复习一下单链表的常用操作，包括单链表的创建、插入、删除、排序、逆置以及打印输出等。#includeusing namespace std;typedef
struct Single_link{ int data; struct Single_link *next;}node;//单链表的...
分类：
其他好文 时间：
2014-05-16 22:14:34
阅读次数：
397
第1章容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器ha...
分类：
编程语言 时间：
2014-05-16 07:50:48
阅读次数：
390
最近学习数据结构，发现c# 其实和c 的链表的实现差不多的下面是一段可直接运行的代码 1
using System; 2 using System.Collections.Generic; 3 using System.Text; 4 using
System.Threading; 5 ...
分类：
其他好文 时间：
2014-05-16 06:24:02
阅读次数：
663
在需要并行化处理数据的时候，采用消息队列通讯的方式来协作，比采用共享状态的方式要好的多。Erlang ，Go
都使用这一手段来让并行任务之间协同工作。最近读完了ZeroMQ的Guide。写的很不错。前几年一直有做类似的工作，但是自己总结的不好。而 ZeroMQ
把消息通讯方面的模式总结的很不错。Ze...
分类：
其他好文 时间：
2014-05-14 09:48:48
阅读次数：
256
有时一个互斥量是不够的：
比如：
当多个线程同时访问一个队列结构时，你需要2个互斥量，一个用来保护队列头，一个用来保护队列元素内的数据。
当为多线程建立一个树结构时，你可能需要为每个节点设置一个互斥量。
同时使用多个互斥量会导致复杂度的增加
最坏的情况就是死锁的发生，即两个线程分别锁住一个互斥量而等待对方的互斥量。
多互斥量可能导致死锁：
如果...
分类：
编程语言 时间：
2014-05-13 16:32:03
阅读次数：
533
Cut the Sequence
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 8764
Accepted: 2576
Description
Given an integer sequence { an } of length N, you are to ...
分类：
其他好文 时间：
2014-05-13 16:04:29
阅读次数：
267
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36469
Accepted: 10803
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
分类：
其他好文 时间：
2014-05-13 15:36:47
阅读次数：
357
在Cracking the Code Interview上做过了一次，这次在九度OJ上测试，AC。
题目描述：
输入一个链表，输出该链表中倒数第k个结点。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。
输入的第二行包括n个数t(1<=t<=1000000)：代表链表中的元素。
输出：...
分类：
其他好文 时间：
2014-05-13 13:49:14
阅读次数：
287
实现线程：继承Thread类或者实现Runnable接口由于Handler运行在主线程中(UI线程中),它与子线程可以通过Message对象来传递数据,这个时候，Handler就承担着接受子线程传过来的(子线程用sedMessage()方法传弟)Message对象，(里面包含数据),把这些消息放入主线程队列中，配合主线程..
分类：
其他好文 时间：
2014-05-13 13:14:18
阅读次数：
304
Max Sum of Max-K-sub-sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5690 Accepted Submission(s): 2059
Problem Description
...
分类：
其他好文 时间：
2014-05-13 11:38:49
阅读次数：
256
