king821221-优快云博客

转载如何迅速秒杀掉：99%的海量数据处理

http://blog.youkuaiyun.com/v_july_v/article/details/7382693

2012-03-29 23:31:00 248

原创 Non-reentrant functions

strtok(): infamous non-reentrant function今天看到自己程序中竟然在多线程调用情况下使用了这个函数，太吃惊了。See here: http://stackoverflow.com/questions/2799023/what-exactly-is-a-reentrant-function1. Multi-thread2.

2012-03-29 23:26:37 523

转载程序员编程艺术

http://blog.youkuaiyun.com/v_JULY_v/article/category/784066

2012-03-17 22:32:58 249

转载 A few notes on InnoDB PRIMARY KEY

http://www.ovaistariq.net/604/a-few-notes-on-innodb-primary-key/

2012-02-24 21:47:16 230

转载 How do I Find Out Linux CPU Utilization on linux

http://www.cyberciti.biz/tips/how-do-i-find-out-linux-cpu-utilization.html

2012-02-21 10:32:00 204

转载 Linear hash table paper reference for read

http://www.csd.uoc.gr/~hy460/pdf/Dynamic%20Hash%20Tables.pdf

2012-02-12 00:16:50 323

原创 c libcurl usage in multi-thread application summary

1. In multi-threaded application, be careful never to share a curl session handle between multiple threads simultaneously.2. Use CURLOPT_NOSIGNAL in multi-threaded application to prevent SIGALARM

2012-01-19 21:29:39 645

原创 c++ libcurl usage summary

1. In multi-threaded application, be careful never to share a curl session handle between multiple threads simutaneously

2012-01-19 21:10:21 156

转载 Linux scalability

Linux ScalabilityDoing large scale grid work, we regularlly press various limits ofLinux and other systems. If you're in a situation where you're pushingvarious limits like open file descriptors and

2012-01-17 13:56:53 319

转载一道智商测试题

http://topic.youkuaiyun.com/u/20111114/00/7d943d10-9e4f-43c7-95dd-3bc5c18850e7.html

2011-11-15 21:23:14 300

转载微软等公司数据结构+算法面试100题系列

http://topic.youkuaiyun.com/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html?38389

2011-11-01 21:04:28 187

相似数据检测算法对给定的一对数据序列计算两者之间的相似度([0,1], 1表示完全相同)或距离([0, ), 0表示完全相同)，从而度量数据之间的相似程度。相似数据检测在信息科学领域具有非常重要的应用价值，比如搜索引擎检索结果的聚类与排序、数据聚类与分类、Spam检测、论文剽窃检测、重复数据删除、Delta数据编码等应用。正是由于它的重要性，近年来成为了研究的重点，不断有新检测方法涌现并得到评估。

2011-10-30 15:12:37 308

转载 C++成员函数指针的应用（转）

http://www.cppblog.com/colys/articles/25785.html

2011-10-04 20:33:01 225

原创 C++程序运行时内存布局之----this到底是什么（转优快云）

http://blog.youkuaiyun.com/smstong/article/details/6604388

2011-07-17 00:05:47 235

原创 C++程序运行时内存布局之---this到底是什么(转)

http://blog.youkuaiyun.com/smstong/article/details/6604388

2011-07-17 00:04:53 170

原创关于C语言中数据结构的内存对齐问题（转优快云）

http://blog.youkuaiyun.com/jinhill/article/details/6607885

2011-07-17 00:04:00 164

原创一个讨论hadoop的博克

http://blog.youkuaiyun.com/AE86_FC

2011-07-17 00:02:33 523

原创一个

http://blog.youkuaiyun.com/AE86_FC

2011-07-16 23:59:35 123

原创编程珠玑读书笔记

