请留言
bbsunchen · 共 134 篇文章
USACO Dual Palindromes 题解
一天水了两题,呵呵,题目确实挺水的 做完上一题,这一题已经毫无难度可言了,只改了点代码 诸位凑合看: /* ID: bbsunch2 PROG: dualpal LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <vector> #include <stdlib.h> using namespace std; string changeBase(int formerNum, int baseNum) { string latterNumString; while(formerNum) …
2013-04-23 14:41 · Programming · 评论(0)
USACO Palindromic Squares 源码
这题很容易的,依然是暴力搜索,好吧,这一章都叫complete search 要点就两个,一个是进制转换,一个是ASCII码转换(当然你要想用数组来搞也是没什么问题的) 难道就是在告诉你,暴力搜索才是你最需要care的么?! 下面上我的代码: /* ID: bbsunch2 PROG: palsquare LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <vector> #include <stdlib.h> using namespace std; string changeBas…
2013-04-23 14:02 · Programming · 评论(0)
USACO Name That Number源码
这次一直没过的是,C++的char转int, 要用这一句 int rightNum = (int)num[i] - 48; 一定要减去48才行。。调了一会儿才发现 下面是源码 /* ID: bbsunch2 PROG: namenum LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <vector> #include <stdlib.h> using namespace std; char number_letter[10][3] = { {},// 0 {},// 1 {'A','…
2013-04-08 15:26 · Programming · 评论(0)
下一站,宾夕法尼亚
昨天正式接受了宾夕法尼亚州立大学(宾州州立大学)的计算机系offer,写此文纪念一下。 之前一直在多个offer之间纠结,虽然对计算机比较渴望,但是也担心自己会做不好这方面的内容。因为一直以来总感觉数学是自己的弱项,而在各种算法比赛中的表现也不是太优秀。因此为了长远的发展选择了生物领域,在研究生院的时候各种数学考试也是表现得很一般,申请的时候都实在是不忍心选择计算机系(事实上最后只碰巧申请了Penn State这一所计算机系)。 在国科大的三年可以算作是水掉的三年,从一开始转专业之后就开始迷茫,后面终于有机会能够和师兄一起合作的时候却总是因为各种原因的羁绊。 总之过得很沮丧,也觉得有些一事无…
2013-04-05 11:24 · 留学 · 评论(0)
USACO Transformation源码
/* ID: bbsunch2 PROG: transform LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <vector> using namespace std; vector<vector<char> > rotate90(vector<vector<char> > formerMatrix, int num) { vector<vector<char> > latterMatrix; for(int i = 0; i < num; i++) { vector<char> …
2013-04-03 20:59 · Programming · 评论(0)
USACO MilkingCow源码
/* ID: bbsunch2 PROG: milk2 LANG: C++ */ #include <iostream> #include <fstream> #include <string> #include <map> using namespace std; int main() { ofstream fout ("milk2.out"); ifstream fin ("milk2.in"); map<int, int> startPoint_endPoint; int pairNum = 0; fin >> pairNum; for(int i = 0; i < pairNum; …
2013-04-03 20:57 · Programming · 评论(0)
pan-genome analysis sample code
This is a C++ demo for pan-genome analysis, by bbsunchen: /* start:2012/06/11 by sunchen amend: 1.2012/06/12 by sunchen construct a array of 2^n conculate 2.2112/06/12 by sunchen introduce multithread model 3.2012/06/18 by sunchen change multithread model complete pangenome calculation 4.2012/06/19…
2012-12-25 12:50 · bioinformatics · 评论(0)
绦虫基因组研究方法
今天跟一个同学讨论了绦虫基因组研究方法,同时我也看到一些同学在用这套策略做枸杞的基因组,我想这应该是真核生物基因组分析一些常用的策略。简要记录一下: 首先是基因预测,有三类方法:1. denove从头预测,比如基于ORF,马尔科夫模型等 2.通过转录组数据,mapping到基因组上 3.与nr数据库等比对,blastp等做一下序列的同源比较就可以了 常用的软件有glimer等 然后预测基因的家族,用treefarm 然后与相近的物种做一个进化树,可以选用28S 18S 58S之间的保守序列做进化树,当然这些编码28SrRNA 18SrRNA 58SrRNA的基因也很保守,也可以选取一些保守的…
2012-12-21 21:21 · bioinformatics · 评论(0)
PyDev,在Eclipse中运行python
最近学python做高精度运算。 虽然网上有很多高精度运算的算法,可是用了一个O(n^2)的算法,C++竟然运行了半个小时,坑爹。 今天发现,python是跟我一年生的,1989,属蛇。而python的翻译也是蟒蛇。 真是太巧了! 下面这篇文章是说怎么在eclipse中运行python: PyDev 简介 2003年7月16日,以 Fabio Zadrozny 为首的三人开发小组在全球最大的开放源代码软件开发平台和仓库 SourceForge 上注册了一款新的项目,该项目实现了一个功能强大的 Eclipse插件,用户可以完全利用 Eclipse 来进行 Python 应用程序的开发和调试。这…
2012-04-20 10:38 · Programming · bioinformatics · 评论(0)
并行计算的强大
最近在处理一批数据,10的8次方,处理完毕大概要一个月 ,并且这个程序占用的CPU只有一个(我从来没有注意到这个问题啊啊啊)。 突然师兄提醒我可以把10的8次方条数据拆成10个10的7次方,作为10条任务并行处理,我艹,三天就跑完了啊, 坑爹呢这是我之前怎么没想到呢混蛋!! 以后单任务的程序一定要注意下CPU的使用情况。 并行处理也有个简单的方法,就是把原始文件给切割后提交,让队列调度程序给你并行调度就ok了。大家不要拍砖啊,这个玩意儿还是挺有用处的。 下面这个破脚本,哦,是perl脚本,用来切割文件的。我这里讲某个文件切割成,每4000条数据一个文件,每1000个文件一个文件夹,闲话少说,…
2012-04-17 10:36 · Brain Storm · bioinformatics · 评论(0)
IT行业成功必备的素质
这篇文章原文名称: Skills and Attributes that Contribute to Success in Science or En gineering 也就是 科学和工程领域成功的必备素质 或者 理工科成功必备素质 迁移到ITeye上,我觉得我的标题更加合适。 有用的地方我都给出了翻译,并且给出了英文。 觉得英文费劲的童鞋可以从我标红色字体的地方开始看。从红色部分我都给出了翻译。 前面这些主要说人最重要的是应该明白自己的潜力在哪里。 Graduate education is a process by which individual master's-degree an…
2012-03-23 20:01 · Brain Storm · 评论(1)
和师姐的一次谈话
sunova 10:23:47 ok sunova 10:27:28 actually, i screw it up。 sunova 10:27:43 在基因组所我搞砸好多事情 寒萧 10:28:03 呵呵是吗? 寒萧 10:28:05 不应该呀 sunova 10:27:55 本来想着考完试找你聊聊 寒萧 10:28:10 我觉得你做事情很认真的 sunova 10:28:03 我总想不通 寒萧 10:28:59 什么想不通呀? 寒萧 10:29:22 你做事情的态度和能力我觉得没有任何问题,按理说不能搞砸事情的。 sunova 10:30:36 我最近想,我想得太多做的太少吧...做得太…
2012-03-16 10:55 · Brain Storm · 评论(10)
跟我一起考TOEFL(一)
GRE考试已经临近了,一切都在按部就班地进行着。 接下来毫无疑问要开始考TOEFL,今天想谈谈TOEFL口语怎么准备。 今天在地铁上挺两个人用英语在谈话,基本上可以一字不差地听懂,我想大概是平时美剧看太多了吧。可是谈到口语,从自己跟外国人交流的经验,以及上次考TOEFL口语的经验来看。难点在于长时间的表述。 将所有要说的话整理并一次表述出来,或者长时间地直接用英语表述,而不出现突然忘记一个表达方式或词汇。 好了,有问题就会有解决方案的。
2012-03-10 10:02 · 留学 · 评论(2)
关于积累--困境与抉择の感
写在前面的话: 这篇文章很早之前就看过。“人生是个积累的过程”,是对我影响颇为深远的一个思想。在这里我想将这个思想分享给大家,也想将这篇文章分享给大家。 我想,这篇文章的意义更多不在于让你不计较眼前的得失,而是要在人生的各个时期,一直注重积累。 人生是个积累的过程,我认为有两层含义:1.一个人每天能够做的工作是很少的,当看到你每天的进步乃至一小段时间的进步或成果很少时,不要气馁;2.要坚持,每天都要做出力所能及的工作,一定要做出来一些东西,哪怕这个东西再小,也要做出来。 by 国立清华大学彭明辉 原文: 人生最艰难的事,恐怕莫过于面对困境而不气馁,以及面对艰难的抉择时,能够心平气和地做出清晰…
2012-03-04 21:14 · Brain Storm · 评论(0)
Endnote数据库受损恢复方法
今天打开Endnote数据库,发现文件受损,用Endnote的恢复按钮也无法恢复。 在网上找了些方法,恢复成功,具体方法是: 1.假设待恢复数据库为OldData.enl 2.新建新的数据库,假设为NewData.enl 3.复制OldData/rdb/目录下的refs.* 和 jetrm.*的文件到NewData的相应目录下 4.复制OldData/PDF目录下的所有文件到NewData的相应目录下 即可。 jterm三个文件似乎是控制文献的格式 refs三个文件显然就是控制的文献的摘要 注意不能全部复制,会报错 Endnote Error
2012-02-19 18:20 · Brain Storm · 评论(0)