码迷,mamicode.com
首页 > 其他好文
HDU 4101 Ali and Baba
Ali and BabaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1359Accepted Submission(s): 287Problem...
分类:其他好文   时间:2014-07-22 22:48:35    阅读次数:230
简单动态规划问题分析
例题:1022: 菜鸟和大牛(csuoj)像这一类问题,首先不管是属于什么类型的,如果是按照题目的思路一步步走下来,然后运行,最后肯定是要超时的,究其原因,它的时间复杂度很不合理,最后是呈现指数增长的方式的。ACM本来就是研究最优算法的,所以不管结果如何,这个方法绝对不是优先选择的。然后通过由下向上...
分类:其他好文   时间:2014-07-22 22:48:53    阅读次数:194
题目1004:Median
题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is...
分类:其他好文   时间:2014-07-22 22:48:53    阅读次数:207
Discuz! 搜索分类信息的字段的实现
修改文件:search_forum.php修改方法:step1: 将 $sqlsrch = $srchtype == 'fulltext' ? 行后修改成 "FROM pre_forum_typeoptionvar o, ".DB::table(getposttable($seltableid...
分类:其他好文   时间:2014-07-22 22:48:54    阅读次数:238
hdu 3791 二叉搜索树
Problem Description判断两序列是否为同一二叉搜索树序列Input开始一个数n,(1#include#define max 512;int main(){ int i,j,n,c; int tree[512],tree1[512]; char s[22]; ...
分类:其他好文   时间:2014-07-22 22:48:54    阅读次数:181
《Algorithms 4th Edition》读书笔记——3.1 符号表(Elementary Symbol Tables)-Ⅳ
3.1.4 无序链表中的顺序查找符号表中使用的数据结构的一个简单选择是链表,每个结点存储一个键值对,如以下代码所示。get()的实现即为遍历链表,用equals()方法比较需被查找的键和每个节点中的键。如果匹配成功我们就返回null。put()的实现也是遍历链表,用equals()方法比较需被查找的...
分类:其他好文   时间:2014-07-22 22:48:55    阅读次数:355
List contents of directories in a tree-like format
List the directories in a tree-like format
分类:其他好文   时间:2014-07-22 22:49:13    阅读次数:215
三大排序
1、插入排序原理:每一次将待排序的对象,按其大小,插入到已排好序的的适当位置上,直到对象全部插入为止。根据上面原理得知i:代表的是比较的元素的下标移动轨迹:1~length;j:代表的是被比较的元素的下标移动轨迹:i-1~0; j是往回走。代码如下: 1 int [] arr = {...
分类:其他好文   时间:2014-07-22 22:49:13    阅读次数:194
longest common substring
public static String lcs(String a, String b){ int aLen = a.length(); int bLen = b.length(); if(aLen==0 || bLen==0) return ""; if(a.char...
分类:其他好文   时间:2014-07-22 22:49:15    阅读次数:194
POJ3528移石头
题目大意:河道两旁直线上有两块石头不能移动,距离为L,但中间放置了N块石头并列出这N块石头到起点的距离,可以移走M块,那么移走石头后每次牛跨石头的最小距离如何达到最大值,输出这个最大值让最小距离的最大值就直接想到二分法,之前也用循环通过一次次移走石头但移走的石头数量一大就会超时。代码如下: 1 #i...
分类:其他好文   时间:2014-07-22 22:49:15    阅读次数:159
ZOJ 3717
这题是二分+2SAT.总结一下SAT题的特征。首先,可能会存在二选一的情况,然后会给出一些矛盾。据这些矛盾加边,再用SAT判定。这一道题好像不能直接用printf("%0.3lf"),因为这个是四舍五入的,这道题好像不能四舍五入,只好选减去0.0005再按这个格式输出了。 1 #include .....
分类:其他好文   时间:2014-07-22 22:49:32    阅读次数:214
Codeforces Round #257(Div.2) D Jzzhu and Cities --SPFA
题意:n个城市,中间有m条道路(双向),再给出k条铁路,铁路直接从点1到点v,现在要拆掉一些铁路,在保证不影响每个点的最短距离(距离1)不变的情况下,问最多能删除多少条铁路分析:先求一次最短路,铁路的权值大于该点最短距离的显然可以删去,否则将该条边加入图中,再求最短路,记录每个点的前一个点,然后又枚...
分类:其他好文   时间:2014-07-22 22:49:34    阅读次数:282
110种有趣的游戏和应用
Linux,Windows和OS X上的免费各类游戏
分类:其他好文   时间:2014-07-22 22:49:35    阅读次数:321
EXP-00056 ORA-1455
使用EXP导出数据时,到结尾处报exp-OOO56,ORA-01455:转换列溢出整数数据类型。上网查找原因,大部分说是因为export命令会将表的statistics值转成整数,当这个值超过2^32-1时,就会报错,可以查看dba_tables和dba_indexes的num_rows值是否超过了该值。如果超过了手工修改:dbms..
分类:其他好文   时间:2014-07-20 10:46:37    阅读次数:275
zabbix常用Key
常用KEY:1.监控端口net.tcp.port[,3306]2.监控进程proc.num[mysqld]3.查看CPU核数system.cpu.num4.查看系统的系统启动时间和当前时间system.boottime、system.localtime5.查看系统的简单信息system.uname6.查看windowns系统当前网卡的进出流量net.if.out[{HOST.NAME},bytes]、..
分类:其他好文   时间:2014-07-20 10:17:37    阅读次数:231
配置重复数据删除
下面我们来看如何在WindowsServer2012中配置重复数据删除,我这里用到了一套宿主机作为RDVH,然后在这上面启用重复数据删除,其实这是一个典型的VDI的场景,在WindowsServer2012中通过重复数据删除,分层存储等功能很大程度上我们可以降低VDI的成本,关于VDI这一方面之后还会继..
分类:其他好文   时间:2014-07-22 09:16:35    阅读次数:272
用ext3grep恢复rm -rf 误删除的文件
Linux作为企业级服务器,数据安全性至关重要,任何有价值的数据被误删除都是不能容忍的,甚至可能带来大的灾难!作为linux系统管理员,一定要有 数据保护意思,不但要做好数据备份工作,还应该有在将重要数据误删除后恢复的能力.在这里给大家介绍一个开源的数据恢复工具ext3gre..
分类:其他好文   时间:2014-07-20 10:35:37    阅读次数:304
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!