算法之路__极客王道

王道书 P150 T19

/***用二叉树链式存储实现王道P150T19*①算法思想*要知道谁是叶子节点，以及叶子节点所在的层次。
还没还没·2023-12-01 15:04

王道书 P150 T18（在中序线索二叉树里找指定节点在后序的前驱节点）+ 拓展（在中序线索二叉树里找指定节点在先序的后继节点）

目录在中序线索二叉树里找指定节点在后序的前驱节点在中序线索二叉树里找指定节点在先序的后继节点在中序线索二叉树里找指定节点在后序的前驱节点/***用二叉树链式存储实现王道P150T18*①算法思想*①在中序线索二叉树里找指定节点在后序的前驱节点
还没还没·2023-12-01 15:04

王道书P150 T16

/***用二叉树链式存储实现王道P150T16**①算法思想*遍历所有的节点找到叶子节点，然后把节点连接一起。*用哪一种遍历方式都可以改。
还没还没·2023-12-01 15:03

王道书 P150 T13（可以参考着P134 T5）

/***用二叉树链式存储实现王道P150T13（求最近公共祖先）**①算法思想*非递归后序遍历中，遍历到m时，栈内的元素就是m自己和m的所有祖先的指针；*遍历到n时，栈内的元素就是n自己和n的所有祖先的指针
还没还没·2023-12-01 15:33

王道书 P150 T17（判断两棵二叉树是否相似）+ 拓展（判断两棵二叉树是否相等）

/***用二叉树链式存储实现王道P150T17（判断两棵二叉树是否相似）+拓展（判断两棵二叉树是否相等）**①算法思想*①判断两棵二叉树是否相似（树形相似）*②判断两棵二叉树是否相等*对于①：*当两棵树是空的
还没还没·2023-12-01 15:33

王道书 P150 T15（已知一棵树是满二叉树，已知先序序列求解后序序列）+ 拓展（已知一棵树是满二叉树，已知后序序列求解先序序列）

/***用二叉树链式存储实现王道P150T15（已知一棵树是满二叉树，已知先序序列求解后序序列）+拓展（已知一棵树是满二叉树，已知后序序列求解先序序列）**①算法思想*关于①：*我们如果想要还原出一棵树
还没还没·2023-12-01 15:33

二叉树——王道真题P149-P150

算法笔记——二叉树核心：四大非递归&递归遍历算法非递归不要习惯性地用递归子树思想非递归一定是一步步的执行逻辑，每一步仅能看到当前。宏观上则需要拿到之前的结点数据结构定义typedefcharElemType;//二叉树定义typedefstructBitNode{ElemTypedata;structBitNode*lchild,*rchild;}BitNode,*BitTree;//线索二叉树定
LinkYork·2023-12-01 15:30

王道数据结构课后代码题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

王道p150 17.试设计判断两棵二叉树是否相似的算法。（c语言代码实现）

若T1和T2都是空树，则相似;若有一个为空另一个不空，则必然不相似:否则递归地比较它们的左、右子树是否相似。本题代码如下intsimilar(tree*t1,tree*t2){intlefts,rights;if(*t1==NULL&&*t2==NULL)//两树皆空return1;elseif(*t1==NULL||*t2==NULL)//只有一树为空return0;else//递归判断{lef
努力敲代码的小火龙·2023-12-01 15:58

王道p150 16.设计一个算法将二叉树的叶结点按从左到右的顺序连成一个单链表，表头指针为 head.二叉树按二叉链表方式存储，链接时用叶结点的右指针域来存放单链表指针。（c语言代码实现）

通常我们所用的先序、中序和后序遍历对于叶结点的访问顺序都是从左到右，这里我们选择中序递归遍历。设置前驱结点指针pre，初始为空。第一个叶结点由指针head指向,遍历到叶结点时，就将它前驱的rchild指针指向它，最后一个叶结点的rchild为空。本题代码如下treehead=NULL,pre=NULL;treeinorder(tree*t){if(*t){inorder(&(*t)->lchild
努力敲代码的小火龙·2023-12-01 15:58

王道p150 19.二叉树的带权路径长度 (WPL)是二叉树中所有叶结点的带权路径长度之和.给定一棵二叉树T，采用二叉链表存储.设计求T的 WPL的算法（c语言代码实现，注释详解）

若该结点是叶结点，则变量wpl加上该结点的深度与权值的乘积。若该结点是非叶结点，则左子树不为空时，对左子树调用递归算法。右子树不为空，对右子树调用递归算法，传进去的深度均为本结点的深度加1。本题代码如下intwpl_pre(tree*t,intdeep){//定义一个静态整型变量wpl，用于保存带权路径长度，初始值为0staticintwpl=0;//如果当前节点没有左右孩子，则将其权重乘上深度值
努力敲代码的小火龙·2023-12-01 15:58

王道p150 12.在二叉树中查找值为 x 的结点，试编写算法(用 C语言)打印值为x的结点的所有祖先，假设值为X的结点不多于一个。（c语言代码实现，注释详解）

采用非递归后序遍历，最后访问根结点，访问到值为x的结点时，栈中所有元素均为该结点的祖先，依次出栈打印.本题代码如下（注释详解）//寻找指定字符的所有祖先结点voidancestor(tree*t,charx){stacks[10];//定义一个大小为10的栈，用于存储二叉树的结点指针和标记位inttop=-1;//初始化栈顶为-1，表示栈为空while(*t!=NULL||top!=-1)//当当
努力敲代码的小火龙·2023-12-01 15:28

王道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-01 15:22

合理省钱是王道

这两天又在琢磨工作外赚些零花钱，可是只能做些帮人卖货。而我这人脸皮薄，平常也不怎么发微信朋友圈，为了卖货发朋友圈，估计也不怎么好使。而琢磨这事也是挺费精力和耗时的。突然发现，我费劲花时间精力去赚小钱，还不如轻松省钱来得好。比如省电，家里每晚睡前各个房间灯总是开着，我得及时提醒他父子关灯。少去外面吃快餐，多在家里烧菜，健康又省钱。少买零食，多吃长肉毁身材。水果按需买，总是买多烂掉浪费。多运动，少生病
慕容芊儿·2023-12-01 13:41

极客时间：玩转 AutoGen

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领域的领跑者。点击订阅，与未来同行！订阅：https://rengongzhineng.io/微软开源了AutoGen(可在https://github.com/microsoft/
新加坡内哥谈技术·2023-12-01 11:00

2021-11-22

孟子说，中国文化的王道精神，到了战国时候，就像炭火所剩的一点余烬一样，快要完了；“诗”的教化精神，已经没有了。此处所说的“诗”，指的是《诗经》。
c938311348e2·2023-12-01 11:57

雷军回应小米没有核心技术、被称组装厂；黄仁勋：AI 将在 5 年内赶超人类；ChatGPT 被曝漏洞｜极客头条

「极客头条」——技术人员的新闻圈！CSDN的读者朋友们早上好哇，「极客头条」来啦，快来看今天都有哪些值得我们技术人关注的重要新闻吧。一分钟速览新闻点！
极客日报·2023-12-01 10:28

力扣：187. 重复的DNA序列（Python3）

来源：力扣（LeetCode）链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台示例：示例
恽劼恒·2023-12-01 08:28

力扣：189. 轮转数组（Python3）

来源：力扣（LeetCode）链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台示例：示例1：输入：nums=[1,2,3,4,5,6,7],k=3输出：[5,6,7,1,2,3,4]解释：
恽劼恒·2023-12-01 08:19

读《七只情雁》

没有网络的时候，读过流沙河的一些散文，睿智而幽默，似黑色幽默，文字非常干净，这大概是诗人为文的一个特色，象王道乾的译文。
丫头吖頭·2023-12-01 07:29

2018-10-11

身心健康才是王道N年前的手作无法想象当初竟有如此“手艺”，哈！
夏晓薇·2023-12-01 03:50

莫言说：钱就像内裤，你得有，但不必逢人就证明你有。干事业，就像怀孕，得够月，着急了就容易流产

钱就像内裤，在衣服里面藏着掖着，不需要外露告诉别人你穿了，不必时刻炫耀自己有钱，但是自己得有钱，有钱代表着选择权和话语权，有钱才是王道。马云曾说：我不喜欢钱
浅兮读书·2023-11-30 23:31

图解Kmp算法——配图详解（超级详细）

前言：听到kmp算法大家是不是寒毛都立起来了，看过王道考研咸鱼老师视频的人就会知道kmp算法可是号称考研第二难算法。
我爱吃香菜~·2023-11-30 23:44

西北大学计算机844考研-23年计网计算题详细解析

计算无传输差错状态下停止—等待ARQ协议效率,电磁波传播速率为2*10^8m/s，链路长为2000m，帧长度为1000比特，计算传输速率10kbps及10Mbps时的协议效率（即信道利用率）题源分析：王道计算机网络课后题
迟意..·2023-11-30 20:05

“区分”的透明化机遇

2018年7月的极客公园Rebuild2018科技商业峰会上，贝壳找房与蚂蚁金服、美团点评等斩获“等知名互联网企业，一起斩获智能商业创新力top20·暖科技创新力”大奖。
布尼区块链·2023-11-30 20:42

11 个免费学习编程的好地方

曾几何时，懂编程的都是些顶级极客，但是现在，情况已大不相同，大多数企业家、威客、运营都会告诉你，学点编程能如何让自己更加成功。过去的一年，我也在学写代码，懂的代码令我成为更好的企业家。
自律改变现状·2023-11-30 19:45

go语言适合做什么项目练手?

废话少说，我们直接进入正题>>>先推荐几个教程性质的项目（用于新手学习、巩固查缺补漏）1、7days-golangStar:13.5k来自极客兔兔大神的Go新手引导教程项目，目标人群是新手，整体上七天的知识循循渐进
SiKi学院·2023-11-30 19:59

有哪些不错的golang开源项目？

废话少说，我们直接进入正题>>>先推荐几个教程性质的项目（用于新手学习、巩固查缺补漏）1、7days-golangStar:13.5k来自极客兔兔大神的Go新手引导教程项目，目标人群是新手，整体上七天的知识循循渐进
SiKi学院·2023-11-30 19:57

说教与求教

他请见秦孝公，第一次大谈帝道，即三皇圣君的做法，秦孝公觉得他不行；第二次，商鞅大谈王道，即儒家的仁治思想，秦孝公不感兴趣；第三次，他大谈霸道，即争霸天下那一套，秦孝公终于重视他了；第四次，两人一连谈论了好几天
见山止·2023-11-30 16:34

流量卡哪个好哪个最划算在哪里办理比较可靠？

【省钱王道】网上办理低月租大流量手机卡是明智之选！确实，现在网上可以办理低月租大流量的手机卡了，这样的优惠岂能让人错过！那还会有人去营业厅办贵的手机卡呢？大家可不要当大冤种，省钱才是王道啊！
全网优惠分享·2023-11-30 11:28

马云内网回应拼多多市值一度超阿里：谁都牛过；GPT-4被吐槽，偷懒摸鱼绝不多写一行代码；gRPC 1.60.0 发布｜极客头条

「极客头条」——技术人员的新闻圈！CSDN的读者朋友们早上好哇，「极客头条」来啦，快来看今天都有哪些值得我们技术人关注的重要新闻吧。
极客日报·2023-11-30 11:48

LeetCode解法汇总2336. 无限集中的最小数字

力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台描述
失落夏天·2023-11-30 07:12

仁，仁道，王道

我们在上一篇文章中分析了为什么不能行霸道，而是要行王道，那么这一篇文章我们就来探讨一下，仁，仁道，王道的关系。
橄榄树桐·2023-11-29 23:35

《日式面包王》做的面包真的好吃吗？

儿时看过一部叫《日式面包王》的王道漫画，一看名字应该也大致知道漫画的内容了。漫画内容非常精彩，面包也能做得天马行空。
青芝坞猪·2023-11-29 23:25

(C++)字符串相乘

个人主页：Lei宝啊愿所有美好如期而遇题目链接如下：力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面试？
CV工程师-·2023-11-29 21:31

计算机网络第三章--物理层

什么是物理层拿王道的PPT说明即可：物理层一般不考察大题，仅仅会考察选择题，所以不用紧张，但是不能不学。上图中的什么电气特性，功能特性等都会在本章慢慢学，不用着急看懂。
DuanPenghao·2023-11-29 19:51

MySQL的两种日志类型,redo log,binlog

文章内容学习：极客时间-林晓彬老师-MySQL实战45讲整理而得我们知道MySQL数据库在发生意外宕机的情况下，可以将数据恢复到历史的某个时间点，能实现这个功能依靠的是日志，MySQL提供两种类型的日志
lichlaughing·2023-11-29 18:34

计算机组成原理--TPU

算是读书笔记吧极客时间--深入浅出计算机组成原理现场可编程门阵列--FPGA（Field-ProgrammableGateArray）FPGA本质上是一个可以通过编程，来控制硬件电路的芯片。
kirito_song·2023-11-29 17:38

心情最重要

【早起】6:24【阅读】《经济学通识》优势互补才是正道，互利共赢才是王道。【感悟】这两天上班很清闲，不管业务多少，至少心情是放松的。我认为，工作不管累否，心情是最重要的。
东南西北钟·2023-11-29 13:38

高省APP邀请码是多少 注册邀请码怎么填?（高省省钱）

这年头省钱已经不是可以炫耀的，会赚钱才是王道！高省-各大应用商城下载即可-购物领劵返利高，邀请码切记填500888，凌风高省邀请码500888，全网唯一
凌风导师·2023-11-29 13:33

从一道ctf题学习LD_PRELOAD绕过函数禁用

[极客大挑战2019]RCEME打开题目，就是简单的无字母数字的命令执行代码：40){die("ThisistooLong.");}if(preg_match("/[A
XiLitter·2023-11-29 10:50

计算机组成原理笔记（王道考研） 第五章：中央处理器

西电的计算机组织与体系结构课讲法和王道考研的课不太一样，要应付校内考试建议还是跟着老师学比较好。以下是20年西电计科院车向泉老师这门课的录播下载链接（请勿将录像上传到B站等网站！！）
CS_Lee_·2023-11-29 10:54

计算机组成原理笔记（王道考研） 第六章：总线

西电的计算机组织与体系结构课讲法和王道考研的课不太一样，要应付校内考试建议还是跟着老师学比较好。以下是20年西电计科院车向泉老师这门课的录播下载链接（请勿将录像上传到B站等网站！！）
CS_Lee_·2023-11-29 10:24

【王道】计算机组成原理笔记 第三章 存储系统

3.1存储系统基本概念1.存储器的层次结构2.存储器的分类2.1按层次分类2.2按介质分类2.3按存取方式分类2.4按信息的可更改性分类2.5按信息的可保存性分类3.存储器的性能指标3.2.1主存储器的基本组成1.基本的半导体元件及原理2.存储器芯片的基本原理地址线数量=地址位数，n位地址对应的就是2^n个存储单元；数据线数量=存储字长，常见描述里的后面那个位数就是存储字长。3.寻址
令夏二十三·2023-11-29 10:19

拼多多市值一夜大涨2000亿，市值逼近阿里；OpenAI预计不向微软等投资者提供董事会席位；亚马逊推出AI聊天机器人Q｜极客头条

「极客头条」——技术人员的新闻圈！CSDN的读者朋友们早上好哇，「极客头条」来啦，快来看今天都有哪些值得我们技术人关注的重要新闻吧。
极客日报·2023-11-29 10:45

【王道】计算机组成原理笔记 第一章 计算机系统概述

1.1计算机的发展1.什么是计算机系统1.2.1计算机硬件的基本组成1.早期冯·诺伊曼机首次提出了“存储程序”的概念。冯·诺伊曼机的特点：计算机由五大部件组成：运算器、控制器、存储器、输入设备和输出设备（I/O）指令和数据以同等地位存于存储器，可按地址访问指令和数据用二进制表示指令由操作码和地址码组成存储程序以运算器为中心：I/O设备与存储器之间的数据传送通过运算器完成2.现代计算机可以看出，现代
令夏二十三·2023-11-29 10:15
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他