The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integernrepresenting the total number...
分类：
其他好文 时间：
2014-06-25 22:07:58
阅读次数：
330
Divide two integers without using multiplication, division and mod operator.
思路：1.先将被除数和除数转化为long的非负数，注意一定要为long，因为Integer.MIN_VALUE的绝对值超出了Integer的范围。
2.常理：任何正整数num都可以表示为num=2^a+2^b+2^c+.....
分类：
其他好文 时间：
2014-06-25 19:46:17
阅读次数：
246
Peterson's algorithm (AKA Peterson's solution) is a concurrent
programming algorithm for mutual
exclusion that allows two processes to share a single-use resource without conflict, using only shar...
分类：
编程语言 时间：
2014-06-25 19:38:19
阅读次数：
748
特定容器算法
lst.merge(lst2)
将来自lst2的元素并入到lst。这两个都必须是有序的。
lst.merge(lst2, comp)
元素将从lst2删除，第一个版本使用
lst.remove（lst2）调用erase删除掉与给定值相等（==）或令一元谓词为真的每个元素
lst.remove_if(pred)
lst.reverse() 反转...
分类：
编程语言 时间：
2014-06-25 19:32:39
阅读次数：
200
【题目】
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete at most two transactions.
Note:
You may not engage in multiple transactions at the same time (i...
分类：
其他好文 时间：
2014-06-24 23:28:43
阅读次数：
223
题目
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return...
分类：
其他好文 时间：
2014-06-24 21:46:24
阅读次数：
249
问题
归并排序是一种常用的排序方法，本文讲述了其基本思想以及用python实现的方法。
在python中，有一个非常强大的模块heapq，提供了merge方法，让归并排序在python中更简单了。
思路说明
归并操作过程：
1. 申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2. 设定两个指针，最初位置分别为两个已经排序序列的起始位置
3. 比较两...
分类：
编程语言 时间：
2014-06-24 21:07:01
阅读次数：
269
Cocos2d-x 脚本语言Lua基本数据结构-表(table) table是Lua中唯一的数据结构，其他语言所提供的数据结构，如：arrays、records、lists、queues、sets等，Lua都是通过table来实现，并且在lua中table很好的实现了这些数据结构。--摘自：《Programming in Lua》看以下代码，可以很清晰的明白Lua中表的使用：-- Lua中的表，t...
分类：
其他好文 时间：
2014-06-24 18:45:11
阅读次数：
258
排序算法有不少，当然，一般的语言中都提供某个排序函数，比如Python中，对list进行排序，可以使用sorted（或者list.sort()），关于这方面的使用，在我的github代码库algorithm中有几个举例，有兴趣的看官可以去那里看看（顺便告知，我在Github中的账号是qiwsir，欢迎follow me）。但是，在某些情况下，语言中提供的排序方法或许不适合，必须选择某种排序算法。
...
分类：
其他好文 时间：
2014-06-24 18:33:33
阅读次数：
205
二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，则右子树上...
分类：
其他好文 时间：
2014-06-24 12:21:17
阅读次数：
257
