C/C++
文章平均质量分 77
wszdzh
nothing.
展开
-
FileShare —— 基于 Windows IOCP 无状态高并发Socket I/O 模型
为尊重原作者,首先附上对我进步非常有用的链接 http://blog.csdn.net/piggyxp/article/details/6922277 这一次的小灵感,是因为要进行网络应用课程设计。所以才做了这么个东西。原始的学习资料来源于1034的项目经验。当时不应该说是迫不得已,只是把自己的业务想复杂了,就直接上了windows中的IOCP模型。在知道大概原理以后,就对原创 2012-11-25 20:58:02 · 1361 阅读 · 0 评论 -
[SPOJ] 大数竖式计算输出
考输出整理和大数计算 羞愧啊,,我看了测试数据 才一步步对上过的。。。。怎么说呢。。实在很不仔细,不会使用测试数据加强计算啊。。 原题链接 点击打开链接One part of the new WAP portal is also a calculator computing expressions with very long numbers原创 2012-11-29 19:42:12 · 925 阅读 · 0 评论 -
差分法求数列后几项
差分法。曾经在自己的脑子里模拟过,但是不知道细节,没有系统学习过,就是这么悲剧了。每次都是说 很久没有写算法题了。又水一道。见转载的一个解法:http://rchardx.is-programmer.com/posts/16142.html题目给出了一个数列的前若干项,要求推测后面的项。我们很容易想到拉格朗日插值法,但是精度就变成了一个大问题。这个问题虽然保证了所有的值原创 2013-01-27 21:59:06 · 765 阅读 · 0 评论 -
c++多态实现的机制
原文出处:http://blog.csdn.net/zyq0335/article/details/76574651 什么是多态?多态性可以简单的概括为“1个接口,多种方法”,在程序运行的过程中才决定调用的机制程序实现上是这样,通过父类指针调用子类的函数,可以让父类指针有多种形态。2 实现机制举一个例子:#include class animal{转载 2013-01-30 14:25:37 · 372 阅读 · 0 评论 -
费马小定理(MR素数探测法) v2.0
#include #include #include #include using namespace std;typedef long long LL; LL PowerMod(LL a, LL b, LL n){ if (b == 1) return a % n; LL x = PowerMod(a, b >> 1, n); x = x * x %转载 2013-01-30 13:31:52 · 618 阅读 · 0 评论 -
SPFA的学习beta2
屌丝逆袭之路啊~ 好艰难~ 自嘲精神足够了。转正题,前几天上班闲暇之余,瞄了下博客里面见到的最短路。额,的确挺粗糙的。忽然想起还有个叫SPFA的东西。顺带看了下Beliman_ford 感觉这两个算法不考虑优化的话没有区别。这里的差别来自于我看了百度百科中的Beliman_ford算法才知道的。Beliman_ford的松弛过程是进行[V]-1次不断松弛的遍历(松弛的意思就转载 2013-03-12 00:11:28 · 459 阅读 · 0 评论