Avatar_small

zoj 1577

简单题,题目大意是给定两个数a、b,求x、y使得gcd(x, y) = a, lcm(x, y) = b,问由多少对这样的(x, y),其中gcd(x, y)为x, y的最大公约数,lcm(x, y)为x,y的最小公倍数。解题思路主要利用[tex]x \times y = gcd(x, y) \times lcm(x, y)[/tex]就行了。WA了两次是因为没看清楚题意"x an...

Avatar_small

poj 3126 第一个BFS题

Source Code Problem: 3126 User: scturtle Memory: 776K Time: 16MS ...

Avatar_small

TODO List

随时添加更改咯。。 todo list : 开发环境的建立:虚拟机,linux系统,qemu虚拟机,虚拟开发板系统,交叉编译环境(工具链)。 服务器环境建立。 服务器新技术和云计算调研。 google的云端应用架构调研。 webkit编译环境建立。 webkit : reviewer & contributor 。 V8 : reviewer & contri...

Avatar_small

win7 下的超级终端替代软件

windows7 默认已经不再提供“超级终端”组件,但是 arm 的开发始终无法离开对串 口的调试,需要相应的串口调试软件。 putty 寻找超级终端的替代品的途中,一直遗忘了 putty 这个强大的工具。后来发现 putty 也是支持串口调试的,只需要在"Connection type"选择 "Serial&q...

Avatar_small

TeX 的宏 \ 第一集

以 ‘\’ 为开头的 TeX 命令被称为“控制序列”。如果一个控制序列仅由字母组成,将其称为“控制字”。如果一个控制序列由非字母构成,将其称为“控制符”。对于 TeX 用户使用 \def 定义的新的控制序列,将其称为“宏”。

Avatar_small

nsSCM::Install 多个依赖之间用什么隔开

nsSCM这个NSIS的插件提供了windows服务注册、启动、停止、卸除的功能,但是官方文档里木有提供nsSCM::Install中关于多个依赖之间用什么隔开,只好查看其源代码了: // 7 char* Depend = STRNEW (); if (popstring (Depend)) { STRDEL (Depend); ST...

Avatar_small

Real Analysis HW 04-26 (II)

From Folland p.289 Problem 2. Let [tex]f[/tex] be a continuous function on [tex]\mathbb{R}^n\backslash\{0\}[/tex] that is homogeneous of degree [tex]-n[/tex] (i.e., [tex]f(rx)=r^{-n}f(x)[/...

Avatar_small

不得不赞的e的超强近似

这个近似使用了1~9的所有数字,而且精度出乎意料的高,达到了小数点后18, 457, 734, 525, 360, 901, 453, 873, 570位!但是仔细观察发现,其实,而e的极限形式是,所以一切都可以解释了。

Avatar_small

zoj 1284

简单题。题目大意就是判断一个数是否为Perfect number。可是我竟然三次才ac,原因是没有考虑到数字为1的时候。 求真因数和的时候可以考虑质数判断的算法,循环到[tex]\sqrt{n}[/tex]就行了。代码很长很菜: #include <stdio.h> #include <math.h> int get_sum(int number) ...

Avatar_small

The Vim epiphany

Switching from the world of easy-to-use modeless editors (Notepad,TextMate,BBEdit,Xcodeetc) to the unfamiliar modal landscape ofVimrequires a large effort. I suspect that a fairly common outcome is...

Avatar_small

cx_freeze和py2exe打包py程序笔记

环境: python 2.6 win7 cx_freeze4.1.2 py2exe-0.6.9.win32-py2.6 cx_freeze打包tkinter程序的话,setup.py里写入tk\tcl目录如: # -*- coding: utf-8 -*- from cx_Freeze import setup, Executable includeFiles = [ ...

Avatar_small

zoj 1168

模拟递归问题。直接递归肯定不行,最容易想到的方法就是用数组模拟。中途遇到了一个问题,就是c++ iostream库的效率问题。用cin >> a >> b >> c时,TLE;换成scanf("%d%d%d", &a, &b, &c)时,AC,时间80ms。status中最前面的都是60ms,看来优化空间不大。关...

Avatar_small

zoj 1101

毕竟是做题经验不足,开始看题被唬住了。题目大意是给定一个数据a[i],寻找四个数字i, j, k, m, 使得a[m]=a[i]+a[j]+a[k],并求出max(a[m])。 最容易想到的是暴力算法。求出每个三元组的和,然后再搜索,复杂度为O(n^3)级别的。但是我觉得应该会有更好的解法,就去百度上查。事实上最终我用的也是这种暴力方法。参考别人代码,结合STL。思路大体上是先排序,然后再...

Avatar_small

word设置页眉页脚技巧


Avatar_small

Arch Linux 2010.05 发布

Arch Linux 团队已发布新的 2010.05 版本。Arch Linux 2010.05 主要对 Archiso 和 AIF 进行了改进和增强。 Arch Linux 2010.05 的显著变化包括: Archiso(映像构建):ISO 文件既可烧录到 CD,也可写入 USB 介质;过半的 core 包使用 xz 压缩;提供支持 32 位及 64 位架构的 D...