2017年09月_BIG_GENERAL_DD

原创 (欧) 第7章指针与引用

指针是C++提供的一种颇具特色的数据类型，允许直接获取和操纵数据地址，实现动态存储分配、一个数据对象的内存地址称为该数据对象的指针。指针可以表示各种数据对象，如简单变量、数组、数组元素、结构体，甚至函数。1 指针和引用的区别(1)非空区别。任何情况下都不能使用指向空值的引用。一个引用必须总是指向某些对象。而指针可以指向空值。不存在指向空值的引用说明使用引用的代码效率比使用指针

2017-09-28 14:07:16 330

原创 (欧) 第6章预处理、const与sizeof

1、分析下列程序：#include#define SUB(x,y) x-y#define ACCESS_BEFORE(element,offset,value) *SUB(&element,offset)=valueusing namespace std;int main() { int i;int array[10]={1,2,3,4,5,6,7,8,9,10}; ACCE

2017-09-27 13:05:31 615

原创 (欧) 第5章程序设计基本概念

1 分析下列程序：#includeusing namespace std;int i=1;int main() { int i=i; cout<<i<<endl;}输出结果是0.分析：对于int i=i;这样的写法在C++中是完全合法的（但是不合理）。int i=i，i变量从声明的那一刻开始就是可见的了，main()里的i不是1，因为它和main()外的i无关，而是一个

2017-09-26 20:57:14 332

原创 Git安装与配置

OK！本节内容学习Git的安装与配置，主要是为了Git与pycharm之间的联系使用。通过下载Git.exe后，开始按照如下的博客安装Git。Git安装与配置Git客户端下载及安装学习的过程中，一定要多看几个相关的博客，互相对照起来看，因为往往一个人的博客所记录的具有一定的片面性与狭隘，如果把多篇博客对照起来看，可以全方位的看到一些易于被忽略的点。这是最最近学习中所总结

2017-09-24 20:50:00 326

原创 Python简介

本文是根据以下两个博客基础上，把整个环境与开发平台搭建好之后，所学习的代码。全程是按照牛客网上面那个初级项目所指导的那样，一步一步来。虽然视频仅仅只有1个小时，但是实际操作的时候，我自己是花费了大概3天的时间，才掌握熟悉这样的知识，具体深入部分必须等以后进一步需求时候才能用的着这些。新手关于python2.7.11 与 IDE pycharm的安装与使用python下安装easy

2017-09-24 17:37:44 261

转载细说new与malloc的10点区别

new与malloc的10点区别1. 申请的内存所在位置new操作符从自由存储区（free store）上为对象动态分配内存空间，而malloc函数从堆上动态分配内存。自由存储区是C++基于new操作符的一个抽象概念，凡是通过new操作符进行内存申请，该内存即为自由存储区。而堆是操作系统中的术语，是操作系统所维护的一块特殊内存，用于程序的内存动态分配，C语言使用malloc从堆

2017-09-23 19:18:07 132

原创 C++面试必知必会（3）-程序改错

1 对下列程序改错#includeint main() { char *src="hello,world"; char *dest=NULL; int len=strlen(src); dest=(char *)malloc(len); char *d=dest; char *s=src[len]; while(len--!=0) d++=s--; printf("%s

2017-09-23 14:05:37 1922

原创第一个爬虫实例-简单抓取网页内容

通过以上各种各样的坑，也就是完成以下2个软件的安装，和另外若干包的安装后，终于可以爬虫一个实例。新手关于python2.7.11 与 IDE pycharm的安装于使用python下安装easy_install、pip遇到的问题即爬虫一个网站的页面所有文字为例子.以下内容是此刻糗事百科的部分截取内容：……pycharm中运行以下程序，便有运行结果

2017-09-22 21:18:13 5982 3

原创 python下安装easy_install、pip遇到的问题

如果对python安装不太熟悉，可以先安装python。如何安装python问题背景：我是把python2.7安装在D盘下DOWNLOADS，然后是python2.7的。即D:\Downloads\python2.7然后在其中也安装好了 pip 和 easy_install了，这两者都是在D:\Downloads\python2.7\Scripts。但是在

2017-09-22 19:43:12 8453

原创新手关于python2.7.11 与 IDE pycharm的安装与使用

假设你已经下载好了python2.7.11 和 pycharm的 .exe文件。（即使你不会下载，网上有很多下载资源）如何在Windows 7安装Python2.7 这个安装教程很好，可以很简单把python安装好。我很久之前在台式电脑安装好，最近重新捡起这个玩意儿。。。然后开始安装 pycharm，只看这个链接的pycharm部分即可。 Pycharm及pytho

2017-09-22 12:19:35 757

原创 C++面试必知必会 (2)

1 不能做switch()的参数类型是什么数据类型？switch(表达式)，表达式可以是整型、字符型以及枚举类型等表达式。switch()的参数不能是实型。2 static VS. conststatic：（1）函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值。（2）在模块内的static全局

2017-09-21 10:19:41 394

原创 C++面试必知必会 (1)

