2013年09月_北冥有鱼被烹

原创线程同步小练——线程互斥锁

很久没有写应用层的程序了，今天帮同学的忙。写了一个关于生产者与消费者的问题。具体的需求如下：用Posix接口实现一个可以运行的变种生产者消费者问题：生产者可以无限生产，无需关心消费者是否取走消费者只能消费生产者生产出来的商品注意回绕问题，提出解决方案附上源代码：#include #include #include #include #define BUFF_SIZE 20sem_t ful

2013-09-18 21:13:31 592

原创（转）exit、return、_exit、_Exit这几个函数的区别

出处 exit、return、_exit、_Exit这几个函数的区别 2010-06-19 08:06:15| 分类： C\C++\数据结构 | 标签：exit、return、_exit、_exit这几个函数的区别 |字号大中小订阅 exit、return、_exit、_Exit这几个函数的区别 1、exit函数和return函数的主要区别是： 1）exit用于在程序运行的过程

2013-09-18 21:13:29 603

原创（转）硬链接和软链接

软链接和硬链接 2010年9月20日由 edsionte 留言 ? 硬链接类似与一个指向文件的指针（但是与文件描述符不同），比如我们通过下面命令: view sourceprint?1edsionte@edsionte-laptop:~$ touch file12edsionte

2013-09-18 21:13:26 645

原创（转）.c文件到可执行文件的整个编译过程

printf到printk的转变出处： 2010年9月15日由 edsionte 留言 ? 昨天下午stepbystep的为其他同学演示了内核模块编程hello,kernel！在陈老师的指导下，先为大家演示了最基本的C程序 hello,world。然后又一步步的转换成内

2013-09-18 21:13:24 651

原创 20121107——移植madplay到arm开发板

转自：移植madplay到arm开发板 1.配置编译环境首先，将要使用的交叉编译器设为默认交叉编译器然后，在libid3tag-0.15.1b、libmad-0.15.1b、madplay-0.15.2b、zlib-1.2.3这四个文件夹的同一目录建一个文件夹（例如libz），作为存放所生成文件的地方。以下用目录/root/madplayer/libz 作为例子， 2.编译zl

2013-09-18 21:13:12 671

原创 20121022研究——main函数的参数问题

看了一些关于main函数的参数的相关的文档，大致总结为以下，以后继续补充。 main函数的参数,一般常用的是两个参数，argc（argument count）和argv（argument value）：前者是用来存命令行（windows 系统下，关于linux系统的正在研究中）输入的参数个数的，后者是用来存具体的每一个参数在内存中的首地址。其中，argv[0] 存的是运行的可执行文件

2013-09-18 21:12:51 531

原创 20121016 algotithm ——计数排序

