2016年10月_Mango_WXL

原创从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。输入描述: 输入为链表的表头输出描述: 输出为需要打印的“新链表”的表头 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {

2016-10-09 19:25:29 176

原创指针（2）

今天又接着来了解指针~~~ 注：本篇内容只为复习笔记指针和const之间有什么交互呢？1、指向const对象的指针在这里我们需要知道的是，const值是不可以修改的。所以，如果某个指针指向const对象，则不允许用指针来改变const值。举个栗子： const double *ptr; //ptr指针可能指向一个类型为double的常量值上面的栗子中，ptr指针本身并不是con

2016-10-07 21:08:07 171

转载从输入URL到页面加载发生了什么

原文地址：从输入URL到页面加载发生了什么最近在进行笔试时，发现有一个问题始终绕不开，关于计算机网络的: 在浏览器中输入URL到整个页面显示在用户面前时这个过程中到底发生了什么。幸好在上面看到这篇，真的很全很形象，方便自己记忆，转给大家一起分享。总体来说分为以下几个过程:DNS解析TCP连接发送HTTP请求服务器处理请求并返回HTTP报文

2016-10-07 15:01:31 430

转载内存对齐

对齐原因大部分的参考资料都是如是说的： 1、平台原因(移植原因)：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。 2、性能原因：数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。对齐规则每个特定平台上的编译器都有自己的默认“

2016-10-04 10:37:01 156

原创 sizeof和strlen

一、sizeof和strlen的相同点：二者都是用来统计字符串所占用的大小的。二、区别： 1、strlen是函数，而sizeof是运算符； 2、strlen必须以char *作为参数，且必须以’\0’结尾；而sizeof()可以用于其他类型； 3、strlen统计字符串中字符的长度，不包括结尾的’\0’； 4、数组做sizeof的参数不退化，而传递给strlen就变为指针举个栗子：

2016-10-04 09:49:58 301

转载 STL模板

标准模板库就是类与函数模板的大集合。STL共有6种组件：容器，容器适配器，迭代器，算法，函数对象和函数适配器。1、容器：容器是用来存储和组织其他对象的对象。STL容器类的模板在标准头文件中定义。主要如下所示①序列容器基本的序列容器是上面图中的前三类：关于三者的优缺点主要是：A:vectorT>矢量容器：可以随机访问容器的内容，在序列末尾添加或删除对象，但是因为是从尾部删除，过程非常

2016-10-04 09:36:34 506

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题分析替换字符串中的空格，一、我们可以重头开始往后遍历，遇到空格就用%20替换，考虑到这样的话需要移动的元素很多，每替换一个空格，他后面的所有元素都要移动，时间复杂度太高。二、从后往前替换空格，那么只需要移动空格后面的字符串就行了，这样大

2016-10-02 20:34:39 269

原创二维有序数组查找给定值

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路次数组为有序数组，所以我们可以有两个入口点：（1）左下角【左下角的元素规律是往上走是递减，往右走是递增】（2）右上角【右上角的元素规律是往左依次递减，往下递增】。那么我们可以依据这两个切入点对元素进行比较。本题从左下角入

2016-10-02 20:08:05 358

Mango_April的博客