D.Jeffery 's Blog -- billjeff

最近宝宝发现头发总是大量的掉，看着头发一天天的掉，又不知道具体原因，心里总是胡思乱想，我也很担心，总得查出原因，趁着周末就去看看小家伙，去医院做一下检查。

首先的一个经验是：不要打算能够去火车站买到8点开的D车。人超多。我以为能买到，后来一去中央检票厅一看，人挤得满满的，没有坐票了，花了我42！！不是说D车不卖站票的吗？一上车，发现这趟车是两辆D车连接起来的，很多人站着。周日回来也是，幸亏我提前买了票，否则又得站着回来，还花42块！去的时候等了8路半天，堆了一堆人，车一到大家蜂拥而上，我比较谦让，上次自然没做。没招，见到宝宝的时候，我空着肚子站了3个多小时

车还是到八...

还是在POJ做题吧~

这道比较简单，没测试过枚举的方法，直观的想是用中国剩余定理（具体流程一开始也给忘了，常年不用- -）。 不过数据得小心，我一开始考虑挺全面的，想到由剩余定理获得的结果可能会小于0，但是没想到会大于21252的情况，WA了好几次，加上这个条件就AC了。

POJ 1006

// Source code for POJ 1006  by billjeff, sep/11/2007

#include <iostream>
using namespace std ;


...

Sep/5/2007, remark;

return ;

豆瓣链接：http://www.douban.com/subject/1073031/

这本书过去读过一次，这次重新看了一下，并且把里面的算法和题目都给实现了一遍，收获还是不少的。书中的内容涉及了图论当中众多的基础知识和算法，介绍了图的基本概念、图的存储、遍历算法、以及各种应用算法，包括各种网络流算法，生成树算法，独立集算法，欧拉路算法，Hamilton回路近似算法等。这次阅读，让我对这些概念和算法有了更好的理解和掌握，同时能够提高自己的编码速度。

 

...

这是基于匈牙利算法的一个实现，相比基于网络流的方法要简单一些。

// 匈牙利算法求二分图的最大匹配
// billjeff
// Aug/29/2007

#include <iostream>
using namespace std ;

#define FORI(n) for ( int i = 1 ; i <= n ; ++i )
#define FORJ(n) for ( int j = 1 ; j <= n ; ++j )

#define debug_over
#define file_io_no

class Graph {
...

C++ Common Knowledge：8月18号开始翻看这本书，9月1号完成。书里列举了C++编程的63个知识点，前面的条目比较简单，后面的挺有意思，不过难度也不大。相比Meyer的``Effective C++''，这本书总体讲的要简单一些，不过对于熟悉一遍这些知识，还是挺不错的。

Qt GUI Programming：好像是国内唯一一本介绍Qt的译著吧。学Qt主要是想自己要做一些带界面的东西，顺便了解一下这个跨平台的框架，可谓是久闻其名。看后觉得不错，一是跨平台，二是框架做的不错，很容易上手。遗憾的是看完我对做GUI真的不感兴趣：（弄来弄去都是人家做好的High Level API，就像弄Java一样，我更喜欢做这个框架。不过曾层的抽象带来的效果是明显的，特别是像Qt这样的好的框架，能大大的提高开发效率。Qt Designer也不错。Qt的信号...

是7月底在Joyo（Amazon中国）订的，断断续续的玩，到后面感人的场景比较多，顺便截了一些图。



感动ing



继续感动ing



...

4.2版（老版的不知道能否有），Ctrl+Alt+A，模拟飞行 - -b

控制：http://earth.google.com/intl/zh-TW/userguide/v4/flightsim/index.html

感觉还行，牛哇。 

同样基于网络流算法进行处理的。源代码如下

// Maximum Binary-Mapping
// billjeff
// Aug/30/2007

#include <iostream>
#include <limits>
using namespace std ;

#define debug_over

class BinGraph {
private:
  const static int MAXNODE = 100 ;
  bool _g[MAXNODE][MAXNODE] ; // Original graph info

假期快结束了，宝宝最近回学校了，我还剩两天的休息时间，趁着假期，宝宝就从天津来看我：）Happy~

忙完上午的事，宝宝中午就出发了，带了号称要送我的礼物，还有好吃的梨等东东。我上午在清华这边，中午吃饭之后就在青年公寓附近闲转，打算上网看看这几天的行程路线，无奈的是那家网吧关门了：（没办法，宝宝大概还要两个多小时才能到，去哪儿打发时间呢？想去教学楼那边转转，到门口看到假期关门，出入请出示证件。。。得，还是去集天吧，买一晚荷叶冰粥和一杯奶茶，拿出刚买的玉米和鸡蛋灌饼，慢慢吃，拿着手机上网看看cnBeta。大概一点多，出来去火车站。火车站人很多，北京现在走到哪儿都是在建设，偌大的广场被隔开好大一块空间。看看时间，还有一个小时，我就转啊转。索性来到二楼，有网吧，问了问，5￥/h，黑！上了45分钟，显示4元，交费时给他5元没找我，更黑！算了，宝宝已经在出站口了，赶紧...