-
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（二）：骑士游历问题 在国际象棋的棋盘（8行8列）上放置一个马，按照 马走日字 的规则，马要遍历棋盘，即到达棋盘上的每一格，并且每格只到达一次。例如，下图给出了骑士从坐标（1,5）出发，游历棋盘的一种可能情况。 【例1】骑士游历问题。 编写一个程序，对于给...
-
金明的预算方案
金明的预算方案 金明的预算方案 题目 【题目描述】 妈妈昨天对他说：你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N元钱就行。今天一早，金明就开始做预算了， 他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例...
-
彻底弄懂UTF-8、Unicode、宽字符、locale
彻底弄懂UTF-8、Unicode、宽字符、locale 目录 Unicode、UCS UTF8 结论 宽字符类型wchar_t locale 为什么需要宽字符类型 多字节字符串和宽字符串相互转换 最近使用到了wchar_t类型，所以准备详细探究下，没想到水还挺深，网上的资料大多都是复制粘贴，只有个结论，也没...
-
C++屌屌的观察者模式-同步回调和异步回调
C++屌屌的观察者模式-同步回调和异步回调 目录 一、概述 1、同步观察者 2、异步观察者 二、效果展示 三、同步观察者 四、异步观察者 五、相关文章 原文链接： C++屌屌的观察者模式-同步回调和异步回调 一、概述 说起观察者模式，也是比较简单的一种模式了，稍微工作有1...
-
红牌
红牌 红牌 题目 【题目描述】 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括 N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。 为了加快进程，每一步政府都派了 M个工作人员来检查材料。不幸的...
-
基数排序的可复用实现（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=\...
-
DFS和BFS的比较
DFS和BFS的比较 DFS（Depth First Search，深度优先搜索）和BFS（Breadth First Search，广度优先搜索）是两种典型的搜索算法。下面通过一个实例来比较一下深度优先搜索和广度优先搜索的搜索过程。 【例1】马的行走路径 设有一个n*m的棋盘（2=n=50，2=m=50），在棋盘上...
-
小学期的历练
小学期的历练 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