- 博客(12)
- 收藏
- 关注
转载 $Linux vi/vim编辑器常用命令与用法总结
转自:https://www.cnblogs.com/jiayongji/p/5771444.html一)vi/vim是什么?Linux世界几乎所有的配置文件都是以纯文本形式存在的,而在所有的Linux发行版系统上都有vi编辑器,因此利用简单的文字编辑软件就能够轻松地修改系统的各种配置了,非常方便。vi就是一种功能强大的文本编辑器,而vim则是高级版的vi,不但可以用不同颜色显示文字内容,还能进行...
2018-04-11 22:06:29 158
原创 指针建树
Node结构:struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x): val(x), left(NULL), right(NULL) {}};建树:int x = ...TreeNode *root = new TreeNode(x);root->left =
2017-09-22 19:35:59 456
原创 算法分析基础
1.级数a. 算数级数(等差)1+2+3+4+...+n = O(n^2) //末项的平方b. 幂数级数1^a + 2^a + ... + n^a = O(n^(a+1)) //末项的幂数加一次方c. 几何级数a^0 + a^1 + a^2 + ... + a^n=O(a^n)//末项d. 调和级数
2017-09-21 20:15:42 223
原创 Longest increasing substring2 --DP
除了上文外,还可将LIS抽象为最长子序列。1.此类问题通常可以转化为求最长子串问题(即保持原来的相对次序不变)。例如最长对链:Input: [[1,2], [2,3], [3,4]]Output: 2Explanation: The longest chain is [1,2] -> [3,4]因为结果链子(s1,e1)->(s2
2017-09-21 20:12:45 216
原创 Longest increasing substring (LIS)--DP
问题描述:譬如 对于一个序列{1 2 3 3 5 4 6 2}{1 2 3} {1 5 6} {1 2 2} {1 2 3 3 5 6}都是它的不下降子序列 其中最后一个是最长的不下降子序列动态规划:用opt[i]来记录以a[i]为结尾的LIS的长度以a[i]为结尾的LIS,可以表示为以a[j]为结尾的LIS+
2017-09-21 20:11:49 222
原创 动态规划
例子:longest common sequence(LCS), leetcode 683 (Shopping Offer)思想:首先通过穷举,用最粗鲁的办法遍历所有结果,从而推测出结果所需要的变量;然后设想能否通过动态规划,减少上述办法中的重复计算结果;方法一,可否将一个大问题(变量值较大)的转化成在子问题的基础上进行一些判断;方法二,当变量互相独立时
2017-09-21 20:10:37 193
原创 判断int是否溢出
1.signed int此时只需要判断运算前后是否同为正负即可2.unsigned int需要在溢出前估测例如加法可以在溢出前判断:double(a+b)/10 > (double)INT_MAX/10乘法:if(a>0 && b>0)return a > double(INT_MAX/b)if(are
2017-09-21 20:09:29 1763
原创 字符串相关算法
字符串string str;可直接通过str[0]来访问元素。1.slide windowlongest deduplicated substringhead和rear分别指向头和尾,不停滑动。head和rear之间表示符合要求的一个子串。在移动head和rear时需要注意,不要往左移!
2017-09-21 20:08:15 204
原创 有序向量的查找
小规模:顺序查找O(n)中规模:二分查找O(logn) :每次折半大规模:插值查找O(loglogn) :每次位数折半,从原来的logn变成1/2 log(n)理由:小规模时,n即可。中规模时,logn 和loglogn相差不大,但是后者需要计算比例,引入了乘除算法;大规模时,loglogn较为合适实际可行:大规模时先用插值查找,将目标规模缩小至中规
2017-09-21 20:06:02 357
原创 map & hash_map
1.map用法#include map a;a["a"] = "b";无类型限制,存储的数据结构为红黑树,因此查找效率为log(n)。2.hash_map用法#includehash_map a;此时默认hash函数和equal_to函数为缺省。注意:只有key为int等或者char等类型时
2017-09-21 20:02:30 200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人