原题地址: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
原题地址:http://oj.leetcode.com/problems/binary-tree-preorder-traversal/题意:这题用递归比较简单。应该考察的是使用非递归实现二叉树的先序遍历。解题思路:使用一个栈。先遍历节点,然后将这个节点入栈,如果这个节点的左孩子非空,遍历左孩子,然...
分类:
编程语言 时间:
2014-05-12 12:09:39
阅读次数:
327
题目:输入数字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
在学习Android的过程中,Intent是我们最常用Android用于进程内或进程间通信的机制,其底层的通信是以Binder机制实现的,在物理层则是通过共享内存的方式实现的。
Intent主要用于2种情景下:(1)发起意图
(2)广播
它的属性有:ComponentName,action,data,category,extras,flags等,通常情况下,进行Inten...
分类:
其他好文 时间:
2014-05-11 13:38:46
阅读次数:
334
看到第六章了:形形色色的内存攻击技术异常处理结构体 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
本章是通过C++实现邻接矩阵有向图。目录 1. 邻接矩阵有向图的介绍 2.
邻接矩阵有向图的代码说明 3. 邻接矩阵有向图的完整源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录
邻接矩阵有向图的介绍邻接矩阵有向图是指通....
分类:
编程语言 时间:
2014-05-10 18:43:48
阅读次数:
464
赋值语句
绝大多数的赋值语句都很简单,但有些特性要专门记住:
赋值语句建立对象引用值
Python赋值语句会把对象引用值存储在变量名或者数据结构的元素内。赋值语句总是建立对象的引用值,而不是
复制对象,因此Python变量更像是指针,而不是数据存储区域。
变量名会在首次赋值时被创建
一旦赋值了,每当这个变量名出现在表达式时就会被其所引用的值取代。
变量名在引用前必须先赋值
否则可能...
分类:
编程语言 时间:
2014-05-10 04:59:07
阅读次数:
313
在下例中,演示了链表的各种操作
#include
using namespace std;
typedef struct Node
{
int data; //数据域
struct Node * next; //指针域
}NODE, *PNODE; //NODE相当于struct Node, PNODE相当于struct Node *
PNODE CreateList()...
分类:
其他好文 时间:
2014-05-10 04:29:49
阅读次数:
263