1、介绍STL，说明STL如何实现vector。STL，标准模板库。由容器算法迭代器组成。优点：容易实现搜索数据或对数据排序等一系列算法。调试程序安全、方便。 STL是跨平台的。vector实质是一个动态数组，会根据数据增加，动态增加数组空间。2、分析Visual C++程序出错的原因：(1)所引用的函数、变量不存在、拼写不正确或者使用错误。

2017-09-15 22:27:34 367

原创 C++中基类的虚函数的一些思考

先看下述程序：#includeusing namespace std;class ClxBase{public: ClxBase() {}; virtual ~ClxBase() {}; virtual void DoSomething() { cout << "Do something in class ClxBase!" << endl; };};

2017-09-15 16:52:15 565

原创由两道题所引起的一些思考

1、写一个函数计算当参数n（很大）时的值：1-2+3-4+5-6+……+n思路：下述方法是一个比较正常的思路。long fn(long n) { long temp=0; int i,flag=1; if(n<0) { printf("error:n must >0"); exit(1); } for(i=1;i<=n;i++) { temp=temp+falg*i;

2017-09-15 14:49:12 211

原创链表面试题精讲

本篇博客是关于七月算法，曹鹏老师所讲的关于链表面试题部分的习题，加上自己的补充与笔记！链表简介链表：一个元素和下一个元素靠指针连接（松散），不能O(1)直接访问到第k个元素n 单（向）链表：只能找到下一个节点n 双（向）链表：能找到上一个和下一个节点n 循环（单、双）链表：首尾相接形成环Java : LinkedListC++ : STL listC :

2017-09-12 21:15:19 435

原创字符串面试题精讲

字符串String字符串简介面试题总体分析一些例题例1 0-1串交换排序例2 字符的替换和复制例3 交换星号例4 子串变位词例5 单词（字符串）翻转总结-通常作为字符数组。-Java：string内置类型，不可更改，要更改的话可考虑转StringBuffer,StringBuilder,char[]之类-C++：std：stri

2017-09-12 20:05:58 440

原创二叉树转换为链表

一、问题描述输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。查阅了相关内容，基本了解了这个问题的解析方法与思想。二叉搜索树转换为有序双向链表DList BSTreeToList(BSTree tree){ if(tree == NULL) r

2017-09-12 10:37:41 1772

原创图论面试题精讲

本篇博客是关于七月算法，曹鹏老师所讲的关于图论部分的习题，加上自己的补充与笔记！//给定二叉树的前序和中序遍历，构造二叉树 leetcode105、106 //二叉树每个节点有一个整数，返回和最大的路径 leetcode124//二叉树最小深度，注意空子树 leetcode111//判断二叉树平衡 leetcode110 //最大深度 lee

2017-09-11 20:26:56 1442

转载面试必备之海量数据处理

一、海量数据处理所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloom filter/Hash/bit-map/堆/trie树。针对空间，无非就一个办法：大而化小，分而治之（hash映射）。

2017-09-11 13:25:08 414

转载 linux 查看文件内容的命令

观看档案内容： cat, tac, more, less, head, tail, nl, 刚刚我们提到的都只是在于显示档案的外观，或者是移动与复制一个档案或目录而已，那么如果我们要视察一个档案的内容时，该如何是好呢？！这里有相当多有趣的指令可以来分享一下：最常使用的显示档案内容的指令可以说是 cat 与 more 及 less 了！此外，如果我们要查看一个很大型的档案（好几百MB 时），但是

2017-09-10 13:58:26 350

转载 Linux 新手必学的 20 个命令

1. ls命令ls命令是列出目录内容(List Directory Contents)的意思。运行它就是列出文件夹里的内容，可能是文件也可能是文件夹。“ls -l”命令已详情模式(long listing fashion)列出文件夹的内容。“ls -a”命令会列出文件夹里的所有内容，包括以"."开头的隐藏文件。注意：在Linux中，文件以“.”开头的就是隐藏文件，并

2017-09-10 12:14:20 440

原创关于操作系统必知必会-进程与线程

1. 进程的有哪几种状态，状态转换图，及导致转换的事件。运行状态：进程正在处理机上运行。在单处理机环境下，每一时刻最多只有一个进程处于运行状态。就绪状态：进程已处于准备运行的状态，即进程获得了除处理机之外的一切所需资源，一旦得到处理机即可运行。阻塞状态，又称等待状态：进程正在等待某一事件而暂停运行，如等待某资源为可用（不包括处理机）或等待输入/输

2017-09-09 12:05:28 663

转载操作系统面试重难点总结

面试复习重点——基础篇：操作系统、计算机网络、设计模式【山科大牛陈磊整理】操作系统面试重难点总结一、操作系统知识点图谱二、面试问题总结参考：面试复习重点——基础篇：操作系统、计算机网络、设计模式操作系统的四个特性。操作系统的主要功能。进程的有哪几种状态，状态转换图，及导致转换的事件。4.进程与线程

2017-09-08 14:46:23 1671 1

转载关于TCP/IP，必知必会的十个问题

关于TCP/IP，必知必会的十个问题一、TCP/IP模型TCP/IP协议模型（Transmission Control Protocol/Internet Protocol），包含了一系列构成互联网基础的网络协议，是Internet的核心协议。基于TCP/IP的参考模型将协议分成四个层次，它们分别是链路层、网络层、传输层和应用层。下图表示TCP/IP模型与O

2017-09-07 21:19:00 427

原创百度2017春招笔试真题

1 题目描述：度度想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同，度度想买一顶价格第三便宜的帽子，问第三便宜的帽子价格多少？输入描述：首先输入一个正整数N（N 输出描述：如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子：1010 10 10 10 20 20 30 30 40 40输出例子：

2017-09-07 15:56:23 495

原创第二章进程管理 2.1 进程基本概念

传统的操作系统中，程序并不能独立运行，作为资源分配和独立运行的基本单位都是进程。操作系统所具有的四大特征也都是基于进程而形成的，并可从进程的观点来研究操作系统。 2.1 进程的基本概念在未配置OS的系统中，程序的执行方式是顺序执行，即必须在一个程序执行完后，才允许另一个程序执行；在多道程序环境下，则允许多个程序并发执行。 2.1.1 程序的顺序执行及其特征1. 程序的顺序执

2017-09-05 13:39:24 990

原创 Linux中GCC编译器运行第一个程序“Helloworld!”

OK！通过上一节的学习，已经安装好了GCC4.8。 virtual box虚拟机安装+ubuntu14.04系统安装+GCC4.8编译器安装此处来个牛刀小试，学习如何在ubuntu keylin系统中编译运行C程序。通过网上的资料，查询几个靠谱的博客，可以参考一下！Ubuntu下编译第一个C程序的成功运行Linux：如何在linux下编译/运行C/C++程序

2017-09-04 22:29:30 2372 1

原创 virtual box虚拟机安装+ubuntu14.04系统安装+GCC4.8编译器安装

先说下自己的系统是ubuntu keylin14.04版本的，是在virtual box虚拟机中装的Linux系统。然后打算在其中装GCC编译器。如果有人不太熟悉如何安装virtual box和ubuntu keylin的，给出如下良心教程。网上的教程那么多，比较良心的不多。安装VirtualBox在VirtualBox中安装UbuntuOK！假设你已经安装好u

2017-09-04 21:51:26 2567

原创 1 区块链的诞生与概念

本系列内容都是阅读《区块链技术指南》V0.8.3 一文的阅读笔记。区块链思想的诞生与概念从数字货币说起历史上，货币的形态经历了多个阶段的演化，包括实物货币、金属货币、代用货币、信用货币、电子货币、数字货币等。货币自身的价值依托也从实物价值、发行方信用价值，到今天出现的对信息系统（包括算法、数学、密码学、软件等）的信任价值。需求一般等价物都可以作为货币使用

2017-09-04 19:38:47 3810

转载区块链3.0

区块链3.0：超越货币、经济和市场的公正应用区块链2.0通过智能合约来彻底颠覆了传统货币和支付的概念，而区块链3.0我们将探讨区块链在非金融货币领域中的价值。区块链之所以能够做很多事情是因为区块链具有价值转移和信用转移的优势，这是一种“去信任”的架构。“去信任”架构就是系统中的参与方无须信任对方就可以完成交易和协作，这是传统互联网最薄弱的一项。通过信用共识，基于数学的区块链实现了全

2017-09-04 15:56:34 3668

原创 (欧) 第18章计算机网络及分布式系统

网络结构OSI参考模型中，物理层的作用：透明的传输比特流。对等实体在一次交互作用中传送的信息单位为协议数据单元，包括控制信息和用户数据。上下层实体之间的接口称为服务访问点SAP，网络层的服务访问点称为IP网络地址，通常分为网络号和主机地址两部分。OSI模型与TCP/IP参考模型物理层：涉及在信道上的传输的原始比特流。比特流。数据链路层：主要任务是加强物理层传输

2017-09-03 18:59:37 1179

原创 (欧) 第17章数据库与SQL语言

数据库理论1 设有关系R(S,D,M)，其函数依赖集F={S->D,D->M}，则关系R至多满足A、1NF B、2NFC、3NF D、BCNF分析：数据库模式的4个范式问题。1NF：第一范式。如果关系模式R的所有属性的值域中每个值都是不可再分解的值，则称R属于第一范式模式。如果某个数据库模式都是第一范式的，则称该数据库模式属于第一范式的数据库模式。2NF：第二范式。如果关系

2017-09-03 15:54:59 558

原创输入两个整数 n 和 m，从数列 1，2，3.......n 中随意取几个数, 使其和等于 m

编程求解：输入两个整数 n 和 m，从数列 1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.思路：从小到大依次拼凑后面选的数字必须比前面大保证不重复如： n = 4 m = 81 2 3 4 超过8 去掉最后一个数导数第二个数加一1 2 4 小于8 最后一个数等于 4 去掉最后一个数导数第二个数

2017-09-02 18:47:27 1487

王小东大将军的博客