啊,大家好啊,这次我们来看一下这个这个乙码啊。首先呢,这个补码还有一个问题,就是如果知道这个外啊外的补码,然后求负外的补,这个外可以是正数,也可以是负数。假设外的补码是这个啊,那等这个 啊,这个如果是正数的话,他就是这个的。然后这个如果歪是正数正数,那要求他相对的那个负数的不满,那就把他的每一位起反,然后加一,包括符号位,他是这样的。自己可以啊,假设一个数去验证一下就行。 你比如正山的,正山的这个补马是这么多,然后副山呢,首先把符号位啊变成一对吧,相当于符号位齐反了,然后后面 的那个那个那个原植啊,其反加一,那不就是这样,所以他包括符号为在内啊,美味。其反加一,这是正数的时候。那复数呢?假设复数是这个,然后他也一样的。 比如这个负三的补码是这个,那首先你要求他的这个啊正三的补,那首先把符号位变成这个啊,变成正数了, 这个可以自己带进去算一下,负三加是负三的,补满是比如一点这个负三的补满零一一,然后起反加一零一,他就是一点零一零一。然后你再起反,首先把符号位变成零,然后变成零一零, 再加一零一一,那不刚好是正三了吗,对吧?那补码呢,我们后面会看到他补码,他是能够把减法变成加法 啊,同时呢,那个正副领啊啊他,他又把它分开来了。但是呢,补码也有一个缺点,他就是什么呢?补码很难直接判断增值大小,比如这个正数的啊,补码是这个负数的负二十一的补码是这个。那我们如果不知道这个是符号位的话,那这个不是比这个大吗? 这个是错了啊,这个也是一样的啊。同时呢,这个如果是把它加上二的五次方,这个是嗯,这个嗯啊,就是位数啊,位数,然后加上二的五次方啊,一一零零,然后就变成这一个了,正数就变成这一个,他的最高位是一, 然后负数呢,加上去以后,他的最高位变成零。那这个呢,就是以码。怎么样以码就能够判断出一个数的啊大小了,包括符号位在内哈,就能够判断出他的 大小来。那这个我们前面看到这个补码的定义是二的 n 加一次方,以码呢,他就是二的 n 次方,所以这个这个这个加的这个啊,数字不同啊,他得出来的这个码就不一样。 我们看到不满的定义,他是分正负数啊,两种情况啊,负数是这样, 但是以码的定义啊,他都是统一的正,不管正数也好,负数也好,都是这样。所以他得出来的效果就就就跟那个补码在大表示大小的那个方向上,就不啊,就不太一样。你比如这个负二 加上二的 n 次方以后,他不是变成零了吗?零加上二的 n 的,变成了二的 n 次方啊,这个加上二的 n 次方,等于这个了,对吧?就能够分出大小。比如 x 等于这个啊,已满了等于这个等于这个, x 等于负,这个加。 所以这个啊,这个正数的啊,最高位是一负数的,最高位是你。那以码跟补码比一下,你看这个正数的时候,以码是这个,补码是这个,负数的时候,以码啊是这个啊,补码是这个。 那从这里我们就看到,不管是正数还是负数,以码跟补码其实就是把符号位啊倒过来了。补码是零的时候,以码的符号位就是一。补码是符号位是一的时候,以码的符号位就是零。
粉丝3031获赞2.0万

