随笔分类 -  编程之美

摘要：1：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。既 abcd1234，右移k=4位，变为1234abcd#include<iostream> using namespace std; //--------------------------------------- //方式1，每次右移动1位，时间复杂度为O（m*N） void RightShift(char *s,int k) { int len = strlen(s); int m = k%len; while (m--) { char tempc = s[len - 阅读全文

摘要：已知二叉树的中序序列和前序序列(或后序)求解树文章作者：Slyar文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。今天数据结构课讲树的存储和遍历，老师讲的很简单，也没什么代码要发...唯一看到一个比较重要的东西，总结一下算法好了。这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边 阅读全文

摘要：参考 编程之美，搜狗笔试题 （留白待完成） 阅读全文

摘要：待完成资料：http://s.sousb.com/2011/04/15/%E7%BC%96%E7%A8%8B%E4%B9%8B%E7%BE%8E-%E6%9C%80%E7%9F%AD%E6%91%98%E8%A6%81/资料：alibaba面试题 阅读全文