03 2016 档案

取幂算法
摘要：x的m次方 调用递归，如果是次数是奇数，x=x*x，m=m/2，再调用，不过要乘上一个x。 阅读全文
posted @ 2016-03-31 21:21 xhyxhy 阅读(353) 评论(0) 推荐(0)
两个多项式相乘和相加的算法
摘要：一个m项，一个n项 相加：从第一项开始，每一次都拿两个多项式的头开始比较，小的项就进目标链表，前进一格，从而完成相加，复杂度o（m+n） 相乘 ： 算法1：o（m*m*n*n) 每一项相乘，结果插入目标链表里 算法2：o（m*n*n） 拿一个多项式每一项与另一整个多项式相乘，然后将这m个或n个多项式 阅读全文
posted @ 2016-03-31 21:12 xhyxhy 阅读(1479) 评论(0) 推荐(0)
求两个链表的并集
摘要：a，b两个链表是升序排列的 阅读全文
posted @ 2016-03-31 19:08 xhyxhy 阅读(769) 评论(0) 推荐(0)
栈与队列的应用等
摘要：栈：先进先出 队列：先进后出 注：两者都可由数组或指针实现 栈：可解决优先级的问题还有对称等问题，应用：函数调用（所谓开了一个栈，就是指调用函数时，调用其的函数的信息存储在栈中，所以尾递归一般不是好的解决方法，前面函数的信息有时候不必存储），运算符优先级的解决 队列：排队。 阅读全文
posted @ 2016-03-31 17:04 xhyxhy 阅读(134) 评论(0) 推荐(0)
一个汇编程序生成的过程和加载的过程
摘要：在dos中: 汇编程序的编写： 先用edit即一个编辑器编辑源文件（即在记事本里写代码），保存为一个文件名，一般为.asm后缀。 程序返回到cmd中，再用masm编译，输入编辑的文件名（如果后面加分号就不会提醒中间文件），从而完成编译，生产.obj后缀的文件。 再用link链接.obj文件，如果有库 阅读全文
posted @ 2016-03-31 16:55 xhyxhy 阅读(291) 评论(0) 推荐(0)
链表的游标实现
摘要：有一个struct里有两个int，一个存放数据，一个是next数组的索引，从而实现链表，不过相比链表不好的一点是需要之前定义数组大小 阅读全文
posted @ 2016-03-30 21:55 xhyxhy 阅读(137) 评论(0) 推荐(0)
基数排序和桶式排序
摘要：桶式排序：如果有n个整数，范围从1-m，可以用桶式排序。首先声明一个数组，扫描一遍数组，a【i】++（i为需要排序的整数），这样就排序。 基数排序：与桶式排序有点类似，首先设置基数（即数制），基数为几即有几个桶，然后从低位到高位，每次都扫描一遍要排的数（用桶式排序），从而多趟扫描完成排序。 阅读全文
posted @ 2016-03-30 19:59 xhyxhy 阅读(178) 评论(0) 推荐(0)
汇编和数据结构算法分析
摘要：汇编：CS IP两个寄存器用于存放指令 CPU工作过程：（1）从CS IP指向的内存单元读取指令，读取的指令进入指令缓存区 （2）IP=IP+所指指令的长度，从而指向下一条指令； （3）执行指令，转到步骤1，重复这个过程 数据结构： 递归的使用：1.每一级均可从下一级的结果得到值 2.最后有一个终止 阅读全文
posted @ 2016-03-28 19:46 xhyxhy 阅读(270) 评论(0) 推荐(0)
汇编-计算机硬件
摘要：硬件的主要是主板，主板上有CPU和被CPU操作的一些期间 CPU是计算机主要的计算和控制，是硬件系统的核心； CPU通过扩展插槽上的接口卡来控制外设。 CPU通过总线与其他设备通信，有三条总线； 地址：CPU能访问的内存 控制；CPU能控制的器件 数据：CPU传输数据的速度 注：总线通过二进制传输， 阅读全文
posted @ 2016-03-23 15:57 xhyxhy 阅读(133) 评论(0) 推荐(0)
编译原理词法分析器
摘要：正则表达式：一种语法的规定 RE--NFA--DFA--最小化DFA，为什么要这么 麻烦的一个过程？直接RE--最小化DFA不就行了 答：计算机是没有智力的，需要将RE--最小化DFA这个过程程序化 感想：看相关书籍时，以后一定要从计算机的思想考虑，要把它程序化，计算机不是人，只能按照一定的步骤 阅读全文
posted @ 2016-03-23 15:51 xhyxhy 阅读(145) 评论(0) 推荐(0)
电路分析
摘要：电流源电阻无穷大 当不等电流源串联时，内部电阻会“分担”一部分电流来降低电势 电压源电阻无穷小 当不等电压源并联时，内部电阻会“分担”一部分电压来降低电势 阅读全文
posted @ 2016-03-21 14:22 xhyxhy 阅读(182) 评论(0) 推荐(0)
电路分析中有关思想和方法
摘要：在电路分析中，电压源所在支路的电源是不确定的，电流源所在支路的电压是不确定的。 支路电流法：各个未知量都设一个，联立方程。 以KVL为基础等式，简化了电流的表示方法，更利于分析。 网孔电流法：设未知量时已利用了KCL，简化了电流的表示方法，减少了电流的未知量，再列方程时利用KVL和VCR. 以KCL 阅读全文
posted @ 2016-03-21 14:10 xhyxhy 阅读(281) 评论(0) 推荐(0)
有关快速排序和冒泡排序的理解
摘要：冒泡排序：将第一位的值与后面所有的值比较，碰到小的就与其交换，第一次循环得到最小的数，再对后面的数循环，得到最小的数，依次下去，复杂度为o（n*n）； 快速排序：将第一位的值与后面的值比较，得到这个值在数组中的准确位置，第一次循环与冒泡排序的复杂度式一样的，都是n，可循环之后把数组分为两个数组，继续 阅读全文
posted @ 2016-03-15 17:57 xhyxhy 阅读(713) 评论(0) 推荐(0)
析取合取
摘要：v析取符号 ∧合取符号 简单析取式：AVBVCVD 即只有v和¬两种符号存在 析取范式：有限个简单合取式组成的析取范式 极小项：如p q等的变量只出现一次的合取式 主析取范式：eg：有p q r三个变量，由其极小项组成的析取式 如（p∧q∧r）v（......）...... 真值表法求主析取范式：如 阅读全文
posted @ 2016-03-15 16:11 xhyxhy 阅读(6807) 评论(0) 推荐(0)
离散数学中有关逻辑运算符的理解
摘要：≡与↔的区别：                 ↔是一个逻辑运算符，而≡则不是，举个例子，p↔q代表一个逻辑运算式子，而p≡q则代表p↔q为永真式。 对于逻辑运算式之间的转换的理解（即↔ ∧ ∨等间的相互转换）：                 我理解是一个逻辑运算式有2的n次方个取值，其中x次威震 阅读全文
posted @ 2016-03-15 15:42 xhyxhy 阅读(1623) 评论(0) 推荐(0)
一个新数据类型实现的过程
摘要：1.定义数据的属性和数据的操作。 2.开发一个接口，找到数据的表示方法和对数据操作的函数的原型。 3.编写代码来实现接口。 阅读全文
posted @ 2016-03-05 23:12 xhyxhy 阅读(140) 评论(0) 推荐(0)
有关链表的理解
摘要：链表为一种特殊的数据类型，大概的形式如下 链表里的的成员不需要名字，指针就是一种表示链表里的成员的方法，就像用变量的名字表示变量一样，所以我们用指针来表示变量不必需要名字了，通过第一个指针可以找到第一个成员，而第一个成员里保存有下一个成员的地址，通过这样不断的寻址，来表示链表里的数据。 可以把链表类 阅读全文
posted @ 2016-03-05 23:07 xhyxhy 阅读(189) 评论(0) 推荐(0)
变量的存储类型
摘要：变量的存储类型大概可以从三个方面说起分别是 作用域：代码块（函数）、文件 存储时期：静态、自动 链接：空、外部、内部 对于作用域来说，代码块作用域就是在{}之内定义的只能在{}内（if while也是）可见，出了{}之后对其他函数不可见，几乎都是自动存储时期，但有一种在代码块内部声明的带static 阅读全文
posted @ 2016-03-05 22:52 xhyxhy 阅读(157) 评论(0) 推荐(0)
一些坑
摘要：数据刚声明时时脏的，里面不知道有哪些莫名其妙的数据。 阅读全文
posted @ 2016-03-04 22:36 xhyxhy 阅读(93) 评论(0) 推荐(0)
有关文件读取写入 和两种文件打开模式的理解
摘要：文件有两种打开模式：文本模式和二进制模式 当c语言程序对文件操作时，先以某种模式打开文件，建立一个缓存去（读写模式下两个）；缓存区中有文件的控制信息，然后用I/O函数操作文件。 对于fread和fwrite函数，不管文件是以什么模式打开的，fread和fwrite只会原样复制原始数据，而其他函数可能 阅读全文
posted @ 2016-03-04 22:26 xhyxhy 阅读(496) 评论(0) 推荐(0)
有关c语言的各种标准
摘要：K&R C 这个标准是《The C Programming Language》（1978）这本经典书籍中定义的c标准。ANSI C(即为后来的C89) 由美国国家标准学会成立的小组制定的c语言标准。C89(C90） ANSI C上交到国际的标准组织之后进行全世界的推广，几乎没有改动。所以C89,AN 阅读全文
posted @ 2016-03-02 00:35 xhyxhy 阅读(486) 评论(0) 推荐(0)
C语言中的数据类型详解
摘要：c语言其实可以理解为为救两种数据类型，整数和浮点数（bool类型char类型都可以看作整数类型）。 不过这次并不是从两个方面说，而把char类型等从整数类型分开说。 而对于数据类型的说明也从存储和打印两个方面说起。 存储： 0.数据类型的位数是由操作系统决定的，一般系统都把一个char类型的位数当作 阅读全文
posted @ 2016-03-02 00:35 xhyxhy 阅读(750) 评论(0) 推荐(0)