理想的计算机科学知识体系

8 月 8th, 2010 | Posted by | Filed under 学习研究

学了这么多年的计算机,真没好好梳理过整个计算机科学体系,正好看到一篇帖子讨论此问题,就此总结一下吧。

  • 理论
    • 数学理论(书籍:《具体数学》《离散数学》《数理逻辑》)
      • 基础数学
      • 高等数学(极限理论)
      • 数论(Number Theory)
      • 离散数学(集合论、图论)
      • 数理逻辑
    • 形式语言与自动机(Automata,书籍:《形式语言与自动机》)
    • 几何理论(Geometry)
  • 硬件(书籍:《Computer Architecture: A Quantitative Approach》)
    • 计算机组成原理:计算机组成部件、CPU时间片、存储体系、IO接口、总线技术
    • 计算机体系结构:多处理机、流水技术、指令调度
    • 计算机微机原理:一种处理机的具体结构、引脚作用
    • 数字电路:逻辑门电路、触发器、组合电路设计
  • 机器语言编程
    • 汇编程序设计(Assembly)
    • 可执行文件格式
    • 链接(Linking)与加载(Loading)
  • 操作系统(书籍:《现代操作系统》《操作系统实现》)
    • 进程与线程理论
    • 段页式内存管理
    • 文件系统
    • IO管理
    • 内核与驱动
  • 程序设计基础(书籍:《The Art of Computer Programming》)
    • 数据结构(书籍:《数据结构与算法分析》)
    • 算法
      • 算法分析(书籍:《算法分析》)
      • 算法设计(书籍:《算法导论》)
  • 程序设计语言
    • 编译原理(《编译原理》龙书)
    • C一定要会
    • C++/Java建议要会(《C++ Primer》《Effective C++》《Thinking in Java》)
    • C#/F#等新语言了解
    • Python/Perl/Shell等脚本语言掌握其一
  • 编程框架和库
    • 平台程序开发
      • Windows程序设计(书籍:《Programming Windows》)
      • Linux/Unix系统编程(书籍:《Advanced Programming in the UNIX Environment》)
      • 跨平台程序设计
    • 程序库
      • C++:STL/Boost/MFC/
      • 跨平台:GTK/wxWidgets/Qt
      • Perl:CPAN
  • 程序设计与软件工程
    • 面向对象的程序设计方法,必须掌握(书籍:《深入浅出设计模式》《Thinking in UML》《The Unified Modeling Language User Guide》)
    • 敏捷(Agile)、统一过程(RUP)、迭代方法(Iterative)建议掌握一些
    • 调试和测试方法必须掌握一些
  • 应用
    • 计算机网络(书籍:《计算机网络》)
    • 数据库(书籍:《数据库系统概念》《数据库系统实现》)
    • WEB应用
    • 并行开发(Concurrent Programming)
    • 分布式系统(Distributed System)

非常理想的计算机科学知识结构,原则上每个CS毕业的同学都应该具备这些技能,不过包括我在内绝大部分同学都有欠缺,虽然毕业了,继续努力补上自己的缺陷。

利用临时表清除数据库重复数据

7 月 25th, 2010 | Posted by | Filed under 未分类

上周遇到一个问题,开发忘了告诉DBA需要唯一索引,导致线上一个库出现了大量重复数据,需要立即清除,重复数据只保留一条,于是采用了临时表的方案。

首先查看重复数据的数量:

SELECT  c1,c2 FROM tbl GROUP BY c1,c2 HAVING count(ID)> 1

然后创建一张临时表,把上述结果存下来,这就是存在重复的数据各选出一条:

CREATE TABLE tbl_tmp_1 
SELECT * FROM tbl GROUP BY c1,c2 HAVING count(ID)> 1

然后通过上述临时表与原表关联,获取全部存在重复的数据:

CREATE TABLE tbl_tmp_2
SELECT b.* 
FROM tbl_tmp_1 a, tbl b
WHERE a.c1 = b.c1
AND a.c2D = b.c2;

验证一下有没有选错,即有没有不重复的数据被选出来了:

SELECT *
FROM tbl_tmp_2 
GROUP BY c1, c2
HAVING count(*) = 1;
SELECT b.* 
FROM tbl_tmp_2 a, rbl b
WHERE a.c1= b.c2
AND a.c2= b.c2
AND a.id=b.id;

全量删除所有重复数据:

DELETE FROM 
tbl, tbl_tmp_2 USING tbl
INNER JOIN tbl_tmp_2
ON tbl.id = tbl_tmp_2.id;

将原重复数据中的一条都插入数据库中:

INERT INTO tbl
SELECT * FROM tbl_tmp_1;

都做完就可以加上唯一索引了:

ALTER TABLE tbl
ADD UNIQUE uk_tbl_c1_c2 (`c1`,`c2`) ;
标签: ,

每周推特 2010-07-25

