暂无个人介绍
双向链表 在线性链式存储结构的结点中只有一个指示直接后继的指针域,由此,从某个结点出发只能顺指针往后寻查其他结点。若要寻查结点的直接前趋,则需从表头指针出 发。换句话说,在单链表中,NextElem的执行时间是o(1),而PriorElem的执行时间为O(n)。
来源:http://www.cnblogs.com/lanxuezaipiao/archive/2013/05/27/3101883.html 现 在云计算已经算不上一个新鲜词了,各大IT公司的产品都会套上一个“云”字来忽悠用户。
来源:http://www.cnblogs.com/lanxuezaipiao/p/3325628.html 一、eclipse安装过程 首先确保在安装eclipse之前已经安装好Java虚拟机 1.
来源:http://www.cnblogs.com/lanxuezaipiao/archive/2013/05/19/3086858.html 虽然PHP在整体功能上不如Java强大,但相比PHP而言 Java算是较重量级的,所以在小中型系统的开发上,使用PHP的趋势不可挡,就算是大型网站,比如淘宝也部分使用了PHP(Java后台逻辑+PHP前 台展示),所以赶紧开始学PHP啦。
目前知道的三种主流的Web服务实现方案为:REST:表象化状态转变 (软件架构风格)SOAP:简单对象访问协议 XML-RPC:远程过程调用协议 下面分别作简单介绍: REST:表征状态转移(Representational State Transfer),采用Web 服务使用标准的 HTTP 方法 (GET/PUT/POST/DELETE) 将所有 Web 系统的服务抽象为资源,REST从资源的角度来观察整个网络,分布在各处的资源由URI确定,而客户端的应用通过URI来获取资源的表征。
一)过滤重复的数据。即把原来重复的数据过滤,只保留一份。 例如:int a[]={1,3,4,3,2,5,2}; 输出:1 3 4 2 5 ①实现方法一(采用STL): [cpp] view plaincopy #include #include ...
二 叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是 递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。
昨天晚上参加了360校园招聘的笔试,其中最后一道笔试题就是找数组中的第二大的数。 可以看出今年360笔试的试题还是不难的,想起昨晚提前把试题做完后,提前把试卷给交了,就和旁边的北大的一哥们聊天,聊最近的各种笔试、面试以及被鄙视。
最近面试总遇到这种根据给出的两类序遍历,然后求按另一种形式序的遍历。看来有必要好好总结下这个知识点,省的每次笔试时都得花不少时间推导。 首先,我们看看前序、中序、后序遍历的特性: 前序遍历:(根—>左—>右) 1.
Ubuntu为Firefox安装Adobe Flash Player 解决方法(解决火狐浏览器安装了三个flash插件中的第二个或者第三个插件而无法安装第一个adobe flash插件的方法):在新立得软件包管理器搜索swfdec-mozilla和mozilla-plugin-gnash这两个插件,看看是不是已经安装了,然后把单击右键这两个插件,选择标记以便彻底删除,然后单击应用。
用法:static_cast < type-id > ( expression ) 该运算符把expression转换为type-id类型,但没有运行时类型检查来保证转换的安全性。它主要有如下几种用法: ①用于类层次结构中基类(父类)和派生类(子类)之间指针或引用的转换。
Email relay 和Email access分别用了什么协议?答:SMTP,POP3 1:多态是如何实现绑定的? 多态的绑定可以分为运行是多态和编译时多态 ● 编译时的多态性 编译时的多态性是通过重载来实现的。
之前参加过华北计算机研究所和优酷土豆的笔试,都考到出栈顺序,之前数据结构学的不到位,遇到这类题时,还着实把我愣了一会,现在总结下,省得以后再遇到这类问题,也希望能给遇到同样问题的兄弟们一个参考。
四则运算表达式 一种不需要括号的后缀表达法,我们把它称为逆波兰(Reverse Polish Notation , RPN)表示。它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式,解决了四则运算中括号改变运算符优先级的问题。
一.常见排序算法的实现 1.冒泡排序 冒泡排序是非常容易理解和实现,,以从小到大排序举例: 设数组长度为N。 1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。 2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。
1.各种排序算法的时间复杂度和空间复杂度分析 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(...
C++中预定义的运算符的操作对象只能是基本数据类型。但实际上,对于许多用户自定义类型(例如类),也需要类似的运算操作。这时就必须在C++中重新定义这些运算符,赋予已有运算符新的功能,使它能够用于特定类型执行特定的操作。
vmware 下 ubuntu 不能全屏显示 在 vmware 下 安装 ubuntu后,默认分辨率是 800 * 600,可以设置以全屏显示; 设置步骤: vmware 下启动 虚拟机,即 启动 ubuntu 系统 进入 ubuntu 系统界面,系统 -> 首选项 -> 显示,设置分辨率...
转自:http://www.cnblogs.com/zilongshanren/archive/2011/09/19/2181558.html 自从发布《如何学习iphone游戏开发》到 现在,大概有半年时间了。
M了个J :http://www.cnblogs.com/mjios/tag/objective-c/ http://www.cnblogs.com/tianjian/p/3358602.html Cocos2d-x VS环境配置 泰然论坛:http://www.
在此,首先向裘老师致敬! 裘宗燕:C/C++ 语言中的表达式求值 经常可以在一些讨论组里看到下面的提问:“谁知道下面C语句给n赋什么值?” m = 1; n = m+++m++; 最近有位不相识的朋友发email给我,问为什么在某个C++系统里,下面表达式打印出两个4,而不是4和5: ...
原文地址:http://blog.csdn.net/hackbuteer1/article/details/11482103 温馨提示:客观题和主观题得分都要超过一定标准,才能获得面试资格,如果一项得分很高,而另外一项得分很低,可能无法获得面试资格。
原文地址:http://blog.csdn.net/hackbuteer1/article/details/8484974 一、填空题(5分每题,一共8题) 1、两个人A(速度为a)、B(速度为b)在一直路上相向而行。
原文地址:http://blog.csdn.net/hackbuteer1/article/details/11931173 第一部分 单选题(前10题,每题2分;后10题,每题3分,共50分,选对得满分,选错倒扣1分,不选得0分) 1、假设把整数关键码K散列到有N个槽的散列表,以下哪些散...
2013豆瓣校园招聘研发类笔试题 转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11263443 1、将一个递归算法改为对应的非递归算法时,通常需要使用() A、优先队列 B、队列 C、循环队列 ...
转自:http://www.cnblogs.com/miao31/p/3332819.html DHT抓取程序开源地址:https://github.com/h31h31/H31DHTDEMO 数据处理程序开源地址:https://github.
今天在网上看到了一篇写得非常好的文章,是有关c++类继承内存布局的。看了之后获益良多,现在转在我自己的博客里面,作为以后复习之用。 ——谈VC++对象模型(美)简.格雷程化 译 译者前言 一个C++程序员,想要进一步提升技术水平的话,应该多了解一些语言的语意细节。
这里就先从以下几个点进行说明吧: 虚继承和虚基类 vs2010下的cl命令 内存模型 虚继承和虚基类 虚继承:在继承定义中包含了virtual关键字的继承关系; 虚基类:在虚继承体系中的通过virtual继承而来的基类,需要注意的是:class CSubClass : public virtual CBase {}; 其中CBase称之为CSubClass的虚基类,而不是说CBase就是个虚基类,因为CBase还可以不不是虚继承体系中的基类。
题目:请实现一个函数,把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。 看到这个题目,我们首先应该想到的是原来一个空格字符,替换之后变成'%'、'2'和'0'这3个字符,因此字符串会变长。
转自:http://www.cnblogs.com/graphics/archive/2010/06/01/1749569.html 简介 set是一种随机存储的关联式容器,其关键词(key)和元素(value)是同一个值。
一、set和multiset基础 set和multiset会根据特定的排序准则,自动将元素进行排序。不同的是后者允许元素重复而前者不允许。 需要包含头文件: #include set和multiset都是定义在std空间里的类模板: [cpp] view plai...
来源:http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html 在学习算法的过程中,我们除了要了解某个算法的基本原理、实现方式,更重要的一个环节是利用big-O理论来分析算法的复杂度。
以后慢慢启用个人博客:http://www.yuanrengu.com 位运算 位运算是把数字用二进制表示之后,对每一位上0或者1的运算。 理解位运算的第一步是理解二进制。二进制是指数字的每一位都是0或者1.比如十进制的2转化为二进制之后就是10。
反转一个无符号整数的比特位. Reverse the bits of an unsigned integer. For example, x is 0x00001234, then reverse(x) is 0x2C480000.
题目:给定链表的头指针和一个结点指针,在O(1)时间删除该结点。 函数的声明如下:void DeleteNode(ListNode** pListHead, ListNode* pToBeDeleted); 分析:这是一道广为流传的Google面试题,能有效考察我们的编程基本功,还能考察我们的反应速度,更重要的是,还能考察我们对时间复杂度的理解。
将一个数组中的奇元素全部移到数组的前半部分,即将奇偶元素分开? 需要调整元素的顺序。先判断数组中的一个元素的奇偶性,如为奇数就往后移。 如何判断一个元素的奇偶性? [cpp] view plaincopy //判断元素的奇偶性 bool isEven(int data...
我们在程序设计中,时时刻刻都用到变量的定义和变量的声明,可有些时候我们对这个概念不是很清楚,知道它是怎么用,但却不知是怎么一会事,下面我就简单的把他们的区别介绍如下:(望我的指点对你受益) 变量的声明有两种情况: 1、一种是需要建立存储空间的。
来源:http://www.nowamagic.net/librarys/veda/detail/519 1. 以下三条输出语句分别输出什么? 1 char str1[] = "abc"; 2 char str2[] = "abc"; 3 ...
我先画一个单链表,这个单链表有4个元素。我的思路就是,每次把第二个元素提到最前面来。比如下面是第一次交换,我们先让头结点的next域指向结点a2,再让结点a1的next域指向结点a3,最后将结点a2的next域指向结点a1,就完成了第一次交换。
题目:定义一个map对象,其元素的键是家族姓氏,而值是存储该家族孩子名字的vector对象。为这个map容器输入至少六个条目。通过基于家族姓氏的查询检测你的程序,查询应输出该家族所有孩子的名字。 1 //定义一个map对象,其元素的键是家族姓氏 2 //而值则是存储该家族孩子名字的...
线性表的链式表示和实现 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以使不连续的)。因此,为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系对数据元素ai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。
线性表的顺序表示和实现 线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。 线性表的第一个数据元素a1的存储位置,通常称作线性表的起始位置或基地址。 只要确定了存储线性表的起始位置,线性表中任一数据元素都可随机存取,所以线性表的顺序存储结构是一种随机存取的存储结构。
在C++中,静态成员是属于整个类的而不是某个对象,静态成员变量只存储一份供所有对象共用。所以在所有对象中都可以共享它。使用静态成员变量实现多个对象之间的数据共享不会破坏隐藏的原则,保证了安全性还可以节省内存。
有时候,普通函数需要直接访问一个类的保护或私有数据成员。如果没有友元机制,则只能将类的数据成员声明为公共的,从而,任何函数都可以无约束的访问它。 普通函数需要直接访问类的保护或私有数据成员的原因主要是为提高效率。
数组: 数组是将元素在内存中连续存放,由于每个元素占用内存 相同,可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其 中。
2013华为校园招聘机试题9月10日题(杭州): 机试题目及解答来源:http://blog.chinaunix.net/uid-26868581-id-3334342.html 题目部分: 1 /* 2 3 题目描述(60分): 4 通过键盘输入一串小写字母(a~z)组成的字符串。
总会时不时的怀疑自己是不是学编程的料,还是自己太笨? 自己读研前对编程可以说是一窍不通,虽然本科时学过C,但那时也只是应付考试,没学到什么真才实学。 幸好读研后,自己开始猛的补各种知识,开始从头学C,慢慢的学的有点起色,心里有点小得瑟。
1、程序的编译、运行2、进程3、文件4、时间5、信号6、消息7、线程8、网络 1、程序的编译、运行 简单的编译:gcc test.c 运行:./a.out 2、进程 #include #include #include #include int main(int a...
一、 C/C++程序设计 1、 i++ const sizeof 类型转换 字节对齐与填充2、 动态内存/虚函数 函数指针3、 拷贝构造函数/赋值函数4、 单链表反转5、 打印100以内的素数6、 位运算与嵌入式编程 二、算法分析 1、 ...
1. http://www.cnblogs.com/JCSU/category/377626.html 2.非常不错的博客。 http://www.nowamagic.net/librarys/veda/detail/2241 微信公众号: 猿人谷 如果您认为阅读这篇博客让您有些收获,不妨点击一下右下角的【推荐】 如果您希望与我交流互动,欢迎关注微信公众号 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接。