冒泡排序算法的运作如下：（从后往前） 冒泡排序法的时间复杂度： 若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数C和记录移动次数M均达到最小值：Cmin=n-1，Mmin=0 。 所以，冒泡排序最好的时间复杂度为 O（n）。 若初始文件是反序的，需要进行 n-1趟排序。每趟排序要 ...
分类：
编程语言 时间：
2017-07-26 01:40:17
阅读次数：
217
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的r ...
分类：
其他好文 时间：
2017-07-25 01:07:38
阅读次数：
145
一、冒泡排序 基本思想： 对需要排序的数组从后往前（逆序）进行多遍的扫描，当发现相邻的两个数值的次序与排序要求的规则不一致时，就将这两个数值进行交换。这样比较小（大）的数值就将逐渐从后面向前面移动。 //冒泡排序 <?php function mysort($arr) { for($i = 0; $ ...
分类：
编程语言 时间：
2017-07-22 19:42:25
阅读次数：
192
期望dp 首先如果k=n的话，那么我们从后往前，只要看到两者的灯就关上，因为如果当前一个灯没关上，那么之后不可能关上，一个灯只能由自己倍数控制，所以这样我们就计算出了需要操作的次数，如果这个次数<=k，直接把这个步数乘上阶乘就可以了。 考虑期望的部分，设f[i]为当前状态下还需要操作i次结束的期望步 ...
分类：
其他好文 时间：
2017-07-22 18:24:32
阅读次数：
122
现在才搞懂前向星的遍历，原来是要从后往前的!之后的一切都是以此为基础的。 1.前向星的遍历 看到有一篇blog写的不错：http://blog.csdn.net/acdreamers/article/details/16902023 特别注意：head[i]保存的是以i为起点的所有边中编号最大的那个 ...
分类：
其他好文 时间：
2017-07-21 10:21:13
阅读次数：
152
Eclipse快捷键Ctrl+1 快速修复Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置Alt+↑ 当前行和上面一行交互位置Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页 ...
分类：
Web程序 时间：
2017-07-16 23:36:28
阅读次数：
514
public class QuickSort { /** * 快速排序-递归实现 */ public static void quickSort(int[] array, int left, int right) { if (left >= right) return; int pivot = ar... ...
分类：
编程语言 时间：
2017-07-13 00:58:17
阅读次数：
213
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。 程序分析：采取逆向思维的方法，从后往前推断。 ...
分类：
其他好文 时间：
2017-07-09 23:07:18
阅读次数：
161
flex-direction flex-direction 顺序指定了弹性子元素在父容器中的位置。 语法 flex-direction的值有: row：横向从左到右排列（左对齐），默认的排列方式。 row-reverse：反转横向排列（右对齐，从后往前排，最后一项排在最前面。 column：纵向排列 ...
分类：
其他好文 时间：
2017-07-09 14:52:47
阅读次数：
159
实现时都是分治+递归的思路. 第一种 是 i 、j 找到的元素互换法, 如基准是第一个元素,那么j从后往前找比基准小的元素, 找到后接着让i从前往后找比基准大的元素,找到后让i j位置处的元素互换位置, 接着j再从后往前找比基准小的元素,直到 i == j 然后将相等位置处的元素和基准位置处的元素互 ...
分类：
编程语言 时间：
2017-07-09 13:45:37
阅读次数：
144
