分类
C++ Develop 算法

Bit操作大全

转载自:http://graphics.stanford.edu/~seander/bithacks.html […]

分类
C++ Develop 算法

CCI题目4-3:Tree from Sorted Array

直接二分数组,第一次二分得到的是根节点,对左半部分二分出来的树是左子树,有半部分二分出来的树是右子树,这样递归 […]

分类
C++ Develop 算法

CCI题目4-2:判断图中的两个节点是否连通

用广度优先遍历做就行了。 代码只写了核心,旁边的额辅助函数只定义了而已。 题目 Given a directe […]

分类
C++ Develop 算法

CCI题目4-1:Check Balance of a Binary Tree,二叉树的基本算法

这里我把题目理解为,任意两个叶子节点(左右子树都空)的深度不超过1. 那就计算一下一棵树的叶子节点中最大的深度 […]

分类
Uncategorized

第200篇Blog暨爬上百度’leetcode’关键字第一,留念

blog建立半年,到这篇文章刚好200篇。今天百度了一下,发现leetcode关键字我的blog排第一了··

分类
C++ Develop 算法

CCI题目:3-6:Stack Sort

其实是冒泡排序,两个stack来回倒腾。 代码展示的是比较直观的算法,对st排序,用另一个栈buffer作为辅 […]

分类
C++ Develop 算法

CCI题目3-5:Queue using Two Stacks

用两个stack来模拟queue。 一个叫做instack,一个叫做outstack。 当push的时候,将所 […]

分类
C++ Develop 算法

CCI题目3-4:Hanoi Tower

这是一个经典问题,经典解法。要将n个盘子从stack0,移动到stack2,只需要做以下三步: 1.将n-1个 […]

分类
C++ Develop 算法

CCI题目3-3:Set Of Stacks

就用一个vector来装所有的stack。 遇到push操作,先查看最后一个stack有没有装满。没有的话直接 […]

分类
C++ Develop 算法

CCI题目3-2:Min Stack

开始想的只需要track每个push进来的条目,就可以在O(1)返回最小元素了。push()没问题,但是pop […]

分类
Develop iOS

iOS开发中的UIPageControl自定义

http://blog.csdn.net/scy411082514/article/details/76896 […]

分类
Develop iOS

iOS开发中的UISearchBar背景替换,自定义UISearchBar背景

UISearchBar的背景在5.0之前并没有提供SDK来替换。 但是实际应用中又常常需要替换掉默认的背景,于 […]

分类
C++ Develop 算法

CCI题目3-1:Three Stacks in One Array

一个简单的办法是把array均分成三段,每段用作一个stack; 更灵活的方法是把这个array当链表用。每个 […]

分类
C++ Develop 算法

CCI题目2-5:Find Loop

建一个hash来做,从前往后扫描,遇到重复的输出就可以了。(findLoop) 最后有c++中map的简单实用 […]

分类
C++ Develop 算法

CCI题目2-4:Add Two Numbers in Link List

同Leetcode题目:Leetcode题目:两个链表数相加 题目 You have two numbers […]

分类
C++ Develop 算法

CCI题目2-3:Remove Node at Middle of a Link List

两个指针,一个在前面跑,一个跟在后面,前面的跑两步,后面的跑一步。最后删除后面指针指向的那个节点即可。 题目 […]

分类
C++ Develop 算法

CCI习题2-2:nTh From the last

