bendantuohai - 博客园

2015年7月9日

UML时序图---添加用户

摘要： UML之八——时序图小练习（添加用户）添加用户：打开添加用户的界面，在界面上选择一个组（可以通过一个下拉选择框来选择），然后向后台提交，后台系统保存用户的信息（并同时建立用户和组之间的关联）阅读全文

posted @ 2015-07-09 10:20 bendantuohai 阅读(2819) 评论(0) 推荐(0) 编辑

UML时序图（2）

摘要： http://www.cnblogs.com/ywqu/archive/2009/12/22/1629426.html 阅读全文

posted @ 2015-07-09 09:45 bendantuohai 阅读(238) 评论(0) 推荐(0) 编辑

UML时序图

摘要：概述顺序图是一种详细表示对象之间以及对象与参与者实例之间交互的图，它由一组协作的对象（或参与者实例）以及它们之间可发送的消息组成，它强调消息之间的顺序。顺序图是一种详细表示对象之间以及对象与系统外部的参与者之间动态联系的图形文档。它详细而直观地表现了一组相互协作的对象在执行一个（或少量几个）用况时的... 阅读全文

posted @ 2015-07-09 09:36 bendantuohai 阅读(360) 评论(0) 推荐(0) 编辑

2015年7月8日

电话号码对应英语单词

摘要： package test;/** * 编程之美电话号码对应英语单词 * @author Administrator * */public class PhoneNumberTest {//动态的n个for循环 public static void main(String[]args) ... 阅读全文

posted @ 2015-07-08 17:49 bendantuohai 阅读(436) 评论(0) 推荐(0) 编辑

动态规划入门之硬币问题（转）

摘要：动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。动态规划也是面试笔试题中的一个考查重点，当阅读一个题目并且开始尝试解决它时，首先看一下它的限制。如果要求在多项式时间内解决，... 阅读全文

posted @ 2015-07-08 10:28 bendantuohai 阅读(256) 评论(0) 推荐(0) 编辑

完全背包--动态规划

摘要：题目：有N种物品和一个容量为V的背包，每种物品都有无限件可用。放入第i种物品的费用是Ci，价值是Wi，求解：将哪些物品装入背包，可使这些物品耗费的费用和不超过背包容量，且价值总和最大。分析：（一）建立状态方程可以转化为01背包问题求解dp[i][v]表示前i件种物品放入容量为v的背包的最大价值，则有... 阅读全文

posted @ 2015-07-08 09:45 bendantuohai 阅读(138) 评论(0) 推荐(0) 编辑

2015年7月7日

动态规划：从新手到专家（转）

摘要：动态规划：从新手到专家March 26, 2013作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND... 阅读全文

posted @ 2015-07-07 23:58 bendantuohai 阅读(197) 评论(0) 推荐(0) 编辑

数组分割问题（转）

摘要：题记：这道题和《编程之美》一书中2.18节的数组分割区别不大，但本人觉得《编程之美》这一节讲的不够透彻，不好理解（或许本人愚钝），故给出自己的思路，同时也给出打印其中一种方案的方法（这一点《编程之美》并没有提到）。两个序列大小均为n，序列元素的值为任一整数，无序；要求通过交换两个序列的元素，使序列a... 阅读全文

posted @ 2015-07-07 23:23 bendantuohai 阅读(451) 评论(0) 推荐(0) 编辑

数组循环位移K位

摘要：来自《编程珠玑》，将数组看成一个向量x=ab，那么循环右移后数组就变成ba。从向量的角度考虑(a-1b-1)-1=ba/* 不用临时变量交换a[begin]和a[end]两内存单元的内容 */voidstringReverse(chara[],intbegin,intend){for(;begin<... 阅读全文

posted @ 2015-07-07 16:51 bendantuohai 阅读(324) 评论(0) 推荐(0) 编辑

(转载)Java并发编程：线程间协作的两种方式：wait、notify、notifyAll和Condition

摘要：在前面我们将了很多关于同步的问题，然而在现实中，需要线程之间的协作。比如说最经典的生产者-消费者模型：当队列满时，生产者需要等待队列有空间才能继续往里面放入商品，而在等待的期间内，生产者必须释放对临界资源（即队列）的占用权。因为生产者如果不释放对临界资源的占用权，那么消费者就无法消费队列中的商品... 阅读全文

posted @ 2015-07-07 10:20 bendantuohai 阅读(212) 评论(0) 推荐(0) 编辑