给定一个有序数组(递增)，敲代码构建一棵具有最小高度的二叉树。 因为数组是递增有序的。每次都在中间创建结点，类似二分查找的方法来间最小树。 struct TreeNode { int data; TreeNode* leftChild; TreeNode* rightChild; }; void n ...
分类：
编程语言 时间：
2017-04-29 18:56:09
阅读次数：
253
一道经典的面试题，如何把一个有序数组随机打乱。代码如下： 运行结果如下： ...
分类：
编程语言 时间：
2017-04-27 02:44:55
阅读次数：
183
list的概念：#是一种有序数组集合l=[‘cris’，‘make’，‘lie’ ]#一般索引是从0开始len（l）可以返回数组的长度想要添加元素可以用l.append（“cris”）#把元素添加到数组的末尾l.insert（1，“cris”）#把元素插入到指定索引的位置l.pop（索引）#可以删除 ...
分类：
编程语言 时间：
2017-04-26 16:38:37
阅读次数：
212
原文：http://blog.csdn.net/jacke121/article/details/55804353 向量是由n个实数组成的一个n行1列（n*1）或一个1行n列（1*n）的有序数组； 向量的点乘,也叫向量的内积、数量积，对两个向量执行点乘运算，就是对这两个向量对应位一一相乘之后求和的操 ...
分类：
其他好文 时间：
2017-04-25 23:35:42
阅读次数：
202
1146: 零起点学算法53——数组中插入一个数 Description 给定有序数组（从小到大），再给你一个数，要求插入该数到数组中并保持顺序 给定有序数组（从小到大），再给你一个数，要求插入该数到数组中并保持顺序 Input 多组测试，每组第一行输入一个整数n,然后是n个有序的整数 第二行输入1 ...
分类：
编程语言 时间：
2017-04-08 22:21:41
阅读次数：
255
TimSort排序算法及一个问题分析摘要排序算法简析代码入口排序算法获取两个有序数组A和B找到待归并区间准备操作归并操作TimSort的优化归并操作问题解析问题解析问题原因解决方案参考摘要简单介绍了传统归并排序算法，以及JavaAPI提供的TimSort优化后的归并排序算法。并且分析了..
分类：
编程语言 时间：
2017-04-08 16:27:15
阅读次数：
391
引言 二叉查找树是一种能将链表插入的灵活性和有序数组查找的高效性结合起来的一种重要的数据结构，它是我们后面学习红黑树和AVL树的基础，本文我们就先来看一下二叉查找树的实现原理。 二叉查找树的定义 二叉查找树最重要的一个特征就是：每个结点都含有一个Comparable的键及其相关联的值，该结点的键要大 ...
分类：
其他好文 时间：
2017-04-08 13:38:06
阅读次数：
189
有两个从小到大排序以后的数组A和B，其中A的末端有足够的缓冲空容纳B。请编写一个方法，将B合并入A并排序。 给定两个有序int数组A和B，A中的缓冲空用0填充，同时给定A和B的真实大小int n和int m，请返回合并后的数组。 ...
分类：
编程语言 时间：
2017-04-05 23:10:40
阅读次数：
167
题目描述 Given two sorted integer arrays A and B, merge B into A as one sorted array. Note:You may assume that A has enough space to hold additional eleme ...
分类：
编程语言 时间：
2017-04-05 01:15:14
阅读次数：
126
public class BinarySearch { /** * 二分查找算法 * * @param srcArray 有序数组 * @param key 查找元素 * @return key的数组下标，没找到返回-1 */ public static void main(String[] arg ...
分类：
编程语言 时间：
2017-04-04 20:02:37
阅读次数：
195
