- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 [算法设计] 8大排序算法图文讲解
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插入排序插入排序示意图插入排序是一种最简单直观的排
2015-05-04 21:05:08
409
转载 memcpy和memmove区别和实现
memcpy与memmove的目的都是将N个字节的源内存地址的内容拷贝到目标内存地址中。但当源内存和目标内存存在重叠时，memcpy会出现错误，而memmove能正确地实施拷贝，但这也增加了一点点开销。memmove的处理措施：（1）当源内存的首地址等于目标内存的首地址时，不进行任何拷贝（2）当源内存的首地址大于目标内存的首地址时，实行正向拷贝（3）当源内存
2015-04-28 14:23:28
243
原创 《C++ primer》ch6 switch语句
switch语句误解：程序只会执行匹配的case标号相关联的语句。正解：程序会从匹配的case标号为起点开始执行，并跨越其后的case边界继续执行其他语句，直到switch结束或遇到break语句为止。所以当case标号后缺少break时就会发生错误，见下例： char ch; int a = 0, b = 0, c = 0; while(cin>>ch) { s
2015-04-23 11:14:08
317
原创 《C++ primer》——ch5 表达式：new和delete
int i;int *p = &i;delete p;p = 0; //p = NULL;释放指针后，p变成了未定义，但p仍然存放之前所指向对象的地址，p所指向的内存已释放，因此p不再有效。这种情况下，p变成悬垂指针，它往往会引发程序错误，且难发现。最后一句话则保证了安全性，使得p释放后不再指向任何对象，这句话必须存在。
2015-04-21 22:31:32
287
转载 C++虚函数与虚函数表
多态性可分为两类：静态多态和动态多态。函数重载和运算符重载实现的多态属于静态多态，动态多态性是通过虚函数实现的。每个含有虚函数的类有一张虚函数表(vtbl)，表中每一项是一个虚函数的地址， 也就是说，虚函数表的每一项是一个虚函数的指针。没有虚函数的C++类，是不会有虚函数表的。两张图： 简单例子： 1 #i
2015-04-21 21:08:53
203
转载 从输入网址到显示网页的全过程分析
当你输入一个网址的时候，实际会发生什么?原文:http://igoro.com/archive/what-really-happens-when-you-navigate-to-a-url/ 作为一个软件开发者，你一定会对网络应用如何工作有一个完整的层次化的认知，同样这里也包括这些应用所用到的技术：像浏览器，HTTP，HTML，网络服务器，需求处理等等。本文将更深
2015-04-21 11:03:59
326
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人