grow_to-CSDN博客

原创 leetcode记录 25. Reverse Nodes in k-Group

这是一道链表的插入题，虽然题目简单，但我还是做了不长时间，方法很简单，就是以一个k为循环周期整个链表做一遍尾插法使这些节点逆序，然后再在最后的不满k个的尾部几个节点再做一遍尾插就能使尾部这几个节点恢复正常的顺序了。代码如下：/** * Definition for singly-linked list. * public class ListNode { * int val; *...

2019-02-25 20:31:56 108

原创 leetcode记录 3. Longest Substring Without Repeating Characters

这次主要是查缺补漏，题目的主要意思是寻找没有重复字符的最大字符串，我一时也想不出好的方法，所以就按照论坛里面的解答来做题。通过解答我了解了，大致的思路就是用一个哈希表来存放不同字符的最新索引，然后在每一次更新索引的同时更新最大值即可。具体代码如下：class Solution { public int lengthOfLongestSubstring(String s) { ...

2019-02-25 16:20:09 107

原创 homework9

homework9标签（空格分隔）：系统分析与设计使用ECB实现 make reservation用例的详细设计（包含用例简介，顺序图，类图）预订酒店用例简介：该用例完成用户订购酒店的整体过程，用户首先开始搜索酒店，然后根据搜索方式开始按照酒店名称搜索酒店，搜索完成之后得到搜索表单。根据搜索表单，用户选择满意的酒店，选择酒店完成后，用户再选择房间类型，并最后验证预订就完...

2018-06-24 11:05:08 266

原创 homework8

homework 8标签（空格分隔）：系统分析与设计1. 描述软件架构与框架之间的区别与联系架构是一组重要决策，其中涉及软件系统的组织，对结构元素以及其组成系统所籍接口的选择，这些元素特定于其相互协作的行为，这些结构和行为元素到规模更大的子系统的组成，以及指导该组织结构（这些元素及其接口、协作和组成）的架构风格。在计算机编程中，软件框架是一种抽象，其中提供通用功能的软件可...

2018-06-04 17:07:19 169

原创 homework7

homework7标签（空格分隔）：系统分析与设计这次我选择了关于keep应用的题目来完成相关图的设计用例图活动图领域模型状态图系统顺序图...

2018-05-13 22:44:12 105

原创 homework6

homework6标签（空格分隔）：系统分析与设计1) 使用 UML State Model 建模对象：参考 Asg_RH 文档，对 Reservation/Order 对象建模。建模要求：参考练习不能提供足够信息帮助你对订单对象建模，请参考现在定旅馆的旅游网站，尽可能分析围绕订单发生的各种情况，直到订单通过销售事件（柜台销售）结束订单。对于预订对象而言：状态...

2018-05-04 18:30:06 179

原创 homework5

homework5标签（空格分隔）：系统分析与设计a. 阅读 Asg_RH 文档，按用例构建领域模型。寻找旅馆的用例对应的领域模型 b. 数据库建模(E-R 模型) 导出的mysql的脚本/*==============================================================*//* DBMS name: MyS...

2018-04-29 22:08:34 135

原创 homework3

homework3标签（空格分隔）：系统分析与设计一、用例建模a.按task1要求绘制用例图b.绘制某在线旅馆预定服务系统的用例图c.对比两种用例图，总结相关创新思路通过对比两张用例图，我发现多年前的酒店预订系统和现在的酒店预订系统大体的业务流程没有太大的变化，主要的变化在于每个大的用例中增加了一些小的用例过程，这些小的用例过程丰富了用户的选择...

2018-04-22 22:44:32 179

原创使用android中的recylerView控件案例

RecyclerView的使用方法标签： android在使用recylerView的时候，我一直感觉这个控件使用起来比较复杂，所以要总结一下有关于这个控件的相关的知识，其实只要好好剖析一下安卓中有关于控件的知识会发现还是比较容易使用的。 1.添加依赖关系首先，根据我个人的经验来感觉的话，如果要使用一个控件，首先要看这个控件是否存在于相关的包中，如果不存在的化就要在依赖中使用这个...

2018-04-10 21:54:37 397

原创 homework2

homework2标签（空格分隔）：系统分析与设计软件工程简答题1.瀑布模型，增量模型和螺旋模型的优缺点（1）瀑布模型瀑布模型是一种确定性的线性软件开发模型。它的总体过程包括六个阶段：需求分析，模型分析，软件设计，程序编写，软件测试和运行维护。而这些过程均是按照顺序完成的因而带来了相应的一些优缺点。优点：a.计划固定，为项目提供了按阶段划分的检查...

2018-03-19 17:57:36 159

原创 homework1

homework1标签（空格分隔）：系统分析与设计软件工程1.简单题目a. 软件工程定义软件工程是将系统化、规范化、可度量化的方法应用于软件的开发、运行和维护的过程，也就是将工程化的方法应用于软件中以及对这些方法的研究。b. software crisis和COCOMO模型软件危机一词是用于描述在计算机科学的早些发展时候，人们在无法按要求在规定时间内编...

2018-03-12 20:25:09 270

原创 EXACT 4SAT问题

EXACT 4SAT问题标签（空格分隔）： NP完全问题算法证明EXACT 4SAT是一个NP完全问题，具体题目如下：In the EXACT 4SAT problem, the input is a set of clauses, each of which is a disjunction of exactly four literals, and such that each variab

2018-01-03 19:03:35 389

原创 leetcode编程记录20 #74 Search a 2D Matrix

leetcode编程记录20 #74 Search a 2D Matrix标签（空格分隔）： leetcode这次是一道比较简单的查询的题目，只要将搜索的2d矩阵转换成一个一维的数组进行搜索即可。题目如下： Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the

2017-12-26 19:42:41 144

原创 leetcode编程记录19 #47 Permutations II

leetcode编程记录19 #47 Permutations II标签（空格分隔）： leetcode c++这道题目是一道可以用递归的思想来解决的排列的问题，题目如下：Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,

2017-12-20 19:27:03 135

原创 leetcode编程记录18 #59 Spiral Matrix II

leetcode编程记录18 #59 Spiral Matrix II标签（空格分隔）： leetcode c++这道题是一道稍微有点复杂的题目，以前自己做的时候做了很久才做出来，现在加了一些数据结构进去，更简单地做了出来，题目如下：Given an integer n, generate a square matrix filled with elements from 1 to n2 in sp

2017-12-19 21:51:55 127

原创 leetcode编程记录17 #42 Trapping Rain Water

leetcode编程记录17 #42 Trapping Rain Water标签（空格分隔）： leetcode这是一道比较难的题目，主要是很难找到一种合理的算法来解决这个问题，我想了很多种方法，最后还是看了leetcode上的相关讨论才有了一个很好的方法解决它。题目如下： Given n non-negative integers representing an elevation map

2017-12-17 15:49:38 133

原创 leetcode编程记录16 #31 Next Permutation

leetcode编程记录16 #31 Next Permutation标签（空格分隔）： leetcode这次的题目是稍微有点难度的题目，是要我们对数字进行重排列的一道题目，题目如下：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of n

2017-12-06 19:41:07 150

原创 leetcode编程记录15 #442 Find All Duplicates in an Array

leetcode编程记录14 #442 Find All Duplicates in an Array标签（空格分隔）： leetcode这次是一道比较简答的题目，但很有技巧性的一道题目，主要是要我们能够充分的利用题目的条件和所给的存储空间。题目如下：Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements

2017-12-03 12:16:29 154

原创 leetcode编程记录14 #62 Unique Paths

leetcode编程记录14 #62 Unique Paths标签（空格分隔）： leetcode这是一道很简单的动态规划的题目，题目如下：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

2017-11-24 14:06:11 151

原创 leetcode编程记录13 #637 Average of Levels in Binary Tree

leetcode编程记录13 #637 Average of Levels in Binary Tree标签（空格分隔）： leetcode这次的题目是有关树的简单问题，按要求输出树的每一层的数据就可以了。题目如下： Given a non-empty binary tree, return the average value of the nodes on each level in the f

2017-11-17 16:26:31 168

原创 leetcode编程记录12 #688 Knight Probability in Chessboard

leetcode编程记录12 #688 Knight Probability in Chessboard标签（空格分隔）： leetcode这次的题目是一道有关于动态规划的题目，是一道比较难的题目，要才用一些特殊的方法才能解决，题目如下：On an NxN chessboard, a knight starts at the r-th row and c-th column and attempts

2017-11-12 00:54:13 820

原创 leetcode编程记录11 #508 Most Frequent Subtree Sum

leetcode编程记录11 #508 Most Frequent Subtree Sum标签（空格分隔）： leetcode这是一道有关树的数据结构的题目，巧妙地利用数据结构可以很快解决这个问题。题目如下： Given the root of a tree, you are asked to find the most frequent subtree sum. The subtree sum

2017-11-04 22:07:25 126

原创 leetcode编程记录10 #2 Add Two Numbers

leetcode编程记录10 #2 Add Two Numbers标签（空格分隔）： leetcode这是一道利用链表来完成相应的加法的一道题，主要是要求我们熟练掌握链表的相关知识，题目如下：You are given two non-empty linked lists representing two non-negative integers. The digits are stored in

2017-10-28 00:53:07 155

原创 leetcode编程记录9 #543 Diameter of Binary Tree

leetcode编程记录9 #543 Diameter of Binary Tree标签（空格分隔）： leetcode这次是一道关于树的题目，这是一个比较简单的题目，找出在树中的一条最长的路径的长度。题目如下：Given a binary tree, you need to compute the length of the diameter of the tree. The diameter o

2017-10-27 22:49:43 133

原创 leetcode编程记录8 #107 Binary Tree Level Order Traversal II

leetcode编程记录8 #508 Most Frequent Subtree Sum标签（空格分隔）：日记这次是一道比较简单的题目，题目如下： Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the

2017-10-21 01:56:48 145

原创 leetcode编程记录7 #508 Most Frequent Subtree Sum

leetcode编程记录7 #508 Most Frequent Subtree Sum标签（空格分隔）： leetcode今天做的是一道关于树的题，如果利用一些数据结构可以很快和很巧妙地做出来，题目如下：Given the root of a tree, you are asked to find the most frequent subtree sum. The subtree sum of

2017-10-19 12:05:02 152

原创 leetcode编程记录6 #23 Merge k Sorted Lists

leetcode编程记录6 #23 Merge k Sorted Lists标签（空格分隔）： leetcode这次是一道关于合并k个有序链表的题目，题目如下：Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.题目理解与分析：题目要求我们合并k个有序的

2017-10-12 13:30:27 186

原创 go语言环境搭建与开发环境配置

go语言环境搭建与开发环境配置标签（空格分隔）： go语言这次的课程要求我们使用go语言进行实验，所以在自己的ubuntu上安装了go语言和搭建了相应的环境，主要分为三个部分：1.go的安装。2.编辑器atom的安装。3.go-plus的安装。下面来具体介绍：golang的安装。首先在浏览器中输入网址https://studygolang.com/dl，根据要求下载对应于linux系统的g

2017-10-10 13:47:19 527

原创 leetcode编程记录5 #5 Longest Palindromic Substring

leetcode编程记录5 #5 Longest Palindromic Substring标签（空格分隔）： leetcode这还是一道有关字符串的问题，主要是关于回文子字符串的问题，题目如下： Given a string s, find the longest palindromic substring in s. You may assume that the maximum length

2017-09-29 21:38:03 168

原创 leetcode编程记录4 #6 ZigZag Conversion

leetcode编程记录4 #6 ZigZag Conversion标签（空格分隔）： leetcode这次的题目是有关于字符串的输入问题，题目如下：The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this

2017-09-29 21:37:11 164

原创 leetcode编程记录3 #169 Majority Element

leetcode编程记录3 #169 Majority Element标签（空格分隔）： leetcode这次这道题是一道有着多种解法的题目，题目如下： Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ tim

2017-09-21 16:47:16 190

原创 leetcode编程记录2 #53 Maximum Subarray

leetcode编程记录2 #53 Maximum Subarray标签（空格分隔）： leetcode这次这道题是运用了分治思想的一道题，题目如下：Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the

2017-09-16 21:03:11 162

原创 leetcode编程记录1 #8 String to Integer (atoi)

今天是第一次记录在leetcode上的做题的解题过程。先看第一题：String to Integer (atoi)Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not s

2017-09-09 15:56:13 193

grow_to的博客