算法笔记Codeup刷题记录

LeetCode刷题-回文排列

前言说明算法学习，日常刷题记录。题目连接回文排列题目内容给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语，排列是指字母的重新排列。
小鲨鱼FF·2021-07-24 19:17

python数据结构与算法1

python数据结构与算法笔记说明：本笔记参考B站学习视频自己总结而来B站python数据结构与算法学习视频day01背景介绍算法重要性：·算法工程师·程序更高效–不一定去开发网站，去开发更高性能的算法
tracerX·2021-07-23 11:48

命令注入ctfshow

title:CTFshow命令注入date:2021-07-15tags:[ctf]description:刷题记录搜索引擎http://helosec.com/正则解释https://regexper.com
_Stary·2021-07-20 21:36

Docker入门（包含Docker常用命令）

个人博客欢迎访问总结不易，如果对你有帮助，请点赞关注支持一下微信搜索程序dunk，关注公众号，获取博客源码、数据结构与算法笔记、面试笔试题文章目录虚拟机和容器虚拟机和容器的区别认识Docker什么是DockerDocker
程序dunk·2021-06-27 10:46

算法笔记 - Trie 树

Trie树是一种非常常见的算法Trie树的主要用途是快速地匹配字符串Tire树可以记录数值Trie树的实现成本非常低Trie树可以用非递归实现Trie树在python中的实现，通常一个set就能完成children的实现Tire树不方便遍历，但是方便查找单值如果可以用Tire树实现，同时没有修改，可以考虑等价的字符串排序算法实现（代码更加简单，但是时间复杂度有一定提升）Trie树的实现，一般都不会
袁旭程·2021-06-26 14:07

RSA加密算法笔记

阮一峰RSA算法原理一阮一峰RSA算法原理二历史1977年三位数学家Rivest、Shamir和Adleman设计了一种算法，可以实现非对称加密。这种算法用他们三个人的名字命名，叫做RSA算法。一直公开被破解的秘钥长度为768位，超过768位的可认为是安全的，1024长度的非常安全，2048位的极其安全数学原理互质关系如果两个正整数，除了1以外，没有其他公因子，我们就称这两个数是互质关系（copr
星空浩瀚818·2021-06-24 18:17

git安装与使用-以阿里云效为例

打开gitbash熟悉一下，bash是一个linux的shell，类似windows的cmd，需要在bash中执行命令二、阿里云效的注册和使用注册阿里云效在浏览器的地址栏输入codeup.ali
左志伟·2021-06-22 20:21

leetcode刷题记录(2)

