2017年03月_Snail_Walker

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 126. Word Ladder II \ 507. Perfect Number

Word Ladder II题目描述代码实现Perfect Number题目描述代码实现26. Word Ladder II题目描述Given two words (beginWord and endWord), and a dictionary’s word list, find all shortest transformation sequence(s) from beginWord

2017-03-29 15:16:23 568

原创两个小时重温C++

面向对象的思想面向对象的思想封装封装意味着把对象的属性和方法结合成一个独立的系统单位，并尽可能隐藏对象的内部细节。比如一个手电筒，我们不要关心它的内部实现机制，它的电路等等，我们只要了解开关（输入）和灯的亮度（输出）。抽象抽象的过程是对具体问题进行概括的过程，是对一类公共问题进行统一描述的过程。为了使某些必要的信息得以顺利的交流，设计者必须制定一个抽象，就如同一个协议，一个得到所有参与活动的有效个体

2017-03-29 01:13:25 638

原创 154. Find Minimum in Rotated Sorted Array II \ 128. Longest Consecutive Sequence

Find Minimum in Rotated Sorted Array II题目解析代码实现154. Find Minimum in Rotated Sorted Array II题目解析Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., 0 1

2017-03-28 14:37:19 380

原创 Cranking the Coding Interview: Sorting and Searching

