ACM.算法笔记

Codeup《算法笔记》9.2小节——数据结构专题(2)-＞二叉树的遍历-＞二叉树

ProblemB:二叉树[Creator:Imported]TimeLimit:1.000secMemoryLimit:32MBDescription如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n=12，m=3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结
Jccober·2020-10-11 15:56

暴打力扣：王者级《数据结构与算法笔记》，一路绿灯进字节Java岗

导语都2020年了，难道你还认为算法是“面试造火箭，工作拧螺丝”吗？其实不管怎么说，算法仍然是最适合企业筛选程序员的面试方式之一，在字节跳动、华为等公司带动下，无论是求职者还是面试官，都逐渐认识到算法面试其实是相对高效、准确且公平的筛选机制。优秀的小伙伴都知道，学好算法与数据结构，不单单是为了应付技术面试的需要，更重要是提升自身编程水平。一个出色的程序员不一定要精通算法，但如果连基本的算法都掌握不
Java架构狮狮·2020-10-06 19:54

【笔记】C++之SLT的常用容器

总结于《算法笔记》——胡凡、曾磊本博客使用的IDE为DevC++，若要使用C++11的新特性，需在工具>编辑选项里勾上“编译时加入以下指令”，并在下面框框里复制粘贴上-std=c++11。
SSSibyl·2020-10-05 12:26

速成算法笔记，Github上已收获52K+star！大厂面试必备算法刷题，力压LeetCode

金九银十将至，秋招算法有救了！！！《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论》这种花里胡哨的了。该文档的内容全部选自LeetCode和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态规划总结
爱码士人员·2020-09-29 14:47

阿里P9架构师力荐的超火算法笔记，在大厂面试时到底是有什么不可或缺的地位？

程序员到底需不需要学习算法?这个问题被争论的次数绝对不亚于“Java是不是最好的语言”“VIM和Emacs谁是最好的编辑器”“程序员是不是需要学习数学”。为了避免陷入这样的争论里，我们先对“算法”一词做个转换定义，什么是算法?我们看看标准的定义:能够对一定规范的输入，在有限时间内获得所要求的输出的一系列指令都叫作算法。这个定义太抽象了，让我们简单来说，算法其实就是解决问题的思路和办法。那么从这一一
Java架构狮狮·2020-09-28 13:08

电路板排列0032算法笔记——电路板排列问题和连续邮资问题回溯法求解

每日一贴,今天的内容关键字为电路板排列1、电路板排列问题问题描述将n块电路板以佳最排列式方入插带有n个插槽的机箱中。n块电路板的不同排列式方对应于不同的电路板入插案方。设B={1,2,…,n}是n块电路板的集合，L={N1,N2,…,Nm}是接连这n块电路板中多少电路板的m个接连块。Ni是B的一个集子，且Ni中的电路板用统一条导线接连在一起。设x表现n块电路板的一个排列，即在机箱的第i个插槽中入插
weixin_34221332·2020-09-17 13:08

0032算法笔记——【回溯法】电路板排列问题和连续邮资问题

1、电路板排列问题问题描述将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1,2,…,n}是n块电路板的集合，L={N1,N2,…,Nm}是连接这n块电路板中若干电路板的m个连接块。Ni是B的一个子集，且Ni中的电路板用同一条导线连接在一起。设x表示n块电路板的一个排列，即在机箱的第i个插槽中插入的电路板编号是x[i]。x所确定的电路
风仲达·2020-09-17 10:53

排序算法笔记

这篇博客源于最近正在准备的面试。XX的一个笔试题。在这简单总结一下。如题：请用任意语言，完成至少一种算法。从数据结构软考和实际的应用中我们都有了一定的理解。今天我们开看看。话不多说，直接贴代码。选择排序：插入排序：其实到现在，这样的代码也都很简单，平时也应该多回顾多复习一下。
青年小篆·2020-09-17 07:17

JavaScript数据结构与算法笔记