第一题这个构造可以说是非常考验硬编码能力了。publicclassSolution{publicint[][]generateMatrix(intn){int[][]a=newint[n][n];intlen=n;intoff=0;intcnt=1;intindex=0;while(len>=1){for(intj=off;j=off;j--){a[len-1][j]=cnt++;}for(int
球球球球笨·2021-06-21 07:32

数据结构与算法笔记day17：散列表（下）

在前面的学习中，我们发现散列表经常会和链表放在一起使用，这是为什么呢？这节课我们就结合几个例子来看看为什么~1LRU缓存淘汰算法LRU，顾名思义，LeastRencentlyUsed，最近最少使用。借助散列表，我们可以把LRU缓存淘汰算法的时间复杂度降低为O(1)，现在我们来看看它是怎么做到的~首先回顾一下当时我们是如何通过链表来实现LRU缓存淘汰算法的。我们需要维护一个按照访问时间从大到小有序排
楠楠喜欢泡枸杞·2021-06-19 22:30

排序 & 堆 &二叉树

复习总结，代码及基本内容来源：《算法笔记》《算法竞赛入门经典》排序稳定排序和不稳定排序在简单形式化一下，如果Ai=Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。
锦绣拾年·2021-06-19 18:33

【算法笔记】差消法化简高阶递推方程示例：计算快速排序平均时间复杂度

快速排序代码如下：voidquickSort(inta*,intp,intr){if(p
w8ed·2021-06-19 08:23

Xcode11 upload app.ipa stuck at authenticating with the App store…

xcodeuploadTranspoterupload电脑和Xcode的版本，都是当前最新的版本.电脑系统
eva_lilizhang·2021-06-19 02:09

LeetCode刷题-杨辉三角II

前言说明算法学习，日常刷题记录。题目连接杨辉三角II题目内容给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。杨辉三角.gif在杨辉三角中，每个数是它左上方和右上方的数的和。
小鲨鱼FF·2021-06-18 07:54

LeetCode刷题-杨辉三角

前言说明算法学习，日常刷题记录。题目连接杨辉三角题目内容给定一个非负整数numRows，生成杨辉三角的前numRows行。杨辉三角.gif在杨辉三角中，每个数是它左上方和右上方的数的和。
小鲨鱼FF·2021-06-17 07:26

算法笔记

特征有穷性确切性输入项输出项可行性算法优劣评定时间复杂度空间复杂度正确性可读性健壮性时间复杂度O（N^3）O（N^2）O（N）O（NlogN）查找二叉树O（logN）O(1)排序算法平均时间复杂度冒泡排序O(n2)选择排序O(n2)插入排序O(n2)希尔排序O(n1.5)快速排序O(N*logN)归并排序O(N*logN)堆排序O(N*logN)基数排序O(d(n+r))算法分析方法递归法汉诺塔穷
debuggor·2021-06-16 09:47

算法笔记 - 树状数组 （Fenwick tree）

功能描述对于一个长度为N数组array在的时间复杂度下，统计出从第一个元素开始区间和，也就是，给数组中一个元素增加一个值，时间复杂度空间复杂度实现特别简单注意事项没有办法直接算出区间和，需要通过换算,时间复杂度还是方便直接给位置增加一个特定值，但是修改查询单个数值比较复杂。无法区间修改，不能实现线段树的RMQ功能区间和的时间复杂度比传统线段树要低，实现更加简单效率和zkw线段树差不多，所以现在这个
袁旭程·2021-06-13 10:36

算法笔记 - 线段树

线段树的实现比较简单时间复杂度O(nlogn)传统线段树一般用递归实现线段树可以实现区间数值修改O(logn)复杂度。而且是lazyeval,在需要的时候才会更新线段树的主要思想是分治，和分治算法的实现非常像线段树可以和其他的一些树混合使用，叫做树套树，比如混合线段树和平衡树直接的线段树很少会直接考，都会变着形来出题注意，如果使用数组来实现树节点，需要4n大小的数组
袁旭程·2021-06-13 08:35

单链表简单代码

思路来自《算法笔记》#include#includeusingnamespacestd;structnode{intdata;node*next;};node*createnode(){//尾插法来创建单链表
胖胖胖到不能呼吸·2021-06-13 01:54

Java基础面试题（建议收藏）

个人博客欢迎访问总结不易，如果对你有帮助，请点赞关注支持一下微信搜索程序dunk，关注公众号，获取博客源码、数据结构与算法笔记、面试笔试题序号内容1Java基础面试题2JVM面试题3Java并发编程面试
程序dunk·2021-06-12 21:22

LeetCode刷题记录

原来在写过LeetCode的Java刷题记录，源码对应GitHub项目。这次开的坑是LeetCode的Python3刷题记录，不再写文记录。源码放在相应的GitHub项目中。
yoshino·2021-06-12 15:50

数据挖掘:理论与算法笔记2-数据预处理

上一篇:数据挖掘:理论与算法笔记1-走进数据科学下一篇:[数据挖掘:理论与算法笔记3-从贝叶斯到决策树](https://www.jianshu.com/p/61e5ea13dfc8)2.数据预处理:抽丝剥茧
Jeru_d39e·2021-06-12 08:41

算法笔记：背包问题（下）

算法笔记：背包问题（下）前言终于独立做出来背包的题了，之前的总结非常有效，这篇文章就是先做道每日一题回顾一下，然后把上篇文章后面留的两道题做一下。
liu++·2021-06-10 09:09

力扣刷题记录 （六）二叉树

先上图：1.二叉树知识①满二叉树如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。②完全二叉树在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2^h-1个节点。之前我们刚刚讲过优先级队列其实是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关
曹长卿啊·2021-06-09 23:28

【算法笔记】树和二叉树相关基础

1、树的基本概念和三种排序1.树的常用概念根节点(Root)、叶子节点(Leaf)、父节点(Parent)、子节点(Child)、兄弟节点(Siblings)，还有节点的高度、深度以及层数，树的高度。Root:TopnodeinatreeChild:NodesthatarenexttoeachotherandconnecteddownwardsParent:Conversenotionofchil
安东尼_Anthony·2021-06-09 03:17

机器学习算法笔记

这是我的第一篇笔记，主要用来归纳几种经典的机器学习算法的思想、适用性、优缺点等。主要是失业在家，需要每天给自己点任务，接受大家监督。序言一些基础知识的引入，但是并没有递进关系。判别式和生成式模型机器学习方法按照训练数据有无标签将算法分成有监督和无监督的算法，这个概念浅显易懂就不多说。但是最近刷互联网公司的真题时多次预测判别式和生成式模型，就有必要提一提。判别式模型和生成式模型都是有监督的学习方法，
_爱碎碎碎碎念·2021-06-05 12:37

数据结构与算法笔记day16：散列表（中）

今天我们学习的内容是，如何设计一个可以应对各种异常的工业级散列表，来避免在散列冲突的情况下，散列表性能的急剧下降，并且能抵抗散列碰撞攻击？比如，在极端情况下，有些恶意攻击者会通过精心构造的数据，使所有的数据经过散列函数之后，都散列到同一个槽里。如果我们使用的是基于链表的冲突解决方法，这时散列表就会退化为链表，查询的时间复杂度就从O(1)急剧退化为O(n)。当数据量非常大的时候，就有可能因为查询操作
楠楠喜欢泡枸杞·2021-06-05 03:28

18-04-21 python3 算法笔记 002基本数据结构

线性数据结构栈，队列，deques，列表其元素在数据结构中的位置由它被添加时的顺序决定。栈后进先出栈LIFOlastinfirstout添加操作与删除操作总发生在同一端(顶端)栈操作:Stack()创建一个空栈，并返回空栈push(item)在顶部添加一个新项item，无返回值pop()从顶部删除顶部项，返回顶部项peek()到达顶部项，无返回值isEmpty()测试栈是否为空，返回布尔值size
周少言·2021-06-04 15:57

C/C++语言初阶刷题记录---==关于我第一遍学习C语言未注意的一些细节

1.易错点在于数组初始化的方式，上面的有'\0'，下面的没有，C语言语法规定字符串自动追加'\0'.2.一维数组能如此初始化？显然不行所以下面这题答案自然出来了，选B：3.答案：B解释：全局可以在任何一个地方调用，很难保证数据的准确性和安全性4.函数不可以嵌套定义，但是可以嵌套声明（一般声明在全局里）5.答案：C无限递归？内存有限，递归次数多了就栈溢出了6.递归实现my_strlen注意retur
你算哪一个bug?·2021-05-25 22:03

优化算法笔记（一）优化算法的介绍

（一）优化算法的介绍（以下描述，均不是学术用语，仅供大家快乐的阅读）1.1（what）什么是优化算法？我们常见常用的算法有排序算法,字符串遍历算法,寻路算法等。这些算法都是为了解决特定的问题而被提出。算法本质是一种按照固定步骤执行的过程。优化算法也是这样一种过程，是一种根据概率按照固定步骤寻求问题的最优解的过程。与常见的排序算法、寻路算法不同的是，优化算法不具备等幂性，是一种概率算法。算法不断的迭
stronghorse·2021-05-25 14:59

图解算法笔记及摘录【不断更新】

图解算法1章.算法简介二分查找仅适用于有序的列表，其时间复杂度为以2为底n的对数，n为元素数量【O(log2n)】,其速度要比简单查找快的多算法的速度指的不是时间，而是操作数的增速，是随着输入的增加，其运行时间以什么样的速度增加O(log·n)比O(n)快，当需要搜索的元素增多的时候，前者比后者速度要快的多旅行商算法是O(n!)2章.快速排序链表和数组的常见复杂度数组的读取速度快，因为其可以使用随
小白猿·2021-05-22 19:19

LeetCode刷题记录---广度优先搜索（BFS）算法

 每次刷到广度优先搜索（BFS）算法题将在此博文更新~~~ 广度优先搜索（BFS）类似于树的按层遍历，可以用队列实现。 其过程可以描述为：首先访问一个初始顶点，并将其标记为已访问过，接着访问其所有未被访问过的邻接点，其访问次序可以任意，并均标记为已访问过。然后在分别依次访问这些顶点的所有未被访问过的邻接点，并标记为已访问过。以此类推，直到图中所有和初始点有路径相通的顶点都被访问过。 先来介绍一下创
#苦行僧·2021-05-22 12:54

老喻人生算法笔记-06 四段-重启：装上重启的精神装置

上一讲，我们讲了“人生算法”A计划的三段，内控。不仅一个认知飞轮里有四个内控点，两个认知飞轮之间也有内控点。这一讲，我们就重点来讲，两个认知飞轮之间，你需要装上一个重启键。我先问你一个问题，假如你在人生巅峰之际，陷入一场彻底把你击倒的危机，你会作何反应？1998年，当时的美国总统克林顿陷入莱温斯基事件。这一丑闻对他带来了致命的打击。他不仅要在陪审团面前作证，还不得不发表电视讲话向全国民众道歉。在这
财主金大宝·2021-05-15 23:32

leetcode刷题记录50-100-基于python

51.N皇后-HardclassSolution:defsolveNQueens(self,n:int)->List[List[str]]:self.res=[]trans=lambdapath:['.'*i+'Q'+'.'*(len(path)-1-i)foriinpath]defrecursion(n,path,pos):iflen(path)==n:self.res.append(trans
阁下和不同风起·2021-05-06 19:18

leetcode刷题记录1-50-基于python

1.两数之和-EasyclassSolution():deftwoSum(self,nums,target):#nums:list->int#target:两数之和#遍历数组每一个元素foriinnums:#计算另一个数j=target-i#记录下开始索引start_index=nums.index(i)#将i后面的数存放在一个临时list,防止出现6=3+3temp=nums[start_ind
阁下和不同风起·2021-05-06 19:50

LeetCode刷题记录（持续更新中14/2073）

LeetCode是一个刷算法题的网站，这里用的是python3，做一下刷题记录1.两数之和题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标
走错说爱你·2021-05-06 07:41

[原创]Panoramix算法笔记

论文名称：Efficient3DRoomShapeRecoveryFromaSinglePanoramaGithub地址：https://github.com/YANG-H/Panoramix算法核心笔记一、约束图中的五种顶点GraphG=(V，E)将所有线和超像素编码为顶点V。如图一所示，两种类型的线和三种超像素被认为对应于预处理中施加的不同自由度（DOF）。DOF=1的线条只能在固定方向的两条
牛牪犇_9c01·2021-05-04 16:54

Swift算法笔记-FizzBuzz & Island Perimeter

/*FizzBuzzWriteaprogramthatoutputsthestringrepresentationofnumbersfrom1ton.Butformultiplesofthreeitshouldoutput“Fizz”insteadofthenumberandforthemultiplesoffiveoutput“Buzz”.Fornumberswhicharemultipleso
茄子星人·2021-05-04 01:05

拓扑排序(备忘自用)

拓扑排序文章目录拓扑排序1.有向无环图2.拓扑排序3.CodeUp例题总结1.有向无环图一个无环的有向图称做有向无环图（DirectedAcyclicGraph，DAG）。
hhae·2021-05-03 22:16

并查集

参考《算法笔记》目录并查集的定义井查集的基本操作初始化查找合并求解集合个数及每个集合的元素个数路径压缩并查集的定义并查集是一种维护集合的数据结构，支持合并：合并两个集合查找：判断两个元素是否在一个集合并查集用一个数组实现
连理o·2021-05-02 23:29

剑指offer刷题笔记

传送门：https://github.com/JamesSUDO/toward-offer本人在牛客网剑指offer专题的刷题记录，包括有《剑指offer》的刷题笔记和源码，每个题都有对应的md文件和cpp
冀州少主·2021-05-01 11:35

LeetCode算法笔记-Array组-Remove Element（Python版）

Description：Givenanarrayandavalue,removeallinstancesofthatvaluein-placeandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisbymodifyingtheinputarrayin-placewithO(1)extramemory.The
机智的神棍酱·2021-04-30 10:13

剑指offer刷题记录(C++版本)（之一）

剑指offer刷题记(C++版本)部分参考上文和牛客网讨论为了在秋招的手撕代码环节中不出纰漏，把剑指offer从头刷一遍1.二维数组中查找数字。题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路:从右上角即第0行第n列来入手，如果右上角的数字大于目
傑jay·2021-04-27 23:28

算法笔记一：梯度下降线性回归与分类

算法构成目前算法模型主要解决回归、分类、聚类问题。也可以通过训练数据集中有无标签分为，有监督学习和无监督学习。下面主要探讨下回归问题的一般数据表达。【1】假设函数，即通过数学公式标准化模拟的参数与目标间的函数关系，可以理解为函数关系中的H(X)。【2】参数，即认为会影响到目标的变量。可以理解为函数关系中的X。【3】代价函数，即通过在相同参数下“假设函数”与“真实值”之间的差距计算得到。代价函数最小
不吃糖的小世江·2021-04-24 17:55

ctf刷题记录

基础认证题页面中依据提示可猜测用户为admin可弱口令尝试（admin）------失败暴脾气，，，词典爆破！下载其页面提供的词典抓包处对上图circle处进行解密在burp的decode模板中进行查询可知其加密方式为base64载入词典此处开始走弯路：1.词典所加载的均为密码，缺少用户名（发现问题后，度娘学习正则表达式，很好，又学了个奇奇怪怪的姿势）2.词典爆破后一直都是401返回，长度均为40
enhengzZ·2021-04-23 21:08

算法笔记

vector>direction={{1,0},{-1,0},{0,1},{0,-1}};boolisInVaildBoardary(vector>&grid,introw,intcol){intm=grid.size(),n=grid[0].size();if(row>=0&&row=0&&col&a,pair&b){returna.second>b.second;}};//邻接矩阵做的迪杰斯特
Catcher07·2021-04-23 09:12

数据挖掘:理论与算法笔记1-走进数据科学

下一篇：数据挖掘:理论与算法笔记2-数据预处理开篇引言这是我在edx上找到一个比较系统化的视频教程，edx的课程是有时效性的，好在bilibili上有永久链接，不过edx除了视频，还有练习题和字幕，交99
Jeru_d39e·2021-04-20 22:18

Vue(2)

Filter的定义全局过滤器//过滤器的函数名为firstCodeUp，返回值将会替换过滤前的值，但不会改变该变量。
一颗脑袋·2021-04-20 10:37

【剑指Offer】个人学习笔记_36_二叉搜索树与双向链表

er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/)题目分析初始解答：学习他人：方法一:方法二：方法三：上周面试题总结刷题日期：19:0434星期一2021年4月19日个人刷题记录
JonnySu·2021-04-19 20:38

Python刷题记录（71-80）

Python刷题记录（71-80）题目来源PTA平台PAT(BasicLevel)Practice（中文）@TOC1071小赌怡情常言道“小赌怡情”。
打酱油的杯具·2021-04-18 21:09

Python刷题记录（61-70）

Python刷题记录（61-70）题目来源PTA平台PAT(BasicLevel)Practice（中文）@TOC1061判断题判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分
打酱油的杯具·2021-04-18 21:12
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他