#include#include#includeint k,h[110],mark;struct M{ int data; struct M *next;}*head[110];void init(){ int i; for(i = 0; i next = NULL; ...
分类：
其他好文 时间：
2014-06-17 00:58:16
阅读次数：
315
Problem DescriptionTeacher HU and his 40 students were trapped by the brigands. To show their power, the head of the brigands want to select one peopl...
分类：
其他好文 时间：
2014-06-17 00:28:32
阅读次数：
362
1.PyListObject对象 --> 变长可变对象，可看作vector
typedef struct{
PyObject_VAR_HEAD //其中的ob_size表示实际被使用的内存的数量
PyObject **ob_item;//ob_item为指向元素列表的指针，实际上，Python中的list[0]就是ob_item[0]
int allocated;//当前列表中可容纳的元素的总数
}
PyList_Type 对象 --> PyListObject的类型对象
ty...
分类：
编程语言 时间：
2014-06-16 22:48:55
阅读次数：
300
继续校赛前的建图任务，当时只写了DFS遍历，今天把BFS也写了一下。
#include
#include
#include
#include
#include
const int maxe = 10001;
using namespace std;
struct node{
int to,w;
node *next;
}*head[maxe];//he...
分类：
其他好文 时间：
2014-06-16 22:25:20
阅读次数：
286
linux查看硬件和系统信息的相关命令简介<转>[root@yufei~]#uname-a#查看内核/操作系统/CPU信息的linux系统信息命令[root@yufei~]#head-n1/etc/issue#查看操作系统版本，是数字1不是字母L[root@yufei~]#cat/proc/cpuinfo#查看CPU信息的linux系统信息命令[root@yufei~]#hos..
分类：
系统相关 时间：
2014-06-16 15:47:51
阅读次数：
339
Description:Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2->3->4, you should return the list as2->1->4->...
分类：
其他好文 时间：
2014-06-15 07:35:31
阅读次数：
151
1. PyStringObject --> 变长不可变对象
typedef struct{
PyObject_VAR_HEAD//ob_size变量保存着对象中维护的可变长度内存的大小
longob_shash; //缓存该对象的hash值，用于dict的查询
intob_sstate; //标志该对象是否经过intern机制的处理
char ob_sval[1];// 字符指针，指向一段内存
} PyStri...
分类：
编程语言 时间：
2014-06-14 17:30:48
阅读次数：
309
1. trie树，又名字典树，顾名思义，它是可以用来作字符串查找的数据结构，它的查找效率比散列表还要高。
trie树的建树：
比如有字符串”ab” ,“adb”,“adc” 可以建立字典树如图：
树的根节点head不存储信息，它有26个next指针，分别对应着字符a,b,c等。插入字符串ab时，next[‘a’-‘a’]即next[0]为空，这...
分类：
其他好文 时间：
2014-06-14 14:25:50
阅读次数：
406
以下步骤在MAC下测试通过：
首先是安装CCache,
可以用homebrew
brew install --HEAD ccache
也可以用源码安装
git clone https://github.com/jrosdahl/ccache.git
cd ccache
./autogen.sh
./configure
make
make install
如果提示autohe...
分类：
移动开发 时间：
2014-06-14 12:28:49
阅读次数：
263
1. PyIntObject --> long的一个简单包装
typedef struct{
PyObject_HEAD
long ob_ival;
} PyIntObject;
PyInt_Type --> PyIntObject的类型对象。与对象相关的元信息实际上都是保存在与对象对应的类型对象中的
PyTypeObject PyInt_Type = {
PyObject_HEAD_INIT(&PyType_Type)
0,
“int”,
//…
}
PyIntObject 所...
分类：
编程语言 时间：
2014-06-14 10:42:19
阅读次数：
313
