关于排序算法选择
摘要：
数据量少的时候 如果基本有序可选冒泡排序，否则可选插入排序，两者都是稳定排序 数据量多的时候 稳定排序可选归并排序，不稳定排序可选快速排序或堆排序，快速排序极限时间复杂度和空间复杂度都要大于堆排序，堆排序的乱序选择会拖累CPU缓存命中 阅读全文
shared_ptr智能指针为什么循环引用会出问题
摘要：
学习C++的shared_ptr智能指针你可能会碰到一个问题，循环引用为什么会出现问题？为什么不能释放？C++不是保证了对象构造成功退出作用域时就绝对会调用析构函数吗，调用析构函数不也会调用成员变量和父类的析构函数吗，为什么还不能释放呢？难道是编译器有bug? 非也，原因是一句绕口令式的答案：你以为 阅读全文
该版本的 %1 与你运行的 Windows 版本不兼容。
摘要：
该版本的 %1 与你运行的 Windows 版本不兼容。 最近帮助别人解决这个问题时折腾了挺长时间，怀疑到人生存在的意义。 后来发现了一个问题，就是对方开游戏以后才会出现，这时用QtCreator再编译生成软件就会出问题，直接用内部的mingw**-g++简化编译流程也是会出现问题。 后来重启就没问 阅读全文
win 系统中 mingw 本地化和 qDebug() 问题
摘要：
windows系统上Qt开发时 mingw无法获取locale()的系统默认环境值 mingw无法输出约32k以上长度的字符串（qDebug()、qInfo() 我测试是QByteArray 32752字节，QString则要长几个字节)） 阅读全文
"who"-"who am i"-"whoami"命令
摘要：
who 命令用于查看当前用户有那些登录连接方式，比如你通过图形界面登录，又启动了一个命令提示符工具，接着又用 SecureCRT 之类的远程登录，那么你就会有1个tty加2个pts共计3个登录连接方式。 下面这张图就是我使用 Ctrl+Alt+F1 和 Ctrl+Alt+F2 以及 SecureCR 阅读全文
关于linux平台下QtCreator不能输入中文（不能切换输入法）
摘要：
输入法是可以输入中文的，但是不能在QtCreator里面输入中文，在此记录备案 将文件libfcitxplatforminputcontextplugin.so复制到QtCreator安装目录即可，无需重启系统，注意文件权限 源目录：/usr/lib64/qt5/plugins/platformin 阅读全文
QT VS tools The following error occured
摘要：
一直在Qt Creator上开发Qt，今天想试试无敌的VS，毕竟vs的调试功能比Qt Creator好 在windows的vs2015上安装Qt开发插件时遇到了这个问题，Qt是5.12.2版。 搜索网络并没有解决问题，后来删除插件里面自动识别的Qt再自己重新配置一次问题解决，特此记录以供查阅。 阅读全文
C++ typename关键字
摘要：
C++中typename关键字 下面是摘自https://zh.cppreference.com/w/cpp/keyword/typename的描述 C++中的typename关键字常见于模板使用 例如： 1. 代替class关键字 template < typename T > 这里typenam 阅读全文
二叉树之红黑树（RBTree）
摘要：
红黑树（RB-Tree） 引用：https://www.cnblogs.com/skywang12345/ 详解以后再补充。。。 红黑树和AVL树6层模式下的最少结点数 通过图可以看到红黑树可以实现更少的结点，反过来说就是同样的结点数红黑树最大数高会超过AVL树 https://www.cs.usf 阅读全文
二叉树之AVL树
摘要：
AVL树 引用：https://www.cnblogs.com/skywang12345/ 详解以后再补充。。。 代码 这是Qt Creator创建的工程 其余代码从此处获取：https://github.com/Duacai/Data-Structure-and-Algorithms/tree/m 阅读全文
二叉树之二叉搜索树（BSTree）
摘要：
二叉搜索树（Binary Search Tree） 引用：https://www.cnblogs.com/skywang12345/ 详解以后再补充。。。 代码含注释，下面是输出效果(msys2) 代码 开发环境：Qt Creator 4.8.2 Mingw64 7.3 windows 8.1 完整 阅读全文
ffmpeg推流配置文件ffserver.conf
摘要：
学ffmpeg之际想看看推流，折腾了一天完全是配置的原因，现记录一下供以后查找。 推流还有个live555，想了解可以去搜索下，当然方案不止这些。 http://www.ffmpeg.org/ffserver.html 将上述代码保存成文本文件，例如：ffserver.conf 通过 ffserve 阅读全文
gentoo实体机安装显卡驱动和解决多媒体播放问题
摘要：
硬件为： 显卡：蓝宝石的HD6870（带声卡） 声卡：主板自带（技嘉GA-x79-ud3），显卡自带，华硕老虎卡（PCI接口） 1. 编辑/etc/portage/make.conf文件 修改VIDEO_CARDS变量，增加radeon 2. 编辑局部USE（/etc/portage/package 阅读全文
n&(n-1)计算比特位1的个数的原理
摘要：
n&(n-1)统计二进制比特中1的个数 蓝色的是n的初始值，黑色的是当前最新的n-1，也就是上一行的值减1，红色的是n的当前最新值（n&=(n-1)）；最后n为0时停止计算，每次循环引用计数加1 通过下面的演算，我们发现每次循环过后n最右边的比特1总是要和比它减1的数相与(例如：100b & 011 阅读全文
gentoo安装apache、nginx、php、mariadb、openssl(https)
摘要：
本文用于记录用gentoo安装apache、nginx、php、mariadb、openssl(https)，之前安装花费了几天时间，现记录以供以后查阅，欢迎指点。 由于安装的时候没有做笔记，现在的都是回想，可能有疏漏和错误之处，请海涵，同时也欢迎指出错误；同样的，我不是专业人员，它不适合生产环境。 阅读全文
记一次基于vmware的gentoo安装
摘要：
采用GPT分区，只要一个根分区和/boot分区，无swap分区，你可以自行增加/home等，我是有一个/data分区专门用于装个人数据的，独立磁盘文件，方便备份；系统是64位的，最终采用systemd（gentoo默认是openrc），安装简洁版的X11和简洁版的KDE，注意是在vmware上安装的 阅读全文
Nim 游戏 -（拿石头游戏）
摘要：
Nim游戏的规则是： 1. 有N个石头（肯定大于0否则就没法玩了） 2. 有两个玩家（因为就你们两个好基友） 3. 自己先下手（够腹黑的，嘿嘿） 4. 每次必须拿1-3个石头（不能太贪婪） 5. 最后拿完的算赢（全部都归最后拿完的那个人，如果石头是钻石的话……，这结果会不会导致基友感情破裂？） 通过 阅读全文
八皇后问题（N皇后问题）
摘要：
本例来自于狄泰《数据结构》45课第3节整理。 阅读全文