5.LeetCode-算法笔记

算法笔记（三）-二叉查找树

1定义一棵二叉查找树（BST）是一棵二叉树，其中每个结点都含有一个Comparable的键（以及相关的值）且每个结点的键都大于其左子树中的任意结点的键而小于右子树的任意结点的键。2基本实现一棵二叉查找树代表的是一组键（及其相应的值）的集合，而同一个集合可以用多棵不同的二叉查找树表示。但注意，将一棵二叉查找树的所以键投影到一条直线上，保证一个节点的左子树的键出现在其左边，右子树的键出现在其右边。不同
jacob_·2019-12-19 02:52

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

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

算法笔记（二）——排序算法

冒泡排序冒泡排序相对来说是较为简单的一种排序，它的思想就是在每一次循环中比较相邻的两个数，通过交换的方式，将最小的元素或最大的元素交换到指定位置，举个例子：将5034191847按从小到大排序首先比较50与34，如果前者大于后者，那么交换两个数的位置，以便让大的数慢慢移到后面，因此交换50与34；比较50与19，大的移到后面，因此交换；当比较到第5次时，47已经是最后一个数了，交换50与47后，第
陌上疏影凉·2019-12-18 08:45

提升方法(Boosting)算法笔记(二)-scikit learn

大家早安、午安、晚安，今天接着学习机器学习算法啦，上一篇介绍了提升算法(Boosting)算法，特别着重介绍了AdaBoost算法的核心原理，并且基于Python编程实现。就像重大决策时会听取不同专家的意见，而不是只考虑一个人的建议，在机器学习算法中，由于很多方法各有千秋，因此可以将不同的分类器组合起来，而这种组合结果则被称为集成方法(ensemblemethod)或者元算法(meta-algor
keepStriving·2019-12-16 22:53

数据结构与算法笔记day18：哈希算法|二叉树|红黑树

1哈希算法（上）将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法。通过原始数据映射之后得到的二进制值串就是哈希值。如：这节课的内容比较偏实战，了解了哈希算法的四个应用场景，分别是：1.安全加密。我们讲到任何哈希算法都会出现散列冲突，但是这个冲突概率非常小。越是复杂的哈希算法越难破解，但是同样的它的计算时间也会比较长。所以选择哈希算法的时候，要权衡一下安全性和计算时间来决
楠楠喜欢泡枸杞·2019-12-15 23:47

每个人手上最大的一张牌，都是你自己

老喻人生算法笔记。做事的人和做梦的人，最大的差别就在于，能不能马上开始行动。你和世界上最厉害的那些人都是一样的，每个人手上最大的一张牌，都是你自己。
无内·2019-12-15 18:39

数据结构经典九大算法笔记

00x01插入排序图片发自App每次选择一个元素，并且将这个元素和整个数组中的所有元素进行比较，然后插入到合适的位置，图片演示如上，时间复杂度O(n^2)，C++代码如下：图片发自App00x02希尔排序（ShellSort）这个是插入排序的修改版，根据步长由长到短分组，进行排序，直到步长为1为止，属于插入排序的一种。代码实现如下图片发自App00x03基数排序（RadixSort）基数排序是一种
何方人·2019-12-14 12:35

老喻人生算法笔记20 犹豫：灰度认知，黑白决策

上一讲，我给你讲了，考虑问题要把理性思维和直觉思维综合起来。但在作决策的时候，我们还是容易犹豫不决。这一讲我们展开来聊聊，在认知和决策环节，我们应该遵循什么原则。我要给你讲八个字：灰度认知，黑白决策。我们在A计划内控点那一讲里，就说过一个完整的决策过程有四个重要的点，感知-认知-决策-行动。理性思维和感性思维的区别，往往就是跳过了中间两个步骤，直接从感知跑到了行动。所以，想要培养自己的理性思维，认
金大炯·2019-12-14 05:39

数据结构中分数的表示和四则运算

看了算法笔记的书，自己整理下来，以后可以方便快速使用；分数的表示：//分数的表示structFraction{//分数        intup,down;//分子和分母};该表示符合三项规则：使down
huanghh·2019-12-11 22:00

PAT甲级终结——心得总结

刷PAT的经验神指导：胡凡-《算法笔记》神助攻：柳婼的博客，百度即可。
一笔一画一人生·2019-12-08 12:00

魏益：老喻人生算法笔记20 犹豫：灰度认知，黑白决策

上一讲，我给你讲了，考虑问题要把理性思维和直觉思维综合起来。但在作决策的时候，我们还是容易犹豫不决。这一讲我们展开来聊聊，在认知和决策环节，我们应该遵循什么原则。我要给你讲八个字：灰度认知，黑白决策。我们在A计划内控点那一讲里，就说过一个完整的决策过程有四个重要的点，感知-认知-决策-行动。理性思维和感性思维的区别，往往就是跳过了中间两个步骤，直接从感知跑到了行动。所以，想要培养自己的理性思维，认
财务医生魏益·2019-12-07 22:31

老喻人生算法笔记21 武断：自我批判的“双我思维”

上一讲，我们说了灰度认知，黑白决策。我主要跟你讲了要在认知阶段保持灰度，在决策阶段应该非黑即白，非常果断。但是在实际操作中，果断一不小心就变成了武断。我们应该怎么避免武断这个人生难题呢？这一讲，我就重点来跟你谈作决策的方法，以及怎么评价自己的决策。我们先来看一个因为武断而作出错误决策的案例。1977年，航空史上最严重的一次事故发生了，两架飞机相撞，致使583人死亡。《摇摆》这本书回顾了该案例。其中
金大炯·2019-12-07 21:38

优化算法笔记（十一）群搜索算法

1.群搜索算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）群搜索算法（GroupSearchOptimizer）是一种基于发现者，跟随者，游荡者模型而产生的算法。算法模型较为复杂，提出时间也不长，对于其的深度研究相对较少，但也有一定的应用研究。在群搜索算法中，每个个体的位置表示解空间内的一个可行解。根据位置的优劣可以将种群分为发现者，跟随者，游荡者。其中当前的最优个体为发现者，它将在它自身
stronghorse·2019-12-07 11:42

魏益：老喻人生算法笔记-05 三段-内控：跑好大脑的四人接力赛

上一讲，我们讲了二段，切换，你要在大脑的两种思维模式之间自如切换。这一讲，我们进一步加大分辨率，来拆解我们人类的认知行为。在三段内控这个阶段，你需要知道，一次完整地认知行为，实际上是由4个最为关键的控制点组成的。我先问你一个问题，超级富豪有什么区别于常人的地方？德国作家齐特尔曼博士做了一个调查，发现了成功的公司创始人有8种人格特质，其中一条是“内部控制点”：人们的行为由自己控制。因为成功者坚信：“
财务医生魏益·2019-12-01 19:33

支持向量机(Support Vector Machines-SVM)算法笔记(一)-Python

本文主要是学习支持向量机的算法原理，并且用Python来实现相关算法。内容包括：SVM概述、线性可分支持向量机、线性支持向量机、非线性不可分向量机、核函数、核技巧、SMO、KKT条件等等，但是还是没有讲完，会继续学习讨论~~再次申明：本文的理论知识来自PeterHarrington的《机器学习实战》和李航的《统计学习方法》，非常感谢这些优秀人物和优秀书籍1、概述支持向量机（supportvecto
keepStriving·2019-12-01 09:44

算法笔记 第7章 提高篇(1)--数据结构专题(1) 学习笔记

7.1栈的应用栈:后进先出，可以理解为一个箱子，而箱子的容量仅供一本书放入或拿出。每次可以把一本书放在箱子的最上方，也可以把箱子最上方的书拿出。栈顶指针：始终指向栈的最上方元素的一个标记，栈中没有元素（即栈空）时令TOP为-1.栈的常见操作示范实现,使用数组st[]来实现栈:(1)清空(clear):栈的清空操作将栈顶指针TOP置为-1，表示栈中没有元素。voidclear(){TOP=-1;}(
程序员小应·2019-11-30 20:00

银行家算法笔记

死锁在了解银行家算法前，有必要了解一下死锁。因为银行家算法是用于避免死锁的。什么是死锁？死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。——来自百度百科死锁的四个必要条件互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只
ahaliulang·2019-11-30 14:33

C语言I博客作业10

这个作业属于那个课程C语言程序设计II这个作业要求在哪里C语言I作业10我在这个课程的目标是掌握C语言这个作业在那个具体方面帮助我实现目标对循环语句的练习参考文献《C语言程序设计（第三版）》《算法笔记》
李定鸿·2019-11-28 21:00

STL介绍与习题

内容参考书籍《算法笔记》1.vector在一些用普通数组可能会超内存的情况下，可以选择用vector来存储数据，vector可以理解为“长度可以根据需要改变的数组”。并且用vector比较节省空间。
时光以北·2019-11-27 16:00

算法笔记 第6章 C++标准模版库(STL)介绍 学习笔记

6.1vector的常见用法详解vector:变长数组，长度根据需要而自动改变的数组要使用vector，则需要添加vector头文件，即#include,还需要在头文件下面加上一句“usingnamespacestd;”1.vector的定义单独定义一个vectorvectorname;typename可以是任何基本类型，例如int,double,char,结构体等,也可以是STL标准容器，例如v
程序员小应·2019-11-22 21:00

C语言I博客作业09

这个作业属于那个课程C语言程序设计II这个作业要求在哪里C语言I作业09我在这个课程的目标是掌握C语言这个作业在那个具体方面帮助我实现目标对for语句的镶嵌循环的练习参考文献《C语言程序设计（第三版）》《算法笔记
李定鸿·2019-11-21 21:00

算法笔记 第3章 入门篇(1) 学习笔记（更新中。。。）

本人双非计算机专硕研一在读，由于导师放养，开始放飞自我。。。野蛮生长。。。早早开始刷题，为找工作做准备~3.1简单模拟模拟题是一类"题目怎么说，你就怎么做"的题目。这类题目不涉及算法，完全只是根据题目描述来进行代码的编写，考查的是代码能力。PATB1001害死人不偿命的(3n+1)猜想(15分)卡拉兹(Callatz)猜想：对任何一个正整数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(
程序员小应·2019-11-19 19:00

【算法】leetcode算法笔记：二叉树，动态规划和回溯法

前言写的比较匆忙，测试用例是能全部跑通的，不过考虑内存和效率的话，还有许多需要改进的地方，所以请多指教在二叉树中增加一行题目描述给定一个二叉树，根节点为第1层，深度为1。在其第d层追加一行值为v的节点。添加规则：给定一个深度值d（正整数），针对深度为d-1层的每一非空节点N，为N创建两个值为v的左子树和右子树。将N原先的左子树，连接为新节点v的左子树；将N原先的右子树，连接为新节点v的右子树。如果
外婆的彭湖湾·2019-11-19 13:00

【算法】leetcode算法笔记：二叉树，动态规划和回溯法

前言写的比较匆忙，测试用例是能全部跑通的，不过考虑内存和效率的话，还有许多需要改进的地方，所以请多指教在二叉树中增加一行题目描述给定一个二叉树，根节点为第1层，深度为1。在其第d层追加一行值为v的节点。添加规则：给定一个深度值d（正整数），针对深度为d-1层的每一非空节点N，为N创建两个值为v的左子树和右子树。将N原先的左子树，连接为新节点v的左子树；将N原先的右子树，连接为新节点v的右子树。如果
彭湖湾·2019-11-19 13:00

入门篇-查找元素--《算法笔记》同步笔记总结与补充

专题要点本专题与第四章散列有点类似，主要目的是尽可能把查找元素的时间降低到O(1)，常用到一些散列方法，结构体排序等。几点主要：1、如有具有唯一性的数据，可令其作为数组下标进行统计（类似线性散列）2、题目中关于对字符数组“不超过xxx”的描述，仍然要开得尽量大一些，因为字符数组的最后一位是’\0’3、对于特定格式的输入，如日期（yyyy/mm/dd）或时间（hh:mm:ss），使用scanf（）即
九筒-·2019-11-17 16:34

算法笔记（一）：复杂度分析：最好、最坏、平均、均摊

数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。数据结构是为算法服务的，算法是要作用再特定的数据结构上的。效率和资源消耗的度量衡--复杂度分析。数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”，因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度。不管是应付面试还是工作需要，只要集
wamg潇潇·2019-11-17 16:14

入门篇-简单模拟--《算法笔记》同步笔记总结与补充

专题要点：对算法要求不高，主要是对代码能力，细节处理，题意理解，合理的数据结构（一维多维数组，结构体）的掌握与运用几点注意：1、要注意输入格式，尤其是字符串的输入（getchar()吃掉最后的‘\n’），输出格式（控制多余的空格与换行）2、输出顺序（字典序，升降序）3、过程中是否要保留小数，四舍五入，以便于最后输出正确结果4、数据范围不明确时的处理方法如：取模循环，!=EOF；取模的目的是为了将数
九筒-·2019-11-17 15:46

算法笔记作业

1.题目：冒泡排序#include#include#include#includeusingnamespacestd;voidBubble_sort(inta[],intn){//n为数组长度for(inti=1;ia[j+1]){inttemp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}}intmain(){inta[10];for(inti=0;i#include#inc
踏乡墨客·2019-11-17 11:56

C语言I博客作业08

这个作业属于那个课程C语言程序设计II这个作业要求在哪里C语言I作业08我在这个课程的目标是掌握C语言这个作业在那个具体方面帮助我实现目标对循环语句的练习参考文献《C语言程序设计（第三版）》《算法笔记》
李定鸿·2019-11-14 21:00

算法笔记 - 单链表反转(Java)

单链表反转使用p、q、r三个指针配合工作，使得两个节点间的指向反向，同时用r记录剩下的链表。基本流程如下图所示：publicclassReverseList{publicstaticNodereverseList(Nodehead){Nodep=newNode(0);Nodeq=newNode(0);Noder=newNode(0);p=head;q=head.next;p.next=null;w
kMacro·2019-11-08 14:01

C语言I博客作业07

这个作业属于那个课程C语言程序设计II这个作业要求在哪里C语言I作业07我在这个课程的目标是掌握C语言这个作业在那个具体方面帮助我实现目标对switch语句的练习参考文献《C语言程序设计（第三版）》《算法笔记
李定鸿·2019-11-07 18:00

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

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

opencv-python SIFT尺度不变特征变换算法笔记

opencv-pythonSIFT尺度不变特征变换算法笔记用DoG(高斯差分算法）提取特征点，并用SIFT描述关键点。
遥之_CV学习在路上·2019-11-02 11:54

DH密钥交换（Diffie–Hellman key exchange）算法笔记

注意：只是个人理解，可能有不正确的地方下文中代表乘方运算，例如23=222=6，参考：http://zh.wikipedia.org/wiki/%E5%86%AA%代表模运算，例如5%3=2，参考：http://zh.wikipedia.org/wiki/%E6%A8%A1%E9%99%A4DH密钥交换算法的作用是使通信双方可以在不安全的通道中建立一个相同的密钥，用于加密通信。基本原理示例：1、通
滕的世界·2019-11-01 23:08

算法笔记－案例研究：union-find(并查集)算法

问题提出一个集合中有N个点，N个点中有许多的相连的，任意给出两个点，如何才能快速地知道这两个点是否是相连(间接相连也算)的?如果不相连，如何才能快速高效地实现连接？这样的问题在计算机网络的连接和电子电路中都有出现。设计API为了说明问题，我们设计了一份API来封装所需要的基本操作：初始化整个集合，连接两个点，判断包含两个点的一条连接链，判断两个点是否相连，返回链的数量。//publicclassU
不可思议的Mark·2019-11-01 14:00

魏益：老喻人生算法笔记13 狭隘：穷人思维是打折甩卖了概率权

上一讲，我们聊了第一个人生难题，片面。我给了你三个旋钮作为工具，让你看到人生的更多层次。这一讲，我们来探讨第二个人生难题，狭隘。因为人和人的差异，可悲的地方在于，最大的问题并不是能力的差异，而是眼界。在你看不到的地方，你可能已经放弃了很多。穷人思维与富人思维我先跟你讨论一个问题：富人思维与穷人思维的最大差别是什么？我先告诉你我的答案，是期望不一样。期望值是概率论里的重要概念，简单来说你可以理解为你
杠杆人生·2019-11-01 01:35

魏益：老喻人生算法笔记19 冲动：像阿尔法狗一样，兼顾直觉和理性

上一讲，我们讲了应对非理性的七种策略，跟随这七种策略我们提升应对自己非理性的能力。这一讲，我要跟你聊的人生难题，是我们每个人都容易犯的错误，那就是冲动。我们很容易不过脑子就决定一件事，我们也管这个叫直觉思维。但是不是直觉思维一定就不如理性思维呢？这个问题可不简单，它横跨了心理学、数学、计算机科学、经济学和进化生物学等多个领域，各路专家在这一点上争论不休。“畅销书之王”格拉德威尔，就在他的书《眨眼之
杠杆人生·2019-10-31 03:02

面试-算法笔记

目录堆排序快速排序冒泡排序选择排序插入排序迷宫问题基数排序归并排序斐波那契数列汉诺塔问题计数排序希尔排序二分查找单链表找错，快速排序importtimeimportrandomdefcal_time(func):defwrapper(*args,**kwargs):start_time=time.time()res=func(*args,**kwargs)end_time=time.time()p
_梭梭·2019-10-24 13:00

算法笔记-分治法

分治法：将问题分割，从一个大块分解为一个个小块，将问题规模变小。先解决小问题，在不停的整合结果集。（1）合并排序思路：把数组（假如长度为8）中每一个元素分为一个数组（因为这个数组只有一个元素，所以可以看成是有序数组）。然后不停的把两个有序组数组成一个有序数组（两个数组谁的第一个小就array_shift谁）。过程图：代码：1=10?[$sum-10,1]:[$sum,0];8}9$carry&&$
Dahouzi·2019-10-22 20:00

YOLO v3算法笔记_写的贼好，适合回顾

论文：YOLOv3:AnIncrementalImprovement论文地址：https://pjreddie.com/media/files/papers/YOLOv3.pdfYOLO系列的目标检测算法真的非常赞！这篇博客就来介绍YOLOv3算法的内容，因为涉及到v1和v2的一些思想，所以可以先熟悉下：YOLOv1算法详解，YOLOv2算法详解。YOLO算法的基本思想是：首先通过特征提取网络对输
Arthur-Ji·2019-10-14 21:41

GAN算法笔记

本篇文章为Goodfellow提出的GAN算法的开山之作"GenerativeAdversarialNets"的学习笔记，若有错误，欢迎留言或私信指正。1.IntroductionGAN模型解决的问题作者在首段指出了本课题的意义——能够避免深度生成模型中的两个局限性：（1）最大似然估计等相关策略中难以处理的概率计算；（2）在生成环境中难以利用分段线性单元的优势。PS：深度生成模型是为了从原始的样本
xieldy·2019-10-14 10:00

《算法笔记》学习笔记 上

文章目录五.数学问题1.简单数学2.最大公约数3.最小公倍数(leastcommonmultiple)4.分数5.素数(Primenumber)6.质因子分解7.大整数8.拓展欧几里得算法及相关问题9.组合数四.算法初步1.排序--sort2.散列--map3.分治4.递归5.贪心6.二分（1）使用左闭右闭区间进行二分查找的通用思路（2）二次幂7.twopointer（1）归并排序（2）快速排序（
zz的博客·2019-10-12 15:35

【数据结构与算法】学习笔记-《算法笔记》-11【贪心】

简单贪心示例一：月饼#include"stdafx.h"#include#include#includeusingnamespacestd;structmooncake{doublestore;//库存量doublesell;//总售价doubleprice;//单价}cake[1010];boolcmp(mooncakea,mooncakeb){returna.price>b.price;}in
weixin_42176221·2019-09-27 08:47

算法笔记

算法入门sort基础依赖#includeusingnamespacestd;使用格式：sort(元素首地址（必填），元素首地址（必填），比较函数（非必填）)默认排序是从小到大比较函数cmp示例代码boolcmp(inta,intb){returna>b;}记忆：升序：a#includeusingnamespacestd;boolcmp(inta,intb){returna>b;}intmain()
刘_杨·2019-09-17 16:17

算法笔记-算法基础知识

1.什么是算法？算法是一种解决某类问题、具体的、明确无歧义的计算过程。2.数量级十进制的指数。例如：1500=1.5*（10**3）数量级是3，也可以是“千”，kilo150万=1.5*（10**6）数量级是6，也可以是“百万”，‘million’150万比1500大3个数量级3.输入规模执行环境资源有限，需要根据输入规模（数量级）准备资源，比预估的高一个数量级就可以。例如：React的Virtu
Lyra李·2019-09-14 15:00

软件工程实践2019第一次作业

前言时隔一年，再次登陆博客园，回想当初创建博客，是因为在CSDN经常翻看各位大佬的算法笔记，于是萌生了有朝一日自己也能记录和整理自己博客的想法，首次注册了博客。
Joker·D·2019-09-08 21:00

python算法笔记--排序（冒泡，选择，插入）

1.python实现冒泡排序：原理：总共需要冒泡end-1次，最大的数会被“冒泡”到最后一个位置一次冒泡中总共需要交换end-1次。classmaopao:def__init__(self):self.a=[3,6,8,4,2,1,1]defoo_order(self):end=len(self.a)forjinrange(0,end-1):#总共需要冒泡end-1次，最大的数会被“冒泡”到最后一
无为不青年·2019-09-06 23:31

快速幂

上周在牛客做了一道快速幂的题，今天整理一下，参考了睛神的《算法笔记》。
时侍·2019-09-06 12:00

算法笔记学习（一）

今日目标：第二章结束（回顾浏览）需要注意的点：iostream流和cstdio不要混用，意思就是输入用cin,输出就用cout,不要scanf，cout混用，有时会出现问题，scanf，printf的效率会比cin，cout快。变量类型需要记住，这是一个很重要的知识点P7页，float的精度大概为6到7位，double的精度为15到16位。绝对值在10^9范围以内的整数都可以定义为int型。整数取
活的钻石·2019-09-06 11:58

算法笔记练习（六）

Vector–>变长数组定义：vectorname;vector>name;vectorarrayName[arraySize];相关操作通过迭代器获取第一个元素：vector::iteratorit访问vector通过下标vt[i]通过迭代器访问方法一：通过类似指针的操作方法二：通过迭代器操作for(inti=0;i::iteratorit=vt.begin();it!=vt.end();it+
didadu·2019-09-01 10:43
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他