笔试-数据结构与算法

数据结构与算法复习笔记

1.数据结构基本概念数据结构:它是研究计算机数据间关系，包括数据的逻辑结构和存储结构及其操作。数据（Data）：数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。数据元素（DataElement）：数据元素是数据的基本单位，又称之为记录（Record）。一般，数据元素由若干基本项（或称字段、域、属性）组成。数据结构逻辑结构存储结构线性结构线性表栈队列非线性结构树形结构
青春草原晖太郎·2024-02-06 11:05

Python数据结构与算法：列表转链表

参考：Python:listtolinklist.列表转链表代码可视化工具1.代码classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextdeflist2link(list_):head=ListNode(list_[0])p=headforiinrange(1,len(list_)):p.next=Lis
吮指原味张·2024-02-06 11:18

牛客——扫雷MINE（dp,dfs,枚举+递推）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。
swoows·2024-02-06 11:48

牛客——牛可乐的翻转游戏（状压，dfs)

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述牛可乐发明了一种新型的翻转游戏！在一个有nnn行mmm列的棋盘上，每个格子摆放有一枚棋子，每一枚棋子的颜色要么是黑色，要么是白色。
swoows·2024-02-06 11:12

国图公考：安徽省2024年度考试录用公务员公告已出!

00至2月4日20:00缴费时间：2024年2月8日20:00前缴纳费用准考证打印：3月13日至3月15日考试时间：3月16日上午《行政职业能力测验》;下午《申论》3月17日上午《专业知识》科目考试;笔试范围
国图教育·2024-02-06 08:49

国图公考：2024年上半年中小学教师资格考试(笔试)报考须知

(一)信息填报时间：2024年1月12日9:00至1月15日16：00(二)信息确认时间：2024年1月13日9:00至1月16日16：00(三)网上缴费时间：2024年1月13日9:00至1月17日24：00
国图教育·2024-02-06 08:19

国图公考：2024黑龙江事业单位联考报名公告!

报名时间：2024年1月22日9:00至1月26日17:00笔试时间：2024年3月30日
国图教育·2024-02-06 08:19

国图公考：2024年度国考笔试成绩、合格分数线已出

中央机关及其直属机构2024年度考试录用公务员笔试成绩和合格分数线公布，考生可于即日起登录“中央机关及其直属机构2024年度考试录用公务员专题网站”查询。
国图教育·2024-02-06 08:19

国图公考：2024年天津市公务员考试公告发布

报名时间：1月23日8:30至1月29日18:00资格审查时间：1月23日8:30至1月30日18:00笔试费用缴纳时间：1月23日8:30至1月31日18:00笔试时间：3月16日、17日3月16日上午
国图教育·2024-02-06 08:19

国图公考：公务员面试资格复审需要准备什么?

2、公共科目笔试准考证复印件。3、考试报名登记表。4、本(专)科、研究生各阶段学历、学位证书(应届毕业生没有可以暂时不提供)。5、报名资料上填写的各类证书材料。6.报考职位要求的基层工作经历有关材料。
国图教育·2024-02-06 08:16

Go语言每日一练——链表篇(五)

传送门牛客面试笔试必刷101题----------------合并k个已排序的链表题目以及解析题目解题代码及解析解析这一道题与昨天的合并链表题目类似，但是由于有K个且时间复杂度要求控制在O(nlogn)
落雨便归尘·2024-02-06 08:16

0 数据结构与算法概述

概述在当今程序员的世界，算法已经成为衡量一名程序员水平高低的参照物。高深的程序员都会看重数据结构和算法的作用，水平越高，就越能理解算法的重要性。算法不仅仅是运算工具，它更是程序的“灵魂”。在现实项目开发过程中，很多实际问题需要精心设计的算法才能有效解决。对个人来讲，对算法的掌握也是区别于他人、保持竞争力的重要方面。算法是计算机处理信息的本质，因为计算机程序本质上是一个算法，告诉计算机确切的步骤来执
GoFuncChan·2024-02-06 07:17

数据结构与算法之装最多水的容器

给定n个非负整数a1,a2,...,an,每个数代表了坐标中的一个点(i,ai)。画n条垂直线，使得i垂直线的两个端点分别为(i,ai)和(i,0)。找到两条线，使得其与x轴共同构成一个容器，以容纳最多水。样例样例1:输入:[1,3,2]输出:2解释:选择a1,a2,容量为1*1=1选择a1,a3,容量为1*2=2选择a2,a3,容量为2*1=2样例2:输入:[1,3,2,2]输出:4解释:选择a
Cliper·2024-02-06 04:43

从事Java开发五年，面试9家拿到7家offer，1096面试+67笔试题

