《算法笔记》学习日记

【算法笔记】并查集（风险度量&通畅工程）

并查集这玩意上课老师没讲，听上去就很高大上，一看到题目说要用并查集，ψ(。。)什么！？并查集？什么玩意？算了算了，放弃这道题刷别的吧。今天研究了下并查集，发现还是挺简单的，博客上做个整理，以后忘了上来瞅瞅_(¦3」∠)_并查集并查集主要是用来检测两个点是否连通的，主要有两个功能，一个是find一个是join。至于什么时候用并查集，我想大概是你觉得需要判断这两个点是否连通吧，例如，几个个城市之间有几
想要成为富婆的我每天都在努力·2020-09-12 05:31

算法笔记_139:二分图的最大权匹配(Java)

目录1问题描述2解决方案1问题描述何为二分图的最大权匹配问题？最大权二分匹配问题就是给二分图的每条边一个权值，选择若干不相交的边，得到的总权值最大。2解决方案对于此问题的讲解，引用文末参考资料1：解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标是指关于二分图两边的每个点的一个值lx[i]或ly[j]，保证对于每条边w[i][j]都有lx[i]+ly[j]-w[i][
weixin_33834679·2020-09-12 05:54

算法笔记

二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。最大匹配在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。选择这样的边数最大的子集称为图的最大匹配问题,最大匹配的边数称为最大
橘堇king·2020-09-12 04:47

从CentOS安装完成到生成词云python学习日记

欢迎访问我的个人博客:原文链接前言人生苦短，我用python。学习python怎么能不搞一下词云呢是不是(ง•̀_•́)ง于是便有了这篇边实践边记录的笔记。环境：VMware12pro+CentOS7+Python2.7.5安装系统之前一直用的是win10子系统，现在试试CentOS，CentOS官网下载最新系统dvd版安装到VMware12pro。网上很多教程。例如这个链接。等待安装完成后开始。
Wcctml·2020-09-12 03:03

【机器学习算法笔记】2. 学习算法与最小均方算法（LMS）

【机器学习算法笔记】2.学习算法与最小均方算法（LMS）最小均方算法是一个非常流行的在线学习算法。其是建立在自适应滤波和自适应调整权重上的。
tostq·2020-09-12 01:19

web前端学习日记22

今日任务：1.两章js书2.个人在线简历3.gitthub整理一下。总结：unicode和utf-8的区别：需要好好提升一下自己的学习速度，太慢了。
菜鸟一只zone·2020-09-11 23:47

solidworks二次开发 学习日记--3使用solidworks sdk api 和vc做简单开发

1.安装solidworkssdkapi（按默认安装，编程工具应在c盘）2.在vc6.0中化建立atlcomappwizard3.添加newatlobject4.选择solidworksswaddin设置并起名5.得到6.其中添加自定义方法method添加自定义命令7.添加string资源其中IDS_FIRST_message_METHOD函数名与自定义method名应相同8.添加按钮编译，会出错
reyes·2020-09-11 23:05

solidworks二次开发 学习日记--1 开发方式

1.宏:适合开发简单的、自用的solidworks画图插架，使一些复杂的操作集成为一个操作。配合solidworks自身的宏录制功能，把对一些相似度高的复杂件，简化为一次建模（宏录制）+简单的代码整理，与参数收集界面——>其他相似的零件就可以通过加载宏，输入尺寸简单生成。优点：简单，方便，保留深入开发和简单改变的可能性。缺点：比较散乱。2.用atl对象向导api-sdk开发出动态链接库(可以说用A
reyes·2020-09-11 23:34

Python学习日记04

目录Day.041.列表2.循环结构3.今日总结Day.042020.02.22今天学习的内容还是比较基础的，主要是列表和循环结构的运用。1.列表在之前的学习过程中，我已经初步了解了列表的使用方法，包括切片、更新、删除等等操作，我觉得其中比较重要的一个点就是列表和元组之间的区别，列表中的元素是可以更改的，而元组不行。列表的查找和截取方式也和字符串一样（类比于C++中数组的下标查找），通过方括号[]
囷囷·2020-09-11 23:31

通过层序和中序遍历序列重建二叉树

在学二叉树的重建时，在《算法笔记》上学到了如何通过先序（或后序）遍历序列和中序遍历序列重建二叉树，它也提出了一个问题：如何通过层序和中序遍历序列重建二叉树？
weixin_30765475·2020-09-11 20:06

C语言中printf 中 %f 和 %lf 的区别

参考《算法笔记》
阳光大男孩!·2020-09-11 17:59

【算法笔记】Diadem Metric

前言本来想百度一下偷懒的，发现Diademmetric这个东西还没人翻译过。可能大家看一遍就懂了orz。我的话，通读了一边没能把上下文连接起来，干脆也翻译一下(传统艺能)具体步骤测试树上的节点都必须在目标节点的欧几里得距离阈值内，无论是什么类型的点，都必须匹配。具体来说的阈值是一个圆柱体。然后，根据从目标节点到与目标节点的祖先(到根的直接路径上的节点)匹配的路径，检查与目标节点的每个测试匹配是否正
nymph_h·2020-09-11 15:55

Hadoop和Spark学习日记3

1.ApacheKylin概览解析：ApacheKylin是一个开源的分布式分析引擎，提供Hadoop之上的SQL查询接口及多维分析（OLAP）能力以支持超大规模数据，它能在亚秒内查询巨大的Hive表。2.QPS解析：每秒查询率QPS是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准。3.LoadBalancer（负载均衡器）解析：LVS（LinuxVirtualServer）；Ngin
1000sprites·2020-09-11 13:00

Angular学习日记(一) 开发环境的搭建

从看视频到自己尝试，总会走很多的弯路才能成功.首先：装最新版的nodejs.第一种：使用npm安装首先设置taobao镜像,npmconfigsetregistryhttps://registry.npm.taobao.org.然后开始安装typescriptnpminstall-gtypescripttypings最后安装clinpminstall-gangular-cli@latest很可能安
weixin_30846599·2020-09-11 10:07

Apollo Cyber RT学习日记 (二)

ROS学习日记（二）3.CyberRTAPIforDevelopers3.1Talker-Listener（LikeChatter/TopicinROS）3.1.1Createanode3.1.2Createawriter3.1.3Createareader3.2CodeExample3.2.1Talker
Charles_zzh·2020-09-11 03:35

常用排序算法笔记

冒泡排序冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。/***@ClassnameMain*@Description冒泡排序实现*@Date2020/7/1510
大明律·2020-09-11 02:07

算法笔记 - 树图

第十二章-二叉树12.1普通二叉树的建立(由中序遍历和后序遍历创建二叉树)//定义节点structnode{intdata;node*lchild;node*rchild;}//输入intin[MAX];intpost[MAX];中序遍历和后序遍历//创建二叉树node*root=create(0,n-1,0,n-1);node*create(intinL,intinR,intpostL,intp
ASR_THU·2020-09-10 22:10

前端学习日记Vue：Vue声明变量与Vue构造器创建Vue实例对象

{{message}}{{name}}//创建js变量保存Vue实例对象varapp=newVue({//el:表示element元素的意思,使用id选择器,选中id为app的divel:'#app',//data用于保存数据,在div中声明的变量,可以在data中为其初始化赋值data:{message:'HelloVue!',name:"Vue"}})
Stephen·You·2020-09-10 20:38

QtCreator插件开发之学习日记(2) : 多标签插件续

2019独角兽企业重金招聘Python工程师标准>>>今天弄明白QtCreator的EditorManager结构，已打开的文件有其对应的IDocument和IEditor对象共同管理，IDocument管理文件的编辑状态，IEditor是打开文件的编辑器。EditorManager管理已打开文件的Editors列表，记录在OpenEditorsModel对象中。结构还是用代码解释才行，鉴于仍处于
weixin_33924312·2020-09-10 19:35

Vue学习日记28

1.Browserslist:caniuse-liteisoutdated.Pleaserunnextcommandnpmupdatecaniuse-litebrowserslist解析：cdnode_modulesrm-rfcaniuse-literm-rfbrowserslistcd../npminstallcaniuse-litebrowserslistnpmrunstart2.errori
1000sprites·2020-09-10 17:37

【算法笔记总结】字符串存储到二维数组

#include#include#includeusingnamespacestd;//字符串存到二维数组里面（①存到一维数组②一维数组转存到二维数组）intmain(){charstr[100];while(gets(str)){cout<
changreal·2020-09-10 12:41

QtCreator插件开发之学习日记1

行业资讯>计算机软件2012-08-2314:24发布文章来源于：开源中国社区QtCreator插件开发之学习日记1这两天（20120822-20120823）学习了QtCreator插件开发，主要学习资料是
Hustudent20080101·2020-09-10 12:48

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

30.线性结构复习，与非线性结构的关系1.线性结构：每个节点只有一个后续节点和前驱结点，首节点（第一个有效的节点）没有前驱节点，尾节点（最后一个有效的节点）没有后续节点。---------------------------------------------------------------------------------------逻辑结构：线性（数组，链表）栈（用数组或者链表实现）和队
cbirdfly.·2020-09-10 11:12

QtCreator插件开发之学习日记(1) : 多标签插件

2019独角兽企业重金招聘Python工程师标准>>>这两天（20120822-20120823）学习了QtCreator插件开发，主要学习资料是DevBean的学习教程http://www.devbean.info/2012/03/qtcreator-plugin-develop-catalog/。不过由于DevBean是以QtCreatorv2.2.1来讲解和实现的，我在实践的时候将其代码进行
weixin_34388207·2020-09-10 10:25

双目立体配准算法笔记

立体配准算法：1.同源图像的配准1.1Dataset：Middlebury、KITTIstereo、ETH3D、Tsukuba等，1.2Method：SGM、ELAS、VAR、CSCA、BM等，2Cross-spectral/multi-modal异源图像配准2.1FSCC2.2DASC2.3DAISY3.OpenCV消色decolor函数，对比RGB2Gray函数转换更鲁邦参考论文：Contra
清风徐行·2020-09-10 10:40

学习日记4:进制、位运算<<和>>、javaDoc注释

1.进制intnum=3;//10进制3,intnum1=0b11;//2进制3,0b标识intnum2=03;//8进制3,0标识intnum3=0x3;//16进制3,0x标识2.位运算符>大家都知道，计算机只读得懂0101的数字。所谓位运算，就是计算机进行的进一位或退一位的运算。（我自己是这么理解的）下面，我们来看看向左运算符>与GenerateJavaDoc1.PNG结果：1.PNG小记1
二炮·2020-09-07 16:54

2020年3月7日学习日记

因为昨天学太多累蒙圈，今天没办法学习，只是读了一遍《往生论注》和《观经玄义分》就给自己放香了，晃荡的一天，下午五点睡到早晨五点，只吃了一顿饭，还有原因是我真的胃疼不要不要得了。以后还是听我哥的，不能一天学太多，每天学习四个小时不累也不闲，刀不能磨得太快，否则不好用，需要慢慢磨才能锋利，有哥的日子真好。南无阿弥陀佛
挖坑只为埋自己·2020-09-01 04:03

机器学习-统计学习方法算法笔记

监督学习感知机--二类分类的线性分类模型输出1和-1f(x)=sign(wx+b)学习策略：损失函数为误分类点到超平面的总距离L(w,b)=-∑y(wx+b)最优化算法：随机梯度下降法：首先选取一个超平面，一次极小化一个误分类点k近邻法(knn)--找到与输入实例最近的k个实例，这k个实例多数属于某个类，就把该实例归于这个类当k=1时为最近邻算法通常采用交叉验证选取最优k值分类决策规则：多数表决朴
kate2020·2020-08-30 15:34

学习日记3：JDK8的安装和配置环境变量4步走

1.搜索jdk并下载1.1在浏览器输入下载网址：（如果没有账户，需要先创建一个账户）https://www.oracle.com/cn/java/technologies/javase/javase-jdk8-downloads.html搜索.PNG1.2向下滑动，选择自己需要的版本下载.PNG2.安装jdk（划重点，请记住我们的安装目录）双击下载好的jdk-8u261-windows-x64.e
二炮·2020-08-28 16:12

JSP学习从入门到放弃

JSP学习日记（一）–关于JSP的一些小疑惑1.1JSP是啥JSP（全称JavaServerPages）是由SunMicrosystems公司主导创建的一种动态网页技术标准。
可爱的李华·2020-08-26 16:13

Java学习从入门到放弃

Java学习从入门到放弃Java学习日记–线程（一）1.1线程的介绍在学习多线程前，先弄明白进程和线程的区别。进程：是指运行中的应用程序，每一个进程都有自己独立的内存空间。
可爱的李华·2020-08-26 16:13

Java数据结构与算法——单调栈算法笔记

文章目录一、单调栈的定义及特点二、案例案例一：柱状图中最大的矩形案例二：每日温度案例三：下一个更大元素I一、单调栈的定义及特点所谓单调栈就是在栈先进后出的特性之外再添加一个特性：从栈顶到栈底的元素严格递增（or递减）。栈内元素保持单调，有单调递增栈和单调递减栈。注意：这里的单调递增或递减指的是从栈顶到栈底单调递增或递减。每个元素都要入栈，且仅入栈一次，出栈后不再入栈。注意：栈内可以直接存储元素，也
TheManba·2020-08-26 15:42

PAT甲组1072.Gas Station思路与注意点--补充《算法笔记》

A1072题目链接个人思路对每个加油站做Dijkstra，最后对比每个加油站找到最短距离最大的值，并计算最短距离的平均值也遇到了几个细节问题，找了好长时间数组大小：要考虑所有顶点数量和加油站数量，数组大小要开到1010以上节点的循环次数也要算上加油站的次数，因为存在以其他加油站为中介通往其他居民房匪夷所思的点，卡了好久：求平均值出现了问题，见下面代码此处返回result会出现平均值计算错误doub
九筒-·2020-08-26 15:52

PAT甲组1018.Public Bike Management思路与注意点--补充《算法笔记》

A1018题目链接个人思路个人把题目理解错意思了，将从起点到终点的整条路径的自行车数目进行加和，最后得出整条路径总体来看是缺少还是过剩，整条路径的自行车数量是缺少的，出发时就携带；是过剩的，就空手出发。导致最后答案的首尾两项肯定有一个为0。还是题目理解不到位，看到样例就想当然的做，按错误思路居然还通过不少测试点先Dijkstra，完善pre[]集合对pre[]集合dfs个人思路代码#include
九筒-·2020-08-26 15:22

C++实现科学计数法（PAT习题）--字符串，string容器

C++字符串（string）实现科学计数法在跟随《算法笔记》刷PAT时，多次遇到科学计数法相关的题目B1024，A1060,A1073做题过程中均耗费了大量的时间，因此对该类型题目做些总结此类型题目属于字符串处理
九筒-·2020-08-26 15:21

PAT甲组1003.Emergency (优先队列实现迪杰斯特拉算法，Bellman算法，SPFA)思路与注意点--补充《算法笔记》

A1003题目链接个人思路Dijkstra典型的贪心思想。本题在Dijkstra算法上增加点权和统计最短路径条数，除了正常实现算法之外，尝试使用优先队列求解，以提高运行效率但好像优先队列时间还没有正常实现快，不明白怎么回事，但学习一下优先队列实现的思路还是好的效率上看：SPFA>优先队列>正常>Bellman（但在本题上优先队列速度略慢于正常Dijkstra）正常实现时间优先队列实现时间Bellm
九筒-·2020-08-26 15:21

计蒜客-一维跳棋BFS思路与注意点--补充《算法笔记》

一维跳棋本题思路本题思路类似八数码问题，节点之间进行交换使得节点序列满足题目要求序列。由于此题是一维的，不需要状态压缩，比八数码简单一些。节点：当前的序列顺序str，遍历到当前节点时的空格序列step，当前序列中空格的位置（替换str.find()函数）边界：当前顺序与要求顺序相同时break队列节点：空格前后两格的棋子，满足条件即可入队入队判重：使用map对过程中出现的序列进行判重个人思路的大体
九筒-·2020-08-26 15:21

机器学习算法笔记：RBM受限玻尔兹曼机

文章目录玻尔兹曼机受限玻尔兹曼机推断BinaryRBM参考文献玻尔兹曼机玻尔兹曼机是一种存在隐节点的无向图模型。在图模型中最简单的是朴素贝叶斯模型（朴素贝叶斯假设），引入单个隐变量后，发展出了GMM，如果单个隐变量变成序列的隐变量，就得到了状态空间模型（引入齐次马尔可夫假设和观测独立假设就有HMM，KalmanFilter，ParticleFilter），为了引入观测变量之间的关联，引入了一种最大
xiaochengJF·2020-08-26 15:27

python学习日记21- keras学习2: 样本增强

在keras中，可以使用ImageDataGenerator来扩大样本，生成batch代码样例：importtime#fromtensorflowimportkerasfromtensorflow.keras.preprocessing.imageimportImageDataGeneratorimportnumpyasnpimportscipy#随机生成7幅100×100的rgb图imgs=np
blue_xinran·2020-08-26 15:54

python学习日记16 keras 进行Fashion MNIST分类

keras官网https://keras.io/fashion-mnist文档https://github.com/zalandoresearch/fashion-mnisttensorflow文档https://tensorflow.google.cn/tutorials/keras/basic_classification代码其中load_data模块看日记15importtensorflow
blue_xinran·2020-08-26 15:22

最短路算法笔记

2019年6月20日最短路算法讲义算法大纲Q群是Acwing算法交流群2:728297306.因为四大最短路算法大家应该都明白,所以我们就不讲了,然后根据群友们提出的建议,我们今天讲一讲SPFA求负环,以及最短路和其他算法的配合,等方面的知识.SPFA求负环我们先来具体分析一下SPFA算法.对于SPFA而言,我们发现它是具有几点特殊性质的.第一步,从SPFA的核心点来分析.\[(x,y,z)表示为
weixin_30752699·2020-08-26 15:45

4.17学习日记

*学习*：《规模》生物的体重决定一切，城市的规模决定一切。能耗与体重的3/4次方成正比，力量和体重的2/3次方成正比。城市的基础设施与人口的0.85次方成正比，城市产出与人口的1.15次方成正比。体重=体积*密度。等于说体重比三维的体积多了一个维度，而人体内的血管确实遵循分形原理。城市的基础设施就好比是体积，人就相当于是流动的水，活动着的密度。有了人的城市才是一个活物。人是最关键的因素。而人与人之
溪边笔谈·2020-08-26 15:10

CenterNet算法笔记（目标检测论文）

论文名称：CenterNet:KeypointTripletsforObjectDetectiontection论文链接：https://arxiv.org/abs/1904.08189代码链接：https://github.com/Duankaiwen/CenterNet简介该论文是由中科院，牛津大学以及华为诺亚方舟实验室联合提出。截至目前（2019.04.19），CenterNet应该是one
weixin_30383279·2020-08-26 14:11

CenterNet算法笔记

//github.com/xingyizhou/CenterNet这篇CenterNet算法也是anchor-free类型的目标检测算法，基于点的思想和CornerNet（参考博客：CornerNet算法笔记
AI之路·2020-08-26 14:57

算法笔记习题4.2

问题A:谁是你的潜在朋友题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味
tenia_·2020-08-26 14:03

算法笔记__全源最短路径问题（数据结构__floyd算法)

所谓全源最短路径问题（All-PairsShortestPathsProblem），可以认为是单源最短路径问题的推广，即分别以每个顶点作为源顶点并求其至其它顶点的最短距离。#include#include#includeusingnamespacestd;constintinf=1000000000;constintmaxn=200;intn,m;intdis[maxn][maxn];voidfl
TIM33470348·2020-08-26 14:13

最短路径算法笔记

publicintnetworkDelayTime(int[][]times,intN,intK){int[]dist=newint[N+1];for(inti=0;idist[u]+w){dist[v]=dist[u]+w;}}}intres=0;for(inti=1;i
akr84865·2020-08-26 12:38

提高篇-最短路径问题（图论）-《算法笔记》同步笔记总结与补充

专题要点：无负环的单源最短路径Dijkstra（配合dfs，优先队列优化）一般单源最短路径DijkstraBellman-FordSPFA全源最短路径Floyd暴力：对每个顶点做一次Dijkstra可解问题：基础问题（第一标尺）：最短路径引申问题（第二标尺）：边权花费数组c[]，点权资源数组w[]，最短路径条数num[]，路径上的结点数目pt[]，前驱结点记录pre[]；基础问题（求最短路径）是第
九筒-·2020-08-26 11:27

(JAVA8新特性) -> (lambda表达式学习心得【学习日记】)

2019.4.17提炼出了对自己有用的东西，记录了学习过程便于复习。不过例子都来自于参考文章，链接已经在文中贴出。1.学习了lamda表达式，简单粗暴的语法糖，被它的功能强大所震撼。①基础的用法比如匿名函数//1.接受2个参数(数字),并返回他们的差值(x,y)->x–y//2.接收2个int型整数,返回他们的和(intx,inty)->x+y//3.接受一个string对象,并在控制台打印,不返
「已注销」·2020-08-25 17:37

2018-09-04学习日记

虽然通过不光彩的手段，但是收集到了精华的GRE视频课。实习期间是看不了的，这些必须要用大块时间来看。这样吧，周二周三把单词书带去背单词，听T听力，看些零碎材料，希望能有好结果。对了！明天公车上看子睿范文精选集！
咸鱼_66a2·2020-08-25 17:33
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他