复习冒泡排序算法,同时自己也写了一个排序算法。实现效果:1.自己的算法思想:数组中数据取第一个为默认最小,依次和后面每个数据比较,只要有比其小的就交换直至找出最小的。然后将第二个数据与其后面所有数据比较,找出最小,依次重复2.冒泡排序算法思想:数据从最低端到最高端为a[n]......a[0]第一轮...
分类:
编程语言 时间:
2014-07-22 23:13:56
阅读次数:
403
一、使用Windows API创建一个窗口二、创建一个Swap Chain(交换链)
这一步需要用到一个名为DXGI_SWAP_CHAIN_DESC的结构体,其详细定义如下:typedef struct DXGI_SWAP_CHAIN_DESC
{ DXGI_MODE_DESC Buffer...
分类:
其他好文 时间:
2014-07-22 23:13:54
阅读次数:
520
题目:http://poj.org/problem?id=3045题意:每个牛都有一个wi和si,试将他们排序,每头牛的风险值等于前面所有牛的wj(j③,④>①,而又假设原顺序是最优的,那么后来交换后肯定不是最优的,即②<④,即wi+si<wi+1+si+1,即最优序列一定满足wi+si<wi+1+...
分类:
其他好文 时间:
2014-07-22 23:07:54
阅读次数:
245
html代码部分 样式部分/**/js部分/**/
分类:
Web程序 时间:
2014-04-30 16:35:36
阅读次数:
1208
#网卡类型TYPE=Ethernet#网卡接口名称DEVICE=eth0#系统启动时是否自动加载ONBOOT=yes#启用地址协议 --static:静态协议
--bootp协议 --dhcp协议BOOTPROTO=static#网卡IP地址IPADDR=192.168.1.11#网卡网络地址NET...
分类:
其他好文 时间:
2014-04-30 15:12:24
阅读次数:
351
原题地址:http://oj.leetcode.com/problems/sort-list/题意:链表的排序。要求:时间复杂度O(nlogn),空间复杂度O(1)。解题思路:由于题目对时间复杂度和空间复杂度要求比较高,所以查看了各种解法,最好的解法就是归并排序,由于链表在归并操作时并不需要像数组的...
分类:
编程语言 时间:
2014-04-30 15:09:41
阅读次数:
428
最
近看到联想,摩托罗拉等,手机launcher中有个效果,进入mainmenu后,里面的应用程序的图标可以拖来拖去,所以我也参照网上给的代码,写了
一个例子。还是很有趣的,实现的流畅度没有人家的那么好,我只是模仿这种效果,我写的这个拖拽是两个图标之间进行交换,所以,当从一行的某个位置,换到下 一行...
分类:
移动开发 时间:
2014-04-30 13:31:52
阅读次数:
715
题目题意:求任意连续序列的最大值,这个连续序列可以和其他的
值交换k次,求最大值思路:暴力枚举所有的连续序列。没做对是因为
首先没有认真读题,没看清交换,然后,以为是dp或者贪心用了一下贪心,各种bug不对。这次用了一下优先队列,以前用的不多,看这个博客又学了一下AC代码: 1
#include ....
分类:
其他好文 时间:
2014-04-29 17:14:46
阅读次数:
432