- 博客(6)
- 资源 (6)
- 收藏
- 关注
原创 单源最短路 Dijkstra 算法 C++高效实现
#include iostream>#include vector>#include using namespace std;typedef vector int> vi;typedef pair int, int> ii;typedef vector ii> vii;typedef vector vii> vvii;const int INF = 0x7FFFFFFF;// 创建一个赋权邻接
2007-10-31 20:57:00 3971 4
原创 JAVA BigInteger 类用例 1:求一个大整数的平方根的整数部分 (SGU 111)
111. Very simple problemTime Limit: 0.25 sec, Memory Limit: 1 MBYou are given natural number X. Find such maximum integer number that it square is not greater than X.InputInput file contains number X
2007-10-28 07:02:00 7118
原创 判断线段相交
#include iostream>using namespace std;template class T>T Direction (T x1, T y1, T x2, T y2, T x3, T y3){ // P1 -> P2 -> P3, 如果方向不变,返回 0。如果顺时针旋转,返回正数。如果逆时针旋转,返回负数。 return (x3 - x1) * (y2 - y1)
2007-10-14 03:27:00 1688
原创 改进的 Bresenham 画线算法程序
// By [email protected]// 2007-10-15 第 2 版#define ABS(a) (a >= 0 ? a : -a)#define SWAP(a, b) {int t = a; a = b; b = t;}// 改进的 Bresenham 画线算法程序// 最后一个形参是画图函数 drawpixel (int x, int y, int color) 的
2007-10-13 04:36:00 4925 2
转载 [转] 生命是一种长期而持续的累积过程
——节录自清华电机彭明辉老师于系刊发表的文章许多同学应该都还记得联考前夕的焦虑:差一分可能要掉好几个志愿,甚至于一生的命运从此改观!到了大四,这种焦虑可能更强烈而复杂:到底要先当兵,就业,还是先考研究所?我就经常碰到学生充满焦虑的问我这些问题。可是,这些焦虑实在是莫须有的!生命是一种长期而持续的累积过程,绝不会因为单一的事件而毁了一个人的一生,也不会因为单一的事件而救了一个人的一生。属于我们该得的
2007-10-10 23:18:00 1274
JAVA写的聊天室程序
2007-11-15
改进的 Bresenham 画线算法程序(MFC 工程)(已修正)
2007-10-15
改进的 Bresenham 画线算法程序(MFC 工程)(有错的,不要下载)
2007-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人