2008年7月3日至7月17日，我将很久以前就买了的《编程珠玑》第二版认真进行了阅读。读了以后，还是有一些收获。书中对一些问题给出了巧妙的解法，并且结合问题将程序设计中的一些原则以清晰的方式进行了讲述。本书的不足之处在于相比于程序设计艺术或算法导论来说总体难度不高，不过还是比较值得读的一本书。在这篇文章中，我将书中提到的一些原则和一些问题以及相应的解答思路记录下来，以供参考。因为我看的是英文

2008-07-26 10:41:00 1362

原创 POJ 1007 解题报告排序

题目：DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24201

2008-06-23 21:00:00 3055

原创 POJ 2231 解题报告排序+递推+高精度运算

题目：Moo Volume Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4515

2008-06-22 17:51:00 1226 2

原创 POJ 1002 解题报告哈希 | 二叉排序树

这道题目第一反应是用哈希，然后觉得用排序也可以，先后想到快速排序，堆排序，二叉排序树。我的第一次解答用的哈希做的，字符序列转换成整数序列。开了一个10000000的大数组，因此空间用的多，遍历数组的时间也多了，不过过了。哈希的缺点在于最后统计时从前到后遍历大数组找重复的很花时间。题目： 487-3279 Time L

2008-06-21 21:27:00 1439

原创 zju 2013 解题报告树

这道题目抽象出来就是要求一棵树中两点之间最长路径的最大值。解法是对树进行后序遍历，计算每棵子树中两点之间的最长路径，最后返回这些最长路径中最大的。以下是题目的描述：LabyrinthTime limit: 10 Seconds Memory limit: 32768K Total Submit: 853 Accepted Submit: 299 The northe

2008-06-13 21:55:00 476

转载详细解说STL string

详细解说STL string

2008-06-08 17:16:00 247

原创 zju 1050 解题报告字符串

本题是从搜索引擎中根据单词在用户的查询串中出现的情况计算文档权重这个问题简化出来的，解题思路比较简单，关键是理解题意并且熟练运用STL中的map容器。题目如下：Start Up the StartupTime limit: 1 Seconds Memory limit: 32768K Total Submit: 805 Accepted Submit: 182 Cl

2008-06-08 16:50:00 470

原创可重复排列

可重复排列键盘输入一个仅由小写字母组成的字符串，输出以该串中任取M个字母的所有排列及排列总数（输入数据均不需判错）。此题是由全排列问题转变而来，不同之处在于：一个字符串中可能有相同的字符，导致可能出现重复的排列。例如从字符串‘aab’中取2个字符的排列只有三种：‘aa’、‘ab’、‘ba’。如何去掉那些可能重复的排列呢？一种想法就是每产生一种不同的排列就记录下来，以便让以后产生的排列进行比较判重。

2008-06-07 20:37:00 928

原创 zju 1004 解题报告堆栈

题目如下：Anagrams by StackTime limit: 1 Seconds Memory limit: 32768K Total Submit: 5453 Accepted Submit: 2313 How can anagrams result from sequences of stack operations? There are two sequence

2008-06-06 21:21:00 688

转载 N个字符串的最大公共子串

求最长的公共子串（NOI’93第一题）求N个字符串的最长公共子串，N＜20，字符串长度不超过255。例如N＝3，由键盘依次输入3个字符串为Whatislocalbus？Namesomelocalbuses.loca1busisahighspeedI/Obusclosetotheprocessor.则最长公共子串为“localbus”。此题也是作为第一题出现，同样有很多人在此题上失分。我们都做过求

2008-06-03 21:53:00 3789

原创魔王语言解释题目的解答

魔王语言解释问题描述有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：（1）α->β1β2……βm（2）（θδ1δ2……δn）—>θδnθδn-1……θδ1θ在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，把他的话解释成人能听得懂的话；基本

2008-06-01 16:04:00 2385 2

原创数据结构静态链表的一个实现，仅供参考

