推导1 1−βt=αtxt=αtxt−1+1−αtztxt−1=αt−1xt−2+1−αt−1zt−1xt=αt(αt−1xt−2+1−αt−1zt−1)+1−αtzt=αtαt−1xt−2+αt−αtαt−1zt−1+1−αtzt∵zt−1∼N(0,I)zt∼N(0,I)∴αt−αtαt−1zt−1∼N(0,αt−αtαt−1)1−αtzt∼N(0,1−αt)(αt−αtαt−1zt−1+1−αtzt)∼N(0,1−αtαt−1)=αtαt−1xt−2+1−αtαt−1z,z∼N(0,I)xt=αt…α1x0+1−αt…α1z,z∼N(0,I)xt=αt‾x0+1−αt‾zαt‾=∏i=1T...

https://leetcode.cn/contest/hhrc2022/  #include<bits/stdc++.h> #define lowbit(x) x&(-x) using namespace std; typedef long long ll; const int maxn=2e5+10; int cnt=2e5+10; class Solution { public: int cnt=2e5+10; int a[maxn],num[maxn]; void add( int x,int c ) { while( x<=cnt ) num[x]=min(...

https://leetcode.cn/problems/maximum-deletions-on-a-string/  思路：倒序二层遍历求 相同连续前缀字符串长度。 倒序算答案。 class Solution { public: int deleteString(string s) { string t=s; sort(t.begin(),t.end()); if( t[0]==t[t.size()-1] ) return s.size(); int n=s.size(); int lcp[n+1][n+1]; int dp[n]; memset(dp,0,sizeof(dp)); mem...

https://leetcode.cn/problems/minimize-xor/  二进制下的贪心。（用bitset更方便) class Solution { public: int minimizeXor(int num1, int num2) { bitset<32> b1(num1), b2(num2), b3; int cnt_2 = b2.count(); for(int i = 31; i >= 0 && cnt_2 > 0; i--){ if(b1[i] == 1){ b3[i] = 1; cnt_2--; } } for(int i ...

参考题解。  思路：根据权值从小到大利用并查集建树算方案。 class Solution { public: int numberOfGoodPaths(vector<int>& vals, vector<vector<int>>& edges) { int n=vals.size(); vector<vector<int>> g(n); for( vector<int> v:edges ){ g[v[0]].push_back(v[1]); g[v[1]].push_back(v[0]); } int i...

#租房# 本人实习结束了转租精装单间公寓。地理位置：深圳一号线固戍地铁旁，步行十分钟。  价格优惠，房租1300，押二付一。  室内设施：有空调，热水器，冰箱，油烟机，吹飞机，热水壶、衣柜、书桌等。

本人实习结束了转租精装单间公寓。地理位置：深圳一号线固戍地铁旁，步行十分钟。价格优惠，房租1300，押二付一。室内设施：有空调，热水器，冰箱，油烟机，吹飞机，热水壶、衣柜、书桌等。

深圳一号线固戍地铁旁，步行十分钟，转租精装单间公寓， 价格优惠，房租1300，押二付一，有空调，热水器，冰箱，油烟机，吹飞机，热水壶、衣柜、书桌等。

const int maxn=1e5+5; const int mod=1e9+7; class Solution { public: #define lowbit(x) x&(-x) int sum[100005]; vector<int> p; void add( int x ) { while(x<maxn ){ sum[x]++,x+=lowbit(x);} }; int query( int x ,int ans=0 ) {while(x)ans=(ans+sum[x])%mod,x-=lowbit(x);return ans; } int getId( i...

字节面试，太难了，操作系统把我给问蒙了......

#字节电商后端#    #字节跳动内推提前批#   1. C++线程原理，如何创建的。 2.进程和线程的区别。 3.进程的安全性是如何保证的，底层是怎么实现的。 4.Linux下线程和进程几乎没什么区别，如何区分？ 5.数据库索引，为什么要建索引？建索引的查找效率？索引的数据结构？常用的索引有哪些，它们有什么区别？ 6.数据库事务的隔离级别，每个级别解决什么问题，请具体举例。 7.手撕算法题，打印最长上升子序列。  操作系统回答的一塌糊涂，数据库的隔离级别解决问题举例举不出来，手撕算法题先提了一个n^2的复杂度，然后为难自己 想了一个离散化加树状数组的nlogn的复杂度（面试官后面提醒可不可以...

字节跳动内推提前批#1. C++线程原理，如何创建的。2.进程和线程的区别。3.进程的安全性是如何保证的，底层是怎么实现的。4.Linux下线程和进程几乎没什么区别，如何区分？5.数据库索引，为什么要建索引？建索引的查找效率？索引的数据结构？常用的索引有哪些，它们有什么区别？6.数据库事务的隔离级别，每个级别解决什么问题，请具体举例。7.手撕算法题，打印最长上升子序列。操作系统回答的一塌糊涂，数据库的隔离级别解决问题举例举不出来，手撕算法题先提了一个n^2的复杂度，然后为难自己 想了一个离散化加树状数组的nlogn的复杂度（面试官后面提醒可不可以二分法，脑袋一遍空白）。第一次面试，凉凉~😔

🙄

计算机网络正确率竟然比C++正确率高，我C++到底学了个啥