冒泡排序 图 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
当用到鼠标兼容事件时：需要先进行浏览器的版本测定 ...
分类：
其他好文 时间：
2018-09-23 16:39:46
阅读次数：
138
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045.html 体验？？ 陈老爷(cly_none) 带我们飞。 遥遥领先的yzy(yzyyylx) nb 。 fx 口胡大法好。 哈哈。最后7~8分钟卡常 5974ms 过一道 6000ms 题。 陈老爷 ...
分类：
其他好文 时间：
2018-09-23 00:17:43
阅读次数：
236