JavaScript数据结构与算法笔记1.数据结构的重要性1.1什么是数据结构1.1.1什么是数据结构和算法1.1.2常见的数据结构1.2什么是算法(Algorithm)1.2.1算法的认识1.2.2算法的定义
教员的小粉红～·2020-09-17 07:04

【算法笔记】AC自动机+可持久化线段树解决大字符集的问题

问题：这里的trie树和普通的不一样，因为串长最多有O(n^2),而不是以前的O(n)。姑且把它叫做广义Trie树这道题目显然是裸的AC自动机，然而字符集很大。这里不能直接map，用一般的均摊AC自动机（求fail的时候用while跳）。这样复杂度错误的要用可持久化线段树维护trans数组下面的代码只是一个思路。以前写这道题的代码找不到了，，，voidbuild(){hh=tt=0;for(int
Thomas_ZQQ@Runespoor·2020-09-16 19:01

【算法笔记】道格拉斯-普克算法（经纬度或坐标点抽稀）

道格拉斯-普克算法(Douglas–Peuckeralgorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。它的优点是具有平移和旋转不变性，给定曲线与阈值后，抽样结果一定。—摘自百度百科如果有8个点，如上图（1），抽稀步骤如下：在曲线首尾两点间虚连一条直线,求出其余各点到该直线的距离，如右图（1）。选到点到直线距离的最
o0pk2008·2020-09-16 12:22

算法笔记 PAT B1001 （3n+1猜想）

#include#include#include/*这里写代码片PATB1001(3N+1猜想)*/intmain(){intn=0;intcount=0;scanf("%d",&n);while(n!=1){if(n%2==0){n=n/2;count++;}elseif(n%2==1){n=(3*n+1)/2;count++;}}printf("%d\n",count);return0;}
Lanbool·2020-09-16 11:13

【算法笔记】枚举之熄灯问题

在学北大郭玮和刘家瑛老师的算法基础，做点笔记题目：有一个5*6矩阵的按钮，每个按钮对应一盏灯，每按下一个按钮，这个按钮对应的灯的上下左右的灯都会改变一次状态，通过输入的灯的状态，要求输出能使所有灯熄灭的按钮解决方案解决思路1：枚举所有可能，将按钮所有可能的状态枚举出来，从而找到符合条件的组合。这种思路简单粗暴，但是有总共有30个按钮，要枚举2的30次方种情况，会导致超时。解决思路2：存在一个部分，
yong_ss·2020-09-16 10:13

算法笔记——左神初级（2）快速排序、堆排序

快速排序快速排序的核心思想是按基准值分区：荷兰国旗问题：publicstaticint[]partition(int[]arr,intL,intR,intp){intless=L-1;intmore=R+1;while(Lp){swap(arr,--more,L);}else{L++;}}returnnewint[]{less+1,more-1};}返回的是等于基准值的数字在数组中的位置。快排代码
猪施主·2020-09-16 09:29

PAT B1040/A1093-算法笔记顺序P147

1040有几个PAT（25分）字符串APPAPT中包含了两个单词PAT，其中第一个PAT是第2位(P)，第4位(A)，第6位(T)；第二个PAT是第3位(P)，第4位(A)，第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。输出格式：在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大，只输出对100
warmeyes·2020-09-16 07:16

PAT B1020-算法笔记顺序P118

1020月饼（25分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部
warmeyes·2020-09-16 07:15

PAT B1023-算法笔记顺序P121

1023组个最小数（20分）给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数
warmeyes·2020-09-16 07:15

静态表 (C语言实现静态链表) ------- 算法笔记002

概念理解在c语言中我们可以通过创建结构体和指针来建立一个链表，但是有的编程语言不支持指针，如java，直接将指针封装起来。在这种编程语言的背景下我们创建一个链表可以通过数组的方式来模拟，称之为静态链表。为何说是静态的呢》因为数组模拟的链表的长度是固定的。静态链表的结构游标数据下标1A0我们可以理解为一组结构体数组来模拟链表的情况静态链表的创建插入原理图静态链表实现增删的原理图程序代码静态链表的初始
Changlon·2020-09-16 06:28

算法复习

递归如果有《算法笔记》的见P113，没有的大家看一哈，举个栗子，n的阶乘，用递归来算。我们都知道n！=（n-1)!*n,那就可以把这题转换成求解n-1的问题。如果用F(n)表示n!
EEEil·2020-09-16 01:14

递归（的一部分

同样，参考《算法笔记》P111（（算法笔记太香了啊递归首先学递归之前我们要明白递归的原理，这时候我们分治就上场了啊哈哈哈。分治分治，即把一个问题分成一堆子问题，然后分别解决子问题再合并起
EEEil·2020-09-16 01:45

图的连通性问题

参考资料：[1]:挑战程序设计竞赛[2]:深度优先生成树及其应用[3]:算法笔记--强连通分量分解[4]:数据结构中的图存储结构[5]:网易有道笔试：求连通图的割点（关节点）Kosaraju算法模板：来自挑战程序设计竞赛
weixin_30361753·2020-09-16 00:55

PAT

PAT甲级题目索引(题目+解析+AC代码)PAT乙级题目索引(题目+解析+AC代码)Dev-C++常用快捷键codeup《算法笔记》题目索引（题目+解析+代码
Jerry Cheney·2020-09-15 23:23

0027算法笔记——【回溯法】回溯法与装载问题

1、回溯法(1)描述:回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。(2)原理:回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否
风仲达·2020-09-15 23:52

算法笔记 - 第六章 - note

STL简单介绍vector常见用法vector其实可以简单理解为长度自动变化的数组。使用vector，需要添加头文件，并且还需要std命名空间#includeusingnamespacestd;//vector的定义vectorname;//二维vector定义（区别>>必须隔一个空格）vetcor>name;//vector容器内元素访问//通过下标访问vectorv;v[index]//ind
马上有人鱼线的bao160·2020-09-15 22:03

判断两字符串中字符元素是不是一样（可以不同顺序）——算法笔记

#include#include#includeusingnamespacestd;intmain(){stringaa="aBCDEFGHIJKLMNOPQRST1234567891";stringbb="aBCDEFGHIJKLMNOPQRST123456789";if(aa.size()!=bb.size()){cout<<"不可以！"<
Gao__June·2020-09-15 21:37

[算法笔记-最全的PAT解答]PAT乙级1006-1010题解

1006换个格式输出整数让我们用字母B来表示“百”、字母S表示“十”，用12…n来表示不为零的个位数字n（#includeusingnamespacestd;intmain(){intn;cin>>n;strings="";//根据输出格式裁定应该以字符串的形式输出if(n%10!=0){intx=n%10;while(x--){charc='0'+x+1;//比如末位是4则先输出4,再输出3,再
Wave Zhou·2020-09-15 21:07

巧用dfs解数独问题——算法笔记

巧妙的用n表示第n/9行第n%9列(0是第一个数)。巧妙的用row=(n/9)/33;col=n%9/33;表示数独里面的小正方形（行、列）。那么遍历数独就至于要一个n即可。(0#include//exit(0)强制退出。（数独只有唯一解）usingnamespacestd;inta[9][9];//n为第n/9行第n%9列//巧妙的用n表示了行&列中所有位置booljudge(intn,inti
Gao__June·2020-09-15 21:16

最长递增子序列(LIS)——算法笔记

LIS（LongestIncreasingSubsequence）最长上升子序列：  一个数的序列bi，当b1>1;if(a[mid]low[ans])//大于low末尾值，则向后接low[++ans]=a[i];else{//否则，找到low中第一个>=a[i]的位置low[j]，用a[i]更新low[j]intindex=binary_search(low,1,n,a[i]);low[inde
Flowery Me·2020-09-15 18:57

《算法笔记》9.6小节——数据结构专题(2)->并查集->问题 D: More is better

问题D:Moreisbetter时间限制:1Sec内存限制:128MB提交:603解决:223[提交][状态][讨论版][命题人:外部导入]题目描述MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearece
Jason6620·2020-09-15 13:08

【算法笔记第9.6节-并查集】问题 D: More is better

题目描述MrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheboys.Theboywhoa
「已注销」·2020-09-15 13:20

算法笔记_007:猜底牌问题【贪婪法】

目录1问题描述2解决方案2.1贪婪法原理简介2.2哈夫曼树及编码简介2.3具体编码2.4运行结果1问题描述设计一种策略，使在下面的游戏中，期望提问的次数达到最小。有一副纸牌，是由1张A，2张2,3张3，...9张9组成的，一共包含45张牌。有人从这副牌洗过的牌中抽出一张牌，问一连串可以回答是或否的问题来确定这副牌的点数。2解决方案2.1贪婪法原理简介贪婪法的核心是，所做的每一步选择都必须满足以下条
weixin_34184158·2020-09-15 06:39

【动态规划】01背包和背包问题

今天将《算法笔记》这本书中一些算法和数据结构重温了一遍。其中用c++语言来举例，针对c++。鄙人愚钝，看了c++相关两本厚厚的书，以及这本书，对于c++还是不太懂。
茈桀·2020-09-15 04:28

数据结构和算法笔记一

力扣刷题平台《数据结构和算法》算法定义：在现实生活中解决问题，一般要制订一个针对具体问题的步骤和方法，以此为据实现目标，将为了解决问题所制订的步骤，方法称为算法。时间复杂度和空间复杂度：为啥执行了n+1次,是因为当i=n时（已经执行了n次了），由于判定条件i<=n,所以要再执行一次跳出循环体！！即：我们要关注主项（最高项）的阶数（x的次方）忽略函数中的常数和其他次要项。
无法被打垮的人·2020-09-14 23:26

数据结构和算法笔记

只有概念木有算法数据结构分为物理结构和逻辑结构物理结构就是物理存储性质了，主要分为两个：顺序存储结构-->内存是顺序连续挨在一起的链式存储结构-->内存不是连续的，是分散的而逻辑结构分为：组合存储-->没什么关系的数据在一起集合线性存储-->有前后关系，呈线的形状存储方式，一对一树状存储-->就是树的形状，一对多图形存储-->网状结构，多对多的关系时间复杂度和空间复杂度在开周会的时候，经常会听到l
Cloud_Huan·2020-09-14 21:33

Two-Stream Convolutional Networks for Action Recognition in Videos算法笔记

论文：Two-StreamConvolutionalNetworksforActionRecognitioninVideos链接：https://arxiv.org/abs/1406.2199这篇文章是NIPS2014年提出一个twostream网络来做videoaction的分类，比较经典。twostream表示两个并行的网络：spatialstreamconvnet和temporalstrea
AI之路·2020-09-14 20:21

算法笔记：加勒比海盗船---最优装载问题 如何将最多的宝物装上船 贪心求解 C++

问题描述：在北美洲的南部，有一片美丽神秘的海域，名字叫作加勒比海，那里有一群海盗，非常猖獗。有一天海盗收获了很多古董，海盗船的载重为C，每件古董的重量为wi，如何将尽可能多的宝物装上船呢？思路：很明显的最优装载问题，船的容量固定，要求宝贝最多，当然每次把最轻的宝物放进船上。最轻先装的贪心策略，来保证局部最优从而达到全局最优。实现：将宝物质量排序，用c++的排序函数sort()。【sort(begi
新咬·2020-09-14 20:34

算法笔记：查找学生信息(C/C++)

题目描述输入N个学生的信息，然后进行查询。输入输入的第一行为N，即学生的个数(N#include#includeconstintMaxNum=1010;structstu{charID[10];charName[20];charSex[10];intAge;};intmain(){intn;stuS[MaxNum];while(scanf("%d",&n)!=EOF){for(inti=0;i
3Sunremitting·2020-09-14 16:17

《算法笔记》3.2小节——入门模拟->查找元素——查找学生信息

题目描述输入N个学生的信息，然后进行查询。输入输入的第一行为N，即学生的个数(N#include#includestructstudent{charid[20];charname[100];charsex[5];intage;}stu[1010];intmain(){intn,m,j,k,i;chara[10];while(scanf("%d",&n)!=EOF){for(j=0;j
My_jewel·2020-09-14 14:20

算法笔记十三、斐波那契数列查找算法代码

packagecom.hao.firstdemo.datastruct.search;importjava.util.Arrays;/***@authorhaoxiansheng*@data2020/5/922:40*/publicclassFibonacciSearch{publicstaticintmaxSize=20;publicstaticvoidmain(String[]args){in
努力的阳光蓝孩·2020-09-14 11:47

算法笔记

数位dp总结之从入门到模板https://blog.csdn.net/wust_zzwh/article/details/52100392C++Map常见用法说明https://blog.csdn.net/shuzfan/article/details/53115922最短路径问题---Floyd算法详解https://blog.csdn.net/qq_35644234/article/detai
不吃辣的李叔叔·2020-09-14 11:09

算法笔记--算法入门篇

一、排序1、选择排序voidselectSort(){for(inti=1;ii&&tempb.sort;elsereturnstrcmp(a.name,b.name)<0;}
WyjNabobess·2020-09-14 05:57

算法笔记（入门篇1-入门模拟）--字符串处理--问题 C: 字符串的查找删除

问题C:字符串的查找删除时间限制:1Sec内存限制:32MB题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#includeintmain(){printf("Hi");}样例输出#cludetma()
syd_SUN·2020-09-14 04:24

算法笔记 大数取模

如何对一个大数取模有公式(a+b)%m=(a%m+b%m)%m那么一个整数例如123456可以表示为1*100000+2*10000+3*1000+4*100+5*10+6*1则123456%m就可以转换为((1%m*10+2)%m*10+3)%m…于是就可以对一个大整数取模。intbigmod(char*c,intmod){intans=0;intlen=strlen(c);inti;for(i
CraigMC·2020-09-14 04:09

算法笔记习题4.4

问题A:看电视题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n#include#includeusingnamespacestd;structpart{inta;intb;}part1[103];boolcmp(partx,p
tenia_·2020-09-14 01:50

0049算法笔记——【随机化算法】蒙特卡罗算法,主元素问题,素数测试问题

1、蒙特卡罗算法基本概述蒙特卡罗（MonteCarlo）方法，又称随机抽样或统计试验方法。传统的经验方法由于不能逼近真实的物理过程，很难得到满意的结果，而蒙特卡罗方法由于能够真实地模拟实际物理过程，故解决问题与实际非常符合，可以得到很圆满的结果。在实际应用中常会遇到一些问题，不论采用确定性算法或随机化算法都无法保证每次都能得到正确的解答。蒙特卡罗算法则在一般情况下可以保证对问题的所有实例都以高概率
风仲达·2020-09-13 22:52

树链剖分(轻重链剖分)算法笔记

感谢妄想の岚がそこに大佬指出本文解释不够严谨准确的地方.感谢妄想の岚がそこに大佬指出本文解释不够严谨准确的地方.感谢妄想の岚がそこに大佬指出本文解释不够严谨准确的地方.更好的阅读体验导言你会DFS序吗?我想,你肯定会说会.不会,欢迎点击搜索和DFS序学习你会线段树吗?不会,欢迎点击暂无我想,身为巨佬的你肯定会.既然巨佬你会DFS序,会线段树.那么接下来的树链剖分,你也一定会.接下来的学习,您必备的
weixin_30359021·2020-09-13 20:53

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

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

ACM.质因数分解

唯一分解定理任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的；整理可以将相同素数的合并；可以得到公式————n=P1^a1*P2^a2*…………*(P1
abysswatcher_1·2020-09-13 18:27

【板子】树链剖分

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

算法笔记——图论

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