qq_32040321的博客

1.& （位 “与”） and ^ （位 “异或”） | （位 “或”） or ~ （位 “取反”）2 .移位运算符：（移位补零） <<（左移） >>（右移）在VS上实践了一下，对于右位移运算，int的右位移后补的比特为符号位数据。int num = 0x80000000;num>>1;这样num变为0xc0000000无符号数的移位都是添...

1.最小栈的双栈实现方法一个栈用于存储数据，另一个存储当前的最小值，两个栈同步操作即可class MinStack {public: /** initialize your data structure here. */ MinStack() { } void push(int x) { stack_data.push(x); if(stack_min.empty()) stac

1.爬楼梯dp[i]为到达第i个阶梯的所有走法数量。所求为dp[n]dp数组没有必要一直存在，已知前两个即可。 int climbStairs(int n) { //初始状态加上递推式 int num1=1,num2=2; if(n<=2) return n; else { for(int i=2;i<n;++i)

用于解决单向链表问题的两种技巧，其中快慢指针适合找到链表中端，递归法实际应用了栈的“颠倒顺序”的作用。具体参考LeetCode回文链表：快慢指针：class Solution {public: bool isPalindrome(ListNode* head) { //快慢指针，配合链表翻转 if(head==NULL...

反转链表的两种方法，虽然递归法比较复杂而且更加浪费空间一点，但是记录一下说不定以后就能用到~~迭代法：class Solution {public: ListNode* reverseList(ListNode* head) { //iteratively ListNode h=ListNode(-1);//头结点 while...

仿函数的两点优势：1.仿函数可以有状态，是smart function。2.仿函数可能获得更好的性能，借助于template在编译器确定的细节。#include <iostream>#include<vector>template <class T>inline void PRINT_ELEMENTS(const T& coll,c...

数学描述一下，是否存在i,j使得 ： 成立。我是在二叉搜索树里看到这个题目的，所以应该用二叉搜索树来解决。解决思路：维护一个大小为k的二叉搜索树，该树的元素为一个在数组上大小为k+1的滑动窗口所包括的元素，该窗口从左往右滑动。滑动接触到新的元素nums[i]，此时应检查二叉树有无元素x满足：拆解成：①②如果存在这样的x，那么便可返回true。寻找...

感谢评论区的网恋教父@带带大师兄 提供的解答，我这里个人理解一遍当作记录：static修饰函数表明该函数作用域为该文件。将加法看作二进制的 非进位和+进位和下面代码中的sum和c分别表示非进位和，进位和。至于为什么。。。手动算几次就明白了。。。//不用+-*/的加法class Solution {public: static int add(int a,int ...

先下载开源的代码：https://github.com/taichi-dev/taichi根据现在的要求要有Python 3.6/3.7我是属于试试大神的代码，所以选了CPU only：python3 -m pip install taichi-nightly有可能pip安装失败，这个时候需要换个快一点的镜像，我换成了阿里云的镜像，参考：https://blog.csd...