动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题，它包含了背包问题中状态、方程的最基本思想，另外，别的类型的背包问题往往也可以转换成01背包问题求解。...
分类：
其他好文 时间：
2014-05-14 00:40:03
阅读次数：
276
我提交了好多次，错误莫名其妙的，到后来才明白过来，原来我把题目给理解错了。
这个题的意思不是说让你把最后的那k个位置的元素移到前面来，这种问题的做法就是用两个指针，先让一个走，走到一定的长度之后两个一起走，很简单。它实际的意思是整个链表循环右移，假设一个链表长度是N，那么循环右移N次之后，链表又变回了原来的样子。k的取值范围只说了是非负的，也就是它可以是大于N的，因此实际的移位次数只是(k%N)...
分类：
其他好文 时间：
2014-05-13 23:37:23
阅读次数：
299
一、list_for_each
1.list_for_each原型
#define list_for_each(pos, head) for (pos = (head)->next, prefetch(pos->next); pos != (head); pos = pos->next, prefetch(pos->next))
它实际上是一个 for 循环，利用...
分类：
其他好文 时间：
2014-05-13 08:50:12
阅读次数：
506
如果一个多层次的数据结构达到两级或者两级以上，举例如下：
struct A{
int array_member[100];
//其他数据成员
};
struct B{
struct A *a_ptr;
//其他数据成员
}
那么通过B类型的指针b_ptr访问A类型的array_member的某一个元素array_member[0]则需要使用b_...
分类：
编程语言 时间：
2014-05-13 06:00:59
阅读次数：
270
本段程序主要利用数据结构栈的先进后出特点，实现回溯求解迷宫路径问题。
#include
#include
using namespace std;
//坐标类
struct Point
{
int x;
int y;
};
//地图类
template
struct Map
{
int (*p)[A];
int row;//行数
int col;//列数
};
//start起始点， ...
分类：
其他好文 时间：
2014-05-13 05:25:02
阅读次数：
478
集合基础知识数组：长度固定，可存基本数据和对象。集合：只能放对象，不固定。容器也有共性，不断抽取成一个体系，集合框架。参阅顶层创建底层。顶层是collection。collection里有两个常见的接口，List和Set。常见集合有Arraylist，linkedlist，vector，hashSetTreeSet.为什么..
分类：
其他好文 时间：
2014-05-13 03:35:07
阅读次数：
371
#!/usr/bin/envpythonimporttime,MySQLdbfromsubprocessimportPopenfromsubprocessimportPIPEimportdns.queryimportdns.messageimportdns.tsigimportdns.tsigkeyringimportdns.updatedefset_dns(ip_list):key=dns.tsigkeyring.from_text({"cui.com":"SIvcwHj3goqYl0vKS6yOtdugx..
分类：
数据库 时间：
2014-05-13 02:04:53
阅读次数：
377
atitit js 开发工具 ide的代码结构显示(func list) outline总结
eclips环境::4.3.1
#-------需要一个js开发工具,可以显示outline或者代码结构显示(func list)的功能的
aptana,webstorm好十好,走十太大的,pass...子能dw,eclps,npp黑头挑选..
VJET是一个 Eclipse ...
分类：
Web程序 时间：
2014-05-13 00:27:13
阅读次数：
390
swim（） 表示上浮：作者将其比喻为黑帮新人（插入的新元素），能力高（值大的）的被提升，将能力不够的前辈踩在脚下，直到遇到一个更强的领导。sink （）表示下沉：比喻为黑帮领导，能力不行的或退休的（删除）就被下属取代。每次帮派有新人加入，或有领到退休，帮内都必须重新论资排辈。这个比喻还是挺有意思的。...
分类：
其他好文 时间：
2014-05-12 23:37:49
阅读次数：
379
楼主让这个问题郁闷了一晚上。。。。。在logcat里明明显示adapter的getview方法里的list大于一条数据 ，但posotion却一直是0.。。。。运行后也只显示list[0]里面的数据。。。。最后的最后原来错误出在布局文件上
我以前的是这样的;
<ScrollView
android:layout_width="fill_parent"
...
分类：
移动开发 时间：
2014-05-12 23:36:45
阅读次数：
386
