求欧拉函数φ\varphiO()√O(\sqrt)时间复杂度的算法首先我们要求φ\varphi(x),可以先将其分解成∏(apii)\prod(a_i^{p_i})的形式,其中aa是素数。
然后可以推导出公式φ\varphi(x)=∏(apii?api?1i)\prod(a_i^{p_i}-a_i^{p_i-1})
然后这个可以实现为φ\varphi(x)=x/∏(ai?1)x/\prod(a_...
分类:
其他好文 时间:
2015-03-03 16:40:48
阅读次数:
345
第四套题
出题人:Bakser
神犇地址:Bakser学长的blog
试题下载地址
数据下载地址
T1 LICS
有一天 Bakser 在做数学题,对于一道题他验算了 n 遍,得到了 n
个结果。无聊的他将这 n 个结果排成了一个圆环,无聊的他又想求这
个环的最长上升子序列。
请你回答这个无聊的问题。
所谓环的上升子序列,指的是从某个位置开始, 按照顺时针顺序
读这个环,得到一...
分类:
其他好文 时间:
2015-03-03 16:42:13
阅读次数:
180
定时清理分2步骤
1、查找出需要清理的文件
2、系统增加定时执行任务
a、vi dellog.sh
b、查找需要清理的文件
录入:find /var/log/nginx -mtime +7 -type f -name \*.log | xargs rm -f
其中
-mtime +7,为查找7天前的文件
http://blog.sina.com.cn/s/blog_...
分类:
系统相关 时间:
2015-03-03 16:40:39
阅读次数:
195
自动代码补全完全是一个改善生活质量的功能呀!cdt拥有自动代码补全功能,只是我们没有打开而已
1. 绑定快捷方式
1. windows -> preferences ->general->keys 在搜索框输入 template
然后在binding 中输入 alt+/
2. 开启自动填充功能
windows -> preferences -> c/c++ -> edi...
分类:
系统相关 时间:
2015-03-03 16:38:04
阅读次数:
2473
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000")
#define EPS (1e-8)
#define LL long long
#define ULL unsigned lon...
分类:
其他好文 时间:
2015-03-03 16:40:14
阅读次数:
120
(1)创建项目Viewpager_anim_myself 都采用默认的方式,添加三张图片资源文件,src-包目录下创建MyViewPagerTransformerAnim.java类
布局文件activity_main.xml如下:
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xm...
分类:
其他好文 时间:
2015-03-03 16:40:11
阅读次数:
190
题目 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree {3,9,20,#,#,15,7}, 3
/ 9 20
/...
分类:
其他好文 时间:
2015-03-03 16:37:15
阅读次数:
131
欢迎加入DUBBO交流群:259566260
Dubbo是阿里下面的一个开源分布式服务管理框架。它的产生是因为分布式的产生而产生的。下面将几点分享一下我对Dubbo的初步认识。通过dubbo的官方文档可以了解一下怎么使用以及基本的设计思想。http://alibaba.github.io/dubbo-doc-static/User+Guide-zh.htm下面分享一下我对Dubbo的理解,可能其中...
分类:
其他好文 时间:
2015-03-03 16:37:54
阅读次数:
164
本文简单分析FFmpeg常见结构体的初始化和销毁函数的源代码。常见的结构体在文章:《FFMPEG中最关键的结构体之间的关系》中已经有过叙述,包括:AVFormatContext:统领全局的基本结构体。主要用于处理封装格式(FLV/MKV/RMVB等)。AVIOContext:输入输出对应的结构体,用于输入输出(读写文件,RTMP协议等)。AVStream,AVCodecContext:视音频流对应...
分类:
其他好文 时间:
2015-03-03 16:37:40
阅读次数:
6534
DUBBO配置规则详解
欢迎加入DUBBO交流群:259566260
研究DUBBO也已经大半年了,对它的大部分源码进行了分析,以及对它的内部机制有了比较深入的了解,以及各个模块的实现。DUBBO包含很多内容,如果想了解DUBBO第一步就是启动它,从而可以很好的使用它,那么如何更好的使用呢?就需要知道DUBBO的各个配置项,以及它可以通过哪些途径进行配置。个人对配置的理解,就好比时对动物的驯服...
分类:
其他好文 时间:
2015-03-03 16:39:47
阅读次数:
234
实现DUBBO服务环境隔离
欢迎加入DUBBO交流群:259566260
要说这个话题之前先讲讲之所以要做这个的需求。一般选择DUBBO来进行服务管理,都是在分布式应用的前提下,涉及到多个子系统之间的调用,DUBBO所做的事情就是维护各个子系统暴露的接口和自动发现对应接口的远程地址从而实现分布式RPC服务管理。有了上面前提之后,那么在项目开发和测试过程中涉及到一个问题,就是接口的联调。如果每个...
分类:
其他好文 时间:
2015-03-03 16:36:54
阅读次数:
395
该文章的前期准备
hadoop安装
zk安装
本文所用的hbase版本是0.98.9
在安装hbase前,先确保下依赖组件的各个版本,本文的hadoop版本是2.6,在官网上没有给出支持的相关说明,但是我们仍然来使用hadoop2.6尝试下,jdk是7
http://www.apache.org/dyn/closer.cgi/hbase/
点击链接下载hba...
分类:
其他好文 时间:
2015-03-03 16:39:03
阅读次数:
126
试用了三种相关方法
读取文件方法,打开文件方法,写数据方法
fs.readFile
fs.open
fs.write
Node.js 文件系统
Node.js 文件系统封装在 fs 模块是中,它提供了文件的读取、写入、更名、删除、遍历目录、链接等POSIX 文件系统操作。
与其他模块不同的是,fs 模块中所有的操作都提供了异步的和 同步的两个版本,例如读取文件内容...
分类:
Web程序 时间:
2015-03-03 16:39:14
阅读次数:
176
Handle the Easy libcurlTo use the easy interface, you must first create yourself an easy handle. You need one handle for each easy session you want to...
分类:
Web程序 时间:
2015-03-03 16:38:07
阅读次数:
167
绑定Master-Detail 关系 数据也是数据显示的一种方式,此实例使用后台代码创建数据源并绑定到gridcontrol。 其实方式参见:点击打开链接 先看效果图(默认方式)直接给出后台代码,主要使用的是dataset创建关系。private void simpleButton1_Click(o...
分类:
其他好文 时间:
2015-03-03 16:38:18
阅读次数:
127
内核版本是如何生成的: Linux 内核在进行模块装载时先完成模块的 CRC 值校验,再核对 vermagic 中的字符信息,linux版本:在linux/utsrelease.h中定义,文件中的内容如下:#define UTS_RELEASE "2.6.35.7-perf+",utsrelease...
分类:
其他好文 时间:
2015-03-03 16:37:18
阅读次数:
253
TestNG 测试 : http://www.yiibai.com/html/testng/2013/0913291.html基于maven的Selniun 2.0 webdriver环境快速搭建 http://www.cnblogs.com/fnng/archive/2011/12/02/2272...
分类:
Web程序 时间:
2015-03-03 16:36:07
阅读次数:
153