数据结构
文章平均质量分 75
suren__123
这个作者很懒,什么都没留下…
展开
-
【备战2014笔面试】华为机考-删除字符串中所有给定的子串
/* 1. 删除字符串中所有给定的子串(40分)问题描述:在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。要求实现函数:int delete_sub_str(const char *str, const char *sub_str, char *result_str)【输入】 str:输入的被操作字符串 sub_str:需要查找并删除的特原创 2013-09-10 12:03:20 · 1610 阅读 · 0 评论 -
【备战2014笔面试】操作系统
转自:http://www.jobcoding.com/%E6%93%8D%E4%BD%9C%E7%B3%BB%E7%BB%9F/processandthread/进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,它是系统进行资源分配和调度的一个独立单位。例如,用户运行自己的程序,系统就创建一个进程,并为它分配资源,包括各种表格、内存空间、磁盘空间、I/O设备等,然后,该进原创 2013-10-10 16:34:27 · 614 阅读 · 0 评论 -
【备战2014笔面试】排序算法(2)
1.堆排序【算法引出】:是简单选择排序算法的改进算法,简单选择排序中每一趟比较选出一个最小值,但是后一趟的比较中会重复前面的比较结果,存在重复。堆排序对其的改进体现在——每次选择最小值的同时,根据结果对其他的值进行调整。【堆的概念】:堆是具有以下性质的完全二叉树,每个节点都大于或等于左右孩子节点的值,称为大顶堆;每个节点都小于等于左右孩子节点的值,称为小顶堆。【算法思想】:以大顶端原创 2013-10-10 16:22:25 · 531 阅读 · 0 评论 -
【备战2012笔面试】华为机考-带有通配符的字符串匹配
这道题目是我在华为上机题中的最后一题,其问题为带通配符的字符串匹配?可匹配任意字符,*可匹配任意长度的字符。输入匹配成功的次数例如:输入asdsssasd 输入asd 输出1 输入a?d 输出2 输入a?d* 输出1这里对于通配符匹配成原创 2013-09-22 15:48:32 · 1226 阅读 · 2 评论 -
【备战2014笔面试】计算机网络复习
目录(?)[-]OSI网络模型的发展和目的OSI网络模型的发展OSI参考模型的目的OSI网络模型的七层较高层较低层封装解封装总结1. OSI网络模型的发展和目的1.1. OSI网络模型的发展 局域网,城域网和广域网的早期发展在许多方面都是混乱的。在20世纪80年代早期,网络开始迅猛发展。随着各大公司认识到通过原创 2013-10-25 16:21:29 · 711 阅读 · 0 评论 -
【备战2014笔面试】地面传输层TCP、UDP详解
地面网络传输层之TCP、UDP详解转自:http://blog.csdn.net/laoyang360/article/details/86759221、传输层存在的必要性 由于网络层的分组传输是不可靠的,无法了解数据到达终点的时间,无法了解数据未达终点的状态。因此有必要增强网络层提供服务的服务质量。2、引入传输层的原因 面向连接的传输服务与面向转载 2013-10-25 16:23:55 · 740 阅读 · 0 评论 -
【备战2014笔面试】TCP/IP协议
一、TCP/IP 体系结构与特点转自:http://www.cppblog.com/guogangj/archive/2009/04/07/79188.html1、TCP/IP体系结构TCP/IP协议实际上就是在物理网上的一组完整的网络协议。其中TCP是提供传输层服务,而IP则是提供网络层服务。TCP/IP包括以下协议:IP:网间协议(Internet Protocol转载 2013-10-25 16:30:47 · 1498 阅读 · 0 评论 -
【备战2014笔面试】递归的应用-排列组合的实现
1.有重复的排列问题例题:用3,2,1这三个数字组成一个4位数,数字可以重复。这里显然有3的4次方种可能性,可以用递归实现如下:void quanpailie1(int a[],int i,int n) { //i = n 则说明其排列结束可以输出 if(i == n) { for(int原创 2013-10-21 16:55:25 · 432 阅读 · 0 评论 -
【备战2014笔面试】二叉树与树的常见操作
数据结构面试之五—二叉树的常见操作(递归实现部分)题注:《面试宝典》有相关习题,但思路相对不清晰,排版有错误,作者对此参考相关书籍和自己观点进行了重写,供大家参考。转载请注明:http://blog.csdn.net/wojiushiwo987/article/category/1210932五、二叉树的基本操作(递归实现) 二叉树是笔试、面试的重点,包括选择题的题型之——求原创 2013-10-25 16:38:58 · 561 阅读 · 0 评论 -
【备战2014笔面试】红黑树
介绍另一种平衡二叉树:红黑树(Red Black Tree),红黑树由Rudolf Bayer于1972年发明,当时被称为平衡二叉B树(symmetric binary B-trees),1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字:红黑树。红黑树和之前所讲的AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,转载 2013-10-27 11:59:26 · 1722 阅读 · 0 评论 -
【备战2014笔面试】TCP协议中的三次握手与四次挥手
在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接,如图1所示。 (1) 第一次握手:建立连接时,客户端A发送SYN包(SYN=j)到服务器B,并进入SYN_SEND状态,等待服务器B确认。 (2) 第二次握手:服务器B收到SYN包,必须确认客户A的SYN(ACK=j+1),同时自己也发送一个SYN包(SYN=k),即SYN+ACK包,此时服务器B进入SYN转载 2013-10-27 12:16:08 · 692 阅读 · 0 评论 -
【备战2014笔面试】HTTP协议及HTTP包
HTTP协议及HTTP包HTTP协议用于在Internet上发送和接收消息。HTTP协议是一种请求-应答式的协议——客户端发送一个请求,服务器返回该请求的应答,所有的请求与应答都是HTTP包。HTTP协议使用可靠的TCP连接,默认端口是80。HTTP的第一个版本是HTTP/0.9,后来发展到了HTTP/1.0,现在最新的版本是HTTP/1.1。HTTP/1.1由RFC2616 定义。转载 2013-10-27 12:25:32 · 2509 阅读 · 0 评论 -
【备战2014笔面试】排序算法(1)
以前对排序算法总是懵懵懂懂的,现在参考了一个大神的博客文章,又自己把程序调了一遍,确实是有些收获http://blog.csdn.net/laoyang360/article/details/7944448#includeusing namespace std;//直接插入排序,利用交换实现 void directInsertSort1(int arr[], int原创 2013-10-09 16:51:35 · 486 阅读 · 0 评论 -
【备战2014笔面试】读书笔记-高质量C/C++编程指南(2)
第十章 类的继承与组合继承 如果A 是基类,B 是A 的派生类,那么B 将继承A 的数据和函数。例如: class A { public: void Func1(void); void Func2(void); }; class B : public A { public:原创 2013-10-08 16:19:03 · 626 阅读 · 0 评论 -
【备战2014笔面试】读书笔记-高质量C/C++编程指南(1)
第一章。头文件【规则1-2-1】为了防止头文件被重复引用,应当用 ifndef/define/endif 结构产生预处理块。 【规则1-2-2】用 #include 格式来引用标准库的头文件(编译器将从标准库目录开始搜索)。 【规则1-2-3】用 #include “filename.h” 格式来引用非标准库的头文件(编译器将从用户的工作目录开始搜索)。 //原创 2013-10-08 15:18:52 · 814 阅读 · 0 评论 -
【备战2014笔面试】Floyd算法的地铁换乘问题应用
最近看了一道华为的上机例题,想了好久,最后还是参考网上的代码实现了,感觉数据结构这个东西稍微已不用就忘得差不多了,唉~~不多说,贴代码先#include #include #include /* Author : 俗人Time : 2013/9/2 description : 地铁换乘问题 已知2条地铁线路,其中A为环线,B为东西向线路,线路均为双向,换乘点为 T1原创 2013-09-03 15:00:15 · 5277 阅读 · 1 评论 -
【备战2014笔面试】华为机考-字符串四则运算的实现
/*题目:有字符串表示的一个四则运算表达式,要求计算出该表达式的正确数值。 说明:1. 四则运算即加减乘除 + - / * 2. 该表达式中的数字只能是1位(数值范围0~9) 3.另若有不能整除的情况,按向下取整处理,eg: 8/3得出值为2。例如:若有字符串"8+7*2-9/3",计算出其值为19。*/int calculate(int len, cha原创 2013-09-10 13:29:24 · 1291 阅读 · 0 评论 -
【备战2014笔面试】C/C++经典面试50题1
转自:http://blog.csdn.net/laoyang360/article/details/7795610面试题3:sizeof和strlen的区别sizeof和strlen有以下区别: sizeof是一个操作符,strlen是库函数。 sizeof的参数可以是数据的类型,也可以是变量,而strlen只能以结尾为‘\0‘的字符串作参数。原创 2013-09-04 15:58:20 · 1254 阅读 · 0 评论 -
【备战2014笔面试】 C/C++经典面试50题2
转自:http://blog.csdn.net/laoyang360/article/details/7800419面试题17:简述类成员函数的重写、重载和隐藏的区别(1)重写和重载主要有以下几点不同。范围的区别:被重写的和重写的函数在两个类中,而重载和被重载的函数在同一个类中。 参数的区别:被重写函数和重写函数的参数列表一定相同,而被重载函数和重载函数的参数列表一定不转载 2013-09-04 16:39:09 · 890 阅读 · 0 评论 -
【备战2014笔面试】C++经典笔试30题(1-10)
转自:http://blog.csdn.net/laoyang360/article/details/7935914重拾C++经典笔试30题(1-10)1. /*----------------统计10进制转化为2进制1的个数----------------- #includeusing namespace std;//统计10进制转化为2进制1的个数-int转载 2013-09-05 17:16:32 · 1237 阅读 · 0 评论 -
【备战2014笔面试】华为机考-在给定字符串中找出单词并排序
/*问题描述: 在给定字符串中找出单词( “单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词原创 2013-09-09 20:19:12 · 4120 阅读 · 1 评论 -
【备战2014笔面试】华为机考-X人共花费Y元的方案
这个题目比较简单,主要考察的是循环的嵌套与控制#include #include #include /*问题说明:X人共花费Y元的方案,其中男人3元/人,女人2元/人,小孩1元/人。男人、女人、小孩至少各一人,计算一共有多少种方案组合。输入:3 6输出:1*/int main(void){ int TotalCost,NumPeo; printf(原创 2013-09-15 13:53:22 · 927 阅读 · 1 评论 -
【备战2014笔面试】华为机考-约瑟夫问题
这个题目是一个典型的约瑟夫问题,唯一特殊的地方是每次报的数M会一直改变而已。我感觉其实用普通的数组做也行,但是题目要求必须要用链表实现,因此正好趁着做这题的机会好好温习一下C语言中的结构体和指向结构体的指针。以下是具体的代码实现,希望各位指教。#include#include#include#include/*问题描述:从1到n这n个人顺时针坐着,每个人手里拿原创 2013-09-15 14:00:13 · 696 阅读 · 0 评论 -
【备战2014笔面试】关灯问题
这个问题比较简单,关键是循环的控制还有边界条件的选择以下是代码#include /* Author : 俗人Time : 2013/9/2 description : 地铁换乘问题 有n盏灯,按1,2,……,n(<=65535)的编号排好,每盏灯有个开关控制,刚开始灯都是亮着的接个有n个人,第一个人将是1倍数的灯开关按一下,接着第二个人将是2倍数的灯开关按一下,依此类原创 2013-09-03 15:51:34 · 975 阅读 · 1 评论 -
【备战2014笔面试】C++经典笔试30题(21-30)
1. 为什么Delete会出错?[cpp] view plaincopy"font-size:14px;">class CBase { public: CBase() { cout "CBase" virtual ~CBase() { cout "~CBase" }; classCDerived : publ转载 2013-09-17 15:54:41 · 566 阅读 · 0 评论 -
【备战2014笔面试】C++经典笔试30题(11-20)
转自:http://blog.csdn.net/laoyang360/article/details/7935914重拾C++经典笔试30题(11-20)11. C++对象模型基本概念之程序使用内存区计算机程序主要由代码+数据组成,两部分是影响一个程序所需内存的重要因素。数据区存储分类存储内容全局/静态数据区全转载 2013-09-17 15:15:18 · 697 阅读 · 0 评论 -
【备战2014笔面试】正则表达式
deerchao的blogBe and aware of who you are.正则表达式30分钟入门教程来园子之前写的一篇正则表达式教程,部分翻译自codeproject的The 30 Minute Regex Tutorial。由于评论里有过长的URL,所以本页排版比较混乱,推荐你到原处查看,看完了如果有问题,再到这里来提出.一些要说的话:如果你没有正转载 2013-10-27 11:46:31 · 613 阅读 · 0 评论