2018年03月_阿聊

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

转载 float 为什么不能用== ，或者大于等于，或者小于等于

本文尝试着将以下内容做一个浅显的解释，主要包括浮点数为什么是不精确的，浮点数为什么不能用==和！=直接比较，以及浮点数的比较方法等几个方面。如果那个地方说的不对还请各位看官不吝赐教！欢迎大家评论区讨论。IEEE 754 --- 二进制浮点数算术标准浮点格式是一种数据结构，用于指定包含浮点数的字段，这些字段的布局及其算术解释。自计算机发明以来，出现了许多种不同的浮点数表达方式，目前最通用的是IEEE...

2018-03-28 13:20:40 18082

转载素数筛法及其优化

今天试了一下素数筛法要求1-100000范围内的素数，如果用自定义函数挨个求，对于大范围的求素数会非常耗时。复杂度为O(n * sqrt(n))，所以可以用素数筛法来求大范围内的素数说一下原理：开一个标记数组，全部初始化为true，0、1不是素数，直接从数组里划掉。从2开始，凡是2的倍数、且小于100000的，全部标记为false。再找2以后的、是素数的下一位数，是3 从3开始，凡是3的...

2018-03-26 20:46:35 372

原创 hdu 1106 排序

传送门这道题我感觉真不怎么好做，但是别人说是水题，我能蒟蒻吧。让我来考虑各种情况，我会被自己绕晕的。什么有5的，没5的，开头是5的，结尾是5的，中间有5的，中间连续有很多5的……抓狂感觉自己刷题，就是去读神犇的代码的，还是自己太垃圾。写的短的博客，一般都调用了c++里面的东西，像我这种不懂C++的人，谁能知道我的痛。看到思路明了的人的博客：如下： #include <cstdio>#...

2018-03-26 19:54:56 81

原创 hdu 1164 Eddy's research I

http://acm.hdu.edu.cn/showproblem.php?pid=1164题意很简单，只是写代码的时候需要注意几个问题一、筛选素数的时候记得用埃式筛选法，要是直接找可能会WA。int prime(int n){ int flag = 0; for(int i=2;i<=sqrt(n);i++) { if(n%i==0){ flag = 1;break;...

2018-03-23 17:03:04 134

原创 java 格式化输出 printf 总结

doubled=345.678; Strings="hello!"; inti=1234; //"%"表示进行格式化输出，"%"之后的内容为格式的定义。 System.out.printf("%f",d);//"f"表示格式化输出浮点数。 System.out.printf("%9.2f",d);//"9.2"中的9表示

2018-03-23 14:14:50 2466

原创 hdu 1163 Eddy's digital Roots 【九余数定理】

http://acm.hdu.edu.cn/showproblem.php?pid=1163九余数定理：如果一个数的各个数位上的数字之和能被9整除，那么这个数能被9整除；如果一个数各个数位上的数字之和被9除余数是几，那么这个数被9除的余数也一定是几。证明：首先10^i　＝99...9(i个9) +1除以9的余数＝1所以ai*10^i除以9的余数＝ai 用a0~a...

2018-03-22 16:53:20 203

原创 hdu 1023 Train Problem II

题目：这倒题看了一下午，才稍稍有点头绪，题意大概是：有很多列火车按升序进入站台，问出站台时的顺序有多少种。这道题要用到卡特兰数和大数乘法。代码如下，现在还不能自己打出来，参照的别人的代码。//ｈ( n ) = ( ( 4*n-2 )/( n+1 )*h( n-1 ) );#include<iostream>#include<cstdio>#include<cstr...

2018-03-10 16:53:40 98

转载 Catalan数

http://blog.csdn.net/wuzhekai1985四种典型的应用：（括号化/出栈顺序/凸多边形三角划分/给顶节点组成二叉树的问题）1、递推公式令h(0)=1,h(1)=1，catalan卡特兰数满足递推式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如：h(2)=h(0)*h(1)+h(1)*h(0)=1*...

2018-03-10 16:23:06 452

转载大数运算

大数运算（1）——大数存储int （16位） -32768～32767（注：现在大多数的编译器的int型是32位的也就是说跟long型的大小一样）long long或__int64（64位） -9223372036854775808～9223372036854775807float（32位）精确到小数点后6～7位 double （64位）精确到小数点后15～16位（注：平时做题时都把...

2018-03-10 15:58:34 19513 8

转载安装Tomcat时，设置JAVA_HOME和JRE_HOME

http://blog.csdn.net/xw370457549/article/details/21638827安装tomcat后，运行startup.bat提示JAVA_HOME、JRE_HOME未配置，无法启动进行如下设置：例如JDK的安装路径为C:\Program Files\Java\jdk1.5.0在系统的环境变量里增加一个系统变量JAVA_HOME，值为C:\Program File...

2018-03-10 13:17:51 44473

原创快速幂

以下内容转自：http://www.cnblogs.com/CXCXCXC/p/4641812.html快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。　　首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下：　　假...

2018-03-08 17:13:51 176