http://acm.hdu.edu.cn/showproblem.php?pid=1688这道题就是求最短路路径和次短路路径的条数。用一个二维数组记录每一个节点距离起始点的最短距离和次短距离,再开一个二维数组记录路径数更新状态时:1)新值小于最短路径长:更新最短路径长,计数;次短路径长,计数2)新...
分类:
其他好文 时间:
2014-05-07 02:02:11
阅读次数:
371
一提到线程好像是件很麻烦很复杂的事,事实上确实如此,涉及到线程的编程是很讲究技巧的。这就需要我们变换思维方式,了解线程机制的比较通用的技巧,写出高效的、不依赖于某个JVM实现的程序来。毕竟仅仅就Java而言,各个虚拟机的实现是不同的。学习线程时,最令我印象深刻的就是那种不确定性、没有保障性,各个线程...
分类:
编程语言 时间:
2014-05-07 01:18:14
阅读次数:
477
慢慢地,我们的维护工作变得越来越轻松,我们开始喝着咖啡,听着音乐,享受编程生活。我采用的方法就叫“重构”。...
分类:
其他好文 时间:
2014-05-06 23:44:51
阅读次数:
377
数组指针(也称行指针)
定义 int (*p)[n];
()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。
如要将二维数组赋给一指针,应这样赋值:
int a[3][4];
int (*p)[4]; //该语句是定义一个数组指针,指向含4个元素的一维数组。
p=a; ...
分类:
其他好文 时间:
2014-05-06 23:35:13
阅读次数:
316
OpenGL通过相机模拟、可以实现计算机图形学中最基本的三维变换,即几何变换(模型变换—视图变换(两者合称几何变换))、投影变换、裁剪变换、视口变换等,同时,OpenGL还实现了矩阵堆栈等。理解掌握了有关坐标变换的内容,就算真正走进了精彩地三维世界。
坐标系统
世界坐标系:在现实世界中,所有的物体都具有三维特征,但计算机本身只能处理数字,显示二维的图形,将三维物体及二维数据联系在一起的唯一纽带...
分类:
其他好文 时间:
2014-05-06 22:44:53
阅读次数:
886
1. 熟悉各种Linux操作命令;并编写程序,使用GNU gcc/g++进行预处理、编译和链接,观察每一阶段完成的任务。 2. 编写代码,实现二维向量和三维向量的运算: 1) 遵循软件开发标准,程序分文件书写; 2) 可以进行向量的加减和比...
分类:
编程语言 时间:
2014-05-06 22:28:37
阅读次数:
455
设 t 为根节点到某一叶子节点路径上的权值和,则应让最小的 t 尽量的大。
坑点在于存在价格为零的商品。
一维倒序递推就失去了意义,无法保证每组选且只选一个。
另外可以选择不建立任何塔防,也就是说每个节点都多了一个price和power均为零的商品。
dp[s][k] 表示在 s 姐点投入 k 时所能取得的最大值。
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-05-06 21:08:08
阅读次数:
451
1. 熟悉各种Linux操作命令;并编写程序,使用GNU gcc/g++进行预处理、编译和链接,观察每一阶段完成的任务。
2. 编写代码,实现二维向量和三维向量的运算:
1) 遵循软件开发标准,程序分文件书写;
2) 可以进行向量的加减和比较运算(重载+,-,=和==运算符)。
3) 分别用静态链接和共享链接的方式测试向量的使用。
3. 创建包含二维向量和三维向量的向量库:libVector.a和 libVector.so,并分别写出对应的MakeFile文件
4. 编写程序测试向量库。...
分类:
编程语言 时间:
2014-05-06 19:38:36
阅读次数:
397
大型的客户端应用一般都很难开发、很难组织、也很难维护。随着项目的进展,会发现整个工作在走向失控——需要为项目添加更多的功能、补充更多的开发人员。ExtJS4带来了一种新的应用结构。这种结构不止用于组织代码,也能有效的减少必要的代码量。这次ExtJS4的应用结构采用了MVC的形式。在这种形式下,Mod...
分类:
Web程序 时间:
2014-05-06 18:03:14
阅读次数:
395
#2.bool类型和const类型bool类型const限定符const与#define结构体内存对齐bool类型逻辑型也称布尔型,其取值为true(逻辑真)和false(逻辑假),存储字节数在不同编译系统中可能有所不同,VC++中为1个字节。声明方式:boolresult;result=true;可以当作整数用(true一般为1,fa..
分类:
其他好文 时间:
2014-05-06 16:25:36
阅读次数:
331