2016年12月_DrCrypto

原创泰勒与极限

泰勒与极限@(微积分)在极限的求解中，一旦习惯了用泰勒公式+皮亚诺余项的形式来思考，可能慢慢会觉得这才是好方法的感慨吧。比如思考一个很常见的问题：limx→01−cosxcos2xcos3xx2=?\lim_{x\rightarrow 0}\frac{1-cosxcos2xcos3x}{x^2} = ? 如果熟练知道等价无穷小：1−cosx∼x221-cosx \sim \frac{x^2}{2

2016-12-19 21:44:21 2192

原创关于瑕点型反常积分的收敛性判别

关于瑕点型反常积分的收敛性判别@(微积分)积分上下限确定的积分，在上下限范围内存在着暇点，此时应该怎么做比较容易分析出积分是否收敛是个很有意思的问题。不加证明的总结一个有效的解决思路：假设在(a,b)上，f(a)趋向于无穷大。则积分∫baf(x)dx\int_a^bf(x)dx是否收敛。方法是：判定limx→a+f(x)(x−a)δ是否存在，其中δ∈(0,1)判定\lim_{x\righ

2016-12-19 20:31:59 17617

原创关于定义域有界性的三种判断

关于定义域有界性的三种判断@(微积分)给定一个函数，讨论其在定义域上是否有界，有三种方法。不敢说常见，提出来思考。理论法：若f(x)在定义域[a,b]上连续，或者放宽到常义可积（有限个第一类间断点），则f(x)在[a,b]上必然有界。计算法：切分(a,b)内连续limx→a+f(x)存在\lim_{x\rightarrow a^+}f(x)存在limx→b−f(x)存在\lim_{x\rig

2016-12-19 19:57:32 43528

关于指令执行周期的细节思考@(组成原理)（取自2012.44）五段流水线：取指（IF）、译码/读寄存器（ID）、执行/计算有效地址（EX）、访问存储器（M）、结果写回寄存器（WB）。流水线按序发射，按序完成。不采用数据转发技术，并且同一个寄存器的读和写操作不能在同一个时钟周期内进行。只看一个方面的问题：若高级语言程序中某赋值语句为：x = a+b,x,a,b均为int型变量，它们的存储单元地址分别为

2016-12-15 23:29:39 4868

原创进程并发与互斥性问题小结

进程并发与互斥性问题小结@(操作系统)有朋友问到一个小问题，不太好直接私信回答，因为含有代码，格式不好调。写到这里作为参考。明确几个小点：无论是不是有线程，进程都是分配资源的单位。有线程时，线程是调度的基本单位。进程内，可以共享全局变量（资源）。既然有共享资源，且线程是调度的基本单位，就意味着需要互斥访问，我们说临界资源需要加锁，或其他机制控制，就是保证资源某一时刻独占性使用。线程内的变量是

2016-12-15 21:00:26 7612

原创狸猫换太子--删除无头单链表中结点

狸猫换太子–删除无头单链表中结点@(算法学习)学习自《编程之美》。很有意思的一种做法。给定一个没有头指针的单链表，一个指针指向次单链表中的一个中间结点，删除此结点。分析：这种根本没法找到前驱的情况下，如何变通删除呢？既然每个结点只是内容不一样，但是形式相同，是否可以考虑鸠占鹊巢，狸猫换太子呢？当前结点内容更换为后面结点的内容，从内存中删除后继结点，这样，可以保证链表依旧相连，内容恰好是删除当

2016-12-14 22:33:34 605

原创线面积分的一些思考

线面积分的一些思考@(微积分) 关于线面积分，思考路径如下： 1. 第一型曲线积分：直接计算，重点是对ds的转化，用偏导数形成系数补偿。比如x=x(t),y=y(t),→x′2(t)+y′2(t)‾‾‾‾‾‾‾‾‾‾‾‾‾√dtx = x(t), y = y(t),\rightarrow \sqrt{x'^2(t)+y'^2(t)}dt 2. 空间曲线也是一样，直接计算，也

2016-12-13 21:10:36 3559

原创关于滑动窗口的小小小tip

关于滑动窗口的小小小tip@(计算机网络)如果提出来一个结论：窗口大小 = 发送窗口大小+接收窗口大小。不知道会多少人觉得这是在干啥。对于n比特编号的数据帧，曾经讨论过，发送窗口+接收窗口≤2n发送窗口+接收窗口 \leq 2^n时可以区分新旧轮次。http://blog.csdn.net/u011240016/article/details/52653923?locationNum=2&fps=1

2016-12-13 16:58:36 4250

原创放大分析双缓冲类时间计算问题

放大分析双缓冲类时间计算问题@(OS)某OS用双缓冲传送磁盘上数据。设一次从磁盘将数据传送到缓冲区所用时间为T1,一次将缓冲区中数据传送到用户区所用时间为T2（假设T2远小于T1,T3）。CPU处理一次数据所用时间是T3,则处理该数据共重复n次，系统所用总时间是：（n-1）xMAX(T1,T3)+T1+T2+T3.分析：对于双缓冲类问题，一次的时间是MAX(T1,T2+T3)MAX(T1,T2+T3

2016-12-13 16:34:37 1401 2

原创关于外部测试字段解释冲突

关于外部测试字段解释冲突@(组成原理)看版本1的解释：某机器共有52个微操作控制信号。构成5个互斥类微命令组，各组分别包含5，8，2，15，22个微命令。已知可以判定的外部条件有2个，微命令字长是28位。 1）按照水平型微指令格式设计微命令，要求微指令的下地址字段直接给出后续微指令地址。 2）指出控制存储器的容量。分析：微命令分组这个没有问题，注意留出一个不发命令的状态即可，所以是：3，4，2，

2016-12-12 17:11:40 6146

原创由两个曲面确定的交线的切向量求解

由两个曲线确定的交线的切向量求解@(微积分)有一个很有启发性的说法：考虑描述曲面的隐函数F(x,y,z)=0.F(x,y,z)=0. 其全微分dF=F′xdx+F′ydy+F′zdz=0dF=F'_xdx+F'_ydy+F'_zdz=0,即(F′x,F′y,F′z)(dx,dy,dz)=0(F'_x,F'_y,F'_z)(dx,dy,dz) = 0其中，(dx,dy,dz)(dx,dy,dz)为该

2016-12-11 21:26:42 17344

原创几种距离公式的总结思考

几种距离公式的总结思考@(微积分)常用的有：点到平面的距离公式点到直线距离公式异面直线距离公式点到平面的距离公式点(x0,y0,z0)(x_0,y_0,z_0)到平面Ax+By+Cz+D=0Ax+By+Cz+D = 0的距离。d=|Ax0+By0+Cz0|A2+B2+C2‾‾‾‾‾‾‾‾‾‾‾‾‾√d = \frac{|Ax_0+By_0+Cz_0|}{\sqrt{A^2+B^2+C^2}

2016-12-11 20:46:13 2759

原创左移右移小总结

左移右移小总结@(组成原理)关于数的移位，特别需要注意正数，三码相同，所以无论左移还是右移都是补0.而负数的补码就需要注意，左移在右边补0，右移需要在左边补1，有一个很有趣的误区是，认为符号位保持不变，仅仅移动数据位，这是不对的，因为无论数据位还是符号位，都是二进制，在整体大迁移的过程中，符号位也是要跟随潮流的。只不过，为了保证右移后，和原来的符号数一样，因此，负数在右移时左边补1.比如8位机器数(

2016-12-11 16:30:42 25158

原创微元思想的重要性

微元思想的重要性@(微积分)在微积分这边，我们常常说微元思想是核心，是理解微积分的重要支撑概念。仅仅会用牛顿-莱布尼兹公式解题，会求解二重积分，三重积分或者四类曲线曲面积分，还不算理解了微元。比如举一个例子，如果不能灵活的转换视角，识别微元，就是很难的题目了。设f(x)可导，F(x,y)=12y∫y−yf(x+t)dtF(x,y) = \frac{1}{2y}\int_{-y}^yf(x+t)dt

2016-12-11 11:13:46 2161

原创关于斯托克斯公式的思考

关于斯托克斯公式的思考@(微积分)对于空间闭曲线的积分，我们知道这也是第一型曲线积分，通过斯托克斯公式可以化为二重积分。但是斯托克斯公式总共有两种形式：一中是dydz, dxdz, dxdy型，另一种是cosα,cosβ,cosγcos\alpha,\cos\beta, \cos\gamma型。首先需要看到空间曲线围成的不是曲面，而是一个平面。这是很特殊的。因此，这样的平面如果投影到三个坐标平面去求

2016-12-11 11:13:00 11482

原创 STL模板之vector与sort的使用

STL模板之vector与sort的使用@(算法学习)题目描述题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩.都按先录入排列在前的规则处理。例示： jack 70 peter 96 Tom 70 smith 67 从高到低成绩 peter

2016-12-09 15:38:41 3014

原创关于第一型曲面积分的再思考

关于第一型曲面积分的再思考@(微积分)有些问题，看着复杂，却很好解。同样，有些问题看着很简单，但是却很难下手。举一个关于第一型曲面积分计算的例子。第一型曲面积分基础解法要干三件事：投影代入计算三件事之间没有逻辑顺序，想先干谁就干谁。目标是为了化为二重积分。曲面太弯了，我们需要在比较直的场面下才好进行积分。或者可以固化为一种自己喜欢的顺序：一投二代三计算设曲面S: x2+y2=a2,

2016-12-09 02:13:22 11741

原创线代中最基础的两种玩法

线代中最基础的两种玩法@(线性代数)加法乘法由这两种最基础的做法可以发展出许多有意思的解题思路。以可交换矩阵的论证为例。可交换矩阵：AB=BA一般有三类：单位矩阵，或零矩阵 AE = BEA0 = B0同阶对角矩阵可逆矩阵，伴随矩阵 AB = BA = EAA* = A*A = |A|E值得说明的是，可逆矩阵是互为可逆的才可以交换，不是任意一个同阶的可逆矩阵乘别人就是可

2016-12-08 19:52:32 1942

原创关于同网段内主机之间通信细节

关于同网段内主机之间通信细节@(计算机网络) 如果主机A向处于同一子网段的主机B（IP地址为172.16.204.89/16）发送一个分组，那么主机A使用的“这个网络上特定主机”的地址是？分析：通常我们会关注网际间IP数据报的传输，但是忽略了本网段主机之间的传输细节。在A类地址中我们知道网络号可以取到全0，因为A类地址网络号第一个比特限定为0，但是B，C类都不会取到。A类下，网络号全0表示th

2016-12-07 13:47:49 2108

原创以太网最小帧长与TCP/IP的联合运用

以太网最小帧长与TCP/IP的联合运用@(计算机网络) 在平均往返时延RTT = 20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸是64KB，问此时TCP协议所能支持的最大数据传输率约是（C） A. 3.2Mbit/s B. 12.8 Mbit/s C. 25.6Mbit/s D. 51.2Mbit/s分析：在数据链路层具体讨论过最短帧长的问题。没有

2016-12-07 01:30:43 2619 2

原创 ping命令总结

ping命令总结@(计算机网络)在生活中，一旦断网，相信很多人第一件事就是调出终端，ping一下自己的路由，当然大多数是ping一下百度。。。深入一点点看，PING是什么。PING: Packet Internet Groper, 因特网包探测器。ping发送的是ICMP报文，ICMP全称是：Internet Control Message Protocol，中文名称叫因特网控制消息协议。这样翻译，

2016-12-07 00:58:51 2751

原创 TCP/IP与OSI的特征对比总结

TCP/IP与OSI的对比总结@(计算机网络)TCP/IP模型共分四层。网络接口层：包含物理层和数据链路层网络层传输层应用层值得注意的是，TCP/IP协议并不区分物理层和数据链路层，笼统称之为网络接口层。此外，TCP/IP模型没有明确区分服务，接口和协议。而OSI是明确区分的，因为OSI是设计完备，但是根本没有实际运用的纸上谈兵的作品，是参考模型，而TCP/IP是典型的从实践中孕育，发展，

2016-12-07 00:07:41 5971

原创扩展码再思考

扩展码再思考@(组成原理)之前有总结过比较规整的情况下，如何计算扩展码的问题。同时强调了扩展码要抓住操作码位数扩大的方向，同时是地址减少的方向。可以类比IP地址子网划分时，子网号扩大，则主机号变少。本质都是在有限字长上的二进制计算。http://blog.csdn.net/u011240016/article/details/52717315再思考一个问题：某指令系统指令字长是8位。每一地址码

2016-12-06 16:47:48 2688

原创动态半导体刷新周期

动态半导体刷新周期@(组成原理) 动态半导体存储器利用电容存储电荷记录。电容会放电，因此必须在电荷流失前对电容充电–刷新。刷新分为两步：读取并放大信息存入信息因此，刷新其实是信息的再生过程。刷新按照行来进行。刷新一行的时间为一个存取周期。刷新放大器集成在RAM上。这里极易引起歧义的是，既然分为两个阶段，一读一写，自然是两个存取周期，实际不然。此处的读不是CPU读取主存，此处的写也不是CP

2016-12-06 16:25:16 2366 1

原创图的连通概念辨析

图的连通概念辨析@(数据结构)针对无向图：连通：从顶点v到顶点w都有路径存在。极大连通子图：该连通子图包含所有的边极小联通子图：既要保持图的通畅，又要使得边数最少。图的生成树是极小连通子图。即：对于树而言，砍掉一条边，则会变成非连通图，若加上一条边则会形成一个回路。针对有向图：强连通：考虑方向，从顶点v到顶点w，从顶点w到顶点v都有路径，称之为强连通。弱连通：不考虑方向，即把有向图退化为无

2016-12-06 15:09:54 4141

原创 PC自增与转移地址计算问题总结

PC自增与转移地址计算问题总结@(组成原理)在之前的文章中强调过PC的自增问题，以及提到了一点点PC转移时的计算问题。但是没有对PC自增以后与偏移值相加时会碰到的补码运算问题。此处做一个补充。http://blog.csdn.net/u011240016/article/details/52723779?locationNum=2&fps=1http://blog.csdn.net/u0112400

2016-12-05 16:55:55 6381

原创网际协议IP与其配套协议

网际协议IP与其配套协议@(计算机网络)IP协议是TCP/IP协议簇中最重要的两大协议之一。与其配套的协议有：地址解析协议–ARP逆地址解析–RARP网际控制报文协议–ICMP网际组管理协议–IGMP其中ARP和RARP支撑IP协议运行，ICMP和IGMP的运行需要IP的支撑。四种不同的中间设备物理层：转发器（repeater）数据链路层：网桥/桥接器（bridger）网络层：路由器

2016-12-04 16:21:23 3904 1

原创有序表的索引顺序结构查找次数分析

有序表的索引顺序结构查找次数分析@(算法学习) 为了提高查找效率，对65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，平均需要执行（B）次关键字比较。 A. 10 B. 14 C. 20 D. 21分析：明确一个概念：索引顺序结构就是分块结构。综合了顺序查找和折半查找的优点。分析一下这种存储结构下查找的策略。分块查找的思路是：将查找表分为若干

2016-12-04 01:02:12 8443 8

原创顺序表的动态存储细节

顺序表的动态存储细节@(算法学习) 在顺序表的动态存储定义中需要包含的数据成员是（C） I. 数组指针 II. 表中元素个数n III. 表的大小maxSize IV. 数组基址baseA. I 、II B. I 、II、IV C. I 、II、III D. 全部如果是在代码中写顺序表的动态存储方式，可能上手就知道要定义一个可动态增长的数组，通过malloc或者n

2016-12-03 21:42:45 2096

原创利用级数求和推导泊松分布的期望方差

利用级数求和推导泊松分布的期望方差@(概率论)闲来无事，动手推导一个常见的泊松分布的表达式。回顾泊松分布：设变量X服从λ\lambda的泊松分布，则：P(X=k)=λkk!e−λ,k=0,1,2,....P(X = k) = \frac{\lambda^k}{k!}e^{-\lambda},k=0,1,2,....泊松分布的表达式非常优美，但是需要强调的是k是从0开始的离散数字。这在级数中，相当重要

2016-12-02 23:49:17 25752 5

原创汇编语言程序vs. 汇编程序

汇编语言程序vs. 汇编程序@(组成原理)这是个常常被人拿来挖坑的地方。汇编语言程序就是你用汇编语言写的文本型的程序，我们说用一堆助记符来写的源代码。汇编程序是汇编阶段用来把汇编语言翻译成机器语言指令的程序。二者是不同的概念。比如有些时候问，计算机能够直接执行的是：A. 机器语言程序 B. 汇编语言程序 C. 硬件描述语言程序汇编语言程序需要经过汇编以后得到机器目标语言，是二进制程序，才能被硬件

2016-12-02 13:37:48 3625

原创堆排序算法之初始堆建立总结

堆排序算法之初始堆建立总结@(算法学习)关于堆的插入和删除有过一篇思考，但是关于初始堆的构建，没有总结。简单说就下面几个要点（以大顶堆为例）：首先根据序列构建一个完全二叉树在完全二叉树的基础上，从最后一个非叶结点开始调整：比较三个元素的大小–自己，它的左孩子，右孩子。分为三种情况: 自己最大，不用调整左孩子最大，交换该非叶结点与其左孩子的值，并考察以左孩子为根的子树是否满足大顶堆的要求，不满

2016-12-01 23:52:52 82725 12

原创关于三角函数图像的思考

关于三角函数图像的思考@(微积分)y = sinxy = cosxy = tanx以上三种是作为最基础的进行掌握。由此衍生出的反函数与函数导数，加一点点思考就很容易确定了。y = secx, 即1cosx\frac{1}{cosx}函数的倒数不改变奇偶性质。借助cosx的图像：当cox趋近于0时，secx是无穷大。y = cscx , 即$\frac{1}{sinx}再来思考反函数。其实想通以后，反

2016-12-01 11:57:43 2065

原创罗尔定理常用辅助函数

罗尔定理常用辅助函数@(微积分)分为两个类型：xnf(x)x^nf(x)型统一为：ϕ(x)=xnf(x)\phi(x) = x^nf(x)ϵf′(ϵ)+f(ϵ)=0,n=1的特例\epsilon f'(\epsilon) + f(\epsilon) = 0, n = 1的特例ϵf′(ϵ)+nf(ϵ)=0\epsilon f'(\epsilon) + nf(\epsilon) = 0ϵf′(ϵ)−f(

2016-12-01 10:00:27 12139

Bing's Blog