2016年3月13日
算法题26 复杂链表的复制
摘要： 题目 请实现函数 ComplexListNode clone(ComplexListNode head)，复制一个复杂链表。在复杂链表中，每个结点除了有一个 next 域指向下一个结点外，还有一个 sibling 指向链表中的任意结点或者 null。 分析 解题参见http://wiki.jikex 阅读全文
posted @ 2016-03-13 17:46 summerxx 阅读(293) 评论(0) 推荐(0) 编辑
MySQL索引
摘要： ◆创建索引     如果是CHAR，VARCHAR类型，length可以小于字段实际长度；如果是BLOB和TEXT类型，必须指定 length，下同。         删除索引的语法：     ◆创建索引     ◆修改表结构     ◆创建表的时候直接指定       当然也可以用 ALTER 命 阅读全文
posted @ 2016-03-13 17:07 summerxx 阅读(174) 评论(0) 推荐(0) 编辑
MySql连接——内连接、外连接（左连接、右连接、全连接）
摘要： 1. 内联接     使用比较运算符根据每个表共有的列的值匹配两个表中的行 2. 外联接     1）左联接 left join /left outer join         右表无匹配的时候，行为null,左表的行保留     2）右联接 right join /right outer joi 阅读全文
posted @ 2016-03-13 17:00 summerxx 阅读(4326) 评论(0) 推荐(0) 编辑
将博客搬至CSDN
摘要： http://blog.csdn.net/wangzaizhen2009 阅读全文
posted @ 2016-03-13 16:58 summerxx 阅读(164) 评论(0) 推荐(0) 编辑
2016年2月19日
算法题25 二叉树的后序遍历变形之二叉树中和为某一值的路径
摘要： 题目 输入一棵二叉树和一个整数， 打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 分析 我们暂且将从树的根节点开始往下已知到叶节点所经过的节点形成的一条路径称为一条垂直路径。仔细模拟查找过程，当查找到一个叶节点时，要么转而访问父节点的右孩子( 阅读全文
posted @ 2016-02-19 16:57 summerxx 阅读(324) 评论(0) 推荐(0) 编辑
算法题24 二叉树的中序遍历之二叉搜索树转排序双向链表
摘要： 题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 分析 二叉搜索树的左孩子比父节点的值小，右孩子比父节点的值大，通过中序遍历即可得到一个排序的队列。在遍历的过程中调整节点指针的指向就可以将它转换成一个排序的双向链表了 此前曾分析 阅读全文
posted @ 2016-02-19 16:43 summerxx 阅读(966) 评论(0) 推荐(0) 编辑
2016年2月18日
算法题23 带min函数的栈
摘要： 题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数。在该栈中，调用 min、push 及 pop 的时间复杂度都是 0(1) 分析 要在O(1)的时间获取最小元素，需要将这个最小元素保存下来。但只用一个变量去保存最小的元素可以吗？如果在使用栈的过程中将这个最小元素pop 阅读全文
posted @ 2016-02-18 20:22 summerxx 阅读(424) 评论(0) 推荐(0) 编辑
2016年2月17日
算法题22 树的镜像
摘要： 题目 完成一个函数，输入一个二叉树，构建它的镜像二叉树 分析 这个题目最直观的解法是递归，交换左右子树（即交换左右孩子）。 代码 1 void MirrorTree(TreeNode* root) 2 { 3 if (!root) 4 throw std::exception("Invalid in 阅读全文
posted @ 2016-02-17 18:10 summerxx 阅读(393) 评论(0) 推荐(0) 编辑
算法题21 打印1到最大的n位数
摘要： 题目 输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3 一直到最大的3位数即999 分析 通常的思路是，考虑到整数无法表示的情况（如n=100,而没有100位这样的整数），用字符串数组表示要打印的数，然后模拟基本运算逢9进1位。解题主要分两部分：模拟进位，打印数字 代码 阅读全文
posted @ 2016-02-17 15:35 summerxx 阅读(165) 评论(0) 推荐(0) 编辑
算法题20 数值的整数次方
摘要： 题目 求一个函数的整数次幂，不考虑溢出以及大数问题 分析 本题思路很简单，采用分治策略，求整数的一半次幂，进而递归求解。这个题需要注意底数和指数的各种情况。 代码 1 double powercore(double base,int exponent) 2 { 3 if (exponent==1)/ 阅读全文
posted @ 2016-02-17 15:29 summerxx 阅读(300) 评论(0) 推荐(0) 编辑
下一页