Wandsea.com--一小撮版

关于C语言,推荐这么几本不错的书

Wandsea — Tue, 05 Jan 2010 23:18:13 +0800

推荐时间到了,从Noip结束后一直在学习C语言,来推荐下了..

有点基础的呢,就去看那本<The C Program Language>(C程序设计语言),听了Douban上的某些评论,买了那本英文原版的,可以接受,后来又去上海图书馆把翻译版的借了回来,要是只论理解难易度,果然英文的好.

就是有一点,这是关于K&R C的教材,和AnsiC还是有些细微不同的.

然后就是<C陷阱与缺陷>和<C专家编程>.这里面把一些容易忽略的细节整理了一下,还是满值得一读的.其中所写的K&RC和ANSIC的不同点刚好可以补充前一本书.

再然后呢,就多切题吧.....

感觉与Pascal相比,其中指针的作用更加明显了,和系统底层的联系从这里也可以体现出来.

Bless.

最近做的无聊事-FrozenTurtle篇

Wandsea — Tue, 10 Nov 2009 17:16:46 +0800

大多数是水.....部分感觉比较有特点的加*..不定期更新

线性动态规划
VOJ1355 车队过桥问题 f[i]表示前i部通过最短时间,预处理t[i,j]表示i到j的最慢速度,w[i]表示前i部车的重量和,f[i]:=min(f[k]+l/t[k+1,i])
VOJ1292 火车票 f[i]:=min(f[k]+cost(k,i))
*VOJ1474 雷曼兔(csapc) 排序后类似Lis
VOJ1571 笨笨的导弹攻击最长上升下降混合子序列...orz
*VOJ1696 爱国者的周期同上判断周期用 (f[j]-1)mod(t*2)<t
VOJ1421 更换轮胎 f[i,j]表示第i圈用j种车胎所需最短时间,另开l[i]表示第i圈的最短时间用的车胎号码
*Open09ski 滑雪 f[i,j] 表示于i时间j能力所能得到最多滑雪数 f[i,j]:=max(f[i-1,j],f[i-d[g[i]],j]+1(j>=c[k]),f[i-l[k],0](0为i-l[k]时最大达到))g[i] 表示能力为i时所能滑的最优轨道号码
VOJ1331 看球的巴士 f[i]:=min(f[j]+1)(abs(s[i]-s[j])<=d)or(abs(s[i]-s[j])=i-j) f[0]=0 f[1]=1
Cai0715-1 一起去打cs f[i,j]:=min(f[i-1,j]+b[i],f[i-1,j-a[i]]) 状态完成i-1件作业耗甲j时间时,所需乙最短时间决策第i件交给谁做
VOJ1118 统计字符串预处理g[i,j] i-j间字符串个数
*VOJ1037 搭建双塔 f[i-1,j] 不放 f[i-1,j+h[i]] 放到矮塔仍为矮塔 f[i-1,h[i]-j]+j 放到矮塔变成高塔 f[i-1,j-h[i]]+h[i] 放到高塔

背包问题
VOJ1625 精卫填海(HOI) 01背包
VOJ1418 公司聚会倒推01背包 f[p[i],j]:=max(f[p[i],j],f[p[i],j-k]+f[i,k]),最后判断职人1号是否更优.
VOJ1544 GF 裸两维背包
VOJ1392 拼拼图的小杉伪01背包 f[i,j]表示前i件物品选j件,所需最小集合数,g[i,j]表示最后一个集合已填充容量
VOJ1198 最佳课题选择 f[i,j] 前i种论文完成j件所需最短时间 f[i,j]:=min(f[i-1,k]+a[i]*(j-k)^b[i]) 0<=k<=j (分组背包也可做)
*VOJ1313 金明的预算方案有依赖背包->分组背包

树形动态规划
*VOJ1180 选课基础树形.f[k,t]:=max(f[r[k],t],max(f[l[k],t-1-i]+f[r[k],i]+s[k])) (i=1..t-1)

