算法是思想的体现形式，常见的算法做一些总结 算法简介 算法—Algorithm 解题方案的准确而完整的描述，是一系列解决问题的清晰指令 特征 有穷性，确切性，输入项，输出项，可行性 算法运算要素 算术运算：加减乘除等运算 逻辑运算：或、且、非等运算 关系运算：大于、小于、等于、不等于等运算 数据传输 ...
分类：
移动开发 时间：
2018-11-02 00:10:02
阅读次数：
233
冒泡排序，有时也称为下沉排序，是一种简单的排序算法，它反复遍历要排序的列表，比较每对相邻的项目，如果它们的顺序错误则交换它们。 重复遍历列表，直到不需要交换，这表示列表已排序。 该算法是一种比较排序，以较小或较大元素“冒泡”到列表顶部的方式命名。 尽管算法很简单，但即使与插入排序相比，它对于大多数问 ...
分类：
编程语言 时间：
2018-10-28 20:37:26
阅读次数：
102
冒泡排序 图 https://www.cnblogs.com/onepixel/articles/7674659.html 比较排序 插入排序 快速排序 思路：以一个基准数将数组拆分为两个，一边大于这个数，一边小于这个数。从数组第0个开始，首先先记录此基准数的下标和值 {312, 84, 543, ...
分类：
编程语言 时间：
2018-10-24 22:04:58
阅读次数：
226
天啊我怎么这么蠢……写了一个树形dp，的确发现记录的很多值并没有什么用，然而当时脑子没转过弯来还是写了这个树形dp……虽然能A但就不解释了，总之是个垃圾算法(??д??) 其实我们可以直接推公式。我们注意到每个叶子结点完全可以决定从根到的路径上的节点是偶数个还是奇数个，也就是它本身是否建造赌场是一定 ...
分类：
其他好文 时间：
2018-10-08 12:35:00
阅读次数：
161
排序这里讲解这些 一、选择排序 选择排序，其实就是把第一个元素和后面的一个一个进行比较，把最大或者最小的移动到前面，类似于下图，我简单了画了一下。 接下来，代码如下： 重点就在于SelectSort这个方法，我写的默认是从小到大进行排序。输出结果如下： 选择排序，就是这样了。 二、冒泡排序 ...
分类：
编程语言 时间：
2018-10-07 15:36:11
阅读次数：
120
第二章，作用域由一系列的bubbles组成。每一个都代表了一个container或bucket，装着被声明的identifiers(variables, functions)。这些bubbles相互嵌套。这种嵌套是在开发阶段写完的。 什么制造了一个新的bubble? 只是函数吗？其他的JS结构可以创 ...
分类：
Web程序 时间：
2018-10-03 00:30:04
阅读次数：
156
冒泡排序的基本原理是：每次比较两个元素，顺序错误就交换两个，直到没有再需要交换。其中时间复杂度为 O(n^2)，空间复杂度为O(1)，算法相对稳定。 ...
分类：
编程语言 时间：
2018-10-02 20:42:40
阅读次数：
201
def insert_sort(ilist): for i in range(len(ilist)): for j in range(i): if ilist[i] < ilist[j]: ilist.insert(j,ilist.pop(i)) break return ilist ilist = ...
分类：
编程语言 时间：
2018-09-29 21:27:42
阅读次数：
197
一。STL中的sort 传入迭代器类型 可以传入伪函数用于自定义类型比较 STL中多种排序函数：详细解说STL排序 二.自己实现排序： 1.快速排序: 基本思想：定义i,j类似两个哨兵，确定一个基准数 分别从要排序数组头尾出发遍历从左到右找大于，从右到左找小于，交换，最后保证大于基准数的在右边，小于 ...
分类：
编程语言 时间：
2018-09-26 20:50:11
阅读次数：
170
感受了一下ACM的感觉，然后被神题和神犇们暴踩了 夭寿啦，机房大佬非法组队啊 比赛前i207M插的“怕不是不到九点就要弃疗”的flag成功生效 一开始先扫了一遍题，我一开始以为A题是个扫一遍的题，然后发现自己naive了，遭到了wyt的嘲讽，不过i207M觉得这是个权值数据结构，然而我太蒻了并不会， ...
分类：
其他好文 时间：
2018-09-24 23:21:03
阅读次数：
246
