算法分析四：动态规划
摘要：
一.动态规划基本结构 二.典型例题 2.1 矩阵链 问题：给定一个n个矩阵的矩阵链，矩阵的维度为 (1 ≤ i ≤ n)，求一个最优的加括号方案，使得计算矩阵乘积所需要的标量乘法次数最少。 解法：1.穷举法: 定义T(N)是顺序的个数，则T(N)=Σ（i=1,N-1）T(i)T(N-i),有cata 阅读全文
posted @ 2020-04-25 22:54 幽魂倪 阅读(519) 评论(0) 推荐(0)
2020年4月25日 #
2020年4月11日 #
我的java学习之路十：异常处理
摘要：
一.理解Java异常处理是如何工作的，你需要掌握以下三种类型的异常： 1.检查性异常：最具代表的检查性异常是用户错误或问题引起的异常，这是程序员无法预见的。例如要打开一个不存在文件时，一个异常就发生了，这些异常在编译时不能被简单地忽略。 2.运行时异常： 运行时异常是可能被程序员避免的异常。与检查性 阅读全文
posted @ 2020-04-11 09:44 幽魂倪 阅读(228) 评论(0) 推荐(0)
2020年4月3日 #
我的java学习之路七：java的面向对象
摘要：
一.java的继承 1.类的继承格式 在 Java 中通过 extends 关键字可以申明一个类是从另外一个类继承而来的，一般形式如下： class 父类{ } class 子类 extends 父类{ } 二.继承类型 需要注意的是 Java 不支持多继承，但支持多重继承。 三.继承关键字 1.e 阅读全文
posted @ 2020-04-03 16:47 幽魂倪 阅读(229) 评论(0) 推荐(0)
2020年4月1日 #
随机：数组与指针要点
摘要：
要点： l 地址分为地址变量与地址常量。前者又叫指针，后者例如数组名。 l 地址两要素：数值、所指元素类型 l 两种形式的等价 a[i]等价于*( a+i) *(p+i)等价于p[i] l 数组名就是数组第一个元素的地址（注意：你要把任何维的数组都按一维数组来理解） l 数组与指针的等价关系 l 多 阅读全文
posted @ 2020-04-01 08:10 幽魂倪 阅读(117) 评论(0) 推荐(0)
2020年3月31日 #
算法分析三：分治策略
摘要：
一.基本结构图 二.典例 1.以斐波那契递归为例： Fibonacci(int n) { if (n==1||n==0) return 1; // basis else return Fibonacci(n-1)+Fibonacci(n-2);//递归进行 } 我们找到了解决斐波那契数的方法，但是通 阅读全文
posted @ 2020-03-31 11:30 幽魂倪 阅读(483) 评论(0) 推荐(0)
2020年3月19日 #
算法分析二：基础知识 数列求和方法以及递推方程的求解
摘要：
一.基础数学知识 1.数列求和 等差数列求和：Sn=n(a1+an)/2 等比数列求和： 无穷级数：等比求和 q(公比)<1,结果为 1/1-q. 二.递归方程有关问题 1.如何归纳一个算法 要了解这个算法的步骤，再根据实际的时间进行归纳。 例：hanoi塔，n!,合并排序算法，finbo。 han 阅读全文
posted @ 2020-03-19 19:09 幽魂倪 阅读(1003) 评论(0) 推荐(0)
2020年3月18日 #
十大排序算法：补充
摘要：
1.bubble sort void bubblesort(int vector[],int n) { for(int i=0;i<n;i++) { int j=n-i-1; while(j--) { if(vector[j]<vetor[j-1]) int temp = vector[j]; ve 阅读全文
posted @ 2020-03-18 12:24 幽魂倪 阅读(154) 评论(0) 推荐(0)
2020年3月17日 #
补充：数组java与c++的异同
摘要：
首先得记住一点：Java中的数组，是个对象。也就是说，你不能声明一个数组，你只能声明一个指针。这个指针指向一个对象，这个对象代表一个数组。 Java代码中的如下声明： int students[]; 相当于C++代码： 即声明了一个指向数组对象的指针，数组元素为int。 其中Array为用户自定义类 阅读全文
posted @ 2020-03-17 17:06 幽魂倪 阅读(211) 评论(0) 推荐(0)
我的java学习之路六：java的常用类
摘要：
一. Number & Math 类方法 下面的表中列出的是 Number & Math 类常用的一些方法： 序号方法与描述 1 xxxValue()将 Number 对象转换为xxx数据类型的值并返回。 2 compareTo()将number对象与参数比较。 3 equals()判断number 阅读全文
posted @ 2020-03-17 16:38 幽魂倪 阅读(204) 评论(0) 推荐(0)
2020年3月16日 #
浙公网安备 33010602011771号