- 博客(32)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 算法练习--堆盘子__栈、ArrayList
题目：堆盘子。设想有一堆盘子，堆太高可能会倒下来。因此，在现实生活中，盘子堆到一定高度时，我们就会另外堆一堆盘子。请实现数据结构SetOfStacks，模拟这种行为。SetOfStacks应该由多个栈组成，并且在前一个栈填满时新建一个栈。此外，SetOfStacks.push()和SetOfStacks.pop()应该与普通栈的操作方法相同（也就是说，pop()返回的值，应该跟只有一个栈时的情况一样）。 进阶：实现一个popAt(int index)方法，根据指定的子栈，执行pop操作。当某个栈为空
2020-05-30 22:25:44
231
原创 算法练习--环路检测__快慢指针
题目：给定一个有环链表，实现一个算法返回环路的开头节点。有环链表的定义：在链表中某个节点的next元素指向在它前面出现过的节点，则表明该链表存在环路。示例：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index 1解释：链表中有一个环，其尾部连接到第二个节点。个人思路：用快慢指针进行遍历，如果有环，那么快指针和慢指针一定会相遇（跳出循环），如果没有则遍历到最后退出。如果快慢指针相同代表有环，然后让一个指针回到头部，两指
2020-05-30 22:12:18
370
原创 算法练习--链表求和
题目：给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295输出：2 -> 1 -> 9，即912个人思路：因为两个链表低位在前，所以直接遍历两个链表的值进行相加即可，加法得到的和可能大于10，那么要用个值来保存进位，用于下个节点相加，单其中一个链表遍历完时，那么
2020-05-30 21:24:55
335
原创 算法练习--分割链表__双指针
题目：编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可，其不需要被置于左右两部分之间。示例：输入: head = 3->5->8->5->10->2->1, x = 5输出: 3->1->2->10->5->5->8个人思路：定义两个指针分别放大于等于和小于的节点，遍历
2020-05-30 21:13:52
224
原创 算法练习--水域大小__深度优先
题目：你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。示例：输入：[ [0,2,1,0], [0,1,0,1], [1,1,0,1], [0,1,0,1]]输出： [1,2,4]个人思路：深度优先，遍历数组，如果为0，那么对其进行深度优先的递归，递归它上下左右和对角线，然后返
2020-05-30 21:06:24
3725
原创 18、导航
导航是一个网站重要的元素组件之一，可以便于用户查找网站所提供的各项功能服务。导航的制作方法也是千奇百怪，五花八门。在这一节中将向大家介绍如何使用Bootstrap框架制作各式各样的导航。一、导航基础样式Bootstrap框架中制作导航条主要通过“.nav”样式。默认的“.nav”样式不提供默认的导航样式，必须附加另外一个样式才会有效，比如“nav-tabs”、“nav-pills”之类。例如<!DOCTYPE HTML><html><head>&l
2020-05-30 13:02:13
2032
原创 17、下拉菜单
在Bootstrap框架中的下拉菜单组件是一个独立的组件，在使用Bootstrap框架的下拉菜单时，必须调用Bootstrap框架提供的bootstrap.js文件。特别声明：因为Bootstrap的组件交互效果都是依赖于jQuery库写的插件，所以在使用bootstrap.min.js之前一定要先加载jquery.min.js才会生效果。一、使用方法在使用Bootstrap框架中的下拉菜单组件时，其结构运用的正确与否非常的重要，如果结构和类名未使用正确，直接影响组件是否能正常运用。我们来简单的
2020-05-29 10:27:08
933
原创 算法练习--最小K个数
题目：设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入： arr = [1,3,5,7,2,4,6,8], k = 4输出： [1,2,3,4]个人思路：其实就是排序，本人用来系统给的排序函数、快速排序（Mysort1）、堆排序（Mysort2）三种方法代码：class Solution { public int[] smallestK(int[] arr, int k) { // Arrays.sort(arr);
2020-05-28 18:33:13
306
原创 算法--排序--堆与堆排序
一、用数组表示堆堆其实是一棵完全二叉树，那么用数组表示如下：i位置的左子树位置为2*i+1; i位置的右子树位置为2*i+2; i位置的父节点位置为（i-1）/2;二、大根堆在完全二叉树中任何一棵子树的最大值都在根部创建大根堆public void creat(int[] arr){ for (int i = 0; i < arr.length; i++) { heapInsert(arr, i); } }public static void h
2020-05-28 17:50:31
158
原创 算法--排序--快速排序
问题引入：代码：public static int[] partition(int[] arr, int l, int r, int p) { int less = l - 1; int more = r + 1; while (l < more) { if (arr[l] < p) { swap(arr, ++less, l++); } else if (arr[l] > p) { swap(arr, --more, l); }
2020-05-28 16:03:13
195
原创 16、网格系统
一、使用网格系统的实现原理非常简单，仅仅是通过定义容器大小，平分12份(也有平分成24份或32份，但12份是最常见的)，再调整内外边距，最后结合媒体查询，就制作出了强大的响应式网格系统。Bootstrap框架中的网格系统就是将容器平分成12份。例如<!DOCTYPE HTML><html><head><meta charset="utf-8"><title>实现原理</title><link rel="st
2020-05-28 14:25:11
401
原创 算法练习--LRU缓存机制__HashMap+链表
题目：运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字/值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。示例：L..
2020-05-27 14:04:48
194
原创 15、图标
图标就是Web制作中常看到的小icon图标，可以说这些小icon图标是一个优秀Web中不可缺少的一部分，起到画龙点睛的效果。在Bootstrap框架中也为大家提供了近200个不同的icon图片，而这些图标都是使用CSS3的@font-face属性配合字体来实现的icon效果。放心使用：因为Bootstrap框架中图标都是glyphicons.com这个商业网站提供的，并且免费授权给Bootstrap框架使用，所以大家可以放心使用在自己的项目当中。所有icon都是以”glyphicon-”前缀的类
2020-05-27 13:23:24
305
原创 14、图像
图像在网页制作中也是常要用到的元素，在Bootstrap框架中对于图像的样式风格提供以下几种风格：1、img-responsive：响应式图片，主要针对于响应式设计2、img-rounded：圆角图片3、img-circle：圆形图片4、img-thumbnail：缩略图片使用方法：使用方法非常简单，只需要在<img>标签上添加对应的类名例如<!doctype html><html lang="en"><head> <m
2020-05-27 13:17:21
340
原创 13、按钮状态
Bootstrap框架针对按钮的状态做了一些特殊处理。在Bootstrap框架中针对按钮的状态效果主要分为两种：活动状态和禁用状态。一、活动状态二、禁用状态
2020-05-26 17:58:12
996
原创 12、按钮
按钮也是Bootstrap框架核心内容之一。因为按钮是Web制作中不可缺少的东西。而且不同的Web页面具有不同的按钮风格，甚至说同一个Web网站或应用程序具有多种按钮风格，比如说不同的按钮颜色、大小和状态等。那么Bootstrap框架也考虑了这些因素，接下来的内容我们一起来探讨Bootstrap框架中的另一核心部分内容——按钮。一、基本按钮“btn”通过类名“btn”来实现例如<!doctype html><html lang="en"><head>
2020-05-26 15:29:04
3042
原创 11、表单提示信息
平常在制作表单验证时，要提供不同的提示信息。在Bootstrap框架中也提供了这样的效果。使用了一个"help-block"样式，将提示信息以块状显示，并且显示在控件底部。例如<form role="form"> <div class="form-group has-success has-feedback"> <label class="control-label" for="inputSuccess1">成功状态</label>
2020-05-26 14:55:14
1022
原创 10、表单控件状态
表单主要用来与用户沟通，好的表单就能更好的与用户进行沟通，而好的表单一定离不开表单的控件状态。表单状态的作用：每一种状态都能给用户传递不同的信息，比如表单有焦点的状态可以告诉用户可以输入或选择东西，禁用状态可以告诉用户不可以输入或选择东西，还有就是表单控件验证状态，可以告诉用户的操作是否正确等。那么在Bootstrap框架中的表单控件也具备这些状态。一、焦点状态（form-control）焦点状态是通过伪类“:focus”来实现。Bootstrap框架中表单控件的焦点状态删除了outline
2020-05-26 14:45:54
1032
原创 9、表单控件
为了让控件在各种表单风格中样式不出错，需要添加类名“form-control”一、单行输入框<input>单行输入框，常见的文本输入框，也就是input的type属性值为text。在Bootstrap中使用input时也必须添加type类型，如果没有指定type类型，将无法得到正确的样式，因为Bootstrap框架都是通过input[type=“?”]例如<!doctype html><html lang="en"><head>
2020-05-22 13:48:28
1313
原创 8、表单
表单主要功能是用来与用户做交流的一个网页控件，良好的表单设计能够让网页与用户更好的沟通。表单中常见的元素主要包括：文本输入框、下拉选择框、单选按钮、复选按钮、文本域和按钮等。其中每个控件所起的作用都各不相同，而且不同的浏览器对表单控件渲染的风格都各有不同。一、水平表单Bootstrap框架默认的表单是垂直显示风格，但很多时候我们需要的水平表单风格（标签居左，表单控件居右）见下图。在Bootstrap框架中要实现水平表单效果，必须满足以下两个条件：1、在<form>元素是使用类名“
2020-05-22 13:12:36
182
原创 7、代码
用于显示代码的风格，在Bootstrap主要提供了三种代码风格：使用<code></code>来显示单行内联代码 使用<pre></pre>来显示多行块代码 使用<kbd></kbd>来显示用户输入代码1、code风格：<div>Bootstrap的代码风格有三种： <code><code></code> <code><pr
2020-05-21 10:35:10
108
原创 6、表格
表格是Bootstrap的一个基础组件之一，Bootstrap为表格提供了1种基础样式和4种附加样式以及1个支持响应式的表格。Bootstrap为表格不同的样式风格提供了不同的类名，主要包括：.table：基础表格 .table-striped：斑马线表格 .table-bordered：带边框的表格 .table-hover：鼠标悬停高亮的表格 .table-condensed：紧凑型表格 .table-responsive：响应式表格一、基础表格在Bootstrap中，对于基础表格
2020-05-21 10:27:34
436
原创 5、列表
一、简介在HTML文档中，列表结构主要有三种：有序列表、无序列表和定义列表。具体使用的标签说明如下：无序列表<ul> <li>…</li></ul>有序列表<ol> <li>…</li></ol>定义列表<dl> <dt>…</dt> <dd>…</dd></dl>二、无
2020-05-20 20:03:14
229
原创 算法练习--旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例：输入：[3,4,5,1,2]输出：1个人思路：因为原数组是递增数组，所以当有个值小于前一个值时，表明该值是原数组的第一个值，也就是最小值代码：class Solution { public int minArray(int[] numbe.
2020-05-19 22:09:07
176
原创 4、文本对齐
在排版中离不开文本的对齐方式。在CSS中常常使用text-align来实现文本的对齐风格的设置。其中主要有四种风格：左对齐，取值left 居中对齐，取值center 右对齐，取值right 两端对齐，取值justify为了简化操作，方便使用，Bootstrap通过定义四个类名来控制文本的对齐风格：.text-left：左对齐 .text-center：居中对齐 .text-right：右对齐 .text-justify：两端对齐具体源码查看bootstrap.css文件第488行~第
2020-05-19 21:25:00
700
原创 3、强调、粗体、斜体
一、强调--class="lead"在实际项目中，对于一些重要的文本，希望突出强调的部分都会做另外的样式处理。Bootstrap同样对这部分做了一些轻量级的处理。如果想让一个段落p突出显示，可以通过添加类名“.lead”实现，其作用就是增大文本字号，加粗文本，而且对行高和margin也做相应的处理。例如：!DOCTYPE HTML><html><head><meta charset="utf-8"><title>强调内容<
2020-05-19 21:16:03
1286
原创 2、标题、段落
一、标题Bootstrap和普通的HTML页面一样，定义标题都是使用标签<h1>到<h6>,只不过Bootstrap覆盖了其默认的样式，使用其在所有浏览器下显示的效果一样，具体定义的规则可以如下表所示：通过比较可以发现，Bootstrap标题样式进行了以下显著的优化重置：1、重新设置了margin-top和margin-bottom的值， h1~h3重置后的值都是20px；h4~h6重置后的值都是10px。2、所有标题的行高都是1.1（也就是font-size的1.
2020-05-19 21:08:19
296
原创 算法练习--k个一组翻转链表
题目：给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当k= 2 时，应当返回: 2->1->4->3->5当k= 3 时，应当返回: 3->2->1->4->5个人思路：我的解法有两种，代码中注释的是一种，没注释的是另...
2020-05-18 20:47:10
243
原创 1、Bootstrap模板
<!DOCTYPE html><html lang="en"> <head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1"> .
2020-05-18 16:00:37
672
原创 算法练习--Pow(x,n)__二分法、递归
题目：实现pow(x,n)，即计算 x 的 n 次幂函数。示例：输入: 2.00000, 10输出: 1024.00000个人思路：判断n是正数还是负数，如果是负数，则返回正数次幂的倒数。使用二分法，求一半的次幂，然后在平方（如果次幂为奇数，那么还需要再乘一次x）代码：class Solution { public double myPow(double x, int n) { long N=n; return N>=0?...
2020-05-17 21:21:29
278
原创 算法练习--翻转单词顺序
题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。无空格字符构成一个单词。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。示例：个人思路：将传入的字符串变为单词数组，然后从后重新遍历添加代码：class Solution {
2020-05-17 20:49:15
756
1
原创 算法练习--唯一摩尔斯密码词__HashSet
题目：国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-","....
2020-05-06 20:14:10
161
SpringBoot.docx
2020-02-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人