Avatar_small

[USACO 4.3]Buy Low,Buy Lower

先声明一下下述的变量 N为总天数, A[i]表示第i个数字, f[i]和g[i]的定义见下文 Max=max(f[i])1<=i<=N 第一问就是个最简单的最长下降序列,f[i]表示当前包含第i个数字的最长下降序列, 第二问稍复杂,我的分析: 如果没有不能重复这个限制,非常好想到用g[i]存储当前包括...

Avatar_small

Linux下C++的通用Makefile与解析

本文给出万能Makefile的具体实现,以及对其中的关键点进行解析。所谓C++万能Makefile,即可编译链接所有的C++程序,而只需作很少的修改。 号称万能Makefile,一统江湖。我对原版的Makefile做了些修改。首先揭开它的庐山真面目:

Avatar_small

更改VirtualBox虚拟机的动态分配空间的硬盘的大小

通常,VirtualBox中创建的虚拟机默认分配的空间大小为8G。如果你像我一样粗心,没对此做任何修改。可能在创建好虚拟机之后,渐渐感觉空间不够用了!怎么办呢,要重装嘛?安装VirtualBox 4.x以上的用户不用担心了,因为它提供了一个更改虚拟机硬盘大小的方便特性。假如我们的虚拟机是Fedora 18,相应的虚拟机文件位于~/VirtualBox\ VMs/Fedora\ 18/F...

Avatar_small

[NOI 2005]维护序列

中午的时候突然想起NOI2005的维护序列,于是就写了8小时搞出来,3小时写,5小时调,效率真够低的... 这是个很麻烦的问题,我用Splay解决的,首先题目要求的操作有6种, 其中翻转,求最大和比较麻烦. 对于insert操作,效仿NOI2003的文本编辑器,我直接建了一颗几乎平衡的二叉树,然后塞到Splay中相应的位置(这样快一点点) ...

Avatar_small

c++文件操作——输入文件包含矩阵形式的数据,输出为vector

方法一:来自网络,推荐此法,直接使用标准库。简洁好用 #include <iostream> #include <sstream> #include <vector> #include <string> #include <fstream> using namespace std; typedef vector...

Avatar_small

Best Ways to Trim a string in C++ [stackoverflow]

1. Using boost::algorithm #include <boost/algorithm/string.hpp> using namespace std; using namespace boost::algorithm; string str1(" hello world! "); trim(str1); 2. ...

Avatar_small

[USACO 4.1]Fence Rails

4.1中的奶牛家秘术和Fence Rails都是要加好几个剪枝才可以AC的问题 搜索对象:每个栅栏(rail)对应那个Board(可能的深度太大而答案很可能在很浅的地方,所以迭代深度去找(DFSID),如果某个深度找到一个可行解,立刻退出,再搜索下一个深度) 一般优化都可以从以下3点考虑: 1.可行性剪枝 如果我们预料到某种情况无论再怎么搜索也得不到可行解,那...

Avatar_small

获取服务器型号、内存、CPU信息

#!/usr/bin/python #2013-02-18 by larry import os import sys import re from collections import Counter def getSN(): s=os.popen('dmidecode -s system-serial-number') n=os.popen(&...

Avatar_small

pexpect使用手记

一、安装easy_install工具 wget http://peak.telecommunity.com/dist/ez_setup.py python ez_setup.py 安装easy_install工具(这个脚本会自动去官网搜索下载并安装) python ez_setup.py -U setuptools 升级easy_install工具 二、安装pex...

Avatar_small

A Comprehensive Tutorial of Installing OpenCV 2.4.3 in Ubuntu 12.10 [ i386 ]

THIS NICE ARTICLE IS ORIGINALLY FROM OzBotz http://www.ozbotz.org/opencv-installation/ (few modifications are made for 12.10 version ubuntu system here) The Installation Procedure ...

Avatar_small

涉及积分计算的极限题

求极限: \[ \lim_{y\rightarrow+\infty}{\left(\ln^{2}{y}-2\int_{0}^{y}{\frac{\ln{y}}{\sqrt{x^2+1}}dx}\right)} \] (Proposed by tian275461, Solution by sos440) \[\begin{align*} I&=\ln^{...

Avatar_small

CMD 命令收集加工总结贴

cmd 总结些基础的小例子做备忘线索。 1.守护进程 1.“守护进程” echo off :start tasklist | find "A程序.exe" || start "A程序.exe" ping 127.0.0.1 -n 5 >nul ::延时5秒?当然不...

Avatar_small

矩形/线段切割

刚刚在做poj2528。想起来以前傲妹让我们写的那一道usaco题,两道题都是在平面【直线】上用矩形【线段】覆盖,最后计算有几个矩形【线段】没有被完全覆盖。 usaco那道题n只有1000,但是大家都被这种题目吓傻了纷纷去写线段树,写出来的效率还都是O(n^2logn)的。当时我写的O(nlogn)的扫描线线段树,没考虑一种特殊情况导致整个算法是错的,但是数据弱居然也有80分。...

Avatar_small

Xwindows和一些编码

Xwindows--X server: 一个程序,它在某台机器上运行,接受远方clinet的请求,画出请求的图形。并把得到的响应发送给client,以便使得client知道下一步的动作,并把相应信息返还给server,以便更新图形。 本机telnet 启动服务器sun服务器,sun服务器的监听进程fork出telnet进程服务请求的机子.telnet...

Avatar_small

在Windows下编译Lua

环境 Windows 7 Visual Studio 2013 Lua 5.2.1 动机 因为自己比较弱,还不是非常习惯在Vim里看源代码,所以决定还是把阅读Lua源码的事情放在Windows平台上做。Source Insight不错,但是如果可以编译运行自己进行的一些小改动的话,应该能提高自己对代码的理解,因此打算在Visual Studio...