数据结构和算法 排序算法四:梳排序 一、梳排序简介 梳排序是冒泡排序的一种优化方案,主要是为了解决冒泡排序中的尾部小数值问题。它主要的思想是通过比较元素和固定步长位置上的数据,先进行部分优化,然后逐步减少步长,以此来对数据进行预处理。 ... 02月07日评论 阅读全文
程序员 删除clion中自动添加的Created by头部 使用clion的过程中,发现每创建一个文件,系统就会自动在头部生成注释信息: 这个是因为开启了代码模板导致的,配置在: 直接把这个配置删掉就可以了,注意是删掉里面的内容,不要把这一栏删掉了。 参考 F... 02月07日评论 阅读全文
程序员 graphviz设置分辨率 默认情况下的,通过dot命令导出的图片分辨率很低。在高分辨率的显示器下看,图片很小,放大了也很模糊。修改分辨率的办法: 修改后的效果: 修改前的效果: 也可以在导出的时候使用-G参数来控制: 参考 h... 02月07日2 阅读全文
程序员 graphviz子图的用法 一、subgraph语法 子图的使用方法: 子图的语法和其他语法也是一样的,一个千万要注意的地方是子图的命名必须以cluster开头。 例如: 效果: 二、把箭头指向容器的办法 如果希望把箭头容器,而... 02月06日评论 阅读全文
程序员 浏览器出现HSTS问题的原因以及解决方案 一、问题描述 在HTTPS连接被中间人代理后(一般出现在公共场所,例如公共WIFI或者需要ssl解密的场景),第一次访问网站会弹出HSTS错误: HSTS是一个很简单的访问安全策略,通过在HTTP头部... 02月03日4 阅读全文
程序员 计算机硬件操作延时 来源:Latency Numbers Every Programmer Should Know。 图片版: 文字版: 中文整理版: 操作 耗时 备注 CPU一级缓存寻址 0.5纳秒 CPU二级缓存寻址... 02月01日评论 阅读全文
程序员 graphviz的基本用法 一、基本用法 画一个简单的二叉树: 图形: 二、设置形状 上面的1/2/3都是一个node,通常被称为节点,默认情况下节点是圆形的。可以通过shape属性来设置节点形状。 设置形状为长方形: 设置形状... 01月31日评论 阅读全文
程序员 C++基于googletest做单元测试 一、安装googletest 单测对程序员而言是提升代码质量最重要、最有效的一个措施,对程序员来说,要想写一个好的程序,那么必定少不了好的单元测试。googletest(gtest)是google开发... 01月30日1 阅读全文