小题总结
奄奄不息
加油
展开
-
求最小公倍数,最大公约数
最小公倍数 = 两数之积除以最大公约数,这里使用碾转相除法进行最大公约数的求解:即a与b的最大公约数 可以转化为a、b之间的余数为两者之间最小的数之间的公约数。所以对于输入的两个数进行连续求余,直到 余数为0,求余的分母即为结果。#include<iostream>using namespace std;int gcd(int a, int b){ int r...原创 2019-06-02 18:39:22 · 151 阅读 · 0 评论 -
用位运算实现加法
1. 二进制位异或运算相当于对应位相加,不考虑进位比如: 1 ^ 1 = 0 ---> 1 + 1 = 0 (当前位值为0,进一位) 1 ^ 0 = 1 ---> 1 + 0 = 1 (当前位值为1) 0 ^ 0 = 0 ---> 0 + 0 = 0 (当前位值为0)2. 二进制位与运算相当于对应位相加之后的进位比如: 1 ...原创 2019-06-02 18:51:11 · 4788 阅读 · 1 评论 -
小题
虚拟地址先经过分段机制映射到线性地址,然后线性地址通过分页机制映射到物理地址 线性访问内存非法时,当前线程会进入信号处理函数 用mv命令移动文件时,文件的修改时间不会发生变化 用cp命令移动文件时,文件的修改时间会发生变化 每个进程都有自己的文件描述符表,所有进程共享同一打开文件表和v-node表 在键盘输入过程中,每按一次键,都会提出...原创 2019-07-07 12:32:05 · 407 阅读 · 0 评论 -
大数相加(正负数)
#include<iostream>#include<string>#include<vector>using namespace std;string GetNumberWithFu(string &s1, string &s2)//s1是负数,s2是正数{ string ret; int sz1 = s1.size(); i...原创 2019-07-16 16:28:43 · 723 阅读 · 0 评论 -
搜索算法之广度优先
/*// Employee infoclass Employee {public: // It's the unique ID of each node. // unique id of this employee int id; // the importance value of this employee int importance; ...原创 2019-08-04 11:39:22 · 158 阅读 · 0 评论