大家好,我是陈老师。这节课我们来讲求于函数莫达函数,我们结合实力给同学们来进行讲解。在讲实力之前,我们先来学习莫达函数的语法。首先呢,我们要知道莫达函数的功能,莫达函数呢,是返回两数相处的余数,结果的正符号与除数相同。 市里的同学们注意,我们的这个正符号是与除数相同,与这个备注数无关。你先来看第一个实力, 求三除以二的余数,我们选择四幺单元格,把鼠标定位在公式编辑栏,输入一个等号,输入末的这个函数,我们点击 fx, 他的被除数是三,除数是二,所以呢,我们来设置这两个参数。好,因为我们的这一个除数他是正数,所以我们的这一个结果呢,也是正数, 他的余数为一。好,我们点击确定,把他的余数量求出来了,下面我们继续来看第二个实力,我们求负三除以二的余数,符号与除数相同啊,那么同学想一下,我们这个余数为正还是为负? 好,我们的除数是二,所以呢,我们的这个余数他的符号呢,也是正数,与这个被堵数无关。所以我们选择 c 三单元格,把锁掉定位,在公式编辑栏,输入等号,输入这个末的函数,我们来验证,看是不是这样啊,点击 apx, 然后我们的被除数呢,我们输入一个福山除数呢,我们输入一个二。好,然后我们看到了它的结果呢,为一为一,因为我们的这个除数是正号,所以我们的结果呢,也是正号, 点击确定,确实是唯一。再看我们的第三个实力,求三除以负二的余数,那么这个时候我们想一下他的结果的这一个符号,这个符号呢,由于我们的除数是 负二,是负数,所以呢我们的结果也是负数哈,我们来选择 cc 单元格,把鼠标定位在公式背景栏,输入一个等号,输入末的函数,我们点击 fx, 好,我们的被除数,输入三,除数呢,我们输入负二,所以我们的结果就是负一,好点击确定。好,再来看我们的第四个实力, 负三除以负二等于数,那么这里我们的符号就是结果的符号,是什么?因为我们的储数是负数,所以我们的结果呢也是 复数,跟我们的这个倍数数无关,我们选择 c 五单元格,把手标定位在公式编辑栏,输入一个等号,输入末的函数,我们点击 fx, 然后我们的被组出来,我们输入一个负三除数,我们输入一个负二,我们的结果呢,他是一个负一,好点击确定。这样呢,我们就把这个莫的函数的几种情况呢都给他们介绍,那我们学完这个莫的函数,我们在实际过程中怎么来应用他啊?我们来讲一个实力, 现在呢,我们这里有个表,我希望这个表下方的这一些单元格啊,我们格行呢,就给他填充一个犬色的一个紫色,比如说我们这一行我们不填充,然后下面这行呢,我们填充一个紫色,那么这里我们就要用到这个条件格式,还有这个条 条件格式中他的条件,那我们就用到这个木毯数,我们先来选择这个区域啊,选择这个区域之后,我们再切换到这一个开始选巧,那么这有个条件格式点开, 点开之后我们选择新建规则,在这里我们再选择使用公式,确定要设置格式的单元格,把手边呢定位在下方的这个文明框内,我们输入一个等号,然后我们输入这个末的函数, 航母的函数里面呢,我们要去调用各行的函号,所以这点我们就要用到我们以前学过的一个函数肉函数,然后后面呢我们一个逗号一个号, 好,然后我们在这个漏函式里面我们要来选择一个单元格,这个单元格呢我们选择 a 二, a 二呢我们不能固定, 因为我们要判断其他的行是不是我们要他使他能变化,能变化的话我们要凶相对一样啊,所以这个地方那我们呢 只把这个行之前的这个酒的饮用去掉就可以了,当然你把所有的去掉也是可以的,因为我们的这个行肉行,是呢跟他的这个劣势有关的,对不对? 好,然后我们判断如果他的余数啊四等于一,下面是我们的是激素行,那我们回去设定他的格式,我们的第二行是偶思行,偶思行呢,因为我们是不要填充一个哎, 是一个底纹的,所以呢我们就让他等于一好再点这个格式啊,格式里面我们让他的填装设为一个淡紫色。好,然后我们点击确 定,再点击确定,你会发现你这个表料,我们就进行了这个隔行的体重,就食欲,像呢这种效果对不对?只是一个非常有用的啊,就是以后我们要实现类似的效果的时候,我们都可以用这个木的函数来实现, 下面再给同学们讲一个工作中的一个实力,这个实力呢,他是这样啊,要我们在初三学生答案这个工作表中利用公式及函数呢,依次输入每个学生的性别,男或者女, 还怎么来判断他是男还是女呢?他的第一个原则是这样,身份证号的倒数第二位,我们判断这个性别基数为男性,偶数量为女性。那么这里我们就要用到几个函数,先是我们要把这一个身份证号的倒数第二位取出来,那么这里我们就用到这一个 蜜胆素,然后我们判断他的这一个激素还是偶数的。我们用到这个木胆素,因为除以二之后呢,我们只能得到两个结果,要么为零,要么为一,那么为零的呢,就是一个哎,偶数为一的就是一个激素,然后我们要 根据这个零和一,然后呢判断他是男性还是女婿,那我们就要用到一凡数,从这里我们就要用到三个数,一个是密的,一个是末的,一个是易服。 下面我们一起来实现一次,我们来选择第二这个单元格,把手标定位在公式边境,来输入一个等号,我们先来输入这个密的函数,点击 aps, 密的函数呢,就是从一个文本创里面从第几位开始取多少个字符,那么这个字符状就是我们这个身份证 号码。好,因为我们这一个工作表啊,他用这个表格式,所以这里啊我们选显示的并不是这个 cr, 还是一个中国号啊的身份证号码啊。然后我们的第二个参数是从第几位开始选,我们的身份证号呢?是 总共有一十八位,那我们要取倒数第二位的话,那我们就从一十七位开始取,那么我们取多少个字符呢?我们只有把倒数第二位取出来,所以我们取一位,好,这样我们就把倒数第二位的这个数字量取出来了, 取就知道后,我们再选择刚才做好的这个密码数,然后呢加 x 来剪切,然后我们再输入这个末的函数,点击 apx, 那么备注数的话呢,就是我们刚才取出的几个数字,然后我们的这一个除数呢?就是啊, 好,这个时候我们就得到了他的余数啊,点击确定,那么这个时候我们就变成了一零或者零一的这样的一个序列,对不对?好,接下来我们就要用一幅函数来判断,现在我们来输入这个一幅, 好,再点击 fx, 好,这个判断条件啊,就是我们刚才求的这个语数,好,如果等于一说明他是激素,激素呢就是一个蓝, 好,偶数的话就是你对不对?这样我们就把他的性别求出来了,对不对?好,另外的同学们注意一下啊,这个地方我们可以输入这个等于一,也可以不输入,因为我们的时间啊 处他就是唯一的,然后假的话呢,就是零,当然啊,我们反过来判断的话呢,就是非零为真,然后零为假,对不对?但是我的真, 我就判断他的质量是一,然后假来判断值为零。好,所以这个地方我们也可以不写,等于一也是可以实现的啊,我们可以试一下,你看 不写我们这个呢,还是正确的,对不对?当然你写上去啊,就更加清楚,对吧?好,点击确定了,这样我们就把这个性别就取出来了。

