- 博客(27)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 并查集三个重要函数
并查集：三个重要函数：#include#include#includeint main(){ return 0; }void make_set()//初始化{ for(int i=1;i<=n;i++) { parent[i]=i; }}int find_set(int x)//寻找祖先{ if(parent[x]!=x) {
2016-04-30 16:31:57
576
原创 C - How Many Tables——HOJ
C - How Many TablesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionToday is Ignatius' birthday. He invites a lot of friends. Now
2016-04-30 14:46:12
526
原创 B - The Suspects——HOJ
B - The SuspectsTime Limit:1000MS Memory Limit:20000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给
2016-04-30 14:26:43
482
原创 M - 小希的迷宫——HOJ
M - 小希的迷宫Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认
2016-04-30 13:26:39
409
原创 C - Heavy Transportation——HOJ
C - Heavy TransportationTime Limit:3000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackground Hugo Heavy is happy. After the breakdown
2016-04-29 23:41:29
416
原创 B - Frogger HOJ
B - FroggerTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly
2016-04-29 21:58:34
432
原创 A - Til the Cows Come Home——
A - Til the Cows Come HomeTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie is out in the field and wants to get back to
2016-04-29 21:52:11
567
原创 linux下如何实现全局跳转
C语言中的goto语句只能实现函数中的局部跳转，并不能实现全局跳转查阅LinuxC 以后，简介如何实现及运用全局跳转（不同函数中的跳转）Linux 下的全局跳转的实现及其原理：
2016-04-29 18:20:41
990
转载 栈帧
首先应该明白，栈是从高地址向低地址延伸的。每个函数的每次调用，都有它自己独立的一个栈帧，这个栈帧中维持着所需要的各种信息。寄存器ebp指向当前的栈帧的底部（高地址），寄存器esp指向当前的栈帧的顶部（地址地）。下图为典型的存取器安排，观察栈在其中的位置 入栈操作:push eax; 等价于 esp=esp-4,eax->[esp];如下图出栈操作：pop eax; 等价于 [e
2016-04-29 14:17:37
353
原创 K - 迷宫问题——BFS
K - 迷宫问题Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus Description定义一个二维数组： int maze[5][5] = {
2016-04-27 17:53:43
419
原创 棋盘问题 DFS
A - 棋盘问题Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatus Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子
2016-04-27 16:31:02
462
转载 VC++6.0静态库创建
vc6.0里使用lib(静态库)的方法vc6.0 中使用lib文件 使用库的方法如下：1. 包含库的头文件(把库的头文件包含到项目中)在应用程序工程中使用#include "file path"file path可以为绝对路径，也可以为相对于工程所在目录的相对路径如果头文件比较多，可以在project>settings>c/c++>preprocesso
2016-04-26 22:36:02
906
原创 再探hash——自写哈希程序
基本思想：利用数组链表结合，构建hash表，把相应数据储存进去，便于查找利用来看源码：（已经加上注释）采用了菜单形式：#include#include#include#include#define HASH_SIZE 10//哈希表的大小 typedef struct HashNode{ //哈希表的节点 char key[1000]; char value[
2016-04-26 21:39:37
1057
原创 Hash初步
Hash主要用于信息安全领域中加密算法，它把一些不同长度的信息转化成杂乱的128位的编码，这些编码值叫做HASH值. 也可以说，Hash就是找到一种数据内容和数据存放地址之间的映射关系。 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表
2016-04-25 16:03:02
388
原创 基于Easyx的文本显示器的C语言实现——源码+实验报告
以实验报告的形式展现——自己写的，不足之处请指出！实验注意事项：1.运行环境：基于VC6.0下的Easyx开发环境2.window10/xp/7操作系统对应资源我会上传到我的资源中，以项目形式整体上传。 西安 邮 电大学 实验名称一、实验目的1.了解计算机内部的字符处理与编码2． 提高C语言编程
2016-04-24 10:59:51
6111
原创 双向BFS初步——c++代码分析
我们从广为人知的POJ 2243这道题谈起：题目大意：给定一个起点和一个终点，按骑士的走法（走日字），从起点到终点的最少移动多少次先看代码：加了注释，然后解释：#include #include #include #include using namespace std;struct knight{ int x,y,step;};in
2016-04-22 19:41:00
1084
原创 codevs--1026 逃跑的拉尔夫
逃跑的拉尔夫题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不
2016-04-22 17:41:47
446
原创 蓝桥杯星系炸弹C代码实现
蓝桥——星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。输入输入为炸弹放置日期（格式为 yyyy-mm-dd）及定时天数（整型）。输出输出为爆炸的准确日期（格式为 yyyy-mm-dd）；请严格按照格式书写，不能出现其它文字或符号。
2016-04-22 14:26:59
1226
原创 codevs 1009 产生数 2002年NOIP全国联赛普及组
给出一个整数 n（n 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 4 种不同的产生数问题： 给出一个整数 n 和 k 个
2016-04-19 18:04:29
566
原创 最小生成树--Kruskal算法
与Prim算法不同，Kruskal算法基于并查集和贪心算法，利用并查集判断其是否存在循环。Kruskal算法基本思想： 对所有边进行排序，优先选取权重小的边，并同时判断其是否联通（利用并查集判断）数据结构：数组算法思想：快排，贪心，递归
2016-04-19 17:22:56
339
原创 最小生成树--prim算法
最小生成树---prim算法基本思想：任选一个节点为头节点，然后找出离”整个树‘距离最小的节点，纳入树内，直到所有节点都纳入树内。数据结构：数组，邻接矩阵储存图算法思想：基于贪心算法：即每一步都选择当前最优路径。关键：离“整个树”最小: 利用dis[]数组储存来看代码： for(k=1;k<=n;k++)//更新di
2016-04-18 19:43:54
382
原创 并查集分析
并查集：不相交集数据结构#include#includevoid init();int getf(int v);void merge(int v,int u);int f[1000],n,m,k,sum; int main(){ int i,x,y; scanf("%d %d",&n,&m); init(); for(i=1;i<=m;i++) {
2016-04-17 20:11:57
305
原创 堆与堆排序
最小堆：所有父节点都比子节点小的完全二叉树最大堆：所有父节点都比子节点大的完全二叉树对于二叉树的知识这里不再赘述操作：把最小数删除，并插入一个数先看代码：void siftdown(int i){ int t,flag=0; while(i*2<=n&&flag==0)//t代表三个里面最小值 { if(h[i*2]>h[i])
2016-04-17 17:25:04
454
原创 图的最短路径算法分析与总结
图的求最短路径算法大类可以分为4种，在这里一一介绍1.Floy算法2.Dijkstra算法3.Bellman-Ford算法4.Bellman-Ford算法的队列优化一， Floy算法基本思想：1.数据结构：邻接矩阵2.算法思想：动态规划核心代码： for(k=1;k<=n;k++) { for(i=1;i<=n;
2016-04-13 15:30:39
1832
原创 codevs 1017 乘积最大
1017 乘积最大题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部
2016-04-04 11:06:18
555
原创 1219 骑士游历 解答
1219 骑士游历题目描述 Description 设有一个n*m的棋盘（2≤n≤50，2≤m≤50），如下图，在棋盘上有一个中国象棋马。规定：1)马只能走日字2)马只能向右跳问给定起点x1,y1和终点x2,y2，求出马从x1,y1出发到x2,y2的合法路径条数。输入描述 Input Description第一行2个整
2016-04-03 14:56:31
550
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人