题意 编写一个解码程序 对数字串进行解码
输入第一行是一个解码key key从左到右每个字符分别对应0,00,01,10,000,001,011,100,101,110,0000,0001,...,1101,1110,00000,.......
长度为len的字符编码有2^n-1个 而且恰好以二进制方式从0到2^n-2递增 而且字符编码的最大长度为7 可以有2^7-1=127个字符
我们只需开一个key[len][val]数组 里面存的是长度为len的第val+1个字符编码 然后解...
分类：
其他 时间：
2014-08-01 00:11:20
收藏：
0 评论：
0 赞：
0 阅读：
819
暴力线段树......
Nice boat
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 340 Accepted Submission(s): 163
Problem Description
...
分类：
其他 时间：
2014-08-01 00:11:10
收藏：
0 评论：
0 赞：
0 阅读：
367
一、对堆排序的相关了解
1、堆排序的运行时间是 O(nlogn)
；
2、定义：
堆heap是一棵具有以下属性的二叉树——
（1）它是一棵完全二叉树；
（2）每个结点大于或等于它的任意一个孩子。
备注：完全二叉树的定义——除了最后一层没填满以及最后一层的叶子都是偏左放置的，其他层都是满的二叉树！
3、二叉堆有两种：最大堆和最小堆。在堆排序中我...
分类：
其他 时间：
2014-08-01 00:11:00
收藏：
0 评论：
0 赞：
0 阅读：
414
Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11605 Accepted Submission(s): 4792
Problem Description
There is a ...
分类：
其他 时间：
2014-08-01 00:10:50
收藏：
0 评论：
0 赞：
0 阅读：
426
1 工厂模式简介
工厂模式的定义：简单地说，用来实例化对象，代替new操作。
工厂模式专门负责将大量有共同接口的类实例化。工作模式可以动态决定将哪一个类实例化，不用先知道每次要实例化哪一个类。
工厂模式可以分一下三种形态：
简单工厂 (Simple Factory)
模式：又称静态工厂模式（StaticFactory）。
工厂方法 (Factroy M...
分类：
编程语言 时间：
2014-08-01 00:10:40
收藏：
0 评论：
0 赞：
0 阅读：
445
第一次实现堆排序，花了近两个小时。
主要还是堆调整，原理网上很多，直接给出运行代码和结果：
代码：
#include
using namespace std;
void adjustHeap(int number[],int k,int length){
int t=number[k];
int i;
for(; k*2+1 < length; k=i){
i=k*2...
分类：
其他 时间：
2014-08-01 00:10:21
收藏：
0 评论：
0 赞：
0 阅读：
408
本文将介绍抽象类和接口的主要区别，以及各自的应用场景...
分类：
其他 时间：
2014-08-01 00:10:11
收藏：
0 评论：
0 赞：
0 阅读：
329
Higher Math
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 32768/32768 K (Java/Others)
...
分类：
其他 时间：
2014-08-01 00:10:00
收藏：
0 评论：
0 赞：
0 阅读：
335
POJ 3628 Bookshelf 2 (01背包)
题意：就是给出n和b，然后给出n个数，用这n个数中的某些，求出一个和，这个和是>=b的最小值，输出最小值与b的差。...
分类：
其他 时间：
2014-08-01 00:09:50
收藏：
0 评论：
0 赞：
0 阅读：
371
1 工厂方法模式简介
工厂方法 (Factroy Method)
模式：又称多态性工厂模式（Polymorphic Factory），在这种模式中，核心工厂不再是一个具体的类，而是一个抽象工厂，提供具体工厂实现的接口，具体创建产品交由子工厂去做，抽象工厂不涉及任何产品被实例化的细节。而不同等级的产品，就对应一个不同等级的工厂，如下图。
图1
1.1工厂方法模式（多态性工...
分类：
编程语言 时间：
2014-08-01 00:09:40
收藏：
0 评论：
0 赞：
0 阅读：
388
快速幂取模算法的时间复杂度为O（logb），能在几乎所有的程序设计（竞赛）过程中通过，是目前最常用的算法之一，值得推广学习！！！
首先要了解这样一个公式：a^b mod c=(a mod c)^b mod c(详细证明请看数论或者离散数学)
了解了这个公式，我们可以先让a关于c取余，这样可以大大减少a的大小， 于是不用思考的进行了改进，代码如下： ..........
分类：
其他 时间：
2014-08-01 00:09:31
收藏：
0 评论：
0 赞：
0 阅读：
402
虽然已经做过一遍机房收费系统，但是要用面向对象技术和分层技术对其进行重构，的确是一件不容易的事，从最开始的需求分析，到使用UML对机房收费系统进行建模，再到后期的代码实现以及文档编写，无一例外的让人觉得纠结甚至是虐心。为什么会有这样的赶脚？我们来一探究竟。
首先是需求分析，虽然大家都已经做过一遍了，但是我不敢保证你们都能很好的理解这个系统的需求，因此这是一个纠结点。其次就是画图...
分类：
其他 时间：
2014-08-01 00:09:20
收藏：
0 评论：
0 赞：
0 阅读：
337
Javascript方法的构建都放在了HTML页面中,一方面这样会暴露出自己的方法实现过程,二是如果其他页面需要同样的方法的话那就还得将同样的方法重新写一遍,不能达到很好的重复利用.构建js库,通过脚本标签 src 属性引入,JS中的方法就可以随意调用了.不但不会在HTML页面中暴露实现方法,而且让函数的服用性大大提高了.另一方面,这是程序员经验积累的储蓄,可将一些有些的函数放进去,供以后需要之时,拿来就用....
分类：
Web开发 时间：
2014-08-01 00:09:10
收藏：
0 评论：
0 赞：
0 阅读：
367
上次的博文中，我们介绍了一下软件架构的基本概念，接下来我们介绍一下如何来架构一个软件系统。...
分类：
其他 时间：
2014-08-01 00:09:01
收藏：
0 评论：
0 赞：
0 阅读：
393
Problem Description:
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
Do not allocate extra space for another array, you ...
分类：
其他 时间：
2014-08-01 00:08:50
收藏：
0 评论：
0 赞：
0 阅读：
358
最终效果图:
storyboard示意图:
BeyondViewController.h
//
// BeyondViewController.h
// 18_控制器切换_navigation_push_通过storyboard方式
//
// Created by beyond on 14-7-31.
// Copyright (c) 2014年...
分类：
移动平台 时间：
2014-08-01 00:08:40
收藏：
0 评论：
0 赞：
0 阅读：
483
威佐夫博奕...
分类：
其他 时间：
2014-08-01 00:08:30
收藏：
0 评论：
0 赞：
0 阅读：
332
题目大意：给你n个数字，然后分成两份，前边的一份里面的元素进行异或，后面的一份里面的元素进行与。分的时候按照给的先后数序取数，后面的里面的所有的元素的下标一定比前面的大。问你有多上种放元素的方法可以使得前面异或的值和后面与的值相等。
dp[x][y] 表示走到第x步，得到y这个数字一共有多少种方法。
但是需要注意这里得分一下，不能直接用dp数组存种数，你需要分一下从上一层过来的次数，和这一层自...
分类：
其他 时间：
2014-08-01 00:08:20
收藏：
0 评论：
0 赞：
0 阅读：
356
Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10326 Accepted Submission(s): 6359
Problem Description
The invers...
分类：
其他 时间：
2014-08-01 00:08:10
收藏：
0 评论：
0 赞：
0 阅读：
348
什么叫SqlHelper，通过简单的翻译，可以获得这是对Sql的帮助，那么它到底对我们的Sql做出了什么样的帮助呢？
在一款软件的设计编程中，总是会对数据库有连接的。如果你用的是SqlServer的数据库，那么SqlHelper就会对你的编程减少一定的代码。如果你用别的数据库，当然，还会有相应数据库的Helper来帮助我们的。
对于数据的处理，无非就是查询和更新（添加，删除和更新）这两大类。对...
分类：
数据库技术 时间：
2014-08-01 00:08:00
收藏：
0 评论：
0 赞：
0 阅读：
481