7 月 25th, 2010 | Posted by | Filed under 生活轨迹
  • 俗话说的好看热闹看多了最终将会变成悲剧,中石油,看你这次培多少,耻笑完BP,这次轮到你了 #
  • 每天回家给老婆送饭,下班就冲回家,好久没有加班了,悲剧 #
  • RT @wenyunchao: 天朝上人:苏州通安发生大规模群体事件,过万人参与。18日南京机场、无锡机场大多数民用航班延迟数小时,机场被征用空运各省赶来驰援的平暴武警据悉为了保证世博会安全,防止紧邻上海的苏州闹事,在苏州聚集的武警特警已经达到五万八千人。 #
  • 一台数据库空间不足了,紧张的删除数据,暂时解决了Warning,淡定下来想想其实不用紧张,剩下的空间足够支撑半个月,部署上按日期Drop分区的脚本,足以在一个月内将空间平滑的回收,没必要按日期DELETE,我不淡定…… #
  • 幸亏Donny把我送回来,否则绝对落汤鸡了 #
  • 要买凉鞋和短裤了,这天气穿运动鞋脚可以游泳了 #
  • @Fenng 由Sky.Jian转发给你的简历 in reply to Fenng #
  • 瑞典有句老话:钱是可以储存的,而时间是不能储存的,你怎么花时间,决定了你一生的生活质量。 #
  • 内网里我的实习生标志没了 #
  • @yangsimin B2B in reply to yangsimin #
  • 真看到一哥们拿个Mac装个Win的…… #
  • 听这Linux高级程序设计的培训,感觉回到了当初搞嵌入式的时候搞得东西 #
  • 永远需要记住的命令只有一个,man #
  • 优化的目的是降低成本,而不是提高效率,否则会累死。 #
  • 能插条内存解决的问题,别费那劲优化这优化那,宁费料勿费工,工程师是低成本解决问题,研究员才是想尽一切办法优化性能,“如何让NFS性能提高0.7%”,然后哗哗列出一个长单子,这是研究员做的事,不应该是工程师的思维。 #
  • Linux下的内存碎片整理:启动一个进程狂向系统申请内存,让系统被迫整理合并碎片,然后进程一退出,看起来可用内存就多了。纯属恶作剧程序,在Linux中内存碎片其实并不影响效率。 #
  • SWAP分区被占用,并不是表示内存不足,但是SWAP被频繁的换入换出,才是内存不足,当然,也可能是内存泄漏~ #
  • 闭源软件有两种:第一是舍不得,第二是不好意思。我觉得不好意思还是占多数,开源了就没人敢买了或者没人敢雇用作者了。所以开源软件的平均质量高于闭源软件,但是文档上开源软件平均质量远低于闭源软件。 #
  • @ygcoffice 有时间耗在极端的调优上,才是真不差钱,工程师工资不要钱?能做高级调优的工程师不要钱么?我说的是低成本,包括人力成本。 in reply to ygcoffice #
  • Unix/Linux就是个半成品,只提供机制,不提供策略。装好系统第一件事就是写好自己要用的脚本来做自己的事情,完成Unix/Linux的最后一步,自己加上适合自己的策略。 #
  • 关于中科院力学所怀柔试验基地被非法拆毁的严正声明,http://goo.gl/Np9K, 有钱还是赶紧跑吧,研究所都能拆,还有什么不敢拆的 #
  • @yanzisky1989 把插头拔了 in reply to yanzisky1989 #
  • 周末蹭饭大军多到惊人,大都背着个包,吃完就走出公司了。 #
  • RT @rtmeme: RT @81xiao RT @virushuo: 蒋涛最后那段评论太没眼光了,要说在移动平台上的布局,中国还没有互联网企业超过腾讯。据我所知,动用在美国所有员工的信用卡去第一时间买到iPad通通寄回国内做研发的,只此一家。 #
  • 给@yanzisky1989 装系统,天哪,女生的电脑怎么这么乱 #
  • 搞C的看不起搞C++的搞C++的看不起搞java的 搞java的看不起高.net的 搞.net的看不起搞js的 搞js的看不起搞html的 搞html的看不起美工. 最后美工周末去泡mm的时候, 一群傻X在那里加班 #

Powered by Twitter Tools

标签:

ZFS挂载时directory is not empty问题

7 月 22nd, 2010 | Posted by | Filed under 操作系统

今天重启一台数据库主机(Solaris系统),结果在重启时报出了错误:

cannot mount ‘/export/home/alt’: directory is not empty

SA折腾许久不能解决,查看ZFS Administration Guide,发现一条这样的描述:

By default, ZFS does not allow mounting on top of a non-empty directory. To force a mount on top of a non-empty directory, the -O option must be used.

原来是默认不允许挂载在一个非空目录的顶部,文档也给出了方案,-O参数。

zfs mount -O data/mysqldata

这样就可以强制挂载上去了。

不过据说mount -F zfs data/mysqldata这样旧的方式挂载也是OK的。

