关闭

开放《数据结构》专栏的代码

之前写的《数据结构》系列博客,虽然已经贴出了主要部分的代码,但还是经常有人问我要代码,我就直接把它开源得了,把代码托管在github上:https://github.com/luoweifu/DataStructure.git欢迎对这方面有兴趣的人一改进和完善这个项目。...
阅读(2186) 评论(0)

c++实现二分查找

简要描述: 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。 条件:查找的数组必须要为有序数组。 二分查找的过程剩简要描述如下图: 二种实现方式 1.递归 /* arrat:数组 , low:上界; high:下界; target:查找的数据; 返回target所在数组的下标 */ int...
阅读(4910) 评论(2)

表达式(四则运算)计算的算法

表达式(四则运算)计算的算法戏剧前奏——基本知识点通常我们所看到的算术表达式,运算符总是在两个操作数中间(除),如(A+B)*C,这样的表达式叫做中缀表达式。这种表达式不同的运算符优先级不同,而且通常含有括号,计算机很难理解这种表达式。在编译系统中,要把人易于理解的表达式翻译成能正确求值的机器指令。编译系统中对中缀形式的算术表达式的处理方式是: 先把中缀表达式转换成后缀表达式,再进行计算。后缀表达...
阅读(14127) 评论(5)

排序

直接插入排序 排序过程 整个排序过程为n-1趟插入,即先将序列中第1个记录看成是一个有序子序列,然后从第2个记录开始,逐个进行插入,直至整个序列有序 算法描述 折半插入排序 排序过程 用折半查找方法确定插入位置的排序叫折半插入排序. 算法描述 算法评价 时间复杂度:T(n)=O(n²) 空间复杂度:S(n)=O(1) ...
阅读(2781) 评论(1)

查找

查找概述 l 查找——也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素 l 关键字——是数据元素中某个数据项的值,它可以标识一个数据元素 l 查找方法评价 u 查找速度 u 占用存储空间多少 u 算法本身复杂程度 u 平均查找长度ASL(Average Search Length):为确定记录在表中的位置,需和给定值进行比较的关...
阅读(2234) 评论(0)
19条 共4页1 2 3 4 下一页 尾页
    个人资料
    • 访问:3243767次
    • 积分:22250
    • 等级:
    • 排名:第341名
    • 原创:204篇
    • 转载:104篇
    • 译文:5篇
    • 评论:904条
    ★☆个人站点☆★
    ★☆个人说明☆★
    ★☆讨论交流☆★

    欢迎关注微信:思维与睿智

    欢迎加入 JavaQQ群:226159645

    欢迎加入 C/C++QQ群:226157456

    博客专栏
    最新评论