- 博客(11)
- 资源 (10)
- 收藏
- 关注
原创 Java实现树的遍历(前序、中序、后续(递归|非递归)、层次)
package com.zeph.bp;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class Tree { private BinaryTreeNode root; // 递归中序遍历 public void inOrder(BinaryTreeNode cu
2012-08-31 20:08:48 9655
原创 Java链表反转(复习.复习)
package unsolve.problems;/** * 链表反转 */public class LinkReverse { private Node head = null; private Node current = null; private Node next = null; private Node pre = null; public class Node
2012-08-27 16:02:34 1578
转载 MySQL索引背后的数据结构及算法原理(写的很要好的一篇文章,在“结构之法算法之道”中看到的推荐文章)
转载自:http://www.codinglabs.org/html/theory-of-mysql-index.html摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于
2012-08-24 19:38:12 1202
转载 单线程模型中Message、Handler、Message Queue、Looper之间的关系
简单的说,Handler获取当前线程中的looper对象,looper用来从存放Message的MessageQueue中取出Message,再有Handler进行Message的分发和处理. Message Queue(消息队列):用来存放通过Handler发布的消息,通常附属于某一个创建它的线程,可以通过Looper.myQueue()得到当前线程的消息队列. Handler:可以发布
2012-08-23 14:41:19 1584 1
转载 基于栈和基于寄存器的Java虚拟机(JVM和Dalvik)
基于栈和基于寄存器的虚拟机区别:存放操作数的位置(操作数栈/寄存器)----操作数栈即求值栈JVM通常将操作数栈放到方法调用栈帧,Dalvik则将部分操作数放入虚拟寄存器。字节码只能看到操作数栈/虚拟寄存器,局部变量和参数,这三者都是平台无关的。字节码能够操纵局部变量、参数在操作数栈/寄存器中完成各种运算。经过javac编译以后,字节码就知道局部变量、参数和操作数栈/寄存器的类型和
2012-08-22 20:44:31 2657
原创 数据库基础知识
主键:唯一标示一行记录,使用单一的列来标示,或者组合多个字段形成“复合主键”。索引:无索引的表就是一个无序的行集。必须查看表中的每一行数据,看它是否与所需的值匹配(这是一个全表扫描)。可以把索引想象成汉语字典的按笔画查找的目录,在查找目录时就可以非常快速地查找到所需要的数据。虽然索引可以提高数据查询的速度,但是任何事物都是双刃剑,它也有些缺点:(1) 索引占据一定磁盘空间
2012-08-22 10:05:24 1238
转载 SQL中Limit关键字的使用
转载:http://hubingforever.blog.163.com/blog/static/171040579201238103742788/本文整理转载自:http://blog.sina.com.cn/s/blog_53b95aec0100dba1.html一、基本SQL的limit语法的如以下形式SELECT * FROM table LIMIT [offset,
2012-08-21 18:59:28 10377
转载 约瑟夫环
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。package com.zeph.josephus;import java.util.Scanner;public class Josephus { p
2012-08-16 20:11:40 892
转载 Java中的超大数相乘计算
转自:http://blog.sina.com.cn/s/blog_4fb1c0fc0100iur4.html 我们知道,在程序设计的时候肯定会遇到数据计算,那么数据计算就要牵扯到数据表示。在程序设计中,各种语言都为我们提供了例如int,float,double等数据类型,可以满足我们一般的计算要求,但是在一些高精度计算或者超大数据的计算中,这些数据类型明显不能满足我们的要求,在jav
2012-08-10 20:24:26 2814
转载 字符串相似度算法(编辑距离算法 Levenshtein Distance)
转载自:http://www.cnblogs.com/ivanyb/archive/2011/11/25/2263356.html在搞验证码识别的时候需要比较字符代码的相似度用到“编辑距离算法”,关于原理和C#实现做个记录。据百度百科介绍:编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数,
2012-08-10 15:22:10 1788
转载 私有IP地址
转载自百度文库:http://wenku.baidu.com/view/10e2740e763231126edb1137.html###IP地址分为公有IP地址和私有IP地址 公有地址(Public address,也可称为公网地址)由Internet NIC(Internet Network Information Center因特网信息中心)负责。这些IP地址分配给注册并向Intern
2012-08-08 11:05:20 1548
企业QQ系统(C#+SQL)
2011-02-01
卡拉OK点歌系统(C#+acess)
2011-02-01
企业电话客服系统(C#+acess+东进DJD161A语音卡)
2011-01-29
家庭视频采集系统(C#+ACESS+视频采集卡)
2011-01-29
VC助手VA_X.10.4.1619
2010-03-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人