-浅非--CSDN博客

原创插入，希尔，快速，堆排序实现

import javax.naming.ldap.SortControl;import javax.xml.crypto.Data;class QuikSort { public static int partion(int arr[],int s,int t) { int temp=arr[s]; while(s<t) { while(s<t&&temp

2014-09-07 22:08:50 347

原创爬取href超链接，正则指定目标结果

import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.io.InputStreamReader;import java.net.HttpUR

2014-08-20 19:09:32 1188

原创快速求一个数的阶数O(log n)

public class Test2 { public static double fun(int base ,int ex) { if (ex==0) { return 1; } if (ex==1) { return base; } double res=fun(base,ex>>1); res*=res; if ((ex & 1)==1)

2014-08-14 20:54:29 1437

原创 java-快速排序

public class Test2 { public static int Partion(int[] arr,int s,int t) { int i=s,j=t; int pre=arr[s]; while (i<j) { while (i=pre) { j--; } arr[i]=arr[j]; while (i<j&&arr[

2014-08-14 13:51:00 290

原创如何由数组递归创建树

class Node{ int data; Node left; Node right; Node(int n) { data=n; left=null; right=null; }}class BTree{ Node root; int pos; BTree() { root=null; } public Node dfs(int[] arr)

2014-08-14 11:30:57 572

原创 shell 笔记2

1 expr需要注意的问题#!/bin/bashsum=0for num in `seq 1 10`do sum=`expr $sum + $num` //done echo $sum

2014-08-10 17:29:49 304

原创 The Perfect Stall 完美的牛栏二分图最大匹配，匈牙利算法

★The Perfect Stall 完美的牛栏农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术.不幸的是,由于工程问题,每个牛栏都不一样.第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶.上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）.一个牛栏只能容纳一头奶牛,当然,一头

2014-07-18 19:14:01 1019

原创已知树先序中序遍历，求后续【java】

class Test{ class BTree{ char data; BTree left; BTree right; } public void Create(BTree root,String first,String mid,int s1,int t1,int s2,int t2) { root.data=first.charAt(s1); int rootp

2014-07-17 22:51:57 534

原创离散化 usaco Shaping Regions (rect1)

以逆序来进行放置，即n to 1。逆序的好处在于放置一个矩形后，俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了，所以可直接统计，为递归创造了条件。每放一个矩形，可以想象成将其扔入一密度很大的海水底部，海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形，继续上浮，直到浮出水面。于是想到用个递归来模拟上浮过程。 #include #i

2014-07-16 10:56:48 324

原创最大价值和，多重背包

学生在我们 USACO 的竞赛中的得分越多我们越高兴.我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助.我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数. 你的任务是写一个程序来告诉 USACO 的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大.

2014-07-14 20:42:24 371

原创最短路径 -Java 迪杰斯特拉算法

现在是晚餐时间,而母牛们在外面分散的牧场中. 农民约翰按响了电铃,所以她们开始向谷仓走去. 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的 33母牛). 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛. 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己). 有时,两个牧场(可能是自我相同的)之间会

2014-07-14 17:17:04 830

转载 KMP算法 -java版

/** * Java实现KMP算法 * * 思想：每当一趟匹配过程中出现字符比较不等，不需要回溯i指针， * 而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远 * 的一段距离后，继续进行比较。 * * 时间复杂度O(n+m) * * @author xqh * */public class KMPTest { public static void

2014-07-14 11:29:46 322

原创种类数，方案划分，01背包

对于从1到N的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相等的. 举个例子,如果 N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的: {3} and {1,2} 26这是唯一一种分发（交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数）如果 N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分发的子集合各

2014-07-13 15:52:12 345

原创 14.14 整数相除

不能用乘、除和取模，那剩下的，还有加、减和位运算。最简单的方法，是不断减去被除数。在这个基础上，可以做一点优化，每次把被除数翻倍，从而加速class Test{ public void run() { int a=36,b=3; int res=0; while (a>=b) { int mul=1; int bb=b; while (a>=bb)

2014-07-12 23:19:22 355

原创求两个排序数组的第K大元素--求全排列的第K大元素

2.1.5 求两个排序数组的第K大元素。很多人首先想到的是merge，时间复杂度O(m+n).有没有更快的办法。O(log k)我们可以考虑从k入手。如果我们每次都能够删除一个一定在第k大元素之前的元素，那么我们需要进行k次。但是如果每次我们都删除一半呢？由于A和B都是有序的，我们应该充分利用这里面的信息，类似于二分查找，也是充分利用了“有序”。假设A和B的元素个数都大于k/2

2014-06-29 22:19:11 468

原创 C++ socket 线程

#include#include#include#include#include#include#include "Soldier.h"using namespace std;#define SOLDIER_COUNT 15 //不能大于200#pragma comment(lib,"Ws2_32.lib")vector soldierlist;bool targetflag

2014-06-22 15:04:30 391

原创 mysql x64 visualstudio2013配置

1 项目，属性，vc++把包含和库分别

2014-06-15 14:30:18 705

转载 java nio 非阻塞

server端编写：import java.io.IOException;import java.net.InetSocketAddress;import java.net.ServerSocket;import java.nio.ByteBuffer;import java.nio.channels.SelectionKey;import java.nio.channels.Sel

2014-06-14 21:25:26 260

原创 hadoop2.2.0源码编译笔记

sudo apt-get install g++ autoconf automake libtool make cmake zlib1g-dev pkg-config libssl-devsudo apt-get install sshsudo apt-get install protobuf-compilersudo apt-get install maven进入 hadoop-

2014-06-09 08:24:27 311

原创 swing获取网络图片，并压缩显示

import java.awt.Container;import java.awt.Dimension;import java.awt.FlowLayout;import java.awt.Image;import java.awt.Toolkit;import java.awt.image.BufferedImage;import java.io.IOException;impor

2014-05-24 14:22:40 644

原创 mysql-java笔记

import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.ResultSetMetaData;import java.sql.SQLException;import j

2014-05-24 13:23:22 335

原创 JVM 学习笔记

2010 sun被oracle收购JDK1.5版本后，改名叫做JAVA5，JAVA6，JAVA7但在程序输出时java-version仍沿用JDK1.5 ...一次编写，到处运行的理想 write once,run anywereJAVA技术体系包括1 java程序设计语言 2 各种硬件平台上的java虚拟机 3 Class文件格式 4 Java Api类库 5 来自商业机构

2014-05-11 11:38:08 413

原创 SHELL学习笔记

1 read 可以一次性读取多个变量 read first second从文件读取 read message 变量可以用命令替换 var=`....`或者$()数组变量的访问$(var[0])2 $0脚本名称 $1,2,..参数。$#参数个数，没有$10,被解释成$1和0，办法：用shift移为while [ "$#" -ge '1' ]doecho $1shi

2014-05-11 11:29:42 428