码迷,mamicode.com
首页 > 2015年06月04日 > 全部分享
OJ刷题---分治法快速排序
输入代码: //算法分析 //1)设置两个变量I、J,排序开始的时候:I=0,J=N-1; //2)以第一个数组元素作为关键数据,赋值给key,即 key=A[0]; //3)从J开始向前搜索,即由后开始向前搜索(J=J-1即J--),找到第一个小于key的值A[j],A[j]与A[i]交换; //4)从I开始向后搜索,即由前开始向后搜索(I=I+1即I++),找到第一个大于key的A[i],A...
分类:编程语言   时间:2015-06-04 09:59:20    阅读次数:159
Android的进程优先级
前几天有一个电话面试,被问到Android的进程优先级,当时差点没反应过来,还好在面试官即将跳过这道题时想起来了。 Android 把进程分成了一些优先级,从高到低分别是: 1、前台进程(Foreground) 比如我们正在看书,那么看书的程序就是前台进程,这些进程是不会被系统优先结束的。当我把它切到后台的时候,它就变成后台进程了。 2、可见进程(Visible) 输...
分类:移动开发   时间:2015-06-04 09:58:59    阅读次数:150
Linux正则表达式-定位元字符
有两个元字符用于指定字符串出现在行首或行末。脱字符(^)是指示开始的单字符正则表达式。美元符号($)是指示行结尾的单字符的正则表达式。这些通常称为"定位符",因为它们将匹配限定在特定位置。例如,可以使用以下表达式打印以First开始的行: ^First 没有^元字符,这个表达式将打印包含First的任意行。 通常,使用VI输入要由troff处理的文本,并且不想让空格出现在行的结尾。如果想...
分类:系统相关   时间:2015-06-04 10:01:17    阅读次数:186
[Android Studio 权威教程]Linux下安装Android Studio
我从AS 0.5版本开始使用,也是AS的推行者,在ApkBus发布的第一篇Android Studio Perview 2 获得了50K的浏览,1800多条回复下载。 在我的[Android Studio 系列教程]中,我会从1.1稳定版AS的安装到1.3版本AS NDK集成和使用 都分享给大家,敬请关注 本教程使用最为简单的方法,自动检测JDK是否安装,如果没安装会安装openJDK 7...
分类:移动开发   时间:2015-06-04 09:57:51    阅读次数:296
OJ刷题---希尔排序
算法分析: 希尔排序是一种按照增量排序的方法。其中增量值是小于n的正整数。   shell排序的基本思想[1]是:     先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2 可以根据下图形象理解: (1)初始增量为3,该数组分为...
分类:编程语言   时间:2015-06-04 10:00:45    阅读次数:193
使用Pycluster包进行聚类分析实例
人类在几千年前就认识到了所谓的聚类和分类,是用来认知和描述万事万物之间关系的主要方法。不论是否受过高等教育,聚类和分类的思想都根深蒂固的在人类的思想中。Pycluster包是东京大学医学研究所,人类基因研究中心的米歇尔德勋(Michiel de Hoon),星矢井本(Seiya Imoto),宫野悟(Satoru Miyano)等人编写的开源算法工具包,提供了C/C++、python和 Perl三个版本...
分类:其他好文   时间:2015-06-04 10:00:02    阅读次数:306
poj 2505 A multiplication game(博弈)
还的确是一个稍有难度博弈的问题(这个可不属于博弈中的任何一个): 题意:游戏规则为:两个人在2-9选数选出之后与p相乘,此时p=p*(2...9);当p>=n时这一方获胜。。 分析: 如果输入是 2 ~ 9 ,(2~9)因为Stan 是先手,所以Stan 必胜 如果输入是 10~18 ,(9+1~9*2)因为Ollie 是后手,不管第一次Stan 乘的是什么...
分类:其他好文   时间:2015-06-04 09:58:23    阅读次数:134
【矩阵乘法】【codevs 1250】Fibonacci数列
1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description定义:f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n,求fn mod q。其中1<=q<=30000。输入描述 Input Description第一行一个数T(1<=T<=10000)。...
分类:其他好文   时间:2015-06-04 09:57:23    阅读次数:176
Java memcache Client 数据操作源码剖析
在学习使用Java_Memcache操作memcache后,饶有兴趣的研究了一下Java_Memcache的源码。Java_Memcache在类AscIIClient中封装了数据操作方法set/add/delete/append/get等。 存储数据set 由Memcache命令详解,我们知道memcache原始的set命令格式为 set     \r\n  \r\n 而...
分类:编程语言   时间:2015-06-04 09:59:34    阅读次数:200
java连接MongoDB查询导出为excel表格
背景 由于项目需求,每个星期需要统计每个公众号7天的访问数,月底就需要统计一个月的访问数,40多个公众号,每次手动统计都需要花费1个小时,总之是一项无技术耗时耗神的手工活。于是,想写个程序来统计,每次只需要运行下代码,输入一些配置信息就导出为excel表格,直接复制完事,但是水平有限,就只用java写了个。 demo下载 下载地址:http://download.csdn.net/detai...
分类:数据库   时间:2015-06-04 09:59:52    阅读次数:446
Dynamics CRM 2015Online Update1 new feature之 通过业务规则清空字段的值
自2013引入业务规则后很多的功能就不需要通过javascript来实现,业务人员直接通过配置就能解决。那随着版本的更新业务规则的功能也越来越强大,从之前很单纯的逻辑到后面的if..else,相信后面的功能还会更加强大。       那2015Online Update1一个新功能又解决了程序猿的一痛点,之前通过业务规则实现了显示隐藏,那一个字段显示另外个字段隐藏,隐藏的字段的值肯定是要清空的,...
分类:其他好文   时间:2015-06-04 09:57:06    阅读次数:141
FFT多项式乘法学习笔记
其实我不知道我是否真的理解了FFT,但是我会用FFT优化多项式乘法了QAQ。。 (以下大多摘自算导 前置知识 1. 多项式 ??在一个代数域F上,关于变量x的多项式定义为形式和形式表示的函数A(x)=∑j=0n?1ajxj,其中a0…an?1为多项式各项的系数 A(x)=\sum_{j=0}^{n-1}a_jx^j,其中a0…an-1为多项式各项的系数 2. 多项式的次数界 ??若多项式有非...
分类:其他好文   时间:2015-06-04 09:59:21    阅读次数:215
[C++] 使用基于范围的for循环操作string
C++11提供范围for语句,这个语句遍历给定的序列中的每个元素并对序列中的每个元素执行某种操作...
分类:编程语言   时间:2015-06-04 09:57:27    阅读次数:181
HDU Strange fuction(二分+精度控制)
相当于y是个常数求 F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 =0 && x0[0-100]上单增,所以F'(x)0(x>x0),所以F(x)在x=x0处取得最小值,所以本题主要就是二分求解方程的x0,然后直接带入x0,y计算即可。 #include #include #include const double eps = 1e-6; double cal(...
分类:其他好文   时间:2015-06-04 09:58:31    阅读次数:122
LightOJ1006---Hex-a-bonacci(矩阵快速幂)
Given a code (not optimized), and necessary inputs, you have to find the output of the code for the inputs. The code is as follows:int a, b, c, d, e, f; int fn( int n ) { if( n == 0 ) return a;...
分类:其他好文   时间:2015-06-04 09:56:13    阅读次数:261
android-async-http开源框架的详细解释
Android网络请求库:android-async-http开源框架 之前有一篇描述了客户端请求服务器端的方式—Post的请求方式。今天介绍一个请求服务器的一个开源库—android-async-http库。 1. 概念: 这个网络请求库是基于Apache HttpClient库之上的一个异步网络请求处理库,网络处理均基于Android的非UI线程,通过回调方法(匿名内部...
分类:移动开发   时间:2015-06-04 09:56:37    阅读次数:3960
【Android】利用表格布局,Android中xml文件与java的交互制作登录界面
登录界面是图形编程、网页编程的一个经典而又基础的程序。 在安卓中,如图所示一个基本登录界面: 点击取消按钮就关闭这个程序,点击登录按钮则显示用户输入的用户名与密码。 一、基本布局 这个程序利用到安卓中的表格布局。 先打开res/values/strings.xml中定义几个字符串。之所以不直接把字符串直接写在activity_main.xml的组件中,是因为免得Eclip...
分类:移动开发   时间:2015-06-04 09:58:16    阅读次数:541
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!