- 博客(23)
- 收藏
- 关注
RSS订阅原创 array数组
数组程序 = 算法 + 数据结构算法：解决程序的流程步骤（顺序、分支、循环）数据结构：将数据按照某种特定的结构来存储设计良好的数据结构会导致良好的算法。ArrayList、LinkedList数组是最简单的数据结构。数组：存在同一种类型的数据的集合实例int num = 3; 定义一个整形int[] array = new int[4] 定义了一个长度为4的整型数组 int[] array1 = new int[4]; double[] array2 = new double[4];
2021-01-08 13:49:11
447
原创 java快捷键
常用快捷键Ctrl+Alt+向下箭头:赋值当前行到下一行Ctrl+D: 删除当前所在行Alt+向下箭头: 将当前行移动到下一行Ctrl+Shift+Enter: 在当前行上一行插入一行Shift+Enter: 在当前行下一行插入一行Ctrl+Shift+F: 格式化当前代码sysout+Alt+/: System.out,.println();Alt+left/Right: 光标上一次/下一次所在的位置Ctrl+Shift+O: 引用包或者删除无用的包
2021-01-08 13:46:18
168
原创 120. 三角形最小路径和
三角形最小路径和：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。思路与算法我们用 f[i][j]f[i][j] 表示从三角形顶部走到位置 (i, j)(i,j) 的最小路径和。这里的位置 (i,.
2020-10-29 22:46:21
113
原创 青岛星巴克门店在地图标点
从全球星巴克数据信息中找出青岛市的星巴克门店信息，并在地图上标出准确的坐标。import foliumimport pandas as pddata = pd.read_csv(r"starbucksLocation.csv", encoding="utf-8")# print(data)Ctiy_Qingdao = data[data["City"].isin(["青岛市"])]# print(Ctiy_Qingdao)lat = Ctiy_Qingdao["Latitude"]..
2020-10-29 21:04:51
174
原创 322. 零钱兑换
零钱兑换给定不同面额的硬币 coins 和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11 输出：3 解释：11 = 5 + 5 + 1 示例 2：输入：coins = [2], amount = 3 输出：-1 示例 3：输入：coins = [1], amount = 0 输出：0 示例 4：.
2020-10-29 20:56:11
69
原创 53. 最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。//贪心算法：int maxSubArray(int* nums, int numsSize){ int sum = 0, ans = nums[0]; for(int i = 0; i < numsSize; i++){ i.
2020-10-29 19:58:22
54
原创 198. 打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例 2：
2020-10-29 19:38:36
43
原创 归并排序
利用vector写归并排序，会一直创建和清除vector向量，会占用较大内存。#include<iostream>#include<vector> using namespace std;void merge_sort_two_vec(vector<int> &sub_left, vector<int> &sub_right, vector<int> &sub){ int i
2020-10-20 21:54:49
81
原创 教师信息管理
first.jsp 显示页面<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%><!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><head><meta char...
2020-02-12 13:16:47
485
原创 最大子数组
最大子数组问题描述：对给定数组A，寻找A的和最大的非空连续子数组。输入格式：输入的第一行包括一个整数n，代表数组中的元素个数，接下来的一行包含n个整数（可以包含负数），以空格分隔。输出格式：一个整数，表示最大的连续子数组的和。样例输入：92 4 -7 5 2 -1 2 -4 3样例输出：8分析利用分治的思想，划分为小段数组l-mid的最大值与mid+1-r...
2019-10-08 19:58:21
352
1
原创 输油管道
输油管道问题某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?编程任务：给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和....
2019-10-08 18:55:33
387
原创 循环日程表
循环日程表问题设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各赛一次，每个选手一天只能赛一次，循环赛一共进行n-1天。分析分治思想，k的日程表是通过k-1的日程表通过相加得到代码#include<iostream>#include<cmath>using namespace std;//设有n...
2019-10-08 18:23:06
749
原创 逆序对
逆序对问题给一列数<a1,a2,…,an>,求它的逆序对，即有多少个有序对（i.j）,使得i<j且ai<aj; n 可以高达106分析利用归并排序中的递归 将部分排序之后对照l-mid 和mid+1-r 的逆序对个数 利用递归减少执行次数 时间复杂度变为nlogn代码#include<iostream>using namespace std;...
2019-10-04 19:29:55
404
原创 和为X
寻找和为x问题实现一个时间复杂度为θ（nlogn)的算法，该算法对给定n个整数的集合S和另一个整数x，确定S中是否存在两个其和刚好为x的元素。分析利用快速排序等算法， 将数组变成有序数组，从左右依次向中心检测， 知道找到和为x的两个元素返回1，或者整个数组遍历完毕返回0#include <iostream>#include <algorithm>using ...
2019-10-02 12:22:18
185
原创 排序
排序算法问题给定n个整数序列<a1,a2,…,an>,输出该序列的一个排列 <a1’,a2’,…,an’>，满足a1’<=a2’<=…<=an’。快速排序利用分治和二分的思想 选择一第1个元素为哨兵， 从2和N开始比较，若a[i]<a[1] a[j]>a[0] 两个交换，进行之后进行二分依次递归#include<iostr...
2019-10-02 11:56:46
133
原创 日期格式
日期格式检测日期是否存在 日期格式是否正确利用正则表达式：/((^((1[8-9]\d{2})|([2-9]\d{3}))([-\/\._])(10|12|0?[13578])([-\/\._])(3[01]|[12][0-9]|0?[1-9])$)|(^((1[8-9]\d{2})|([2-9]\d{3}))([-\/\._])(11|0?[469])([-\/\._])(30|[12][...
2019-09-28 00:18:00
97
原创 购物网站首页
购物网站的首页仅利用table<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <!-- 1.创建一个8行1列的表格 2....
2019-09-28 00:15:16
628
原创 简单的CSS介绍界面
新闻界面综合应用HTML5和CSS3，设计并开发完成WEB文档页面，可以是一篇论文，或一篇新闻，或某一 章节的学习内容等。要求综合应用HTML5的文本、图片、表格、列表等语义标记，以及CSS3的相关外观样式。参考附件文档。提交要求：以附件形式提交单个HTML文档。CSS代码写在HTML文档中，图片等资源省略，在图片位置显示图片相关信息。<!DOCTYPE html><htm...
2019-09-28 00:13:17
283
原创 大数乘法
大数乘法问题描述求两个不超过200位的非负整数的积。输入形式有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出形式一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入12345678909876543210样例输出12193263111263526900分析利用分治 递归思想 AB = (A110 + A2...
2019-09-27 19:53:31
297
原创 网站注册
网站注册实现用户注册界面应用input 对表单进行校验 判断输入格式是否符合<!DOCTYPE html><html><head><meta charset="UTF-8"><title>Insert title here</title><script type="text/javascript">...
2019-09-27 17:35:35
138
原创 网站首页
网站首页实现jsp中的表单校验实现用户名 密码的登录 判断用户名 密码是否符合格式<!DOCTYPE html><html><head><meta charset="UTF-8"><title>Insert title here</title><script type="text/javascript"...
2019-09-27 17:33:22
323
原创 病毒分裂
病毒分裂【问题描述】A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重要的一个性能就是，专家们可以自行设定病毒的分裂能力 K，假如现在有x 个病毒，下一个分裂周期将会有 Kx个一模一样的病毒。你作为该实验室的数据分析员，需要统计出在分裂到第N个周期前，一共有...
2019-09-27 17:27:27
781
原创 单峰排序
单峰排序一．实验题目：1．单峰序列问题描述给定含有n个不同整数的数组L=<a1,a2,…,an>,如果L中存在ai,使得a1<a2<…<ai-1ai+1>…>an。则称L是单峰的，并称ai是L的“峰顶”。假设L是单峰的，设计一个算法，找L的峰顶。输入形式一共包括两行，第一行一个整数N，表示数组中整数的个数。接下来的一行中包含N个整数，以空格分...
2019-09-27 16:57:08
721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人