区间动态规划
*VOJ1242 邮局问题 f[i,j] 1到i的村庄,修j个邮局的最小距离,预处理d[i,j],表示于i,j中点修建的距离和,f[i,j]:=min(f[k,j-1]+d[k+1,i])
*VOJ1347 乘积最大 f[i,j]:=max(f[k,j-1]*s[k+1,i])
VOJ1218 数字游戏预处理s数组后同乘积最大 f[i,j]:=max(f[k,j-1]*s[k+1,i])

多进程动态规划
VOJ1493 传纸条 f[i,j,k]第i步,A的x位置于j,B的x位置为k的最大值
*VOJ1143 三取方格数同上,四维,第一维可用循环数组消去.
*VOJ1014 旅行商简化 f[i,j]:=min(f[j,j-1]+s[j-1,i],f[i,j-1]+s[j-1,j]) (i>=j) f[i,j]=f[j,i] 避免跳过路程,必须从近的一点j进行扩展
VOJ1680 距离字符串距离 f[i,j]:=min(f[i-1,j-1]+d[i,j],f[i-1,j]+k,f[i,j-1]+k)
VOJ1111 水果店总长度-最长公共子序列

状态压缩
*VOJ1424 炮兵阵地把每一行状态用二进制存储于一个longint中,预处理每一行可能摆放,存于p[i,j],由于一行只与前两行有关,
f[i,j,k]:=max(f[i-1,k,t]+addnum(p[i,j])) f[i,j,k] 表示到第i行,第i行摆放为p[i,j],第i-1行为p[i-1,k] 时的最多炮兵数
Matrix67-0817 多米诺类似上一题,状态压缩每一行状态,70分

递推
VOJ1232 核电站问题连续N个东西,不能选连续m个的选法总数
VOJ1408 古韵之乞巧 f[i,k+1]:=f[i,k+1]+f[j,k] 以s[i]结尾的长为k+1的方案数

记忆化搜索
VOJ1547 逆转，然后再见诡异的记忆化搜索..
VOJ1011 滑雪同上

Ubuntu 9.10 (RC) 音量过大 Bug修复

Wandsea — Sat, 24 Oct 2009 20:08:25 +0800

闲得蛋疼.升了下9.10RC..

音量管理,用户切换,登录界面都变了...

然后换好字体,全部搞定,打开播放器.话说audacious进化了,成audacious2了.......

那个声音大到....搞的我一个晚上头都晕.快捷键调下声音,要么就小得听不见,要么就大得受不了.

找Google大神....搜出来好多说9.10音量调节范围变大了的评论..绝望...也不要这么大吧...

翻launchpad的bug列表.还真有这么一条..Bug #410948,

The latest pulseaudio_0.9.16~test4-0ubuntu4 in karmic is ramping the volume up way too high on my sblive! 5.1. The previous version was perfect, but now it's seems to moving the mixers around illogically and causing the the pcm volume to go straight to 80% even when the pa volume is only at 5%. This is much loud.

09-08-09提交的..居然现在RC里还有..这效率高到一定程度了...

不过下面有一条解决方法

打开 /usr/share/pulseaudio/alsa-mixer/paths/analog-output.conf

更改 LFE 和 Master 选项, 使 'volume = ignore'. 在终端中打开 alsamixer ,调节Master 和 LFE 到 100%.

不过没解决..还是很吵....囧...

然后继续自己乱搞搞..

打开声音首选项,把输出连接器选为Analog Output LFE(No Amplifier) (这个音质比其他的好很多)

打开 alsamixer 把 Headphone选项调节到60-70%,一个听着合适的就可以.

这时用快捷键调节,只有master和pcm会改变,只是音量调节范围很小,但至少能听了....

音量合适后 sudo /sbin/alsactl store 保存下设置

最后,添加个启动项 /sbin/alsactl restore 每次启动载入音量设置, 应该就OK了..

要学会搜索英文资料...Linux中文社区还需要发展.....=.=

