《算法笔记》学习日记

算法笔记习题

习题6-4有序插入题目描述有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入到数组中。假设数组长度为10，数组中前9个数（这9个数要求从键盘上输入，输入时要满足自小到大的输入顺序）已经按从小到大进行排序。然后再从键盘上输入一个整数，将此整数插入到前有序的9个数中，使得最终的10个数依然是从小到大有序的。输入第一行输入以空格分隔的9个整数数，要求按从小到大的顺序输入。第二行输入一个整数
zaker123·2020-08-07 22:12

数据结构与算法笔记 lesson8 双向链表

双向链表结构typedefstructDualNode{ElemTypedata;structDualNode*prior;structDualNode*next;}DualNode,*DuLinkList;插入s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s;删除p->prior->next=p->next;p->next->prio
写代码的judy·2020-08-07 22:04

ARIMA入门

ARIMA模型原理及实现转载：石晓文的学习日记1、数据介绍再介绍本篇的内容之前，我们先来看一下本文用到的数据。
Time-Net·2020-08-07 19:35

pix2pixHD算法笔记

论文：High-ResolutionImageSynthesisandSemanticManipulationwithConditionalGANs论文链接：https://arxiv.org/abs/1711.11585代码链接：https://github.com/NVIDIA/pix2pixHD图像到图像的翻译是GAN的一个重要应用，表示基于输入图像生成指定的输出图像的过程，比如有监督的pi
AI之路·2020-08-07 19:01

pix2pix算法笔记

论文：Image-to-ImageTranslationwithConditionalAdversarialNetworks论文链接：https://arxiv.org/abs/1611.07004代码链接：https://github.com/junyanz/pytorch-CycleGAN-and-pix2pix这篇论文发表在CVPR2017，简称pix2pix，是将GAN应用于有监督的图像到
AI之路·2020-08-07 19:01

Ubuntu学习日记--Lesson1:Linux基础和常用命令

版权生命：文章系原创，转载请注明出处，多谢！为了在Linux系统下用深度学习框架caffe，系统补习了一下Linux操作的知识，做些笔记，以备复习，或随时查看。Lesson1：Linux基础和常用命令#**************************************************************************Linux版本内核版本2.6.18（主次末）www
鲁点点的读书笔记·2020-08-07 18:34

算法笔记：扩展欧几里得算法

1.引入扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。除了计算a、b两个整数的最大公约数，此算法还能找到整数x、y（其中一个很可能是负数）。通常谈到最大公因子时,我们都会提到一个非常基本的事实:给予二整数a与b,必存在有整数x与y使得ax+by=gcd(a,b)。有两个数a,b，对它们进行辗转相除法，可得它们的最大公约数——这是众所周知的。然后，收集辗转相除法中产生的式子，倒回去，可以得
kunyuwan·2020-08-07 17:15

【PAT A1060】Are They Equal 编译运行时错误的问题

PATA1060最近刚开始刷PAT甲级的题目，对C++的STL使用不够熟悉，就看《算法笔记》上的相关内容开始学习，正巧里面穿插了一道PAT的题目，主要与string的使用有关，我就试着做了一下。
姜之·2020-08-07 17:38

PAT A1095

参考了一下算法笔记书上的答案。查询的次数过多时，遍历一次完成任务的处理方法值得学习，类似于之前类似的习题A1016答案中的时间递增求时间差的函数，是我没有想到的比较精巧的处理手段。
xxxxiaoxiang·2020-08-07 16:11

laravel 模型学习日记（踩坑）

模型关联一对一：classPdouserextendsModel{publicfunctionuserinfo(){return$this->hasOne('App\Userinfo','id');}}调用方法：特别注意，如果userinfo中mobile数据为空，那整个mobile字段都会不存在，并且，所有userinfo模型的字段数据，都会被放在额外添加的字段userinfo下，详情看图（这是
可能是假的将离啊·2020-08-07 16:03

NAND FLASH均衡算法笔记

转来一篇关于NANDFLASH均衡算法的文章，加上一点思考和笔记，认为这种思考有助于更深刻的理解，更好的记忆，所以也算半原创了吧，最起码笔记是原创的。有意思的是，帖子提起这个算法并不是因为嵌入式开发的需要，而是企业存储。因为提到硬盘驱动器HDD的速度硬伤，目前估计就SSD一种好的存储介质解决方案吧，而SSD除了暂时价格小高以外，主要有一个寿命短的硬伤。这样的话就不可避免的涉及到映射、磨损均衡、存储
秦伟H·2020-08-07 14:06

