题目链接:uva 11330 - Andy's Shoes
题目大意:小andy有很多鞋,穿完到处丢,后来他把所有鞋都放回鞋架排成一排,保证了鞋的左右交替,但是颜色混了。问说他至少移动多少次可以将鞋分类好。
解题思路:对应奇数位置为左鞋,偶数位置为右鞋,一双鞋只有一只左鞋和一只右鞋,保证不换左变鞋子,以左鞋的位置为基准换右边鞋子,对应右边鞋子的位置即为一个置换,将置换的循环分解为x个互...
分类:
其他好文 时间:
2014-08-14 01:29:37
阅读次数:
309
题目链接:uva 11255 - Necklace
题目大意:给定3种颜色的珠子个数,要求所有的珠子都用上的情况下有多少种不同的项链,旋转翻转视为同一种。
解题思路:等价类的计数,polya。
旋转:有0,1,~ n-1步。翻转:考虑n为奇数偶数,奇数下,有n条对称轴(过一点)偶数时,有n/2条过两点,n/2条不过点。
#include
#include
#include ...
分类:
其他好文 时间:
2014-08-14 01:29:17
阅读次数:
185
题目链接:uva 1016 - Silly Sort
题目大意:给定一个长度为n的序列,每次操作可以交换任意两个数的位置,代价为两个数的和,求最小代价,将序列排成有序的。
解题思路:给定序列根据数的大小映射成一个置换,分解置换的循环,对于每个循环中,肯定是用值最小的逐个去交换的代价最小,但是要考虑,可以将最小的值与序列中最小值交换,用它代替去交换,最后再换回来。取两种情况中最优的。
...
分类:
其他好文 时间:
2014-08-14 01:28:47
阅读次数:
195
Java中的Map List Set等集合类...
分类:
编程语言 时间:
2014-08-14 01:28:38
阅读次数:
319
很多人都听过一万小时理论,但很多人记得的也仅仅是表面上所说的要在时间上达到一万小时,而没有真正去弄明白什么才是真正的一万小时理论。《异类》一书作者从两个方面来诠释一万小时理论,一个是锻炼时间太短了不行,必须达到一定的量级,然后就选了个比较靠谱的10000小时;另一个就是这一万小时不是漫无目的的随意练习,而是有组织有计划的练习...
分类:
其他好文 时间:
2014-08-14 01:28:27
阅读次数:
175
题目链接:uva 716 - Commedia dell' arte
题目大意:给定一个三维的八数码,0表示空的位置,问说是否可以排回有序序列。
解题思路:对于n为奇数的情况,考虑三维八数码对应以为状态下去除0的时候逆序对数,偶数的情况下,考虑将0的位置转移到(n,n,n)位置后对应序列的逆序对数。如果逆序对数为偶数即为可以,奇数不可以。
#include
#include
#i...
分类:
其他好文 时间:
2014-08-14 01:28:17
阅读次数:
222
UML图中类之间的关系:依赖,泛化,关联,聚合,组合,实现...
分类:
其他好文 时间:
2014-08-14 01:28:10
阅读次数:
304
使用索引缓存IBO,既可以节约数据,又能够提高渲染顶点的效率,而且,模型越复杂影响越大,这是程序员非常乐意看到的。
索引缓存和顶点缓存一样,可以使用纯粹的一维数组来生成,生成的IBO进行绑定后就可以使用了,利用IBO绘图的时候使用drawElements函数是重点。
这次的demo,顶点着色器和片段着色器是没有任何变化的,所以,还使用以前的HTML代码,javascript的内容多少有些变化,最后会给出完整代码,另外,文章最后会贴出本次demo的链接,可以参考一下。...
分类:
Web程序 时间:
2014-08-14 01:27:57
阅读次数:
600
简单的说,在虚拟机下安装的Centos6.3系统后,默认的是没有vim编辑器的配置文件,此时如果有必要,可以按照自己的习惯定制或配置自己的vim编辑器:1,如果你是root权限,进入root目录下:[root@localhost ~]# cd /root[root@localhost ~]#2,新建...
分类:
其他好文 时间:
2014-08-14 01:26:57
阅读次数:
357
今天是在吾索实习的第26天。这天在处理数据库数据的时候发现了一个不错的语句就是Left Join,即左连接。 其功能是:即使右表中没有匹配,也从左表返回所有的行。也就是说,显示的行数与左表一致,且当右表没有相应数据时,会用NULL或0补上。如下: 如此类推,右连接Right Join亦然...
分类:
数据库 时间:
2014-08-14 01:26:47
阅读次数:
285
纯css3打造的一款非常炫的加载图。可直接点击预览查看效果。
分类:
Web程序 时间:
2014-08-14 01:26:37
阅读次数:
354
发布Java应用程序时你会感到困难?好在Java提供了一系列打包和发布工具,可以显著的简化发布过程该文章提供了打包Javacode的几种方法,我们将会探讨Javamanifest文件,给出用于管理JAR文件所依赖文件、估计跨平台发布所需的CLasspath的合适方法.我也会解释如何使用manifes...
分类:
编程语言 时间:
2014-08-14 01:26:28
阅读次数:
388
在redis2.8版本中有一个tcp-backlog配置, 说明如下:# TCP listen() backlog.## In high requests-per-second environments you need an high backlog in order# to avoid slow...
分类:
其他好文 时间:
2014-08-14 01:26:17
阅读次数:
867
1 /** 2 * Created by guoyongfeng on 2014/7/7. 3 * 4 * @Author guoyongfeng 5 * @Date 2014-07-07 6 * @Version 1.0.0 7 * @update ...
分类:
其他好文 时间:
2014-08-14 01:26:07
阅读次数:
219
给出具体实例之前:先说说我们为什么选择Azure SQL:Azure SQL 具有哪些优点了:1.自主管理 省去了日常管理本地SQL Server实例的时间成本。2.高可用性 如果一台硬件出故障,SQL Azure提供的自动执行故障转移可以确保应用程序的可用性。3.可扩展性横向扩展,分割了数据,服务...
分类:
数据库 时间:
2014-08-14 01:25:37
阅读次数:
490