- 博客(75)
- 收藏
- 关注
RSS订阅
原创 Size Balanced Tree(SBT) 类模板C++实现(持续更新)
Size Balanced Tree是OI神犇陈启峰发明的，据说是目前最高效的二叉查找树，搞了好长时间终于弄出来了～这个版本的SBT本来是打算用来实现STL的set的，所以树中不存在两个键值一样的元素，当然改成multiset那样的也不是很麻烦～原本按自己的理解想设计自底向上调整的SBT，结果最后发现这样的SBT有很大的问题最简单的例子就是如果插入的数据是单调有序的，那么显然这棵SBT就会严重倾向
2012-02-09 21:19:38
3438
3
原创 K-D树 C++实现
K-D树主要是为了实现机器学习算法中的K近邻算法，单纯的K-D树只能实现最近邻，但是结合优先队列就可以实现K近邻了，这里只是把K-D树简单的实现了一下，经过简单测试，暂时没有发现重大bug。#ifndef KDTREE_H#define KDTREE_H#include #include #include #include #include #include using :
2013-04-12 22:47:55
4131
3
原创 Ubuntu 12.04安装OpenCV
1. 先从sourceforge上下载OpenCV的源码http://sourceforge.net/projects/opencvlibrary/files/opencv-unix/2.4.0/2. 解压到任意目录tar xvfj OpenCV-2.4.3.tar.bz23. 进入源码目录，创建release目录cd OpenCV-2.4.3mkdir releas
2012-12-01 15:38:05
9536
原创 Ubuntu 12.04安装Jetty
1. 如果没有装JDK的话，安装OpenJDKsudo apt-get install openjdk-7-jdk2. 安装Jetty，Ubuntu软件源里的是Jetty6sudo apt-get install jetty3. 配置Jetty，修改Jetty默认配置文件sudo gedit /etc/default/jetty然后把NO_START=1改为NO_STA
2012-11-21 19:23:29
4337
原创 Ubunu下moderncv加载moderntimeline
1. 先去github下载Raphink的moderntimeline的安装文件https://github.com/raphink/moderntimeline2. 解压下载的zip文件3. 执行make，如果显示ctanify命令未被找到，可以去CTAN下个ctanify的perl脚本，然后更改ctanify的执行权限chmod +x ctanify然后添加ctanif
2012-03-16 21:45:04
1718
原创 Ubuntu/Mint下LaTeX宏包安装及更新
一般在Linux下安装的texlive之类的软件自带的宏包不是很多，而且很多宏包都已经是好几年前的，这样经常就会出现编译近期网上的tex文件会编译错误之类的情况～当然可以把网上下的宏包直接放到tex文件的目录下来解决，但每次都复制N个文件太DT了。。。安装和更新宏包的过程如下，我用自己使用的Mint及texlive为例子解释。1. 首先要找到默认宏包所在目录，这个Google可以查到，
2012-03-03 15:03:35
4703
原创 ZOJ 2859 二维RMQ
// =====================================================================================// // Filename: zoj2859.cpp// // Description: 2D RMQ -- Orz...卡了输出...// // Version: 1.0
2012-03-03 13:14:03
1071
原创 HDU 1512 左式堆 + 并查集
/* * ===================================================================================== * * Filename: hdu1512.cpp * * Description: Leftist Heap + Union Find Set * * Version
2012-02-19 23:31:46
1492
原创 Linux环境下LaTeX技巧及错误处理汇总
1. 很多时候都是没装宏包导致编译错误，找到缺少的宏包，装载宏包路径文件中就可以了，我的宏包文件路径是/usr/share/texmf/tex/latex 2. \psaxes错误的原因是没加pst-all宏包，\usepackage{pst-all}即可 3. 在Linux下如果用latex命令编译的话，所有的编译命令依次是：latex *.pdf; dvips *.
2012-02-10 15:08:59
1578
原创 AVL类模板C++(持续更新)
/* * ===================================================================================== * * Filename: avl_tree.h * * Description: * * Version: 1.0 * Created: 201
2012-02-05 14:15:32
1083
原创 AVL C++实现(持续更新)
/* * ===================================================================================== * * Filename: avl.cpp * * Description: AVL借鉴Mark Allen Weiss的《数据结构与算法分析C++描述》跟网上 * 一些大牛
2012-02-04 23:13:44
843
原创 fedora16 mysql命令总结(持续更新)
1. 启动mysql: #service mysqld start2. 退出mysql: mysql> quit
2012-01-30 15:47:19
847
原创 HDU 3644 计算几何 模拟退火
/* * ===================================================================================== * * Filename: hdu3644.cpp * * Description: Calculate Geometry -- Simulated annealing * *
2012-01-21 18:29:11
1634
原创 HDU 4031 树状数组 区间更新及点询问
/******************************************************************************* 去年成都赛区网络赛一道题，树状数组在区间更新中的应用。树状数组一般支持的是改点，查区间，但是这道题要求的是改区间，查点，这就要变通一下，具体可以看代码，另外要考虑的一个问题是，如何统计？这里的处理方法就是把总共的攻击次数-防御
2012-01-19 17:42:12
1399
原创 Fedora 16 无法关机(屏幕显示"System halted")的处理方法
关闭所有应用软件，Ctrl+Alt+F3，文本模式登录帐号，用init命令关机sudo init 0
2012-01-19 15:45:33
1936
原创 HDU 4013 图论 树的最小表示
/******************************************************************************* 去年上海赛区热身赛的一道题，树的最小表示模板题。解法就是用二进制枚举所有可能的联通子图，然后求所有联通子图的最小表示，要注意的是对于某一个联通子图，最小表示需要枚举联通子图里的所有的点，然后从这些点开始进行dfs，dfs过程中进
2012-01-19 15:40:07
2400
原创 Fedora 16删除旧内核
每次Fedora更新之后，会留下原先的内核，如果不清理的话，会浪费很多资源。使用yum可以卸载内核～1. 首先要查看当前系统中有哪些内核存在，命令是rpm -qa | grep ^kernel2. 然后会列出当前系统中的内核kernel-PAE-devel-3.1.9-1.fc16.i686kernel-headers-3.1.9-1.fc16.i686kernel
2012-01-19 09:29:16
2312
原创 vim 添加代码补全功能(Omnicppcomplete 添加对STL支持)
很多新手在一开始用Vim的时候，都会感觉上手比较困难，并且容易吐槽Vim对STL补全的支持。然后又转到VS去了，这里就介绍下给Vim添加代码补全功能的办法，添加了代码补全之后，Vim的威力也提升了一个档次～1. 下一个Vim的ctags插件，目前很多Vim的插件都是基于ctags开发的。下载地址 http://ctags.sourceforge.net/2. 安装过程请参考网上
2012-01-18 20:58:18
2137
原创 Fedora 16 安装 ATI显卡驱动
基本步骤就是 1.从ATI官网根据显卡型号下驱动软件，我下的是ati-driver-installer-11-12-x86.x86_64.run 2.进入终端，找到驱动所在目录，添加执行权限sudo chmod +x ati-driver-installer-11-12-x86.x86_64.run 3.运行.run文件，一定要用sh命令sudo sh ati
2012-01-16 21:10:57
3100
原创 Fedora 16 卸载 ATI 显卡驱动
很简单，进入 /usr/share/ati/ 目录，在终端里运行sudo sh fglrx-uninstall.sh
2012-01-16 20:51:11
1537
原创 SGU 253 计算几何 判定点是否在凸包内
/******************************************************************************* 心血来潮上SGU敲了道计算几何～SGU的数据一如既往的BT啊！题意就是给定一个凸包，然后再给定若干个点，询问是否有至少K个点在凸包内，因为数据规模比较大，O(n)的判定算法必然超时，AC核武的博客上有篇讲O(log n)的判定算
2012-01-14 10:41:10
4234
原创 HDU 4049 状态压缩DP
/******************************************************************************* 去年北京赛区网络赛水题，状态压缩DP，一开始TLE，然后发现是没初始化，应该用空间换时间来着，接着WA，搞了半天没搞明白。。。最后发现发现一个小小的纰漏～～～ 解法就是建立状态dp[M][1 << N]，用第一个状态表示
2012-01-10 22:39:16
1576
1
原创 HDU 4027 线段树
/******************************************************************************* 去年上海赛区网络赛线段树水题，首先虽然数据比较吓人，是64位int，但是开方不了几次，所以只要记录那段区间的数时候都小于等于1就行了，0和1都不能再往下开方了，所以更新到底了～注意有x>y的情况。。。**************
2012-01-09 23:46:15
828
原创 HDU 4034 图论 Floyd
/******************************************************************************* 前几天真TMD NC死了。。。一次Floyd就完事，每次观察dp[i, k] + dp[k, j]和dp[i, j]的值，若dp[i, k] + dp[k, j] < dp[i, j]，显然无解，因为尼玛的都不是最短路的图。。。如
2012-01-08 16:08:16
1054
原创 HDU 4046 树状数组
/******************************************************************************* WA了N多次。。。结果是忘记初始化st数组了。。。悲剧得1B。。。 解法就是考虑修改位置id的字符，观察左右"wbw"是否被更改，如果被更改了，那么就更新下，这个地方要特别小心。。。具体可以见代码～************
2012-01-07 23:49:12
1304
3
原创 Linux文件解压命令汇总（持续更新）
1. .tar.gz文件解压命令 如test.tar.gztar -xvzf test.tar.gz2. .tar.bz2tar -jvzf test.tar.bz2选项：-c 建立新的归档文件-r 向归档文件末尾追加文件-x 从归档文件中解出文件-O 将文件解开到标准输出-v 处理过程中输出相关信息-f 对普通文件操作
2012-01-07 10:59:11
8264
原创 HDU 4036 物理坑爹题
/******************************************************************************* 坑爹的地方比较多，首先所有质量都是没用的，因为无摩擦力；其次坐标最好都用double表示；还有那个土豆是的坐标是相对于第一个peak的坐标，第四貌似有土豆可以不在peak的范围内。。。以后找min/max值还是用第一个元素做标记
2012-01-06 00:06:18
1507
2
原创 HDU 4023 贪心+博弈
/******************************************************************************* 上海赛区网络赛博弈水题，但是当时最后才A掉，一看那个数据量这么小，肯定枚举一下就行了，具体解法就是列出对于每块tile，Alice跟Bob分别先放后，两人能得到的分数，然后枚举每块累加一下就完事了～唯一的trick是对于第一种和
2012-01-03 10:54:35
760
原创 HDU 4001 DP LIS
/******************************************************************************* 大连网络赛的DP水题，但是当时我们队没过，其实本质跟HDU第一页的那个Monkey and Banana没啥区别。。。一开始用栈存储，YY是普通的LIS，结果无限WA，现在想来，这题的block排完序后，也谈不上什么单不单调的，
2012-01-02 17:07:20
665
原创 HDU 4007 线扫描
/******************************************************************************* 网络赛水题，线扫描两下就完了，从左至右，从上至下。。。蛋疼的课设+期末考试终于结束了！***********************************************************************
2011-12-31 15:38:37
633
1
原创 Fedora 16下添加终端快捷键
Step 1:打开终端输入如下命令：locate terminal |grep bin找到terminal命令所在路径Step 2:打开桌面左上角的【活动】-->【应用程序】-->【系统工具】-->【系统设置】-->【键盘】-->【快捷键】-->【自定义快捷键】Step 3：选择左下角的"+"，输入名称：Boot Terminal
2011-12-14 18:25:12
2948
原创 vim配置文件(持续更新)
" 关闭 vi 兼容模式set nocompatible" 自动语法高亮set syntax=on" 检测文件类型filetype on" 检测文件类型插件filetype plugin on" 不设定在插入状态无法用退格键和 Delete 键删除回车符set backspace=indent,eol,startset whichwrap+=,h,l" 显示行号set nu
2011-12-09 19:46:27
3339
2
原创 HDU 4121 模拟
/**************************************************************************************************** 坑爹的模拟题~注意这两种情况：黑方的将能直接飞过去杀了红方的将，还有将走一步能把红方别的子给吃了。。。******************************************
2011-11-30 10:43:47
1662
2
原创 HDU 4123 树状DP+RMQ
/****************************************************************************************************************** 尼玛。。。神题。。。居然能卡RMQ的log2的。。。解法就是先用树状DP预处理整棵树，得到每个节点距离其他节点的最大值，这个时间复杂度是O(n)，然后在得到的
2011-11-27 21:11:14
1361
1
原创 ASP.NET 入手页面控件及事件触发
搞了两个晚上搞定。。。太弱了。。。button的事件触发一开始没做出来，后来发现是触发函数是要VS自动生成的才行，自己写的没用。。。前台的aspx代码： Page in Visual Studio Item0
2011-11-26 00:02:29
668
原创 HDU 3308 线段树+区间合并
/**************************************************************************************************** 尼玛。。。一句话没加能WA一个礼拜。。。线段树+区间合并，主要是区间合并的细节问题。。。*************************************************
2011-11-25 23:55:46
627
1
原创 入手ASP.NET第一个代码
/****************************************************************************************************** * 查看baidu首页html源码的cs代码，ASP.NET入门中。。。**********************************************************
2011-11-21 15:42:33
572
原创 HDU 1080 DP LCS
/**************************************************************************************************** DP LCS,主要问题是那个i匹配0和0匹配j的处理，就是说i，j一开始就匹配'-'的情况，因为涉及到j匹配'-'的问题，所以不能去压缩成一维空间。。。****************
2011-11-19 11:13:31
1078
1
原创 HDU 1074 状态压缩DP
/**************************************************************************************************** 状态压缩DP，乱搞搞出来的。。。用二进制位压缩状态，例如101表示第2，0个作业已经做了，第1个作业还没做的状态，那么显然应该从100或者001推101，那么就用个&啊，^啊，算啊。。。
2011-11-18 23:21:12
637
1
原创 HDU 1069 DP
/**************************************************************************************************** 经典DP，LIS，最长上升子序列*****************************************************************************
2011-11-18 22:21:27
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人