- 博客(18)
- 资源 (1)
- 收藏
- 关注
原创 Java中的向下转型与向上转型
java转型问题其实并不复杂,只要记住一句话:父类引用指向子类对象。什么叫父类引用指向子类对象,且听我慢慢道来.从2个名词开始说起:向上转型(upcasting)、向下转型(downcasting).举个例子:有2个类,Father是父类,Son类继承自Father。Father f1 = newSon(); // 这就叫upcasting (向上转型)// 现在f1引用指
2015-08-31 13:55:45
490
转载 理解JAVA中的内存分配
照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的.静态存储分配是指在编译时就能确定 每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代码中不允许有可变数据结构(比如可变数组) 的存在,也不允许有嵌套或者递归的结构出现,因为它们都会导致编译程序无法计算准确的存储空间需求.栈式存储分配也可称为动态存储分配,是
2015-03-11 17:26:52
511
原创 android studio+Genymotion环境配置
一、AndroidStudio的下载和配置 首先我们要下载AndroidStudio下载地址为:http://www.android-studio.org/。分为带SDK版的Android Studio和不带SDK的Android studio由于我之前安装过SDK,所以我下载的是不带SDK的版本。下载完成后,直接解压压缩包到你的软件安装目
2015-03-09 08:00:53
715
原创 sublime text3配置java环境
sublime text3安装与配置java环境Sublime Text3是一款非常优秀的跨平台编辑器,在此简单记录下我的Sublime Text3的配置。安装首先打开SublmeText官网!http://www.sublimetext.com安装方法非常傻瓜式,下载下来双击就行了。开始使用工欲善其事必先利其器,subl
2015-03-06 15:07:06
522
原创 模拟退火求解TSP问题<2变换法产生路径>
模拟退火解TSP/* * @file SA.cpp * @brief SA解TSP * @author/Univ. taoxiaoxiao/XMU * @date 11-2-2014*/#include #include #include using namespace std;#define max 51 //最大的输入规格int a[m
2015-01-26 20:33:14
1125
原创 python入门
2个晚上将慕课网python入门看完 奉上链接http://www.imooc.com/对于有其他语言基础的来说 python入门还是很快的顺便截上几张图
2014-12-30 21:16:25
4647
原创 深度优先搜索+拓扑排序
深度优先搜索可以实现拓扑排序//深度优先搜索的完成时间进行排序就是拓扑排序的逆序。输入图GG的邻接矩阵存储data.txt60 1 0 1 0 00 0 1 0 0 00 0 0 1 0 00 1 0 0 0 00 0 1 0 0 10 0 0 0 0 0程序/* * @file DFS.cpp * @brief
2014-12-26 21:33:30
4297
2
原创 广度优先搜索(BFS)+路径打印
利用队列实现深度优先搜索 。考察顶点2作为源点s的深度优先搜索。输入data.txt 邻接矩阵存储gaph G0 1 0 0 0 0 0 01 0 1 0 0 0 0 00 1 0 1 0 0 0 00 0 1 0 1 1 0 00 0 0 1 0 1 1 10 0 0 1 1 0 1 00 0 0 0 1 1 0 10 0 0 0 1 0 1
2014-12-26 20:54:57
2148
原创 矩阵链乘法(动态规划法)
/** * @file DPMatrixChain.cpp * @brief a solution of MatrixChain with DP's way. * @author/Univ taoxiaoxiao/Univ. * @date 11-3-2013 * @version v1.0 *///实例:矩阵维数30X35 35X15 15X
2014-12-26 20:36:33
485
原创 矩阵链乘法(备忘录法)
/* * @file MemoMatrixchain.cpp * @brief a solution of martrix chain with memorized way. * @author/Univ. taoxiaoxiao/XMU * @version v1.0 * @date 11-3-2013*/#include #include
2014-12-26 19:15:19
939
1
原创 矩阵链乘法(递归法)
/* * @file RecursiveMatrixChain.cpp * @brief a solution of Martrix Chain by using Recursive way. * @author/Univ. taoran/XMU * @version v1.0 * @date 11-3-2013*///实例 A1-A6:30X35
2014-12-26 19:02:06
1240
1
原创 贪心法求解背包问题(物品可分)
/*** @file Greedy2Knapsack.cpp* @brief solve Knapsack with "per pound value"'s way* @author taoxiaoxiao* @date 11-3-2014*///输入实例 W=50 v=[60,150,150] w=[10,20,50] //该算法求解部分背包(物品可分
2014-12-18 14:21:43
990
1
原创 贪心法求解背包问题(部分背包 物品可分)
/*** @file Greedy1Knapsack.cpp* @brief solve a question of Knapsack by using "select max value"'s way* @author taoxiaoxiao/Univ.* @date 11-3-2013*///输入实例 W=50 v=[60,150,150] w=[10,20,5
2014-12-18 14:16:58
1299
原创 回溯法求解TSP问题
/* * @file TSP.cpp * @brief solve TSP with Backtrack's way * @author/Univ. taoxiaoxiao/XMU * @date 12-2-2013*///回溯法求解TSP#include #include using namespace std;#define MA
2014-12-18 14:01:37
6170
1
原创 递归回溯法求解N皇后
/* * @file RecursiveBacktrackNqueens.cpp * @brief to use RecursiveBacktrack's way solve Nqueens' problem * @author taoxiaoxiao * @date 12-1-2013*///递归回溯法求解N皇后 //输出解决方案数和
2014-12-18 13:54:57
524
原创 迭代回溯法求解N皇后
/** @file IterativeBacktrackNqueens.cpp* @brief to use IteratorBacktrack's way solve Nqueens' problem* @author/Univ. taoxiaoxiao/XMU* @date 12-1-2013*///迭代回溯法求解N皇后//输出解决方案数和
2014-12-18 13:50:20
1025
原创 动态规划求解0-1背包
/* * @file DPKnapsack.cpp * @author/Univ. taoxiaoxiao/XMU * @date 11-2-2013 * @version v1.0*///输入测试 2 12 1 10 3 20 2 15#include #include using namespace std;#define N 4#define W 5int w
2014-12-18 00:07:39
448
1
原创 回溯法实现0-1背包
装载实例n=4,W=7,v=[9,10,7,4],w=[3,5,2,1]单位价值降序排序后装载实例n=4,W=7,v=[4,7,9,10],w=[1,2,3,5],v/w=[4,3.5,3,2]/* * @file main.cpp * @brief solve Knapsack question with Backtrack's way * @author/Univ taoxiaoran/XMU */
2014-12-17 20:33:31
494
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人