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 阅读：
553
点击打开链接
/*
时间：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 阅读：
462
NSArra继承自NSobject对象，为了解决存储不同类型的多个元素，其实更像是Java中的List，只能放OC对象，不能直接存放基本数据类型，也不能存放空值,不可变 ，arrayWithObjects这个方法初始化数组的时候里面的nil值不能删除，代表数组终止标记，不是数组元素。
基本使用和循环
void array(){
//只能放OC对象，不能...
分类：
其他 时间：
2014-02-02 19:27:08
收藏：
0 评论：
0 赞：
0 阅读：
652
定义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 阅读：
487
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 阅读：
556
回溯问题是建立在递归的基础上的，并在解答树的基础上使用了DFS深度优先搜寻解答方案的策略，所以解答回溯问题的关键，在于寻找结束递归的边界条件，以及每一步测试当前方案是否符合题设条件。如果符合条件，进行递归向下，进行下一步的测试，否则继续试探，如果试探都结束，仍然找不到合理的解答，则推出现在所在的递归，及返回上一个递归栈帧，修改上一栈帧的值，重新测试，掌握回溯法，关键在于掌握试探的思想。
...
分类：
其他 时间：
2014-02-02 19:12:58
收藏：
0 评论：
0 赞：
0 阅读：
456
1.从缓冲区读走一个字符，相当于清除缓冲区
2.前面的scanf()在读取输入时会在缓冲区中留下一个字符'\n'（输入完s[i]的值后按回车键所致），所以如果不在此加一个getchar()把这个回车符取走的话，gets(）就不会等待从键盘键入字符，而是会直接取走这个“无用的”回车符，从而导致读取有误
3.
getchar()是在输入缓冲区顺序读入一个字符(包括空格、回车和Ta...
分类：
其他 时间：
2014-02-02 19:21:18
收藏：
0 评论：
0 赞：
0 阅读：
494
使用copy特性修饰属性NSString和NSArray，和使用strong, weak, retain修饰属性的分别。...
分类：
其他 时间：
2014-02-02 18:52:58
收藏：
0 评论：
0 赞：
0 阅读：
458
堆排序算法
/*
首先说一下堆的性质：
1，它是一个完全二叉树
2，每个节点的值小于等于左右孩子节点的
值称为小根堆，反之为大根堆
3，对于节点i，左孩子为2i，右孩子为2i+1
（如果有的话）
堆排序的思想：
将待排序的序列构造成一个大根堆。此时，整个
序列的最大值就是堆顶的根节点。将它与堆数组的
末尾元素交换，此时末尾元素就是最大值，然后
将剩余的n-1个序列重新构造成...
分类：
其他 时间：
2014-02-02 19:07:58
收藏：
0 评论：
0 赞：
0 阅读：
449
在机顶盒行业做了好些年，现在由于工作需要转到网络安全领域，后面陆续会把与DVB、机顶盒等相关的一些知识做一下介绍。
下图土黄色部分一般是需要机顶盒厂商自行开发的相关模块，而银白色部分则是芯片平台或者相关硬件部件供应商提供好的。
机顶盒大体可以分为前端输入、中间处理和后端输出。中间处理部分工作量最大，包含了节目搜索、节目管理、播放、EPG
条件接收系统等各个部分。但前端输入和后端输出却是体现整...
分类：
其他 时间：
2014-02-02 18:37:58
收藏：
0 评论：
0 赞：
0 阅读：
480
过年实在闲得无聊，还是撸几道算法，写写博文，打发打发时间。
微软的面试题，难度系数低，描述如下：
题目：输入一个单向链表，输出该链表中倒数第k 个结点。链表的倒数第0 个结点为链表
的尾指针。
链表结点定义如下：
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
逻辑分析：
1、前几天和钧哥会...
分类：
其他 时间：
2014-02-02 19:31:18
收藏：
0 评论：
0 赞：
0 阅读：
569
点击打开链接
/*
时间：2014.2.1
目的： 题目1182：统计单词ac.jobdu.com/problem.php?pid=1182
*/
#include
int main()
{
char s[200];
int i,cnt;
while(gets(s))
{
cnt = 0;
for(i=0;s[i];i++)
{
if(s[i] == ' ' ...
分类：
其他 时间：
2014-02-02 18:40:28
收藏：
0 评论：
0 赞：
0 阅读：
456
A. George and Sleep
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
George woke up and saw the current time ...
分类：
其他 时间：
2014-02-02 18:36:18
收藏：
0 评论：
0 赞：
0 阅读：
519
起因：每个游戏场景中都会有许多的游戏对象，而各个游戏场景之间也是同等的关系。如何去管理它们，是我们要解决的问题。
场景中各脚本间的直接访问，会在各脚本间形成一个巨大而又混乱的网络，这给以后代码的维护带来了极大的困难。为了避免这种因交互访问而带来的过度耦合情况，我们取消掉场景中各脚本间的直接交互，取而代之的是，让所有脚本都只与场景中的一个特定脚本交互。
在刚开...
分类：
其他 时间：
2014-02-02 18:50:28
收藏：
0 评论：
0 赞：
0 阅读：
543
题目链接：Codeforces 387E George and Cards
题目大意：给出一个长度为n的序列，然后在给出一个长度为k的条件序列，要求将原先的删除n-k个后得到的序列满足条件序列，条件序列b[i]，表示序列的前i个元素中必须包含有b[i]这个数。删除操作，选取一个区间，删除中间的最小值，并且获得相应的区间长度的什么奖励，问说最多可以获得多少奖励（奖励啥看不懂）。
...
分类：
其他 时间：
2014-02-02 19:05:28
收藏：
0 评论：
0 赞：
0 阅读：
445
小弟不才，失业在家，计算机毕业，读至研硕，却找不到合适工作。当过老师，做
过软件工程师，卖过小吃，爱好广泛，却不得空闲，被村里人认为读傻了脑子，实际上
，也确实如此。
因曾教学，设计了一款课堂助手软件，却受不了形式化的管理。
因酷爱读书，却囊中羞涩，买不起那么多书，网上看书，看过一本，忘记一本，不
合我意。故想开发了一款阅读软件，打造个人书籍库，一生所读之书，尽收于此...
分类：
其他 时间：
2014-02-02 19:38:48
收藏：
0 评论：
0 赞：
0 阅读：
604
在终端输入以下命令行
sudo apt-get install libxss1
sudo wget https://dl.google.com/linux/direct/google-chrome-stable_current_amd64.deb
sudo dpkg -i google-chrome*.deb
在终端键入google-chrome即可打开浏览器...
分类：
其他 时间：
2014-02-02 19:17:58
收藏：
0 评论：
0 赞：
0 阅读：
421
题目大意：
给出一个n*m的格子地图，每一格上面是0~9，“*”或“#”。如果格子上是数字代表这个格子上有当前数量的矿石。如果是“*” 代表着当前格子是一个传送阵可以传送到指定的地方。如果是“#”代表当前格子不可达。
现在有一个矿车在坐标（0，0），也就是左上角。他只能向右和下行驶。当遇到传送阵时可以被传送到指定的位置。当他遇到数字时就可以得到那些数量的矿石，那...
分类：
其他 时间：
2014-02-02 18:27:08
收藏：
0 评论：
0 赞：
0 阅读：
421
点击打开链接
/*
时间：2014.2.1
目的：题目1183：守形数ac.jobdu.com/problem.php?pid=1183
*/
#include
int main()
{
int n,t;
while(~scanf("%d", &n))
{
t = n*n;
while(t&&n)
{
if(t%10!=n%10)
break;
t...
分类：
其他 时间：
2014-02-02 18:48:48
收藏：
0 评论：
0 赞：
0 阅读：
416
