- 博客(30)
- 收藏
- 关注
RSS订阅原创 Mac M1芯片安装es，kibana
brew install elastic/tap/kibana-full //安装这个full版本。安装：brew search elasticsearch //查看版本。安装：brew search kibana //查看版本。访问： http://localhost:9200/访问： http://localhost:5601/启动：cd /opt/homebrew/bin。启动：cd /opt/homebrew/bin。//安装这个full版本。
2023-12-07 11:05:12
923
原创 Java实战八 链表中环的入口结点
描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。数据范围：n≤10000n≤10000，1<=结点值<=100001<=结点值<=10000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)例如，输入{1,2},{3,4,5}时，对应的环形链表如下图所示：可以看到环的入口结点的结点值为3，所以返回结点值为3的结点。输入描述：输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台...
2022-01-27 17:08:01
824
1
原创 Java实战七 用两个栈实现队列
描述用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围： n≤1000n≤1000要求：存储n个元素的空间复杂度为 O(n)O(n) ，插入与删除的时间复杂度都是 O(1)O(1)示例1输入：["PSH1","PSH2","POP","POP"]复制返回值：1,2说明："PSH1":代表将1插入队列尾部"PSH
2022-01-27 15:03:17
303
原创 Java实战六 反转链条
//主要复习栈的先入后出 还有学习一下java中的链条ListNode描述给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。数据范围：n≤1000n≤1000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)。如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转换过程如下图所示：示例1输入：{1,2,3}返回值：{3,2,1}示例2输入：...
2021-11-23 16:52:31
567
原创 Java实战五 螺旋矩阵
脑袋清醒的时候再做题！！！描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。数据范围：0≤n,m≤100≤n,m≤10，矩阵中任意元素都满足∣val∣≤100∣val∣≤100要求：空间复杂度O(nm)O(nm)，时间复杂度O(nm)O(nm)示例1输入：[[1,2,3],[4,5,6],[7,8,9]]返回值：[1,2,3,6,9,8,7,4,5]示例2输入：[]返回值：[]方法一：设定边界对...
2021-11-13 23:30:31
533
原创 Java实战四 判断是否为回文字符串
描述给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。字符串回文指该字符串正序与其逆序逐字符一致。数据范围：0<n≤10000000<n≤1000000要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)示例1输入："absba"复制返回值：true示例2输入："ranko"复制返回值：false方法一：直接查找法，依旧是来自本人的笨蛋方...
2021-11-09 22:45:20
6541
3
原创 Java实战三 最大公约数
描述如果有一个自然数 a能被自然数 b整除，则称 a为 b的倍数， b为 a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。输入 a和 b, 请返回 a和 b的最大公约数。数据范围：1≤a,b≤1091≤a,b≤109进阶：空间复杂度O(1)O(1)，时间复杂度O(logn)O(logn)示例1输入：3,6返回值：3方法一：暴力枚举法import java.util...
2021-11-09 21:42:37
348
原创 Java实战二 斐波那契数列
大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足fib(x)={1x=1,2fib(x−1)+fib(x−2)x>2fib(x)={1fib(x−1)+fib(x−2)x=1,2x>2的数列数据范围：1≤n≤391≤n≤39要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n)，本题也有时间复杂度O(logn)O(logn)的解法输入描述：一个正整数n返回值描述：输出一个正...
2021-11-09 14:40:01
474
原创 java实战一 反转字符串
import java.util.*;public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { char[] ans = str.toCharArray(); //该方法的作用是返回一个字符数组，该字符数组中存放了当前字符串中的所有字符 .
2021-11-09 14:00:26
394
原创 并查集之The Suspects
在不传播疾病的大学（NSSU）中，有很多学生群体。同一组的学生经常互相交流，学生可以加入几个小组。为了防止SARS可能传播，NSUSU收集所有学生组的成员名单，并在其标准操作程序（SOP）中执行以下规则。一旦一个小组中的成员是嫌疑犯，该组中的所有成员都是嫌疑犯。然而，他们发现，当一个学生被认定为嫌疑犯时，不容易识别所有的嫌疑犯。你的工作是写一个程序，找出所有嫌疑犯。input输入文...
2018-08-04 15:11:16
243
原创 最大生成树Bad Cowtractors
Bessie被雇来在农民约翰的N（2＜n＝1000）谷仓中建立一个廉价的互联网网络，方便地编号为1…N.FJ已经做了一些调查，发现M（1＜M＝20000）可能是谷仓之间的连接路线。每个可能的连接路径具有相关的成本C（1＜C<＝100000）。农场主约翰想花最少的钱连接网络，他甚至不想付钱给Bessie。意识到农民约翰不会付钱给她，Bessie决定尽可能做最差的工作。她必须决定要安装的一组...
2018-08-04 14:58:52
312
原创 最小生成树
农民约翰当选为市长，他的镇子！他的竞选承诺之一是把互联网连接到该地区所有的农场。当然，他需要你的帮助。农民约翰下令为他的农场高速连接，并将分享他的连接与其他农民。为了降低成本，他希望铺设最小数量的光纤将农场连接到所有其他农场。给出一张连接每对农场需要多少纤维的清单，你必须找到将它们连接在一起所需的最小纤维量。每个农场必须连接到其他农场，这样一个包可以从任何一个农场流向任何其他农场。两个...
2018-08-04 10:01:12
240
原创 变形课 （dfs）
Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(M...
2018-08-02 10:15:30
1471
1
原创 DFS（深度优先搜索）
深度优先遍历(Depth-First Traversal)假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未...
2018-08-01 15:47:39
293
原创 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
这是一个标准的模板题 记下了就完事了！Input 输入一个长度小于50个字符的字符串。Output输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树深度。Sample Inputabc,,de,g,,f,,,Sample Outputcbegdfacgefdba35 #inclu...
2018-08-01 15:07:53
6040
原创 二叉树
先序遍历二叉树 根左右 中序遍历二叉树 左根右后序遍历二叉树 左右根采用递归的思想typedef struct tree{ type data; struct *lchild,*rchild;}tree,*free; //重命名struct tree *t;free t;//上面两行等价如果要引用指针 用*free 可...
2018-07-31 15:02:38
155
原创 KMP算法
比较好的KMP博客 KMP是一种改进型匹配字符串的算法 从模板串中找到对应的目标串 包括KMP函数和NEXT函数 下面以俩道水题为例介绍模板next函数的值是如何判断的呢？这 其中涉及到真前缀 真后缀的问题 － "A"的前缀和后缀都为空集，共有元素的长度为0； － "AB"的前缀为[A]，后缀为[B]，共有元素的长度为0； － "ABC"的前缀为[A, AB]，后缀为...
2018-07-30 21:04:23
163
转载 c++中栈和队列基础
转自 ~ 发现了一个更好的111在C++标准库（STL）中，实现了栈和队列，方便使用，并提供了若干方法。以下作简要介绍。1、栈（stack）说明及举例：使用栈，要先包含头文件 ： #include<stack>定义栈，以如下形式实现： stack<Type> s; 其中Type为数据类型（如 int，float,char等）。栈的主要操作：s.pus...
2018-07-26 15:33:34
153
原创 关于cmd
C:\Users\Nucleus>d: //跳转到需要的盘D:\>cd pythonworkspace //在盘符里使用cd跳转D:\pythonworkspace>cd.. //返回上一级目录D:\>cd pythonworkspace\aD:\pythonworkspace\a>打开cmd直接输入idconfig...
2018-07-26 15:23:16
186
原创 贪心算法之会场安排问题
这类问题的基本思路：把结束时间从小到大排序 temp记录当前结束时间 若下一场的开始时间大于temp 那么temp更新为下一场的结束时间 需要三个数组 一个存开始时间 一个存结束时间 第三个存结束时间排序之后的尽可能多看电视节目Input输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据...
2018-07-26 15:13:54
2268
原创 贪心算法之背包问题
FatMouse准备了M磅的猫粮，准备和那些守卫仓库的猫进行交易，仓库里存放着他最喜欢的食物，JavaBean。仓库有N个房间。第i个房间里有几磅爪哇肉，需要几磅猫食。FatMouse不需要对房间里的所有javabean进行交易，相反，如果他支付F (i) * %的猫粮，他可能会得到J[i]* %的javabean。a是实数。现在他正在给您分配这个作业:告诉他他能获得的最大javabean数量...
2018-07-24 19:47:16
574
原创 二分查找
二分法即折半查找：要求数组为有序排列 left right mid 主要代码： while(left<=right) { mid=(left+right)/2; if(m[mid]>x) right=mid-1; if(m[mid]<x)...
2018-07-23 21:45:18
229
原创 哈希思想
基本思想：将记录的存储位置与它的关键字之间建立一个对应关系 常用的方法有：直接定址法hash(key)=key或hash(key)=a*key+b 取余法hash(key)=key%p 题意： 给一系列矩形的右上角坐标和左下角坐标，如：（5,8,7,10）表示(5,8),(7,8),(7,10),(5,10)组成的矩形，求这一系列矩形覆盖的1*1的方格的数量，重复覆盖只...
2018-07-23 21:29:55
1255
原创 最大公约数 最小公倍数
求最大公约数的方法使用辗转相除法（gcd） 两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积。！！！c语言中默认向下取整 所以能用乘法表示的尽量不用除法表示 例如 x<(a/c) 和a-c*x>0 a=17 c 3 前者在x=5时不成立，但逻辑上是应该成立的。int GCD(int a,int b){ if(b==0) retur...
2018-07-23 21:10:20
410
原创 母牛的故事
Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0< n< 55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。...
2018-07-19 14:55:26
160
原创 素数求和
打表：先把结果存在数组里 找素数 速度筛选For(i=2;i<=n;i++)For(j=2;j<i;j++) //时间复杂度太高 Memset(prime,0,sizeof(prime))；int型只能初始化成-1或0；给char型初始化一个字节以内的数值量初始化变量的地址，初始化的数，字节数Sqrt开平方Const Int max=1e6+...
2018-07-19 11:20:03
693
原创 递归 递推 合集
递推递归一般先确立最后一天，最后一个数。 递归：调用函数找结果 从N到1再从1找到N；f(n)=f(n-1)+f(n-2)If(n==1)Return 1;If(n==2)Return 2;Return f(n-1)+f(n-2); 递推：数据比较大的用递推 先初始化 f[1]=1 f[2]=2 for(i>=3;i<=n;i++) f(i)...
2018-07-19 10:36:38
388
原创 Sample a+b输入两个小于一百的正整数a,b，求他们的和。这两个数的每一位都由它们 对应的英文单词列出。
输入包含多组数据，每组数据占一行，格式为"a + b ="相邻的两个字符串之间有一个空格隔开。当a,b同时为0的时候退出 Output 每次输入占一行，输入整数表示下的a+b Sample Inputone + two =three four + five six =zero + zero =Sample Output390先从每个空格分...
2018-07-19 08:38:44
1827
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人