[算法笔记-最全的PAT解答]PAT甲级 1100 Mars Numbers

#include#include#include#includeusingnamespacestd;stringgeDigit[13]={"tret","jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};stringtenDigit[13]={"tret","tam","hel","maa","huh",
Wave Zhou·2020-08-07 13:13

[算法笔记-最全的PAT解答]PAT甲级 1063 Set Similarity

#include#includeusingnamespacestd;constintN=51;setst[N];//thesetsarenumberedfrom1toNvoidcompare(inta,intb){//比较集合a与集合b//sameNum用来记录相同元素的个数distinctNum用来记录不同元素的个数intdistinctNum=st[b].size(),sameNum=0;//
Wave Zhou·2020-08-07 13:13

[算法笔记-最全的PAT解答]PAT甲级 1085 Perfect Sequence

#include#includeusingnamespacestd;constintmaxn=100010;intn,p,a[maxn];//(longlong)a[i]*p传给参数x//在[i+1,n-1]范围内查找第一个大于x的数的位置intbinarySearch(inti,longlongx){if(a[n-1]x说明你第一个大于x的数在mid之前(当然含mid)rightPoint=mi
Wave Zhou·2020-08-07 13:12

[算法笔记-最全的PAT解答]PAT甲级 1037 Magic Coupon

#include#includeusingnamespacestd;constintmaxn=100010;intcoupon[maxn],product[maxn];intmain(){intnc,np;scanf("%d",&nc);for(inti=0;i=0&&j>=0&&coupon[i]>0&&product[j]>0){ans+=coupon[i]*product[j];i--;j-
Wave Zhou·2020-08-07 13:12

[算法笔记-最全的PAT解答]PAT甲级 1093 Count PAT‘s

#include#include#includeusingnamespacestd;//数据结构:数组constintMAXN=100010;constintMOD=1000000007;charstr[MAXN];//字符串数组intleftNumP[MAXN]={0};//每一位左边(含)P的个数intrightNumT[MAXN]={0};intmain(){//gets(str);//读入
Wave Zhou·2020-08-07 12:41

Arduino学习日记五之接线

一继电器接线实验设备：两路光耦隔离继电器模块工作电压5V输入电路电源正、电源负、信号1负、信号1正、信号2负、信号2正其中，电源正负分别接正负极，给继电器充电信号1，2分别控制1，2号继电器的吸合，如果只用一个继电器，则只用信号1/2；eg：信号1负接负极（GND），1正接nano上的引脚输出电路公共端、常开、常闭其中，公共端接用电器正，常开接正极，常闭接负极二数码管接线实验设备：含十个引脚的数码
王文平->Trista_wang·2020-08-07 12:18

Python学习日记——有效的括号

Python学习日记014——有效的括号题目来源：LeetCode题库——有效的括号给定一个只包括‘(’,‘)’,‘[’,‘]’,‘{’,‘}’的字符串，判断字符串是否有效。
black° �·2020-08-07 09:31

【学习日记】新媒体运营该如何零基础去学习？

现在的社会是一个信息高速发展的社会。2012年，全球知名咨询公司麦肯锡就首次提出了「大数据」的概念，称大数据时代已经到来。麦肯锡：数据，已经渗透到当今每一个行业和业务职能领域，成为重要的生产因素。人们对于海量数据的挖掘和运用，预示着新一波生产率增长和消费者盈余浪潮的到来。因此，在信息化、数据化的如今，人们自然会将越来越多的关注投向诸如新媒体行业等互联网新兴行业。新媒体运营作为一个新媒体行业岗位，有
时临一森·2020-08-06 20:32

NLP GPT算法笔记

从这个意义上讲，我们可以说GPT-2本质上是键盘应用程序的下一个单词预测功能，但是它比您的手机具有更大，更复杂的功能。GPT-2在称为WebText的庞大40GB数据集上进行了训练，作为研究工作的一部分，OpenAI研究人员从互联网上进行了爬网。为了比较存储空间，我使用的键盘应用程序SwiftKey占用了78MB的空间。经过训练的GPT-2的最小变体，占用500MB的存储空间来存储其所有参数。最大
Null_Pan·2020-08-06 12:57

Java+selenium自动化测试框架学习日记（一）

selenium：是一套软件工具，用来支持不同的自动化测试方法。selenium2，selenium1，seleniumIDE，selenium-grid定位页面元素：name,LinkText,particalLinkText,cssSelector,xpath,className,tagName,js方法。举个用ID的例子，其他的只要改对应的id那里的位置就行了//设置驱动所在位置System
年年_MomoRongme2·2020-08-06 12:39

