Jimmy_King

2017年5月9日

超超超简单的bfs——POJ-1915

摘要： Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26102 Accepted: 12305 Description Background Mr Somurolov, fabulous chess-game 阅读全文

posted @ 2017-05-09 20:26 Jimmy_King 阅读(167) 评论(0) 推荐(0) 编辑

宽度优先搜索

摘要： Breadth First Search 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的阅读全文

posted @ 2017-05-09 19:57 Jimmy_King 阅读(317) 评论(0) 推荐(0) 编辑

超超超简单的bfs——POJ-3278

摘要： Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 89836 Accepted: 28175 Description Farmer John has been informed of the locat 阅读全文

posted @ 2017-05-09 19:42 Jimmy_King 阅读(180) 评论(0) 推荐(0) 编辑

2017年5月3日

c++ STL 容器——联合容器

摘要： STL提供了四种联合容器 set,multiset,map,multimap; set and multiset在<set>头文件 map and multimap在<map>头文件模板函数都一样的http://www.cnblogs.com/jinmingyi/p/6798359.html se 阅读全文

posted @ 2017-05-03 20:24 Jimmy_King 阅读(278) 评论(0) 推荐(0) 编辑

2017年5月2日

c++ STL 容器——序列

摘要： STL中11个容器类型分别是deque,list,queue,priority_queue,stack,vector,map,multimap,set,multiset,bieset(在比特级处理数据的容器，不讨论）一些基本的容器特征序列： 6种容器是序列：deque双端队列,list双向链表, 阅读全文

posted @ 2017-05-02 20:46 Jimmy_King 阅读(362) 评论(0) 推荐(0) 编辑

c++STL(栈、队列）

摘要：栈stack -先入后出FILO 栈可以理解为一个坑，先掉坑里的被压在下面，等上面的走了才能出来头文件 <stack> 入栈 push（某东西）; 栈顶元素出栈 pop(); 是否为空 empty(); 空返回1 非空返回0 大小 size(); 返回元素个数查看栈顶（只是查看，下面的也一样）阅读全文

posted @ 2017-05-02 19:49 Jimmy_King 阅读(900) 评论(0) 推荐(0) 编辑

2017年3月30日

二分排序（搜索）树

摘要：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。阅读全文

posted @ 2017-03-30 20:49 Jimmy_King 阅读(543) 评论(0) 推荐(0) 编辑

书山有路，学海无涯