5.LeetCode-算法笔记第45页

数据结构与算法笔记day08：排序（冒泡排序|插入排序|选择排序）

排序算法非常多，这里我们只学习众多排序算法中最经典、最常用的一小部分：冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。1如何分析一个“排序算法”？（1）排序算法的执行效率对于排序算法执行效率的分析，我们一般会从这几个方面来衡量：1.最好情况、最坏情况、平均情况时间复杂度对于要排序的数据，有的接近有序，有的完全无序，有序度不同的数据，对于排序的执行时间肯定是有影响的，我

楠楠喜欢泡枸杞·2020-02-08 08:16

二分法求凸多边形的外接圆最大半径

这是一道来自《算法笔记》的题目题目描述给定N个线段的长度，试将它们头尾相接（顺序任意）地组合成一个凸多边形，使得凸多边形的外接圆的半径最大，求该最大半径。

熠丶·2020-02-08 06:00

算法笔记2-查找和排序上

2.查找与排序递归递归设计经验找重复(子问题)找重复中的变化量→参数找参数变化趋势→设计出口练习策略循环改递归经典递归大量练习，总结规律，掌握套路找到感觉，挑战高难度1.求n的阶乘/***f1(n):求n的阶乘-->f1(n-1)求n-1的阶乘*找重复：n*(n-1)的阶乘,求n-1的阶乘是原问题的重复（规模更小）——子问题*找变化：变化的量应该作为参数*找边界：出口*/staticintf1(i

xcsxchen·2020-02-06 17:00

mysql 多表join顺序计算-贪婪算法笔记

算法流程：1.对需要进行参与join的表进行排序，按照rows的多少进行排序。2.然后采用深度优先遍历方式查找最优的表join顺序注:如果表个数比较少，则退化为穷举算法。如果表个数太多，则仅仅探测到指定深度结束。思路：每次表都有两个集合，已经链接的集合A，以及未连接的集合A'。其中A中的链接顺序已经指定，cost代价也已经计算出来。每次都是拿A的最优子计划和A'中的每一个表做尝试（尝试的使用了递归

巡南山的小钻风·2020-02-05 17:35

老喻人生算法笔记27 无知：心法+算法的双重智慧

上一讲，我们聊了科学思维，这是一种严谨的思维方式，是人类探索未知世界的方法，让人类的知识之树开花结果。但世界上还有大量不确定的问题，尚未被科学揭开的问题，我们人类尚且无知的问题，我们甚至没法知道人类的大脑是如何工作的。我们应该怎么面对人类无知的问题呢？这正是这一讲我要和你讨论的人生难题。除了科学思维之外，我们还要请出另外一个人类探索未知的思维方式，那就是人文思维。我们知道，科学的成果为人类的生活带

火眼金睛的妖·2020-02-05 04:59

算法笔记1-位运算

1.位运算位运算符在处理整形数值时，可以直接对组成整形数值的各个位进行操作。这意味着可以使用屏蔽技术获得整数中的各个位(??)&(与)、|(或)、^(异或)、~(非/取反)">>"和">>"运算符将用0填充高位;>>运算符用符号位填充高位，没有>4&1交换两个整数变量的值inta=2,b=1;a=a^b;b=a^b;a=a^b;System.out.println("a=="+a+",b=="+b

xcsxchen·2020-02-04 15:00

栈 (C语言创建一个栈) ------- 算法笔记009

栈的概念其实只要清楚栈这个结构的思想就可以，栈的具体结构定义也不为一。下面用最简洁的一种实现方法。栈储存数据的特点是先进后出，后进先出。拥有两个方法，Push,Pop.具体是对top,base指向的操作。其中top,base可以用指针的结构，也可以用int类型的结构，下面用的是int类型。栈的结构体定义//stack.h#defineMAX10//栈的空间大小typedefintElemType;

Changlon·2020-01-30 22:51

《算法笔记》阅读笔记

这是之前刷PAT时看胡凡的《算法笔记》时做的一点笔记，后来没时间，就没看完。emmm，刚开始看的内容都很基础。现在想想这样从头到尾地学确实没必要，可能当时的目标也和现在不一样吧。

臭咸鱼·2020-01-29 13:00

《算法笔记》之算法初步

基础算法：排序、散列、递归、贪心、二分以及其他高效技巧1.排序：排序主要可以分为：选择排序、插入排序选择排序：主要介绍最为常用的简单选择排序简单选择排序：基本思路是将一个序列分为1~n个单元，首先从这n个单元里选择出来最小的单元，将其与第一个位置的单元相交换，接着从2~n个单元里，找出最小单元，将其与第二个位置的单元相交换，依次进行下去......。这样在n趟操作之后就会形成一个从小到大的有序序列

喵喵与呱呱·2020-01-11 18:00

< 算法笔记（晴神宝典) - 读书笔记 >

第二章：C++快速入门2.5数组memset-对数组中每一个元素赋相同的值-用于初始化/重置memset(数组名,值,sizeof(数组名));一般初始化0或者-1，因为memset使用的是按字节赋值，这样int类型的4个字节都会被赋成相同的值。若要对数组赋为其他数字-使用STL中的fill函数string.h头文件函数strlen(字符数组);得到字符数组中第一个\0前的字符个数strcmp(字

黄龙士·2020-01-09 14:00

算法笔记——将罗马数字转为整数

题目来源：力扣（LeetCode）//I1//V5//X10//L50//C100//D500//M1000//I 可以放在 V (5)和 X (10)的左边，来表示4和9。//X 可以放在 L (50)和 C (100)的左边，来表示40和 90。 //C 可以放在 D (500)和 M (1000)的左边，来表示 400和 900//输入范围1-3999示例1:输入:"III"输出:3示例2:

Eternity味道·2020-01-09 13:00

优化算法笔记（十）萤火虫算法

1.萤火虫算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）萤火虫算法(FireflyAlgorithm,FA)是一种模仿萤火虫之间信息交流，相互吸引集合，警戒危险。算法的原理简单，但实现过程较为复杂，而且算法的提出时间不长，算法的改进、优化处于初级阶段，国内外相应的应用研究已经有了一定的成果。萤火虫算法中，每个萤火虫的位置代表了一个待求问题的可行解，而萤火虫的亮度表示该萤火虫位置的适应度，

stronghorse·2020-01-08 09:40

《算法笔记》之入门模拟

1.PATB1001：害死人不偿命的(3n+1)猜想卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(，以至于有人说这是一个阴谋，卡拉兹是

喵喵与呱呱·2020-01-07 19:00

《算法笔记》之基础C/C++进阶

这一次主要讲C++不同于C的地方：类。1.类的定义定义一个类，本质上是定义一个数据类型的蓝图。这实际上并没有定义任何数据，但它定义了类的名称意味着什么，也就是说，它定义了类的对象包括了什么，以及可以在这个对象上执行哪些操作。类定义是以关键字class开头，后跟类的名称。类的主体是包含在一对花括号中。类定义后必须跟着一个分号或一个声明列表。classBox{public:doublelength;/

喵喵与呱呱·2020-01-07 18:00

《算法笔记》之基础C/C++入门

开始进行算法笔记的学习，在此纪录下来，同时作为自己日后复习资料。

喵喵与呱呱·2020-01-07 17:00

算法笔记--第三章（入门模拟）

简单模拟题：B1001 害死人不偿命的(3n+1)猜想 (15分)卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，

byczyz·2020-01-06 14:00

数据结构与算法笔记day22：贪心算法|分治算法|回溯算法

1贪心算法这节课学习了贪心算法。实际上，贪心算法适用的场景比较有限。这种算法思想更多的是在指导设计基础算法。比如最小生成树算法、单源最短路径算法，这些算法都用到了贪心算法。我们不需要刻意去记忆贪心算法的原理，多练习才是最有效的学习方法。贪心算法的最难的一块是如何将要解决的问题抽象成贪心算法模型，只要这一步搞定之后，贪心算法的编码一般都很简单。贪心算法解决问题的正确性虽然很多时候看起来是显而易见的，

楠楠喜欢泡枸杞·2020-01-06 01:58

算法笔记---第二章（C/C++快速入门）

#include#includeintmain(){//C语言中提供的实用的数学函数doubledb=-12.56;doubledb2=12.56;printf("%.2f\n",fabs(db));//输出12.56//floor()与ceil()函数。用于数值的向下取整和向上取整，返回类型为double类型printf("%.0f%.0f\n",floor(db),ceil(db));//-1

byczyz·2020-01-05 22:00

利用分治思想的两大排序算法笔记

近日流行的有个以教育为目的帮助学习主要算法的python模块：pygorithm使用pip3installpygorithm安装后frompygorithm.sortingimportbubble_sortcode=bubble_sort.get_code()print(code)就可以看到相应算法的实现代码了，还是挺方便的。主要运用了inspect标准库中的getsource函数：defget_

treelake·2020-01-03 22:04

优化算法笔记（十二）烟花算法

1.烟花算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）烟花算法（FireworkAlgorithm,FWA）是一种受烟花爆炸产生火星，并继续分裂爆炸这一过程启发而得出的算法。算法的思想简单，但具体实现复杂。算法提出时间并不长，但是已经有了不少的改进研究和较为全面的应用。烟花算法中，每一个烟花的位置都代表了一个可行解。烟花的爆炸产生的火星有两种，正常的火星与特别的火星。每个火星都会爆炸产生

stronghorse·2020-01-03 16:09

老喻人生算法笔记12 片面：用三个运气旋钮打开人生局面

上一讲，我们结束了《人生算法》A计划，这一讲开始，我们进入《人生算法》的B计划。我们说过，这个课程由两个模块构成：A计划，针对的是你内部世界的不确定性；B计划，针对的是你外部世界的不确定性。在完成A计划后，你已经拥有一辆不错的赛车。接下来，你必须来到赛场上一展身手，力求在正确的赛道上获胜。真正上了赛道，我们可能会遇到很多意想不到的问题。所以，B计划里，我会带你应对18个人生难题，也会给你18种人生

火眼金睛的妖·2020-01-03 09:00

算法笔记 - [数据结构之线性表结构<上>]

写在前面：本文为个人读书笔记，其间难免有一些个人不成熟观点，也难免有一些错误，慎之前文链接：算法笔记-【复杂度分析】算法笔记-【复杂度分析】何为线性表？线性表就是数据排成像一条线一样的结构。

innocence·2020-01-03 02:45

分布式选举算法笔记

定义问题image.pngSystemModelimage.png算法1.BullyAlgorithm简单来说就是基于Membershiplist，id最大的当leader。选举过程会有各种发消息的逻辑，懒得去记，可以理解为本质上是基于All-to-Allheartbeatingtimeout的failuredetect（如图1）。这么一想的话，zookeeper/etcd做选举（即基于membe

青铜5周群力·2020-01-02 12:59

2018-06-07

算法笔记1大O算法1：O(运算次数)：表示运算最糟糕情况下运算时间，表示算法时间的增速2数组链表在链表中添加元素很容易：只需将其放入内存，并将其地址存储到前一个元素中。

lllwhuccc·2020-01-01 12:30

老喻人生算法笔记11 九段-涌现：在自己身上发挥群体智慧

上一讲，我们讨论了愿景，漫漫人生路，你需要北极星指引方向。这一讲我们来到《人生算法》A计划的最高段位：九段，主题是“涌现”。你可能会问，我们都完成八段的愿景了，这个算法看起来很完整了，为什么还需要九段呢？我们这门课一直都在说未来不确定性越来越大。不过，是怎样的不确定呢？人工智能的加速，让个体传统的“算法”失效了。对于个体而言，努力和好运，不再是“付出就有回报”的直接因果关系。我们当中的很多人，不是

火眼金睛的妖·2020-01-01 08:51

老喻人生算法笔记-02 A 计划：自我塑造的九段心法

02A计划：自我塑造的九段心法第二讲，我们正式开启上一讲里提到的A计划，开始修炼内功，我会带你把自己打造成一辆赛车。人生算法题请想象一下：世界上存在一台幸福机器。如果你把自己接到这台机器上，就能体验到所渴望的一切：淘宝随便买，房子随便挑，火星随便去，你将感受到没有任何缺憾的幸福。但是有个条件，你所体验的只是幻觉，线一拔就什么都没了。你会怎么决定呢？你要过自己真实的生活，还是要那个完美无缺的梦幻人生

火眼金睛的妖·2020-01-01 02:49

老喻人生算法笔记17 追悔：回到过去，你也不能改变命运

上一讲，我们聊了宿命，我们可以用概率去改变宿命，这是在积极地面对未来。这一讲，我们的人生难题是，如何面对过去。几乎所有人都有后悔的事情，但我们真的应该追悔过去吗？我发现不管任何时候，大家都在感慨：现在日子难过，你看十年前的机会多好啊。20年前做房地产就好了，10年前做互联网就好了……这么看起来，这个世界上的机会似乎越来越少，是不是听起来挺消极？但十年后，人们一样也会发出类似的感慨。其实，如果你反过

火眼金睛的妖·2019-12-31 19:40

算法笔记 -【复杂度分析<续>】

前文链接：算法笔记-【复杂度分析】从一个小栗子开始functionfind(ar,x){leti=0letpos=-1for(;in(n+3)/2(n+1)->T(n)=O(n)所以平均情况时间复杂度为

innocence·2019-12-31 09:32

无监督学习K-means聚类算法笔记-Python

大家早安、午安、晚安哈，继续学习机器学习算法，接下来几篇均是无监督学习算法。今天首先学习K-means（K-均值）聚类算法，希望我整理的资料对大家有用。聚类是一种无监督的学习（不同于分类，事先不知道目标类别），它将相似的对象归到同一个簇中。簇内的对象越相似，聚类的效果越好。K-means算法是发现给定数据集的k个簇的算法。簇个数k是用户给定的，每个簇通过其质心(centroid)，即簇中所有点的中

keepStriving·2019-12-30 16:58

Logistic回归(Logistic Regression)算法笔记(二)-scikit learn

、L-BFGS算法)、梯度下降、随机梯度下降等，正文如下，欢迎围观喔~~（我的字迹请大家别吐槽了，已放弃治疗，捂脸~`~）上一篇主要是学习了Logistic回归(LogisticRegression)算法笔记

keepStriving·2019-12-30 16:40

A1043 Is It a Binary Search Tree

A1043中柳诺的写法要完全优于算法笔记给出的答案，其中对于怎么把先序遍历转换成后序遍历的方法很赞。

土豆有点·2019-12-30 12:06

数据结构与算法笔记day23：动态规划

1初识动态规划这节课的内容不涉及动态规划的理论，而是通过两个例子：0-1背包问题、0-1背包问题升级版，展示了动态规划是如何解决问题的。这两个例子都是非常经典的动态规划问题，只要真正搞懂它们，基本上动态规划已经入门一半了。从例子中我们可以发现，大部分动态规划能解决的问题，都可以通过回溯法来解决，只不过回溯算法解决起来效率比较低，时间复杂度是指数级的。动态规划算法，在执行效率方面，要高很多。尽管执行

楠楠喜欢泡枸杞·2019-12-30 06:49

无监督学习K-means聚类算法笔记-scikit-learn

在scikit-learn中，k-means算法是基于KMeans模型来实现，其基本的思想还是利用上一篇无监督学习K-means聚类算法笔记-Pyt

keepStriving·2019-12-29 00:17

算法笔记-【复杂度分析】

为什么需要复杂度分析从理论角度出发分析代码性能的优劣测试结果依赖运行的测试环境测试结果受数据规模的影响总结：相对于实际运行的测试结果，复杂度分析更具有理论依据，可以在写代码的时候提供性能优劣的理论支撑；弥补实际运行测试的“事后诸葛亮”的缺点；所以复杂度分析并非完全决定了代码的运行，而只是作为一个代码性能优化的方向。大O复杂度表示法实例尝试分析一下下段代码的“运行时间”functionsum(n){

innocence·2019-12-28 10:24

数据结构与算法笔记day05：栈

1什么是栈？后进者先出，先进者后出，是典型的“栈”结构。就像放盘子，我们是一个一个往上放，取的时候是从上到下一个一个来取。从它的操作特性来看，它可以说是一种“操作受限的线性表”，只允许在一端进行插入和删除操作。虽然数组和链表可以代替栈，但是它们暴露在外的操作接口过多，使用的时候比较不可控，容易发生错误。特定的数据结构是对特定场景的抽象，当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先

楠楠喜欢泡枸杞·2019-12-28 07:41

【算法笔记】算法的平均时间复杂度A(n)的公式及示例

算法平均时间复杂度计算公式其中:是规模为的实例集实例的概率为实例的基本运算次数（也就是工作量）为举例：检索问题，数组有个元素，每个元素为从1到n的整数。若待检索元素在中（例如1,2,3,4,5），则比较次数为其本身。若待检索元素位于的空隙中（例如0.5,1.5,2.5），则比较次数为，也就是从头到尾比较一遍。若位于和位于的空隙的待检索元素数量各占一半，检索的平均时间复杂度是多少？位于的情况：假设在

w8ed·2019-12-28 02:50

算法笔记－排序01:选择排序,插入排序,希尔排序

实现两种初级的排序算法：选择排序思路首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果最小的就是第一个那就自己跟自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。完整代码publicclassSelection{publicstaticvoidsort(Comparable[]a){for(inti=0;i0&&l

不可思议的Mark·2019-12-28 01:02

经典算法笔记：异常检测和推荐系统

本文是吴恩达老师的机器学习课程[1]的笔记和代码复现部分（聚类、降维）。作者：黄海广[2]备注：笔记和作业（含数据、原始作业文件）、视频都在github[3]中下载。我将陆续将课程笔记和课程代码发布在公众号“机器学习初学者”，敬请关注。这个是第五部分：异常检测和推荐系统，是原教程的第9周，包含了笔记和作业代码（原课程作业是OCTAVE的，这里是复现的python代码）已完成部分：第一部分:回归第二

湾区人工智能·2019-12-27 19:00

老喻人生算法笔记30 你好，赢家！

这是《人生算法》这门课程的最后一讲了。前面29讲的内容，通过人生算法A计划的九段修炼，以及B计划的18个人生难题，你已经为成为人生赢家做好了认知准备。在这门课里，你接触了很多陌生的名词，搞懂了很多过去含混的概念，也学到了很多应对策略和算法。我知道，你一路跟下来并不容易，希望你真的有所得。同时，我也敬佩你解题的智慧，学习的耐心，重新颠覆自己认知的勇气。感谢你陪我，一路走到最后一讲。我像一个街头酒馆掌

金大炯·2019-12-27 17:40

Swift算法笔记-分子分母

/*我们知道分数由分子和分母组成，所以给定你两个正整数，第一的代表分子，第二个代表分母，你能不能把他们化作最简的形式输出？例：input:48output:1/2*///辗转相除法functest(molecular:Int,denominator:Int){ifmolecularInt{letremainder=number1%number2ifremainder==0{returnnumber

茄子星人·2019-12-27 05:38

支持向量机(Support Vector Machines-SVM)算法笔记(二)-scikit learn

哈喽，最近出差比较多，学习放缓，捂脸中...今天主要说一些scikit-learn中支持向量机SVM相关的算法模型。基于支持向量(supportvector)，scikit-learn主要是包含s三大方面：分类(Classification，SVC、NuSVC、LinearSVC)回归(Regression，SVR、NuSVR、LinearSVR)、异常检测(Outliersdetection)。

keepStriving·2019-12-26 16:22

经典算法笔记：无监督算法（聚类、降维）

本文是吴恩达老师的机器学习课程[1]的笔记和代码复现部分（聚类、降维）。作者：黄海广[2]备注：笔记和作业（含数据、原始作业文件）、视频都在github[3]中下载。我将陆续将课程笔记和课程代码发布在公众号“机器学习初学者”，敬请关注。这个是第四部分：无监督学习，是原教程的第8周，包含了笔记和作业代码（原课程作业是OCTAVE的，这里是复现的python代码）第一部分:回归第二部分:逻辑回归第三部

湾区人工智能·2019-12-25 19:00

优化算法笔记（十三）鲸鱼算法

1.鲸鱼算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）鲸鱼算法（WhaleOptimizationAlgorithm）是根据鲸鱼围捕猎物的行为而提出的算法。鲸鱼是一种群居的哺乳动物，在捕猎时它们也会相互合作对猎物进行驱赶和围捕。鲸鱼算法提出时间并不长，也是一个新兴的优化算法，研究应用案例不多。鲸鱼算法中，每个鲸鱼的位置代表了一个可行解。在鲸鱼群捕猎过程中，每只鲸鱼有两种行为，一种是包围猎

stronghorse·2019-12-25 02:40

老喻人生算法笔记18 非理性：如何管住你的“动物精神”

前面三讲，我们讨论了在概率的视角下，我们应如何解决人生难题。这一讲，我们开始一组新的问题，我们如何去完成认知、决策、行动这些关键的动作？这一讲我先跟你探讨认知环节的难题：如何战胜非理性。人生算法题让我们一起来做个实验：假设你现在要买耳机，有以下两个型号可选。你会挑哪一个？一号耳机，价格是270元，在购物网站的10分制评分中，这个耳机的得分是6分。二号耳机，价格是540元，价格整整是一号的两倍，在购

金大炯·2019-12-24 20:46

JS算法笔记 - 排序

冒泡排序//冒泡排序每次将最小元素推至最前functionsort4(array){varlen=array.length,i,j,tmp,result;result=array.slice(0);for(i=0;ii;j--){if(result[j]改进冒泡排序//如果在某次的排序中没有出现交换的情况，//那么说明在无序的元素现在已经是有序了，就可以直接返回了。functionsort5(ar

夏抹绿·2019-12-24 12:37

算法笔记－查找01:二叉查找树

符号表符号表最主要的一个目的就是将一个键和一个值关联起来。用例能够将一个键值对插入符号表并在之后能够从符号表的所有键值对中按照键直接查找到相应的值。定义：符号表是一种存储键值对的数据结构，支持两种操作：插入（put），即将一组键值对存入表中；查找（get），即根据给定的键得到相应的值。典型的应用程序中，键都是Comparable对象，许多符号表的实现都利用了Comparable接口来保持键的有序性

不可思议的Mark·2019-12-23 02:45

魏益：老喻人生算法笔记12 片面：用三个运气旋钮打开人生局面