- 博客(36)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 链表的转置
题目描述给定一个带头结点的单链表，请将其逆序。即如果原来的链表为head→1→2→3→4→5，则转置的后的链表为head→5→4→3→2→1.分析与解答因为单链表的特性，单链表和数组有着较大的区别，单链表中每个结点的地址都存储在其前驱结点的指针域中，因此，对单链表中任何一个结点的访问只能从链表的头指针开始进行遍历。在对链表进行操作时，需要特别关注一下修改指针域的时候，记录后继结点的地址...
2019-08-22 22:26:08
3004
原创 系统分析与设计作业9
系统分析与设计作业9使用 ECB 实现 make reservation 用例的详细设计（包含用例简介，顺序图，类图）用例简介：此用例可以帮助用户搜索酒店，预定酒店，进行结算和支付。 用例图如下： ECB顺序图： ECB类图： 将逻辑设计类图映射到实际项目框架的包图。用树形结构表述实现的包和类包图：...
2018-07-01 21:27:35
230
原创 MYSQL按照相关时间的查询语句
最近在做后端的时候，用到了一些跟日期相关的统计的服务，比如统计24小时内每个小时内每个小时的营业额，下面我就把我本次的心得体会来分享一下。获取当日24小时内每个小时的相关信息，这里重要的是如何分组，以小时分组即可，sql语句如下：SELECT 查询内容, DATE_FORMAT( date,\'%Y-%m-%d %H\') AS date FROM 数据表 WHERE 查询条件 AN...
2018-06-30 20:32:52
300
原创 系统分析与设计——作业8
1.描述软件架构与框架之间的区别与联系软件架构： 软件架构是一系列相关的抽象模式，用于指导大型软件软件框架： 框架是整个或部分系统的可重用设计，表现为一组抽象构件及构件实例间交互的方法，另一种定义为框架是可被应用开发者定制的应用骨架，前者是从应用方面而后者是从墓地的方面给出的定义。框架是一个可服用的设计构件，通常以构件库的形式出现，但构架库只是框架的一个重要部分，框架的关键在于框架内...
2018-06-08 23:26:32
294
原创 系统分析与设计——期中作业
题目:https://github.com/EasyMealOrder/dashboard/blob/master/mid-term-exam/midTerm.pdf1.用例图2.订餐业务活动图3.领域模型4.mealorder状态建模5.订餐场景的系统顺序图
2018-05-14 00:22:34
323
原创 系统分析与设计第六次作业
1）使用 UML State Model建模对象： 参考 Asg_RH 文档， 对 Reservation/Order 对象建模。建模要求： 参考练习不能提供足够信息帮助你对订单对象建模，请参考现在 定旅馆 的旅游网站，尽可能分析围绕订单发生的各种情况，直到订单通过销售事件（柜台销售）结束订单。2）研究淘宝退货流程活动图，对退货业务对象状态建模（1）状态建模如下：（2）状态建模如下：...
2018-05-06 21:54:08
180
原创 系统分析与设计第五次作业
1、 领域建模a. 阅读 Asg_RH 文档，按用例构建领域模型。按 Task2 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸说明：请不要受 PCMEF 层次结构影响。你需要识别实体（E）和 中介实体（M，也称状态实体）在单页面应用（如 vue）中，E 一般与数据库构建有关， M 一般与 store 模式 有关在 java web 应用中，E 一般与数据库构建有关， M 一般与...
2018-04-29 17:16:56
226
原创 系统分析与设计作业4
1.用例建模1.阅读 Asg_RH 文档，绘制用例图。 按 Task1 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸2. 选择你熟悉的定旅馆在线服务系统（或移动 APP），如绘制用例图。并满足以下要求：对比 Asg_RH 用例图，请用色彩标注出创新用例或子用例尽可能识别外部系统，并用色彩标注新的外部系统和服务 以携程网的酒店预订为例，新增加的创新用例背景用其他颜色表示，用例
2018-04-22 21:02:47
320
原创 系统分析与设计——技术博客
关于Express方面的一些体会以下内容摘自网站 http://www.expressjs.com.cn/Express的介绍Express是基于Node.js平台，快速，开放，，极简的web开发框架。它提供一系列强大的特性，帮助你创建各种 Web 和移动设备应用。丰富的 HTTP 快捷方法和任意排列组合的 Connect 中间件，让你创建健壮、友好的 API 变得既快速又简单...
2018-04-15 20:16:06
700
原创 系统分析与设计-第二次作业
一.简单题1.简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点。瀑布模型优点： 为项目提供了按阶段划分的检查点。当前一阶段完成后，只需要去关注后续阶段可以在迭代模型中应用缺点： 各个阶段划分固定，阶段之间会有大量的文档，增大了工作量线性开发模型，用户只能等到最后阶段才能看到结果，增加了开发风险。不适应用户需求的变化增量模型优点： 将待开发的软件系统模块...
2018-03-19 21:23:55
371
原创 证明STINGY SAT是NP-complete问题
要证明要这个问题之前，我们先来回顾一下，什么是SAT问题，以下概念摘自课本算法概论（注释版）。对于一般的SAT来说，给定一个有穷的布尔变量集合X = {X1,X2,,,,,,,Xn}, |X| = n,每个变量取值0或1，一组字句C = C1∩C2∩.......交Cn，每个Ci是由多个变量组成的析取范式，长度不限，即Z1 ∨Z2∨Z3∨...........∨Zn。问：给定一个布尔变量集合X
2018-01-03 19:43:06
1095
原创 LeetCode#55. Jump Game
题目：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.De
2017-12-28 17:28:36
138
原创 LeetCode#90. Subsets II
题目：Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.For example,
2017-12-28 17:16:26
178
原创 LeetCode#91. Decode Ways
题目：A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, determine th
2017-12-28 16:57:35
191
原创 LeetCode#93. Restore IP Addresses
题目：Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given "25525511135",return ["255.255.11.135", "255.255.111.35"]
2017-12-22 19:04:16
152
原创 LeetCode#92. Reverse Linked List II
题目：Reverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL.Note:Given m, n sati
2017-12-22 18:56:43
174
原创 LeetCode#62. Unique Paths
题意：A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to r
2017-12-17 21:53:25
151
原创 LeetCode#94. Binary Tree Inorder Traversal
题目：Given a binary tree, return the inorder traversal of its nodes' values.For example:Given binary tree [1,null,2,3],return [1,3,2].Note: Recursive solution is trivial, could y
2017-12-06 20:04:00
143
原创 LeetCode#48. Rotate Image
题目：You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note:You have to rotate the image in-place, which means you have to modify the inpu
2017-12-01 23:26:18
178
原创 LeetCode#98. Validate Binary Search Tree
题目：Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node's
2017-11-26 17:05:26
138
原创 LeetCode#96Unique Binary Search Trees
题目：Given n, how many structurally unique BST's (binary search trees) that store values 1...n?For example,Given n = 3, there are a total of 5 unique BST's.题意解析:这道题目是给定一个整数n，寻找按照从1到n
2017-11-26 16:16:56
156
原创 LeetCode#31. Next Permutation
题目：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest p
2017-10-28 11:34:03
169
原创 Leetcode#49. Group Anagrams
题目：Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"], Return：Note: All inputs will be in lower-case.题意：对字符串集进行分类的一
2017-10-27 20:52:44
163
原创 LeetCode#22. Generate Parentheses
题目：Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())(
2017-10-21 00:06:28
160
原创 Leetcode#17. Letter Combinations of a Phone Number
题意题目解析：一道字符串匹配的问题，就是模拟平常用九宫格手机短信的时候，输入为一串数字，然后找出每个数字对应的所有可能，算法如下：申请vecotr result,用来存放最终结果。申请vector tmp用来存放临时结果，输入为一串数字digits1.第一步因result是空的，将digits[0]所具有的所有字符分别成串放进result中2.第二部对每个result中的结
2017-10-19 10:39:46
172
原创 Leetcode#15. 3Sum
题目：Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not
2017-10-16 21:13:28
136
原创 LeetCode#43. Multiply Strings
题目：Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.Note:The length of both num1 and num2 is Both num1 and num2 contains on
2017-10-15 19:10:49
172
原创 LeetCode#11. Container With Most Water
题意：Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i
2017-10-09 11:11:38
162
原创 LeetCode#46 Permutation
题意：Given a collection of distinct numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],
2017-10-09 10:10:23
274
原创 利用分治策略来解决最大子数组问题
求解一个数组的最大子数组，例如给定数组B[0,,,,,,n-1]，就是找到满足条件的一组i和j使得当i 分治策略：首先我们来对问题进行一下转换，把求B的最大子数组的问题转换成求A的最大子数组问题，数组A即反应B中数的变化的一个数组，其中一个元素A[i](i >=1)代表的是B[i]-B[i-1],这样的话，我们看问题的角度就发生了一定的变化，即不在关心B中的每个数是多少，而是关心B中每个数相对
2017-09-26 14:54:56
663
原创 LeetCode#210 Course Schedule II（C++版）
题干：There are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expr
2017-09-24 23:28:03
357
原创 LeetCode#3.Longest Substring Without Repeating Characters
题目要求Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answer is “b”, with th
2017-09-17 13:10:26
232
原创 unity打靶游戏的制作
这次第一个作业是一个打靶游戏，要用到老师上课所讲的物理运动，对于这次作业来说，总结一下就是刚体和碰撞的运用，先上一个效果成品图。如图所示，射出去的箭插在了靶上，左上角显示得分情况和风力大小，正值代表指向x轴正方向的风力，负值代表指向x轴负方向的风力。接下来我来讲一下靶和箭的制作。首先是靶，靶就是五个不同大小的非常薄的圆柱，将它们拼接在一起即可。一下是靶的参数：让
2017-05-21 13:23:55
1599
1
原创 unity作业——简单dotween的制作
这次作业，老师让我们仿制一个简单的dotween，扩展一下transform中的方法，在这里我扩展了三个方法，使得例如调用transform.DoTranslate, transform.DoRotate,Transform.DoScale分别实现物体的平移，旋转和大小的改变。这里老师上课的网站上重点介绍了要实现这几个功能，需要用到协程，动态方法和lambda表达式。lambda表达式在这次作业中
2017-05-05 15:55:24
1221
原创 unity作业——关于粒子光环的设计
这次作业是让我们做一个网站首页的光环效果，网站如下：http://i-remember.fr/en 可以看出，粒子光环大约有两层，外层粒子呈顺时针旋转，内层粒子呈逆时针旋转，总的来说可以采用如下方式来设计，建立一个总的对象halo，其中包含两个子对象out和in，分别代表外层粒子和内层粒子。粒子的位置和运动采用极坐标来控制，从数学上我们知道，与圆和旋转相关的活动，
2017-05-01 20:23:07
449
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人