算法与数据结构-刷题笔记

Verilog刷题笔记14

题目：Onedrawbackoftheripplecarryadder(Seepreviousexercise)isthatthedelayforanaddertocomputethecarryout(fromthecarry-in,intheworstcase)isfairlyslow,andthesecond-stageaddercannotbegincomputingitscarry-out
十六追梦记·2024-01-18 06:10

Verilog刷题笔记7

题目：ConnectingSignalstoModulePortsTherearetwocommonly-usedmethodstoconnectawiretoaport:bypositionorbyname.BypositionThesyntaxtoconnectwirestoportsbypositionshouldbefamiliar,asitusesaC-likesyntax.Whenin
十六追梦记·2024-01-18 06:09

Verilog刷题笔记11

题目：Thisexerciseisanextensionofmodule_shift.Insteadofmoduleportsbeingonlysinglepins,wenowhavemoduleswithvectorsasports,towhichyouwillattachwirevectorsinsteadofplainwires.LikeeverywhereelseinVerilog,the
十六追梦记·2024-01-18 06:09

Verilog刷题笔记13

Inthisexercise,youwillcreateacircuitwithtwolevelsofhierarchy.Yourwillinstantiatetwocopiesof(provided),eachofwhichwillinstantiate16copiesof(whichyoumustwrite).Thus,youmustwritetwomodules:and.top_module
十六追梦记·2024-01-18 06:09

Verilog刷题笔记4

题目：Givenan8-bitinputvector[7:0],reverseitsbitordering.Seealso:Reversingalongervector.我的解法：moduletop_module(input[7:0]in,output[7:0]out);assignout[7]=in[0];assignout[6]=in[1];assignout[5]=in[2];assigno
十六追梦记·2024-01-18 06:39

Verilog刷题笔记17

题目：Forhardwaresynthesis,therearetwotypesofalwaysblocksthatarerelevant:Combinational:always@(*)Clocked:always@(posedgeclk)Clockedalwaysblockscreateablobofcombinationallogicjustlikecombinationalalwaysbl
十六追梦记·2024-01-18 06:02

[刷题笔记35 贪心算法 part 04]

