摘要：
这次支持连接到后台的数据库，直接和数据库进行交互，实现基本的增删查改 结果效果图： 输入'h'查看帮助文档 输入'b'来查询数据库数据: 这个版本还是很粗糙，访问速度也很慢，如果以后还有时间的话，我会做一个界面出来，改进下和数据库的交互方式。 阅读全文
摘要：
java常用正则表达式1。^\d+$ //匹配非负整数（正整数 + 0） 2。^[0-9]*[1-9][0-9]*$ //匹配正整数 3。^((-\d+) ?(0+))$ //匹配非正整数（负整数 + 0） 4。^-[0-9]*[1-9][0-9]*$ //匹配负整数 5。^-?\d+$ //匹配整 阅读全文
摘要：
以前用C++和Java写过学生管理系统，也想用Python试试，果然“人生苦短，我用Python”。用Python写的更加简洁，实现雏形也就不到100行代码。 下面上代码 下面是运行结果： 阅读全文
摘要：
调用free api做做简易的翻译 这个是百度翻译api文档 http://api.fanyi.baidu.com/api/trans/product/apidoc 照着百度api给的文档向web服务器发送GET/POST请求，得到需要的翻译json格式，再进行解析即可。 但是貌似只能单词翻译，而且 阅读全文
摘要：
因为是跨专业，本科不是学计算机的，所以没上过计算机的Network，OS，Data Structure等课程。 但是我想，要是想以后在计算机的道路上走得长远，必然是得补上这些基础的。 可是，国内大多数学校的本科课程，太过于生硬，显得不好入手，这里找了些经典的计算机的入门书籍，仅供参考。 CMU（卡内 阅读全文
摘要：
归并排序法，这里介绍二路归并排序法，其他原理类似，只是更加复杂。 归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。 归并排序的具体做法： 二路归并 归并排序是建立在归并操作上的一种有效的排序算 阅读全文
摘要：
初学排序算法，我觉得只需要掌握算法的精髓，没必要把所有算法都实现一遍，下面我会实现一些经典的排序算法。（均采用C++实现） 学习的排序算法包含： 1》插入排序(直接插入排序、希尔排序) 2》选择排序（简单选择排序、堆排序） 3》交换排序（快速排序、冒泡排序） 4》归并排序 我认为初学者掌握基本的排序 阅读全文
摘要：
什么是最短路径？ 单源最短路径（所谓单源最短路径就是只指定一个顶点，最短路径是指其他顶点和这个顶点之间的路径的权值的最小值） 什么是最短路径问题？ 给定一带权图，图中每条边的权值是非负的，代表着两顶点之间的距离。指定图中的一顶点为源点，找出源点到其它顶点的最短路径和其长度的问题，即是单源最短路径问题 阅读全文
摘要：
什么是图的拓扑排序？ 在实际应用中，有向图的边可以看做是顶点之间制约关系的描述。把顶点看作是一个个任务，则对于有向边<Vi,Vj>表明任务Vj的启动需等到任务Vi完成之后，也就是说任务Vi先于任务Vj完成。 对于一个有向图，找出一个顶点序列，且序列满足：若顶点Vi和Vj之间有一条边<Vi,Vj>，则 阅读全文
摘要：
图的遍历 图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。 在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。 先看下两种遍历方式的遍历规则：深度优先遍历 和 广 阅读全文