09 2016 档案

之字形打印二叉树
摘要：问题最关键的是用了栈和队列两个数据结构。在层次遍历的过程中，同时将节点保存到栈中。 阅读全文
posted @ 2016-09-13 21:07 胖子到瘦子 阅读(204) 评论(0) 推荐(0)
sort color （荷兰国旗）
摘要：算法思想： 该问题是一个排序问题，可以将这个数组分为前部、中部、后部。这里的思路如下：将前部和后部的排在数组的前边和后边，中部的就自然排好了。设置三个指针：begin，mid，end，然后从mid的位置开始遍历。 1.如果遍历到的位置为0，则说明它属于前部，就将mid和begin交换，然后mid和b 阅读全文
posted @ 2016-09-13 21:02 胖子到瘦子 阅读(152) 评论(0) 推荐(0)
先序遍历和后序遍历构建二叉树
摘要：递归的方法利用先序遍历和中序遍历构建二叉树，同样也可以利用到中序遍历和后序遍历构建二叉树。 阅读全文
posted @ 2016-09-13 21:01 胖子到瘦子 阅读(362) 评论(0) 推荐(0)
二叉树的遍历
摘要：二叉树的4种遍历方法，包括前序遍历，中序遍历，后序遍历，层次遍历的递归和非递归遍历。 前序遍历： 中序遍历： 中序遍历： 层次遍历： 阅读全文
posted @ 2016-09-13 20:58 胖子到瘦子 阅读(159) 评论(0) 推荐(0)
排序
摘要：常见的排序算法总结。 冒泡排序： 简单选择排序： 插入排序： 快速排序： 堆排序： 归并排序： 希尔排序： 阅读全文
posted @ 2016-09-13 20:51 胖子到瘦子 阅读(127) 评论(0) 推荐(0)
内存相关内容
摘要：一、内存泄露memory leak 由于疏忽或错误造成程序未能释放已经不再使用内存的情况。即用完了动态申请的内存后没有归还，导致自己也无法使用申请的内存(地址弄丢)，系统也不能再次将它分配给程序。一次内存泄露危害可以忽略，但是内存堆积后果很严重。 1.内存泄露可以分为四类： 常发性内存泄露：发生内存 阅读全文
posted @ 2016-09-13 20:45 胖子到瘦子 阅读(261) 评论(0) 推荐(0)
malloc/free 和 new/delete
摘要：一、Malloc/free 1.Malloc的原型：(#include <malloc.h>) Void * malloc(size_t size); // Void * malloc(unsigned int num_bytes); 如果分配失败，则返回NULL，否则返回申请内存的首地址。mall 阅读全文
posted @ 2016-09-13 20:36 胖子到瘦子 阅读(190) 评论(0) 推荐(0)
define
摘要：两种格式： 1.简单的宏定义：#define <宏名> <字符串> 2.带参数的宏定义：#define A(x) x 运行时机 C/C++的运行阶段： 预处理主要进行的步骤： 把源程序中的#include扩展为文件正文，即把包含.h文件找到并展开到#include所在处。 预处理器根据#if和#if 阅读全文
posted @ 2016-09-13 20:35 胖子到瘦子 阅读(241) 评论(0) 推荐(0)
求最大的矩形面积
摘要：第一次想的时候，想到了动态规划，但是还有一个复杂度更低的方法，就是采用栈的方式。第二种方法是看了厉害的人的博客之后才理解的。它的思想就是从后往前遍历，使用栈保存当前遍历到的最小值，这个值是不断更改的，同时，没遍历一次，计算一次当前的面积。 在做leetcode的时候发现，从后往前遍历的题目有很多，巧 阅读全文
posted @ 2016-09-12 21:35 胖子到瘦子 阅读(709) 评论(0) 推荐(0)
两两交换链表中的节点
摘要：这里应当注意奇数个节点的时候。 阅读全文
posted @ 2016-09-12 21:28 胖子到瘦子 阅读(777) 评论(0) 推荐(0)
删除倒数第N个节点
摘要：19. Remove Nth Node From End of List 阅读全文
posted @ 2016-09-12 21:24 胖子到瘦子 阅读(125) 评论(0) 推荐(0)
定义和声明
摘要：变量的定义：为变量分配存储空间，还可以指定初始值。定义是“在这里建立变量”或“在这里建立函数”。对于变量，编译器确定变量的大小，然后在内存中开辟空间来保存其数据，对于函数，编译器会生成代码，这些代码最终也要占用一定的内存。变量仅有一个定义。定义也是声明。 变量的声明：表明变量的类型和名字。它告诉编译 阅读全文
posted @ 2016-09-12 21:21 胖子到瘦子 阅读(264) 评论(0) 推荐(0)
static
摘要：Static 的作用 一、隐藏 当同时编译多个文件时，所有未加static前缀的全局变量和函数都有全局可见性。 1.不加static的两个源文件 Static_1.c static_2.c Static_2.c中可以使用stati_1.c中定义的全局变量a和函数msg()，因为所有未加static前 阅读全文
posted @ 2016-09-12 21:16 胖子到瘦子 阅读(595) 评论(0) 推荐(0)
指针
摘要：一、空指针常量 一个表示0值的整数常量，叫做空指针常量。他可以赋值给任何指针类型，以内他是变量类型void*。空指针常量存在意义还在强调它并不指向任何对象。 二、空指针 (void *)0就是一个空指针。空指针不指向任何实际的对象或者函数，反过来说，任何对象或者函数的地址都不可能是空指针。 可以用N 阅读全文
posted @ 2016-09-12 21:02 胖子到瘦子 阅读(237) 评论(0) 推荐(0)
京东笔试
摘要：题目：4和7是两个幸运数字，我们定义，十进制表示中，每一位只有4和7两个数的正整数都是幸运数字。前几个幸运数字是：4,7,44,47,74,77...... 输入：数字k 输出：第k个幸运数 样例输入： 3 5 100 10000000 样例输出： 74 744747 447744474474774 阅读全文
posted @ 2016-09-07 08:59 胖子到瘦子 阅读(181) 评论(0) 推荐(0)