上海电信又开始强行插广告了...

Wandsea — Thu, 08 Oct 2009 10:39:57 +0800

大概10月份开始的..随机出现.截图都不方便..

是电信的FTTB+LAN

上图

还找到这么个地址

http://202.96.199.51/

sudo tracert 202.96.199.51
traceroute to 202.96.199.51 (202.96.199.51), 30 hops max, 60 byte packets
1 124.76.2X.X (124.76.2X.X) 9.754 ms 10.222 ms *
2 218.1.61.XXX (218.1.61.XXX) 9.464 ms * *
3 * * *
4 * * *
5 * * *
6 * * *
7 202.96.199.51 (202.96.199.51) 6.727 ms 6.897 ms *

这上面放了显示广告用的js和css文件.貌似广告图片也在上面

看跟踪记录.貌似在上海网络出口那里.

http://202.96.199.51/1.js 这是显示广告用的js

还有个莫名的 http://202.96.199.51/a/p?s=1467069315

呃..还有谁有这个情况么...

Nothing Here 09.09.27

Wandsea — Sun, 27 Sep 2009 22:21:04 +0800

很久没更新啦...很不好..写几句..

10.1开始正式准备NOIp..先把初赛题做完....不能免修的怨念啊....只能干这个了....>_<

话说...前13届的题目居然翻出一本去年打印的...一个字没写...囧..我是说我一个字没写...恶趣味...

继续怨念.怨念下月考.......

话说..逐渐宅化中....

Luckystar Clannad K-On 凉宫凉宫酱鹤屋零使......

囧掉....Clannad游戏不错..真的....

暑假之后收了一只铁三角CM-3,一只罗技LS-1......

不错是不错....有点小贵了....

给移动硬盘上了个ubuntu,很方便..

对了...OSU!很好玩....有空去磨损鼠标去.....

air&kanon就等1=后(要是有的话)再玩了~

加油了..有点小期待~

不就四道题么...

~(*^__^*)~

吐槽怨念文结束..继续背单词去~下面呢..大牛们就帮忙看下吧=.=

那个..知识点就这么点了么.....超纲是肯定有的..有漏什么么....?

二分查找排序 KMP 进制转换高精度快速幂最大公约/最小公倍约数个数求/判断素数位运算优化 stirling

链表线段树 hash表并查集二叉查找树树的遍历(前中后转换)

动态规划 with单调队列

etc..懒得分了..自己找资料去

第N短路径最小生成树最小(大)环 (强)联通分量二分图匹配最近点对问题 DFS BFS Floodfill 拓扑排序汉密尔顿回路欧拉回路网络流初步

一个Twitter签名图片生成脚本

Wandsea — Thu, 20 Aug 2009 09:00:16 +0800

一直都没有找到合适的Twitter签名图片,国外的遇到中文都成了口口,国内以前有过一个,但后来作者好像关闭了服务.

你需要的是一个国外的(别问我为什么)php服务器,支持gd库和curl就可以,完成效果如下:

用了一个Twitter的php库,很方便,背景图片是用的fanfou的那个作为样本的,头像图片从Twitter获取,下载代码后只需要更改自己的用户名,并上传一个ttf字体文件即可.

把他做成静态的,这样就可以节约许多服务器资源,用cron新建一个任务,半小时curl这个页面一次.

暂且就是这样了,~~贴代码,第一次用Syntax Highlighter这个插件,顺便试一下~~js载入太多,放弃..

打包下载地址:http://wandsea.com/down/twitter-sig.tar.gz

Ubuntu下给照片批量添加EXIF信息水印

Wandsea — Sun, 26 Jul 2009 20:52:31 +0800

给照片加水印的工具有很多,以前一直用的Windows Live Writer就能做出很漂亮的水印效果,到了Ubuntu下,还没看到什么类似的工具>_<(是我懒得找了...)

