算法复杂度为O(n^2) 基本思想是：类似于摸牌，在手中的牌已经排好序，摸一张牌，寻找合适的位置，一个一个的比较，找到合适的位置插入 cpp include include include include using namespace std; void insertSort(int a[],in ...
分类：
编程语言 时间：
2019-10-24 23:32:23
阅读次数：
94
简介 iOS下内存管理的基本思想就是引用计数，通过对象的引用计数来对内存对象的生命周期进行控制。具体到编程时间方面，主要有两种方式： 1：MRR（manual retain-release），人工引用计数，对象的生成、销毁、引用计数的变化都是由开发人员来完成。 2：ARC（Automatic Ref ...
分类：
移动开发 时间：
2019-10-21 20:41:54
阅读次数：
149
基本思想：仿照快速排序思想，基于枢轴将n个整数划分处理。 若i=n/2，则分组完成，算法结束 若i<n/2，则枢轴前元素均属于a1，继续对i以后的元素进行划分 若i>n/2，则枢轴之后的元素均属于a2，继续对i以前的元素进行划分 ...
分类：
编程语言 时间：
2019-10-20 14:34:13
阅读次数：
88
数据抽象——类 类的基本思想——数据抽象（data abstraction）与封装（encapsulation） 数据抽象：一种依赖于接口（interface）与实现（implementation）分离的编程与设计技术 类的接口——用户所能执行的操作 类的实现——数据成员、负责接口实现的函数体及所需 ...
分类：
编程语言 时间：
2019-10-20 01:07:36
阅读次数：
98
原文链接 三维变形 三维变形广泛应用于计算机图形相关的各种应用里。常见的变形类型有： 基于控制网格的变形 Laplacian网格编辑 空间分片刚性变形 基于控制网格的变形 这类变形的基本思想，是基于这么一个表示：模型 = 控制网格 * 基于控制网格的坐标 变形的基本方法有两步：首先构造控制网格，然后 ...
分类：
其他好文 时间：
2019-10-19 13:15:08
阅读次数：
63
1. SVM 原理 SVM 是一种二类分类模型。它的基本思想是在特征空间中寻找间隔最大的分离超平面使数据得到高效的二分类，具体来讲，有三种情况（不加核函数的话就是个线性模型，加了之后才会升级为一个非线性模型）： 当训练样本线性可分时，通过硬间隔最大化，学习一个线性分类器，即线性可分支持向量机； 当训 ...
分类：
其他好文 时间：
2019-10-18 15:29:42
阅读次数：
105
《计算机系统》加分项目 [TOC] 过去，凡是计算机专业人员都对计算机的工作原理和工作方式了如指掌。计算机体系中的硬件、软件、编译器以及操作系统之间的交互既简单又透明，因此要把握计算机系统大局观并非难事。然而随着现代计算机技术的日趋复杂，这种明晰性不复存在： 计算机科学领域里面大多数基本思想和技术都 ...
分类：
其他好文 时间：
2019-10-16 11:08:38
阅读次数：
77
分治法的基本思想是什么？ 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 更准确地说是，将规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归地解决子问题，然后将解合并得到原问题的解。 什么情况下使用分治法？ 分治法 ...
分类：
其他好文 时间：
2019-10-16 00:05:40
阅读次数：
121
有的题目十分毒瘤，会让我们求一个字符串中有多少 位 满足某些性质，这个时候显然SAM等无能为力，可能需要使用FFT来进行统计（当然也有可能是乱搞）。 基本思想 以字符串匹配为例进行一些解释。 现在我们有两个字符串 $S,T$ ，长度分别为 $n,m$ ，求 $T$ 在 $S$ 中匹配上的各个位置的起 ...
分类：
其他好文 时间：
2019-10-15 19:03:39
阅读次数：
99
集成学习通过构建多个学习器然后进行某种方式的组合来达到学习的任务，通过集成学习可以增强模型的学习和泛化能力。下面总结以下集成学习的最基本概念。 1.常用集成学习方法： 1.1 Bagging Bagging( Bootstrap Aggregation)是一种最著名的并行式集成学习算法，其基本思想是 ...
分类：
其他好文 时间：
2019-10-15 00:01:05
阅读次数：
115
