如也201810022128875

题集

git(2) https(1) Java(20) javascript(1) javaWeb(3) MySQL(1) python(1) tomcat(2) 个人总结(1) 信息安全(1) 操作系统(4) 数据结构(3) 未归档(3) 算法(5) 计算机组成原理(6) 计算机网络(4) 题解(10)

/ 注册

全部文章 / 题集（共12篇）

Fibonacci 取余问题

前言记蓝桥入门训练第一题… 很简单的还折腾了2、3天。最后是找的学长来帮忙。感谢！做题过程总体分为3个阶段。先上题目：问题描述： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，F...

2021-07-09

0 389

数组排序之后相邻数的最大差值

前言：想写些东西记录自己所学的收获。先上题目：思路：比较器最简单的按排序之后再逐个遍历找出最大差值，但这显然不符合题目要求。不过这个思路可以当成比较器来用，来检测之后写的代码是否是否要求。 public stati...

2021-07-09

0 462

有关暴力递归和动态规划的初次尝试

前言：之前只是听说过暴力递归和动态规划这些个名词。写这篇文章的目的只是想总结总结自己的认识。暴力递归其实也不用叫什么暴力递归，感觉加上暴力这个词就有一种不正经的感觉… 就是一个简单的递归尝试方法。出现了一个问题，不知道是怎么解决的，但我们知道可以怎么一步一步进行尝试，在这一步步的尝试过...

2021-07-09

0 386

有关贪心算法的几道题

前言之前也是看过一遍，但那时候都是纠结于比较器那里。现在就是想从头梳理一下。主要就是讲几道题拼接字符串问题哈夫曼编码问题 IPO问题项目宣讲问题贪心算法也叫贪婪算法（greedy algorithm）。顾名思义，就是...

2021-07-09

1 503

软件工程课程部分习题

导读软件工程导论。张海潘、牟永敏著第一章课后部分习题习题一： 1.什么是软件危机？他有哪些典型表现？为什么会出现软件危机？软件危机：是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。主要包含2方面问题：如何开发软件；如何维护数量不断膨胀的已有软件。 ...

2021-07-09

0 529

滑动窗口的最值更新结构

导读在看数组的时候，有个技巧是用双指针来构造滑动窗口，可是这个并没有记录着之间的最大值或者最小值。事实上这样记录滑动窗口的最值有时候还挺好用的。这里就是简单的介绍这么一种用法，用几道例题来说明下。顺便也是检验自己是不是熟练掌握了。结构介绍滑动窗口的最值更新结构其实就是一个双端队列，即可...

2021-07-09

0 265

求最大公约数

导读求最大公约数，最简单粗暴方法是列出他们的约数，去找共同的那些，选最大的就行了。。。当然，还有其他的，就是欧几里得算法，或者叫做辗转相除法,也可以来求最大公约数，但是这个的前提条件是2个正整数。所以这篇写的是辗转相除法的代码实现及非常简单的一些证明了。题目思路：就是证...

2021-07-09

0 267

约瑟夫环问题的2种解法

不废话，直接上题目：有2种解法（这里把他抽象出来，有n个人，报数到m就去除在外）一种是模拟。可用数组模拟，也可用循环链表模拟。还有一种是找规律。找规律先来看找规律的吧，模拟的后面直接贴代码了。先来想一个问题，报数到m的人就去除，一直重复下去，这个算不算是一...

2021-07-09

0 371

关于位运算的一些简单技巧

关于位运算的一些简单技巧位运算与、或、非、异或、左移右移：无符号右移： >>> 高位补0 有符号右移： >> 逻辑右移：高位补0 算术右移：高位补符号位。在 Java 中，明确规定了：逻辑右移：>>> 补0...

2021-07-09

0 263

最低票价-动态规划题

LeetCode 983题题目：最低票价在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[...

2021-07-09

0 554