天下的技术专栏

独立之思想 自由之精神

书籍推荐

只推荐自己看过的! 1.《程序员的自我修养》(豆瓣链接) 简评:第5,9,13章没有看,分别是关于windows可执行文件格式,windows下的动态链接,迷你c运行库的实现三个方面。因为现在主要关注Linux,所以跳过了。 推荐系统程序员看看这本书,对一个程序的前世今生描述...

2011-12-20 12:41:29

阅读数 272

评论数 0

关于浮躁

今天读到陈皓的博文《三个事和三个问题》,联想到自己找工作的经历,感触很深,写一些总结在这里。。。 第一个故事:offer的选择问题(北京雅虎vs杭州微策略) 这几乎就是我的经历的翻版,我也曾经纠结过北京和杭州,我的版本是(杭州大公司vs北京创业公司) 陈皓的回复: (1)户口,离家近,安逸...

2011-12-21 10:35:25

阅读数 375

评论数 0

[Book]《云计算核心技术剖析》读书笔记

用了三周的时间把《云计算核心技术剖析》这本书给翻完了,总体来说还算可以,可以看出作者是下了功夫进行调研和总结的(一定程度上可以从书后的参考资料中反映出来),而不是东拼西凑胡乱抄出来的。可是非要说成“核心技术剖析”我觉得还有点儿牵强,有的内容比如Google App Engine的使用,Amazon...

2011-12-20 10:35:31

阅读数 2206

评论数 0

[POJ] 2229 Sumsets

递推关系找到的话,这题就没什么难度了,刚开始我使用的是基于完全背包的改造,结果超时严重,后来搜到了这篇文章,才发现原来区分奇偶性就可以了。。。 唉!分析问题的能力还是太水,继续努力吧~~ 附上我的超时的代码 #include #define N 1000100 #d

2011-10-08 22:07:44

阅读数 400

评论数 0

创新工厂面试题

话说一面就被鄙视了,杯具!题目是从这里看到的。。。(原文底下的跟贴很给力!) 题目大意:abcde五人打渔,打完睡觉,a先醒来,扔掉1条鱼,把剩下的分成5分,拿一份走了;b再醒来,也扔掉1条,把剩下的分成5份,拿一份走了;然后cde都按上面的方法取鱼。问他们一共打了多少条鱼,写

2011-10-05 21:00:03

阅读数 415

评论数 0

[Jobdu] 1324: The Best Rank & 1007: 奥运排序问题 & 1009: 二叉搜索树

1324和1007两道题是一个类型的,解题时遇到好多自身存在的问题,所以有必要记录一下。。。 1)malloc二维数组的方法忘了。分成两步嘛,先开一个指针数组,然后对每个数组元素再开一维数组 2)写着写着free就给忘了。。。 3)memset第二个参数是char类型,这就

2011-09-08 23:47:08

阅读数 689

评论数 1

[Jobdu] 1005:Graduate Admission

好久没有更新博客了,罪过罪过。。。 浙大2011机试最后一题,题目久度OJ上有。 话说网上大牛都认为此题很水,结果我做了long long time,看来不是题目水,是我太水了,囧。。。 其实题目就是条件多了一些,没有什么复杂的算法,主要卡在条件的处理上。最初的想法分成了三

2011-09-07 15:20:24

阅读数 461

评论数 0

[Xen] xm console设置输出HVM DomU启动信息

我这么做的原因有三个:1)我修改了Linux内核,但是无法正常启动,进不了系统无法使用dmesg,所以想利用串口调试的功能输出启动信息2)网上查了一堆资料,如何使Xen HVM通过串口输出,客户端我试了minicom和gtkterm,没成功。。。3)在XenC

2011-07-04 21:03:41

阅读数 1659

评论数 0

[Xen] Xen4.1使用Xend配置桥接网络

网上资料很多了,这里写的纯粹是个人教训。。。折磨了我一天啊,SHIT!开始我想试试用新的xl工具栈配置桥接网络,结果由于缺乏网络管理方面的经验,手动配置桥接之后dom0都上不了网了!后来想用nat方式试试,结果dom0虽然不受影响,但是domU就是不行,静态分配IP,MAC都不行。。。无奈,退回x...

2011-06-18 19:01:00

阅读数 1995

评论数 1

[GCJ] 2011 Round 1C Problem A Square Tiles & Problem C Perfect Harmony

<br />又是送分题,又是拿不到分。。。<br />不像上一轮的A题,这题我读懂了,也很快的做出来了,结果提交是总是Incorrect,仔细检查了N遍没错,可是一提交就Incorrect,尝试了四五遍。无奈,看下一题,不过不是B题,是C题,因为看正确率C题要高很多:P&l...

