- 博客(68)
- 资源 (21)
- 收藏
- 关注
RSS订阅原创 深度优先搜索二叉树递归非递归
深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。
2014-04-16 18:14:30
4898
原创 中缀表达式2后缀表达式
中缀表达式转换为等价的后缀表达式 中缀表达式不方便与计算机处理，通常要讲中缀表达式转换为一个与之等价的后缀表达式。等价是指两个表达式的计算顺序和计算结果完全相同。 中缀表达式：0.3/(5*2+1)# 的等价后缀表达式是：0.3 5 2 * 1 + /# 仔细观察这两个等价的表达式可知，操作数的出现次序是相同的，但运算符的出现次序是不同的。在后缀表达式中，运算符的出
2014-04-16 12:57:50
801
原创 螺旋打印
给定一个自然数n，打印1-n之间所有的数，要求：按螺旋形状顺时针打印。由内向外。 做这个只要确定了起始点即数字1的坐标，其他都好整了。 起始点的坐标分两种情况，1即环数n为奇数、偶数。 奇数时，起始点坐标为(n-1)/2即n/2； 偶数时，起始点坐标为n/2 - 1。 剩下的就是填充数组了，填充时，先转向，不能转向，则按原方向继续填充。
2013-07-25 15:35:26
1177
原创 sock编程学习2
面向连接的服务SOCK_STREAM、SOCK_SEQPACKET，在开始交换数据之前，需要在请求服务的进程套接字和提供服务的进程套接字之间建立一个连接：connect. int connect(int sockfd const struct *addr, socklen_t len); 在connect中所指定的地址是想与之通信的服务器地址，如果sockfd没有绑定到
2013-07-19 20:46:59
1771
原创 sock编程学习1
面试经常问到IPC机制，但没一次想到套接字。管道、先进先出、消息对立、信号量、共享内存、套接字，这些都是在同一台机子上运行的进程。不同的机子上运行的进程同性机制必须用套接字了。 1、套接字描述符： 套接字是通信端点的抽象，在unix系统中套接字是由文件描述符实现的 int socket(int domain, int type, int p
2013-07-19 17:36:53
826
原创 关于linux动态链接库
找工作之余，把apue上一个简单面向连接的socket程序写了下。上面用到别的章节的函数直接都用的extern，因为前天面试问我动态链接库了，就想这让用到的这些外部函数，直接动态链接。顺便学习下，怎么编译动态链接库的。没学习那么深，只是知道怎么制作，应用就好，可中间还是碰到了点小问题。 要判断一个程序有没有动态链接库，可以用ldd命令，如果目标程序没有链接动态库，则打印“no
2013-07-18 00:07:36
845
原创 基于OpenCV的图像检索系统
自己做的毕业设计，刚开始以为挺难得，开始做之后，没什么感觉，主要自己没实现自己的匹配算法，直接调用OpenCV的库函数。先贴部分效果图：初始化后界面：加载目标图像，提取轮廓和颜色直方图显示如下：选取一个图片库即文件夹，检索后效果如图：查看ListBox中的图像：源码文档上传到自己的资源里，自己也没分了，整点分了。
2013-07-17 17:02:53
3077
2
原创 linux线程函数
参考引用：http://www.cnblogs.com/forstudy/archive/2012/04/05/2433853.html进程和线程的区别：简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。线程在执行过程
2013-05-30 16:34:53
670
转载 移植uboot-1.3.4到mini2440(256M NAND)
原网址：http://blog.chinaunix.net/uid-23860671-id-150528.html一，配置环境开发板：mini2440（256M nandflash）bootloader：uboot1.3.4交叉编译器：arm-linux-gcc4.3.2二，移植过程第1步：准备工作
2013-05-07 16:14:21
904
转载 关于NandFlash在实际产品使用上的一些经验
转自：http://zoneker.com/2011/07/26/%E5%85%B3%E4%BA%8Enandflash%E5%9C%A8%E5%AE%9E%E9%99%85%E4%BA%A7%E5%93%81%E4%BD%BF%E7%94%A8%E4%B8%8A%E7%9A%84%E4%B8%80%E4%BA%9B%E7%BB%8F%E9%AA%8C/自己从第一次接触Nandflash到
2012-11-03 16:06:01
1494
转载 linux进程调度浅析
操作系统要实现多进程，进程调度必不可少。有人说，进程调度是操作系统中最为重要的一个部分。我觉得这种说法说得太绝对了一点，就像很多人动辄就说"某某函数比某某函数效率高XX倍"一样，脱离了 实际环境，这些结论是比较片面的。 而进程调度究竟有多重要呢？ 首先，我们需要明确一点：进程调度是对TASK_RUNNING状态的进程进行调度（参 见《linux 进程状态浅析 》）。如果进程不可执行（正
2012-08-14 16:38:00
693
转载 getaddrinfo函数原型
．getaddrinfo函数原型函数参数说明int getaddrinfo(const char* nodenameconst char* servname,const struct addrinfo* hints,//struct addrinfo** res);nodename:节点名可以是主机名，也可以是
2012-07-13 17:39:59
708
转载 const在C++中的作用
说到const在C++中的作用，只要有一定经验的程序员就不会仅仅想到它是用来标识常量。关于const的作用在很多书上都有讲解，在这里说到const可能并没有什么新的东西，只能说是一起来复习一下const。现总结const的主要作用如下（当然,应该还有很多吧）： 1. 代替＃define。 讲到用const来代替#define
2012-06-03 16:04:20
525
转载 关于2.6.32在创建bus总线时的bus_id和.init_name的问题
原文：http://blog.chinaunix.net/uid-26696487-id-3129411.html在国嵌视频里有个问题困扰了我好久，对于内核的不熟悉，一开始是出现了使用空指针的问题，部分错误提示如下Unable to handle kernel NULL pointer dereference at virtual address 00000000 pgd
2012-05-21 00:08:02
1170
1
原创 ubuntu1
ibus拼音输入法安装： sudo add-apt-repository ppa:shawn-p-huang/ppa sudo apt-get update sudo apt-get i
2012-05-18 19:55:06
572
转载 NAND和NOR flash的区别
NOR和NAND是现在市场上两种主要的非易失闪存技术。Intel于1988年首先开发出NOR flash技术,彻底改变了原先由EPROM和EEPROM一统天下的局面。紧接着,1989年,东芝公司发表了NAND flash结构,强调降低每比特的成本,更高的性能,并且象磁盘一样可以通过接口轻松升级。但是经过了十多年之后,仍然有相当多的硬件工程师分不清NOR和NAND闪存。 相“flash存储
2012-05-04 00:44:30
482
原创 make: *** [smdk2410_config] 错误 127
在uboot编译选择要是用的board时出现下面错误root@stone-desktop:/home/stone/Files/u-boot-2008.10# make smdk2410_configmake: execvp: /home/stone/Files/u-boot-2008.10/mkconfig: 权限不够make: *** [smdk2410_config] 错误 1
2012-04-08 22:07:12
4636
2
转载 一致代码段和非一致代码段
http://blog.csdn.net/feijj2002_/article/details/4597174之所以出现这个定义是因为系统要安全:内核要和用户程序分开..内核一定要安全.不能被用户程序干涉.但是有时候用户程序也需要读取内核的某些数据,怎么办呢?操作系统就引入了访问特权等级(0-3)的机制.这些特权等级,通过三个符号来体现CPL/DPL/RPL.其中C
2012-03-19 19:13:51
1687
原创 学生成绩排序
/*n.txt文件内存放着学生的信息 信息包括姓名和分数如：张三 90李四 78陈五 82....姓名和分数之间用空格隔开 分数和姓名之间换行要求写一个程序 把这些数据根据分数从小到大进行排序如：李四 78陈五 82张三 90排序结果依然放入这个文件中。大家看下如何写，这里的行数是随机的。我写了一个，因为没有考虑随机的情况，算我写错了 求高手******/#inclu
2012-02-10 17:12:22
730
5
转载 程序员的运动建议
一.运动 1.每天必须运动30分钟以后,温和的有氧运动,活动全身 2.每隔1个半小时,起身活动腰部,颈部,肩部 3.经常活动手指,由于手指长期握鼠标,会造成末梢神经炎 4.经常眨眼睛,可以缓解眼部肌肉的紧张,而且促进眼部血液流通,是眼睛表面更加湿润,减少干涩,有效的保护眼睛 5.点缓解眼疲劳的眼药水时,请认真看说明书,按剂量使用，切忌不可超剂量使用，对眼睛有危害,最好通过眨眼和
2011-12-15 18:25:49
639
转载 linux:vi 替换命令
vi/vim 中可以使用 :s 命令来替换字符串。以前只会使用一种格式来全文替换，今天发现该命令有很多种写法(vi 真是强大啊，还有很多需要学习)，记录几种在此，方便以后查询。 :s/vivian/sky/ 替换当前行第一个 vivian 为 sky :s/vivian/sky/g 替换当前行所有 vivian 为 sky :n,$s/vivian/sky/ 替换第 n 行开始到
2011-11-23 22:35:54
417
原创 bbst.c
#include #include #define TRUE 1#define FALSE 0#define LH +1#define EH 0#define RH -1typedef int ElemType;typedef int Boolean;typedef struct BSTNode{ ElemType data; int bf;
2011-11-10 11:08:19
589
转载 Curses函数说明(SCO)
一.全局变量 WINDDW* curscr：当前屏幕 WINDOW* stdscr：标准屏幕 int LINES：终端上的行数 int COLS：终端上的列数 bool TRUE：真标志，1 bool FALSE：假标志，0 int ERR：错误标志，－1 int OK：OK标志，0 ---------
2011-11-06 15:33:25
1269
原创 C和指针第七章——函数
一、函数定义： 函数定义就是函数体的实现。函数体是一个代码块，它在函数被调用时执行。 空函数： 实现一种有目的的存根目的，为那些此时尚未实现的代码保留一个位置。编写这类存根，或者说为尚未编写的代码“占好位置”，可以保持程序在结构上的完整性，以便于编写和测试程序的其他部分。二、函数声明： 函数声明出现在函数被调用的地方。
2011-10-21 20:30:25
852
原创 limit.c:(.text+0xa5): undefined reference to `sin'
前两天一个程序用到来C语言头文件math.h中到数学函数，不过链接到时候总是出现如下错误：t.o: In function `work':limit.c:(.text+0xa5): undefined reference to `sin'collect2: ld re
2011-10-15 22:08:28
1310
2
转载 Linux下的vim配置和插件管理
1写在前面 Linux下编程一直被诟病的一点是: 没有一个好用的IDE, 但是听说Linux牛人, 黑客之类的也都不用IDE. 但是对我等从Windows平台转移过来的Coder来说, 一个好用的IDE是何等的重要啊, 估计很多人就是卡在这个门槛上了, "工欲
2011-10-15 00:06:23
1603
原创 伪数组代码&&矩阵相乘
#include #include #define reg registerint array_offset( int arrayinfo[], ... );int main(){ int a[7] = { 3, 0, 3, 1,4, 2,6}; pr
2011-10-03 14:37:57
1194
1
原创 八皇后代码
#include #include #define FALSE 0#define TRUE 1int flag = 0; //标志：下次递归失败与否；int board[ 8 ][ 8 ];void print_boa
2011-10-03 14:27:58
795
原创 初始化字符数组
用scanf输入的时候，输入字符串，不能在“%s”中间加有空格，如“ %s ”，这样的话，会出先输如字符串之后，依然需要输入一个无关值，程序才继续运行；初始化字符数组时：需用sring[127] = '\0'; 而不是“\0";char string[54] = '\0'
2011-10-03 14:26:05
700
原创 warning: assignment makes pointer from integer without a cast
这个错误自己经常碰到的，不过这次自己一直在看自己的程序，而且还是从书上抄的，应改没错啊。谁知道是因为自己的头文件顺序影响了。因为自己用的是strptime函数。所以需要明确请求使用X/Open的标准功能。所以应该在头文件前加上#define _XOPEN_SOURCE
2011-10-03 14:09:01
3774
原创 written_amount(打印数字）
#include #include #include static char *digits[] = { "", "ONE ", "TWO ", "THREE ", "FOUR ", "FIVE ", "SIX ", "SEVEN ", "EIGHT ", "NINE
2011-09-21 23:14:28
1561
1
原创 warning: incompatible implicit declaration of built-in function ‘xyz’
今天写一个程序的时候出现了如下错误： written_amount.c: In function ‘do_one_group’:written_amount.c:33:3: warning: incompatible implicit declarati
2011-09-21 23:00:20
1514
转载 Linux内核常用宏和数据结构二（学习内核必备）
3. HASH表 HASH表适用于不需要对整个空间元素进行排序，而是只需要能快速找到某个元素的场合，是一种以空间换时间的方法，本质也是线性表，但由一个大的线性表拆分为了多个小线性表，由于只需要查找小表，因此搜索速度就会线性查整个大表提高很多，理想情况下，有多少个小线性表，
2011-09-21 00:29:49
1195
转载 Linux内核常用宏和数据结构一（学习内核必备）
本文档的Copyleft归yfydz所有，使用GPL发布，可以自由拷贝，转载，转载时请保持文档的完整性，严禁用于任何商业用途。msn: [email protected]来源：http://yfydz.cublog.cn 1. 前言 本文介绍lin
2011-09-21 00:28:56
846
原创 max_list(任意整形参数列表）
#include #include int max_list( int i,...);int main(){ int a = 0; a = max_list( 3, 5, 6,2, -1); printf( "%d", a); return 0;}int
2011-09-21 00:11:11
1482
原创 C和指针小结前六章之第六章～指针
内存和地址： 在要求边界对齐的机器上，整形值存储的其实位置只能是默写特定字节。内存中的每个位置由一个独一无二的地址标识。内存的每个位置都包含一个值。名字和内存位置之间的关联并不是硬件所提供的，是由编译器为我们实现的。（硬件仍然通过地址访问内存位置。）值和类型： 不能简单的通过
2011-09-20 20:56:56
1003
原创 C和指针前六章小结值第五章～操作符和表达式
移位操作符： 标准说明无符号值执行的所有移位操作都是逻辑移位（逻辑右移填充零），但对于有符号的值，到底是采用逻辑意味还是算树意味取决于编译器。因此一个程序如果使用了有符号数的右移位操作，它就是不可移植的。(自己用的gcc右移是有符号的，左边填充1）。 赋值： 只
2011-09-20 00:40:07
766
原创 记 承若
自己对自己承若过很多次，对同一件事情承若过恨过次，对很多事情承若过很多次，可自己每次总是那样，没有守住自己的承若。自己不愿做个不重承若的人，可不得不承认的是自己的承若真的没自己想想的那么重。 现在也每天也做不了五次俯卧撑了，开始看电视小说了，开始睡懒觉了，开始
2011-09-19 00:59:24
1041
转载 ANSI C的三个类型限定词：const，volatile，restrict
1.const不得不说的是，const是三个限定词中比较好理解的一个。变量声明中带有关键词const，意味着不能通过赋值，增量或减量来修改该变量的值，这是显而易见的一点。指针使用const则要稍微复杂点，因为不得不把让指针本身成为const和指针指向的值成为const区别
2011-09-18 23:31:55
754
转载 我想成为坐在路边鼓掌的人(转载)
我那上国中的女儿，她同学都管叫她23号。 她的班上总共有50个人，而每次考试，女儿都排名23。 久而久之，便有了这个雅号，她也就成了名副其实的中等生。 我们觉得这外号刺耳，女儿却欣然接受。老公发愁地说，一碰到公司活动，或者老同学聚会，别人都对自家的'小超人'赞
2011-09-18 22:19:17
472
基于OpenCV的图像检索系统(源码)
2013-07-17
基于OpenCV的图像检索系统文档
2013-07-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人