《算法笔记》学习日记

Java常用算法二：分治法

文章目录一、分治算法的基本步骤二、分治算法解决汉诺塔问题2.1汉诺塔的规则：2.2使用分治算法笔记参考：尚硅谷分治法就是把很复杂的问题分而治之，把一个很大的问题分成几个很小的问题，再把这几个很小的问题分成很多个更小的问题
衍射·2020-08-14 01:32

2020.1.27学习日记

完成网络基础刷题20道；错题回顾：1.**集线器和交换机工作层次不同；2.TCP/IP四层模型中，网际层（主机-网络层）对应OSI模型的网络层3.synflood（洪水攻击）：DDOS（拒绝服务攻击）就是其中一种，黑客的攻击方式，简单粗暴。常见的洪水攻击包含MAC泛洪、网络泛洪；DDOS发生在OSI网络层和运输层；TCPSYN泛洪：发生在运输层，就是攻击者发送一个SYN（TCP三次握手的第一个SY
honorwh·2020-08-14 00:47

觉得写的比较好的算法链接总结

强推oiwiki莫队算法算法回文自动机算法（fail指针跳转后的位置尽量能与n构成回文）算法笔记（入门的）
忘梦心·2020-08-13 22:18

贪心算法笔记

百度上面有对贪心算法更为详细的介绍还有详细的代码贪心算法的作用与缺点我对贪心算法的理解是每次的选择都是局部选择当中最优的选择，那么最终的整个选择是比较优的解；贪心算法的优点在于它的高效，甚至高效到可以用手动去模拟，但是缺点很明显，那就是局部最优从整体看不一定是最优解。比如在图中选择路径从1走到9，如果我们把所有路径遍历一遍再比较出最小路径是比较复杂的（在很大很大的图上这样比较时会很复杂，这个图太小
没事码代码的渣渣·2020-08-13 22:03

算法笔记四 排队买票

