Yk2eR0's Blog.

Yk2eR0's Blog.

Thank you for clicking me in this hurried world

利用归并算法思想进行的数组逆序数对数计算
1234567891011121314151617181920212223242526272829303132333435363738class Solution {public:int merge(vector<int>& nums, int num, int l, int r, vector<int>& res){ if (r == l)//边界情况,,此时没有逆序数 return num; int mid = (l + r) / 2; num = merge(nums, num, l, mi...
静态编译动态编译
 1、动态编译的可执行文件需要附带一个的动态链接库百,在执行时,需要调用其对应动态链接库中的命令。  所以其优点一方面是缩小了执行文件本身的体积度,另一方面是加快了编译速度,节省了系统资源。问  缺点一是哪怕是很简单的程序,只用到了链接库中的一两条命令,也需要附带一个相对庞大的链接库;二是如答果其他计算机上没有安装对应的运行库,则用动态编译的可执专行文件就不能运行。  2、静态编译就是编译器在编译可执行文件的时候,将可执行文件需要调用的对应动态链接库(.so)中的部分提取出来,链接到可执行文件中去,使可执行文件在运行的时候不依赖于动态链接库。所以其优缺点与动属态编译的可执行文件正好互补。
FIFO算法的Belady异常
当时在学习页面淘汰策略时就有疑惑:为什么只有FIFO将Belady异常看作缺点,下面给出解释:采用FIFO算法时,如果对—个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。Belady现象可形式化地描述为:一个进程户要访问M个页,OS分配舻个内存页面给进程P;对一个访问序列S,发生缺页次数为PE(占,N)。当N增大时,PE(S,N)时而增大时而减小。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的,即被置换的页面并不是进程不会访问的。 先进先出算法(FIFO)。选择装入最早的页面置换。可以通过链表来表示各页的装入时间先后...
liumima
流密码:字节或者逐比特处理信息的密码 特点: 流密码的密钥长度会与明文的长度相同 流密码的密钥派生自一个较短的密钥,派生算法通常为一个伪随机数生成算法 流加密目前来说都是对称加密 RC4RC4 算法广泛应用于 SSL/TLS 协议和 WEP/WPA 协议。面向字节的流密码
–RegisterPointerInputTarget
RegisterPointerInputTarget 功能允许调用者注册一个目标窗口,指定类型的所有指针输入都重定向到该窗口 句法1234BOOL RegisterPointerInputTarget( HWND hwnd,POINTER_INPUT_TYPE pointerType); 参量hwnd需要被注册为全局变量的窗口 重定向回导致前景窗口(用户当前工作的窗口)失去焦点.为避免这样,确保这个窗口是仅消息窗口或设置了WS_EX_NOACTIVATE样式 pointerType要重定向到指定窗口的指针输入的类型。这是POINTER_INPUT_TYPE枚...
show内部赛密码1
1MyU1RCU1Q2FtbldvNCUyOEYlMjMlMjZXYUo0Y3QrayUyMyslMjFEc0Zja0tVNjVHJTVDUGlZWFM0JTI0RmNqdyU1RGE0Y0V6ayUyNSslMjE5JTVCSVFTYWQlM0M0JTIxJTNBZ283WEMzekUlM0UlM0RCJTVEJTVDMyU1REYuayUyNCslMjFVZkdIazNYJTIxNCUyMWhobEkrUi5ISG4lM0QlMjFVNDUlMjdGKmslMjMqbiUzRkFHR2p3WCUyNjQlMjFRJTNEayUyMytCSlRGJTIxU1BhSzRjRXJpWlhk...
show内部赛杂项1
拿到txt,发现前四字节为zip文件头.尝试直接写入文件,解压zip,得到一个txt文件: 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912...
递归与回溯算法
实例力扣17思路 确定递归边界: 1.输入字符在[0,9]之间且不等于1 assert(input>=’0’&&input<=’9’&&input!=’1’) 2.当递归次数=输入字符串长度时单次搜索完毕 if(index>=digits.size() {res.push_back(str); return; } 3.输入空字符串需无返回,而不是返回空字符串 if(!digits.size()) return ; 先构造一个函数findit,读取一位输入的字符串并把它转化为对应字母(所有情况),并拼接在传入的字符串后面findit(con...
avatar
Yk2eR0