
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
今天在cmd运行python突然出了问题,以为是前两天重装了系统,导致环境变量出了问题,但是怎么改都不行,而且他的提示也和之前的不太一样:Python was not found; run without arguments to install from the Microsoft Store, or disable this shortcut from Settings > Manage
前言在一张图中,我们需要寻找到两个点之间的最短路径,这个问题在实际中也是很常用的。最短路径问题分为单源最短路径和任意两点之间的最短路径问题。单源最短路径输入一个有向加权图,我们要返回这个顶点到剩余顶点的最小距离。注意权值非负,如果有负圈,那么一些最短路径将会不存在。(一直在那里绕,路径为无穷小)优化子结构没错,这个问题涉及到了dp和贪心的解法,我们接下来进行讲解。最短路径的子路径也一定是最短。这个
什么是宏
在汇编中,个人感觉最重要的部分其实就是寄存器了,这次我们了解一下寄存器的分类和功能。先说一下寄存器是什么吧,其实就是一部分的空间,我们可以使用这些空间来存储内容。寄存器的空间都是16位的(80x86中,后来有增长),也就是1个字的空间。堆栈则有一点不一样,我们的堆栈空间是在程序中定义的,可以存储很多个16位二进制数。注意事项堆栈的栈顶指针最开始是在栈顶的,栈顶为高位,也就是存储是从高到低的。我们压
在学习子程序的过程中,看了整个的ppt,也没搞明白一个带有子程序的汇编程序长什么样。我们先看一个例子,然后分析。datas segmentwdw 10hdw 6turnsdw 30start_x dw 20start_y dw 20datas endsstack segment stackdw 32 dup(?)stack endscode segmentassume cs:code,ds:dat
前言在上一篇博客中我们简单提了一下深度优先和广度优先,然后就开始了爬山法和best-first算法。尽管貌似我们已经说了很多了,但是我们上一篇博客都是在围绕一个问题——所有的问题都是有一个确定的解,我们是在找解出问题的路径。但如果是一个优化解问题呢?比如在一个多阶段图中寻找从起点到终点的最短路径?这些算法其实是不能使用的,但这一类问题却很多,我们需要给出新的算法。(之前的算法也不是没有用,和深度优
前言我们在解决问题中经常使用到的数据结构一定少不了树,在数据结构这一大块中,我们对每一个结构都会讲各种形形色色的操作,比如栈的压栈出栈,树的各种遍历,但其实数据结构最重要的操作其实是搜索。如果我们不知道链表的搜索,如何插入删除?不知道图的搜索,如何寻找最小生成树?虽然我们讲的是树的搜索,但是本篇文章探讨的问题并非是树,而是将问题转化为树结构来处理。树的几种常见搜索方式我们先给出几种常用的例子吧。布
平摊分析(摊还分析)我们有时候会有一个算法,或者只是单纯的一系列操作,当我们需要将这一些操作计算一个平均代价,但是又不涉及概率的问题,我们就可以使用平摊分析。就比如一个月的账单,可能每一天都是正常的一日三餐,但是有一个周末出去玩花的钱可能会很多,如果你想计算一下这一个月平均每一天消费的上界,最简单的方式就是找最大消费的那天(出去玩),但是很明显这样是不合理的,但我们又没有概率支撑,不知道有多大的概
题目描述在板子上的七段数码管上的八个数字分别显示:计时器(两位)、按照拨码开关的输入(两位)、班级(两位)、学号(两位)其中计时器为从10到到0,当倒计时为0时,从10重新开始计数;当按下开关s0,立即变化为10重新计数。拨码开关共有八个,分为两组,前四个控制第一个显示,后四个控制第二个的显示,从0到F都有。班级学号为常数,但是班级和学号的第二位要显示小数点。分析数码管的显示...
前言在编写汇编代码的时候,我们经常需要取出各种各样的数据,进行操作,但是有的数据常数(这里叫立即数),还有的在寄存器中,都是很简单的,但是难免有一些在存储器中,这时我们就需要取出数据进行操作。在分支结构或者循环结构中,我们可能需要跳过几行(if else语句)或者回到几行之间(循环),所以我们需要修改存储当前指令的IP寄存器,为其赋值的过程中我们就需要赋值,道理同上。在例子中,我们经常使用的是mo