Frandy.CH

摘要： 既然开始了Python练习，就继续做下去吧。现在解决的是Reverse Words这道题，与Store Credit同一组的一道题。题目的大概意思就是，给你一个句子，有多个单词组成，实现把句子按倒序打印，单词里面的字母顺序是不变的。如果知道Python的list可以直接调用reverse函数，那么这就是相当简单的题了。其实这题本来就简单的。还是把我的代码贴上来，如果有问题，希望大家指正。这个程序的结果在google code jam页面上测试过了。之前以为code jam的练习只给出了题目，没想到还可以继续下载测试文件，提交结果，然后它告诉你结果是否正确。代码如下，#!/usr/bin/pyt 阅读全文

摘要： 最近了解到Google Code Jam这件事情，一个编程竞赛项目，登录之后可以看到以前的题目，觉得都很有意思，于是想尝试一下。我看到的第一题是Store Credit，大概意思就是给你一定数额的钱，然后给你一个物品价格清单，选择两个物品，正好花完所有的钱。具体内容可以参考http://code.google.com/codejam/contest/351101/dashboard#s=p0因为要求正好花完所有的钱，贪心算法就不太管用了，还好只是要求选择两个物品，直接的方法就是遍历搜索了。确定一个物品，查找另一个价格满足要求的物品。在遍历搜索中，也有一些地方可以减少搜索次数。比如，顺序遍历物品 阅读全文

摘要： 在《算法设计技巧与分析》5.5节介绍了多项式求值的嵌套乘法，也称作Horner规则，即Pn(x)=anxn+an-1xn-1+...+a1x+a0=((...(((anx+an-1)x+an-2)x+an-3)...)x+a1)x+a0。这个是很容易就实现的。这里要求次数是连续的并且大于等于0。如果定义多项式的数据结构poly.h如下， 1 #ifndef POLY_H_ 2 #define POLY_H_ 3 4 #include <vector> 5 #include <iostream> 6 #include <iomanip> 7 using nam 阅读全文

摘要： 在《算法设计技巧与分析》这本书的第四章，介绍了堆。于是按照上面的伪代码实现了一下。数据结构定义maxHeap.hpp如下， 1 #ifndef MAX_HEAP_HPP_ 2 #define MAX_HEAP_HPP_ 3 4 #include <vector> 5 using std::vector; 6 7 class MaxHeap 8 { 9 public:10 MaxHeap(vector<int>& A);11 void Insert(int x);12 int DeleteMax();13 void So... 阅读全文

摘要： 在使用hash_map的程序中，编译的时候会报出warning，In file included from /usr/include/c++/4.4/ext/hash_map:60, from hash_a.h:6, from test.cpp:5:/usr/include/c++/4.4/backward/backward_warning.h:28:2: warning: #warning This file includes at least one deprecated or antiquated header which may be removed without further n 阅读全文

摘要： 广义特征值问题，即Ax= Bx，在Matlab中，使用eig()求解一般特征值问题和广义特征值。[V,D] = eig(A,B,flag)， A和B时方阵，flag用来选择算法，'qz'表示选择使用QZ算法。也可以直接调用qz()来求解，[AA,BB,Q,Z,V] = qz(A,B,flag)， flag 表示使用复数或实数计算，默认取值为复数。在Lapack中，有四个函数都是用来求解广义特征值的，?GEGS Computes the generalized eigenvalues, Schur form, and left and/or right Schur vectors 阅读全文

摘要： 好久没做事情，也就没什么内容可更新的。这两天开始做事情了，问题就不断地出现了，就连使用标准的complex类都出问题。先说说问题吧。xxxx.cpp: In member function ‘void xxxx::xxxxxxxx()’:xxxx.cpp:100: error: ISO C++ forbids declaration of ‘type name’ with no typexxxx.cpp:100: error: expected primary-expression before ‘double’xxxx.cpp:100: error: expected ‘;’ before 阅读全文

摘要： 使用list, vector 等这些标准库的类，查找是比较常用的功能，但是这些类没有提供find函数，因为对于自定义类型，它不知道如何去比较两个类型。http://www.cppreference.com/wiki/container/list/start但是STL提供了一种通用的查找函数find(iterator it0,iterator it1,target),下面介绍如何使用这个查找函数。// 定义一个简单的数据结构Inst.class Inst{ public: Inst(string nm,int val){ name = nm; ... 阅读全文

摘要： iterator1.erase//删除一个元素iterator erase(const_iterator pos);//删除一组元素, 范围 [first, last), 半闭半开区间iterator erase(const_iterator first, const_iterator last);两种情况都有返回值，返回最后被删除元素的后面一个的iterator.一个简单的测试vector<int> ak(6);unsigned int i = 0;for(i=0;i<ak.size();i++){ ak[i] = i;}for(i=0;i<ak.size();i++ 阅读全文

摘要： 虽然只是写了两个测试例子，但我觉得其它的函数用起来也差不多，它提供的函数的接口有很好的一致性，例如每一个函数的第一个参数都是matrix_order,以n开头的表示矩阵的列数，以ld开头的表示矩阵的leading dimension,有的地方说是矩阵的行数。虽然目前还没有找到LAPACKE的接口的参数说明文当，但是LAPACK的参数接口文档已经是很全面的了，还有CLAPACK的文档。CLAPACK的接口与LAPACK的接口基本一致，但是少了work等与工作内存相关的参数，而LAPACK与CLAPACK的接口参数相比，LAPACKE的参数，多了一个matrix_order,少了一个info,而. 阅读全文