- 博客(12)
- 收藏
- 关注
RSS订阅转载 $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
141
原创 指针建树
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
424
原创 算法分析基础
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
205
原创 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
205
原创 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
193
原创 动态规划
例子：longest common sequence(LCS), leetcode 683 (Shopping Offer)思想：首先通过穷举，用最粗鲁的办法遍历所有结果，从而推测出结果所需要的变量;然后设想能否通过动态规划，减少上述办法中的重复计算结果;方法一，可否将一个大问题（变量值较大）的转化成在子问题的基础上进行一些判断;方法二，当变量互相独立时
2017-09-21 20:10:37
183
原创 判断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
1709
原创 字符串相关算法
字符串string str;可直接通过str[0]来访问元素。1.slide windowlongest deduplicated substringhead和rear分别指向头和尾，不停滑动。head和rear之间表示符合要求的一个子串。在移动head和rear时需要注意，不要往左移！
2017-09-21 20:08:15
174
原创 有序向量的查找
小规模：顺序查找O(n)中规模：二分查找O(logn) ：每次折半大规模：插值查找O(loglogn) ：每次位数折半，从原来的logn变成1/2 log(n)理由：小规模时，n即可。中规模时，logn 和loglogn相差不大，但是后者需要计算比例，引入了乘除算法;大规模时，loglogn较为合适实际可行：大规模时先用插值查找，将目标规模缩小至中规
2017-09-21 20:06:02
343
原创 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
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人