http://codeforces.com/problemset/problem/340/D 题意:给出一个n个数构成的排列,类似冒泡排序,若a[i]>a[i+1] a[i]-a[i+1]连边 并swap(a[i],a[i+1])反复操作 直到排序结束,n<=1e5,问该图构成的最大独立集大小为? ...
分类：
其他好文 时间：
2017-06-28 14:23:41
阅读次数：
163
一、冒泡排序（Bubble Sort）思想 （1）冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字 ...
分类：
编程语言 时间：
2017-06-26 12:50:26
阅读次数：
115
[JS中的事件分类] 1、鼠标事件： click/dbclick/mousedown/mousemove/mouseout/mouseover/mouseup 2、键盘事件 keydown:键盘按下去触发 keypress:键盘按下并松开的瞬间 keyup:键盘抬起时触发 [注意事项：(了解)] ① ...
分类：
Web程序 时间：
2017-06-25 23:13:35
阅读次数：
291
经典排序算法 - 冒泡排序Bubble sort 经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子 ...
分类：
编程语言 时间：
2017-06-22 10:03:55
阅读次数：
147
1. 冒泡算法2. 快速排序3. 归并排序4. 选择排序5. 堆排序 排序算法 重要性不言而喻，很多算法问题往往选择一个好的排序算法往往问题可以迎刃而解 1、冒泡算法 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他 ...
分类：
编程语言 时间：
2017-06-18 20:49:40
阅读次数：
255
欢迎关注本人Github：https://github.com/itgoyo 里边会时刻更新一些最新最潮的技术文章 2017-5-18 Google I/O 大会指定Kotlin成为Android的官方开发语言 本项目地址：https://github.com/kotlinandroid/kotli ...
分类：
其他好文 时间：
2017-06-17 18:22:12
阅读次数：
440
#include <stdio.h> #include <stdlib.h> #define LENGTH(s) (sizeof(s)/sizeof(int)) #define SWAP(x,y) {long t; t=x; x=y; y=t;} //冒泡排序 void BubbleSort(int ...
分类：
编程语言 时间：
2017-06-17 12:08:55
阅读次数：
220
一.Scroll事件 元素内部内容的滚动 1.有滚动条的元素 2.给window绑定scroll事件 二.Resize事件 --绑定给window 窗口尺寸发生改变 三.新增事件 四.剪切板事件 1.oncopy（）用户拷贝元素内容时触发 2.oncut() 用户剪切元素内容时触发 3.onpast ...
分类：
编程语言 时间：
2017-06-15 19:32:55
阅读次数：
129
先上结论：在事件执行流中有两种执行方式。一种是事件冒泡(即事件的执行顺序是从下往上执行的) ; 另一种是捕获(即事件的执行顺序是从上往下执行的); 阻止事件冒泡: return false; 火狐/ie都支持 function(even){ var ev=even||window.even; if( ...
分类：
Web程序 时间：
2017-06-15 17:18:27
阅读次数：
162
