-
DFS和BFS的比较
DFS和BFS的比较 DFS(Depth First Search,深度优先搜索)和BFS(Breadth First Search,广度优先搜索)是两种典型的搜索算法。下面通过一个实例来比较一下深度优先搜索和广度优先搜索的搜索过程。 【例1】马的行走路径 设有一个n*m的棋盘(2=n=50,2=m=50),在棋盘上...
-
DFS(三):八皇后问题
DFS(三):八皇后问题 【例1】八皇后问题。 在一个88国际象棋盘上,放置8个皇后,每个皇后占一格,要求皇后间不会出现相互攻击的现象,即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的放置方法? (1)编程思路。 在八皇后问题中,由于任意两...
-
C/C++应用程序内存泄漏检查统计方案
C/C++应用程序内存泄漏检查统计方案 一、前绪 C/C++程序给某些程序员的几大印象之一就是内存自己管理容易泄漏容易崩,笔者曾经在一个产品中使用C语言开发维护部分模块,只要产品有内存泄漏和崩溃的问题,就被甩锅我的程序是C#开发的内存都是托管的,C++那边也没有内存...
-
FFmpeg4.0笔记:封装ffmpeg的解封装功能类CDemux
FFmpeg4.0笔记:封装ffmpeg的解封装功能类CDemux Github https://github.com/gongluck/FFmpeg4.0-study/tree/master/Cff CDemux.h /******************************************************************** Copyright(c) 2019* All rights reserved.** 文件名称: CDemu...
-
洛谷 P2324 [SCOI2005]骑士精神
洛谷 P2324 [SCOI2005]骑士精神 目录 题目 思路 $Code$ 题目 戳 思路 $dfs$。 $Code$ #includeiostream#includecstdio#includecstring#includealgorithm#includestringusing namespace std;int t,mxd,map[6][6],b[6][6];//map存储现在骑士的分布,b是目标int dx[8]={-2...
-
洛古最简单50题解(11-20)
洛古最简单50题解(11-20) 做为一名新手,首先要过一过题,找找成就感。(大佬略过)。下面附上洛古最简单50题(大佬略过)。以及最麻烦 AC代码, 至少AC了 。 目录列表: 洛古最简单50题解(1-10) 洛古最简单50题解(11-20) 洛古最简单50题解(21-30) 洛古最简单5...
-
C++ 的关键字(保留字)完整介绍
C++ 的关键字(保留字)完整介绍 转载至:https://www.runoob.com/w3cnote/cpp-keyword-intro.html 1. asm asm (指令字符串):允许在 C++ 程序中嵌入汇编代码。 2. auto auto(自动,automatic)是存储类型标识符,表明变量"自动"具有本地范围,块范围的变量声明(如fo...
-
X Round 2(毒瘤比赛qwq)
X Round 2(毒瘤比赛qwq) 目录 幻想与真实 【XR-2】缘分 题目 思路 Code 现实永远是残酷的 【XR-2】奇迹 题目 思路 Code 【XR-2】伤痕 题目 思路 Code 【XR-2】约定 题目 思路 Code 【XR-2】记忆 题目 思路 Code 【XR-2】永恒 题目 思路 Code 大佬说 幻想与真实 预计分...
-
[Bzoj1001][BeiJing2006]狼抓兔子(网络流/对偶图)
[Bzoj1001][BeiJing2006]狼抓兔子(网络流/对偶图) 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1001 看到大佬们都是对偶图过的,写了个最大流水过去了QAQ,网络流的无向图直接建双向边(不用建0边),然后跑dinic,最基本的dinic会被卡,可以简单优化一...
-
递归(二):正整数的拆分
递归(二):正整数的拆分 【例1】求正整数 的拆分数。 将正整数s表示成一系列正整数之和,s=n1+n2++nk,其中n1=n2==nk, k=1。正整数s的不同拆分个数称为s的拆分数。例如,正整数6有11种不同的拆分,分别是: 6; 5+1; 4+2; 4+1+1; 3+3; 3+2+1; 3+1+1+1; 2+2+2;...
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
