- 博客(9)
- 收藏
- 关注
RSS订阅原创 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
5565
原创 解决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
1704
原创 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
535
原创 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
712
原创 8086指令系统总结
我们对8086 CPU的指令系统进行一下总结，详细应用请参考指令手册。8086CPU提供以下几类指令1.数据传送指令例子如下表所示（表中只是列出了常用的指令，并非全部，下同），这些指令实现寄存器和内存，寄存器和寄存器之间单个数据传送。指令解释movmove，移动指令，两个操作对象push将操作对象表示的数据入栈(stack)pop将操作对象表示的数据出栈(stack)pushfpush flag 将标志寄存器的值压栈popfpop flag 从栈
2021-12-29 19:53:12
4367
原创 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
1645
原创 CPU寄存器英文对照
CPU的寄存器的缩写十分简洁的，因此在阅读文章或者看图时不一定能很快反应过来，但是如果把它们的英文全称熟悉一下，十分有帮助。（PS：以下缩写都是个人理解，如果有错误，请参考官方手册，这里仅是抛砖引玉）(1) ax(accumulator): 累加寄存器(2) bx()...
2021-12-18 17:09:46
1357
原创 资源依赖
资源依赖给资源的占用空间大小和依赖关系，求占用资源最大的名称和大小。输入描述：//总资源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
146
原创 C++处理逗号分割的数字流
我们在参加一些公司笔试的时候，经常会处理输入和输出，当遇见只有空格分割的数字时，使用cin来处理比较简单方便，但是当遇见逗号分割的一串输入时，常常因为时间紧急而无法快速想起处理的方法，最终影响核心算法 的设计，这里将处理的代码记录一下，以便使用的时候可以快速查找。...
2021-08-02 15:03:25
1329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人