算法笔记四排队买票题干思路解法一解法二(转载自https://blog.dotcpp.com/a/64305)解法三递归代码实现解法二卡特兰数解法三递归题干描述有M个小孩到公园玩，门票是1元。
对象被抛出·2020-08-13 22:00

Vue学习日记第一章-认识vue

helloVue什么是vue.js？(这一段内容可以先大致了解，等学习到vue中期或后期再回来看就会恍然大悟了)vue.js是一套构建用户界面的渐进式框架。那什么是渐进式呢？渐进式是开发者可以根据需求逐渐添加一些东西，而这些东西关联性又不是很强。并且Vue使用的是MVVM(ModelViewViewModel)模式，那什么MVVM又是什么呢？MVVM是Model-View-ViewModel的简写
CodeKiang·2020-08-13 22:30

Leo的泡泡——算法笔记

题目描述：Leo临近高考，为了缓解心情，她蹲在鱼缸旁看小鱼吐泡泡。看了一段时间，她发现了一些规律：小鱼每次会吐出一个小泡泡o或者大泡泡O，这些吐出来的泡泡会垂直往上升，两个相连的小泡泡会合在一起成为大泡泡，两个相连的大泡泡会合在一起炸开，也就是没有泡泡了。小鱼每次都等上一次的泡泡合并完才会吐下一个泡泡，现在Leo给出她记录的小鱼吐泡泡的顺序，你能帮她计算最后的泡泡序列吗输入：数据有多组，处理到文件
Flowery Me·2020-08-13 22:37

C/C++ 学习日记1：自定义头文件并引用

今天学习Qt的时候，看到Qt里有个步骤，就是创建头文件，往里面写入函数或功能，之后在主文件里添加这个自定义头文件并引用，我突然想到，VS上面的C/C++是不是也可以呢？因为这几天写了一个小的程序，名曰：植物大战僵尸作弊器，写着写着就发现代码多而杂，虽然引用了C/C++封装函数和分而治之的思想，整体下来，框架还算可以，以后也方便加入新的函数或是新的功能。但是细节上太乱，有时候连我这个“始作俑者”都分
带着我的祝福然后滚·2020-08-13 22:00

排序算法笔记

*动图与部分算法介绍引用自https://www.cnblogs.com/onepixel/articles/7674659.html冒泡排序（BubbleSort）冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢
fwens·2020-08-13 21:40

CornerNet 算法笔记

论文：CornerNet:DetectingObjectsasPairedKeypoints论文链接：https://arxiv.org/abs/1808.01244代码链接：https://github.com/umich-vl/CornerNet这篇发表在ECCV2018上的目标检测文章给人一种眼前一亮的感觉，简单说一下几个比较吸引我的点：1、将目标检测问题当作关键点检测问题来解决，也就是通过
AI之路·2020-08-13 20:59

TensorFlow学习日记22

1.MNISTMLP解析：'''TrainsasimpledeepNNontheMNISTdataset.'''from__future__importprint_functionimportkerasfromkeras.datasetsimportmnistfromkeras.modelsimportSequentialfromkeras.layersimportDense,Dropoutfro
1000sprites·2020-08-13 18:14

算法笔记——【并查集】格子游戏

算法笔记——【并查集】格子游戏原题链接Alice和Bob玩了一个古老的游戏：首先画一个n×n的点阵（下图n=3）。
Donric-Yee·2020-08-13 18:44

算法笔记 习题5-10 分数序列求和

问题I:习题5-10分数序列求和时间限制:1Sec内存限制:12MB题目描述有如下分数序列2/1，3/2，5/3，8/5，13/8，21/13…求出次数列的前20项之和。请将结果的数据类型定义为double类型。输入无输出小数点后保留6位小数，末尾输出换行。样例输入无样例输出32.660261#includeintmain(){doublei,a,t,n,sum;i=1;a=1;n=20;sum=
ZOE_ZHU·2020-08-13 18:12

Python编程：从入门到实践——火箭上下左右移动

##2020.02.13python学习日记##check_events()defcheck_events(rocket):foreventinpygame.event.get():ifevent.type
路易莎·2020-08-13 17:04

【算法笔记】跳表

跳表1.如何理解“跳表”？2.用跳表查询到底有多快？-时间复杂度3.跳表是不是很浪费内存？-空间复杂度4高效的动态插入和删除5跳表索引动态更新6为什么Redis要用跳表来实现有序集合，而不是红黑树？7总结1.如何理解“跳表”？这种链表加多级索引的结构，就是跳表;2.用跳表查询到底有多快？-时间复杂度每两个结点会抽出一个结点作为上一级索引的结点，那第一级索引的结点个数大约就是n/2，第二级索引的结点
qq_41286360·2020-08-13 17:35

学习日记Day25:作业

SSM和ASM组播模型有什么区别？答：SSM是使用源地址和组播地址共同区分组播业务；ASM仅根据组播地址区分不同的组播业务。组播地址范围有哪些？答：范围含义224.0.0.0-224.0.0.255为路由协议预留的永久组地址224.0.1.0-231.255.255.255&&233.0.0.0-238.255.255.255Any-Source临时组播组地址232.0.0.0—232.255.2
晶晶娃在战斗·2020-08-13 17:21

Contest100000579 - 《算法笔记》3.5小节——入门模拟->进制转换

常用模板其它进制转十进制P进制数x=a1a2a3...anx=a_1a_2a_3...a_nx=a1a2a3...an转换为十进制数y：y=a1∗Pn−1+a2∗Pn−2+...+an−1∗P+any=a_1*P^{n-1}+a_2*P^{n-2}+...+a_{n-1}*P+a_ny=a1∗Pn−1+a2∗Pn−2+...+an−1∗P+aninty=0,product=1;//product在
SakuraJI·2020-08-13 17:41

1018 Public Bike Management (30 分，附详细注释，逻辑分析)

递归迭代计算最优解变量、函数相对较繁琐，涉及知识点较多研究ing不会告诉你，一般博主不太懂的问题，都不怎么总结测试用例input:10335670011021033131231output:30->2->30ac代码参考算法笔记
kngines·2020-08-13 16:12

算法笔记3.5进制

问题A:又一版A+B时间限制:1Sec内存限制:32MB提交:648解决:210[提交][状态][讨论版][命题人:外部导入]题目描述输入两个不超过整型定义的非负10进制整数A和B(24581234560样例输出10011103提示注意输入的两个数相加后的结果可能会超过int和long的范围。代码#include#include#include#includeclassstudent{public
qq553270311·2020-08-13 16:41

2020_07_03 学习日记

1、阅读数据监控项目的代码，依次解决遇到的问题1、学习了Consumer接口和Predicate接口a)这两个接口，Predicate中的test()就是返回一个boolean值，Consumer的accepet()是表示要对传入对象的内部属性有产生修改的操作。按我的理解是，方法其实可以我们自己写一个也是一样的，但这里用接口，是为了方便让后来的人阅读代码的时候，明确我们代码的意思。即：这个函数，在
predawnlove·2020-08-13 16:42

Unity3D 学习日记（四）生成不重复的随机数

2015年做项目的需要用到这样的功能，不过当时太忙了没时间写博客，这个刚好这几天都有时间补回这个日记吧！在这里要感谢lynnlin1122写的博客文章，《用C#生成不重复的随机数》大家有空去看看这篇文章，原文地址：点击打开链接如果学过计算机理论就会知道在计算机里面是没有真正的随机数，我们使用到的System.Random是一个伪随机数，我还记以前大学里面有一本书后面几页附着计算机的随机表，也就是可
begonia__z·2020-08-13 13:43

flutter 学习日记（1）

一根据codelabhttps://codelabs.flutter-io.cn/codelabs/first-flutter-app-pt1-cn/index.html#0制作第一个flutterapp配置好环境后，运行IDE自动生成的flutterdemo一直卡在RunningGradletask'assembleDebug’或报connecttimeout错误，需要在android/buil
qq_30292541·2020-08-12 15:28

（算法练习）——BFS（广度优先搜索）【出迷宫】

《算法笔记》P280这一题值得珍藏！！
晴空_万里·2020-08-12 13:59

UnityECS学习日记八：Unity Job System 之 IJobParallelFor 多线程并行化

上篇提到：IJOB接口是一个一个的开线程任务，因为数据是顺序执行的所以它可以保证正确性。如果想让线程人物真正的并行，那么可以采用IJobParallelFor。案例六：IJobParallelFor多线程并行化控制指定数量cube向上移动（Scne7）脚本：JobParallelForTestusingUnityEngine;usingUnity.Jobs;usingUnity.Entities;
嵩小帽子啊·2020-08-12 12:53

数据结构与算法笔记：贪心策略之 Matrix Sorting, PFC Coding, Huffman Tree

矩阵排序MatrixSorting一个矩阵先进行逐列排序，再进行逐行排序，之后逐列仍旧保持有序备注：图片托管于github，请确保网络的可访问性上图分上下两排,一排二图为一个随机的矩阵,一排三图为列排序后的矩阵，一排四图为行排序后的矩阵可见，一排四图在列上虽然元素发生了变化，但仍旧有序，如何证明这个问题?分析在进行完列上的排序后,比如得到上图的从上到下依次递增的一排三图,之后我们开始进行行上的排序
Johnny丶me·2020-08-12 10:09

数据结构与算法笔记：Gnome Sort, Bubble Sort以及贪心策略的相关对比改进

关于算法算法其实有无数种，就市面上的算法而言，普通人可能知道的算法不到千百分之一，但是我们却可以一定程度上驾驭算法，是因为我们知道算法设计的策略我们在解决问题的时候，头脑中想到的都是策略，这些算法可以串成一串，每一串可能都是基于一种策略设计出来的Big-O记号我们研究算法，需要懂得如何判断算法的优劣，越好的算法消耗的资源就越少计算的资源有两点：一个是时间，另一个空间，我们最主要关注的其实还是时间备
Johnny丶me·2020-08-12 10:09

数据结构与算法笔记：抽象思维之代码重构，隔离变化(从填充数字旋转方阵开始)

编程输出N*N的数字方阵1)任务编程输出NN的数字方阵，将1~NN的自然数逆时针旋转填充到矩阵中。例如一个6*6的矩阵完成填充后的示意图如下所示备注：图片托管于github，请确保网络的可访问性2)一般思路每次填完一个矩形，剩下的又是一个矩形每次矩形的起点都不一样，如下图所示：1，21，33备注：图片托管于github，请确保网络的可访问性每一次小的矩形填写都与前一个矩形有类似的算法实现，我们自然
Johnny丶me·2020-08-12 10:09

