抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

闫氏DP分析法

Abstract从集合的角度思考问题 动态规划 动态规划 状态表示dp(i, j, k, l, ...) 集合: 想办法归类, e.g. 走到[i, j]的路线, [i, j]i天j人的情况 属性: 常见的就MAX/MIN/数量 状态计算: 集合划分, 划分后的集合分别怎么计算得到 一个重要的依据: “最后” 不吝啬特判 e.g. 来自哪里

人月神话读书笔记

Overview虽然但是很多在今天可能不适用了。 人与月不可互换 越多的人不一定能带来越多的工作量(多个人月的工作量) 关键在于认知和计算方法的问题 人多了, 需要的沟通成本也多(IPC) e.g. 开会, 交流, 新人培训 怎解? 建议小团队工作 现代反例: 开源工作模式, e.g. github 外科手术团队的工作结构 好成员与差成员的管理(木桶效应) 所以不能平起平坐, ...

rust杂项

AbstractPrefaceOverview NonNull<T> 创建的时候使用*mut T创建: NonNull::new(*mut T) 假设说包裹的指针非空 mem::forget() 小工具火焰图12$ cargo install flamegraph$ cargo framegraph 查看asm输出rust和对应汇编代码 12$ cargo instal...

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;}...

现代cpp杂项

[TOC] cpp单例模式static标记, 返回引用。static标记后构造函数就只会触发一次。 1234567class A {public: static A &getinstance() { static A a; return a; }}; constexpr标注编译期就能确定(编译器执行), 从而不需要运行时, ...

天坑细节

天坑细节 编译时, 对库使用的声明要放在文件后面, 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 = ...

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”。 利用这点你就可以...

算法的内省

Abstract工程实战中使用的算法往往都不是完整的某个算法, 他们会”智能”地根据实际情况选择适合的解法。比如说快速排速中会在数量少的时候使用插入排序, 并且将完全的递归实现改为半递归的实现(递归到一定深度后使用别的算法)。又比如在做二分查找边界条件的处理比较麻烦, 那就在快到达边界条件时使用朴素算法保证正确。 考虑最坏的情况也能有比较好的性能 动态检测 top ktop k的内省改造...

软件分析

软件分析1. Course Introduction2. Intermediate Representation3. Data Flow Analysis - Applications I4. Data Flow Analysis - Applications II5. Data Flow Analysis - Foundations I6. Data Flow Analysis - Fou...

小鹤双拼速记

字母歌阿宾操代鹅分羹, 航吃间快两眠鸟, 哦瞥秋, 软松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...