2020年04月_~永远永远~

08月 07月 06月 05月 04月 03月 02月

原创 C++ 动态规划算法个人笔记

C++ 动态规划算法个人笔记一.什么是动态规划算法动态规划也是一种分治思想，但与分治算法不同的是，分治算法是把原问题分解为若干子问题，自顶向下，求解各子问题，合并子问题的解从而得到原问题的解。动态规划也是自顶向下把原问题分解为若干子问题，不同的是，然后自底向上，先求解最小的子问题，把结果存储在表格中，在求解大的子问题时，直接从表格中查询小的子问题的解，避免重复计算，从而提高算法效率。...

2020-04-30 16:50:33 373

原创 c++ 查找算法并行搜索个人笔记

c++ 查找算法并行搜索个人笔记一.并行搜索需要了解的东西这个笔记会涉及一些Windows进程和线程的东西 ,了解一点就可以(还没有学到mfc)计算机就像一座工厂，时刻在运行，为人类服务。它的核心是 CPU，它承担了所有的计算任务，就像工厂的一个现场指挥官进程就像工厂里的车间，承担“工厂”里的各项具体的“生产任务”，通常每个进程对应一个在运行中的执行程序，比如，QQ 和微信运行的时...

2020-04-28 13:36:52 307

原创 C语言百鸡百钱的优化穷举搜索

C语言百鸡百钱的优化穷举搜索一.穷举搜索的思想列举出所有可能的情况,逐个判断有哪些是符合问题所要求的条件,从而得到问题的全部的解答二.使用穷举搜索需要考虑的问题（1）问题所涉及的情况：问题所涉及的情况有哪些，情况的种数必须可以确定。把它描述出来。应用穷举时对问题所涉及的有限种情形必须一一列举，既不能重复，也不能遗漏。重复列举直接引发增解，影响解的准确性；而列举的遗漏可能导致问题解...

2020-04-28 09:13:23 381

原创 c++ 查找算法二分查找个人笔记

c语言查找算法: 二分查找个人笔记二分查找的原理二分查找法实质上是不断地将有序数据集进行对半分割，并检查每个分区的中间元素。再重复根据中间数确定目标范围并递归实行对半分割，直到中间数等于待查找的值或是目标数不在搜索范围之内！二分查找的代码实现二分查找的问题使用二分查找在一个序数组中查找一个数,有则返回这个数在数组中的下标,没有则返回-1;源代码使用循环实现#include ...

2020-04-26 17:54:25 144

原创 C++ 快速排序个人笔记

C++ 快速排序个人笔记快速排序的代码实现源代码#include <iostream>/******************************函数参数: arr - 数组名* begin - 开始遍历的数组下标* end - 最后一个遍历的数组下标**函数作用: 在begin 到end 区间内让arr[begin]*...

2020-04-22 16:44:34 113

原创 C++ 归并排序个人笔记

C++ 归并排序个人笔记一.归并排序的基本思想一个数组分成先以中间为界，把其均分为 A 和 B 两个数组（如果是奇数个，允许两组数相差一个）,这二组数据必须是有序的,我们可以依次从两组中取最前面的那个最小元素依次有序放到临时的数组中，然后再把临时数组中有序的数据拷贝到原数组中，快速完成排序(归并法)但是一个待排序的数组从中间分成二组数据,不可能二组数据都是有序的,我可以用分治的手法,把数组...

2020-04-19 21:42:30 371

原创 C++ 希尔排序个人笔记

C++ 希尔排序个人笔记希尔排序的由来:8,9,1,7,2,3,5,4,6,0上面的数组入如果用插入排序进行从大到小排列,需要移动的元素会很多,算法效率不高,于是希尔这人就提出了优化的插入排序。希尔排序是希尔(Donald Shell)于1959 年提出的一种排序算法,希尔排序是一种插入排序的优化方案,是插入排序更高效的版本,也称为缩小增量排序,它与插入排序不同的是,它会优先比较距离较远...

2020-04-12 14:08:08 200

原创 C++ 插入排序个人笔记

C++ 插入排序个人笔记插入排序原理:它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用 in-place 排序（即只需用到 O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。插入排序的步骤(文字描述)//以从大到小的排列为例1: 首先假设第一个...

2020-04-09 22:38:46 196

原创 c++ 冒泡排序个人笔记

c++ 冒泡排序个人笔记为什么冒泡排序?通过重复地遍历未排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小或越大的元素会经由交换慢慢得像泡泡一样“浮”到数列的顶端,故而得名!冒泡排序的代码实现源代码以从小到大int类型的数组排列为例:#include <io...

2020-04-09 15:19:18 96

原创 C++数据结构选择排序个人笔记

选择排序的代码实现源代码:#include <iostream>using namespace std;/*********************************** 函数作用: 使用选择排序从小到大排列整型数据** 函数参数: arr - int类型的数组首地址* num - 数组元素的总个数** 函数返回值: 无返回值***********...

2020-04-08 22:50:45 147

TA关注的人

qq_45569601的博客