摘要:
一个问题困扰了我一下午,刚刚才解决。我要上传一个PHP程序,其中用了sqlite数据库,没想到上传完以后无论如何也不能用,总是数据库查询失败。我登录上SSH,把几乎每个php都调试了一遍,还是没法解决。最终请来大牛帮助,才发现服务器上的sqlite数据库与本地的MD5值不一样。于是我又用File... 阅读全文
摘要:
在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的read语句的速度是C/C++中scanf比不上的,C++选手只能干着急。难道C++真的... 阅读全文
摘要:
项目地址 http://code.google.com/p/vakuum-oj/ https://github.com/BYVoid/vakuum 简介 Vakuum是一个基于Linux+PHP的在线评测系统(Online Judge),主要面向信... 阅读全文
摘要:
想进行Linux系统开发已经很久了,一直没有付诸实践。今日终于开始学习Linux下的C语言编程,研究一天,终于大概弄明白了Linux系统进程管理的一些基本概念和编程方法,总结下来以方便大家学习和自己实践。 进程系统 Linux是个多任务多用户的操作系统,系统直接管理的每个任务的最小单位... 阅读全文
摘要:
对于NOI来说,甚至比硬实力更加重要。我觉得一场考试这么几件事要做:看题,选题,分析,编码,调试,测试,骗分。 1、看题 拿到试卷以后的第一件事就是看题。看题不是看小说,要仔细阅读。当然,阅读也不宜过慢,刻意制造紧张的气氛会极大地影响发挥。NOI的题目没有赤裸裸的,都是精心包装过的,阅读就是解... 阅读全文
摘要:
[有向图强连通分量] 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。 ... 阅读全文
摘要:
在C/C++中,64为整型一直是一种没有确定规范的数据类型。现今主流的编译器中,对64为整型的支持也是标准不一,形态各异。一般来说,64位整型的定义方式有long long和__int64两种(VC还支持_int64),而输出到标准输出方式有printf("%lld",a),printf("%I... 阅读全文
摘要:
[二分图带权匹配与最佳匹配] 什么是二分图的带权匹配?二分图的带权匹配就是求出一个匹配集合,使得集合中边的权值之和最大或最小。而二分图的最佳匹配则一定为完备匹配,在此基础上,才要求匹配的边权值之和最大或最小。二分图的带权匹配与最佳匹配不等价,也不互相包含。 我们可以使用KM算法实现求二分图的最佳... 阅读全文
摘要:
三种线性排序算法 计数排序、桶排序与基数排序 [非基于比较的排序] 在计算机科学中,排序是一门基础的算法技术,许多算法都要以此作为基础,不同的排序算法有着不同的时间开销和空间开销。排序算法有非常多种,如我们最常用的快速排序和堆排序等算法,这些算法需要对序列中的数据进行比较,因为被称为基于... 阅读全文
摘要:
tanklong@mails.ccnu.edu.cn 阅读全文