数据结构
依白
集中=>高效
展开
-
Valid Parentheses
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The brackets must close in the correct order, “()” and “()[]{}” are all valid原创 2015-09-30 21:58:31 · 531 阅读 · 0 评论 -
选择类排序---堆排序
堆存储:堆的数据实际是保存在数组中的,i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。 大根堆:根节点的值大于等于左右子树的值 小根堆:根节点的值小于等于左右子树的值 堆排序主要有几个操作步骤:1> 初始化堆:先将一个数组初始化为一颗完全二叉树,再利用筛选的方法逐层向上把所有子树调整为大根原创 2016-03-06 16:50:55 · 542 阅读 · 0 评论 -
回文串判断与查找
1> 判断一个字符串是否为回文串? 例如 :"abcdcba" 直接在字符串头部和尾部放置两个指针(p,q),两个指针分别向中间移动,若遇见不想等的情况直接return false;循环条件设置为p<q; 2> 不区分大小写和其余字符判断一串字符串是否为回文字符串例如:"A man, a plan, a canal, Panama" 该字符串就是一个回文的字符串,除去逗号和原创 2016-02-28 01:09:17 · 1750 阅读 · 0 评论