DFS（二）：骑士游历问题 在国际象棋的棋盘（8行8列）上放置一个马，按照 马走日字 的规则，马要遍历棋盘，即到达棋盘上的每一格，并且每格只到达一次。例如，下图给出了骑士从坐标（1,5）出发，游历棋盘的一种可能情况。 【例1】骑士游历问题。 编写一个程序，对于给...

2019-08-16 07:47:38

DFS（一）：深度优先搜索的基本思想 采用搜索算法解决问题时，需要构造一个表明状态特征和不同状态之间关系的数据结构，这种数据结构称为结点。不同的问题需要用不同的数据结构描述。 根据搜索问题所给定的条件，从一个结点出发，可以生成一个或多个新的结点，这个过程...

2019-08-16 07:47:36

Can you answer these queries III Can you answer these queries III 题目:洛谷 SPOJ 【题目描述】 给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1.0 x y，把A[x]改成y； 2.1 x y，查询区间[x,y]中的最大连续子段和。 【输入格式】 第一行，N； 第...

2019-08-16 07:47:24

QT防止程序多次启动 Question：最近在linux下作的一个项目，设置了crontab自启动，但是经常出现启动多个进程的原因，针对这种情况，我做了如下处理： QLockFile *lockFile = new QLockFile( " temp/appName.app.lock " ); if (!lockFile -tryLock( 2000 )) { // 上锁失...

2019-08-16 07:47:30

金明的预算方案 金明的预算方案 题目 【题目描述】 妈妈昨天对他说：你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N元钱就行。今天一早，金明就开始做预算了， 他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例...

2019-08-16 07:47:26

三类贪心区间覆盖问题 一、区间完全覆盖问题 题目 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后，枚举每一个线段（被其它线段包含的线段不用...

2019-08-16 07:47:21

“直男”与“暖男”的区别——const 1 int wife = 24 ; 2 int girlfriend = 18 ; 3 4 // 直男型 5 int const * zhi_nan; 6 zhi_nan = wife; // 正确 7 zhi_nan = girlfriend; // 正确 8 *zhi_nan = 20 ; // 错误 9 10 // 暖男型 11 int * const nuan_nan; 12 nuan_nan...

2019-08-16 07:47:04

BFS（四）：搜索状态判重 在采用广度优先算法进行搜索时，一个需要重点注意的是在搜索过程中判重和去重。前面介绍的几个例子中，判重都较简单，如采用vis[]数组，若vis[i]==0，则i未访问过，i入队列；若vis[i]！=0，则i已访问过，不再重复访问。 但在有些实际应用中，...

2019-08-16 07:47:16

彻底弄懂UTF-8、Unicode、宽字符、locale 目录 Unicode、UCS UTF8 结论 宽字符类型wchar_t locale 为什么需要宽字符类型 多字节字符串和宽字符串相互转换 最近使用到了wchar_t类型，所以准备详细探究下，没想到水还挺深，网上的资料大多都是复制粘贴，只有个结论，也没...

2019-08-16 07:47:07

C++屌屌的观察者模式-同步回调和异步回调 目录 一、概述 1、同步观察者 2、异步观察者 二、效果展示 三、同步观察者 四、异步观察者 五、相关文章 原文链接： C++屌屌的观察者模式-同步回调和异步回调 一、概述 说起观察者模式，也是比较简单的一种模式了，稍微工作有1...

2019-08-16 07:46:59