数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。
数据项:一个数据元素可以有若干个数据项组成。 数据项是数据不可分割的最小单位。
数据对象:是性质相同的数据元素的集合,是数据的子集。
结构:结构是指各个组成部分相互搭配的排列的方式。不容数据元素之间不是独立的,而是存在特定关系,我们将这些特定关系的称为结构。
数据结构:...
分类:
其他好文 时间:
2014-08-03 12:52:05
阅读次数:
198
MFC的对话框
1 相关类
CDialog类-父类是CWnd,本质上也是一个窗口。是对话框类的顶层父类。
CCommonDialog类-父类是CDialog类。称为通用对话框。MFC提供了6个通用对话框类,都是CCommonDialog类的子类,
包括:
文件对话框、颜色对话框、字体对话框、查找替换对话框、打印对话框和打印设置对话框。
CProper...
分类:
其他好文 时间:
2014-08-03 12:51:23
阅读次数:
312
本章重点描述了一下struts拦截器的使用,文章的前面顺带介绍了一下struts的Bean配置、常量配置和包配置。...
分类:
其他好文 时间:
2014-08-03 12:51:05
阅读次数:
266
简单的字符串HASH题目,关键学习一下黑书的字符串elfhash...
分类:
其他好文 时间:
2014-08-03 12:50:56
阅读次数:
140
策略:如题
题目链接:http://poj.org/problem?id=1088
代码:
#include
#include
int map[105][105], dp[105][105], n, m;
const int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0}; //四个方向
int limit(int x, int y) //判断是不是越界了
{...
分类:
其他好文 时间:
2014-08-03 12:50:25
阅读次数:
224
static long x, y;
public static long exgcd(long a, long b)
{
if (b == 0)
{
x = 1;
y = 0;
return a;
}
long r = exgcd(b, a % b);
long t = x;
x = y;
y = t - a / b * y;
return...
分类:
其他好文 时间:
2014-08-03 12:50:15
阅读次数:
268
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2455 Accepted Submission(s): 997
Problem Description
Recently, sci...
分类:
其他好文 时间:
2014-08-03 12:50:05
阅读次数:
238
The Suspects
Time Limit: 1000MS
Memory Limit: 20000K
Total Submissions: 22217
Accepted: 10805
Description
Severe acute respiratory syndrome (SARS), an atypical pneumo...
分类:
其他好文 时间:
2014-08-03 12:49:25
阅读次数:
215
Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we can get the minimum number in this subtree by repe...
分类:
其他好文 时间:
2014-08-03 12:49:15
阅读次数:
229
题目给出了每条边的上下界,
此类题目的建边方法是:
1、添加源点汇点,
2、对每条边 添加边 c(u,v) = up(u,v) - low(u,v)
3、对每个点 c(s,v) = out(v)
c(v,t) = in(v) (权值为正)
求s到t的最大流,若最大流等于所有边下界的和,则存在可行流,
每条边的流量为 flow...
分类:
其他好文 时间:
2014-08-03 12:48:55
阅读次数:
248
题目:给定一个排好序的整数数组,找到给定目标值的出现的首尾位置。
思路:二分查找。由于是有序数组,所以相同值的数是连续的,即只要找到其中一个,再向左右找到边界值就可以了,这三步均采用二分查找。...
分类:
其他好文 时间:
2014-08-03 12:48:35
阅读次数:
163
题意:查找这样的子回文字符串(未必连续,但是有从左向右的顺序)个数。
简单的区间dp,哎,以为很神奇的东西,其实也是dp,只是参数改为区间,没做过此类型的题,想不到用dp,以后就
知道了,若已经知道【0,i】,推【0,i+1】, 显然还要从i+1 处往回找,dp方程也简单:
dp[j][i]=(dp[j+1][i]+dp[j][i-1]+10007-dp[j+1][i-1])%10007;...
分类:
其他好文 时间:
2014-08-03 12:48:25
阅读次数:
171
在图论中涉及到了图存储相关的方案,但它们是怎么来的?按照自己的理解,尝试着分析了关于图存储的发展史。不一定完全正确,仅供参考。...
分类:
其他好文 时间:
2014-08-03 12:47:45
阅读次数:
246
cocos2d-x 3.0+ 中全新的封装的物理引擎给了开发者最大的便捷,你不用再繁琐与各种物理引擎的细节,完全的封装让开发者可以更快更好的将物理引擎的机制添加到自己的游戏中,简化的设计是从2.0到3.0+的一个质的飞跃。
下面同样以一个小demo来展示一下物理引擎的运用,同时说一下我在运用物理引擎中遇到的一些小小的问题。
cocos2d-x 3.0+中的物理属性:
1、物理世界被集成到场景...
分类:
其他好文 时间:
2014-08-03 12:47:35
阅读次数:
200
1、创建新C#控制台应用程序,项目命名createBll,打开Program.cs重命名为TestA(可以不重命名)并修改代码,如图:
写好后,可以写其它的类.cs文件
2、完成后,点击菜单栏的“项目”,下拉单选择“createDll属性”,打开如图窗口
在输出类型选择“类库”,然后关掉该窗口,生成解决方案,即生成了creatBll.dll文件,在项目下creat...
分类:
其他好文 时间:
2014-08-03 12:47:15
阅读次数:
345
kmp算法--求字符串子串--《数据结构》严蔚敏...
分类:
其他好文 时间:
2014-08-03 12:46:55
阅读次数:
204