JZ

剑指Offer——JZ63.数据流中的中位数【堆】

题目传送门题解既然只要中位数，那么可以把nnn个数分成两部分，小的那部分维护最大值，大的那部分维护最小值。这样中位数可以在O(1)O(1)O(1)时间复杂度内求解出来。基于这样的思想，可以维护两个堆即可。由于流式样例，所以对于每次来的数，需要判断应该放在大的那部分还是小的那部分，然后平衡两个堆数量AC-CodeclassSolution{private:priority_queuemin_q;//
nirvana · rebirth·2020-09-15 04:19

剑指Offer——JZ55.链表环的入口结点【快慢指针】

题目传送门题解**解法一：**记录走过的结点，遇到走过的判定为有环解法二：AC-Code/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*EntryNodeOfLoop(ListNode*pHead){setst;while(
nirvana · rebirth·2020-09-15 04:19

剑指Offer——JZ56.删除链表中重复的结点【前驱后继指针】

题目传送门题解注意重复的结点一个也不保留因为第一个结点也可能是重复的，所以预先创建一个头，方便代码书写，更美观。AC-Code/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*deleteDuplication(ListNod
nirvana · rebirth·2020-09-15 04:19

JZ2440 V2的OpenJTAG驱动安装（USB接口的） win7 64位机

本文血洗自己的安装耻辱，一个礼拜（7个晚上）的折腾。具体步骤见流程（安装需要进行三次，具体三次安装后得到的结果见最后一个截图红色标记）。1.插入OpenJTAG的USB到PC机上，然后电脑会有安装驱动的提示，等待...无法安装后进入管理器，如下图，右击需要安装驱动的端口依次进行下面几步操作。2.进行相应操作，主要是能够进去到第3步骤。3.点击“浏览计算机以查找驱动程序软件”4.将驱动所在的文件夹目
Projectaker·2020-09-15 04:18

剑指Offer——JZ64.滑动窗口的最大值【单调队列】

题目传送门题解可以暴力求解，时间复杂度O(nk)O(nk)O(nk)考虑iii和i+1i+1i+1共存的区间：如果num[i]num[i+1]num[i]>num[i+1]num[i]>num[i+1]，那么需要保留num[i+1]num[i+1]num[i+1]，因为，当num[i]num[i]num[i]不在区间内的时候，num[i+1]num[i+1]num[i+1]可能是最大值。所以我们可
nirvana · rebirth·2020-09-15 04:18

JZ14---链表中倒数第k个结点

题目输入一个链表，输出该链表中倒数第k个结点。思路方法一：遍历链表，取出链表的值，将他们存储到list集合中通过list的长度和k值的关系。得出倒数第k的结点的是正数的第几个结点。进行第三步。得出倒数第k的结点到底存不存在。如：k链表的长度再一次遍历链表，循环第二次得到的那个数值即可。AC代码/*publicclassListNode{intval;ListNodenext=null;ListNo
X先生__·2020-09-15 04:49

u-boot源码目录分析（以jz2440 u-boot1.1.6为例）

一、文件的分析arm_config.mk。后缀是.mk，是一个Makefile文件，将来在某个Makefile中会去调用它。Changelog文件，修改记录文件，该文件记录了这个uboot项目的版本变迁以及每个版本较上个版本修改的记录。config.mk。和arm_config.mk差不多性质。COPYING。版权声明，uboot本身是GPL许可证的。CREDITS。鸣谢，里面记录了对uboot有
wwwlyj123321·2020-09-15 04:23

学习嵌入式Linux-JZ2440-U-Boot简介

U-Boot，通用Bootloader，是遵循GPL条款的开放源代码项目，其前身是德国DENX软件工程中心的WolfgangDenk基于8xxROM的源码创建的PPCBOOT工程，后来整理代码结构使得非常容易增加其它类型的开发板、其他架构的CPU，增加更多的功能，比如起动Linux、下载S-Record格式的文件、通过网络启动、通过PCMCIA/CompactFLash/ATAdik/SCSI等方
xiaoxiongli·2020-09-15 04:52

JZ63 --- 数据流中的中位数

题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。题解：因为数据流是动态的，所以我们需要动态的调整整个数据序列，以及需要找出其中位数。我们知道，如果元素个数为
Wangwq.·2020-09-15 04:42

JZ64 --- 滑动窗口的最大值

题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：{[2,3,4],2,6,2,5,1}，{2,[3,4,2],6,2,5,1}，{2,3,[4,2,6],2,5,1}，
Wangwq.·2020-09-15 04:11

JZ36 --- 两个链表的第一个公共结点

题目描述：输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）题解：俩个链表相交于一结点，之后的链表肯定是一样的，因为一个结点不可能同时有俩个next。（1）求出俩个链表的长度len1，len2（2）俩长度之差记为steps，让长链表先遍历steps个结点（3）然后俩个链表一起向后走publicListNodeFindF
Wangwq.·2020-09-15 04:11

JZ2440V3开发板:04---使用JTAG口烧写程序（leds.bin、u-boot.bin）

一、JTAG串口介绍功能：用来烧写程序连接方式：使用eop与PC机相连，eop的10帧JTAG口连接开发板，USB口连接PC机特点：只适合用来烧写一些比较小的程序（.bin文件等），烧写速度慢，不适合烧写大的程序文件烧写到何处：u-boot.bin可以烧写到norflash或nandflashleds.bin、lcd.bin等其他文件一般烧写到nandflash二、演示案例（烧写leds.bin文
江南、董少·2020-09-15 04:09

[2021校招必看之Java版《剑指offer》-05] 用两个栈实现队列

文章目录1、题目描述2、解题思路3、解题代码4、解题心得1、题目描述  【JZ05】用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。  
学哥斌·2020-09-15 04:00

[2021校招必看之Java版《剑指offer》-06] 旋转数组的最小数字

文章目录1、题目描述2、解题思路2.1暴力遍历2.2二分查找3、解题代码3.1暴力遍历3.2二分查找4、解题心得1、题目描述  【JZ06】把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转
学哥斌·2020-09-15 04:00

《剑指offer》JZ36两个链表的第一个公共结点

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解析：写在代码里代码：/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeFindFirst
family_Lin·2020-09-15 04:59

制作新的根文件系统---busybox-1.20.0---（JZ2440-S3C2440）

制作新的根文件系统---busybox-1.20.0---（JZ2440-S3C2440）1、将busybox-1.20.0.tar.bz2进行解压、编译与安装（1）解压：tarxjf busybox-
阳光下的Smiles·2020-09-15 04:23

[2021校招必看之Java版《剑指offer》-46] 孩子们的游戏(圆圈中最后剩下的数)

文章目录1、题目描述2、解题思路2.1模拟法2.2递归法2.3迭代法3、解题代码3.1模拟法3.2递归法3.3迭代法4、解题心得1、题目描述  【JZ46】每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友
学哥斌·2020-09-15 04:13

剑指Offer——JZ36.两个链表的第一个公共结点【思维】

题目传送门题解AC-Code/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:ListNode*FindFirstCommonNode(ListNode*pHead1,ListNode*pHead2){autopa=pHead1,pb=pHea
nirvana · rebirth·2020-09-15 04:04

JZ42 --- 和为S的两个数

题目描述:输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。题解：因为数组是有序的，让一个指针指向数组头，一个指向数组尾，最外层的乘积就说最小的。importjava.util.ArrayList;publicclassSolution{publicArrayListFindNumbersWithSum(int[]arr
Wangwq.·2020-09-15 03:13

JZ36 两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）/*publicclassListNode{intval;ListNodenext=null;ListNode(intval){this.val=val;}}*/publicclassSolution{publicListNodeFindFirstCommonN
长勺·2020-09-15 03:11

《剑指offer》JZ42和为s的两个数字

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出哈哈哈，终于自己做对一道题；虽然很low，但是也要记录一下：代码：importjava.util.ArrayList;publicclassSolution{publicArrayListFindNumbersWithSu
family_Lin·2020-09-15 03:38

[2021校招必看之Java版《剑指offer》-42] 和为S的两个数字

文章目录1、题目描述2、解题思路3、解题代码4、解题心得1、题目描述  【JZ42】输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的
学哥斌·2020-09-15 03:38

JZ42 和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。importjava.util.ArrayList;publicclassSolution{publicArrayListFindNumbersWithSum(int[]array,intsum){ArrayLi
长勺·2020-09-15 03:58

busybox编译与烧写

一、实验环境硬件：JZ2440开发板busybox版本：busybox-1.7.0交叉工具链：gcc-3.4.5-glibc-2.3.6二、实验步骤1、解压内核源码包为了方便以后查看我们对内核源码所作的修改可以使用
explore_world·2020-09-15 02:11

js 在线学习手册

http://javascript.jz123.cn/http://www.w3school.com.cn/js/http://www.itlearner.com/code/js_ref/contents.htm
likaiwalkman_Victor·2020-09-15 00:41

buuctf刷题记录25 [WUSTCTF2020]funnyre

的视频今天就碰到有关的题目了这道题考察两点吧：1.简单的花指令去除2.在有限域上简化无壳，ida64打开，发现不能f5，而且也没有main函数，判断应该是用了混淆从上往下看汇编代码，找到第一处问题这里jz
ytj00·2020-09-14 21:26

剑指 Offer-JZ49-把字符串转换成整数

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0解题思路常规代码实现classSolution{public:intStrToInt(stringstr){if(str.empty())return0;intsymbol=1;if(str[0]=='-'){symbol=-1;str[0]='0';}else{if(str[0]=
Zachzqh·2020-09-14 16:26

剑指 Offer-JZ27-字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解题思路见代码代码实现classSolution{public:vectorPermutation(stringstr){vectorvecOfStr;if(str.empty()){returnvecOfStr;}p
Zachzqh·2020-09-14 16:26

（难题）剑指offer JZ56：删除链表中重复的结点

剑指offerJZ56：删除链表中重复的结点问题在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5思路这道题看上去很简单，但是细细做起来就会发现非常困难首先，最简单的方法是直接将所有的链表和对应的数值输出到两个列表中，然后根据数值列表中前后位置元素大小是否相同，对应的删除链表列表中的
Qiucen Wu·2020-09-14 16:17

剑指offer JZ31：整数中1出现的次数

剑指offerJZ31：整数中1出现的次数问题求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1到n中1出现的次数）思路是一道简单的10进制得到其各个位上的数字的问题，
Qiucen Wu·2020-09-14 16:17

剑指offer JZ13：调整数组顺序使奇数位于偶数前面

剑指offerJZ13：调整数组顺序使奇数位于偶数前面问题输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路在leedcode上做过一个相似的题目，不过当时没有要求相对位置不变，所以直接运用双指针，一个从前往后，一个从后往前，如果前为偶而后为奇，则调换就可以了，但是这里则不行。
Qiucen Wu·2020-09-14 16:17

剑指offer JZ55：链表中环的入口结点

剑指offerJZ55：链表中环的入口结点问题给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路这也是一道简单的链表题，主要的想法就是将已经出现的链表结点放入一个hash表中，如果出现了和之前重复的结点，则输出代码及解释classSolution:defEntryNodeOfLoop(self,pHead):#writecodeherehead=pHeadifhead=
Qiucen Wu·2020-09-14 16:17

剑指offer JZ2：替换空格

剑指offerJZ2：替换空格问题请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy这道题用python实现非常的简单，直接用split函数把字符串拆分成列表，再用join连接起来代码及解释classSolution:#s源字符串defreplaceSpace(self,s):#writecode
Qiucen Wu·2020-09-14 16:17

剑指offer JZ3：从尾到头打印链表

这里写自定义目录标题剑指offerJZ3：从尾到头打印链表问题思路代码及解释剑指offerJZ3：从尾到头打印链表问题输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路非科班小白一只，第一次尝试写blog，希望可以作为自己秋招笔试，面试时候的复习资料，这次解决的是从尾到头打印链表。当然，和显而易见的方法是顺着链表将所有的数值都记录在列表里，再反转列表即可，但是这里用反转链表再顺次打
Qiucen Wu·2020-09-14 16:16

剑指offer-JZ30-连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的
给你一颗小瓜子·2020-09-14 15:05

JZ15 -链表反转（JS）

题目描述：链表反转输入一个链表，反转链表后，输出新链表的表头。题目解析：牛客解题，很完美！题目所给的是单链表，想了一下反转后的样子：最后一个结点指向倒数第二个，倒数第二个指向倒数第三个，…，第二个指向第一个，第一个指向null;知道了反转后各个结点指向哪之后，就需要开始调整每个结点的next指针。这就需要把结点挨个从链表上摘下来，做调整；这个调整过程需要两个指针辅助：pre记录其前一个结点位置，好
七月是我的生日·2020-09-14 15:08

【剑指offer】15.反转链表

github链接：JZ15-反转链表C++代码#includeusingnamespacestd;structListNode{intval;structListNode*next;ListNode(intx
追梦者_AIer·2020-09-14 14:54

[2021校招必看之Java版《剑指offer》-52] 正则表达式匹配

文章目录1、题目描述2、解题思路3、解题代码4、解题心得1、题目描述  【JZ52】请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'
学哥斌·2020-09-14 14:52

《剑指offer》JZ3从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。解析：①从尾到头打印链表：先进后出----栈；②反转链表代码：①/***publicclassListNode{*intval;*ListNodenext=null;**ListNode(intval){*this.val=val;*}*}**/importjava.util.ArrayList;publicclassSolution{
family_Lin·2020-09-14 14:41

《剑指offer》JZ52正则表达式匹配

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配解析：搬运大佬的解析：链接：https://www.nowcoder.com/questionTermin
family_Lin·2020-09-14 14:41

##剑指offer##JZ16合并两个排序的链表

题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路设置一个res空链表每次对两个链表的头结点的val进行比较，把较小的那个放到res链表中，然后移动头结点当某一个链表遍历结束时，跳出while，然后把另一个链表中剩余的结点一起放在res后面即可代码#-*-coding:utf-8-*-#classListNode:#def__init__(self
pdswzd·2020-09-14 14:29

##剑指offer##JZ14链表中倒数第k个结点

题目输入一个链表，输出该链表中倒数第k个结点。思路计算出链表的长度count计算出正向的index是多少（count-k）然后用for循环遍历到indexps：注意还要考虑k大于实际长度的情况，直接return，这个情况在实际编写过程中在这里插入代码片容易漏掉代码#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#s
pdswzd·2020-09-14 14:28

##剑指offer##JZ03从尾到头打印链表

题目输入一个链表，按链表从尾到头的顺序返回一个ArrayList。思路起初直观思路是把链表进行反转，但是发现官方解给的是最简单的方法，把val放到一个数组里，然后把数组倒叙输出即可。在面试的时候首要任务还是能够AC，看来能用简单的方法还是要首先考虑的最优解。代码#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#se
pdswzd·2020-09-14 14:28

##剑指offer##JZ50数组中重复的数字

题目在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路用了lis作为列表空间，用hash的方法对出现的数字进行计数，当出现次数大于0时，返回重复值。代码classSolution:#这
pdswzd·2020-09-14 14:28

【剑指offer刷题】JZ57：给定二叉树和某个结点，找到中序遍历顺序的下一个结点

转载请注明出处：https://blog.csdn.net/loiter2/article/details/107448160【剑指offer刷题】JZ57：给定二叉树和某个结点，找到中序遍历顺序的下一个结点
Spikeloiter·2020-09-14 14:47

【剑指offer刷题】JZ16：合并两个排序的链表

转载请注明出处：https://blog.csdn.net/loiter2/article/details/108300456【剑指offer刷题】JZ16：合并两个排序的链表1、题目分析1.1题目描述与理解
Spikeloiter·2020-09-14 14:47

【剑指offer刷题】JZ6：找到旋转数组的最小数字

转载请注明出处：https://blog.csdn.net/loiter2/article/details/108015486【剑指offer刷题】JZ6：找到旋转数组的最小数字1、题目分析1.1题目描述与理解
Spikeloiter·2020-09-14 14:15

剑指Offer——JZ49.把字符串转换成整数

题目传送门题解注意正负问题面试时，可以选取鲁棒性更好的实现AC-CodeclassSolution{public:intStrToInt(stringstr){intnum=0;boolflag=true;//true:+,false:-intstart=0;if(str[0]=='+'||str[0]=='-'){flag=str[0]=='+';++start;}elseif(str[0]='
nirvana · rebirth·2020-09-14 13:31

字符串-JZ-表示数值的字符串*

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。直接抄的。。。记不住规则publicclassSolution{publicbooleanisNumeric(char[]str){if(str==null
Jubi·2020-09-14 13:24

数组中只出现一次的数字，和为S的连续正数序列，和为S的两个数字（剑指offer40-42）c++版本

#include#include#includeusingnamespacestd;classSolution{public://JZ40数组中只出现一次的数字voidFindNumsAppearOnce
菜鸟numberone·2020-09-14 13:49
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他