随笔分类 -  ACM专题练习

摘要:题型一:非递归遍历二叉树后续 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x) 阅读全文
posted @ 2017-08-06 18:35 simple_wxl 阅读(377) 评论(0) 推荐(0) 编辑
摘要:前面:我真的很不喜欢刷题 题型一:反转链表 题型二:反转链表2 Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. 阅读全文
posted @ 2017-08-06 16:21 simple_wxl 阅读(225) 评论(0) 推荐(0) 编辑
摘要:LCS 最长公共子序列 最长公共子串(连续) 最短编辑距离 模式串匹配 题型四:乘积最大子序列 0-1背包:(就地滚动和01滚动) 网易2017实习生笔试题: 一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时 阅读全文
posted @ 2017-08-06 10:22 simple_wxl 阅读(256) 评论(0) 推荐(0) 编辑
摘要: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{ 阅读全文
posted @ 2017-02-14 13:42 simple_wxl 阅读(937) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2017-02-11 16:21 simple_wxl 阅读(587) 评论(0) 推荐(0) 编辑
摘要:spfa的时间复杂度是0(e) 题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案 阅读全文
posted @ 2017-02-10 17:23 simple_wxl 阅读(512) 评论(0) 推荐(0) 编辑
摘要:题目来源:http://hihocoder.com/problemset/problem/1066 #1066 : 无间道之并查集 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小H 阅读全文
posted @ 2017-02-10 11:39 simple_wxl 阅读(312) 评论(0) 推荐(0) 编辑
摘要:题目来源:http://hihocoder.com/problemset/problem/1049 #1049 : 后序遍历 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常 阅读全文
posted @ 2017-02-10 10:53 simple_wxl 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题目来源:http://hihocoder.com/problemset/problem/1400?sid=983096 #1400 : Composition #1400 : Composition 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Alice writ 阅读全文
posted @ 2017-02-09 17:18 simple_wxl 阅读(1093) 评论(0) 推荐(0) 编辑
摘要:题目来源:http://hihocoder.com/problemset/problem/1014?sid=982973 #1014 : Trie树 #1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会 阅读全文
posted @ 2017-02-09 14:21 simple_wxl 阅读(388) 评论(0) 推荐(0) 编辑
摘要:/*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 阅读全文
posted @ 2016-11-22 16:42 simple_wxl 阅读(263) 评论(0) 推荐(0) 编辑
摘要:KMP的子串长n,模式串长m,复杂度o(m+n),朴素做法的复杂度o((n-m+1)*m) 觉得大话数据结果上面这个讲得特别好 改进版本的KMP leetcode 28. Implement strStr() 28. Implement strStr() 阅读全文
posted @ 2016-06-28 21:18 simple_wxl 阅读(497) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示