关闭

nyoj752 又见回文串 博弈

题目:点击打开链接 题目分析:就是一个找规律的博弈问题,一定要理解“重新整理”。。。是可以调整顺序的。。。 然后找规律.... 代码: package 南阳; import java.io.BufferedInputStream; import java.io.PrintStream; import java.util.Arrays; import java.ut...
阅读(262) 评论(0)

android开发中遇到的问题

1.新建android项目没有.R文件/定义的变量、资源不自动提示? Project--->clean 2.导入项目出错Unable to resolve target 'android-17' 修改project.properties中的target=android-* 项目之间可以互相引用 ,但必须要在相同目录下     若这项引用可能v4包会出问题 :删除自己的v4包,...
阅读(227) 评论(0)

C++学习 基础学习

以前总觉得C++乱糟糟的(个人看法),但发现我要进的公司业务用到了C++,那就学吧。。。开始 今天学的是C++的基础,首先我是有了C的基础,所以学得比较轻松 我这是与C对比着学的 1.C++的开发工具vs2010+插件visual assist x for visual studio 2.C++除了C的一些基本数据类型之外,还新增了bool类型 3.新...
阅读(245) 评论(0)

nyoj 数论 541最强DE 战斗力

踏实做事,安心做人,这是最后的斗争,英特纳雄奈尔一定会实现。 题目分析:这题是一个数论题,第一开始我自己找规律的时候,发现任何一个正整数分解的字数都能转为2和3的乘积。。。 后来就baidu了一下,有这么一定数论定理! 定理:当把一个正整数n拆分加数因子的乘积时,尽可能的拆为3,若最后剩1,就拿回一个3凑成4,这样就是最大的乘积。 知道里定理,用java用的大数,就OK啦 代码:...
阅读(376) 评论(0)

nyoj 树状数组 522Interval 116士兵杀敌(二)

认真记录自己的成长,做人事,听天命。 今天认真学习了树状数组这中数据结构,很美的一种结构,下面简单介绍一下树状数组:具体的介绍百度百科很清楚。 我就说一下我对add(update),lowbit,getSum这三个函数的理解 我们知道树状数组是一种求数组连续和的神结构,究竟神在哪里? 1.树状数组求区间和的时间复杂度是logN 2.修改某个只时,同时也修改了区间和,时间复...
阅读(290) 评论(0)

nyoj 01背包 289苹果 325zb的生日 456邮票分你一半

记录自己的成长,避免重复学习! 今天我研究了一下01背包,下面是我做的三道题,比较起来更容易理解、总结。 题目链接:苹果 题目链接:zb的生日 题目链接:邮票分你一半 动态规划:避免重复计算,记录下计算过的值,用空间换取时间; 01背包:是动态规划应用的一种,就是一系列的物品n1,n2,n3...,nn的大小分别是c1,c2,c3,...,cn,价值分别是w1,w2,w3,...,...
阅读(277) 评论(0)

nyoj1170 最大的数

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

nyoj 102 最大和

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

nyoj 44 子串和

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

android 退出所有Activity

怎样一键退出一个android应用呢? 在网上看了很多,我这里就记录一个最常用的,也最容易理解的一种方法:全局记录打开的Activity 1.首先,自定义一个Application public class myApplication extends Application { private static myApplication mApplication; // Activ...
阅读(352) 评论(0)

java 正则表达式基础学习

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

java 泛型

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

java 反射的基础学习

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

java的线程安全

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

nyoj998 Sum

题目:点击打开链接 题目大意:在1~n之间找到所有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...
阅读(274) 评论(0)

nyoj1013 除法表达式

题目:点击打开链接   分析:可易知,X1一定在分子上,X2一定在分母上,要想使E的结果为整数,即Xk尽量要在分子的上,可将E改写成:X1/X2/(X3/X4/X5/X6.../Xk)=(X1*X3*X4*X5*X6...*Xk)/X2,现在简单了吧?   方法1:用大数相乘,再用大数求余 方法2:从X1到Xk依次跟X2约分,知道X2为1时结束.   上码:#include #inc...
阅读(377) 评论(0)

nyoj145 聪明的小珂

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

nyoj743 复杂度

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

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 ...
阅读(318) 评论(1)

nyoj166 小珂的数学题

题目:点击打开链接 题目大意:给定一个字符串,该字符串是升序的,问它是字符串中的第几个? 思路:只要算出该字符串前面有多少个就可以了,然后加一就是最终答案,这里麻烦的是求该字符串前面有多少个,分为两部分,一部分是字符串长度小于该字符串的,另一部分是长度等于该字符串的但在该字符串前面的字符串!由于是字符串是升序的,即是n个字母只能组合成一个序列,那就应该对应着n个字母的组合数!  ...
阅读(661) 评论(0)
38条 共2页1 2 下一页 尾页
    个人资料
    • 访问:11899次
    • 积分:523
    • 等级:
    • 排名:千里之外
    • 原创:38篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    最新评论