- 博客(50)
- 收藏
- 关注
RSS订阅转载 系统分析与设计——作业9
1.（1）用例简介a.选择酒店：用户确定需要预定的酒店，用户得知这个酒店的途径有：直接搜索得到和查看排序后结果（排序项有价格、喜好、星级等等）进行选择。b.选择时间：用户选择入住时间和离开时间。c.细化具体要求：用户确定预订的详细要求和信息，比如需要的房间数量和房间住的成人数和儿童数。d.确认订单：用户确认、检查订单上所有的信息是否正确。（2）顺序图...
2018-06-23 17:14:00
164
转载 系统分析与设计——作业8
一.描述软件架构与框架之间的区别与联系（1）软件架构与框架的区别：架构是把系统分解为一些部件，描述这些部件的职责及它们之间的协作行为；架构模式是特定领域常见问题的解决方案。而框架是具体语言和技术相关的，是特定语言和技术的架构应用解决方案。换句话来说，两者的区别就是它们是针对不同方面的解决方案，架构是针对特定领域问题的解决方案，框架是针对特定语言和技术的解决方案。...
2018-06-02 16:47:00
174
转载 系统分析与设计——作业7
我选择的是https://github.com/Owl-Movies-Ticket-System/Dashboard/blob/gh-pages/XX1-Forest%E5%BA%94%E7%94%A8.pdf这一组的题目1.用例图：2.用例的活动图3.领域模型4.用户的状态图5.场景的系统顺序图与操作协议（没有第三方系统）...
2018-05-13 19:03:00
117
转载 系统分析与设计——作业5
1、 领域建模a. 阅读 Asg_RH 文档，按用例构建领域模型。领域模型：b. 数据库建模(E-R 模型)（1）系统的 E-R 模型（数据逻辑模型）:（2）导出 Mysql 物理数据库的脚本：/*==============================================================*/...
2018-04-27 22:18:00
74
转载 系统分析与设计——作业4
1、用例建模a.阅读 Asg_RH 文档，绘制用例图。 按 Task1 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸b.选择你熟悉的定旅馆在线服务系统（或移动 APP），如绘制用例图。并满足以下要求：- 对比 Asg_RH 用例图，请用色彩标注出创新用例或子用例- 尽可能识别外部系统，并用色彩标注新的外部系统和服务我选择的是去哪儿网，其中红色...
2018-04-21 17:30:00
96
转载 从循环添加事件谈起对JS闭包的理解
1.引子相信很多初学js的人，都遇到这样一种情况：想要给一堆按钮添加各自的事件，比如点击第i个按钮时，弹出i这个值。理所当然地，我们会这样写：1 var buttons = document.getElementsByTagName("button"); //假设一共有8个按钮2 for(var i = 0; i < buttons.length; i++) {...
2018-03-19 15:59:00
52
转载 对JS prototype的理解
1.什么是prototype？function F() {}f1 = new F();f2 = new F();以上的代码，F()是一个构造函数，f1和f2是由这个构造函数产生的对象。prototype是构造函数的一个属性，它的值就是由这个构造函数构造出来的对象的原型对象。（换句话来说，prototype既是构造函数的属性，也是由这个构造函数构造出来的对象的原型对...
2018-03-18 14:02:00
55
转载 系统分析与设计——作业2
一.简答题1.简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点。（1）瀑布模型优点：a.为项目提供了按阶段划分的检查点b.当前阶段完成后，只需要关注后续阶段c.可在迭代模型中应用缺点：a.在项目各个阶段之间极少有反馈b.只有在项目生命周期的后期才能看到结果c.通过过多的强制完成日期和里程碑来跟踪各个项目阶段。（2）增量模型优点：a...
2018-03-17 15:47:00
101
转载 JavaScript 预编译（变量提升和函数提升的原理）
本文部分内容转自https://www.cnblogs.com/CBDoctor/p/3745246.html1.变量提升 1 console.log(global); // undefined 2 var global = 'global'; 3 console.log(global); // global 4 5 function fn () { ...
2018-03-15 22:55:00
132
转载 Web前端有价值的博客文章汇总
一.HTML1.href和src的区别：https://blog.csdn.net/annsheshira23/article/details/51133709 https://www.jianshu.com/p/dadbb8f8a952二.CSS1.深入理解position和z-index属性 ：ht...
2018-03-15 16:39:00
69
转载 系统分析与设计——作业1
1.简单题（1）软件工程的定义软件工程是一门研究和应用如何以系统性的、规范性的、可定量的过程化方法去开发和维护软件，以及如何把经过时间验证而证明正确的管理技术和当前能得到的最好的技术方法结合起来的学科。（2）阅读经典名著“人月神话”等资料，解释 software crisis、COCOMO 模型。software crisis：软件危机是指计算机软件的开发和维护...
2018-03-11 19:47:00
68
转载 [前端]如何写一个水平导航栏？（浮动、inline-block+消除间距）
在看W3school时，看到一个很好的例子，如何制作一个水平的导航栏？没有任何要求，只需要达到下面的效果：我认为这个例子包含了很多css布局需要了解的知识，因此单独写一下。W3school上面的方法是这样的——全部设置浮动：<!DOCTYPE html><html><head><style>ul...
2018-03-10 13:53:00
416
转载 Web前端开发学习笔记（二）
Homework2：http://my.ss.sysu.edu.cn/wiki/display/WEB/Homework+2+-+Movie+Review这份作业跟布局相关，因此很多都是布局的知识：1.display属性的block，inline-block，inline值的区分其实真正需要区分的是inline-block和inline。都是在同一行内，怎么区分他们呢？...
2018-03-09 19:12:00
89
转载 Web前端开发学习笔记（一）
最近在复习Web前端的开发知识，于是就把大二上学期曾经学过的东西拿出来复习一遍，把自己在做曾经的作业时遇到有意义的点都记下来吧。Homework1:http://my.ss.sysu.edu.cn/wiki/display/WEB/Homework+1+-+Recipe1.text和font系的属性傻傻分不清楚在写的过程中，遇到这样的问题：改变字体颜色，改变字体样...
2018-03-09 16:56:00
194
转载 [LeetCode] 链表反转相关题目
暂时接触到LeetCode上与链表反转相关的题目一共有3道，在这篇博文里面总结一下。首先要讲一下我一开始思考的误区：链表的反转，不是改变节点的位置，而是改变每一个节点next指针的指向。下面直接看看LeetCode上的题目：206.Reverse Linked List这是一道最基本的链表反转题目。/** * Definition for singly-link...
2018-01-04 00:29:00
135
转载 [LeetCode]栈和队列数据结构的相互实现
栈是先进后出，队列是先进后出，这里讨论一下两种数据结构之间的相互实现。一.用两个栈实现队列我们用一个栈来实现队列的进队操作（栈A），用另一个栈来实现队列的出队操作（栈B）。1.入队列：把元素放进栈A即可。假如栈A已满并且栈B为空，可以先把栈A中的所有元素先弹出并放入栈B中；假如栈B不为空，则出错了（不能插入）。2.出队列：假如栈B不为空，直接弹出。假如栈B为...
2017-12-31 13:31:00
203
转载 [LeetCode]环链表相关的题目和算法
这篇文章讨论一下与链表的环相关的题目，我目前遇到的一共有3种题目。1.判断一个链表是否有环（LeetCode相关题目：https://leetcode.com/problems/linked-list-cycle/description/）设置两个指针，初始值都指向头，一快一慢，slow每次前进一步，fast每次前进两步，假如链表存在环，两个指针必定会相遇。假如fast走到尾部，...
2017-12-28 21:40:00
72
转载 [LeetCode] 205 Isomorphic Strings
原题地址：https://leetcode.com/problems/isomorphic-strings/description/题目：解法一：记录s[i]到t[i]的映射，遍历到与已有的映射不同时，return false。同样地，记录t[i]到s[i]的映射，进行同样的操作即可。class Solution {public: boo...
2017-12-24 19:56:00
54
转载 Apache+PHP+MySQL+phpMyAdmin环境搭建
最近在学习web服务端开发，一开始是使用wamp的，后来决定自己完整配置一下环境，并把整个过程记录下来。其中，Apache是服务器，php是用来编写服务端的语言，MySQL作为数据库，phpMyAdmin是一个使数据库可视化的工具。下面，把环境搭建的每一步记录下来。1.安装Apache（1）下载一个Apache的安装包并解压：（2）进入conf目录，用记事本或者其他文本编...
2017-12-23 15:00:00
480
转载 [LeetCode] 74 Search a 2D Matrix（二分查找）
二分查找1.二分查找的时间复杂度分析：二分查找每次排除掉一半不合适的值，所以对于n个元素的情况来说:一次二分剩下：n/2两次：n/4m次：n/(2^m)最坏情况是排除到最后一个值之后得到结果，所以：n/(2^m) = 12^m = n所以时间复杂度为：log2(n)2.二分查找的实现方法：（1）递归int RecursiveBinSe...
2017-12-06 15:53:00
69
转载 [LeetCode] N皇后问题
LeetCode上面关于N皇后有两道题目：51 N-Queens：https://leetcode.com/problems/n-queens/description/52 N-Queens II：https://leetcode.com/problems/n-queens-ii/description/两道题目其实差不多，一题是只要返回解的个数就可以了，一题是返回所有的解，做起...
2017-12-04 19:03:00
77
转载 [LeetCode] 5 Longest Palindromic Substring
题目地址：https://leetcode.com/problems/longest-palindromic-substring/description/题目：其实就是求一个字符串的最长回文子字符串。解法：我首先采取了暴力解法，不出意料地TLE了。这是超时的TLE解法：class Solution {public: string ...
2017-12-03 17:24:00
66
转载 [LeetCode] 98 Validate Binary Search Tree
这道题要判断一棵二叉树是否一棵二叉搜索树。二叉搜索树的定义是这样的：它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。我一开始的做法是这样的：/** * Definition for a binary tree...
2017-11-30 21:29:00
52
转载 [LeetCode] 119 Pascal's Triangle II
这是一道很简单的题目，输出杨辉三角具体的某一行。很简单的一道题，但题目有要求只能用O(k)的额外空间，因此我们就不能把这个杨辉三角生成出来。这是我原来的做法：class Solution {public: vector<int> getRow(int rowIndex) { vector<vector<int>&g...
2017-11-30 21:18:00
60
转载 [LeetCode] 二叉树相关题目（不完全）
最近在做LeetCode上面有关二叉树的题目，这篇博客仅用来记录这些题目的代码。二叉树的题目，一般都是利用递归来解决的，因此这一类题目对理解递归很有帮助。1.Symmetric Tree（https://leetcode.com/problems/symmetric-tree/description/）class Solution {public: b...
2017-11-28 20:04:00
107
转载 排序方法的分类和实现
1.冒泡排序冒泡排序的原理是对临近的两个数字进行比较，按照从小到大或者从大到小的顺序进行交换，这样一趟过去后，最大或者最小的数字就被交换到了最后一位了。然后再从头开始进行这种比较和交换，一直到完成排序。代码如下：void BubbleSort(vector<int> &unsorted) { for (int i = 0; i < un...
2017-11-27 18:52:00
160
转载 已知前序（后序）遍历序列和中序遍历序列构建二叉树（Leetcode相关题目）
1.文字描述：已知一颗二叉树的前序（后序）遍历序列和中序遍历序列，如何构建这棵二叉树？以前序为例子：前序遍历序列：ABCDEF中序遍历序列：CBDAEF前序遍历先访问根节点，因此前序遍历序列的第一个字母肯定就是根节点，即A是根节点；然后，由于中序遍历先访问左子树，再访问根节点，最后访问右子树，所以我们找到中序遍历中A的位置，然后A左边的字母就是左子树了，也就是CBD是...
2017-11-24 18:56:00
1208
转载 拓扑排序（附LeetCode题目）
算法期中考到一题关于拓扑序的题目，觉得很值得一写。1.什么是拓扑序？对一个有向无环图进行拓扑排序，假如图中存在一条从顶点A到顶点B的路径，则拓扑序中顶点A出现在顶点B的前面。要注意的是，这是对有向无环图而言的，假如图是有环的，拓扑序就无从谈起了。在这道题目中，已经假定了图是一个无环图。因此不需要进行检查。2.怎么得出拓扑序？有两种方法，分别基于BFS和DF...
2017-11-21 21:05:00
984
转载 [LeetCode] BFS解决的题目
一.130 Surrounded Regions(https://leetcode.com/problems/surrounded-regions/description/)题目：解法：这道题的意思是将所有被X包围的O都变为X（边缘的不算），我们可以维护一个队列，先把四周的O的位置放进队列中，并把这个位置的值变为Y。然后每次从队列中拿出一个位置，把这个位置四周为O的位置...
2017-11-14 20:42:00
231
转载 最长公共子串和最长公共子序列
1.两个字符串的最长公共子串与最长公共子序列的区别：最长公共子串要求在原字符串中是连续的，而子序列只需要保持相对顺序一致，并不要求连续。下面分别讲讲怎么求它们。2.最长公共子串：（1）暴力解法：要求最长公共子串，可以用暴力的解法：int longestSubstring(string x, string y) { int max = 0; ...
2017-11-13 20:22:00
123
转载 [LeetCode] 15 3Sum
原题地址：https://leetcode.com/problems/3sum/description/题目：Given an arraySofnintegers, are there elementsa,b,cinSsuch thata+b+c= 0? Find all unique triplets in the array whic...
2017-11-13 19:17:00
65
转载 [LeetCode] 1 Two Sum
原题地址：https://leetcode.com/problems/two-sum/description/题目：Given an array of integers, returnindicesof the two numbers such that they add up to a specific target.You may assume that e...
2017-11-13 17:15:00
57
转载 [LeetCode] 416 Partition Equal Subset Sum
原题地址：https://leetcode.com/problems/partition-equal-subset-sum/description/题目：题解：这道题给定一个数组，求这个数组是否可以分成两个数组，使这两个数组各自的元素之和相等。首先，假如这个数组本身的元素之和是一个奇数时，是不能把这个数组分成两个和相等的数组的。因此，利用这一点我们可以...
2017-10-30 18:40:00
60
转载 背包问题：0-1背包、完全背包和多重背包
背包问题泛指以下这一种问题：给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。下面对这三种问题分别进行讨论。1.0-1背包问题0-1背包问题是指每一种物品都只有一...
2017-10-29 19:36:00
75
转载 求最小生成树——Kruskal算法和Prim算法
给定一个带权值的无向图，要求权值之和最小的生成树，常用的算法有Kruskal算法和Prim算法。这两个算法其实都是贪心思想的使用，但又能求出最优解。（代码借鉴http://blog.csdn.net/u014488381）一.Kruskal算法Kruskal算法的基本思想：先将所有边按权值从小到大排序，然后按顺序选取每条边，假如一条边的两个端点不在同一个集合中，就将这两个端...
2017-10-26 18:42:00
163
转载 [LeetCode] 139 Word Break（BFS统计层数的方法）
原题地址：https://leetcode.com/problems/word-break/description/题目：Given anon-emptystringsand a dictionarywordDictcontaining a list ofnon-emptywords, determine ifscan be segmented in...
2017-10-16 18:43:00
530
转载 [LeetCode] 131 Palindrome Partitioning
原题地址：https://leetcode.com/problems/palindrome-partitioning/description/题目：Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible p...
2017-10-16 16:36:00
54
转载 [LeetCode] 127 Word Ladder
原题地址：https://leetcode.com/problems/word-ladder/description/题目：Given two words (beginWordandendWord), and a dictionary's word list, find the length of shortest transformation sequence f...
2017-10-12 15:55:00
70
转载 [LeetCode] 动态规划入门题目
最近接触了动态规划这个厉害的方法，还在慢慢地试着去了解这种思想，因此就在LeetCode上面找了几道比较简单的题目练了练手。首先，动态规划是什么呢？很多人认为把它称作一种“算法”，其实我认为把它称作一种“思想”更为合适；利用动态规划去解决问题，其实就是逐步递推的过程，与贪心算法不同，动态规划递推的每一步都要求是当前的最优解（这是很重要的，递推的正确性依赖的就是这一点）；利用动态规划解...
2017-09-29 21:40:00
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人