参考自 https://www.cnblogs.com/guoyaohua/p/8600214.html / 冒泡排序 相领的位置进行比较，一次循环能确定一个位置元素 共需确定length 1个位置 / public void bubbleSort(String[] arr){ for(int i ...
分类：
编程语言 时间：
2020-01-09 23:09:56
阅读次数：
169
vim常用命令 48.1. i: 进入编辑模式48.2. yy: 复制光标所在行 复制多行： 数字+yy48.3. p: 粘贴， 粘贴多次： 数字+p48.4. dd(删除、剪切)， 剪切或者删除多行：数字+dd48.5. V: 选中多行48.6. 上下左右: k：上， j:下， l:右 ，h：左 ...
分类：
系统相关 时间：
2020-01-08 14:11:03
阅读次数：
76
我的思路是很简单的，就是从后往前，加一个carry。 大家的思路都是先求出数值，直接+1，然后再转化成list，用str和int cast实现，以下是leetcode里面的几个典型写法 https://leetcode.com/problems/plus-one/discuss/24085/Simp ...
分类：
其他好文 时间：
2020-01-06 09:17:29
阅读次数：
81
http://codeforces.com/contest/1270 辣鸡比赛毁我青春 A 比较最大的牌即可 B 找相邻两个差的绝对值 =2的数 如果不存在，则每次只能±1或不变，必然不存在合法区间 C 设和为s1，异或和为s2 一种方法是把s2 2，那么加2\^x等于异或2\^(x+1) 从后往前 ...
分类：
其他好文 时间：
2020-01-04 14:42:06
阅读次数：
83
目前不断更新中,算法描述图有时间补上 //查找使用ASL平均查找长度来判断算法的性能 ASL=ΣPiCi (i∈[1,n])//线性表的查找template<class T>class Search {public: //顺序查找: //条件: 无 //思想:从后往前与要查找的值比较,设置一个哨兵简 ...
分类：
编程语言 时间：
2019-12-30 10:03:40
阅读次数：
80
第九章：查找 静态查找表： 1.顺序表的查找：顺序查找 从后往前找，0单元设置哨兵 存储形式是顺序表或者是线性链表 查找算法的平均查找长度= 查找成功时的平均查找长度+查找不成功时的平均查找长度 则顺序查找的不成功长度：每个元素不成功的长度都是（n+1），即每次不成功实际上都是跟关键字比较了（n+1 ...
分类：
其他好文 时间：
2019-12-28 00:00:25
阅读次数：
113
12.19 DP 1. P1091：找出最高的合唱队形。 思路 ：dp1[i]表示以i为最后一个人，1 i中的LIS，dp2[i]表示以i为第一个人，i n中的LDS。dp1从前往后跑，dp2从后往前跑。注意一下，不是从前往后的LDS。 ...
分类：
其他好文 时间：
2019-12-20 21:04:05
阅读次数：
64
//f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i]) #include <iostream> using namespace std; const int N = 1010; int n, m; int v[N], w[N]; int f[N][N]; int m ...
Ctrl+1 快速修复Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面 ...
分类：
系统相关 时间：
2019-11-28 01:46:10
阅读次数：
110
当我们看到这道题的时候，我们不仅大吼一声，这不就是搜索嘛。 于是搜索两大刀！搜索目标和搜索状态！ 搜索目标：求选数的方案，以及他们的和是否为质数。 搜索状态： 1.从后往前分析目标（或从前往后）：和是否为质数，很明显我们可以设计一个参数代表当前选数的和i，至于是否为质数的特判肯定就放到了函数里面了。 ...
分类：
其他好文 时间：
2019-11-24 12:13:43
阅读次数：
67
