码迷,mamicode.com
首页 > 其他好文
POJ1273 Drainage Ditches 【最大流Dinic】
Drainage Ditches Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 56870   Accepted: 21863 Description Every time it rains on Farmer John's fields, a pond fo...
分类:其他好文   时间:2014-09-25 22:40:38    阅读次数:239
存储和加载本地文件(内部存储设备)
Android设备上的所有应用都有一个放置在沙盘中的文件目录,将文件保存到沙盒中可以阻止其他应用的访问。 沙盒目录的全路径为:/data/data/  用File Explorer查看: 如上图可见,每个应用都在/data/data下有一个以此应用包名命名的文件目录。 而本文就是介绍将文件保存在/data/data//files/ 目录下 下面就展示如何在内部存储设备中存储...
分类:其他好文   时间:2014-09-25 22:56:48    阅读次数:272
九度_题目1369:字符串的排列
//求一个字符串的全排列,我感觉自己实现真的是太难了。确定性的东西易求,但有点不确定的东西就难整了。标准模板库里面的算法算法next_permutation(arr,arr+strlen(arr))真的不错,尽管用cin cout会超时,但换成scanf printf就可以了 题目描述: 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能...
分类:其他好文   时间:2014-09-25 22:39:48    阅读次数:256
HDU 2254 奥运(矩阵)
题目地址:HDU 2254 必须得吐槽一下。。这题的数据是又弱又坑。。样例不过都能AC。。还有。。居然还有重边。。WA了一晚上。。 吐槽完毕,言归正传。。 根据离散数学里面的可达矩阵的性质,我们知道一个有向图的邻接矩阵的前n次幂的和即为可达矩阵,那么要求[t1-t2]之内的路径的条数,因为题目说了t1 = 0的时候为0。那么假设邻接矩阵为A,那么要求的就是A^(t1-1)+A^(t1)+.....
分类:其他好文   时间:2014-09-25 22:39:38    阅读次数:136
如何解决Ubuntu(ubuntukylin)14.04字体难看的问题
近来电脑坏了,本着支持国产修改版的态度,装了一个ubuntukylin14.04,结果一进入桌面就惊呆了,用惯了ubuntu12.04文泉驿字体的优雅,这默认的字体是个什么玩意儿! 又模糊又难看…… 按照之前的惯例,下了ubuntu-tweak,发现修改之后也没什么变化。。 最后发现是字体优先级的问题,在默认设置下,两个非常难看的字体会占据前列,一定要删除。 sudo apt-get ...
分类:其他好文   时间:2014-09-25 23:12:18    阅读次数:194
POJ - 1743 Musical Theme (后缀数组求不可重叠最长重复子串)
Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this ...
分类:其他好文   时间:2014-09-25 23:11:58    阅读次数:239
玩转Bash脚本:特殊变量
在前面博文中我讲过了变量基础部分《变量基本概念及其初始化》。我们知道假如我们有初始化一个变量a=hello,那么如果我们想打印它的值,我们需要使用echo $a。 但是除此之外还有很多特殊的变量,可供 $ 使用。本文讲到了$0 # * @ _ ? ! -这几个特殊变量的含义。 脚本的参数 正如同C语言中有main(int argc,char **argv),Java中有main(String[]args)一样,Bash同样能对执行脚本时附加的参数做操作。...
分类:其他好文   时间:2014-09-25 22:21:48    阅读次数:249
GitHub问题之恢复本地被删除的文件
GitHub问题之恢复本地删除文件...
分类:其他好文   时间:2014-09-25 22:04:58    阅读次数:218
中欧商业在线学习之盲人摸象2014.9.25
五个盲人摸象的故事   数百年前,在印度的一个小镇上住着五个聪明的男人。村民有问题都来找他们解决:应该和谁结婚,什么时候收割,怎样准备过冬。问题是,这五人上了年纪,且眼药效果不好,最终导致五人都瞎了。   这不是一个问题——毕竟,一个人不需要看得见,才能有正确的伦理观——直至有一天,他们这辈子只听说过未见到过的生物来到镇上:一头大象。况且他们是在很小的时候听说过。(追溯往事是很难的,对...
分类:其他好文   时间:2014-09-25 23:44:48    阅读次数:210
POJ 2456 Aggressive cows(二分搜索最大化最小值)
Aggressive cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6372   Accepted: 3181 Description Farmer John has built a new long barn, with N (2 His ...
分类:其他好文   时间:2014-09-25 22:37:48    阅读次数:191
第11题:移除数组中的重复元素
/* 前几天去爬泰山了,一直没更新,上山时还没什么感觉,下山后简直要崩溃啊,骨头都散了,继续更新...... */ 第11题:移除数组中的重复元素 给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。 例如:    数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2} 要求:    不能新开数组分配额外的空间。...
分类:其他好文   时间:2014-09-25 22:20:58    阅读次数:445
Bash远程代码执行漏洞分析
?? 今日爆出一个Bash的RCE漏洞,威力巨大。看了看老外的分析,觉得有必要写一写自己对这个漏洞的理解。 首先,问题起因于一个命令ENV。 原型: env [OPTION]... [NAME=VALUE]... [COMMAND [ARGS]...] Man是这么说的: Display, set, or remove environment variables,R...
分类:其他好文   时间:2014-09-25 23:10:48    阅读次数:200
Play on Words UVA 10129 (有向图的欧拉路)
说说: 这道题的题意很简单,就是给你一些单词,问是否能形成一个句子,使前一个单词的最后一个字母等于后一个单词的第一个字母。本质上来说就是有向图的欧拉路问题,当然存在欧拉回路也是OK的。一开始的时候,我以为存在欧拉路只需判断两种情况:一,是存在欧拉回路,即每个节点的入度等于出度。二,存在欧拉路,有且仅有一个节点的入度比出度大一,一个节点的出度比入度大一。只要满足任意其中一种情况即可。事实上不是这样...
分类:其他好文   时间:2014-09-25 23:43:38    阅读次数:174
字符串相关操作————笔试内容之字符串操作
笔试了几回互联网方面的东西,感觉每次都会有字符串相关的操作,因此本人开始总结一些关于一些字符串与整数运算方面的编程题,希望对大家有用。。。。。...
分类:其他好文   时间:2014-09-25 21:46:38    阅读次数:165
关于移位的有意思的小问题
首先,直接上题目: 根据X得到F和G,其中X、F、G均是有符号的32位整型数,其中F = X/2; G = X>>1; 发现 F != G,下面的说法哪个是正确的: A  编译错误   B  X是奇数  C X是负数  D F-G=1 上述4个选项中,首先排除A和B,显然随便举个反例就有了。 对于C,这里就涉及到负数在计算机中的表示形式了,至于怎么个表示法,下面一一道来: 对于负数,在计...
分类:其他好文   时间:2014-09-25 22:19:48    阅读次数:194
【图像格式】 TGA格式编码详解
...
分类:其他好文   时间:2014-09-25 22:52:58    阅读次数:91
UVALive 6514:Crusher’s Code(概率dp)
题目链接 https://icpcarchive.ecs.baylor.edu/external/65/6514.pdf题意:给出n个数(n a[max(i,j)]) swap(a[i], a[j]) ;}//Carlos's Codewhile (!sorted(a)) { int i...
分类:其他好文   时间:2014-09-25 21:45:07    阅读次数:244
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!