耗时1H,找了好多关于Imagemagick的文章,发现这东西真有用..对于命令行下的图象处理十分方便,再加上exif工具,用来读取照片exif标签,这东西源里有.

脚本在这里下载: http://wandsea.com/down/exif.sh

下载回来,改下自己的名字,换一下字体地址,进入照片目录

for i in *.JPG; do ./exif.sh $i ;done

会自动建立备份目录,在原图上进行水印操作.

制作完水印的效果:

Canon EOS系列......还有一年.....- -....现在这相机亮点还好,一到晚上开高iso...惨不忍睹呃....

今天打开页面..更囧..

这Adsence匹配......OrzOrz

烟台09.7.14-09.7.23

Wandsea — Fri, 24 Jul 2009 17:10:32 +0800

去烟台兜了一圈,主要是听课,但是呢...很明显,我不会一直呆在宿舍的..

一共出去玩了3次,市区的一些比较好看的地方都去兜了兜吧~

海边,烟台山,十字街教堂,广仁路.

日全食是错过了,但还有偏食看,观测条件相当好,云都看不到几片,就是没装备,拿了个曝光胶卷加上透明胶带,做了个滤光镜,上课前做的..WJD看着我笑了好久..囧

效果还可以.只是能拍,能看的等级,后来又用Gimp滤掉了一点红色,比较满意了

感觉烟台的节奏很缓慢,上课安排很不合理,经常空出来半个小时一个小时,集中在一起都可以去蓬莱玩一圈了>_<

本来还想最后一天去芝罘岛玩一圈,但天气不是很好,再加上寝室人都走光了,行李没地方放,无聊地去了一家上岛咖啡,还没有无线网络,伤心啊..

那天RP差,飞机还误点,到家晚了4个多钟头..机场的移动Wlan很方便,早知道下午也呆那里了..

照片用的是GooglePicasa相册,自己想办法吧~或者想看的话留言也行,其实认识我的,校内上也有不完整未修图版~^^

照片还算比较正常,loli出现次数不算很多..- -

特别赞一下去烟台山那天的天气,天很蓝~

In your life, there will at least one time that you forget yourself for someone, asking for no result, no company, no ownership nor love.^^......

Firefox3.5PGO手动编译笔记

Wandsea — Wed, 01 Jul 2009 15:41:31 +0800

无聊无趣之作....>_<

耗时n*2小时(每编译一次2小时,编译n次)...主要是gcc的 -O3,选用就会随机出现奇异错误,我机器烂..

编译环境ubuntu9.04+gcc-4.4套装.

首先安装gcc-4.4,有deb包,在ubuntu源里搜索的到(我说是9.10的源)..传闻说会有速度提升

要是没事情做的话,也可以下载源码包,先用4.3编译4.4,然后再用4.4编译自己一遍...

PGO,就是Profile-Guided Optimization,根据配置文件编译,详解--http://forums.msdn.microsoft.com/en-US/vcgeneral/thread/f27a0849-0508-41b0-809c-fa410c031e88/

先下载firefox的最新源码,ftp://ftp.mozilla.org/pub/mozilla.org/firefox/releases/latest-3.5/source/firefox-3.5-source.tar.bz2 ,解压到某个文件夹,磁盘空间要充足,大概1G不到点.

开始写编译配置.我是参考 http://oranqe.wordpress.com/2009/03/10/the-way-to-build-pgo-fx/ 这篇文章的,(怎么看文章自己看着办)

创建.mozconfig (你就下载这文件好了),开始修改,我的是这样的

. $topsrcdir/browser/config/mozconfig
CC=gcc-4.4
CXX=g++-4.4
CPP=cpp-4.4
mk_add_options MOZ_OBJDIR=@TOPSRCDIR@/obj-@CONFIG_GUESS@
ac_add_options --disable-tests --disable-crashreporter --disable-debug --disable-tests --disable-javaxpcom --disable-updater
ac_add_options --enable-application=browser --enable-jemalloc
ac_add_options --enable-optimize="-O2 -fforce-addr -march=native -mtune=native -pipe -fomit-frame-pointer"
ac_add_options --enable-profile-guided-optimization
mk_add_options PROFILE_GEN_SCRIPT=”sh /home/wandsea/run-firefox.sh”(这里改下目录)
#make -f client.mk profiledbuild

