图的遍历方法以及邻接矩阵c++

1.图的深度优先遍历template<typename DataType>void MGraph<DataType>::DFTraverse(int v){ cout<<vertex[v];visited[v]=1; for(int j=0;j<vertexNum;j++) if(edge[v][j]==1 && visited[j]==0) DFTraverse(j);}2.图的广度优先遍历templat
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

Prim算法,Kruskal算法

Prim算法void Prim(int v) //顶点v出发{ int i,j,k; int adjvex[MaxSize].lowcost[MaxSize]; for(i=0;i<vertexNum;i++) //初始化辅助数组 { lowcost[i]=edge[v][i];adjvex[i]=v; } lowcost[v]=0; for(k=1;k<vertexNum;k++) { j=MinEdg
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

Dijkstra算法,Floyd算法

Dijkstra算法void Dijkstra(int v){ int i,k,num,dist[MaxSize]; string path[MaxSize]; for(i=0;i<vertexNum;i++) { dist[i]=edge[v][i]; if(dist[i]!=100) path[i]=vertex[v]+vertex[i]; else path[i]=""; } for(
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

数据结构拓扑排序

算法:TopSort输入:有向图输出:拓扑排序1.栈s初始化;累加器count初始化;2.扫描顶点表,将入度为0的顶点压栈;3.当栈s非空时循环3.1 j=栈顶元素出栈;输出顶点j;count++;3.2 对顶点j的每一个邻接点k执行下述操作:3.2.1将顶点k的入度减1;3.2.2如果顶点k的入度为0,则将顶点k入栈;4.if(count<vertexNum) 输出有回路信息;void TopSort(){ int i,j,k,count=0; int S[MaxSi
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

数据结构c++线性探测法查找

算法:Search输入:闭散列表ht[],待查值k输出:如果查找成功,则返回记录的存储位置,否则返回查找失败的标志-11.计算散列地址j;2.探测下标i初始化:i=j;3.执行下述操作,直到ht[i]为空:3.1若ht[i]等于k,则查找成功,返回记录在散列表中的下标;3.2否则,i指向下一单元;4.查找失败,返回失败标志-1;代码如下:int HashTable::Search(int k){ int i,j=H(k); i=j; while(ht[i]!=0)
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

计算机网络原理(谢希仁第八版)第一章课后习题答案

第一章1.计算机网络可以向用户提供哪些服务?答:例如音频,视频,游戏等,但本质是提供连通性和共享这两个功能。连通性:计算机网络使上网用户之间可以交换信息,好像这些用户的计算机都可以彼此直接连通一样。共享:指资源共享。可以是信息,软件,也可以是硬件共享。2.试简述分组交换的要点。答:采用了存储转发技术。把报文(要发送的整块数据数据)等分成若干数据段,每个数据段加入控制信息组成的首部(header),构成若干分组。因为分组首部包含了目的地址和原地址等重要控制信息,每个分组才可以在互联网中独立地选择传
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

计算机网络原理(谢希仁第八版)第三章课后习题答案

第三章1.数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答:数据链路与链路的区别在于数据链路出链路外,还必须有一些必要的规程来控制数据的传输,因此,数据链路比链路多了实现通信规程所需要的硬件和软件。“电路接通了”表示链路两端的结点交换机已经开机,物理连接已经能够传送比特流了,但是,数据传输并不可靠,在物理连接基础上,再建立数据链路连接,才是“数据链路接通了”,此后,由于数据链路连接具有检测、确认和重传功能,才使不太可靠的物理链路变成可靠的数据链路,
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

csdn插入表格和打出指数数据操作

一.如何在写博客时能够显示出我们想要的指数当我们想要打出10的10次方时,我们通常是10^10这样达不到我们的预期效果。而且当我们想要指数运算时也是1010+106,会出现这样的情况。在我无数次实验之后还是不行,最后问了客服才知道,这是编写时的语法错误,需要在你的指数或运算式子前后各加一个$即可。效果如下:1010×1020=103010^{10}×10^{20}=10^{30}1010×1020=1030二.如何在写博客时得到自己想要的表格格式1.当我们点击表格这个菜单的时候通常只会出现两行两
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

计算机网络原理(谢希仁第八版)第六章课后习题答案

第六章
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

跑步和写文章一样令人心情愉悦

点击加入电子硬件交流群看文章和听音乐更配哟,日常水文一篇。双休也有坏处,在家宅了一天,看了三部电影(分手大师、羞羞的铁拳和西虹市首富),最近偏爱沈腾和黄渤的喜剧电影,吃了两顿饭,点了两次外卖。晚上实在撑不住了,宅久了身体都会比较难受,9点多出去溜达了一圈。发现不过瘾,就跑了几圈,可能许久没有运动的缘故,跑了十几分钟,加上跑的比较急,有点闷,坐下休息了一会,然后伴随的就是大汗淋漓,很久没有这种感觉了,爽爆。之前每周还和同事一起打打羽毛球,最近工作比较忙,也很久没有参加了,说起来还是自己变懒了。跑步
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

学硬件设计,需要看哪些书籍?

大家好,我是记得诚。之前很多读者留言问,学硬件设计,需要看哪些书?所以这一篇文章,我简单写一写,主要以记得诚视角,分享一些我觉得很好的书籍吧,有些转行电子的小伙伴或者即将转行的小伙伴,也可以参考一下 。一、基础理论知识1)电路分析基础(李瀚荪),这本书是教材,对于底子薄的同学,还是建议先看看的,主要是一些电路分析的定理、转换方式等。2)像微机原理、线性电子电路、非线性电子电路、高频电子线路这些教材都建议看看。二、数字电路设计推荐 《数字电子技术基础》(第六版,阎石),数字电路基础是电子专业必修
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

电阻选型,这几个参数不可忽视

大家好,我是记得诚。电阻选型时,除了常规的参数,以下几个参数也不可忽视。1、额定功率1/16W(上图右上角),被电阻阻挡的电流,都变成了热量。小小的一个电阻,热量如果不能及时散出去,就会过热、烧断。硬件设计的时候需要计算通过电阻的电流,功率=电流平方x电阻,不能让功率超标了。2、工作温度和高温功率限制Operating Temperature Range -55℃ to +155℃,工作温度-55到+115,但是在实际使用的时候,高温下有功率限制。在规格书的后面有一个功率和温度的曲线,+7
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

小小串联电阻,大大的作用

大家好,我是记得诚。在很多电路中都会串联小阻值的电阻,别小看它们,其实作用很大。1、SPI信号线SPI信号上串联电阻,一般是几十欧姆左右,一般有如下几个作用:1)阻抗匹配。因为信号源的阻抗很低,跟信号线之间阻抗不匹配,串上一个电阻后,可改善匹配情况,以减少反射。2)SPI的速率较高,串联一个电阻,与线上电容和负载电容构成RC电路,减少信号陡峭,避免过冲,过冲有时候会损坏芯片GPIO,当然对EMI也有好处,尤其是高速电路。3)调试方便,现在的芯片很多是BGA、QFN封装,串联一个电阻,调试时用示
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

