Q.笔试面试代码题

LeetCode 51.N-Queens (N皇后问题)

示例:输入:4输出:[[".Q..",//解法1"...Q","Q...","..Q."],["..Q.",//解法2"Q..."
amoscykl·2023-12-17 01:52

C++继承

继承关系和访问限定符继承定义继承关系和访问限定符继承基类成员访问方式的变化二.基类和派生类对象赋值转换三、继承中的作用域四、派生类的默认成员函数五.继承与友元六、继承与静态成员七.复杂的菱形继承八、继承和组合（继承是is-a，组合是has-a）九、经典笔试面试题木叶飞舞之处
徐凤年lll·2023-12-16 15:20

AcWing 338. 计数问题

文章目录题目描述问题分析代码题目描述AcWing338.计数问题给定两个整数aaa和bbb,求aaa和bbb中所有数字中0~9的出现次数数据范围：0#include#include#includeusingnamespacestd
ˇasushiro·2023-12-16 11:47

力扣 Java 101.对称二叉树

q.isEmpty()){u=q.poll();v=q.
谦谦孑·2023-12-16 00:54

“新华三杯”第十届成都信息工程大学ACM程序设计竞赛（同步赛）L. 怎么走啊(最短路+二分 分段函数)

题目登录—专业IT笔试面试备考平台_牛客网思路来源衡阳师范学院ac代码、pj学弟题解大致可以证明，在w从1e5减小到1的过程中，之前某条反向边没有用到，现在需要用到反向边，也就是正向边用到的变少了这样的变化有
Code92007·2023-12-14 20:23

洛谷：P9692 [GDCPC2023

文章目录c++STL库Pairc++STL库PairP9692[GDCPC2023]Trading代码题目是一个贪心的问题，每个店只能交易n次，贪心的思路就是买入选择最前面的店，卖出选择后面的店。
想要打 Acm 的小周同学呀·2023-12-07 01:00

2020年上饶德兴市教师招聘入闱、体检及择岗有关事项公告

根据江西省人力资源和社会保障厅、江西省教育厅《关于做好2020年全省中小学教师招聘工作的通知》（赣教师字〔2019〕29号）等相关规定，经资格复审、笔试、面试，按招聘名额1：1的比例从笔试面试的折合总成绩高分到低分依次排序
352cf76dcee8·2023-12-07 00:38

王道数据结构课后代码题p150 14.假设二叉树采用二叉链表存储结构，设计一个算法，求非空二叉树 b的宽度(即具有结点数最多的那一层的结点个数) （c语言代码实现）

采用层次遍历的方法求出所有结点的层次，并将所有结点和对应的层次放在一个队列中。然后通过扫描队列求出各层的结点总数，最大的层结点总数即为二叉树的宽度。/*ABCDEFG*/本题代码如下intwidth(tree*t){queneq;treep;intk;q.f=q.r=-1;//队列为空q.r++;q.data[q.r]=*t;//根结点进队q.level[q.r]=1;//根结点层次为1while
努力敲代码的小火龙·2023-12-06 12:40

王道数据结构课后代码题p175 06.已知一棵树的层次序列及每个结点的度，编写算法构造此树的孩子-兄弟链表。（c语言代码实现）

/*此树为ABCDEFG孩子-兄弟链表为ABECFGD*/本题代码如下voidcreatetree(tree*t,chara[],intdegree[],intn){//为B数组分配内存tree*B=(tree*)malloc(sizeof(tree)*n);inti=0;intj=0;intk=0;intd=0;for(i=0;idata=a[i];B[i]->lchild=B[i]->rbor
努力敲代码的小火龙·2023-12-06 12:08

小辰的智慧树（差分+前缀和）

登录—专业IT笔试面试备考平台_牛客网1.考虑总长度之和不能超过m，2考虑限制每棵树高度不能低于ci，如果用二分最短输能截到的高度，还要另外去判断，是否每棵树mid都能严格大于ci，这样容易超时，换个角度
星染*·2023-12-05 21:07

前端常见手写代码题集

1.手写Object.create思路：将传入的对象作为原型functioncreate(obj){functionF(){}F.prototype=objreturnnewF()}2.手写instanceof思路：不断地从左边的原型链上去找functionMyInstanceof(left,right){letl=Object.getPrototypeOf(left);letr=right.pr
冰镇白干·2023-12-05 20:43

嵌入式面试题

1.new和malloc做嵌入式，对于内存是十分在意的，因为可用内存有限，所以嵌入式笔试面试题目，内存的题目高频。
麦峰强1·2023-12-05 18:26

编写支持对齐分配的malloc和free函数

Q.编写支持对齐分配的malloc和free函数，分配内存时，malloc函数返回的地址必须能被2的n次方整除。
王侦·2023-12-05 15:21

抖音集团面试挂在2面，复盘后，决定二战.....

现在是学通信，然后做图像处理，可能面试官看我不是科班出身没有问太多计算机相关的问题，因为第一次找工作，字节的游戏专场又是最早开始的，就投递了，投递的是游戏测试开发岗，字节是自己投的第一家公司，也是第一家笔试面试的公司
程序员油条·2023-12-05 11:33

【算法】蓝桥杯2013国C 横向打印二叉树 题解

文章目录题目链接题目描述输入格式输出格式样例自己的样例输入自己的样例输出思路整体思路存储二叉搜索树中序遍历并存储计算目标数的行号dfs遍历并写入数组初始化和处理输入输出初始化处理输入处理输出完整的代码如下结束语更新初始化的修改存储二叉搜索树的修改中序遍历和dfs的修改最终完整ac代码题目链接
Zh0uKal1·2023-12-05 08:18

西北大学计算机844考研-最后20天复习重点

最后20天复习优先掌握的部分重点：数据结构复习：优先记部分经典代码题：链表部分：如链表逆置、合并有序链表、合并顺序表、查找链表倒数第k个结点、链表找
迟意..·2023-12-04 22:13

leetCode 51.皇后 + 回溯算法 + 图解 + 笔记

分别代表了皇后和空位示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q."],["..
呵呵哒(￣▽￣)"·2023-12-04 18:37

leetcode 201 数字范围按位与

leetcode201题目题解代码题目给你两个整数left和right，表示区间[left,right]，返回此区间内所有数字按位与的结果（包含left、right端点）。
Braylon1002·2023-12-04 11:33

leetcode 202 快乐数

leetcode202快乐数题目题解代码题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
Braylon1002·2023-12-04 11:59

长度最小的子数组（Java详解）

目录题目描述题解思路分析暴力枚举代码滑动窗口代码题目描述给定一个含有n个正整数的数组和一个正整数target。
楠枬·2023-12-04 03:50

51. N 皇后

示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q."]
FuzhouJiang·2023-12-04 02:52

leetcode (力扣) 154. 寻找旋转排序数组中的最小值 I+II (二分法)

文章目录题目描述思路分析完整代码题目描述已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。
深度不学习！！·2023-12-03 17:39

染色法判断二分图 | LeetCode-785. 判断二分图

LeetCode-785.判断二分图题目描述算法描述复杂度分析程序代码题目描述存在一个无向图，图中有n个节点。其中每个节点都有一个介于0到n-1之间的唯一编号。
一根老麻花·2023-12-03 13:38

拓扑排序 | LeetCode-210.课程表 Ⅱ

LeetCode-210.课程表Ⅱ题目描述算法描述复杂度分析程序代码题目描述现在你总共有numCourses门课需要选，记为0到numCourses-1。
一根老麻花·2023-12-03 13:38

LeetCode每日一题 | LeetCode-1094.拼车

LeetCode-1094.拼车题目描述问题分析程序代码题目描述原题链接车上最初有capacity个空座位。
一根老麻花·2023-12-03 13:05

每天一道算法题：51. N 皇后

示例1：输入：n=4输出：[[“.Q…”,“…Q”,“Q…”,“…Q.”],[
骇客567·2023-12-03 13:57

Leetcode144. 二叉树的前序遍历-C语言

文章目录题目介绍题目分析解题思路1.创建一个数组来储存二叉树节点的值2.根据二叉树的大小来开辟数组的大小3.边前序遍历边向创建的数组中存入二叉树节点的值完整代码题目介绍题目分析题目要求我们输出二叉树按前序遍历排列的每个节点的值
gsfl·2023-12-03 09:55

Leetcode226. 翻转二叉树

文章目录题目介绍题目分析解题思路边界条件：节点为空时返回空子问题：交换左右子节点整体代码题目介绍题目分析题目要求我们将树中每个节点的左右子节点全部交换,最后返回交换后的树的根节点。
gsfl·2023-12-03 09:23

【动手学深度学习】(九)Kaggle房价预测

文章目录一、代码1.下载和缓存数据集【相关总结】1.os.makedirs()2.os.path.join()3.os.path.exits()4.os.path.dirname()一、代码题目链接1.
释怀°Believe·2023-12-03 04:22

找工作笔试面试那些事儿(14)---轻松一下，谈谈面试注意的点

本人不才，能力一般，但去年随着笔试面试大潮还是经历了一些大大小小的笔试面试的，多少还是有些
Caiaolun·2023-12-02 17:25

记录读的几篇文章

1、2021-10-12Wang,C.,Hu,Q.,Yu,D.,&Cheng,X.(2021,July).ProactiveDeploymentofChain-basedVNFBackupattheEdgeusingOnlineBanditLearning.In2021IEEE41stInternationalConferenceonDistributedComputingSystems
Mr.Yi·2023-12-02 14:04

王道数据结构课后代码题p41 第22题请设计一个尽可能高效的算法，查找链表中倒数第 k个位置上的结点 (k为正整数)。若查找成功，算法输出该结点的 data域的值（c语言代码实现）

定义两个指针变量p和g，初始时均指向头结点的下一个结点(链表的第一个结点)，p指针沿链表移动:当p指针移动到第个结点时，指针开始与p指针同步移动:当p指针移动到最后一个结点时，g指针所指示结点为倒数第k个结点。本题代码如下voidfind(linklist*L,intx)//找到倒数第k个的值{lnode*p=(*L)->link,*q=(*L)->link;intcount=0;while(p!
努力敲代码的小火龙·2023-12-02 13:56

王道数据结构课后代码题p40 9.给定一个带表头结点的单链表，写出算法 : 按递增次序输出单链表中各结点的数据元素并释放结点 （c语言代码实现）

本题代码如下（有注释）voiddelete_min(linklist*head){while((*head)->next!=NULL)//循环到只剩下头节点{lnode*pre=*head;//pre为元素最小结点的前驱结点指针lnode*p=(*head)->next;//p为工作指针lnode*q;//指向被删除的结点while(p->next!=NULL)//找到最小的结点{if(p->ne
努力敲代码的小火龙·2023-12-02 13:56

王道数据结构课后代码题p41 第23题链表结点结构为data和next请设计一个时间上尽可能高效的算法，找出由 str1和 str2 所指向两个链表共同后缀的起始位置(c语言代码实现)

23.[2012统考真题]假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像设strl和str2分别指向两个单词所在单链表的头结点，链表结点结构为datanext请设计一个时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀的起始位置目录本题代码如下可以这样计算链表长度完整测试代码本题代码如下//
努力敲代码的小火龙·2023-12-02 13:55

[NOIP2006]明明的随机数

一、题目登录—专业IT笔试面试备考平台_牛客网二、代码set去重，再利用vector进行排序std::set是一个自带排序功能的容器，它已经按照一定的规则（默认是元素的小于比较）对元素进行了排序。
莫忘、莫念·2023-12-02 01:32

P2239 [NOIP2014 普及组] 螺旋矩阵 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述一个nnn行$n$列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第111行第111列）出发，初始时向右移动；如果前方是未曾经过的格子
charlotte_TYQ·2023-12-01 22:11

P2880 [USACO07JAN] Balanced Lineup G 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述Forthedailymilking,FarmerJohn’sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthing
charlotte_TYQ·2023-12-01 22:37

王道数据结构课后代码题p40 10.将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使A表中含有原表中序号为奇数的元素,而B表中含有原表中序号为偶数的元素,且保持其相对顺序不变（c语言代码）

设置一个访问变量（初值为0），每访问一个结点序号自动加1，然后根据序号的奇偶性将结点插入到A表或B表中，用while循环重复以上操作直到表尾本题代码如下linklistdiscreat(linklist*L){lnode*B=(lnode*)malloc(sizeof(lnode));//创建B表的表头B->next=NULL;//B表初始化inti=0;lnode*p=(*L)->next;//
努力敲代码的小火龙·2023-12-01 15:59

王道数据结构课后代码题p335 02.编写双向冒泡排序算法，在正反两个方向交替进行扫描，第一趟把关键字最大的元素放在序列的最后面，第二趟把关键字最小的元素放在序列的最前面（c语言代码实现）

这种排序方法又称双向起泡。奇数趟时，从前向后比较相邻元素的关键字，遇到逆序即交换，直到把序列中关键字最大的元素移动到序列尾部。偶数趟时，从后往前比较相邻元素的关键字，遇到逆序即交换，直到把序列中关键字最小的元素移动到序列前端。先从前面进行冒泡排序，把数值大的往后移再从后面进行冒泡排序，把数值小的元素往前移重复进行这个时候已经排完序了最后出循环是这样的本题代码如下voidtwobubble(inta
努力敲代码的小火龙·2023-12-01 15:29

王道数据结构课后代码题p40 20.每当在链表中进行一次 Locate(L,x)运算时，令元素值为X的结点中 freq 域的值增 1，并使此链表中结点保持按访问频度非增(递减)的顺序排列，同时最近访

本题就是找到使用locate（L,x）的次数最高的x，并将他放到链表的最前面，同时最近访问的结点排在频度相同的结点前面本题代码如下linklistlocate(linklist*L,intx){lnode*p=(*L)->next,*q=*L;//p为工作指针，q为p的前驱，用于插入位置while(p&&p->data!=x)//查找值为x的结点{q=p;p=p->next;}if(!p)//不存
努力敲代码的小火龙·2023-12-01 15:29

王道数据结构课后代码题p40 4.在带头结点的单链表L中删除一个最小值结点的高效算法（假设最小值唯一） （c语言代码实现）

本题代码为voiddeletemin(linklist*L)//找到最小值并删除{lnode*p=(*L)->next,*pre=*L;lnode*s=p,*spre=pre;while(p!=NULL)//找到最小值{if(p->datadata){s=p;spre=pre;}p=p->next;pre=pre->next;}p=s->next;spre->next=p;free(s);}完整测
努力敲代码的小火龙·2023-12-01 15:29

王道数据结构课后代码题p335 3.设计把所有奇数移动到所有偶数前面的算法（c语言代码实现）

这一题我们可以采用快速排序的思维去写快速排序是一种常用的排序算法，它利用分治思想将一个序列分成两个子序列，并将小于某个数（称为基准数或枢纽元素）的元素移动到基准数的左侧，大于基准数的元素移动到基准数的右侧，然后对左右两个子序列分别递归进行快速排序，直到子序列中只剩下一个元素或为空时结束递归。以下是快速排序的实现过程：选取一个基准数，通常为序列的第一个元素或最后一个元素。将序列分为两个子序列，第一个
努力敲代码的小火龙·2023-12-01 15:59

LeetCode 52.N-Queens II

[ [".Q..", //解法1 "...Q", "Q...", "..Q."], ["..Q.", //解法2 "Q...", "...Q", ".Q..
weixin_30512089·2023-12-01 08:15

Leetcode52. N-Queens II-回溯

Leetcode52.N-QueensII-回溯题目思路如何回溯复杂度代码题目题目链接思路回溯算法在每一行对每个位置进行试放置,如果没有冲突,到下一行继续尝试放置,当产生冲突时尝试下一个位置,当所有行都放置好后就找到一个解如何回溯如果在一行中全部不合法
Wilson-mz·2023-12-01 08:45

软考：2024年软考高级：软件工程

软考：2024年软考高级:提示：系列被面试官问的问题，我自己当时不会，所以下来自己复盘一下，认真学习和总结，以应对未来更多的可能性关于互联网大厂的笔试面试，都是需要细心准备的（1）自己的科研经历，科研内容
冰露可乐·2023-12-01 04:57

【LeetCode笔记】160. 相交链表（Java、链表）

文章目录题目描述思路&代码题目描述感谢这道题，让我更加了解到Dalao们思路的nb主要是满足空间复杂度O(1)。否则用哈希表不难实现。
喂盐·2023-11-30 17:44

leetcode 100.相同的树 Java

相同的树题目链接描述示例初始代码模板代码题目链接https://leetcode-cn.com/problems/same-tree/描述给定两个二叉树，编写一个函数来检验它们是否相同。
云水冰·2023-11-30 14:57

【滑动窗口】长度最小的数组

长度最小的数组长度最小的数组文章目录长度最小的数组题目描述解法暴力解法滑动窗口Java示例代码c++示例代码题目描述给定一个含有n个正整数的数组和一个正整数target。
日夜无休时·2023-11-30 08:39

LeetCode高频题128. 最长连续序列，经常被互联网大厂面试考到

你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的大佬们，吃完饭就是设计考题，然后去考应聘人员，你要做的就是学基础树结构与算法，然后打通任督二脉，以应对波云诡谲的大厂笔试面试题
冰露可乐·2023-11-29 16:37

数组中的第 K 个最大元素（C++实现）

数组中的第K个最大元素题目思路代码题目数组中的第K个最大元素思路通过使用优先队列（最大堆）来找到数组中第k大的元素。通过弹出最大堆中的前k-1个元素，留下堆中的顶部元素作为结果返回。
originalHSL.·2023-11-29 11:56
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他