了解完这些函数公式之后呢,我们如何在电子表格里面写这些函数公式?我们有两种方法,第一种方法是选中单元格,然后点击这里面的 fx, 插入函数, 这里呢会出现一个窗口,我们所要用到的函数都在这里有所显示,根据题目要求选择你要的函数,如果这里没有,可以点击上面的选择类别,在这里进行选择。 选择好函数之后呢,我们点击确定,这里呢会弹出一个窗口,函数是什么意思,参数是什么意思,在这里都有说明, 不过不是那么容易理解的。依法函数呢,它是判断是否满足某个条件,如果满足返回一个值,如果不满足,则返回另一个值。然后这个呢是第一个参数的说明,这是第二个,这是第三个。 输入对应的单个地址,或者是之后我们点击确定,这样就可以了,这是第一种方法。 第二种方法呢,是直接写上等于号,写上函数名,按一下开播键,然后在这里写入参数,参数与参数之间用逗号隔开, 比如十大于八,这是第一个参数。判断 条件,如果条件成立,就返回第二个参数,我们写上对应的值是逗号。第三个参数否 写完之后呢,按一下回车键, excel 呢会自动帮你匹配括号, 这样就可以把这个函数公式给完成了。推荐大家使用第二种方法,因为这样做可以让你的速度增加一倍。 但是直接写函数公式呢,需要注意几个事项。第一个函数公式中的标点符号一定是英文输入法下的标点符号,如 如果是中文输入法就会爆错。第二个,单个格式不能是文本格式,如果是文本格式,显示出来的是整个公式,而不是所对应的值。 第三等号,函数名参数,这三个缺一不可,参数与参数之间用逗号开。第四个,记住函数的含义以及参数的含义,只要你把函数的含义和参数的含义记住了,任何函数你都可以自学了。 接下来我们来讲两个例题,用到的函数公式呢是衣服,它的意思是判断条件是否成立,如果成立,返回第二个参数,否则返回第三个参数。它的公式是等于 一副括号,第一个参数,第二个参数,第三个参数。看一下例题,第一题,成绩小于六十的显示不及格,成绩大于等于六十,显示及格。 那么这道例题我们只需要用一个一副就可以完成,如果成绩小于六十,那么就是不及格,否则就是及格。 所以我们用到的公式是等于一副 a 二小于六十,这个呢是条件,如果条件成立,返回第二个参数, 否则返回第三个参数。我们来写下这个公式,写上等于号。 衣服,按一下胎波键,这里呢有三个参数,第一个参数呢是条件,第二个参数呢是条件成立时的反位置,第三个呢是条件不成立时的反位置。 我们先写下第一个参数,条件判断用什么去判断呢?是用 a 二的值跟六十进行判断比较, 点击小于六十,如果这里面的值小于六十,那么就是不及格。 逗号,否则就是大于等于六十,那么就是及格。这你需要注意的是,标点符号一定要是英文输入法下的标点 号,还有呢,这里是中文,一定要加上双引号。把这个写好之后呢,按一下回车键, 就得到我们想要的结果了。在填充下完成。第一题呢,只有两种情况,所以我们用一个一幅函数就可以完成,但是第二题有三种情况,我们需要用两个一幅函数, 先判断成绩是不是小于六十,如果小于六十就显示不及格, 否则再判断是不是小于等于八十,如果小于等于八十显示及格,如果这个和这个都不成立,那么就剩下最后一个了,就是 是优秀。所以我们需要用两个衣服函数嵌套使用。 我们来写一下公式,先判断第一种情况等于一副,如果 a 二小于六十,那么返回第二个参数就是不及格, 如果第一种情况不成立,那么他肯定是大于等于六十的,我们在判断他是不是小于等于八十,如果 a 二小于等于八十,如果小于八十,那么他就是及格, 否则,否则说明前面两种情况我们都不成立,都不成立,就剩下最后一种情况了,所以直接写上优秀, 按下回搓, 自动更新一下括号是就可以得出结果了。填充一下。

