过正是因为这个条件的出现,出现了比较复杂的case,甚至影响到了算法的时间复杂度。原来我们是依靠中间和边缘元素的大小关系,来判断哪一半是不受rotate影响,仍然有序的。而现在因为重复的出现,如果我们遇到中间和边缘相等的情况,我们就丢失了哪边有序的信息,因为哪边都有可能是有序的结果。假设原数组是{1,2,3,3,3,3,3},那么旋转之后有可能是{3,3,3,3,3,1,2},或者{3,1,2,3...
分类:
其他好文 时间:
2015-04-07 17:43:29
阅读次数:
75
Description
The Maze Makers is a publisher of puzzle books. One of their most popular series is maze books. They have a program that generates rectangular two-dimensional mazes like the one shown...
分类:
其他好文 时间:
2015-04-07 17:43:08
阅读次数:
156
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approach; that i...
分类:
其他好文 时间:
2015-04-07 17:40:50
阅读次数:
137
关于不同的activity之间的传值个人感觉如果两个activity相关的话,使用intent和bundle还是挺多的,如果关联不是很密切的话一般都是用service传值,后文会将四大组建结合起来讲解下,现在先说说bundle,原来博主一般都是直接itntent.putextra();键值对少的时候控制的比较精细,而且感觉也不是很麻烦,但是一旦键值对很多的时候,那就比较可怕了,一个是程序的性能问题...
分类:
其他好文 时间:
2015-04-07 17:40:29
阅读次数:
139
废话不多说。。
#include
class CNumber
{
public:
CNumber()
{
m_nOne = 1;
m_nTwo = 2;
}
int __stdcall GetNumberOne()
{
return m_nOne;
}
int GetNumberTwo()
{
return m_nTwo;
}1: #include
2:...
分类:
其他好文 时间:
2015-04-07 17:41:01
阅读次数:
152
??
问题描述:
Implement
atoi to convert a string to an integer.
Hint: Carefullyconsider all possible input
cases. If you want a challenge, please do not seebelow and ask yourself what are the p...
分类:
其他好文 时间:
2015-04-07 17:41:26
阅读次数:
133
很多cocos2d开发的游戏,比如圣火英雄传、武侠Q传等,都使用TexturePacker加密资源。通过IDA debug so,可以破解出这些游戏的美术资源。...
分类:
其他好文 时间:
2015-04-07 17:41:26
阅读次数:
575
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[
[2,4],
[3,4],
[2,3],
[1,2],
[1,3],
[1,4],
]...
分类:
其他好文 时间:
2015-04-07 17:42:16
阅读次数:
94
??
Tiling_easy version
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5910 Accepted Submission(s): 4646
Problem Description
有一个大...
分类:
其他好文 时间:
2015-04-07 17:39:04
阅读次数:
118
TCP是一种可靠的面向连接的数据流协议,TCP之所以可靠,是因为它保证了数据的传输有序,这是通过一个序列号和确认号来保证的。
序列号的作用:
TCP将应用层数据和管理数据的每一字节进行顺序编号,序列号用于指出本报文段携带数据的第一个字节的序列号,(SYN,FIN等算作一个字节数据)
确认号的作用:
通信双方采用确认号来对收到的数据进行确认,该确认号之前(不包括该确认号)的所有数...
分类:
其他好文 时间:
2015-04-07 17:39:22
阅读次数:
535
photoshop脚本切图方法(习惯快捷键的朋友可以用,很方便)...
分类:
其他好文 时间:
2015-04-07 17:38:50
阅读次数:
179
import java.util.Scanner;
//普利姆
public class Main {
static final int MAXVEX =65535;
static final int MINVEX =65535;
public static void main(String[] args) {
MyGrop p = new MyGrop();
MinSpanTree...
分类:
其他好文 时间:
2015-04-07 17:40:35
阅读次数:
134
本文目的很明确,并不是要逐步讲清楚每一步的操作,具体的步骤网上有很多,那么整理本文的目的只是要梳理一下自己的知识点,帮助自己加深理解。
小知识点积累:
域名地址的修改:
根据演示需求,用修改hosts文件的方法添加域名最简单方便(这个非常重要),在文件 C:\Windows\System32\drivers\etc\hosts 文件中添加三条
127.0.0.1...
分类:
其他好文 时间:
2015-04-07 17:38:53
阅读次数:
212
mybatis 用到枚举值的解决方式 之一。...
分类:
其他好文 时间:
2015-04-07 17:36:46
阅读次数:
175
很多人问游戏AI该怎么做?随着游戏类型的多元化,非 MMO或者卡牌的游戏越来越多,对AI的需求也越来越强了。而市面上关于 AI的书,网上找得到的文章,也都流于一些只言片语的认识,理论化的套路,和一些简单的 DEMO,离真正的项目差距甚远,无法前后衔接成一条线,更无法真正落地到编码。
国内真正做过游戏AI的少之又少,东拉西扯的人很多,真正做过项目的人很少,因为国内主要以MMO为主,RTS比较少...
分类:
其他好文 时间:
2015-04-07 17:38:32
阅读次数:
249
结构型模式:
适配器模式:
用来把一个接口转化成另一个接口。
java.util.Arrays#asList()javax.swing.JTable(TableModel)java.io.InputStreamReader(InputStream)java.io.OutputStreamWriter(OutputStream)javax.xml.bind.annotation.a...
分类:
其他好文 时间:
2015-04-07 17:36:03
阅读次数:
123
算法简述
动作类游戏如何在高延迟下实现同步?不同的客户端网络情况,如何实现延迟补偿?十年前开始关注该问题,转眼十年已过,看到大家还在问这类问题,旧文一篇,略作补充(关于游戏同步相关问题还可以见我写于2005年的另外两篇文章,帧锁定算法 和 网游同步法则):
影子跟随算法由普通DR(dead reckoning)算法发展而来,我将其称为“影子跟随”意再表示算法同步策略的主要思想...
分类:
其他好文 时间:
2015-04-07 17:38:33
阅读次数:
162