关于排序算法选择

摘要: 数据量少的时候 如果基本有序可选冒泡排序,否则可选插入排序,两者都是稳定排序 数据量多的时候 稳定排序可选归并排序,不稳定排序可选快速排序或堆排序,快速排序极限时间复杂度和空间复杂度都要大于堆排序,堆排序的乱序选择会拖累CPU缓存命中 阅读全文
posted @ 2021-05-29 13:35 Duacai 阅读(61) 评论(0) 推荐(0) 编辑

shared_ptr智能指针为什么循环引用会出问题

摘要: 学习C++的shared_ptr智能指针你可能会碰到一个问题,循环引用为什么会出现问题?为什么不能释放?C++不是保证了对象构造成功退出作用域时就绝对会调用析构函数吗,调用析构函数不也会调用成员变量和父类的析构函数吗,为什么还不能释放呢?难道是编译器有bug? 非也,原因是一句绕口令式的答案:你以为 阅读全文
posted @ 2020-07-19 21:51 Duacai 阅读(1713) 评论(0) 推荐(1) 编辑

该版本的 %1 与你运行的 Windows 版本不兼容。

摘要: 该版本的 %1 与你运行的 Windows 版本不兼容。 最近帮助别人解决这个问题时折腾了挺长时间,怀疑到人生存在的意义。 后来发现了一个问题,就是对方开游戏以后才会出现,这时用QtCreator再编译生成软件就会出问题,直接用内部的mingw**-g++简化编译流程也是会出现问题。 后来重启就没问 阅读全文
posted @ 2020-03-26 13:20 Duacai 阅读(3366) 评论(0) 推荐(0) 编辑

win 系统中 mingw 本地化和 qDebug() 问题

摘要: windows系统上Qt开发时 mingw无法获取locale()的系统默认环境值 mingw无法输出约32k以上长度的字符串(qDebug()、qInfo() 我测试是QByteArray 32752字节,QString则要长几个字节)) 阅读全文
posted @ 2019-11-16 02:20 Duacai 阅读(204) 评论(0) 推荐(0) 编辑

"who"-"who am i"-"whoami"命令

摘要: who 命令用于查看当前用户有那些登录连接方式,比如你通过图形界面登录,又启动了一个命令提示符工具,接着又用 SecureCRT 之类的远程登录,那么你就会有1个tty加2个pts共计3个登录连接方式。 下面这张图就是我使用 Ctrl+Alt+F1 和 Ctrl+Alt+F2 以及 SecureCR 阅读全文
posted @ 2019-10-20 14:59 Duacai 阅读(389) 评论(0) 推荐(0) 编辑

关于linux平台下QtCreator不能输入中文(不能切换输入法)

摘要: 输入法是可以输入中文的,但是不能在QtCreator里面输入中文,在此记录备案 将文件libfcitxplatforminputcontextplugin.so复制到QtCreator安装目录即可,无需重启系统,注意文件权限 源目录:/usr/lib64/qt5/plugins/platformin 阅读全文
posted @ 2019-08-22 23:49 Duacai 阅读(2602) 评论(0) 推荐(0) 编辑

GBK字符集输出

摘要: 控制台输出(MSYS2 GBK) 阅读全文
posted @ 2019-08-15 00:58 Duacai 阅读(728) 评论(0) 推荐(0) 编辑

QT VS tools The following error occured

摘要: 一直在Qt Creator上开发Qt,今天想试试无敌的VS,毕竟vs的调试功能比Qt Creator好 在windows的vs2015上安装Qt开发插件时遇到了这个问题,Qt是5.12.2版。 搜索网络并没有解决问题,后来删除插件里面自动识别的Qt再自己重新配置一次问题解决,特此记录以供查阅。 阅读全文
posted @ 2019-06-02 18:10 Duacai 阅读(2009) 评论(0) 推荐(0) 编辑

C++ typename关键字

摘要: C++中typename关键字 下面是摘自https://zh.cppreference.com/w/cpp/keyword/typename的描述 C++中的typename关键字常见于模板使用 例如: 1. 代替class关键字 template < typename T > 这里typenam 阅读全文
posted @ 2019-05-20 19:43 Duacai 阅读(2351) 评论(0) 推荐(0) 编辑

二叉树之红黑树(RBTree)

