摘要： 最简单的爬虫，不需要设定代理服务器，不需要设定cookie，不需要http连接池，使用httpget方法，只是为了获取html代码...好吧，满足这个要求的爬虫应该是最基本的爬虫了。当然这也是做复杂的爬虫的基础。使用的是httpclient4的相关API。不要跟我讲网上好多都是httpclient3... 阅读全文

摘要： JavaWeb--中文乱码小结 出处：http://chriszz.sinaapp.com0.纯粹html乱码：换个editor吧（有时候notepad都比sublime_text好用），最好是在之间添加1.jsp到jsp之间，表单（假设包含表单的页面为a，提交的action为b）get：不乱码post：乱码（在b页面用）超链接形式的跳转，如果带有参数，本质上还是get方法，所以不会乱码2.jsp到jsp之间，转发，转发参数乱码（+）需要在转发标签之前添加3.servlet页面out对象输出中文，乱码在相应的方法中添加response.setContentType("text/hmt 阅读全文

摘要： 本文转载自http://chriszz.sinaapp.com/?p=257输入一个正则表达式，输出一个NFA。我的做法：输入一个字符串表示正则，输出则是把输出到一个.dot文件中并将dot文件编译成pdf，fedora需要sudo yum install dot，然后evince XXX.pdf就可以查看生成的NFA了。具体算法是按照龙书上的Tompson算法来的。废话不多说，放码过来：/*Author：ChrisZZ(zchrissirhcz@gmail.com)Time:2013-12-25 14:13:09输入：正则表达式输出：自动机算法步骤：1.把正则表达式转化为后缀表达式2.把后缀 阅读全文

摘要： Fedora19下使用myeclipse2013时，打开不到一分钟就异常关闭。默认在home目录下生成一个log文件，里面显示的错误信息，说是libsoup.so文件导致出错。第一个想法是删除这个文件：sudo mv /usr/lib64/libsoup.so-2.4.1 /usr/lib64/xx... 阅读全文

摘要： 利用Octopress在github pages上搭建个人博客SEP 29TH, 2013在GitHub Pages上用Octopress搭建博客，需要安装ruby环境、git环境等。本人在Fedora下成功搭建Octopress，这里把主要步骤和遇到的问题做一个记录。在搭建的过程中发现yum安装的ruby与rake在管理octopress博客的时候会引起冲突，要使用rvm的方式安装ruby和rake；另外rvm一般用curl一段脚本来安装的话，网址有所变化，原来的教程中的网址要“去掉一个点”。1.安装rvmcurlhttps://rawgithub.com/wayneeseguin/rvm/ 阅读全文

摘要： 在Eclipse中导入新浪微博SDK今天在看《Android开发应用实战》，全书都在讲一个android版的新浪微博客户端怎么做，于是按照书上步骤做。网上有人说这本书没有细节，我想对于小白来讲确实需要一些细节，因为我作为一个android小白，确实不知道如何正确地导入新浪微博SDK。我的环境：OS:... 阅读全文

摘要： C语言中的注释，不嵌套，一律使用/* */的形式。不过双引号中的/* */则不能算是注释。以下是正确的代码/* * ================================================== * * Filename: 1-23.c * * Descr... 阅读全文

摘要： 红黑树：个人理解与Python实现【基本事实1】红黑树是一种平衡的二叉查找树，无论插入还是删除操作都可以在O(lg n)内实现，而一般的二叉查找树则在极端情况下会退化为线性结构。红黑树之所以是平衡的二叉查找树，是因为每个节点都有表示其颜色的域值：红或黑，在插入和删除操作的时候依据节点的颜色向平衡的方向调整。根本原因当然是由红黑树定义所决定的：如果一个二叉查找树满足如下条件，那么它就称作红黑树：1.每个节点要么是红色，要么是黑色2.根结点是黑色3.每个叶节点(NIL)为黑色4.如果一个节点是红色，其儿子节点一定是黑色5.对于每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑节点【个人理解 阅读全文

摘要： 堆是一种数据结构，因为Heapsort而被提出。除了堆排序，“堆”这种数据结构还可以用于优先队列的实现。堆首先是一个完全二叉树：它除了最底层之外，树的每一层的都是满的，且最底层中的节点处于左边，相互之间没有“跳变”；其次，堆有次序属性：每个节点中的数据项都大于或者等于其子女的数据项（如果是记录，则这些记录中的某个关键域必须满足这一属性）。 当然，这是指大顶堆，小顶堆则是父节点比子节点都要小。所谓队列，就是一个FIFO表（first in， first out）。优先队列，就是在队列的基础上，每个元素加一个优先级，last in的元素可能会first out，这就是优先级在起作用。我想实现这样一 阅读全文

摘要： 二叉查找树，英文Binary Search Tree，也叫二叉排序树，是一种基本的数据结构，简称BST它支持多种动态集合操作，包括查找（find），最小值（minimum），最大值（maximum），后继（successor），前驱（predecessor），插入（insert），删除（delete），以及中序遍历等。它既可以用作字典，也可以用作优先队列。BST不是稳定的树，极端情况下会退化为线性结构，但平均期望上，insert，delete操作可以为O(lg n),树的期望高度为O（lg n）。参考了《算法导论》等书，写出了具有insert，delete，find功能的BST，如果有认为不正 阅读全文