2015年04月__低头的麦穗

原创 nyoj1170 最大的数

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1170题目分析：刚看到这个题的时候，就想着怎么模拟添加*/+/()，可是想想没有这么麻烦，最大的数肯定是乘出来的嘛。。。当然了，还要处理一些要细节 1.数组的中第一个没有前驱，最后一个没有后继，要单独处理 2.当某个数为1时，应该加到旁边的数上，要往较小的一个加(a

2015-04-26 07:01:10 1038

原创 nyoj 102 最大和

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=104题目大意：这个题是二维连续子矩阵的最大和，是子串和的升级版。解题思路：枚举每个子矩阵，求出子矩阵的和，并笔记录最大值解题技巧：像这类的连续和，这里有一个小技巧:(input:a[0],a[1],a[2],...,a[n])映射到(handle:s

2015-04-26 06:46:45 434

原创 nyoj 44 子串和

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=44这个题做过好久了，但是一直没有记录下来。。。好吧，开始！题目大意：给一个整形数组，求连续非空子数组的最大和。解题思路：这题，最重要的就是一个思路，用一个max变量始终记录连续最大子数组和，sum记录当前和，而sum的处理是最重要的！上码更清楚！

2015-04-26 06:39:32 567

原创 android 退出所有Activity

怎样一键退出一个android应用呢？在网上看了很多，我这里就记录一个最常用的，也最容易理解的一种方法：全局记录打开的Activity1.首先，自定义一个Applicationpublic class myApplication extends Application { private static myApplication mApplication; // Activ

2015-04-16 21:44:21 535

原创 java 正则表达式基础学习

正则表达式就是字符串的匹配和查找的利器，在java语言中虽然有String和StringBuffer，但是他们却不如正则表达式灵活！这只是基础学习简单例子："abc".matches("...");"a8729a".replaceAll("\\d", "-");Pattern p = Pattern.compile("[a-z]{3}");Match

2015-04-15 21:20:30 415

原创 java 泛型

认识泛型1.泛型是在JDK1.5之后增加的新功能 Generic2.泛型可以解决数据类型的安全性问题，主要原理是在类声明的时候，通过一个标识表示类中某个属性的类型或者是某个方法的返回值及参数类型，但仅在编译时刻起作用，在运行时是没有区别的，例如List和List，通过反射，它们的类类型是一样的3.格式：访问权限 class 类名称{属性方法}4.对象的创建类名称

2015-04-15 21:16:17 398

原创 java 反射的基础学习

1.Class类1) 在面向对象的世界里，万事万物皆对象 java语言中，静态的成员，普通数据类型不是对象类是对象，是java.lang.Class类的实例对象2)任何一个类都是Class的实例对象，这个实例对象有三种表示方法Class c1 = Foo.class;Class c2 = foo1.getClass();Class c3 = Class.

2015-04-13 21:04:39 389

原创 java的线程安全

可见性：一个线程对共享变量值的修改，能够及时地被其他线程看到。共性变量：如果一个变量在多个线程的工作内存中都存在副本，那么这个变量就是这几个线程的共享变量。Java内存模型(JMM):描述了Java程序中各种变量(线程共享变量)的访问规则，以及在JVM中将变量存储到内存和从内存中读取出来变量的底层细节。所有的变量都存储在主内存中，每个线程都有自己独立的工作内存，

2015-04-12 14:10:00 472

原创 nyoj998 Sum

题目：点击打开链接题目大意：在１～ｎ之间找到所有x满足gcd(x,n)≥m的和，其中1≤x≤n，遇到这样的题，我第一开始也没有什么太好的想法，我是把所有的gcd求出来，看是否满足条件，呵呵...肯定是TLE了...但是我们看，gcd(x,n)的值肯定都是n的因子，这里令gcd(x,n)=d当有上式的时候，我们令x=q*d，n=p*d，由题意可知x≤n→q*d≤p*d→q≤p

2015-04-08 18:23:10 478

原创 nyoj1013 除法表达式

题目：点击打开链接分析：可易知，X1一定在分子上，X2一定在分母上，要想使Ｅ的结果为整数，即Xk尽量要在分子的上，可将Ｅ改写成：X1/X2/(X3/X4/X5/X6.../Xk)=(X1*X3*X4*X5*X6...*Xk)/X2，现在简单了吧？方法１：用大数相乘，再用大数求余方法２：从Ｘ１到Ｘｋ依次跟Ｘ２约分，知道Ｘ２为１时结束．上码：#include#inc

2015-04-08 18:17:31 690

原创 nyoj145 聪明的小珂

题目：点击打开链接分析：题目大意：n个数，先从第一个开始数，下一次就要从上一个数的下一个开始数m个，m，求最大的m使不重复的把n个数数完。思路:由于要把所有的数都数完，且不能重复，那么可知，m一定是与n互质的，也就是gcd(n,m)=1时，m的最大值。上码：#include using namespace std; int gcd(int a,int b

2015-04-08 18:14:59 471

原创 nyoj743 复杂度

题目：点击打开链接个人理解：我刚开始做的时候，是按照这个程序走的，i=?,j=?,k=?，发现规律不太好找，在这里提示一下，找规律的题一定要多试几次规律。后来，看了一些csdn上的博文，才发现这道题的巧妙,我们看一下那个循环,i最小取１，ｋ最大取ｎ，而且，很重要的一点是，i,j,k。。。是递增的，看到没有？递增以为这什么呢？举个例子，１、２、３,...，ｎ－１，ｎ组成的一个序列

2015-04-08 18:12:07 644

原创 nyoj109 数列转换

题目：点击打开链接理解：有的题目，一看就应该是模拟，而有的题目规律性很强，我们看这道题是从(an-1,an,an+1)转化到(an-1+an,-an,an-1+an)，三个数的和是不变的。那我们就想到是否数列额总和一样，两个数列就可以互达呢？在我们下结论之前肯定要举几个例子，验证一下。好现在考虑(1 2 3)(1 3 2)(1 2 3)→(3,-2,5)→(1 2

2015-04-08 18:07:06 743 1

原创 nyoj166 小珂的数学题

题目：点击打开链接题目大意：给定一个字符串，该字符串是升序的，问它是字符串中的第几个？思路：只要算出该字符串前面有多少个就可以了，然后加一就是最终答案，这里麻烦的是求该字符串前面有多少个，分为两部分，一部分是字符串长度小于该字符串的，另一部分是长度等于该字符串的但在该字符串前面的字符串！由于是字符串是升序的，即是n个字母只能组合成一个序列，那就应该对应着n个字母的组合数！

2015-04-08 17:55:55 1115

原创 nyoj144 小珂的苦恼

题目：点击打开链接解体思路：看到ax+by=n就很容易联想到ax+by=gcd(a,b).这是扩展欧几里得算法。扩展欧几里得算法：对于不全为0的a和b，一定有一个整数对且唯一使得ax+by=gcd(a,b),那这里a,b为都不为零，问是否有上面那个式子成立，这就好做了。只要看n%gcd(a,b)是否为0即可。代码：#include int gcd(int

2015-04-08 17:50:44 405

原创蓝桥 ALGO-2 最大最小公倍数

描述：对于一个整数n(1取三个不小于n的正整数，使其最小公倍数最大。先介绍三条数论的基本知识：1.任意大于１的两个相邻的正整数是互质的。2.两个数的公约数只有１和－１，称为互质整数。3.两个数的公约数只有１，称为互质自然数。分析：最先想到的答案是n*(n-1)*(n-2),(注：n>2),但是我们得考虑是的,n和(n-2)差２，是否也互质？情况一：当ｎ为奇数时，

2015-04-08 17:47:42 428

原创 nyoj 46 最少乘法次数

最少乘法次数问题描述：给定一个正整数n，求2的n次幂，每次相乘的结果，后面也能使用。现求至少需要多少步，能得到2^n.例如2^4,2*2=2^2,2^2＊2^2＝2^４，所以，答案为２。求解：每次都是乘２，我们很容易想到２进制。现在有没有想到我们中国那句古话，叫做“擒贼先擒王”，联系到这道题上，我们可以先求转化为二进制最高位的１需要几次才能得到，举个例子，14 = 2^3+

2015-04-08 17:43:13 545

ghw_study的专栏