$ gdb oi
-GNU gdb (GDB)7.8.1
-Copyright (C)2014 Free Software Foundation, Inc.
-License GPLv3+: GNU GPL version 3 or later <http://gnu.org/licenses/gpl.html>
-# ...[很多信息]
-For help, type"help".
-Type "apropos word" to search for commands related to "word"...
-Reading symbols from oi...done. # 成功信息
-(gdb)# 现在可以键入调试命令了
$ gdb oi
+GNU gdb (GDB)7.8.1
+Copyright (C)2014 Free Software Foundation, Inc.
+License GPLv3+: GNU GPL version 3 or later <http://gnu.org/licenses/gpl.html>
+# ...[很多信息]
+For help, type"help".
+Type "apropos word" to search for commands related to "word"...
+Reading symbols from oi...done. # 成功信息
+(gdb)# 现在可以键入调试命令了
x 进制,代表着在这个计数方法中逢 x 进一,例如十进制就代表着逢十进一。 我们平常在生活中用的都是十进制。进制一类的东西在 OI 中也比较重要CCF 喜欢考,计算机中的数据都是以二进制储存的,二进制也完美地利用了每一个比特。当然,只要有足够的表示方法,人们可以弄出三十二进制、六十四进制,甚至一千进制。闲的没事情干,进制有关的以及进制之间的转换就是我想记下来的话题。
x 进制,代表着在这个计数方法中逢 x 进一,例如十进制就代表着逢十进一。 我们平常在生活中用的都是十进制。进制一类的东西在 OI 中也比较重要CCF 喜欢考,计算机中的数据都是以二进制储存的,二进制也完美地利用了每一个比特。当然,只要有足够的表示方法,人们可以弄出三十二进制、六十四进制,甚至一千进制。闲的没事情干,进制有关的以及进制之间的转换就是我想记下来的话题。
这不,刚学完深搜没多久,又来写广搜笔记了(话说我队列笔记还没来得急写呢)。广度优先搜索,广搜,英文为Breadth First Search,简称 BFS。是从一个结点向其他方向的结点不断扩散,如同一道水晕在湖面上荡漾开来。主要可以用来找路径权值一定的最短路径。 深搜可以用到队列先进先出的特性。当一个结点准备扩散时,即弹出队列,再将接下来扩散到结点加入队列。随后按照队首扩散、弹出,不断循环。这也是叫它广度优先搜索的原因。
+
队列和栈都是线性数据结构,它们一个是先进先出,一个是先进后出,有着不同的使用场景。这两个数据结构基于链表,也可以用数组模拟这样的数据结构,通过 C++ 中 STL 提供的容器也可以更加方便快捷地实现。
这不,刚学完深搜没多久,又来写广搜笔记了(话说我队列笔记还没来得急写呢)。广度优先搜索,广搜,英文为Breadth First Search,简称 BFS。是从一个结点向其他方向的结点不断扩散,如同一道水晕在湖面上荡漾开来。主要可以用来找路径权值一定的最短路径。 深搜可以用到队列先进先出的特性。当一个结点准备扩散时,即弹出队列,再将接下来扩散到结点加入队列。随后按照队首扩散、弹出,不断循环。这也是叫它广度优先搜索的原因。
我曾经用 Python 的 tkinter 库写过一个文本编辑器,一百多行,当时幼稚的我以为自己很了不起,因为当时的我认为读写文件是一件很复杂的事情。后来看看,这个东西做得很蹩脚,一个简单的 with open() 就完成了读写文件的操作,可见文件的读写是个很平常的事情。当年的喜悦大概是学到读写文件的喜悦吧。 C++ 读写文件,也算是比较平常的。当数据点大的时候输出到文件里更方便。就在这里小记一下读写文件的操作。
深度优先搜索(深搜),英文名 Depth First Search,简称 DFS。即从初始节点出发,按一定顺序不断地向下一节点扩展,达到条件则返回上一个节点,以此类推。这正是一个递归的过程。叫深搜是因为它递归的过程若形象来看是不断“加深”的,这样一搜到底也是递归的特性。
+
我曾经用 Python 的 tkinter 库写过一个文本编辑器,一百多行,当时幼稚的我以为自己很了不起,因为当时的我认为读写文件是一件很复杂的事情。后来看看,这个东西做得很蹩脚,一个简单的 with open() 就完成了读写文件的操作,可见文件的读写是个很平常的事情。当年的喜悦大概是学到读写文件的喜悦吧。 C++ 读写文件,也算是比较平常的。当数据点大的时候输出到文件里更方便。就在这里小记一下读写文件的操作。