阿聊 - 博客园

摘要：题目这道题不难，看别人博客的时候发现大家都说用鸽巢原理，这是个什么鬼，于是乎百度之。1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少需要其他种类糖果n-1块..2.数... 阅读全文

posted @ 2018-04-05 18:42 阿聊阅读(151) 评论(0) 推荐(0)

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

posted @ 2018-03-28 13:21 阿聊阅读(1635) 评论(0) 推荐(0)

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

posted @ 2018-03-26 20:47 阿聊阅读(201) 评论(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 阿聊阅读(1020) 评论(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)

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

posted @ 2018-03-10 16:54 阿聊阅读(106) 评论(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 阿聊阅读(223) 评论(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)

且未