- 博客(9)
- 收藏
- 关注
RSS订阅转载 1.4 算法分析
练习1.4.1 证明从N个数中取三个整数的不同组合为 N(N-1)(N-2)/6. /*下面的证明也恰好符合帕斯卡恒等式(1.1.27)*/方法一：直接根据排列组合的知识---C(N,3)=N(N-1)(N-2)/6方法二：数学归纳法如下1.4.2 修改TreeSum,正确处理两个较大的int值相加可能溢出的情况 /*对一些"极端"情况进行考...
2015-09-04 21:47:00
460
转载 1.3 背包、队列和栈
知识点背包：只进不出,迭代顺序不确定(即无先后顺序)队列：先进先出栈 ：后进先出两种基础数据结构：数组和链表数据结构优点缺点数组通过索引可以访问任意元素在初始化时就需要知道元素的数量链表使用的空间大小和元素数量成正比需要通过引用访问任意元素练习1.3.1 为FixedCapa...
2015-09-03 21:06:00
230
转载 1.2 数据抽象
练习1.2.1 编写一个Point2D的用例,从命令行接受一个整数N.在单位正方形中生成N个随机点,然后计算两点之间的最近距离. /*查阅Point2D的API*/public class H1_2_01{ public static void main(String[] args) { int N=1000; ...
2015-09-01 21:25:00
171
转载 重定向IO
引用自：http://www.cnblogs.com/liunanjava/p/4307793.html1.三个静态变量java.lang.System提供了三个静态变量System.in（默认键盘）System.out(默认显示器)System.errSystem提供了三个重定向方法2.重写向方法System提供了三个重定向方法...
2015-08-31 21:36:00
130
转载 1.1 基础编程模型
知识点数据类型：整型、双精度实数类型、布尔型、字符型(16位)语句：声明语句、赋值语句、条件语句、循环语句、调用和返回语句(调用即调用另一种方法，返回则从方法中返回)数组：int a=new int[N]静态方法：static修饰的方法(注意与实例方法的区分)使用递归主要三点：①递归总有一个最简单的情况 ②递归调用总是去尝试一个规模更小的子问题 ③递归调用的父问题...
2015-08-31 21:17:00
213
转载 红黑树
红黑树<此文转载自：http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.html>红黑树（RBT）的定义：它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。 2.根节点是黑色。 3.所有NULL结点称为...
2015-07-19 10:19:00
98
转载 数据结构---链表
链表: 是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer).优点: 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理.缺点: 链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大.链表类型单向链表...
2015-04-15 01:23:00
137
转载 Ubuntu系统
1. Ubuntu 14.04 LTS安装直接从官网下载Ubuntu14.04.2LTS http://www.ubuntu.com/download/desktop (你也可以下载最新的14.10---据说改变不大)个人采用的是U盘安装,用了UltraISO这款软件(百度软件中心中便有---可以不破解试用来完成目的):具体流程:UltraISO上端文件打开,将Ubunt...
2015-04-12 00:25:00
137
转载 Windows 8.1系统及实用软件
1. 安装win8.1通过U盘制成启动盘（个人用的是老毛桃），将iso文件解压到U盘，并将其中的bootmrg文件改为 win8mrg（这一步非常重要）。重启计算机，按F12（不同电脑可能不同）进入BIOS（注：如果原本系统是win8可能无法进入出现鸣声---我的 就是这种情况，需关闭win8的快速启动（在电源选项里）），剩余的安装安装教程就ok。关于破解：为了偷懒，直接利用了小...
2015-04-12 00:23:00
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人