摘要: 红黑树(RB-Tree) 引用:https://www.cnblogs.com/skywang12345/ 详解以后再补充。。。 红黑树和AVL树6层模式下的最少结点数 通过图可以看到红黑树可以实现更少的结点,反过来说就是同样的结点数红黑树最大数高会超过AVL树 https://www.cs.usf 阅读全文
posted @ 2019-05-20 00:12 Duacai 阅读(2598) 评论(0) 推荐(0) 编辑

二叉树之AVL树

摘要: AVL树 引用:https://www.cnblogs.com/skywang12345/ 详解以后再补充。。。 代码 这是Qt Creator创建的工程 其余代码从此处获取:https://github.com/Duacai/Data-Structure-and-Algorithms/tree/m 阅读全文
posted @ 2019-05-19 23:56 Duacai 阅读(319) 评论(0) 推荐(0) 编辑

二叉树之二叉搜索树(BSTree)

摘要: 二叉搜索树(Binary Search Tree) 引用:https://www.cnblogs.com/skywang12345/ 详解以后再补充。。。 代码含注释,下面是输出效果(msys2) 代码 开发环境:Qt Creator 4.8.2 Mingw64 7.3 windows 8.1 完整 阅读全文
posted @ 2019-05-19 22:44 Duacai 阅读(1104) 评论(0) 推荐(0) 编辑

ffmpeg推流配置文件ffserver.conf

摘要: 学ffmpeg之际想看看推流,折腾了一天完全是配置的原因,现记录一下供以后查找。 推流还有个live555,想了解可以去搜索下,当然方案不止这些。 http://www.ffmpeg.org/ffserver.html 将上述代码保存成文本文件,例如:ffserver.conf 通过 ffserve 阅读全文
posted @ 2019-02-01 22:11 Duacai 阅读(2725) 评论(0) 推荐(0) 编辑

第21课 - 特权级与内核安全示例

该文被密码保护。 阅读全文
posted @ 2018-12-02 20:04 Duacai 阅读(10) 评论(0) 推荐(0) 编辑

第20课 - 深入特权级转移(下)

该文被密码保护。 阅读全文
posted @ 2018-12-02 19:57 Duacai 阅读(25) 评论(0) 推荐(0) 编辑

第19课 - 深入特权级转移(中)

该文被密码保护。 阅读全文
posted @ 2018-12-02 19:53 Duacai 阅读(22) 评论(0) 推荐(0) 编辑

第18课 - 深入特权级转移(上)

该文被密码保护。 阅读全文
posted @ 2018-12-02 19:45 Duacai 阅读(26) 评论(0) 推荐(0) 编辑

第17课 - 保护模式中的特权级(下)

该文被密码保护。 阅读全文
posted @ 2018-12-02 18:52 Duacai 阅读(37) 评论(0) 推荐(0) 编辑

第16课 - 保护模式中的特权级(中)

该文被密码保护。 阅读全文
posted @ 2018-12-02 18:01 Duacai 阅读(32) 评论(0) 推荐(0) 编辑

第15课 - 保护模式中的特权级(上)

该文被密码保护。 阅读全文
posted @ 2018-11-30 15:45 Duacai 阅读(46) 评论(0) 推荐(0) 编辑

第14课 - 局部段描述符表的使用

该文被密码保护。 阅读全文
posted @ 2018-11-30 15:14 Duacai 阅读(41) 评论(0) 推荐(0) 编辑

第13课 - 从保护模式返回实模式

该文被密码保护。 阅读全文
posted @ 2018-11-30 15:07 Duacai 阅读(36) 评论(0) 推荐(0) 编辑

gentoo实体机安装显卡驱动和解决多媒体播放问题

