5.LeetCode-算法笔记

PCA算法笔记

（此博文只是自己的学习笔记，不具参考价值）Principalcomponentanalysis(PCA)PCA算法将高维特征转换成低维特征（非线性相关），同时减小计算量。原理将原始数据按列组成mmm行nnn列矩阵XXX（mmm个属性，nnn个样本）将XXX的每一行（代表一个属性字段）进行零均值化，即减去这一行的均值，得到X′X'X′求出协方差矩阵CCC（计算方法见下文）求出协方差矩阵CC
Site1997·2018-11-06 05:20

set 容器的使用（胡凡 算法笔记）

C++Sets集合(Set)是一种包含已排序对象的关联容器setinsert将x插入到容器当中自动递增排序并去重begin()返回指向第一个元素的迭代器clear()清除所有元素count()返回某个值元素的个数empty()如果集合为空，返回trueend()返回指向最后一个元素的迭代器equal_range()返回集合中与给定值相等的上下限的两个迭代器erase()删除集合中的元素find()
小勇勇_WX·2018-11-03 13:39

关于算法笔记（1）中冒泡排序的bug

问题的发现近一段正在配置openGL的环境，想使用VScode作为开发环境。刚刚配置好了VScode的C++环境，使用的编译器是Clang++，测试使用的代码是之前的写的BubbleSort.cpp。很奇怪，输出的结果只有一位数字2，在之前都是可以跑通的。问题的解决路径很有意思，所以想记录下来。问题的解决的正确路径debug发现len的值在循环中一直没有变，直到所有循环跑完从函数返回时变成了1。将
LeonShaw_zh·2018-10-22 21:59

KMP算法笔记

说明：本文主体内容转自阮一峰博客，笔记会根据平时的学习修改部分内容。字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBCABCDABABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家DonaldKnuth。这种算法
AbnerCv·2018-10-20 08:02

算法笔记2——逻辑回归

目录一、二元分类问题1.1二分类任务1.2对数几率1.3极大似然法（maximumlikelihood）1.4优化算法1.5模型综述二、两种角度看待逻辑回归2.1统计学角度：似然函数2.2机器学习角度：损失函数2.3最终预测：从概率到选择三、模型评估四、多元逻辑回归五、scikit-learn中logisticregression参数一、二元分类问题Logisticregression(逻辑回归)
NLP_victor·2018-10-15 21:02

算法笔记（七）：复杂度分析（一）

（一）渐进符号（这里暂时只考虑大O）以输入规模n为自变量建立的时间复杂度实际上还是较复杂的，例如an2+bn+c,不仅与输入规模有关，还与系数a、b和c有关。此时对该函数进一步抽象，仅考虑运行时间的增长率或称为增长的量级，如忽略上式中的低阶项、高阶项的系数，仅考虑n2。当输入规模大到只与运行时间的增长量级有关的时，就是在研究算法的渐进效率。也就是说，从极限角度看，只关心算法运行时间如何随着输入规模
free赖权华·2018-10-14 02:00

【学习笔记】平衡二叉树（AVL树）简介及其查找、插入、建立操作的实现

目录平衡二叉树简介：各种操作实现代码：详细内容请参见《算法笔记》P319初始AVL树，一知半解，目前不是很懂要如何应用，特记录下重要内容，以供今后review。
_奶酪·2018-10-13 00:04

算法笔记之二叉树的多种遍历-递归算法和仿递归算法

算法笔记之二叉树的多种遍历引言基于二叉树的递归定义，二叉树是由三个基本单元组成的，即根节点，左右子树。若能有效遍历他们，就相当于遍历了整个二叉树。
Greek_1999·2018-10-12 00:26

数据结构与算法笔记整理---1（郝兵）

0.什么是数据结构和算法数据结构=个体的存储（数据）+个体关系的存储（数据结构）解决一个问题（模拟一个问题）=一个个不可再分的个体+个体与个体之间的关系+解决问题的算法算法=对数据的操作方式(解题的方法和步骤)1.数据结构的地位（软件最核心课程）各种语言中的堆栈等概念。操作系统中的某些概念。数据库中的字段记录表等概念。程序=数据的存储+数据的操作+可以被计算机执行的语言衡量算法的标准1.时间复杂度
C_CBird·2018-10-06 00:20

算法笔记—进制转换

