<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ghw_study的专栏]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/ghw_study</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; ghw_study]]></copyright><item><title><![CDATA[nyoj752 又见回文串 博弈]]></title><link>https://blog.csdn.net/ghw_study/article/details/45771779</link><guid>https://blog.csdn.net/ghw_study/article/details/45771779</guid><author>ghw_study</author><pubDate>Sat, 16 May 2015 22:01:22 +0800</pubDate><description><![CDATA[题目：点击打开链接


题目分析：就是一个找规律的博弈问题，一定要理解“重新整理”。。。是可以调整顺序的。。。


然后找规律....


代码：
package 南阳;

import java.io.BufferedInputStream;
import java.io.PrintStream;
import java.util.Arrays;
import java.ut]]></description><category></category></item><item><title><![CDATA[android开发中遇到的问题]]></title><link>https://blog.csdn.net/ghw_study/article/details/45623841</link><guid>https://blog.csdn.net/ghw_study/article/details/45623841</guid><author>ghw_study</author><pubDate>Sun, 10 May 2015 19:19:33 +0800</pubDate><description><![CDATA[1.新建android项目没有.R文件/定义的变量、资源不自动提示？
Project--->clean


2.导入项目出错Unable to resolve target 'android-17'
修改project.properties中的target=android-*

项目之间可以互相引用 ,但必须要在相同目录下
    若这项引用可能v4包会出问题 :删除自己的v4包，]]></description><category></category></item><item><title><![CDATA[C++学习 基础学习]]></title><link>https://blog.csdn.net/ghw_study/article/details/45565809</link><guid>https://blog.csdn.net/ghw_study/article/details/45565809</guid><author>ghw_study</author><pubDate>Thu, 07 May 2015 20:02:53 +0800</pubDate><description><![CDATA[以前总觉得C++乱糟糟的(个人看法)，但发现我要进的公司业务用到了C++，那就学吧。。。开始


今天学的是C++的基础，首先我是有了C的基础，所以学得比较轻松
我这是与C对比着学的



1.C++的开发工具vs2010+插件visual assist x for visual studio


2.C++除了C的一些基本数据类型之外，还新增了bool类型


3.新]]></description><category></category></item><item><title><![CDATA[nyoj 数论 541最强DE 战斗力]]></title><link>https://blog.csdn.net/ghw_study/article/details/45445345</link><guid>https://blog.csdn.net/ghw_study/article/details/45445345</guid><author>ghw_study</author><pubDate>Sat, 02 May 2015 23:36:23 +0800</pubDate><description><![CDATA[踏实做事，安心做人，这是最后的斗争，英特纳雄奈尔一定会实现。


题目分析：这题是一个数论题，第一开始我自己找规律的时候，发现任何一个正整数分解的字数都能转为2和3的乘积。。。
后来就baidu了一下，有这么一定数论定理！
定理：当把一个正整数n拆分加数因子的乘积时，尽可能的拆为3，若最后剩1，就拿回一个3凑成4，这样就是最大的乘积。
知道里定理，用java用的大数，就OK啦
代码：]]></description><category></category></item><item><title><![CDATA[nyoj 树状数组 522Interval 116士兵杀敌（二）]]></title><link>https://blog.csdn.net/ghw_study/article/details/45443579</link><guid>https://blog.csdn.net/ghw_study/article/details/45443579</guid><author>ghw_study</author><pubDate>Sat, 02 May 2015 23:02:19 +0800</pubDate><description><![CDATA[认真记录自己的成长，做人事，听天命。


今天认真学习了树状数组这中数据结构，很美的一种结构，下面简单介绍一下树状数组：具体的介绍百度百科很清楚。


我就说一下我对add(update)，lowbit,getSum这三个函数的理解
我们知道树状数组是一种求数组连续和的神结构，究竟神在哪里？
1.树状数组求区间和的时间复杂度是logN
2.修改某个只时，同时也修改了区间和，时间复]]></description><category></category></item><item><title><![CDATA[nyoj 01背包 289苹果 325zb的生日 456邮票分你一半]]></title><link>https://blog.csdn.net/ghw_study/article/details/45443075</link><guid>https://blog.csdn.net/ghw_study/article/details/45443075</guid><author>ghw_study</author><pubDate>Sat, 02 May 2015 22:30:40 +0800</pubDate><description><![CDATA[记录自己的成长，避免重复学习！
今天我研究了一下01背包，下面是我做的三道题，比较起来更容易理解、总结。
题目链接：苹果
题目链接：zb的生日

题目链接：邮票分你一半
动态规划：避免重复计算，记录下计算过的值，用空间换取时间；
01背包：是动态规划应用的一种，就是一系列的物品n1，n2，n3...，nn的大小分别是c1，c2，c3，...，cn，价值分别是w1，w2，w3，...，]]></description><category></category></item><item><title><![CDATA[nyoj1170 最大的数]]></title><link>https://blog.csdn.net/ghw_study/article/details/45285473</link><guid>https://blog.csdn.net/ghw_study/article/details/45285473</guid><author>ghw_study</author><pubDate>Sun, 26 Apr 2015 07:01:10 +0800</pubDate><description><![CDATA[题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1170


