与MPI做斗争

摘要： 调试多线程代码，性能一直上不去，今天使用 pipe 性能差的出奇，想要找一份现成的环形队列（一读多写）来代替，结果有了大收获。 多线程下的面向cache优化 之前调性能的思路，基本和 《论程序底层优化的一些方法与技巧》 指出的一样： 总结起来，对于CPU缓存类型的优化，我们编写代码的大体原则就是：本 阅读全文

摘要： 使用 clangd 取代 cpptools 作为 vscode 的 C/C++ LSP 起因 vscode 官方推荐的 C/C++ 插件是 cpptools，但是这个插件十分吃资源，并且容易崩溃。在网上看了一下，吐槽这个问题的并不是我一个人，遂决定换一个。经过一番比较，决定使用 clangd 来取代 阅读全文

摘要： 之前开发mpi程序的时候，编译测试都在服务器上，通过vscode remote来远程开发。但是vscode的cpptools插件存在严重的性能问题，且至今都看不到改善的希望，导致性能测试的时候经常出现剧烈的波动。由于本地有一个8核32G内存的机器，开发编译mpi程序完全够用，打算把开发环境放回本地， 阅读全文

摘要： tmux可以用于会话管理，通过建立session，可以保证当前设备和服务期断开连接之后，会话中的指令继续运行，非常适合用于执行需要长时间运行的任务。 但是tmux也有一个问题，那就是session在服务器上不会保存，重启断电之后需要重新创建session。 这里我们通过两个tmux插件来实现sess 阅读全文

摘要： JD15 括号匹配方案 一道明显是栈，但是不好下手的题目。 题目描述 合法的括号匹配序列被定义为: 空串""是合法的括号序列 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列 每个合法的括号序列都可以由上面的规则生成 阅读全文

摘要： LeetCode 187. 重复的DNA序列 一道滚动哈希的题目，注意运算符优先级问题。 题目描述 所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来 阅读全文

摘要： LeetCode 162. 寻找峰值 对数时间查找峰值的算法。 题目描述 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = - 阅读全文

摘要： 基于 Chocolatey 打造 Windows 开发环境 习惯了Linux安装软件的方便快捷，回到Windows下，什么软件都要到网站下载安装，确实有些费事。而我又不信任第三方软件商店之类的东西，索性还是去找一些命令行替代工具。 以前就听说过 Chocolatey、Scoop、NuGet、Wing 阅读全文

摘要： LeetCode 71. 简化路径 一道简单的题目，重点是演示C++如何简单实现按照指定字符分割字符串。 题目描述 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中，一个点（.）表 阅读全文

摘要： LeetCode 面试题 03.05. 栈排序 题目描述 栈排序。 编写程序，对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据，但不得将元素复制到别的数据结构（如数组）中。该栈支持如下操作：push、pop、peek 和 isEmpty。当栈为空时，peek 返回 -1。 示例1 阅读全文