摘要: 硬件为: 显卡:蓝宝石的HD6870(带声卡) 声卡:主板自带(技嘉GA-x79-ud3),显卡自带,华硕老虎卡(PCI接口) 1. 编辑/etc/portage/make.conf文件 修改VIDEO_CARDS变量,增加radeon 2. 编辑局部USE(/etc/portage/package 阅读全文
posted @ 2018-11-25 21:58 Duacai 阅读(803) 评论(0) 推荐(0) 编辑

n&(n-1)计算比特位1的个数的原理

摘要: n&(n-1)统计二进制比特中1的个数 蓝色的是n的初始值,黑色的是当前最新的n-1,也就是上一行的值减1,红色的是n的当前最新值(n&=(n-1));最后n为0时停止计算,每次循环引用计数加1 通过下面的演算,我们发现每次循环过后n最右边的比特1总是要和比它减1的数相与(例如:100b & 011 阅读全文
posted @ 2018-09-28 01:16 Duacai 阅读(975) 评论(0) 推荐(0) 编辑

gentoo安装apache、nginx、php、mariadb、openssl(https)

摘要: 本文用于记录用gentoo安装apache、nginx、php、mariadb、openssl(https),之前安装花费了几天时间,现记录以供以后查阅,欢迎指点。 由于安装的时候没有做笔记,现在的都是回想,可能有疏漏和错误之处,请海涵,同时也欢迎指出错误;同样的,我不是专业人员,它不适合生产环境。 阅读全文
posted @ 2018-09-25 18:04 Duacai 阅读(599) 评论(0) 推荐(0) 编辑

第12课 - 实模式到保护模式(下)

该文被密码保护。 阅读全文
posted @ 2018-09-17 21:35 Duacai 阅读(112) 评论(0) 推荐(0) 编辑

第11课 - 实模式到保护模式(中)

该文被密码保护。 阅读全文
posted @ 2018-07-18 23:18 Duacai 阅读(38) 评论(0) 推荐(0) 编辑

第10课 - 实模式到保护模式(上)

该文被密码保护。 阅读全文
posted @ 2018-07-18 23:06 Duacai 阅读(70) 评论(0) 推荐(0) 编辑

记一次基于vmware的gentoo安装

摘要: 采用GPT分区,只要一个根分区和/boot分区,无swap分区,你可以自行增加/home等,我是有一个/data分区专门用于装个人数据的,独立磁盘文件,方便备份;系统是64位的,最终采用systemd(gentoo默认是openrc),安装简洁版的X11和简洁版的KDE,注意是在vmware上安装的 阅读全文
posted @ 2018-06-27 23:34 Duacai 阅读(11201) 评论(0) 推荐(0) 编辑

Nim 游戏 -(拿石头游戏)

摘要: Nim游戏的规则是: 1. 有N个石头(肯定大于0否则就没法玩了) 2. 有两个玩家(因为就你们两个好基友) 3. 自己先下手(够腹黑的,嘿嘿) 4. 每次必须拿1-3个石头(不能太贪婪) 5. 最后拿完的算赢(全部都归最后拿完的那个人,如果石头是钻石的话……,这结果会不会导致基友感情破裂?) 通过 阅读全文
posted @ 2018-06-27 19:52 Duacai 阅读(435) 评论(0) 推荐(0) 编辑

第9课 - 主引导程序控制权的转移

该文被密码保护。 阅读全文
posted @ 2018-06-09 20:20 Duacai 阅读(112) 评论(0) 推荐(0) 编辑

第8课 - 突破512字节的限制(下)

该文被密码保护。 阅读全文
posted @ 2018-06-07 23:31 Duacai 阅读(49) 评论(0) 推荐(0) 编辑

第7课 - 突破512字节的限制(中)

该文被密码保护。 阅读全文
posted @ 2018-05-27 00:51 Duacai 阅读(91) 评论(0) 推荐(0) 编辑

第6课 - 突破512字节的限制(上)

该文被密码保护。 阅读全文
posted @ 2018-05-22 15:48 Duacai 阅读(158) 评论(0) 推荐(0) 编辑

第5课 - 主引导程序的扩展(下)

该文被密码保护。 阅读全文
posted @ 2018-05-16 16:37 Duacai 阅读(67) 评论(0) 推荐(0) 编辑

第4课 - 主引导程序的扩展(上)

该文被密码保护。 阅读全文
posted @ 2018-05-16 15:42 Duacai 阅读(65) 评论(0) 推荐(0) 编辑

第3课 - 调试环境的搭建

该文被密码保护。 阅读全文
posted @ 2018-05-16 15:21 Duacai 阅读(73) 评论(0) 推荐(0) 编辑

第2课 - Hello,DTOS!

该文被密码保护。 阅读全文
posted @ 2018-05-16 15:01 Duacai 阅读(56) 评论(0) 推荐(0) 编辑

第1课 - 进阶操作系统

该文被密码保护。 阅读全文
posted @ 2018-05-16 14:39 Duacai 阅读(62) 评论(0) 推荐(0) 编辑

八皇后问题(N皇后问题)

摘要: 本例来自于狄泰《数据结构》45课第3节整理。 阅读全文
posted @ 2018-02-12 14:35 Duacai 阅读(846) 评论(0) 推荐(0) 编辑