新参者

摘要： OJ5.2很简单，使用priority_queue实现了最小堆竟然都过了OJ……每次遇到relax的问题时都简单粗暴地重新push进一个节点…… 然而正确的实现应该是下面这样的吧，关键在于swap堆中元素时使用pos数组存储改变位置后的编号为k的节点对应在堆中的位置。下面这种实现也很简单，d,v,p 阅读全文

摘要： 现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。 分析：设数A出现次数超过一半。每次删除两个不同的数，在剩余的数中，数A出现的次数仍超过一半。通过重复这个过程，求出最后的结果。这个题目与编程之美中寻找水王相同 阅读全文

摘要： 1. 生成tags文件 为当前目录下的所有C程序文件生成对应的tags文件： $ ctags *.c 为同一个目录下的所有文件建立tags如下 $ ctags –R （较常用） 这个命令会给当前目录及子目录下的所有文件建立tags 2. 设置tags搜索路径 设置vim中tags搜索目录，在~/.v 阅读全文

摘要： 1.有关文件压缩解压缩：Linux下自带了一个unzip的程序可以解压缩文件，解压命令是：unzip filename.zip 同样也提供了一个zip程序压缩zip文件，命令是 zip filename.zip files 会将files压缩到filename.zip 另外看看你的文件的后缀名，不同 阅读全文

摘要： 1.替换字符串（行末模式下） n1,n2s/word1/word2/gc 在[n1,n2]行之间，用word2替换word1，c用于询问是否要替换 可用$代表最后一行 2.删除操作（指令模式下） dd：删除光标所在行 ndd：删除光标所在的向下n行 d1G：删除光标所在行到第一行 dG：删除光标所在 阅读全文

摘要： 创新项目要用java，而我只大概会C++，只能靠自学咯~~~随时将一些重要的概念做笔记在这里吧>_< 1.一个源文件中只能有一个public类,一个源文件可以有多个非public类 2.所有的Java 程序由public static void main(String args[])方法开始执行。 阅读全文