buxizhizhou530的专栏

转载 【找工作准备】计算机基础知识整理

计算机基础知识整理基础知识整理【写在前面】本页面仅涉及基础知识的梳理，比如算法与数据结构，操作系统，数据库，C/C++等，这一块主要是确定性知识，是计算的基本东西，俗称”内功“。————————————————————————————————————————————-1. 数据结构与算法1.1 书籍（1）算法导论（2）编程之美（3）编程珠玑（4）

原创 Python 进阶学习笔记2

三、模块3-1 模块和包的概念当代码越来越多时，将其都放在一个py文件，较难维护。若将代码分拆为多个py文件，则具有在不同py文件的同名变量互不影响等好处。每一个py文件即为一个模块，文件名即为模块名。引用其他模块模块多了以后也容易重名。可以把同名模块放入不同的包中。引用完整模块在文件系统中，模块就是py文件，包就是文件层，包可以有多级。如何区别包和普通目录？包

原创 Python 进阶学习笔记1

一、课程介绍二、函数式编程2-1 函数式编程简介函数式编程的特点：把计算视为函数而非指令；纯函数式编程，不需要变量，没有副作用，测试简单；支持高阶函数，代码简介。Python 支持的函数式编程不是纯函数式编程：允许有变量支持高阶函数：函数也可以作为变量传入支持闭包：有了闭包就能返回函数有限度地支持匿名函数2-2 高阶函数变量可以指向函数。

原创 Eclipse 中安装 Pydev 插件

