基本思想在一组元素中选择具有最小排序码的元素，若它不是这组元素中的第一个元素，则将它与这组元素中的第一个元素对调；在未排序的剩下的元素中重复执行以上步骤，直到剩余元素只有一个为止。代码private void selectSort(int[] a, int left, int right) {
for (int i = left; i < right; i++) {
int...
分类：
编程语言 时间：
2015-07-18 12:35:11
收藏：
0 评论：
0 赞：
0 阅读：
138
快速排序的思想（双边扫描）
快速排序就像一个数据快，前后各有一个下标（指针）i/j，随机选取一个元素作为标志位，存储在临时变量中（tmp），j从后向前移动（j--）直到碰到比tmp还要小的数时与i交换，此时i开始像后走，直到遇到第一个比tmp大的数，与j交换。
递归直至完成。
运行环境：ubuntu 14.04 kylin
#include
#include
void swap(l...
分类：
编程语言 时间：
2015-07-18 12:34:41
收藏：
0 评论：
0 赞：
0 阅读：
852
装箱(inbox)和拆箱(outbox)
代表了类类型和基本类型之间的转换行为。
手动版本：
Integer b = new Integer(10);
Int a = b.intValue;
自动版本：
Integer b=30; à Integer b=new Integer(30);
Int a=b; ...
分类：
编程语言 时间：
2015-07-18 12:34:12
收藏：
0 评论：
0 赞：
0 阅读：
321
题目：
Given a set of distinct integers, nums, return all possible subsets.
Note:
Elements in a subset must be in non-descending order.The solution set must not contain duplicate subsets.
...
分类：
编程语言 时间：
2015-07-18 12:34:11
收藏：
0 评论：
0 赞：
0 阅读：
246
原以为是jdk的环境变量配置错误了，于是从网上找了各种配置环境变量的方法，也注意空格的问题，可不管怎么改，还是这样报错！后来在网上看到一种奇怪的方法，我也不知道为什么这样就OK了？
方法：进入你的eclipse目录，用终端打开，切换到root下，然后输入：
mkdir jre
cd jre
ln -s 你的JDK目录/bin bin
如果你知道为什么希望能贴出来告诉我，谢谢...
分类：
编程语言 时间：
2015-07-18 12:31:11
收藏：
0 评论：
0 赞：
0 阅读：
390
异常值检测一、实验说明1. 环境登录无需密码自动登录，系统用户名shiyanlou，密码shiyanlou2. 环境介绍本实验环境采用带桌面的Ubuntu Linux环境，实验中会用到程序：1. LX终端（LXTerminal）: Linux命令行终端，打开后会进入Bash环境，可以使用Linux命...
分类：
编程语言 时间：
2015-07-18 12:30:21
收藏：
0 评论：
0 赞：
0 阅读：
1030
回归一、实验说明1. 环境登录无需密码自动登录，系统用户名shiyanlou，密码shiyanlou2. 环境介绍本实验环境采用带桌面的Ubuntu Linux环境，实验中会用到程序：1. LX终端（LXTerminal）: Linux命令行终端，打开后会进入Bash环境，可以使用Linux命令2....
分类：
编程语言 时间：
2015-07-18 12:21:01
收藏：
0 评论：
0 赞：
0 阅读：
537
1.包2.运算符public class Operator { public static void main(String[] args) { int a = 5; System.out.println("a = " + a); //a = -a; //...
分类：
编程语言 时间：
2015-07-18 12:19:51
收藏：
0 评论：
0 赞：
0 阅读：
157
题意：给一个图，图中有部分是向边，部分是无向边，要求判断是否存在欧拉回路，若存在，输出路径。分析：欧拉回路的定义是，从某个点出发，每条边经过一次之后恰好回到出发点。 无向边同样只能走一次，只是不限制方向而已，那么这个情况下就不能拆边。不妨先按照所给的start和end的顺序，初步定下该无向边的顺序....
分类：
编程语言 时间：
2015-07-18 12:17:41
收藏：
0 评论：
0 赞：
0 阅读：
546
1.我的电脑2.属性3.高级4.环境变量5.新建6.JAVA_HOME:C:\Program Files (x86)\Java7.CLASSPATH:.;%JAVA_HOME%\;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;一个字符都不能少8.P...
分类：
编程语言 时间：
2015-07-18 12:16:01
收藏：
0 评论：
0 赞：
0 阅读：
277
年龄排序题目大意：You are given the ages (in years) of all people of a country with at least 1 year of age. You know thatno individual in that country lives fo...
分类：
编程语言 时间：
2015-07-18 12:14:31
收藏：
0 评论：
0 赞：
0 阅读：
249
1.注释/** doc注释* 类说明信息*///声明类 文件名与类名一致public class World {//类定界符//声明方法 main方法 public static void main(String[] args) { System.out.printl...
分类：
编程语言 时间：
2015-07-18 12:14:01
收藏：
0 评论：
0 赞：
0 阅读：
237
介绍一、实验说明1. 环境登录无需密码自动登录，系统用户名shiyanlou，密码shiyanlou2. 环境介绍本实验环境采用带桌面的Ubuntu Linux环境，实验中会用到程序：1. LX终端（LXTerminal）: Linux命令行终端，打开后会进入Bash环境，可以使用Linux命令2....
分类：
编程语言 时间：
2015-07-18 12:13:21
收藏：
0 评论：
0 赞：
0 阅读：
338
BSGS这个主要是用来解决这个题：A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。在具体的题目中，C一般是所有可能事件的总数。解：设m = ceil(sqrt(C))（ceil为上取整）, x = i * m + j，那么A^x = (A^m)^i * A^j, (0 <= i ...
分类：
编程语言 时间：
2015-07-18 12:12:51
收藏：
0 评论：
0 赞：
0 阅读：
526
类型是所有程序的基础; C++ 定义了几种基本类型： 字符型(char 和 wchar_t)，整型(short int long bool)，浮点型(float doubel) 并且提供自定义数据类型的机制 class struct ;; 标准库正是采用了这些机制 才定义了许多更为复杂的数...
分类：
编程语言 时间：
2015-07-18 12:12:22
收藏：
0 评论：
0 赞：
0 阅读：
223
排序可分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，称为内排序；如果排序过程中需要使用外存，则成为外排序。
内排序有以下几类：
插入类排序：直接插入排序、二分法(折半)插入排序、希尔（缩小增量）排序
选择类排序：简单选择排序、堆排序
交换类排序：冒泡排序、快速排序、三路划分的快速排序
归并类排序：二路归并排序
基数类排序：MSD基数排序、LSD基数排序
各种内部排序算法的比较直接插入...
分类：
编程语言 时间：
2015-07-18 11:06:01
收藏：
0 评论：
0 赞：
0 阅读：
410
基本思想首先第一个元素和第二个元素比较，如果第一个大，则二者交换，否则不交换；然后第二个元素和第三个元素比较，如果第二个大，则二者交换，否则不交换……一直按这种方式进行下去，最终最大的那个元素被交换到了最后，一趟冒泡排序完成。代码public void BubbleSort(int[] a, int n) {
int temp;
for (int i = 1; i < n; i++)...
分类：
编程语言 时间：
2015-07-18 11:05:14
收藏：
0 评论：
0 赞：
0 阅读：
276
基本思想任取待排元素序列中的某个元素（例如第一个元素）作为基准，按照该元素的排序码大小，将整个元素序列划分为左右两个子序列：左侧子序列中所有元素的排序码都小于基准元素的排序码，右侧子序列中所有元素的排序码都大于或等于基准元素的排序码，基准元素则排在这两个子序列中间（这也是该元素最终安放的位置）。然后分别对这两个子序列重复进行上述方法，直到所有的元素都排在相应的位置上为止。代码private void...
分类：
编程语言 时间：
2015-07-18 11:04:42
收藏：
0 评论：
0 赞：
0 阅读：
342
线程间的通讯：
其实就是多个线程在操作同一个资源。
但是操作动作不同
例子：
需求：模拟简单卖票系统(输入一个人，紧接着输出一个人)
class Res
{
String name;
String sex;
}
class Input implements Runnable
{
private Res r;
private int t=0;
In...
分类：
编程语言 时间：
2015-07-18 11:04:11
收藏：
0 评论：
0 赞：
0 阅读：
317
当待排序元素序列中有大量的重复排序码时，简单的快速排序算法的效率将会降到非常之低。一种直接的想法就是将待排序列分成三个子序列：一部分是排序码比基准元素排序码小的；一部分是与基准元素排序码等值的；一部分是比基准元素排序码大的，如下图所示：
但是，如果我们直接据此思想去编写实现算法的话，会让我们面临很大的困难。与基准元素等值的元素到底有多少？以及如何最快速有效地确定划分的边界？所以，完成这样的三路...
分类：
编程语言 时间：
2015-07-18 11:03:51
收藏：
0 评论：
0 赞：
0 阅读：
290
