- 博客(24)
- 收藏
- 关注
原创 windows编程之文件夹遍历
利用windows的API,FindFirstFile和FileNextFile,采用递归遍历指定文件夹中的所有文件及文件夹,第一次windows编程,代码写的很臃肿难看,请大家多多包涵!#include#include#include#include#define MAXN 100005using namespace std;void surf(WIN32_FIND_DAT
2014-05-31 23:47:45 993
转载 红黑树
文章来源:http://blog.csdn.net/longerzone/article/details/7817533--摘自维基百科红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick
2014-05-30 21:33:11 1172
原创 数据结构学习之二叉排序树
介绍:二叉排序树是以一定的规则排列树中元素,因而可以进行快速的排序和查询的树状数据结构,一般规则是:对于树中任意一个节点,左孩子严格小于根,根严格小于右孩子,有点像大根堆。(只是大根堆中左右孩子关系并不确定,且和根的关系是统一的,而且有上浮和下沉操作使得大根堆总是一棵完全二叉树,其不断弹出堆顶形成有序列的过程叫做堆排序。虽然二叉排序树中也有旋转操作使得树尽量平衡,但是由于数值大小分明的左右孩子,在
2014-05-30 16:25:37 995
原创 POJ 1847 Tram 单源最短路径
题意:轨道网,有若干转换器,每个转换器都和其他若干转换器相连,转换器初始指向第一个与其相连的转换器。问要到达终点需要最少转换多少次?思路:可以用dijkstra单源最短路来做,把轨道网看做有向图(因为1第一个指向2,2的第一个不一定指向1),当前转换器处始指向的那个转换器之间的路径权值为0,其他路径权值为1,求一次起点到终点的最短路,结果就是最少转换次数,注意可能没有路径,这时要输出-1代
2014-05-28 14:00:48 917
原创 POJ 3268 Silver Cow Party dijkstra单源最短路
裸dijkstra思路:以x为源点,求到其他点的最短路,之后把邻接矩阵转置,再求一次x源点的最短路,这样就一次是来的,一次是走的,相加迭代最大值即可代码:/*poj 32688108K 47MS*/#include#include#define MAXN 1005#define MAX_INT 2147483647using namespace s
2014-05-26 18:04:10 815
原创 POJ 2001 Shortest Prefixes 字典树
题意很好理解就不说了,然后这道题其实不用字典树更简单,但是为了练习trie树就写了一下,1A了哈哈,再对比了一下讨论区的大神代码,发现我还是写复杂了。。。思路:想到利用字典树,继承字典树原有机制,从底端叶子向上找,每条路径最先找到的分叉点再往下(从叶子找上来的这条路)一个字符即为所求(特殊情况,如果节点处单词已结束,那么就输出整个单词好了),也就是从上往下找到的第一
2014-05-24 19:02:20 719
原创 POJ 1328、Radar Installation 贪心
version 1从右到左排序,每次都尽可能的选打击范围内最右边的点安装雷达(由于浮点,所以不要一棒子打死的判断是大是小,给出一个精度范围,一开始范围给打了就WA),拿这个雷达去覆盖其他点,最后雷达总数一定是最少的/*poj 1328264K 16MS*/#include#include#include#include#define MAXN 10
2014-05-22 12:43:23 809
转载 当随机不够随机:一个在线扑克游戏的教训
文章来源:http://kb.cnblogs.com/page/207086/作者: LAURA D. HAMILTON 来源: 伯乐在线 发布时间: 2014-05-04 21:17 阅读: 3322 次 推荐: 10 [收藏] 今天我要讲一个发生于1999年,一个很流行的在线扑克平台的开发者开发的洗牌软件,带有很微小但很致命的漏洞的故事。虽然这个故
2014-05-09 22:07:47 829 1
转载 微软面试100题之第4题
转载自:http://blog.csdn.net/bzhnja/article/details/25245871题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / \ 5
2014-05-08 19:26:23 388
转载 微软面试100题之第2题
转载自:http://blog.csdn.net/bzhnja/article/details/25086491设计包含 min函数的栈定义栈的数据结构,要求添加一个 min函数,能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。#include #include #define MAXSIZE 100typedef str
2014-05-08 19:25:22 561
转载 微软面试100题之第1题
转载自:http://blog.csdn.net/bzhnja/article/details/25045439把二元查找树转变成排序的双向链表 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14
2014-05-08 19:23:45 363
原创 总结&反思
刚刚过掉一道题,这题是上学期接触编程不久后做出来的,但是刚刚在做的时候却一直WA,脑海里一直想着当初是怎么1A的,尽量去揭开那时的记忆拿到算法,但是总想不出来,过了好久还是没过,只能打开以前的文件夹看了一下以前的做法,我现在的做法和那时几乎相同,但是有一步比较关键的没想到。也许是看不起那时的自己,认为那时能A的题目现在一定螚A,但是事实说明,目前好像有点自信心过于膨胀了。POJ上连续刷了半个学期的
2014-05-05 23:39:50 456
原创 字典树
字典树,就是一种最大限度的利用单词的公共前缀高效查询单词(但不止是单词,所有有前缀的都可以类似进行查找)的数据结构。节点定义如下:struct node{ node *next[26];//26个字母,NULL则表示没有相应字母的分支 bool isWord;//true表示从根节点到当前节点路途中所有字母连成的单词已经在字典中 int point;//指向单
2014-05-05 22:17:29 433
转载 专注做好一件事
作者: JACK ALTMAN 来源: 36氪 英文原文:Your best option is to be the best“人们对机会的估值过高,这是我在下棋的时候学到的一点。你其实只需要一个好的选择就行,没必要同时去追求 A、B、C、D。”——Peter Thiel 是让你的选择尽可能开放,还是全心全意抓住一个选择,专心做好一件事情——可以说
2014-05-05 09:23:12 659
原创 POJ 2251 Dungeon Master (BFS例题)
用STL的queue实现BFS,最基础的题目了,不多说上代码#include#include#include#include#define MAXN 35using namespace std;int lv,n,m,sta_x,sta_y,sta_z;char maze[MAXN][MAXN][MAXN];int op[7][3] = {{0,0,0},{1,0,0},{
2014-05-04 22:52:29 679
原创 POJ 2823 Sliding Window (单调队列)
/*poj 28238012K 5344MS*/ #include#include#define MAXN 1000005#define MAX_INT 2147483647using namespace std;int que_min[MAXN][2],que_max[MAXN][2],ans_min[MAXN],ans_max[MAXN];//que二维数组,[]
2014-05-01 21:55:51 307
原创 POJ题目分类(不定期更新)
以下题目均为自己总结的POJ题目分类,转载请注明出处:http://blog.csdn.net/u013687632
2014-05-01 20:39:37 1039
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人