总结： 1.下标的思想才是王道。深入理解下标，能力提升一大步。 2.在精不在多。 3.练习才是王道。不断的打代码，才能出真知。计数排序： 1.思想：对每一个输入的元素 X ，确定出小于 X 的元素的个数。然后把 X 直接放到它的最终的数组中的位置上。 2.伪代码： COUNTING-SORT( A, B

2013-09-18 21:12:42 515

原创 20121017 algorithm——基数排序

总结： 1.在测试数据的时候从小的数据开始计算。这样容易发现问题。 2.用GDB 调试的时候，快速找到段错误的方法： start ----> r -----> bt 3.实现规模比较大的函数方法：将大函数写成无数个小函数，不断的小。这样便于调试。思路也比较清晰。 4. 一定要初始化重要的空间或者变量。基数排序： 1

2013-09-18 21:12:40 465

原创 20121011总结——fopen _ fread _ fwrite _ fread

#include // fopen, fwrite, fread, fclose #include // memset #include // perror#include // exit #include // EXIT_FAILURE/*function: 打开文件写个hello，然后追加写个_word，然后读出来 */int main(){ F

2013-09-18 21:12:37 605

原创 POJ_1273_Drainage-Ditchs_图论_最大流

http://poj.org/problem?id=1273总结一下：第一：这是第一到最大流问题的求解；edmons_karp算法；第二：基础运用很重要，题目要清楚；思路要清晰； Hint题意:现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.一道基础的最大流题目,用增广路算法Edmonds_Karp求

2013-09-18 21:12:18 599

原创 ACM_总论_国际大学生程序设计竞赛考点

ACM/ACPC竞赛没有比赛没有大纲，没有范围，完全需要选手自行利用所学的知识，灵活地设计解决问题的方法。下面是根据历年的试题分析得出竞赛需要的知识。语言是最重要的基本功无论侧重于什么方面，只要是通过计算机程序去最终实现的竞赛，语言都是大家要过的第一道关。亚洲赛区的比赛支持的语言包括C/C++与JAVA。首先说说JAVA，众所周知，作为面向对象的王牌语言，JAVA在大型工程的组织与安全性方面有

2013-09-18 21:12:16 1115

原创 ACM_总论_关于编程大学没有传授的10件事

转自：http://kb.cnblogs.com/page/109195/ 　　我依然记得当我完成学业时，我是多么的天真。那时我深信自己已经准备好进入任何一家软件公司，并开始成为一个顶级的开发人员。显然，开始工作后没多久我就意识到，还有很多事是我所不了解的。　　在不断吸取经验的同时，我一直在努力学习那些我从来没有学过的，但却是成为优秀的开发人员所应了解的基本知识。以下是我希望自己能在学校

2013-09-18 21:12:14 571

原创 ACM_总论_如何辨别优秀的程序员

转自：http://kb.cnblogs.com/page/108524/ 　　　　这并不是想象的那么容易。简历上的工作经历并不能说明什么问题，因为卓越的程序员并非总是有“正式”的工作经验来说明他们有多优秀。事实上，简历上的工作经历往往会误导。不过，从简历中还是可以得到某人是否是卓越程序员的一些细微线索。　　我觉得自己是一个非常优秀的程序员。同时，我也花费了大量的时间在商业圈，找技术人员做

2013-09-18 21:12:11 810

原创 ACM_图论_表达式树

二叉树是表达式处理的常用工具！其中每个叶子结点表示一个运算符；左子树是第一个运算数对应的表达式；右子树是第二个运算数对应的表达式；如何给表达式建立表达式树。有很多种方法，下面的方法是：找到“最后运算“的运算符（他是整棵表达式树的根）；然后递归处理就是结果了；一句话：每次找到最后计算的运算符，然后递归建树！ CODEconst int maxn =1000;in

2013-09-18 21:12:09 990

原创 ACM_总论_必备（学完一个就加亮一个）就这些！

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按位运算（and，o

2013-09-18 21:12:07 767

原创 ACM_总论_杂文_测试你的智力有多高

第一部分：100道测试你的智力的题目１：你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？２：现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且

2013-09-18 21:12:04 3930

原创 ACM_总论_向ECUST-ACM队学习

向ECUST-ACM队学习 “30天90袋泡面20袋咸菜，每天4个小时的睡眠。” “LIANG HH居然可以一个月只在床上躺了6个晚上，平均每天睡2个小时” 原来还可以这样干！！！。。。。。。可望可即大家有必要看一遍，激励一下，呵呵不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时

2013-09-18 21:12:02 766

原创 ACM_总论_ACM界的教主级别人物

AC大牛！ ACRush: 江湖人称“楼教主”，真名楼天城，毕业于杭州十四中，是目前公认的中国计算机程序设计竞赛第一人，经常以一人单挑全场所有队而无往不胜，现于清华大学理论计算机中心随姚期智院士攻读博士。在世界各场个人赛与团队赛中，ACRush这个ID总是伴随着一种叫作BUG的东西同时出现。自2001年起参赛的楼教主，摘取各种竞赛桂冠数不胜数。在近五年的重要比赛中，

2013-09-18 21:12:00 5464 1

这本书虽然讲的是算法竞赛的内容，但里面涉及的很多算法和内容比较适合计算机系的学生练习编程，对于掌握好编程和数据结构有很大的帮助。将这本书学精，把后面的习题都到oj上ac。那么你的数据结构和编程已经有很深的功底，可以应付任何公司的技术面试（包括ms，google，baidu）总之，学了以后，再也不感觉计算机神秘了，什么新技术，高科技，就是那么回事情，万变不离其宗，这个宗，有很大部分都在这本书中。不过

2013-09-18 21:11:57 9941 5

原创 POJ_1308_Is It A Tree?_这是一棵树吗？_大牛都是从菜鸟做起的

http://poj.org/problem?id=1308 首先：第一道真正意义上的自己做出来的，目前认为比较有点难的POJ题目；花了我5个小时啊。其中过程是崎岖的；有几次都差点放弃了，坚持了下来；虽然在以后看来这道题目很简单，还做了五个小时，但是；大牛都是从菜鸟做起来的；ACM加油吧；但是还是有一句话：革命尚未成功，如果继续以这样的效率的话后果不看设想啊；时间不多了；努力是必须的～～

2013-09-18 21:11:55 687

原创 ACM_算法竞赛入门_源程序

strat from 8.15不断完善中～～～～/*// 1-6 san wei shu fan zhuan#include "stdio.h"int main(){ int n; scanf("%d",&n); printf("%d%d%d\n",n%10,n/10%10,n/100); return (0);}*//*//1-7#include "stdio.h

2013-09-18 21:11:53 881

原创 ACM_数论_阶乘N！的末尾有几个零

首先阶乘的一个常识要知道就是25！的末尾6位全是0；前言: 《编程之美》这本书，爱不释手！问题描述: 给定一个整数N,那么N的阶乘N！末尾有多少个0呢?例如:N=10，N!=362800，N!的末尾有两个0;求N!的二进制表示中最低位1的位置。问题1的求解：分析：解法一：首先，最直接的算法当然是直接求出来N！然后看末尾有几个0就行了。但这里存在两个问题：

2013-09-18 21:11:50 1815

原创 ACM_数论_很牛的圆周率 PI 的计算

#include #include long a=10000,b,c=2800,d,e,f[2801],g; main() { for(;b-c;) f[b++]=a/5; for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a) for(b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;

2013-09-18 21:11:48 2062

原创 POJ_1005_I Think I Need a Houseboat_老人买地

http://poj.org/problem?id=1005总结一下：首先是他的格式，值得学习；其次是他的变量放在for中间的方法值得学习；最重要的积累是 PI的表示是acos(-1.0);自己的：#include #include #define PI acos(-1.0)int judge(float a,float b){ float

2013-09-18 21:11:45 544

原创 POJ_1006_Biorhythms_生理周期_四种方法

http://poj.org/problem?id=1006总结一下：首先：文件的输入输出需要练习；C语言的功底要加强；其次：关于break的用法很神奇，值得探索，跳出当前的循环，注意是当前的；最后：即使你AC了一道题目以后，还需要去优化；以提高自己的能力；最后一种方法很巧妙；是值得思考的；娶个名字吧：就叫做:"抛

2013-09-18 21:11:43 649

原创 ACM_ACM入门帖子3_菜鸟和大牛和教主

转自:http://topcoder.5d6d.com/thread-1221-1-1.html太热了，懒得干正事，模仿"nb,zb,sb之间的区别"恶搞一篇，仅供娱乐，轻拍，并欢迎补充。btw,此处的教主包括但不限于楼教主。对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA

2013-09-18 21:11:41 631

原创 ACM_ACM入门帖2_HOW to be an ACMer

HOW to be an ACMer?? 转自：http://blog.csai.cn/user1/44812/archives/2008/24255.html 一.ACM队员的成长模式讲座+训练说明: 1.讲座: 每一年,我们天大ACM都是以讲座的方式由老队员向大家(由指想参加ACM的新人)讲述由关ACM的各方面内容,带领大家入门.所以,对于新人,听讲座是很重要的,这会让

2013-09-18 21:11:38 647

原创 ACM_ACM入门贴1_阶段练习

要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来. 适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红, 发挥自己的长处,这才是重要的. 第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dij

2013-09-18 21:11:36 571

原创 POJ_总论_题单

初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优

2013-09-18 21:11:34 547

原创 C/C++知识扩充_C++头文件一览

C++头文件一览 C #include 　　　　//设定插入点 #include 　　　　 //字符处理 #include 　　　　 //定义错误码 #include 　　　　 //浮点数处理 #include //对应各种运算符的宏 #include 　　　　//定义各种数据类型最值的常量 #include 　　　　//定义本地化C函数 #include 　　　　　//定义数

2013-09-18 21:11:31 2147

原创 C/C++知识扩充_cctype和climits的用法

cctype和climits的用法一、 cctype中通常包括一些常用函数的判断，如某个字符是否为大写，用isupper()如果参数是大写字母，函数返回true, 还有像isalnum(),如果参数是字母数字，即字母或者数字，函数返回true.下面我们通过一个小示例来查看输出结果：cout 输出：i is : 0如果把参数改为'B',则会输出:i is : 1 其它函数的用法见下列

2013-09-18 21:11:29 7386

原创图论_关键路径

一个下午的努力～～～～ ^_^ Description 关键路径的工期决定了整个项目的工期。任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间（例如在关键路径上没有浮动时间）。　　一个项目可以有多个，并行的关键路径。另一个总工期比关键路径的总工期略少的一条并行路径被称为次关键路径。　　最初，关键路径方法只考虑终端元素之间的逻辑依赖关系。关键链方法中增加了资源约束。

2013-09-18 21:11:27 1290

原创数据结构_二叉树_遍历算法应用

经过几个小时的打拼，江山夺了下来，，哈哈，二叉树已被我拿下～～～～ ^_^ Description 按先序遍历序列建立二叉树的二叉链表，已知先序序列为： A B C 0 0 D E 0 G 0 0 F 0 0 0 // 0表示空的用文件操作，输入；用concle操作，输出；Sample InputA B C 0 0 D E 0 G 0 0

2013-09-18 21:11:24 915

原创数据结构_稀疏矩阵转置（trans_sparse_matrix）

经过几个小时的奋战，AC～～~ ^_^ 下面是用M的列优先表示，Description/************************************//*求转置矩阵*//*问题描述：已知一个稀疏矩阵的三元组表，*//*求该矩阵转置矩阵的三元组表*//************************************/Sample Output code：

2013-09-18 21:11:22 1838

原创数据结构_队列应用举例_划分子集问题

经过一天的奋斗，解决~~~ ^_^ Description 已知集合A={a1,a2,……an}，及集合上的关系R={ (ai,aj) | ai,aj?A, i?j}，其中(ai,aj)表示ai与aj间存在冲突关系。要求将A划分成互不相交的子集A1,A2,……Ak,(k?n)，使任何子集中的元素均无冲突关系，同时要求分子集

2013-09-18 21:11:20 3050

原创数据结构_多项式相加，相减，相乘

经过2天的奋斗终于解决了~~ Description /************************************************************/ /* 目的：通过一元稀疏多项式的表示和计算，*/ /* 帮助学生熟练掌握线性表的基本操作，*/ /*以及用线性链表表示线性表的存储结*/ /*构和操作的实现。*/

2013-09-18 21:11:17 4773 1

P100驱动-支持黑神话悟空版本-538.67

翻译版 拥塞控制算法系列之：Swift-谷歌2020年SIGCOM-包级别端到端TIMELY拥塞控制算法

Graphviz自动根据文件生成时间序列图脚本和示例demo文件

Graphviz自动根据文件生成时间序列图脚本和示例demo文件

Graphviz-创建年表yearline示例代码.py.zip

c语言函数调用关系图自动生成方法之使用egypt和gcc的-fdump-rtl-expand生成Graphviz

代码块-一个简单的Linux内核模块c和makefile代码

空空如也

翻译版拥塞控制算法系列之：Swift-谷歌2020年SIGCOM-包级别端到端TIMELY拥塞控制算法