个人情况时间总是在不经意间流逝，我们也在人生的旅途上不断前行，转眼间在微软的美国总部工作近两年了。生活总给我们带来新的挑战，同时也有新的惊喜。这两年在陌生的国度里用着不太流利的英语和各种肤色的人交流，体验着世界的多元化。这两年加过班、熬过夜，也为进展不顺的项目焦头烂额过。在微软Office新产品发布那天，也自豪过，忍不住在朋友圈里和大家分享自己的喜悦和兴奋。当时网上的面试经验还很零散，应聘者如果想
小迁不秃头·2024-02-06 03:23

揭秘！今年事业单位统考考什么？

那么今年笔试都会考些什么内容呢？事业单位笔试一般会考行测和综合两科，行测主要考查常识判断、言语理解、数量关系、判断推理、资料分析五个模块。
桂平中公小黑老师·2024-02-06 03:47

【数据结构与算法】(5)基础数据结构之队列 链表实现、环形数组实现详细代码示例讲解

目录2.4队列1)概述2)链表实现3)环形数组实现2.4队列1)概述计算机科学中，queue是以顺序的方式维护的一组数据集合，在一端添加数据，从另一端移除数据。习惯来说，添加的一端称为尾，移除的一端称为头，就如同生活中的排队买商品Incomputerscience,aqueueisacollectionofentitiesthataremaintainedinasequenceandcanbemo
老牛源码·2024-02-06 01:59

数据结构与算法--排序算法：冒泡排序 多种方法让你彻底搞懂冒泡排序

阅读目录排序的相关概念冒泡排序实现冒泡排序复杂度冒泡排序实质和优化实质冒泡排序优化排序的相关概念排序算法（Sortingalgorithm）是一种能将一串数据依照特定顺序进行排列的一种算法排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。当相等的
storyfull·2024-02-06 01:27

数据结构与算法——二分查找

目录二分思想间复杂度分析二分查找递归与非递归实现迭代实现二分查找循环退出条件mid的取值low和high的更新递归实现二分查找二分查找的局限性2算法流程四种常见的二分查找变形问题查找第一个值等于给定值的元素查找最后一个元素等于给定值查找第一个大于等于给定值的元素查找最后一个小于等于给定值的元素4LeetCode题型总结题型总结目录二分思想数据结构必须先排好序，可以在数据规模的对数时间复杂度内完成查
周一写bug，bug改一周·2024-02-06 01:48

蚂蚁金服p4笔试部分，答案如下

蚂蚁金服面试题，答案见最下方1：在KVO中，他是怎么知道监听的对象发生了变化？2：字典的工作原理？怎100w个中是怎么快速去取value？3：一个上线的项目，知道这个方法可能会出问题，在不破坏改方法前提下，怎么搞？4：Block和函数指针的区别？我有一个iOS免费内推交流群，群里有群员内推，有面试交流，有技术讨论，有需要的加群：637919808群内交流情况：内推面试题答案：自己做的，有需要修改的
极客夜读·2024-02-06 01:24

CSCI203 数据结构与算法

CSCI203–DataStructuresandAlgorithm,2024S1SCIT,UniversityofWollongong,copyright2024Page1of9Assignment2(20%oftotalmarks)Duedate:15February2024,ThursdayScope:Thetasksofthisassignmentcoverthedatastructure
nicename56·2024-02-06 01:07

今天我决定不再纠结

笑对生活-----byLTTDoing自从十一之后，这一个多月过得有点太放肆，除了有笔试面试的情况，平常都是将近9点才起床，每天最珍贵的早晨都让我用来睡大觉了，想想实在太罪恶。
LttDoing·2024-02-06 00:32

牛客周赛Round31-小白感悟

第一题链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小红拿到了一个字符串，她发现这个字符串可能是她自己的名字"kou"，于是想将其替换成小紫的名字"yukari"。你能帮帮她吗？
fchampion·2024-02-05 22:43

【C++】- string（！万字讲解C++的string类！！）

类对象的访问及遍历操作3.string类对象的修改操作简单介绍STLSTL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架
喜欢吃地瓜·2024-02-05 22:04

295知道的越多，不知道的越多20221105

就像我刚入行的时候，笔试面试都很好，感觉这点专业知识已经足够应对工作了，无非就是挑点毛病嘛。后来需要管非专业的内容，才开始学习新专业，慢慢也熟悉了，但是只知道一些科普级别内容，要打
干中学·2024-02-05 21:56

C/C++代码规范（二）——表达式、常量、函数设计

C语言编码与注释规范，懂不懂编码规范笔试时能一眼被看出来，有良好的编码习惯笔试时也会增色不少，知道你有过工作经验或者参与过大型项目。
菠萝有点酸·2024-02-05 20:57

【MySQL】DQL的总结和案例学习

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”aliento与...相反文章目录`SQL``DQL—语句练习``1.查询年龄为
Aileen_0v0·2024-02-05 19:15

【MySQL】学习并使用DQL实现排序查询和分页查询

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”aliento与...相反文章目录`SQL``DQL—排序查询``Exercises
Aileen_0v0·2024-02-05 19:14

