串是由零个或多个字符组成的有限序列,又叫做字符串串的逻辑结构和线性表很相似的,不同的是串针对是是字符集,所以在操作上与线性表还是有很大区别的。线性表更关注的是单个元素的操作CURD,串则是关注查找子串的位置,替换等操作。当然不同的高级语言对串的基本操作都有不同的定义方法,但是总的来说操作的本质都是相...
分类:
编程语言 时间:
2015-01-13 08:55:59
阅读次数:
207
求一组N个数中的第k个最大者,设k=N/2. 1 import java.util.Random; 2 3 4 public class K_Max { 5 6 /** 7 * @param args 8 */ 9 //求第K大的数,保证K大于等于1,小于等...
分类:
编程语言 时间:
2015-01-11 23:03:10
阅读次数:
380
1、当一个函数用它自己来定义时就称为递归的。C允许函数是递归的。但重要的是:C提供的仅仅是遵循递归思想的一种企图。不是所有的数学递归函数都能有效地(或正确地)由C的递归模拟来实现。int Bad(unsigned int N){ if (N == 0) { return 0...
分类:
编程语言 时间:
2015-01-11 22:54:12
阅读次数:
212
题目一: 不含头结点的单链表转置,算法时间复杂度O(N)代码如下:struct LNode;typedef struct LNode *List;typedef struct LNode *Position;struct LNode{ ElementType elem; Position...
分类:
编程语言 时间:
2015-01-09 22:08:37
阅读次数:
234
代码:#include templatelist Intersect(const list &list_1, const list &list_2){ list result; auto leftPos = list_1.begin( ); auto rightPos = list...
分类:
编程语言 时间:
2015-01-09 20:57:26
阅读次数:
147
思路: 对于p(x)中的每一个因式,与q(x)中每一个因式相乘的结果,保存于另外的链表中; 对于保存结果的链表排序,并去重,即去除系数相同的因式结点,但系数相加代码:#include using namespace std;struct Node{ int coefficient ...
分类:
编程语言 时间:
2015-01-09 19:01:42
阅读次数:
208
软件的核心竞争力就是一个软件做出来难以模仿。当一个软件上市后,通过使用即可知道具有哪些功能,因此功能性需求是很容易模仿的,而难以模仿的主要是软件设计方法、数据结构与算法。事实上,算法与数据结构以及库与模块化软件设计是软件技术的核心,而代码重用则是程序设计的重点之一;
硬件设计的重点是模拟和传感器,否则很难上升到系统设计的层面;软件设计的重点是把握行业需求;...
分类:
其他好文 时间:
2015-01-09 15:33:22
阅读次数:
212
2015年学习计划安排:http://www.cnblogs.com/cyrus-ho/p/4182275.html栈:LIFO的线性表队列:FIFO的线性表树:(递归定义)n个结点的有穷集合,对非空树,有且仅有一个称为根的结点,n>1时,其余结点分为m个互不相交的有限集,而每一个集合本身也是一棵树...
分类:
编程语言 时间:
2015-01-07 18:29:25
阅读次数:
140
数据结构与算法JavaScript版目录数据结构与算法JavaScript (一) 栈数据结构与算法JavaScript (二) 队列数据结构与算法JavaScript (三) 链表
分类:
编程语言 时间:
2015-01-07 12:21:40
阅读次数:
143