码迷,mamicode.com
首页 >  
搜索关键字:数据结构 二叉树    ( 39549个结果
[leetcode]Construct Binary Tree from Inorder and Postorder Traversal @ Python
原题地址:http://oj.leetcode.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题意:根据二叉树的中序遍历和后序遍历恢复二叉树。解题思路:看到树首先想到要用递归来解题。以这道题为例:如果一...
分类:编程语言   时间:2014-05-12 14:09:28    阅读次数:321
[leetcode]Binary Tree Inorder Traversal @ Python
原题地址:http://oj.leetcode.com/problems/binary-tree-inorder-traversal/题意:二叉树的中序遍历。解题思路:这道题用递归解不难,所以应该考察的是非递归求解二叉树的中序遍历。我们使用一个栈来解决问题。比如一颗二叉树为{1,2,3,4,5,6,...
分类:编程语言   时间:2014-05-12 12:48:36    阅读次数:316
[学习笔记]数据结构与算法
1.排序简单排序:?冒泡排序:将n个数从上往下排列,从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较,保持小数在前大数在后,不符合就交换。在这个过程中,最后一个数始终是最大数。?选择排序:对所有n个、后n-1个、后n-2个依次比较,用一个变量存最小数,一趟比较完成之后,将最小数与所比较数...
分类:其他好文   时间:2014-05-12 12:28:03    阅读次数:270
[leetcode]Binary Tree Preorder Traversal @ Python
原题地址:http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意:这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路:使用一个栈。先遍历节点,然后将这个节点入栈,如果这个节点的左孩子非空,遍历左孩子,然...
分类:编程语言   时间:2014-05-12 12:09:39    阅读次数:327
数据结构-打印1到最大的n位数
题目:输入数字n,按顺序打印出从1到最大的n位十进制数,比如输入3,则打印出1,2,3一直到最大的3位数即999.分析:本题最关键的部分是当n值非常大的时候会超出数据类型的范围。偷个懒,没有实现打印1,2,3....999.可以利用分割把string分割成char[]。然后单个的char转为int再...
分类:其他好文   时间:2014-05-12 10:54:40    阅读次数:255
[收藏]我的算法学习之路
转自:http://zh.lucida.me/blog/on-learning-algorithms/关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。原文...
分类:其他好文   时间:2014-05-12 07:26:28    阅读次数:488
理解机器学习算法的一点心得
然后用不同的方法来优化这个问题,得到尽量好的结果,给人的感觉就像是一个黑盒,实际使用中需要不断地调参实验,但倘若你能理解好算法,至少能让这个盒子透明一点,这也是机器学习算法确实需要使用者去理解算法的原因,举个例子:传统算法比如一些高效的数据结构,我只需要知道一些接口就可以使用,不需要进行太多的理解,了解传统算法更多的是理解算法的思想,开阔思路,增强能力;而机器学习算法,你即使知道接口,也至少要调一些参数来达到实际使用的目的。...
分类:其他好文   时间:2014-05-12 06:53:39    阅读次数:318
通过二叉树的中序和后序遍历序列构造二叉树(非递归)
通过二叉树的中序和后序遍历序列构造二叉树的非递归实现方法...
分类:其他好文   时间:2014-05-11 04:42:17    阅读次数:305
20140510 二叉树的建立 先序 后序 中序 比较
#include#includetypedef struct node { int data; struct node *lchild,*rchild;};node * create()//先序建立二叉树,根左右{ int x=0; node *t; printf(" input data:"); ...
分类:其他好文   时间:2014-05-11 01:19:08    阅读次数:311
OD: Memory Attach Technology - Exception
看到第六章了:形形色色的内存攻击技术异常处理结构体 S.E.H Structure Exception HandlerS.E.H 是 Windows 处理异常的重要数据结构。每个 S.E.H 为 8 字节:包含 S.E.H 链表指针和异常处理函数句柄(两个 DWORD)。1. S.E.H 存放在系统...
分类:其他好文   时间:2014-05-11 00:57:15    阅读次数:643
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!