#冒泡排序#基本思想:两两相邻记录的关键字,如果反序则交换,直到没有反序的记录为止#要点:1.两两注意是相邻的两个元素的意思# 2.如果有n个元素需要比较n-1次,每一轮减少1次比较# 3.既然叫冒泡排序,那就是从下往上两两比较,所以看上去就跟泡泡往上冒一样。def bubblesort(numLi ...
分类:
编程语言 时间:
2020-02-07 20:39:40
阅读次数:
83
操作系統3 內存管理(分區存儲和頁式存儲) 2. 分區存儲管理方式 分區管理的基本思想是: 將內存空間氛圍一個或若干個連續的區域,稱為分區。每個分區可以存放一個獨立的用戶程序。分區的特點是一個程序可以連續地加載內存。 分區可以分為:單一分區、固定分區、可變分區和重定位分區。 2.1 單道程序的連續分 ...
分类:
其他好文 时间:
2020-02-04 15:35:22
阅读次数:
52
主要介绍 隐语义模型 LFM(latent factor model)。隐语义模型最早在文本挖掘领域被提出,用于找到文本的隐含语义,相关名词有 LSI、pLSA、LDA 等。在推荐领域,隐语义模型也有着举足轻重的地位。下述的实验设计见 推荐系统–用户行为和实验设计基本思想核心思想: 通过隐含特征(l... ...
分类:
其他好文 时间:
2020-02-04 13:36:11
阅读次数:
160
基本思想: 拆 面向流程拆分,面向服务拆分,面向功能拆分 面向流程拆分:分层架构 展示层: 负责页面设计 业务层: 负责业务逻辑 数据层: 负责数据访问 存储层: 负责数据存储 面向服务拆分: SOA, 微服务 注册服务,登录服务,信息管理服务,安全设置服务 面向功能拆分: 微内核架构 手机号注册, ...
分类:
其他好文 时间:
2020-02-04 10:22:46
阅读次数:
83
Prim、Kruskal算法求解最小生成树 [TOC] 关于最小生成树有两个很重要的算法:Prime(普利姆)算法和Kruskal(克鲁斯卡尔)算法,下面是这两个算法的代码上的基本实现: Prime算法 该算法利用了最小生成树的MST性质,该算法很好的运用了贪心算法,其基本思想是随机选取一个结点,找 ...
分类:
其他好文 时间:
2020-02-02 15:31:10
阅读次数:
73
排队论简介 历史 排队论又称随机服务系统,是研究系统随机聚散现象和随机 服务系统工作过程的数学理论和方法,是运筹学的一个分支。 排队论的基本思想是 1909 年丹麦数学家 A.K. 埃尔朗在解 决自动电话设计问题时开始形成的,当时称为话务理论。 现实生活中如排队买票、病人排队就诊、轮船进港、高速路 ...
分类:
其他好文 时间:
2020-01-31 12:33:51
阅读次数:
138
一、牛顿方法: 基本思想是利用迭代点$x_k$处的一阶导数(梯度)和二阶导数(Hessen矩阵)对目标函数进行二次函数近似,然后把二次模型的极小点作为新的迭代点,并不断重复这一过程,直至求得满足精度的近似极小值。 对于f(x)=0,求解x; 初始化$\theta$ ,然后一直迭代:$\theta^{ ...
分类:
其他好文 时间:
2020-01-30 23:00:59
阅读次数:
88
动态规划的重要性就不多说,直接进入正题 首先,我们看一下官方定义: 定义: 动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。 动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为 ...
分类:
编程语言 时间:
2020-01-30 17:23:25
阅读次数:
68
0x44 分块 1. 介绍 ? 分块的基本思想就是通过适当的划分,预处理一部分信息并保存下来,用空间换取时间。总之就是一种“优雅” 的暴力,遵循“大段维护,局部朴素”的思想。 2. 总结 1. 划分区块 t 为区块个数,len为区块长度,一般为n/t,有时候根据复杂度调整。 3. "磁力距" 一开始 ...
分类:
其他好文 时间:
2020-01-29 17:40:32
阅读次数:
84
投票法(voting)是集成学习里面针对分类问题的一种结合策略。基本思想是选择所有机器学习算法当中输出最多的那个类。 分类的机器学习算法输出有两种类型:一种是直接输出类标签,另外一种是输出类概率,使用前者进行投票叫做硬投票(Majority/Hard voting),使用后者进行分类叫做软投票(So ...
分类:
其他好文 时间:
2020-01-29 10:26:43
阅读次数:
232