贪心算法part02贪心算法860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球贪心算法●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球860.柠檬水找零860.柠檬水找零法1：贪心boollemonadeChange(vector&bills){//所以局部最优：遇到账单20，优先消耗美元10，完成本次找零。//全局最优：完成全部账单的找零。if
supersource732·2024-01-17 13:06

C++中的算法与数据结构优化技巧

在C++编程中，算法和数据结构的优化是提高程序性能和效率的关键因素之一。下面是一些常见的算法和数据结构优化技巧，希望对您有帮助：选择合适的数据结构：数据结构的选择对算法效率有重要影响。根据具体问题的需求，选择合适的数据结构，如数组、链表、树、散列表等。比如，对于需要频繁插入和删除的场景，链表可能是更好的选择，而对于需要高效的查找操作，则可以考虑使用散列表或二叉搜索树。降低时间复杂度：通过选择合适的
naer_chongya·2024-01-17 11:59

力扣算法 Java 刷题笔记【回溯算法篇 DFS】hot100（一）全排列 、子集 、组合 4

文章目录1.全排列（中等）2.全排列II（中等）3.子集（中等）4.组合（中等）1.全排列（中等）地址:https://leetcode-cn.com/problems/permutations/2022/01/23做题反思：classSolution{List>res=newLinkedList>permute(int[]nums){LinkedListtrack=newLinkedListtr
心海非海_·2024-01-17 01:28

Leetcode121. 买卖股票的最佳时机（C语言）

Leetcode121.买卖股票的最佳时机（C语言）算法-贪心思想：算法与数据结构参考题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。
jeanlu·2024-01-16 23:50

【C++】vector模拟实现过程中值得注意的点

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章旨在记录博主在模拟实现
樊梓慕·2024-01-16 19:56

【算法与数据结构】343、LeetCode整数拆分

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：博主做这道题的时候一直在思考，如何找到kkk个正整数，kkk究竟为多少合适。从数学的逻辑上来说，将nnn均分为kkk个数之后，kkk个数的乘积为最大（类似于相同周长下，正方形的面积大于长方形，严格的数学证明不深究了）。本题如果用动态规划的方式，
晚安66·2024-01-16 08:34

【算法与数据结构】Java实现查找与排序

文章目录第一部分：查找算法二分查找插值查找分块查找哈希查找树表查找第二部分：排序算法冒泡排序选择排序插入排序快速排序总结第一部分：查找算法二分查找也叫做折半查找，属于有序查找算法。前提条件：数组数据必须有序，从小到大，或者从大到小都是可以的。如果是无序的，也可以先进行排序。但是排序之后，会改变原有数据的顺序，查找出来元素位置跟原来的元素可能是不一样的，所以排序之后再查找只能判断当前数据是否在容器当
加文格罗夫斯·2024-01-16 08:32

代码随想录刷题笔记（DAY11）

今日总结：继续准备期末，今天的算法题目比较简单，晚上看看能不能再整理一篇前端的笔记。Day1101.有效的括号（No.20）题目链接代码随想录题解1.1题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出
*Soo_Young*·2024-01-16 00:28

计算机和电子信息，应该怎么选？

算法与数据结构：研究高效算法的设计和实施，处理大规模数据。人工智能：探索模拟人类智能的算法和技术，包括机
兔零兔三兔顶会·2024-01-15 20:14

代码随想录刷题笔记9——贪心算法

贪心算法理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这一类的题目也没什么固定套路，理论上的求解过程如下：贪心算法一般分为如下四步：将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解做题的时候，一般就是想想看本题的局部最优是怎么求解的，解出来看看是否满足全局最优，举几个例子如果都不是反例，那就可以用贪心算法做出来了。分发饼干例题455（简
努力自学的小夏·2024-01-15 09:26

【GitHub项目推荐--学算法】【转载】

那你可能需要好好复习下算法与数据结构。想成为算法工程师，基础知识是绕不开的大山。这次要推荐的项目是数据结构与算法的开源项目集，覆盖多种主流语言，实现各类经典数据结构及算法。
旅之灵夫·2024-01-15 07:18

ctfshow_web入门篇刷题笔记

2021/10/16web1直接F12出flagweb2题目提示查看无法查看源代码，我们按F12无反应尝试用鼠标打开源代码（笔者用的是firefox）依次点击打开菜单——更多工具——web开发者工具，此时出flag。web3按F12打开网络进行抓包点头文件出flagweb4题目提示robots，则猜想网站有robots.txt所以在url写http://ba78e536-1324-4bf3-80d
八棱·2024-01-14 23:08

【2023回顾】2024，放马过来吧

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负哈哈虽然不是技术文，但也要继承平时的写作模板年度总结的文章其实是不想弄目录的
樊梓慕·2024-01-14 20:03

【算法】基础算法001之双指针

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.数组分块（数组划分
樊梓慕·2024-01-14 20:00

LeetCode 剑指offer刷题笔记

本文仅仅是个人写代码时遇到的问题总结！但也欢迎有大佬指出我理解上的错误！三刷题单0303.数组中重复的数字很简单的题。三刷主要看了不开任何空间的方法。主要思路是，让数据归位。一开始数据是混乱的，而且题目给出的数据范围就是在0~n-1。如果nums[i]!=i，数据不在原本的位置上，那就跟这个位置的数据交换nums[i],nums[nums[i]]相等就i++;continue;如何确定重复？在后面
零子若·2024-01-14 08:32

【代码随想录】刷题笔记Day50

前言昨晚做了好多梦啊......不知道是睡好了还是没睡好，又赖了会床才来工位309.买卖股票的最佳时机含冷冻期-力扣（LeetCode）dp[i][j]含义：第i天状态为j+1，所剩的最多现金为dp[i][j]状态一：持有股票状态（今天买+之前就买然后没有操作）状态二：保持卖出股票的状态（两天前就卖出了股票度过一天冷冻期+前一天就是卖出股票状态，一直没操作）状态三：今天卖出股票状态四：今天为冷冻期
小涛44·2024-01-14 06:41

【代码随想录】刷题笔记Day51

前言周六刷题，闻所未闻吧兄弟，不用开组会简直太爽啦300.最长递增子序列-力扣（LeetCode）子序列系列问题，用动态规划解决dp[i]含义表示i之前包括i的以nums[i]结尾的最长递增子序列的长度递推公式j从0到i-1各个位置的最长升序子序列+1的最大值if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);初始化dp[i]=1，长度都为1遍历顺序从前到后，i
小涛44·2024-01-14 06:10

