《算法笔记》学习日记

PAT有理数四则运算 c++ 78行

https://pintia.cn/problem-sets/994805260223102976/problems/994805287624491008算法笔记的答案采用分数结构体定义化简以及加减乘除的操作
Ethan Wilson·2020-09-13 19:49

【板子】树链剖分

安利几份学习笔记树链剖分树链剖分(轻重链剖分)算法笔记然后上一道例题：Spoj375IThink题意：带修改树上两点最大路径Code#include#includeusingnamespacestd;constintsm
Etta19·2020-09-13 18:43

Ubuntu学习日记--Lesson9：显卡工作状态查看命令

在使用GPU做计算，比如跑DeepLearning代码的时候，我们可能希望能够实时检测显存的使用情况，但是Linux一般不会自带监视现存的工具。Nvidia自带了一个nvidia-smi的命令行工具，会显示显存使用情况，但我们总不能每10s中就输入一次这个命令。这时候就需要用到watch命令了。watch命令简介watch是做什么的？看一下系统怎么说$whatiswatchwatch(1)-exe
鲁点点的读书笔记·2020-09-13 16:26

caffe学习日记--lesson6: 常用的caffemodel下载链接

caffe学习日记--lesson6：caffemodelcaffe的伯克利主页：http://caffe.berkeleyvision.org/caffe的github主页：https://github.com
鲁点点的读书笔记·2020-09-13 16:55

make 2>&1 | tee log.txt命令解析 (错误输出，重定向，管道符)

Ubuntu学习日记--Lesson8：make2>&1|teelog.txt命令解析(错误输出，重定向，管道符)2018年01月16日22:09:43鲁点点的读书笔记阅读数：112版权声明：本文为博主原创文章
super-H·2020-09-13 16:06

算法笔记——图论