思维导图是一个查漏补缺的好工具

大家好,我是记得诚。前几天一个读者私聊我,说想从事硬件基带这一行,问了一些问题,我说得多看看企业的招聘要求。企业招人,最看中的是契合度。为了能进心仪的企业,我们必须达到他们的要求,所以解读招聘要求就显得尤为的重要。推荐大家用思维导图来对招聘要求进行细分,在日常的工作中,思维导图也能发挥很大的作用。第一张图是手机硬件电路设计,细分之后,再逐一攻克,查漏补缺。第二张图是工作流程,硬件开发牵扯到多个部门、多个环节,为了不出错,或者说更好的把控项目,这个流程我们得非常熟悉,每个时间节点该干什么,该输
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

我的2021年个人总结

大家好,我是记得诚。今天是2022年的第一天班,首先祝大家新年快乐。很多人发了年终总结,诚哥的会迟到,但不会缺席。我们在一年的跨度中,想着能做很多事情,其实有时间做并能做好的事情就那么一两件。今年发生了几件大事,算不上是成长进步,只能算是良好的开端,一切都朝着更好的方向去发展。年初的时候买了房,付了首付,背上了贷款。因为经济的压力,不得不换工作,之前的工作也没有什么发展可言了,虽然待着很舒服,同事很和蔼,领导很nice,环境也OK,但也不能温水煮青蛙,是不?换了工作之后,我有了两个新的感悟。第
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

