- 博客(11)
- 资源 (52)
- 收藏
- 关注
原创 C++常用查找算法总结(二)
查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找,字段的查找,等等。1、插值查找 在介绍插值查找之前,首先考虑一个新问题,为什么上述算法一定要是折半,而不是折四分之一或者折更多呢? 打个比方,在英文字典里面查“apple”,你下意识翻开字典是翻前面的书页还是后面的书页呢?如果再让你查“zoo”,你又...
2018-07-29 21:40:18 1370
原创 C++常用查找算法总结(一)
查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找,字段的查找,等等。1、查找算法总结(1). 最容易理解的查找算法,顺序查找法 说明:顺序查找适合于存储结构为顺序存储或链接存储的线性表。 基本思想:顺序查找也称为线形查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关...
2018-07-29 21:33:50 24269
原创 C++动态规划配对算法
1、动态规划配对算法 空间里有n个点P0,P1,…,Pn-1,你的任务是把它们配成n/2对(n是偶数),使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。2、思路 因为是对集合进行配对,自然需要记录当前集合的状态,老方法,二进制。 dp(s) = min(dist(i, j) + dp(s-i-j)) i是s集合中最小的元素的下标(...
2018-07-29 21:33:40 1874
原创 C++之数字计数算法
1、问题 输入n,m,求n~m范围内的所有数字中,分别输出0~9出现的总数是多少? 2、思路 枚举0在个十百千位上出现的次数 个:个位为0时,后面不需要考虑,只需考虑前面,因为0比4小,所以前面即使取到最大也不会过限,所以前面可以是1~203(因为当前位是0,所以前面不能是0)。一共203种。 十:十位为0时,前面取1~20,后面取0~9。一共123*1...
2018-07-29 21:33:28 4021
原创 C++算法之使用遗传算法解决旅商问题
1、旅商问题 旅行商问题,即TSP问题(Traveling Salesman Problem)是数学领域中著名问题之一。 假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。 路径的选择目标是要求得的路径路程为所有路径之中的最小值。2、实现思路 ...
2018-07-29 21:33:15 1634
原创 C++算法之-小球问题
1、问题: 一条直线上有n个小球,初始坐标及速度已知,且球的初始位置两两不相同。若任意两个球相遇后则两球均消失,找出最后还留在直线上的球。2、算法思路: 任意两个小球之间无非两种情况(一起消失、永不相遇)。那么最先相遇的必然是两个相邻的小球,排除掉这俩球后就又回到了最初的状态。所以把所有球按坐标从小到大排序,用带有排序功能的容器保存相邻小球相遇的时间,每次去...
2018-07-29 21:33:01 2884
原创 C++算法之-巧用算法解决编译速度
C++ 是一门常用的语言。面对众多的 C++ 代码,等待源文件编译的漫长时间是个令人糟心的时刻,一直以来大家对此怨声载道。 经过一番调查和研究,你发现一些源代码之间是有依赖关系的。例如,某个源文件 a.cpp 编译链接生成了动态链接库 a.dll,而 b.cpp 编译链接生成的 b.dll 依赖于 a.dll。这个时候,必须等待 a.dll 生成之后才能生成 ...
2018-07-29 21:32:46 364
转载 神经网络用于手写数字识别
一:人工神经网络 人类之所以能够思考,学习,判断,大部分都要归功于人脑中复杂的神经网络。虽然现在人脑的机理还没有完全破译,但是人脑中神经元之间的连接,信息的传递都已为人所知晓。于是人们就想能否模拟人脑的功能用于解决其他问题,这就发展出人工神经网络。 人工神经网络(artificial neural network,缩写ANN),是一种模仿生物神经网络的结构和功能的数学模型...
2018-07-29 21:32:31 1795
转载 Python爬虫新手进阶版:怎样读取非结构化网页、图像、视频、语音数据
导读:常见的数据来源和获取方式,你或许已经了解很多。本文将拓展数据来源方式和格式的获取,主要集中在非结构化的网页、图像、视频和语音。 01 从网页中爬取运营数据 要从网页中爬虫数据,可使用Python内置标准库或第三方库,例如urllib、urllib2、httplib、httplib2、requests等。本文使用requests方法获取网页数据。 i...
2018-07-29 21:32:07 866
转载 C++算法之遗传算法及实现
1、遗传算法基本思想核心是达尔文优胜劣汰适者生存的进化理论的思想。一个种群,通过长时间的繁衍,种群的基因会向着更适应环境的趋势进化,适应性强的个体基因被保留,后代越来越多,适应能力低个体的基因被淘汰,后代越来越少。经过几代的繁衍进化,留下来的少数个体,就是相对能力最强的个体了。2、遗传算法简单应用首先,我们先看看一个经典组合问题:“背包问题”。“背包问题(Knapsack problem)是一种组...
2018-07-08 22:53:55 9245 3
原创 C++常用容器算法总结
1.找到并输出Vector中的最大值和最小值 代码如下:// VectorSort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <vector>#include <algorithm>using namespace std;int main()...
2018-07-08 22:53:46 1184
Navicat安装指导及安装资源
2024-03-23
vncserver和vncviewer
2017-06-01
大数据资料集锦
2016-03-30
Hadoop技术全套图书
2016-03-21
jQuery瀑布流经典布局源码
2016-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人