- 博客(23)
- 收藏
- 关注
转载 设定系统硬性标准
#define doit(name) pr_limits(#name,name) #name 中的#为name 创建字符窜对unix系统中的一些比如最大创建文件名字大小这些系统设定的硬性标准,都可以通过程序进行设定,然后由主进程进行规定,子进程共享这些规定。这个时候对于系统和变量的判别就需要用到#if defined ,#define ,#endif这些条件编译。 ...
2012-08-23 22:07:00
128
转载 setvbuf和setjmp
setvbuf是设置缓存的语句。将流与数组或者系统设置的数组进行挂钩。将数组作为缓存的一个操作。 setjmp是在多重调用的嵌套下,迅速返回指定位置的语句。和goto 的用法差不多,但是goto只是限于同层调用的。setjmp是用于嵌套调用。 转载于:https://www.cnblogs.com/gui--li/archive/2012/08/22...
2012-08-22 22:10:00
108
转载 编写程序的一个参考的思路
1:先将大数据量大文本的东西粗略的处理一下,大致分一下类,然后再在这个基础上细分,不要一上来就细分。2:数学在计算机里面是很有用的,要多加练习。粗浅的认识为算法。3:sourceinsight是个很好的代码查看器 4:要经常查看自己写的代码,这样可以更好的改进自己的代码水平。转载于:https://www.cnblogs.com/gui--li/...
2012-08-14 23:01:00
137
转载 数学之美感想2---开发一个简单的搜索引擎大概
开发一个搜索引擎,要有下载网页,索引,网页质量,网页与关键词的相关性四个方面。 第一个下载网页方面是网络爬虫的问题,是个DFS和BFS的交叉性的问题。 索引是建立颗粒度和快速查找的依据,也是布尔代数的基础。 网页质量是采用了Pagerank算法。民主表决,很多人链接的网页,这个网页的质量就高。 链接数矩阵和等值矩阵不断迭代,然后逼近真正的网页质量,据检测,经过10...
2012-08-07 23:09:00
101
转载 数学之美感想1
数学之美以浅显易懂的方式向我讲述了很多现在前沿性的问题。为我阐释了很多复杂的问题其实很简单,分成几个阶段,然后每个阶段再仔细研究。 从文字和语言vs 数字和信息中两者之间的联系。都是用来记载信息的。用于交流的。 自然语言处理和通信方式的相同,从规则的计算的复杂性然后转到统计规则的必然,然后统计中如何选取更好的模版。 统计语言模型先用大方面介绍了选取...
2012-08-05 22:45:00
89
转载 makefile中动态链接库以及makefile高级用法
object=test.o ExShell.oall:libExShell.so test $(object)test:test.og++ -o $@ $^ -L. -lExShell .cpp.o:g++ -c -fPIC $<libExShell.so:ExShell.og++ -fPIC -shared -o $@ $^clean:@rm *.o...
2012-07-28 17:05:00
997
转载 性格成本
在经济学的基础上,有着大众的经济学原理,也有着性格这方面的考量。里面提到了偏好,其实我感觉更多的解释应该是性格。暂且叫做偏好吧,偏好是有成本的,如果高于那个成本,很多人就不愿意去做了。这个就是我们每个人能接受的范围。或者说有人重情,有人对感情看得不中,只是两个人的临界值不同而已。这个可以用作以后分析问题,与人交流的时候用到。转载于:https://www.cnblogs.com/...
2012-07-25 23:07:00
120
转载 RSA算法思想
来自:http://zhidao.baidu.com/question/51730260.htmlRSA算法非常简单,概述如下: 找两素数p和q 取n=p*q 取t=(p-1)*(q-1) 取任何一个数e,要求满足e<t并且e与t互素(就是最大公因数为1) 取d*e%t==1 这样最终得到三个数: n d e 设消息为数M (M <...
2012-07-25 14:31:00
985
转载 中位数感想
http://www.cnblogs.com/tgkx1054/archive/2012/07/24/2607399.html 对于其中的这句话:如果要同时找出最大值和最小值,则比较次数最少并不是2*n-2,而是,我们可以将一对元素比较,然后把较大者于max比较,较小者与min比较,这样就只需要。 3/2*n这个算法是先将奇数位和偶数位的数据比较交换,奇数位保存大数,偶数...
2012-07-24 23:53:00
48
转载 RSA算法的编程思路
1)确定密钥的宽度 2)随机选择两个不同的素数p和q,他们的宽度是密钥宽度的二分之一。 3) 计算出p和q的乘积n。 4)在2和n的函数之间随机选择一个数e,e必须和n的函数值互素,整数e用做加密密钥(n的函数=(p-1)*(q-1)) 5) 从公式ed恒等于1mod n的函数 中求出解密密钥d。 6)得公钥(e,n),私钥(d,n) 7) ...
2012-07-23 21:46:00
270
转载 五子棋学习研究(1)
1:关于五子棋的界面的实现----用位数组,一个int代表一行又16个点。每个点用2个bit来表示空,白,黑。可以编写两个函数,分别为获取(x,y)的棋子的类型,另外一个是设置(x,y)的棋子的类型。c++又位操作这个库,可以直接包含这个库进行操作。网址为:http://baike.baidu.com/view/2479473.htm。转载于:https://www.cnblog...
2012-07-15 11:35:00
143
转载 2012_7_8unix学习,文件指示器
1:restrict的应用 restrict是c99标准引入的,它只可以用于限定和约束指针,并表明指针是访问一个数据对象的唯一且初始的方式.即它告诉编译器,所有修改该指针所指向内存中内容的操作都必须通过该指针来修改,而不能通过其它途径(其它变量或指针)来修改;这样做的好处是,能帮助编译器进行更好的优化代码,生成更有效率的汇编代码.如 int *restrict ptr, pt...
2012-07-08 11:16:00
74
转载 ungetc的总结
对于ungetc是把数字放入回输入端,要不然在处理程序的时候还需要设置变量来进行对这个变量的处理。它在放回的时候是放回在了前面,放在最前面,下次直接第一个将放进去的读取出来。下面是一个示例代码: #include<stdio.h>#include<ctype.h>int main(){ int ch; int result=0; printf("En...
2012-07-07 18:08:00
219
转载 对于多路归并
应该采用选择树,而选择树有胜者树还有败者树,更加常用的是败者树。败者树的第二个节点是次优的节点。第一个节点是全优节点。 图在相册里面。 转载于:https://www.cnblogs.com/gui--li/archive/2011/06/08/2075691.html...
2011-06-08 21:01:00
71
转载 排序算法感想2
快速排序: 这个思想不仅可以用于排序,还可以用于求第k个数字。 代码: QuickSort(int*arr , int left,int right) { If(left>=right)...
2011-06-08 20:38:00
121
转载 排序算法感想1
先来分析一下o(n*n)的算法:第一种:插入排序:插入排序的时候可以一边比较一边交换。顺便运用了冒泡的思想。代码:For(i=1;i<=n;i++) For(j=I;j>0;j--){If(array[j]>array[j-1]) Swap(array[j],array[j-1]);}...
2011-06-07 20:38:00
114
转载 分割数组以及在一个数组内求两个数字的和为制定的一个数字。
分割数组,使得分开的数组的和差不多。将一个数组分成和差不多的两个数组。数组个数为2n个。 Arr[i][k]=true;的定义是i个元素的和为k的存在。 For(i=1;i<=2*n;i++) { for(k=min(n-1,i-1);k>=0;k--) for(j...
2011-06-03 11:08:00
122
转载 LCA的离线算法Tarjan.
总的来说是深度遍历。以根为节点建立并查集。比如说求p,v的lca。当访问到p的时候检查v是否已经访问过。如果访问过,那么他们的lca就是v现在所在的并查集里面的元素。如果没有访问到。那么等到v访问到的时候可以操作一下。 充分利用了递归这个操作,所以不必要保存以前的东西,自然而然的就将u里面的所有的子节点子孙节点都和并到一块去了。 这个想了比较长的时间。 这个是伪代码...
2011-06-02 16:33:00
78
转载 求一个数组中的最高和次高
求一个数组中的最高和次高。 if(h>h1) { h2=h1;h1=h; } else if(h>h2) { h2=h; }转载于:https://www.cnblogs.com/gui--li/archive/2011/05/31/2064026.html...
2011-05-31 10:13:00
117
转载 矩阵乘法
矩阵乘法:最初版。也是最简单明了的版本。 for(i=0;i<n;i++) for(j=0;j<n;j++) for(k=0;k<n;k++) a[i][j]+=a[i][k]*a[k][j]; 稍微的改进: 算法上可以用分治法来进行处理,假设n是2的倍数。将其分成4个小矩阵。这样可以减少乘法的次数,改用加...
2011-05-19 09:57:00
193
转载 推荐算法之协同过滤的简介
推荐算法里面最为流行的就是协同过滤算法。 先说一下协同过滤算法的定义:根据用户过去对物品的评价。来寻找与用户兴趣相同的用户组。然后由这些用户组的评价比较高的一些东西来向用户做出一定的推荐。 优点:即时的实时的获取最新的数据。矩阵比较稀疏的时候比较困难。算法的精准度会有所下降。 缺点:仅仅考虑了评分矩阵。有点局限。 应用背景:因为现在大量的用户愿意提供自己的姓名...
2011-05-17 20:45:00
128
转载 acm--pku--1458
问题描述: 问题地址:http://poj.org/problem?id=1458 查看两个字符串相同子窜的最长长度。 举例子:Sample Inputabcfbc abfcabprogramming contest abcd mnpSample Output420从这个例子中可以看出用简单的...
2011-05-17 13:11:00
65
转载 acm--pku--1163
问题描述:<p> 地址:http://poj.org/problem?id=1163 求从第一层到最后一层的和的最大值。路线是从只能向下面的左面或者后面走。73 88 1 02 7 4 44 5 2 6 5思路:刚开始想用贪心法来算。后头发现这是行不通。还是用枚举加上动态规划的算法解决的。int node...
2011-05-16 16:39:00
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人