evolone的专栏

编程刷题中碰到的问题，由于对sizeof()的理解有误，认为sizeof()与函数size()和函数length()功能一样，导致我一个下午都在找错，最后终于……说多了都是泪…… 然后就在网上找解答，参考如下文章： (1)http://www.cnblogs.com/wanghetao/archive/2012/04/04/2431760.html 这篇文章探讨sizeof()，真的非常详细，

一，第62题，unique paths I A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is tr

题目： Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].分析：本题比较简单，秒懂。简单点，就是将数组的倒数k个数移到前面，其他的依次后移。class So

Given a linked list, remove the nth node from the end of list and return its head.For example,Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked list be

本题思路与KSum类似。 区别有二： 第一，允许同一个数字多次使用； 第二，答案包括的1Sum，2Sum，……，KSum的结果，而不仅仅只有KSum。代码如下：class Solution {public: /* 思路：第一，先升序排序，然后去掉其中的重复项，得到C。 第二，T/C[0] = n,即最多n个数的和，最多为NSum。 第三

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid but “

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional

现在的软件都非常智能，一些格式都会自动填写。 如： 编写类的时候，大括号只要按左边，右边就会自动出现，并且形成格式， 编写类的时候，会直接在大括号后加上分号，2014.11.05夜 怎么进行逐行调试！！！ F5添加断点，或者用鼠标在行号后面单击就会出现红点， F8运行到断点， F7进行逐行调试，直到结束，但是不会显示返回的0，这个奇怪2015.3.3夜 加一行，#include ，m

多组输入方法

1.工作内容 算法研究、机器学习、数据挖掘模型设计2.掌握知识 数理统计、数学算法、程序设计、机器学习、数据挖掘、分布式系统3常见内容总结： 假设检验 线性模型、非线性模型 蒙特卡洛决策树 SVM、ANN online optimization（FTRL、online Rank-SVM） 图论4.书籍名称 矩阵分析 http://book.douban.com/subject/1

题干： Given numRows, generate the first numRows of Pascal’s triangle.For example, given numRows = 5, Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 题目就是中国的杨辉三角。 采用递归解决，为了节

题目意思明了。 理解容易，实现困难。 第一想法是用for循环，但是无法确定输入字符串的位数，无法确定循环层数。 因此想到用递归。 自己写的不给力，参考了高人的代码，自己摸索着写的。 哎，路漫漫其修远兮class Solution {public://对应转化表vector<string> digitToLetter = {"0","1","abc","def","ghi","jkl"

开始没看懂题目，查了一下……囧。 思路很清晰，自己写的程序经过修改精简后，如下：class Solution {public:string countAndSay( int n){ if( n <= 0)//排除不符合条件的n return "";//输出为空 string say = "1";//用于保存结果，初始化为“1” for( int i = 1; i

Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.查了下罗马数字的进制与表示规律。 首先是进制： Roman numerals ( 罗马数字 ) : I = 1 V = 5 X =10 L = 50 C = 100 D =

C++的int等类型数据默认为有符号的。对于无符号数，必须保证其值不能为负数，否则就会造成意外。有符号数与无符号数的运算规则如下： 表达式中既有无符号数又有有符号数，则有符号数会自动转换为无符号数，然后进行计算。such as: int i; unsigned j; cout << i+j; 首先将i自动转换成无符号数，然后与j相加，输出。注意：i转换为无符号数，若i>=0，那么结果不变，

a+b+c=0可以看做a+b=-c。利用twoSum的方法。class Solution {public://想法是，首先采用快排进行排序，//然后利用twoSum的方法，将-c当做target即可。 void quick_sort( vector<int> &s, int left, int right)//快排，首先排序 { if(left < right)

与3Sum类似。class Solution {public: void twoSum( vector<int> &num, int dex, int target, int& resdu, int& res) { int i=dex+1; int j=num.size()-1; while( i < j ) {

本题，与3Sum类似。 只需在3Sum的基础上再加一层循环即可。总结规律，在网上查询，发现目前比较好的办法就是以最初的2Sum为基础，将kSum逐渐降低k值，直到最终弱化为2Sum。 即：kSum->(k-1)Sum->……->4Sum->3Sum->2Sum.网上多是直接解决4Sum的解法，其算法思路固然很好，却丧失了程序的灵活性。 本人结合大家的思路，贡献一个采用递归的kSum的程序，可自

难度：简单。注意：给的数据没有排序，思路： 首先复制一份数据temp，然后排序（此处按升序）； 两个指针i和j，分别指向头和尾； 然后若temp[i]+temp[j] < target，则i++;若temp[i]+temp[j] > target，则j–; 直到temp[i]+temp[j] == target。 然后从头部开始计算temp[i]在numbers[]中的位置序号且加1（输出

题目简单。最简单的办法，就是从第一个开始，依次两两计算，求得最大值即可。最简单的思路，往往也意味着是最笨的方法，很明显，这样的计算量大，果然，提交代码，超时。for(i=0; i != num-1; ++i)        {            for(j=1; j != num; ++j)            {                max = m

题目： Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn’t matter what you leave beyond the new length.本题简单，

题目： Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list. 题目简单，用一个int型vector数组存储

由于只是介于1~3999，所以，最多只有四位数。第一个想法就是计算出每一位数字，然后根据其权值，转化为Roman数字。需要建立四个查询表，分别对应个十百千上的数字。 缺点是需要一定的存储空间。第二个想法，酷似剥洋葱皮的办法，一点一点削减。 根据1~3999的Roman数字表示法的规律，按照逐步缩小的办法进行转换。比如，当num>=1000,就增加M，同时num减去1000，再判断……最后