摘要:
listvectordequestackqueuepriority_queueset[unordered_set]map[unordered_map]multimap[unordered_multimap]contiguous storagedouble-ended queueLIFOFIFO1st... 阅读全文
2013年10月6日
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... 阅读全文
2013年9月13日
摘要:
0. 零基础入门Coding interview exposed (3ed) 这个最简单了,基础比较挫的可以从这里开始“这本书籍不是“课本”,不是“课程”,而是教你做各种常见面试题目的。熟练掌握这本书籍的内容,是你找到工作的基础。”Programming Interviews Exposed 8.0... 阅读全文
2013年1月2日
摘要:
我们的现代数据库大作业要求实现一个图查询系统,包括基于属性的子图查询、可达性查询(可选)、最短路径查询(可选)、TopK最短路径查询(可选)、图形化展示(可选)等功能。分成子图同构查询小组以及可达性及TopK路径查询小组。
小组长之前研究了Efficiently answering reachability queries on very large directed graphs这篇论文,关于P... 阅读全文
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, 阅读全文
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 阅读全文
2012年10月7日
摘要:
快速排序详细分析精通八大排序算法系列:一、快速排序算法 十二之续、快速排序算法的深入分析 十二之再续:快速排序算法之所有版本的c/c++实现 《大话数据结构》第9章 排序 9.9 快速排序(下)四种快速排序各种内部排序方法的比较和选择 阅读全文
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不均匀了。举个例... 阅读全文
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 阅读全文
2012年7月24日
摘要:
邮件主题邮件主题(subject)不需要写自己的名字。名字是在邮件系统设置里设定好的,在发件时会替换显示实际地址,所以无需在主题里再写一遍。[关键内容是要在主题里就写明白是否有推荐人,以及主要是什么事。很多教授只看主题。]一个好的标题,要能简洁地概括邮件的目的或内容。如果你对教授的某个研究项目感兴趣,就可以用这个研究方向作标题,例如"Deformation and fracture of hexa... 阅读全文