2016年06月_小海歌哥

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 C++中this指针的理解和用法

关于this指针的一个精典回答:当你进入一个房子后，你可以看见桌子、椅子、地板等，但是房子你是看不到全貌了。对于一个类的实例来说，你可以看到它的成员函数、成员变量，但是实例本身呢？this是一个指针，它时时刻刻指向你这个实例本身。个人理解：（ps：class类就好比这座房子，this就好比一把钥匙，通过钥匙来打开了这座房子的门，那么里面的东西就随意你取用了）

2016-06-30 09:23:41 33478 12

原创【Head First Python-第六章-定制数据对象】学习笔记

1.字典-内置的数据结构，允许数据值与键关联，有两种方法创建2.class关键字定义一个类，类方法参数第一个必须为self代码：用到的txt文件：sarah.txtSarah Sweeney,2002-6-17,2:58,2.58,2:39,2-25,2-55,2:54,2.18,2:55,2:55类：Athlete.pyimport sanitize#11111

2016-06-28 21:41:44 938

转载 Linux逻辑卷管理器(LVM)学习笔记

通过使用Linux的逻辑卷管理器(Logical Volume Manager, LVM)，用户可以在系统运行时动态调整文件系统的大小，把数据从一块硬盘重定位到另一块硬盘，也可以提高I/O操作的性能，以及提供冗余保护，它的快照功能允许用户对逻辑卷进行实时的备份。对一般用户来讲，使用最多的是动态调整文件系统大小的功能。这样，你在分区时就不必为如何设置分区的大小而烦恼，只要在硬盘中预留出部分空

2016-06-28 09:49:35 2475

转载 Linux下GCC和Makefile实例（从GCC的编译到Makefile的引入）

这篇写得很好：http://www.crazyant.net/414.html跟着操作了一遍，收获不少，简单明了无错误。

2016-06-16 09:28:09 531

原创归并排序

#include #include "string.h"#include "iostream"using namespace std;//从前往后取，取小的放到中间数组里面去 /*void merge(int* unsorted, int first, int mid, int last, int* sorted) { int i = first, j = mid;

2016-06-14 14:00:04 277

原创《剑指offer》-数组中的逆序对

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数解法：最容易想到的就是冒泡排序，第一个挨个和后面的去比较，统计次数，这种方法时间复杂度太高，所以采用归并排序的思想 1.先递归分解数组，分为最小的单个 2.合并的时候进行排序和统计逆序的个数

2016-06-14 09:27:20 290

原创《剑指offer》-第一个只出现一次的字符位置

题目描述在一个字符串(1解法：1.使用哈希表，键为每一个字母（256个值表示），值为出现的次数 2.两次遍历，第一次统计出现的次数，第二次判断出现次数为1的字母 3.字符串转到字符的使用c_str()class Solution {public: int FirstNotRepeatingChar

2016-06-09 10:34:16 324

原创《剑指offer》-丑数

题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解法：1.前一个丑数都乘以2.3.5，取其中最小的值为下一个丑数 2.由于要维持3个数组的值，所以这里需要用到3个下标值，这样才能记录下需要乘的前一个丑数的位

2016-06-08 09:55:58 464

原创《剑指offer》-连续子数组的最大和

例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。解法：1.加上后一个数组值，与该数组大小对比 2.一个需要保存全局最大和比如：-1，2，-1，3 当前和为-1，将它+后面的2，与2对比大小，保存当前数组的最大和为2，全局的也为2，但是-1与-1+2相比，局部最大变为1了，全局最大仍为2。

2016-06-02 20:27:38 303