皇驴西太
- 浏览: 26692 次
-
文章列表
1，进程：每个进程都有独立的代码和数据空间，一个进程包含多个线程，进程是资源分配的最小单位。
线程：同一类线程共享代码和数据空间，每个 线程有独立的运行栈和程序计数器。线程是CPU调度的最小单位。
主线 ...
描述：
i,j分别指向起始位置和终点位置，key默认第一个
从右边开始找（最终结果是从小到大排序）找到比key小的与i交换，
从左边找，找到比key大的,与j交换
public static void sort(int[] a,int begin, int end){
if(begin>end)return;
int i=begin,j=end;
int key=a[begin];
while(begin<end){
while(begin<end && a[end]>=key){
...
eclipse.ini配置文件中指定jdk的路径
- 博客分类：
- 工具
-vm需要加到-vmargs前面
-startup
plugins/org.eclipse.equinox.launcher_1.3.200.v20160318-1642.jar
--launcher.library
plugins/org.eclipse.equinox.launcher.win32.win32.x86_64_1.1.400.v20160518-1444
-product
org.eclipse.epp.package.jee.product
--launcher.defaultAction
openFile
-showsplash
org.eclipse ...
一、
希尔排序就是加强版的直接插入排序（在有序队列中找到合适的位置进行插入）
class shellSort
{
static void sort(int[] a,int control){
//初始增量
int gap=a.length/control;
//增量递减，也可以改变递减的幅度，但最后要加上一步对整体进行直接插入排序，即步长为1
for(;gap>0;gap=gap/2){//要确保最后一次排序的步长为1，即对整体进行直接插入排序
//gap为1时，表示对待排数组进行直接插入排序
for(int i=0;i< ...
一、执行sql文件
1，数据库存在：create database 表名;
2，选中数据库:use 表名；
3，source G:\project\dd.sql;
4,如果文件中有创建数据库的语句则需要执行如下命令
\. D:\doss.sql;
一、
基数排序即分配排序，以低位优先（LSD）为例,
1，先取出待排数的个位数（0-9），
2，将其放到对应标号为0-9的桶（每个桶中数都是线性对列）中，
3，再取十位，百位，千位，重复2步骤
进行一次分配后，从桶中取数据数，需按顺序取，至多分配n次（n为最大数的位数）
二、
import java.util.ArrayList;
class radixSort
{
public static void radixSort(int[] a){
//从最大的数max分析出需要分配time次
int max=a[0],time=0;
for(i ...
一、相关概念
堆：是计算机科学中一类特殊的数据结构。通常被看作一棵树的数组对象。有以下性质
（1）堆中某个结点的值总是不大于或不小于其父结点的值。
（2）堆是一棵完全树（我们平常用的堆一般是二叉堆，也就是完全二叉树）
完全二叉树：从上到下，从左到右，没有不连续的结点，右孩子存在的话，其一定有兄弟结点，若该结点存在上一层，则上一层结点的个数是偶数，
二、堆排序
1， 待排数组的0位不计入排序。
2，给堆标号，从1开始，从上到下，从左到右，1,2,3，，，，n
a[k]的孩子为a[2*k],a[2*k+1]
...
归并排序--java
- 博客分类：
- 算法
一、描述
1，数组中的每个元素视为一个有序表(共有n个有序表)
2，每相邻的两个有序表进行归并，生成一个新的有序表
3，当下一次归并的个数为0时结束（即mid=size/(len<<1)）len为当前有序表的长度--------因为每次归并需要两个长度为len的有序表，当条件不满足时，便会结束，（mid表示当前有几对有序表）
class merge
{
//对两个有序表进行归并
//s start,m middle, t terminal---a[s]--a[m-1]为一个有序表；a[m]-a[t]为一个有序表
public static voi ...
一、异或运算符^
1，相同为1，不同为0
2，对1进行异或，值不变，对0异或，1变0,0变1
3，应用：值交换
a^b=c;c中的0是ab中不同的位
a^c变化的只是a中与c零所对应的位------> a^c==b
同理b^c==a
所以：a=a^b
b=a^b //此时，a中的零位表示ab对应位置不同，1表示相同;运算后，b为a的值
a=a^b //跟据上述第2点可知运算后ab值已交换
二、取与运算符&
1，都为1才为1，其他为0
2，应用--对2 ...
一、fn函数获得小数的整数部分
<%@ taglib uri="http://java.sun.com/jsp/jstl/functions" prefix="fn"%>
<c:set var="limit" value='${fn:substringBefore((fn:length(deductCondInfoList))/2, ".") }' />
二、服务器相关参数jstl
JSTL方式<br/>
${pageContext.request} |取得请求对象&l ...
一、core-site.xml
hadoop用户为fulndon:fulndon namenode结点为master
<property>
<name>fs.defaultFS</name>
<value>hdfs://master:9000</value>
</property>
<property>
<name>io.file.buffer.size</name>
& ...
ubuntu桌面恢复相关
- 博客分类：
- linux
1、进入ubuntu的恢复模式：
在开机时，按住shift键，进入恢复模式
2、进入root shell界面
3、如果filesystem为只读的，则先执行下面命令（以读写的方式重新挂载根分区）：
mount -o remount,rw /
vm虚拟机中centos固定ip
- 博客分类：
- linux
固定ip后发现ssh连接总是超时，偶尔才能连接上，把本机ip加到虚拟机的hosts文件中后，才好多了
一、虚拟机的网络连接模式设为NAT(VMnet8)
查看网关ip----192.168.68.2
二、更改配置文件（不用重启，便可生效）
/etc/sysconfig/network
指定网关，加入GATEWAY=192.168.68.2
将IP固定
vim /etc/sysconfig/network-scripts/ifcfg-eth0
DEVICE="eth0"
#BOOTPROTO="dhcp"
BOOTPROTO="stati ...