画一个链表出来,实际看看就知道怎么写了。 用一个pointer pRun在前面从pHead先跑n个位置。(如果 […]

分类
C++ Develop 算法

CCI习题2-1: Remove Duplicates

如果可用缓存的话,可以建一个hashtable,然后track每一个值有没有出现过; 否则的话,只能O(n2) […]

分类
C++ Develop 算法

CCI习题1-8:Is Rotation

先判断长度是否相等; 然后将第一个字符串s0和自己连接变成s00,调用isSubstring,判断s1是否是s […]

分类
C++ Develop 算法

CCI习题1-7:Set Matrix Zeroes

Write an algorithm such that if an element in an MxN ma […]

分类
C++ Develop 算法

CCI习题1-6:Rotate Image

Given an image represented by an NxN matrix, where each […]

分类
C++ Develop 算法

CCI习题1-5:Replace Space

用gets可以输入带空格的字符串,遇到enter结束。 第一遍扫描获得输入字符串的长度len和其中空格的个数s […]

分类
C++ Develop 算法

CCI习题1-4:Anagrams

第一个方法直接将输入字符串排序,然后比较。 时间复杂度是O(nlogn),空间是O(1) 第二个方法是hash […]

分类
C++ Develop 算法

CCI习题1-3:Remove Duplications in String

直接从头到尾扫描,用一个int来做hash表。 代码默认输入字符在’a’ &#8211 […]

分类
C++ Develop 算法

CCI习题 1-2:Reverse C String

从0到len / 2 – 1,交换cstr[i] 和 cstr[len – 1 &#8 […]

分类
C++ Develop 算法

CCI习题1-1:String Contain Unique Char

CCI指《Cracking the Coding Interview》. 用一个int做为hash表,记录每个 […]

分类
Develop iOS

解决iOS开发中调用UIScrollView或UITableView的setContentOffset方法产生的抖动

现在“下拉刷新”和“上拉加载更多”都是常用的移动端程序的设计了。 实现的话,下拉刷新有现成的开源库:EGOTa […]

分类
C++ Develop 算法

LeetCode题目:ZigZag Conversion

直观的算法,写一下不同行数下的例子就能找到规律了。 nRows = 2 0 2 4 6 … 1 3 5 7 […]

分类
C++ Develop 算法

LeetCode题目:Word Search,回溯

回溯来解。 在back部分需要增加一段,因为对于word中第一个字符的位置是随意的;后面字符必须和前一个字符匹 […]

分类
C++ Develop 算法

LeetCode题目:Wildcard Matching

这题有点困难。 一开始用很直观的递归算法:逐个看p字符串的字符,针对不同的可能性,’‘ […]

分类
C++ Develop 算法

LeetCode题目:Validate Binary Search Tree

就按照BST的要求进行递归,对于每一个子树,限制它的最大,最小值,如果超过则返回false。 对于根节点,最大 […]

分类
C++ Develop 算法

LeetCode题目:Valid Sudoku

神奇了,只检查了每行重复、每列重复和每9宫格重复就过了大测试集合。 难道只要满足每行、每列、每9宫格不重复的数 […]

分类
Develop iOS

iOS开发中利用MFMessageComposeViewController发送短信

从SDK4.0开始,就可以在程序内使用MFMessageComposeViewController来发送短信了 […]

分类
C++ Develop 算法

LeetCode题目:Valid Parentheses

Given a string containing just the characters ‘(& […]

分类
C++ Develop 算法

LeetCode题目:Valid Number

从前往后扫描,用一些bool标记状态,其实可以预先画一些状态图出来,就更容易写代码了。 Valid Numbe […]

分类
C++ Develop 算法

LeetCode题目:Unique Paths II,二维动态规划

每个cell,如果自身没有障碍的话,可以从上面一个cell或者左边一个cell到达。所以用动态规划来解决很简单 […]

分类
Develop iOS

iOS开发中的NSDate时区问题

iOS设备上获取的时间,呵呵,不好说,有时候是GMT时间(比如[NSDate date]),有时候是本地时间, […]

分类
Develop mysql 算法

求分组最大的sql语句

今天遇到一个问题,有一张数据库表格: salary uid,sal,time,state ———- […]

分类
C++ Develop 算法

LeetCode题目:Unique Paths

只计算个数的话有简单算法,如果是m行,n列的矩阵,机器人从左上走到右下总共需要的步数是n + m &#8211 […]

分类
C++ Develop 算法

LeetCode题目:Unique Binary Search Trees II

上一题可以用简单的办法算出了,这道题要输出所有可能的二叉树,就只能一个一个构造了。 写了一个递归的算法,114 […]