有时候,很多答案都在文档里了,只是我们不Care。

标签: ,

每周推特 2010-07-18

7 月 18th, 2010 | Posted by | Filed under 生活轨迹
  • RT @rtmeme: 雾满拦江:美国旧金山有一老头查克费尼,穿破衣戴烂手表,住出租屋挤公交车。他已为美国教育捐出了近20亿美金,他希望死前把40亿美金全部捐出。在北京有大富豪陈五喜,开豪车住华宅吃大餐,戴大钻戒,搞房地产,同时领低保,8年共得到10万元社会救助。 #
  • 一场毫无技术含量的决赛,一场黄牌满天飞的决赛,一场充斥着飞踹和浪射的决赛。艺术足球?美丽足球?我只看到了丑陋,大家都丑。今晚没有胜利者,除了章鱼保罗。 #
  • RT @newsinchina: 面对我那些志得意满的中产亲戚们,他们正忙着趁西部大开发再炒房子,甚至到喀什到伊犁去炒.前几年在北京出手快买了房子的更是踌躇满志地3句话不离炒房. //等着无人接盘那天去街上要饭吧 #
  • 配置一套LAMP要2~3天,南航社区的小朋友们还得努力啊 #
  • RT @LiuYaping: RT @iMaison: 九城巨额亏损股票暴跌 纳市摘牌危机或到来 http://ff.im/-nzT1s 【真是他娘的好消息】 #
  • 九城股价只剩搞点的1/10不到,没有自主研发的悲剧。如果整个国家都没有自主研发,一旦没有技术可买,在国际上就会像九城在纳斯达克这样的悲剧 #
  • 跨浏览器同步书签,还是xmarks好用 #
  • TWitter丢数据了? #
  • 如果被大众认可,中国人的价值观就完了 RT: @rtmeme: RT @feng37 RT @wangningnick: 唐骏:“你可以蒙一个人,那如果把全世界都蒙了,就是你的真诚蒙到了别人,你欺骗一个人没问题,如果所有人都被你欺骗到了,就是一种能力,就是成功的标志” #
  • 看到一位神牛,“陶哲轩,2006年菲尔兹奖得主,享誉世界的澳大利亚籍华裔天才青年数学家,现任美国加州大学洛杉矶分校教授。12岁获国际数学奥林匹克竞赛金牌,21岁获普林斯顿大学博士学位,24岁成为终身教授,32岁当选英国皇家学会会士”,幸亏这孩子不在大陆受教育 #
  • 可见中国人天才足够多,更可见中国教育足够SB,以后我孩子要么在国外读书,要么别读了,跟我学算了。 #
  • RT @ecvip: RT @_yupo_: 胸小的女人不要怕,你可以怪你老公揉得不好。// ……表示很无语 #
  • RT @pickuplichun: 老婆家来了5个人(包括两个小孩),每天6,7点开始吵,没有自己的时间,房子要装修,工作任务也不轻,累了 //有家的男人很辛苦呀~ #
  • RT @whitepoplar: 推上有阿里巴巴的朋友想租房子的吗…麻烦阿里的朋友帮忙转发一下 //什么位置 #
  • 还不出成绩,明天就要发毕业证了,要死要活痛快点,总共才2张卷子改了这么久 #
  • 终于毕业了! #
  • 大学55门考试,一共考了85次,数学物理两门课贡献8+6=14次,绝对的主力。 #
  • RT @bupt: @plinux 信号与系统考了三次 //学了半学期,弃考了,作为一个模电/高数/线代/大学物理都还挂着的人,这课是不可能过的 #
  • http://goo.gl/XZJv , 专家称养老金空账1.3万亿 官员:国家自会兜底。天朝太搞笑了,能告诉屁民你TM选智利模式呢?不就是因为智利是做成基金然后投资的么,变成智利模式后就不算挪用了,是堂堂正正的投资了,现在投资失败了,就说是智利模式不好。 #
  • 网友评凤凰卫视新闻评论员阮次山:看长相像日本人,看名字像越南人,看护照是美国人,听口音是台湾人,一张嘴,原来是党的人! #
  • 为啥最近总是百年一遇,50年一遇,GCD就这么倒霉?啥都撞上了?那陈胜吴广这种百年一遇的,也赶紧来吧 #
  • http://goo.gl/MVe2 视觉错觉,人的想象力/记忆力,可以创造,也可以因为思维惯性带来错觉。 #
  • RT @chenshaoju: RT @CorndogCN: 国务院说:取消BBS 备案,工性部说:按原有法令执行.是不是在向屁民证明政令出不了中南海? #
  • RT @aleksoft: ZT:@wustone 免费供应西太平洋大学计算机科学博士文凭:西太平洋大学文凭生成器http://zuosa.net/5koct.u   #
  • 学位证终于拿到了,放心了 #

Powered by Twitter Tools

标签: