- 博客(9)
- 收藏
- 关注
原创 lowbit函数的原理和直观理解
说明lowbit(n)函数取出n在二进制表示下最低位的1以及它后面的0构成的数值,x - lowbit(x)操作去掉最低位的‘1’lowbit(x) = n & (~n+1);x = x - lowbit(x);原理(1) 假设 x 最低位的 ‘1’ 在第 k 位上(2) 则按位取反 (~ n) 的二进制的第 k 位为0, 0~k-1位全部为1,(k+1 ~ inf) 位也被取反(3) 于是 (~ n + 1) 由于进位,(0 ~ k-1) 位全部为0,第k位为1, (k+1 ~
2022-04-05 10:31:35
5330
原创 解决GitHub中提交代码时出现SSH验证失败的一个可能解决方案
当我们使用GitHub提交本地代码时,可能会提示:fatal: unable to access ‘https://github.com/…’: OpenSSL SSL_read: Connection was aborted, errno 10053网上的解决方案大多数:1.增加缓冲git config http.postBuffer 5242880002.更改网络认证设置git config http.sslVerify "false"其实这个问题在官方的文档中已经给出了解决方案,当时
2022-01-20 10:29:30
1540
原创 max和min参数模板兼容问题
今天发现一个小问题,记录一下,解决以前的疑惑。以前经常这样写代码:int main(){ vector<int> nums = {1, 2 ,3}; int res = 0; // int res = max(res, nums.size()); // size_t cout << res << endl; return 0;}但这样连编译都不能通过:在编译器时可以明显看
2022-01-07 09:31:41
482
原创 C++分割字符串
给定一个字符串和分界符,将分割后的字符串存放在数组中。#include <iostream>#include <vector>#include <string>using namespace std;int main(){ auto split = [](const string& s, char delim)-> vector<string>{ vector<string> ans;
2022-01-06 09:25:51
639
原创 8086指令系统总结
我们对8086 CPU的指令系统进行一下总结,详细应用请参考指令手册。8086CPU提供以下几类指令1.数据传送指令例子如下表所示(表中只是列出了常用的指令,并非全部,下同),这些指令实现寄存器和内存,寄存器和寄存器之间单个数据传送。指令解释movmove,移动指令,两个操作对象push将操作对象表示的数据入栈(stack)pop将操作对象表示的数据出栈(stack)pushfpush flag 将标志寄存器的值压栈popfpop flag 从栈
2021-12-29 19:53:12
3995
原创 8086CPU段寄存器笔记
8086CPU中段寄存器是内存管理中重要的组成部分,常用的段寄存器组成有:(1)数据段寄存器(DS, Data Segment)(2)代码段寄存器(CS, Code, Segment)、指令指针寄存器(IP,Instruction Pointer )(3)栈段寄存器(SS, Stack Segment)、栈指针寄存器(SP, Stack Pointer)在内存管理中,我们可以将一段内存定义为一个段,用一个段地址指示段,用偏移地址访问段内的单元,这取决于我们对CPU的安排,即段地址 * (CPU位数
2021-12-23 19:46:08
1532
原创 CPU寄存器英文对照
CPU的寄存器的缩写十分简洁的,因此在阅读文章或者看图时不一定能很快反应过来,但是如果把它们的英文全称熟悉一下,十分有帮助。(PS:以下缩写都是个人理解,如果有错误,请参考官方手册,这里仅是抛砖引玉)(1) ax(accumulator): 累加寄存器(2) bx()...
2021-12-18 17:09:46
1143
原创 资源依赖
资源依赖给资源的占用空间大小和依赖关系,求占用资源最大的名称和大小。输入描述://总资源5//资源编号,大小,依赖资源编号1001,51002,101000,3,1001,10022000,73000,2输出描述:1000,18#include <bits/stdc++.h>using namespace std;int main(){ freopen("record.txt", "r", stdin);//输入调试,正式使用要注释掉 int
2021-09-12 20:10:43
116
原创 C++处理逗号分割的数字流
我们在参加一些公司笔试的时候,经常会处理输入和输出,当遇见只有空格分割的数字时,使用cin来处理比较简单方便,但是当遇见逗号分割的一串输入时,常常因为时间紧急而无法快速想起处理的方法,最终影响核心算法 的设计,这里将处理的代码记录一下,以便使用的时候可以快速查找。...
2021-08-02 15:03:25
1210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人