Sort a linked list using insertion sort.
链表的插入排序,其实有2种特殊情况: 1、插入的值插入到已排序的末尾。 2、插入的值插入到已排序的最前端。 主要设置了3个指针。
1、pStart是已排序链表的开始位置。 2、pInsert是待插入的位置。 3、pEn...
分类:
其他好文 时间:
2014-05-09 05:16:22
阅读次数:
327
转自:http://blog.sina.com.cn/s/blog_948254830100vs2e.html收集整理: 第 二 教 育 资 源 网在PHP
中引用的意思是:不同的名字访问同一个变量内容.与C语言中的指针是有差别的.C语言中的指针里面存储的是变量的内容在内存中存放的地址变量的引用PH...
分类:
Web程序 时间:
2014-05-08 18:26:58
阅读次数:
335
C语言的指针跳转访问是一个灵活高效的机制,但是再高效也是要花费额外时间的,下面这个程序如果在gcc
-O0不优化的情况,就可以看出指针跳转比直接访问要多消耗10%左右的时间#include #include int main(){ int m = 0; int
*p = &m; ...
分类:
其他好文 时间:
2014-05-08 17:58:42
阅读次数:
278
mouseover与mouseenter不论鼠标指针穿过被选元素或其子元素,都会触发
mouseover 事件。只有在鼠标指针穿过被选元素时,才会触发 mouseenter
事件。mouseout与mouseleave不论鼠标指针离开被选元素还是任何子元素,都会触发 mouseout 事件。只有在鼠...
分类:
Web程序 时间:
2014-05-08 15:19:42
阅读次数:
307
很简单的题目,不过还是觉得要说一下。最小深度,很快想到bfs,层序遍历嘛。本科的时候实在是没写过多少代码,一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象,每次到达这个对象就知道是一层了。我用的是空指针,觉得这个适用性还是不错的。一层的节点入队结束后,应该压入一个NULL,当一层的节点都处理完,遇到NULL的时候,要在队列尾部再入队一个NULL,这是后一层的分界线嘛。
昨天在另...
分类:
其他好文 时间:
2014-05-08 11:09:28
阅读次数:
315
要求:输入一棵二叉排序树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点,只能调整树中结点的指针的指向。方法一:我们借助一个容器来顺序存储结点的指针,然后改变指针的指向。方法二:我们边遍历边改变指针的指向。
分类:
其他好文 时间:
2014-05-08 08:59:21
阅读次数:
349
重载操作符与转换--自增/自减操作符引言: 自增,自减操作符经常由诸如迭代器这样的类实现,这样的类提供类似于指针的行为来访问序列中的元素。例如,可以定义一个类,该类指向一个数组并为该数组中的元素提供访问检查:class CheckedPtr
{
public:
//这个类没有默认构造函数,必须提供指向数组的指针。
/**构造函数的参数是两个指针:一个指向数组的开始,另一个指向...
分类:
编程语言 时间:
2014-05-08 08:09:00
阅读次数:
493
C++返回引用类型A& a(){ return *this;}
就生成了一个固定地址的指针,并把指针带给你但A a() { return
*this;}会生成一个临时对象变量,并把这个临时变量给你这样就多了一步操作当返回一个变量时,会产生拷贝。当返回一个引用时,不会发生拷贝,你可以将引用看作是一个变...
分类:
编程语言 时间:
2014-05-08 07:03:15
阅读次数:
357
工作多年,因为项目需要,用过的编程语言不少了:c/c++、java、c#、汇编、vb、objective c、apple script。不过主要使用的还是c/c++,一方面是用得久了,习惯了。另一方面,思考问题的方式已经偏“底层”了,不想内存、不考虑指针,似乎就浑身冷汗,无法编程了。连带我在面试一些小朋友的时候也会不自觉的问一些底层的知识点。再有一方面,就是想要程序的运行效率更高一些,个人一直以写...
分类:
编程语言 时间:
2014-05-08 03:47:24
阅读次数:
435
定义了一个基类的指针,通过基类操纵派生类,初始化派生类对象。。粤粤大神教我的。。嘻嘻。。。
代码如下:
#include
#include
#include
using namespace std;
void menu1() // 选择积分函数功能菜单
{
cout<<" 请 选 择 被 积 函 数"<<endl;
cout<<"\n...
分类:
其他好文 时间:
2014-05-08 03:46:23
阅读次数:
289