数据结构
文章平均质量分 71
yueloveme
这个作者很懒,什么都没留下…
展开
-
南阳oj 表达式求值 题目305 数据结构
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<stdlib.h>#include<string.h>#include<ctype.h>//头文件包含遇到字母,数字函数#define N 1001using namespace std;char ch1[N];//数组模拟栈...原创 2015-07-27 10:06:46 · 1215 阅读 · 0 评论 -
顺序表的各种操作以及合并
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 /*建议初学者要有耐心把每一个操作都熟悉,刚开始肯定会有许多错误,有些错误还是自己无法看出来的,多看看别人的代码 */#include<stdio.h>#include<stdlib.h>typedef struct node{ int s[1000]; int length;}linklist;...原创 2015-07-24 08:59:09 · 1244 阅读 · 0 评论 -
字典树
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 字典树 大事记光影集锦花絮视频1 性质 编辑它有3个基本性质:根节点不包含字符,除根节点外每一个节点都只包含一个字符;从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串;每个节点的所有子节点包含的字符都不相同。...原创 2015-07-25 08:35:13 · 593 阅读 · 0 评论 -
南阳oj NYOJ 动物统计加强版 数据结构 题目290
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 /*动物统计加强版时间限制:3000 ms | 内存限制:150000 KB难度:4描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输...原创 2015-07-25 09:28:10 · 551 阅读 · 0 评论 -
南阳oj 寻找球号(二) 数据结构 题目138
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 刚开始我用普通的做了不下30遍 老师Runtime Error//普通顺序表超时了 #include<stdio.h>#include<string.h>const int N=100000;struct node{ int length; int num[N];};typedef s...原创 2015-07-24 17:15:17 · 381 阅读 · 0 评论 -
南阳 oj 中缀式变后缀式 题目467 数据结构 NYOj
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<string.h>#include<stdlib.h>#define N 1000using namespace std;char s[N];//存储字符串char str1[N];//存储'o'-到'9'的字符char str2[N]...原创 2015-07-25 17:09:47 · 663 阅读 · 0 评论 -
南阳 oj 郁闷的c小加(三) 题目409
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 /*表达式树思路(a+b)*(c*(d+e);对该树进行后序遍历得到后缀表达式ab+cde+**;这里实现的是如何根据一个后缀表达式,构造出其相应的表达式树。算法思想:其实很简单,主要就是栈的使用。算法时间复杂度是O(n),n是后缀表达式长度。从前向后依次扫描后缀表达式,如果是操作数就建立一个单节点树,并把其指针...原创 2015-08-05 20:16:58 · 596 阅读 · 0 评论 -
hduoj 海选女主角 题目2022
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 欢迎参加——每周六晚的BestCoder(有米!)海选女主角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41736 Accepted Submission(s): 187...原创 2015-09-08 20:13:06 · 562 阅读 · 0 评论 -
南阳oj 大数阶乘 题目28
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 啊啊啊啊啊啊啊啊啊学的太少了<h2>大数阶乘</h2><div class="problem-ins"> 时间限制:<span class="editable highlight" id="problem[time_limit]">3000</span原创 2015-09-08 20:49:01 · 395 阅读 · 0 评论 -
归并排序的思想以及应用
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 归并排序编辑归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并过程为:比较a[i]和a[j]的大小,若a[i]≤a...原创 2015-09-07 20:13:26 · 830 阅读 · 0 评论 -
南阳oj 求逆数 题目117
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#define N 1000001int a[N],b[N];long long sum;void gb(int be,int mi,int en){ int i=be,j=mi+1,pos=be; while(i<=mi&&j<=en) ...原创 2015-09-07 20:36:08 · 376 阅读 · 0 评论 -
HDUOj 简单计算器
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油/*简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14933 Accepted Submission(s): 5087Problem Description...原创 2015-08-01 09:58:16 · 762 阅读 · 0 评论 -
南阳oj 前缀式计算 题目218
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油#include<stdio.h>#include<stdlib.h>#include<string.h>#include<stack>#define N 1000using namespace std;char s[N],b[3];stack<double>nu...原创 2015-08-06 10:38:21 · 693 阅读 · 0 评论 -
南阳 oj 重建二叉树 题目756
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=756#include <stdio.h>#include <malloc.h>#include <string.h>//二叉链表typedef struct node{ c...原创 2015-08-03 20:44:30 · 562 阅读 · 0 评论 -
南阳 oj 表达式求值 题目35 数据结构 NYO题目链接
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 建议不会的看别人的代码自己在之上模拟一遍,只要耐心模拟就会做出来题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=35 #include<stdio.h> #include<string.h> #include<stdlib.h>...原创 2015-07-25 17:00:33 · 1266 阅读 · 0 评论 -
HDU oj 水果 题目1263
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>using namespace std;struct app{ char name[81];//名称 char...原创 2015-07-21 20:54:52 · 568 阅读 · 0 评论 -
层序遍历二叉树
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>int i;typedef struct node{ char x; struct node *lchild; struct no...原创 2015-08-04 09:50:39 · 1100 阅读 · 0 评论 -
HDUOJ 愚人节礼物 题目1870
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油/*愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6456 Accepted Submission(s): 3922Problem Descriptio...原创 2015-07-31 16:09:14 · 697 阅读 · 0 评论 -
南阳oj 数据结构 题目739 笨蛋难题四
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 /*笨蛋难题四时间限制:1000 ms | 内存限制:65535 KB难度:3描述这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解...原创 2015-07-24 09:58:33 · 703 阅读 · 0 评论 -
二叉树非递归遍历
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油//建议不会的 自己在纸上模拟一下 就会明白#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>typedef struct node{ char x; struct node *l...原创 2015-08-04 16:11:00 · 408 阅读 · 0 评论 -
南阳oj 士兵杀敌(二) 题目116 NYOJ 数据结构
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 /*士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需...原创 2015-07-27 20:18:52 · 511 阅读 · 0 评论 -
链表做的学生信息管理系统
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<stdlib.h>#include<malloc.h>struct node{ int n;//序号 char s[15];//姓名 long long num;//学号 int age;//年龄 int c;//c语言成绩 in...原创 2015-07-21 09:30:11 · 8910 阅读 · 0 评论 -
南阳oj 郁闷的c小加(一) 题目257
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油#include<stdio.h>#include <string.h>#include <stack>#define N 1000using namespace std;stack<char> op;//定义保存运算符的栈char s1[N],s2[N]; int prior...原创 2015-08-01 15:43:49 · 648 阅读 · 0 评论 -
南阳oj 郁闷的c小加(二) 题目267
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油#include<stdio.h>#include<stack>#include<string.h>#define N 1000#include<stdlib.h>using namespace std;stack<char> str;//字符栈 转化为后缀式st...原创 2015-08-01 17:28:48 · 484 阅读 · 0 评论 -
南阳oj 数据结构 括号配对 题目2 NYOJ
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 这是用编译器里的头文件建的栈 建议初学者自己先把栈的各种操作学会 再用编译器里的 头文件 要使用<stack> 必须定义c++头文件#include<stdio.h>#include<stack>#include<string.h>#include<iostrea...原创 2015-07-20 16:02:36 · 439 阅读 · 0 评论 -
链表做的一元多项式表示及相加
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<stdlib.h>#include<malloc.h>struct node{ int num; int f; struct node *next;};typedef struct node *linklist;//结构体指针vo...原创 2015-07-21 08:44:33 · 2327 阅读 · 0 评论 -
栈实现 阶乘
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<stdlib.h>#include<iostream>#include<stack>using namespace std;main(){ int m; scanf("%d",&m); stack<i...原创 2015-07-20 17:52:00 · 2184 阅读 · 0 评论 -
南阳 oj NYoj 数据结构 最小数 题目1073
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 此题容易 作时细心就好#include<stdio.h>#include<stdlib.h>#define N 30000long long s[N],a[N];int cmp(const void *a,const void *b){return *(long long *)a-*(long l...原创 2015-07-23 09:12:53 · 481 阅读 · 0 评论 -
二叉树的简单创建与三中遍历
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<malloc.h>#include<string.h>#include<stdlib.h>struct node{ char s; struct node *lchild; struct node *rchild;};ty...原创 2015-08-03 10:25:58 · 580 阅读 · 0 评论 -
南阳oj 小猴子下落 题目63
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油#include<iostream> #include<string.h> #include<stdio.h> #include<algorithm> #include<math.h> #include<stdlib.h> using namespace ...原创 2015-08-03 15:56:55 · 496 阅读 · 0 评论 -
顺序表基本操作
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 献给那些刚开始学数据结构 看不懂书上的伪代码的同学 强烈建议初学者必学结构体 指针 可以去图书馆借参考书#include<stdio.h>#include<stdlib.h>#define N 1000typedef struct node{ int a[N]; int leng;}*li...原创 2015-07-21 10:06:54 · 587 阅读 · 1 评论 -
栈实现行编程序
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<stack>using namespace std;main(){ char a[100],b[100...原创 2015-07-20 17:08:56 · 514 阅读 · 0 评论 -
循环链表解决约瑟夫环问题
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef struct node{ int num; struct node *next;}*linklist;void chu(linklist &head){...原创 2015-07-21 11:12:01 · 389 阅读 · 0 评论 -
用栈实现数制转换
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<stack>#include<stdlib.h>#include<iostream>using namespace std;main(){ int n; stack<int> s; scanf("%d",&a..原创 2015-07-20 16:28:53 · 931 阅读 · 0 评论 -
九度oj 二叉树遍历 题目1184
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油题目描述:编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:ABC##DE#G##F###其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入:输入包括1行字符串,长度不超过100。输出:可能有...原创 2015-08-03 21:07:44 · 739 阅读 · 0 评论 -
删除链表操作
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};函数的声明如下:void DeleteNode(ListNode* pListHead, ListNode...转载 2015-07-23 16:52:21 · 380 阅读 · 0 评论 -
南阳oj NYOJ 数据结构 题目93 汉若塔(三)
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<iostream>#include<stdio.h>#include<stack>#include<algorithm>using namespace std;main(){ int n,i,x,y,k,l; stack<int> H[3];/...原创 2015-07-23 15:48:06 · 551 阅读 · 0 评论 -
南阳oj 士兵杀敌(三) 题目119 数据结构
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 这是RMQ算法总结http://blog.csdn.net/yueloveme/article/details/47101233题目练手: #include<stdio.h> #include<algorithm> #include<math.h> #define N...原创 2015-07-28 10:44:34 · 527 阅读 · 0 评论