《算法笔记》10. 并查集、图相关算法、看完这篇不能再说不会了。

目录1并查集、图相关算法1.1并查集1.1.1并查集基本结构和操作1.1.2例题1.2图相关算法1.2.1图的概念1.2.2图的表示方法1.2.2.1邻接表表示法1.2.2.2邻接矩阵表示法1.2.3图的遍历1.2.3.1宽度优先遍历1.2.3.2深度优先遍历1.2.4图的拓扑排序1.2.5图的最小生成树算法1.2.5.1Kruskal（克鲁斯卡尔）算法1.2.5.2Prim算法1.2.6图的最短
-Inky·2020-08-06 10:00

学习日记Day22:STP拓扑改变导致MAC地址表错误和感知拓扑改变

文章目录1.拓扑改变导致MAC地址表错误。2.感知拓扑改变。1.拓扑改变导致MAC地址表错误。本例中，SW3中的MAC地址表项定义了通过端口GigabitEthernet0/0/2可以到达主机1，通过端口GigabitEthernet0/0/3可以到达主机2。由于SW2的根端口产生故障，导致生成树拓扑重新收敛，在生成树拓扑完成收敛之后，从主机1到主机2的帧仍然不能到达目的地。这是因为MAC地址表项
晶晶娃在战斗·2020-08-06 10:14

学习日记Day23:作业

4种OSPF特殊区域的特点？特殊区域有什么缺点？如何解决？答：stub区域特点：（1）5类不在该区域进行泛洪，即ABR与该区域邻居不进行5类LSA的同步。（2）4类不在该区域进行泛洪，即ABR不为该区域产生4类LSA。（3）stub区域会产生一条缺省3类LSA让自身区域的IR能够访问外部路由。（4）区域间3类LSA可以泛洪到末节区域。（5）IR和ABR配置stub参数。Totallystub区域特
晶晶娃在战斗·2020-08-06 10:14

学习日记Day20:作业

OSPF协议的报文类型有哪几种？答：一共五种报文，分别是hello(hello报文)、DD(DatabaseDescription，数据库描述)、LSR(LinkStateRequest,链路状态请求)、LSU(LinkStateUpdate,链路状态更新)、LSAck(LinkStateAcknowledgment,链路状态确认)。OSPF报文头部有哪些字段，以及重要字段的意义？字段长度含义Ve
晶晶娃在战斗·2020-08-06 10:14

学习日记Day21:STP故障恢复

文章目录1.根桥故障。2.存在AP的交换机的RP失效。3.不存在AP的交换机的RP失效。4.非直连链路故障。1.根桥故障。交换机S1是根桥，端口角色如拓扑图所示。当S1发生故障时会停止发送BPDU，下游交换机就无法收到来自根桥的BPDU报文，MaxAge计时器（缺省:20s）就会超时，从而导致已经收到的BPDU报文失效，此时，非根桥会互相发送配置BPDU，重新选举新的根桥，S3的G0/0/1也会立
晶晶娃在战斗·2020-08-06 10:13

《算法笔记》3.1-简单模拟-题解

算法笔记3.1-A题-剩下的树题目描述#include#includeinta[10005];intmain(void){intL,M,cnt;while(scanf("%d%d",&L,&M)!
自来也sama·2020-08-06 10:06

《算法笔记》3.2-查找元素-题解

算法笔记3.2-A题-查找元素题目链接//这里使用的是直接遍历的方法，复杂度较高，后面会有效率更高的方法#includeintscore[1005];intmain(void){intN,find;while
自来也sama·2020-08-06 10:06

《算法笔记》3.3-图形输出-题解

算法笔记3.3-A题-输出梯形题目链接//图形输出主要在于找清楚输出图案数量与行，列之间的数量关系#includeconstcharch='*';intmain(void){intN;while(scanf
自来也sama·2020-08-06 10:55

Tarjan无向图的割点和桥(割边)全网详解&算法笔记&通俗易懂

原文链接Tarjan无向图的割点和桥(割边)导言在掌握这个算法前,咱们有几个先决条件.[x]DFS搜索[x]DFS序[x]一张纸[x]一支笔[x]认真的大脑(滑稽)如果您都具备了,那么您就是巨佬了,您就可以轻松解决Tarjan算法了.初学算法概念掌握割点概念定义什么的,看上去好烦好烦好烦的,怎么办呢?Acwing小剧场开播了,门票一枚AC币.现在Acwing推出了一款战略游戏,名为Tarjan无向
weixin_30384217·2020-08-05 20:43

