前言 在过去的几年中，得益于Node.js的兴起，JavaScript越来越广泛地用于服务器端编程。鉴于JavaScript语言已经走出了浏览器，程序员发现他们需要更多传统语言（比如C++和Java）提供的工具。这些工具包括传统的数据结构（如链表，栈，队列，图等），也包括传统的排序和查找算法。本文主 ...
分类：
编程语言 时间：
2018-12-23 00:27:41
阅读次数：
202
算法一：快速排序算法 算法二：堆排序算法 算法三：归并排序 算法四：二分查找算法 算法五：BFPRT(线性查找算法) 算法六：DFS（深度优先搜索） 算法七：BFS(广度优先搜索) 算法八：Dijkstra算法 算法九：动态规划算法 算法十：朴素贝叶斯分类算法 算法一：快速排序算法 快速排序是由东尼 ...
分类：
编程语言 时间：
2018-11-22 00:16:30
阅读次数：
171
1、将数组转换成面向对象的数组 2、使用线性查找 3、使用二分法查找 一、数组: ...
分类：
编程语言 时间：
2018-11-15 13:56:16
阅读次数：
185
列表查找（线性查找） 本质就是列表的index() 顺序查找 也叫线性查找，从列表第一个元素开始，顺序进行搜索，知道找到元素或搜索到列表最后一个元素为止。 以下是示例代码： 二分法查找（前提必须是一个有序的列表） 通过取中间值，选择候选区，如果中间值大于要查找的值，则证明候选区在左边，更改右边的最大 ...
分类：
编程语言 时间：
2018-11-04 00:25:26
阅读次数：
346
20172327 2018 2019 1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 第九章 排序与查找 查找 1.查找：在某个项目组中找到指定元素或判断是否存在。该项目组被称为查找池。 2.常见查找方式，线性查找。 3.查找目标：高效地完成查找，用最小化比较操作。通常查找池中项目数目定 ...
分类：
其他好文 时间：
2018-10-18 01:03:30
阅读次数：
146
教材学习内容总结 第 九 章 排序与查找 一、查找：在查找池中查找目标元素或确定查找池中不存在该目标元素 常见查找方式：线性查找、二分查找 高效的查找：查找过程做出的比较次数更少 线性查找（时间复杂度O（n））：不要求数组中元素有任何特定顺序；从第一个元素依次比较直至找到目标元素或到达最后一个元素得 ...
分类：
其他好文 时间：
2018-10-15 23:13:47
阅读次数：
248
2018年学习总结博客总目录： "第一周" "第二周" "第三周" "第四周" "第五周" 教材学习内容总结 查找 查找即在某项目组中寻找某一指定目标元素，或确定该组中并不存在此元素。对其进行查找的项目组称为查找池。 1.线性查找法，即从列表头开始依次比较每一个值，直至找到该目标元素或到列表尾未找到 ...
分类：
编程语言 时间：
2018-10-15 18:23:27
阅读次数：
249
10.10 查找列表 ） 线性查找 线性查找顺序地将关键字key与列表中的每一个元素进行比较，直到找到某个匹配元素时返回其下标，亦或在找不到时返回 1。代码如下： 若关键字存在，线性查找在找到关键字前平均需要查找一半的元素，其运行时间与列表中的元素个数成正比（时间复杂度为O(n)?）。这样的效率十分 ...
分类：
编程语言 时间：
2018-10-04 15:57:43
阅读次数：
126
? 书中第十三章的程序，主要讲了汇编语言和 C/++ 相互调用的方法 ● 代码，数组求和的几种优化 ● C 内嵌汇编（代码段），检查对象大小 ● C++ 内嵌汇编（单独的函数），加密字符串 ● C++ 内嵌汇编（独立文件），线性查找。要点：单独使用 ml.exe 编译 index2.asm 生成 i ...
分类：
编程语言 时间：
2018-09-24 21:18:44
阅读次数：
162
一：查找 1.1 基本概念和术语 查找(Search)是在数据结构中确定是否存在关键码等于给定关键码的记录的过程。关键码有主关键码和次关键码。主关键码能够唯一区分各个不同的记录，次关键码通常不能唯一区分各个不同的记录。以主关键码进行的查找是最经常、也是最主要的查找。 查找有静态查找(Static S ...
