摘要：
学长分享了很多好的资源！！ http://www.cyc2018.xyz/ 刚开始在这上边看的，但发现讲的太简单了，看不懂，也少很多，就换了种方式。 之后主要这样复习的： step1： 看这个学长的博客 https://miracle-qsh.github.io/2020/04/21/%E6%98% 阅读全文
摘要：
windows环境还用不了thread，得下一些mingw，弄了半天没弄好，直接用了商店中心就有的Ubuntu了，但是sudo install g++出现了下载不了的问题，解决方案：https://blog.csdn.net/qq_35451572/article/details/79516563 阅读全文
摘要：
后端面试进阶指南目录 https://xiaozhuanlan.com/topic/2167809435 小林coding：https://www.cnblogs.com/xiaolincoding/ 强烈推荐 微信扫码登录原理解析 在数据库中，视图有什么用？什么时候需要用到视图？ C++浅拷贝与深 阅读全文
摘要：
一个演示算法过程的网站：https://visualgo.net/ch 散列表解决冲突： 开放定址法：二次探测，随机探测 再散列函数法：冲突后在用一个不同的hash算法，算出另个hash值。 链地址法：拉链一样，每个桶开一个链表 公共溢出区法：新开一个溢出表 有冲突时是如何查找的呢？如果把一个地方给 阅读全文
摘要：
防止头文件重复引用 其中 #pragma once 和 _Pragma("once") 可算作一类，其特点是编译效率高，但可移植性差（编译器不支持，会发出警告，但不会中断程序的执行）； 而 #ifndef 的特点是可移植性高，编译效率差。读者可根据实际情况，挑选最符合实际需要的解决方案。 当编译器可 阅读全文
摘要：
红黑树（map） 这个里面有插入的几种方式：红黑树性质的理解 先说性质，1 每个节点要么红要么黑，2 一个节点为红色，左右两个孩子都是黑， 3 根节点是黑， 4 每个叶子（nil）节点都是黑色， 5 任意一个节点，到叶子节点的所有简单路径，黑色节点的数量是一样的。（黑高） 再说为什么用红黑树，不用a 阅读全文
摘要：
sql语句 连接：MySQL的join on和 where 的执行顺序和区别，以及各种连接说明 where是先生成表再过滤，on是先过滤在生成表，inner on更快。 练习题（全是LeetCode上的）： 第二大薪水 第N大薪水 性别反转 查找有五名及以上 student 的 class。 查找超 阅读全文
摘要：
【电话面试】io多路复用专题面试 这个真猛 有人做了笔记：点这里 select Select（Max+1，&rset，null，null，null）是因为0~max是max+1。 过程： 将文件描述符收集过来，把bitmap从用户态拷贝到内核态，交给内核态判断那个有数据。Select是个阻塞函数，没 阅读全文
摘要：
###前言 先说看了一天各种博客让我恶心的地方，恶心死了，发现每个人说的第一次发送的内容，数字证书里面包含啥，都有各种不一样！到了最后忽然想起来直接搜着报文就行了。 比如这个博客LS/SSL 协议详解 (9) Client hello：https://blog.csdn.net/mrpre/arti 阅读全文
摘要：
各种问题 操作系统特点 什么是进程 进程 进程与线程的区别 进程状态转换图 进程的创建过程？需要哪些函数？需要哪些数据结构? 进程创建子进程,fork详解 进程和作业（程序）的区别？ 死锁是什么？必要条件？如何解决？ 鸵鸟策略 银行家算法 进程间通信方式有几种，他们之间的区别是什么？ 线程同步的方式 阅读全文
摘要：
带空格的会识别不了 先说解决方法： 1：用cmd中的start： 在JAVA中可以如此使用： Runtime.getRuntime().exec("cmd /c start \"\" \"D:/Program Files\""); //打开D:/Program Files文件夹 在cmd中help 阅读全文
摘要：
amazing！！！！ 金牌！！！！！ 总结一下这次的发挥，以及如何冲到了金牌。 1 有队友单开了银牌题，50分钟过了K题，当时只有5个人过K。他敲的过程中另个队友想出来另外一题的思路，等过了K，我直接敲完交，AC。 2 配合的太酷了，我先相处思路，一个主代码手快速敲完，交了wa，找了许久没找出来， 阅读全文
摘要：
太菜了太菜了，弄个训练计划。 晚上没事干的时候我想把博客园皮肤改一下，搜着搜着不知道怎么回事点进去一些竞赛选手的博客，比如这个 https://www.cnblogs.com/soda-ma/p/13257217.html ，然后点进去一些友链，我不知道作何感想。。。。。。。 原来平常打比赛榜上的这 阅读全文
摘要：
开始补cf了，还是记录一下，加深思路，打的应该都是div2。题面不截图了，直接说题意，思路，代码。 A 题意：给一个01矩阵，两个人轮流填格子，仅当第i行，第j列全为0时才能填，不能填的人输，问谁赢？Ashish先手，Vivek后手。 思路：记录全为零的行列即可，看能填的位置有几个，奇数个先手赢。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路：刚开始也是乱想，想几下就忍不住画个t-x图像，然后每个点有两种可能，一是向西跑，一是向东跑。在图中都画出来发现： 我画了4个点，箭头表示可能移动的方向，这时候发现这不就是找“覆盖所有点最少需 阅读全文
摘要：
题目链接https://nanti.jisuanke.com/t/41395 题意：给两个字符串，s和t，在s中求字典序严格大于t的最长子序列。 思路：分类讨论即可。先建个s的序列自动机。 1 如果有字符大于t当前位置，那么后边的全都行。 2 如果有字符等于t当前位置，继续往后边匹配。 遍历过程更新 阅读全文
摘要：
出大问题，我原来学了几天，然后刷了七八题吧，之后将近半年一次没用到， 今天回头一想后缀数组？？？？？？？？？？ 所以来总结一下，省的模板题都不会了。 rk[i] 第i个后缀的排名; SA[i] 排名为i的后缀位置; Height[i] 排名为i的后缀与排名为(i-1)的后缀的LCP 1 POJ - 阅读全文
摘要：
题意很简单，就是让你求这个东西，这个时候你发现，原题？？？？ https://blog.csdn.net/acdreamers/article/details/23039571 哦，只是原来写过的哪一题的C是1，这个是1e18. 想都不用想，直接二项式展开，求等比数列的前n项和。 你会得到第i项（一 阅读全文
摘要：
悬线法用于n*m复杂度找矩阵的最优解。 用l[i][j]表示i,j合法的情况下左边能延伸的坐标，r[i][j]是在右边能延伸的坐标； up[i][j]是能向上延长的长度； l，r数组是坐标，up是长度， 模板题：P1169 [ZJOI2007]棋盘制作 题意：给你个n*m矩阵，让你求最大01相间正方 阅读全文
摘要：
定义： 欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点 无向图中： 1、欧拉路径：充要条件是度数为奇数的点的个数为0或2。 2、欧拉回路：充要条件是全部是偶点 有向图中： 1、欧拉路径：起点出度比入度大1，终点入度比出度大1，或者其他点入度初度都相 阅读全文