
C++
万剑
这个作者很懒,什么都没留下…
展开
-
魔咒词典 字典树 hash map
Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8892 Accepted Submission(s): 2289Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有原创 2013-07-10 19:42:35 · 1751 阅读 · 0 评论 -
自编模板类+链表实现栈、队列
#includeusing namespace std;typedef struct node{ int date; node* p;}node;class myStack{private: node* head; int size;public: void pop(); int top(); bool empty(); void push(int e);原创 2013-09-23 15:29:34 · 1652 阅读 · 0 评论 -
栈 实现中序后序先序遍历二叉树
#include#include#include #includeusing namespace std;ofstream out1("diguixianxu.txt");ofstream out2("zhanxianxu.txt");struct node{ int num; int times; node* l,* r; node(int原创 2013-11-05 10:27:50 · 1515 阅读 · 0 评论 -
动态链表实现堆排序
BY 青春微凉先建立节点,包含数据,左右儿子指针和父亲指针由堆的实现可知数据添加按从上到下,从左到右依次添加,删除相反把最后一个数据复制到根节点后按从右到左,下到上依次删除,所以可以把每个节点地址放到栈里,每次删除最后一个节点时直接出栈即可第一次添加数据时把数据节点地址和数字1放到双端队列尾部里,接着放数据节点地址和数字2(根据1 2可确定添加为节点的左儿子还是右儿子),同时把节原创 2013-11-07 20:31:13 · 2598 阅读 · 0 评论 -
控制台 2048
2048原创 2014-04-15 19:46:03 · 1920 阅读 · 0 评论 -
一句话动态开辟二维数组
一句话动态开辟二维数组原创 2014-06-30 02:23:47 · 3694 阅读 · 1 评论 -
浅议指针
指针--------存储地址的变量int a=5;int* p=&a;int b=*p;执行以上操作后,b这个整型变量里的值是多少? 答 : 5 p这个整型变量里的值是多少? 答 : a的地址(不是int型数字5!) 为什么呢?int a=5; 这是个最常见的定义变量并赋值语句,执行该句后,内存中会分配出一个4个字节(通常为4个字节,具体大小由系统决定)大原创 2014-06-12 00:01:05 · 9770 阅读 · 2 评论 -
再议指针---------函数回调(qsort函数原理)
我们能否写一个这样的函数: 可以对任何类型数据排序 任何人在使用该函数不需要修改该函数代码(即:用户可以不必看到函数源 码,只会调用就行) 思考: 用户需要排序的数据的类型千变万化,可能是int型,也有可能是自定义的结构体类型,各种类型的大小比较规则是不一样的,这样看来实现一个这样全能的排序函数似乎不可能。 但具体需要排序的类型应按照什么规则确定大小只有使用该函数的用户最清原创 2014-06-15 22:37:27 · 1897 阅读 · 0 评论 -
一段有趣的函数
#includeusing namespace std;void a(){ cout<<"a\n";}void b(){ cout<<"b\n";}int c(int* val){ cout<<"c "<<val<<" "<<*val<<endl; return *val;}void main(){ cout<<"\n\nmain\n"; cout<<"原创 2014-06-15 23:29:52 · 1892 阅读 · 0 评论 -
行列式计算
#include#includeint result;int* data;int* used;int* location;void f(int hang,int lie,int** arr){ if(hang>lie){ int tempS=1; for(int i=0;i<=lie;i++) tempS*=data[i]; int reserveCount=0原创 2015-03-27 18:15:49 · 1750 阅读 · 0 评论 -
c++黑白棋小游戏
#include#include#include #include #include #pragma comment(lib,"winmm.lib")using namespace std;int wb;typedef struct{ int x,y;}nn;nn node;queuelocal_dir[8][9][9];void q原创 2013-07-02 14:59:08 · 11581 阅读 · 1 评论 -
线段树
线段树转载请注明出处,谢谢!http://blog.youkuaiyun.com/metalseed/article/details/8039326 持续更新中···一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lg转载 2013-07-06 15:30:33 · 1554 阅读 · 0 评论 -
hdu 1717 --小数化分数2
1.有限循环小数化成分数 例1: 0.5 0.5*10=5; 0.5 = 5/10 = 1/2; 例2: 0.3275 0.3275 * 10000 = 3275 0.3275 = 3275/10000 = 131/400 ; 2.无限循环小数化分数 例1: 0.(4) 0.(4) *转载 2013-07-13 20:41:42 · 1632 阅读 · 0 评论 -
字典树专题
////字典树+构造函数#include#include#include#includeusing namespace std;char word1[12],word2[12],ch[3005];char tem1[3001];class node{public: char*point; node* next[26]; node()原创 2013-07-05 19:29:11 · 1658 阅读 · 0 评论 -
STL中map用法详解
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2013-07-13 20:21:57 · 1467 阅读 · 0 评论 -
线段树专题
敌兵布阵Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 57 Accepted Submission(s) : 31Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和原创 2013-07-06 18:04:23 · 1502 阅读 · 0 评论 -
floyd、dij、bell-man、spfa
最短路算法众多有floyd、dij、bell-man、spfa,速度最快就是dij+优先队列或者dij+堆排序,spfa理论上很快o(ke)但实际并不一定不过spfa传说中有一个很NB用处就是处理带负权回路。邻接表VS邻接矩阵:根据写题经验,如果可以用矩阵那一定是首选,矩阵速度比表快而且题目出现多重边时矩阵很好解决。最短路:http://acm.hdu.edu.cn/sho转载 2013-07-02 15:37:54 · 1704 阅读 · 0 评论 -
SPFA算法
SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现,减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素,并对所有与他相邻的点进行松弛,若某个相邻的点松弛成功,则将其入队。 直到队列为空时算法结束。这个算法,简单的说就是队列优化的bellman-ford,利用了转载 2013-07-02 15:02:28 · 1718 阅读 · 0 评论 -
六度分离
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 11Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(sma原创 2013-07-02 15:04:34 · 1511 阅读 · 0 评论 -
找无向图最小环 floyd算法
hdu 1599 find the mincost route(找无向图最小环) 注意!这里写成 #define data 0x3f3f3f3f memset(map,data,sizeof(map))是wrong 按理来说应该不错,郁闷,以后还是循环赋值然后宏定义#define data 100000000Problem Description杭州有N个景区转载 2013-07-02 15:01:55 · 13656 阅读 · 0 评论 -
floyd算法
ArbitrageTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 11Problem DescriptionArbitrage is the use of discre原创 2013-07-02 15:14:47 · 1561 阅读 · 0 评论 -
HDU_1757 A Simple Math
2010-04-29 00:54 HDU_1757 A Simple Math Problem【题目地址】:http://acm.hdu.edu.cn/showproblem.php?pid=1757【解题思路】:矩阵乘法,如图所示。#includeusing namespace std;int a[10];int i, j, k;int K转载 2013-07-03 20:01:13 · 1409 阅读 · 0 评论 -
贪吃蛇 C++ 代码
//////////博客终于能用了。。。。。奉献小游戏一枚#include#include #include#include#include#include#include #include #include #include using namespace std;void color(int col) { HANDLE hCon原创 2013-07-02 14:57:19 · 2822 阅读 · 0 评论