题目大意：大意就是有2×1和2×2两种规格的地板，现要拼2×n的形状，共有多少种情况。 主要思路：2506与1953同属于找规律递推的题目，所以也可用设置数组记录每个下标所对应的情况（动态规划），不同的是由于这题涉及到大数，所以我用java的大数类很轻松解决，只不过有个坑是当n=0时，方案是1（惊不 ...
分类：
其他好文 时间：
2017-04-23 00:56:15
阅读次数：
143
1.各种进制的表现形式和特点 对于整数，有四种表示方式 二进制：0,1 ，满2进1.以0b或0B开头。 十进制：0-9 ，满10进1 八进制：0-7 ，满8进1. 以数字0开头表示 十六进制：0-9及A-F，满16进1. 以0x或0X开头表示。此处的A-F不区分大小写。 如：0x21AF +1= 0 ...
分类：
编程语言 时间：
2017-03-16 20:08:06
阅读次数：
257
通过上面的分析，总结结构体对齐规则如下： 1、数据成员对齐规则：结构(struct)(或联合(union))的数据成员，第一个数据成员放在offset为0的地方，以后每个数据成员的对齐按照#pragma pack指定的数值和这个数据成员自身长度中，比较小的那个进行。2、结构(或联合)的整体对齐规则： ...
分类：
其他好文 时间：
2017-02-13 19:01:37
阅读次数：
200
【题目链接】 http://www.spoj.com/problems/SUBLEX/ 【题目大意】 给出一个字符串，求其字典序排名第k的子串 【题解】 求出sam上每个节点被经过的次数，然后采用权值线段树上查找第k大数类似的方法， 每次确定查找范围，进入相应的子树，同时输出路径上的点即可。 【代码 ...
分类：
其他好文 时间：
2016-11-16 01:46:45
阅读次数：
211
1.请编写一个程序将一个整数转换为汉字读法字符串。 2.前面几讲介绍过JDK所提供的BigInteger能完成大数计算，如果不用它，直接使用数组表达大数，你能实现相同的功能吗? 要求： （1）用你的大数类实现加和减两个功能 （2）阅读BigInteger类源码，弄清楚它是使用什么算法实现加减乘除四种 ...
分类：
编程语言 时间：
2016-11-07 02:24:03
阅读次数：
222
1，利用二维数组和循环语句制作一个五子棋盘 2.编写一个程序将整数转化为汉字 3大数 四.大数 4. 前面几讲介绍过JDK所提供的BigInteger能完成大数计算，如果不用它，直接使用数组表达大数，你能实现相同的功能吗? 要求： （1）用你的大数类实现加和减两个功能 （2）阅读BigInteger ...
分类：
编程语言 时间：
2016-11-06 22:27:16
阅读次数：
275
一、动手动脑 1、qipan.java (1)源代码 (2)、结果 (3)、流程 用for循环进行棋盘的输出，用二维数组，之后输入坐标，再进行替换。 二、汉化 （1）、数字转换成汉字的源代码 （2）、结果截图 2、数字汉化成大写的汉字 （1）、源代码 （2）、结果截图 三、大数类 (1）、源代码 ( ...
分类：
编程语言 时间：
2016-11-06 20:07:31
阅读次数：
315
网易笔试过后，心里空空的。下来也和同学们交流，可能大家以为我比较水，在我谈到写那个大数类的时候，直接否认了我的分段加法思想。虽然被否认，但是我却不能懈怠，更不能因此沮丧或者自我否定。我应该在质疑声中证明自己。我也可以，而且8月份为了拿到offer，我开始拼了！
首先说一下选择题吧，我的知识面有所扩展，但是mysql、linux方面的知识欠缺的比较多。设计模式我之前看过专栏：设计模式...
分类：
其他好文 时间：
2016-08-03 10:41:00
阅读次数：
197
卡特兰数源于组合数学，ACM中比较具体的使用例子有，1括号匹配的种数。2在栈中的自然数出栈的种数。3求多边形内三角形的个数。4，n个数围城圆圈，找不相交线段的个数。5给定n个数，求组成二叉树的种数…… 此题就是第4个样例，是裸卡特兰数，但是这里牵扯的大数，可以使用java的大数类解决，但是我这里使用 ...
分类：
其他好文 时间：
2016-06-09 00:20:40
阅读次数：
194
java能处理大数的类有两个高精度大整数BigInteger 和高精度浮点数BigDecimal，这两个类位于java.math包内，要使用它们必须在类前面引用该包：import java.math.BigInteger;和import java.math.BigDecimal;或者import j ...
分类：
编程语言 时间：
2016-03-29 12:17:22
阅读次数：
181
