- 博客(15)
- 收藏
- 关注
RSS订阅原创 计算机算法设计与分析 Radar Installation
Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the ...
2019-11-23 16:18:30
155
原创 Bootstrap 辅助类
文本通过对文本设置对应的类，可以获得不同的显示效果，和之前的BUTTON的类的设计相似，获得的效果实际上就是颜色的改变，常用类如下：对应的使用效果如下：实际上还是修改了文字的颜色，如果文字是超链接，鼠标放上去会让颜色变淡。背景对标签的类直接添加类，用于修改背景，但是一般背景不用这种方法设置，所以有些鸡肋，可设置的内容如下：获得的效果如图：不难看出效果还是很硬核地对背景进行修改...
2019-11-20 09:40:55
201
原创 Bootstrap 图片
通过对HTML中的img添加不同的类，可以获得不同的显示效果，主要有三种.img-rounded：添加 border-radius:6px 来获得图片圆角。.img-circle：添加 border-radius:50% 来让整个图片变成圆形。.img-thumbnail：添加一些内边距（padding）和一个灰色的边框。.img-responsive：让图片支持响应式设计使用方法和其他...
2019-11-20 09:03:57
134
原创 计算机算法设计与分析 Huffman编码问题
哈夫曼编码问题实际上就是一棵最优二叉树，出现次数多的节点的高度要低，根据最优二叉树的建树规则，从头开始选择权值最低的两个节点（子树）进行合并，合并后放入优先队列，直到整个队列只剩下一个队首元素，结束遍历。输出哈夫曼编码只需要再遍历一遍这棵树，利用一个字符串来记录路径上的选择，当到达叶子节点时输出路径和存放的字符。二叉树的很多规则已经记得不清楚了，可能有些写法不是很标准。代码如下：#inclu...
2019-11-19 11:46:02
366
原创 计算机算法设计与分析 大学生电影节观影问题
很典型的贪心问题，首先对输入的数据排序，当结束时间相同时，根据开始时间排序，开始时间早的放在前面，当结束时间不同时，根据结束时间排序，结束时间早的放在前面，之后进行贪心，如果下一个电影的开始时间要大于当前所看的电影的结束时间，表示可以继续看，计数加一即可。代码如下：#include<bits/stdc++.h>using namespace std;int N;struc...
2019-11-19 11:38:05
607
原创 Bootstrap 按钮
基本按钮通过将button标签中的class设置为对应的类，可以将button设置为不同的css格式，首先设置类为btn，不设置情况下为默认的html按钮格式，设置后变为bootstrap的基本按钮样式，之后根据需求，再继续添加对应的类，常用的类有：使用后效果如图：从上到下为：默认html按钮、bootstrap按钮基本样式、默认状态、原始按钮（蓝色）、成功（绿色）、弹出信息（蓝色）、提...
2019-11-10 22:04:02
289
原创 计算机算法设计与分析 租用游艇问题
长江俱乐部在长江设置了n个游艇出租站1,2,…n，游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j)，设计一个算法，计算出从出租站1到出租站n所需要的最少租金。测试用例：3（站数）5 15（第一站到其他相应各站的租金）7（第二站到其他相应各站的租金）根据题意，先将输入的各站点之间的费用存入数组，这里可以通过位置表示出...
2019-11-09 19:32:02
1135
原创 计算机算法设计与分析 数字三角形
3数字三角形问题：:给定一个有n行数字组成的数字三角形，如下图所示： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5设计算法，计算从三角形的顶端至底的一条路径，使该路径经过的数字总和最大。根据题意，将数字三角形抽象为二维数组，不难发现，可以从下而上进行处理，即初始化d...
2019-11-09 19:24:19
418
原创 计算机算法设计与分析 找零钱问题
原题目为：Tom在自动售货机上买了一瓶饮料，售价37美分，他投入了1美元（1美元 = 100美分），现在自动售货机需要找钱给他。售货机中现在有6种面额的硬币：1美分,2美分,5美分,11美分,20美分,50美分，每种硬币的数量充足。现在要求使用最少数量的硬币，给Tom找钱，求出这个最少数量是多少。为了具有一般性，做一下改动，TOM投入了n枚美元买m瓶37美分一瓶的饮料，问找回来的最少硬币数目是...
2019-11-09 15:48:22
855
原创 数据挖掘原理与算法 DBSCAN
用C实现DBSCAN，完全就是暴力模拟，用三个向量存储核心点、噪声点、边界点，先标记核心点，之后先对核心点进行聚类，将在规定范围内的核心点放入一个向量，这时得到的聚类是包含重复的，再将这个暂时得到的核心点聚类进行合并，这时得到的是核心点的分类，且这个分类包含了间接密度可达的核心点，下一步只需要将边界点加到核心点的分类中就可以。过程暴力，时间复杂度怕是要暴。#include <bits/st...
2019-11-09 11:07:24
188
原创 Bootstrap 表单
布局Bootstrap 提供了三种类型的表单布局：垂直表单、内联表单、水平表单。布局过程中常用的方法是将标签和空间放在一个div里面，并将div的类设置为form-group，设置之后控件和其标签可以作为一个整体进行操作。默认一个form-group组之后会切换到下一行。将标签用label包裹，之后将对应的控件的类设置为form-control。默认的布局是垂直布局，即在不对form设置类的...
2019-11-06 09:23:55
897
原创 Bootstrap 表格
表格元素Bootstrap通过利用一些标签，为表格添加了一些效果，大体如下：具体效果表现表现为：①theda包裹的元素最好为为表的表头，搭配th使用后包裹的列下面会出现一条更粗的线。②表格主体用tbody标签包裹，搭配td使用后包裹的列下面会出现一条更细的线表格类通过对上面提到的表格元素添加各种类，可以获得更好的显示效果。上图中的类均为表格类，即设置在table标签中的类，设置...
2019-11-03 20:52:42
583
原创 Bootstrap 排版
small标签将要变小的标题用small标签包起来，能够得到字号更小颜色更浅的文本，常用与主标题配合使用达到副标题的效果，效果如下：单独使用的话只能得到一个比默认字体更小更细的效果，没有太大的使用效果。lead类为了给段落添加强调文本，则可以添加 class=“lead”，这将得到更大更粗、行高更高的文本，效果如下：使用时在段落标记中加入class="lead"即可，效果表现为段落的...
2019-11-02 22:19:45
261
原创 计算机算法设计与分析 最长递增子序列
求一个字符串的最长递增子序列的长度。设计基于动态规划思想的算法。如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理，随后的n行，每行有一个字符串，该字符串的长度不会超过10000。输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137根据题意，到当前位置的最长递增子序...
2019-11-02 21:03:21
303
原创 计算机算法设计与分析 最大子段和问题
输入的第一行包含一个整数m，表示下面共有m组测试数据。每组测试数据一共包含两行数据，第1行给出正整数K( < 10000 )，第2行给出K个整数，中间用空格分隔。当K为0时，输入结束，该用例不被处理.在1行里输出最大和。若所有K个元素都是负数，则定义其最大和为0。Sample Input6-2 11 -4 13 -5 -210-10 1 2 3 4 -5 -23 3 7 -216...
2019-11-02 21:02:26
397
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人