08 2012 档案
摘要：Author：bakari Date: 2012.8.27 现在很多IT公司的面试题都或多或少会有复杂声明的题，有一点C基础的人或许能够瞎搬乱套做对，但这样你肯定不爽，一方面显得不专业，有点自欺欺人的感觉，另一方面如果遇到更加复杂的声明就彻底傻了，本篇主要就一些复杂的声明介绍一种方法，这个有些书上也
阅读全文
摘要：Author：bakari Date：2012.8.26 数据对齐实际上是内存字节的对齐，今天偶然翻开自己以前做的笔记，发现做了好多的题，但现在对于我来说觉得很陌生。上网查了一下数据对齐的原因和方式，现在把它整理出来以备之后的学习复习巩固。 转载请注出处：http://www.cnblogs.com
阅读全文
摘要：Author：bakari Date:2012.8.25 本篇是我根据网上的一些陈述经过整理和总结而得。其中详细的内容我会标注出处。看不懂的可以查看原文. 一、什么事防御性编程 详细请见：http://www.uml.org.cn/codeNorms/201007165.asp 防御性编程是一种细致
阅读全文
摘要：刚在网上转看到几道对于巩固基础很有帮助的C++基础题，反正闲着也是闲着，就做了下，具体题型如下：答案是我自己写，不一定对，如果有朋友看到不对的，欢迎指正，万分感谢！1. 一个指针类型的对象占用内存的4个字节的存储空间.2. 一个指针类型指向一个数据对象,它保存着该数据对象的 地址 ,若数据对象为DataType类型,则该指针的类型为DataType*.3. 若要把一个整形指针P转换为字符指针,则采用的强制转换表达式为 (char*)p.4. 假定一个数据对象为int *类型,则采用的强制转换表达式为 (int*)p.5. 假定P是一个指向整数对象的指针,则用*p表示该整数对象,用P表示指针变量
阅读全文
摘要：我的公众号 「Linux云计算网络」(id: cloud_dev)，号内有 10T 书籍和视频资源，后台回复 「1024」 即可领取，分享的内容包括但不限于 Linux、网络、云计算虚拟化、容器Docker、OpenStack、Kubernetes、工具、SDN、OVS、DPDK、Go、Python
阅读全文
摘要：开了个公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012.7.30 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为归并排序。 归并排序是分治法最好的应用，先将一个大的
阅读全文
摘要：开了个公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012.7.30 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为堆排序。 堆排序是运用二叉树建立的一种排序方式，分为
阅读全文
摘要：Author: bakari Date: 2012.7.30 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为冒泡排序。 冒泡排序是最古老的排序，我们最早开始学的排序算法： 冒泡排序总共有三种不同的形式，对应三种不同的排序算法。（C++语言）
阅读全文
摘要：开了个公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012.7.21 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为插入排序。 插入排序有三种形式： 转载引用请注明出处
阅读全文
摘要：开了个公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012.7.30 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为选择排序。 这个算法没甚么好说的。看代码：
阅读全文
摘要：Author: bakari Date: 2012.7.21 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为快排。 快排是一个非常重要的算法，在各个领域几乎都有它的身影，尤其是文件检索这一块。运用一个好的排序算法是衡量一个软件优劣的关键因素，
阅读全文
摘要：Author: bakari Date: 2012.8.9 以前都是自己手动写这个算法，觉得也不是一件很麻烦的事，但现在写的程序基本上都用得着快排，重新去写这个算法很没有必要。直接使用VC库中提供的qsort方便了很多，并且百试不爽。今天总结一下这个函数的强大之处。 转载引用请注明出处：http:/
阅读全文
摘要：看到这个题，我首先想的是怎么样找出每一个输入的字符串中相同的子串然后将其保存起来，因为数组是动态输入的，每输入一次都要保存好几次，这个过程势必会很麻烦，突然就一下子没了思路。看了一个AC过的网友的代码，令我豁然开朗，用一个全局数组就可以解决动态输入变化的数组。然后充分利用字符串函数来进行求解，首先从
阅读全文
摘要：Author: bakari Date: 2011.11.23 很久之前自己写的一个NS2 的例子，（一个有线和无线相结合的例子，对于初学很有帮助）欢迎交流！ # Define options set val(chan) Channel/WirelessChannel ;# 物理信道类型 set v
阅读全文
摘要：Author： bakari Date: 2012.8.8 做好总结我觉得是把知识学扎实必不可少的实践环节。这个知识点是当初自己在学习这一块做的一些笔记，现在在知识提升的情况下将它重新整理一下以作巩固之用。 我们知道一段代码在内存中是由地址的，一个函数在编译时会被分配给一个入口地址，这个地址就是该函
阅读全文
摘要：问题：将一连串的字符转化成用数字表示的数字串 ，如： 3234567 323-4567 888-GINO 888-1010 3-10-10-10 310-1010 -8-2-3-5-7-2-9- -- 823-5729 该问题的关键点在于去 ‘-’ 和 将对应的字符映射到数字，见代码： 标准化函数S
阅读全文
摘要：更多干货请移步我的公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012/8/9 继上篇。。。。。 下面是我写的代码与源码作的一些比较，均已严格测试通过，分别以“string 之”系列述之。 memcpy(s1,s2,n)函数：
阅读全文
摘要：更多干货请移步我的公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012/8/9 继上篇。。。。。 下面是我写的代码与源码作的一些比较，均已严格测试通过，分别以“string 之”系列述之。 这个函数没什么好说的，之所以单独放一
阅读全文
摘要：Author: bakari Date: 2012/8/9 继上篇。。。。。 下面是我写的代码与源码作的一些比较，均已严格测试通过，分别以“string 之”系列述之。 strchr函数：求字符在字符串中所在的位置 strstr函数：求子串在主串中的起始位置（用的字符串的模式匹配算法） 下面着重讲解
阅读全文
摘要：更多干货请移步我的公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012/8/9 继上篇。。。。。 下面是我写的代码与源码作的一些比较，均已严格测试通过，分别以“string 之”系列述之。 下面包括strcmp , stric
阅读全文
摘要：更多干货请移步我的公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012/8/9 继上篇。。。。。 下面是我写的代码与源码作的一些比较，均已严格测试通过，分别以“string 之”系列述之。 下面包括strcat , strnc
阅读全文
摘要：更多干货请移步我的公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012/8/9 近两年好多的IT公司喜欢拿一些库函数来考，string函数库当然是首选，除此之外，像qsort，STL里的函数也经常火。虽然这些函数咋一看很简单，
阅读全文
摘要：更多干货请移步我的公众号「aCloudDeveloper」，专注技术干货分享，期待与你相遇。 Author: bakari Date: 2012/8/9 近两年好多的IT公司喜欢拿一些库函数来考，string函数库当然是首选，除此之外，像qsort，STL里的函数也经常火。虽然这些函数咋一看很简单，
阅读全文
摘要：Author: bakari Date: 2012.5.23老师上课的时候给了一张图，个人感觉非常经典，几乎将请求一个网页所要进行的流程都弄得非常详细，对宏观地理解网络有很大的帮助。所以将它翻译了以作巩固和分享：翻译完全靠我个人的感觉，若有错误或者不妥的地方，我非常希望看到的朋友能够帮我指出，大家一起进步。题目大致意思就是：网页请求的流程1、前言：本章我们主要讨论链路层，我们的网络之路从协议栈起步。Getting Started : DHCP ,UDP, IP，and Ethernet让我们来假设Bob启动他的笔记本然后连上以太网连接到学校的以太网交换机，这些交换机轮流连到学校的路由器，像上.
阅读全文
摘要：一、2972相邻数字的基数等比：确定进制 所谓基数等比就是后一个数与前一个数有倍数的关系。如 111 = 1 + 1 * 2（1 + 2 * 1）； 给定 如 11 11 121 确定进制是3 和 10 ，只输出最小的进制，即3； 二、2973相邻数字的基数不等比 ：俗称skew数 给定如 1012
阅读全文
摘要：一、1017填箱子 这个题题目读起来有些晦涩，如果按题目给的条件很难找到突破口，需要事先计算一下每种CP（产品）在没装满的情况下还需要的其他CP数。（这个地方凭主观判断不出来，需要适当推一下），以下是ＡＣ的代码。 二、2801填词 这个题容易把题目理解偏了，题目有一句话要求：“填入保证填词游戏至少有
阅读全文
摘要：作者：bakari 时间：2012.8.5 很后悔自己现在才有写博客的决心，身为计算机学院的一员，将来IT行业的一分子。很不甘自己的这种决心来得太晚了。其实很早就开通了自己的博客，sina，CSDN都有，可就一直没这种意识去写东西。内心会不时地发出“这样浪费时间”这种消极的心声，可是我不禁要问自己：
阅读全文
摘要：1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/ /6 14/ / / /4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNode *m_pRight; // right child of node};2.设计包含min函数的栈（栈
阅读全文
摘要：什么叫带外管理？常见的设备管理方式有SNMP、RMON、Web、TELNET以及通过CONSOLE、AUX接口管理，有些高端设备还具备100BASE-TX的带外管理端口。我在网上查到大概SNMP、RMON、Web、TELNET这些管理方式属于带内管理，通过CONSOLE、AUX接口管理和通过某些高端设备具有的100BASE-TX的带外管理端口进行管理的方式属于带外管理。那么所谓带内、带外是不是指跟占用生产网络带宽、接口的管理方式称之为带内管理，与此相反，不占生产网络带宽、接口的管理方式称之为带外管理？带外网管是指通过专门的网管通道实现对网络的管理，将网管数据与业务数据分开，为网管数据建立独立通
阅读全文
摘要：⑴什么是DCE?DCE:数据通信设备,DTE:数据终端设备.1)只有在同步通信方式的线路上才会有时钟速率，同步通信时需要线路两端进行信号发送频率的同步，也就是同步的时钟，在实际工程中由协议转换器，modem等线路控制设备来提供，而实验环境中没有专门的线路控制设备，所以由其中的一台router的serial接口来提供。DCE一端的确定是由router之间的cable的线序来决定的，所以back to back的cable都标明DCE和DTE。2）只有标明DCE一端的才需要设置clock rate3）同步时钟的频率和带宽没有直接的联系，64000指的是以64000比特率时间间隔添加发送同步位4）可
阅读全文
摘要：作者：bakari 时间：2012.4.211、操作数类型Imm立即操作数Reg寄存器操作数Mem内存操作数2、操作数寻址方式立即数寻址寄存器数寻址存储器寻址3、数据传送类指令（重点介绍）mov、xchg、push、pop、lea（除标志寄存器指令外，其余均不影响标志位）1．1、通用数据传送指令1）、Mov传送指令两个操作数的尺寸必须是一致的（但movzx和movsx例外）两个操作数不能同时为内存操作数(内存数据不能直接传送)指令规则目的操作数不能为CS、EIP和IP（会覆盖原来其指向的数）立即数不能直接送段寄存器（不允许：mov DS，Data）两个段寄存器之间不能直接传送数据（其余指令与此
阅读全文
摘要：int function(int a,int b)调用时只要用result = function(1,2)这样的方式就可以使用这个函数。但是，当高级语言被编译成计算机可以识别的机器码时，有一个问题就凸现出来：在CPU中，计算机没有办法知道一个函数调用需要多少个、什么样的参数，也没有硬件可以保存这些参数。也就是说，计算机不知道怎么给这个函数传递参数，传递参数的工作必须由函数调用者和函数本身来协调。为此，计算机提供了一种被称为栈的数据结构来支持参数传递。栈是一种先进后出的数据结构，栈有一个存储区、一个栈顶指针。栈顶指针指向堆栈中第一个可用的数据项（被称为栈顶）。用户可以在栈顶上方向栈中加入数据，这
阅读全文
摘要：谈谈重载（overload）覆盖（override）与隐藏转自http://blog.csdn.net/yanjun_1982/archive/2005/09/02/470405.aspx这三个概念都是与OO中的多态有关系的。如果单是区别重载与覆盖这两个概念是比较容易的，但是隐藏这一概念却使问题变得有点复杂了，下面说说它们的区别吧。重载是指不同的函数使用相同的函数名，但是函数的参数个数或类型不同。调用的时候根据函数的参数来区别不同的函数。覆盖（也叫重写）是指在派生类中重新对基类中的虚函数（注意是虚函数）重新实现。即函数名和参数都一样，只是函数的实现体不一样。隐藏是指派生类中的函数把基类中相同名
阅读全文
摘要：作者：bakari 时间：2012.6.51、指向const对象的指针---const int *cptr;i、在此，cptr是指向int类型的const对象的指针，cptr并非是const，可以指向其他具有const特性的对象。 *cptr的对象不可以改变。 e.g: *cptr = 43;//ERROR!ii、不能将非const对象的地址赋给指向const对象的指针。反之可以，下面在谈。 记住这句话，具有限制的东西永远有最高的权限。iii、不能使用void*保存const对象的地址，而必须使用const void*。 const int x = 34; void *pv = &x;
阅读全文
摘要：说明：这篇文章主要通过查阅网上资料整理而成，并非原创。顺序容器三种容器均支持resieze()操作，重新划定容器大小，且此函数有重载。 vector vector和built-in数组类似，是一个在堆上建立的一维数组，它拥有一段连续的内存空间，并且起始地址不变，因此 它能非常好的支持随即存取，即[]操作符。vector因为存储在堆上，所以支持erase( ), resieze()（重新划分容器容量）等操作； vector不用担心越界当空间不够用的时候，系统会自动按照一定的比例（对capacity( )大小）进行扩充。在vector序列末尾添加(push_back( ))或者删除(pop_bac
阅读全文
摘要：引用简介 引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。 引用的声明方法：类型标识符 &引用名=目标变量名； 【例1】：int a; int &ra=a; //定义引用ra,它是变量a的引用，即别名 说明： （1）&在此不是求地址运算，而是起标识作用。 （2）类型标识符是
阅读全文
摘要：我们先来看内存中的几大区： 内存到底分几个区？下面有几种网上的理解，我整理一下：一：1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由os回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放。4、文字常量区 —常量字符串就是放在..
阅读全文
摘要：作者：bakari 时间：2012.8.4Pascal三角形又称杨辉三角形，是多项式系数的一种规律展示，最早是由我国数学家杨辉发现，比Pascal早200多年。下面简单地总结一些其算法。一、数组计算法：1、公式推导：这个很简单，看图就知道由图可得公式：a[ i ][ j ] = a[i - 1] [j - 1] + a[i - 1][ j ]2、代码展示： 1 void YangHuiTriangleArray(int Row) 2 { 3 for (int i = 0;i < Row; i++) 4 { 5 ...
阅读全文
摘要：作者：bakari 时间：2012.8.2-23:48 转载请注明出处：http://www.cnblogs.com/bakari/archive/2012/08/02/2620826.html 谢谢！ 全排列在近几年各大网络公司的笔试中出现的比较频繁 首先来看看题目是如何要求的（百度迅雷校招笔试题
阅读全文
浙公网安备 33010602011771号