上一篇刚刚学习了C++图的实现，今天对深度优先搜索（DFS）进行了一定学习，并作出一定实现。在本文中图的实现，以及相应的函数调用（如获得第一个邻接顶点、获得下一个邻接顶点等）均是基于上文中的实现，故如果想参考测试代码，还需导入上文中相应的类定义。关于C++图的实现可参考此处，这里实现了对图的邻接表....
分类：
其他好文 时间：
2014-05-08 09:06:19
阅读次数：
296
中文分词算法在前两篇文章中介绍了正向最大匹配算法和逆向最大匹配算法
本篇文章主要介绍最少单词数算法。顾名思义，就是最少的单词数。
算法思想是首先查找词典中最长的单词，匹配看是不是所要分词的字符串的子串，如果是则就是分词的词，迭代以上结果，每次都会在字符串中最长的单词分词，就可以得到最少的单词数
不多说了 直接上代码：
package com;
import java.ut...
分类：
其他好文 时间：
2014-05-08 05:05:21
阅读次数：
380
题目链接：uva 1543 - Telescope
题目大意：...
分类：
其他好文 时间：
2014-05-08 04:28:25
阅读次数：
364
高精度之大数的除法，大数据计算c语言一样强大...
分类：
其他好文 时间：
2014-05-08 04:27:19
阅读次数：
281
圆与三角形之间的碰撞检测算法可以综合运用之前写过的基本图形间的碰撞检测算法。
如果圆心在三角形内，则三角形与圆必然相交，转换为判断点在三角形内，参考：判断点是否在三角形内；
如果圆与三角形任一条边相交，则三角形与圆必然相交，转换为圆与线段相交，参考：圆与线段碰撞检测；
算法实现如下：
{CSDN:CODE:332591}...
分类：
其他好文 时间：
2014-05-08 04:03:50
阅读次数：
273
工作多年，因为项目需要，用过的编程语言不少了：c/c++、java、c#、汇编、vb、objective c、apple script。不过主要使用的还是c/c++，一方面是用得久了，习惯了。另一方面，思考问题的方式已经偏“底层”了，不想内存、不考虑指针，似乎就浑身冷汗，无法编程了。连带我在面试一些小朋友的时候也会不自觉的问一些底层的知识点。再有一方面，就是想要程序的运行效率更高一些，个人一直以写...
分类：
编程语言 时间：
2014-05-08 03:47:24
阅读次数：
435
分享一个zabbix数据库的优化脚本，适合2.0版本。对history，hostory_uint按日分区，trends,trends_uint按月分区；关闭Houserkeeper:vimzabbix_server.confDisableHousekeeper=1对history,hostory_uint每日建立第二天的分区并删除45天前的分区对trends,trends_uint每月20号建立..
分类：
数据库 时间：
2014-05-08 03:26:48
阅读次数：
499
TX云平台无法访问某些特定的外网，所以esay_install无法安装python模块在安装paramiko模块时需要安装pycrypto/data/soft/pycrypto-2.6
"pythonsetup.pybuild"tobuildthepackage,and"pythonsetup.py就可安装此模块/data/soft/paramiko-1.9
easy_install./就完成安装paramiko模块..
分类：
编程语言 时间：
2014-05-08 03:17:38
阅读次数：
319
问题描述
给定（可能是负的）整数序列A1, A2,...,AN, 寻找（并标识）使Sum(Ak)(k >=i, k <= j)的值最大的序列。如果所有的整数都是负的，那么连续子序列的最大和是零。...
分类：
其他好文 时间：
2014-05-08 01:49:14
阅读次数：
273
