数据结构
ZhikangFu
这个作者很懒,什么都没留下…
展开
-
快速排序和二分查找时间复杂度详解
因为二分查找每次排除掉一半的不适合值,所以对于n个元素的情况:一次二分剩下:n/2两次二分剩下:n/2/2 = n/4。。。m次二分剩下:n/(2^m)在最坏情况下是在排除到只剩下最后一个值之后得到结果,所以为 n/(2^m)=1;2^m=n;所以时间复杂度为:log2(n)快速排序的基本思想是:每次从无序的序列中找出一个数作为中间点(可以把第一个数作为中间点),然后把小于中间点的数放在中间点转载 2016-04-27 10:52:59 · 11589 阅读 · 0 评论 -
树的相关知识
树结点结构定义如下:typedef struct bitnode{ int num; struct bitnode *lchild; struct bitnode *rchild;}TREENODE; 链式存储结构 二叉树原创 2016-04-28 10:15:44 · 1048 阅读 · 0 评论 -
BST相关代码
根据上一章相关知识,编写了BST的代码,最近写C++感觉就是对内存的操作,如果不理解数据在内存是怎么存放的,感觉很难理解链表和树。上代码把!!#ifndef _TREE_H#define _TREE_H#includenamespace fuTree{ struct TreeNode{ int m_value; TreeNode *leftchild; TreeNode原创 2016-04-28 16:37:32 · 556 阅读 · 0 评论 -
SSE技术简介
Intel公司的单指令多数据流式扩展(SSE,Streaming SIMD Extensions)技术能够有效增强CPU浮点运算的能力。Visual Studio .NET 2003提供了对SSE指令集的编程支持,从而允许用户在C++代码中不用编写汇编代码就可直接使用SSE指令的功能。MSDN中有关SSE技术的主题 [1]有可能会使不熟悉使用SSE汇编指令编程的初学者感到困惑,但是在阅读MSDN有转载 2016-04-28 18:24:51 · 846 阅读 · 0 评论