生活要有诗和远方

摘要： listvectordequestackqueuepriority_queueset[unordered_set]map[unordered_map]multimap[unordered_multimap]contiguous storagedouble-ended queueLIFOFIFO1st... 阅读全文

摘要： 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... 阅读全文

摘要： 0. 零基础入门Coding interview exposed (3ed) 这个最简单了，基础比较挫的可以从这里开始“这本书籍不是“课本”，不是“课程”，而是教你做各种常见面试题目的。熟练掌握这本书籍的内容，是你找到工作的基础。”Programming Interviews Exposed 8.0... 阅读全文

摘要： 我们的现代数据库大作业要求实现一个图查询系统，包括基于属性的子图查询、可达性查询（可选）、最短路径查询（可选）、TopK最短路径查询（可选）、图形化展示（可选）等功能。分成子图同构查询小组以及可达性及TopK路径查询小组。 小组长之前研究了Efficiently answering reachability queries on very large directed graphs这篇论文，关于P... 阅读全文

摘要： #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, 阅读全文

摘要： 先来一张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 阅读全文

摘要： 快速排序详细分析精通八大排序算法系列：一、快速排序算法 十二之续、快速排序算法的深入分析 十二之再续：快速排序算法之所有版本的c/c++实现 《大话数据结构》第9章 排序 9.9 快速排序（下）四种快速排序各种内部排序方法的比较和选择 阅读全文

摘要： 很容易想到一个简单的做法 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不均匀了。举个例... 阅读全文

摘要： 法国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 阅读全文

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