个人随手笔记
锋巅
这个作者很懒,什么都没留下…
展开
-
糖果
糖果这一题其实就是个思路问题,没用什么高级的东西。一看到这一题,我立马想到了背包,我想只要把这些糖果分成两份,两份相差小于等于1,就输出Yes,否则另一种情况。思路很清晰,那很easy了,那就上代码,测数据,测试数据过了,那就提交,果断超时。我想了又想没思路,求助,同学给了些提醒,没理解。那就去群里求助,果然好心人很多这题思路很快出来。现在讲下这题思路首先找出最多的那种糖果(max原创 2012-12-04 19:47:25 · 645 阅读 · 0 评论 -
反素数
反素数问题是用来求约数最多的数的反素数的两个性质性质一:一个反素数的质因子必然是从2开始连续的质数.性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....这是杭电上的一道题#include__int64 maxsum,bestnum,n;int prime[16]={2,3,5,7,11,13,17,19,23,29,3原创 2013-04-19 19:20:08 · 662 阅读 · 0 评论 -
求N阶乘的长度
给一个数X,len=log10(X)+1就是X这个数的长度当N的值不超过10^6时那么N的阶乘长度=log10(1*2*3*4*……*N)+1=log10(1)+log10(2)+log10(3)+log10(4)+……+log10(N)+1 #include#includeint main(){ int n,m,i; double k;原创 2013-09-24 22:52:11 · 3757 阅读 · 0 评论 -
判断大数相等
很久没写程序了,今天起来时已经八点多了,本来打算写一下java呢(java很久没看了,忘得差不多了),结果没看java,却刷了一道水题。是一道关于判断大数相等的问题。思路很简单,就是比较字符串是否相等,细分起来分为 1、小数与小数比较 2、小数与整数比较 3、整数与整数比较这三种情况,如果第三种情况,直接比较字符串是否相等,就行了(不存在比较 1 ,00原创 2014-02-25 13:54:41 · 1126 阅读 · 0 评论 -
日历转换
1、农历一个年是由天干地支组成天干:"甲","乙","丙","丁","戊","己","庚","辛","壬","癸"地支:"子","丑","寅","卯","辰","巳","午","未","申","酉","戌","亥",天干和地支组合,一个完整组合是一个甲子,有人一定说(天干)10*(地支)12=120,可人们常甲子是60年。它们的组合是循环组合,例如甲子年、乙丑年、丙寅年、丁卯年、戊辰年原创 2016-02-23 10:09:39 · 1766 阅读 · 0 评论 -
一些面试题
单例模式public class Singleton { private static Singleton instance =null; private Singleton(){}; public static synchronized Singleton getInstace(){ if(instance == null){ instance = new Singlet原创 2016-05-25 00:20:15 · 422 阅读 · 0 评论 -
面试遇到的问题1
刚来北京一周,总共面试有5家,由于自己的准备不够充分(我虽然4月份辞职了,现在是5月份,由于自己的计划的失误,四月份我是打游戏,看股票过去的),android的面试都不尽如意,尽展自己的水平的业余(本人的android开发水平确实不够专业),接下来几篇文章,就把这些零碎知识点一 一整理出来1、Activity启动模式,以及那些模式适应的场景 Activity有四种启动模式standar原创 2016-05-21 10:15:31 · 349 阅读 · 0 评论 -
反射
面向对象编程的思维是万事万物皆对象,那么类是不是对象,是谁的对象?在反射当中,类是对象,是Java.lang.Class的对象。类是对象,那么如何获取对象,获取对象有哪些方法类对象的获取方法主要有以下三种方法//任何一个类都有一个静态成员变量Class Class c1 = Foo.class; Class c2 =foo1.getClass();Class c3 = Cla原创 2016-08-29 19:14:53 · 403 阅读 · 0 评论 -
乘法逆元与扩展欧几里得
逆元的定义满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。如何求k值(a,p互质)可以将a*k≡1 (mod p)转化为a*k+b*p=1即ax+by=d=gcd(a,b)ax+by=d=gcd(a,b)(1)如果b=0即ax=a,则ax=a;x=1,y取任意值,为了简单y=0(2)如果b!=0即a'=b,b'=a%b;gcd(a',b')=d,a'x'+b原创 2013-05-03 18:27:02 · 923 阅读 · 0 评论 -
第K大的数
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105这道题是我去年听说的,一次比赛悲剧的,前几天AC的,大体思路是二分答案,记住在统计的时候,复杂度为n,而不是nlogn,这道题复杂度为 nlog(MAX-MIN)#include#include#includeusing namespace std;#原创 2013-05-03 11:04:20 · 823 阅读 · 0 评论 -
青蛙过桥
青蛙过河 这是一道曾经做过的题目,那场比赛做的我超级郁闷,水题也没刷出来,全都坑在这一题上了(谁让咱太水了)。记得第一次见这一题时,我的思路是这样的:1 2 3 4 5 6 7 8……假如它们代表石头,我先算出隔去第一块石头的跳跃距离,然后第二块,依此类推,从中找出最小的,这样就隔去了一块石头,等隔去的石头符合要求了,再找两个石头之间的最大值,这个值就是对青蛙跳跃能力的最小要原创 2012-12-09 10:33:53 · 2352 阅读 · 0 评论 -
A*B Problem
A*B Problem这道题用的是同余定理。(a*b)%m=(a%m*b%m)%m k*(10^m)%9=(k%9*(10^m)%9)%9=k%9;(10^m%9=1)对于任意一个数M=(a1*10^n+a2^10^(n-1)+…………an)M%9=(a1+a2+……an)%9;那么这一题就出来了原创 2012-12-10 15:22:29 · 727 阅读 · 0 评论 -
逆序数
/*用树状数组求逆序数,求逆序数,用树状数组求,难以避免的要离散化C[i]表示从C[i-2^k+1]到C[i]和,这里我们用这和表示比当前数小的数的和*/#include#include#includeusing namespace std;#define N 55000typedef struct{ __int64 v,order;}Node;原创 2013-03-20 09:07:29 · 849 阅读 · 0 评论 -
HDU The Number of set
这一题本来是我们比赛练习时遇到的一个问题,记得那场比赛我们对很悲剧,只A了一道水题,也都怪我和一队友卡在了一道几何题上了,一直不肯松手,最后也没做出来,之所以有做这道题,是我学习状态压缩时,为了让自己有个压缩的概念,才做了这道题由于题目中给的数都比较小不大于14,那就决定了一个集合可以用一个数来表示,如果想到这一步,这问题就好办多了呢这里用到了位运算的“或”运算,剩余的就是组合集合了,这一原创 2013-04-06 10:35:33 · 867 阅读 · 0 评论 -
骨牌覆盖
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)Input输入N(N Ou原创 2013-04-12 16:37:03 · 1023 阅读 · 0 评论 -
使用NanoHTTPD,返回值乱码问题
NanoHTTPD是一个可以将手机当作服务器的第三发代码,至于源码github一搜就是,使用很简单。我在使用的时候出现了乱码问题,解决方法,返回值的时候return newFixedLengthResponse(Response.Status.OK, "application/json;charset=UTF-8", result);乱吗就没了原创 2017-07-14 11:13:23 · 1958 阅读 · 0 评论