始于缘分，终于热爱

摘要： 虽然大家现在对互联网很熟悉，但是计算机网络的出现比互联网要早很多。 计算机为了联网，就必须规定通信协议，早期的计算机网络，都是由各厂商自己规定一套协议，IBM、Apple和Microsoft都有各自的网络协议，互不兼容，这就好比一群人有的说英语，有的说中文，有的说德语，说同一种语言的人可以交流，不同 阅读全文

摘要： 本文 转自：https://61mon.com/index.php/archives/191/comment-page-2#menu_index_21 二叉树的各种操作（面试必备） 本篇针对面试中常见的二叉树操作作个总结：（1）：前序遍历，中序遍历，后序遍历；（2）：层次遍历；（3）：求树的结点数； 阅读全文

摘要： 本文旨在记录在阅读《C++ Primer Plus》第五版的过程中，一些重点的知识点，方便以后查阅。本文将不断更新...... 一、第三章 处理数据 1、无符号整型不能存储负数值，其优点是可以增大变量能够存储的最大值。例如short表示的范围是-32768-32767，则无符号版本的表示范围为0-6 阅读全文

摘要： 八皇后问题 一、题意解析 国际象棋中的皇后，可以横向、纵向、斜向移动。如何在一个8X8的棋盘上放置8个皇后，使得任意两个皇后都不在同一条横线、竖线、斜线方向上？八皇后问题是一个古老的问题，于1848年由一位国际象棋棋手提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处 阅读全文

摘要： 编译，编译程序读取源程序（字符流），对之进行词法和语法的分析，将高级语言指令转换为功能等效的汇编代码，再由汇编程序转换为机器语言，并且按照操作系统对可执行文件格式的要求链接生成可执行程序。源代码－－>预处理－－>编译－－>优化－－>汇编－－>链接-->可执行文件 Source--（编译）--> As 阅读全文

摘要： 一、int转换成string Ⅰ、to_string函数 c++11标准增加了全局函数std::to_string: string to_string (int val); string to_string (long val); string to_string (long long val); 阅读全文

摘要： 1. 指针 1.1 一个指针包含两方面：a) 地址值；b) 所指向的数据类型。 1.2 解引用操作符（dereference operator）会根据指针当前的地址值，以及所指向的数据类型，访问一块连续的内存空间（大小由指针所指向的数据类型决定），将这块空间的内容转换成相应的数据类型，并返回左值。 阅读全文

摘要： 1. 题目描述 输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。 2. 题目来源 第一次看到是在《剑指Offer》第2版上，面试题32。leetcode和牛客网上都有这道题。 3. 本文的目的 看 阅读全文

摘要： 给定矩形的定义如下： 现在给三个矩形，求三个矩形的交集，如果没有交集，那么矩形的x，y，w和h均赋值为-1。例如下面示例图，求出三个矩形相交的粗线线框表示的矩形。 解题思路： 解题思路很重要，没有集体思路，题目肯定是做出不来的。下面给出本人的解题思路： （1）判断三个矩形有没有交集。这个是难点，该怎 阅读全文

摘要： 做题的时候遇到这么一个题： 这个题就涉及位域的问题，现总结如下： 一、位域 有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。为了节省存储空间，并使处理简便，Ｃ语言又提供了一种数据结构，称为“位域”或“位段” 阅读全文