UVA 10294 - Arif in Dhaka (First Love Part 2)
题目链接
题意:给定n个珠子,t种颜色, 问能组成几个项链和手镯(手镯能翻转,项链不能)
思路:利用Burnside求解,推理出旋转的循环个数是gcd(i, n),翻转的分为奇偶情况考虑
代码:
#include
#include
const int N = 30;
in...
分类:
其他好文 时间:
2014-07-18 15:12:41
阅读次数:
215
UVA 12103 - Leonardo's Notebook
题目链接
题意:给定一个字母置换B,求是否存在A使得A^2=B
思路:任意一个长为 L 的置换的k次幂,会把自己分裂成gcd(L,k) 分, 并且每一份的长度都为 L / gcd(l,k),因此平方对于奇数长度不变,偶数则会分裂成两份长度相同的循环,因此如果B中偶数长度的循环个数不为偶数必然不存在A了
代码:
...
分类:
其他好文 时间:
2014-07-18 15:12:10
阅读次数:
300
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include "hkk24.h"
typedef unsigned long U32;
typedef unsigned short U16;
type...
分类:
其他好文 时间:
2014-07-18 15:14:56
阅读次数:
398
此次演讲流程如下。首先讨论关注数据中心效率的原因及其提升效率的原始动力所在。第二步讨论影响效率的主要构成部件,这些部件对效率的贡献大概有多少,以及怎样对每个部件的效率进行优化和提高。第三个方面是展望如何进一步降低TCO成本,其中将涉及更先进的数据保护机制。接着会对存储的各种新模式进行一定展望,最后做一个总结。...
分类:
其他好文 时间:
2014-07-18 15:11:40
阅读次数:
271
编辑距离
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 23 Accepted Submission(s) : 6
Font: Times New Roman | Verdana | Georgia
Font Size: ← →...
分类:
其他好文 时间:
2014-07-18 15:11:10
阅读次数:
197
在使用maven开发web项目极大地方便了jar包的依赖,在测试时也可以集成Servlet容器,从启动速度和量级上看,Jetty无疑是不二选择,然而从8.x开始,如果你的web项目中不包含数据库访问(或者说没有事务管理器)的话,在其启动时会提示找不到事务管理器,而且启动过程会暂停十几秒,在反复调试代码时很浪费时间,经过多天在网上搜索资料,终于找到了解决办法。...
分类:
其他好文 时间:
2014-07-18 15:13:41
阅读次数:
206
点击打开链接
题目:在一个N * M 的矩阵草原上,分布着羊和狼,每个格子只能存在0或1只动物。现在要用栅栏将所有的狼和羊分开,问怎么放,栅栏数放的最少,求出个数?
解析:将狼群看作一个集合,羊群看作一个集合。然后设置源点和汇点,将两点至存在动物的点的距离赋值为1,构图,由于求得是栅栏数,从存在动物的位置向四周发散点赋值为1,即该方向放置一个栅栏。然后可以发现变成了求最小割,即求出最大流。...
分类:
其他好文 时间:
2014-07-18 15:10:40
阅读次数:
302
/*
__________________________________________________________________________________________________
* copyright: Grant Yuan ...
分类:
其他好文 时间:
2014-07-18 15:11:55
阅读次数:
208
本文通过实验测试的方式,结合dump block方法,证明了复合索引branch block中是否包含非先导列键值,同时,也说明了复合索引的branch block中,什么时候包含非先导列的键值,什么时候不包含非先导列的键值,希望本文对各位同学有所启发和帮助。...
分类:
其他好文 时间:
2014-07-18 15:10:24
阅读次数:
236
直接插入排序是一种最简单的排序方式,它的基本操作是将一个记录插入已排好序的有序表中,从而得到一个新的、记录数增1的有序表。时间复杂度为O(n^2),跟冒泡、选择一样。
核心代码:
//按非降序排列
void Insert_Sort(int arr[],int len)
{
if(arr == NULL || len <= 0)
{
return;
}
int i,j,t...
分类:
其他好文 时间:
2014-07-18 15:11:24
阅读次数:
254
在项目里面会经常用到Fragment与FragmentActivity,比如Fragment之间的界面切换与Fragment之间的值传递等等,为了方便起见我把Fragment和FragmentActivity进一步封装,那在实际开发中只需要继承父类,然后调用一个方法就可以实现Fragment之间界面切换和值传递
1、FragmentActivity类的封装
public class BaseC...
分类:
其他好文 时间:
2014-07-18 15:15:27
阅读次数:
258
UVA 11077 - Find the Permutations
题目链接
题意:给定n,k求出有多少个包含元素[1-n]的序列,交换k次能得到一个[1,2,3...n]的序列
思路:递推dp[i][j]表示i个元素需要j次,那么在新加一个元素的时候,添在最后面次数不变,其余位置都是次数+1,这是可以证明的,原序列中有几个循环,需要的次数就是所有循环长度-1的和,那么对于新加一...
分类:
其他好文 时间:
2014-07-18 15:10:12
阅读次数:
230
Azure Storage里很多操作需要花费很长的时间。为了提高效率,这些耗时的操作是以异步的方式响应的。也就是说调用这些操作对应的函数虽然结束,但背后的操作可能还要持续一段时间。如果没有合理的对待从函数返回到操作真正结束这段时间,我们的程序就有可能出现问题。本文以删除CloudTable为例讨论这类问题。...
分类:
其他好文 时间:
2014-07-18 15:08:58
阅读次数:
265
// --------------------------------------------------------------------------------------------------------------------
//
// Defines the CSVFileReader type.
//
// --------------------------------...
分类:
其他好文 时间:
2014-07-18 15:08:43
阅读次数:
173
如果你说,你的团队比别人好,那理由是什么?因为每个人有突出的专业能力?因为你们懂得很棒的流程?
还是其他的原因?
你有没有遇过以下的问题?
1. 您的开发人员完成了一个功能,只测试了主流程,看起来不错。于是它被标记为完成并转给QA测试。 QA发现了一个严重的bug,只需要在正常流程走到一半的时候点一下取消的按钮。
2. 您的开发人员分配到一个子任务,开发一个API,API的需求写得很详细。他很快完成,开始与调用者做集成测试。此时他发现,他做的,跟调用者原来的预期差别很大。...
分类:
其他好文 时间:
2014-07-18 15:09:27
阅读次数:
226
NGUI讨论群:333417608
NGUI版本:3.6.8
注意:参数必须是公共成员变量,不能是栈上的、或者私有的(就是临时在函数里面定义的或者是函数的参数都不行)
using UnityEngine;
using System.Collections;
public class SZEventDelegateParams : MonoBehaviour {
...
分类:
其他好文 时间:
2014-07-18 15:08:12
阅读次数:
242