数据结构
走在乡间的路上
Thinking a little more.Act a little more!
展开
-
二分查找不一定比顺序查找到的效率高
看到数据结构B-树的时候,听到老师的一句话在对于某一个结点内部的向量查找来说,这个结点是KB量级的几百个关键字组成,这个时候顺序查找是比二分查找的效率更高的。具体的我还没搞清楚,因为之前对于算法复杂度的分析,最坏情况下,用大O记号表示是顺序查找O(n),二分查找O(log(n)),n是向量元素的数目。难道和数据量的大小有关系,常理二分查找的效率应该更高才是。这里有什么特别的地方吗?原创 2016-07-17 23:02:40 · 5777 阅读 · 2 评论 -
无法解析外部符号LINK2019
程序经常会出现此类错误,最近也遇到过几次,总结起来主要都和lib文件有关系。(1) 编译同事DLL文件的时候,由于同事的DLL头文件写法不正确,出现了此类错误,如下宏定义,如果在其中一处少写了extern"C",会导致字符编码不同,最后在编译器找函数的时候,就会出现找不到对应的名字了#ifdef ADLL_EXPORTS#define ADLL_API extern"C"__decl...原创 2019-03-22 09:28:46 · 315 阅读 · 0 评论