1.排序简单排序：?冒泡排序：将n个数从上往下排列，从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较，保持小数在前大数在后，不符合就交换。在这个过程中，最后一个数始终是最大数。?选择排序：对所有n个、后n-1个、后n-2个依次比较，用一个变量存最小数，一趟比较完成之后，将最小数与所比较数...
分类：
其他好文 时间：
2014-05-12 12:28:03
阅读次数：
270
设计模式已经学了很长时间了，最近又看了一遍，感觉很不一样。当初很难理解或不理解的，现在一看，恍然大悟：哦！原来是这么回事啊~~~
先说一下对几种关系的理解，包括：依赖、关联、聚合、组合、继承、实现，耦合依次增高。
1.依赖
用虚箭头表示，对于两个相对独立的对象，当一个对象负责构造另一个对象的实例，或者依赖另一个对象的服务时，这两个对象之间主要体现为依赖关系。在j...
分类：
其他好文 时间：
2014-05-10 08:58:14
阅读次数：
338
转自：http://www.blogjava.net/sinoly/archive/2007/09/25/148002.html值此FOSS4G大会即将召开之日，最近我会在Blog上依次介绍一些OpenGIS标准、架构及用于实现的软件。一方面给初涉此行的朋友一个快速入门的概览，另一方面也是对我接触O...
分类：
其他好文 时间：
2014-05-10 08:26:42
阅读次数：
289
问题描述:
给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.问题分析:
这是一个很典型的用贪心算法的题目.要想让装的物体越多,自然装的最轻的物体就越多.因此可以对物体的重量由小到大进行排序,然后依次装载即可.这就体现了贪心算法只顾眼前,但却可以得到最优解.解决问题:
代码...
分类：
其他好文 时间：
2014-05-10 02:53:07
阅读次数：
267
一、合并已排序的两个数组，依次比较两个数组元素大小，并按大小加入到暂存数组B，最后保存到A：Algorithm: MERGE(A, p, q,
r)输入：数组A[p...q]和A[q+1...r]，各自按升序排列输出：将A[p...q]和A[q+1...r]合并后的升序排序的新数组01. s←p;
...
分类：
其他好文 时间：
2014-05-10 02:43:47
阅读次数：
549
筛选素数方法小结：
最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉，依次进行下去即可。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
1 const int MAXN = 100; 2 bool flag[MA....
分类：
其他好文 时间：
2014-05-09 23:52:57
阅读次数：
495
在设备管理器的usb设备的属性中，显示提示“由于其配置信息(注册表中的)不完整或已损坏,Windows
无法启动这个硬件设备”。注册表坏了。经过查询，解决方法如下：
方法：打开注册表编辑器（开始--》运行--》regedit），依次展开HKEY_LOCAL_MACHINE/SYSTEM/Curre....
partition是快排的准备工作，被用在其他很多问题上，比如找满足某个条件的数之类的。
在数组中，可以一头一尾的指针依次置换，这样是不能保证源数组中的相对顺序的。链表中就不一样了，没办法拿到尾部的指针，只能从头部往后找，找到第一不满足partition条件的节点，即较大的数，然后再往后找较小数，把较小数的节点移到前面来，因此跟数组的做法还有个区别，链表的partition只有一个指针在做实际的...
分类：
其他好文 时间：
2014-05-09 20:48:28
阅读次数：
252
题意：
题意好复杂。。。
给定n个人，从左到右排好队。
他们依次从左到右离开队伍。
每个人有个权值d
当某个人是第k-th离开队伍的，那么不开心值为 d*(k-1)
有一个操作，对于一个子序列，可以把前面一段翻转。
问最小的不开心值和。
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-09 20:45:04
阅读次数：
288
假设我们有这么一项任务:简单测试局域网中的电脑是否连通.这些电脑的ip范围从192.168.0.101到192.168.0.200.
思路:用shell编程.(Linux通常是bash而Windows是批处理脚本).例如,在Windows上用ping ip 的命令依次测试各个机器并得到控制台输出.由于ping通的时候控制台文本通常是"Reply from ... "...
分类：
编程语言 时间：
2014-05-09 14:14:27
阅读次数：
343
