木木o-o-CSDN博客

转载 1

1.C组合与继承，优缺点。答案：组合和继承都是面向对象中的两种代码复用方式。组合是a是b的一部分，不允许b从a派生，在新类中创建原有类的对象。继承则说明b是a的一种，并且a的所有行为对b都有意义。组合和继承都允许在新的类中设置子对象，只是组合是显示的，继承是隐式的。继承结构中，父类的内部细节对于子类是可见的，属于白盒式代码复用。继承的优点：容易进行新的实现，因为其大多数可继承而来。容易修改或者扩展...

2018-07-04 20:54:40 166

原创最大公约数、最小公倍数

1.两个数的最大公倍数（辗转相除法）#include <iostream> #include <vector> #include <set> using namespace std; //辗转相除法求两数的最大公约数 int get_Common_divisor(int a, int b) { int divisor = 1; if (a < b) ...

2018-04-10 10:26:17 127

原创数组---是否包含重复值（1）

问题描述：对一个数组，判断是否包含重复值。解题思路：不考虑空间复杂度时，选择用哈希表。源码：#include <iostream> #include <vector> #include <set> using namespace std; //判断是否包含重复值 bool ContainsDuplicate(int * nums,int n) { set&l...

2018-04-09 21:32:54 161

原创排序---小范围排序

问题描述：对一个数组排序，已知数组每个元素的移动距离不超高k，选择最合适的排序方法。解题思路：每个元素移动距离不超过k，说明最小的元素一定在前k个中。可以通过建立一个k个元素的最小堆，依次剔除最小元素，并加入下一个元素，循环此过程。时间复杂度为Nlgk。源码：#include <iostream> #include <vector> using namespace std;...

2018-04-07 17:08:37 225

原创数组---旋转数组

问题描述：给定数组A和下标k，输出旋转后的数组。例子：给定[1,2,3,6,7,8] 3输出：[6,7,8,1,2,3]解题思路：首先将整个数组旋转，然后分别旋转两个数组的部分。源码：#include <iostream> using namespace std; void reverse(int * A, int bg, int ed) { while (bg < ed) ...

2018-04-04 10:13:05 996 1

原创 linux系统编程学习笔记（3）阻塞与非阻塞

linux系统默认的三个文件描述符：#define STDIN_FILENO 0 读终端，即标准输入#define STDOUT_FILENO 1 写终端，即标准输出#define STDERR_FILENO 2 错误，即标准错误信息linux中终端也是以文件形式，存放在/dev/tty 即为当前终端，默认打开。上面代码即为一个对当前终端读写的例子。运行结果如图。后面多出来的d原因如下：...

2018-03-28 21:26:47 388

原创 linux系统编程学习笔记（2）errno与perror，lseek

errno是整个系统函数库的一个全局变量，是一个int，不同的数值对应不同的错误。perror会打印对应于当前errorno的错误信息。lseek函数原型：off_t lseek(int fd,off_t offset,int whence);参数：fd：文件表示符 offset：偏移 whence：文件指针的位置，SEEK_SET文件头部，SEEK_CUR当前位置，SEEK_END文件尾部使...

2018-03-26 22:00:56 372

原创 linux系统编程学习笔记（1）--文件描述符表，_open函数，_read_write函数

1.文件描述符可执行文件的内存分布如上图所示，在内核区包含了linux的许多内核函数，其中进程管理模块里面有一个小的PCB进程控制块，就是一个400多行的结构体。在控制块里面有一个小的文件描述表，每一个进程都有一个文件描述表，是一个数组，存放文件描述符，最多存储1024个文件描述符，每打开一个文件就占用一个文件描述符。前三个默认是stdin stdout stderr标准输入输出。文...

2018-03-25 21:09:33 161

原创文件IO

IO类>>与<<以及getline函数支持所有的输出输出流，getline用法：string s；getline（cin，s）；1.iostream头文件IO对象不可拷贝或者赋值，因此不可以用作函数传参或者返回类型，可以用引用，但不能用const，因为任何读写操作都会改变流的状态；也不可以用一个IO对象去初始化另外一个IO对象；流状态 IO库定义了一种iostate类型...

2018-03-22 21:22:03 138

木木o-o的博客