DP-01背包变式题

变式1：最优均分问题题目1CSL分苹果登录—专业IT笔试面试备考平台_牛客网CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。
mlww-·2024-02-05 18:18

「C/C++」常见注释格式

博客主页何曾参静谧的博客文章专栏「C/C++」C/C++程序设计全部专栏「VS」VisualStudio「C/C++」C/C++程序设计「UG/NX」BlockUI集合「Win」Windows程序设计「DSA」数据结构与算法
何曾参静谧·2024-02-05 17:31

务实基础，从这开始

写在前面文章的内容学习自【极客时间的付费专栏课程--数据结构与算法之美】，老师是王争。
y0000c·2024-02-05 17:44

2019-05-24

今天公务员笔试成绩也出来了，第七名，没有考上。连续两天都得到不好的消息，他肯定难过的要命。我也帮不上什么忙，只能控制自己的情绪，即使现在负面的情绪已经呼之欲出。就在刚刚，我发消息给爸爸告诉他这件事情。
CL_3d64·2024-02-05 17:24

C与C++数据结构与算法基础详解---（串的模式匹配）KMP算法

**数据结构—（串**（String）**）**串的定义：串是由任意多个字符组成的有限数列，可以为数字、字母、其他。通常一个串含有（主串与子串），而子串在主串中的位置以子串在主串中的第一个字符位置来表示。而当串中元素为空格时为空串，串操作一般用于文本编辑。它与一般数据结构的区别在于其数据类型为“字符集”。【串的分类】：按存储方式：顺序存储（定长顺序）、链式存储与堆分配存储。【顺序存储】：用一确定长
HWJ@文健·2024-02-05 17:52

数据结构与算法-----12.字符串匹配：

在软件工程中，我们用到字符串匹配的地方非常多，比如：文本编辑软件中的查找功能，判断两个字符串是否相等。字符串匹配分为两种情况：(1)字符串一对一的匹配，(2)在一个字符串中同时查找多个子串。1.对于一对一的匹配，有经典的BF算法（BruteForce）暴力匹配算法：核心思想：字符串匹配算法中有两个核心词：（1）基础字符串（主串）（2）模式串（例如：在字符串A中查找字符串B，那么A就是主串，B就是模
稻草人……·2024-02-05 17:52

数据结构与算法-暴力匹配算法&KMP算法

文章目录字符串匹配问题一、暴力匹配算法&KMP算法二、源码1.暴力匹配算法2.KMP算法总结字符串匹配问题一、暴力匹配算法&KMP算法KMP算法：二、源码1.暴力匹配算法代码如下（示例）：packageAlgorithm;//暴力匹配算法思路：依次进行查找publicclassViolenceMatch{publicstaticvoidmain(String[]args){Strings1="硅硅
slighting1128·2024-02-05 17:51

一天一个c语言数据结构与算法实现----串的暴力匹配

算法说明：以下代码实现了一个名为violentmatch的函数，该函数采用暴力匹配算法来找到字符串H1中与字符串H2完全匹配的子串的起始位置。函数接受两个HString类型的参数H1和H2。在循环中，它会逐个比较两个字符串中的字符，如果字符匹配，则继续比较下一个字符，否则将i重置为i-j+2并将j重置为1。由于字符串的序列是从1开始的，所以i和j也从1开始。当H2被完全匹配时，返回H1中匹配子串的
朝凡FR·2024-02-05 17:21

C++实现《数据结构与算法》相关算法--串

串相关算法实现在数据结构与算法学习过程中，为更加深刻理解算法的实现，本文对串部分算法进行了实现。
pljnb·2024-02-05 17:20

数据结构与算法 ---- BF算法（串模式匹配算法）

串的模式匹配算法，通俗地理解，是一种用来判断两个串之间是否具有"主串与子串"关系的算法。主串与子串：如果串A（如“shujujiegou”）中包含有串B（如“ju”），则称串A为主串，串B为子串。主串与子串之间的关系可简单理解为一个串“包含”另一个串的关系。实现串的模式匹配的算法主要有以下两种：①普通的模式匹配算法（BF）；②快速模式匹配算法（KMP）；BF算法原理（暴力解法）普通模式匹配算法，其
凯家勇士·2024-02-05 17:20

数据结构与算法-160~163-暴力匹配和KMP算法

