一、算法思想描述 1、设置一定的步长 2、将整个序列根绝步长分成若干个子序列。对每个子序列执行直接插入排序 3、重复步骤2，直到步长为1(包含1)二、算法分析 希尔排序，也叫缩小增量排序，是插入排序的一种，他对插入排序进行了一定的优化。 时间复杂度：一般认为，在某些序列中可以达到O(n^1.3) 空间复杂度：O(1) ...
分类：
其他好文 时间：
2014-05-22 08:49:36
阅读次数：
213
题目：
链接：点击打开链接
题意：
判断是否能够平分弹珠。
算法：
多重背包。
思路：
模板。。。dp[i]中i表示花费。。
代码：
#include
#include
#include
using namespace std;
int n[7];
int dp[120010];
int V;
void bag_01(int c,int w)/...
分类：
其他好文 时间：
2014-05-20 16:03:26
阅读次数：
256
数组其实是一种变相的指针，数组名同时也是指针，eg：
CODE == &CODE[0];
数组的加法：
#include
#define SIZE 4
int main(void)
{
shortdates[SIZE];
short* pti;
shortindex;
doublebills[SIZE...
分类：
编程语言 时间：
2014-05-22 08:48:53
阅读次数：
276
本文只是提供一个发布流程的整体思路，如果没有发布经验，建议阅读苹果官方发布文档或者Google搜索详细教程。
1、申请开发者账号：99美金的（需要信用卡支付），具体流程网上有很多例子，自行搜索。
2、使用钥匙串生成请求文件，然后配置开发和发布证书。
在钥匙串的Certificates可以看到证书文件（含有公钥私钥的）
思考：申请development和produ...
分类：
移动开发 时间：
2014-05-22 11:46:06
阅读次数：
271
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、OC数组
OC数组是一个类，它也分不可变数组NSArray和可变数组NSMutableArray。
1?不可变数组的创建
// 创建一个不可变数组，元素为一个OC字符串对象 @"小桥"
NSArray *arra...
分类：
其他好文 时间：
2014-05-22 07:30:56
阅读次数：
311
最近一段时间一直在学习向TQ2440开发板移植内核、移植驱动。真心觉得这方面的知识有很大的难度。但是从另一角度去看，难度越大，能力提升的空间就越大！！
1、解压源码
从网上下载一个Linux 内核,我是用的是Linux-2.6.20.4。然后用命令解压。建议解压到“/home/用户名”目录下。我的内核源码存放在：
2、添加对ARM的支持
因为所用的是TQ2440开发板，属于ARM9。因...
分类：
系统相关 时间：
2014-05-22 10:07:16
阅读次数：
357
模式是在某情境下，针对某问题的某种解决方案。设计模式是解决某些经常重复发生的设计问题的一些通用解决方案。
一、模式简介
1、策略模式：定义了算法族，分别封装起来，让它们之间可以相互替换，此模式让算法的变化独立于使用算法的客户。
2、观察者模式：定义了对象之间的一对多依赖，当一个对象改变时，它的所有依赖者都会收到通知并自动更新。
3、装饰者模式：动态地将责任附加到对象上。若要扩展功能，装饰者...
分类：
其他好文 时间：
2014-05-22 10:29:51
阅读次数：
260
【迷宫问题】
【算法1---堆栈回溯】
计算机解迷宫时，通常用的是"试探和回溯"的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止,如果所有可能的通路都试探过，还是不能走到终点，那就说明该迷宫不存在从起点到终点的通道。
1．从入口进入迷宫之后，不管在迷宫的哪一个位置上，都是先往东走，如果走得通...
分类：
其他好文 时间：
2014-05-22 13:25:23
阅读次数：
283
前面已经说过，Volley框架可以用来请求String,XML,Json,Image以及一些自定义的类型，这篇文章主要讲解使用Volley请求大量图片，并使用GridView展示出来，这个功能在很多应用中都会用到，如PPS等类型的播放器，淘宝等等。
像这类应用无非就是要解决一下问题：
1、避免OOM,在使用GridView等控件显示大量图片时，如果对缓存处理不当，是非常容易出现OOM的。...
分类：
其他好文 时间：
2014-05-22 07:30:22
阅读次数：
206
k邻近算法采用测量不同特征值之间的距离方法进行分类。优点：精度高、对异常值不敏感、没有数据输入假定；缺点：计算复杂度高、空间复杂度高（占内存）；使用数据范围：数值型和标称型。
k-邻近算法的工作原理是：存在一个训练样本集，并且每个数据都存在标签，即我们知道每个数据都对应的哪个分类。输入一个没有标签的新数据，将新数据的每个特征和样本集中的所有数据进行笔记哦啊，提取出样本集中特征最相似（邻近）的分类...
分类：
编程语言 时间：
2014-05-20 16:54:05
阅读次数：
534
Ghost winxp win7系统安装CC2540 CDC驱动程序
【重要提示】
由于很多朋友使用Ghost系统，导致安装cdc驱动时安装不成功，出现
“INF中的服务安装段落无效”、“windows无法安装调制解调器”等错误。
您只要按下面的方法做就可以了：
打开我们的开发板网盘资料的以下文件夹：
\2.开发环境安装及相关驱动\2.TI\CDC驱动\mdmcpq.inf...
分类：
其他好文 时间：
2014-05-22 08:48:17
阅读次数：
265
Windows下编译OpenSSL最新版本.包含了个人编译OpenSSL过程中遇到的各类问题,供参考....
JMS规范定义了2种消息传输模式：持久传送模式和非持久传输模式。发送者可以通过如下类似的代码进行设置
TopicPublisher publihser = session.createPublisher(topic);
// 设置持久化传输
publihser.setDeliveryMode(DeliveryMode.PERSISTENT);这种方式对publisher发送的所有消息都有效，相...
分类：
其他好文 时间：
2014-05-23 08:22:35
阅读次数：
276
1.import javax.servlet.http.HttpServletRequest 导入包出错
导入包出错，通常是包未引入，HttpServletRequest包是浏览器通过http发出的请求， 需要将tomcat/lib 目录下的 servlet-api.jar导入。但是导入后仍然不行，重启eclipse也无法让他生效
最后通过 project -clean来生效的。
...
分类：
系统相关 时间：
2014-05-22 10:48:25
阅读次数：
379
题目连接：uva 11174 - Stand in a Line
题目大意：村子里有n个村名民，现在他们要排成一列，处于对长辈的尊敬，他们不能排在自己父亲的前面，有些人的父亲不一定在村子了。问有多少种列的顺序。
解题思路：【算法竞赛入门经典-训练指南】的例题，主要还用到了欧几里得拓展定理求逆元。
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-05-22 13:24:44
阅读次数：
179
