2014年8月31日
编程之美——二叉树层次遍历
方法一：从根节点开始，将每层节点压入一个数组，cur代表当前访问节点，last代表下一层第一个节点，遍历数组可得层次遍历；代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 template 7 class ... Read More
posted @ 2014-08-31 20:16 chengcy Views(255) Comments(0) Diggs(0)
编程之美——计算字符串相似度
方法一：使用递归思想代码： 1 #include 2 #include 3 using namespace std; 4 5 int minValue(int t1,int t2,int t3); 6 int calculateStringDistance(string strA,int pAbe... Read More
posted @ 2014-08-31 20:14 chengcy Views(211) Comments(0) Diggs(0)