该算法的效率并不高。但是却提供了一个很好的思路。如何让一个序列在最小交换次数下实现有序。Cycle Sort 翻译成中文是 圈排序。这个圈在于需要交换的数据形成圈。具体一点:如:Array 4 3 2 5 5 6 要处理的数组Result 2 3 4 5 5 6 结果pos 0 1 2 3 4 .....
分类：
编程语言 时间：
2015-04-20 01:46:34
阅读次数：
666
在C语言中，常见的排序方法有冒泡法，排序法，插入法等等。所谓的冒泡法，就是对一组数字进行从大到小或者从小到大的一种排序方法。主要就是相邻的数值相互交换。从第一个数值开始，如果这相邻的两个数值排序与我们希望的排序位置不同时，那么就将两个数的位置进行交换。如果一致，就不用交换。一直重复这个过程，直到没....
分类：
编程语言 时间：
2015-04-20 01:46:06
阅读次数：
155
Spring官网改版后，很多项目的完整zip包下载链接已经隐掉了，虽然Spring旨在引导大家用更“高大上”的maven方式来管理所依赖的jar包，但是完全没想到中国的国情，在伟大的墙内，直接通过maven下载墙外的东西，要么龟速，要么直接被和谐。下面是从网上搜集的一些方法，可用于一次性下载Spri...
分类：
编程语言 时间：
2015-04-20 01:46:46
阅读次数：
148
本文主要介绍Collection接口的子接口List、Set、Queue之间及集成接口和实现类的关系与其下常用容器（ArrayList、LinkedList、HashMap\LinkedHashMap、TreeMap、PriorityQueue）的用法和原理。
分类：
编程语言 时间：
2015-04-20 01:42:41
阅读次数：
218
迭代与嵌套是面向过程的两个非常有用的算法，在一些java开发中也应用的比较多。今天学习了一些皮毛，将其总结如下。 1线型的递归和迭代： 线型过程结构比较简单，比较容易理解，并且从描述到代码的书写比较容易实现。最常见的是计算阶乘： 1.1、用迭代的想法是，从1开始计算，每次乘上新的i，新计算的结果代替...
分类：
编程语言 时间：
2015-04-20 01:43:44
阅读次数：
157
学习SpringMVC时遇到不少问题，这里将其汇总。1、怎么搭建SpringMVC2、SpringMVC和Spring使用是配置到一个文件中还是两个配置文件3、SpringMVC接受从前台请求4、SpringMVC将数据set到页面5、ModelAndView和Model以及方法返回类型(包括重定向...
分类：
编程语言 时间：
2015-04-20 01:43:45
阅读次数：
168
上一个例子中使用的机制，可以使用在线程很容易被中断的情况下。但是如果线程实现了复杂的算法并且分布在几个方法中，或者线程里有递归调用的方法，我们就得使用一个更好的机制来控制线程的中断。为了达到这个目的...
分类：
编程语言 时间：
2015-04-20 00:42:41
阅读次数：
149
参加了Unity2015大会，折折腾腾的晃了一天，感觉这次会议干货还是挺多的。听了不少有的没的，记录一下，走过撸过不要错过.......
分类：
编程语言 时间：
2015-04-20 00:40:50
阅读次数：
161
今天碰到一个坑，python的列表问题，错误往往出在你最熟悉的地方，特别是小地方，问题：我要列出目录下所有的下一级文件和子目录（只包含下一级目录而不包括目录的目录及文件这种情况），然后只获取当前子目录。。问题描述很清楚，很轻易的就写了个函数，不就是os.listdir(path)嘛，对就是这个，这个功能可以列出下一级的所有目录和文件，返回结果在一个列表中，那我们的主要工作的常规思路是不是就是把这个结果列表进行过滤？好，os也有相关的功能，os.path.isfile(filepath)，...
分类：
编程语言 时间：
2015-04-20 00:38:11
阅读次数：
205
/*请编写实现以下功能函数：实现对一个8bit数据（unsigned char）的指定位（例如第8位）的置0或置1操作，并保持其他位不变。
函数原型：void bit_set(unsigned char *p_date,unsigned char position,int flag)。
函数参数说明：p_date是指定数据源，position是指定位（1~8），flag是置0或置1。
*/...
分类：
编程语言 时间：
2015-04-20 00:37:35
阅读次数：
187
线程错误终止之destroy与stop方法
记得以前初学Java的时候，由于缺少对锁、同步、异步等这些线程的知识，想当然的以为destroy与stop方法都能正确的停止Java线程的执行。但是，后来随着工作的积累，以及对线程安全的一些理解，慢慢认识到这两个方法是有问题的，并且这两方法也早已在java doc上被指名是弃用的。
destroy()这个方法其实根本没干什么事情，只是抛出了一个NoS...
分类：
编程语言 时间：
2015-04-20 00:36:21
阅读次数：
247
题目地址：POJ 3164
最小树形图第一发。
把一个v写成u了。。。。。TLE了一晚上。。。（虽说今晚出去玩了。。）
刚开始看这个算法的时看模板以为又是一个isap。。。。吓得一个哆嗦。但是仔细看了看之后发现还是挺好理解的。写下自己的理解。
朱刘算法其实只有3步，然后不断循环。
1：找到每个点的最小入边。既然...
分类：
编程语言 时间：
2015-04-20 00:38:06
阅读次数：
193
数组(array)是一种数据格式，能够存储多个同类型的值。下面贴出代码：#includeint main(){ using namespace std; int yams[3]; yams[0] = 7; yams[1] = 8; yams[2] = 6; int yamcosts[3] = {20...
分类：
编程语言 时间：
2015-04-20 00:34:34
阅读次数：
121
1. Java异常补充 a.使用try/catch捕获了异常之后，catch之后的代码是会正常运行的，这是很多新手会犯的错误。public class ExceptionTest { public static void main(String [ ] args) { try{...
分类：
编程语言 时间：
2015-04-20 00:30:52
阅读次数：
159
1什么是并发问题。 多个进程或线程同时(或着说在同一段时间内)访问同一资源会产生并发问题。 2java中synchronized的用法用法1public class Test{ public synchronized void print(){ ....; } }某线程...
分类：
编程语言 时间：
2015-04-20 00:30:02
阅读次数：
187
首先来看一下，任务的定义：所谓的任务，就是抽象，离散的工作单位。你可以简单理解为代码级别的 (Runnable接口）大多数并发应用程序都是围绕着任务进行管理的.看一小段代码：package com.ivan.concurrent.charpter6;import java.net.ServerSoc...
分类：
编程语言 时间：
2015-04-20 00:27:40
阅读次数：
174
