且未

博客园 首页 新随笔 联系 订阅 管理

03 2018 档案

摘要:本文尝试着将以下内容做一个浅显的解释,主要包括浮点数为什么是不精确的,浮点数为什么不能用==和!=直接比较,以及浮点数的比较方法等几个方面。如果那个地方说的不对还请各位看官不吝赐教!欢迎大家评论区讨论。IEEE 754 --- 二进制浮点数算术标准浮点格式是一种数据结... 阅读全文
posted @ 2018-03-28 13:21 阿聊 阅读(1630) 评论(0) 推荐(0)

摘要:今天试了一下素数筛法 要求1-100000范围内的素数,如果用自定义函数挨个求,对于大范围的求素数会非常耗时。复杂度为O(n * sqrt(n)),所以可以用素数筛法来求大范围内的素数 说一下原理: 开一个标记数组,全部初始化为true,0、1不是素数,直接从数组里划... 阅读全文
posted @ 2018-03-26 20:47 阿聊 阅读(199) 评论(0) 推荐(0)

摘要:传送门这道题我感觉真不怎么好做,但是别人说是水题,我能蒟蒻吧。让我来考虑各种情况,我会被自己绕晕的。什么有5的,没5的,开头是5的,结尾是5的,中间有5的,中间连续有很多5的……抓狂感觉自己刷题,就是去读神犇的代码的,还是自己太垃圾。写的短的博客,一般都调用了c++里... 阅读全文
posted @ 2018-03-26 19:55 阿聊 阅读(148) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1164题意很简单,只是写代码的时候需要注意几个问题一、筛选素数的时候记得用埃式筛选法,要是直接找可能会WA。int prime(int n){ int flag = 0; for(... 阅读全文
posted @ 2018-03-23 17:03 阿聊 阅读(78) 评论(0) 推荐(0)

摘要:double d = 345.678; String s = "hello!"; int i = 1234; //"%"表示进行格式化输出,"%"之后的内容为格式的定义。 System.out.printf("%f",d);//"f"表示格式化输出浮... 阅读全文
posted @ 2018-03-23 14:15 阿聊 阅读(1018) 评论(0) 推荐(0)

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1163九余数定理:如果一个数的各个数位上的数字之和能被9整除,那么这个数能被9整除;如果一个数各个数位上的数字之和被9除余数是几,那么这个数被9除的余数也一定是几。 证明:首先10^... 阅读全文
posted @ 2018-03-22 16:53 阿聊 阅读(118) 评论(0) 推荐(0)

摘要:题目:这倒题看了一下午,才稍稍有点头绪,题意大概是:有很多列火车按升序进入站台,问出站台时的顺序有多少种。这道题要用到卡特兰数和大数乘法。代码如下,现在还不能自己打出来,参照的别人的代码。//h( n ) = ( ( 4*n-2 )/( n+1 )*h( n-1 ) ... 阅读全文
posted @ 2018-03-10 16:54 阿聊 阅读(105) 评论(0) 推荐(0)

摘要:http://blog.csdn.net/wuzhekai1985四种典型的应用:(括号化/出栈顺序/凸多边形三角划分/给顶节点组成二叉树的问题)1、递推公式令h(0)=1,h(1)=1,catalan卡特兰数满足递推式:h(n)= h(0)*h(n-1)+h(1)... 阅读全文
posted @ 2018-03-10 16:23 阿聊 阅读(218) 评论(0) 推荐(0)

摘要:大数运算(1)——大数存储int (16位) -32768~32767(注:现在大多数的编译器的int型是32位的 也就是说跟long型的大小一样)long long或__int64(64位) -9223372036854775808~9223372036854... 阅读全文
posted @ 2018-03-10 15:59 阿聊 阅读(781) 评论(0) 推荐(0)

摘要:http://blog.csdn.net/xw370457549/article/details/21638827安装tomcat后,运行startup.bat提示JAVA_HOME、JRE_HOME未配置,无法启动进行如下设置:例如JDK的安装路径为C:\Progr... 阅读全文
posted @ 2018-03-10 13:18 阿聊 阅读(2386) 评论(0) 推荐(1)

摘要:以下内容转自:http://www.cnblogs.com/CXCXCXC/p/4641812.html快速幂这个东西比较好理解,但实现起来到不老好办,记了几次老是忘,今天把它系统的总结一下防止忘记。 首先,快速幂的目的就是做到快速求幂,假设我们要求a^b,按照朴素... 阅读全文
posted @ 2018-03-08 17:14 阿聊 阅读(204) 评论(0) 推荐(0)