- 博客(57)
- 收藏
- 关注
RSS订阅原创 简单字符串类实现
[转 http://www.dogame.com.cn/gamerc/jc_show.php?id=6051】main函数：#include <iostream>#include "strings.h"using namespace std;int main(){ Strings s3; Strings s4; Strings s5; s3.display(); String...
2012-02-28 22:03:19
135
原创 中断基础
【转载】中断是CPU处理外部突发事件的一个重要技术。它能使CPU在运行过程中对外部事件发出的中断请求及时地进行处理，处理完成后又立即返回断点，继续进行CPU原来的工作。引起中断的原因或者说发出中断请求的来源叫做中断源。根据中断源的不同，可以把中断分为硬件中断和软件中断两大类，而硬件中断又可以分为外部中断和内部中断 两类。 外部中断一般是指由计算机外设发出的中断请求，如：键盘中断、...
2012-02-16 22:03:06
220
原创 中断LISR，HISR
【转载】Nuleus PLUS中断处理中断发生的时候，Nucleus挂起当前的任务，处理器的控制权转交给中断处理程序（ISR）。ISR要使用系统功能，就不可避免的要使用到公共资源，而这些资源是需要保护的，保护的办法之一就是在运行ISR的时候屏蔽其它中断，但对于实时系统来说，这显然不是一个好办法，为此，Nucleus通过把应用程序的ISR区分为低级和高级中断处理程序。 低级中断 低级中断服务子程...
2012-02-16 21:36:33
1373
原创 同步于互斥
《转载》互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源互斥是指两个实体的动作不允许同时发生，如果同时...
2012-02-12 15:55:50
143
原创 linux进程间通信
Linux下进程间通信的几种主要手段简介：1.管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信； 2.信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支...
2012-02-12 14:56:17
91
原创 c++虚函数
class employee{public: employee(){ cout << "employee construction" << endl; } virtual ~employee(){ cout << "employee destruction" << endl; }virtual fuc1() { cout <<
2012-01-03 15:37:45
128
原创 gcc gdb常用命令
gdb 链接：http://fanqiang.chinaunix.net/program/other/2005-03-23/2993.shtml break 6 if i >６在第６行设置断点，如果这行的变量ｉ＞６ Ｘ 查看制定内存中的内容命令：x/3uh 0x54320 表示，从内存地址0x54320读取内容，h表示以双字节为一个单位，3表示三个单位，u表...
2010-10-06 11:20:24
157
原创 指针数组，数组指针
void test(char* a[]){ printf("in test a is %d\n",a); printf("in test a + 1 is %d\n", a+1); }void test2(char a[][3]){ printf("in test2 a is %d\n",a); printf("in test2 a + 1 is ...
2010-10-02 14:40:32
104
原创 原码，反码，补码［转］
［转载］http://shychj-chjshy.blog.sohu.com/73142224.html1、原码、反码和补码的表示方法（1） 原码：在数值前直接加一符号位的表示法。例如： 符号位 数值位[+7]原= 0 0000111 B[-7]原= 1 0000111 B 注意：a. 数0的原码有两种形...
2010-05-13 17:03:39
171
原创 转载 http://hi.baidu.com/scuxy06/blog/item/e146960fbf45e7206059f3b6.html 状态转化图
http://hi.baidu.com/scuxy06/blog/item/e146960fbf45e7206059f3b6.html
2010-05-11 16:17:35
319
原创 装载 http://mlxia.javaeye.com/blog/128494 KMP算法
http://mlxia.iteye.com/blog/128494
2010-05-11 16:01:20
106
原创 转载：http://bbs1.chinaunix.net/thread-1640178-1-1.html
转载：http://bbs1.chinaunix.net/thread-1640178-1-1.html有一个人站在电影院门口卖票，票价50，一开始手上没有找零的钱，现在有两种人来买票，A拿着100元的钱，人数为m(m n) printf("No result!\n"); else { ...
2010-05-10 18:06:01
172
如何用栈实现递归与非递归的转换
http://bbs.chinaunix.net/viewthread.php?tid=331522&extra=page%3D7%26amp%3Bfilter%3Ddigest
2010-04-10 15:18:54
128
原创 华为笔试2
【转】http://hi.baidu.com/xiao1dian/blog/item/7a8671ed756f6fd1b31cb131.html1）什么是预编译，何时需要预编译： 答案： １、总是使用不经常改动的大型代码体。 ２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。 （2）c...
2009-06-16 09:37:55
93
原创 华为笔试1
【转】http://hi.baidu.com/xiao1dian/blog/item/8dc7dbfe7d3958345c600831.html1、局部变量能否和全局变量重名？答案：能，局部会屏蔽全局。要用全局变量，需要使用"::" 局部变量可以与全局变量同名，在函数内引用这个变量时，会用到同名的局部变量，而不会用到全局变量。对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在...
2009-06-16 09:35:19
101
原创 虚函数
【转】http://hi.baidu.com/douglax/blog/item/4b07c3f7198e7f26730eec62.html虚函数表 对C++ 了解的人都应该知道虚函数（Virtual Function）是通过一张虚函数表（Virtual Table）来实现的。简称为V-Table。 在这个表中，主是要一个类的虚函数的地址表，这张表解决了继承、重载的问题，保证其容真实反应实...
2009-06-03 16:56:24
85
原创 用两个栈实现一个队列的功能
【转】http://hi.baidu.com/liangjw821/blog/item/74c98ed520f299cc51da4b86.html原题：用两个栈实现一个队列的功能？思路：假设两个栈 A 和B，且都为空。可以认为栈 A 为提供入队列的功能，栈 B 提供出队列的功能。入队列： 入栈 A 出队列：1 如果栈B 不为空，直接弹出栈 B 的数据。...
2009-06-03 15:22:18
117
原创 嵌入式程序员应该知道的16个问题
【转】http://blog.csdn.net/seraphsky/archive/2008/04/02/2244920.aspx13、处理器字长导致的数据扩展问题评价下面的代码片断： unsigned int zero = 0; unsigned int compzero = 0xFFFF; /*1's complement of zero */ 0的补码为全1...
2009-05-29 15:41:35
321
原创 嵌入式程序员应该知道的16个问题
【转】http://blog.csdn.net/seraphsky/archive/2008/04/02/2244920.aspx9、位操作（Bit manipulation） 嵌入式系统总是要用户对变量或寄存器进行位操作。给定一个整型变量a，写两段代码，第一个设置a的bit 3，第二个清除a 的bit 3。在以上两个操作中，要保持其它位不变。 对这个问题有三种基本的反应 1...
2009-05-29 15:39:36
108
原创 嵌入式程序员应该知道的16个问题
【转】http://blog.csdn.net/seraphsky/archive/2008/04/02/2244920.aspx5、数据声明（Data declarations） 用变量a给出下面的定义 a) 一个整型数（An integer） b)一个指向整型数的指针（ A pointer to an integer） c)一个指向指针的的指针，它指向...
2009-05-29 15:38:30
132
原创 嵌入式程序员应该知道的16个问题
【转】http://blog.csdn.net/seraphsky/archive/2008/04/02/2244920.aspx1、预处理器（Preprocessor）... 12、如何定义宏... 23、预处理器标识#error的目的是什么？... 44、死循环（Infinite loops）... 45、数据声明（Data declarations）....
2009-05-29 15:37:03
103
原创 c预编译 #define相关
#是生成字符串： #define a(x) #x a(bc) => "bc"##是连接： #define a(x) abc##x a(123) => abc123#error是生成编译错误消息： #ifdef abc #error so...
2009-05-29 15:14:08
111
原创 更改文件扩展名（后缀）
1 #!/bin/bash 2 # rfe.sh: 更改文件扩展名. 3 # 4 # rfe old_extension new_extension 5 # 6 # 例如: 7 # T为了把当前目录下所有的*.gif文件改成*.jpg,如下执行： 8 # rfe gif jpg 9 10 ...
2009-05-25 15:45:48
224
原创 shell操作字符串
1 stringZ=abcABC123ABCabc 2 3 echo ${#stringZ} # 15################################### 1 stringZ=abcABC123ABCabc 2 # 0123456789..... 3 # 以0开始计算. ...
2009-05-25 15:25:38
77
原创 shell求最大公约数
1 #!/bin/bash 2 # gcd.sh: 最大公约数 3 # 用Euclid运算法则 4 5 # 两个整数的"最大公约数" 6 #+ 是能被这两个整数整除的大最整数. 7 8 # Euclid运算法则采用逐次除法. 9 # 每一次都重新赋值, 10 #+ 被除数 ...
2009-05-24 20:48:28
587
原创 测试断掉的连接
1 #!/bin/bash 2 # broken-link.sh 3 # 由Lee bigelow所写 4 # 已经征得作者的同意. 5 6 #一个用于发现死符号链接并且输出它们的链接文件的纯shell的脚本。 7 #所以它们能把输出提供给xargs并处理 :) 8 #例如： broken-link.sh /somedir /someo...
2009-05-24 20:34:03
90
原创 备份当前目录下所有前24小时被修改的文件
1 #!/bin/bash 2 3 # 备份当前目录下所有前24小时被修改的文件为一个归档压缩包（归档并且压缩） 4 # 5 6 BACKUPFILE=backup-$(date +%m-%d-%Y) 7 # 在备份文件中嵌入日期. 8 # 多谢Joshua Tsch...
2009-05-24 16:00:45
128
清空/var/log目录下的日志文件
#!/bin/bashLOG_DIR=/var/logROOT_UID=0LINES=50#E_XCD＝66 ＃不能进入到目录时的退出代码值E_NOTROOT=67if [ "$UID" -ne "$ROOT_UID" ]then echo "Must be root to run this script." exit $E...
2009-05-24 15:40:01
988
C++构造函数 拷贝赋值
class MyString {public: MyString(); MyString(int newsize); MyString(const MyString& ms); const MyString& operator=(const MyString& ms); virtual ~MyString();private: int *ptr; int ...
2009-05-21 16:09:14
84
C++构造函数
[code="C++"]class testint {public: testint(); testint(int b); //testint(testint& another); ~testint();private: int i;};////////////////testint::testint(){ cout
2009-05-21 15:09:59
77
排序算法和二分查找
[code="c"]using namespace std;#include "stdafx.h"#include void myswap(int A[], int i, int j){ int temp; temp = A[i]; A[i] = A[j]; A[j] = temp;}//插入void inssort(int A[], int n){...
2009-05-17 15:50:10
70
原创 C移位
【转】C提供了六种位运算运算符；这些运算符可能只允许整型操作数，即char、short、int和long，无论signed或者unsigned。 & 按位AND | 按位OR ^ 按位异或 > 右移 ~ 求反（一元运算） 按位与操作&通常用于掩去某些位，比如 n = n & 0177; 使得n中除了低7位的各位为0。 按位或操作|用于打开某些位： x =...
2009-05-15 09:56:22
79
原创 sizeof union struct 内存对齐
【转】http://www.programfan.com/blog/article.asp?id=30504考虑下面问题：（默认对齐方式）[code="c"]union u{ double a; int b;}; union u2{ char a[13]; int b;}; union u3{ char a[13]; ch...
2009-05-14 20:30:17
59
原创 面试题连接
【C++题库】http://www.xici.net/b694610/d44469284.htm【C++题库】http://tieba.baidu.com/f?kz=558743069
2009-05-10 10:11:10
121
原创 【转】Chain of Responsibility模式(职责链)
Java深入到一定程度,就不可避免的碰到设计模式这一概念,了解设计模式,将使自己对java中的接口或抽象类应用有更深的理解.设计模式在java的中型系统中应用广泛,遵循一定的编程模式,才能使自己的代码便于理解,易于交流,Chain of Responsibility(职责链模式)模式便是其中一个. Chain of Responsibility(CoR)职责链模式，CoR模式是用一系列类(...
2009-05-09 17:01:42
58
原创 【转】Chain of Responsibility(职责链)
Chain of Responsibility定义Chain of Responsibility(CoR) 是用一系列类(classes)试图处理一个请求request,这些类之间是一个松散的耦合,唯一共同点是在他们之间传递request. 也就是说，来了一个请求，A类先处理，如果没有处理，就传递到B类处理，如果没有处理，就传递到C类处理，就这样象一个链条(chain)一样传递下去。如...
2009-05-09 17:00:16
57
原创 装饰器模式
【转】http://www.iteye.com/topic/317132装饰器涉及四个名词 1、接口或者抽象基类 2、被装饰对象，也就是一个简单的实现了1中提到的接口或者抽象基类的实现类。 3、装饰对象，就是去装饰被装饰对象的对象 4、继承装饰对象类的子类，也就是具体的装饰器类了。 说了这么多，估计你基本跟没听说过一样。好了，来段代码，看看 //这是第一类名词 ...
2009-05-09 16:11:46
79
原创 求100的阶乘
#include int main() { int n; int a[9000]; //确保保存最终运算结果的数组足够大 int digit = 1; //位数 int temp; //阶乘的任一元素与临时结果的某位的乘积结果 int i,j,carry; //进位 printf("please in put n:\n"); scanf("%d",&n);...
2009-05-06 16:32:30
260
原创 【转】策略模式
【策略模式应用场景举例】 比如在玩“极品飞车”这款游戏，那么游戏对车的轮胎是可以更换的，不同的轮胎在高速转弯时有不同的痕迹样式，那么针对“汽车”的配件“轮胎”就要可以变化，而且轮胎和轮胎之间是可以相互替换的，这就是典型的要应用“策略模式”的场景！从程序结构中可以看到，完全符合了前面我们的要求：“灵活”，“顺序敏感”。 【策略模式解释】 类型：行为模式...
2009-05-05 15:57:56
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人