摘要:
排序算法总结(未完待续) 排序算法分类 冒泡排序 核心思想 :通过把数组中相邻的两个逆序元素交换来不断减少数组中的逆序,直到全部有序 算法描述 : 1. 从当第一个元素开始,和第二个元素比较,如果逆序,则交换 2. 依次往后比较每一对元素,如果逆序则交换,直到最后,最大(最小)的元素会排到末尾 3. 阅读全文
摘要:
插值法 什么是插值 插值是一种古老的数学方法,早在1000多年前我国学者在研究历法时就应用了线性插值和抛物插值,到了17—19世纪,为了解决航海和天文观测中的一些实际问题,Newton,Lagrange,和Hermite等数学家较系统的研究了插值法。 简单的说,插值就是通过离散的数据点,去求一条经过 阅读全文
摘要:
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数$n(n using namespace std; int count(int n) { static int counter = 1; static int memory[500] = { 0 }; if (n 阅读全文
摘要:
最小二乘法原理与编程实现 背景 数据与数据(变量与变量)之间,很多时候是存在一些关系的,如线性关系和非线性关系。我们常常会希望找到数据之间的关系,用一个函数(或者一条曲线)去描述两个变量之间的关系。 然而因为各种原因,测量得到的数据是会存在误差的,于是我们要一种方法去减少误差带来的干扰,尽可能的描绘 阅读全文
摘要:
网页排名算法PageRank PageRank,网页排名,又叫做网页级别。是一种利用网页之间的超链接数据进行计算的方法。它是由Google的两位创始人提出的。 对于用户而言,网页排名一般是比较主观的,但也存在一些方法可以给出较为客观的排名,PageRank就是其中一种。它衡量的是网页之间的相对重要性 阅读全文
摘要:
c++在传参的过程中,指针( )和指针引用( &)是有区别的。 虽然,我们往往可以通过传指针然后通过间址访问来修改指针所指向对象的值,同样,通过引用也可以直接修改对象的值。 但是,当传指针的时候有一个问题,就是,我们虽然可以通过指针来修改指针所指向对象的值,但是我们没有不能直接修改指针的内容(也就是 阅读全文
摘要:
线性链表 线性链表的定义 用一组任意的存储单元(可以连续,也可以不连续)存储线性表的数据元素。存储的数据只是逻辑上的相邻,不一定要求物理上的相邻。每一个存储的数据元素称为 节点 ,一个节点包括两个域:其中存储数据元素的叫 数据域 ;存储直接后继存储位置的域称为 指针域 。指针域中存储的信息称作 指针 阅读全文
摘要:
Problem Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code bette 阅读全文
摘要:
Folyd算法求最短路 介绍: Folyd算法是用来求带权图中每两点之间的最短路的动态规划算法,(它每次求得的值都可以在后面使用)。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 算法思想: 要从节点i走到j总的来说只有两种办法,一种是直接从i到j, 阅读全文
摘要:
prim算法 prim算法是用来求一个生成树的方法,它是一个贪心算法。它的思想是,先选定连通无向图中的一个节点加入 最小生成树S中,然后从剩下的结点中,寻找到达该生成树距离最小的结点加入,如此循环 下去,知道生成树包含了所有的结点就停止,这时候的生成树就是最小生成树。 因为prim算法是通过不断寻找 阅读全文
