- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 生成连续的不限长度的数字字符串
#include <string>#include <iostream>using namespace std;class NumString{public: NumString() { m_str = '0'; m_iLenght = 1; } ~NumString() { }public: NumString& opera...
2018-10-28 12:55:26
304
转载 原码，补码，反码
转自：https://blog.csdn.net/Jason_M_Ho/article/details/78700434 数值在计算机中是以补码的方式存储的，在探求为何计算机要使用补码之前， 让我们先了解原码， 反码和补码的概念。 对于一个数， 计算机要使用一定的编码方式进行存储。 原码， 反码， 补码是计算机存储一个具体数字的编码方式。 一个数在计算机中的二进...
2018-10-24 11:12:01
109
1
转载 操作系统分类
转自：https://blog.csdn.net/qq546770908/article/details/530891691. 批处理操作系统 批处理(BatchProcessing)操作系统的工作方式是：用户将作业交给系统操作员，系统操作员将许多用户的作业组成一批作业，之后输入到计算机中，在系统中形成一个自动转接的连续的作业流，然后启动操作系统，系统自动、依次执行每个作业。最后由操作员将...
2018-10-23 17:01:30
162
转载 几种操作系统调度算法
转自：https://blog.csdn.net/wujiafei_njgcxy/article/details/77257500一、先来先服务和短作业(进程)优先调度算法1．先来先服务调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们...
2018-10-23 16:53:38
7976
原创 Socket 编程（Windows）
参考：https://blog.csdn.net/xiaoquantouer/article/details/58001960一、Socket介绍socket即套接字，用于描述地址和端口，是一个通信链的句柄。应用程序通过socket向网络发出请求或者回应。sockets(套接字)编程有三种，流式套接字（SOCK_STREAM），数据报套接字（SOCK_DGRAM），原始套接字（SOCK...
2018-10-23 14:15:18
153
原创 Linux C多线程编程
场景：对于一个status = 0, 线程1会修改status, 线程2会读取status，如果status为0则阻塞，如果非0则继续执行。pthread_mutex_t mutex;pthread_cond_t cond;status = 0;void thread1_fun(void* arg){ pthread_mutex_lock(&mutex); ...
2018-10-22 23:21:09
133
原创 C++内存相关知识
内存碎片：内存碎片一般是由于空闲的连续空间比要申请的空间小，导致这些小内存块不能被利用。产生内存碎片的方法很简单，举个例： 假设有一块一共有100个单位的连续空闲内存空间，范围是0~99。如果你从中申请一块内存，如10个单位，那么申请出来的内存块就为0~9区间。这时候你继续申请一块内存，比如说5个单位大，第二块得到的内存块就应该为10~14区间。如果你把第一块内存块释放，然后再申请一块大于10个单...
2018-10-22 21:32:37
147
转载 常见C++面试题及基本知识点总结
转自：http://www.cnblogs.com/LUO77/p/5771237.html 1. 结构体和共同体的区别。定义：结构体struct：把不同类型的数据组合成一个整体，自定义类型。共同体union：使几个不同类型的变量共同占用一段内存。地址：struct和union都有内存对齐，结构体的内存布局依赖于CPU、操作系统、编译器及编译时的对齐选项。关于内...
2018-10-19 16:21:43
154
原创 面试题-找出数组中第二大的数
int secondMaxNumber(int *arr, int n){ if(arr == NULL) return -1; int max = arr[0]; int i = 0; while(arr[i] == max) { i++; } int second = arr[i]; f...
2018-10-19 15:42:10
1847
原创 C++中的静态绑定和动态绑定（多态）
C++具有多态的特性，理解多态原理需要理解以下四个概念。 1、对象的静态类型（static type）：就是它在程序中被声明时所采用的类型（或理解为类型指针或引用的字面类型），在编译期确定； 2、对象的动态类型（dynamic type）：是指“目前所指对象的类型”（或理解为类型指针或引用的实际类型），在运行期确定； 这两个概念一般发生在基类和派生类...
2018-10-18 22:09:46
5093
转载 C++虚函数表解析
转自：https://www.cnblogs.com/hushpa/p/5707475.html先看代码：#include <iostream>using namespace std;class Base {public: virtual void f() {cout<<"base::f"<<endl;} virtual vo...
2018-10-16 20:39:00
158
转载 B-树和B+树
转载自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html前面讲解了平衡查找树中的2-3树以及其实现红黑树。2-3树种，一个节点最多有2个key，而红黑树则使用染色的方式来标识这两个key。维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序...
2018-10-14 16:00:25
115
原创 二叉树的基本概念与性质
二叉树的概念与性质：1.n个节点的二叉树一共有((2n)!)/(n! * (n+1)!)种 2.n层二叉树的第n层最多为2^(n-1)个 3.二叉树节点计算公式 N = n0+n1+n2，度为0的叶子节点比度为2的节点数多一个。N=1*n1+2*n2+1 4.对任何一棵二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1 5.具有n个节点的完全二叉树的深度为log2...
2018-10-14 12:51:18
885
原创 算法---合并数字，使数组的最小值最大
给定一个整数数组arr[m]，合并次数n，进行n次合并使得数组的最小值最大，求这个最大值例如：arr = {1, 7, 2, 2, 5, 9}, n = 3, 首先合并1, 7, 得到[8, 2, 2, 5, 9], 然后合并2, 2, 得到[8, 4, 5, 9], 最后合并4, 5, 得到[8, 9, 9], 数字的下限为8,即为所求。 解答：1. 从小到大选出n个数，记为A1...
2018-10-10 23:15:11
1351
9
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人