javasee
- 浏览: 924640 次
- 性别:
- 来自: 北京
-
最新评论
-
lgh1992314：
pkptzx 写道额,误人子弟...CaseInsensiti ...
关于commons dbutils组件的一个小缺陷分析 -
yk0025：
擦，有才，这是原创吗？
《神雕瞎驴》，金庸看后哭了^-^ -
hzxlb910：
没跑起来Exception in thread "m ...
Socket 群聊 -
pkptzx：
额,误人子弟...CaseInsensitiveMap是apa ...
关于commons dbutils组件的一个小缺陷分析 -
swearyd7：
Fiddler 宝典
文章列表
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
图是数据结构里面的重要一章。通过图，我们可以判断两个点之间是不是具有连通性；通过图，我们还可以计算两个点之间的最小距离是多少 ...
- 2011-10-30 15:33
- 浏览 636
- 评论(0)
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
学过编程的朋友都知道，当初为了学习编程语言中的各种语法结构，我们要试着解决各种各样奇怪的题目。其中“数星星”就似乎其中的一种。什么是“数星星”呢？就是打印各种形状的“*”，正三角、倒三角、菱形等等。本篇博客纯粹为了纪念我们逝去的岁月。
a）正三角
void star_1()
{
int outer;
int inner;
for(outer = 1; outer <10; outer ++){
for(inner = 1; inner <= outer ...
- 2011-10-29 22:00
- 浏览 624
- 评论(0)
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
前面我们谈到了KMP算法，但是讲的还不是很详细。今天我们可以把这个问题讲的稍微详细一点。假设在字符串A中寻找字符串B，其中字符串B的 ...
- 2011-10-28 21:40
- 浏览 721
- 评论(0)
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
昨天我们编写了简单的字符查找函数。虽然比较简单，但是也算能用。然而，经过我们仔细分析研究一下，这么一个简单的函数还是有改进的 ...
- 2011-10-27 19:33
- 浏览 629
- 评论(0)
首先先确保你的配置是正确的：https://mail.google.com/support/bin/answer.py?hl=zh-Hans&answer=13287
其实，你要知道，邪恶的墙经常将smtp.google.com屏蔽了。所以你需要配置你的DreamMail，使其使用国外的代理。
建议使用SSH 隧道转发功能来。安装下面的软件，找一个国外的SSH账号，然后开通软件中的service中的Socks/HTTP Proxy forwarding，配置你想要的端口，就可以了。别忘了在DreamMail中填写服务器IP（一般是127.0.0.1）和端口：
http: ...
- 2011-10-27 10:23
- 浏览 28980
- 评论(0)
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
字符串运算是我们开发软件的基本功，其中比较常用的功能有字符串长度的求解、字符串的比较、字符串的拷贝、字符串的upper等等。另外一个经常使用但是却被我们忽视的功能就是字符串的查找。word里面有字符串查找、notepad里面有字符串查找、winxp里面也有系统自带的字符串的查找，所以编写属于自己的字符串查找一方面可以提高自己的自信心，另外一方面在某些情况下可以提高软件的运行效率。下面我们就三个方面讨论一下字符串的查找方法：
1）基本字符串查找
2）KMP查找
3）多核cpu ...
- 2011-10-26 20:55
- 浏览 436
- 评论(0)
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
相比较线性表的排序而言，链表排序的内容稍微麻烦一点。一方面，你要考虑数据插入的步骤；另外一方面你也要对指针有所顾虑。要是有一步的内容错了，那么操作系统会马上给你弹出一个exception。就链表的特殊性而言，适合于链表的排序有哪些呢？
（1）插入排序 （适合）
（2）冒泡排序 （适合）
（3）希尔排序 （适合）
（4）选择排序 （适合）
（5）快速排序 （不适合）
（6）合并排序 （不适合）
（7）基数排序 （不适合）
（8）堆排序 ...
- 2011-10-25 21:09
- 浏览 404
- 评论(0)
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
用过平衡二叉树的朋友都清楚，平衡二叉树的最大优点就是排序。不管是在数据插入的时候还是在数据删除的时候，我们都要考虑到数据的排序情况。但是和数据的添加、删除一样重要的，还有数据的查询。很不幸，平衡二叉树经常由于节点的添加和删除，数据的查询效率会变得非常低下。朋友们可以看看下面这样的一个极端场景，所有分支节点都只有一边存在数据：
/*
* 7 3
* / \
* 6 4
* ...
- 2011-10-24 19:45
- 浏览 291
- 评论(0)
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
深度遍历是软件开发中经常遇到的遍历方法。常用的遍历方法主要有下面三种：（1）前序遍历；（2）中序遍历；（3）后序遍历。按照递归的方法，这三种遍历的方法其实都不困难，前序遍历就是根-左-右，中序遍历就是左-根-右，后续遍历就是左-右-根。代码实现起来也不复杂。
1）前序遍历
void preorder_traverse(TREE_NODE* pTreeNode)
{
if(pTreeNode){
printf("%d", pTreeNode->d ...
- 2011-10-23 09:15
- 浏览 587
- 评论(0)
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
在二叉树的遍历当中，有一种遍历方法是不常见的，那就是广度遍历。和其他三种遍历方法不同，二叉树的广度遍历需要额外的数据结构来帮助一下？什么数据结构呢？那就是队列。因为队列具有先进先出的特点，这个特点要求我们在遍历新的一层数据之前，必须对上一次的数据全部遍历结束。暂时还没有掌握队列知识的朋友可以看一看我的这一篇博客—队列。
a）下面是新添加的队列数据结构，其中数据部分换成了树节点指针的指针：
typedef struct _QUEUE
{
int head;
int tail;
...
- 2011-10-22 20:51
- 浏览 341
- 评论(0)
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
寻路是游戏设计中需要使用到一种功能，那么我们怎么样以一个点作为起始点，快速地寻找到目标点呢？其实寻路的方法不难。一种简单有效的方法就是回溯法。如果我们从一个点出发，那么这个点周围肯定有若干条路，只要有一条路存在，我们就一直走下去，直到发现没有路走为止；要是发现路走不下去了怎么办，那就只好回头了，我们只能从剩下的选项中继续选择一条路，继续尝试。如果很不幸，所有的尝试都结束了，还是没有发现目标节点，那只能说明，我们真的无路可走。
a）首先，我们用矩阵表示地图：其中1表示路，0表示没 ...
- 2011-10-21 20:38
- 浏览 483
- 评论(0)
http://mirrors.163.com/.help/ubuntu.html
下载指定版本的 sources.list.VERSION_NAME 到 /etc/apt/ 之后 （sudo wget ....），对原来的 sources.list 重命名备份， 然后把下载来的文件重命名成sources.list 就可以了。别忘了做完之后，用sudo apt-get update 一下。
以下是网页的拷贝：
Ubuntu镜像使用帮助
收录架构
i386
amd64
source
收录版本
dapper(6.06)
hardy(8.04)
jaunty(9.0 ...
- 2011-10-21 14:43
- 浏览 567
- 评论(0)
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
排序二叉树是我们开发中经常使用到的一种数据结构，它具有较好的插入、删除、查找特性。但是由于二叉树的指针较多，所以相比较其他的数据结构而言，二叉树来得比较麻烦些。但是也不是没有办法，下面介绍一下我个人常用的方法。
我们知道，如果一个二叉树是一个满树的话，那么二叉树的节点应该是按照1、2、3、4依次排开的。但是现实情况是这样的，由于排序二叉树自身的特性，某个分支节点常常可能左半边有分支，右半边没有分支；或者是右半边有分支，左半边没有分支。那么在数据中节点的顺序很可能是不连贯的了。
但是 ...
- 2011-10-20 23:27
- 浏览 897
- 评论(0)
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】
前面我们谈到了排序二叉树，还没有熟悉的同学可以看一下这个，二叉树基本操作、二叉树插入、二叉树删除1、删除2、删除3。但是排序二叉树也不是没有缺点，比如说，如果我们想在排序二叉树中删除一段数据的节点怎么办呢？按照现在的结构，我们只能一个一个数据查找验证，首先看看在不在排序二叉树中，如果在那么删除；如果没有这个数据，那么继续查找。那么有没有方法，可以保存当前节点的下一个节点是什么呢？这样就不再需要进行无谓的查找了。其实这样的方法是存在的，那就是在排序二叉树中添加向前向后双向节点。
现在 ...
- 2011-10-19 22:56
- 浏览 665
- 评论(0)
我们通常都会设置对输入的数值进行校验，在WPF也一样，在本示例中，我们使用两个控件，分别是TextBox1和Slider1,通过文本控件，输入符合slider的值，如果值不在此范围则显示文本框为红色，反映输入值不正确，控件不会因此改变 ...
- 2011-10-19 09:19
- 浏览 744
- 评论(0)