旋转数组中的查找。[1, 2, 3, 4, 5, 6]的一个旋转数组为[4, 5, 6, 1, 2, 3]。在旋转数组中寻找一个数。
最直接的方法，一次遍历，时间复杂度O(n)。但是既然是一个部分有序的数组，那么对于有序的部分我们可以想方法用二分查找。这个效率可以提高。
代码：
.......
分类：
其他好文 时间：
2014-06-15 17:33:21
阅读次数：
195
笔者在用调用Google Calendar和Google Tasks的RESTFul API的时候，遇到了一个特殊的操作，PATCH。那么PATCH操作和PUT操作的区别是什么呢？...
分类：
其他好文 时间：
2014-06-15 19:07:33
阅读次数：
152
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: Recursive solut...
分类：
其他好文 时间：
2014-06-15 19:06:52
阅读次数：
166
定义
策略模式：定义了算法族，分别封装起来，让它们之间可以相互替换，此模式让算法的变化独立于使用算法的客户。
类图
设计原则
1.找出应用中可能需要变化之处，把它们独立出来，不要和那些不需要变化的代码混在一起。
2.针对接口编程，而不是针对实现编程。
3.多用组合，少用继承。
举例分析
设计一个模拟鸭子游戏，游戏中会出现各种...
分类：
其他好文 时间：
2014-06-15 18:20:17
阅读次数：
223
“对任何人，对任何事，皆抱有质疑的看法？“ ← 这样的观点靠谱吗？...
分类：
其他好文 时间：
2014-06-15 19:18:31
阅读次数：
146
你的运营商坑爹吗？浏览网页速度慢不？试试Google和阿里的免费DNS解析服务器吧...
分类：
其他好文 时间：
2014-06-15 09:27:23
阅读次数：
163
我们在开发一个软件项目的时候，大老板或者客户经常需要我们给他们某个项目估算的工时，我们一般的做法就是把当前的项目按照WBS进行自上而下，自顶而底，自外而里的进行分解；然后根据一个详细的可个人实施的任务作为一个最低的估算时间的单元，这个时候问题，就来了，如何让这个最低的估算时间的单元逼近它的实际真实值，同时也不让员工太闲或者太累？这里给大家介绍一种我们以前用过的乐观估计，悲观估计和期望估计的算法，供大家参考。...
分类：
其他好文 时间：
2014-06-15 19:30:14
阅读次数：
230
The Basics
Swift is a new programming language for iOS and OS X app development. Nonetheless, many parts of Swift will be familiar from your experience of developing in C and Objective-C.
Swift是用于开发...
分类：
其他好文 时间：
2014-06-15 08:47:25
阅读次数：
229
对这个课程有兴趣的朋友可以加我的QQ2059055336和我联系
课程内容简介
本系列讲座主要讲述如何利用UDK开发游戏程序。 本课程主要分为四个部分：
1.学习UnrealScript的基本语法， 为下面的学习打下良好的基础
2.系统学习UDK的主要模块， 熟悉并掌握游戏开发的各个系统
3.使用UDK独立开发游戏Demo， 体验和理解UDK对游戏开发流程的整合
课程大纲
第...
分类：
其他好文 时间：
2014-06-15 18:50:16
阅读次数：
258
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
思路：第一种思路是一层一层的进行旋转，比较直观，但是花费的时间要久一些；第二种思路则比较取巧，首先沿着...
分类：
其他好文 时间：
2014-06-15 08:46:26
阅读次数：
170
COCOS2DX 3.0 优化提升渲染速度 Auto-batching
最近在看COCOS2DX 3.0的Auto-batching合批与Auto Culling动态缩减功能下面就来仔细看看吧：整合好的渲染提速干货:
简介
在游戏的绘制渲染中，往往消耗很多资源和内存，当绘制精灵数量越多，游戏的卡顿会很明显，为了优化和提升渲染效率。Cocos2d-x为我们提供了Auto-bat...
分类：
其他好文 时间：
2014-06-15 18:48:48
阅读次数：
324
题目就是给出一组数，让我们测试其中有多少个是素数。
求素数有测试sqrt(n)个数的方法，有筛子方法，不过对于本题这样的题目来说就都不是高效的。
本题使用Miller Rabin素数测试法，效率奇高，对于不是极其大的整数测试都几乎是常数时间。令人神往的算法啊。
网上有个程序，好像是什么吉林的模板程序，不过我一直没看懂他是什么思路写的，是个AC的程序，不过却是错误的，呵呵，因为程序一直把9当做...
分类：
其他好文 时间：
2014-06-15 18:48:07
阅读次数：
194
本题要求提取一个字符串中的所有数字字符（'0'……'9'），将其转换为一个整数输出。
输入格式：
输入在一行中给出一个不超过80个字符且以回车结束的字符串。
输出格式：
在一行中输出转换后的整数。题目保证输出不超过长整型范围。
输入样例：
free82jeep5
输出样例：
825
import java.util.Scanner;
public cl...
分类：
其他好文 时间：
2014-06-15 19:54:56
阅读次数：
676
文/王利阳
今天，满世界都在探讨UC彻底并入阿里，成立阿里UC移动事业群的消息，根据已有信息，UC估值已超过40亿美元。此次和阿里巴巴的全面整合，将成为中国移动互联网领域最大一笔并购。
此次并购可联系此前，百度收购91，腾讯投资搜狗，BAT这三期战略相似、名气相当的投资，存在着很微妙的关系。当初阿里是搜狗的投资人，百度想收购UC，后来搜狗回购阿里股份，UC拒绝百度收购，...
分类：
其他好文 时间：
2014-06-15 15:44:18
阅读次数：
168
假设有一种开发环境，一块板子，除了串口，没有任何外部出入输出设备，没有sd卡，没有网线，这个时候如果你想跟这块板子传输交互文件，要怎么办？
根据modem所采用的文件传输协议：xmodem,ymodem,zmodem将其分类
xmodem:简单通用，传输信息单位是“包=128B”,传输速度慢，适合电话线路质量差的情况下用
ymodem:由XMODEM演变来，效率可靠性高，包=128*...
分类：
其他好文 时间：
2014-06-15 08:44:20
阅读次数：
197
题意：给定b数列，计算有多少种数列 a1,a2,...,an 满足条件
a1*a2*...*an=b1*b2*…*bn (ai>1).
解法：处理出b数列中出现的所有质因子的数量记录在map中，然后进行容斥计算：
代码：/******************************************************
* author:xiefubao
********...
分类：
其他好文 时间：
2014-06-15 20:06:24
阅读次数：
191
Cow Cycling
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 2516
Accepted: 1396
Description
The cow bicycling team consists of N (1
Like everyone else,...
分类：
其他好文 时间：
2014-06-15 20:05:42
阅读次数：
173
