算法分析 一个算法的效率一般以执行时间来衡量。度量一段程序的执行时间有以下两种方式： 事后统计：对一段程序多次执行，统计执行时间。 事前分析估算：对算法程序的分析，估算算法大概执行时间。当然，估算的时间并不是一个具体的值，而是一个与n（n表示问题规模）有关的函数。 事后统计方式的缺陷很明显：一是需要 ...
分类：
其他好文 时间：
2019-09-22 14:29:28
阅读次数：
135
什么是数据结构？ 什么是数据结构？什么是算法？ ? ? 讲的还是数据之间的关系，简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。 ①《数据结构与算法分析》一书中的定义是：“数据结构是 ADT（抽象数据类型Abstr ...
分类：
编程语言 时间：
2019-09-17 12:18:07
阅读次数：
127
一：基础算法题5道 1.阿姆斯特朗数 如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。判断用户输入的数字是否为阿姆斯特朗数。 (1)题目分析：这里要先得到该数是多少位的，然后再把每一位的数字截取出来，把各位数字的n次方之和和该数一起判断即可。(2)算法分析：python中有le ...
分类：
编程语言 时间：
2019-09-14 23:08:53
阅读次数：
184
JAVA实验报告（1） 1.水仙花素 实验代码： ··· public class test1{ public static void main(String[] args){ for(int num=100;num ...
分类：
其他好文 时间：
2019-09-12 18:30:52
阅读次数：
87
【前置知识】 AC自动机（没有什么关联，但是看懂了会对后缀自动机有不同的理解） 【解决问题】 各种子串的问题 【算法学习】 学习后缀自动机的过程中，看到了许多相关性质和证明，但是奈何才疏学浅（lan） 暂时先放着，到有空再更 【算法分析】 后缀自动机和AC自动机和回文自动机的不同点在于 后缀自动机是 ...
分类：
编程语言 时间：
2019-09-11 21:47:47
阅读次数：
113
"题目传送门" 算法分析 高斯消元，是求解$n$个$n$元$1$次方程组的算法，一般情况下时间复杂度为$O(n^3)$。 我们把这$n$个方程组看成一个$n\times (n+1)$的矩阵。以样例为例： $$ \left( \begin{matrix} {{x}_{1}} & 3\times {{x ...
分类：
其他好文 时间：
2019-09-08 22:39:49
阅读次数：
154
备注：来源参考CSDN；用途：自我参考 1、入门级：《大话数据结构》、《算法图解》。 2、不同的语言：《数据结构与算法分析：***》，其中***包括：C语言描述、C++描述、Java语言描述、JavaScript描述、python语言描述。 3、面试书籍：《剑指offer》——基本面试题目、《编程珠 ...
分类：
编程语言 时间：
2019-09-04 21:30:34
阅读次数：
256
目录结构 1，推荐系统的概率及部署 2，新闻推荐系统特点分析 3，协同过滤算法分析 4，系统评估与安全 一：推荐系统的概览及部署 首先明确一个概念，推荐系统是什么，或者说解决了什么样的一个问题。 新闻推荐系统解决的是咨询、用户和环境之间的关系，如图，通过对用户特征、环境特征、文章特征做综合分析，将最 ...
分类：
其他好文 时间：
2019-09-01 01:09:03
阅读次数：
197
相信凡是编程入门的都接触过冒泡排序算法，排序算法在编程中经常用到。 1. code 2. 算法分析 （1）时间复杂度 ? 若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数C和记录移动次数M均达到最小值： 所以，冒泡排序最好的时间复杂度为 O(n)。 若初始文件是反序的，需要进行n ...
分类：
编程语言 时间：
2019-08-27 00:48:54
阅读次数：
86
笔者将在接下来的栏目中写数据结构的基本算法类如下： 1.插入排序 2.归并排序 3.交换排序 4.选择排序 5.基排序 插入排序算法 思路： ?? ?? ?? ?? 第一步，调用insert函数，将序列为1的值插入到序列为0中子数组中 第二部，调用insert函数，将序列为2的值插入到序列为0-1中 ...
分类：
编程语言 时间：
2019-08-16 00:19:44
阅读次数：
107
