比较相邻的元素，如果第一个比第二个大，就交换他们两个，对每一对相邻的元素作同样的工作，从开始第一对到结尾的最后一对，在这一点，最后的元素应该会是最大的数，针对所有的元素重复以上的步骤，除了最后一个，持续每次对越来越少的元素重复上面的步骤直到没有任何一对数字需要比较(从头到尾对相邻的元素进行比较，符合...
分类：
其他好文 时间：
2014-08-09 18:21:48
阅读次数：
172
工作中，以C/C++开发为主，难免与其他服务和Web进行交换，Java开发必不可少，又不想动用Eclipse大家伙，只能自己动手编写脚本进行Java代码的编译和运行，期间遇到的一些问题，记录下来供自己和大家参考。
1）软件包不存在/软件包 javax.jms 不存在
这是由于javac编译时找不到javax.jms所在的软件包，因此将javax.jms所在的软件包加入到classpat...
分类：
编程语言 时间：
2014-08-09 15:58:48
阅读次数：
257
@echo offrem //不少公司的网管试图解决双网卡问题，下面我就给大家详细的讲解一下双网卡同时使用的方法，这样即可保障内网的安全，又能解决电脑访问外网的问题，一举两得。希望大家喜欢。rem //首先你的机器需要有两块网卡，分别接到两台交换机上,rem //internet地址：192.168...
分类：
其他好文 时间：
2014-08-09 15:38:08
阅读次数：
230
一、函数重载因为函数重载比较容易理解，并且非常有助于我们理解函数模板的意义，所以这里我们先来用一个经典的例子展示为什么要使用函数重载，这比读文字定义有效的多。现在我们编写一个交换两个int变量值得函数，可以这样写:1 void swap（int & a, int & b）2 {3 int tm...
分类：
编程语言 时间：
2014-08-09 13:20:57
阅读次数：
283
1.信号2.管道与命名管道3.消息队列4.共享主存5.信号量6.套接字（1） 信号----信号机制是UNIX为进程中断处理而设置的。它只是一组预定义的值，因此不能用于信息交换，仅用于进程中断控制。例如在发生浮点错、非法内存访问、执行无 效指令、某些按键（如ctrl-c、del等）等都会产生一个信号，...
分类：
其他好文 时间：
2014-08-09 13:17:37
阅读次数：
230
桶排序的基本思想
桶排序利用函数的映射关系，将待排序的数组分成了N个块（桶）。实际上，桶排序的f(k)值的计算，其作用就相当于快排中划分，已经把大量数据分割成了基本有序的数据块(桶)。然后只需要对每个桶中的少量数据做比较排序（比较排序：即在比较的基础上进行交换，达到排序效果）即可。
假如待排序列K= {49、 38 、 35、 97 、 76、 73 、 27、 49 }。这些数据全部在1—1...
分类：
其他好文 时间：
2014-08-09 00:19:17
阅读次数：
267
UVA 1016 - Silly Sort
题目链接
题意：给定一个序列，数字都不同，每次可以交换两个数字，交换的代价为两数之和，要求出把这个序列变成递增最小代价
思路：利用置换的分解原理，可以把序列的每条循环单独考虑，对于每条循环而言，不断交换肯定每个数字至少会换到一次，再利用贪心的思想，如果每次拿循环中的最小值去置换，那么就是这个最小值会用长度-1次，而剩下的数字各一次，注意...
分类：
其他好文 时间：
2014-08-08 21:32:26
阅读次数：
374
题目：Optimal Array Multiplication Sequence
题目大意：给出N个矩阵相乘，求这些矩阵相乘乘法次数最少的顺序。
解题思路：矩阵相乘不满足交换率但满足结合率。dp【i】【j】 代表第1个矩阵到第j个矩阵之间的最少的乘法次数，转移状态方程：dp【i】【j】 = Min(dp【i】【k】 + dp【k + 1】【j】 + A[i - 1] * A[...
分类：
其他好文 时间：
2014-08-08 21:28:27
阅读次数：
332
本文包括如下几个内容：异或算法；异或加密；两个整数交换问题...
分类：
其他好文 时间：
2014-08-08 21:21:45
阅读次数：
383
UVA 716 - Commedia dell' arte
题目链接
题意：给定一个三维的n数码游戏，要求变换为按顺序，并且最后一个位置是空格，问能否变换成功
思路：和二维的判定方法一样，因为z轴移动，等于交换N^2 - 1次，y轴移动等于交换N - 1次，x轴移动不变，逆序对的奇偶性改变方式不变。
那么n为偶数的时候，逆序对为偶数可以，为奇数不行
n为奇数时候，看空格位...
分类：
其他好文 时间：
2014-08-08 21:21:16
阅读次数：
348
