- 博客(43)
- 收藏
- 关注
原创 3.无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串...
2021-11-25 23:51:00
139
原创 leetcode 94 二叉树的中序遍历(java)
给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1:输入:root = [1,null,2,3]输出:[1,3,2]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[2,1]示例 5:输入:root = [1,null,2]输出:[1,2] 提示: 树中节点数目在范围 [0, 100] 内 -100 <= N
2021-06-27 12:26:43
180
原创 leetcode 20 有效的括号(java)
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1:输入:s = "()"输出:true示例 2:输入:s = "()[]{}"输出:true示例 3:输入:s = "(]"输出:false示例 4:输入:s = "([)]"输出:false示例 5:输入:s
2021-06-26 13:17:37
118
原创 leetcode 53 最大子序和( java)
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:输入:nums = [-100000]
2021-06-26 13:11:39
97
原创 java 调用 python脚本(脚本跟java程序不在同一目录)
由于项目需要,需要用java调用python脚本,网上有很多代码例子,但前提要求是使用默认的python版本,java文件跟脚本要在同一目录。这无法满足要求 如果是使用默认的python环境在这里,参数str是脚本的位置,我将调用python脚本的方法单独出来。(注意注释)package com.issac.until;import java.io.BufferedReader;import java.io.InputStreamReader;public class RunPython
2021-06-06 16:31:58
151
转载 pandas dataframe的各种合并
pandas作者Wes McKinney 在【PYTHON FOR DATA ANALYSIS】中对pandas的方方面面都有...
2020-06-29 22:01:49
1905
原创 pandas 统计某一列中各个值的出现次数
比如说有一个名为 df1 的dataframe要统计某一列(比如说列名是city)中各个值出现的次数#可以通过df.colname 来指定某个列,value_count()在这里进行计数df2 = df1.city.value_counts() print(df2)
2020-06-29 09:39:31
33113
5
原创 关于ssm,前端ajax传对象数组给后台
前端的菜鸡,我,搞个前端真的怀疑人生。在做个项目,购物车,前台如果全部要买,要传多个购买的订单信息,本来简单传个主键数组就行了,可偏偏想尝试下传整个信息对象过去。网上很多办法,坑也多,也只能说,网上的不一定适合自己,只能自己填坑。如果一开始,是传一个对象,比如这个:<script type="text/javascript">function testJson(){ ...
2020-03-15 10:40:06
1035
原创 bootstrap的弹窗(popover),如何点击隔几秒后自动消失
前端太菜,bootstrap官网那个自动消失的弹窗不知道怎么,就是触发不出来,于是乎,只能自己在不消失的弹窗那下手button标签代码是这样的,就普通的,官网那个弹窗代码,各个参数要带上location.href是我自己要跳转的,这个可以无视js代码:js用延迟的函数就行了,1.5秒后消失 function hide(){ //这个函数用来控制几秒后消失,这里是1500ms ...
2020-03-15 09:02:15
2445
2
原创 leetcode #980 不同路径||| (java)
在二维网格 grid 上,有 4 种类型的方格:1 表示起始方格。且只有一个起始方格。2 表示结束方格,且只有一个结束方格。0 表示我们可以走过的空方格。-1 表示我们无法跨越的障碍。返回在四个方向(上、下、左、右)上行走时,从起始方格到结束方格的不同路径的数目,每一个无障碍方格都要通过一次。示例 1:输入:[[1,0,0,0],[0,0,0,0],[0,0,2,-1]]输出:2解释:我们...
2020-02-27 21:19:00
121
原创 ADV-299 宰羊 (java,过了30%)
问题描述 炫炫回了内蒙,肯定要吃羊肉啦,所有他家要宰羊吃。 炫炫家有N只羊,羊圈排成一排,标号1~N。炫炫每天吃掉一只羊(这食量!其实是放生啦),吃掉的羊的邻居会以为它被放生了,然后又会告诉他们的邻居,这样一直传播下去,除非某个邻居已经被“放生”了。每一天,所有知道某羊被“放生”了这个消息的羊都会很不满,如果不给他们巧克力的话,他们就会很造反,炫炫已经知道他要吃掉哪些羊,他可以任意安排吃的...
2020-02-25 14:39:00
136
原创 ADV-292 计算行列式 java
问题描述 //据说很多人的题目会有一大堆废话,本傻×就不在这里废话了。 给定一个N×N的矩阵A,求|A|。输入格式 第一行一个正整数N。 接下来N行,每行N个整数,第i行第j个数字表示A[i][j]。输出格式 一行,输出|A|。样例输入21 23 4样例输出-2数据规模和约定 0<N≤6 -10≤A[i][j]≤10很简单的一道线性代数题目用简单化的...
2020-02-20 12:22:00
91
原创 ADV-302 秘密行动 java
问题描述 小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。输入格式 第一行包含一个整数n,代表楼的高度。 接下来n行每行一个整数ai,代表i层的...
2020-02-19 13:30:00
83
原创 ADV-297 快速排序 java
问题描述 用递归来实现快速排序(quick sort)算法。快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x。首先对数组中的元素进行调整,使x放在正确的位置上。同时,所有比x小的数都位于它的左边,所有比x大的数都位于它的右边。然后对于左、右两段区域,递归地调用快速排序算法来进行排序。 输入格式:输入只有一行,包括若干个整数(不超过10个),以0结尾。 输出格式:输出...
2020-02-17 21:25:00
59
原创 ADV-298 和谐宿舍2 动态规划
和谐宿舍2问题描述 我的某室友学过素描,墙上有n张他的作品。这些作品都是宽度为1,高度不定的矩形,从左到右排成一排,且底边在同一水平线上。 宿舍评比就要来了,为了及格,我们决定买不多于m块的矩形木板,把这些作品和谐掉。要求木板也从左到右排成一排,且底边与作品的底边在同一水平线上。 在能够把所有作品和谐掉的前提下,我们希望这些木板的面积和最小,问最小面积和。输入格式...
2020-02-16 12:24:00
153
原创 java 外卖店优先级
【问题描述】 “饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有 一个优先级,初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减 到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。 如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果 优先级小于等于 3,则会被清除出优先缓存。 给...
2020-02-11 23:15:00
198
原创 棋盘 || 状压DP
题意:有一个n*m的棋盘(n,m≤80,n*m≤80)要在棋盘上放k(k≤20)个棋子,使得任意两个棋子不相邻(每个棋子最多和周围4个棋子相邻)。求合法的方案总数。思路:对于每一行,如果把没有棋子的地方记为0,有棋子的地方记为1,那么每一行的状态都可以表示成一个2进制数,进而将其转化成10进制。 那么这个问题的状态转移方程就变成了: 设dp[i][j][k]表示当前到达第i...
2020-02-07 20:53:00
153
原创 蓝桥杯java 迷宫
0101010100101100100101011001011010010000100010101000001000100000101010010000100000001001100110100101011110110100100010000011010010111000110000000100000100000000101010001101000010100000101010101100...
2020-02-05 12:56:38
641
2
原创 计算机几何算法总结(转载)
转自:http://dev.gameres.com/Program/Abstract/Geometry.htm 计算几何算法概览 一、引言<p> 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通...
2020-01-29 22:52:00
363
原创 扩展欧几里得算法(转载)
扩展欧几里德算法 谁是欧几里德?自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做? 欧几里德有个十分又用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的时间复杂度里求...
2020-01-28 14:44:00
85
原创 第十届蓝桥杯 RSA解密(C++/ java)
一道不错的题目,借鉴了网上的代码,用了拓展欧几里得算法求逆元,再用快速乘求每次a的余数,再快速幂对余数进行幂运算。 1 #include <bits/stdc++.h> 2 using namespace std; 3 long long n=1001733993063167141; 4 long long d=212353; 5 long lo...
2020-01-28 14:32:00
314
1
转载 java 十大经典排序算法
十大排序算法可以说是每个程序员都必须得掌握的了,花了一天的时间把代码实现且整理了一下,为了方便大家学习,我把它整理成一篇文章,每种算法会有简单的算法思想描述,为了方便大家理解,我还找来了动图演示;这还不够,我还附上了对应的优质文章,看完不懂你来砍我,如果不想砍我就给我来个好看。术语铺垫有些人可能不知道什么是稳定排序、原地排序、时间复杂度、空间复杂度,我这里先简单解释一下:1、稳定排序:如果 a 原...
2020-01-20 12:46:50
720
原创 java 寒假作业
寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业:□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □(如果显示不出来,可以参见【图1.jpg】)每个方块代表1~13中的某一个数字,但不能重复。比如:6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及:7 + 6 = 139 - 8 = 13...
2020-01-19 13:59:00
293
原创 java 搭积木
搭积木小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:01 23 4 56 7 8 903 17 5 29 8 6 4请你计算这样的搭法一共有多少种?dfs,稳的public class Main {...
2020-01-18 22:00:47
546
原创 java 移动距离
移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,都在1...
2020-01-18 19:27:32
366
原创 java 垒骰子
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相...
2020-01-16 21:06:25
341
原创 java 饮料换购
饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。输入:一个整数n,表示开始购买的饮料数量(0<n<10000)输出:一个整数,表示实际得到的饮料数例如:用户输入:100程序应该输出...
2020-01-12 12:45:11
424
原创 java 牌型种数
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?(参考了网上的代码并添加了自己理解出来的注释)import java.util.*; public class Main{ ...
2020-01-12 12:09:03
289
原创 java 加法变乘法
加法变乘法我们都知道:1+2+3+ … + 49 = 1225 (1)现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 (2)就是符合要求的答案。(2)-(1)=79010*11+1可以等价为9*10+10+11同理,27*28+1可以等价为26*27+27+28...
2020-01-12 10:38:41
664
原创 java 九数组分数
九数组分数1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。public class A{public static void test(int[] x){int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];int b = x[4]*10000 + x[5]*1000 + x...
2020-01-11 18:12:19
317
原创 java 循环节长度
循环节长度两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。比如,11/13=6=>0.846153846153… 其循环节为[846153] 共有6位。下面的方法,可以求出循环节的长度。请仔细阅读代码,并填写划线部分缺少的代码。public static int f(int n, int m){ n = n % m; Vector v = new Vector...
2020-01-11 18:01:28
617
1
原创 java 三羊献瑞
三羊献瑞观察下面的加法算式: 祥 瑞 生 辉三 羊 献 瑞三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。public class Main { public static void main(String args[])...
2020-01-11 17:56:14
199
原创 java 立方变自身
立方变自身观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 18^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17…请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?请填写该数字,不要填写任何多余的内容或说明性的文字。如果直接用计算器的话其实可以先判断数值范围,100*100结果是6位数,6×9才54所以最极限...
2020-01-11 17:37:40
337
5
原创 关于VMware vSphere Client安装时,.net framework4进度条卡住不动(亲测)
亲测有用的办法1.点击电脑桌面右下角的“开始”按钮,点击“运行”按钮,在弹出的节目输入框中输入“regedit”。2.在弹出来的“注册表编辑器”界面上,选择HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Internet Explorer\Main。3.右键选中Main,选择“权限”选项,在弹出来的“Main的权限”界面下,选中组或用户名称下内容,在“完全控制...
2019-10-05 15:05:15
2355
转载 关于安装openfiler
简介Openfiler 由rPath Linux驱动,它是一个基于浏览器的免费网络存储管理实用程序,可以在单一框架中提供基于文件的网络连接存储 (NAS) 和基于块的存储区域网 (SAN)。Openfiler 支持 CIFS、NFS、HTTP/DAV 和 FTP。Openfiler能把标准x86/64架构的系统变成一个强大的NAS、SAN存储和IP存储网关,为管理员提供一个强大的管理平台,...
2019-10-05 11:57:09
1814
转载 linux扩容空间,再扩容文件系统
Linux磁盘空间进行扩容参考博客http://blog.csdn.net/dingchenxixi/article/details/50986472 http://blog.sina.com.cn/s/blog_497f74bc01011z55.html一:BUG截图二:关闭虚拟机,点击虚拟机,然后进行设...
2019-09-23 10:05:52
1128
转载 磁盘划分到最后挂载
今天讲讲关于磁盘划分的东西一:需要用到的命令fdisk mount pvcreate及其相关 vgcreate及其相关 l...
2019-09-23 09:57:55
184
转载 spring代理
一、代理的概念 动态代理技术是整个java技术中最重要的一个技术,它是学习java框架的基础,不会动态代理技术,那么在学习Spring这些框架时是学不明白的。 动态代理技术就是用来产生一个对象的代理对象的。在开发中为什么需要为一个对象产生代理对象呢? 举一个现实生活中的例子:歌星或者明星都有一个自己的经纪人,这个经纪人就是他们的代理人,当我们需要找明星表演时,不能直接找到该明星...
2019-09-16 10:43:14
290
转载 jdk动态代理和cglib代理
前言JDK动态代理实现原理(jdk8):https://blog.csdn.net/yhl_jxy/article/details/80586785CGLIB动态代理实现原理:https://blog.csdn.net/yhl_jxy/article/details/80633194一 JDK和CGLI...
2019-09-16 10:04:30
86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人