本题我使用了permutation的知识去解决。
就是把 1 2 2 3 3 3 看着是一个排列,然后求6次下一个排列,如果无重复,那么就是Yes,如果有重复,那么就是No了。
求排序的时间效率是O(n),所以本算法的速度还是相当快的。
能够运用上学过的知识,感觉真是太好了。...
分类:
其他好文 时间:
2014-04-27 21:36:58
阅读次数:
311
ACM 计算几何 Scrambled Polygon poj2007 几种极角排序...
分类:
其他好文 时间:
2014-04-27 21:33:59
阅读次数:
421
本文将基于hbase 0.98.1讲解其在linux集群上的安装方法,并对一些重要的设置项进行解释,本文原文链接:,转载请注明出处!1. 安装与配置1.1. 前置条件确保已经安装了hadoop并保证hadoop运行正常。关于hbase与hadoop的版本依赖关系,请参考: https://hbase.apache.org/book/configuration.html#hadoop 关于java...
分类:
其他好文 时间:
2014-04-27 21:33:59
阅读次数:
462
linux为用户提供了完善的、强大的网络功能。完善的内置网络,协议与内核紧密联系在一起。免费提供了大量支持internet的软件,能与世界上其他人通过网络进行通信。用户通过一些linux 命令完成文件的传输。远程访问,通过远程访问的功能,可以有效地为多个系统服务,即使相距很远。安全可靠,对读、写进行权限控制,带保护的子系统,审计跟踪,核心授权等。为网络多用户提供了必要的安全保障。
linux网络...
分类:
系统相关 时间:
2014-04-27 21:27:58
阅读次数:
483
居然没有想出来,唉。
归正传。这题就是在求一串数在每次只能对调相邻两位时,要得到其逆序最少要移动多少次。
在直线上移动很简单,类似于冒泡排序的方法,一个数不断向上冒,直到最终位置。不难得到其需要移动的次数公式为n*(n-1)/2。其中n为总点数。
那么在圆环上移动又会如何呢?应该会不一样这是我们直观的感受。事实也是如此,移动的过程是将圆环分为两段,分别移动。那么又在何处分段呢?
答案是尽量...
分类:
其他好文 时间:
2014-04-27 21:26:07
阅读次数:
324
在Linux内核中,hlist(哈希链表)使用非常广泛。本文将对其数据结构和核心函数进行分析。
和hlist相关的数据结构有两个:hlist_head 和 hlist_node
//hash桶的头结点
struct hlist_head {
struct hlist_node *first;//指向每一个hash桶的第一个结点的指针
};
//hash桶的普通结点
struct hl...
分类:
系统相关 时间:
2014-04-27 21:24:06
阅读次数:
579
复合索引最令人困惑的当属索引列的顺序,不仅依赖于使用该索引的查询,更需考虑排序和分组。前段时候我发了个帖子:where条件顺序和复合索引字段顺序。感兴趣的朋友不妨参与讨论。今天我提个自己的观点。在应用开发阶段,【选择性】是我们首要考虑因素,请看简图:当出现sql性能问题时,你可能需要注意以下几个:1. 随机IO2. 排序(order by)3. 分组(group by or distinct)这时...
分类:
其他好文 时间:
2014-04-27 21:24:06
阅读次数:
353
相信其它的地方大家都懂,这里重点说下面红色粗体部分 参数设置必须与系统的 ulimit -Sn 参数一致,并且 php-fpm.conf,nginx,conf中的设置要一致,否则会出现诸多历史遗留问题以及不和谐的ERROR WRING问题以下是nginx.conf里的一些 配置信息,重点说红色部分#user nobody;
user www www;
worker_processes auto...
分类:
Web程序 时间:
2014-04-27 21:21:06
阅读次数:
734
初始化程序
7.1 main.c 程序
图中,高速缓存的部分还要扣除显存和ROM BIOS占用的部分。告诉缓冲区是用于磁盘等块设备临时存放数据的地方,以1K字节为一个数据单位。
init().函数的功能可分为四个部分
安装根文件系统显示系统信息运行系统初始资源配置文件rc中的命令执行用户登录程序shell程序...
分类:
系统相关 时间:
2014-04-27 21:11:07
阅读次数:
494
需要工具:
1.apktool apk打包工具
下载地址:http://android-apktool.googlecode.com/files/apktool1.5.2.tar.bz2
安装:直接解压即可,是一个apktool.jar文件,通过
$java -jar apktool.jar
来运行,依赖于java运行环境
2.dex2jar dex转化...
分类:
系统相关 时间:
2014-04-27 21:11:07
阅读次数:
496