摘要：---发现独立博客没人看呜呜呜~~~，所以还是得在博客网站上发一下。。。你可以去我的独立博客上看哦，内容更多： 。------本文介绍目前现代密码学的最先进技术，前半部分主要翻译自 [《Cryptographic Right Answers》](https://gist.github.com/tq... 阅读全文

摘要：目标：实现一个算法，模拟在一个封闭二维区域，圆形小球朝给定方向坠落的过程，实现二维区域的紧密填充。像下面这样：难点，及其简单解决：1.如何把粒子移动尽可能远？图中的粒子i，能往下移动多远？一般情况,碰撞？边界？一个简单解法：注意如下事实：判断两个粒子是否重叠，判断粒子是否和边 界线重叠，都是十分容易的。据此定义函数 f (r) 如下考虑把粒子往前推的过程，最开始 f (r) = 1，当推进到一个临界值后，f (r) = 0,因此，f (r) 的函数图像是：代码如下：//找出一个点，在一个方向上最远可以前进多远，限于一步之内，该点可以不属于这个mesh，如果不能前进，返回falsebool mo 阅读全文

摘要：这是前几天笔试时，考场上想出来的算法，但是算了两次都不一样，最后只好蒙了一个选项，悲催！问题如下：给定一个整数序列，例如 4,2,6,3,7,1 ，该序列有多少个递增子序列？我的算法如下：记第i个元素为arr[i] ，记以第i个元素结尾的递增子序列有N[i]个，则，考虑以第i+1个元素结尾的所有递增子序列，首先置N[i+1]=1;//表示只有第i+1个元素一个元素的子序列。对j=1...i 如果arr[j]<arr[i+1] N[i+1]+=N[j]最后结果等于N数组里所有元素之和。 阅读全文

摘要：找出平面上的特殊无向图中的所有三角形的算法 问题提出背景：在非结构化三角形网格生成过程中，若采用前沿推进法，在推进过程中是不好构造三角形的（而且也没有要），最好在把所有的边都连好以后再找出所有三角形，于是提出了问题：在由三角形构成的平面无向图中如何找出所有三角形？ 网格如图： 要注意的是，这个无向图很特殊，1.这个图在平面上。2.这个图是由三角形构成的（如果不是由三角行构成，那这个网格就没有用处了）。 我的算法如下，伪代码表示:foreach(点 p in所有的点){foreach(点 np in p的所有邻居点){foreach(点 nnpin np的所有邻居点){if( p,... 阅读全文