钢琴冰指-CSDN博客

原创 2018书单

《精准努力》《国会现场：1911-1928》

2018-07-13 17:47:20 277

原创 2016书单

综合类：1、《晚清二十年》技术类：

2016-01-25 13:15:47 439

原创 rabbitmq安装和配置

由于工作需要，在公司Centos6.4上搭建rabbitmq，本文主要讲安装的过程，和rabbitmq的官方文档略有差异，但是一般情况下还是官网文档靠谱。配置的有部分涉及到erlang的语法，没有细看里面的配置，只列点参考。1、安装python我机器上是python2.6.6，所以没再安装，有些博客说要升级到python 2.7，我没有升级也可以，如果有需要请自行升级2、安装E

2015-11-25 14:03:47 837 2

原创 vim琐碎知识点

vim常用操作，这篇文章动态增加。1、vim中复制时候，可以用set paste命令保持格式，粘贴完之后，再set nopaste

2015-10-22 20:23:53 474

原创 mysql琐碎知识点

这篇文章动态增加吧，都是开发过程中遇到的问题，总结记下：1、mysql之前能登陆，过了几天登陆不了了，啥问题？配置没改啊，数据库文件也没动啊？这个时候看看是不是硬盘打满了，快打满的时候也有可能不能用mysql -u登陆；2、vim中复制时候，可以用set paste命令保持格式，粘贴完之后，再set nopaste

2015-08-27 17:35:00 496

原创给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法

给定一个数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法；要求：O（1）空间复杂度和O（n）的时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变量、堆空间和全局静态变量等）虽然不能使用临时变量，但是可以用数组本身的某一个元素，不让用除法，应该想到迭代的用乘法，而且b中每个

2013-10-03 11:34:35 3662

原创给定一个链表，比如L1--->L2---->L3---->................----->Ln，把链表调整为L1---->Ln----->L2----->Ln-1------>L3----

给定一个链表，比如L1--->L2---->L3---->................----->Ln，把链表调整为L1---->Ln----->L2----->Ln-1------>L3------>Ln-3...........要求:1、间复杂度O（1）；2、节点class Node{int value;Node next;}思路：把链表分为两部分前后两

2013-10-03 11:32:37 3145

原创 Socket & InetAddress的使用

//客户端public class MyClientSocket { public static void main(String[] argv) throws UnknownHostException, IOException { Socket socket = new Socket("192.168.51.7", 8788); DataOutputStream d

2013-10-03 11:25:50 4020

原创输入n个整数，找出最小的k个数

