博客
分类
标签
归档
友链
关于
Dark Mode
博客
分类
标签
归档
友链
关于
Dark Mode
Mens et Manus
首页
帮助
示例
社区
档归
源码
闫氏DP分析法
Abstract从集合的角度思考问题 动态规划 动态规划 状态表示dp(i, j, k, l, ...) 集合: 想办法归类, e.g. 走到[i, j]的路线, [i, j]i天j人的情况 属性: 常见的就MAX/MIN/数量 状态计算: 集合划分, 划分后的集合分别怎么计算得到 一个重要的依据: “最后” 不吝啬特判 e.g. 来自哪里
2000-01-01
Read More
人月神话读书笔记
Overview虽然但是很多在今天可能不适用了。 人与月不可互换 越多的人不一定能带来越多的工作量(多个人月的工作量) 关键在于认知和计算方法的问题 人多了, 需要的沟通成本也多(IPC) e.g. 开会, 交流, 新人培训 怎解? 建议小团队工作 现代反例: 开源工作模式, e.g. github 外科手术团队的工作结构 好成员与差成员的管理(木桶效应) 所以不能平起平坐, ...
2000-01-01
Read More
rust杂项
AbstractPrefaceOverview NonNull<T> 创建的时候使用*mut T创建: NonNull::new(*mut T) 假设说包裹的指针非空 mem::forget() 小工具火焰图12$ cargo install flamegraph$ cargo framegraph 查看asm输出rust和对应汇编代码 12$ cargo instal...
2000-01-01
Read More
CPP cheat sheet
小抄 stack 妙用structure bind case 1: 使用pair等时用p.first, p.second有很差的可读性。可以使用auto [name, age] case 2: 除了pair, 结构体也可以使用bind。绑定的顺序和结构体成员顺序有关 12345678struct Person { string name; int age;}...
2000-01-01
Read More
现代cpp杂项
[TOC] cpp单例模式static标记, 返回引用。static标记后构造函数就只会触发一次。 1234567class A {public: static A &getinstance() { static A a; return a; }}; constexpr标注编译期就能确定(编译器执行), 从而不需要运行时, ...
2000-01-01
Read More
天坑细节
天坑细节 编译时, 对库使用的声明要放在文件后面, gcc a.c -lcuda 二分查找mid什么时候需要+1向上取整, [left, mid-1] [mid, right], mid = (l+r+1)/2, 因为我们要划分的区间是左小右大, 如果mid下取整,当落到右区间时mid == left大小不再缩小导致死循环 [left, mid] [mid+1, right], mid = ...
2000-01-01
Read More
linux奇技淫巧
记录一些”八股”tipsstack base, since 2022-12-30 14:13 mmap and sparse array post linux mmap的page demand, 对于匿名映射它会映射一个特殊的”zero page”, 然后COW。而read的时候其实不会触发page demand, 因为假设没有write就是初始的”zero page”。 利用这点你就可以...
2000-01-01
Read More
算法的内省
Abstract工程实战中使用的算法往往都不是完整的某个算法, 他们会”智能”地根据实际情况选择适合的解法。比如说快速排速中会在数量少的时候使用插入排序, 并且将完全的递归实现改为半递归的实现(递归到一定深度后使用别的算法)。又比如在做二分查找边界条件的处理比较麻烦, 那就在快到达边界条件时使用朴素算法保证正确。 考虑最坏的情况也能有比较好的性能 动态检测 top ktop k的内省改造...
2000-01-01
Read More
软件分析
软件分析1. Course Introduction2. Intermediate Representation3. Data Flow Analysis - Applications I4. Data Flow Analysis - Applications II5. Data Flow Analysis - Foundations I6. Data Flow Analysis - Fou...
2000-01-01
Read More
小鹤双拼速记
字母歌阿宾操代鹅分羹, 航吃间快两眠鸟, 哦瞥秋, 软松tue, 属追尾, 夏云走 阿(.a)宾(b.in)操(c.ao)代(d.ai)鹅(.e)分(f.en)羹(g.eng)航(h.ang)吃(ch.i)间(j.an)快(k.uai/ing)两(i.iang/uang)眠(m.ian)鸟(n.iao)哦(.o/uo)瞥(p.ie)秋(q.iu)软(r.uan)松(s.ong/iong)tu...
2000-01-01
Read More
Previous
23 / 24
Next