数据结构静态链表的一个实现。思想是开一个静态数组，每个数组元素中有它的后继元素的位置序号。并且用备用链表的方式来对删除的元素留出的空间进行循环使用。具体的讲解数据结构书上都有，这是在看一个小的题目时想到可以用静态链表来实现更加方便，并且时间复杂度低才使用的。具体题目如下：1．停车场管理问题描述：设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按

2008-05-31 16:13:00 1233

原创两个堆栈实现一个队列实现

算法思想比较简单，一个栈存入队的数据，从另外一个栈出队数据设存入队的数据的栈为S1,存出队数据的栈为S2。入队时数据直接push到S1中，出队时如果S2中有数据，直接pop，否则将S1中的数据移到S2中，然后再从S2中pop数据下面是代码MyQueue是用两个堆栈实现的队列#include using namespace std;class MyQueue

2008-05-30 17:40:00 1360

原创 KMP模式匹配算法

关于KMP算法本身已经没有好说的了，网上资料也比较多，我看的是下面这段网页的内容，跟书上差不多：模式匹配的KMP算法详解点击数：12442 发布日期：2006-6-12 16:33:00 【收藏】【评论】【打印】【编程爱好者论坛】【关闭】Tag:KMP 模式匹配模式匹配的KMP算法详解这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进

2008-04-26 12:10:00 413

转载后缀数组的实现（转帖）

后缀数组（Suffix Array）——实现与应用　　我在前面一篇文章中已经概要地讲了后缀数组的基本理论依据，下面结合一个 ACM/ICPC 竞赛题目来说说后缀数组的简单应用。我们先来实现后缀数组 O(nlogn) 的构造算法。我曾经在老的博客上写过一个比较丑陋的后缀数组构造算法，我在产生写这两篇文章的想法时，有去网

2008-04-13 16:09:00 1476

转载计数排序算法（转）

计数排序算法计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。在这两个条件下，计数排序的复杂性为O(n)。计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值

2008-04-13 15:51:00 449

转载一个不错的博客关于搜索的

http://blog.likeshow.net/default.asp?cat=8

2008-04-11 22:55:00 289

原创后缀树--来自Wiki

http://en.wikipedia.org/wiki/Suffix_tree Suffix treeFrom Wikipedia, the free encyclopediaJump to: navigation, searchSuffix tree for the string BANANA padded with $. The six pa

2008-04-05 22:30:00 706

转载中文分词中的trie检索树实现(转)

中文分词中的trie检索树实现这几天在研究中文分词，目前已经研究试验了基于词典的常用中文分词算法，包括正向最大匹配、逆向最大匹配、整词二分法、基于tire的中文分词、逐词二分法、双字多字hash的方法，稍后的文章会提及中文分词的方法和程序。此篇文章是基于tire的中文分词中检

2008-04-05 22:14:00 522

转载线段树的一个好的实现，包括测度独立线段数的计算

#include stdio.h > #include stdlib.h > const int maxn = 5010 ; // 写一个线段树的过程 struct Lines_tree ...{ Lines_tree * lchild, * rchild; int m; // 测度 int cnt; // count

2008-04-05 14:00:00 436

原创八数码实验报告(转)

八数码实验报告转自http://tb.blog.youkuaiyun.com/TrackBack.aspx?PostId=599897.aspx主要有以下几点不错：（1）用整数表示数码盘的状态，特别是单独用个位表示空格位置。但是仅限于8数码盘

2008-03-24 09:19:00 346

原创哈希表的一个题目（来自算法艺术）

题目大概意思：一个箱子，分N天往里面放账单，每天取其中最大和最小值，计算两者之差，并从箱子中去掉，其它的留着到下一天，要求N天中每天那个差值。相关条件：N问题解答方法1：二叉堆，最大最小堆，相互引用，维护很麻烦，而且时间复杂度为O(（N+s）logs)。解决办法是每天只保留最大的N个元素和最小的N个元素，其它都舍弃。这样将时间复杂度降为O((N+s)logN),空间复杂度降为O(N)。

2008-03-22 16:34:00 632

缓冲池实现

空空如也