- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Check if a linked list is palindrome
关于链表是否为回文的算法思路： 1、如果链表的数字是个位数完全可以通过授权的方式来来解决，对于第1个节点*10的size()次方，依次权递减，同样，从尾到头也采取同样的方式授权，分别把两个方法得到的授权后的所有的数加起来，如果相等说明2者是回文，不是的话肯定不是回文。算法复杂度O（N）和空间复杂度O（1） 2、用栈来实现，把前半部分入栈，然后出栈依次和后半部分比较，如果全部相等则是回文，不是则
2015-07-14 15:22:06
248
原创 二叉查找树-总结
定义： 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的节点。 查找： 查找对于二叉树查找树来说很简单这也是二叉查找树的优势所在，和目标值一样查找成功，比
2015-07-10 15:56:35
888
原创 2个数和等于一个目标值-leepcode
这是我的解答用hashmap实现算法复杂度为N #include using namespace std; class Solution { public: vector twoSum(vector& nums, int target) { vector res; int i =0; map map1;
2015-07-09 15:15:28
441
原创 一句话二叉堆总结
二叉堆是完全二叉树和近似二叉树，二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。 一、二叉堆插入：二叉堆插入只需要将插入数组尾部，然后和父节点比较判断是否需要交换（如果是最小堆，如果插
2015-07-07 11:32:16
410
原创 C/C++源代码如何被转出可执行程序
先看一段最简单的代码： #include int main (int argc,char* arg[]) { printf("hello world"); return 0; } 如何把上面的代码转换成可执行的代码呢，通常我们可以用gcc hello.c 在同样的路径下得到一个a.out的可执行文件。 其实gcc 编译链接一个可执行文件分为4个步骤： 1 预处理
2015-01-19 22:54:15
910
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人