No buffer interchangeGroup angramsNo buffer interchange函数内不使用任何临时变量，直接交换两个数的值。给定一个int数组AB，其第零个元素和第一个元素为待交换的值，请返回交换后的数组。class Exchange {public: vector<int> exchangeAB(vector<int> AB) { AB[

2017-03-27 09:34:05 599

原创 216. Combination Sum III

Combination Sum III题目解析代码实现216. Combination Sum III题目解析Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination shou

2017-03-26 21:50:19 478

原创 386. Lexicographical Numbers\387. First Unique Character in a String

题目描述代码实现题目描述Given an integer n, return 1 - n in lexicographical order.For example, given 13, return: [1,10,11,12,13,2,3,4,5,6,7,8,9].Please optimize your algorithm to use less time and space. The inpu

2017-03-25 18:31:45 743

原创 300. Longest Increasing Subsequence/DP

题目描述代码实现题目描述Given an unsorted array of integers, find the length of longest increasing subsequence.For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest increasing subsequence is [2, 3, 7, 101],

2017-03-25 16:06:10 642

转载 JAVA两小时快速入门：基础

源代码组成方式入口方法项目框架数据类型运算符字符串数组控制结构方法类静态成员继承重载包访问级别嵌套类常量interface枚举异常装箱和拆箱泛型泛型类泛型接口类型参数约束　类型擦除过程建议在在线平台把下面的代码理解的同时敲一遍。其实java的诸多特性我觉得都是和C++一样的，除了C++有指针外，基本上都是一样的。所以在熟悉C++的情况下，我觉得理解

2017-03-25 10:26:07 1644

原创 Pangolin 安装及其使用

安装使用特性Pangolin是对OpenGL进行封装的轻量级的OpenGL输入/输出和视频显示的库。可以用于3D视觉和3D导航的视觉图，可以输入各种类型的视频、并且可以保留视频和输入数据用于debug。安装安装的链接是Pangolin的地址【1】安装的命令照着上面敲就好，如果一次没装好，就装第二次，有时候会因为硬件或软件比较差然后出现错误没有装好，那就装第二遍。如果遇到问题的话，可以参考一下这

2017-03-23 11:25:30 29968 1

原创 542. 01 Matrix

01 Matrix542. 01 Matrix题目描述：Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell.The distance between two adjacent cells is 1.Example 1: Input:0 0 00 1 00 0 0Output:0

2017-03-22 21:42:50 610

翻译 Cluster Programming: Hadoop 了解

介绍介绍现在终于进入了cluster programming——hadoop。要了解Hadoop需要了解以下问题：1、为什么需要使用分布式系统（distributed system）？2、在large scale的分布式计算中，出现failures的情况时有发生么？3、在Hadoop中是如何解决这些问题的？4、什么是Mapreduce？5、什么时候可以使用Mapreduce应用比较合适？6、Mapr

2017-03-22 14:58:43 900

原创 5. Longest Palindromic Substring\224. Basic Calculator\string\372. Super Pow

5. Longest Palindromic Substring题目描述：Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "babad"Output: "babNote: “aba” is

2017-03-19 17:12:50 927

原创 18-645：How to Write Fast Code 期中考试准备

Backgroundmulticore programmingmanycore programming18-645：how to write fast code快要期中考试了，所以这里对过去所学的三个Module进行一个总结，分别是background、multicore programming、manycore programming。接下来对每个Module都进行总结一下。转载请注明出处：h

2017-03-18 21:05:29 2008

原创 541. Reverse String II\322. Coin Change

Reverse String II541. Reverse String IIGiven a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than

2017-03-17 22:22:55 804

原创 Cranking the Coding Interview: Recursion and Dynamic Programming

Triple StepRobot in a GridMagic IndexTriple Step有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例： 1返回：1代码实现：class GoUp

2017-03-17 12:59:37 847

原创 Cracking the Coding Interview: Math and Logic Puzzles

Ants on a triangleThe Heavy PillAnts on a triangle在n个顶点的多边形上有n只蚂蚁，这些蚂蚁同时开始沿着多边形的边爬行，请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞)给定一个int n(3<=n<=10000)，代表n边形和n只蚂蚁，请返回一个double，为相撞的概率。测试样例： 3返回：0.75代码实现：class Ants

2017-03-15 09:58:44 1041

原创百度图片搜索部门面试

面试就是项目+编程。这种套路一直都在，今天电面百度的图片搜索部门，主要是两道编程题目：最长公共字符串和最小（大）的前一千个数字。怎么样的算法比较好，我现在mark一下，过几天再做，现在把18-645的pro2做了再说。

2017-03-14 14:40:41 1332

原创 Cranking the Coding Interview: Bit Manipulation

InsertionBinary to StringInsertion有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。给定两个数int n和int m，同时给定int j和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1。测试样例：1024，19，2，6返回：

2017-03-14 10:13:18 574

原创 Cracking the Coding Interview: Trees and Graphs

Validate BSTSuccessorValidate BST判断一个二叉树是不是二叉查找树。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NU

2017-03-12 17:00:46 380

原创华为上机测试题目

最高分是多少题目描述代码实现汽水瓶题目描述代码实现明明的随机数题目描述代码实现进制转换代码实现最高分是多少题目描述老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.输入描述: 输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作

2017-03-12 13:59:46 1964

原创 501. Find Mode in Binary Search Tree\492. Construct the Rectangle\*486. Predict the Winner\输出一个level

Find Mode in Binary Search Tree题目描述代码实现501. Find Mode in Binary Search Tree题目描述Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the giv

2017-03-11 18:57:54 536

原创正态分布的点落在心形曲线的解决办法

题目描述解题思路近似估计频率估计法转载请注明出处：http://blog.csdn.net/c602273091题目描述做NLP的小伙伴告诉我，他投阿里的时候做的题目就是以下：题目：方程(x2+y2−1)3−x2y3=0(x^2+y^2−1)^3−x^2y^3=0能画出一个爱心，现给定一个点(X,Y),其中X∼N(μ1,σ21μ_1,σ_{21}),Y∼N(μ2,σ22μ_2,σ_{22})

2017-03-11 10:51:37 1171

转载求矩形相交面积

题目描述代码实现题目描述给你两个矩形的左上角和右下角的坐标点（x11,y11）和（x12，y12）以及（x21,y21）和（x22，y22）求它们相交的面积。代码实现#include<iostream> #include<cstdio> #include<cmath> using namespace std; int main(){ pair<int, int> p1, p

2017-03-10 09:24:15 1502

转载阿里算法笔试题

二叉树求最大最小值概率计算计算三元组最短距离转载于：http://blog.csdn.net/lizhikelizhike/article/details/17199465二叉树有三个结点的，可以构成多少个种二叉树？一共是五种。使用回溯可以计算出五种。这里只是说树的结果，不是说树的排列。求最大最小值设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更

2017-03-08 11:05:45 1393

原创 532. K-diff Pairs in an Array\531. Lonely Pixel I

K-diff Pairs in an Array题目描述代码实现Lonely Pixel I题目描述代码实现532. K-diff Pairs in an Array题目描述Given an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array.

2017-03-08 10:27:20 399

原创 Cranking the Coding Interview: Stacks and Queues

Animal ShelterAnimal Shelter这道题目就是使用deque再合适不过了。不过deque的实现可以使用list来实现，这里实现的方法就是开头一个指针指向开头、一个指向结尾。用开头的指针来做被收养的操作，如果不是符合要求的话，那么就建立一个list存储需要的内容。然后需要往收容所增加动物的时候，就把动物加在链表的后面。具体代码实现：class CatDogAsylum {pub

2017-03-06 11:29:30 509

原创 86. Partition List\148. Sort List

Partition List题目描述代码实现86. Partition List题目描述Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the origin

2017-03-05 12:12:33 504

原创 Cracking the coding Interview: ListNode

Return kth to LastDelete Middle NodePartitionReturn kth to Last法一：就是计算有多少个节点，然后减去k，接着遍历。class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { int len = 0

2017-03-05 12:10:39 437

原创 381. Insert Delete GetRandom O(1) - Duplicates allowed

Insert Delete GetRandom O1 - Duplicates allowed题目描述代码实现381. Insert Delete GetRandom O(1) - Duplicates allowed题目描述Design a data structure that supports all following operations in average O(1) time.No

2017-03-04 19:49:22 414

原创 Cranking the Coding Interview: C1 Array and String

is UniqueString ReverseCheck PermutationURLifyZipperzero matrixString RotationRotate Matrixis Unique就是给一个字符串，看是否有重复的字符串。不能使用额外的空间，使用哈希，非常简单。class Different {public: bool checkDifferent(stri

2017-03-04 16:17:52 311

转载 Cranking The Coding Interview: 12

12-1题目题目解答12-9smart 指针代码实现12-1题目读取一个文件的最后k行。题目解答#include <iostream>#include <fstream>using namespace std;void printLastKLines(ifstream &fin, int k){ string line[k]; int lines = 0; st

2017-03-04 10:05:20 369

原创 438. Find All Anagrams in a String\389. Find the Difference

Find All Anagrams in a String题目描述代码实现438. Find All Anagrams in a String题目描述Given a string s and a non-empty string p, find all the start indices of p’s anagrams in s.Strings consists of lowercase Eng

2017-03-03 23:26:19 475

原创 463. Island Perimeter\242. Valid Anagram\*260. Single Number III\409. Longest Palindrome

Island Perimeter题目描述代码实现463. Island Perimeter题目描述You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/ve

2017-03-03 20:29:09 897

翻译 Manycore Programming: CUDA 2

最优存储设计SOA vs AOS存储对齐使用共享存储存储bank 冲突补全最大化指令吞吐量branch divergenceoptimizing to mix最大化调度吞吐量使用intrinsic 函数提高performance优化算法数据并行算法MapReduceScan数据并行算法的步骤compact压缩find unique找到独特的项建立flag arr

2017-03-02 23:23:07 711

翻译 Manycore Programming: CUDA 1

多核和多处理器平台的区别作用的区别架构的区别软硬件的内在模型应用的语义CUDA的存储操作同步CUDA平台在之前介绍了OpenMP的多核编程，这一节主要讲得就是CUDA的多处理器编程。多核和多处理器平台的区别作用的区别多核平台的指令以及控制更加复杂，可以在单个周期实现很简单的操作。优化的时候是针对单个的线程，是对线性代码模型的加速。多处理器更多的资源是在计算部分，实现的是减轻单个处理器的

2017-03-02 21:59:18 929

原创 120. Triangle\57. Insert Interval\84. Largest Rectangle in Histogram*

Triangle题目描述代码实现Insert Interval题目描述代码实现Largest Rectangle in Histogram题目描述代码描述120. Triangle题目描述Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent

2017-03-02 11:27:03 430

原创 151. Reverse Words in a String\119. Pascal's Triangle II

Reverse Words in a String题目描述代码实现151. Reverse Words in a String题目描述Given an input string, reverse the string word by word.For example, Given s = “the sky is blue“, return “blue is sky the“.Update (

2017-03-01 23:41:39 302

原创 153. Find Minimum in Rotated Sorted Array\229. Majority Element II\Moore's voting algorithm

Find Minimum in Rotated Sorted Array题目描述代码实现153. Find Minimum in Rotated Sorted Array题目描述一个已经排好序的数组进行了旋转，然后找到最小的元素。Suppose an array sorted in ascending order is rotated at some pivot unknown to you b

2017-03-01 16:09:36 364

原创格式化读取文件\303. Range Sum Query - Immutable

解决问题：有一个txt文件，文件每一行都是格式化的数据，所以现在需要把txt的数据读取出来。注意读到最后会有一个空行，所以需要判断是否读取。代码实现：使用sscanfchar str_name[30]; sprintf(str_name, "%06d.txt", IndFrame); string str_name2(str_name); string file_path =

2017-03-01 13:40:06 1638

原创 198. House Robber\max_element

House Robber题目描述代码实现198. House Robber题目描述You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from r

2017-03-01 13:11:13 690