Andy Shaw

摘要： Given preorder and inorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.Solution:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL),... 阅读全文

摘要： Given inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the tree.Solution:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL)... 阅读全文

摘要： There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one candy.Children with a higher rating get more candies than their neighbors.What is the minimum candies you mu 阅读全文

摘要： Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending order).The replacement must be in-place, do not allocate extra memory.He 阅读全文

摘要： The set[1,2,3,…,n]contains a total ofn! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence (ie, forn= 3):"123""132""213""231""312""321"Givennandk, return thekthpermutation sequence.Not 阅读全文

摘要： Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2]have the following unique permutations:[1,1,2],[1,2,1], and[2,1,1].Solution:由于数据中有重复，在递归时需要判断是否可以交换。基本的枚举思路是每个数分别出现在第k位，然后排列剩下的元素。这里第k位的元素在枚举过程中需要判断是否已经出现过。class Solution {public: 阅读全文

摘要： 三十分钟掌握STL这是本小人书。原名是《using stl》，不知道是谁写的。不过我倒觉得很有趣，所以化了两个晚上把它翻译出来。我没有对翻译出来的内容校验过。如果你没法在三十分钟内觉得有所收获，那么赶紧扔了它。文中我省略了很多东西。心疼那，浪费我两个晚上。译者：karycontact:karymay@163.netSTL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别，在本书中ST 阅读全文

摘要： Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], and[3,2,1].Solution:对一个没有重复元素的序列做全排序，可以考虑采用递归的思路。n个元素的全排列为n个元素分别作为第一个元素，并加上分别去除首元素剩下元素的全排列。当序列递归到只有一个元素时，递归终止，一个可行的全排列产生。class Solution {public: 阅读全文

摘要： 论文下载链接：http://pan.baidu.com/s/1gd86HXp以下转载自36kr。认脸对于人来说不是什么难事，除非是韩国小姐才需要最强大脑。但是计算机做同样的事情就要困难得多了。不过 Facebook 正在尝试让计算机赶上人的能力，据其名为 DeepFace 项目的结果，Facebook 人脸识别技术的识别率已经达到了 97.25%，而人在进行相同测试时的成绩为 97.5%，可以说已经相差无几。Facebook 进行此项研究的项目叫做DeepFace，项目利用了计算机视觉、人工智能及机器学习技术，通过革新的 3D 人脸建模勾勒出脸部特征，然后通过颜色过滤做出一个刻画特定脸部元素的 阅读全文

摘要： limits.h专门用于检测整型数据数据类型的表达值范围。主要提供对整型和字符型范围的限制的宏，同样没有指定类型和函数的定义。1、整型宏如下表： 2、字符型宏如下表：针对不同的编译器，编程可以实现为程序选择正确的类型。例如： #if INT_MAX>=10000 typedef int Quantity #else typedef long Quantity #endif 总的来说，和都提供了对类型取值的宏，关键是使用过程中针对不同类型选择上的区别。转载自http://www.cnblogs.com/kex1n/archive/2011/10/31/2230255.html 阅读全文