一般有两种方法。一、在线安装参考：python+Eclipse+pydev环境搭建        Eclipse和PyDev搭建完美Python开发环境（Windows篇）但是安装过程遇到如下问题：An error occurred while collecting items to be installed session context was:(p

原创 Python 入门学习笔记3

八、切片8-1 对list进行切片>>> L[0:3]['Adam', 'Lisa', 'Bart']L[0:3]表示，从索引0开始取，直到索引3为止，但不包括索引3。即索引0，1，2，正好是3个元素。如果第一个索引是0，还可以省略：>>> L[:3]['Adam', 'Lisa', 'Bart']也可以从索引1开始，取出

原创 Python 开发简单爬虫 学习笔记1

一、课程介绍二、爬虫简介以及爬虫价值爬虫：一段自动抓取互联网信息的程序。

原创 Python 入门学习笔记2

四、List 和 Tuple 类型4-1 创建List构造list非常简单，按照上面的代码，直接用 [ ] 把list的所有元素都括起来，就是一个list对象。通常，我们会把list赋值给一个变量，这样，就可以通过变量来引用list：>>> classmates = ['Michael', 'Bob', 'Tracy']>>> classmates # 打印classma

原创 Python 入门学习笔记1

二、安装Python安装完Python之后，在命令行中输入Python，会提示无效，这里需要将Python的执行路径添加到系统路径里。在计算机右键，高级系统设置里，设置环境变量Path，在其最后先添加分号“;”，再在之后加上Python的路径，比如C:\Python27。之后再在命令行中输入Python，即可进入Python交互界面。三、Python变量和数据类型

原创 【总结】学习方法总结

持续更新...1.抓住主线，旁枝末节留给实践去零敲碎打（孟岩）我主张，在具备基础之后，学习任何新东西，都要抓住主线，突出重点。对于关键理论的学习，要集中精力，速战速决。而旁枝末节和非本质性的知识内容，完全可以留给实践去零敲碎打。来源2.看书可以挑选感兴趣的章节先看。看完一章后，再进行实践。

原创 C和C++中的const

一、C语言和C++中的constconst 在 C 语言中是只读变量，总是占用存储空间。C 编译器不能把它看成一个编译期的常量，所以把它用于数组定义时的大小会出现问题。C默认const是外部连接。C++中，一个const不必创建内存空间，C++编译器把这个定义保存在它的符号表里。C++默认const是内部连接。有些情况下，C++还是会为const常量创建内存空间，比如把它定

原创 转换与继承

一、概述每个派生类对象包含一个基类部分，这意味着可以像使用基类对象一样在派生类对象上执行操作。因为派生类对象也是基类对象，所以存在从派生类类型引用到基类类型引用的自动转换；即，可以将派生类对象的引用转换为基类子对象的引用，对指针也类似。基类类型对象既可以作为独立对象存在，也可以作为派生类对象的一部分存在。因此，一个基类对象可能是、也可能不是一个派生类对象的部分，所以，没有从基类引用

原创 读陈浩的《C语言结构体里的成员数组和指针》总结，零长度数组

原文链接：C语言结构体里的成员数组和指针复制如下：单看这文章的标题，你可能会觉得好像没什么意思。你先别下这个结论，相信这篇文章会对你理解C语言有帮助。这篇文章产生的背景是在微博上，看到@Laruence同学出了一个关于C语言的题，微博链接。微博截图如下。我觉得好多人对这段代码的理解还不够深入，所以写下了这篇文章。为了方便你把代码copy过去编译和调试，我把代码列在下

原创 explicit 构造函数

一、构造函数、默认构造函数、合成的默认构造函数构造函数，是函数名与类名相同、没有返回类型的特殊的成员函数。可以有初始化列表。默认构造函数，没有形参，或所有形参都有默认实参的构造函数。如果没有显示定义任何构造函数，编译器会自动创建合成的默认构造函数。一个类哪怕只定义了一个构造函数（不管是不是默认构造函数），编译器也不会再生成默认构造函数。合成的默认构造函数使用与变量初始化相同

原创 C++ 中 new 操作符内幕：new operator、operator new、placement new

一、new 操作符（new operator）人们有时好像喜欢故意使C++语言的术语难以理解。比如说new操作符（new operator）和operator new的区别。 当你写这样的代码：string *ps = new string("Memory Management");你使用的new是new操作符。这个操作符就象sizeof一样是语言内置的，你不能改变它的含义，它的功能总

原创 数据对齐/内存对齐 && 数据格式

字、双字、四字在自然边界上不需要在内存中对齐。（什么叫做字？见数据格式）对字、双字、四字来说，自然边界分别是偶数地址、可以被4整除的地址、可以被8整除的地址。无论如何，为了提高程序的性能，数据结构（尤其是栈）应该尽可能地在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要做两次内存访问；然而，对齐的内存仅需要一次访问。未对齐的：一个字或双字操作数跨越了4字节边界，或者一个四

原创 C++ 二维数组/多维数组的动态分配(new)和释放(delete)

1. 一维数组对于简单的一维数组动态内存分配和释放，如下：int *array1D;//假定数组长度为m//动态分配空间array1D = new int [m];//释放delete [] array1D;2. 二维数组二维数组的动态分配和释放//假定数组第一维长度为m， 第二维长度为n//动态分配空间int **array2D = new int *[

原创 PKU C++程序设计实习 学习笔记4 运算符重载

第四章 运算符重载4.1 运算符重载的基本概念1. 运算符2. 自定义数据类型与运算符重载C++提供了数据抽象的手段：用户自己定义数据类型 -- 类• 调用类的成员函数—>操作它的对象类的成员函数—>操作对象时，很不方便• 在数学上，两个复数可以直接进行+/-等运算 Vs. 在C++中，直接将+或-用于复数是不允许的3. 运算符重载对抽象数据类型也能

原创 leveldb

之前很早看的了关于leveldb整个架构的剖析。转载在这里。并附上相关资料。LevelDBleveldb技术：网上很多的版本出处应该都是这里。

原创 网易游戏2016实习生招聘在线笔试：A 推箱子

题目1 : 推箱子时间限制:10000ms单点时限:1000ms内存限制:256MB描述推箱子是一款经典游戏。如图所示，灰色格子代表不能通过区域，蓝色方格是箱子，黑色圆形代表玩家，含有圆点的格子代表目标点。规定以下规则：1、一局游戏中只会有一个箱子，一个玩家和一个目标点。2、通过方向键控制玩家移动。3、图中的灰色格

原创 C++ 空白基类最优化（EBO 或 EBCO）

对于c++中的一个空类 class X{}; 事实上并不是空的，sizeof(X)并不等于0， 一般的结果是1。每个X的对象都有一个隐晦的1 bytes，是被编译器安插进去的一个char，这样可以使得这个class的两个objects在内存中配置独一无二的地址。当X作为另一个类的成员时，如：class A{public:    X x;   

原创 C++ 四种类型转换操作符

一、C风格类型转换操作符(type) expression例子：int firstNumber, secondNumber;double result = ((double)firstNumber)/secondNumber；二、C++类型转换操作符1.static_cast  在功能上基本上与 C 风格的类型转换一样强大，含义也一样。double r

原创 PKU C++程序设计实习 学习笔记6 标准模板库STL

标准模板库STL8.1 STL概述1.泛型程序设计C++ 语言的核心优势之一就是便于软件的重用C++中有两个方面体现重用：1.面向对象的思想：继承和多态，标准类库  2.泛型程序设计(generic programming) 的思想： 模板机制，以及标准模板库 STL简单地说就是使用模板的程序设计法。将一些常用的数据结构（比如链表，数组，二叉树）和算法（比如排序，查找）写成

原创 PKU C++程序设计实习 学习笔记5 文件操作和模板

第七章 文件操作和模板7.1 文件操作7.2 函数模板泛型程序设计(Generic Programming)算法实现时不指定具体要操作的数据的类型泛型——算法实现一遍，适用于多种数据结构优势: 减少重复代码的编写两种类型函数模板类模板与“抽象、封装、继承、多态”并列函数模板template

原创 物化视图，索引视图，函数索引；创建索引时使用DESC

一、物化视图 Oracle的物化视图是包括一个查询结果的数据库对像，它是远程数据的的本地副本，或者用来生成基于数据表求和的汇总表。物化视图存储基于远程表的数据，也可以称为快照。 物化视图可以用于预先计算并保存表连接或聚集等耗时较多的操作的结果，这样，在执行查询时，就可以避免进行这些耗时的操作，而从快速的得到结果。物化视图有很多方面和索引很相似：使用物化视图的目的是为了提高查询性能；物化视图对应用透明，增加和删除物化视图不会影响应用程序中SQL语句的正确性和有效性；物化视图需要占用存储

原创 Visual Studio 相关错误

1. error LNK2005: _main already defined原因：一个工程文件里有多个main函数。比如你有多个cpp文件，而不止一个cpp文件里有main函数。你的本意可能是在一个工程里单独运行一个个含main函数的cpp文件，这样是不行的。参考：MSDN问答

原创 欢迎使用CSDN-markdown编辑器

不做笔记的确是会做重复的工作的华科—网络编程方面找工作主要就是：项目、语言(c++或java)、操作系统、网络、算法等。少数情况下需要数据库，比如你面试后台，有时就会问到。下面说下自己的一点复习心得： 项目：这个是我的硬伤，我的项目太菜，基本没有一个面试官问了我的项目，因为我说我对我的项目不感兴趣，但这不是理由，可能我遇到的面试官比较好。总而言之，你要把你的项目提前回顾一下，把你做的部分一定要搞

原创 搜集整理的一些面试经验相关的材料

不做笔记的确是会做重复的工作的华科—网络编程方面找工作主要就是：项目、语言(c++或java)、操作系统、网络、算法等。少数情况下需要数据库，比如你面试后台，有时就会问到。下面说下自己的一点复习心得：       项目：这个是我的硬伤，我的项目太菜，基本没有一个面试官问了我的项目，因为我说我对我的项目不感兴趣，但这不是理由，可能我遇到的面试官比较好。总而言之，你要把你的项目提前回顾

原创 C++ 初始化形式、变量初始化规则、类构造函数的初始化列表

类构造函数的初始化列表，举例一个对象的构造分两部分，首先是分配空间，然后初始化。只要有对象生成，不管是以什么形式生成，都会调用构造函数进行初始化。然后下面有个例子，在蓝色区域Big类的复制构造函数中，使用初始化列表进行成员的初始化（方法1）没有问题，而如果不使用初始化列表、直接在函数里用里面注释掉的代码（方法2）则会报错：Base类没有合适的构造函数。// W3-课程作业2-4

原创 Windows Oracle ODBC 安装配置

环境：Windows 7, 32 位操作系统1.下载驱动包Oracle 官网即可下载。base包：instantclient-basic-win32-10.2.0.4.zipodbc包：instantclient-odbc-win32-10.2.0.4.zip两个包的版本必须要一致。2.解压安装解压上面两个包，把解压后的文件放在同一个目录（合并），注意2个包解压后的所有

原创 PKU C++程序设计实习 学习笔记3 多态与虚函数

第六章 多态与虚函数6.1 多态和虚函数的基本概念引言多态是面向对象程序设计里面非常重要的这个机制。它能很有效的提高程序的可扩充性。有些程序设计语言有被对象继承的概念，但是没有多态的概念，那这样的程序设计语言只能被称作基于对象的程序设计语言，而不能称为面向对象的语言， 比方说visual basic。虚函数在类的定义中，前面有 virtual 关键字的成员函数就是虚函数

原创 北大程序设计实习公开课编程作业，魔兽世界之二：装备

魔兽世界的第二个版本，装备。相较于版本一，武士已经不能直接用两个全局数据保存名称和初始生命值就可以搞定了。这里先分析一下题目。武士有5个种类，每种都有自己的特征，但他们共有的特征是有名字和生命元这两个属性。所以把这两个共有属性抽象出来作为一个基类warrior。5种武士分别从这个基类派生。逻辑上，“一个XX武士就是一个warrior”，是合理的；所以的确是继承关系。由于wolf武士没有特殊

原创 北大程序设计实习公开课编程作业，魔兽世界之一：备战

魔兽世界的第一个版本，备战。比较简单。因为我 take 这个课的时候，课程已经开到第八周了，这些作业已经不能提交。所以该代码没有提交通过 oj 判断，需要大家注意一下。如果以后有人拿此代码交了，没有AC，希望能告诉下。（另外，这里我想熟悉下 VS 环境，所以代码都是在 VS2013 里写的，提交之前可能需要注释掉 #include "stdafx.h"，以及 main 函数的参数表和函数名可能

原创 PKU C++程序设计实习 学习笔记2 继承与派生

第五章 继承与派生5.1 继承和派生继承和派生的概念继承：在定义一个新的类B时，如果该类与某个已有的类A相似(指的是B拥有A的全部特点)，那么就可以把A作为一个基类，而把B作为基类的一个派生类(也称子类)。派生类是通过对基类进行修改和扩充得到的。在派生类中，可以扩充新的成员变量和成员函数。派生类一经定义后，可以独立使用，不依赖于基类。派生类拥有基类的全部成员函数和成

原创 PKU C++程序设计实习 学习笔记1

1.7 内联函数和重载函数内联函数：函数调用是有时间开销的。如果函数本身只有几条语句，执行非常快，而且函数被反复执行很多次，相比之下调用函数所产生的这个开销就会显得比较大。为了减少函数调用的开销，引入了内联函数机制。编译器处理对内联函数的调用语句时，是将整个函数的代码插入到调用语句处，而不会产生调用函数的语句。重载函数：一个或多个函数，名字相同，然而参数个数或参数类型不相同，这

原创 const 关键字

原创 引用

引用的概念下面的写法定义了一个引用，并将其初始化为引用某个变量。类型名 & 引用名 = 某变量名;int n = 4;int & r = n; // r引用了 n, r的类型是 int &某个变量的引用，等价于这个变量，相当于该变量的一个别名。示例程序：int n = 4;int & r = n;r = 4;cout << r; //输出4cout << n; //

原创 位运算

位运算位运算：用于对整数类型（int,char, long 等）变量中的某一位(bit)，或者若干位进行操作。比如：1) 判断某一位是否为12) 只改变其中某一位，而保持其他位都不变。C/C++语言提供了六种位运算符来进行位运算操作：&     按位与(双目) |     按位或(双目)^     按位异或(双目)~     按位非(取反)(单目)>>

原创 new/delete 和 malloc/free 的区别

1.malloc/free是C/C++语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。但是new能够自动分配空间大小，而malloc需要计算字节数。2.对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，

原创 二维数组名作形参

之前帮同学调一个程序的时候遇到的，把二维数据改为全局变量，不通过参数传递就没问题了，否则程序崩溃。细究一下，二维数据名用于形参时需要注意哪些方面。测试程序如下：#include#includevoid print1(int **a, int m, int n);void print2(int (*a)[2], int m, int n);int main(){ int

原创 后端JSP文件里Java语言如何操作Oracle Spatial提供的JGeometry对象2

之前写过一篇文章记录过遇到的一些问题，这次换新机子，又遇到一些问题搞不定，现在解决了，记录下。因为这些问题真的是，知道的人很快就可以搞定，不知道的人搞来搞去花费很多很多时间，搞的人都郁闷了，还是搞不定。之前的文章，见此。主要遇到的错误如下：1.在点击一个按钮，调用一.jsp文件后，正常的应该是，State从1到2到3到4的过程中，相应的HTTP状态值为0到200到200到200；而我这