- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 使用最小堆优化Dijkstra算法
OJ5.2很简单，使用priority_queue实现了最小堆竟然都过了OJ……每次遇到relax的问题时都简单粗暴地重新push进一个节点…… 然而正确的实现应该是下面这样的吧，关键在于swap堆中元素时使用pos数组存储改变位置后的编号为k的节点对应在堆中的位置。下面这种实现也很简单，d,v,p均存储在堆中，只有pos指明位置。源代码作者很聪明>_< #in...
2016-05-19 19:54:00
657
转载 寻找出现超过一半的数
现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。 分析：设数A出现次数超过一半。每次删除两个不同的数，在剩余的数中，数A出现的次数仍超过一半。通过重复这个过程，求出最后的结果。这个题目与编程之美中寻找水王相同 1 #include<iostream> 2 using namespace std; 3 //size为...
2016-03-21 20:36:00
98
转载 ctags的使用
1. 生成tags文件 为当前目录下的所有C程序文件生成对应的tags文件： $ ctags *.c 为同一个目录下的所有文件建立tags如下 $ ctags –R （较常用） 这个命令会给当前目录及子目录下的所有文件建立tags 2. 设置tags搜索路径 设置vim中tags搜索目录，在~/.vimrc中添加设置 set tags=tags;(当前目录...
2016-02-24 18:57:00
140
转载 linux指令札记
1.有关文件压缩解压缩：Linux下自带了一个unzip的程序可以解压缩文件，解压命令是：unzip filename.zip 同样也提供了一个zip程序压缩zip文件，命令是 zip filename.zip files 会将files压缩到filename.zip 另外看看你的文件的后缀名，不同的后缀的文件解压和压缩的命令都不一样 总结一下 1、*.tar 用 tar –xvf 解压...
2016-02-24 17:29:00
98
转载 vim使用札记
1.替换字符串（行末模式下） n1,n2s/word1/word2/gc 在[n1,n2]行之间，用word2替换word1，c用于询问是否要替换 可用$代表最后一行 2.删除操作（指令模式下） dd：删除光标所在行 ndd：删除光标所在的向下n行 d1G：删除光标所在行到第一行 dG：删除光标所在行到最后一行 3.:w f...
2016-02-24 17:08:00
79
转载 Java随感
创新项目要用java，而我只大概会C++，只能靠自学咯~~~随时将一些重要的概念做笔记在这里吧>_< 1.一个源文件中只能有一个public类,一个源文件可以有多个非public类 2.所有的Java 程序由public static void main(String args[])方法开始执行。 3.在Java中用final标志声明常量，声明方式和变量类...
2016-02-06 22:50:00
123
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人