对两个不同进制，应该如何进行相互转换？对于一个P进制的数，如果要转换为Q进制，需要分为两步：①将P进制数x转换为十进制数y。对于一个十进制的数Y=d1d2…dn，它可以写成这个形式：同样的，如果P进制数x为a1a2…an，那么它写成下面这个形式之后使用十进制的加法和乘法，就可以特换为十进制数y:通过循环来实现inty=0;intproduct=1;//在循环中不断乘p，得到1、p、p^2while
Mongo_girl·2018-10-04 10:03

PAT-A1020:Tree Traversal(二叉树的重建及其中序、后序遍历）

解题思路：《算法笔记》P297，重建后
_奶酪·2018-10-01 10:12

《算法笔记》3.1小节——入门模拟->简单模拟 问题 H: 部分A+B

把握今天，才能拥有明天！#includeintmain(){inta1,a2,b1,b2;while(scanf("%d%d%d%d",&a1,&a2,&b1,&b2)!=EOF){intaa=0,bb=0;while(a1!=0){inta=a1%10;if(a==a2){aa=aa*10+a2;}a1=a1/10;}while(b1!=0){intb=b1%10;if(b==b2){bb=bb
qq_37507976·2018-09-28 16:32

【算法笔记】欧几里得算法

欧几里得算法（Euclideanalgorithm）\qquad欧几里德算法又称辗转相除法，用于计算两个正整数aaa，bbb的最大公约数。计算公式gcd(a,b)=gcd(b,amodb)gcd(a,b)=gcd(b,a\mod\b)gcd(a,b)=gcd(b,amodb)\qquad其中amodba\mod\bamodb是aaa除以bbb的余数（取余运算），也可以写成a%ba\%ba%b。证明
江岚岚·2018-09-24 16:34

JVM垃圾收集算法笔记

商用HotSpot虚拟机将堆内存分为年轻代和老年代。年轻代又可细分为Eden区和Fromsurvivor区和Tosurvivor区。Eden和survivor默认使用8：1比例。常用收集算法：1.标记--清除算法：分为“标记”、“清除”两个阶段。先标记所有需要回收的对象，标记完成后统一清除被标记的对象。标记、清除两个阶段的效率都不高，且会产生大量的不连续的内存碎片。所以实际中很少使用，但它是所有其
zsc我行我素·2018-09-24 15:34

【算法】20180905算法笔记整理

1、时间复杂度O(1)
Dylan_Day·2018-09-05 14:10

【算法】20180905算法笔记整理

1、时间复杂度O(1)
Dylan_Day·2018-09-05 14:10

【算法】20180904算法笔记整理

1、机器学习中的模型组合特征的方式：-非参数化：如KNN-参数化（权重）学习知识——修正知识（损失函数）——应用提取特征描述样本X——训练——不成熟模型——迭代优化——理想模型2、特征工程、回归模型、模型工程两种特征数据：数值特征数据、类别特征数据数据预处理：处理数据缺失、归一化数值特征数据、按特征标签展开类别/特征数据构造新特征的数学意义：增加特征维度，构造出模型表达不出来的内在表达式特征“非线
Dylan_Day·2018-09-04 20:18

【算法】20180904算法笔记整理

1、机器学习中的模型组合特征的方式：-非参数化：如KNN-参数化（权重）学习知识——修正知识（损失函数）——应用提取特征描述样本X——训练——不成熟模型——迭代优化——理想模型2、特征工程、回归模型、模型工程两种特征数据：数值特征数据、类别特征数据数据预处理：处理数据缺失、归一化数值特征数据、按特征标签展开类别/特征数据构造新特征的数学意义：增加特征维度，构造出模型表达不出来的内在表达式特征“非线
Dylan_Day·2018-09-04 20:18

算法笔记（六）：计数排序和基数排序

（一）说明这里我是按自己的理解去实现的，时间复杂度和空间复杂度和算法导论上的可能不一样，感兴趣的话参考下就行，感觉最重要的还是算法思想。根据算法性能去实现算法以后再研究。（二）计数排序计数排序的基本思想是：对每一个输人元素x，确定小于x的元素个数。利用这一信息，就可以直接把x放到它在输出数组中的位置上了。例如，如果有17个元素小于x，则x就应该在第18个输出位置上。当有几个元素相同时，这一方案要略
free赖权华·2018-09-02 23:00

YOLT算法笔记

转自：https://blog.csdn.net/u014380165/article/details/81556805论文：YouOnlyLookTwice:RapidMulti-ScaleObjectDetectionInSatelliteImagery论文链接：https://arxiv.org/abs/1805.09512代码地址：https://github.com/CosmiQ/yol
duanyajun987·2018-08-30 14:01

感知机算法笔记

感知机（Perceptron）是二类分类的线性分类模型，其输入为实例的特征向量，输出为实例的类别（-1和+1），属于判别模型。其目标是求出将训练数据进行线性划分的分离超平面，基于误分类的损失函数，利用梯度下降法对损失函数进行极小化求得感知机模型。其优点是简单易于实现，分为对偶形式与原始形式。1.感知机模型感知机函数：f(x)=sign(w⋅x+b)f(x)=sign(w\cdotx+b)f(x)=
YeungSK·2018-08-25 19:38

进制转换&回文串&单词倒排

进制转换（节选自《算法笔记》）P进制数转十进制数yinty=0,product=1;while(x!
锦绣拾年·2018-08-24 15:39

PAT乙级python编程练习（一）

1004成绩排名1005继续(3n+1)猜想前言之前自学c++的时候找了PAT乙级题库来进行编程练习，当时看的是《算法笔记》这本书，感觉收获还蛮大的。
Hannah_JQ·2018-08-19 16:20

算法笔记之深度优先搜索(迷宫问题)

//迷宫问题的最短路径#includeusingnamespacestd;intn,m,p,q,min=(1n||tym)continue;//如果出界换方向if(a[tx][ty]==0&&book[tx][ty]==false){book[tx][ty]=true;//标记dfs(tx,ty,step+1);//递归尝试下一个点book[tx][ty]=false;//尝试结束，回溯}}ret
dzydzy7·2018-08-14 21:43

算法笔记之深度优先搜索（全排列）

//求1~n的全排列#includeusingnamespacestd;intn=1;inta[10];boolbook[10];//未放入为假，放入为真，因为默认为falsevoiddfs(intstep){if(step==n+1){//全都放完后输出for(inti=1;i>n;dfs(1);return0;}
dzydzy7·2018-08-14 19:57

数据结构与算法笔记1

数据结构与算法笔记1https://blog.csdn.net/memray/article/details/8932518
ToddMa·2018-08-07 10:20

动态规划01背包算法笔记

#include#includeusingnamespacestd;intmain(){freopen("C:\\Users\\23535\\Desktop\\in.txt","r",stdin);//输入重定向，输入数据将从D盘根目录下的in.txt文件中读取freopen("C:\\Users\\23535\\Desktop\\out.txt","w",stdout);//输出重定向，输出数据
hhdmw·2018-07-27 10:31

Collaborative Learning for Weakly Supervised Object Detection 算法笔记

论文：CollaborativeLearningforWeaklySupervisedObjectDetection论文链接：https://arxiv.org/abs/1802.03531弱监督目标检测（weaklysupervisedobjectdetection）是指不需要框标注，仅通过图像级标签就能做目标检测。这方面的研究出发点主要是框标注的成本太高，而图像级标签相对容易获得，因此希望借助
AI之路·2018-07-21 18:57

学习DDPG机械手臂算法笔记

1.关于pyglet点击打开链接 一个实时刷新的做动画模块    pyglet.gl.glClearColor(1,1,1,1)窗口背景颜色    self.batch=pyglet.graphics.Batch()点击打开链接 pyglet.graphics.Batch()用于产生一个图形的数组，存储在batch中   点击打开链接    self.batch.draw() 将列表信息画出来  
AndesStay·2018-07-19 09:41

算法笔记-快速幂

快速幂就是快速的求底数的整数次方，比起朴素的方法O(n)的时间复杂度，其时间复杂度是O(log2n)。这是很不错的一个效率提升。通常要求一个数X的Y次方，记做X^Y，朴素的计算方法是把X乘Y次得到这个结果。而快速幂计算的过程是，对于指数Y进行奇偶性的判断。为了方便解释，记做：ans=base^exp如果exp为奇数，那么ans=ans*base;如果exp为偶数，那么ans=ans然后每次base
kwenZh·2018-07-18 16:16

【算法笔记】递归：椰子 二叉树

码农题：椰子题目描述hlgz的校长听说孩子们学习压力都很大，于是校长集体组织去夏威夷旅游（明显不现实←_←），有些不懂事的家伙喜欢爬到椰子树上玩，每次一个孩子从树上把一个椰子扔到地上来，（如下图所示），每一个椰子重量都不相同，最初这些椰子都挂在一棵很高的树上，它们被固定在一根与地面平行的轴线上。当游戏开始时，一个椰子沿着与地面垂直的方向落到地面上指定的位置，如果椰子X落到了地上（因为地平线高度为0
pigzhouyb·2018-07-13 20:01

数据结构和算法笔记（二）

2.1线性表的链式存储单链表：链表中的每个节点只有一个指针域单链表包括两个域，数据域和指针域。数据域用来存储节点的数据值，指针域用来存储数据元素的值，接后继的地址。单链表的基本运算1）建立单链表2）单链表查找3）单链表插入4）单链表删除5）求单链表的长度单链表的插入第i个元素之前插入数据元素e，首先找到第i-1个节点并由指针pre指示，然后申请一个新的节点并由s指示，其数据值为e，修改i-1节点的
希望变强的小菜鸟·2018-07-12 10:41

数据结构和算法笔记（一）

1.1数据结构的基本概念相关名词数据：数据是描述客观事物的数值，字符以及能输入及其且能被处理的各种符号的集合。数据包含整型，实型，布尔型，图像，字符，声音等。数据元素：组成数据的基本单位，时数据集合的个体，通常作为一个整体进行考虑和处理。一般用节点表示数据元素。一个数据元素可以有很多数据项数据对象：性质相同的数据元素的集合，是数据的一个子集。数据结构：相互之间存在的一种或者多种特定关系的数据元素集
希望变强的小菜鸟·2018-07-11 23:52

【算法笔记】递推方法及其例题讲解

递归与递推的区别递归：从未知到已知逐步接近解决问题的过程递推：从已知到未知递推常见内容1.求方案数：往往需要进行乘法远离或加法原理进行累加2.求最优值：一般没见过…3.基础动态规划：有点难啊…基础递推求解思路基础递推的思考方式：当你求第i个方案的时候，0~i-1的方案都是已知主要的思考方式：把第i个元素加进去，对整个方案的影响（下面会在例题中具体验证）当然，个人还有两种非正规的解题方法：1.暴力运
pigzhouyb·2018-07-10 20:21

【算法笔记】 简单进制例题及详解与程序

1.进制转换题目描述请你编一程序实现两种不同进制之间的数据转换。输入格式输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。输出格式输出仅一行，包含一个正整数，表示转换之后的m进制
pigzhouyb·2018-07-06 18:11

银行家算法和安全性算法笔记

简介首先银行家算法属于避免死锁的一个著名算法，由Dijkstra在1965年为T.H.E系统设计的一种避免死锁产生的算法。这是由于该算法用于银行系统现金贷款的发放而得名。基本思想允许进程动态地申请资源，在资源分配之前，通过相应的算法确定本次资源分配后系统是否安全（不会产生死锁），若是，则进行分配，否则，让进程处于等待状态重要概念安全状态某时刻，对于并发执行的n个进程，若系统能够按照某种顺序如{p1
邪三一·2018-07-01 15:55

机器学习概述、线性回归和逻辑回归--机器学习--思维导图、小抄、笔记（26）

一、思维导图二、sk-learn小抄图片来源：http://scikit-learn.org/stable/tutorial/machine_learning_map/三、算法笔记1.留出法将数据集D划分为两个互斥的集合
HGaviN·2018-06-25 11:29

算法笔记习题2.4

问题A:例题5-1-1连续自然数求和题目描述求1+2+3+...+100，即求要求用while语句实现输入无输出要求的和，末尾输出换行。样例输入无样例输出5050#includeintmain(){inti=1,sum=0;while(iintmain(){inti=1,sum=0;do{sum=sum+i;i++;}while(iintmain(){intsum=0;for(inti=0;iin
tenia_·2018-06-14 22:17

算法笔记-对于ArrayList的理解 动态数组

ArrayList的本质还是数组，是Java一种可变长数组的数据结构，概括的说底层实现机制，是扩容和拷贝元素。ArrayList实现了List等好多个接口，主要看一下List接口。publicclassArrayListextendsAbstractListimplementsList,RandomAccess,Cloneable,java.io.SerializableList接口里面提供了一系
kwenZh·2018-06-08 10:06

【算法笔记】 关于简单贪心的详细解释

1.三值排序贪心策略：统计1,2,3的个数首先在根据统计的个数规定1,2,3的区间首先，将1的区间内有3的个数时交换并统计然后，再在1的区间内找2最后，在2的区间内找3奉上pascal代码：programused_pascal;varn:integer;i,j,t,ans:longint;a:array[-10..10000]oflongint;b:array[-10..10000]oflongi
pigzhouyb·2018-05-21 19:35

《算法笔记》2

//链表//创建链表#include#includestructnode{intdata;node*next;};node*create(intArray[]){node*head,*p,*pre;head=newnode;head->next=NULL;pre=head;//头是空的for(inti=0;idata=Array[i];p->next=NULL;pre->next=p;pre=p;
wangfy_·2018-05-16 17:10

【推荐算法笔记二】矩阵因式分解（Matrix Factorization）

基于显示反馈（explicitfeedback）的推荐将用户的显式反馈记录，记录在一个评分矩阵中：矩阵中的数字代表用户对物品的评分、？表示缺失值。如果我们能够估计矩阵中每个?的值，我们就可以为每个用户做推荐。为什么选择矩阵因式分解（MatrixFactorization）?Memory-based方法的局限性：非传递性（Non-transitivity）：如果两个用户的评分物品集没有交集，既没有都
Aha_tiger·2018-05-13 21:17

算法笔记：深度优先搜索（自用）

DFS是一种枚举所有完整路径以遍历所有情况的搜索方法。常见DFS问题的描述：枚举从N个整数中选择K个数的所有方案。相关题目PAT甲级1103.IntegerFactorization(30)//givenN,K,PmakeN=n1^p+n2^p+...+nk^p#include#include#includeusingnamespacestd;voidDFS(intindex,intcurK,in
烤肉拌饭多加饭·2018-05-06 14:42

YOLO v3算法笔记

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

【算法笔记】图的遍历+例题全解

图的遍历及其作用：图的遍历主要分为两种：1.深度优先遍历（dfs）2.广度优先遍历（bfs）1.DFS遍历：通过深度优先搜索来理解遍历代码：Voiddfs(intk);{printf(“%d”,k);f[k]=true;//将k标记为已经被遍历过的点for(intj=1;j>k;for(intj=1;jusingnamespacestd;structcow{inty,next;}e[600000]
pigzhouyb·2018-04-30 12:36

【算法笔记】背包DP②（完全背包）

1.完全背包基本模板题目是这样的：有一个负重能力为m(m//f[i]表示容量为i的背包所装的物品的最大值usingnamespacestd;intmain(){intV,n,w[10000]={},v[10000]={},f[10000]={};cin>>V>>n;//v表示背包的总容量for(inti=1;i>v[i]>>w[i];//v[i]表示每一个物品的体积,w[i]为价值for(inti
pigzhouyb·2018-04-29 12:28

优化算法笔记

主要介绍了各个主流神经网络优化算法的代码实现SGDwhileTrue:dx=compute_gradient(x)x-=learning_rate*dxSGD+Momentumv=0rv=0.9whileTrue:dx=compute_gradient(x)v=rv*v+dxx-=learning_rate*vAdaGradgrad_square=0whileTrue:dx=compute_gra
wangwang0726·2018-04-28 10:07

18-04-21 python3算法笔记 001算法分析

目标算法分析重要性学会使用算法分析工具大O记号来描述时间复杂度理解常用数据结构的时间复杂度理解数据如何影响算法分析如何对程序做基准测试benchmark什么是算法分析考虑解决同一个问题采用不同的代码解决所需要的计算机资源，或者考虑其执行所需要花费的时间。很多情况下，我们考虑时间。在程序中，可以importtimestart=time.time()CODEBLOCKend=time.time()ru
周少言·2018-04-21 18:41

我的算法笔记—快速排序

算法介绍由C.A.R.Hoare在1962年提出，因为此算法而获得图灵奖。它是一种递归算法，核心思想是：先找出一个数的应该在的位置，将数列分为左右两部分，左右两部分分别进行排序。图片示例我们先找到K的位置，i指针先向后移动，所指元素如果比K大，就停止，此时再由j由队尾向前遍历，如果j指向元素比K小，j停止移动，此时将i和j指向元素对调。比如：此时i指向元素R比K大，j指向元素C比K小，对调R，C。
rusting·2018-04-17 00:00

贪心算法问题

算法笔记：贪心法一、概念1.贪心法（GreedyAlgorithm）定义求解最优化问题的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择；贪心法就是这样的算法：它在每个决策点作出在当时看来最佳的选择
ftl111·2018-03-27 09:50
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他