什么是算法?什么是数据结构?什么是程序?一开始看到这个公式,很多人都会一脸茫然,所以我建议一开始不要看太多的理论,看了你也记不住,反而容易把自己劝退。今天这个视频,我会把面试中蓝桥杯 acm 常用的算法和数据结构都大致讲一遍,并且提供一整套完整的刷题方, 好好跟着我的方案刷题,久而久之依旧自主找题和刷题的能力。那么就让我们开始今天的讲解吧。 一、算法和数据结构算法和数据结构是相辅相成,数据结构相当于数据的环境,算法就是对数据结构实现增商改进。举一个简单的例子,我要实现一个功能,就是在有序数组中找到一个数,这里的 数组就是数据结构中的顺序边,可以利用线性便利整个数组找到那个。这是一种暴力算法,时间复杂度是欧文,也可以利用二分查找更加快速的找到那个。这是另一种算法,时间复杂度是 nlog, 时间复杂度是 love。 这个例子告诉我,同样的数据结构想要实现同样的功能,可以利用不同的, 这就是两个不同的城市。二、数据结构常用的数据结构都在这里啊,用不同颜色来标注不同级别的数据结构,蓝色代表基础的数据结, 紫色代表辨识中常考的数据结构,橙色代表竞赛中用到的数据结构。我们把它按照类型分类,一般可以分为线性表、数 图,当然还有一些特殊的数据结构不太好归类,我把它放在其他里,后面逐个讲解。一、线性表线性表按照存储方式可以分为顺序表和列表。顺序表在内存中是按照 顺序存储,列表则是按照链接的方式存储,通过这两种存储方式可以实现站和对列。串是一种特殊的顺序表,顺序表需要存储长度,串则通过一个结束字符来标记串的结尾。 顺序表对于顺序表而言,常用的算法有线性美指前缀和双指针。二分美指、三分美指离散化对应链接,点进去可以看到相应的图文教程以及练习题集。刚开始建议先做一颗星的题,咱把所有一颗星的题做完再来考虑。两颗星、三颗星, 四颗星五颗星的题不太适合初学者,容易劝退,不建议看现行媒局一般就是便利某个速度求解的问题,比如求某个速度的最大值、最小值、平均值等等。 前缀和就是通过玉触铝数组的前挨个元素的核来加快问题求解的算。双指针是这几年常考的面试题,他设定两个油标 i 和键,逐步减 小埃和街的区间范,从而迭代求解问题的方法。二分,每局是建立在单调函数上,一般就是给定一个条件,通过折半的方法求函数上的某个值。当然了,有序数组也是一种理想的单调函。三分每局是建立在有极值的函数上,例如抛物线。更加直白的讲,二分每局求解对象是线性函数。 三分媒体,求解对象是二次狠心。离散化就是将离散的点映射到连续的数组空间,然后通过二分媒体或者哈西表,从而达到快速查找数组下标的目的。 列表,列表主要分为单向列表、双向列表,当 c ninx, 其中当 c ninx 为 a, c m 的内容,如果不参加竞赛,可以不掌握。 它是一种双向十字练表,但是单向练表作为数据结构中的基础,为必须掌握的内容。如果练表的三山改查已经了如指掌,那么学习竖的各种操作也能应对自如。学习练表的最好 好方法就是画图,节点由原表示,链接关系用箭头表示,把增商改查的行为都通过画图画出来,并且由程序进行实现,列表就算告一段落了。站 战是一种后劲先出的线性表,可以用顺序表来实现,也可以用列表来实现,常用于括号匹配和表达式求职,一般可以用来代替深度优先搜索。单调战是战中的元素,按照值的大小单调递增或者递减,一般用于加速求解罪之问题。对列, 对列是一种先进先出的线性表,可以用顺序表来实现,也可以用列表来实现,一般用来配合实现广度优先搜索 网络中的消息队列就是基于他的思想来实现。单调队列是队列中的元素,按照值的大小单调递增或者递减,可以用来求解滑动窗口中的最值问题,也可以用来优化某些动态规划的时间复杂度。串,这里说的串就是制服串。 一些常用的字符串匹配算法如下,偏僻是用来求某个串是否是另一个串的子串。字典数是一种前缀数,用来判断某个串的前缀是否在某一堆串前缀中出现过。 安的圈是用来求解回文串,一般也叫马拉车算法。 ac 自动机,是 kmp 和字典数的结合,可以用于多串的模式匹配后缀数组,可以用来求解最长重复子串问题。 bm 算法也是一种求解子串匹配的算法,偏应用,不适合做题,那么线性表的内容就暂时告一段落了, 可以在这个题集中针对每个内容刷上三到五道题,对每种线性表都有着初步认识。如果看到一个题你能够快速联想到需要用哪种线性表,那么说明你已经入门了。二数 数按照子数的个数可以分为二叉数和非二叉数。常用的二叉数有,二叉搜索数, abl 数,线段数,哈佛曼堆 竞赛中会用到的一个数。练抛分 treat 左篇数,伸展数,面试中可能会问你,红黑是相关操作以及时间复杂度。 c 家中的 map 就是用红黑数实现,可以用来实现有序剑指队。二叉搜索由于最坏情况下会退化成练的形式,所以实际一无不果 是作为理解。平衡二叉数的前提是必须掌握的内容也比较简单。 abo 数是一种平衡二叉数,线段数,可以用来求解区间最值。哈弗曼数主要用于压缩数据,是一种前缀数。 非本身也是一种完全二差处,主要用来实现优先对列,可以在 oe 的时间内快速获取堆这个容器中优先值最高的元素。非二差数中比较典型的就是 b 数和 b 加数,相比于其他的数,最大不同点除了子数个数以外,它是一种非内存形式的数据结构,是存储在硬盘上买搜索数据库的 一层就是用毕加速实现三图。对于图而言,抓有两个算法,深度优先搜索、广度优先搜索。深度优先搜索主要用来进行暴力媒体所有情况。你首先需要了解地规是什么, 它可以解决树的最近公共主线问题,二叉树的先序中序,后续便利问题。有相图的强联通分量问题,无相图的双联通分量问题。欧拉回路、哈密尔顿回路。广东有一篇搜索主要用来解决最短路问题。你首先需要了解对列是什么, 它可以用来求解二叉数的程序便利,也可以求图的最好生成数以及拓谱排序。经典算法研究斯特拉堆优化和 spfa 也是学习最大流的技术, 用两个队列可以实现双向广搜。面试中问到的 a 星算法就是广度优先搜索加上估价函数来实现。四、其他哈西表是一种增山改查,都是 oe 的数据结构,用途很 广泛。唯一的缺点是它是一种无需的数据结构。 redis 中的字典, c 家中的 on order man, python 中的 dicks, lur 中的 table 都是用哈西表来实现。饼茶几是一种支持快速合并、快速查找的数据结构, 主要用来处理集合关系。树状数组是一个数组,但是数组跟元素之间是以数的形式进行关,故名数状数组主要用于求解单点更新、成段求和的数据处理问题。跳跃表是用来实现有序集合。跳跃表是一种随机化的数据结构,基于定联的列表实现增商改查的时间普达度均为捞根。 三、常用算法其实在学习数结构的过程中,我们已经能够接触到很多算法,这里再介绍一些相对较为独立的专题,比如排序模拟、贪心数学动态规划。一、排序排序可以这么来学,先学几个,理解起来较为简单,插入排序、 冒泡排序、选择排序,然后再选几个进阶的规定排序、快速排序、希尔排序以及无需静音交换、基于哈西的基数排序技术排序统排序。由于较为基础,一般语言中都会提供相应的 api, 实际刷题的过程中不需要关心他的实现,直接调用即可。 当然,学习排序是学习他的算法思想,有助于更好地理解其他算法。二、模拟模拟算法就像他的名字一样,题目要求什么,你就做什么,一般问题比较复杂,但是只要耐心把它敲完,你就会有一种酣畅淋漓的感觉,相信过了一道两千行的模拟,一定比你王者荣耀连赢十局还要开心。 三、贪心贪心算法我认为是最难的,因为没有任何模板,也没有任何思路科学。但是很多简单的贪心题是不需要证明能够通过经验知道怎么做较难的贪心就要通过严格的数学证明,有点 像脑筋急转弯,但是又比较严谨了。四、数学数学是算法的基础,我在另一个视频中有一个简单的,总有需要的可以戳一下。 五、动态规划曾经有人说过,只要学会搜索和动态规划,基本就掌握了 acn 的核心。动态规划又叫 dp, 可以分为地推线性 dp、 二维 dp、 多维 dp、 计划、搜索背包 dp、 树形 dp、 区间 dp、 数位 dp、 博弈 dp、 壮压 dp 及需要数据结构优化的 dp, 可以先从最简单的地推开始学起,主要就是设计状态,写出状态转移方程,设定初始状态,处理非法状态,执行状态转移,求出最终的结果。这里也有完整的刷题资料可以参考一下。如果想听动态规划的内容,可以进行 预约。下周我来对动态规划进行一个详细的讲解。好了,今天的视频我们主要了解一些基 数结构和一些算法专题。了解不等于学会,真正能够让你印象深刻的一定不是看我的视频,而是自己动手实践。多刷题,多思考,多总结,多写解题报告,迟早有一天。

