2017年08月_wjsay

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创某某复试机试题--------删除代码中的注释

我关注的那个“大学”，前天复试机试，他们家OJ就不到100道题，还不是自己家出的题。他们机试竟然从那个OJ题库拉题，也不出真题，结果两道原题，一道是矩阵翻转，另一道是删除代码中的注释（我浏览那个OJ时没写这道字符串题，若是我去机试，肯定后悔死）。

2017-08-30 17:12:05 314

原创 Codeforces Round#430 Div2 第一次hack别人的代码--------------附Codeforces842别人的题解

利用浮点数的精确除法与整数的整除（舍值）的差别，第一次成功hack别人的代码。

2017-08-30 01:02:25 1638

原创 Eqs 源自罗马尼亚2002年信息学竞赛------------五元三次方程求解

Eqs 源自罗马尼亚2002年信息学竞赛------------五元三次方程求解给出POJ链接Cubic Equation发布时间: 2016年9月13日 17:57 最后更新: 2016年9月28日 22:33 时间限制: 1000ms 内存限制: 64M描述考虑如下形式的方程：a*x1^3+b*x2^3+c*x3^3+d*x4^3+e

2017-08-28 11:26:28 752

原创大数乘法--------------------------51nod1027

10^1000内的两个大数相乘，10^1000000内的大数相乘是5级算法题，有些难，得用快速傅里叶变换。上一篇讲了大数的阶乘，用的是10000进制，这一篇是大数乘法，也是用10000进制做的。模拟中国教学的笔算十进制方法（不同于西方国家），进行大数相乘。比大数的阶乘难了一丢丢，因为阶乘是一个大数乘以一个10000以内的数。而大数乘法是两个1000位（本题）的大数相乘，多了个大数的加法运算

2017-08-27 20:49:32 427

原创大数阶乘--------------------------南阳理工学院题目28

题目链接：南阳理工学院（虽然我不是在这个OJ提交的，另一个不便透漏）大家都阶乘结果递增很快，若int存数据，很容易溢出，怎么办，怎么办？曾经和大神一块写题时，我发现他用过10000进制。我做这道大数阶乘题时就试了试，没想到效果这么好，计算速度超级快，而且数据可以很大很大。不信看下面用一个一维数组表示一个大数，下标从0,1,2,3,...意为从低位到高位。数组中的每一个元素都表示一个10

2017-08-27 16:22:11 451

原创 Pillai's arithmetic function 算法实现 --------------------------------附河南省2017多校联萌5

Pillai's arithmetic function定义：求前n个数分别和n的最大公约数的和。详细见维基百科（下图）那么如何高效求出函数值P(n)呢？且n很大，例如 n := 1:e11。（取10^11是为了秒出结果，因为开方后不超过百万）这个数论问题，具体实现需要用到因数分解，线性素数筛，质因数分解，欧拉函数，也得知道这个公式。1、先因数分解，我算了下，10^11

2017-08-25 19:12:55 352

翻译 Java8接口变化-静态方法&默认方法

Java8 接口改变-静态方法&&默认方法java8接口改变包括接口中的静态方法和默认方法。早于jdk1.8的java版本，在接口中我们只能声明方法。但是，在java第8个版本，在接口中，我们可以有默认方法和静态方法。java8接口设计接口一直是一个艰难的工作，因为如果我们想要改变接口中的一个方法，这将改变所有实现了该方法的类。随着接口存在的时间越来越长，实现了这个接

2017-08-25 10:49:40 686

转载钻石问题 diamond problem 多继承问题

在C++中，什么叫做钻石问题（也可以叫菱形继承问题），怎么避免它？下面的图表可以用来解释钻石问题。假设我们有类B和类C，它们都继承了相同的类A。另外我们还有类D，类D通过多重继承机制继承了类B和类C。因为上述图表的形状类似于钻石（或者菱形），因此这个问题被形象地称为钻石问题（菱形继承问题）

2017-08-24 22:32:04 1999

原创 Java匿名内部类可以访问外部类的成员；若访问所在方法的成员，那个成员必须具有final属性

先上图图中匿名内部类实现的监听器若访问所在成员方法onCreated中的editText方法，editText必须就有final属性，因为多线程的生命周期问题。onCreate所在线程可能早结束于匿名内部类，导致editText变量的生命周期也结束了。而监听器还在工作，它要访问editText怎么办呢？那就需要editText具有final属性，值不允许改变。而外部类中的成员，局部

2017-08-24 11:15:14 2175 5

原创 Super Jumping! Jumping! Jumping! hdu1087

