摘要:
算法复杂度与执行时间 实际测试 通过测试(代码见下文,编译指令:g++ -std=c++11 -O0 t.cpp)当代计算机耗时如下表所示,测试机器: Ubuntu 20 CPU,intel i7-8750H Mem,16G & DDR4 & 2400MT/s 测试结果 执行次数 优化选项 耗时(m 阅读全文
摘要:
修改 vimrc 文件后执行 :PlugInstall,安装对应的插件 " 0. plug pack: https://files.cnblogs.com/files/jiahu-Blog/vim_config.zip " 1. git && clang-format is need " 1. ub 阅读全文
摘要:
Effective C++ 参考: Effective C++, 3rd edition trivial tips 技术 C++ 是多范式语言 视 C++ 为一个多范式编程语言,C++ 支持过程、OO、OB、泛型、函数式编程与元编程等范式(1) 尽量避免宏 #define 的使用(2) 尽可能使用 阅读全文
摘要:
gprof 可视化 gprof 是 GNU 工具之一,它在编译的时候在每个函数的出入口加入了 profiling 的代码,运行时统计程序在用户态的执行信息,可以得到每个函数的调用次数,执行时间,调用关系等信息,简单易懂。适合于查找用户级程序的性能瓶颈,对于很多时间都在内核态执行的程序,gprof 不 阅读全文
摘要:
ostringstream 性能测试 分析与建议 性能分析 ostringstream 格式转换的性能并不差,至少从测试上看与 snprintf 差距不是数量级上的 每次创建一个 ostringstream 对象都会触发一次全局 locale 对象的引用计数递增(参考1,参考2),多线程场景下有 f 阅读全文
摘要:
# CPU & 多线程 本文是阅读《大话处理器》的读书摘要 graph TD A[大话处理器] B[流水线] C[3级&5级流水] D[3类冒险] E[分支预测&乱序执行] F[超标量&VLIW] G[Cache 一致性] H[写通&写回] I[MESI] J[并行] A --> B B --> 阅读全文
摘要:
常用软件 PicGo & OSS 插件:picgo-plugin-rename-file {y}/{m}/{d}-{h}-{i}-{s}-{origin}-{rand:11} 优效日历 http://www.youxiao.cn/,windows 下比较好的日历软件 Windows Terminal 阅读全文
摘要:
词法&语法分析基础 将文本转化为可以执行的程序一般需要词法分析、语法分析、语义分析和后端处理等步骤。如非学习从头开始写这些工具其实非常浪费时间,所以一般使用现成的工具生成语法解析代码 本文所用的部分参考资料: flex & bison 自己动手写编译器,推荐阅读 自制编程语言 两周自制脚本语言 Wh 阅读全文
摘要:
```makefile 本 makefile 文件适合小型和中型 c/c++ 项目 参考:http://www.partow.net/programming/makefile/index.html 参考:陈皓,《跟我一起写 Makefile》,https://files.cnblogs.com/fi 阅读全文
摘要:
概率与统计备忘 概率与统计是非常基础的学科,说来惭愧,毕业后因工作原因很少接触这方面的内容,不少概念都已遗忘,本文是对近一段时间学习的总结(持续更新),当作备忘以便于后续的学习 本文内容源自以下书籍 [《你一定爱读的极简统计学》][1] [《统计学关我什么事》][2] [《概率导论(第二版)》] 阅读全文