bin_ge_love的博客

原创 VS2017设置背景主题（只需简单的几步就可以设置成功）

之前写过一个教程，不过步骤还是太过复杂，看到有好多大佬在设置的时候问题多多，所以今天总结一下，提出一个相对简单的方法。之前的原文章链接：https://blog.csdn.net/bin_ge_love/article/details/51620504（想全面了解的可以点进去看看）还是一样，首先展示一下效果图。1.下载并安装MoeIDE和Color Theme Editor for Visual ...

原创 端口自协商

1.端口自协商的背景端口自协商是在95年5月由IEEE组织通过了百兆以太网标准之后引入的功能。在当时，链路中大量部署的是十兆的HUB，但是要使百兆以太网快速的兴起并投入运用，就必须要解决百兆和十兆HUB的互联互通问题，而自协商的引入完美的解决了这个问题。2. 什么是自协商自协商就是两个链路中的设备，通过交换彼此的通讯能力（这个通信能力包括：速率、双工、流控），来协商出一个最优的通讯能力

原创 vs2013或者2015界面个性化（更换背景、主题）

如果你感觉到vs2013的深蓝白三个主题颜色你看的腻了，想换一换编码的心情，那么你就戳进来看看，教你怎么更换vs2013的背景图片，让你告别单调的色彩，从此编码的世界变得五彩缤纷，丰富多彩。。。。。

原创 面试题之连续子数组的最大和问题，矩形覆盖问题

原创 面试题之包含min函数的栈，两个链表的第一个公共节点

原创 面试题之对称的二叉树，层序遍历（每层节点打印成一行），平衡二叉树的判断

原创 面试题之两个栈实现一个队列，乘机数组问题

原创 面试题之二叉树镜像（递归，非递归），深度

原创 面试题之不用加减乘除四则运算符号的加法

原创 面试题之青蛙变态跳台阶问题

问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法？解决思路：    关于本题，前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2)         //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3)

原创 关于vs提示_CRT_SECURE_NO_WARNINGS 警告的问题

问题描述：在vs2013中使用fopen，strcpy等函数时，会出现error C4996: 'strcpy': This function or variable may be unsafe. Consider using strcpy_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online he

原创 大数的四则运算

项目名称：《大数的四则运算》◊ 开发环境：windows、vs2013◊ 开发技术：string、c++ ◊ 项目描述：● 大数计算的底层采用string存储，将整形数据转换成字符串进行存储和运算 ● 运算的加减采用逐位加减，设置标记位，标记每一次加减的进位与借位，每 一次加，需要加上上一位的进位，每一次减，如果有借位加十并在下一次按位减时减一 ● 乘法用逐位相乘，结果错位

原创 文件压缩

项目名称《文件压缩》开发环境：windows，vs2013所用到的技术：heap，哈夫曼树，哈夫曼编码，c++文件压缩项目的大致思路：     1.利用小堆进行构建哈夫曼树，然后利用哈夫曼树获得要压缩的每个字符的哈夫曼编码2.利用哈夫曼编码对源文件进行压缩，就是在压缩文件中按顺序存入各字符对应的哈夫曼编码，并编写配置文件3.利用配置文件获得各个字符及字符出现的次数，再次用小

原创 根据前序和中序的遍历序列重建二叉树

依据前序遍历序列和中序序列重构二叉树前序遍历：1,2,3,4,5,6,7中序遍历：3,2,4,1,6,5,7首先分析前序遍历和中序遍历序列的特点：前序遍历：遍历的第一个为根节点中序遍历：以根节点为分隔，根节点之前的全部为左子树，根节点之后的全部为右子树依据这两个性质，要重建二叉树的话，我们就是先找到根节点，然后再分别找出它的左右子树，然后再分别以左右孩子为根

原创 面试题： 求N个数中前k个大的数（大数据）

解题思路：一般思路就是将N个数排序后，取前k个数就ok。但是如果N个数是几十亿个数，加载不到内存怎么办？这就需要另外一种思路了，那就是利用堆。具体的思路是：先建一个k个数的小堆，然后从k+1个数往后的值与堆顶元素比较，若此数比堆顶元素大，就将堆顶元素用这个数替换，然后重新调整堆，以此向后重复上述过程，直到将N个数比较完成，那么此时组成这个堆的k个元素就是前k个大的数。下边是具体实现的代码：

