牛客网算法笔记

「Verilog学习笔记」根据RTL图编写Verilog程序

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网观察题目给出的RTL图，主要的器件是两个D触发器，一个与门。D触发器含有异步复位信号，且为低电平有效。
KS〔学IC版〕·2023-12-20 12:36

「Verilog学习笔记」游戏机计费程序

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulegame_count(inputrst_n,//异位复位信号，低电平有效
KS〔学IC版〕·2023-12-20 12:06

N皇后问题

题目描述：N皇后问题_牛客网N皇后问题是指在N*N的棋盘上要摆N个皇后，要求任何两个皇后不同行，不同列也不再同一条斜线上，求给一个整数n，返回n皇后的摆法。
仲夏_柠叶·2023-12-20 02:34

模拟、枚举与贪心2

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[CQOI2009]中位数图给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。
Rationale0·2023-12-19 21:23

搜索与搜索剪枝3

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网八数码Youwillreceiveadescriptionofaconfigurationofthe8puzzle.Thedescriptionisjustalistofthetilesintheirinitialpositions
Rationale0·2023-12-19 21:23

【算法】装备合成（二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述牛牛有x件材料a和y件材料b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。
一只大黄猫·2023-12-19 19:06

PageRank算法笔记（简化迭代版）

PageRank算法笔记（简化迭代版）1.简介谷歌公司经典的网页排序算法，某个网页A被其它指向得越多次，则该网页A的重要性越高。
neowell·2023-12-19 14:39

牛客——不重复数字（哈希表、平衡树）

登录—专业IT笔试面试备考平台_牛客网题目描述给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1218331923654，其中2和3有重复，去除后的结果为1218319654。
垠二·2023-12-19 14:08

算法——前缀和

模板一维前缀和【模板】前缀和_牛客题霸_牛客网该算法是先预处理一个数组，用空间换时间，将原本时间复杂度为O(n2)降为O(n)题目解析题中下标（用i表示）从1开始计数，长度为n的数组，想访问到an位置，
裙下的霸气·2023-12-19 10:27

「Verilog学习笔记」交通灯

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduletriffic_light(inputrst_n,//异位复位信号
KS〔学IC版〕·2023-12-19 08:16

搜索与搜索剪枝5

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[SCOI2010]游戏lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示
Rationale0·2023-12-18 14:30

算法笔记—二分搜索

二分搜索1.有序数组中确定num存在还是不存在2.有序数组找大于等于num的最左位置3.有序数组找小于等于num的最右位置4.二分搜索不一定发生在有序数组上如果数组长度为n，二分搜索搜索次数是log2n次，时间复杂度O(logn)1.有序数组中确定num存在还是不存在publicstaticbooleanexist(int[]arr,intnum){if(arr==null){returnfals
小张是菜鸟·2023-12-18 14:57

算法笔记—排序算法

排序算法1.选择排序2.冒泡排序3.插入排序1.选择排序i到n-1范围上，找到最小值并放在i位置，然后i+1到n-1范围上继续//选择排序：从未排序的第一个元素开始选择，依次比较，找出最小的值publicstaticvoidselectionSort(int[]arr){//合法性判断if(arr==null||arr.length0;end--){//一次处理的交换操作for(inti=0;ia
小张是菜鸟·2023-12-18 14:26

算法笔记—链表、队列和栈

链表、队列和栈1.链表1.1单链表反转1.2双链表反转1.3合并两个有序链表1.4链表相加1.5划分链表2.队列和栈2.1循环队列2.2栈实现队列2.3队列实现栈2.4最小栈2.2双端队列1.链表1.1单链表反转力扣反转链表//反转单链表publicListNodereverseList(ListNodehead){ListNodepre=null;ListNodenext=null;while(
小张是菜鸟·2023-12-18 14:55

牛客网数据库刷题笔记

一星题日志文件用来记录对数据库中数据进行的每一次更新操作。索引是在基本表的列上建立的一种数据库对象，它同基本表分开存储，使用它能够加快数据的（查询）速度。where子句后不能放聚合函数。用二维表来表示实体集及实体集之间联系的数据模型称为关系模型。数据库系统与文件系统的主要区别是：文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决。数据库管理系统DBMS是系统软件。数据库系统一般由数据库
你不懂的阳·2023-12-18 13:41

100000569 - 《算法笔记》2.5小节——C/C++快速入门->数组

作业比赛编号:100000569-《算法笔记》2.5小节——C/C++快速入门->数组问题A:习题6-4有序插入[命题人:外部导入]时间限制:1.000sec内存限制:12MB题目描述有一个已排好序的数组
广陵周惊蛰·2023-12-18 09:41

「Verilog学习笔记」流水线乘法器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulemulti_pipe#(parametersize=4)(inputclk
KS〔学IC版〕·2023-12-18 08:18

【打卡】牛客网：BM61 矩阵最长递增路径

技巧：1.dfs中，虽然num不需要变化，但是在调用函数时加上&，可以防止超时。2.一种快速创建NxM维、元素都为0的vector的方法：vector>dp(n,vector(m));自己写的：递归的方法classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**递增路径的最大长度*@parammatrixint整型vector>描
初霁i·2023-12-18 07:16

牛客网BC92逆序输出

答案：#includeintmain(){inti=0,j=0;intarr[10]={0};for(i=0;i=0;j--)//逆序打印{printf("%d",arr[j]);//若要求最后一个数后面不打印空格，只需要当下标=0时不打印空格即可}return0;}
望未来无悔·2023-12-18 00:24

牛客网BC100有序序列合并

思路：运用归并排序：假设给定我们两个都是升序的数组，要求我们要把这两个数组以升序的方式合并到一个数组中，则我们就可以在这两个数组中分别各拿取一个元素进行比较，将二者之间较小值先放在这个新数组中，以此类推。例子：{3，5}和{4，7}第一步：3和4先比（因为两个数组都已经是升序了，所以第一个元素一定是该数组最小的元素）3比4小，则将3放进数组——{3}第二步：4和5再比，4比5小，则将4放进数组——
望未来无悔·2023-12-18 00:24

牛客网BC69 空心正方形图案

在上一篇博客牛客网BC68X型图案讲过，图案类型题目找规律就用画图加行列构成一个表格即可，剩下就不多赘述了。
望未来无悔·2023-12-18 00:24

牛客网BC68 X型图案

分析：图案题目主要就是找规律，如何找规律呢，基本上最容易找出规律的方法就是画图加行列数构成一个表格如图（以n=5为例）：这下子找规律是不是就很明显了？左边的斜线对应的*坐标分别是（0，0）（1，1）（2，2）（3，3）（4，4）右边的斜线对应的*坐标分别是（0，4）（1，3）（2，2）（3，1）（4，0）很明显左边斜线的规律是行列数相等就打印*，右边斜线的规律是行加列等于4（也就是n-1）就打印*
望未来无悔·2023-12-18 00:22

牛牛的排序

个数进行从小到大的排序请问牛牛最少需要几次排序能将所有的数排成有序的输入描述:第一行先输入一个整数n(3≤≤50)第二行输入n个整数范围在1到1000以内输出描述:输出一个整数链接：登录—专业IT笔试面试备考平台_牛客网来源
Califeee·2023-12-17 23:30

「Verilog学习笔记」可置位计数器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulecount_module(inputclk,inputrst_n
KS〔学IC版〕·2023-12-17 15:04

牛客网 DP34 【模板】前缀和（优质解法）

代码：importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);//注意hasNext和hasNextLine的区别while(in.hasNextInt()){//注意while处
小林想被监督学习·2023-12-17 14:19

牛客网 DP35 【模板】二维前缀和

代码：importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);//注意hasNext和hasNextLine的区别while(in.hasNextInt()){//注意while处
小林想被监督学习·2023-12-17 14:19

「Verilog学习笔记」 Johnson Counter

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleJC_counter(inputclk,inputrst_n,outputreg
KS〔学IC版〕·2023-12-17 09:27

二叉树遍历

今天讲的不是leetcode上的题，但也和二叉树有关，一道比较有意思的题牛客网上的题，如果看懂了，也可以来试着做一下：二叉树遍历_牛客题霸_牛客网(nowcoder.com)题目编一个程序，读入用户输入的一串先序遍历字符串
小小小汐-·2023-12-17 09:27

【setDS】牛客小白月赛83 E

登录—专业IT笔试面试备考平台_牛客网题意思路首先，一个必要步骤是把它转化为两个序列，这样就变成了一个序列DS问题我们的答案是一个位置pos后面还有多少位置和这个位置的颜色相同，考虑得到这个答案我们需要维护什么东西我们只需要维护颜色之间的边界的位置即可用
lamentropetion·2023-12-17 07:16

【离线】牛客小白月赛39 G

登录—专业IT笔试面试备考平台_牛客网题意思路考虑离线Bit做法这种离线Bit，一般都是去考虑二维数点就能写清楚了确定好两维：x轴是1~n，y轴是k的大小然后去遍历值域，如果值域很大的话需要排序+离散化
lamentropetion·2023-12-17 07:34

算法笔记---图论---并查集

学习笔记--计算机考研机试指南题目来源：牛客网预备知识，并查集题目题目分析代码1.先介绍图论问题中常常使用到的数据结构--集合，及其相关操作—并查集这种数据结构用来表示集合信息，用以实现如确定某个集合中含有哪些元素
赛赛呀·2023-12-17 00:47

[2021-09-07][入门][NC103]反转字符串

题目来源：牛客网题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。
许忠慧·2023-12-16 21:09

css 中link 与@import的区别

牛客网前端面试1.两者导入的语法不同link(链接式语法)@import的语法不同：@importurl("style.css")2.link和import语法结构不同，前者是html标签，只能放在html
胡鹤婷·2023-12-16 19:19

双栈排序

链接：https://www.nowcoder.com/questionTerminal/d0d0cddc1489476da6b782a6301e7dec来源：牛客网请编写一个程序，按升序对栈进行排序（
雪上霜·2023-12-16 12:44

【算法笔记】动态规划，使用最小花费爬楼梯，详细刨析。

1.题目描述给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例1：输入：cost=[10,15,20]输出：15解释：你将从下标为1的台阶开始。支付15，向上爬两个台阶，到达楼梯顶部。总花费为15。示例2：输入：cost=[1
Jiawen_captial·2023-12-16 11:17

2021-12-10

IT工业界1.牛客网：在二叉树中找到两个节点的最近公共祖先2021-12-10（JZ86在二叉树中找到两个节点的最近公共祖先）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2023-12-16 09:08

「Verilog学习笔记」同步FIFO

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1ns/**********************************RAM
KS〔学IC版〕·2023-12-16 05:00

12.15_黑马数据结构与算法笔记Java

目录144avl树balance145avl树put146avl树remove147红黑树概述148红黑树putcase1-3149红黑树putcase4150红黑树removecase0-1151红黑树removecase2152红黑树removecase3153红黑树removecase4154红黑树removecase5155红黑树remove演示156B树历史157B树特性158B树节点类
simplesin·2023-12-16 04:57

12.14_黑马数据结构与算法笔记Java

目录120二叉搜索树minmax121二叉搜索树put122二叉搜索树前任后任1123二叉搜索树前任后任2124二叉搜索树删除1125二叉搜索树删除2126二叉搜索树删除3127二叉搜索树删除递归1128二叉搜索树删除递归2129二叉搜索树范围查询130二叉搜索树e01-e03删增查131二叉搜索树e04判断合法中序非递归132二叉搜索树e04判断合法中序递归1133二叉搜索树e04判断合法中序递
simplesin·2023-12-16 04:56

12.8_黑马数据结构与算法笔记Java

目录044递归e04冒泡排序2044递归e05插入排序1044递归e05插入排序2045多路递归斐波那契046多路递归斐波那契时间复杂度047多路递归斐波那契兔子问题048多路递归斐波那契青蛙跳台阶049递归优化记忆法050递归爆栈问题051递归尾调用与尾递归052递归尾递归避免爆栈053递归主定理求时间复杂度1054递归主定理求时间复杂度2055递归展开求时间复杂度1056递归展开求时间复杂度2
simplesin·2023-12-16 04:24

牛客网SQL训练3—SQL必知必会

文章目录一、检索数据二、排序检索数据三、过滤数据四、高级数据过滤五、用通配符进行过滤六、创建计算字段七、使用函数处理数据八、汇总数据九、分组数据十、使用子查询十一、联结表十二、创建高级联结十三、组合查询一、检索数据【题目1：从Customers表中检索所有的ID】selectcust_idfromCustomers;【题目2：检索并列出已订购产品的清单】selectprod_idfromOrder
毛媛媛·2023-12-16 03:56

每日学习打卡

文章目录12月份学习：牛客网刷题12月份学习：牛客网刷题12/11周一12/12周二12/13周三12/14周四12/15周五12/16周六12/17周日牛客网1_非技术快速入门：26-39✅牛客网1_
毛媛媛·2023-12-16 03:54

牛客网SQL训练2—SQL基础进阶

文章目录一、基本查询二、数据过滤三：函数四：分组聚合五：子查询六：多表连接七：组合查询八：技能专项-casewhen使用九：多表连接-窗口函数十：技能专项-having子句十一：技能专项-一网打尽时间函数十二：技能专项-一网打尽字符函数一、基本查询【题目1：查询所有投递用户userid并去重】selectuser_idfromdeliver_recordgroupbyuser_id;【题目2：查询
毛媛媛·2023-12-16 03:46

牛客网高频算法题系列-BM3-链表中的节点每k个一组翻转

牛客网高频算法题系列-BM3-链表中的节点每k个一组翻转题目描述将给出的链表中的节点每k个一组翻转，返回翻转后的链表如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身
雄狮虎豹·2023-12-16 02:36

「Verilog学习笔记」格雷码计数器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulegray_counter(inputclk,inputrst_n
KS〔学IC版〕·2023-12-16 01:33

【牛客网华为机试】HJ15 求int型正整数在内存中存储时1的个数

题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入描述：输入一个整数（int类型）输出描述：这个数转换成2进制后，输出1的个数示例1输入：5输出：2解题思路（1）将输入的数字用bin函数转换成2进制（2）用count函数计算二进制字符串中"1"的数量，并输出>>>bin(5)'0b101'>>>'0b101'.count("1")2代码print(bin(int(i
202xxx·2023-12-16 01:51

「Verilog学习笔记」加减计数器

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulecount_module(inputclk,inputrst_n
KS〔学IC版〕·2023-12-16 00:00

「Verilog学习笔记」单端口RAM

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleRAM_1port(inputclk,inputrst,inputenb
KS〔学IC版〕·2023-12-16 00:00

「Verilog学习笔记」RAM的简单实现

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduleram_mod(inputclk,inputrst_n,inputwrite_en
KS〔学IC版〕·2023-12-16 00:00

「Verilog学习笔记」脉冲同步电路

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulepulse_detect(inputclk_fast,inputclk_slow
KS〔学IC版〕·2023-12-16 00:54
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他