【算法笔记】多线程斐波那契数列

多线程斐波那契数列Fibonacci类多线程实现斐波那契数列。在多线程中，需要线程共享的变量必须使用静态变量。根据公式F[N]=F[N-1]+F[N-2]可知至少需要要两个线程共享的变量，另外由于需要记录角标，另设一个线程共享变量publicclassFibonacciimplementsRunnable{publicstaticintnum=2;//用于记录角标，静态变量实现多线程共享publi
寸辰·2020-08-05 20:57

物联网学习日记25

1.收流与推流解析：流媒体系统涉及三个角色：流媒体服务器、推流客户端和收流客户端。推流客户端是内容生产者，收流客户端是内容消费者。[1]如果输入是网络流，输出是本地文件，则实现的是收流功能，将网络流存储为本地文件[2]如果输入是本地文件，输出是网络流，则实现的是推流功能，将本地文件推送到网络[3]如果输入是网络流，输出也是网络流，则实现的是转流功能，将一个流媒体服务器上的流推送到另一个流媒体服务器
1000sprites·2020-08-05 20:27

Dijkstra算法与SPFA算法

最近看了《算法笔记》上面关于最短路径的部分，学习了一种之前没见过的算法：SPFA。理论上SPFA算法会比Dijkstra快，顾而找了一题测试一下。
凉语sp·2020-08-05 19:30

快速开发框架SpringBoot-学习日记（三）

第2章SpringBoot重要用法SpringBoot中使用JSP页面步骤：在src/main下创建webapp目录将webapp目录指定的web资源目录导入JSP引擎内置Tomcat的jasperorg.apache.tomcat.embedtomcat-embed-jasperSpringBoot中使用MyBatis步骤：导入依赖org.mybatis.spring.bootmybatis-s
KR。·2020-08-05 19:22

快速开发框架SpringBoot-学习日记（五）

第2章SpringBoot重要用法单元测试要保证两点：pom中要有测试的依赖（只要你不专门删除，SpringBoot中就存在该依赖）org.springframework.bootspring-boot-starter-testtest测试类在src/test/java目录中已经创建好了，需要在测试类类头上要添加两个注解@RunWith(SpringRunner.class)//classes用于
KR。·2020-08-05 19:51

快速开发框架SpringBoot-学习日记（四）

第2章SpringBoot重要用法SpringBoot中使用RedisSpringBoot对Redis的操作方式有两种：使用注解方式，使用API方式。都需要执行的步骤SpringBoot对Redis的两种操作方式中有些步骤都是需要的。导入依赖org.springframework.bootspring-boot-starter-data-redis修改主配置文件在主配置文件中添加如下内容#连接Re
KR。·2020-08-05 19:51

我的vue学习日记（二）——后台管理系统（vue+vuex+vue-cli+element+axios+router）

GitHub：https://github.com/liubaichao/vue-vuex-vue-cli3.0-element-axios-router.git效果如图：PC账号：admin密码：123456MOBILE介绍：一、权限系统动态路由动态左侧菜单栏二、基础页顶部搜索/列表/底部分页三、动态表单及其验证多个input循环加载单个input循环加载四、图片预览使用方法五、导出使用方法一、
刘白超·2020-08-05 17:13

python学习日记（流程控制习题）

请输出1-2+3...+99除88以外的和i=1sum=0whilei0:i=i-1name=input('请输入用户名：')ifname==username:pw=input('请输入密码：')ifpw==password:print('验证成功！正在登录...请稍候')breakelse:print('您的密码有误，请重新输入！')print('您还有%s次机会'%(i))ifi==0:pri
weixin_30275415·2020-08-05 14:00

opencv ROI进行图像裁剪 C/C++ 学习日记 新手讲解

//裁剪图片#include#include#include"opencv2/opencv.hpp"voidCutIplImage(IplImage*src,IplImage*dst,intx,inty){CvSizesize=cvSize(dst->width,dst->height);//区域大小cvSetImageROI(src,cvRect(x,y,size.width,size.heig
苏什么来着·2020-08-05 14:51

LabVIEW学习日记 18.9.12

LabVIEW学习网络资源NI的官方论坛LAVA-除官方之外较好的GSDZone论坛欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗Ctrl+B斜体
qq_36793159·2020-08-05 13:53

node.js 建站学习日记(一)

打算用腾讯云做一个node.js第一天先想好选用技术为node.js+mongodb,mongodb中的nosql（非关系型数据库）更加适合处理大数据，是时代趋势吧windows下node.js的配置相当简单。。在官网下一个安装包，直接安装就好了，连环境变量都是自动配的，直接在命令行中node--version可以查看到版本然后在d盘创了个文件夹叫node，里面用来放项目文件，npminstall
Jackson-p·2020-08-05 13:40

【shaw学习笔记day1】Python21天+人工智能预科学习日记

Python数据类型及字符串字节串转换+概率论复习这里是shaw，用于记录技术学习笔记和各类干货分享；为记录学习生活和激励成长，开始这个专栏，希望自己日后可以坚持，初心不变。Python21天本部分可能结合《21天通关》和《Python语言程序设计》及《100天Python》进行知识整合：Python语言可高度粘合。可未声明直接赋值使用，变量的数据类型可动态改变，如下：变量a从int型改变成str
Shaw_Shaw·2020-08-05 12:13

数据结构与算法笔记（四） 循环链表和双向链表

可以将线性表描述成一个单项循环链表，使链表的应用代码更加简洁和高效循环链表的结构如下图所示。1,无头节点的循环链表：2.有头节点的循环链表：3.空列表：将单向链表的头节点和尾节点连接起来，就成为了循环链表；有头节点的循环链表和没有头节点的循环链表:头节点是链表的一个附加节点，有了这个节点，空表就不用作为特殊情况来先处理了，使程序简化，有了头节点，每个链表至少包含一个节点。使用头节点的循环链表可以使
途径北海道·2020-08-05 12:29

HTML学习日记-排版布局

其实，在网页制作中，页面上的元素就是块与块之间的关系，他们存在着三种状态：块挨着块，块嵌套着块，块叠压着块。通过css将这些块摆放正确，网页中的布局也自然就会完美了！一、网页的一列布局：网页标题body{margin:0;padding:0;float:0;}/*清除默认样式*/.top{text-align:center;height:100px;background:blue;}.main{t
若年封尘·2020-08-05 12:47

《算法笔记》Dijkstra算法笔记

今日在华农终于接近完成阅读算法笔记，有点点成就感，做下dijkstra跟DFS算法结合的笔记简单状态：纯dijkstra：#include#include#include#defineinf1000000000usingnamespacestd
jiang97·2020-08-05 10:23

算法笔记（第一部分）-- 排序之白话堆排序

堆排序是一种基于比较的排序算法，它比实现的较好的快速排序慢一些，但是它的平均时间复杂度为[i]O(nlogn)[/i]，空间复杂度为[i]О(n)[/i]，它是一种in-place的算法，但是却是不稳定的排序算法。最大堆与最小堆的定义：根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为最小堆.根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者的堆称为最大堆.P.S：堆中任一子树
dy0953·2020-08-05 10:14

算法笔记（第一部分）-- 排序之白话选择排序

选择排序的工作原理：1.找到数据集中的最小元素2.将最小元素与未排序剩余元素的第一个元素交换3.对剩余元素进行以上步骤它的时间复杂度是:О(n²)，空间复杂度是:О(n)，同插入排序类似，它也不适用于大数据集。但是它易于实现，也是一种in-place的排序算法。对于稳定性：简易实现是不稳定的，例如(3552)，在第二轮中第二个五会被认为是最小的，然后同第一个五进行交换。选择排序的动画：[img]h
dy0953·2020-08-05 10:14

算法笔记（第二部分）-- 图算法之Dijkstra最短路径算法

Dijkstra算法由著名的荷兰计算机科学家Dijkstra于1959年提出（这位老人家已于2002年过世，过世前任教于UniversityOfTexas，Austin）。简单的说，这个算法解决的就是对于图中的任意一个节点，求出该点到其他节点的最短路径。Dijkstra算法过程：1.创建一个节点之间的距离表，一个目标节点上一个节点表，一个访问过的节点表和一个当前节点。2.初始化距离表值，初始节点设
dy0953·2020-08-05 09:21

Python学习日记——字符串相加

Python学习日记012——字符串相加题目来源：LeetCode题库——字符串相加给定两个字符串形式的非负整数num1和num2，计算它们的和。
black° �·2020-08-05 08:49

《算法笔记》学习日记——4.1 排序

目录4.1排序问题A:排序问题B:特殊排序问题C:EXCEL排序问题D:字符串内排序问题E:ProblemB问题F:小白鼠排队问题G:中位数问题H:整数奇偶排序问题I:排名小结4.1排序CodeupContestID:100000581问题A:排序题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1的sort函数即可。有个小坑就是题目要求每个数后面都要有一个空格。代码#incl
囷囷·2020-08-05 03:02
上一页 72 73 74 75 76 77 78 79 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他