忘眠的博客

hah

haha

haha

hah

二分图匈牙利算法+线筛法

haha

haha

haha

迷宫

文章目录六、排序大纲分类及稳定性分析代码【模板】快速排序题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示六、排序大纲六、排序　　(一)排序的基本概念 (二)插入排序　　1.直接插入排序　　2.折半插入排序 (三)气泡排序(bubble sort) (四)简单选择排序 (五)希尔排序(shell sort)　　(六)快速排序 (七)堆排序　　(八)二路归并排序(merge sort) (九)基数排序　　(十)外部排序 (十一)排序算法的分析与应用分类及稳定性分析根据是

[USACO03FALL]Cow Exhibition G题目背景题目描述奶牛想证明它们是聪明而风趣的。为此，贝西筹备了一个奶牛博览会，她已经对 NNN 头奶牛进行了面试，确定了每头奶牛的智商和情商。贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。输入格式第一行：单个整数 NNN，1≤N≤4001 \le N \le 4001≤N≤400

文章目录参考这位大佬的文章上面大佬的总结, 涨知识了结论通用规则：整数和（和AND/ OR/ XOR）与乘积花费的时间相同，除法（和取模）的速度慢三倍。浮点数的乘积比求和的乘积慢两倍，除法的乘积甚至更慢。在相同数据大小下，浮点运算始终比整数运算慢。越小越快。64位整数精度确实很慢。浮点数32位总和比64位快，但在乘积和除法上却不是。80和128位精度仅在绝对必要时才应使用，它们非常慢。特别案例：在x86-64 AVX上，浮点乘积在64位数据上比在32位上更快。在POWER8

文章目录好文理解，总结好文关于Java并发编程Volatile 关键字讲解最好的一篇文章Java面试热门内容精讲之——并发编程volatile (视频)DMA和cache一致性问题DMA导致的CACHE一致性问题解决方案volatile 关键字，你真的理解吗？8.volatile为啥不能保证原子性？7.volatile怎么通过内存屏障保证可见性和有序性？多线程编程中什么情况下需要加 volatile？书<<程序员的自我修养>>视频：

视频讲解参考:C++笔试知识点分享-自增自减a++ <==> 逗号表达式 (int temp = a, a = a+ 1, temp)temp临时量，放在cpu寄存器，相当于一个立即数++a <==> (a = a+ 1, a) 最后还是原来的内存所以下面是会编译错误的int a = 10;a++ = 11;//相当(int t=10,a=11,10) 把立即数赋为11是不行的这样是对的int a = 10;++a = 15; // a = 15小测

因为浮点数在计算机中是二进制存储的，所以用 ==,>,<不一定能判断可以直接比较的例子例如 : double a = 0.1​ double b = 0.1;则a==b成立而 : a = 0.1 + 0.2​ b = 0.3;就不能直接==比较了，要有个精度误差#define EPS 0.00000001if(fabs(a - b) < EPS){} //则认为相等 ==if(a - b > EPS) //则认为>if(b - a > EPS)

文章目录lc 61~70[61. 旋转链表](https://leetcode-cn.com/problems/rotate-list)单链表[62. 不同路径](https://leetcode-cn.com/problems/unique-paths)DP组合数公式(个人模板，三个)[63. 不同路径 II](https://leetcode-cn.com/problems/unique-paths-ii)DP[64. 最小路径和](https://leetcode-cn.com/problems/mi

文章目录这里就放置一些个人想放的东西吧leetcode个人刷题汇总栏一些看过的好文一些个人小笔记这里就放置一些个人想放的东西吧leetcode个人刷题汇总栏leetcode 1~10 刷题笔记leetcode 11~20leetcode 21~30leetcode 31~40leetcode 41~50leetcode 51~60一些看过的好文Git 提交代码步骤C++中优先队

文章目录lc 51~60[51. N 皇后](https://leetcode-cn.com/problems/n-queens)DFS + 剪枝[52. N皇后 II](https://leetcode-cn.com/problems/n-queens-ii)DFS + 剪枝[53. 最大子数组和](https://leetcode-cn.com/problems/maximum-subarray)DP[54. 螺旋矩阵](https://leetcode-cn.com/problems/spiral-m

文章目录lc 41 ~ 50[41. 缺失的第一个正数](https://leetcode-cn.com/problems/first-missing-positive)原地哈希[42. 接雨水](https://leetcode-cn.com/problems/trapping-rain-water)单调栈[43. 字符串相乘](https://leetcode-cn.com/problems/multiply-strings)高精度乘法[44. 通配符匹配](https://leetcode-cn.co

文章目录lc 31~40[31. 下一个排列](https://leetcode-cn.com/problems/next-permutation)扫描，交换，翻转,实测用reverse比sort快很多[32. 最长有效括号](https://leetcode-cn.com/problems/longest-valid-parentheses)栈[33. 搜索旋转排序数组](https://leetcode-cn.com/problems/search-in-rotated-sorted-array)二分[