自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 资源 (3)
  • 收藏
  • 关注

转载 使用最小堆优化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 (较常用) 这个命令会给当前目录及子目录下的所有文件建立tags2. 设置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

AT89S52精简开发板485通讯

AT89S52精简开发板485通讯包括电路原理图及相关程序资料。

2014-06-13

1760语音模块

1760语音模块 资料,包括电路原理图及相关程序及小工具。

2014-06-13

单片机实例-汇编

单片机实例-汇编+语言_整体是学习资料,值得入门者学习。

2014-06-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除