乱七八糟
文章平均质量分 85
SmarterYu
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
临位互换生成全排列
#includeusing namespace std;#define N 4struct Num{ int value; int lorr;};int main(){ Num Array[N+2]; for(int i=1;i<=N;i++) { Array[i].value=i; Array[i].lorr=-1; } Array[0].value=N+原创 2012-11-07 00:45:58 · 928 阅读 · 0 评论 -
扩展欧几里得(Extended Euclid)算法求最大公约数和乘法逆元
密码学课本里面使用到的一个十分简单的算法,老师布置的作业,就写了一下...代码挺脑残的,只要知道算法的步骤,很好实现。代码:#includeusing namespace std;int a[3][3];int count=0;bool ext_euc(){ if(a[1][2]==0) return false; if(a[1][2]==1) return原创 2012-11-07 00:23:10 · 1733 阅读 · 1 评论 -
把圆形放入矩形的Packing问题
Packing问题,是一类组合优化问题,研究的是把一组较小的图形相互间无嵌入的放入较大的图形,其最终目标是寻求最优(放入最多的小图形)的放置方式。有效地求解此类问题,可以较好地利用资源、减少浪费,这对实际的生产领域,如物体的运输、堆放以及原料的下料等领域,具有不可估量的经济效益。 早在10世纪初期,就有数学家们对此类问题进行了探索。但是由于Packing问题通常都是NP难度的,所以当原创 2013-03-01 12:05:33 · 16617 阅读 · 3 评论 -
密码学—求给定n阶LFSR在指定q元域上的理想初始向量集合C
这个开始写的时候写的比较挫,求周期的时候就是从1开始一直计算到p^n-1(为了方便下面用N表示了),结果小的数据还行,一旦打一点,比如到了(10,10),那就是10^10-1了,验证一个向量(c1,c2,..,c10!=0)就是要求一个10*10的矩阵求10^10次幂,结果可想而知了...并且,因为要求出所有的,总的计算量还要乘以9*10^9(其中c10不允许等于0的情况)。所以这个计算量是非常大原创 2012-11-16 00:36:33 · 1845 阅读 · 0 评论 -
C语言 内存管理详解
原文链接:http://club.topsage.com/thread-443540-1-1.html伟大的Bill Gates 曾经失言: 640K ought to be enough for everybody — Bill Gates 1981 程序员们经常编写内存管理程序,往往提心吊胆。如果不想触雷,唯一的解决办法就是发现所有潜伏的地雷并且排除它们,躲是躲不了转载 2013-03-21 13:03:53 · 946 阅读 · 0 评论 -
侧信道(Side Channel)攻击对加密Web应用造成的敏感信息泄露
1 背景简介随着互联网的迅速发展与普及,互联网带给网民的服务也越来越方便、快捷,尤其是Web2.0的产生与发展,使得用户在Web应用使用过程中的交互体验越来越完善。而在应用的范围来看,不再仅仅是最初的看新闻、发邮件的简单应用,Web的应用已经渗透到了现代人生活的方方面面:利用搜索引擎查找资料,建立在线健康档案,在线财务咨询管理等等。互联网已经成为大多数社会人存在的重要的空间之一,因此网络安全的原创 2013-09-06 00:04:02 · 6505 阅读 · 1 评论
分享