逸阳 - 博客园

图论1-2

摘要：第一章：概念与定理： 1.V(G)用来记录一个图的顶点集，E(G)用来记录一个图的边集。 2.根据图中边的有无方向，可以分为有向图和无向图。 3.简单图：既不含平行边又不含环的图称为简单图。特征：平行边，环 4.生成子图：G的生成子图是指满足V(H)=V(G)的子图。注意与子图的区别。 5.基础简阅读全文

posted @ 2015-05-02 23:14 逸阳阅读(2274) 评论(0) 推荐(0)

汇编：有关在屏幕区显示字符的四种方法

摘要：李忠老师的《x86汇编语言：从实模式到保护模式》中第五章到第七章的部分，每一章在讲述知识点的同时，分别使用了三种不同的显示字符的方法，加上调用BIOS的10h中断的方法，这里做出一次简单梳理：一：第五章，最基础的直接用mov 的方法代码如下： 1 ;代码清单5-1 ... 阅读全文

posted @ 2015-04-12 01:53 逸阳阅读(6576) 评论(0) 推荐(0)

错排公式及其近似公式

摘要：错排问题详解：http://zh.wikipedia.org/wiki/装错信封问题解决方法，不再赘述，这里给出错排公式及其近似公式的代码实现：1. #include using namespace std;int getjie(int a){ if(a==1)return 1; if... 阅读全文

posted @ 2015-01-29 20:17 逸阳阅读(531) 评论(0) 推荐(0)

sicily 中缀表达式转后缀表达式

摘要：题目描述将中缀表达式（infix expression）转换为后缀表达式（postfix expression）。假设中缀表达式中的操作数均以单个英文字母表示，且其中只包含左括号'('，右括号‘)’和双目算术操作符+，-，*，/。输入格式第一行是测试样例个数n。以下n行，每行是表示中缀表达式的一个字... 阅读全文

posted @ 2015-01-12 09:33 逸阳阅读(418) 评论(0) 推荐(0)

简单的汇编语言译码程序

摘要：这里实现的是汇编语言译码。eg:这里的一段MIPS汇编语言指令AND $22 $19 $18ORI $17 $16 5 ORI $18 $16 9ADD $19 $18 $17SUB $20 $19 $18OR $21 $18 $17AND $22 $19 $18ADDI $19 ... 阅读全文

posted @ 2015-01-06 14:03 逸阳阅读(554) 评论(0) 推荐(0)

sicily 猴子选大王

摘要：题目描述猴子选大王，有N只猴子，从1～N进行编号。它们按照编号的顺时针方向，排成一个圆圈，然后从第一只猴子开始报数。第一只猴子报1，以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M，则该猴子出列，下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数，直到全部的猴子都出列... 阅读全文

posted @ 2014-12-30 12:00 逸阳阅读(462) 评论(0) 推荐(0)

sicily vector有序插入

摘要：实现了简单的vector有序插入，这个题目值得注意的点是1.当vector为空时，需要判断再排除 2.迭代器的使用是此段代码的特点int insertVector(vector & L, int k){ if(L.empty()){ L.push_back(k);... 阅读全文

posted @ 2014-12-28 22:22 逸阳阅读(659) 评论(0) 推荐(0)