- 博客(116)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 随机取样问题的实现
templateT ReservedSampling(List* list){ int i = 1; T ans; while(list != NULL) { if(i == random() % i + 1) ans = list ->value; lis
2011-10-17 10:38:17
818
转载 anonymous namespace 匿名namespace的作用以及它与static的区别
转自：http://blog.youkuaiyun.com/pizi0475/article/details/5540535一。匿名namespace的作用在C语言中，如果我们在多个tu（translation unit）中使用了同一个名字做为函数名或者全局变量名，则在链接阶段就
2011-08-25 10:56:29
3710
原创 回调函数示例
#include "stdafx.h"#include #include using namespace std;#define str(s) #s#define _str(s) str(s)#define cons(a, b) int(a##e##b)vo
2011-08-22 15:39:42
666
转载 define（宏）中#和##的用法
一、一般用法 我们使用#把宏参数变为一个字符串,用##把两个宏参数贴合在一起. 用法: #include #include using namespace std; #define STR(s) #s #define CONS(a,b) int(a
2011-08-16 19:18:45
2465
原创 模板元编程简短小例子
//求 a ^ btemplate class A{public: enum{val = a * A::val};};template class A{public: enum{val = 1};};//求a!template class B{p
2011-07-16 09:52:40
885
原创 C++内存泄露检测
RT，重载new和delete，在里面加上自己的东东，申请内存的时候存放结果，释放的时候标记下，最后进行统计，未被标记的就是泄露掉的；由于这里记录的是内存地址，所以可以接着释放【程序内未处理】，机制类似Java的GC。#include #include #include #
2011-07-12 23:40:18
1066
1
原创 我是一只流浪狗
<br /><br />突眼翻出4年前写过的东东，拿来和大家共享！当时的心境真是。。。。<br /><br /><br />一只无家可归的流浪狗<br />我不记得什么时候沦落到这种地步的<br />或许是因为某天不小心的走失<br />或许一出生就是这个样子<br />唉，不去想这费脑子的事了<br />今天太阳挺好，粗糙的皮毛也该晒晒了<br />我刚想找个无人的角落躺下<br />却忽然记起已经一天没有吃东西<br />还是先去垃圾箱那边看看吧！<br />可恶<br />这些狗崽仔总是将东西挑拣干净
2011-05-13 11:58:00
1094
原创 自动刷票工具的实现机理简介
<br />夫人有需求，查了点相关资料，mark。<br /> <br />ZZ自：http://spy.cnblogs.com/archive/2006/02/12/329297.aspx<br /> <br /> <br />很久以前，网络游戏都是WEB界面的，很简单，大多是社区游戏，那时最复杂的可能也就是第九城市啦。我玩的那个社区游戏叫阳光BBS，里面分了很多帮派。按我的性格，我自然而然的就加入了逍遥派。那段时间写了很多东东，大部分都是关于逍遥的。甚至后来还弄了个网站，做为逍遥人的家。由此可见，我也是
2011-04-23 10:21:00
2752
原创 C Fortran混编设置
<br />基于GCC，windows首先下载Cygwin：点我<br />然后安装过程注意选中需要的库：<br /><br /> <br /> <br /> <br />以Fortran调用C为例：<br />编辑Fortran文件pz.f90：<br />program main character*32 name name = "I_Love_ZhenLi" name(len(name):len(name)) = char(0) call dis(name)
2011-03-24 20:28:00
2074
原创 fortran F90动态数组的基本使用示范
<br />program sample parameter (row = 5) integer err_mesg integer ary1(:), ary11(:, :, :) allocatable ary1, ary11 !第一种声明动态数组的方式 integer, allocatable:: ary2(:), ary22(:) !第二种声明动态数组的方式 integer, dimension(:), a
2011-03-15 21:28:00
12460
1
原创 Oracle配置安装
安装文件下载：点我安装过程：点我假如报告em.ear找不到错误，只要将第二部分中的database/stage/Components拷贝到第一部分的database/stage/Components 里面即可，然后重新安装即可。
2011-02-25 11:56:00
722
原创 LCS TLE【备份】
<br />朴素的DP + 递归打印路径，然后TLE了，不AC的代码不想往硬盘放，暂时在这留存一下，以后有机会再看【会有机会么】。。。<br />title见：猛点我<br /> <br />TLE版：<br />#include <iostream>#include <cmath>#include <algorithm>#include <string>#include <cstring>#include <cstdio>using namespace std;const in
2011-02-18 11:41:00
658
原创 Win下忘记mySql密码
<br /><br />真粗心！<br /> <br />1.关闭正在运行的MySQL。 <br /><br />2.打开DOS窗口，转到mysql/bin目录。 <br /><br />3.输入 <br />mysqld-nt --skip-grant-tables <br />或者mysqld --skip-grant-tables 回车。理想情况是没有出现提示信息。 <br /><br />4.再开一个DOS窗口（因为刚才那个DOS窗口已经不能动了），转到mysql/bin目录。 <br /><br
2011-02-12 14:30:00
836
原创 有些东西，总是忍不住想show给大伙看~
#include #include #include #include #include using namespace std;const int ROW = 9;const int COLUMN = 8;const int LEN = 2;char msg[
2011-02-08 18:56:00
922
原创 cuda3.2 SDK sample reductaion
包括Naive版本和Optimize版本，脱稿手写，长的跟sample略有不同：#include #include #include #include #include #include "cuPrintf.cu"bool InitGPUSet(){ cudaDeviceProp tCard; int num = 0; if(cudaSuccess == cudaGetDeviceCount(&num)) { for(int i = 0; i
2011-01-25 10:13:00
1001
1
原创 奇偶冒泡排序 CUDA实现
由于奇偶冒泡排序分奇下标和偶下标排序，这就确保了在一轮排序【奇/偶】过程中，隔一个处理一个，同一轮的排序中被处理的各元素是互不影响的，所以可以并行处理。。。事实上，奇偶冒泡排序在串行CPU上本没一点优势,他揍是为并行而生.#include #include #include #include #include #include #include "cuPrintf.cu"bool InitGPUSet(){ cudaDeviceProp tCard; int num
2011-01-23 18:38:00
5076
6
原创 cuda cuPrintf用法示例
需要下载两个文件：cuPrintf.cu【求猛击】cuPrintf.cuh【同求】然后将这她们置于你的project下，和你的xxoo.cu共处一室即可。给出一个简单示例，下面附带一些官方解释，不准偷走！#include #include #include #include #include "cuPrintf.cu"bool InitGPUSet(){ char GPU[100] = "GPU: "; cudaDeviceProp tCard; int num = 0;
2011-01-20 16:02:00
6625
原创 windows下配置CUDA和VS2008【win7为例】
首先请允许我无耻的假设你安装的显卡完美支持CUDA。。。【是否支持去Nvidia官网一查便知】第一步：安装下列三个应用应用程序文件：1、devdriver_3.2_winvista-win7_32_260.99_notebook.exe【Developer Drivers for WinVista and Win7 】2、gpucomputingsdk_3.2.16_win_32.exe【GPU Computing SDK code samples】3、cudatoolkit_3.2.16_win_32.m
2011-01-14 23:04:00
7445
原创 二分求两个有序数组第k大的数
<br />#include <iostream>#include <cstring>#include <cmath>#include <ctime>#include <cstdio>#include "windows.h"#include <algorithm>using namespace std;const int sup = 1010;int aryA[sup], aryB[sup];/** 二分法求数组aryA从s1到e1，aryB从s2到e2，第k大的
2011-01-07 00:47:00
4992
原创 解决Tomcat startup.bat启动失败的问题
多半是没有配置JAVA_HOME或者JRE_HOME环境变量，到系统变量下新增JAVA_HOME变量名，变量值为JDK安装路径，确定重启tomcat计科。
2010-12-29 15:29:00
2672
原创 右键新建菜单异常解决 | windows服务启动失败解决
<br /> <br />一：右键新建菜单变空，依次尝试如下方法：<br />1.修改注册表；各种无效<br />2.用优化大师；各种无效<br />3.开机F8进安全模式，右键新建菜单完整，然后正常reboot系统；各种无效<br />4.开机进F8，截图记下启动的进程和服务，然后reboot到正常模式，查看各个猥琐进程，枚举比较，关闭到云端服务器进程时；各种有效<br /> <br />二：win7下“打开或关闭windows功能”各种不能用，开启或关闭任意一种服务【telnet，NFS，TFTP等】，
2010-12-26 23:04:00
3552
转载 无法获得锁 /var/lib/apt/lists/lock - open (11: Resource temporarily unavailable)
<br />刚装好的Ubantu系统，内部缺少很多软件源，这时，系统会自动启动软件源更新进程“apt-get”，并且它会一直存活。由于它在运行时，会占用软件源更新时的系统锁（以下称“系统更新锁”，此锁文件在“/var/lib/apt/lists/”目录下），而当有新的 apt-get进程生成时，就会因为得不到系统更新锁而出现"E: 无法获得锁 /var/lib/apt/lists/lock - open (11: Resource temporarily unavailable)"错误提示！
2010-12-03 15:13:00
1595
原创 POJ 3678 OO版2-SAT模板
<br />2-sat连边的基本原则就是：只找关系确定的连边，比如a | b为1的条件，当a为1时，b或者为0或者为1；这就是关系不确定的情况，但是当a为0时，b一定为1，这是确定的情况，连边时就是2a -> 2b+1,当然还有2b -> 2a+1；那么假如要求a|b为0的条件呢？根据上述原则，a为0，b必须为0，反之亦然，得到两条边;然后，假如a为1，必然不合法，那么为了避免出现a为1，我们连边2a -> 2a+1，这样自动组环，对非法解进行过滤。<br /> <br />#include <pzjay_
2010-12-01 21:02:00
1421
原创 Eclipse 'Launching Export' has encountered a problem
<br />最近用Eclipse写项目的时候，涉及到了对音频文件的操作，于是下了JMF jar文件。写好后接着开发下个版本时，图省事直接把整个Project CtrlC CtrlV了，然后改改名字直接试运行时，弹出一个米U见的窗，菊花一紧，出问题了，仔细读读，大概要导入上个工程用到的多媒体文件，没道理啊没道理，拷贝的时候都一起过来的。一路Next下去，最后告诉我操作失败，然后只能cancel。反复如此，把我和我的Eclipse折腾个死去活来，最后直接很原始的手动创建java文件，运行一下，依然弹窗如下：<b
2010-11-25 13:23:00
10587
转载 Bin文件打开方式
<br />bin 二进制文件，其用途依系统或应用而定 。 也就是说，一般来讲是机器代码，汇编语言编译后的结果，（DOS下汇编语言编译后与.com文件相类似），用debug、WINHEX，U_EDIT等软件打开（通常不一定能看得懂是些什么除非精通汇编语言） 所有的文件, 无论后缀名是什么, 一律分为两种格式. text 和 binary. 一种文件格式binary的缩写。一个后缀名为.bin的文件, 只是想表明它是binary格式.，但并不表明它与某种应用程序有必然的联系性. 。
2010-11-24 15:16:00
13977
转载 HTML编码技巧【转】
<br /><br />1. 一定要闭合HTML标签<br />在以往的页面源代码里，经常看到这样的语句：<br /><li>Some text here.<br /><li>Some new text here.<br /><li>You get the idea.<br />也许过去我们可以容忍这样的非闭合HTML标签，但在今天的标准来看，这是非常不可取的，是必须百分百避免的。一定要注意闭合你的HTML标签，否则将无法通过验证，并且容易出现一些难以预见的问题。<br />最好使用这样的形式：<br />
2010-11-12 13:42:00
1586
原创 Linux文件共享 NFS的配置
<br /><br /><一>NFS服务器端的配置<br />1 安装服务器端：<br />$ sudo apt-get install nfs-kernel-server <br />内含客户端所需的套件：nfs-common和portmap<br /><br /><br />2 服务器端的配置：<br />配置portmap<br />$ sudo dpkg-reconfigure portmap , 对Should portmap be bound to the loopback address? 选
2010-10-28 19:59:00
1052
转载 警告：编码 UTF-8 的不可映射字符 的解决方案
<br />这是因为：由于JDK是国际版的，在编译的时候，如果我们没有用-encoding参数指定我们的JAVA源程序的编码格式，则javac.exe首先获得我们操作系统默认采用的编码格式，也即在编译java程序时，若我们不指定源程序文件的编码格式，JDK首先获得操作系统的file.encoding参数(它保存的就是操作系统默认的编码格式，如WIN2k，它的值为GBK)，然后JDK就把我们的java源程序从file.encoding编码格式转化为JAVA内部默认的UNICODE格式放入内存中。然后，java
2010-10-26 21:24:00
18809
2
原创 Linux下重新挂载硬盘分区 mont命令
<br />先利用ls命令查看设备名称【注意Linux把所有的硬件设备都看作目录，所以ls虽然是显示目录的命令，但是使用这个命令后看到你的显卡也不奇怪】，Linux的分区命名规则跟Win不同，你的硬盘分区应该显示为sd[a|b]k或者hd[a|b]k【sd表示SCSI磁盘，hd表示IDE磁盘，现在使用的多为后者】，a和b表示这个硬盘插在主板的哪个接口上【一般2个】，k表示是第几个分区【注意5之前的是主分区或者扩展分区，从5开始表示是逻辑分区】。下面把我的原先的E盘【Win下】挂载到root/media【/】
2010-10-22 22:16:00
16362
原创 混合图的欧拉回路
<br />POJ 1637 Sightseeing tour<br />具体讲解见《黑书》，下面只说code的流程：<br />输入时计数每个点的出入度，若是双向边，则边容量设为1，方向随意。单向边无视。<br /><br />然后看是否出现点的出入度的差值为奇数，有的话直接输出“impossible”，否则，对于出度大于入读的边，跟超级源点连边，容量为出入度差的1/2,否则跟超级汇点连边，容量也是差值的1/2。然后求最大流，判断是否每个跟源汇点连的边是否都流满了，流满则“possible”，否则“im~
2010-10-04 14:31:00
581
原创 Alice's Chance【多重匹配】
<br />【POJ】题意：有N部电影预约Alice拍摄，每部电影有特定的工作时间【比如电影A只能在周一周三周六拍摄】，完成拍摄需要的天数【D天】以及要在几周内完成【W周】。要求是同一天不能拍摄超过一部电影，问Alice在满足所有电影的拍摄要求下能否拍摄所有电影。将电影抽象成牛棚，每部电影需要的天数是棚的容量。周一到周7看做即将入圈的牛群，假如第i部电影可以在周一周三周六拍摄，则左侧的1,3,6跟右侧的i连边，同时第i部电影要求在w周内完成拍摄，Alice可以在任何一周的1,3,6拍摄此电影，所以第2.3.
2010-10-02 10:51:00
924
原创 矩阵乘法景点应用 - 求递推式
<br /><br /><br /><br /> <br />题目给出递推式前10项的值和递推公式各项的系数，求第K项：<br /> <br />按照Matrix67的十个应用求递推式来构造矩阵A，然后自乘，得出结果。本来是应该拿A和已知项的值组成的一维矩阵B乘K次，但由于矩阵乘法符合结合律，所以等价A先<br /> <br />自乘K次，最后再和B相乘。<br />***********************************************************************
2010-09-16 11:04:00
1028
原创 Schedule Problem 【ZJU1455】 差分约束
<br /><br />HDOJ上拥塞了大量国人的英文题，每每做题都深感自己的英文知识在受误导。囧了个囧。于是ZOJ和POJ上见个外国佬的英文题就认认真真当阅读理解诚惶诚恐读之。<br />这个题构建tim数组表示第i个任务结束的时间，据此列出三角不等式【事后证明tim表示第i个任务的开始时间才是明智的，SB了】。<br /><br />const int sup = 1010;//边的数目struct node{ int v; int w; node *nxt;}ede[sup <
2010-09-09 11:03:00
901
原创 Interval 1201 差分约束 SPFA 最短路
<br /> <br />题目意思是找出一个包含尽量少元素的集合，这个集合满足其中的元素中至少包含ci个给定的第i个区间段【ai，bi】中的元素，建立差分约束的三角不等式见冯威的论文 《数与图的完美结合 -浅析差分约束系统》<br />转化为最短路来做，SPFA求最短路。也可以最长路<br /> <br />const int sup = 50010;//边的数目struct node{ int v; int w; node *nxt;}ede[sup << 2], back[sup
2010-09-07 11:22:00
700
原创 Word Puzzles PKU1204 trie
<br />用待查找的单词建立trie树，然后遍历puzzle表，对于每个遍历到的词，看在trie上是否有对应节点，有就继续，没有退出；假如碰到标记单词结尾的节点，则成功找到一个【为了防止重复查找，找到的单词标记一下】。<br />/*A 上 B 右上 C 右 D 右下 E 下 F左下 G 左 H 左上*/ const int sup = 1010;const int dir[8][2] = {{-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1}, {0
2010-09-03 22:14:00
757
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人