- 博客(9)
- 资源 (19)
- 收藏
- 关注
原创 求两个递增单链表的差集
/*求两个链表的差集只需在A中删除A、B共同的元素即可算法:设p、q分别指向A、B的头结点,循环进行比较,将节点值小的后移。 若两者所指节点值相同则删除p所指节点。最后p与q任意一指针指向NULL则结束*/void Difference(LNode *&A,LNode* B){ LNode *p=A->next,q=b->next; LNode *pre=A; L
2013-03-13 16:36:37 2545
原创 合并两个单链表(顺序与原来相同)
/*A和B是两个带头结点的单链表,其中元素递增有序。将A和B合并成一个单链表C,使得C中元素非递减。*/void Merger(LNode *&A,LNode *&B,LNode *&C){ LNode *p = A->next; LNode *q = B->next; LNode *r; C=A; C->next = NULL; free(B); r=C; while(
2013-03-13 16:19:42 1126
原创 超高速计算n以内素数个数(百亿内3毫秒解决)
判断n以内素数个数有很多算法,最简单的是循环直接判断,这个效率不用说,n稍大就不行了。最流行的是筛选法,原理就是定义一个素数标志位表,初始为1,遇到一个数如果对应标志位为1判断这个数是不是素数,是将该为置1,不是放0,然后将他的倍数位置全部置0,然后继续。。这个效率还是比较快的,但是计算到10^8时候需要3s左右了,对于一般要求基本够了,但是对于ACM里面对时间要求很严还是不够。可以对帅选法进行优
2013-03-12 15:47:06 7458 11
原创 KMP字符串模式匹配算法
原理就不说了,学算法的都知道这基本上是查找一个字符串是否在另一个串中位置比较快的算法。代码如下:#include #include #define MAXSIZE 100int next[MAXSIZE];int S_lenth,D_lenth;char source[MAXSIZE],detination[100];void get_next(){ int i=1,j=0;
2013-03-12 14:50:15 990
原创 MATLAB 主要函数指令表(二十二)
22 符号工具包(Symbolic Math Toolbox)22.1 微积分(Calculus)diff 求导数limit 求极限int 计算积分jacobian Jacobian 矩阵symsum 符号序列的求和trylor Trylor 级数22.2 线性代数(Linear Algebra)det 行列式的值diag 创建对角阵,抽取对角向量eig
2013-03-11 17:20:05 957
原创 网络程序设计--TCP通信(客户端)
代码中包含自己头文件见:http://blog.csdn.net/jianxia_wzx/article/details/8515585//////////////////////////////////////////////////////////// TCPClient.cpp文件#include "../common/InitSock.h"#include CInitS
2013-03-11 17:18:17 736
原创 网络程序设计--TCP通信(服务器端)
代码中包含自己头文件见:http://blog.csdn.net/jianxia_wzx/article/details/8515585//////////////////////////////////////////////////// TCPServer.cpp文件#include "../common/InitSock.h"#include CInitSock init
2013-03-11 17:17:20 613
原创 西电ACM1197——斐波那契数列
原题如下:Description 闲的无聊的jxy有一天对斐波那契数列感兴趣了,希望能知道任意一位的斐波那契数,但因为能力不足,不会计算,所以希望聪明的你能帮助他解决这个问题。具体描述见输入说明。Input多组数据,输入exit结束第一行为一个字符串x 代表选择序号x为exit时,程序退出x为1时 ,存在第二行 ,第二行为一个数字n ,代表要输出第n个斐波那
2013-03-11 17:16:27 1156
原创 二分法求解超大项的斐波那契数列数值
我们将数列写成:Fibonacci[0] = 0,Fibonacci[1] = 1Fibonacci[n] = Fibonacci[n-1] + Fibonacci[n-2] (n >= 2)可以将它写成矩阵乘法形式:将右边连续的展开就得到:下面就是要用O(log(n))的算法计算:代码如下: /*求解任一项斐波那契数列值,输入要计算的某一项n,输出该
2013-03-11 17:15:45 1997
CKEditor专为ASP.Net使用的html在线编辑器
2013-05-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人