摘要：
索引是啥？ 索引是数据结构，在数据结构有一章叫查找，在国外的一本书上名字就找索引。 准确的说就是： 加快查找的数据结构。 查找的那一章： 1.有序数组的二分查找 2.二叉查找 ，在此处，为了效率防止退化，引入了平衡的调整。 3.在上述的平衡的定义，为左右高度至多差1，要求太严，调整频露高，于是红黑树应运而生，它对平衡的定义要求最长的比最短的最多2倍，降低平衡要求的目的是提高性能、 红黑树的5条性质... 阅读全文
摘要：
从http://www.cnblogs.com/liuling/archive/2013/05/03/classrelation.html学习 http://blog.sina.com.cn/s/blog_59ca2c2a01012ido.html 在学习之前，先根据我们很很有限的开发经历，来看看类之间有什么关系？我们用过哪些呢？ 这里的类包括抽象类，类，接口、这里面关系其实更复杂，但... 阅读全文
摘要：
1.无重复排列 2.有重复排列 3，下一个排列 package 生成排列;public class Main { static int count=0; //a中保存原来的排列，lev表示选定第几个数,len是长度 public static void swap(int a[],int lev,int i) { int temp=a[lev]; ... 阅读全文
摘要：
在hadoop技术内幕中第一次看到动态代理，准备学习，java基础才是王道 package proxy;//静态代理学习，首先每个类都有一个代理类，他们实现同样的接口，代理类中利用一个实际的类实现自己的方法/*代理模式涉及到三个角色：抽象角色：声明真实角色的接口；真实角色：抽象角色的实现；代理角色：代理角色内可以含有真实角色的引用，同时可以实现一些附加操作。*///以下就是抽象角色 interfa... 阅读全文
摘要：
package com.rationalcoding.sort;import java.util.ArrayList;import java.util.Arrays;import java.util.concurrent.ExecutionException;import java.util.concurrent.ExecutorService;import java.util.concurren... 阅读全文
摘要：
package reverseList;public class Main { static void perm(char c[],int lev,char ans[]) { if(c.length==lev) { System.out.println(String.valueOf(ans)); } else... 阅读全文
摘要：
写了好久，终于写成了.第一次zai leecode错题，题目质量很高，适合面试，与 1.归并排序是稳定的，在java中 Arrays.sort(a);中对于对象的排序就是归并排序。对于原子类型数据使用的是快排。 2.算法复杂度，我们都知道归并排序的最好最坏最差复杂度为nlogn，空间复杂度为n，在链表当中，空间复杂度j降为O(1)。 3.写链表的排序 1.分： 使用书上的快慢指针来获得中间节点，分... 阅读全文
摘要：
package 单例模式; import java.awt.List;import java.util.ArrayList;import java.util.Arrays; public class Country implements Comparable{ int jin; int yin; int tong; String name; public int compareTo(Count... 阅读全文
摘要：
#include#includeusing namespace std;char c[100],ans[100];int main(){ int len; cin>>len; while(len--) { cin>>c; int m; cin>>m; int len=strlen(c); int beg=0; //重复确定最大，龚 len-m次 for(int i=0;imax) { max=c... 阅读全文
摘要：
为啥错误呢？调了半天package 三大线性排序;import java.util.Random;public class Main{ final static int ac=10; static void output(int a[],int len) { for (int i=0;i=0;i--) { System.out.print... 阅读全文