前言 面试的时候经常有面试官喜欢问如何进行冒泡排序？这个问题相信能难倒一批英雄好汉，本篇就详细讲解如何用python进行冒泡排序。 一、基本原理 1.概念： 冒泡排序（Bubble Sort），是一种计算机领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把 ...
分类：
编程语言 时间：
2018-05-06 16:33:22
阅读次数：
152
从小范围推到大范围，我们从后往前推，dp[i][j]中的i，j表示从i到j最少要穿多少件衣服，要求当前的dp[i][j]，如果a[i]!=a[j], 那么dp[i][j]=dp[i+1][j]+1,然后我们用k分割区间，i<=k<=j;如果a[i]==a[k],那么dp[i][j]=min(dp[i ...
分类：
其他好文 时间：
2018-05-06 14:47:21
阅读次数：
116
题目传送门 真如题面所说，难度系数：☆☆☆☆☆（如果你看懂了）。 从后往前扫一次，如果a[i]==0&&a[i-1]==1那么将ans+2。 注意最后不要忘记开头if(a[0]=='0') ans++; ...
分类：
其他好文 时间：
2018-05-04 23:28:34
阅读次数：
196
索引 numpy中的数组索引形式和Python是一致的。如： np.arange(10) print x[2] #单个元素，从前往后正向索引。注意下标是从0开始的。 print x[-2] #从后往前索引。最后一个元素的下标是-1 print x[2:5] #多个元素，左闭右开，默认步长值是1 pr ...
分类：
编程语言 时间：
2018-05-03 19:33:42
阅读次数：
167
O(n^2)的算法 都是做的升序。 简单选择排序 思路：每次选择还未排序的区间的最小值和未排序区间的第一个值交换。 插入排序（insertion sort） 思路：当前位置的值与前面排好序的区间从后往前对比，找到适合的插入位置并插入。 适用于：近乎有序的排序，在几乎有序的情况下，它的速度会比n(lo ...
分类：
编程语言 时间：
2018-04-29 23:59:46
阅读次数：
366
交换排序 3.冒泡排序 时间复杂度：O(n2) O(n) O(n2) 空间复杂度：O(1) 思想：对待排序元素的关键字从后往前进行多遍扫描，遇到相邻两个关键字次序与排序规则不符时，就将这两个元素进行交换。这样关键字较小的那个元素就像一个冒泡一样，从最后面冒到最前面来。稳定性：稳定，相邻的关键字两两比 ...
分类：
编程语言 时间：
2018-04-17 11:38:17
阅读次数：
188
变量的值没有变(注意)“#”是从前往后删“##”是贪婪匹配(贪吃蛇)“%”是从后往前删“%%”是从后往前删的贪婪匹配每一个字符都有一个索引标识(下标)索引的切片索引从0开始变量有被定义过就不能替代.设计脚本要求输入,如果对方没有输入,将给变量一个默认值下面的自己去研究一下
分类：
其他好文 时间：
2018-04-13 12:05:52
阅读次数：
161
// 什么时候调用:只要事件一传递给一个控件，那么这个控件就会调用自己的这个方法 // 作用:寻找并返回最合适的view // UIApplication -> [UIWindow hitTest:withEvent:]寻找最合适的view告诉系统 // point:当前手指触摸的点 // poin... ...
分类：
其他好文 时间：
2018-04-11 10:45:30
阅读次数：
175
NOIP 2011 Day 1 tags: NOIP 搜索 categories: 信息学竞赛 总结 "铺地毯" "选择客栈" "Mayan游戏" 铺地毯 Solution 因为只会询问一个点被谁覆盖, 而且后面的地毯会覆盖前面的地毯, 所以只需要从后往前枚举地毯, 只要能覆盖这个点就是最终覆盖它的 ...
分类：
其他好文 时间：
2018-04-06 17:35:15
阅读次数：
205
打算从后往前来做笔记 第九章 数据聚合与分组运算 分组 注意：这里分组忽略null值，另外groupby（）括号里可以选择axis = 0 或者1，表示按照航或者列来分组，同时如果df['列名'].groupby()这样就只有这列会group，不然就是全部数据groupby，groupby（）里面还 ...
分类：
编程语言 时间：
2018-03-29 19:05:47
阅读次数：
258
