08 2017 档案
摘要：题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binar
阅读全文
摘要：题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fib
阅读全文
摘要：题目描述： Kolakoski序列是个自主生成的无限序列。 例如，当给定的整数组为[1， 2]时，Kolakoski序列是这样的： [1, 2, 2, 1, 1, 2, 1, 2, 2, 1, 2, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 1, 1, 2, 1, 2, 2, 1,
阅读全文
摘要：题目描述 考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： "car" < "carriage" < "cats" < "doggies < "koala" 2.根据字符串的长度排序。例如： "car" < "cats"
阅读全文
摘要：题目描述 牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过
阅读全文
摘要：题目描述 n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一
阅读全文
摘要：题目描述 有一片1000*1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易，他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ，纵坐标为yi 的位置上，小易一旦走入一个陷阱，将会被超超捕捉。你
阅读全文
摘要：题目描述 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左
阅读全文
摘要：题目描述 对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如: 如果 X = 123，则rev(X) = 321; 如果 X = 100，则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？ 输入描述: 输入为一行，x、y(
阅读全文
摘要：题目描述 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列，允许
阅读全文
摘要：题目描述 小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。 例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/
阅读全文
摘要：题目描述 一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3 输入描述: 输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。
阅读全文
摘要：转载：http://www.cnblogs.com/jingmoxukong/p/4311237.html 要点 基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。 它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 不妨通过一个具体的实例
阅读全文
摘要：转载：http://www.cnblogs.com/jingmoxukong/p/4308823.html 要点 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序
阅读全文
摘要：转载：http://www.cnblogs.com/jingmoxukong/p/4303289.html 要点 简单选择排序是一种选择排序。 选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 简单排序处理流程 (1)从待排序序列中，找到关键字
阅读全文
摘要：转载：http://www.cnblogs.com/jingmoxukong/p/4303279.html 要点 希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。该方法因DL．Shell于1959年提出而得名。 希尔排序的基本思想是： 把记录按步长
阅读全文
摘要：参考：http://www.cnblogs.com/jingmoxukong/p/4303270.html 要点 直接插入排序是一种最简单的插入排序。 插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 在讲解直接插入排序之前，先让我们脑补一下我们打
阅读全文
摘要：参考：http://www.cnblogs.com/jingmoxukong/p/4302891.html 要点 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大
阅读全文
摘要：从 http://www.cnblogs.com/jingmoxukong/p/4302718.html 转载 要点 冒泡排序是一种交换排序。 什么是交换排序呢？ 交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。 算法思想 它重复地走访过要排序的数列，一
阅读全文
摘要：文章讲述Python函数应用的两个小例子：“休息一下”和“私密信息” 一. “休息一下” 故事背景：为了提醒长时间坐着工作的人们隔断时间休息一下 设计思路：每隔两个小时，自动播放网页中的音乐休息一下，重复三次 该代码中用到两个库time(time.sleep,暂停多长时间)和webbrowser(w
阅读全文
摘要：在 win 7 下安装 Ubuntu 14.04 双系统一． 准备：1. Ubuntu 14.04 系统镜像。2. Easybcd 。3. 在电脑上空出一个磁盘， 用来安装 Ubuntu。二． 步骤：1. 首先安装 easybcd， 用它来创建 Ubuntu 系统的引导项。2. 选择“添加新条目”，
阅读全文
摘要：聚类试图将数据集中的样本划分为若干个通常不相交的子集，每个子集称为一个“簇”。通常为“无监督学习”，对无标记训练样本学习来揭示数据的内在规律和性质。 下面主要讲三种聚类模型： 1. 原型聚类 “原型”是指样本空间中具有代表性的点。通常是算法先对原型进行初始化，然后对原型进行迭代更新求解。介绍三种著名
阅读全文
摘要：文章转载http://www.cnblogs.com/21207-iHome/p/6084670.html 最近邻法和k-近邻法 下面图片中只有三种豆，有三个豆是未知的种类，如何判定他们的种类？ 提供一种思路，即：未知的豆离哪种豆最近就认为未知豆和该豆是同一种类。由此，我们引出最近邻算法的定义：为了
阅读全文
摘要：文章转载 http://www.cnblogs.com/jingmoxukong/p/4303826.html --静默空间 堆的概念 在介绍堆排序之前，首先需要说明一下，堆是个什么玩意儿。 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。 其中每
阅读全文
摘要：题目描述 给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。 输入描述: 输入数据一个字符串，包括字母,数字等。 输出描述: 输出首先出现三次的那个英文字符 示例1 输入 Have you ever gone shopping and 输出 e //关键：构建一个数组存放每
阅读全文
摘要：题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N
阅读全文
摘要：题目描述 给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。 输入描述: 输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 1000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)
阅读全文
浙公网安备 33010602011771号