2011-05-22 21:38:00

阅读数 420

评论数 0

[GCJ] 2011 Round 1B Problem A RPI

<br />信心满满的打开题目,结果题目没读懂!OWP的定义看了一遍又一遍楞是没明白怎么个求法,难道是半夜太困了?我一直觉得我的英文水平还算可以的。。。都怪那个throwing out,直接用excluding多清晰啊,囧。。。<br />看着别人光速般的开始进入B题,有些...

2011-05-22 21:14:00

阅读数 766

评论数 2

[GCJ] 2011 Round 1A Problem A FreeCell Statistics

看到percentage就要用double?脑袋进水了吧?double本来就不精确,舍入或者四舍五入都会造成误差,这怎么用来求整数解?!四千多人应该没有比你还蠢的了吧?!根本就不去分析,胡乱的在写代码,要是能对就见了鬼了。。。分析也看不懂,你到底怎么了?!!

2011-05-21 17:40:00

阅读数 441

评论数 0

[Xen] Ubuntu 10.04 x86 安装 Xen 4.1 和 dom0

参考了这篇文章《Xen 4.1 on Ubuntu 10.04 64bit》以及Xen 4.0的realse notes编译和安装xen都没有什么问题,照着指南一步一步做就行了,安装dom0的时候遇到一些问题。。。首先,git clone下来linux kernel查看分支时已经

2011-05-20 15:44:00

阅读数 3460

评论数 15

排列组合算法小结(未完)

<br />做GCJ 2011 Qualification Round中的C题遇到的,以前居然没有接触过,囧。。。<br />组合算法有三个,这里给出了递归和回溯的方法,我照搬了一下,不过改成了C实现。。。<br />回溯法貌似挺慢的,做题时有个大数据的test...

2011-05-10 16:42:00

阅读数 732

评论数 0

[USACO] OPEN11 Bronze Division

PROBLEM 11: bfire题目说了一大堆,其实抽象成编程问题就是:给定N个数,n1放到n2的位置上,n2放到n4的位置上,越界从n1接着计数,依次类推,问哪个数会出现在n1或者将要放的位置已经被移动过了?举例来说:1 2 3 -> 21 2 3 4 -> 41 2 3 4 5 ...

2011-05-04 19:11:00

阅读数 618

评论数 0

[Darktable]dt源码分析(未完)

题目起的有点大,主要就是想在看代码时记录下来一些心得轨迹,以后也有个参考。首先我想从结构上对dt进行一个剖析,期间有不懂的先记下来,dt用了很多我不懂的东西,列举如下:Gtk+/CairoOpenMPOpenCLSQLite3GConfGlade还有很多图像处理的知识我也晕头转向,Git也是初次接...

2011-04-15 15:33:00

阅读数 808

评论数 0

[USACO] Packing Rectangles

最近一个月一直在忙GSoC,没时间做题,也就没更新,很惭愧。。。本想速战速决来个开门红,结果遇到了传说中usaco第一道杀脑细胞的题,用了一天时间外加网上提示才搞定,真是失败!这道题想法倒是不难,枚举所有的可能情况,6种基本布局,每个布局有4!种放矩形的可能,又因为矩形的位置固定后可以旋转,故每种...

2011-04-12 21:48:00

阅读数 1012

评论数 0

[USACO] Prime Cryptarithm

<br />满怀期待的打开这道题,以为肯定是贪心算法求解,结果很水的一道题,一次AC。<br />穷举搜索,虽然复杂度看上去很恐怖n的5次方,但是n很小,根本不对执行时间构成很大的影响,测试数据最长用了0.022秒<br /> <br />/* I...

2011-03-14 22:18:00

阅读数 355

评论数 0

[USACO] Calf Flac

最初的想法:让i指向字符串的首端,j指向末端,然后对每一个i,j逐渐递减,然后对每一个递减的j,判断i到j这段字符串是否回文。这个白痴的想法最坏需要O(n3)的时间,虽然可以通过局部的优化,提前结束i,j的遍历以及回文的判断,可是对于第八个测试数据死活也过不了,时间超了不止一点两点,本机上跑用了4...

2011-03-06 16:38:00

阅读数 370

评论数 0

[USACO] Barn Repair

<br />这道题自己一直找不到贪婪准则,于是看了前面的TEXT,得到了提示,终于写出来了。。。<br />对于题目中的例子我们可以这么想,如果M=1,那么最少的stall数量为43-3+1=41,如果我们增加一根木板使M=2,这时该如何处理?<br />其实这...

2011-03-05 13:57:00

阅读数 410

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