精美的电路图都是怎么画出来的?

文章目录1 AxGlyph2 EdrawSoft3 drawio4 下载地址大家好,我是记得诚。画原理图是硬件工程师的本职工作,在某些演示场合,比如汇报工作,PPT文档撰写等,我们可能需要轻量化的软件,来代替动辄几个G的Altim Designer、PADS Logic亦或是Cadence,毕竟这些软件安装起来也比较麻烦。今天推荐几个轻量化的工具,方便小伙伴后续使用。1 AxGlyphAxGlyph是一个专业的实用型矢量绘图工具,看下面这些图,就知道了,而且这个软件仅7M多点,安装起来很方便。
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

金三银四马上到了,找工作需要准备什么?

文章目录1、确定求职目标2、准备好简历3、寻找内推资源4、技术面试准备5、HR面试准备大家好,我是记得诚。马上就到金三银四了,求职的黄金高峰期,如果我们要换工作,该做哪些准备呢?优秀的人是不打无准备之战的。1、确定求职目标每个人都有心仪的公司,将自己的目标公司用EXCEL列出来,统计他们的上班时间、福利待遇、公积金比例、薪资水平、办公环境等因素,将自己在意的点列出来,更倾向哪家公司,就很一目了然了。2、准备好简历简历是敲门砖,差的简历可能会直接失去面试的机会,HR如何从成百上千份简历中筛选出你的
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

巧用MOS管的体二极管

大家好,我是记得诚。用过MOS管的小伙伴都知道,其内部有一个寄生二极管,有的也叫做体二极管。1、PMOS管做开关用,S极作电源输入,D极作输出,当Vsg大于阈值电压,MOS管导通,一般MOS管的导通内阻都很小,毫欧级别,过几安培的电流,压降也才毫伏级别,此时体二极管是截至状态的。2、PMOS管D极接电源输入,S极接输出,D极首先通过PMOS管内部的体二极管到达S极,控制G极为0,Vsg大于阈值电压,MOS管导通,和上面一样,DS沟道压降很小,DS压差不足以使二极管导通,这时候MOS管的体二极管也是截
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

维修工程师,比你想象的要赚钱

大家好,我是记得诚。最近上网,看到芯片级维修工程师李工的一个手稿。1、记录板名、版本、日期等信息。2、给每块单元板上元器件编号,并根据器件丝印,反推出型号。3、画出各个板卡的草图。4、画出正式的电路原理图。上面是西门子阿克松X300彩超DC-DC电源的反推手稿,很多高端仪器,是搞不到原理图的,维修工程师只能反推原理图,然后再进行维修。从这些手稿中可以看得出,李工对待工作的认真态度和扎实的硬件功底。正好我有李工的微信,和他聊了聊。硬件研发的兄弟,肯定都修过板子,但是没有维
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0

统计了300位硬件工程师的工资,我悟了

大家好,我是记得诚。上周日,在公众号和自己的几个交流群,做了一个工程师薪资小调查。心想着金三银四到了,希望统计一些工程师的薪资数据,给大家的求职应聘带来一些参考,也希望一定程度上能激励到大家。共计300+工程师填写了在线表格,事实上还不止,因为在线表格是有被恶意篡改风险的,所以提前暂停了收集。这次共筛选了260份有效数据,扫码可以查看完整的数据。今天这篇文章,简单分析一下这些数据。1、统计260个工程师工作年限分布。其中1年、2年、3年、10年以上工作经验的工程师是比较多的。2、统计26
分类: 数据库 发布时间: 04-27 23:22 阅读次数: 0