数据结构二
关于平衡二叉树只会AVL和傻X树:( 由于AVL各方面都不如SBT 所以只整理SBT算了。
但是杯具的是把以前整理写的代码等Ctrl+A Shift+Delete了...
这个是模仿别人的重新写一个,其中删除是最有技巧结合平衡操作很精妙
/****************************************
* ...
zoj 1372, minimal spanning tree, prim algorithm
在实验室睡了一宿。昨儿一激动改了/etc/make.conf:
ACCEPT_KEYWORDS="~x86"
主要是想体验一下传说中的gnome 2.30和gnome shell,探索半天才知道我原来的gentoo用的是stable version,这样一改就改成“以后要用testing version"。
sudo eme...
TexnicCenter 编译前自动关闭adobe reader
view project's output: [v] DDE command.
command: [DocOpen("%bm.pdf")][FileOpen("%bm.pdf")][MenuitemExecute("GoBack")]
server: acroview
topic: control
forward searc...
MyEclipse導出的war包..
話說之前交代碼時,發現源碼包30M,而導出的war包有60M,無比囧。
查了一下,發現是包複製了的關係。
我原來在WEB-INF/lib目錄下放了多個目錄來區分不同的jar包(如commons、hibernate、spring等)。
在MyEclipse導出時將這些目錄裏面的內容都複製了一份放在根目錄中。
原來裏面的目錄是訪問不到的囧,將那些目錄幹掉后就余29M了。。。
看來以後導...
第三章 物理模型的建立
为了模拟板翅式换热器的换热和流动特性,首先设计一台空气——空气板翅式换热器,以作为数值模拟的模型基础和参考。
3.1 原始数据
表3-1 原始数据
热空气 冷空气
入口温度[tex]^{\circ}C[/tex] 180 40
入口压力[tex]MPa[/tex] 0.2648 0.1013
入口质量流量[tex]kg/h[/tex] 32...
第一次应聘实习 | 排列与阶乘进制
昨天去ND面试 (车上收到有道短信 说下午视频答疑,估计也没什么问题问的就算了 .主考官直接问我什么时候有时间过去 (囧。然后说暑假吧,直接被他否决了 ,说是不能那么晚,现在就得去,平时没时间可以请假一个星期有到三四天就行了...就这样默默地答应了。之后回来打电话给我说明天要过去签协议,补贴方面800保障,出勤好的话每个月加80(可是网上说是1100,这里怎么变了呢 ,他解释什么税收管...
探索GObject(1):封装
Table of Contents
GObject?
C vs C++
为什么研究GObject
第一步:封装
小结
GObject?
GObject 是一个基于C语言的面向对象的实现。它为C语言提供了一整套面向对象的接口,其特性有封装、继承、重载、类定义、接口、信号、引用计数等。它与 GLib ...
200-05-25
【单词】
barranca: 峡谷。【死记,没有什么特点】
armada:fleet of warships。 来自西语armada,意为an armed force。
gravida: 孕妇。 【死记,没有什么特点】
agenda:things to be done。 agendum的缩写。
panacea:an all-healing he...
otg的杯具
今天有些累,但还是有一堆工作要做。。。
晚上刷碗的时候想到,如果下午在lun的backing_file上的替换工作是很简易的话。
那么把arcotg驱动层的延迟控制(artificial stall / protocal stall) 拿到lun层,或者称之为gadget层来做的话。
工作就简单许多了。
想到这些,不尽悲婉起来,这就是编码的惩罚,没有合理的层次结构,而要强力的实现某种...
最小表示法
最小表示法是由IOI2003年冬令营的周源提出来的,今天学习了这后,写下自己的理解和感想~
什么叫最小表示呢,就是把这个字符串看作一个环,在转动的过程中,那个字典序最小的字符串即为字符串的最小表示,具体定义可以参照ZOJ 1729:acm.zju.edu.cn/onlinejudge/showProblem.do
周源同学介绍的时候是以求两个字符串是否是同构的为中心介绍的,而在求单个字...
Google 的字体服务
以前介绍过 CSS3 中的 @font-face,可以在网页中展现独特的字体样式,不过必须得自己找到字体上传到特定位置,还要在 css 文件中写一下字体的 @font-face 定义才行。
现在 Google 有了字体服务,这个步骤就简单多了,只需要添加一句 <link>,然后再设定元素的 font-falmily 名称就行了,目前有 18 中字体,都是免费的。
比如要想在目...
Google Code Jam 2010 Round 1A
朝早九點開波..
A - "K"子棋, given current state, 問 rotate 90o 後邊一邊會勝出 (可以both/neither)
但開頭 score 分佈出錯左, 以為有 trap, 所以無即刻揼.. 決定睇埋B,C先
B - given sequence , 可以 add/delete/change (各自有 cost) ,...
zoj 1314, 1278
两道题目表面上看起来很相似,解法是不一样的。
1314的本质是给定数[tex]x, y[/tex],问[tex]ax (\bmod y), a = 1, 2, \cdots [/tex]的周期是多少。依稀记得同余理论和不定方程的某些结论,我猜测周期应该是[tex]\frac{y}{gcd(x, y)}[/tex],自己验证了下也是对的。具体证明涉及到同余和不定方程,高中的基础全忘了,叹。
...
zoj 1337
简单题,不知道为什么开始WA了一下。
题目大意是给定一组n个数,那么共有n(n-1)/2个数对,求出所有的互质数对,就是这样。gcd的写法还是值得背下来的。
代码:
#include <stdio.h>
#include <math.h>
int gcd(int a, int b)
{
return b ? gcd(b, a%b) : a...



