摘要:
写代码前理顺思路,最好进行单元测试 程序健壮性(鲁棒稳定),边界值分析,异常处理 旋转数组的最小数字 数字在排序数组中出现的次数 本质:二分查找 数组中的逆序对 归并排序 连续子数组的最大和 : 动态规划和贪婪算法 字符串转整数 29页 求链表中的倒数第K个结点 30页 复杂问题处理 画图使得抽象问 阅读全文
摘要:
下面关于系统调用的描述中,错误的是() 系统调用把应用程序的请求传输给系统内核执行 系统调用中被调用的过程运行在"用户态"中 利用系统调用能够得到操作系统提供的多种服务 是操作系统提供给编程人员的接口 系统调用给用户屏蔽了设备访问的细节 系统调用保护了一些只能在内核模式执行的操作指令调用的程序,运行 阅读全文
摘要:
(1)程序直接访问方式跟循环检测IO方式,应该是一个意思吧,是最古老的方式。CPU和IO串行,每读一个字节(或字),CPU都需要不断检测状态寄存器的busy标志,当busy=1时,表示IO还没完成;当busy=0时,表示IO完成。此时读取一个字的过程才结束,接着读取下一个字。 (2)中断控制方式:循 阅读全文
摘要:
# 管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。 # 信号量( semophore ) : 信号量是一个计数器,可以用来控制多个进程对共享资源的访问。它常作为一种锁机制,防止某进程正在访问共享资源时,其他 阅读全文
摘要:
1 #pragma pack(2) 2 class BU 3 { 4 int number; 5 union UBffer 6 { 7 char buffer[13]; 8 int number; 9 }ubuf; 10 void foo(){} 11 typedef char*(*f)(void* 阅读全文
摘要:
#include <iostream>using namespace std;int main(){ int a=2,b=3; cout <<a+++b<<endl; cout <<a <<b<<endl ;} 可自行测试 先++后+ res:5 3 3 阅读全文
摘要:
用法:const_cast<type>(expression) 去除const限定 method: 不能说是真正的去除 当存着变量的时候通过上述方法可以实现去除const限定 然而 此时会发现结果是3和2 故:const_cast是一种C++运算符,主要是用来去除复合类型中const和volatil 阅读全文
摘要:
避免空指针 将 byte 类型的的每一位都置 1方法: 为什么方式 1 可以呢? 因为 0xFF 这个 32 位整型来说,低 8 位都是 1,现在用 (byte) 强制转换一下,将其多余的高位都丢弃,于是剩下的 8 位都是 1 的 byte 赋值给左边。 为什么方式 2 可以呢? 因为在 Java 阅读全文
摘要:
原文:http://blog.csdn.net/yangfei001/article/details/40868317 在面试时,经常会有面试官问道,一个主线程有多个子线程,如何能使子线程的业务执行完成之后,再执行主线程业务逻辑。对于这个问题,本人能够想到的有五种方法,详细请移步源码 1、使用线程类 阅读全文
摘要:
这是一道小米校招真题 题目描述 世界上有10种人,一种懂二进制,一种不懂。那么你知道两个int32整数m和n的二进制表达,有多少个位(bit)不同么? 输入例子: 1999 2299 输出例子: 7 1 class Solution { 2 public: 3 /** 4 * 获得两个整形二进制表达 阅读全文