-
BFS(三):双向广度优先搜索
BFS(三):双向广度优先搜索 所谓双向广度搜索指的是搜索沿两个方向同时进行:(1)正向搜索:从初始结点向目标结点方向搜索;(2)逆向搜索:从目标结点向初始结点方向搜索;当两个方向的搜索生成同一子结点时终止此搜索过程。 广度双向搜索通常有两种方法:(1)两...
-
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这段日子,被称为完美的小学期,为何呢?在这几天里通过代码的积累,对面向对象程序设计有啦更进一步的了解。 接下来说说我的这段时间的感悟吧 心得体会 通过本次小学期的磨练,让我对面向对象程设计有了更深一步的了解,最深的是学会用类的封装...
-
DFS(三):八皇后问题
DFS(三):八皇后问题 【例1】八皇后问题。 在一个88国际象棋盘上,放置8个皇后,每个皇后占一格,要求皇后间不会出现相互攻击的现象,即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的放置方法? (1)编程思路。 在八皇后问题中,由于任意两...
-
strlen 函数
strlen 函数 C 语言 strlen 函数,用于得到字符串长度,今天我们来聊聊这个函数,先看看这段代码吧 1 int main() 2 { 3 char s[] = " Hello String " ; 4 printf( " value of s =%s\n " , s); 5 printf( " sizeof s = %d\n " , sizeof (s)); 6 printf( " length of s =...
-
STL-空间配置器、迭代器、traits编程技巧
STL-空间配置器、迭代器、traits编程技巧 目录 内存分配和释放 对象的构造和析构 traits要解决的问题 内嵌类别声明解决非指针迭代器的情况 使用模板特例化解决普通指针的情况 迭代器相应类别 内存分配和释放 STL中有两个分配器,一级分配器和二级分配器,默认使用二级...
-
与C++开启新路途
与C++开启新路途 1.我与C的过去 学习C语言大概是从18年8月开始,一直到19年3月。我完成了对C的基本认识和学习,也顺利通过了二级C计算机的考试。不过当你开始深入于C的世界时,你会发现学习的基础好像略有浅...
-
递归(四):组合
递归(四):组合 排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。 排列与组合在日常生活中应用较广,比如在考虑某些事物在某种情况下出现的次数时...
-
递归(三):排列
递归(三):排列 排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。 排列与组合在日常生活中应用较广,比如在考虑某些事物在某种情况下出现的次数时...
-
递归(二):正整数的拆分
递归(二):正整数的拆分 【例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