动态规划题。vector> dp; dp[i].second意为和，first意为小值。算了，不解释了，反正AC in on go. 出去透透气一下就想出状态转换了，描述不好Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very po

2017-08-23 21:16:14 259

原创 Android Studio 如何导出apk安装包

2017-08-23 11:18:53 6837 1

原创 Android Studio Error Solution: Please change caller according to ......

Error: Please change caller according to com.intellij.openapi.project.IndexNotReadyException documentationif you find this error on your android, you just restart Android Studio. Then you will n

2017-08-23 09:52:31 1866

转载 Android-Android Studio修改字体（font）大小（size）

修改字体(font)大小(size)本文地址: http://blog.csdn.net/caroline_wendy/article/details/21876727Android Studio 默认编辑器(Editor)的方案(Scheme)是无法修改字体的, 可以Save as, 保存为新的方案(Scheme), 然后更改字体大小;位置: File->Sett

2017-08-22 20:04:59 1378

原创欧拉函数 Totient Extreme

欧拉函数定义：欧拉函数φ(n), 表示小于或等于n的数中，与n互质的数的数目。欧拉函数求值方法：(1)、φ(1) = 1.(2)、若n是素数p的k次幂，φ(n) = p ^k - p^(k-1) = (p - 1) * p^(k - 1).(3)、若m, n互质，φ(mn) = φ(m)*φ(n).根据欧拉函数的定义，可以求出欧拉函数的递推式：令p为N的最小质因

2017-08-21 20:17:54 367

原创 Summing to a Square Prime

Summing to a Square Prime现在很少在这个博客上贴题解了，贴这个题是因为这道题的数据给的真的是太巧妙了，出题人费尽心机呀。写分析数据在给题面1 而进一步筛得平方素数刚好500整个，那个7994是有500推出来的吧 :)测试组数也是500，询问第n个平方素数，n的上界也是500，这种巧合，只能说god knows the reason.接着划分平方素数，

2017-08-21 19:26:51 281

转载 hdu1024 最大M个子段和 Max Sum Plus Plus

hdu1024最大M个子段和 Max Sum Plus Plus转自可笑痴狂【问题描述】----最大M子段和问题给定由 n个整数（可能为负整数）组成的序列a1，a2，a3，……，an，以及一个正整数 m，要求确定序列 a1，a2，a3，……，an的 m个不相交子段，使这m个子段的总和达到最大，求出最大和。动态规划的思想。1.基本思路：首先，定义数组nu

2017-08-21 15:41:35 473

原创计算机网络

从美苏冷战，苏联优先发射卫星，超越美国一步。美国国防部开始了一项改变世界的计划——阿帕计划。1970年才初具规模，可见网络发展时间并不长。每一个连入网络的计算都有一个IP地址（由01组成，或者四段点分十进制组成），这并不好记，所以就有了域名，如：baidu.com. 对应IP为119.75.216.20，或者119.75.213.61。若一台终端想要访问百度，在浏览器地址栏里输入b

2017-08-21 14:23:16 317

原创 hdu1078 fatmouse and cheese 记忆化搜索

我是很少做动态规划的，认为做不出来，但现在必须做了。记忆化搜索，维护dp[i][j]为胖老鼠能到达的方格mp[i][j]所得到的最多的奶酪（当然是递增地走，每一移动不超过k格）。深搜#include #include #include using namespace std;const int N = 112;int mp[N][N], dp[N][N], n, k, maxV

2017-08-18 09:25:46 338

原创 A*算法 hdu1043 Eight 人工智能算法, 还有康拓展开得hash值

hdu1043这道八数码难题，有很多种境界解法。之前网上的博友互相抄袭的代码：离线搜索出所有状态的解，但是这种离线算法需要53MB左右的空间，显然MLE.杭电数据加强后就AC不了了。后来在网上搜到了人工智能在线算法，强行正面搜索，解决了内存限制的问题。时间1s左右。下面这个链接里面有八数码的八种境界。前两种境界我想到了。后面就……URLA*算法，摘自网友。若看不懂，翻书A* 算法的

2017-08-11 20:03:41 718

原创 QAQ &火星情报局哥德巴赫猜想 logn素数判定

我对哥德巴赫猜想还是有点印象的。现代数学中1不在是素数。所以新的哥德巴赫猜想大致如下所述：（针对于大于2的数）对于偶数，可以拆成两个素数的和。对于奇数：若是素数，就不再拆了。若这个奇数可以拆成2和一个素数，那么这个数就可以拆成两个素数的和。否则，剩余的一般奇数可以拆成3个素数的和。不解释。代码中有O(logn)的素数判定方法。#include #include

2017-08-11 17:47:47 1515