咖啡不加糖_--CSDN博客

原创操作系统篇-线程同步方式-互斥量、信号量与临界区之间的差异

线程同步常用方式有互斥量、信号量与临界区，三者有着类似的功能，但彼此之间也存在差异：互斥量：所有进程可见。各家（线程）的锁和钥匙是不同的，谁上锁，就得由谁解锁（只能由加锁的线程释放）。信号量：所有进程可见。各家（线程）的锁和钥匙都一样，都可（在占用的前提下）对信号量进行读写，我加了锁，别人（其他线程）可以在我走之后（非占用状态）用他自己的钥匙解锁；二元信号量：与互斥量进行区分，二者功能...

2018-10-11 16:15:32 571

原创设计模式-单例模式(Singleton Pattern)-C++实现（懒汉、饿汉）

单例模式（Singleton Pattern）是一种常用的设计模式，它属于创建者模式。单例模式只允许有一个实例，通过构造函数私有化的方式隐藏对象创建入口，取而代之的是提供公共接口用于获取类的单例。其应用场景广泛，例如创建管理类（只需要一个管理实体），或者应用于对象需要限定唯一性的场景等。注意不要滥用单例模式，否则会导致代码维护困难。设计思路：单例模式首先需要一个私有的、静态的单例对象（或者...

2018-10-09 22:34:37 1372

原创代码编译过程-Linux下的gcc流程示意

Linux下gcc的一个完整过程包括以下流程：.c文件（源码） ------>预处理——>.i 文件------>编译——>.s（汇编语言）------>汇编——>.o文件（机器语言，二进制） ------>链接——>可执行文件（后缀自定）通常使用gcc test.c -o test由源码test.c生成可执行文件tes...

2018-10-09 15:43:40 236

原创编程题-笔试-小米-数字串插入符号判断表达式结果

中午小米笔试的第二题编程题。输入：整数N(1<=N<=7)，整数M；你可以在数字串“123...N”中的两个字符间任意插入'+'或'-'，并计算插入后的字符串表达式结果；输出：计算结果等于M的插入方式数；例如输入N=3，M=2时，共有：“123”=123，“12+3”=15，“12-3”=9，“1+23”=24，“1+2+3”=6，“1+2-3”=0...

2018-09-27 17:45:24 308

原创数据结构基础篇-链表反转（非递归与递归）C++实现

链表反转C++代码，附加打印逆序链表（不进行反转）代码。测试用例：52 3 4 10 514 1.非递归实现思路：需要三个指针p1、p2、p3，分别指向上一个节点、当前节点与缓存的下一个节点，每次循环执行操作：（----表示为连接，<—表示左连接，xx表示未使用指针）缓存与反转：p1<—p2----p3指针右移： xx-----p1---...

2018-09-27 11:02:19 1998

原创编程题-笔试-招银-24点

今天招银笔试题，输入4个数判断能否完成24点。思路：1. 每次从数组中取出两个数进行运算，将这两个数移除数组，并将计算结果放入数组中，而后递归；2. 剩余1个数字时判断是否为24，若是则输出true，完成；否则回溯至递归上一步换用其他运算符进行递归；3. 取出的两个数使用所有运算符均无法得到24，回到步骤1换选两数；4. 任两数的所有运算符都无法得到24，输入false，...

2018-09-25 19:07:04 755

原创算法基础篇-七种内排序算法C++实现

七种内排序算法，目前只写了代码，原理解析待补充：1.交换类排序：冒泡、快排；2.选择类排序：选择、堆排序；3.插入类排序：直接插入、希尔；4.归并排序测试用例：51 2 4 3 -310100 293 123 212 293 434 5 12 439 3 Todo：原理、复杂度解析与稳定性解析。 #include<iostream&g...

2018-09-24 19:56:01 557

原创 Linux系统配置篇-CentOS7 控制台字体增大

本文介绍CentOS7下的控制台字体增大（分辨率设置），步骤如下： 1.切换至root账号sudo su提示输入密码，输入后回车； 2.修改配置文件vi /etc/default/grub点击I键进入Insert模式，在GRUB_CMDLINE_LINUX=" ...... rhgb quiet"行末尾加上nomodeset并且设置分辨率（vesa部分）：G...

2018-09-23 11:07:28 8737 2

原创 Linux指令篇-文件权限管理（chgrp、chown与chmod）

1.chgrp：改变文件所属用户组格式：chgrp [-R] 用户组名称文件或目录名其中[-R]为递归改变子目录下的所有文件与目录，是可选项。使用前提：用户组存在于/etc/group中。示例：chgrp users install.log完成功能：改变install.log文件的用户组为users，生效前提是users用户组存在于/etc/group中。...

2018-09-21 16:28:53 338

Rick1860的博客