weixin_39637396的博客

任务一：建立一个简单电路1.非门电路 2.表格 INPUT(toggle switch) OUTPUT(led) ON(1) OFF(0) OFF(0) Red(1) 3.Xor作非门 任务二：验证电路等价 A B C A(B+C) AB+AC 0 0 0 0 0 0 0 1 0 0 0 1 0 0

感觉我对原码反码补码这些机器数了解不够深刻，所以最近又研究了一下，故在这里写一下我的理解。由于计算机只能识别0和1，所以我们需要将一个数用二进制表示出来，这个数就叫做机器数，如果所有的数都是非负数和加法的话，直接用二进制表示就好了，比如用8位二进制数，就能表示0~255，而加法也直接用二进制加法就能实现了，当然这里前提是不能发生溢出。可是，现实不没有这么简单，除了非负数和加法，还有负数和减法，怎么办

A.百度无人车 题目大意：n个数，每将一个数减1，耗费p，问花费不超过s的情况下，最大值最小是多少 题解：都是套路，二分最大值就好了 #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define CLR(a) memset(a, 0, sizeof(a)) #define DBG(x) cou...

844.比较含退格的字符串 题目大意：给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 题解：复习一下，push_back和pop_back class Solution { public: bool backspaceCompare(string S, string T) { string t...

848.字母移位 题目大意：给出一个字符串，每个前缀的移位次数，求最终的字符串 题解：每个字母的移位次数其实就是后缀和 class Solution { public: string shiftingLetters(string S, vector<int>& shifts) { if (shifts.size()==0) return S; ...

859.亲密字符串 题目大意：给出两个字符串A和B，是否可以交换A中两个字母得到B 题解：这是一道细节颇多的easy题，第一步判断长度，第二步判断每个字母的个数，第三步判断有多少个位置不相等，2个的话就返回true，0个的话，还要判断是否有出现两次的字母 class Solution { public: bool buddyStrings(string A, string B) ...

860.柠檬水找零 题目大意：给出一个买5美元东西支付序列（只有5，10，20元），问是否能成功找零 题解：简单模拟题，20元时优先用10元 class Solution { public: bool lemonadeChange(vector<int>& bills) { int t, cnt=0, cnt2=0, cnt3=0; ...

A.Balloons 题意：给出长度为n的数组，问是否可以分成两组和不一样的数组，n<=10 题解：由于n很小，所以枚举子集就好了 #include <bits/stdc++.h> #define pb push_back #define mp make_pair #define CLR(a) memset(a, 0, sizeof(a)) #define DBG(x) c...