yuxingfirst
- 浏览: 49639 次
- 性别:
- 来自: 湘潭
-
最新评论
-
yuxingfirst：
Mon__cherie 写道无意中发现一个bug当数组中有两个 ...
算法研究系列---快速排序 -
Mon__cherie：
无意中发现一个bug
当数组中有两个一样的数字事 whi ...
算法研究系列---快速排序 -
fka2004：
学习了，谢谢~~
算法研究系列---快速排序 -
yuxingfirst：
自己先占个坐，由于小弟水平有限，有不对的地方，请各位指正... ...
对java的一些总结<一> -
yuxingfirst：
补充：上面程序中的“//是在给maze分配内存的时候有点点问题 ...
自己写的链栈实现的迷宫算法，发帖纪念下...
文章列表
先来了解一下文件属性，在shell环境里输入：ls -l 可以查看当前目录文件。如：drwxr-xr-x 2 nsf users 1024 12-10 17:37 下载文件备份分别对应的是：文件属性 连接数 文件拥有者 所属群组 文件大小 文件修改时间 文件名这里r是可读，w可 ...
通常我们并不以root身份登录，但是当我们执行某些命令 (command)时需要用到root权限，我们通常都是用"sudo command"来执行command。由于使用Ubuntu，所以经常都都用sudo，而使用sudo时，又得输入密码，所以我就寻找sudo不输 ...
PHP Core---LifeCycle
- 博客分类：
- PHP
PHP CORE
PHP核心由两个单独的部分组成，底层部分就是 Zend Engine, ZE负责把人类可读的脚本解析成为机器可读的tokens, 然后在一个处理空间中执行这些tokens，ZE同时还要处理内存管理，变量作用域以及分发（dispatch）函数调用；
另 ...
session_cache_limiter(private,must-revalidate)是什么意思
session_cache_limiter(private,must-revalidate)是什么意思
表义一：
指定会话页面所使用的缓冲控制方法：当session_cache_limiter('private')时，用处是让表单history.go(-1)的时候，填写内容不丢失！就避免页面失效的警告！
表义二：
这个会话与header('cache-control:private,must_revalidate');效果相同
Lucene的总体架构
Lucene 是有索引和搜索的两个过程，包含索引创建，索引，搜索三个要点
看Lucene 的各组件
被索引的文档用Document对象表示。
IndexWriter通过函数addDocument将文档添加到索引中，实现创建索引的过程。
Lucene的索引是应用反向索引。
当用户有请求时，Query代表用户的查询语句。
IndexSearcher通过函数
一：全文检索
在文本检索里，全文索引是一种搜索单个计算机存储的文档(computer-stored document )或从一个全文数据库(full text database )里搜索集合的技术。全文索引与基于元数据的搜索以及数据库表示的原始文本的一部分(例如 标题 摘要 已选定部分或者是参考文献)。(参考
Java HashMap分析
- 博客分类：
- Java
基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺 ...
php初探---1：环境搭建篇
在Windows 7下进行PHP环境搭建，首先需要下载PHP代码包和Apache与Mysql的安装软件包。
PHP版本：php-5.3.2-Win32-VC6-x86，VC9是专门为IIS定制的，VC6 是为了其他WEB服务软件提供的，如 Apache。我下载的是ZIP包，下载地址
Mysql版本：mysql-essential-5.1.45-win32，即MySQL Community Server 5.1.45，下载地址
Apache版本：httpd-2.2.15-win32-x86-openssl-0.9.8m ...
stack heap
- 博客分类：
- Java
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的
关于IntegerCache的理解
- 博客分类：
- Java
今天在javaeye上看到一兄弟贴的代码，
1： int a = 1000, b = 1000;
2： System.out.println(a == b);
3： Integer c = 1000, d = 1000;
4： System.out.println(c == d);
5： Integer e = 100,h = 100;
6： System.out.println(e == h);
运行程序后，输出的结果是：true fals ...
查找树以便于查找的方式来存放数据，尤其是二叉查找树，二叉查找树的特性使其可以使用简单的递归算法进行查找，这种算法在思路上类似于数组的折半查找，且同样高效.
二叉查找树是其节点含有Comparable的对象，并且按如下组织的二叉树:
1:节点的数据大于节点的左子树中的数据。
2：节点的数据小于节点的右子树中的数据。
下面着重讨论如何基于java实现二叉查找树 并实现 诸如:插入，查找，删除,遍历等方法
package tree;
public class BinaryTree {
// Root node ...
算法研究系列---快速排序
- 博客分类：
- 算法
快速排序是由冒泡排序改进而来的.
算法思想:
在待排序的n个记录中，选取其中任意一个记录(通常是第一个)，把该记录放在适当的位置后，则数据序列被划分为两部分。所有比该记录小的记录均放置到该记录的前一部分；所有笔该记录大的记录均放置到该记录的后一部分，并把该记录排在这两部分的中间(称该记录为记录归位)，这个过程成为一趟快速排序。 之后对所有的两部分分别重述这一过程，直至每部分内只有一个记录或为空为止。简而言之,每趟使得一个记录放到适当位置，将表一分为二，对子表按递归的方式继续这种划分，直至划分的子表长度为1或0
package switchsort;
...
算法研究系列---冒泡排序
- 博客分类：
- 算法
为了毕业面试需要，计划好好的研究一遍算法，以博客的形式记录下来，同时也为了加深自己的理解.
今天要记录的是：冒泡排序
冒泡排序是一种典型的交换排序算法.同时也是几大排序算法中比较简单的一个.
算法思想：通过无序区中相邻记录关键字间的比较和位置的交换，，是关键字较小的记录如同气泡一样上浮，整个算法从记录的最下面开始，对每两个相邻的关键字进行比较，并将关键字小的记录置换到关键字较大的记录之上，是的一趟排序之后，关键字最小的记录上浮到了记录的最上端。以此类推，每次比较都会将本次比较范围的记录中最小的记录置换到最上端，这样当最后一趟完成时，所有记录就都是有序的了...
j ...
最近项目需要，得做一个tab的界面出来，在网上找了一个还算合适的插件，aptabs.js，http://www.javascriptkit.com/script/script2/apTabs/index.shtml
官方说是兼容 IE6-7, IE8 beta2, Opera9, Chrome 0.3, Safari 3.1 Win, and Firefox 2-3.这些浏览器，我看能兼容IE6-7一开始就没想，想当然的认为在IE 8 9 下应该也是可以的，可是当我真正把该插件用于项目后，没想到在IE8-9下测试时，出问题了一个prototype库的函数在IE8-9下竟然获取不到dom元素，在 ...
在ubuntu10.4这个版本中,自带的firefox为3.6版本，据网上很多网友的介绍这个版本的firefox性能不是很好，所以就打算把firefox升级到最新的版本，可是查看firefox的菜单项，并没有check update选项，所以没办法，只能自己来咯。但是它并没有deb格式的文件下，所以只能通过下载源码安装了。其实也很简单。。。
第一步：到Mozilla官网下载一个.bz2格式的文件,http://firefox.com.cn/,然后将这个文件解压
$ tar -xjvf firefoxname.tar.bz2
...