算法是什么?数学试试算法中的数学又是什么?这个视频主要给大家介绍一下算法中的数学基础。数学可以说是算法的基础位,万丈高楼平地起,如若根基不稳,那么再高等也只是豆腐渣工程,随时都有塌陷的可能。所以数学至于算,可谓 very important。 在刷编程题时,需要掌握的数学基础其实只是数学的冰山一角,所以大可不必心生畏惧,因为反正也学不完,能学一点是一,只要把我整理的知识点都刷上三到五道题,掌握其精髓,遇到其他题目能够举一反 三。数类庞通,别的就不要奢望太多,不可能每个题都会做的啦。算法中的数学大致分为以下几个模块,简单数学、线性代数组合数学、初等数论、概率论解析即可。计算机未运算简单数学简单数学就 就是初中高中、大学学到加减乘除、四折预算、秘密对数阶层求导极限求积分等等。 啥呀这是?哈哈哈,其实也没有那么复杂了,我们先来看一道例题,给定一个数组,求所有元素乘机的符号,如果最终答案是复数的话,返回复一。如果最终答案是正数的话,返回一。如果答案是零的话,返回零。如果将所有的数都乘起来,再判断正在 c 语言中势必是不可行,答案一定会超过英可三二甚至英可六四。 但是我们发现,因为数如果是负一百或者负一,对符号位的贡献是完全一样,所以只要看他有多少个负,就能够判断最后成绩的符号。我们来写一下代,首先定一个循环变,然后用一个变量记录所有数成绩的符号, 对所有数进行依次便利。如果数组中有零的存在,那么直接返回零即可,因为所有数乘上零都是零。如果当前便利到数是负,那么 进行一次符号位的翻转,最后返回这个记录的符号。执行代码提交过了,这只是一个简单的例题,更多的例题可以参考整理的简单数学题,多刷题多实际,不要光听我说,听见了没听见了, 线性代数线性代数在刷题中遇到的最多的概念就是矩阵,由矩阵的便利翻转、旋转、转至等,当然还有多元一次方程组求解可以采用高磁消元,这个我们后面会再展开。我们先来看一道矩阵便利的题,给定一个正方形的矩阵,由他的主对角线和副对角线的元素合, 思路很简单,直接便利住对角线和副对角线,然后逐个求解经。唯一需要注意的是,当矩阵的行列是基数的时候,中心的元素会被两条对角线计算两次,需要把它剪掉。这里用到的思想其实是容斥原理。我们来写一下代码,由于这个矩阵是一个正 方形,所以他的行和列都是 matza。 然后定一个循环点以及一个值,代表所有对角线元素的,先统计主对角线等,再统计负对角线等。如果行列为基数,则减去中间的那个点,因为他被多计算了一次,最后返回求和结果即可 执行贷款提交。哈哈哈,太水了。当然了,这只是一个最简单的例题,更多的例题可以参考我整理的线性代数。提及多刷题,多实践,不要光听我说,听见了没听见了,组合数学组合数学在刷题中的应用主要有,组合技术、排列组、杨辉三角卡特兰数、雀巢定语, 嗯呃,那个呃,哥朝定、荣世元这些概念都比较简单了,货币全部掌握。当然,掌握并不代表学会,还是要多刷题,多实践,毕竟实践才是检验真理的唯一标准。鉴于时间问题,我来简单介绍一个组合技术。给你一个非负整数 n, 如果当前数字是偶数,你需要把它除以二。如果当前数字是基数,你需要把它减去一,反复操作,请你返回将它变成零所需要的步数,那么我们用 fn 来表示 n 变成零需要的步 很明显, f 零等于零。当 n 为基数的时候, fn 等于 fn 减一加一,当 n 为偶数的时候, fn 等于 fn 除二加上一。这时候你看,我们就可以列出一个地推方程,我们把它理解成一个数列,并且用一个一百万的数组来存储这个数列。 让我们来看看代码要怎么写。首先定一个全局数组, f 用来存储结果,定义好最出色的情况, f 零等于零, 从一便利到 n。 每次根据基友性计算 fi 的指基数的时候是这样,偶数的时候是这样,所以总的时间辅答度是 on 一遍计算完毕,结果就出来了,执行代码提交,哈哈哈,太水了。这时候我们发现,在写代码之前,一定要把问题 题先想清楚,抽象成一个具体的数学问题,但想清楚以后,写代码就会轻松许多。当然了,这只是一个简单的例题,更多的例题可以参考我整理的组合数学题,多刷题,多实践。不要光听我说,听见了没听见了。 初等数论数论是一个很重要的数学分支,主要研究的是整数的性质,主要有性性。同意二分快速面,欧拉函数欧拉定理、费马小定理、扩展欧拉定理、卢卡斯定理、孙子定 整数分块等等等等有关数论的内容,我后面会专门抽一个章节来讲。我们先通过一道简单的立体了解一下数论是解决什么问题。 给你两个正整数 n 和 k, 我正整数 i 满足, n 是癌的倍数,那么我们就说正整数 i 是整数 n 的因子。考虑整数 n 的所有因子,将他们生序排列。请你返回 dk 跟因子。如果 n 的因 子数少于 k, 请你返回复一,首先,如果一个数是 n 的因子,则必然比他小。由此可既然最多只有 n 的因子,实际上肯定更少。所以我们可以每举所有可能的因子,并且进行整除性判断。如果能够整除 n, 则代表他是 n 的一个因子, 并且进行技术,当技术到 k, 就代表他是 dk。 给我们来看一下代码怎么写,首先另一个循环变量,再定一个技术, 然后从一到 n 为取因子 i, 如果发现 n 是 i 的倍数,则 i 作为 n 的一个因子,并且计数器自增,等计数器到 k 的时候, i 就是 dk 的因子,直接返回即可。 当然,如果没有找到,按照题目要求发挥负一即可。当然啦,数论博大精深,三言两语又怎能讲?如果你有幸,我后面还会讲的啦,这只是一个简单的例子,更多的例题可以参考我整理的数论题,多刷题,多实践。不要光听我说,听见了没有听见了概率论,概率论主要有概率、期望 等等问题,这是我最弱的一项数据。我选择放弃讲解,因为有很大概率面试也面不到,当然也有很大概率面试官就是喜欢问概率问题,所以你可以按照概选择性放弃。让我们来试一试。如果手机正面朝上我就讲,反面朝上我就不讲。 当然,想刷概率的我确实也准备了一次,毕竟是我 几何问题。几何问题大致可以分为解析几何和计算几何。解析几何是利用解析式研究几何对象解决几何问题的方法,一般就是点线面方程连一切拥有一个坐标系计算几何相比,解析结 和区别在于他是不需要考虑坐标系的,并且他能够利用差乘和点乘,尽量避免运用厨房,从而最大限度减少进度。无常几何题要么不出现,一旦出现,一定不会是一个水提。如果你有兴趣, 我后面还会讲的啦。更多的例题可以参课整理的几何题,多刷题,多时间,不要光听我说,听见了没听见了。魏运算,我们初高中学的四则一般是基于实境式的,而魏运算则是基于二进之,主要有谓、语、谓或亦或、安、慰、取、反、左、移和右六种运算。魏运算可以简单的这么记忆,对于谓语,有灵则灵 位,或有一则一对异,或相同为零,不同为一。对于安慰取法,零变一,一变零。对于左已就是实际之的乘,二,对于右已就是实际之的除二不运算的实际应就比较多了。来日方长,我们日后再说。 欢乐的时光总是这么短暂,今天的讲解到此结束,下个视频你们想听什么呀?评论区留下你最想学的算法,文中所有资料全部免费开放, 可以退出了,没有反转了。怎么还不退出呀?不舍得了,那就再看一遍吧。

