- 博客(28)
- 资源 (1)
- 收藏
- 关注
转载 数据库如何建立索引 建立索引的原则
<br />建立索引的好处真的很多很多,但是貌似大家都忽视了。。。<br /><br />索引主要是针对经常用作where条件的字段去建立,这可以有效节省查询时间。<br /><br />如何建立索引:<br /> 就象许多的PHP开发者一样,在刚开始建立动态网站的时候,我都是使用相对简单的数据结构。PHP在连接数据库方面的确实是十分方便(译者注:有些人认为 PHP在连接不同数据库时没有一个统一的接口,不太方便,其实这可以通过一些扩展库来做到这一点),你无需看大量的设计文档就可以建立和使用数据库,这也是P
2010-10-12 10:57:00
1205
转载 Java相对路径/绝对路径总结!
1.基本概念的理解绝对路径:绝对路径就是你的主页上的文件或目录在硬盘上真正的路径,(URL和物理路径)例如:C:xyz est.txt 代表了test.txt文件的绝对路径。http://www.sun.com/index.htm也代表了一个URL绝对路径。相对路径:相对与某个基准目录的路径。包含Web的相对路径(HTML中的相对目录),例如:在Servlet中,"/"代表Web应用的跟目
2010-03-10 11:17:00
263
转载 关于学习JavaScript!
写给想学Javascript朋友的一点经验之谈(含教材选取指导) 逛论坛时看到有朋友问,是否有专门教Javascript的学校,这里想想把自己的一点建议和自己3年来的前端Javascript开发的经验跟大家分享下,也给出几本个人认为不错的书来做为大家学习的参考资料。当然只是个人的经验,有什么不对的也请高手见谅和指正。 关于到培训学校学习的忠告:别说现在没有这样的学校,就是有专门的学校也不要去,因为
2010-03-09 10:45:00
299
转载 Java中的回调方法
在Java中,就是类A调用类B中的某个方法b,然后类B又在某个时候反过来调用类A中的某个方法a,对于A来说,这个a方法便叫做回调方法,当然,A类和B类可以合并为一个。pubilc interface CallBack{ public void callbackMethod(); } public class A imple
2010-02-02 16:08:00
456
转载 Java中覆盖与重载的区别
override可以翻译为覆盖,从字面就可以知道,它是覆盖了一个方法并且对其重写,以求达到不同的作用。对我们来说最熟悉的覆盖就是对接口方法的实现,在接口中一般只是对方法进行了声明,而我们在实现时,就需要实现接口声明的所有方法。除了这个典型的用法以外,我们在继承中也可能会在子类覆盖父类中的方法。在覆盖要注意以下的几点: 1、覆盖的方法的标志必须要和被覆盖的方法的标志完全匹配,才能达到
2010-02-02 11:06:00
454
原创 动态规则-计算二项式系数
package dynamicProgramming;/* * 用动态规划算法计算C(n,k) * 输入:一对非负整数n>=k>=0 * 输出:C(n,k)的值 */import java.util.*;public class Binomial { int C[][]; int Computing(int n,int k){ C = n
2009-11-28 17:58:00
894
原创 用分布计数法实现数组排序!
package spaceAndTimeTradeoffs;/* * 用分布计数法,对来自于有限范围整数的一个数组进行排序 * 输入:数组A[0..n-1],数组中的整数位于l和u之间(l<u) * 输出:A中元素构成的非降序数组S[0..n-1] */public class DistributionCounting { static int[] sort(in
2009-11-25 09:55:00
637
原创 计数排序!
package spaceAndTimeTradeoffs;/* * 用比较计数法对数组排序 * 输入:可排序数组A[0..n-1] * 输出:将A中元素按照升序排列的数组S[0..n-1] */public class ComparisonCountingSort { static int[] sort(int arr[]){ int count[
2009-11-25 00:42:00
419
原创 用减治法实现计算中值问题!
package decreaseAndConquer;/* * 找出一个n个数列的中间值 * 输入:一个整数数组n[0..n-1] * 输出:数列的中间值 */public class MedianProblem { static int median(int arr[],int l,int r){ int k = (l+r)/2; int s = part
2009-11-24 20:08:00
767
原创 递归实现Josephus Problem!
package decreaseAndConquer;/* * 递归实现Josephus Problem */import java.util.*;public class JosephusProblem { static int position(int num){ if(num==1){ return 1; }
2009-11-24 19:26:00
399
原创 用Horner's Rlue求一个多项式在一个给定点的值!
package transforAndConquer;/* * 用霍纳法则求一个多项式在一个给定点的值 * 输入:一个n次多项式的系数数组P[0..n],以及一个数字x * 输出:多项式在x点的值 */import java.util.*;public class Horner { static double p[] = {2,-1,3,1,-5}; sta
2009-11-24 19:00:00
470
原创 用Johnson-Trotter算法生成排列!
package decreaseAndConquer;/* * 实现用来生成排列的Johnson-Trotter算法 * 输入:一个正整数n * 输出:{1,...,n}的所有排列的列表 */import java.util.*;public class JohnsonTrotter { static int elements[]; static int d
2009-11-24 18:35:00
1143
1
原创 递归实现折半查找!
package search;import java.util.Scanner;/* * 实现递归的折半查找 * 输入:一个升序数组A[0..n-1]和一个查找键K * 输出:一个数组元素的下标,该元素等于K;如果没有这样的元素,则返回-1 */public class BinarySearchRec { int A[] = {1,2,3,4,5,6,7,8
2009-11-18 10:55:00
675
原创 快速排序!
package sort;import java.util.*;public class QuickSort { static int arr[]; private void quickSort(int A[],int l,int r){ int s; if(l<r){ s = partition(A,l,r); quickSo
2009-11-17 21:45:00
259
原创 迭代方法实现Fibonacci数列求值!
package chapter2;/* * 迭代计算第n个Fibonacci数 * 输入:一个非负整数n * 输出:第n个Fibonacci数 */import java.util.*;import java.io.*;public class Fib { static int n; static int Fibonacci; static voi
2009-11-17 18:41:00
650
原创 计算两个矩阵的乘法!
package chapter2;/* * 用基于定义的算法计算两个n阶矩阵的乖积 * 输入:两个n阶矩阵A和B * 输出:矩阵C=AB */public class MatrixMultiplication { static int C[][] = new int[3][3]; static int A[][] = {{1,2,3},{4,5,6},{7,8,9}
2009-11-17 14:51:00
969
原创 蛮力法实现最近对问题!
package bruteForce;/* * 使用蛮力法求平面中距离最近的两点 * 输入:一个n(n>=2)个点的列表P1(X1,Y1),...,Pn(Xn,Yn) * 输出:两个最近点的下标,index1和index2 * 为了避免对同一对点重复计算,只考虑i<j的那些对(Pi,Pj) */class Points{ double X; double Y;
2009-11-16 21:30:00
841
原创 蛮力法实现字符串匹配!
package bruteForce;/* * 该算法实现了蛮力字符串匹配 * 输入:一个n个字符串的数组T[0..n-1]代表一段文本 * 一个m个字符的数组P[o..m-1]代表一个模式 * 输出:如果查找成功,返回文本的第一个匹配子串中第一个字符的位置,否则返回-1 */import java.util.*;public class String
2009-11-16 20:27:00
1191
原创 顺序查找!
package bruteForce;/* * Implements sequential search with a search key as a sentinel * Input:An array A of n elements and a search key K * Output:The index of the first element in A[0..n-1] w
2009-11-16 19:26:00
627
原创 (前、中、后)序遍历二叉树的递归、非递归算法!
package tree;import java.util.Stack;// 二叉树节点 class BTNode { private char key; private BTNode left, right; public BTNode(char key) { //新建一个值为key的结点 this(key, null
2009-10-24 19:26:00
4467
2
原创 一个用Java实现的递归插入排序算法!
package sort;/* * 插入排序的递归算法 * 从a[1]开始,到a[n-1]为止 * [i]被插入到数组的前i个有序元素中的适当位置上 */public class InsertionSort { static void sort(int[] a,int n){ if(n>2){ sort(a,n-1); }
2009-10-23 21:50:00
853
原创 一个用Java实现的非递归插入排序算法!
package sort;/* * 插入排序的非递归算法 */public class UnRecursionInsertionSort { static int a[] = {2,5,1,3,9,4,6,8,7}; int temp; public void sort(){ for(int i=1;i<a.length;i++){//i表示插入元素,
2009-10-23 21:25:00
384
原创 一个用Java实现的选择排序算法!
package sort;/* * 选择排序 * 扫描整个列表,找到最小元素,然后跟第一个元素交换将最小元素放在有序表的最终位置上 * 然后从第二个元素开始扫描列表,重复跟第一个元素相同的动作 * 在对列表进行a.length-1趟循环以后,就完成了列表的排序 */public class SelectionSort { public static void m
2009-10-22 19:49:00
248
原创 一个用Java实现的冒泡排序算法!
package sort;/* * 冒泡排序 * 比较表中相邻元素,如果它们是逆序的话,就交换它们的位置 * 重复多次后,最大的元素就"沉到"了列表的最后一个位置 * 这样一直重复a.length-1次,就完成了列表的排序 */public class Bubble { public static void main(String[] args) {
2009-10-22 19:10:00
371
转载 怎样学习JSP技术?
对于怎样学习JSP技术,我觉得还有必要细化,我是这么认为的: 1.首先要有Java语言基础;也就是先要掌握Java SE的知识,不会Java,谈何JSP呢? 2. 掌握一种数据库开发,Oracle/DB2/SQL Server/MySQL等等;不要求你会多强的DBA管理能力,你必须会标准SQL的编写,同时结合具体数据库,掌握这个数据库的特殊S
2009-10-15 23:19:00
287
转载 从Java到J2EE!
很多网友问我学习Java有没有什么捷径,我说“无他,唯手熟尔”。但是我却很愿意将自己学习的一些经验写出来,以便后来者少走弯路,帮助别人是最大的快乐嘛! 要想学好Java,首先要知道Java的大致分类。我们知道,自从Sun推出Java以来,就力图使之无所不包,所以Java发展到现在,按应用来分主要分为三大块:J2SE,J2ME和J2EE,这也就是Sun ONE(Ope
2009-10-15 23:09:00
400
原创 一个用Java实现的递归的归并算法!
package sort;/*分治法实现归并排序算法 * 递归调用mergeSort方法来对数组A排序 * 输入:一个可排序数组A * 输出:非降序排列的数组A */import java.util.*;import java.io.*;public class MergeSort { static void mergeSort(int A[],int
2009-10-12 22:44:00
539
原创 一个用Java实现的非递归合并排序算法!
2009-10-11 11:00:30一个用Java实现的非递归合并排序(自底向上) public class UnRecursionMergeSort { static void MergeSort(int A[],int n){ int[] B = new int[n];//先分配一个长度跟A一样大的数组B int s = 1;//子序列长度,初始
2009-10-11 10:10:00
1445
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人