- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 有趣的越界异常——形参改变外部变量的值
下面是一个同学错误的插入排序,可能很多人都犯过越界异常的错误。 有兴趣的可以运行一下下面的C++程序,惊奇的发现外部变量size被改变了。 #include using namespace std; void print(int a[],int length) { for(int i=0;i {cout } } void insertSort(int a[],int siz
2013-09-17 21:17:00 287
原创 背包算法递归实现,递归转动态规划的一般方法java实现
背包算法一般采用贪心算法求近似解,但是在做作业的时候常常遇到只要求实现,所以给定特地度量为1的背包算法 这样的情况常常采用的是动态规划实现 动态规划的关键是求解的过程中子问题的解是不独立的,可以这样理解,即他们的解是相关联的,求f(n)的 时候必然 会用到f(n-1)的解,以此类推。所以,才用一组内存存放前N-1项的解是必然的。 一般情况处理一个问题的首先想到代码实现是递归,其次动态规划。
2013-09-10 20:04:13 737
原创 递归创建二叉树 java实现
看了一下网上二叉树实现都是数据结构中的C/C++递归实现,或者是用java非递归实现。 由于java没有C++二级指针和引用传值,所以在函数中调用引用对象并且改变它,必须 return一个引用对象,这个引用对象就是函数中改变值的对象。代码如下: public class Test { // class node{//定义内部类 public int data;
2013-09-10 18:47:17 630
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人