作为linux系统运维或者linux下的数据库DBA,很多时候需要写一些脚本来帮组我们实现某些需求,如果脚本内的某些内容能够试下并行处理,将大大提高工作的速度。不多说,上脚本先举一个顺序执行的例子:[root@xxtest]#cattest.sh#!/bin/bashforiin{1..5};dosleep1;echo"hello"done..
分类:
系统相关 时间:
2014-08-08 16:22:36
阅读次数:
250
和在IDE中编译相比,命令行模式编译速度更快,并可以避免被IDE产生的一些附加信息所干扰。本文将介绍微软C/C++/C#编译器命令行模式设定和用法。操作系统为Windows2000。一.微软C/C++编译器命令行模式设定方法一1.参照如下内容(根据你的系统情况,作出相应修改),编写一个批处理文件,假...
分类:
编程语言 时间:
2014-08-08 15:48:46
阅读次数:
330
算法复杂度分为时间复杂度T(n)和空间复杂度F(n)时间复杂度:也就是执行算法程序所需的时间,与硬件的速度、编程语言的级别、编译器的优化、数据的规模、执行的频度有关,前三个有很大的不确定性,所以衡量指标只要是后两者即算法的时间复杂度是数据规模n的函数。T(n)=O(F(n)),其中O表示同阶,即当n...
分类:
其他好文 时间:
2014-08-08 15:31:56
阅读次数:
202
测试了一下Java各种创建对象的速度,其中没有使用JDK的序列化方式,而选择了号称速度比JDK序列化快很多的fastjson来实现,代码如下 1.new 对象方式 long?s1?=?System.currentTimeMillis();
for?(int?i?=?0...
分类:
编程语言 时间:
2014-08-08 13:02:21
阅读次数:
258
摘要
游戏开发人员知道 Android 中蕴藏着巨大的机遇。 在 Google Play 商店的前 100 款应用中,约一半是游戏应用(在利润最高的前 100 款应用中,它们所占的比例超过 90%)。 如要跻身该市场,开发速度非常关键。 一些刚起步的独立开发人员更愿意从零开始来开发自己的所有代码;但是为了达到更高的质量而不用花费数年的时间进行开发,其他人可能会选择已有的游戏引擎。上章研究了英...
分类:
移动开发 时间:
2014-08-08 12:55:16
阅读次数:
412
链接:http://poj.org/problem?id=1273
题意:农夫的农场被水淹了,他建了一些排水沟来排水,最终把这些水排到小河里,现有n个点,节点1~n-1为池塘,水从1开始流,n为小河。然后有m条排水沟,每条排水沟告诉起点、终点、最大水流速度,现在求这个排水系统的最大排水速度。
网络最大流裸题,dinic模板
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-08-08 12:42:45
阅读次数:
202
本题是在text里面查找key word的增强版,因为这里有多个text。
那么就不可以简单把Trie的叶子标志记录修改成-1进行加速了,可以使用其他技术,我直接使用个vis数组记录已经访问过的节点,达到加速效果,速度还算挺快的。
不过看discuss里面有人直接使用Trie,做出了140ms的速度,而且他的程序严格来说并不正确,可见本题的数据很水啊。Trie的时间效率肯定比AC自动机低,但是...
分类:
其他好文 时间:
2014-08-07 23:20:15
阅读次数:
295
C++,G++的读取速度差距也太大了
Flow Problem
题意:n,m表示n个点m条有向带权边
问:从1-n最大流多少
裸最大流,拿来练手,挺不错的
#include
#include
#include
#include
#include
#include
const int N = 210;
#define MI...
分类:
其他好文 时间:
2014-08-07 23:13:05
阅读次数:
256
就 目前的软件公司而言,Google无疑是在开放和创新力方面做得最好的。而如何支撑Google这种快速地扩张的研发能力以及迭代速度,并且产品质量总是 一如以往的能给人们很棒的用户体验?这是一个值得我们思考和学习的问题,怎么保持快速地产品开发,当然离不开高效的测试。下面,参考这篇文章"Google是如...
分类:
微信 时间:
2014-08-07 22:58:55
阅读次数:
500
什么是哈希表哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数,存放记录的数组叫做哈希表。哈希表作为一种高效的数据结构,有着广泛的应用。如果哈希函...
分类:
其他好文 时间:
2014-08-07 22:45:35
阅读次数:
395