摘要:
在dos中: 汇编程序的编写: 先用edit即一个编辑器编辑源文件(即在记事本里写代码),保存为一个文件名,一般为.asm后缀。 程序返回到cmd中,再用masm编译,输入编辑的文件名(如果后面加分号就不会提醒中间文件),从而完成编译,生产.obj后缀的文件。 再用link链接.obj文件,如果有库 阅读全文
摘要:
有一个struct里有两个int,一个存放数据,一个是next数组的索引,从而实现链表,不过相比链表不好的一点是需要之前定义数组大小 阅读全文
摘要:
桶式排序:如果有n个整数,范围从1-m,可以用桶式排序。首先声明一个数组,扫描一遍数组,a【i】++(i为需要排序的整数),这样就排序。 基数排序:与桶式排序有点类似,首先设置基数(即数制),基数为几即有几个桶,然后从低位到高位,每次都扫描一遍要排的数(用桶式排序),从而多趟扫描完成排序。 阅读全文
摘要:
汇编:CS IP两个寄存器用于存放指令 CPU工作过程:(1)从CS IP指向的内存单元读取指令,读取的指令进入指令缓存区 (2)IP=IP+所指指令的长度,从而指向下一条指令; (3)执行指令,转到步骤1,重复这个过程 数据结构: 递归的使用:1.每一级均可从下一级的结果得到值 2.最后有一个终止 阅读全文
摘要:
硬件的主要是主板,主板上有CPU和被CPU操作的一些期间 CPU是计算机主要的计算和控制,是硬件系统的核心; CPU通过扩展插槽上的接口卡来控制外设。 CPU通过总线与其他设备通信,有三条总线; 地址:CPU能访问的内存 控制;CPU能控制的器件 数据:CPU传输数据的速度 注:总线通过二进制传输, 阅读全文
摘要:
正则表达式:一种语法的规定 RE--NFA--DFA--最小化DFA,为什么要这么 麻烦的一个过程?直接RE--最小化DFA不就行了 答:计算机是没有智力的,需要将RE--最小化DFA这个过程程序化 感想:看相关书籍时,以后一定要从计算机的思想考虑,要把它程序化,计算机不是人,只能按照一定的步骤 阅读全文
摘要:
电流源电阻无穷大 当不等电流源串联时,内部电阻会“分担”一部分电流来降低电势 电压源电阻无穷小 当不等电压源并联时,内部电阻会“分担”一部分电压来降低电势 阅读全文
摘要:
在电路分析中,电压源所在支路的电源是不确定的,电流源所在支路的电压是不确定的。 支路电流法:各个未知量都设一个,联立方程。 以KVL为基础等式,简化了电流的表示方法,更利于分析。 网孔电流法:设未知量时已利用了KCL,简化了电流的表示方法,减少了电流的未知量,再列方程时利用KVL和VCR. 以KCL 阅读全文
摘要:
冒泡排序:将第一位的值与后面所有的值比较,碰到小的就与其交换,第一次循环得到最小的数,再对后面的数循环,得到最小的数,依次下去,复杂度为o(n*n); 快速排序:将第一位的值与后面的值比较,得到这个值在数组中的准确位置,第一次循环与冒泡排序的复杂度式一样的,都是n,可循环之后把数组分为两个数组,继续 阅读全文
摘要:
v析取符号 ∧合取符号 简单析取式:AVBVCVD 即只有v和¬两种符号存在 析取范式:有限个简单合取式组成的析取范式 极小项:如p q等的变量只出现一次的合取式 主析取范式:eg:有p q r三个变量,由其极小项组成的析取式 如(p∧q∧r)v(......)...... 真值表法求主析取范式:如 阅读全文