码迷,mamicode.com
首页 > 其他好文
POJ 3356 AGTC(最长公共子序列)
题意 给你两个DNA序列 求第一个第一个序列至少经过多次删除 、替换 或添加碱基得到第二个序列 其实分析一下可以发现 只要求出两个序列的最长公共子序列 这部分就可以不动了 然后较长序列的长度减去最长公共子序列的长度就是答案了...
分类:其他好文   时间:2014-08-07 23:10:35    阅读次数:270
数论F - Strange Way to Express Integers(不互素的的中国剩余定理)
F - Strange Way to Express Integers Time Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%I64d & %I64u Submit Status Description Elina is reading a book written by Rujia...
分类:其他好文   时间:2014-08-07 23:10:15    阅读次数:402
汉诺塔问题求解
汉诺塔问题求解 问题描述:A,B,C三个柱子,其中A插着n个盘子从上到下按照小到大放,尝试以B盘子为中介,每次移一次,将A中的盘子从上到下按照小到大插; 算法:n个盘子全放在A上面,分为两步走:将前面(n-1)个盘子全部放到B上面,然后将第n个盘子放到C中;                                       这样子B中就有(n-1)个盘子,再以A为中介,...
分类:其他好文   时间:2014-08-07 23:09:45    阅读次数:237
HDU1754_I Hate It(线段树/单点更新)
解题报告 题意: 略 思路: 单点替换,区间最值 #include #include #include #define inf 99999999 using namespace std; int maxx[808000]; void update(int root,int l,int r,int p,int v) { int mid=(l+r)/2; if(l==...
分类:其他好文   时间:2014-08-07 23:09:25    阅读次数:256
荷兰国旗问题
荷兰国旗问题...
分类:其他好文   时间:2014-08-07 23:09:15    阅读次数:233
数论E - Biorhythms(中国剩余定理,一水)
E - Biorhythms Time Limit:1000MS     Memory Limit:10000KB     64bit IO Format:%I64d & %I64u Submit Status Description Some people believe that there are three cycles in a person's li...
分类:其他好文   时间:2014-08-07 23:08:55    阅读次数:326
ufldl学习笔记与编程作业:Softmax Regression(vectorization加速)
ufldl学习笔记与编程作业:Softmax Regression(vectorization加速) ufldl出了新教程,感觉比之前的好,从基础讲起,系统清晰,又有编程实践。 在deep learning高质量群里面听一些前辈说,不必深究其他机器学习的算法,可以直接来学dl。 于是最近就开始搞这个了,教程加上matlab编程,就是完美啊。 新教程的地址是:http://ufldl.stanford.edu/tutorial/ 本节是对http://blog.csdn.net/lingerlanlan/...
分类:其他好文   时间:2014-08-07 23:08:45    阅读次数:481
《学习bash》笔记--进程处理
1.进程ID和作业编号...
分类:其他好文   时间:2014-08-07 23:08:35    阅读次数:385
探父小记
从2000年开始,我将父母从农村带出来一起生活。母亲的离世,给父亲的生活带来了巨大的改变。他执意要留在家乡。几经适应,生活模式基本确定为,取暖季住在太原的姐姐家,而不需要在室内取暖了,他就一人生活在农村老家,姐姐和哥哥能够经常回去探望。  父亲已经年近8旬,身体尚好,只是腿脚不再利索。我一直以来的心愿,就是每年两个假期,都能够保证陪老父住一段时间。今年是落实暑假计划的第一年,随着明年儿子参加高考,...
分类:其他好文   时间:2014-08-07 23:08:25    阅读次数:401
POJ 1160 Post Office
N个数到一个数的距离和最小,这个数一定是他们的中位数。 dp[i][j]=前i个点,j个office的距离。 dp[i][j]=min(dp[k-1][j-1]+w[k][i])    w[k][i]是k..i 修一个office的距离。 Post Office Time Limit: 1000MS   Memory Limi...
分类:其他好文   时间:2014-08-07 23:08:15    阅读次数:307
mybatis循环取序列,值相同问题处理
猜是缓存原因,因为代码肯定没问题,但是不管怎么查都是同一个值     SELECT SEQ_OR_TEMP_DETAIL.NEXTVAL FROM DUAL   后来增加useCache="false" flushCache="true" 禁用mybatis缓存后成功增长序列 只写入useCache="false"不管用...
分类:其他好文   时间:2014-08-07 23:08:05    阅读次数:298
HDU4930-Fighting the Landlords
题意:斗地主,就是要自己出牌,使得对手在这一轮无法出牌,或者有出牌的可能,但是你的牌已经走完了。如果符合这些条件的话,输出Yes,否则输出No。 思路:先预处理能直接把牌走完的情况,如果不行的话就直接暴力枚举能获胜的情况。 #include #include #include #include using namespace std; const int MAXN ...
分类:其他好文   时间:2014-08-07 23:07:45    阅读次数:303
查看网络连接timewait问题
通过ss -s 命令,可以看到服务器的timewait状态特别多。[root@tvreport231 ~]# ss -s Total: 103 (kernel 256) TCP: 48666 (estab 22, closed 48624, orphaned 7, synrecv 0, timewait 48623/0), ports 18 netstat也是可以看到的,但是需要添加 -a参数...
分类:其他好文   时间:2014-08-07 23:07:35    阅读次数:268
socket连接和TCP连接的关系
我们在传输数据时,可以只使用(传输层)TCP/IP协议,但是那样的话,如果没有应用层,便无法识别数据内容,如果想要使传输的数据有意义,则必须使用到应用层协议,应用层协议有很多,比如HTTP、FTP、TELNET等,也可以自己定义应用层协议。WEB使用HTTP协议作应用层协议,以封装HTTP文本信息,然后使用TCP/IP做传输层协议将它发到网络上。 1)Socket是一个针对TCP和UDP编程...
分类:其他好文   时间:2014-08-07 23:07:05    阅读次数:312
HDU 3065 病毒侵袭持续中 AC自动机题解
其实本题比HDU的病毒侵袭1还简单,不过有一个陷阱卡到我了:就是搜索text的时候,当遇到的字母不是大写字母的时候,那么就要重新从根节点开始搜索,否则就会答案错误。 那么一点陷阱,居然没想到啊。 教训啊:看来对不太平常的地方,需要更加深入的思考,才能发现其中的陷阱,否则就WA了。 #include #include #include using std::queue; con...
分类:其他好文   时间:2014-08-07 23:06:35    阅读次数:364
MFC中模态对话框和非模态对话框
MFC的对话框非为两种,一种叫模态对话框(Modal Dialog Box,又叫做模式对话框),一种叫做非模式对话框(Modaless Dialog Box,又叫无模式对话框)。两者的区别在于当对话框打开的时候,是否允许用户进行其他对象的操作。...
分类:其他好文   时间:2014-08-07 23:05:45    阅读次数:344
struts2学习笔记(二)—— 获取登录信息及计算在线人数
实现目的:       1.点击“Login”的超链接,进入登录页面       2.填写登录信息,提交表单,将用户信息保存进Session       3.显示用户名,并计算在线人数       4.点击“Logout”的超链接,在线人数减一,并使Session失效 Struts2实现:       1.配置web.xml文件 struts2-LoginAndL...
分类:其他好文   时间:2014-08-07 23:05:35    阅读次数:406
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!