数据结构与算法笔记：Big-O记号, 数据结构与算法的关系以及几种基本的数据结构

关于算法算法其实有无数种，就市面上的算法而言，普通人可能知道的算法不到千百分之一，但是我们却可以一定程度上驾驭算法，是因为我们知道算法设计的策略我们在解决问题的时候，头脑中想到的都是策略，这些算法可以串成一串，每一串可能都是基于一种策略设计出来的Big-O记号我们研究算法，需要懂得如何判断算法的优劣，越好的算法消耗的资源就越少计算的资源有两点：一个是时间，另一个空间，我们最主要关注的其实还是时间备
Johnny丶me·2020-08-12 10:09

数据结构与算法笔记：抽象思维之转换视角，提炼共性(分书和八皇后问题算法重构)

转换视角，提炼共性有时算法本身乍一看是不一样的，而且很不一样，比较结构特点，看不出来有什么共性如果我们转换下看问题的视角，是否能够找到共性呢1)对比分书问题和八皇后问题备注：图片托管于github，请确保网络的可访问性这两个问题，其实差异很大，但是两者的与或图却非常类似这意味着，这两者在算法上是同一类问题，可以使用相同的程序来求解现在我们来转换一下视角备注：图片托管于github，请确保网络的可访
Johnny丶me·2020-08-12 10:08

