蝉衣少年-CSDN博客

原创 Numpy中flatten与ravel的区别

Numpy中flatten与ravel的区别看到在看到numpy文档的时候看到两个非常相似的方法，即flattenflattenflatten和ravelravelravel，两个函数的功能十分接近：即将一个高维的矩阵展平成一个一维数组。例如：对于矩阵：a = [[1, 2, 3], [2, 3, 4]]a.flatten() = [1, 2, 3, 4, 5, 6]a.ravel() = [1, 2, 3, 4, 5, 6]甚至在一个方法的文档里给出了另外一个文档的链接，他们

2021-03-18 15:11:39 788

原创 leetcode 463. 岛屿的周长(bfs)

leetcode 463. 岛屿的周长(bfs)题目描述：给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。示例 :输入:[[0,1,0,0],

2020-10-30 22:35:44 321

原创回文素数 prime palindrome（构造回文数）

题目描述：给定x，y，输出[x，y]中所有的回文素数（即既是回文数也是素数，比如101， 131），其中5 <= a < b <= 1000000000时间限制：5s内存限制：512M思想：1.暴力枚举所有的数据考虑从5~1e9枚举，先判断是不是回文数，然后判断是不是素数，然后输出（当然也可以反过来，先判断是不是素数然后判断是不是回文数），这里时间上肯定会有差别，首先回文数与素数的密度是不一样的，以及，判断回文数与判断素数的时间复杂度也是不一样的，那么这里的时间复杂度至少是O(

2020-10-20 20:28:46 944 2

原创 C入门

1.关于#include<stdio.h>:这叫做头文件，不需要知道它是干啥的，只需要每个程序之前加上它就好了。2.关于scanf()：scanf()是一个函数，不知道函数是什么？没关系暂时不需要知道，只需要知道这个函数可以从键盘读入某些东西(scan是啥意思都知道吧)，比如一个数字，一个字符等，演示一下：3.关于printf()：printf()也是一个函数，跟scanf()相对应，用于在屏幕上打印某些东西(print啥意思也应该知道)，怎么打印呢？演示一下：4.关于变量：变量，顾

2020-10-03 13:18:21 417

原创 leetcode 637. 二叉树的层平均值（两个栈）

二叉树的层平均值给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \ 9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。提示：节点值的范围在32位有符号整数范围内。解题思路这题我使用两个栈去解决。1.首先需要两个栈s1，s2，遍历第一层时，存入s1，然后从s1中开.

2020-09-12 12:24:07 143

原创 leetcode 面试题17.14. 最小的k个数（小根堆）

题目描述：面试题 17.14. 最小K个数设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。示例：输入： arr = [1,3,5,7,2,4,6,8], k = 4输出： [1,2,3,4]提示：0 <= len(arr) <= 1000000 <= k <= min(100000, len(arr))这题很明显可以使用一个小根堆来解决：1.首先在给定数组构造一个小根堆；2.然后每次取出最小的元素加入答案的数组，然后整堆即可即可。时

2020-09-05 15:16:55 405

原创 leetcode 647 回文子串（暴力）

leetcode 647 回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：“abc”输出：3解释：三个回文子串: “a”, “b”, “c”示例 2：输入：“aaa”输出：6解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”提示：输入的字符串长度不会超过 1000 。解题思路很显然这是一道可以暴力解决的问题，不明白为什么是中

2020-08-19 15:40:52 183

原创 leetcode 1046 最后一块石头的重量（大堆）

leetcode 1046 最后一块石头对的重量题目描述：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。示例：输入：[2,7,4,1,8,1]输

2020-08-19 14:47:18 218

原创关于checked和unchecked的异常以及自定义异常

在学习Java的过程中食用以及自定义异常时，会面临checked异常和unchecked的异常的选择。

2020-07-10 15:08:26 1490 1

原创 Java-Iterator设计模式-自定义Iterator

软件构造实验需要用到一个迭代器去遍历ADT中保存的信息，然而，听完老师的讲课之后依然无法实现，参考了书和其他博客之后，记录一下如何实现简单的迭代器。Java实现迭代可以分为两种，一种当然是直接在自己的ADT内部写hasNext和next方法，第二种就是实现Java的Iterable接口，这里介绍第二种。这里用一个数组作为例子：package iterator;import java.util.Iterator;public class NumIterator implements Iterab

2020-05-14 16:14:55 731

原创 Java/软件构造设计模式-Decorator（装饰器）

近日软件构造的实验中介绍了一种特殊的设计模式，之所以说它特殊，是因为Decorator（装饰器）设计模式是一种自己Delegates（委派）自己的模式，同时正是因为这种属性使得它变得相对其他模式难以理解。提示：需要先了解Delegation！！！Decorator模式用于设计描述多种特性，类似于穿衣服，每件衣服会有不同的特性，比如保暖的最内层衣服，正常的打底衣服，以及外面用来装逼的风衣（划掉）...

2020-04-30 21:22:26 264

原创实验一java凸包算法理解

简介软件构造的实验一要求实现一个凸包算法，这啥呢，大概就是平面上有一堆点，然后要求找到一个集合，这个集合里面的点围成的多边形包围了所有的点。解析那么如何解决呢，以下是最简单暴力的方式，类似于手上有一捆筷子，而你要用一根绳子把所有的筷子捆成一把，那么你抓着绳子缠绕一圈，那么绳子接触到的肯定是最外面的筷子，这些筷子便是我们需要找的。而现在要做的是怎么去找，我们捆筷子时，绳子每次碰到的肯定是最...

2020-04-14 20:38:17 589

原创 Java读取文本文件中的整形数矩阵

Java读文本文件的种类有很多，以后会慢慢补充，这里为从文本文件中读取整数矩阵。代码如下（这csdn格式不知咋回事调了半天，如果有点难看多加理解，以下文字过多，但是其实都是模板操作，可以多加理解）public class Test { public static void main(String[] args) throws IOException { BufferedReader ...

2020-03-06 23:02:22 1189

原创 Eclipse的汉化（含汉化文件包）

由于于从网上教程不太全以及从官网下载实在太慢（比百度网盘慢多了），这里把汉化包和详细步骤分享在这里方便以后下载。1.我把压缩包放在了百度网盘里方便以后再用。链接：https://pan.baidu.com/s/1TONybm8z-ga-wosj4hD3zA提取码：snxp2.然后把里面的两个文件（如图）复制到Eclipse的安装目录的dropins里面（如图），然后重新打开Eclipse即...

2020-02-25 20:09:03 2142 2