- 博客(19)
- 资源 (3)
- 收藏
- 关注
原创 Java反射机制
Java在真正需要使用一个类是才会加载类,而不是在程序启动时就加载所有类。因为大部分用户只是使用到应用程序的部分资源,在需要某些功能时才加载某些资源,可以让系统的资源运用更有效率。使用反射机制,可以在运行时期动态加载类并生成对象,操作对象上的方法,改变类成员的值,甚至连私有成员的值也可以改变。先创建一个javabeanpackage com.reflect.bean;public cl
2016-09-29 22:15:24 221
原创 栈:括号配对算法
算术表达式中左右括号匹配的次序正好符合“后到先匹配”规则,符合栈操作特点,可以借助栈来判断。3)左括号多于右括号;4)左右括号匹配正确。3)表达式检验结束时,若栈空,表达式中匹配正确,否则“左括弧”有余。1)左右括号配对次序不正确;2)右括号多于左括号;2)凡出现右括弧,首先检查栈是否空。1)凡出现左括弧,则进栈;
2016-09-28 09:38:53 1359 1
转载 HashMap的实现原理
本文转自 http://www.cnblogs.com/xwdreamer/archive/2012/05/14/2499339.html1.HashMap的数据结构 数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表,哈希表有多种不同的
2016-09-27 22:10:41 190
转载 进程和线程的区别
本文转自 http://www.cnblogs.com/lmule/archive/2010/08/18/1802774.html简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程,使得多线程程序的并发性高。另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。线程在执行过程中与进程还是有区别的。每个独立的
2016-09-27 15:09:13 276
原创 推荐几个技术大牛的博客
1. Java webhttp://www.cnblogs.com/xdp-gacl/category/574705.html2. july的博客很有名http://blog.csdn.net/v_JULY_v3.java 基础、框架https://www.cnblogs.com/xdp-gacl/p/4249939.html
2016-09-27 15:03:27 2632
转载 Java 中 static 和 final 用法
一、final1.final变量: 当你在类中定义变量时,在其前面加上final关键字,那便是说,这个变量一旦被初始化便不可改变,这里不可改变的意思对基本类型来说是其值不可变,而对于对象变量来说其引用不可再变。其初始化可以在两个地方,一是其定义处,也就是说在final变量定义时直接给其赋值,二是在构造函数中。这两个地方只能选其一,要么在定义时给值,要么在构造函数中给值,不
2016-09-26 20:33:05 251
转载 最长公共子序列LCS
一、问题描述 什么是最长公共子序列呢?好比一个数列 S,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则S 称为已知序列的最长公共子序列。 举个例子,如:有两条随机序列,如 1 3 4 5 5 ,and 2 4 5 5 7 6,则它们的最长公共子序列便是:4 5 5。 注意最长公共子串(Longest CommonSubstring
2016-09-24 15:06:13 332
原创 二分查找
二分查找优点是比较次数少,查找速度快,平均性能好,时间复杂度为O(lgn); 其缺点是要求待查表为有序表,且插入删除困难。因此,二分查找适用于不经常变动而查找频繁的有序列表。int binary_search(int* a, int len, int goal) { int low = 0; int high = len -1; whi
2016-09-23 19:24:25 276
原创 整数字符串之间的转化
字符串转化为整数加 '0';整数转化为字符串 '0',再逆序。1. 字符串转化为整数public class String2Int{ public static void main(String[] args){ int i = 0; int j=0; int sum=0; int sum1=0; char[] a={'1','2','3','4','5',
2016-09-23 17:38:34 426
转载 KMP字符串模式匹配算法
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数://在字符串中查找指定字符串的第一次出现,不能找到则返回-1 int strstr(char *S, char *T) {
2016-09-23 11:39:07 3585
原创 希尔排序
希尔排序,又称为“缩小增量排序”。一、基本思想先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2例如,给定关键字:49,38,65,97,76,13,27,48,55,4,示意图如下:二、实现代码#include#includeusing namesp
2016-09-21 17:47:47 423
原创 数据库面试经典题
有3个表S(学生表),C(课程表),SC(学生选课表)S(SNO,SNAME)代表(学号,姓名) C(CNO,CNAME,CTEACHER)代表(课号,课名,教师)SC(SNO,CNO,SCGRADE)代表(学号,课号,成绩)问题:1,查询学号为1的学生所学课程的课程名与任课教师名 2,查询至少选修LI老师所授课程中一门课程的学生姓名。3,查询S3同学不选的课程的课程
2016-09-21 12:27:50 1092
转载 散列表详解
散列表(也叫哈希表)是一种查找算法,与链表、树等算法不同的是,散列表算法在查找时不需要进行一系列和关键字(关键字是数据元素中某个数据项的值,用以标识一个数据元素)的比较操作。 散列表算法希望能尽量做到不经过任何比较,通过一次存取就能得到所查找的数据元素,因而必须要在数据元素的存储位置和它的关键字(可用key表示)之间建立一个确定的对应关系,使每个关键字和散列表中一个唯一的存储位置相对
2016-09-20 21:26:19 630
转载 层次遍历二叉树
问题(假定根节点位于第0层)1. 层次遍历二叉树(每层换行分开)2. 层次遍历二叉树指定的某层本文转自http://www.cnblogs.com/kaituorensheng/p/3558645.html1. 层次遍历二叉树指定的某层可以得出这样的一个结论:遍历二叉树的第k层,相当于遍历二叉树根节点的左右子树的第k-1层。这样一直遍历下去,直到k=
2016-09-20 11:29:48 3596 1
原创 冒泡排序算法
冒泡排序是稳定排序,最差、平均时间复杂度是O(n2);最好是O(n)#include#includevoid bubbleSort(int *list){ int i,j,temp; for(i=0;i
2016-09-19 21:39:31 401
转载 栈的操作
#include#include#include#includeusing namespace std;typedef struct student{ int data; struct student *next;}node;typedef struct stackqueue{ node *base,*top;}queue;
2016-09-19 21:31:27 357
转载 C++实现单链表的逆置
#include using namespace std; const int N=6; typedef struct node{ //单链表 int data; struct node* next; }LinkedNode; /****由数组创建单链表****/ LinkedNode *CreateList(int a[N]) {
2016-09-19 20:14:42 2967
转载 MySQL存储过程
mysql存储过程详解1. 存储过程简介 我们常用的操作数据库语言SQL语句在执行的时候需要要先编译,然后执行,而存储过程(Stored Procedure)是一组为了完成特定功能的SQL语句集,经编译后存储在数据库中,用户通过指定存储过程的名字并给定参数(如果该存储过程带有参数)来调用执行它。一个存储过程是一个可编程的函数,它在数据库中创建并保存
2016-09-14 20:46:28 206
转载 线程安全和非线程安全
ArrayList和Vector有什么区别?HashMap和HashTable有什么区别?StringBuilder和StringBuffer有什么区别?这些都是Java面试中常见的基础问题。面对这样的问题,回答是:ArrayList是非线程安全的,Vector是线程安全的;HashMap是非线程安全的,HashTable是线程安全的;StringBuilder是非线程安全的,StringBuff
2016-09-10 09:08:20 386
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人