-
BFS（五）：八数码难题 （POJ 1077）
BFS（五）：八数码难题 （POJ 1077） Eight Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all pa...
-
DFS（一）：深度优先搜索的基本思想
DFS（一）：深度优先搜索的基本思想 采用搜索算法解决问题时，需要构造一个表明状态特征和不同状态之间关系的数据结构，这种数据结构称为结点。不同的问题需要用不同的数据结构描述。 根据搜索问题所给定的条件，从一个结点出发，可以生成一个或多个新的结点，这个过程...
-
QT防止程序多次启动
QT防止程序多次启动 Question：最近在linux下作的一个项目，设置了crontab自启动，但是经常出现启动多个进程的原因，针对这种情况，我做了如下处理： QLockFile *lockFile = new QLockFile( " temp/appName.app.lock " ); if (!lockFile -tryLock( 2000 )) { // 上锁失...
-
彻底弄懂UTF-8、Unicode、宽字符、locale
彻底弄懂UTF-8、Unicode、宽字符、locale 目录 Unicode、UCS UTF8 结论 宽字符类型wchar_t locale 为什么需要宽字符类型 多字节字符串和宽字符串相互转换 最近使用到了wchar_t类型，所以准备详细探究下，没想到水还挺深，网上的资料大多都是复制粘贴，只有个结论，也没...
-
C++屌屌的观察者模式-同步回调和异步回调
C++屌屌的观察者模式-同步回调和异步回调 目录 一、概述 1、同步观察者 2、异步观察者 二、效果展示 三、同步观察者 四、异步观察者 五、相关文章 原文链接： C++屌屌的观察者模式-同步回调和异步回调 一、概述 说起观察者模式，也是比较简单的一种模式了，稍微工作有1...
-
相似基因
相似基因 相似基因 题目 【题目描述】 大家都知道，基因可以看作一个碱基对序列。它包含了 4种核苷酸，简记作 A,C,G,T 。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因...
-
基数排序的可复用实现（C++11/14/17/20）
基数排序的可复用实现（C++11/14/17/20） 基数排序，是对整数类型的一种排序方法，有MSD (most significant digit)和LSD (least significant digit)两种。MSD将每个数按照高位分为若干个桶（按照我们常用的十进制，就是0-9，10个桶，这也是基数的由来），在每个桶内使...
-
二项式反演/minmax容斥初探
二项式反演/minmax容斥初探 世界是物质的，物质是运动的，运动是有规律的，规律是可以被认识的 二项式反演 \[g_n=\sum_{i=0}^n \binom{n}if_i\Rightarrow f_n=\sum_{i=0}^n(-1)^{n-i}\binom{n}ig_i\] 证明如下 \[\begin{aligned}\sum_{i=0}^n(-1)^{n-i}\binom{n}ig_i=\...
-
C++11 右值引用和移动语义
C++11 右值引用和移动语义 前言 因为工作室要求写技术博客记录学习到的知识点,自己之前是没有写过博客的,所以现在用一篇介绍右值引用和移动语义的博客作为博客的第一篇,可能对于移动语义的理解还不够深刻,但可以作为一个简单的介绍博客 右值引用 要理解好右值引用首先...
-
小学期的历练
小学期的历练 6.29-7.6这段日子，被称为完美的小学期，为何呢？在这几天里通过代码的积累，对面向对象程序设计有啦更进一步的了解。 接下来说说我的这段时间的感悟吧 心得体会 通过本次小学期的磨练，让我对面向对象程设计有了更深一步的了解，最深的是学会用类的封装...
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash