xey_csu-CSDN博客

原创迷宫问题

以二维数组表示迷宫,1代表墙壁，0代表通路； (1,1)为入口，(9,9)为出口{1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,1,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,1,0,0,0,0,1},

2015-01-06 15:37:00 538

原创 HWOJ 1988

描述: 编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。知识点: 字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归题目来源:

2015-01-05 12:17:50 461

原创题目1172：哈夫曼树

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4902解决：2097题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点

2015-01-04 12:17:40 3068

原创题目1149：子串计算

时间限制：1 秒内存限制：32 兆特殊判题：否提交：904解决：502题目描述：给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入：输入包含多行，每行一个字符串。输出：对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。样例输入：1

2015-01-03 22:27:48 615

原创题目1109：连通图

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2142解决：1085题目描述：给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入：每组数据的第一行是两个整数 n 和 m（0输出：对于每组输入数据，如果所有顶点都是连通的，输出"YES"，否则输出"NO"

2015-01-03 16:46:54 381

原创题目1101：计算表达式

时间限制：1 秒内存限制：32 兆特殊判题：否提交：3152解决：919题目描述：对于一个不存在括号的表达式进行计算输入：存在多种数据，每组数据一行，表达式不存在空格输出：输出结果样例输入：6/2+3+3*4样例输出：18来源：2010年上海交通大学计算机研究生机试真题#include #include #include #includ

2015-01-03 14:25:09 460

原创题目1079：手机键盘

时间限制：1 秒内存限制：32 兆特殊判题：否提交：1993解决：1072题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时

2014-12-26 14:10:38 420

原创题目1078：二叉树遍历

时间限制：1 秒内存限制：32 兆特殊判题：否提交：2642解决：1595题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定

2014-12-25 22:25:36 703

原创题目1076：N的阶乘

