深度优先搜索和广度优先搜索
在图论中图的遍历是非常常见的操作,两种图的遍历的经典方法:深度优先搜索和广度优先搜索。因为经常忘记其实现方法,这里特意写篇文章记录这两种方法的实现的关键点。可能会存在很多实现方法,这里只记录我知道而且觉得最好理解的方法。
在图论中图的遍历是非常常见的操作,两种图的遍历的经典方法:深度优先搜索和广度优先搜索。因为经常忘记其实现方法,这里特意写篇文章记录这两种方法的实现的关键点。可能会存在很多实现方法,这里只记录我知道而且觉得最好理解的方法。
vim是Linux下常用的编辑器,但是默认是没有补全功能的,所以插件SuperTab就是实现这个功能的。
下载链接:http://www.vim.org/scripts/script.php?script_id=1643
下载.vmb
文件即可,下载后可通过rz
命令上传(需要安装lrzsz
)
安装步骤也非常简单 1.
先用vim打开下载的文件,vim supertab.vmb
2.
在命令模式下输入:source %
至此就可以使用SuperTab的功能了,在vim编辑模式时,输入文件中已经有的字符串的前几个字母,再按Tab
键即可补全这个字符串,只能补全文件中已经出现的字符串。
SuperTab的github地址:https://github.com/ervandew/supertab
最近将服务器内的数据迁移到移动硬盘上做备份时,发现Centos 6.5识别不了NTFS文件系统的移动硬盘,google了一下才发现原因是Linux内核不支持NTFS。重新编译内核是一种方法,但是也可以采用安装一个软件来解决,本文就是讲述如何安装这个软件以及在Linux挂载NTFS文件系统的移动硬盘。
常常有些小文件需要从本地的Windows传到Linux服务器或者从Linux服务器下载到本地,如果用ftp就显得杀鸡用牛刀了,这时候工具lrzsz
就显得比较有用了
首先,计算机的存储在物理上是二进制的,也就是在物理存储方面没有区别都是01码。所以文本文件与二进制文件的区别并不是物理上的,而是逻辑上的,也就是编码上。简单来说,文本文件是基于字符编码的文件,常见的编码有ASCII编码,UNICODE编码等等。二进制文件是基于值编码的文件,你可以根据具体应用,指定某个值是什么意思(这样一个过程,可以看作是自定义编码。
Linux
自带的jdk是openjdk
,但是sun/oracle的jdk更加常用一些,据说bug也更少。所以下面就是卸载openjdk安装sun/oralce
jdk的一个教程。
本文主要涉及到 C++ 一些基本语法,在做 oj 时经常用到,特此记录。
查看Linux命令的系统调用和库函数的调用可通过下面的命令。