Sort a linked list using insertion
sort.对于指针链表类题，分析时一定要用笔先清晰画出来，每个指针对应那些结点。对比：（1）插入排序的顺序表实现，是对temp从参考点temp往前与一个个元素比较，（2）插入排序的链表实现，是对temp从头结点开始往后与一个个元素...
分类：
其他好文 时间：
2014-06-09 17:27:30
阅读次数：
187
1、用退化的线段树（也就是没有区间查询）做。。。2、注意longlong。#include#include#include#includeusing
namespace std;int n,q;int a[200010],s[200010];int main(){
scanf("%d%d",&n,....
分类：
其他好文 时间：
2014-06-09 17:30:11
阅读次数：
227
Swift 编程语言在 WWDC2014亮相，引来轰动，而苹果官方推出的文档也登陆
iBook。《Swift编程语言》PDF教程下载地址：http://download.csdn.net/detail/beibai12345/7442459iTunes
下载地址：http://itunes.appl...
分类：
其他好文 时间：
2014-06-09 17:32:43
阅读次数：
294
原文:抓包工具抓包工具：顾名思义、耳熟能详。tcpdump、wireshark、sniffsmart、httpwatch（还算有点良心）。。。但当其只是当为工具使用时，又贵为可惜。因工作需要，再度涉及该领域。
可随想云随风去，江河大变。某某文公司镜像工具，价比天高。某某调公司主打产品，爱理不理。 脑...
分类：
其他好文 时间：
2014-06-09 17:33:15
阅读次数：
298
UIAlertViewUIAlertView *alert = [[UIAlertView
alloc]initWithTitle:@"出错了"message:@"网络连接失败,请稍后重试"delegate:nil
cancelButtonTitle:@"好的" otherButtonTitles....
分类：
其他好文 时间：
2014-06-09 17:35:52
阅读次数：
217
Posted in Linux Kernel at November 8th, 2012 /
1 Comment ? 我以前写过一篇介绍 tunnel 的文章，只是做了大体的介绍。里面多数 tunnel
是很容易理解的，因为它们多是一对一的，换句话说，是直接从一端到另一端。比如 IPv6 over ...
分类：
其他好文 时间：
2014-06-09 17:35:09
阅读次数：
211
Socket 接口是访问 Internet 使用得最广泛的方法。
如果你有一台刚配好TCP/IP协议的主机，其IP地址是202.120.127.201， 此时在另一台主机或同一台主机上执行ftp
202.120.127.201，显然无法建立连接。因"202.120.127.201" 这台主机没有运行...
分类：
其他好文 时间：
2014-06-09 16:32:39
阅读次数：
208
本文源自在学习《程序员的自我修养》中的心得体会。
对于底层系统程序开发者来说，硬件平台可以抽象为三个主要部件，CPU、内存、I/O控制器。
早期的计算机没有复杂的图形功能，CPU和内存之间的频率差异不大，它们都是连接在同一个bus上面的。其他I/O设备，诸如显示设备、键盘、磁盘等速度比内存、CPU慢...
分类：
其他好文 时间：
2014-06-09 17:38:03
阅读次数：
260
项目上线，准备验收前出现了一个严重的问题：很多select语句作为死锁的牺牲，大部分报表无法打开。这个问题影响范围很大所有的报表都无法访问，而我们的报表是放在电视上面轮播的，电视放在工厂里面，所以出现问题后，整个工厂都知道了。
解决这个问题比较曲折，首先是写SAP接口的同事发现了问题：SAP一...
分类：
其他好文 时间：
2014-06-09 17:39:54
阅读次数：
279
定义:#include std::function
myPrintFunction;函数指针void directPrint(const QString &msg){
qDebug()<<"direct print:"<<msg;}myPrintFunction =
directPrint;lamb...
分类：
其他好文 时间：
2014-06-09 17:41:16
阅读次数：
267
一、问题引出
联系区别问题的引出，当需要读两个以上的I/O的时候，如果使用阻塞式的I/O，那么可能长时间的阻塞在一个描述符上面，另外的描述符虽然有数据但是不能读出来，这样实时性不能满足要求，大概的解决方案有以下几种：1.使用多进程或者多线程，但是这种方法会造成程序的复杂，而且对与进程与线程的创建维护...
分类：
其他好文 时间：
2014-06-09 17:47:22
阅读次数：
201
kmp算法。 1 #include 2 #include 3 4 char
src[10005], des[1000005]; 5 int next[10005], total; 6 7 void kmp(char des[],
char src[]){ 8 int ld = str...
分类：
其他好文 时间：
2014-06-09 17:46:37
阅读次数：
264
You are given a string, S, and a list of words,
L, that are all of the same length. Find all starting indices of substring(s) in
S that is a concatena...
分类：
其他好文 时间：
2014-06-09 17:49:34
阅读次数：
240
#include using namespace std;struct Node{ Node
*next; int elem;};void creatList(Node* &head){ head = new Node; int elem;
cin>>elem; ...
分类：
其他好文 时间：
2014-06-09 17:50:43
阅读次数：
219
Node* findMid(Node* &head){ if(head ==
NULL||head->next == NULL) return head; Node* p = head; Node* q = head;
while(q->next->ne...
分类：
其他好文 时间：
2014-06-09 17:55:34
阅读次数：
204
1.在资源里导入一个bmp图片假设名称为IDB_BITMAP1实现OnPaint方法 CPaintDC
dc(this); CRect rect; GetClientRect(&rect); CDC dcMem; dcMem.CreateCo...
分类：
其他好文 时间：
2014-06-09 17:56:11
阅读次数：
254
注意：一定要android代码混淆，整了两天怎么也弄不去来，百度翻遍了也都是怎么配置cfg文件，怎么混淆成功的喜悦，我就气死了，怎么都不成功。真是气死了，不过功夫不负有心人，终究还是弄出来了。不能出来的原因是因为很多帖子的ADT都是老版本的，当然就可以了，而我的是20的最新版，已经完全不一样了。如图...
分类：
其他好文 时间：
2014-06-09 17:56:52
阅读次数：
170
