1 import java.math.*; 2 import java.util.Scanner; 3 4 5 public class Main{ 6 public static void main(String[] args){ 7 BigInteger a,b; ...
分类：
编程语言 时间：
2015-08-04 20:52:21
阅读次数：
148
1.大数加法 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 5 public class Main { 6 public static void main(String[] args) { 7 ...
分类：
编程语言 时间：
2015-07-31 21:34:55
阅读次数：
208
题目描述
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
解题思路
思路一：暴力搜索，一次判断每一个数，其之后的数有没有比它小的，若有则计数加一。时间O(n^2)
思路二：利用归并排序方法，在归并的时候，计算逆序对数目。具体过程看代码。 时间O(nlogn)
实现代码
...
分类：
编程语言 时间：
2015-07-31 13:09:58
阅读次数：
158
一、关于脚本1）本文中的脚本完成以下功能：随机生成3道二位数加法题，如果答题错误则在60秒后关机。如果全答对了，也会在60后关机，但脚本会提示解除定时关机的办法2）在脚本运行过程中，退出本脚本的方法为：在任务管理器中找到wscript.exe，选择结束进程即可（如下图）3）如果已经进入了关机倒计时读...
分类：
其他好文 时间：
2015-07-31 10:19:10
阅读次数：
182
题目描述
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
解题思路
这道题是一个排序问题，但是要自定义排序规则。
需要注意的问题是：拼接起来的数可能超出整型数的表示范围，因此这也是一个大数问题。
用字符串来表示解决溢出问题。
实现代码
c...
分类：
编程语言 时间：
2015-07-30 23:20:24
阅读次数：
224
之前学过一段时间的线段树，后来就没有再做了，上次比赛做到几道题居然都是线段树，而且渐渐发现线段树的适用性之广和重要性，而且之前学的不全面，于是决定重现学一遍线段树，顺便改一下之前的代码风格
一.单点更新
最典型的最基础的题目就是敌兵布阵了，题意大概是给n个数，然后3种操作：某个点的数加上x，某个点的数减去x，求[x，y]区间所有数的和。前两种操作都一样，只不过减去x相当于加上-x
...
分类：
其他好文 时间：
2015-07-30 13:41:33
阅读次数：
122
打印1到最大的n位数----java实现题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如，输入3，则打印出1，2，3，.....，一直到最大的3位数即999。分析：1、这是一个典型的大数加法问题，无论是int还是long long类型多无法表示。所以在解决大数问题时，通常是使用字符串或者...
分类：
其他好文 时间：
2015-07-29 18:32:21
阅读次数：
98
//用search计算左子树的节点个数，加上根节点本身若为k则输出，否则
//（1）若k大于目前个数，则k-左子树节点个数，再计算右子树
//（2）若k小于目前个数，则直接计算左子树
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;...
分类：
其他好文 时间：
2015-07-29 06:28:26
阅读次数：
117
有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序算法。插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序。插入排序的Java实现:...
分类：
编程语言 时间：
2015-07-28 23:06:27
阅读次数：
144
题意：
给一个区间边界值很大的区间，但是区间大小较小，求出该区间内所有质数个数。
知识补充：
因数枚举：分解一个数n，至于要从1 枚举到 n??√\sqrt n 即可，然后把i和 n / i 当做因数加入vector
整数分解（把一个整数枚举出其质数基连乘的形式）：从2开始枚举质数基，然后每次把该整数尽可能的被当前质数除去最大次数，这样该整数就会变小，极大减少枚举量。注意和map搭配使用,记录每...
分类：
其他好文 时间：
2015-07-28 18:41:49
阅读次数：
104
