摘要: 1、《孙子算经》之"物不知数"题 今有物不知其数,三三数之剩二,五五数之剩七,七七数之剩二,问物几何? 2、中国剩余定理 定义: 设 a,b,m 都是整数. 如果 m|(a-b), 则称 a 和 b 模 m 同余, 记为 m 称为这个同余式的模. 定理(中国剩余定理): 设 m1,m2,...,mr 阅读全文
posted @ 2016-04-21 09:48 落枫飘飘 阅读(2649) 评论(1) 推荐(0) 编辑
摘要: 当我们要处理非常大的数据时,平常用的数据类型已不足以表示,在Java中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类,这两个类在理论上只要计算机内存足够大就能够表示无线大的数。它们都在java.math.*包中,我们可以在API文档中进行查看: Java API 1. 阅读全文
posted @ 2016-04-19 23:18 落枫飘飘 阅读(2523) 评论(0) 推荐(0) 编辑
摘要: ( 转自:http://c.biancheng.net/cpp/html/2595.html ) 在操作系统中存在多种调度算法,其中有的调度算法适用于作业调度,有的调度算法适用于进程调度,有的调度算法两者都适用。下面介绍几种常用的调度算法。 先来先服务(FCFS)调度算法 FCFS调度算法是一种最简 阅读全文
posted @ 2016-04-19 21:14 落枫飘飘 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 1、引用 JDBC(Java Data Base Connectivity,java数据库连接)是一种用于执行SQL语句的Java API,可以为多种关系数据库提供统一访问,它由一组用Java语言编写的类和接口组成。JDBC提供了一种基准,据此可以构建更高级的工具和接口,使数据库开发人员能够编写数据 阅读全文
posted @ 2016-04-15 23:05 落枫飘飘 阅读(25044) 评论(1) 推荐(1) 编辑
摘要: 前言: 在计算机中数字表示的范围是有限制的,比如我们熟知的 int、float、double 等数据类型所能表示的范围都是有限的,如果我们要对位数达到几十位、几百位、上千位的大整数进行计算,这些数据类型显然不能满足我们的要求,因此我们需要通过算法来实现这些功能。 1、大数加法 两个大数我们可以用数组 阅读全文
posted @ 2016-04-13 15:07 落枫飘飘 阅读(43085) 评论(3) 推荐(11) 编辑
摘要: 顺序查找算法 顺序查找是非常简单常用的查找算法,基本思路:从第一个元素m开始逐个与需要查找的元素x进行比较,当比较到元素值相同(即m=x)时返回元素m的下标,如果比较到最后都没有找到,则返回-1。该算法的时间复杂度为O(n),如果数据量很大时查找效率会很低。 二分查找算法 二分查找(又称为折半查找) 阅读全文
posted @ 2016-04-12 22:34 落枫飘飘 阅读(10522) 评论(0) 推荐(1) 编辑
摘要: 相信不少学习Java的朋友都在Windows操作系统中安装过JDK,这里就不对JDK做详细的介绍了。 在Windows下安装JDK可参考:JDK的安装和配置 1、下载JDK 我们可以去官网(http://www.oracle.com/)下载Linux版的JDK,这里我使用的是1.6版的JDK(htt 阅读全文
posted @ 2016-04-12 12:06 落枫飘飘 阅读(44130) 评论(0) 推荐(2) 编辑
摘要: 一、Linux前后台切换的相关命令: 1、& 在命令的后面加上这个符合,让命令进程在后台运行 例如: #ping 127.0.0.1 & // 此时命令ping 127.0.0.1的进程是在后台运行的 2、Ctrl + Z 使用这个组合键可以将一个正在前台执行的进程放到后台,并且暂停 例如: #pi 阅读全文
posted @ 2016-04-09 00:11 落枫飘飘 阅读(2954) 评论(0) 推荐(0) 编辑
摘要: 双重循环排序 双重循环排序算法是一种非常简单的排序算法,这种算法很容易让人理解,也很实用,但是排序的效率很低。基本思路是用第一个数与后面的所有数进行比较,然后把最小的数放到第一个位置,然后用第二个数与后面的所有数进行比较,然后把第二个最小的数放到第二个位置,然后用第三个数....最后用倒数第二个数进 阅读全文
posted @ 2016-04-08 22:07 落枫飘飘 阅读(6475) 评论(0) 推荐(0) 编辑
摘要: 历届试题 最大子阵 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。 其中,A的子矩阵指在A中行和列均连续的一块。 输入格式 输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。 接下来n行,每行m个整数, 阅读全文
posted @ 2016-04-08 21:38 落枫飘飘 阅读(554) 评论(0) 推荐(0) 编辑