qq_42742353-CSDN博客

原创各种数据类型的大小

32位编译器：数据类型大小(字节)int4long4short2long long8char1char*(指针变量)4bool1float4double8unsigned int4unsigned long464位编译器：数据类型大小(字节)int4long4short2long long8char1char*(指针变量)8boo

2021-08-26 21:39:05 227

原创 2的幂 4的幂

231 2的幂2 的幂首先排除掉非正数，如果是2的幂，那么在二进制数中就只有一个1存在思路遍历32位，统计是否只有一个1出现class Solution {public: bool isPowerOfTwo(int n) { if (n <= 0) return false; int count = 0; for (int i = 0; i < 32; i++){ count += (n &

2021-05-31 19:54:23 91

原创三数之和问题

三数之和排序+双指针class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; sort(nums.begin(), nums.end()); for(int i = 0; i < nums.size(); i++){ ..

2021-05-28 10:38:30 60

两个用字符串表示的数字相加，不转换为int或者long型计算思路从后往前计算，按照竖式的思路，用一个变量存储进位。如果一个字符串为空就用0表示。题目二进制求和class Solution {public: string addBinary(string a, string b) { int i = a.size() - 1, j = b.size() - 1; int carry = 0; string res;

2021-05-27 16:50:20 238

原创 2021_05_13 1269. 停在原地的方案数

思路动态规划dp[i][j]表示第i步，第j个位置的方案如果在最左边，只有原地和从右边移的如果在最右边，只有原地和从左边移的程序class Solution {public: static constexpr int M = 1e9 + 7; int numWays(int steps, int arrLen) { //最远能到的位置就是steps / 2或者arrLen - 1 int max = min(steps / 2, arrLe...

2021-05-13 14:04:15 46

原创 2021_04_26 单调栈相关题目

单调栈栈内的数据是有序的，分为单调递增栈和单调递减栈单调递增栈：从栈顶到栈底递增，后加入的元素小于先加入的元素单调递减栈：从栈顶到栈底递减，后加入的元素大于先加入的元素相关题目496. 下一个更大元素 I思路单调栈加哈希表用哈希表记录在nums1的每个数字出现的索引。在nums2中用单调栈代码class Solution {public: vector<int> nextGreaterElement(vector<int>& nums1,

2021-04-26 21:51:25 59

原创《鸟哥的Linux私房菜》基础学习篇第七章习题

什么是绝对路径和相对路径？绝对路径是从根目录/开始的，相对路径是从当前目录开始的，不是从/开始如何更改一个目录的名称？例如由/home/test变为/home/test2？mv /home/test /home/test2PATH这个环境变量的意义是什么？当我们执行一个命令时，系统会按照PATH的设置去每个PATH定义目录下查找相应的文件umask有什么用处和优点？umask用于指定用户新建文件和目录时默认的权限设置。umask可以方便文件的可利用性。当一个用户的umas.

2021-04-26 14:32:09 390 1

原创二叉树

full binary tree 节点或者两个子结点都有，或者都没有complete binary tree 完全二叉树，没有满，全部靠左perfect binary tree 满二叉树，节点全部是满的

2021-04-19 20:38:26 35

原创 2021-04-19 8. 字符串转换整数 (atoi)

需要排除掉前面的空格，并获取符号，如果符号不在数字前是无效的，一串数字后面如果出现了非数字的符号也停止遍历class Solution {public: int myAtoi(string s) { int n = s.size(); int flag = 1; long sum = 0; int i = 0; while(s[i] == ' ') i++; if(i == n) return ...

2021-04-19 16:21:54 50

原创 linux下用户权限切换

普通切换rootsudo su 临时切换su 永久的su [username]，切换到username用户root切换普通login -f [username] 加-f可以不用输入密码，-f可选，切换到指定用户

2021-04-11 14:11:54 166

qq_42742353的博客