01 2016 档案
摘要：#include<cstdio> #include<string> #include<vector> #include<iostream> using namespace std; int main() { vector<int> a; int i,b; for(i=0;i<56;i++) a.pu
阅读全文
摘要：题目：给你n个方块，有四种操作： 1.move a onto b，把a和b上面的方块都放回原来位置，然后把a放到b上面； 2.move a over b，把a上面的放回原处，然后把a放在b所在的方块堆的上面； 3.pile a onto b，把b上面的放回原来位置，然后把a和a上面的方块整体放到b上
阅读全文
摘要：Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles
阅读全文
摘要：Digit Counting Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description Download as PDF Trung is bored with his
阅读全文
摘要：好吧 ,我承认 这个题 确实 没做成功 一直报错 也不知道是为啥. 反正也是醉了 下面先附上 错误的代码 比较失败 当一道题 有思路但是是在解决不出来的时候 就删掉 优化着 在写一次. 下面附上正确代码 下面附上 优化之后的 代码 并且 附上解析 教训总结
阅读全文
摘要：简单的化学式 求分子量问题 下面附上 代码和解析. 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 #include<math.h> 5 using namespace std ; 6 int main() 7 { 8
阅读全文
摘要：There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong answer. The score of each
阅读全文
摘要：其思想就是 在 一堆数字里面找一个 枢纽数字 然后将数字分成了两堆 , 一个大于该数字,一个小于该数字. 然后去递归的治理 最后合并一下就OK了. ---------------附上一个极为简陋的代码------------------- // 依然是 递归实现~~~好恶心. void Quicks
阅读全文
摘要：点击这里进入杭电上的测试题 点击这里进入厦大的测试题 杭电的题我用 希尔排序 +Hibbard增量序列 过不去.代码如下(因为是测试的 所以有点乱) 但是快速排序水过去了. 这是用stl的快速排序 别人的代码 //我还没看到 以后会重新过来写. 至于厦大的 希尔 和 快排
阅读全文
摘要：希尔排序(by Donald Shell): //利用了插入排序的简单 ,同时克服 插入排序以此交换消去一个 逆序对的困难. 既然我们 决定 要 做上述之事 那么我们 最迫切的事情就是 确定我们以此交换 间隔几个位置? 假定给了一个需要排序的数组并且 按照5-间隔的方式进行排序 附图如下 我们 慢慢
阅读全文
摘要：ACM 中常用的算法有哪些？在网上看到别人ACM学习的心得，转载过来，源地址不记得了，当时是百度的。内容如下： 网络上流传的答案有很多，估计提问者也曾经去网上搜过。所以根据自己微薄的经验提点看法。我ACM初期是训练编码能力，以水题为主（就是没有任何算法，自己靠动脑筋能够实现的），这种题目特点是麻...
阅读全文
摘要：简单排序内部排序 和外部排序 内部排序 就是 假如 你有2GB的内存 刚好 有 2GB以下的 数据需要排序 这样刚好就 将全部的数据 储存到 内存当中 进行了排序 这就是内部排序 与之相反的 外部排序就是 你有1TB的 数据需要排序但是 你有 2GB的内存 这时候 内存 不能盛下 数据 就需要 开...
阅读全文
摘要：题目描述现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T（0#include#include using namespace std;bool cmp(int a,int b){ retu...
阅读全文
摘要：原本打算 将 sort和 strcmp 结合起来 但是 想了想 又去做了一下 发现 不能实现 可能是现在水平太低 日后再见 在想想.下面附上题目和代码.[提交][状态][讨论版]题目描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集...
阅读全文
摘要：1098: 括号配对问题时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 5[提交][状态][讨论版]题目描述现在，有一行括号序列，请你检查这行括号是否配对.输入第一行输入一个数N（0 2 int main() 3 { 4 int n,i,j,top,flag; 5 ...
阅读全文
摘要：思想就是 利用数组 把 所要 比大小的字符 从高位 到低位 地位排到字符数组的最低端 然后一次想 下标为0的地方去排 . 前面的 没排满的 变成零 . 然后 按照ascll码 排大小.比大小时间限制：3000 ms | 内存限制：6553...
阅读全文
摘要：这里遇到了一点问题,就是写程序的 有 报错 而且 比较麻烦的是 看不懂报错 ..下面附上错误提示. 出现这个错误的 原因是 定义了 a的结构体有定义了a的整形.
阅读全文
摘要：题目描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖整个大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是...
阅读全文
摘要：题目描述现在给你N个数（0int main(){ long int t,i,m,n,q,sum; while(scanf("%ld",&t)!=EOF) while(t--) { sum=0; scanf("%ld",&n); ...
阅读全文
摘要：拓扑排序拓扑序:如果图中从V到W有一条有向路径,则V一定排在W之前.满足此条件的顶点序列称为一个拓扑序.获得一个拓扑序的过程就是拓扑排序在进行拓扑排序之后会得到这样一个序列每一次我们要输出没有前驱顶点的结点,也就是没有入度的点.在输出之后就把这个顶点的出度设置为0AOV(Activity On Ve...
阅读全文
摘要：最小生成树(Minimum Spanning Tree) 1:是一棵树(是一种特殊的图) 连通的,没有回路 有V 个顶点 一定有 V-1条边 2:生成树 包含了全部的顶点,所有的V-1条边 都在图里剩下的三个土 都是第一个完全图的生成树只要是 4个顶点 3条边 没有回路 就...
阅读全文
摘要：继续上一次的 拯救007 再上一个问题的基础上 告诉他 能跳上岸的最短步骤.最短路径 最短的路 最便宜的路 都是最短路径最短路径的衡量是 其权重大小 权重可以是 时间 路程 花费 站点数 最短路径问题的抽象 在网络中,求两个不同定点之间的所有路径中,边的权值之和最小的那一条路径. ...
阅读全文
摘要：1:移位运算符#includeint main(){ printf("%d ",18>>1); // 移位运算符 也就是 乘以2^? 后面的 是 进位 的 位数. printf("%d ",18<<1); // 除以2...
阅读全文
摘要：以后 你们可以叫我 袁大婶 没错 就是这么猛.------下面附上 我的代码/*给一个长度为n的DNA环状串,请你输出字典序最小的 那个 序列*//*你怎么想? 不开字符串 尽量减少时间空间复杂度 打败 刘大婶*//* 用两个标记变量 一个字母 然后比较 大小 ...
阅读全文
摘要：开始吧.
阅读全文
摘要：图的遍历深度优先搜索(Depth First Search , DFS) --深度优先搜索--我的理解就是分身术的另一种实现方法---用分身术将所有能看到的路都走一遍----这就是深度搜索---下面给一个图 让大家理解一下void DFS(Vertex V) //深度优先搜索的伪码描述{ ...
阅读全文
摘要：图,现在终于接触到了最短路径,等问题了.在我们刚刚开始的时候就讲了好几种关系,例如"多对多"什么是图(Graph)表示多对多的关系包含一组顶点:通常用V(Vertex)表示顶点集合.一组边:通常用E(Edge)表示边的集合 边时顶点对:(v,w)∈E,其中的v,w∈V 有向边表示从v指向wde边...
阅读全文
摘要：集合的表示 集合运算:交 , 差 , 并 , 补 , 判定一个元素是否属于某一集.? 并查集: 集合 并 , 查 某元素属于什么集合? 并查集问题中集合储存如何实现? 可以 用 树结构/*先找 需要寻找元素的X的位置*/int Find( SetType S[ ], Elem...
阅读全文
摘要：什么是堆？ 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是依照元素的优先级（关键字）大小，而不是元素进入队列的先后顺序。下面再次开始储存选择 ::>_Elements=malloc((MaxSize+1)*sizeof(ElementType)); H->Siz...
阅读全文
摘要：上一节咱们已经说过了，树的深度越深，时间复杂度也就越高。所以我们要想办法让树的深度尽量的小。 所以就产生了平衡二叉树这种东西。 平衡二叉树（AVL）：是一种特殊的排序二叉树，其左右子树都是平衡二叉树，且左右子树的高度之差的绝对值不超过1，一句话表述就是：以树中所有节点的根为树的左右子树的高度只差的绝
阅读全文
摘要：二叉搜索树（BST，Binary Search Tree）---♢ 静态查找和动态查找（下一节会讲）♦ 针对查找，数据如何组织？为什么在前面咱们说的二分查找的效率会那么高？这是因为在查找之前我们就对数据进行了有效的组织。这时候估计有人该有疑问了，咱们说了这么多数据结构但是好像都有很大的限制，例如...
阅读全文
摘要：------------------先序遍历-----------------------遍历过程：①访问根节点。②线序遍历其左子树。③线序遍历其右子树。/*这里的遍历顺序是 A B D F E C G H I*/void PreOrderTraversal(BinTree BT) //{ ...
阅读全文
摘要：说了那么多，下面该上正货了。二叉树的定义：一个有穷的节点的集合 这个集合可以为空 若不为空，则它是有根节点和称为其左子树Tl和右子树的两个不相交的二叉树组成。特殊的二叉树这个就不是完全二叉树二叉树对应的操作集。BT∈BinTree，Item∈ElementType，重要的操作...
阅读全文
摘要：第一种查找方法：也是我们经常用的查找方法。/*确实伪代码很难看，但是还是要训练。*/int SequentialSearch(statictable *Tbl,ElementType k){ /*在表Tbl[1]~Tbl[n]中查找关键字为K的数据元素*/ int i; Tbl->E...
阅读全文
摘要：队列是一种受限制的线性表。日常生活中的排队： 入队 出对 队列：受操作约束的线性表。和堆栈相比堆栈只能在一段插入，删除。然而队列实在分别得两端进行插入和删除。先进来先服务先进先出（First in first out）、（FIFO）。类型名称：队列（Queue）数据对象集：一个有0个或者多个元素...
阅读全文
摘要：是
阅读全文
摘要：水体一个,但是这种做题的方法值得发扬光大............Just Do ItTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1122...
阅读全文
摘要：#include#includeusing namespace std;struct S{ int n, l;};bool cmp(S a, S b) //结构体排序 快速排序{ return a.l +"); for (int j = 0;...
阅读全文
摘要：//环状序列#include#includeint main(){ char a[20],b[20],c[20]; scanf("%s%s",a,b); if(strcmp(a,b)>0) printf("1\n"); else printf("2...
阅读全文
摘要：中缀表达式转换为后缀表达式是堆栈的一个典型例题 .→ 从头到尾读取中缀表达式的每个对象,对不同的对象按照不同的情况处理.①运算数:直接输出;②左括号:压入堆栈;③右括号:将栈顶的元算服弹出并输出直到遇见左括号(出栈不输出);④运算符: 若优先级大于栈顶运算符时压栈; 若优先级小于栈顶运算符时...
阅读全文
摘要：1 #include 2 #include 3 #define maxn 100005 4 int ans[maxn]; //类似于 比较大的数组还是开导外面比较好一点,防止报错. 5 int main() 6 { 7 int x,y,m,T,n; 8 mems...
阅读全文
摘要：下面先附上我的水货代码,,,,一会附上,,,刘大婶给的代码///////3ms#include#includeint main(){ int A,B,W=0,t,n,m,i,j,q,a[1111],b[1111],c[1111]; while(scanf("%d",&t),t) {...
阅读全文
摘要：刘大婶说这个比较难,哈哈,我感觉自己写的代码还是比较简单的.#include#include#includeint is_palindrome(char x[],int n);//用于判断是否回文 //如果回文的话,返回值为1,反之为0int is_mirrored(char x[],int n)...
阅读全文
摘要：//题目的意思就是-----键盘上面你输入一个字符,就要输出该字符左边的字符.//空格和回车原样输出.#includeint main(){ char a[]={"`1234567890-=QWERTYUIOP[]ASDFGHJKL;'\ZXCVBNM,./"},b; int n,i; ...
阅读全文
摘要：A - Pokemon MasterTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionCalem and Serena are pokemon maste...
阅读全文
摘要：TEX QuotesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9698 Accepted: 5085DescriptionTEX is a typesetting language develope...
阅读全文
浙公网安备 33010602011771号