- 博客(53)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 第一型曲面积分的总结思考
总的看来，无论是第一型曲线，曲面积分，还是第二型曲线，曲面积分，都是积分的场景应用。底子是在积分的计算上。但是，如果仅仅积分的功底好，也不一定能Hold住这四类积分的计算。 这也是这四类积分计算令人着迷的地方。第一型曲面积分的概念先看长什么样子，再看具体求解思路。 不知道你有没有注意到，曲面积分是在三维坐标系下面的，为什么呢？哈啊，在平面坐标系下，所有的面都被压平了啊。你看，这个说法本身就值得研
2016-09-30 20:25:58
7417
1
原创 第二型曲线积分的总结思考
概念在第一型曲线积分我们知道，问题在于对ds{\rm d}s的转化。无论是直接化还是通过参数方程进行，目的都是把曲线的微元化为可定义范围的参数或者是x,y。第二型曲线积分，更多是考察格林公式，与路径无关，闭区域范围内的格林公式失效该怎么分割区域等。但我们还是尽量从第一原理的角度思考问题，学习以下我的男神马斯克的做法：不管NASA是怎么做的，他只计算发送火箭需要多少燃料，从基本的物理角度分析，如果当前
2016-09-30 20:03:41
18972
原创 手写二叉树的基本操作
本题题目来源是：https://pta.patest.cn/pta/test/1342/exam/3/question/20490老实说，写二叉树的基本操作写的我心慌意乱，主要原因是总感觉递归学的不够深入。 在昨天与前天再次沉思递归的奥秘后，我感觉到了力量。 然而还是不够自信，于是在网上找别人的写法，粗粗读了几篇，具体的操作都很简单，但是别人写的我却死活走不通，我想，是时候自己动手造青蛙学习而不
2016-09-30 17:14:13
4854
1
原创 虚拟存储的要点
基本概念首先问一个问题：虚拟存储的总容量会大于辅存和主存之和吗？为什么这么问，是因为我最开始以为既然是虚拟存储，自然可以无限制的往大了虚拟，具体虚拟多少，具体问题具体分析。但是，请看基本定义，常常被忽略（至少我是这样的人。。）。 虚拟存储器：将主存和辅存的地址空间统一编址，形成一个庞大的地址空间。在这个空间中用户可以自由编程，而不必在乎实际的主存容量和程序在主存中实际的存放位置。何为庞大看明白了吗
2016-09-30 14:08:42
2157
2
原创 Cache计算的再总结
这部分的知识，虽然考点很少，我也常常感觉自己能够非常熟练的演绎出访问过程，给出计算结果。但是每次遇到一个新的题，总会有一小会的卡顿，然后心情就紧张一下。再分析两个题目，熟悉一下。假设脑海中是一个宏观的印象，那么需要抓住的核心是：定位主存块号。 核心的过程是将主存块映射到Cache块，其次才是策略的选择。 而定位主存块号的角度通常有：告诉你十进制的主存地址或16进制的主存地址，以及主存容量是Cac
2016-09-30 13:48:54
25186
7
原创 第一型曲线积分的思路总结
概念拆分研究 这一类的题目被积函数一般是二元函数，但实际上呢，因为是线性积分，所以被积函数的取值被夹在线上，因此，积分的区域–曲线的表达式可以带入被积函数。 这是我在学习这部分知识的时候对于可以带入的理解。 因此，一个看似二元的积分变成了伪二元，真一元。但这并不是说问题就化简到了和求解一元积分一样的复杂度了，不然就不是第一型曲线积分了对吧！坐标中一个弯弯曲曲的曲线，和平常一元积分笔
2016-09-30 12:05:19
44572
5
原创 牟合方盖相关的积分
两个底圆半径是R的圆柱体相交形成的重合部分。先看三幅图这样的图片将完全打消之前的许多疑虑。常数性计算公式 先上常数性的结论，再讨论积分性质的计算。 + 公共部分体积：(16/3)R^3 + 公共部分面积：16R^2终于明白面积计算为何是拆成16部分。面积计算积分推导绿色部分的圆柱体在空间直角坐标系中：x2+z2=R2x^2+z^2 = R^2黄色部分是：x2+y2=R2x^2+
2016-09-30 10:30:42
7386
7
原创 数据链路层的介质访问控制协议
这个名称每次听着都很陌生，但是实际的协议，其实是很熟悉的东西。为什么会有这种感觉，我想应该是总结的层次不够抽象。这里再次加以总结： 介质控制访问指代的是：广播信道中信道分配的协议属于数据链路的一个子层，即MAC层。换句话说，介质访问控制就是对信道访问的一种规定。 介质，是什么？小学时候就说空气，水，任何物体都可以当做介质。介：通过的意思。质：物质。所以形成一种概念便是：这是对数据链路传输数据时的
2016-09-29 21:42:47
3474
原创 CDM(码分多路复用技术)总结
码分多路复用是一种数学上的规律运用在数据链路层。当想起CDM时，脑海中应该想起的是一个坐标系，简单的是二维平面直角坐标系，再复杂些是三维的空间直角坐标系。更高维的就难想象了。But, try it.为什么想到坐标系呢？ 先这么看，二维直角坐标系下： x轴的方向向量最简单的是：(1,0)； y轴的方向向量最简单的是：(0,1)任意给你一个向量，让你拆分为是多少个(1,0)和(0,1)
2016-09-29 21:29:43
20676
9
原创 二叉树插入算法的非递归版本
首先约定结点和元素类型的的定义：typedef int ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};对于二叉树的插入算法，从原理上理解是很简单自然的：我们
2016-09-29 19:53:31
3338
1
原创 销售与顾客的PV同步算法
面包师有很多面包，由n个销售人员推销，每个顾客进店后取一个号，并且等待叫号。当一个销售人员空闲下来时，就叫下一个号。设计一个销售人员与顾客同步的算法。这一类题型代表性很强，比如银行柜台，各种商店的服务等，都是一样的模式。分析：这里有n个销售人员可用，像是n个缓冲区一样。每个顾客取号，等待的看似是号码，实际是销售。因此，这是简化的生产者消费者问题，这里没有互斥问题，仅仅是同步。 以上是一种典型的错误
2016-09-28 23:03:21
4356
5
原创 产品入库的PV操作
在一个仓库中可以存放A和B两种产品，要求： 1）每次只能存入一种–互斥访问 2）A产品数量 - B产品数量 < M 3）B产品数量 - A产品数量 < N其中，M,N是正整数，使用PV操作描述A和B的入库过程。semaphore mutex = 1;int countA = 0,countB = 0;PA:while(1){ if(countA - countB < M -
2016-09-28 21:36:06
3111
6
原创 生产者-消费者习题的运用
三个进程P1,P2,P3互斥使用包含N（N > 0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一个单元格；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从缓冲区中拿到一个偶数，并用counteven()统计偶数的个数。用信号量机制实现三个进程的互斥与同步。首先看一个不行但很接近的写法：se
2016-09-28 21:10:42
1745
原创 访问Cache和主存的效率计算问题
第一，看命中率的定义：CPU欲访问的信息已经在Cache中的比率称之为命中率。 设程序在执行期间，Cache的命中次数是Nc,访问主存的次数是Nm,则命中率H = Nc / (Nc+Nm)平均访问时间Ta = Htc + (1-H)tm.看一道习题理解两种策略的不同：同时访问Cache和主存，Cache命中时中断访存 || 先访问Cache,没有时在访问主存调入Cache再从Cache中拿数
2016-09-28 14:35:07
21995
1
原创 深入研读Cache存储的计算
假设某个计算机的主存地址空间是256MB,按照字节编址，其数据Cache有8行，行长有64B.从这道题目里要好好领悟Cache策略的优美之处。1）不考虑用于Cache的一致性维护位和替换算法控制位，并且采用直接映射方式，则该数Cache的总容量是多少？2）若该Cache采用直接映射方式，则主存地址为3200（十进制）的主存对应的Cache行号是多少？若采用二路组相连映射又是多少？解： 首先，这类题目
2016-09-28 14:33:54
15671
10
原创 对PV操作问题的理解综合
从最初接触PV操作，到有些许理解时候的赞叹，但是具体问题下，自己并不能做到顺畅的分解出问题中的进程与进程之间交织的关系。虽然作者在书中很清晰的总结了一些判断标准。 需要处理的关系只有两种：同步和互斥。 互斥的问题尤其简单，只是设置一个变量mutex，令其初值为1。每个进程进来前先P一下，表示想要用临界区，从临界区出来就要V一下，重置mutex为1。 对于同步问题也并不太难，只需要用变
2016-09-25 21:06:58
3059
原创 DRAM的动态刷新问题总结
直接看一个问题： 一个1K x 4位的DRAM芯片，若其内部结构排列成64 x 64形式，且存取周期为0.1us。 1）若采用分散刷新和集中刷新相结合的方式，即用异步刷新的方法，刷新的信号周期应取多少？ 2）若采用集中刷新，则对该存储芯片刷新一遍需要多少时间？死时间率是多少？这种问题问的都是很直接的，前提要理解这些刷新的工作原理。对于1）异步刷新，我们只需要计算一个时间间隔即可，这
2016-09-25 15:02:05
10924
4
原创 大端模式和小端模式的再理解
首先看一段程序：#include <stdio.h>int main(){ int a = 100; int b = 200; int c = 300; printf("%p\n",&a); printf("%p\n",&b); printf("%p\n",&c); return 0;}看输出结果：0x7fff52499ad8 // a
2016-09-25 13:59:05
848
原创 循环双链表的手动构建总结
我们常用的是单链表的算法。虽然双链表和循环双链表的算法常常被拿来作为一种设计的思路，也常假想有一个循环双链表，对它进行操作，实际上我从没动手写过循环双链表。在手动实现单链表的习题多道以后，有了一种对简单代码的熟悉度，以及轻微的掌控感。我觉得自己知道自己写的是什么，并能在大脑中视觉化执行路径了。作为一个开始时，在自己大脑中跑代码会有轻微恐慌的人来说，这是一个进步了。也让我明白，行动是打开枷锁的钥匙。不
2016-09-24 16:48:14
1031
原创 由一道习题看如何设计浮点数
一道浮点数计算的题目，计算了很长时间，最终结果还是因为部分细节出错，导致全盘皆错，因此，有必要认真总结浮点数计算牵涉到的方方面面的数据表示的细节。这个过程本身相当有趣，因为人脑在处理二进制方面并没有十进制那种直觉。尤其是当在补码下计算，总是得先进行一次数据的反加1才能看出数字的本意，进行一个减法，也需要默念，将减数连通符号位求反加一再和减数相加。甚至不如直接进行十进制数的加减再换算为补码。。这个过程
2016-09-24 15:12:45
4330
5
原创 关于有理式部分分式化解的初步理解
在一元函数求积分的部分，常常需要对分母为函数多项式的形式进行求积分。比如对f(x)=1/(x2+3x+2)f(x) = 1/(x^2+3x+2) 进行积分，我们可以将f(x)f(x)因式分解为：f(x)=1/(x+1)(x+2)f(x) = 1/(x+1)(x+2),然后就能拆开成f(x)=1/(x+1)−1/(x+2)f(x) = 1/(x+1) - 1/(x+2),这样就是可积的类型了。问题在于
2016-09-24 12:25:09
5625
3
原创 浮点数运算中的舍入问题
前面讲到了浮点数计算时候的步骤：对阶，尾数求和，规格化。没有细细研究舍入的问题。需要提出的是，阶码是小的向大的看齐，因此尾数求和阶段只有右移，没有左移。在规格化阶段，尾数超过加和溢出，需要右移。高位不是1的时候就左移。 左移，阶码要-1，右移，阶码要+1. 我以为自己懂了，但是真的遇到问题，才发现有一处不明，导致全盘皆不明。书上提供了两种舍入的方法，一种是0舍1入法，一种是恒置1法。具体解释是这
2016-09-24 09:50:44
32596
18
原创 函数的可积性与原函数的存在性辨析
先看两个小的结论，有点拗口： 被积函数虽然可积，但是不能表达变上限积分函数是否可导，除非被积函数连续。 但是只要被积函数可积，则变上限积分函数必定连续。变上限积分的根子还是在函数的积分，因此我么只看不定积分的一般情况。 第一类间断点的函数仍然可积，事实上，这句话的完整描述是：有限个第一类间断点的函数均可积，但是只要是第一类间断点，即使是可去间断点，仍然不存在原函数。 换句话
2016-09-23 00:52:24
12627
5
原创 信号量的原理总结
谈到信号量，大多数会立马想到PV操作，这个用荷兰语表示的专有名词。对比前面我们说的，四种实现临界区互斥的软件设计算法，PV操作更加的优良，现在这里就将对其原理进行详细的解释分析，以及如何在题目的场景中使用，包括算法的设计和问题的分析。http://blog.csdn.net/u011240016/article/details/52628467首先，信号量机制我们着重谈两个设计思路，核心相同，设计有
2016-09-22 22:40:55
13542
1
原创 软件实现临界区互斥的方法总结思考（四种算法的递进推导）
在这个部分，我总是难以放下一个观点，就是觉得算法的设计故意设计的很蠢，下面会逐一说明。首先看算法一：单标志法。核心思想：设置一个公共整形变量turn,用于指示被允许进入临界区的进程编号。若turn = 0, 表示允许P0进入临界区。OK，到这里肯定很容易想到一个问题，谁来改变turn？这里的turn像是一把锁，控制着进程的进入。 如果是公共区域控制turn这个变量，比如turn = 0时，允许P
2016-09-22 21:55:51
8925
6
原创 单链表的归并算法思路总结
刚在练习的时候需要将两个递增有序的单链表进行归并处理，之前碰到这种问题，心里总是有些害怕，害怕自己不能完全考虑到所有的情况，怕自己想不明白里面的流程，怕自己做不到。。。但是，我慢慢理解并深以为然的是：越动手去做，越得心应手。好像应了那句，越努力越幸运。很多情况下，生活中的其他场景里，我能够很自然，自信的去思考，去行动，但是对应到程序世界里来，就有些畏手畏脚。明明背后的逻辑，需要的领域知识，自己全都能
2016-09-22 17:43:08
4484
4
原创 浮点数的加减计算总结
首先要说的是：浮点运算中的下溢指的是：运算结果的绝对值小于机器数所能表示的最小绝对值。再看告知浮点数的格式，最大值问题： 设浮点数共12位，其中阶码含1位阶符共4位，以2为底，补码表示。尾数含一位数符共8位，补码表示，规格化。该浮点数所能表示的最大正数是？解答：首先，我们马上可以构想出补码最大时的样子，因为和原码一样，是0.1111111…1形式。 这里呢，尾数含数符共8位，所以是0.11111
2016-09-22 15:41:52
19016
原创 关于信道利用率的总结与一道习题的最终解释
首先是概念。信道利用率，也叫信道的效率，定义很多，但是常用的是时间角度的定义。OK,上定义：对发送方而言，发送方在一个发送周期内，有效地发送数据所需要的时间占整个发送周期的比率。那么，什么是发送周期？发送周期：发送方从发送第一个数据开始，到接收到第一个确认帧为止。设发送周期为T,这个周期内发送的数据量为L，发送方的速率是C,则发送方用于发送有效数据的时间是L/C。 在这种情况下，信道的利用率是（L
2016-09-21 22:00:44
40988
52
原创 数据规格化的总结
首先，原码的尾数规格化形式是很简单的： 正数的形式是：0.1xxxxxx…x，自然最大值就是0.1111111….1, 最小值是0.10000….0 负数的形式是：1.1xxxxxx…x,自然最小值就是1.111111….1, 最大值是1.1000…..0因为我们很轻松就能联系到：小数的最高位必须是1.那么到补码表示的时候，这个规则就不成立了吗？不是，这也是补码尾数规格化的依托。因此，正小数的
2016-09-21 15:04:48
27922
16
原创 补码，反码，原码的范围总结
刚刚碰到一个题目，需要写出一种浮点数范围的题。 原题如下 假定一种浮点数格式是11位数符，77位阶码，88位尾数。其中尾数用补码表示，阶码用移码表示。 问，此格式可以表示的数据范围。无疑，我们不用关注下溢的问题，只用找出最大正值和最小负值即可。这里有两个重点:阶码的表示范围和尾数能够表达的范围。我们知道IEEE754的尾数是用原码表示，默认高位是1，在补码这里没有。我们纯粹关心8位补码能表示多
2016-09-21 14:50:04
9446
原创 中断占用CPU的时间分析
本篇从一道题目出发理清楚这类题目想表达的意思。这类题目很有趣的一点在于，从不同的角度思考，复杂度是不一样的。也就是，用正确的思路去想，就很简单且自然。 假设一个计算机系统具有如下性能特征：处理一次中断平均需要500us,一次进程调度平均需要花费1ms,进程的切换平均需要花费2ms。若该计算机系统的定时器每秒发出120次时钟中断，忽略其他中断的影响，请问： 1）操作系统将百分之几的CPU时间
2016-09-20 21:09:17
7606
7
原创 简单电话系统的电话数量分析
有一道开始很莫名其妙的题目，起因在于对电话系统中的构成不清晰。 简单的电话系统由两个端局和一个长途局连接而成。端局和长途局之间由1MHz的全双工主干连接，在8小时的工作日中，一部电话平均使用4次，一次平均使用6分钟。在所有的通话中，10%的通话是长途（通过端局）。假定每条线路的带宽是4kHz,请分析一个端局能支持的最大电话数是多少？这种出题方式，已经假设了读者能够看懂端局和长途局的工作方式，即
2016-09-19 21:23:33
5615
4
原创 unsigned int数相减时候的trick
假设是8位的unsigned int整数。 一个是x=134，一个是y=246.首先拿过来就是计算它们的二进制位： 134 = 1000，0110B 246 = 1111，0110B因为是无符号数，所以解释成正数，也就意味着这样的看似原码的二进制位就是补码表示，也可以理解为符号位在第九位藏着一个0.这里主要讨论一个细节： 134-246的计算过程。 是不是想直接用134-246得到一个-9
2016-09-18 01:34:44
2808
3
原创 补码加减法判断进位判断是否溢出的总结
通常我们说的加减法进位方式判断是否溢出一般指的都是补码方式运算下的。无论是以为符号位还是两位符号位，逻辑是相同的。先由一位符号位说起。 假设是5位机器位，一位用作符号位，四位用作数据位，那么数据的表示范围是： -2^4 ~ 2^4-1 即：-16~15因此我们上来就看一个溢出的例子，形成一种直观的感受： -8-9 = -17,果断是溢出的。补码表示 1，1000 1，0111
2016-09-18 00:45:19
54198
15
原创 数据在链路层传播相关时间计算
一般这种题目会让我感觉很是煎熬，不知道怎么算。终于打通这类题目，总结到这里。先看这类题目的常见表述：如图所示，图中路由器采用存储–转发的方式，所有链路的传播速率均为100Mbps（可以是其他的数字），分组大小为1000B（同样可以是其他数字），其中分组头部大小（有些题可以忽略），分组拆装时间，传播延迟等可以忽略。本篇文章会说到不忽略也不影响宏观的数据传递时间，只在最后一个分组稍有影响。根据拓扑图，求
2016-09-15 21:11:03
15067
8
原创 移码的特点总结
首先，记住的是，移码仅仅针对整数开发。而如何计算，是在真值基础上加上一个常数，偏置值，通常取得是2^n，这里的n是实际的数位，不含符号位。 因此，[x]移=x+2n,−2n=<x<=2n−1[x]移 = x+2^n, -2^n =<x <= 2^n-1 也就是说，移码的表示范围和补码相同。 [x]移∈[0,2n+1−1][x]移∈[0,2^{n+1} - 1]0的表示也只有一个。除了以上这些基
2016-09-15 15:56:25
3852
原创 原码，反码，补码的表示范围总结
x0.x1x2x3…xn 首先形成的概念是：原码和反码小数表示的范围是一样的，仅仅是二进制的存储不同罢了。 更有趣的是它们的存储范围是关于零点对称的！原码小数，反码小数都是：-1+2^(-n) =< x <= 1-2^(-n) 中间是+0，-0两种 x0x1x2x3…xn 原码整数，反码整数：-(2^n - 1) =< x <= 2^n -1 //这个很好理解，例证是-127~127补码里
2016-09-15 15:37:01
22434
2
原创 数据对齐的理解与一道组成原理题的详细解释
首先需要解释的是数据对齐到底是什么，为什么有，如何处理。以2012年408统考的一道题目为例，详细解释其中的细小知识点： 某计算机存储器按照字节编址，采用小端方式存储数据，假定编译器规定int和short型长度分别为32位和16位，并且数据按照边界对齐存储。 某C语言的程序段如下：struct { int a; char b; short c;} record;r
2016-09-14 16:56:49
16509
13
TensorFlow for Deep Learning: From Linear Regression to Reinforcement Learning
2018-03-14
Hands-On Machine Learning with Scikit-Learn and TensorFlow -- 2017.3月第一版 + 对应代码
2018-01-28
Practical Python and OpenCV + Case Study均为第三版两本书用Python3
2017-12-11
C++ Primer第五版翻译--队列适配器
2016-09-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人