- 博客(38)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 nyoj752 又见回文串 博弈
题目：点击打开链接题目分析：就是一个找规律的博弈问题，一定要理解“重新整理”。。。是可以调整顺序的。。。然后找规律....代码：package 南阳;import java.io.BufferedInputStream;import java.io.PrintStream;import java.util.Arrays;import java.ut
2015-05-16 22:01:22
469
原创 android开发中遇到的问题
1.新建android项目没有.R文件/定义的变量、资源不自动提示？Project--->clean2.导入项目出错Unable to resolve target 'android-17'修改project.properties中的target=android-*项目之间可以互相引用 ,但必须要在相同目录下 若这项引用可能v4包会出问题 :删除自己的v4包，
2015-05-10 19:19:33
487
原创 C++学习 基础学习
以前总觉得C++乱糟糟的(个人看法)，但发现我要进的公司业务用到了C++，那就学吧。。。开始今天学的是C++的基础，首先我是有了C的基础，所以学得比较轻松我这是与C对比着学的1.C++的开发工具vs2010+插件visual assist x for visual studio2.C++除了C的一些基本数据类型之外，还新增了bool类型3.新
2015-05-07 20:02:53
548
原创 nyoj 数论 541最强DE 战斗力
踏实做事，安心做人，这是最后的斗争，英特纳雄奈尔一定会实现。题目分析：这题是一个数论题，第一开始我自己找规律的时候，发现任何一个正整数分解的字数都能转为2和3的乘积。。。后来就baidu了一下，有这么一定数论定理！定理：当把一个正整数n拆分加数因子的乘积时，尽可能的拆为3，若最后剩1，就拿回一个3凑成4，这样就是最大的乘积。知道里定理，用java用的大数，就OK啦代码：
2015-05-02 23:36:23
638
原创 nyoj 树状数组 522Interval 116士兵杀敌（二）
认真记录自己的成长，做人事，听天命。今天认真学习了树状数组这中数据结构，很美的一种结构，下面简单介绍一下树状数组：具体的介绍百度百科很清楚。我就说一下我对add(update)，lowbit,getSum这三个函数的理解我们知道树状数组是一种求数组连续和的神结构，究竟神在哪里？1.树状数组求区间和的时间复杂度是logN2.修改某个只时，同时也修改了区间和，时间复
2015-05-02 23:02:19
575
原创 nyoj 01背包 289苹果 325zb的生日 456邮票分你一半
记录自己的成长，避免重复学习！今天我研究了一下01背包，下面是我做的三道题，比较起来更容易理解、总结。题目链接：苹果题目链接：zb的生日题目链接：邮票分你一半动态规划：避免重复计算，记录下计算过的值，用空间换取时间；01背包：是动态规划应用的一种，就是一系列的物品n1，n2，n3...，nn的大小分别是c1，c2，c3，...，cn，价值分别是w1，w2，w3，...，
2015-05-02 22:30:40
525
原创 nyoj1170 最大的数
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1170题目分析：刚看到这个题的时候，就想着怎么模拟添加*/+/()，可是想想没有这么麻烦，最大的数肯定是乘出来的嘛。。。当然了，还要处理一些要细节 1.数组的中第一个没有前驱，最后一个没有后继，要单独处理 2.当某个数为1时，应该加到旁边的数上，要往较小的一个加(a
2015-04-26 07:01:10
1019
原创 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
420
原创 nyoj 44 子串和
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=44这个题做过好久了，但是一直没有记录下来。。。好吧，开始！题目大意：给一个整形数组，求连续非空子数组的最大和。解题思路：这题，最重要的就是一个思路，用一个max变量始终记录连续最大子数组和，sum记录当前和，而sum的处理是最重要的！ 上码更清楚！
2015-04-26 06:39:32
513
原创 android 退出所有Activity
怎样一键退出一个android应用呢？在网上看了很多，我这里就记录一个最常用的，也最容易理解的一种方法：全局记录打开的Activity1.首先，自定义一个Applicationpublic class myApplication extends Application { private static myApplication mApplication; // Activ
2015-04-16 21:44:21
526
原创 java 正则表达式基础学习
正则表达式就是字符串的匹配和查找的利器，在java语言中虽然有String和StringBuffer，但是他们却不如正则表达式灵活！这只是基础学习简单例子："abc".matches("...");"a8729a".replaceAll("\\d", "-");Pattern p = Pattern.compile("[a-z]{3}");Match
2015-04-15 21:20:30
390
原创 java 泛型
认识泛型1.泛型是在JDK1.5之后增加的新功能 Generic2.泛型可以解决数据类型的安全性问题，主要原理是在类声明的时候，通过一个标识表示类中某个属性的类型或者是某个方法的返回值及参数类型，但仅在编译时刻起作用，在运行时是没有区别的，例如List和List，通过反射，它们的类类型是一样的3.格式：访问权限 class 类名称{属性方法}4.对象的创建类名称
2015-04-15 21:16:17
384
原创 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
376
原创 java的线程安全
可见性：一个线程对共享变量值的修改，能够及时地被其他线程看到。共性变量：如果一个变量在多个线程的工作内存中都存在副本，那么这个变量就是这几个线程的共享变量。Java内存模型(JMM):描述了Java程序中各种变量(线程共享变量)的访问规则，以及在JVM中将变量存储到内存和从内存中读取出来变量的底层细节。所有的变量都存储在主内存中，每个线程都有自己独立的工作内存，
2015-04-12 14:10:00
458
原创 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
466
原创 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
676
原创 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
440
原创 nyoj743 复杂度
题目：点击打开链接个人理解：我刚开始做的时候，是按照这个程序走的，i=?,j=?,k=?，发现规律不太好找，在这里提示一下，找规律的题一定要多试几次规律。后来，看了一些csdn上的博文，才发现这道题的巧妙,我们看一下那个循环,i最小取１，ｋ最大取ｎ，而且，很重要的一点是，i,j,k。。。是递增的，看到没有？递增以为这什么呢？举个例子，１、２、３,...，ｎ－１，ｎ组成的一个序列
2015-04-08 18:12:07
610
原创 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
675
1
原创 nyoj166 小珂的数学题
题目：点击打开链接题目大意：给定一个字符串，该字符串是升序的，问它是字符串中的第几个？思路：只要算出该字符串前面有多少个就可以了，然后加一就是最终答案，这里麻烦的是求该字符串前面有多少个，分为两部分，一部分是字符串长度小于该字符串的，另一部分是长度等于该字符串的但在该字符串前面的字符串！由于是字符串是升序的，即是n个字母只能组合成一个序列，那就应该对应着n个字母的组合数！
2015-04-08 17:55:55
1088
原创 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
378
原创 蓝桥 ALGO-2 最大最小公倍数
描述：对于一个整数n(1取三个不小于n的正整数，使其最小公倍数最大。 先介绍三条数论的基本知识：1.任意大于１的两个相邻的正整数是互质的。2.两个数的公约数只有１和－１，称为互质整数。3.两个数的公约数只有１，称为互质自然数。 分析：最先想到的答案是n*(n-1)*(n-2),(注：n>2),但是我们得考虑是的,n和(n-2)差２，是否也互质？情况一：当ｎ为奇数时，
2015-04-08 17:47:42
416
原创 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
532
原创 mysql数据库基本学习
1.jdbc连接mysql数据库2.修改MySQL\MySQL Server 5.0\my.ini配置文件，修改字符集default-character-set=utf8，修改存储引擎default-storage-engine=INNODB(若配置过，就不用修改了)3.自增长的字段必须是主键，外键的两个属性必须相似4.insert语句，当所有字段都要插入的
2015-03-14 10:35:23
381
原创 java文件编码
1.新建的文本文件只识别ansi字符集，在中文操作系统下ansi相当于gbk，但是文本文件本身识别任何编码2.java采用的编码方式是utf-16be，中文和英文都是占用两个字节3.gbk：中文两个，英文一个字节； utf-8：中文三个，英文一个字节4.一个java项目只识别一种项目编码，String.getBytes()就是取默认的项目编码
2015-03-14 10:32:22
640
原创 android基础之自定义控件-topbar
说起自定义控件，其实见到了不少，就是缺少总结，下面我总价一个例子——Topbar。想要自定义一个控件，我们可以模仿android系统是怎么定义的。1.在values下创建attrs.xml文件，声明自定义的属性。attrs.xml如下：
2015-01-12 16:14:53
492
原创 nyoj 123士兵杀敌（四）
题目大意：1~M个士兵，初始的时候，每个人的军工都是零，动态连续增加军工，动态查询某个人的军工！！ 思路：由于是动态的，连续插入，单个查询，是典型的插线问点树状数组！！！对于树状数组的lowBit()和updat
2014-11-22 23:16:02
723
原创 nyoj 163Phone List-字典树
题目大意：就是给一串电话号码，问是否存在这种情况，一个号码是另一个号码的前缀！！！ 解题思路：字典树(tire树)，是一种极大节省空间的树形结构，因为所有具有相同前缀的会共享前缀，我对tire数的理解是，结点本身是不存信息，存信息是当前结点的某个子节点是否为空！！！tire树的结构如下： 而tire树的核心代码归为两个函数,createTire()和findTire()，就像并
2014-11-22 20:27:54
597
原创 nyoj 129树的判定
题目大意：给一个有向图，判断是不是树！！！ 思路：我一上来就想着图，用邻接矩阵还是邻接表存储，是bfs遍历还是dfs遍历！！！ 思维僵化了，一上来就想到这！！！但是，那么东西确实是硬功！！ 空树也是树，读题要认真仔细！！！！ 这道题就是让我们判断一个有向图是不是树！ 那我们想一想图在什么情况下是树呢！！！！！1.首先，没有环2.其次，每个结点的入读不能大于1
2014-11-20 22:51:10
533
原创 nyoj 130相同的雪花
题目大意：有多组测试数据，每组有多组数组，每组有六个数，判断是否含有两组一样的数据(六个数围成圈，看看能否重合) 思路:由于是判断一个集合中是否存在相同的元素，很容易就想到了SET：集合，而java里面给我们提供了HashSet这种数据结构，HashSet也是依据hash表的思想设计的，不清楚的可以上网了解一下HashSet的用法，在判断是否含有两个相同的雪花的时候，用一个for循
2014-11-20 19:46:35
625
原创 慕课网 小慕机器人总结
public class HttpUtil { public static ChatMessage sendMessage(String msg) { ChatMessage message = new ChatMessage(); String jsonStr = doGet(msg); Gson gson = new Gson(); try { Result resul
2014-11-19 14:07:59
641
原创 android数据存储之SharedPreferences
SharedPreferences是SDK中的一个自带类，可以完成简单的数据存储。特点：1.是一种轻量级的数据存储方式2.本质是基于XML(key-value)的形式存储的3.通常用于存储一些简单的配置信息，如用户名和密码操作：1.读取数据：SharedPreferences的对象来完成2.更新数据：Editor的接口对象来完成代码实现：
2014-11-16 00:32:53
545
原创 java中的Map、HashMap、HashTable
Java中Map、HashMap和TableMap的区别与联系 1.Map是一个接口 java.util.Map public interface Map 是一种键-值对的数据结构2.HashMap是一个Map的实现类 java.util.HashMap public class HashMap extends AbstractMap i
2014-11-15 11:38:10
557
原创 NYOJ467 中缀式转后缀式 java
题目链接:表达式，我们一般喜欢于写中缀形式的，也就是num1 op num2，但是计算的时候是要考虑优先级的。而后缀表达式num1 num2 op是不需要考虑优先级的。网上很多都是用栈来实现的，我这个是用二叉树的结构来实现的。可以很容易想到，中缀表达式就是一个表达式二叉树的中序遍历的结果，而后续表达式则是后序遍历的结果。好，那么我们的思路出来了，就是根据中缀式构建二叉树，再后续遍历输出
2014-11-15 11:33:41
521
android proguard混淆后，效果和原来的不一致
2015-05-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人