码迷,mamicode.com
首页 > 其他好文
10294 - Arif in Dhaka (First Love Part 2) (数论置换)
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(数论置换群)
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
GB2312介绍及字库使用
#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的jetty插件提示No Transaction manager found导致启动慢的解决方法
在使用maven开发web项目极大地方便了jar包的依赖,在测试时也可以集成Servlet容器,从启动速度和量级上看,Jetty无疑是不二选择,然而从8.x开始,如果你的web项目中不包含数据库访问(或者说没有事务管理器)的话,在其启动时会提示找不到事务管理器,而且启动过程会暂停十几秒,在反复调试代码时很浪费时间,经过多天在网上搜索资料,终于找到了解决办法。...
分类:其他好文   时间:2014-07-18 15:13:41    阅读次数:206
Pleasant sheep and big big wolf
点击打开链接 题目:在一个N * M 的矩阵草原上,分布着羊和狼,每个格子只能存在0或1只动物。现在要用栅栏将所有的狼和羊分开,问怎么放,栅栏数放的最少,求出个数? 解析:将狼群看作一个集合,羊群看作一个集合。然后设置源点和汇点,将两点至存在动物的点的距离赋值为1,构图,由于求得是栅栏数,从存在动物的位置向四周发散点赋值为1,即该方向放置一个栅栏。然后可以发现变成了求最小割,即求出最大流。...
分类:其他好文   时间:2014-07-18 15:10:40    阅读次数:302
01背包
/* __________________________________________________________________________________________________ * copyright: Grant Yuan ...
分类:其他好文   时间:2014-07-18 15:11:55    阅读次数:208
复合B*tree索引branch block内是否包含非先导列键值?
本文通过实验测试的方式,结合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与FragmentActivity,比如Fragment之间的界面切换与Fragment之间的值传递等等,为了方便起见我把Fragment和FragmentActivity进一步封装,那在实际开发中只需要继承父类,然后调用一个方法就可以实现Fragment之间界面切换和值传递 1、FragmentActivity类的封装 public class BaseC...
分类:其他好文   时间:2014-07-18 15:15:27    阅读次数:258
flume 读取kafka 数据
flume 读取kafka数据...
分类:其他好文   时间:2014-07-18 15:09:12    阅读次数:996
UVA 11077 - Find the Permutations(递推)
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编程笔记(5):长时间的异步操作带来的问题
Azure Storage里很多操作需要花费很长的时间。为了提高效率,这些耗时的操作是以异步的方式响应的。也就是说调用这些操作对应的函数虽然结束,但背后的操作可能还要持续一段时间。如果没有合理的对待从函数返回到操作真正结束这段时间,我们的程序就有可能出现问题。本文以删除CloudTable为例讨论这类问题。...
分类:其他好文   时间:2014-07-18 15:08:58    阅读次数:265
C# - CSV file reader
// -------------------------------------------------------------------------------------------------------------------- // // 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
【Unity3D】【NGUI】如何动态给EventDelegate添加参数
NGUI讨论群:333417608 NGUI版本:3.6.8 注意:参数必须是公共成员变量,不能是栈上的、或者私有的(就是临时在函数里面定义的或者是函数的参数都不行) using UnityEngine; using System.Collections; public class SZEventDelegateParams : MonoBehaviour { ...
分类:其他好文   时间:2014-07-18 15:08:12    阅读次数:242
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!