首页 > 其他
[最小表示法] HDU 2609 How many
题意: 给n个串,问不断的循环左移之后,有几个不相同的串。 思路: 全部转换的成字符串的最小表示法,统计。 裸题存模板 代码: #include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"queue" #include"algorithm" #include"iostream" #inclu...
分类:其他   时间:2015-03-30 16:32:01    收藏:0  评论:0  赞:0  阅读:148
HBase1.0.0的RPC机制分析与源码解读(一)
HBase的RPC机制,除了使用protocal buf的工具之外都是利用java的原生API进行构造,RPC机制的解读包括客户端和服务器端两个部分,本文主要就服务器端的服务运行机制以及工作流程进行简要分析. 首先我们来分析一下一个典型的RPC服务器短的处理流程,如下图所示: 从图中可以清楚的看到当客户端向服务器端发送一个请求的时候,最开始是被RPCServer中的Listener所监...
分类:其他   时间:2015-03-30 16:31:51    收藏:0  评论:0  赞:0  阅读:194
hdu1851 A Simple Game bash博弈+Nim博弈
Problem Description Agrael likes play a simple game with his friend Animal during the classes. In this Game there are n piles of stones numbered from 1 to n, the 1st pile has M1 stones, the 2nd pile has M2 stones, ... and the n-th pile contain Mn stones. A...
分类:其他   时间:2015-03-30 16:30:51    收藏:0  评论:0  赞:0  阅读:240
如何复制百度文库的内容
完美解决百度文库没有雨财富值,但是又需要使用文章内容的问题...
分类:其他   时间:2015-03-30 16:30:21    收藏:0  评论:0  赞:0  阅读:188
[矩阵快速幂] CodeForces 392C Yet Another Number Sequence
题意: 题目意思很明朗~ 思路: A(n+1)=F(n+1)*(n+1)^k A(n)=F(n)*(n)^k A(n-1)=F(n-1)*(n-1)^k 这里拿k=2来举例 A(n+1)=F(n)*(n+1)^2+F(n-1)*(n+1)^2 对于A(n+1)发现可以由A(n)和A(n-1)得到 实际上就是多了 2*n+1个F(n) 和4*n个F(n-1) 其实就是n^k ->...
分类:其他   时间:2015-03-30 16:29:51    收藏:0  评论:0  赞:0  阅读:181
Log4j日志切割实践篇
1:需要的jar log4j-1.2.14.jar tomcat-juli-adapters.jar tomcat-juli.jar 2:src下添加log4j.properties log4j.rootLogger=debug, stdout, log, errorlog #log4j.addivity.org.apache=true ###Con...
分类:其他   时间:2015-03-30 16:29:32    收藏:0  评论:0  赞:0  阅读:530
Eggs Dropping puzzle(2 eggs, 100 floors)
题目如下:You are given two eggs, and access to a 100-storey building. Both eggs are identical. The aim is to find out the highest floor from which an egg will not break when dropped out of a window from th...
分类:其他   时间:2015-03-30 16:28:51    收藏:0  评论:0  赞:0  阅读:248
leetcode || 46、Permutations
problem: Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,...
分类:其他   时间:2015-03-30 16:28:31    收藏:0  评论:0  赞:0  阅读:135
阿里巴巴笔试题求最小三元组距离
已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素,是的组成的三元组距离最小。三元组的距离定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为: Distance = max(|a[ I ] – b[ j ]|, |a[ I ] – c[ k ]|, |b[ j ] – c[ k ]|) 请设计一个求最小三元组距离的最优算法,并分析时间复杂度。...
分类:其他   时间:2015-03-30 16:28:01    收藏:0  评论:0  赞:0  阅读:273
自定义的常用文件与目录操作函数库
自定义的常用文件与目录操作函数库,在win和linux平台做了跨平台的处理。(跨平台的处理可以作为参考比较。在win下目录的符号可以是\或者/,但是在linux下只能是/。)  下面给出的是源文件,实现接口函数的代码。每个接口函数都有很详细的功能说明。 /* 判断文件或目录是否存在 * 在操作系统中,目录也是一个文件,如果要判断一个目录是否存在则应当使用DirectoryExists,...
分类:其他   时间:2015-03-30 16:27:21    收藏:0  评论:0  赞:0  阅读:145
2015浙工大校赛- Problem I: no2(概率题,贝叶斯公式)
题目链接:http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=8 题面: Problem I: no2 Time Limit: 1 Sec  Memory Limit: 32 MB Submit: 342  Solved: 23 [Submit][Status][Web Board] Descrip...
分类:其他   时间:2015-03-30 16:27:11    收藏:0  评论:0  赞:0  阅读:146
Substring with Concatenation of All Words--LeetCode
题目: You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and w...
分类:其他   时间:2015-03-30 16:26:51    收藏:0  评论:0  赞:0  阅读:171
[线段树] hdu5195 DZY Loves Topological Sorting
题意: 给一张拓扑排序图,最多删除K条边之后。 输出最大字典序的拓扑排序。 思路: 用线段树处理,节点存每个点的入度。 每次提取入度小于等于k的并且最大数字的点。 然后更新k和这个点已经所连的点的入度,并标记这个取出的点入度为无穷大。 重复操作n次。 代码: #include"cstdio" #include"cstring" #include"cmath" #include"c...
分类:其他   时间:2015-03-30 16:25:51    收藏:0  评论:0  赞:0  阅读:242
ArcGIS 空间分析之水文分析
水文分析模块是ArcGIS空间分析中的一个功能模块,它的功能主要是通过DEM提取地表水径流模型的水流方向、汇流量积累、水流长度、河流网络(包括河流网络的分级等)以及对研究区的流域进行分割等。通过对这些基本水文因子的提取和基本水文分析,可以在DEM表面上再现水流的流动过程,最终完成水文分析的过程。...
分类:其他   时间:2015-03-30 16:25:31    收藏:0  评论:0  赞:0  阅读:124
Google Earth与ArcGIS数据交互(一)
以北京为例,首先在ArcGIS中获得shp格式的北京市轮廓(图1),北京市的轮廓从国家基础地理信息系统中获取。再通过ArcToolbox进行格式转换为Google Earth(GE)支持的Kml文件(图2、3),加载到GE中(图4、5)。...
分类:其他   时间:2015-03-30 16:25:11    收藏:0  评论:0  赞:0  阅读:211
使用Cocoapods创建私有podspec
Cocoapods是非常好用的一个iOS依赖管理工具,使用它可以方便的管理和更新项目中所使用到的第三方库,以及将自己的项目中的公共组件交由它去管理。Cocoapods的介绍及优点本文就不在赘述,我开始使用Cocoapods还是在两年前,那个时候它刚刚出现,网上的资料还非常的少,就连他们自己的HomePage都十分的简单,我就着手尝试着使用了一下,用它管理起第三方库确实是十分的方便顺手。后来它有了更...
分类:其他   时间:2015-03-30 16:24:52    收藏:0  评论:0  赞:0  阅读:215
BZOJ 3874([Ahoi2014]宅男计划-dp+三分法+贪心)
3874: [Ahoi2014]宅男计划 Time Limit: 1 Sec  Memory Limit: 256 MB Submit: 66  Solved: 24 [Submit][Status][Discuss] Description  【故事背景】 自从迷上了拼图,JYY就变成了个彻底的宅男。为了解决温饱问题,JYY 不得不依靠叫外卖来维持生计。 【问题描述】 外卖...
分类:其他   时间:2015-03-30 16:24:41    收藏:0  评论:0  赞:0  阅读:266
关于用户镜像拉取图片资源,出现图片变为404页面的情况解答
Qiniu 七牛问题解答用户之所以会出现这个问题,是因为用户网站服务器在别人访问他的图片链接的时候,虽然图片是不存在的,但是会返回200的状态码,正常应该返回404.问题解决方案1,首先用户可以用命令看下自己的服务器是否正常,我这里举个例子。 首先上面的url是一个不存在的图片,但是却返回的200的状态码率。2,这样就会造成,当用户图片还不存在的情况下,如果用七牛的域名去访问此图片资源,然后源站的...
分类:其他   时间:2015-03-30 16:24:11    收藏:0  评论:0  赞:0  阅读:250
基于ViewPagerIndicator的UnderlinePageIndicator,ViewPager选项卡底部滑块衬线滑动控件
《基于ViewPagerIndicator的UnderlinePageIndicator,ViewPager选项卡底部滑块衬线滑动控件》  基于github上的第三方开源的ViewPagerIndicator的UnderlinePageIndicator( 附:地址 ),自己写的一个在选项卡底部有衬线的滑动控件。  控件效果图如图所示。 有一个特别的效果是:头部的选项卡在View...
分类:其他   时间:2015-03-30 16:23:51    收藏:0  评论:0  赞:0  阅读:294
可信计算机系统相关概念解释【GB17859 + CC】
1-1、依据GB17859标准,简述第三级和第四级可信计算机信息系统的主要安全功能需求以及它们之间的主要差别。 第三级为安全标记保护级,主要安全功能需求包括:自主访问控制、强制访问控制、标记、身份鉴别、客体重用、审计、数据完整性等7项内容。 第四级为结构化保护级,主要安全功能需求包括:自主访问控制、强制访问控制、标记、身份鉴别、客体重用、审计、数据完整性、隐蔽信道分析、可信路径等9项内容。 它们之间的主要差别在于:第四级的计算机信息系统可信计算基建立于一个明确定义的形式化安全策略模型之上,它要求将第三级系...
分类:其他   时间:2015-03-30 16:23:41    收藏:0  评论:0  赞:0  阅读:246
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!