- 博客(15)
- 资源 (4)
- 收藏
- 关注
原创 顺序队列和链队列的各种操作
一. 先说顺序队列/***********************************************************顺序队列的各种操作13-4-1.cpp1.初始化队列2.判断队空与否3.取队头元素4.入队5.出队6.主函数测
2011-08-22 09:15:22 7483
原创 顺序栈和链栈的各种操作
一.先说顺序栈/**********************************************************顺序栈的各种操作13-5-1.cpp1.初始化栈2.判断栈空3.入栈4.出栈5.取栈顶元素6.主函数测试以上功能
2011-08-19 09:28:04 2494
原创 分支限界法解决装载问题之FIFO队列方式的总结
1.先说一下顺序队列来建立数据结构 /************************************************************************顺序队列(循环队列)实现FIFO分支限界法--装载问题把数据结构换了一下,仅仅把之
2011-08-18 15:31:08 6108 1
原创 2种方法求解约瑟夫环问题
问题:n个人围成一圈缝m报数,数到m的出列,后面的人开始继续从1开始,数到m的出列,问最后剩下的一个人的序号是多少。 一.循环单链表求解//循环队列求解约瑟夫问题#include#includetypedef struct student{ i
2011-08-17 09:58:09 2290
原创 带头结点和不带头结点的单链表的尾插法以及各种操作
一.带头结点的单链表先说一下create()建立的链表,采用cycle的方式。/*************************************************************带头结点的单链表13-1-1ex3.cpp1.建立单链
2011-08-15 18:12:23 10879 1
原创 带头结点和不带头结点的尾插法建立双链表
带头结点和不带头结点的尾插法建立双链表一.带头结点的先介绍存储数据类型为字符型的//编程建立双链表(data为字符型数据)13-2-1ex3.cpp//带头结点的双链表#include#include//#include//#i
2011-08-11 22:01:21 6451
原创 编写字符串复制函数
编写字符串复制函数字符串复制函数看似简单,但隐藏了一些容易被忽略的细节,这些细节恰恰也是平时工作中的隐藏的BUG所在,一旦发生很难察觉,而且这也是各大企业在招聘的时候重要的考点。下面说明一下。问题:设计一个字符串复制函数如下char *str_copy(char
2011-08-03 10:24:59 6283 1
原创 指针数组、数组指针、指针函数、函数指针、函数指针数组解析
<br />指针数组:存放指针的数组,它就是一个数组,数组里面存放的元素都是指针(也就是数组里面存放了一些地址)<br />Example: uint16 *mbxlength[1024];就是一个指针数组。数组mbxlength[1024]里面存放了1024个uint16类型的指针变量(uint16类型的指针变量的意思就是这个每个指针变量所指向的元素是uint16类型的)。<br />数组指针:指向数组的指针,它就是一个指针,这个指针指向一个数组。<br />Example:uint16 (*m
2011-05-26 20:44:00 1145 2
原创 关于二维数组地址和指针之间赋值的问题
在开发工业以太网项目的时候经常遇到一些小细节问题,在建立数据报进行传输的过程中传递txbuf缓冲区的地址的时候就遇到类似下面的问题。一.简单说明1定义一个2X3的int型的二维数组int array[2][3];并且给这个二维数组赋值1,2,3,4,5,6;arr
2011-05-26 18:03:00 10258 1
转载 函数指针数组的妙用
笔者在开发某软件过程中遇到这样一个问题,前级模块传给我二进制数据,输入参数为 char* buffer和 int length,buffer是数据的首地址,length表示这批数据的长度。数据的特点是:长度不定,类型不定,由第一个字节(buffer[0])标识该数据的类型,共有256(28 )种可能性。我的任务是必须对每一种可能出现的数据类型都要作处理,并且我的模块包含若干个函数,在每个函数里面都要作类似的处理。若按通常做法,会写出如下代码:void MyFuntion( char* buffer, in
2011-05-13 14:18:00 761 2
原创 网络编程中的主机字节序与网络字节序
一、大端、小端"大端"和"小端"表示多字节值的哪一端存储在该值的起始地址处;小端存储在起始地址处,即是小端字节序;大端存储在起始地址处,即是大端字节序;或者说:1.小端法(Little-Endian)就是低位字节排放在内存的低地址端(即该值的起始地址),高位字节排放在内存的高地址端;2.大端法(Big-Endian)就是高位字节排放在内存的低地址端(即该值的起始地址),低位字节排放在内存的高地址端;举个简单的例子,对于整型数据0x12345678,它在大端法和小端法的系统中,各自的存放方式如下图1所示: 二
2011-05-11 20:50:00 765
转载 5分钟搞定字节对齐问题
<br />写出一个struct,然后sizeof,你会不会经常对结果感到奇怪?sizeof的结果往往都比你声明的变量总长度要大,这是怎么回事呢?讲讲字节对齐吧.<br />/******************************分割线<br />如果体系结构是不对齐的,A中的成员将会一个挨一个存储,从而sizeof(a)为11。显然对齐更浪费了空间。那么为什么要使用对齐呢?<br />体系结构的对齐和不对齐,是在时间和空间上的一个权衡。对齐节省了时间。假设一个体系结构的字长为w,那么它同时就假设了在
2011-05-10 22:51:00 617
转载 从C++到Java,10年技术生涯的几点思考
不知不觉,做程序工作已经10年了,从最初学习C++到Java,从困惑到清晰,感觉真的有不少东西可写,不过总觉得不成体系,大概看了太多八股文章的缘故,被憋得实在难受。所以不管了,想到什么写什么吧。1、从C++到Java C++和Java谁快?从算法上讲我认为毫无疑问是汇编〉C++〉Java,不要迷信某些个别评测,单纯的回圈测试什么的,比如JNode的官方网站上有Java写的JVM的性能和SUN的JVM进行性能比较的结果,JNode中用Java写的JVM竟然能比SUN公司用C++
2011-04-27 10:25:00 552
转载 程序员是这样炼成的(9)- 每天有目标的编程
任何一个开发项目kick off的时候,我们都会信心满满的相信我们可以按时完成计划的项目,但是我们在开发的过程中,总会有一种感觉,感觉最初的计划目标,离自己越来越远,甚至都有可能无法完成了。在这里跟大家分享一个既能保证自己项目可以按时完成,又有可能成为公司“闪亮”程序员的方法,那就是计划和跟踪自己的工作成绩,具体来说就是每天记录和回顾自己的产出和工作成绩。大家都知道如果我们的工作成果超出的了领导们的预期效果,项目提早完成,项目创新,那么我们都会得到公司的认可,领导的赏识。对于大部分值得去做的工作而言,
2011-04-25 11:08:00 492
转载 程序员是这样炼成的(7)-水滴石穿(转载)
周末跟曾经的一位程序员同事聊天,他说他貌似遇到了技术的瓶颈了,最近一直在刻苦攻读,希望可以突破自己取得进步。有时候想想自己还挺惭愧的,高手们况且都还在不断的努力,自己的日子过的总是有点太安逸。我们总是在清醒的时候,喜欢为自己制定计划,每天要完成多少行代码,多少天要看完一本技术方面的书,但是计划总是没有办法实现,因为我们有一个口头禅叫”没时间”。编程其实没有捷径可走,虽然你可以花很短的时候完成一本速成教材,但是你以后解决你遇到的问题时间肯定要比你学习的时间多的多,我们每天的工作就是新的练习和挑战,我们要尽
2011-04-25 10:31:00 715
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人