摘要：马的遍历问题：在n*m的棋盘上，马只能走日字。马从位置(x,y)处出发，把棋盘的每一点都走一次，且只走一次，找出所有路径。问题分析：行n，列m，马在不出边界的情况下有8个方向可以行走（走日字），如当前坐标为(x,y),则行走后的坐标可以为：(x+1,y+2) (x+1,y-2), (x+2,y+1) (x+2,y-1)(x-1,y-2) (x-1,y+2) (x-2,y-1) (x-2,y+1)回溯法算法设计： 搜索空间是n*M个点，约束条件是不出边界且每个点只经过一次，节点的扩展规则如上所述。 搜索过程是从任一点(x,y）出发，按深度优先原则，从8个方向尝试一个可以走的点，直到走过n*m个. 阅读全文
快速幂取模
2012-06-08 13:06 by youxin, 294 阅读, 0 推荐, 收藏,
摘要：求a^b mod pb比较大，可以利用二分法。b=b(n)*2^n+b(n-1)*2^(n-1)++........b1*2^1+b0从高位到低位扫描。a^b mod p = ((a%p)^b) mod p求 3333^5555(%10)=3^5555(%10)3^4=813^4(%10)=1根据(a*b)%p=(a%p * b%p)%p 5555=4*1388+33^5555(%10)=(3^(4*1388)*(3^3))(%10)=(1*7)%10=7算法1简单算法：int modexp_simple(int a,int b,int n) { int ret = 1;... 阅读全文
二叉树四种遍历方式总结及解剖及求深度节点数及宽度
2012-06-07 22:43 by youxin, 1151 阅读, 0 推荐, 收藏,
摘要：花了些时间总结了二叉树四种经典遍历方式。特别是层次遍历，值得思考。 #include<stdio.h> #include<malloc.h> typedef char ElemType; typedef struct BiNode { ElemType data; struct BiNode *lc 阅读全文
什么是向上兼容和向下兼容?
2012-06-07 22:19 by youxin, 8666 阅读, 2 推荐, 收藏,
摘要：所谓兼容，是指几个硬件之间、几个软件之间或是几个软硬件之间的相互配合的程度。兼容的概念比较广，相对于硬件来说，几种不同的电脑部件，如CPU、主板、显示卡等，如果在工作时能够相互配合、稳定地工作，就说它们之间的兼容性比较好，反之就是兼容性不好。 而相对于软件，一种是指某个软件能稳定地工作在某操作系统之中，就说这个软件对这个操作系统是兼容的。再就是在多任务操作系统中，几个同时运行的软件之间，如果能稳定地工作，不出经常性的错误，就说它们之间的兼容性好，否则就是兼容性不好。另一种就是软件共享，几个软件之间无需复杂的转换，即能方便地共享相互间的数据，也称为兼容。向上兼容(UpwardCompatib.. 阅读全文
c++ allocator类
2012-06-07 13:25 by youxin, 1117 阅读, 0 推荐, 收藏,
摘要：头文件提供了一个类allocator，它可以分配用来保存T类型的对象的整块内存，而不需要初始化，并且他会返回一个指针，指向这块内存的首元素。这样的指针是危险的，因为他们的类型表面指向的是对象，但是这些内存却并不包含真正的对象。标准库还提供了一种方式在这些内存中构造对象，销毁对象--但是并没有释放内... 阅读全文
gcc编译c程序（gcc使用）
2012-06-06 20:13 by youxin, 21911 阅读, 0 推荐, 收藏,
摘要：下好下面一段简单的代码：#includeint main(){ printf("linux! hello world");}用ide写好代码保存为hello.c用gcc首先要找到该文件。linux改变/显示当前工作目录 cd（Change Directory）语法：cd [-L|-P] [dir... 阅读全文
汇编语言中的英文
2012-06-06 18:40 by youxin, 1004 阅读, 0 推荐, 收藏,
摘要：AH&AL＝AX(accumulator)：累加寄存器 BH&BL＝BX(base)：基址寄存器 CH&CL＝CX(count)：计数寄存器 DH&DL＝DX(data)：数据寄存器 SP（Stack Pointer）：堆栈指针寄存器 BP（Base Pointer）：基址指针寄存器 SI（Source Index）：源变址寄存器 DI（Destination Index）：目的变址寄存器 IP（Instruction Pointer）：指令指针寄存器 CS（Code Segment）代码段寄存器 DS（Data Segment）：数据段寄存器 SS（Stack 阅读全文
shell是什么
2012-06-06 00:34 by youxin, 849 阅读, 0 推荐, 收藏,
摘要：用户登录或运行终端类比程序时，实际进入了Shell。那么，Shell是什么呢？确切一点说，Shell就是一个命令行解释器，它的作用就是遵循一定的语法将输入的命令加以解释并传给系统。它为用户提供了一个向Linux发送请求以便运行程序的接口系统级程序，用户可以用Shell来启动、挂起、停止甚至是编写一些程序。 当用户使用Linux时是通过命令来完成所需工作的。一个命令就是用户和Shell之间对话的一个基本单位，它是由多个字符组成并以换行结束的字串。Shell解释用户输入的命令，就像DOS里的command.com一样不同的是，在DOS中，command.com只有一个，而在Linux下比较流行的. 阅读全文
reahat退出账户
2012-06-06 00:09 by youxin, 585 阅读, 0 推荐, 收藏,
摘要：x-windox下直接可以log out ，shell下用如下命令：（总共有6个虚拟控制台ctrl+alt+F1~F6，注意使用的那个控制台） Ctrl + d 退出shell。或键入exit命令。 注意，你在x-window下退出了，在shell中并没有，两者不关联。 在Linux系统中，用户的会话是从用户登录（login）开始的。Red Hat Linux企业版为用户提供了6个虚拟控制台（virtual console）。可以使用ctrl+alt+F1~F6组合键在这些虚拟控制台之间进行切换。系统还提供了图形环境，可以使用组合键ctrl+alt+F7切换到图形环境。 阅读全文
redhat进入shell
2012-06-05 23:30 by youxin, 1574 阅读, 0 推荐, 收藏,
摘要：该开始进入的是所谓的X-WINDOWS图形界面，进入shell可以按Ctrl+Alt+F1~F6可是进入后就显示 localhost login:输入用户名，一般为root，接下来是password：输入后没显示，在password：界面，不能输入密码。原来在linux中不论是在文本界面还是图形界面下输入密码都不会有回显，这是为了安全考虑。其实你不是不能输入密码只是你看不到而已，事实上你已经输入进去了，回车后就能看到效果了。进入命令行模式如何返回x windos？ Alt + Ctrl +F7退回到X－WINDOWSlinux 内核，shell，xwindows概念－－严格讲，L... 阅读全文
浙公网安备 33010602011771号