MENU

Fedora 22无法安装的解决方案

最近要在桌面环境上使用Linux,考虑到好些年对Linux的接触一直都还停留在CentOS 5.x/6.x的CLI版本上,在发行版的选择上,我还是往红帽系的发行版靠拢。在Fedora官网下载了Fedora 22的Live CD版并刻录了一张光盘,然而安装的时候,总是在启动时就报错。于是我开始怀疑镜像是否在下载时出现了问题。进行了镜像校验后,并没有发现什么问题,实在令人费解。无奈只好退而求其次使用了CentOS 7。

Read More

CentOS 6.4编译GCC实战

之前的某一个项目对于GCC版本有一定的需求,于是我安装了一个Ubuntu Server 14.04 LTS,它apt-get源里的GCC就已经是4.8了。然而,Ubuntu用起来出现了各种各样的小问题,虽然不成大碍,总是感觉不爽。现在我换回了CentOS 6.4,准备自己编译一下能够较好支持C++11的GCC。

一、准备工作
我们先来到GCC官方网站上的下载页面,找一个最近的镜像,然后在release里找到一个对应的源码包。如http://mirrors-usa.go-parts.com/gcc/releases/gcc-4.8.1/gcc-4.8.1.tar.gz,这是我需要的。然后我们把它下载下来,找个地方,解压缩。

Read More

玩转Windows To Go

事情还都是起源于给某同学在U盘里安装Windows 8.1。所使用的U盘是金士顿的DT M30 64GB版,支持USB 3.0。我做了一下连续文件拷贝测试。测试中所使用的操作系统是Windows 8.1 Pro x64,硬盘是希捷的ST1000DM003-1ER162,日常使用中这块机械硬盘是可以跑到130 MB/s的写入速度的。在USB 3.0接口上,这个U盘连续读取可以到100 MB/S的速度,但是写入最高也就15 MB/S了,只能说很一般。

操作系统安装倒是问题不大,但是实在是太慢了,点一下鼠标就要卡上几分钟,安装什么东西是以小时来计算的。ChipGenius一下知道该U盘使用的是群联PS2251的主控,东芝TC58NVG7T2JTA00的闪存。TLC的闪存芯片,唉……问了一下这个U盘多少钱,答曰170大洋。综合调研后,我花180块买了一个SK6221主控+英特尔SLC闪存的32G U盘。不知道这款号称最适合Windows To Go的U盘到底如何呢。

Read More

图论相关简单算法汇总

这里介绍了图论中常见算法的原理和实现。

一、邻接表存图

用邻接矩阵表示稀疏图会浪费大量内存空间。而在邻接表中是通过把类似于“从顶点0出发有到顶点1、2、3、4的边”这样的信息保存在链表中来表示图的。这样只需要$O(|V| + |E|)$的内存空间。

Read More

写一个OJ

为了保证博客不会长草我还是很努力在坚持一月一更的……八月花了几天完工了一个OJ的一期工程,那么现在就来讨论讨论这个吧,也算是给自己做个备忘,可能之后有什么改动或者优化的也可以看看这里。

“Online Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交程序多种程序(如C、C++)源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性。”——摘自百度百科。

由定义看,显然一个OJ至少是由两个部分组成的:一是Web,二是Judger(下称评测机)。看起来评测机部分应该比较大头,那么本文主要内容就是评测机。

Read More