时间限制：3 秒内存限制：128 兆特殊判题：否提交：5245解决：1787题目描述：输入一个正整数N，输出N的阶乘。输入：正整数N(0输出：输入可能包括多组数据，对于每一组输入数据，输出N的阶乘样例输入：4515样例输出：241201307674368000

2014-12-25 18:44:46 348

原创题目1051：数字阶梯求和

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5706解决：1940题目描述：给定a和n，计算a+aa+aaa+a...a(n个a)的和。输入：测试数据有多组，输入a，n（1输出：对于每组输入,请输出结果。样例输入：1 10样例输出：1234567900

2014-12-24 23:02:53 394

转载最长回文子串

最长回文子串是最初我在网易笔试的时候遇见的，当时天真的把原字符串S倒转过来成为S‘，以为这样就将问题转化成为了求S和S’的最长公共子串的问题，而这个问题是典型的DP问题，我也在前面的文章中介绍了3中解决这个问题的方法。但是非常可惜，后来才知道这个算法是不完善的。那么到底为什么呢？听我慢慢道来。S=“c a b a” 那么 S' = “a b a c”, 这样的情况下 S和 S‘的最长公

2014-07-29 09:35:25 313

转载 WIN7下VMware+Ubuntu配置上网(对无线网络也有效)

WIN7下VMware+Ubuntu配置上网(对无线网络也有效) 此方法在Ubuntu 9.10 11.10上已测试可行首先，请您确保Vmware的Network connection选择的是Host-only1. 编辑Ubuntu下的DHCP配置，删除DHCP下全部内容并保存#sudo gedit /etc/dhc

2014-05-29 14:57:36 611

转载 Linux I/O 模型

网络程序中经常会遇到同步(Sync)/异步(Async)，阻塞(Block)/非阻塞(Unblock)这四种概念。同步与异步区别在于调用结果是否通过事件、回调、状态报告等方式告知调用者;同步：调用者一直等待调用结果返回；异步：调用以后不会一直等待结果，会通过事件、回调、状态报告等方式告知调用者；而阻塞与非阻塞区别在于函数是否立即返回;阻塞：死等处理结果，直到

2014-05-14 08:35:21 447

转载 I/O多路复用poll

1、基本知识　　poll的机制与select类似，与select在本质上没有多大差别，管理多个描述符也是进行轮询，根据描述符的状态进行处理，但是poll没有最大文件描述符数量的限制。poll和select同样存在一个缺点就是，包含大量文件描述符的数组被整体复制于用户态和内核的地址空间之间，而不论这些文件描述符是否就绪，它的开销随着文件描述符数量的增加而线性增大。2、poll函数

2014-05-13 23:54:24 375

转载 I/O多路复用select

IO多路复用之select总结1、基本概念　　IO多路复用是指内核一旦发现进程指定的一个或者多个IO条件准备读取，它就通知该进程。IO多路复用适用如下场合：　　（1）当客户处理多个描述字时（一般是交互式输入和网络套接口），必须使用I/O复用。　　（2）当一个客户同时处理多个套接口时，而这种情况是可能的，但很少出现。　　（3）如果一个TCP服务器既要处理监听套接口

2014-05-13 23:50:37 385

转载线程属性

一．线程属性线程具有属性，用pthread_attr_t表示，在对该结构进行处理之前必须进行初始化，在使用后需要对其去除初始化。我们用pthread_attr_init函数对其初始化，用pthread_attr_destroy对其去除初始化。名称:：pthread_attr_init/pthread_attr_destroy功能：

2014-05-13 22:06:36 381

转载 vim 配置文件

"=========================================================================" DesCRiption: 适合自己使用的vimrc文件，for Linux/Windows, GUI/Console"" Last Change: 2010年08月02日 15时13分 "" Version: 1.80"

2014-05-09 15:59:17 434

转载讨论unix进程的设置用户ID,有效用户ID，保存设置ID，文件的设置位

目的：讨论unix进程的设置用户ID,有效用户ID，保存设置ID，文件的设置位在进程权限上的问题。基础知识：进程关联ID：每个进程运行时都附带有用户ID和组ID属性，当对一个文件或设备进行操作时，内核会用进程的有效或实际用户（或组）ID去测试这个文件的3组权限位（用户，组，其他），当为真时才执行，否则保存： 1.实际用户ID，组ID：执行这个程

2014-05-04 22:22:35 431

转载 VIM 插件

1 #============================================================================= 2 转载请注明出处: http://blog.csdn.net/tge7618291 http://nuoerlz.35free.net 8 #==================

2014-05-03 11:01:59 919

转载 va_start()va_end()和vsnprintf()函数应用

va_start()va_end()函数应用：man: #include void va_start(va_list ap, last); type va_arg(va_list ap, type); void va_end(va_list ap); void va_copy(va_list dest, va_l

2014-05-01 21:10:43 403

转载如何安装中文的man包

中文man对英文不是很好的朋友来说,可以起到一点帮助作用。不过要学好linux,就不能太依赖这个东东,毕竟学好英语才是王道。环境:centos 5.3，内核：2.6.18-194.el5 （注，我的电脑也是这个，呵呵）官方网站:http://cmpp.linuxforum.net这个是源码的：http://manpages-zh.googlecode.com/files/manpa

2014-04-28 21:40:02 399

转载 Linux 下tftp 服务器配置

fedora下tftp服务器的安装与配置总结过程如下：1.下载tftp服务器、客户端tftp和守护进程xinetd三个包yum install xinetd tftp tftp-server ／／xinetd.i386 2:2.3.14-21.fc10／／tftp-0.49-1.fc10.i386.rpm ／／tftp-serv

2014-03-09 22:51:49 502

转载 BusyBox tftp 的使用

BusyBox v1.14.3 (2009-08-10 10:13:59 UTC) multi-call binary Usage: tftp [OPTION]... HOST [PORT] Transfer a file from/to tftp server Options:

2014-03-09 22:32:58 530

原创解决arm 开发板、主机与虚拟机三者互ping的问题

这个问题困扰很长时间都有没解决，现在终于搞定了，所以记录下来与大家分享。一、虚拟机设为桥接1、确保本地连接属性里的VMware Bridge Protocol 前已勾选若没有这一项，则点击“安装”---->“服务”----->"添加"---->"从磁盘安装"--->VMware安装目录下netbridge.inf(具体在哪自己找找)。2、打开cmd,输入 net

2014-03-09 20:20:39 2138

转载 Linux 块设备驱动

基本概念块设备（blockdevice）--- 是一种具有一定结构的随机存取设备，对这种设备的读写是按块进行的，他使用缓冲区来存放暂时的数据，待条件成熟后，从缓存一次性写入设备或者从设备一次性读到缓冲区。字符设备（Character device）---是一个顺序的数据流设备，对这种设备的读写是按字符进行的，而且这些字符是连续地形成一个数据流。他不具备缓冲区，所

2014-03-09 13:47:53 423

转载输入字系统

输入子系统由驱动层、输入子系统核心、事件处理层三部分组成。一个输入事件，如鼠标移动、键盘按下等通过Driver->Inputcore->Event handler->userspace的顺序到达用户控件的应用程序。驱动层：将底层的硬件输入转化为统一事件形式，想输入核心（Input Core）汇报。输入子系统核心：承上启下。为

2014-03-07 14:33:12 417

转载字符设备驱动

一．知识点1. 设备号；2. 创建设备文件；3. 设备注册；4. 重要数据结构；5. 设备操作；二．主设备号字符设备通过字符设备文件来存取。字符设备文件由使用ls -l 的输出的第一列的”C”标识；如果使用ls –l 命令，会看到在设备文件项中有2个数（由一个

2014-02-28 13:25:25 432

原创结构体字节对齐

1、32位机char 占1字节 short 占2字节 int 占4字节 long 占4字节float 占4字节double 占8字节 long long 占8字节2、结构体的对齐值N：各成员中占最大字节者字节数与用 #pragma pack(value) 的value 两者中的小者，若未用

2014-02-25 22:39:27 407

转载推荐给不考研的电子、通信类学生：一个有十年ARM经验的专家教你如何学习嵌入式系统

作者：尹毅夫本文是转载的，内容很真切，作者也较坦诚，能够为初学者指引方向，故编入日志内，仅供大家参考学习。另外，如果你不想把考研作为唯一毕业后生存手段，而且有单片机及嵌入式系统开发兴趣，学习嵌入式Linux是不错的，就业前景也很不错。那你会问，简单吗？不简单，学习这个需要很高门槛，大家百度一下就知道了，或者可以加我QQ514806025，或在下边留言，大

2014-02-15 18:53:35 1771

转载启动代码与bootloader的关系

注意：很多初学者总是将启动代码和Bootloader联系在一起，这是错误的什么是启动代码？　　启动代码是系统上电或者复位后运行的第一段代码，是进入C 语言的main 函数之前需要执行的那段汇编代码。　　启动代码有何用？　　它的作用是在用户程序运行之前对系统硬件及软件环境进行必要的初始化并在最后使程序跳转到用户程序。它直接面对arm 处理器内核及硬件控制器进行编程，所执行的操作与具体的目

2014-01-16 14:56:32 513

谁说我们的UBOOT要用NORFLASH启动？一般是开发过程中是先把uboot载到nor中，然后通过nor中的uboot再把uboot跟linux 内核，根文件系统下到nandflash，它的最终位置应该是在nandflash。。。至于nor跟nand有什么区别，nor里面的代码可以直接运行，不需要加载到RAM（内存），而nandflash里面的代码需要加载到RAM才能运行，nor的速度没有ram

2014-01-16 14:55:42 469

转载 mini2440的nor flash与nand flash启动过程区别

一、调试经验1.一位老电脑科学家的提示：当你遇到怪问题时，重启是一种最简单的解决办法之一。因为操作系统本身有不完善之处，不管是微软视窗还是苹果电脑。2.USB转口线出现乱码问题：说明串口线的功能和性能不稳定。可购买性能好的代替之。二、问答1.什么是nand,什么是nor?nand启动与nor启动的区别及联系。(收集整理）答：1）在NOR FLASH里面可以直

2014-01-15 23:01:45 384

转载 vivi uboot eboot 的区别

简单的说它们都是bootloader，所完成的任务也大同小异。 vivi是mizi开发的用于s3c241x/s3c244x 的linux bootloader，友善之臂移植了USB 下载功能后就成了现在看到的supervivi u-boot是一个广泛用于ARM平台的bootloader, 目前也支持s3c241x/s3c244x，可以用来启动Linux Eboo

2014-01-15 22:55:53 476

转载 Makefile(转自CSDN)

什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己写makefile了，会不会写makefile，从一

2014-01-11 23:18:18 407

转载 http 服务器的实现(java)

用java socket实现了一个简单的http服务器，可以处理GET, POST,以及带一个附件的multipart类型的POST。虽然中途遇到了很多问题，不过通过在论坛和几个高手交流了一下，问题都解决了。如果你觉得程序有些地方看不明白,可以参看这个帖子:http://topic.csdn.net/u/20090625/22/59a5bfc8-a6b6-445d-9829-ea6d462a4

2013-12-24 22:44:51 416

原创二叉树的实现

//#include #include #include #include using namespace std;typedef char ElemType;typedef struct BiTNode {ElemType data;struct BiTNode *lchild;struct BiTNode *rchild;}BiTNode,*

2013-12-21 15:49:47 388

转载 C++ 实现http 协议

#include #include #include #define MAXSIZE 1024#pragma comment(lib, "Wininet.lib") void urlopen(_TCHAR*);int _tmain(int argc, _TCHAR* argv[]

2013-12-15 14:17:51 1377

转载 http 协议详解

Author :Jeffrey My Blog：http://blog.csdn.net/gueter/ 引言 HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是

2013-12-13 21:08:43 392

原创 VC编译出现ambiguous symbol的错误

VC编译出现ambiguous symbol的错误，原因是所使用的符号与库中已有的符号相冲突，解决变法是不要用 using namespace std; 使用using std::xxx;( xxx 为要用的)

2013-11-19 19:47:52 1521

转载 VC++ 中模板声明与实现分开后出现链接错误

引用C++primer的话：C++支持两种模板编译模式包含模式Inclusion Model 和分离模式Separation Model1. 包含编译模式在包含编译模式下我们在每个模板被实例化的文件中包含函数模板的定义并且往往把定义放在头文件中像对内联函数所做的那样2. 分离编译模式在分离编译模式下函数模板的声明被放在头文件中 , 在模

2013-11-06 22:00:27 518

51单片机宝典.chm

数据结构（严蔚敏）算法代码

空空如也