分类
C++ Develop 算法

LeetCode题目:Maximal Rectangle

Maximal Rectangle Given a 2D binary matrix filled with […]

分类
C++ Develop 算法

LeetCode题目:Longest Valid Parentheses

关键问题在于括号对能匹配的条件是左右括号数目相等。 然后已经匹配的长度有可能扩散到下一次匹配,比如()(),在 […]

分类
C++ Develop 算法

LeetCode: Longest Substring Without Repeating Characters

Given a string, find the length of the longest substrin […]

分类
C++ Develop 算法

LeetCode题目:Longest Palindromic Substring,二维动态规划

Updated at 2016-04-28 Question Longest Palindromic Subs […]

分类
C++ Develop 算法

LeetCode题目:Longest Common Prefix

注意细节 Longest Common Prefix Write a function to find the […]

分类
Develop iOS

viewWillAppear不执行的问题

今天遇到了viewWillAppear函数不执行的问题,最后找到了症结所在。 <br> 那就是使 […]

分类
Develop Site

用scp命令和远程服务器之间传送文件

scp aLocalFilePathName remoteUser@remoteServer:targetFi […]

分类
C++ Develop ruby on rails 算法

LeetCode: Letter Combinations of a Phone Number

Letter Combinations of a Phone Number Given a digit str […]

分类
C++ Develop 算法

LeetCode题目:Length of Last Word

题目描述:Length of Last Word Given a string s consists of u […]

分类
C++ Develop 算法

LeetCode题目:Jump Game II,一维动态规划,贪心

这个简单,只需要在Jump Game的基础上用一个int来记录最小跳跃次数就行了。 不过,贪心法可以解,O(n […]

分类
C++ Develop 算法

LeetCode题目:Jump Game,一维动态规划

最开始用 vector 超时,想了想没法改进算法的阶,就把这个换成bool[],居然就过了。。。哎,该用数组还 […]

分类
C++ Develop 算法

LeetCode题目:Largest Rectangle in Histogram

题目描述:Largest Rectangle in Histogram Given n non-negativ […]

分类
C++ Develop 算法

LeetCode题目:Interleaving String,二维动态规划

分析 题目给定3个字符串(s1,s2,s3),看s3是否是有s1和s2通过交织可以得到。 可以这么来看这个问题 […]

分类
C++ Develop 算法

LeetCode题目:Integer to Roman

罗马数字是由字符I,V,X,L,C,D,M等等表示的,其中 I = 1; V = 5; X = 10; L = […]

分类
C++ Develop 算法

LeetCode题目:Insert Interval

这个题目简单,简单的题目注意细节就行了。 题目描述:Insert Interval Given a set o […]

分类
Develop iOS

iOS中的文件存放法则

Apple对应用程序放在沙盒中的文件有严格要求,主要有: 存放位置要求 用户创建的文件,(程序不能自动生成的) […]

分类
C++ Develop 算法

LeetCode题目:strstr,简单解法把,下一步再研究KMP算法

简单解法,O(m * n) class Solution { public: char *strStr(cha […]

分类
C++ Develop 算法

LeetCode题目:Gray Code,用欧拉回路解,花了好长时间····最后还错了····

这题太bug了,啥也不说了,链接:http://en.wikipedia.org/wiki/Gray_code […]

分类
C++ Develop 算法

LeetCode题目:Generate Parentheses

生成合法的括号对。 这里只需要搞清楚“合法(well-formed)”的概念就行了,那就是 1.左右括号数相等 […]

分类
Develop iOS

UITableView的背景颜色以及层次研究

UITableView的背景颜色,并不是UITableView的backgroundColor。 其内部实际上 […]

分类
Develop iOS

UITableViewCell的背景颜色修改

UITableViewCell直接修改背景颜色是没有用的,因为加入UITableView的部分是cell.co […]

分类
C++ Develop 算法

LeetCode题目:First Missing Positive

First Missing Positive Given an unsorted integer array, […]

分类
C++ Develop 算法

LeetCode题目:Edit Distance,字符串之间的编辑距离,动态规划

这个题目花了我太长的时间,方向是对的,不过一直没有找到关键的递推。 题目描述 Edit Distance Gi […]

分类
Develop iOS

iOS开发中使用平铺图像作为UIScrollView或者UITableView的可滚动背景

UIScroView和TableView都可以设置一张图片作为背景,或者设置一个颜色。 但是这两种方法设定的颜 […]

分类
C++ Develop 算法

LeetCode题目:Divide Two Integers

实际上是在二进制基础上进行运算,要考虑到有无符号,补码问题,还是挺复杂的。 类似问题还有用位运算做加法;不用i […]

分类
C++ Develop 算法

LeetCode题目:Decode Ways,一维动态规划

从后往前动态规划,要注意临界状态,可以用占位符来避免程序内的越界判断。 Decode Ways A messa […]

分类
C++ Develop 算法

LeetCode题目:Container With Most Water

没有找到太好的办法,只能暴力破解,加上一点预判。时间是O(n^2) 2013-1-4,更新 看了nandawy […]

分类
C++ Develop 算法

LeetCode题目:Combination,C(k,n),从n中选出k个

枚举所有的在n个中选择k个的可能性 Combinations Given two integers n and […]

分类
C++ Develop 算法

LeetCode题目:Combination Sum II

题目和Combination Sum差不多,加了限制,候选参数中的数字只能使用一次。 还是动态规划,利用两个数 […]

分类
C++ Develop 算法

LeetCode题目:Combination Sum,动态规划

这道题是动态规划,先写一个伪代码是挺好的方法。可以先笼统的写出来算法,算法ok了再注意语法之类的细节。 题目描 […]

分类
C++ Develop 算法

LeetCode题目:Binary Tree Inorder Traversal

Given a binary tree, return the inorder traversal of it […]

分类
Develop 系统维护

windows7下有时候出现不能自动给移动设备分配盘符

这两天遇到诡异的问题,移动硬盘或者u盘插上之后,系统没有自动分配盘符,非得自己去磁盘管理里面手动分配。 今天百 […]

分类
Develop iOS

UIImagePickerController返回的图片可能是旋转的需要用imageOrientation将其矫正

UIImagePickerController返回的照片带有方向信息,如果直接上传到服务器的话,可能造成旋转了 […]

分类
Develop iOS

通过NSCalendar与NSDate的年月日时分秒等元素进行交互

在iOS中,表示时间的类是NSDate,但是NSDate仅仅保存了一个时刻(据1970年1月1日凌辰开始的秒数 […]

分类
Develop 系统维护

在windows7下用diskpart命令行工具将大容量分区格式化为exfat并且指定分配单元大小

警告!!! 最好别用exfat格式为硬盘分区,会丢分区的····(我已经丢了3次了,还好备份做得充分,现在用N […]

分类
Develop iOS

iOS开发中混合使用ARC和非ARC项目

SDK5.0引入了ARC,到现在已经一年了,开始发现有很多项目会混合使用这两个方案。比如: 1.自己的旧项目没 […]