- 博客(6)
- 收藏
- 关注
转载 Java异常处理
1. 引子 try…catch…finally恐怕是大家再熟悉不过的语句了,而且感觉用起来也是很简单,逻辑上似乎也是很容易理解。不过,我亲自体验的“教训”告诉我,这个东西可不是想象中的那么简单、听话。不信?那你看看下面的代码,“猜猜”它执行后的结果会是什么?不要往后看答案、也不许执行代码看真正答案哦。如果你的答案是正确,那么这篇文章你就不用浪费时间看啦。[java] view plain
2017-10-09 10:34:56
184
原创 Java中字符不变性
Java字符串不变性与其解决方案String在初始化后事不可变的。 String a = “aaa”; String a = a +”bbb”; 执行第二条语句时,会分配新的内存用来存放字符串“aaabbb”,a 指向该地址。 String的不变性的机制显然会在String常量内有大量的冗余。 如:”1”+”2”+”3”+…..+”n”产生了n+(n+
2017-10-08 15:51:58
276
原创 动态规划实现矩阵连乘问题
分析: 将矩阵连乘积Ai Ai+1…Aj简记为A[i :j],这里i≤j。 考察计算A[i :j]的最优计算次序 设这个计算次序在矩阵Ak和Ak+1之间将矩阵链断开,i≤k#include<bits/stdc++.h>using namespace std;#define N 1000#define INF 999999999int m[N];int d [N][N];int DP_ma
2017-05-30 15:52:57
418
原创 快速排序
快速排序看起来很复杂的样子,其实很简单: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。#include<bits/stdc++.h>using namespace std;void quickSort(int s[], int
2017-05-29 17:04:34
140
原创 归并排序
百度了一下,什么叫归并排序。 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。关于归并排序的具体实现过程,说起来很麻烦,就用一张图简单明白的看出来就好了,
2017-05-29 15:58:56
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人