Dijkstra 太多文章了,有些简练,有些一笔带过.自己还是花了些时间才明白,刚脆自己写个图文说明的,希望能让还没明白的,尽快清楚. 问题:求某点到图中其他所有点的最短路径(权值和最小) Dijkstra.其实只有4个数据和3句话。明白了这3句话,这个算法就理解了。 第一个数据:还未到达的点的集合 ...
分类:
其他好文 时间:
2016-05-27 21:39:38
阅读次数:
207
SPI是串行外设接口总线,摩托罗拉公司开发的一种全双工,同步通信总线,有四线制和三线制。 在单片机系统应用中,单片机常常是被用来当做主机(MASTER),外围器件被当做从机(SLAVE)。 所以,在以下的介绍中,都是默认单片机是主机模式进行说明的。 SPI总线相对于IIC总线,无总裁机制,无应答机制 ...
分类:
其他好文 时间:
2016-05-27 21:39:11
阅读次数:
276
题意:直线方程y=k*x+b,给你n条直线的k和b(没有相同的直线),在x∈(x1,x2)的区间里,如果存在两条直线相交,则输出YES,否则输出NO。 题解;如果存在两条直线L[i],L[j]在区间(x1,x2)处相交,则有(y1[i]-y2[i])*(y1[j]-y2[j])<0;我们可以利用库函 ...
分类:
其他好文 时间:
2016-05-27 21:38:06
阅读次数:
149
可持久化trie。 一个重要的思想是前缀和。 然后SB错误调了一晚上。 ...
分类:
其他好文 时间:
2016-05-27 21:36:34
阅读次数:
128
总结:经过这次的Sprint,我在从中收获了很多。作为产品负责人的我,主要责任就是合理分配任务给自己的队友,调动队友的积极性。虽然这其中也有些不尽人意的地方,但是我们都坚持的走了过来,团队合作真的很重要,在以后的工作中也会起到相当大的作用,所以,现在的团队合作就是以后工作的基础。 第八九十章的读书笔 ...
分类:
其他好文 时间:
2016-05-27 21:39:09
阅读次数:
154
第八章 需求分析 所谓"需求分析",是指对要解决的问题进行详细的分析,弄清楚问题的要求,包括需要输入什么数据,要得到什么结果,最后应输出什么。可以说,在软件工程当中的“需求分析”就是确定要计算机“做什么”,要达到什么样的效果。可以说需求分析是做系统之前必做的。 在软件工程中,需求分析指的是在建立一个 ...
分类:
其他好文 时间:
2016-05-27 21:38:47
阅读次数:
201
1.为什么要结对(两人合作)项目? 思路:可能是自己很难发现自己写的代码的错误,另一个小伙伴比较容易能找出来。 2.为什么要去测试当前热门软件? 思路:让我们理解一款好的软件是怎样的。 3.为什么要进行的用户调研? 思路:使我们不断完善软件的各项功能。 4.什么是敏捷流程?敏捷的具体含义是什么? 思 ...
分类:
其他好文 时间:
2016-05-27 21:36:55
阅读次数:
125
昨天:做了第二阶段冲刺的基础准备。 今天:完成对界面的初步构建,撰写了小组文档。 明天:对界面进行优化。使其更人性化。同时和胡潘华共同实现记账本功能。 ...
分类:
其他好文 时间:
2016-05-27 21:36:29
阅读次数:
115
我有两年多的LaTeX使用经验,用它排实验报告、毕业论文和书籍(半本);Word的使用时间长一些,但真正用好也不过是近一两年的事。这两个软件我都 用得很熟,我想我可以一边谈谈读《Word排版艺术》的感受,一边把Word和LaTeX这两个排版软件做一对比。(考虑到本文可能会以纯文本方式传播, 我只好把 ...
分类:
其他好文 时间:
2016-05-27 21:36:23
阅读次数:
180
NEFU专项训练十和十一——树链剖分 Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I ...
分类:
其他好文 时间:
2016-05-27 21:35:45
阅读次数:
252
// CODEFORCES 645E Intellectual Inquiryhttp://codeforces.com/problemset/problem/645/E字母表只有前面 k 个小写字母。给出一个字符串 s,你可以往 s 后添加 n 个字母,使得,总的字符串的不同子序列最多。Input... ...
分类:
其他好文 时间:
2016-05-27 21:34:51
阅读次数:
229
需求: 输入框一旦有值,即显示删除图标;点击切换明密文按钮,可以切换 布局: 代码 ...
分类:
其他好文 时间:
2016-05-27 21:36:10
阅读次数:
184
Sum It Up Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7191 Accepted: 3745 Description Given a specified total t and a list of n integer ...
分类:
其他好文 时间:
2016-05-27 21:32:50
阅读次数:
206
1、站立会议信息: 确定今天的团队目标,并且确定团队中每个人的任务。 2、任务进度: 吕广浩:整合收入,支出界面和链接数据库。 景攀:整合登录界面和侧滑界面。 李妍:配合其他团队成员整合了一些我们的界面以及数据库的对接,美化了主界面,实现主界面的按钮功能。 王硕:实现各个部分的具体整合 3、任务看板 ...
分类:
其他好文 时间:
2016-05-27 21:35:38
阅读次数:
95
参考自http://www.ithao123.cn/wenku/list_310_2.html static void GD_Eric_ChangeUserinfoFont(Args _args){ UserInfo curUserInfo; container curCon; ; ttsBegin ...
分类:
其他好文 时间:
2016-05-27 21:33:26
阅读次数:
185
第八章 在本章中着重介绍了需求分析的具体流程及内容,在以往我们往往只是认为这仅仅只是通过市场调研,通过数据的分析便可以开始一个项目或是对一个项目进行优化。而今却是认识到了其实一次好的需求分析并不是仅靠几个简单的市场调研数据就可以解决的,在进行单纯的数据调研上本身就是存在着天然的缺陷的,我们并不能从简 ...
分类:
其他好文 时间:
2016-05-27 21:34:44
阅读次数:
124
struts2标签库
struts2标签库是一个比较完善而且功能强大的标签库,该标签库大大的简化了试图页的代码,从而能够提高视图页面的维护效率,struts2标签库功能强大,而且简单易用。
优点
struts2标签库的标签不依赖于任何表现层技术,其提供了大部分的标签,能够在各种表现层技术中使用,包括最常见的jsp页面Velocity和FreeMarket等模板技术中也能够使用。以下...
分类:
其他好文 时间:
2016-05-27 20:28:38
阅读次数:
219