今天我们来看一下如何判断运算结果是否一出。一出是指运算结果超出了计算机所能表示的最大或最小数值的范围。 比如八位自常的计算机可以表示的无符号数值范围为零到二百五十五,有符号数的表示范围为负一百二十八到正一百二十七。那么我们来看一下该如何判断运算结果是否产生了溢出。首先来看无符号数的判断方法, 无符号数判断是否溢出的方法,试看最高位向前是否有继位或继位,如果有,则表示产生了溢出。来看一个例子, 无符号数,一零一一,一零一零加一零零一一零零一零加一等于一,一加零等于一。零加零等于零。 一加一进一写零,一加一加一进一写一,一加零加一进一写零,零加零加一等于一,一加一进一写零。把这个一拿下来, 可以看到最高位向前有进位,所以这个结果产生了溢出。另外要知道在八位基中计算结果出现了九位数字,则最高位的数直接忽略。然后来看有符号数判断溢出的方法, 有符号数的易出判断方法是看最高位的继位或继位状态和次高位的继位或继位状态的,抑或结果。结果为一,表示有益出,结果为零,表示无益出。不会抑或运算的。可以看一下之前的视频。来看一个例子,有符号数, 零一零零一零零一加零一,一零零一,一零一加零等于一。零加一等于一。零加一等于一。一加零等于一。零加零等于零。 零加一等于一,一加一进一写零,零加零加一等于一。我们来看最高位没有向前进位,所以他的状态为零。次高位向最高位有进位,所以状态为一。零一获一,结果为一, 所以这个运算结果产生了溢出。简单来说就是最高位和次高位同时有继位或借位,或同时无继位或继位时,则无益出,否则有益出。另外还有一种采用双符号位的方 法,可以判断是否一出。可以扫描二维码或搜索计算机知识星球 planet, 关注微信公众号发送判断一出即可获取判断方法。

你知道什么是战吗?想要搞清楚他的概念,我们首先要明白战原本的意思是什么。战是用来存放货品或者给旅客提供住所的地方, 我常常听到的客栈也就是这个意思。我们可以把他以师妹仓库或者中转站,所以当我们将站拓展到计算机的另一师,但就是指驻军暂时储存的地方,所以才有进站和出站的说法。 在计算机领域中,指的是一种运算受限的线性表,我们可以将它想象成一个书箱,书本一本一本的从箱口放入书箱中,我们只能从箱口放入或者拿出书本。要想象过上方的书本,直接的调用下方的书本 是比较困难的。预算受限,就请现在只能从箱口进行操作。现在我们利用书详的结构来类比占的低。你书箱呢?箱底我们乘左占地, 书箱的另一边,也就是书箱的箱口,我们称作战地。而一个的书本就代表了充存在战中的数据,不含任何数据元素的战,我们称之未通战。 这按照后进先出的原则储存数据,最先进入的数据被压入占地,而最后进入数据放置在占地。需要读取数据时, 只能从站顶开始弹出数据,需要插入数据时,也只能从站顶开始插入数据。这两个操作称之为入站和出站。站坐 为自由度最低的数据结构,他只有两个可变的自由度,就是占地和占地, 所以对于硬件射击,他只需要两个计存器。正是因为这样,但成为了硬件支持最广泛的数据结构。今天你有没有听懂吗?关注我,给你带来更多有用的知识!


你和科班程序员的区别主要在哪里?听完你就知道了,科班程序员和非科班程序员的区别就在于编程基础四大件的掌握 程度,这也是互联网大厂最喜欢考察的知识点。第一件,数据结构和算法,这个直接决定了面试的成败,几种基础数据结构类型要烂熟于心,比如 福串、链表、二叉数、堆战队列、哈西等。基本的几大算法也要了如指掌,比如查找排序、动态规划分制等等。建议多刷 litco 和剑指 offer。 第二件,计算机网络,计算机网络指的是 tcpip 协议站,可以说他是当下互联网通信的基石,无论如何一定要对 tcpip 的协议战了如指掌,主要就是学习 和掌握。原理包括 app 协议、 ip 协议、 icnp 协议、 tcp 和 udp 协议、 dns 协议、 http 协议、 https 协议。推荐书籍, tcpip 详解。第三件,操作系统,该部分重点包括进程和现 成的相关原理、原子性、并发锁内存、相关原理、内存分布、内存调度。推荐书籍,深入理解计算机系统。第四件,设计模式,倒不需要二十四种设计模式全部记住,常见的几个如单立模式、工厂模式、代理模式、策略模式、模板方法模式。建议熟练于心。推荐书籍,大话设计模式,设计模式之禅。

大家好,我是工程院的张老师,大家最近是不是经常听说算法这个词啊?不管是在网络上或者是人工智能 的文章里经常说到算法,那很多东西都跟算法有关系,那么算法到底是什么呢?来说算法就是一套流程和步骤来完成一个特定的任务, 这些算法呢可以用计算机编程来完成,来让计算机啊,手机啊来完成特定的功能和任务。在科技当中使用算法呢,其实我们生活当中很多事情都与算法是有关系的,我今天我们来做一顿意大利面条,为了做好这个意大利面条, 肯定有一系列的步骤来完成这个意大利面条的烹饪,首先你得把水煮开,对不对?水开了以后呢,你要把意大利面条放到锅里去煮一定的时间,并且呢要经常的搅拌,面条煮好了你要把水 倒掉,还要把面条放在一个盆里,嗯,然后呢再倒上意大利酱,这样意大利面条就可以吃了。这个整个流程呢,做好这个意大利面条也是一套算法, 因为你就是利用一定的步骤,一定的方法来做出你想吃的意大利面条,对吗?但是如果你做错了一步,那你的面条有可能煮的很烂或者煮不熟,那这个意大利面条就不能吃了。计算机编程也是很类似的,这些程序呢,有一定的算法来组成, 告诉计算机来做一项任务,比如说我们用一个导航软件来找一个目的地,我们设定好一个目标以后呢,就有一个算法来查一下,有不同的路径可以到达这个目的地,那下一步呢,就会用另外一个算法来看看每一个路径不同的角 通状况。第三个算法呢,就利用上面这些信息呢,计算出一个最近的最畅通的路径来到达这个目的地。算法还有程序啊,都编在这个导航的 app 里面。上面这两个例子都说明,算法跟我们的日常生活还有科技呢都息息相关, 唯一不同的呢就是计算机,他的计算能力更快,而且更加高效。 现在科技已经改变了我们的生活,还有我们的未来科技呢,也离不开计算机和编程,而算法是计算机编程最最核心的一个部分,今天就简单解释一下算法,不知道大家能不能理解?