创建大小为k的堆，当容器满时：1、在k个数中找到最大数，2、删除容器最大数，然后调整堆；3、插入一个新数，调整堆；适合海量数据，时间复杂度O（nlgk）import java.util.Arrays;public class GetLeastKNumbers { public int getParent(int i) { return (i - 1) >> 1;

2013-10-03 11:02:03 2019

原创 Java 12个线程每组两个访问同一个对象的void，synchronized，static void ，synchronized static void

先贴上测试代码import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;public class SynchronizedTest { public void a(int i) { System.out.println("a"+" "+i); try { Thr

2013-09-25 13:18:21 808

原创给定一个链表，要求每隔k个元素反转

给定一个链表，要求每隔k个元素反转，public void kReverse(Node node, int k)即链表为1->2->3->4->5->6->7->8当k=2时，链表为2->1->4->3->6->5->8->7当k=5时，链表5->4->3->2->1->6->7->8class Node { public T data; public Node nex

2013-09-11 09:53:56 2420

原创 java桶排序

文字部分为转载：http://hxraid.iteye.com/blog/647759对N个关键字进行桶排序的时间复杂度分为两个部分：(1) 循环计算每个关键字的桶映射函数，这个时间复杂度是O(N)。(2) 利用先进的比较排序算法对每个桶内的所有数据进行排序，其时间复杂度为 ∑ O(Ni*logNi) 。其中Ni 为第i个桶的数据量。很显然，第(2)部分

2013-08-07 19:27:06 4824

原创算法设计与分析基础-8.4、背包问题和记忆功能

时间效率空间效率都是O(nW)，n是物品个数，W是背包重量采用自顶向下，它只对必要的子问题求解并且只解一次。import java.util.ArrayList;public class MFKnapsack { private int n; private int W; private int[] Weights; private int[] Values; pri

2013-07-02 10:37:14 2411

原创算法设计与分析基础-8.3、最优二叉查找树

空间效率O(n2)，时间效率O(n3)当1public class OptimalBST { private int nodeNum = 4; private int[][] R; private double[][] C; private double[] p; public OptimalBST(int nodeNum, double[] a) { super();

2013-07-01 15:53:37 1530

原创算法设计与分析基础-8.2、warshall算法和Floyd算法

求传递闭包warshall算法时间复杂度O(n3)传递闭包：一个n阶布尔矩阵T={i，j}，如果从第i个顶点到第j个顶点之间存在一条有效的有向路径，则T[i][j]=1,否则T[i][j]=0完全最短路径问题要求找到从每个顶点到其他所有顶点之间的距离Floyd算法通过一系列n阶矩阵来计算一个n顶点加权图的距离矩阵import java.util.ArrayList;p

2013-06-24 09:04:36 885

原创算法设计与分析基础-7.2、字符串匹配中的输入增强技术，Horspool算法

平均效率O（n）import java.util.HashMap;public class Horspool { public static final char[] CHAR_TABLE = { 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's'

2013-06-21 11:18:28 1765

原创算法设计与分析基础-7.1、分布计数排序

import java.util.Arrays;public class DistributionCounting { public static int[] distributionSort(int a[], int l, int u) { int i = 0, j = 0; int d[] = new int[10]; int s[] = new int[10]; for

2013-06-21 09:58:46 1559

转载 java try catch finally throw时出现的几种情况

import java.io.FileInputStream;import java.io.FileNotFoundException;//当 try 中抛出异常且 catch 中有 return 语句，//finally 中没有 return 语句， java 先执行 catch 中非 return 语句，//再执行 finally 语句，最后执行 catch 中 retur

2013-06-09 00:36:05 3294

原创 fedora15 编译openjdk7

最近在看《深入理解Java虚拟机》，本来想按照书上的内容在win7上编译一把openjdk，结果用了一天也没有make sanity成功，更别说make了。涉及到编译的东西就没有简单，build文档一堆一堆的。硬着头皮来吧，win7下没有成功，转向熟悉的fedora，不过fedora下编译也是一堆错误，不具体描述错误了，根据网上的总结，以下是编译流程：一、yum insta

2013-06-07 10:49:34 678

原创 java词典

import java.util.Iterator;public interface DictionaryInterface { public V add(K key, V value); public V remove(K key); public V getValue(K key); public boolean contains(K key); public Iter

2013-06-05 22:44:41 2355

原创 java图

java的图，包括图的实现，广度遍历，深度遍历后续要加上最小生成树Prim算法和Kruskal算法，最短路径Dijkstra算法import java.util.Iterator;public interface VertexInterface { public T getLabel(); public void visit(); public void un

2013-06-05 22:44:01 1064

原创 linux下搭建LAMP

以下是研一时搭建Lamp环境，fedora14上搭建过，不过yum安装相对简单。这里记录了在redhat上源码编译的LAMP用到的安装包#首先删除系统自带的apache，mysql，php#提供3种方法：#1、rpm –qa |grep –i httpd#rpm -e 软件包名称 --nodeps 先删除最下面的那个#2、find / -name php -ex

2013-06-05 19:56:44 875

原创 java实现二叉树及遍历

package TreePackage;public interface TreeInterface {public T getRootData();public int getHeight();public int getNumberOfNodes();public boolean isEmpty();public void clear();}package TreePacka

2013-05-14 09:18:04 1133

原创 java实现二叉查找

import java.util.Stack;/** * 使用栈代替递归，用于放入栈的记录 * @author Administrator * */class Record{ private int first,last; public Record(int first,int last) { this.first=first; this.last=last; }

2013-05-09 20:01:52 683

原创 java实现双端队列

双端队列接口public interface DequeInterface { public void addToFront(T newEntry); public void addToBack(T newEntry); public T removeFront(); public T removeBack(); public T getFront(); public T getBa

2013-05-09 17:11:11 2671 2

原创 java实现有序线性表

public interface SortedListInterface { public boolean add(T newEntry); public T remove(T anEntry); public T remove(int givenPosition); public void clear(); public T get(int givenPosi

2013-05-09 17:06:58 965

原创 java实现队列

队列接口public interface QueueInterface {public void enqueue (T newEntry);public T dequeue();public T getFront();public boolean isEmpty();public void clear();}循环数组实现队列import java.io.Serializable;

2013-05-09 17:03:20 1074

原创 java实现栈

栈的接口public interface StackInterface {public void push(T newEntry);public T pop();public T peek();public boolean isEmpty();public void clear();}链表实现栈import java.io.Serializable;public cla

2013-05-09 17:00:53 679

原创 java shell排序

import java.sql.Array;import java.util.Arrays;public class shellSort { public static > void sort(T[] a, int first, int last) { int n = last - first + 1; for (int space = n / 2; space > 0;

2013-05-02 16:11:23 715

原创 java 链表形式线性表插入排序

链表形式的线性表排序时采用插入排序import java.util.Iterator;public interface ListInterface{ public boolean add(T newEntry); public boolean add(int newPosition, T newEntry); public T remove(int givenPosition);

2013-05-02 15:04:23 946

原创 java 链表实现 iterator iterable

import java.util.Iterator;public interface ListInterface{ public boolean add(T newEntry); public boolean add(int newPosition, T newEntry); public T remove(int givenPosition); public void clea

2013-05-02 11:26:32 1281

Node可以用内部类实现，用内部类实现时和以单独的类是实现时的区别要注意 public class Node { private T data;Node next;Node(T dataPortion) {data = dataPortion;next = null;}Node(T dataPortion, Node nextNode) {data = dataPortion;next = nex

2013-04-29 21:50:55 544

原创 java 数组实现线性表

public interface ListInterface{ public boolean add(T newEntry); public boolean add(int newPosition, T newEntry); public T remove(int givenPosition); public void clear(); public T set(int give

2013-04-27 20:08:52 793

原创算法设计与分析基础-5.1、插入排序

插入排序import java.util.Arrays;public class insertSort {private static void sort(int[] a){ int i,j,v; for(i=1;i<a.length;i++) { v=a[i]; j=i-1; while((j>=0)&& (a[j]>v )) { a[j+1]=a[j]

2013-04-26 14:01:00 704

原创算法设计与分析基础-3.1、选择排序、冒泡排序

选择排序public class selectSort { private static void sort(int[] a) { int i, j,min; int tmp; for (i = 0; i < a.length-1; i++) { min=i; for (j = i + 1; j < a.length; j++) if(a[min]>a[j]

2013-04-26 13:59:52 759

原创算法设计与分析-4.1、归并排序

java实现的，递归的就写了这么长时间，非递归的就更不好想了，不过硬着头皮也要写出来不加注释了，理解的基础上记住，反复看看递归的方法看了半天，找了n个方法看，终于看懂了一个有详细解释的，通过写非递归的方法让我认识到了几点：一、非递归太难了！！看不出来就一步一步的画图，先选择简单的输入，在选择其他输入二、看同样一种算法，看会其中一种就行的，别看看这个又看看那个的，今天就耽误了一天的时

2013-04-19 09:25:45 764

原创 java实现大整形加法、减法（还没有乘法和除法，目测除法会很难，乘法还凑合）

额看了很多c++，java实现的大整形，看来看去，还是按照自己的思路来实现吧虽然实现了，但测试的数据不多，不知道有没有bug，有待完善效率太低了，整了n个小时，学会debug很好，但是面试时候是手写的，很难保证不出做，多做练习吧，多往纸上写中间还看了看正则表达式真心佩服写BinInteger的java大拿啊！！这都能整出来！！！注释要加上import com.sun.o

2013-04-17 20:35:07 1246 1

原创算法设计与分析基础-6.4、堆和堆排序

堆排序递归实现，用java，最后两个函数是为了输出好看import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class BuildMaxHeap {private static int[] sort= new int[] { 3, 4, 43, 5, 1, 6, 23, 55,

2013-04-15 22:25:32 814

原创编程之美-2.6、精确表达浮点数

#include "stdafx.h"#include#includeusing namespace std;//求两数最大公约数int g1(int x,int y){ return (!y)?x:g1(y,x%y);}int* change_float(int x, int y,int n,int m){int a[2];a[0]=

2013-04-15 09:50:38 829

原创编程之美-2.7、最大公约数问题

#include "stdafx.h"#includeusing namespace std;/*思路一辗转相除法f(x,y)=f(y,x%y)(x>=y>0)以此递归，直到一个数为0*/int g1(int x,int y){ return (!y)?x:g1(y,x%y);}/*思路二二进制除2，采用移位方法辗转相除

2013-04-15 09:21:30 665