题目分析：刚看到这个题的时候，就想着怎么模拟添加*/+/()，可是想想没有这么麻烦，最大的数肯定是乘出来的嘛。。。当然了，还要处理一些要细节
  1.数组的中第一个没有前驱，最后一个没有后继，要单独处理
  2.当某个数为1时，应该加到旁边的数上，要往较小的一个加(a]]></description><category></category></item><item><title><![CDATA[nyoj 102 最大和]]></title><link>https://blog.csdn.net/ghw_study/article/details/45285437</link><guid>https://blog.csdn.net/ghw_study/article/details/45285437</guid><author>ghw_study</author><pubDate>Sun, 26 Apr 2015 06:46:45 +0800</pubDate><description><![CDATA[题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=104


题目大意：这个题是二维连续子矩阵的最大和，是 子串和 的升级版。


解题思路：枚举每个子矩阵，求出子矩阵的和，并笔记录最大值


解题技巧：像这类的连续和，这里有一个小技巧:(input:a[0],a[1],a[2],...,a[n])映射到(handle:s]]></description><category></category></item><item><title><![CDATA[nyoj 44 子串和]]></title><link>https://blog.csdn.net/ghw_study/article/details/45285389</link><guid>https://blog.csdn.net/ghw_study/article/details/45285389</guid><author>ghw_study</author><pubDate>Sun, 26 Apr 2015 06:39:32 +0800</pubDate><description><![CDATA[题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=44
这个题做过好久了，但是一直没有记录下来。。。好吧，开始！



题目大意：给一个整形数组，求连续非空子数组的最大和。


解题思路：这题，最重要的就是一个思路，用一个max变量始终记录连续最大子数组和，sum记录当前和，而sum的处理是最重要的！
    上码更清楚！]]></description><category></category></item><item><title><![CDATA[android 退出所有Activity]]></title><link>https://blog.csdn.net/ghw_study/article/details/45081467</link><guid>https://blog.csdn.net/ghw_study/article/details/45081467</guid><author>ghw_study</author><pubDate>Thu, 16 Apr 2015 21:44:21 +0800</pubDate><description><![CDATA[怎样一键退出一个android应用呢？
在网上看了很多，我这里就记录一个最常用的，也最容易理解的一种方法：全局记录打开的Activity


1.首先，自定义一个Application
public class myApplication extends Application {
	private static myApplication mApplication;
	// Activ]]></description><category></category></item><item><title><![CDATA[java 正则表达式基础学习]]></title><link>https://blog.csdn.net/ghw_study/article/details/45065077</link><guid>https://blog.csdn.net/ghw_study/article/details/45065077</guid><author>ghw_study</author><pubDate>Wed, 15 Apr 2015 21:20:30 +0800</pubDate><description><![CDATA[正则表达式就是字符串的匹配和查找的利器，在java语言中虽然有String和StringBuffer，但是他们却不如正则表达式灵活！
这只是基础学习


简单例子：
"abc".matches("...");


"a8729a".replaceAll("\\d", "-");


Pattern p = Pattern.compile("[a-z]{3}");
Match]]></description><category></category></item><item><title><![CDATA[java 泛型]]></title><link>https://blog.csdn.net/ghw_study/article/details/45065035</link><guid>https://blog.csdn.net/ghw_study/article/details/45065035</guid><author>ghw_study</author><pubDate>Wed, 15 Apr 2015 21:16:17 +0800</pubDate><description><![CDATA[认识泛型
1.泛型是在JDK1.5之后增加的新功能 Generic
2.泛型可以解决数据类型的安全性问题，主要原理是在类声明的时候，通过一个标识表示类中某个
属性的类型或者是某个方法的返回值及参数类型，但仅在编译时刻起作用，在运行时是没有区别的，例如List和List，通过反射，它们的类类型是一样的
3.格式：访问权限 class 类名称{
属性
方法
}
4.对象的创建
类名称]]></description><category></category></item><item><title><![CDATA[java 反射的基础学习]]></title><link>https://blog.csdn.net/ghw_study/article/details/45031867</link><guid>https://blog.csdn.net/ghw_study/article/details/45031867</guid><author>ghw_study</author><pubDate>Mon, 13 Apr 2015 21:04:39 +0800</pubDate><description><![CDATA[1.Class类
1) 在面向对象的世界里，万事万物皆对象
  java语言中，静态的成员，普通数据类型不是对象
   类是对象，是java.lang.Class类的实例对象


2)任何一个类都是Class的实例对象，这个实例对象有三种表示方法
Class c1 = Foo.class;
Class c2 = foo1.getClass();
Class c3 = Class.]]></description><category></category></item><item><title><![CDATA[java的线程安全]]></title><link>https://blog.csdn.net/ghw_study/article/details/45009703</link><guid>https://blog.csdn.net/ghw_study/article/details/45009703</guid><author>ghw_study</author><pubDate>Sun, 12 Apr 2015 14:10:00 +0800</pubDate><description><![CDATA[可见性：一个线程对共享变量值的修改，能够及时地被其他线程看到。


