- 博客(3)
- 收藏
- 关注
原创 关于数据持久化
1.什么是数据持久化 数据持久化就是将内存中的数据模型转换为存储模型,以及将存储模型转换为内存中的数据模型的统称. 数据模型可以是任何数据结构或对象模型,存储模型可以是关系模型、XML、二进制流等。cmp和Hibernate只是对象模型到关系模型之间转换的不同实现。 这是百度百科关于数据持久化的定义,在参阅了几篇博客后,我理解为数据持久化即将数据保存到硬盘中,使得在应用程序或机器重启后...
2018-04-27 21:18:46 219
转载 动态规划解决01背包问题
一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组成,然后编写代码实现;三、动态规划的原理及过程: eg:number=4,capacity=8i1234w(...
2018-04-23 00:02:40 341
原创 邮局选址问题
描述:在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。 街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。 居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。 任务:给定n 个居民点的位置,编...
2018-04-15 15:38:55 1869
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人