TUAK算法笔记

笔记源自规范3GPPTS35.231、3GPPTS35.2321、参数AK匿名秘钥48-bitAMF鉴权管理域16-bitCK加密秘钥128-bitor256-bitIK完整性秘钥128-bitor256-bitIN一个输入值1600-bitINSTANCE一个用于指定不同的操作模式和不同的参数长度的值8-bitK用户秘钥128-bitor256-bitMAC-A网络身份验证代码64-bit,12
GUET_曼陀罗华·2020-08-11 22:12

fastapi日记：一.为啥学fastapi，初探fastapi

菜鸟学习日记前情提要选择理由环境准备安装模块下一节前情提要选择fastapi是在今年七月，想做一个小东西，但是后端功底太垃圾；就去网上找些容易上手的框架，对比后就心水fastapi；当然老牌的pythonweb
LuckyCoast·2020-08-11 22:22

拔丝芋头的Java学习日记--Day1

今日知识点常用的Dos命令计算机语言发展史Java的发展Java的特性和优势:writeonce,runanywhere.JDK、JRE、JVM如何卸载JDK安装JDK常用的Dos命令1、盘符切换2、查看该目录下的所有文件dir3、切换目录cdchangedirectory4、清理屏幕cls(clearscreen)5、退出终端exit6、查看电脑的ipipconfig7、ping命令得到网站的I
拔丝芋头真好吃·2020-08-11 22:10

拔丝芋头的Java学习日记--Day5