当我们谈论计算机科学家和程序员所说的数结构,我们指的是一组称为节点的对象,其中某些节点是相互连接的,类似于真实数的数值。这意味着在一个数结构中,你可以从一个节点通过他们之间的连接走到另一个节点,但每次都只有一种途径可以达到。 因此,如果我们在这两个红色节点之间添加了一个连接,那么他就不再是一棵树了。因为现在有两条可能的路径连接这两个节点。如果我们移除这两个蓝色节点之间的连接,那么他们之间,比如这是我电脑上的文件系统的一部分。截过图, 其中的节点代表文件夹,每个文件夹与其子文件夹之间都有连接。在图的右侧,你可以看到这棵树的另一种可视化方式,这种展示方式你可能更为熟悉,这只是同一棵树的两种不同 展示形式。你可能会惊讶的发现,生物学中也存在着树的概念,这展示了不同的细菌是如何彼此关联的。图中的绿色节点代表了真实的细菌连接他们的树,展示了他们之间的关系。 因此,如果两个物种相似,那么他们在这棵树上的位置也会相近。当你面对一颗非常庞大的树,如此之大,以至于你不能一眼看清。例如,一个完整的文件系统,它可能包含数百万的节点,那么你可能会想知道这棵树的基本特性。 你首先可能想问的是这棵树有多大?这个问题很简单,只需计算树中的节点数量即可。但更有趣的问题可能是这棵树有多长?为了回答这个问题,我们希望找到树中的最长路径。这个长度也被称为树的直径。例如, 在细菌的树状图中,这是其中的一条最长路径。注意,我说的是一条最长路径,而不是唯一的最长路径,因为可能有多条路径长度相同,就像这里的蓝色路径那样。 关键是不存在比这更长的路径。在小的数结构中,例如,我是例中的文件系统,你可以直观的找到其直径。在这个例子中,其长度为四。但如何确定细菌数的直径呢?我们已经展示了最长路径,但如果你要自己找出来, 你就需要一种方法或算法来完成。接着我们可以编写一个计算机程序来执行这个算法,从而为我们找到答案。那么如何找到这个直径呢?这里有一个简单方法,我们从任意节点开始,接着我们计算从该节点到数中所有 他节点的距离。如何计算呢?显然,与起始节点相邻的节点距离为一。我们记下这个信息,然后我们查看这些邻居节点的邻居,并标记其距离为二。这样一直继续,直到所有节点的距离都被计算出来。这个过程被称为广度优先搜索。 所以当我们查看所得到的最大距离值,它代表了从其实节点开始的最长路径长度,因此这将是最长路径的一个后选项。 当然,从其他节点出发可能存在更长的路径,因此我们需要逐一变利数的所有节点,然后计算从每个节点出发到达其他节点的距离, 这会花费一些时间,因此让我们直接看结果。在所有我们记录下的数字中,最大的一个是九,这个数字即为我们数的直径。 这个算法的运行速度如何呢?我们可以进行简单的估算来计算他的执行时间。假设数有 n 个节点,从一个节点计算到其他节点的最长距离,计算机需要进行大约 n 次操作。 由于你要对每个节点都这样计算,所以总操作次数约为 n 的平方。计算这个视力数或细菌数的直径。这样的算法是足够快的,但如果我们想用它来计算一个完整的文件系统的直径呢? 考虑到他可能有一百万个节点,假设恩为一百万,那么所需操作次数为一百万的平方,这可能意味着数小时甚至数天的计算时间,但谁有这么多的时间来等待呢? 幸好还有一个更高效的算法,其操作次数只是二 n, 这比 n 的平方要快的多。比如,对于文件系 系统数,这个算法只需要几秒就可以完成。算法的逻辑如下,我们随机选择数中的一个节点,称其为 a。 然后我们计算从 a 到所有其他节点的距离。正如我们之前所做的那样, 接着我们选出距离 a 最远的一个节点,命名为 b, 并重新进行计算。再次计算从 b 到所有其他节点的距离。 此时,从毕节点开始的最长路径就是我们需要的答案。这就是整个算法的流程。令人惊奇的是,这个算法真的可以找到整棵树的最长路径。无论你从哪个节点开始,他都能给出正确的答案。 例如,如果我们再次选择一个不同的起始节点 a, 然后找到最远的节点 b, 接着再从 b 找到另一个最远的节点,我们会得到一个不同的最长路径。 这种方法明显比前一种要快,因为他只执行了约 rn 次操作。为什么这么有效呢?证明留给大家,欢迎讨论。

嗨,大家好,今天就来给大家分享一下关于计算机上的 gtmu 功能键的作用。 gt 则是可以将目前按过的符号全部相加在一起,按 ac 可以清除掉,比如计算一加二加三加四加五, 还可以这样算,首先清零输入一按下等号,二等号,三等号,四等号、五 等号,最后按下 gt 键,我们得到了十五 m u, 是用来计算利率与税率的,按下该键能够快速完成利率税率变化率。使用方法如下, 你学会了吗?

那运算符里边呢,就是有这么几个这四个运算符啊,第一个是算数运算符,加减乘除,这是乘号, 大家注意这个乘号来讲呢,在计算机内星号就是乘号的意思啊。然后呢,这是除号,百分号是百分数的形式,这个呢是乘方,这是算数运算符,要与数学表达式相区别开来啊。第一个是算数运算, 第二个是比较运算,比较是不是就是比较大小啊?这个叫什么号?等于号大于,小于,大于等于,那最后一个符号叫不等于,那比较运算呢?得到结果是真或者是假。居对齐是怎么对齐的?哎,居中对齐,真或者假 甲是居中地起三个呢,叫文本运算,文本运算的符号就是语,他用语连接一个或多个数,文本数据产生组合的文本。对应用运算来讲呢,分为三种形式, 第一种情况是冒号,冒号表示区域,空格表示交级,逗号表示并级。这个考点是考试当中是不很重要的一个考点。


