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
许多文件系统都是通过generic_file_write()函数来实现文件对象的write方法,即write(库函数)->sys_write()->generic_file_write():
ssize_t generic_file_write(struct file *file, const char __user *buf,
size_t count, loff_t *ppos)...
分类:
其他好文 时间:
2014-06-16 22:47:52
阅读次数:
203
基本常识
1.变量命名规则:
首字符必须为字母中间不能有空格,可以有下划线_不能使用标点符号不能使用bash里的关键字
2.变量赋值:
变量名=值, (注意,= 两边不能有空格)
var=1var=$var+1
echo $var+1输出为1+1,而不是2
可以用如下方法使其输出为2let "var+=1"#var=$[$var+1]#var=$(($var...
分类:
其他好文 时间:
2014-06-16 22:37:42
阅读次数:
283
题意:射一次激光最多可以攻击到几个敌人(由于激光很强大,可以在击中敌人后穿过它,而瑶瑶自己的坦克由于有特殊装置,所以不会被激光击中,激光也会直接穿过它)
. 表示此处为空地
* 表示此处为障碍(激光不可穿过,激光路径打到障碍时就结束)
T代表瑶瑶的坦克位置
E代表敌人
/ 代表按 左下-右上 放置的镜子
\ 代表按 左上-右下 放置的镜子
解法:模拟题。由于位置过...
分类:
其他好文 时间:
2014-06-16 21:52:31
阅读次数:
294
题目链接:Truck History
题意就是N个卡车的型号,一代一代的发展,两辆卡车的型号中 不同字母的个数代表着两辆卡车的距离,确定一个点,遍历到所有的点,使之这个距离最小。
很明显最小生成树,稠密图,1次AC,水过
#include
#include
#include
#include
#include
const int N = 2001;
cons...
分类:
其他好文 时间:
2014-06-16 21:51:25
阅读次数:
259
Problem Description
今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑
每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的
考生,并将他们的成绩按降序打印。
Input
测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0
名考生的准考证...
分类:
其他好文 时间:
2014-06-16 21:14:30
阅读次数:
311
题目链接:uva 11825
题意:
你是一个黑客,侵入了n台计算机(每台计算机有相同的n种服务),对每台计算机,你可以选择终止一项服务,则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪(没有计算机有该项服务)。
思路:(见大白70页,我的方程与大白不同)
把n个集合P1、P2、Pn分成尽量多的组,使得每组中所有集合的并集等于全集,这里的集合Pi是计算机i及其相邻计...
分类:
其他好文 时间:
2014-06-16 20:23:14
阅读次数:
200
题目链接:Highways
没看题,看了输入输出,就有种似曾相识的感觉,果然和HDU1102 题相似度99%,但是也遇到一坑
cin输入竟然TLE,cin的缓存不至于这么狠吧,题目很水,矩阵已经告诉你了,就敲个模板就是了,5分钟,1A
题意就是打印,最小生成树的最大边权,改了改输入,水过
这个题完了,我的个人POJ计划进度以完成 20/200,这其中主要是图论的题,等下周把...
分类:
其他好文 时间:
2014-06-16 20:15:56
阅读次数:
221
在多线程编程中,常常需要从主线程传递参数给子线程或在主线程中获得子线程的计算结果,
若使用全局变量实现,必然需要对临界区保护,因此导致大量的切换工作造成效率的低下;
而利用进程间的参数传递可以解决这一问题。
两个方向的参数传递:
1.主线程向子线程传递参数:
通过函数 int pthread_create(pthread_t *thread, const pthread_attr_t *...
分类:
编程语言 时间:
2014-06-16 14:34:54
阅读次数:
242