再创建一个文件run-firefox.sh

#!/bin/sh make -f client.mk profiledbuild
export NO_EM_RESTART=1
mkdir $OBJDIR/_profileprofile
$OBJDIR/dist/bin/firefox -no-remote -profile $OBJDIR/_profileprofile

检查下,没什么问题就进终端 make -f client.mk profiledbuild

想干什么就干什么去吧...需要编译两次,第一次结束后会自动打开firefox,(所以编译的时候旧版别开..否则出错),进行配置文件的生成,随便看点经常上的网站,js测试测试,大的小的都看看,然后关闭,继续编译..

全部搞定后,cd obj-i686-pc-linux-gnu;make package

把生成的文件复制出来就好了,现在是英文版,所以再进行中文化工作

下载个官方编译好的中文版,解压好里面有一个chrome文件夹,打开,zh-CN的那两个复制到自己编译的版本的相同位置,删掉里面en-US的两个,打开应该就是中文版的了.(图标也是相同办法)

locale还没改,插件就还是英文的,about:config,搜索general.useragent.locale,改成zh-CN,顺便把浏览器

general.useragent.extra.firefox,改成Firefox/3.5,应该就好了.

找个评测网站,试试自己的成果,呃..我的比原版3.5的js分数提升了17%....然后又用那个开发中的chromium试了下..50%...然后我就无语了.....

纯属无趣+无聊的东西..退散吧....

PS:谁知道怎样让wordpress不换双引号,不把--换成-.....无语了

(Thanks leafduo 问题解决了,Quotmarks Replacer很好用.)

PS2:对于IE无视了,模板边栏下沉,链接都不会自己换行..还是IE8..

Ubuntu 9.04 新通知机制 -Notify-send

Wandsea — Sun, 28 Jun 2009 11:07:49 +0800

升级Ubuntu9.04很久了，pidgin的好友登录窗口很不错，就研究了下那个通知接口。

（一直不更新Bo不大好的>_<...写点东西了要...）

在LDCN看到了一些介绍，可以自定义标题，内容（废话...），还可以插入图片（这个很有爱...），设置优先级，显示时间。

把先前的那个正在播放信息发布器的gnome-osd-client换成了notify-send，效果还不错（PS：这首歌很赞），本来是想让旁边显示专辑封面的，后来发现audacious不提供这个接口（没发现？），懒得再写了..就这样也满好。

开始写介绍---

Usage:
notify-send [OPTION...] [BODY] - create a notification

很简单，歌曲信息显示（$NOW是歌名），全部代码可以在正在播放信息发布器这里找到，当然，自己用下面这句替换下，懒得上传了，图片也自己找一张。

notify-send --urgency=low --icon="/home/wandsea/Linux_Works/Audacious/music.png" "Now Playing~" "$NOW"

最后广告下，LastFM很不错，Wandsea 的音乐专页，欢迎加我好友哦~

还有，对于上一篇文章那段时间的访问量，我彻底Orz了...单周4,503页面...

Wandsea.com--一小撮版

关于C语言,推荐这么几本不错的书

相关日志

最近做的无聊事-FrozenTurtle篇

相关日志

Ubuntu 9.10 (RC) 音量过大 Bug修复

相关日志

上海电信又开始强行插广告了...

相关日志

Nothing Here 09.09.27

相关日志

一个Twitter签名图片生成脚本

相关日志

Ubuntu下给照片批量添加EXIF信息水印

相关日志

烟台09.7.14-09.7.23

相关日志

Firefox3.5PGO手动编译笔记

相关日志

Ubuntu 9.04 新通知机制 -Notify-send

相关日志