题目链接：Codeforces 387C George and Number
题目大意：给定一个数，要求找到一个集合，通过题目给定的变换方式可以得到给定得数，输出集合元素个数的最大值。变换方式为每次从集合中取出任意两个数，连接成一个新的数，要求两个数中较大的数必须放在前面；然后连接成的新的数放回集合中，重复上述操作，直到只剩一个数。（元素不可以是0)
解题思路：揣摩题意揣了很久...
分类：
其他 时间：
2014-02-02 19:15:28
收藏：
0 评论：
0 赞：
0 阅读：
634
思想方法与思考过程：
快速排序对主元的划分决定了其运行时间，如果最坏是Ο(nlgn)，那么就不允许出现极端划分情况。因为我们学习了最坏时间了线性的选择算法，我们何不利用其每次选择都选中位数作为主元的方法来避免极端情况的发生？既然每次都选择中位数作为主元，那么其递归运行时间总是T(n)=2T(n/2)+Ο(n) 这样根据主方法case 2 知道T(n)=Ο(nlgn)。
完整代码与详细解释：...
分类：
其他 时间：
2014-02-02 18:47:08
收藏：
0 评论：
0 赞：
0 阅读：
697
归档是一个数据持久化的过程，该过程用某种格式来保存一个或多个对象，以便以后还原这些对象。
可以使用NSKeyedArchiver类创建带键（keyed）的文件来完成。在带键的文件中，每个归档的对象对应一个键，从文件中加载对象时，就是根据这个键来检索对象。
本文使用NSKeyedArchiver类和NSKeyedUnarchiver类对基本的Foundation对象和自定义的类对象进行归档和恢复。...
分类：
其他 时间：
2014-02-02 18:45:28
收藏：
0 评论：
0 赞：
0 阅读：
740
NSString继承自NSObject对象，在OC中作为字符串类型，就像Java中的string一样，值得注意的是：系统自带的对象都有一个和对象方法相同的类方法完成相同的功能，也就是说有一个静态方法和一个动态方法，而且静态方法不用我们管理内存，所以开发中都用静态方法。
基本使用和文件读取
void createString(){
NSString *s...
分类：
其他 时间：
2014-02-02 18:23:48
收藏：
0 评论：
0 赞：
0 阅读：
1075
OC中的很多类型都是对一个或多个类型进行包装再组合成一个新的结构体，在用typedef起一个别名，然后就变成了新的类型，当然在开发中，我们自己也会定义很多的结构体。
/**常用结构体**/
void structTest(){
/******范围******/
// typedef struct _NSRange {
//...
分类：
其他 时间：
2014-02-02 19:14:38
收藏：
0 评论：
0 赞：
0 阅读：
871
1 配置块大小（Configurableblock size）
HFile文件块大小能够通过column family级别进行配置，这个块与我们所熟知的HDFS块是不同的。HFile块的默认大小事64KB，并且快索引存储着每个HFile文件的开始关键字。配置块文件的大小将影响到块索引文件的大小。块越小，索引文件就越大，因此会产生更大的内存消耗。
初始化HFile块大小命令：
hbase(...
分类：
其他 时间：
2014-02-02 18:44:38
收藏：
0 评论：
0 赞：
0 阅读：
532
在Android中，实现3D的效果，可以通过OpenGL/ES，Camera，也可以通过Matrix的PolyToPoly来实现。OpenGL比较复杂麻烦，但是其实现的效果也最好，在游戏制作中利用的比较多，而Camera是Android中提供的一个包装好的类，模拟了一个观察点，通过改变这个观察点，从而实现纵深的变化，达到3d的效果。
我们前两篇文章都在讲Matrix，那么这一章我们也通过Matrix，再通过属性动画中ValueAnimator的应用， 来简单实现一个推拉门的效果吧。
...
这里我们看到po...
分类：
移动平台 时间：
2014-02-02 18:24:38
收藏：
0 评论：
0 赞：
0 阅读：
605
Windows7系统安装Oracle11g R2图解
注：这是以一个Java开发者的角度来安装的，可能某些地方不是很好，希望大家谅解，但是日常的使用是没有问题的。
由于需要，重装了Windows7系统之后，使用了Oracle11g数据库，虽然说不是第一次安装了，但是安装的时候，还是会注意一些安装的注意事项。Oracle数据库Windows系统上还是比较好装的，之前写过一篇在Windows 7上...
分类：
数据库技术 时间：
2014-02-02 18:59:38
收藏：
0 评论：
0 赞：
0 阅读：
561
NSMutableString是oc中的可变字符串和Java中的stringbuilder一样，如果你要经常修改一个字符串的内容，那么最好使用NSMutableString，这样性能更高
void mutbaleString(){
NSMutableString *str=[NSMutableString
stringWithFormat:@"cooljune...
分类：
其他 时间：
2014-02-02 18:35:28
收藏：
0 评论：
0 赞：
0 阅读：
575
( VISIT_WHITE, VISIT_GRAY, VISIT_BLACK ) = ( 0, 1, 2 )
NO_ROAD = 1 << 31
class CityNode:
def __init__( self ):
self.m_iDist = 1 << 31
self.m_iParent = 0
self.m_visit = VI...
分类：
编程语言 时间：
2014-02-02 18:32:58
收藏：
0 评论：
0 赞：
0 阅读：
759
ShellSort排序算法
/*
Shell排序的主要思想是：将记录分为若干子序列，
然后在各个子序列中进行插入排序，经过若干次
操作便可以得到有序序列
时间复杂度nlogn
*/
#include
#define MAX 1000
typedef struct SeqList
{
int Array[MAX];
int length;
}SeqList;
void Shell...
分类：
其他 时间：
2014-02-02 19:36:18
收藏：
0 评论：
0 赞：
0 阅读：
555
点击打开链接
/*
时间：2013.2.1
目的：题目1186：打印日期http://ac.jobdu.com/problem.php?pid=1186
*/
#include
int Month[13] = {13,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int year, day, i;
int ye[4],yu[2],...
分类：
其他 时间：
2014-02-02 19:13:48
收藏：
0 评论：
0 赞：
0 阅读：
463
一、引言与说明
目前很多公众帐号都可以实现点歌功能，笔者也很好奇是如何实现的，就做了个实验，现将经验分享如下。
有关音乐消息的说明，就不在此赘述，请自行查阅开发文档。
回复音乐消息的关键在于如何获得歌曲的链接，开发者必须找一个现成的音乐搜索API（对大多数开发者都不太可能有自己的音乐服务器），或者只向用户回复固定的几首音乐，可以定期手动更新[1]（参考）。
百度有一个私有的音乐搜索AP...
分类：
微信 时间：
2014-02-02 18:58:48
收藏：
0 评论：
0 赞：
0 阅读：
1011
工欲善其事，必先利其器，本人所有的Redhat Enterprise Linux Server 6.4中的gcc版本为4.4.7，对c++ 11的支持还不够好，打算换成4.8.2，要使用对C++ 11的支持，在命令行中需要加上-std=c++0x，在gcc4.7之后也可以使用-std=c++11.
本文主要描述如何安装gcc 4.8.2，主要参考了这篇文章：http://blog.csdn.net/dyllove98/article/details/8917485...
分类：
编程语言 时间：
2014-02-02 18:32:08
收藏：
0 评论：
0 赞：
0 阅读：
678
MainActivity如下:
package cc.test.testwakelock;
import android.os.Bundle;
import android.app.Activity;
import android.content.Context;
import android.content.Intent;
/**
* Demo描述:
* 点亮屏幕和解开键盘锁完整示例...
分类：
移动平台 时间：
2014-02-02 19:22:58
收藏：
0 评论：
0 赞：
0 阅读：
613
NSArra继承自NSobject对象，为了解决存储不同类型的多个元素，其实更像是Java中的List，只能放OC对象，不能直接存放基本数据类型，也不能存放空值,不可变 ，arrayWithObjects这个方法初始化数组的时候里面的nil值不能删除，代表数组终止标记，不是数组元素。
基本使用和循环
void array(){
//只能放OC对象，不能...
分类：
其他 时间：
2014-02-02 19:27:08
收藏：
0 评论：
0 赞：
0 阅读：
653
定义Slim span为一幅无向图的生成树，且它的值为最大的权减最小的权。现在让你求最小的Slim span...
分类：
其他 时间：
2014-02-02 19:26:18
收藏：
0 评论：
0 赞：
0 阅读：
553
Present for MM
Time Limit: 10 Seconds
Memory Limit: 32768 KB
One day, DD finds a strange hole with many treasures in it. He realizes that all the treasures are in pairs. Through deeply...
分类：
其他 时间：
2014-02-02 19:22:08
收藏：
0 评论：
0 赞：
0 阅读：
488
Problem D
Chest of Drawers
Input: Standard Input
Output: Standard Output
Figure 1: A chest of drawers
A chest of drawers means a wardrobe which has many drawers alig...
分类：
其他 时间：
2014-02-02 18:57:08
收藏：
0 评论：
0 赞：
0 阅读：
557
回溯问题是建立在递归的基础上的，并在解答树的基础上使用了DFS深度优先搜寻解答方案的策略，所以解答回溯问题的关键，在于寻找结束递归的边界条件，以及每一步测试当前方案是否符合题设条件。如果符合条件，进行递归向下，进行下一步的测试，否则继续试探，如果试探都结束，仍然找不到合理的解答，则推出现在所在的递归，及返回上一个递归栈帧，修改上一栈帧的值，重新测试，掌握回溯法，关键在于掌握试探的思想。
...
分类：
其他 时间：
2014-02-02 19:12:58
收藏：
0 评论：
0 赞：
0 阅读：
457
