ACM
关注
分享
扫一扫
zycxnanwang
这个作者很懒，什么都没留下…
展开
-
贪心算法实例
最近看到了一个好的程序 题目是这样的：输入几个数字，然后连接起来组成一个最大数！ 比如你输入 540 ，21， 7， 8，然后就输出了8754021这个数！ 附上代码#includeusing namespace std;#include#define MAX 50int main(){ int n; while(cin>>n) { stri原创 2016-04-27 23:51:33 · 824 阅读 · 0 评论 -
顺序存储二叉树
顺序存储二叉树的概念说明 二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。因此，必须把二叉树的所有结点安排成为一个恰当的序列，反映出节点中的逻辑关系用编号的方法从树根起，自上层至下层，每层自左至右地给所有结点编号,缺点是有可能对存储空间造成极大的费在最坏的情况下，一个深度为k且只有k个结点的右单支树需要2k-1个结点存储空间。依据二叉树的性质，原创 2016-09-23 22:50:01 · 8838 阅读 · 0 评论 -
有向强连通图的Tarjan算法
在做OJ的时候遇到了，要算有向图强连通分量的个数，百度了一下，找到了，Tarjan算法， 看了大神的blog,迅速得解决了OJ问题文章出处：https://www.byvoid.com/en/blog/scc-tarjan/[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点转载 2016-09-06 13:32:39 · 3377 阅读 · 0 评论 -
PAT advanced—1034，并查集的应用
题目描述：1034. Head of a Gang (30)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOne way that the police finds the原创 2016-09-10 21:26:39 · 734 阅读 · 0 评论 -
PAT advanced-1003详解
题目描述：1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a原创 2016-09-10 19:46:12 · 775 阅读 · 0 评论 -
0-1背包问题，用滚动数组，动态规划解决
对0-1背包的深入探究！原创 2016-05-19 23:32:48 · 2289 阅读 · 2 评论 -
从一个字符串（A）中删去另一个字符串（B）中已经出现的字符
从一个字符串（A）中删去另一个字符串（B）中已经出现的字符1.首先要对另一个字符串进行标记标记的方法有很多我举一个例子：用一个bool数组来存26个字母并且对他们初始化为false，如果另外那个字符串存在，则将它变为true比如 num[2]=true,就是说明 b 这个字符出现于另外一个字符串2.就是去掉那些在A中已经被标记的字符你可以用移动的方法去掉它:（这种方原创 2016-04-17 23:29:28 · 4059 阅读 · 1 评论 -
高精度算法
最近做一些acm题，题目所给的数据范围都很大，难以用c语言中的普通数据类型比如int，long等表示出来，所以就用了高精度算法下面的程序是计算两个超大的数据相乘的结果，引用字符串来表示相应的整数加法，减法，除法类似，我就不一一列举，自己琢磨，或许是更好的学习方法！#include using namespace std;#include#includeint main()原创 2016-05-16 23:48:58 · 731 阅读 · 0 评论 -
字典树的实现
最近对字典树来了兴趣，心血来潮，把代码敲了下面是对字典树的大体解释：字典树是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 字典树的基本功能是用来查询某个单词（前缀）在所有单词中出现次原创 2016-05-24 23:53:05 · 795 阅读 · 0 评论 -
排序算法总结
插入排序 稳定排序， 复杂度 nlog(n)public static void insertSort(int []arr) { int i = 0, j = 0, temp = 0; for(i = 0; i < arr.length - 1; i++) for(j = i + 1; j > 0; j--) {原创 2017-06-09 15:44:16 · 340 阅读 · 0 评论