摘要： https://leetcode.cn/problems/design-hashset/ 设计hash集合 class MyHashSet { constexpr static int size = 700; vector<list<int>> hashtable; int hash(int key 阅读全文

摘要： 比如在libgo中的函数 Processer* & Processer::GetCurrentProcesser() { static thread_local Processer *proc = nullptr; return proc; } 然后给proc赋值可以用 struct Process 阅读全文

摘要： 之前我解释过struct和class除了在默认的权限方面有一些区别之外就没有区别了，但是这只是c++。在c语言中class可以传递this指针，编译器看到class之后会在代码中用寄存器edx或者ecx传递this指针，让它的成员函数知道入口地址。struct就没有这样的优化 阅读全文

摘要： 物品外层，背包内层是组合问题 背包外层，物品内层是排列问题 阅读全文

摘要： 是513. 找树左下角的值，这道题里面根节点是否是左节点根本就不统一，它在没有左节点的时候是左节点，在右节点有左叶子的时候又不是左节点。 我把我的代码附上 /** * Definition for a binary tree node. * struct TreeNode { * int val; 阅读全文

摘要： 虽然是一道简单题，但是有一种超巧妙的解决方法 class Solution { public: bool repeatedSubstringPattern(string s) { string t = s + s; t.erase(t.begin()); t.erase(t.end() - 1); 阅读全文

摘要： 看这样一段代码 template <class t> struct print{ void operator()(const t& a){ cout<<a<<"\n"; } }, int main(){ int ia[6] = {1,2,3,4,5,6}; for_each(ia.begin(),i 阅读全文

摘要： 1. 这是一个找工作中介的。”每年秋招季80%的offer都掌握在20%的人手中“ 这是一个经典的把马太效应扯到找工作领域的，我就简单反驳一下吧。首先假设人不会分身术，那么20%的人只能去20%的岗位，如果真的按照它说的，那么剩下60%的岗位意思是今年不招人了吗？ 阅读全文

摘要： 众所周知，动态规划的核心就是下一个状态依赖上一个状态。我遇到了一道题，就是简单的回文字符串问题 我看代码随想录上面的i,j顺序是从不断扫描i后面的空间。然后我想调换一下顺序看行不行，结果遇到了是回文串的字符因为里面还没有被遍历到结果我未来的状态已经在遍历了。 所以失败 阅读全文

摘要： 很多人包括我在刚开始接触动态规划的时候，感觉很神奇，结果像是变出来似的。 代码随想录中的步骤是： 1.确定每一个下标的意义 2.确定递推公式 3.确定如何初始化 4.确定递推顺序 5.尝试遍历一遍 我现在自己写动态规划首先遇到的问题居然是比如说双层嵌套循环，哪个在里面的问题。 应该是需要重复的放在里 阅读全文