Hash初步

原 作者 楚东方 | 发表于 | 分类于 2015级
Hash主要用于信息安全领域中加密算法，它把一些不同长度的信息转化成杂乱的128位的编码，这些编码值叫做HASH值. 也可以说，Hash就是找到一种数据内容和数据存放地址之间的映射关系。 　　数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者...
阅读全文 »

双向BFS初步——c++代码分析

原 作者 楚东方 | 发表于 | 分类于 2015级
我们从广为人知的POJ 2243这道题谈起：题目大意：给定一个起点和一个终点，按骑士的走法（走日字），从起点到终点的最少移动多少次 先看代码：加了注释，然后解释： #include #include #include #include using names...
阅读全文 »

codevs--1026 逃跑的拉尔夫

原 作者 楚东方 | 发表于 | 分类于 2015级
逃跑的拉尔夫 题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。 编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须...
阅读全文 »

蓝桥杯星系炸弹C代码实现

原 作者 楚东方 | 发表于 | 分类于 2015级
蓝桥——星系炸弹 在X星系的广袤空间中漂浮着许多X星人造“炸弹”，每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。 输入 输入为炸弹放置日期（格式为 yyyy-mm-dd）及定时天数（整型）。 输出 ...
阅读全文 »

codevs 1009 产生数 2002年NOIP全国联赛普及组

原 作者 楚东方 | 发表于 | 分类于 2015级
给出一个整数 n（n 　　规则： 　　　一位数可变换成另一个一位数： 　　　规则的右部不能为零。 　　例如：n=234。有规则（k＝2）： 　　　　2－> 5 　　　　3－> 6 　　上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 　　　234 　　　...
阅读全文 »

最小生成树--Kruskal算法

原 作者 楚东方 | 发表于 | 分类于 2015级
与Prim算法不同，Kruskal算法基于并查集和贪心算法，利用并查集判断其是否存在循环。 Kruskal算法基本思想： 对所有边进行排序，优先选取权重小的边，并同时判断其是否联通（利用并查集判断） 数据结构：数组 算法思想：快排，贪心，递归
阅读全文 »

最小生成树--prim算法

原 作者 楚东方 | 发表于 | 分类于 2015级
最小生成树---prim算法 基本思想： 任选一个节点为头节点，然后找出离”整个树‘距离最小的节点，纳入树内，直到所有节点都纳入树内。 数据结构： 数组，邻接矩阵储存图 算法思想：基于贪心算法：即每一步都选择当前最优路径。 关键：离“整个树”最小...
阅读全文 »

并查集分析

原 作者 楚东方 | 发表于 | 分类于 2015级
并查集：不相交集数据结构 #include #include void init(); int getf(int v); void merge(int v,int u); int f[1000],n,m,k,sum; int main() { int i,x,y; s...
阅读全文 »

堆与堆排序

原 作者 楚东方 | 发表于 | 分类于 2015级
最小堆：所有父节点都比子节点小的完全二叉树 最大堆：所有父节点都比子节点大的完全二叉树 对于二叉树的知识这里不再赘述 操作：把最小数删除，并插入一个数 先看代码： void siftdown(int i) { int t,flag=0; while(i...
阅读全文 »