【代码随想录刷题笔记 Day 49】121. 买卖股票的最佳时机 | 122.买卖股票的最佳时机II

121.买卖股票的最佳时机题目给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票
m0_48857323·2024-01-14 06:08

【代码随想录】刷题笔记Day49

前言跑了个步吃了个饭洗了个澡以及和母上打了个电话，继续来刷题咯o(*￣▽￣*)ブ122.买卖股票的最佳时机II-力扣（LeetCode）贪心法之前写过的，代码直接看【代码随想录】刷题笔记Day35-CSDN
小涛44·2024-01-14 06:35

刷题笔记 Hot100 34. 在排序数组中查找元素的第一个和最后一个位置

根据题意，显然需要使用二分查找解决问题，下面给出递增数组的二分查找模板注：使用二分查找时，数组必须有序publicintbinarySearch(int[]nums,inttarget){intleft=0,right=nums.length-1;while(leftnums[mid]){//数组递增，target比当前值大，到右半边寻找left=mid+1;}elseif(targetnums[
春种一粒粟秋收一粒米·2024-01-14 01:38

【算法与数据结构】63、LeetCode不同路径 II

一、题目二、解法  思路分析：参考【算法与数据结构】62、LeetCode不同路径的题目，可以发现本题仅仅是多了障碍物。我们还是用动态规划来做。
晚安66·2024-01-13 07:40

【算法与数据结构】62、LeetCode不同路径

文章目录一、题目二、解法2.1动态规划解法2.2数论解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法2.1动态规划解法  思路分析：机器人只能向下或者向右移动，那么到达（i,j）位置的路径和（i-1,j）以及(i,j-1)有关。那么我们就得到的动态规划的表达式dp[i][j]=dp[i−1][j]+dp[i][j−1]dp[
晚安66·2024-01-13 07:40

2024程序猿面试八股文分享~

我整理了一些八股文面试相关的资料和刷题笔记分享给大家，内容涵盖计算机基础、Java、JVM、spring、设计模式、算法、微服务、分布式、大厂面经等等...质量非常高！！！
程序一逸·2024-01-13 01:04

代码随想录刷题笔记（DAY 10）

今日总结：快要期末考试了，现在在疯狂速成，今天稍微缓和了一点，应该能保证继续每天刷题，欠下的那些寒假补上。Day1001.用栈实现队列（No.232）题目链接代码随想录题解1.1题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并
*Soo_Young*·2024-01-12 14:14

算法与数据结构（1）：概念理解

9月3日，星期日，公元2018年。这个系列的文章，就是学习笔记。昨天开始，作者程序员联盟又开始更新文章。此次更新专题为：算法和数据结构-初级系列，正好可以学习一下，内容部分可能就是摘录过来的，不是原创，所有版权都是作者程序员联盟1.算法什么是算法？这个问题其实一直都觉得有些抽象，难以回答。算法其实在生活中也是处处存在，其中作者举煮方便面的例子，来形象生动地说明，很有趣。煮方便面的整个方法流程，就是
lxmic·2024-01-12 13:32

【刷题笔记1】

笔记1strings;while(cin>>s);cout>a;cout(要添加头文件）inta[10]={9,6,3,8,5,2,7,4,1,0};sort(a,a+10);//10为元素个数//字符串排序stringa1;cin>>a1;sort(a1.begin(),a1.end());//string是比较标准的couta2;while(cin>>a1)a2.push_back(a1);/
My heart will go ~~·2024-01-11 20:12

【刷题笔记2】

刷题笔记2最小公倍数、最大公约数两个数的最大公约数=两数乘积/最小公倍数#cmath;inta,b;intm=gcd(a,b);//求最大公约数复制字符串substr()函数s.substr(pos,len
My heart will go ~~·2024-01-11 20:12

【刷题笔记3】

笔记3输出小数位数控制。（自动四舍五入，不够就自动补0）doublea=123.456;coutusingnamespacestd;intdigui(intx,inty){if(x==1||y==1)//只有一行或者一列的时候，就有x+y种方法returnx+y;//否则就往上或者往下走一步。returndigui(x-1,y)+digui(x,y-1);}intmain(){intm,n;cin
My heart will go ~~·2024-01-11 20:10

[算法与数据结构][c++]：Static关键字和全局变量

Static关键字和全局变量1.生命周期、作用域和初始化时机2.全局变量3.Static关键字3.1面向过程3.1.1静态全局变量3.1.2静态局部变量（单例中会使用）3.1.3静态函数3.2面向对象3.2.1类内静态成员变量3.2.2类内静态成员函数Reference写在前面：如果您只是想回顾或了解一下static和全局变量的异同点，那么下面的总结将满足您的需求。如果您是一位初学者或对二者的使用
Way_X·2024-01-11 12:56

【算法与数据结构】746、LeetCode使用最小花费爬楼梯

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题可以从0阶或者1阶台阶开始，每次爬楼梯所需的花费是之前的花费dp[i]+从本层向上爬所需的cost[i]dp[i]+cost[i]dp[i]+cost[i]dp[i]+cost[i]。可能到达第i阶台阶的情况有两种：从第i-2阶台阶一次性爬
晚安66·2024-01-11 12:46

算法与数据结构知识汇总（二、链表）

1、概念链表，链式存储结构，是物理上不连续、逻辑上连续、可以动态添加和删除节点的数据结构。节点的组成：数据域+指针域链表分为：单链表、双链表、循环单链表。本文以单项列表为例。2、链表的数据结构单向链表的数据结构如下图：图片.png上图数据结构为单向链表，简称单链表，该数据结构由若干个节点连接组成，链表中的数据在物理上不一定连续。节点由两部分组成：数据（data）+指针（next）链表的元素由若干个
NoBugException·2024-01-11 08:44

C++刷题笔记

C++刷题笔记1.钞票和硬币题目读取一个带有两个小数位的浮点数，这代表货币价值。在此之后，将该值分解为多种钞票与硬币的和，每种面值的钞票和硬币使用数量不限，要求使用的钞票和硬币的总数量尽可能少。
LZYGO1·2024-01-10 19:03

「干货」编程语言十大经典算法，你知道几个？

算法与数据结构是计算机学习路上的内功心法，也是学好编程语言的重要基础。今天给大家介绍一下十大经典算法。
依星net188.com·2024-01-10 11:50

[算法与数据结构][c++][python]：C++与Python中的赋值、浅拷贝与深拷贝

C++与Python中的赋值、浅拷贝与深拷贝写在前面：Python和C++中的赋值与深浅拷贝，由于其各自语言特性的问题，在概念和实现上稍微有点差异，本文将这C++和Python中的拷贝与赋值放到一起，希望通过对比学习两语言实现上的异同点，加深对概念的理解。1.Python中的赋值、浅拷贝、深拷贝C++中所谓的**浅拷贝就是由（系统默认的）拷贝构造函数对数据成员进行逐一的赋值，通常默认的拷贝构造函数
Way_X·2024-01-10 08:25

P1019 [NOIP2000 提高组] 单词接龙 刷题笔记

P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)思路来自大佬Chardo的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)匹配：将第一个字符串末尾和第二个字符串第一个开始匹配如果j#includeusingnamespacestd;stringstr[20];intuse[20];intn,ans;intclink(stringx
谦川·2024-01-09 22:45

洛谷 P5194 [USACO05DEC] Scales S 刷题笔记

P5194[USACO05DEC]ScalesS-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬薛定谔的鱼的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)维护一个前缀和数组从后往前一个个遍历所有可能的组合然后进行一定的剪枝voidbfs(intnow,llma){if(ma>m){return;//不符合条件返回#减枝1}if(ma+b[now]usingna
谦川·2024-01-09 22:45

洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes 刷题笔记

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)思路直接枚举减枝优化判断优化1只有偶数才会是质数优化2回文数的判断次数要优于检查素数先判断是否为回文数再检查是否为质数if(hw(i)&&isprime(i))这里有关于&&的条件一但左边函数为0右边函数不再进行判断#includeusingnamespacestd;int
谦川·2024-01-09 22:45

华为工程师总结的LeetCode刷题笔记提供下载，太优秀了

前言：最近又有不少老铁在后台留言说，想进大厂，但是算法不好。最近我整理了一份刷题实录，这份刷题实录，也让我进了心仪的大厂。现在开放分享给大家。希望对大家有所帮助。任何的算法题，如同写作文一样，都有一些模板可以套用的。比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基本上就可以AC了。整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索
Python阿南·2024-01-09 19:44

【代码随想录】刷题笔记Day46

前言刚考完自辩，Chat回答举例什么的真方便。早上做组会PPT去了，火速来刷题！139.单词拆分-力扣（LeetCode）单词是物品，字符串s是背包，单词能否组成字符串s，就是问物品能不能把背包装满能重复用，是完全背包，其实也就是双指针的思想，i从头到尾，j从0到idp[i]含义从头开始字符串长度为i，dp[i]为true表示可以拆分为在字典中出现的单词递推公式if([j,i]这个区间的子串出现在
小涛44·2024-01-09 19:19

【代码随想录】刷题笔记Day47

前言又过了个愉快的周末~大组会终于不用开了，理论上已经可以回家了！但是我多留学校几天吧，回家实在太无聊了，也没太多学习的氛围198.打家劫舍-力扣（LeetCode）dp[i]含义考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]递推公式：包含偷和不偷dp[i]=max(dp[i-2]+nums[i],dp[i-1]);初始化dp[0]=nums[0]，dp[1]=max(nums[0
小涛44·2024-01-09 19:19

【代码随想录】刷题笔记Day48

前言早上练车去了（好久没有8点前醒了），练科目二两小时下来脚根可真酸啊，希望下周一把过。练完顺带去Apple西湖免费换新了耳机，羊毛爽！121.买卖股票的最佳时机-力扣（LeetCode）贪心法更新最小值，更新最大区间利润值classSolution{public:intmaxProfit(vector&prices){intlow=INT_MAX;intresult=0;for(inti=0;i
小涛44·2024-01-09 19:17

[算法与数据结构][c++]：左值、右值、左值引用、右值引用和std::move()

左值、右值、左值引用、右值引用和std::move1.什么是左值、右值2.什么是左值引用、右值引用3.**右值引用和std::move的应用场景**3.1实现移动语义3.2**实例：vector::push_back使用std::move提高性能****4.完美转发std::forward**5.Reference写在前面：如果你也被左值、右值、左值引用、右值引用和std::move搞得焦头烂额，
Way_X·2024-01-09 13:45

第二十三章 Caché 算法与数据结构 二分查找

第二十三章Caché算法与数据结构二分查找使用场景二分查找法适用于升序排列的数组，如果你所要操作的数组不是升序排序的，那么请用排序算法，排序一下。
Cache技术分享·2024-01-09 13:30

【算法与数据结构】70、LeetCode爬楼梯

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：  程序如下：复杂度分析：时间复杂度：O()O()O()。空间复杂度：O()O()O()。三、完整代码end
晚安66·2024-01-09 07:37
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他