- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Java中的向下转型与向上转型
java转型问题其实并不复杂，只要记住一句话：父类引用指向子类对象。 什么叫父类引用指向子类对象，且听我慢慢道来. 从2个名词开始说起：向上转型(upcasting)、向下转型(downcasting). 举个例子：有2个类，Father是父类，Son类继承自Father。 Father f1 = newSon(); // 这就叫upcasting （向上转型) // 现在f1引用指
2015-08-31 13:55:45
602
转载 理解JAVA中的内存分配
照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的. 静态存储分配是指在编译时就能确定 每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代码中不允许有可变数据结构(比如可变数组) 的存在,也不允许有嵌套或者递归的结构出现,因为它们都会导致编译程序无法计算准确的存储空间需求. 栈式存储分配也可称为动态存储分配,是
2015-03-11 17:26:52
630
原创 android studio+Genymotion环境配置
一、AndroidStudio的下载和配置 首先我们要下载AndroidStudio下载地址为：http://www.android-studio.org/。 分为带SDK版的Android Studio和不带SDK的Android studio由于我之前安装过SDK，所以我下载的是不带SDK的版本。 下载完成后，直接解压压缩包到你的软件安装目
2015-03-09 08:00:53
821
原创 sublime text3配置java环境
sublime text3 安装与配置java环境 Sublime Text3 是一款非常优秀的跨平台编辑器，在此简单记录下我的Sublime Text3的配置。 安装 首先打开SublmeText官网！http://www.sublimetext.com 安装方法非常傻瓜式，下载下来双击就行了。 开始使用 工欲善其事必先利其器,subl
2015-03-06 15:07:06
627
原创 模拟退火求解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
1223
原创 python入门
2个晚上将慕课网python入门看完 奉上链接 http://www.imooc.com/ 对于有其他语言基础的来说 python入门还是很快的 顺便截上几张图
2014-12-30 21:16:25
4737
原创 深度优先搜索+拓扑排序
深度优先搜索可以实现拓扑排序 //深度优先搜索的完成时间进行排序就是拓扑排序的逆序。 输入图G G的邻接矩阵存储data.txt 6 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 程序 /* * @file DFS.cpp * @brief
2014-12-26 21:33:30
4540
2
原创 广度优先搜索（BFS）+路径打印
利用队列实现深度优先搜索 。 考察顶点2作为源点s的深度优先搜索。 输入data.txt 邻接矩阵存储 gaph G 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 1 1 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 1
2014-12-26 20:54:57
2272
原创 矩阵链乘法（动态规划法）
/** * @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
559
原创 矩阵链乘法（备忘录法）
/* * @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
1049
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
1344
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
1133
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
1492
原创 回溯法求解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
6411
原创 递归回溯法求解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
621
原创 迭代回溯法求解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
1155
原创 动态规划求解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 5 int w
2014-12-18 00:07:39
525
原创 回溯法实现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
601
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人