- 博客(36)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
转载 百度搜索的原理
之前没有了解过搜索引擎的原理,直到最近面试被问到,从百度知道里找到了相关资料,故此转载收藏,原网址: http://zhidao.baidu.com/link?url=C12KGeob9fi8Kv-mDXJpKYeZkciKX0hk5jlPEe8rGqymC-BSddG6QcFODhuDwnWv6Li1Cpe0zifnsalqLMW79jSj1lSJfhC54IfWg9N9aKG搜索引擎并不真
2016-08-23 16:33:08 893
转载 dos界面操作mysql讲解
dos界面操作mysql讲解: 1. 首先运行cmd进入dos界面,输入mysql -uroot -proot进入mysql数据库,此处假设安装mysql时设置的用户名和密码均为root.操作mysql命令创建数据库如下:创建一个名称为mydb1的数据库。create database mydb1;查看所有数据库show databases;创建一个使用utf-8字符集的mydb2数据库。
2016-07-10 21:24:42 3678
原创 基数排序 java代码实现
基数排序的基本思想: 设置r个队列(r为进制数,例如十进制r=10),队列编号分别为0,1,2,… ,r-1;首先按数据元素关键字最低位上的数字值依次把n个数据元素分配到r个队列中(入队); 然后按照队列编号从小到大的顺序,将队列中的数据元素收集起来,形成一个新的数据元素序列,这就是第一趟排序。 接着对第一趟基数排序后得到的数据元素序列,再按照数据元素关键字的次低位上的数字值依次把
2016-06-12 21:36:52 2913
原创 java 实现二路归并排序
归并排序:是指将两个或两个以上有序的数列(或有序表),合并成一个仍然有序的数列(或有序表) 代码实现二路归并排序如下:public class MergeSort { /*二路归并算法实现数组的排序*/ /*二路归并*/ public void MergeTwo(int array[],int low,int mid,int upper){ /*将有序序列ar
2016-06-12 20:23:20 692
原创 堆排序java实现
堆的定义: 个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质):(1)ki<=k(2i)且ki<=k(2i+1)(1≤i≤ n/2)或(ki<=k(2i)且ki<=k(2i+1)(1≤i≤ n/2)),称为小根堆(或大根堆)。k(i)相当于二叉树的非叶子结点,K(2i)则是左子节点,k(2i+1)是右子节点。 若将此序列所
2016-06-11 23:36:33 1599 3
原创 直接选择排序java实现
常用的选择排序方法有:直接选择排序和堆排序 直接选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列无序区的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。public class SelectSort { pub
2016-06-11 22:14:31 559
原创 快速排序java实现
快速排序(Quicksort)是对冒泡排序的一种改进,也是基于交换的排序,采用了分治的思想。 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。public class QuickSort { public void quick
2016-06-11 21:46:02 377
原创 冒泡排序
冒泡排序是交换排序中最简单的排序算法,下面直接给出实现代码public class BubbleSort { public static void main(String[] args) { /*使用冒泡排序法进行排序*/ int array[]=new int[]{9,8,7,6,5,4,3,2,1}; //把待排序的数存放在数组中
2016-06-10 22:22:06 248
原创 希尔排序代码实现
public class ShellSort { public static void main(String[] args) { /*使用折半插入法进行排序*/ int array[]=new int[]{9,8,7,6,5,4,3,2,1}; //把待排序的数存放在数组中 int n=array.length;
2016-06-08 22:52:24 607
原创 折半插入排序
从直接插入排序的过程可以看出,在每趟直接插入排序的过程中,均在有序区寻找插入位置,因此可以采用折半查找的方法寻找插入位置,这就是折半插入排序。 折半插入排序与直接插入排序相比,紧减少了关键字之间的比较次数,而数据元素的移动次数不变,折半插入排序的时间复杂度仍未O(n2).public class InsertSort { /*使用折半插入法进行排序*/ public static v
2016-06-08 22:03:31 1090
原创 java 直接插入排序代码
public class InsertSort { /*使用直接插入法进行排序*/ public static void main(String[] args) { int array[]=new int[]{5,4,3,2,1}; //把待排序的数存放在数组中 int i,j,temp; for(i=1;i<array.length;
2016-06-08 21:19:53 419
原创 java 数组实现哈希表的构建,查找,插入,删除
public class HashSearch { /*使用数组实现hashtable的创建,查找,插入,删除*/ class Node{ //结点内部类表示hashtable中存储的元素 int key; //数据域 boolean delflag; //在删除时使用,作为删除标志 int times; //比较次数
2016-06-07 22:23:14 2203
原创 二叉排序树的创建,查找,插入,删除
二叉排序树或者是空树,或者是具有以下性质的二叉树: (1)若左子树非空,则左子树上所有结点的关键字的值均小于它的根结点的关键字的值 (2)若右子树非空,则右子树上所有结点的关键字的值均大于等于它的根结点的关键字的值 (3)左右子树本身又是一颗二叉排序树二叉排序树的查找: 二叉排序树的查找与折半查找类似,根结点相当于查找区间的中点,左子树相当于前半子区间,右子树相当于后半子区间。查找过程为:
2016-06-06 22:41:49 5400 1
原创 java 实现折半(二分)查找
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表
2016-06-05 20:51:08 3074
原创 内省(Introspector)操作JavaBean的属性
创建包package cn.itccast.introspector,在包下建javabean类Student,代码如下:package cn.itccast.introspector;public class Student { private String name; private String password; private String email;
2016-06-05 09:43:14 303
原创 Jsoup.connect(url).get()解析html页面空格&bsp乱码问题
使用jsoup写网络爬虫时,通过Jsoup.connect(url).get()获取html页面,在解析的过程中经常出现 空格乱码问题,其他中文字符能够正常输出下面代码给出了一个例子,解决空格乱码问题
2016-06-04 23:16:32 2758
原创 Jsoup实现新闻网页的爬取,标题,正文,图片,新闻时间,网页链接的解析示例
以下代码为一个Jsoup爬取新闻网页的简单示例,可直接运行。import java.io.File;import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStream;import java.net.MalformedURLException;import java.net.URL;i
2016-06-04 23:15:01 3180 1
原创 Dom 解析xml文档,实现xml文档结点的增删改查,遍历
打开MyEclipse新建一个Java Project 1. 新建xml包,在包中新建一个book.xml文档,代码如下:<?xml version="1.0" encoding="utf-8" standalone="no"?><书架> <书 name="yyyyyy"> <售价>20元</售价> <书名>Java就业培训教程</书名>
2016-06-04 23:13:38 499
原创 JAXP SAX模式解析xml文档
新建java project,在src下建包xml,在包下建book.xml文件,代码如下:<?xml version="1.0" encoding="utf-8" standalone="no"?><书架> <书 name="yyyyyy" id="111"> <售价>20元</售价> <书名>Java就业培训教程</书名> <作
2016-06-04 23:12:43 673
原创 DOM4j 解析xml文档,完成增删改查
新建java project, 在src下建包xml, 包里新建book1.xml文档,代码如下:<?xml version="1.0" encoding="UTF-8"?><书架> <书 name="yyyyyy" id="111"> <售价>20元</售价> <售价>22元</售价> <书名>Java就业培训教程</书名> <作者>张孝祥</
2016-06-04 23:11:43 441
原创 内省—beanutils工具包 操作javabean属性
内省—beanutils工具包 操作javabean属性 比 内省Introspector类操作javabean属性更加方便。内省—beanutils工具包 是Apache组织开发了一套用于操作JavaBean的API,Introspector是sun公司自己开发的一套用于操作JavaBean的API。 1. 新建工程,建包cn.itcast.beanutils,在包下建javabean类Stud
2016-06-04 23:07:09 417
原创 内省(Introspector)操作JavaBean的属性
创建包package cn.itccast.introspector,在包下建javabean类Student,代码如下:package cn.itccast.introspector;public class Student { private String name; private String password; private String email;
2016-06-04 23:05:40 475
原创 java 反射加载类的对象
创建java project,建包package cn.itcast.reflect,在包里创建Person类:package cn.itcast.reflect;public class Person { public Person(){//无参构造函数 System.out.println("Hello"); } public Person(String
2016-06-04 23:04:22 306
原创 java 创建文件和文件夹
import java.io.File;import java.io.IOException;public class readFile2 { public static void creatFile(String filePath){ //判断文件是否存在,不存在则创建文件 File file=new File(filePath);
2016-06-04 22:56:51 413
原创 java FileWritter,BufferedWriter 写入文件
FileWritter, 字符流写入字符到文件。默认情况下,它会使用新的内容取代所有现有的内容,然而,当指定一个true (布尔)值作为FileWritter构造函数的第二个参数,它会保留现有的内容,并追加新内容在文件的末尾。 1. 替换所有现有的内容与新的内容。 FileWriter fileWritter=new FileWriter(file); 2. 保留现有的内容和附加在该文件的末尾
2016-06-04 22:55:24 2179
原创 java FileOutputStream写入文件
FileOutputStream文件输出流是一种用于处理原始二进制数据的字节流类。为了将数据写入到文件中,必须将数据转换为字节,并保存到文件。请参阅下面的完整的例子。
2016-06-04 22:53:24 1180
原创 java 实现n个整数的全排列
实现步骤: 输入:n个整数的序列 1:设置变量i=0; 2:置第i个位置的元素为排头元素 3:递归求排头元素外的n-1个元素的全排列 4:将排头回归第i个位置 5:i++ 6:如果i<n,则转步骤2;否则算法结束。代码实现如下:public class permutation { public static void perm(int A[],int k,int n){
2016-06-04 22:47:56 2334
原创 java 实现二叉树的构建,先序,中序,后序,层次,递归,非递归的遍历
以下代码实现二叉树的构建,先序,中序,后序,层次,递归,非递归的遍历public class TreeTraverse{ int array[]=new int[]{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19}; //数组用以存放构建二叉树的数据 LinkedList<Node> nodelist=null; //链表用以存放二叉树
2016-06-04 22:34:20 411
原创 java huffman树的构造和huffman编码
以下片段实现了huffman树的构造,中序遍历,和huffman编码 /*创建两个内部类表示结点和编码*/ class Node{ //表示huffman树结点 int weight; //weight表示权重 char data; //data表示权重 //parent,left,right分别指向父结点,左右孩子的在huffman树数组中的
2016-06-04 22:32:30 764
原创 java 图的邻接矩阵表示,深度优先遍历,广度优先遍历
1. 创建图的邻接矩阵数据结构2. 创建图的邻接矩阵,显示邻接矩阵,实现图的深度遍历
2016-06-04 22:30:03 4987 1
原创 java 图的邻接表存储,广度优先遍历
1. 定义边结点数据结构2. 定义顶点数据结构3. 定义邻接表的数据结构4. 4.创建图的邻接表存储,显示邻接表,访问邻接表元素,广度优先遍历邻接表
2016-06-04 22:26:37 1643
原创 java 普里姆(Prim)算法求图的最小生成树
1. 基本思想: 设G=(V,E)是连通网,T=(U,D)是最小生成树,V,U是顶点集合,E,D是边的集合 ①若从顶点u开始构造最小生成树,则从集合V中取出顶点u放入集合U中,标记顶点v的visited[u]=1; ②若集合U中顶点ui与集合V-U中的顶点vj之间存在边,则寻找这些边中权值最小的边,但不能构成回路,将顶点vj加入集合U中,将边(ui,vj)加入集合D中,标记visited[vj]=1
2016-06-04 22:05:57 3194
java 实例化一个类时在堆和栈中保存了哪些数据
2016-07-29
排序算法的稳定性的意义
2016-07-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人