2013年10月6日

摘要: listvectordequestackqueuepriority_queueset[unordered_set]map[unordered_map]multimap[unordered_multimap]contiguous storagedouble-ended queueLIFOFIFO1st... 阅读全文
posted @ 2013-10-06 00:21 小唯THU 阅读(810) 评论(0) 推荐(0) 编辑

2013年10月5日

摘要: C++ string 用法详解 字符串分割(C++) C++ QUICK REFERENCE Matt Mahoney, mmahoney@cs.fit.edu DECLARATIONS enum weekend {SAT,SUN}; // weekend is a type with values SAT and SUN enum weekend day; // day i... 阅读全文
posted @ 2013-10-05 18:01 小唯THU 阅读(512) 评论(0) 推荐(0) 编辑

2013年9月13日

摘要: 0. 零基础入门Coding interview exposed (3ed) 这个最简单了,基础比较挫的可以从这里开始“这本书籍不是“课本”,不是“课程”,而是教你做各种常见面试题目的。熟练掌握这本书籍的内容,是你找到工作的基础。”Programming Interviews Exposed 8.0... 阅读全文
posted @ 2013-09-13 12:52 小唯THU 阅读(10712) 评论(1) 推荐(5) 编辑

2013年1月2日

摘要: 我们的现代数据库大作业要求实现一个图查询系统,包括基于属性的子图查询、可达性查询(可选)、最短路径查询(可选)、TopK最短路径查询(可选)、图形化展示(可选)等功能。分成子图同构查询小组以及可达性及TopK路径查询小组。 小组长之前研究了Efficiently answering reachability queries on very large directed graphs这篇论文,关于P... 阅读全文
posted @ 2013-01-02 14:25 小唯THU 阅读(3373) 评论(2) 推荐(1) 编辑

2012年12月17日

摘要: #include "stdafx.h" #include void compute_prefix(char P[], int length, int pi[]); void kmp_matcher(char T[],char P[],int pi[], int length_t, int length_p); int _tmain(int argc, _TCHAR* argv[]) { char T[]="bacbabababcbab"; char P[]="ababababca"; int pi[7]; kmp_matcher(T, 阅读全文
posted @ 2012-12-17 08:41 小唯THU 阅读(483) 评论(0) 推荐(0) 编辑

2012年12月3日

摘要: 先来一张CS中各种树的全家福这里讨论的是Spatial indexSpatial indexSpatial indices使用于spatial databases (databases which store information related to objects in space)用以优化spatial queries.许多传统(conventional) index类型不能有效处理一些特征,比如说how far two points differ或者whether points fall within a spatial area of interest.Common spatial 阅读全文
posted @ 2012-12-03 21:58 小唯THU 阅读(690) 评论(0) 推荐(0) 编辑

2012年10月7日

摘要: 快速排序详细分析精通八大排序算法系列:一、快速排序算法 十二之续、快速排序算法的深入分析 十二之再续:快速排序算法之所有版本的c/c++实现 《大话数据结构》第9章 排序 9.9 快速排序(下)四种快速排序各种内部排序方法的比较和选择 阅读全文
posted @ 2012-10-07 02:06 小唯THU 阅读(276) 评论(0) 推荐(0) 编辑

2012年10月4日

摘要: 很容易想到一个简单的做法 x = rand () % RANGE; /* Poor! return a random number in [0,RANGE) */ 这种做法有三个问题: 1 rand()等概率返回[0, RAND_MAX]间这RAND_MAX+1个数中的任意一个,如果RAND_MAX+1不能被RANGE整除,那么这个[0, RANGE)分布就blatantly不均匀了。举个例... 阅读全文
posted @ 2012-10-04 18:52 小唯THU 阅读(2994) 评论(0) 推荐(1) 编辑

2012年7月25日

摘要: 法国University of Nancy的Salim Jouili and Salvatore Tabbone写的一篇文章Attributed Graph Matching using Local Descriptions,发表在Advanced Concepts For Intelligent Vision Systems, Proceedings,2009,不算很牛,在web of science上引用为3,且多自引,由于跟我做的课题十分相关,所以姑且一读。文章主要有三点:1 用简单向量Node Signature来描述attributed graph (AG)each graph is 阅读全文
posted @ 2012-07-25 23:59 小唯THU 阅读(1091) 评论(0) 推荐(0) 编辑

2012年7月24日

摘要: 邮件主题邮件主题(subject)不需要写自己的名字。名字是在邮件系统设置里设定好的,在发件时会替换显示实际地址,所以无需在主题里再写一遍。[关键内容是要在主题里就写明白是否有推荐人,以及主要是什么事。很多教授只看主题。]一个好的标题,要能简洁地概括邮件的目的或内容。如果你对教授的某个研究项目感兴趣,就可以用这个研究方向作标题,例如"Deformation and fracture of hexa... 阅读全文
posted @ 2012-07-24 11:03 小唯THU 阅读(218782) 评论(0) 推荐(9) 编辑

导航