lu930124
- 浏览: 28613 次
- 性别:
- 来自: 廊坊
-
最新评论
文章列表
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。
分治法解题的一般步骤：
（1）分解，将要解决的问题划分成若干规模较小的同类问题；
（2）求解，当子问题划分得足够小时，用较简单的方法解决；
（3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。
简而言之，分治法的设计思想就是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
问题分析：以归并排序为例子，将待排序元素分成大小大致相同的2个子集合( ...
- 2015-06-14 14:50
- 浏览 210
- 评论(0)
有些事情我们放不下，不是不能放下，而是舍不得放下，似乎只要放下了就等于否决了过往的一切。舍不得，不是要我们留恋，而是告诉我们不舍不得。
我们的一生会得到许多，亦会失去许多，然而最让我们脆弱的绝不会是得到的瞬间，而是在失去的时刻。曾经拥有的东西无论它是好是坏，给我们带来了多少快乐或伤悲，在失去的那一刻，心里都会产生一种纠结的感觉——舍不得。明知道挽留不了，还是会想尽办法留住；明知道该忘记，还是会忍不住留恋；明知道该向前看，还是会想要回头望。
在留恋的过程中，我们会沉浸过去的喜与悲之中，时间和记忆会让经历过的一切变得唯美动人，甚至感动了我们。我们感觉不到时间的流逝，依旧停留在对过 ...
- 2015-05-27 20:33
- 浏览 237
- 评论(0)
贪心算法在几个基本算法里面算是相对简单的算法了，思路也是非常简单的，每一步总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。基本思路就是从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
对于这个比较简单的算法，我们就先了解一下他的利弊吧，利当然就是简单，省时，好用。下面我们看看贪心法存在的一些问题。
贪心法存在的问题：
1. 不能保证求得的最后解是最佳的； 2. 不能用来求最大或最小解问题； 3. 只能求满足某些 ...
- 2015-05-27 16:48
- 浏览 147
- 评论(0)
从3月18日开始，我们开始了软考的旅程。在这个过程中，真的是有喜有忧，有泪有笑。从开始准备，到软考考试 历时两个月零4天。
在软考开始阶段，我们学习了J2SE，主要是为了了解Java语法规则。这个过程，时间非常紧，然后进入了软考视频的学习，中间穿插着作品展，稍微耽误了一些时间，导致计划非常紧。看书的时间原计划是12天，因为作品展和后续事情，时间缩短到了不到8天，然后是专项复习。一转眼，一个月没了…… 剩下的时间，开始了做题，讲题在做题，讲设计模式，总结试题的无限循环中……听上去有些乏味吧，但是，真正的作为其中一员，也蛮开心的。
让忙碌的学习时间充斥着自己，准备软考过程中，提 ...
- 2015-05-27 15:49
- 浏览 182
- 评论(0)
来到廊坊快四年了，我也算是玩过了廊坊市各个景点和学校。像大学城，自然公园， 文化 艺术中心 ， 人民公园 ，九天休闲谷等等……但是，真的没有去过武警学院。据说，里面有很多帅帅的兵哥哥……
在周日，我们的河 ...
- 2015-04-28 15:22
- 浏览 243
- 评论(0)
随着软考的进行，开始了新一轮设计模式的学习，距离上一次这种整体、从头到尾学习设计模式已经有一段时间了。上次整体上的学习中，主要是了解，简单的使用设计模式。随着这一段时间的接触，潜移默化，这次的学习， ...
- 2015-04-28 15:02
- 浏览 301
- 评论(0)
紧张忙碌的自考复习在今天，就算是告一段落了。在这一段时间中，自考占用了很多时间，也付出很多经历，相信结果一定会不错的。
自考计划，在两个月之前就开始了。这次报的科目比较少，我只报了运筹学和操作系统概论，就是传说中比较有难度的两个科目。现在发现，也不算难，或者说，蛮简单的。自考的计划，在前期，每天一个番茄看书，用很短的时间，把书看一遍，然后是第二遍看书，画导图，做总结。再到做真题，了解知识点，以及最后一遍串一下整本书，也就是第三遍看书。由于我的前期计划稍微有点松，还有就是一些项目在做，所以，在后期，显得稍微有点紧张。
总体来说，还算是按照计划，一步步走了下来。这次与以往不同的是，书看的更多了， ...
- 2015-04-19 19:19
- 浏览 240
- 评论(0)
前几天，看了几集J2ee ， 给我的感觉就是，看不懂！！ 一点也不懂！ 那怎么办呢？ 听老师的，不管懂不懂，先看看再说。接下来，就开始了J2ee “艰苦”的历程。在J2ee中，经常提到WebLogic Server，这究竟是个什么东西呢？ 在好奇心驱使下，我简单的查询了一下，整理如下。
WebLogic 是美商Oracle的主要产品之一，系购并BEA得来。是商业市场上主要的Java(J2EE)应用服务器软件(application server）之一，目前已推出到11gR1 (10.3.4)版。而此产品也延伸出WebLogic Portal, WebLogic Integratio ...
- 2015-03-30 15:24
- 浏览 198
- 评论(0)
刚刚结束J2se的学习，在J2se中，提到了java的接口和抽象类，他们的功能类似，那么他们有什么区别呢？如何应用呢？我查询了很多资料，整理知识如下，如有错误，欢迎指正。
在Java语言中， abstract class 和interface 是支持抽象 ...
- 2015-03-30 14:54
- 浏览 290
- 评论(0)
什么是PowerBuilder(后面简称PB）？
这是个奇怪的问题，说实话，在这次毕业设计之前，我也不知道什么是PowerBulider（当然，不排除我见识短浅）。百度百科是这样解释的：“PowerBuilder美国Sybase公司研制的一种新型、快速开发工具，是客户机/服务器结构下，基于Windows3.x、Windows95和WindowsNT的一个集成化开发工具。它包含一个直观的图形界面和可扩展的面向对象的编程语言PowerScript，提供与当前流行的大型数据库的接口，并通过ODBC与单机数据库相连。”简单来理解，PB就是一种具有直观图形界面的开发工具。学起来，感觉与VB类 ...
- 2015-03-17 21:16
- 浏览 254
- 评论(0)
什么是Entity Framework呢（下面简称EF）？
EF（实体框架）是ADO.NET中的一组支持开发面向数据的软件应用程序的技术，是微软的一个ORM框架。ORM（对象关系映射框架）：指的是面向对象的对象模型和关系型数据库的数据结构之 ...
- 2015-03-13 11:43
- 浏览 428
- 评论(0)
在我们使用别人导出的数据库的时候，有时候我们会通过附加数据库的方法，把别人导出的数据库附加到我们的电脑中，这时，或许你会遇到这种问题，附加时，提示版本为XXX，无法打开，支持AAA版本。
这是怎么回事呢？ ...
- 2015-02-27 16:17
- 浏览 744
- 评论(0)
实习的开始
12月1日，一个特别的日子，我踏上了实习的征程。在实习之前，我只做过简单的几个系统，没有进入过大型的系统。说实话，当时去实习，心理真的没有底啊！在实习之前，老师给了足够的勇气，相信自己，就 ...
- 2015-02-23 11:10
- 浏览 260
- 评论(0)
最近做一个商品相册的问题，上传上图片之后，发现删除和修改确实不能用的，最后发现，是自己少写了一个页面。但是就出现了画蛇添足之笔。出现了一下问题。
这个大黄页，幸亏习惯了，心态也摆平了。然后就查找了一下原因。
原因：
在新建的界面中有一个<form id="form1" runat="server"></form>，这个界面本来是当做一个小功能用来调用的，但是这就相当于发布商品相册一共产生了两个form表单。而且是两个界面，产生两个form，这两个form标签不是独立的，而是相互嵌套的关系，所以就产生了这个问题。
...
- 2015-01-29 17:14
- 浏览 241
- 评论(0)
对于asp.net 路径的问题，闲心有很多人和我一样，只是知道一点，理解并不深刻。下面我就来整理一下相路径和绝对路径的知识。
绝对路径：
每个网页都有一个唯一的地址，它就是该网页的绝对路径。绝对路径提供所链接文档的完整URL，而且包括所使用的协议（例如对于网页，通常使用HTTP）。例如上面的第一种写法就是一个绝对路径（虽然是一个不存在的地址）。
必须使用绝对路径才能链接到其他服务器上的文档。尽管对本地链接（即到同一站点内文档的链接）也可以使用绝对路径链接，但不建议采用这种方式，因为一旦将此站点易懂到其他域，则所有本地绝对路径链接都将断开。
当需要在站点内移动文件时，对本地链接使用相对路径 ...
- 2015-01-28 14:07
- 浏览 225
- 评论(0)