会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Duacai
关于排序算法选择
摘要: 数据量少的时候 如果基本有序可选冒泡排序,否则可选插入排序,两者都是稳定排序 数据量多的时候 稳定排序可选归并排序,不稳定排序可选快速排序或堆排序,快速排序极限时间复杂度和空间复杂度都要大于堆排序,堆排序的乱序选择会拖累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)
编辑
下一页
导航
首页
联系
管理
公告