随笔分类 - ACM专题练习
摘要:题型一:非递归遍历二叉树后续 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x)
阅读全文
摘要:前面:我真的很不喜欢刷题 题型一:反转链表 题型二:反转链表2 Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL.
阅读全文
摘要:LCS 最长公共子序列 最长公共子串(连续) 最短编辑距离 模式串匹配 题型四:乘积最大子序列 0-1背包:(就地滚动和01滚动) 网易2017实习生笔试题: 一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时
阅读全文
摘要:struct node{ int id; int cnt; node(int _id,int _cnt):id(_id),cnt(_cnt){} bool operator<(node a) const{return cnt<a.cnt;} bool operator>(node a) const{
阅读全文
摘要:kruscal(eloge): 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1102 Problem Description There are N villages, which are numbered from 1 to N, and you
阅读全文
摘要:spfa的时间复杂度是0(e) 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案
阅读全文
摘要:题目来源:http://hihocoder.com/problemset/problem/1066 #1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小H
阅读全文
摘要:题目来源:http://hihocoder.com/problemset/problem/1049 #1049 : 后序遍历 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常
阅读全文
摘要:题目来源:http://hihocoder.com/problemset/problem/1400?sid=983096 #1400 : Composition #1400 : Composition 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Alice writ
阅读全文
摘要:题目来源:http://hihocoder.com/problemset/problem/1014?sid=982973 #1014 : Trie树 #1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会
阅读全文
摘要:/*o(n)的堆化方法*/ void myjust(vector<int>& A,int i){ int l=i*2+1; int r=i*2+2; int minn=i; if(l<A.size()&&A[l]<A[minn]) minn=l; if(r<A.size()&&A[r]<A[minn
阅读全文
摘要:KMP的子串长n,模式串长m,复杂度o(m+n),朴素做法的复杂度o((n-m+1)*m) 觉得大话数据结果上面这个讲得特别好 改进版本的KMP leetcode 28. Implement strStr() 28. Implement strStr()
阅读全文