原创 堆排序

堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。（1）用大根堆排序的基本思想① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区② 再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1]

原创 二叉树的前、中、后序遍历（递归和非递归）、层序遍历、深度、叶子节点个数

二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n

原创 单链表的增、删、查、改、逆置、排序

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表（单链表）单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据

原创 动态顺序表的增、删、查、改、逆置、排序

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。   线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。具体实现代码如下：#includeusing namespace std;template class SeqList{public: void _C

原创 《猜拳小游戏》--一个c语言写的小项目

很久以前写的一个小项目，有兴趣的可以进来看看。这个小项目主要包含以下信息和功能：1、玩家信息--->（结构体）包含名字，密码，赢的场数， 总的场数，胜利比率2、创建玩家3、销毁玩家4、创建游戏菜单5、电脑载入（出拳时动态显示）6、显示出拳的信息7、电脑出拳的核心函数（随机函数）8、退出时显示排行榜#define _CRT_SECURE_NO_WARNINGS

原创 哈希表的插入、查找、删除

散列表（Hash Table，也叫哈希表），是根据关键码值（key value）而进行直接访问的数据结构。它通过关键码值映射到表中的一个位置来访问记录，以加快访问的速度。这个映射函数叫做散列函数，存放的数组叫做散列表。 例如，关键字为k，则把k放在f(k)的存储位置上。由此，不需要比较便可直接获取所查的记录。f()就是这个散列函数，按这个思想建立的表叫做散列表。 对于不同的关键字

原创 二叉搜索（排序）树的 查找、插入、删除

#pragma once#includeusing namespace std; template struct BinaryNode{ struct BinaryNode* _left; struct BinaryNode* _right; K _key; V _value; BinaryNode(const K& key,const V& value) :_le

原创 c语言笔试题

有一个字符串是 student a am i ,现将字符串转换为 i am a student 空间复杂度为 :O(1)百度笔试题 使用c语言编写函数 unsigned int reverse_bit(unsigned int value);这个函数的返回值value的二进制模式从左到右翻转后的值00000000000000000000000000011001 翻转前 2510011000000000000000000000000000 翻转后程序结果返回： 2550136832

原创 c语言内存管理函数，模拟memcpy、memmove（实现内存重叠拷贝）、memset

c语言内存管理函数，模拟memcpy、memmove（实现内存重叠拷贝）、memset

原创 模拟一些字符串库函数（笔试常考）

字符串拷贝，字符串连接、字符串比较

原创 c语言笔试题

求一个数的二进序列中1的个数、判断电脑是大端还是小端、1-100中9出现的次数、输出整数每一位、从一个字符串提取子串，大小写字母转换

原创 c语言小程序

冒泡排序、选择排序、斐波那契数列（递归和非递归）、不创建临时变量求一个字符串的长度（递归）、整型数组逆序、矩阵对角线元素之和

原创 c语言写的一些小程序

c语言写的小程序，大致包括：求素数、最大公约数、最小公倍数、交换两个数（可以不用创建临时变量）、1,2,3,4能组成多少个不重复的三位数、判断闰年、华氏和摄氏温度转化、求一些数列的值、判断是不是回文字符串

原创 I/O多路转接至poll

不同于select使用三个位图来表示三个fdset的方式，poll使用了一个人pollfd的指针来实现。pollfd结构包含了要监视的event和要发生的event，不在使用select“参数-值”的方式。同时，pollffd并没有最大数量限制（但是数量过大后性能也是会下降）。poll返回后，需要轮询pollfd来获取就绪的描述符。从上面看，select和poll都

原创 I/O多路转接之select

select参数nfds是需要监视的最⼤大的⽂文件描述符值+1； rdset,wrset,exset分别对应于需要检测的可读文件描述符的集合，可写文件描述符的集合及异常文件描述符的集合。 struct timeval结构用于描述一段时间长度，如果在这个时间内，需要监视的描述符没有事件 发⽣生则函数返回，返回值为0。 下面的宏提供了处理这三种描述词组的方式:FD_CLR(

原创 c语言编的心形图案，有兴趣的看看

#include #include int main(){ float x, y, z, f; for (y = 1.5f; y>-1.5f; y -= 0.1f) { for (x = -1.5f; x<1.5f; x += 0.05f) { z = x*x + y*y - 1; f = z*z*z - x*x*y*y*y; putchar(f <=