- 博客(6)
- 收藏
- 关注
RSS订阅原创 尾递归
尾递归 最近开始复习数据结构，找了本《数据结构与算法分析-c语言描述》，虽然只看到了75页，但是期间很多地方用到了递归，我也慢慢感受到了递归的重要性，今天看到二叉查找树的Find功能实现时，书的作者又提到了尾递归，于是身为渣渣的我，还是不太理解尾递归与递归的区别，就去自己查了一下。 书中的Find函数实现：struct TreeNode; typedef struct TreeNode *Pos
2016-05-28 15:49:44
446
转载 单链表实现多项式的相乘-c语言
/************************************************************************/ 目标：多项式的乘法 exp: A(X)=2X^3+4 B(x)=4X^4+2X^3 C(X)=A(x)*B(x)=8X^7+4X^6+16X^4+8X^3 思路： 1.创建两个链表,用于存储两个多项式 用链式存储 系
2016-05-24 16:42:10
4120
转载 删除最少字符 使字符串成为回文串
转自http://www.cnblogs.com/crazyacking/p/5376360.html#undefined Problem's Link ---------------------------------------------------------------------------- Mean: 给定一个字符串s，你可以从中删除一些字符，使
2016-05-18 22:34:07
4603
转载 Manacher算法--O(n)回文子串算法
源于这两篇文章： http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 首先用一个非
2016-05-18 15:34:25
444
转载 最长回文字符串
最长回文字符串 回文串就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。比如输入字符串 "google”，由于该字符串里最长的对称子字符串是 "goog”，因此输出4。 1.问题解决的基本方法 分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。
2016-05-17 22:07:03
344
转载 深入理解结构体指针
结构体指针变量 一提指针，那可是C语言的核心了，有多少学子曾拜倒在指针的脚下。单纯的说指针，其实并不难，但是与其它的结构搭配在一起，那可就愁死人了。比如说：数组一点都不难，但是与指针一起用，可就经常麻烦了。结构体也是一种结构，它与指针搭配怎么样呢？ 一起来看一下吧！ 1：结构体指针变量 和指针指向数组首地址一样，指针也可以指向结构体的起始地址。 形式形如： struct
2016-05-07 19:59:15
3245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人