160暴力匹配算法解决字符串匹配问题字符串匹配问题：有一个字符串str1=“硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好”，和一个子串str2=“尚硅谷你尚硅你”现在要判断str1是否含有str2，如果存在，就返回第一次出现的位置，如果没有则返回-1暴力匹配算法如果用暴力匹配的思路，并假设现在str1匹配到i位置，子串str2匹配到j位置，则有：如果当前字符匹配成功，（即str1[i]==str2[
1854君·2024-02-05 17:49

字符串匹配算法--数据结构与算法之美--CH32

文章目录1.什么是字符串匹配2.如何实现字符串匹配2.1BF算法2.2.1BF算法常用原因2.2RK算法2.2.1hash算法的设计2.2.2散列冲突处理3.其他算法简介4.思考总结1.什么是字符串匹配  “字符串匹配”就是在一个长字符串A中搜索一个短的字符串B，此时A称为主串，B称为模式串。  把主串A的长度记作n，模式串B的长度记作m，因为在主串中查找模式串，所以n>m。2.如何实现字符串匹配
csdn_SUSAN·2024-02-05 17:17

基础数据结构与算法之KMP算法-C语言实现

概述KMP(由Knuth,Morris,Pratt三个人发明)算法，时间复杂度为：T=O(n+m)T=O(n+m)T=O(n+m)相比于暴力匹配的O(mn)有一定提高。KMP算法的核心思想就是当发生失配时，则在前面已经匹配的部分中，找到最长的相同前缀，如下图的紫色和绿色部分，那么下次移位时直接将前面的前缀和后面对齐即可，从而不必每次只移动一位。这样string中的指针不会回溯。构造match数组为
Daniel_187·2024-02-05 17:17

数据结构与算法（C语言）代码实现-串的相关操作代码实现（顺序串）

顺序串串的概念顺序串的图示KMP算法实现的操作概览C代码实现串的概念串是由0个或多个字符组成的有限序列，例如：s="abcdef"s是串名，双引号里面的是串值。串的长度：双引号里面字符的个数（空格也算一个字符）空串：字符个数为0，例如s=""空格串：双引号里面的字符只有空格(一个或多个)，不要与空串混淆，例如s=""子串：串中任意连续的字符组成的子序列称为该串的子串主串：相对于该子串来说，包含这个
TK918·2024-02-05 17:17

【数据结构与算法】暴力匹配子串-C语言版

/*Createdbyjustinon2/3/[email protected]*/#include"stdio.h"#include"stdlib.h"#includetypedefstructString{char*data;intlen;}String;String*initString(){String*s=(String*)malloc(sizeof
weixin_40293999·2024-02-05 17:16

DFS应用——遍历无向图

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解如何对无向图进行深度优先搜索的idea并用源代码加以实现；0.2）本文还引入了背向边（定义见下文描述），并用源代码找出了给定图的在
PacosonSWJTU·2024-02-05 14:30

复试结束了

上午参加了不到两个小时的笔试，偌大的教室里除了几个其他专业的，就是我这个专业。在招录人数不多的情况下，大家都清楚这次考试竞争的激烈性。只是我们到了那个环境，就只能随遇而安了。
颜贵人·2024-02-05 14:54

数据结构与算法：图论（邻接表板子+BFS宽搜、DFS深搜+拓扑排序板子+最小生成树MST的Prim算法、Kruskal算法、Dijkstra算法）

前言图的难点主要在于图的表达形式非常多，即数据结构实现的形式很多。算法本身不是很难理解。所以建议精通一种数据结构后遇到相关题写个转换数据结构的接口，再套自己的板子。邻接表板子（图的定义和生成）publicclassGraph{publicHashMapnodes;//点集，第一个参数是点的编号。和Node类中的value一致。不一定是Integer类型的，要看具体的题，有的题点编号为字母。publ
鸡鸭扣·2024-02-05 12:18

牛客网js输入输出语句

所以在牛客网中，如果你喜欢JavaScript这门编程语言，同时对数据结构与算法感兴趣，当然可以使用这门语言去刷编程题。大家有
Smoony·2024-02-05 12:00

javaSE笔试题

选择题(共50题，每1.5分，共75分。多选题选不全或选错都不得分。)1.以下属于面向对象的特征的是()。(两项)A)重载B)重写C)封装D)继承2.以下代码运行输出是()publicclassPerson{privateStringname=”Person”;intage=0;}publicclassChildextendsPerson{publicStringgrade;publicstati
Libby博仙·2024-02-05 11:16

线性表 —— 数组、栈、队、链表

—《数据结构与算法分析》“数据结构（datastructure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的
卡列尼娜翠花·2024-02-05 11:35

单链表的经典题目练习

我们都知道，要学好数据结构与算法，一定要多刷相关的题目才能有所提高。所以我们一起来学习一些单链表的经典题目算法题。
持之以恒的天秤·2024-02-05 11:44

数据结构与算法04——双向链表

一、什么是双向链表双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。二、双向链表结构image.png三、双向链表的使用创建双向链表//双向循环链表初始化StatuscreatLinkList(linkList*L){*L=(linkList)ma
Foxhoundsun·2024-02-05 10:50
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他