yuanmartin-CSDN博客

原创分治算法——二分搜索的c++实现

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录问题描述细节须知算法原理算法的思路算法的分析问题描述给定已排好序的n个元素组成的数组，现要利用二分搜索算法判断特定元素x是否在该有序数组中细节须知（1）由于可能需要对分治策略实现二分搜索的算法效率进行评估，故使用大量的随机数对算法进行实验（生成随机数的方法见前篇随笔）。（2）由于二分搜索需要数据为有序的，故在进行搜索前利用函数库中sort函数对输入的数据进行排序。（3）代码主要用到的是经典的二分查找加上递归。（4）

2020-09-15 16:26:38 2375

原创算法设计——五大算法总结

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档算法设计总结一、【分治法】二、【动态规划法】三、【贪心算法】四、【回溯法】1、回溯法的一般描述五、【分支限界法】一、【分治法】在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)

2020-09-15 16:10:20 18297 6

yuanmartin的博客

原创分治算法——二分搜索的c++实现

原创算法设计——五大算法总结

原创 tcp/ip协议栈——epoll的内部实现原理

原创算法与设计——动态规划算法

转载常见算法——十大内部排序算法

原创动态规划——最短路径的ｃ++实现

原创贪心算法——最小生成树的c++实现

原创分治算法——快速排序的c++实现

原创分治算法——归并排序的c++实现

原创搜索树——c++实现

原创平衡搜索树——竞赛树的c++实现

原创平衡搜索树——B+树的c++实现

原创线性表——栈的c++模板实现

原创线性表——队列的c++实现

原创二叉树——优先队列的c++实现

原创线性表——hashtable的c++实现

原创线性表——跳表的c++实现

原创集合——并查集的C++实现及优化

原创平衡搜索树——B-树 C++的模板类实现

原创多叉树——Trie树的c++实现

原创二叉树——线段树的c++实现

原创海量数据处理——Bloom Filter系列改进

原创海量数据处理——Bloom Filter C++代码实现

原创海量数据处理——处理方法的总结分析

原创平衡搜索树——B树原理以及代码实现 C/C++

原创平衡搜索树 ——B树，B-树和B+树的区别

原创平衡搜索树 ——红黑树的c++实现

原创二叉查找树 ——c++实现版本

原创平衡搜索树 ——红黑树的c语言实现

原创平衡搜索树 ——分裂树的c++实现

原创平衡搜索树 ——AVL树的c++实现

转载 2020-09-01

常见面试中C++算法大全

中国电信SIP规范2009

深度理解C++面向对象模型

空空如也