算法笔记——图论最短路分层图生成树差分约束拓扑排序Tarjan算法及其应用2-sat二分图网络流线段树优化建图最短路Floyed求任意两点间的最短路，最简单的三段循环，复杂度为O(n3)O(n^3)O(
姬丿丶Ni肽酶·2020-09-13 16:26

Contest100000584 - 《算法笔记》4.4小节——算法初步->贪心

常用模板贪心法是求解一类最优化问题的方法，它总是考虑在当前状态下局部最优(或较优)的策略，来使全局的结果达到最优(或较优)。显然，如果采取较优而非最优的策略，得到的结果也无法是最优的。事实上，在现实应用中，最优策略往往可能不存在或者是很难被想到。但如果希望获得最优结果，则要求中间的每步策略都是最优的，因此严谨使用贪心法来求解最优化问题需要对采取的策略进行证明。证明的一般思路是使用反证法及数学归纳法
SakuraJI·2020-09-13 16:45

java算法笔记

ascii码转字符System.out.println((char)97);//aSystem.out.println((int)'a');//97System.out.println('a'-'0'+48);//97
YYJ_明天起好好学习·2020-09-13 15:39

算法笔记 简单贪心（月饼问题）

**概念**贪心法是求解一类最优问题的方法，它总是考虑当前状态下局部最优（或较优）的策略，来使全局的结果达到最优（或较优）。显然，如果采取较优而非最优的策略（最优策略可能不存在或是不易想到），得到的全局结果也无法是最优的。而要获得最优结果，则要求中间的每步策略都是最优的，因此严谨使用贪心法来求解最优化问题需要对采取的策略进行证明。证明的一般思路是使用反证法和数学归纳法，即假设策略不能导致最优解，然
李小斌96·2020-09-13 15:26

《算法笔记》codeup 100000584 问题 G: 找零钱

解答：/*《算法笔记》codeup100000584问题G:找零钱*/#includeusingnamespacestd;intmain(){intamount;//总额intdenomination[
Zen_Ivan·2020-09-13 15:00

《算法笔记》codeup 100000584 问题 D: Repair the Wall

解答：/*《算法笔记》codeup100000584问题D:RepairtheWall*/#include#includeusingnamespacestd;intcmp(inta,intb){returna
Zen_Ivan·2020-09-13 15:00

《算法笔记》codeup 100000584 问题 F: 迷瘴 （详细注释）

解答：/*《算法笔记》codeup100000584问题F:迷瘴*/#include#includeusingnamespacestd;intmain(){inttest_num;while(scanf
Zen_Ivan·2020-09-13 15:00

《算法笔记》codeup 100000583 问题 D: 八皇后 （N皇后代码解析）

思路：从棋盘的第一列开始，尝试在当前列的每一行摆放皇后。如果当前在行列上摆放暂时不会引起冲突，则保存摆放的位置。然后进入下一行重复上述操作，直到每一列都完成操作。解答：#include#include#include#includeusingnamespacestd;/*从棋盘的第一列开始，尝试在当前列的每一行摆放皇后。如果当前在行列上摆放暂时不会引起冲突，则保存摆放的位置。然后进入下一行重复上述
Zen_Ivan·2020-09-13 15:59

《算法笔记》codeup_100000584 问题 B: 出租车费

思路：这题主要还是一个数学问题。所有方案中单位路费最低的情况是搭完阶段一和阶段二，平均每公里2.25元。因此将整段路程分为8公里长的小路程。最后剩下的不足8公里的部分有两种方案，要么重新计费，要么继续上一轮的计费，此后每公里为2.4元。易得这两种方案的车费分别为y=2.4x和。当x5时后者车费低。解答：#includeusingnamespacestd;constdoubleeps=1e-6;in
Zen_Ivan·2020-09-13 15:59

Ubuntu学习日记--Lesson8：make 2>&1 | tee log.txt命令解析 (错误输出，重定向，管道符)

make2>&1|teea.log1.make是什么？make是linux下一个非常强大的命令，简单点就是你要编译你的源代码就得靠他了。2.2>&1是什么意思？0stdin，1stdout，2stderr2>&1应该分成两个部分来看，一个是2>以及另一个是&1，其中2>就是将标准出错重定向到某个特定的地方；&1是指无论标准输出在哪里。所以2>&1的意思就是说无论标准出错在哪里(哪怕是没有?)，都将
鲁点点的读书笔记·2020-09-13 14:27

linux 学习日记：安装命令linux text 关机命令shutdown -h now init 0 shutdown -h 10 init 0

文本安装命令linuxtext-------------------------------------------shoutdown-h关机命令shutdown-hnow12:30关机shutdown-h12:30十分钟后关机shutdown-h+10-----------------------------------------shutdown-r注意：重启系统shutdown-rnow12
liu3348·2020-09-13 10:35

学习日记--vuejs 项目调试

有的时候使用vuejs会很难调试，特别大型项目就没有办法了。如果这个时候要求一个逻辑相当复杂的效果的时候那就会很棘手。在一些项目中我们甚至无法实现断点调试，那这个时候就需要“Debugger”了。结合上浏览器那就是神一样的操作。
清风细雨_林木木·2020-09-13 09:22

数据结构和算法笔记

几个对数组的算法1，找出数组中的最大值：12345doublemax=a[0];for(inti=1;imax)max=a[i];//把最大值马上设定为数组的第一个元素，然后遍历数组，如果有别当前这个最大值更大的元素，则把最大值更新，直到遍历结束；2，计算数组的平均值：1234567doublesum=0.0;for(inti=0;i-1&&jn之前的数就提前结束遍历，因为2到满足iierr*t)
Mosthink·2020-09-13 09:00

关于pycharm中使用python来完成图形界面学习日记（一）

关于pycharm中使用python来完成图形界面学习日记（一）python中的sippyqt5（需要下载并且安装）在构建pyqt5之前必须有sipsip是RiverBank（也就是PyQt的开发商）开发用于
yjylalala·2020-09-13 04:08

PAT乙组1050.螺旋矩阵思路与注意点--补充《算法笔记》

B1050题目链接个人思路明显感觉复杂模拟题个人思路和代码思路还是不够好首先拿到题目先想到要螺旋式写入矩阵然后输出随后想到，能不能不写入矩阵，先找到每一行的输出规律，直接按行输出想了半天决定看看答案思路再写卡出上下左右四个边界，到达边界后更新边界，改变方向参考过答案思路后素数直接排序输出，否则找出合适的m，ncnt元素计数器作为while的循环条件dir表示当前填写方向不同方向到达边界前正常处理，
九筒-·2020-09-13 03:31

算法笔记--中国剩余定理

中国剩余定理（CRT）的表述如下设正整数两两互素，则同余方程组有整数解。并且在模下的解是唯一的，解为其中，而为模的逆元。模板：intex_gcd(inta,intb,int&x,int&y){if(b==0){x=1;y=0;returna;}intans=ex_gcd(b,a%b,y,x);y-=a/b*x;returnans;}intCRT(inta[],intm[],intn){intM=1
weixin_33743880·2020-09-13 03:34

Scale-Transferrable Detection Network（STDN）算法笔记

论文：Scale-TransferrableObjectDetection论文链接：https://pan.baidu.com/s/1i6YjvpzScale-TransferrableDetectionNetwork（STDN）是CVPR2018的文章，用于提高objectdetection算法对不同scale的object的检测效果。该算法采用DenseNet网络作为特征提取网络（自带高低层特
AI之路·2020-09-13 03:27

hadoop学习日记（1）

1.hadoop是什么？hadoop软件库是一个框架，允许在集群中使用简单的编程模型对大规模数据集进行分布式计算。它被设计为可以从单一服务器扩展到数以千计的本地计算和存储的节点，并且hadoop会在应用层面检测和处理错误，而不依靠硬件的高可用性，所以hadoop能够在一个每个节点都有可能出错的集群之上提供一个高可用的服务。总结一下就是：1）hadoop是一个框架；2）hadoop适合处理大规模数据
永燃的瞳术师丶·2020-09-13 02:05

算法笔记4.1--排名

题目描述今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N(0#include#includeusingnamespacestd;structexaminee{charexamID[
captain_chengzi·2020-09-13 01:34

算法笔记4.1--EXCEL排序

题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。随后在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。输入测试输入包含若干测试用例。每个测试用
captain_chengzi·2020-09-13 01:34

算法笔记--5.4素数

题目描述输入一个整数n(2intprime[10000],pNum;voidFind_prime(intn){boolp[10000]={0};pNum=0;for(inti=2;i
captain_chengzi·2020-09-13 01:34

算法笔记4.7--求第K大的数

给定一个长度为n（1≤n≤1,000,000）的无序正整数序列，以及另一个数k（1≤k≤1,000,000）（关于第k大的数：例如序列{1,2,3,4,5,6}中第3大的数是4。）输入第一行两个正整数m,n。第二行为n个正整数。输出第k大的数。样例输入63123456样例输出4代码#include#include#include#includeusingnamespacestd;constintm
captain_chengzi·2020-09-13 01:34

算法笔记5.6--N的阶乘

题目描述输入一个正整数N，输出N的阶乘。输入正整数N(0=0;i--){printf("%d",a.d[i]);}printf("\n");}intmain(){charstr[1000];intn;while(scanf("%s",str)!=EOF){sscanf(str,"%d",&n);bigna=change(str);if(n==0||n==1){printf("1\n");}else
captain_chengzi·2020-09-13 01:34

Redis学习日记（一） : Redis基础知识

目录一、redis是什么？二、redis的特性三、reidis使用场景四、redis的启动方式五、redis的API使用1.通用命令a、通用命令b、数据结构和内部编码c、单线程2.RedisAPI的理解和使用a.字符串b.hashc.listd.set（集合）e.zset（有序集合）六、java客户端（jedis）使用redis一、redis是什么？1.开源框架；2.多种数据结构；3.基于键值对的
CrazyZomble·2020-09-13 00:34

《算法笔记》学习日记——6.2 set的常见用法详解

目录6.2set的常见用法详解问题A:SetSimilarity(25)小结6.2set的常见用法详解CodeupContestID:100000597问题A:SetSimilarity(25)题目描述Giventwosetsofintegers,thesimilarityofthesetsisdefinedtobeNc/Nt*100%,whereNcisthenumberofdistinctco
囷囷·2020-09-12 23:12

STL set 常见用法详解

《算法笔记》中摘取set常见用法详解set是一个内部自动有序且不含重复元素的容器1.set的定义//单独定义一个setsetname；//这里的typename可以是任何基本类型setname;setname
weixin_38170137·2020-09-12 23:17

前端学习日记19-7-24

今天在csdn上解决问题时候，看到两个自己也不懂的问题。1.localStorage、sessionStorage、Cookie的区别及用法。主要是localStorage，感觉很好用。还有个小例子，比如给新用户一个好看的弹框，或者只给第一次进入网页的用户一个小广告，嘿嘿~之后的在进入该网页又没有广告。可以使用localStorage存储数据，然后之后再验证是否是第一次进入。非常好用，以后一定要试
一只成序源·2020-09-12 23:08

九章算法笔记D5-背包型动态规划

tags:算法DP动态规划大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录D5背包型动态规划BackpackI**Problem:****样例:****确定状态：****转移方程：**设`f[i][w]=f[i-1][w]ORf[i-1][w-A(i-1)]`**初始条件：****边
Motongxue·2020-09-12 22:54

算法笔记：BFS与DFS 书上给的BFS，现在对BFS进行改写为DFS

给定一个n*m大小的迷宫，其中*代表墙，而.代表平地，S代表起点，T代表终点。移动过程中，如果当前位置是（x,y）下标从0开始，且每次只能上下左右（x,y+1）、(x,y-1)、(x-1,y)、(x+1,y)四个位置的平地，求起点S到终点T的最小步数。voidBFS_dfs(intstep,intx,inty)此函数是bfs改为dfs的函数：#include"stdafx.h"#include#i
lxie0·2020-09-12 21:53

SORT 多目标跟踪算法笔记

https://blog.csdn.net/yiran103/article/details/89421140算法介绍的很详细,文末还有很多的参考链接.
evergreenswj·2020-09-12 19:54

【微信小程序学习日记__01】全局配置文件

【微信小程序学习日记__01】之前接触过小程序项目，但都是拿别人写好的轮子拼装的，终于放假有时间系统学习一下微信小程序。
文学编程第一人·2020-09-12 18:56

DeepSORT 多目标跟踪算法笔记

SORT是一种实用的多目标跟踪算法，然而由于现实中目标运动多变且遮挡频繁，该算法的身份转换（IdentitySwitches）次数较高。DeepSORT整合外观信息使得身份转换的数量减少了45％。所提方案为：使用马氏距离和深度特征余弦距离两种度量；采取级联匹配，优先匹配距上次出现间隔短的目标；第一级关联以余弦距离作为成本函数，但设定马氏距离和余弦距离两个阈值约束；第二级关联与SORT中相同，尝试关
图波列夫·2020-09-12 18:24

【OpenCV学习日记__01】Mac下OpenCV-Python的安装

万事开头难，学一门编程技术最烦的就是安装和配置，每次都能遇到各种奇葩的问题和错误，如果以后我有幸发明一种技术一定提供一种无脑鼠标点点点的安装方式，程序员何必为难程序员。废话到此为止，下面开始OpenCV-Python的安装：开始之前先说一下我的基本配置：MacBookPro2019+macOSCatalina10.15.4+Python3.8.0安装目标：OpenCV4.4.0一步安装：要安装Op
文学编程第一人·2020-09-12 18:45

Python+机器学习的学习日记（2020.4.17-2020.4.21）

2020.4.17学习了《Python编程从入门到实践》第二章对字符串的首字母大写、全部大写、全部小写的操作message.upper()message.lower()message.title()去除字符串首端的空白、末端的空白、同时去除首尾的空白message.lstrip()message.lstrip()message.strip()粗略阅读Python之禅学习了李宏毅2020机器学习Re
明天明天666·2020-09-12 16:09

0006算法笔记——【分治法】线性时间选择

线性时间选择问题：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，（这里给定的线性集是无序的）。1、随机划分线性选择线性时间选择随机划分法可以模仿随机化快速排序算法设计。基本思想是对输入数组进行递归划分，与快速排序不同的是，它只对划分出的子数组之一进行递归处理。程序清单如下：//2d9-1随机划分线性时间选择#include"stdafx.h"#include#i
风仲达·2020-09-12 16:03

算法导论：排序算法笔记

排序算法相关笔记详细笔记堆排序：http://blog.csdn.net/u013948010/article/details/78680480快速排序：http://blog.csdn.net/u013948010/article/details/78690467归并排序：http://blog.csdn.net/u013948010/article/details/78696783计数排序：h
Imcy·2020-09-12 14:54

基于maven进行spring 和mybatis的整合（Myeclpise）

学习日记：基于maven进行spring和mybatis的整合，进行分页查询什么是maven：maven是一个项目管理工具，使用maven可以自动管理java项目的整个生命周期，包括编译、构建、测试、发布和报告等
weixin_30512785·2020-09-12 09:09

MySQL学习日记—节选SQLZOO习题（1）

前言最近的开发任务是要从零开始搭建一个网站，刚开始是准备做一个纯前端页面，但是出于后期维护和拓展的考虑，最后还是准备使用MVC框架来搭建，那么开发的第一步就是要建立数据库了，因此这段时间也在学习MySQL。之后也会记录下网站开发的动态，相信这次开发可以让我熟悉掌握整个网站开发的流程，也能更加深入地理解MVC、数据库等相关技术。这个系列主要记录在SQLZOO上的部分经典和困难的习题答案，并附上相关知
机计复计机·2020-09-12 08:14

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

目录1问题描述2解决方案1问题描述何为二分图的最大匹配问题？引用自百度百科：首先得说明一下何为匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。极大匹配(MaximalMatching)是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。最大匹配(maximummatching)是所有极大匹配当中边数最大的一个
weixin_34026484·2020-09-12 07:44

算法笔记_153:算法提高 判断名次(Java)

目录1问题描述2解决方案1问题描述问题描述某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式共5行，各行依次表示A~E说的话。每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空
weixin_33941350·2020-09-12 07:39

算法笔记_183:历届试题 九宫重排(Java)

目录1问题描述2解决方案1问题描述问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到
weixin_33860528·2020-09-12 07:34

算法笔记_189:历届试题 横向打印二叉树(Java)

目录1问题描述2解决方案1问题描述问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10857124的输入顺序，应该建成二叉树如下图所示，其中.表示空白。...|-1210-|...|-8-|.......|...|-7.......|-5-|...........|-4
weixin_33845881·2020-09-12 07:03

【蓝桥】算法笔记DFS例题1----背包最大值

题目有n件物品每件物品的重量w[i],价值c[i]。现在要选择若干个物品放入一个容量为V的背包，使得在选入背包的物品重量和不超过容量V的前提下，让背包中物品之和的价格最大，求最大值？分析过程DFS使用情况枚举从n(已知)中选择k（未知）个的所有方案代码//因为不确定件数，所以不能用枚举//DFS适用于在确定for的层数（实际不确定）时可用枚举的情况下#includeusingnamespacest
守望↪星空·2020-09-12 07:32

Contest100000592 - 《算法笔记》5.5小节——数学问题->质因子分解

文章目录Contest100000592-《算法笔记》5.5小节——数学问题->质因子分解5.5小节——数学问题->质因子分解质因子分解代码例题PAT-A-1059-Prime-FactorsCodeup
李霁明·2020-09-12 06:33

PTA甲级1092 To Buy or Not to Buy (20point(s))

首先,先贴柳神的博客https://www.liuchuo.net/这是地址想要刷好PTA,强烈推荐柳神的博客,和算法笔记文章目录题目原文InputSpecification:OutputSpecification
Trainee in the shado·2020-09-12 05:21
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他