- 博客(2)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 Laravel4.0使用redis，报错Call to undefined method Redis::connection()
https://github.com/laravel/framework/issues/1066
2014-08-19 16:36:50
14073
原创 参考资料_计算机网络_Andrew S.Tanenbaum_protocol.h
//protocol.h#define MAX_PKT 1024 /* determines packet size in bytes */typedef enum {false, true} boolean; /* boolean type */typedef unsigned int seq_nr; /* sequence or ack numbers */typedef struct
2010-09-12 18:54:00
996
64位以内Rabin-Miller强伪素数测试 和Pollard 因数分解算法的实现
在求解POJ1811题Prime Test中应用到的两个重要算法是Rabin-Miller强伪素数测试和Pollard 因数分解算法。前者可以在 的时间内以很高的成功概率判断一个整数是否是素数。后者可以在最优 的时间内完成合数的因数分解。这两种算法相对于试除法都显得比较复杂。本文试图对这两者进行简单的阐述，说明它们在32位计算机上限制在64位以内的条件下的实现中的细节。下文提到的所有字母均表示整数。
2010-06-05
解决动态统计问题的两把利刃 ———剖析线段树与矩形切割
本文从统计类型的问题出发，以更好地解决这类问题为目的，较详细地介绍了线段树的基本操作，改进和推广；矩形切割的思想以及具体的使用方法。并通过将线段树和矩形切割进行对比， 分析了线段树和矩形切割的复杂度， 优缺点等，提出了它们各自的适用范围，并总结出何时使用最合适
2010-06-05
ACM常用代码（多多总结，提高效率）
数学问题
1.精度计算——大数阶乘
2.精度计算——乘法（大数乘小数）
3.精度计算——乘法（大数乘大数）
4.精度计算——加法
5.精度计算——减法
6.任意进制转换
7.最大公约数、最小公倍数
8.组合序列
9.快速傅立叶变换（FFT）
10.Ronberg算法计算积分
11.行列式计算
12.求排列组合数
字符串处理：
1.字符串替换
2.字符串查找
3.字符串截取
计算几何：
1.叉乘法求任意多边形面积
2.求三角形面积
3.两矢量间角度
4.两点距离（2D、3D）
5.射向法判断点是否在多边形内部
6.判断点是否在线段上
7.判断两线段是否相交
8.判断线段与直线是否相交
9.点到线段最短距离
10.求两直线的交点
11.判断一个封闭图形是凹集还是凸集
12.Graham扫描法寻找凸包
数论：
1.x的二进制长度
2.返回x的二进制表示中从低到高的第i位
3.模取幂运算
4.求解模线性方程
5.求解模线性方程组(中国余数定理)
6.筛法素数产生器
7.判断一个数是否素数
图论：
1.Prim算法求最小生成树
2.Dijkstra算法求单源最短路径
3.Bellman-ford算法求单源最短路径
4.Floyd算法求每对节点间最短路径
排序/查找：
1.快速排序
2.希尔排序
3.选择法排序
4.二分查找
数据结构：
1.顺序队列
2.顺序栈
3.链表
4.链栈
5.二叉树
2010-06-05
最短路径算法及其应用
最短路问题是图论中的核心问题之一，它是许多更深层算法的基础。同时，该问题有着大量的生产实际的背景。不少问题从表面上看与最短路问题没有什么关系，却也可以归结为最短路问题。本文较详尽地介绍了相关的基本概念、常用算法及其适用范围，并对其应用做出了举例说明，侧重于模型的建立、思考和证明的过程，最后作出总结
2010-06-05
浅谈信息学竞赛中的区间问题
本文对一些常用的区间问题模型做了简单介绍，包括一些算法及其正确性的证明，并从国际、国内的信息学竞赛与大学生程序设计竞赛中选了近10道相关例题，进行简要分析
2010-06-05
数与图的完美结合 -------浅析差分约束系统
在面对多种多样的问题时，我们经常会碰到这样的情况：往往我们能够根据题目题面意思来建立一些简单的模型，但却面对这些模型无从下手。这时我们应该意识到，也许能够将这种模型与其他的模型之间搭起一座桥梁，使我们能够用更简单直接的方式解决它。这里我们介绍一种方法，它很好地将某些特殊的不等式组与图相联结，让复杂的问题简单化，将难处理的问题用我们所熟知的方法去解决，它便是差分约束系统。这里我们着重介绍差分约束系统的原理和其需要掌握的bellman-ford算法。然后通过zju1508和zju1420两道题目解析差分约束系统在信息学题目中的应用，并逐渐归纳解决这类问题的思考方向。
2010-05-20
ACM基础训练题（附参考程序）
【题目1】N皇后问题(八皇后问题的扩展)
【题目2】排球队员站位问题
【题目3】把自然数Ｎ分解为若干个自然数之和。
【题目4】把自然数Ｎ分解为若干个自然数之积。
【题目5】马的遍历问题。
【题目6】加法分式分解
【题目7】地图着色问题
【题目8】在n*n的正方形中放置长为2,宽为1的长条块,
【题目9】找迷宫的最短路径。（广度优先搜索算法）
【题目10】火车调度问题
【题目11】农夫过河
【题目12】七段数码管问题。
【题目13】把1-8这8个数放入下图8个格中,要求相邻的格(横,竖,对角线)上填的数不连续.
【题目14】在4×4的棋盘上放置8个棋,要求每一行,每一列上只能放置2个.
【题目15】迷宫问题.求迷宫的路径.(深度优先搜索法)
【题目16】一笔画问题
【题目17】城市遍历问题.
【题目18】棋子移动问题
【题目19】求集合元素问题（1,2x+1,3X+1类)
2010-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人