共性变量：如果一个变量在多个线程的工作内存中都存在副本，那么这个变量就是这几个线程的共享变量。


Java内存模型(JMM):描述了Java程序中各种变量(线程共享变量)的访问规则，以及在JVM中将变量存储到内存和从内存中读取出来变量的底层细节。


所有的变量都存储在主内存中，每个线程都有自己独立的工作内存，]]></description><category></category></item><item><title><![CDATA[nyoj998 Sum]]></title><link>https://blog.csdn.net/ghw_study/article/details/44944591</link><guid>https://blog.csdn.net/ghw_study/article/details/44944591</guid><author>ghw_study</author><pubDate>Wed, 08 Apr 2015 18:23:10 +0800</pubDate><description><![CDATA[题目：点击打开链接



题目大意：在１～ｎ之间找到所有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]]></description><category></category></item><item><title><![CDATA[nyoj1013 除法表达式]]></title><link>https://blog.csdn.net/ghw_study/article/details/44944531</link><guid>https://blog.csdn.net/ghw_study/article/details/44944531</guid><author>ghw_study</author><pubDate>Wed, 08 Apr 2015 18:17:31 +0800</pubDate><description><![CDATA[题目：点击打开链接
 
分析：可易知，X1一定在分子上，X2一定在分母上，要想使Ｅ的结果为整数，即Xk尽量要在分子的上，可将Ｅ改写成：X1/X2/(X3/X4/X5/X6.../Xk)=(X1*X3*X4*X5*X6...*Xk)/X2，现在简单了吧？
 
方法１：用大数相乘，再用大数求余
方法２：从Ｘ１到Ｘｋ依次跟Ｘ２约分，知道Ｘ２为１时结束．
 
上码：#include
#inc]]></description><category></category></item><item><title><![CDATA[nyoj145 聪明的小珂]]></title><link>https://blog.csdn.net/ghw_study/article/details/44944505</link><guid>https://blog.csdn.net/ghw_study/article/details/44944505</guid><author>ghw_study</author><pubDate>Wed, 08 Apr 2015 18:14:59 +0800</pubDate><description><![CDATA[题目：点击打开链接


分析：
题目大意：n个数，先从第一个开始数，下一次就要从上一个数的下一个开始数m个，m，求最大的m使不重复的把n个数数完。
 
思路:由于要把所有的数都数完，且不能重复，那么可知，m一定是与n互质的，也就是gcd(n,m)=1时，m的最大值。
 
上码：#include
 
using namespace std;
 
int gcd(int a,int b]]></description><category></category></item><item><title><![CDATA[nyoj743 复杂度]]></title><link>https://blog.csdn.net/ghw_study/article/details/44944471</link><guid>https://blog.csdn.net/ghw_study/article/details/44944471</guid><author>ghw_study</author><pubDate>Wed, 08 Apr 2015 18:12:07 +0800</pubDate><description><![CDATA[题目：点击打开链接


个人理解：我刚开始做的时候，是按照这个程序走的，i=?,j=?,k=?，发现规律不太好找，在这里提示一下，找规律的题一定要多试几次规律。
后来，看了一些csdn上的博文，才发现这道题的巧妙,我们看一下那个循环,i最小取１，ｋ最大取ｎ，而且，很重要的一点是，i,j,k。。。是递增的，看到没有？
递增以为这什么呢？举个例子，１、２、３,...，ｎ－１，ｎ组成的一个序列]]></description><category></category></item><item><title><![CDATA[nyoj109 数列转换]]></title><link>https://blog.csdn.net/ghw_study/article/details/44944415</link><guid>https://blog.csdn.net/ghw_study/article/details/44944415</guid><author>ghw_study</author><pubDate>Wed, 08 Apr 2015 18:07:06 +0800</pubDate><description><![CDATA[题目：点击打开链接



理解：有的题目，一看就应该是模拟，而有的题目规律性很强，我们看这道题是从(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 ]]></description><category></category></item><item><title><![CDATA[nyoj166 小珂的数学题]]></title><link>https://blog.csdn.net/ghw_study/article/details/44944289</link><guid>https://blog.csdn.net/ghw_study/article/details/44944289</guid><author>ghw_study</author><pubDate>Wed, 08 Apr 2015 17:55:55 +0800</pubDate><description><![CDATA[题目：点击打开链接



题目大意：给定一个字符串，该字符串是升序的，问它是字符串中的第几个？
思路：只要算出该字符串前面有多少个就可以了，然后加一就是最终答案，这里麻烦的是求该字符串前面有多少个，分为两部分，一部分是字符串长度小于该字符串的，另一部分是长度等于该字符串的但在该字符串前面的字符串！由于是字符串是升序的，即是n个字母只能组合成一个序列，那就应该对应着n个字母的组合数！
 ]]></description><category></category></item></channel></rss>