增强for循环break,continue方法—增强for循环publicclassDemo04{publicstaticvoidmain(String[]args){int[]numbers={10,20,30,40,50};//定义了一个数组for(inti=0;iSystem.out.println()，那么它是什么呢？->System是系统的一个类，out是System下的一个输出对象，p
拔丝芋头真好吃·2020-08-11 22:10

数据结构与算法笔记（七)：队列

一、定义队列（queue）是限定在表的一端进行插入，表的另一端进行删除的数据结构。先进先出。二、队列设计//结点定义typedefstructnode{intdata;structnode*next;}node;//队列定义，队首指针和队尾指针typedefstructqueue{node*front;//头指针node*rear;//尾指针}queue;三、初始化初始化将头尾两个结点指向空，表示
努力努力再努力0918·2020-08-11 22:06

数据结构与算法笔记 : C++

C与C++代码改变头文件引用//C语言的方法：带.h的方式进行include#include#include//C++的方法，直接引用即可#include#include输入输出intn;//定义n为整形//C语言的输入输出（需要指定类型，如下指定为整形）scanf("%d",&n);printf("%d",n);//C++语言的输入输出（不需要指定类型，会根据n进行自主的判定）cin>>n;co
努力努力再努力0918·2020-08-11 22:06

2019冬季PAT甲级 题解和反思

非科班跨考，11月中旬把甲级题库155道粗略地刷完了一遍（在《算法笔记》的帮助下），然后从头开始二刷，做了十几题以后觉得刷不完了，加上其他考试的压力，便搁置刷题计划，考前一天将题库里面的关于图和树的题目的代码粗略地看了一遍
xiaoh1999·2020-08-11 19:20

PAT甲级2019冬7-3 Summit（1166）(邻接矩阵存储，直接暴力)

算法笔记总目录关键英语单词解释本题代码与PAT甲级2017冬7-31142MaximalClique(25分)除输出不一样外，其他不变。
神圣之光·2020-08-11 17:29

1我的python学习日记20200314

Python学习日记1python我很早就已经接触过了，但一直都是稍微了解一点点基础这样而已，所以趁着这个长久无聊的假期好好站在巨人的肩膀上去学习（其实就是抄大佬的源码）对于源码，我会每个都进行分析，以后每一天的学习日记我都会发上
海锋Spurs·2020-08-11 16:30

GPU(CUDA)学习日记（三）------ CUDA基本架构介绍以及编程入门！~~

首先，介绍CUDA的架构：在CUDA架构下，线程的最小单元是thread，多个thread组成一个block，多个block再组成一个grid，不同block之间的thread不能读写同一sharedmemory共享内存，因此，block里面的thread之间的通信和同步所带来的开销是比较大的。SM以32个Thread为一组的Warp来执行Thread。Warp内的线程是静态的，即在属于同一个wa
梦想难吗·2020-08-11 16:13

小白手机玩转ECS服务器之阿里云高校计划新人篇 - 前言及课前准备

这是我的阿里云高校计划7天训练营-新手路线学习日记。很多小可爱可能对阿里云高校计划早有耳闻，不出意外全体在校大学生均可免费领取六个月的ECS云服务器。
hovthen·2020-08-11 15:48

算法笔记——动态规划法

动态规划法常常适用于有重叠子问题和最优子结构性质的问题，在重复子问题的数目关于输入的规模呈指数增长时特别有用。动态规划法的本质其实就是试图仅仅解决每个子问题一次，具有天然剪枝的功能，从而减少计算量：一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查表。即每个问题只管好他的子问题呈现的结果，而至于它是怎么来的则全然不管。重点是查表，表的设计决定着算法的好坏。最经典
袁钰琦·2020-08-11 14:21

算法笔记——双指针法

最近几天想把寒假做的有关算法的笔记整理出来，其中有很多例题都是出自leetcode，还有一些是参考《算法竞赛入门经典》，用得比较多的方法有动态规划法、双指针法、回溯法、二分法、递归法等。今天先双指针法：双指针法的形式有好几种，如同侧出发，两侧逼近（需要先排序，其实遍历两次也可以，但是算法复杂度比较高），两侧远离。形式一：同侧出发乘积小于K的子数组：给定一个正整数数组nums。找出该数组内乘积小于k
袁钰琦·2020-08-11 14:21

算法笔记——dfs,bfs

深度优先和广度优先‘(dfs、bfs)是最常用的两种搜索方法，在各类算法竞赛中也是频频出现，（可参见2017蓝桥杯的前4题均是搜索题），所以掌握两种搜索的适用场合和使用方法是很有必要的。适用场合：bfs：常用在搜索最短路径的情景，一旦搜索到可以结束，因为其深度一定是最短的。dfs也可以但是就必须全部搜索完才能判定最短的路径。dfs：所需要维护的空间少，这个跟其每次只需要维护一个方向的记录有关。使用
袁钰琦·2020-08-11 14:50

（算法练习）——DFS（深度优先搜索）

用递归来实现深度优先搜索《算法笔记》P271背包问题#includeconstintmaxn=30;intn,V,maxValue=0;intw[maxn],c[maxn];/*voidDFS(intindex
晴空_万里·2020-08-11 14:16

《算法笔记》—— "迷宫求解" 之 深度优先搜索（DFS）

走过路过的小伙伴们，点个赞再走呗^_^，你的支持是我前进的动力迷宫相关算法文章：《算法笔记》——“迷宫求解”之广度优先搜索（BFS）何为DFS？
花 梦·2020-08-11 14:39

算法笔记_055:蓝桥杯练习 Tricky and Clever Password （Java）

目录1问题描述2解决方案1问题描述问题描述在年轻的时候，我们故事中的英雄——国王Copa——他的私人数据并不是完全安全地隐蔽。对他来说是，这不可接受的。因此，他发明了一种密码，好记又难以破解。后来，他才知道这种密码是一个长度为奇数的回文串。Copa害怕忘记密码，所以他决定把密码写在一张纸上。他发现这样保存密码不安全，于是他决定按下述方法加密密码：他选定一个整数X，保证X不小于0，且2X严格小于串长
weixin_34293246·2020-08-11 14:44

算法笔记之动态规划（4）

用动态分析解决0-1背包问题有n个物品，每个物品的重量为w[i]，价值为v[i]，购物车容量为W。选若干个物品放入购物车，在不超过容量的前提下使获得的价值最大。问题分析（1）分析最优解的结构特征（2）建立具有最优值的递归式可以对每个物品依次检查是否放入或者不放入，对于第i个物品的处理状态：用ci表示前i件物品放入一个容量为j的购物车可以获得的最大价值。不放入第i件物品，xi=0，装入购物车的价值不
weixin_34203832·2020-08-11 14:32

YOLT算法笔记

论文：YouOnlyLookTwice:RapidMulti-ScaleObjectDetectionInSatelliteImagery论文链接：https://arxiv.org/abs/1805.09512代码地址：hps://github.com/CosmiQ/yolt这篇文章是做卫星图的目标检测，在YOLOv2算法基础上做了改进得到YOLT（YouOnlyLookTwice）算法，因为卫
AI之路·2020-08-11 13:35

SNIPPER 算法笔记

论文：SNIPER:EfficientMulti-ScaleTraining论文链接：https://arxiv.org/abs/1805.09300代码链接：https://github.com/MahyarNajibi/SNIPER这篇文章是之前SNIP论文的升级，升级点在于减少SNIP的计算量。SNIP借鉴了multi-scaletraining的思想进行训练，multi-scaletrai
AI之路·2020-08-11 13:35

算法笔记动态规划总结

数塔问题：f[i][j]存储第i行第j个点的数值，令dp[i][j]表示第i行第j个数字出发的到达最底层的所有路径中能得到的最大和。i,j都从1开始显然：  dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+f[i][j]     得到状态转移方程，而最后一层dp值总是等于元素本身。即：dp[n][j]==f[n][j](1=1;i--){for(intj=1;j=a[j
雪之下雪乃”·2020-08-11 13:21
上一页 63 64 65 66 67 68 69 70 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他