摘要: 动态规划 阅读全文
posted @ 2010-10-12 16:37 聊聊IT那些事 阅读(1189) 评论(0) 推荐(0) 编辑
摘要: 学了好长时间母函数了,一直没时间进行总结(忙于一些琐事),今天正好放一天假,趁空闲,对母函数做个总结,以便以后更加方便学习。进入主题: 我对母函数的理解是,母函数,顾名思义,就是母亲,那就说明,在这个函数里面还有儿子,即子函数。说白了,就是子函数可以看作是母函数的一个子集。而如何把这些子函数用一个母函数来表示呢?即所谓的通项公式,我个人觉的这是问题的症结之处,解决了这一症结,那么,后面的问题就容... 阅读全文
posted @ 2010-10-10 15:45 聊聊IT那些事 阅读(12104) 评论(0) 推荐(0) 编辑
摘要: 首次接触了一些有关dp算法的题型,开始还有点思路,但在编程的过程当中遇到了些障碍,经过一番辛苦搜索,最后,总算是把最优子序列的算法给想明白了。int maxSubSum4( const vectorint & a ){int maxSum = 0, thisSum = 0;for( int j = 0; j a.size( ); j++ ){thisSum += a[ j ];//求一段子序列的和if( thisSum maxSum )//验证该段子序列是否是所求的最大和,即最大和非负或者为最大负数maxSum = thisSum;else if( thisSum 0 )thi 阅读全文
posted @ 2010-10-10 11:43 聊聊IT那些事 阅读(1612) 评论(0) 推荐(0) 编辑
摘要: 1,有关链表的概念作用:a,动态分配存储空间. b,根据需要随时开辟存储空间,灵活,方便。分类A, 单向链表 B,双向链表 C,循环链表思想a,链表的每一个结点都是结构体类型。包含两部分:(1)用户数据的成员分量(2)指向该结构体的指针变量,用来指向下一个结点。b.用一个指向结构体的指针变量指向第一个结点,称为头指针。c,最后一个结点的指针分量为NULL,为空,称为链尾。2,链表的基本操作举例如下... 阅读全文
posted @ 2010-10-08 16:41 聊聊IT那些事 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 不管是什么东东,理论是一部分,我个人觉得更重要的一环还是在应用上,所以在这里叙述性的东西比较少,我挑了几个关于结构体重点的部分来学习结构体,对其进行一一举例,我想通过例子,理解起来将会更容易,更准确,更深刻。1,有关结构体类型结构体定义的一般形式struct 结构体名{类型数据 成员名1;类型数据 成员名2;….... 成员名...;类型数据 成员名n;};//最后一个分号标志着类型... 阅读全文
posted @ 2010-10-07 10:57 聊聊IT那些事 阅读(606) 评论(0) 推荐(0) 编辑
摘要: Python是一种编程语言,它的名字来源于一个喜剧。也许最初设计Python这种语言的人并没有想到今天Python会在工业和科研上获得如此广泛的使用。著名的自由软件作者Eric Raymond在他的文章《如何成为一名黑客》中,将Python列为黑客应当学习的四种编程语言之一,并建议人们从Python开始学习编程。这的确是一个中肯的建议,对于那些从来没有学习过编程或者并非计算机专业的编程学习者而言,... 阅读全文
posted @ 2010-10-06 08:42 聊聊IT那些事 阅读(9407) 评论(0) 推荐(2) 编辑
摘要: hduacm2044hduacm2045hduacm2046hduacm2050 阅读全文
posted @ 2010-10-05 18:25 聊聊IT那些事 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 1,关于malloc()函数函数调用的一般形式:(类型标识符*)malloc(size)malloc()函数的功能是在内存动态分配一个长度为size的一个连续空间,含数返回值是该区域的首地址。(类型标识符*)是强制类型转换。因为函数返回的指针的是五类型的,用户根据存储空间的用途把函数调用返回的指针强制转换为相应的类型。size是一个无符号数,单位是字节。2,calloc()函数函数调用的一般格式:... 阅读全文
posted @ 2010-10-05 16:15 聊聊IT那些事 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 1.各种指针的定义:int *pi ; //pi是指向int型变量的指针float *pi; //pi是指向float型变量的指针char *pc; //pc是指向char型的变量指针char (*pa)[3]; //pa是指向一维数组的指针int (*pf)();//指向函数pf的指针,函数的返回值类型为int型数值int **pp;//指向指针的指针,即二级指针 2.有关指针和数组一维数组例如... 阅读全文
posted @ 2010-10-04 08:48 聊聊IT那些事 阅读(1003) 评论(0) 推荐(0) 编辑
摘要: 今天做题,碰到一个关于转义字符"\t”的问题。大一时学的就给忘了,翻了一下书才想起来!真可谓是“温故而知新啊”!顺便想把这些c语言里貌似简单却容易被忽视的常用转义字符写下来和大家一起分享,有需要的朋友可以共勉! 各个转义字符及其功能如下: \n 回车换行,光标移动到下一行行首 \r 回车不换行,光标移动到本行行首 \t 横向跳格(8位为一格,光标跳到下一格起始位... 阅读全文
posted @ 2010-10-03 10:17 聊聊IT那些事 阅读(1301) 评论(0) 推荐(1) 编辑