哈喽,大家好,我是程序员小辉。这是我第一次真人出镜录制长视频。首先做一个自我介绍,我是小辉,曾经是京东的一名程序员,拥有多年的扎瓦开发经验。我出版过漫画算法系列图书,帮助过很多想要学习算法的小伙伴, 同时创建了程序员小辉这个微信公众号,在全网拥有接近一百万粉丝。对于程序员来说,学习算法真的很重要。今天我就来给大家讲一讲到底什么是算法,如何更好的去学习算法。 所谓算法,指的是解决实际问题的一系列方法。很多人以为算法是一个新词汇,只和计算机有关系。其实算法的历史非常悠久,跟人类的生产生活都有着密切的关系。 比如在公元前五百多年,古希腊数学家泰勒斯就利用一根木棍测量出了埃及胡夫金字塔的高度。南北朝时期,中国数学家祖冲之利用波元树近次求解了圆周率。他们所使用的方法都可以称之为算法。 说完了古代的事情,我们再来说一说计算机当中的算法。计算机当中的算法本质就是一系列程序指令,用于解决特定的运算和逻辑问题。按照专业程度来划分,算法可以分为基础算法和专业领域算法。 所谓专业领域算法,也就是服务于特定领域的算法。比如在二零一六年,谷歌的 rfgo 战胜了人类围棋冠军,背后是人 功智能算法。我们刷抖音、快手的时候,刷到各种你感兴趣的短视频,背后是推荐算法。 在一些游戏当中,我们能够看到非常酷炫的三 d 效果,背后是三 d 图形渲染算法。 上面说的这些都是专业领域算法,由相应的算法工程师来研究和开发。如果 大家对某个特定领域的算法感兴趣,可以专门去学习。但是正所谓树叶有专攻,这样的算法并不需要每一个程序员都去掌握,而所谓的基础算法,则是所有程序员都应该掌握的关键知识。


算法呢,对程序员来说无处不在,今天呢,给小伙伴分享一道最简单的算法题,一加二加三,加四加五,一直加到一万,最后结果是多少?在我们没有接触高数之前,是不是这样算,一加二等于三,三加三等于六,六加四等于十, 加到一半天亮加不完,这是方法一。但是啊,我们可以针对这道题,可以有一种简便的方法,就是首尾相加,是不是一加一外,然后呢,求一共有多少组?最后结果呢,口算出来了,是五零零,五零零。 这种求和的方式啊,就是等差数列求和,而这种算法呢,又叫做高斯算法。像算法简单的也有,比如说求数组当中的最大整数是多少,也有复杂的,比如说求下最短路径是多少。对于算法来讲,这种方式呢,显然 算法来说是种卓越的,而这种比较快速的计算出结果来说,就是一种高效的算法。其实衡量算法有两个重要的维度是什么?时间复杂度和空间复杂度,换一种说法,这两个维度大家清楚吗?

好,接下来我们开始给大家讲预算服 operator。 那运算服呢?是我们帮助我们做这个数学运算的。渣玩也提供了非常丰富的运算服来帮助我们操作变量。 那在这呢给大家做一些分类啊,这有这么多的操作和这个运算服,那我们看一看。 我给大家做好分类了。第一个算数运算符。那这里边又分为两类,一类,一类叫二元运算,一类叫一元算。你看一下二元的二元呢,加减乘除。哎,这个呢,跟咱们学的加减乘除含义一模一样,没什么区别。 还有一个叫什么呢,百分号,就是取余数的意思啊,做这个余数用算。还有这个自增自减啊,这个是一元用算数,他只需要一个操作数 啊。比如说我在这 a 加加,表示就是 a 加一个一,好吧,来。那加法呢,可能就需要 a 加 b, 这不是二元吗?对吧?两个操作好。 下一个叫负值运算啊,就他就一个符号,等于等于号。也就是说我在这写一个 a 等于三。那意思什么意思呢?意思就是就是把这个三的这个字付给了 a, 把右边的指付给了左边,这就是负值运算。 还有一个叫什么呢,叫扩展用算符。大家可以看到加等于减等于乘,等于出等啊。这个呢,呃,本质上也是什么呢?是负重算,他只不过呢,帮助我们更更方便的去做一些稍微复杂的复制。这个呢, 咱们单独介绍关系有丈夫,关系有丈夫,就是大于小于,大于等于,小于等于。这个含义呢,跟咱们在数学里边学的一模一样,没什么区别。 还有什么呢?等于和不等等,大家注意这是两个等号。不等于是什么呢?是感叹号,感叹号一个等号, 这里表示不等于的意思。还有一个叫 instant so, 这个呢,大家记住啊,这个是用来判断某一个对象是不是某一个类的类的,这个实力实力对象。那这个呢,先不用管他,后面咱们讲面相对象的时候再说。 罗晋算佛,罗晋算佛啊,有与霍菲,还有一个异惑啊,与霍菲, 那它的含义呢?也是在我们专门脚踏的在展开。还有一个未用算弧也是什么呢,与货啊,易货,然后这个非然后呢,移位用算。 好,还有一个条件用算啊,一个问号,一个冒号,他这里边呢,他是这里边唯一的一个需要三个操作扣的一个预算服。这个咱们也是后面查下。说 最后一个字,图串连接符,就是一个加号,大家可以看到他跟他是一样的,看起来是一个符号,但是在这呢是加号的意思 对吧?他这个就很简单,比如 a 加 b, 那就是加法的意思啊,或者是三加,那就是加等于几单嘛,对吧。然后呢,下面这个呢,字不算连接符,就是说如果我这是一个 自负串的话,比如自负串三加,看这个四,他最后的结果呢?是多少呢?结果是三四而不是七, 相当于连起来了对吧。把他两个作为一个支付券,这样连起来了。好,这是他的一个,他俩的一个区别。那我们一开始呢,先做一个简单的认识,那后面呢咱们一个一个展开,给大家详细的进行讲解。
