- 博客(63)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 力扣-135.分发糖果
解释：你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。解释：你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。第一次正向遍历，保证每个孩子右侧的具有更高分数的孩子获得更多的糖果。第二次反向遍历，保证每个孩子左侧的具有更高分数的孩子获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目。只需要遍历一次，且不存储每个孩子的糖果数。相邻两个孩子评分更高的孩子会获得更多的糖果。需要遍历两次，并存储每个孩子的糖果数。每个孩子至少分配到 1 个糖果。
2024-01-05 11:46:26
827
原创 力扣-42.接雨水
解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。将整个列表按照最大值 maxV 分成两部分，左边以及右边的所有的值都不可能超过最大值 maxV。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输入：height = [4,2,0,3,2,5]最终的水平面将取决于值较小的边界，则为左边界。
2024-01-04 20:15:50
528
原创 力扣-169.多数元素
那就大混战呗，最差所有人都联合起来对付你（对应你每次选择作为计数器的数都是众数），或者其他国家也会相互攻击（会选择其他数作为计数器的数），但是只要你们不要内斗，最后肯定你赢。玩一个诸侯争霸的游戏，假设你方人口超过总人口一半以上，并且能保证每个人口出去干仗都能一对一同归于尽。给定一个大小为 n 的数组 nums ，返回其中的多数元素。进阶：尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。你可以假设数组是非空的，并且给定的数组总是存在多数元素。最后能剩下的必定是自己人。
2024-01-03 10:47:01
455
1
原创 使用Python批量给百度网盘中的文件重命名
使用Python批量给百度网盘中的文件重命名1、用户需要更改的变量：（1）dir：dir为百度网盘的目录结构，例如：“%2F自学课%2FVue%2F资料”，可以在路径中path参数的值获取。如下图所示。（2）BDTOKEN ：在百度网盘的根目录处点击F12打开检查窗口，选择Network，再选择XHR，点击刷新，找到下图③所示的文件，点击后，在右侧header选项卡中出现的信息找到Param，就可以找到bdstoken的值。（3）COOKIE ：和上文的BDTOKEN 找的方式相同，在此只附一张
2021-02-04 10:01:19
2133
6
原创 面试题——剥皮函数
data = [1, [2, ], [3, 4], [[5, 6], [7, [8, 9], [10, 11, 12, [[13], 14, [15, [16, [17, ]]]]]]]]def foo(x,lis=[]): for i in x: if isinstance(i,list): foo(i,lis) else: lis.append(i) return lislis = foo(data)
2020-07-28 11:44:01
327
原创 解决导入curses包的时候出现ModuleNotFoundError: No module named ‘_curses‘的问题
写py脚本时，需要用到curses库（提供了控制字符屏幕的独立于终端的方法）。导入是正常，运行时报错：ModuleNotFoundError: No module named ‘_curses’解决方法：1、跳转到官网下载curses库的whl文件：点击下载2、下载对应于python的版本，我用的是python3.8，64位。所以我下的是：3、下载到python安装目录中下的Script文件夹下即可(Python\Scripts）；不知道python安装位置的可以在命令行中输入【where p
2020-07-25 22:57:17
3906
原创 MySQL——ORM框架
1、需要下载的包sqlalchemy（生成SQL语句）pymysql（连接数据库）2、创建与数据库连接的引擎并生成Base（继承Base的类，就可以当做数据库中的一张表）'''mysql是数据库，pymysql是用来连接数据库的包，root是数据库的用户名，usbw是密码，jdbc是数据库的名称，utf8是编码方式。'''engine = create_engine("mysql+pymysql://root:usbw@127.0.0.1:3307/jdbc?charset=utf8", m
2020-07-14 21:18:30
1115
原创 MySQL——储存过程
1、创建一个存储过程delimiter //CREATE PROCEDURE p1()BEGIN SELECT * from user; INSERT into user(name,PASSWORD,email) VALUE("we","123","12312");END //delimiter ;数据库调用执行:call p1();pycharm中执行语句：cursor.callproc("p1")rs1 = cursor.fetchall()print(rs1)2、带i
2020-07-12 13:21:11
283
原创 一道关于三级菜单的实例
实现目标：逐级的访问菜单中的数据，并且可以返回上一级和退出。三级菜单为：menu = { "山东":{ "青岛":{ "市南":{}, "市北":{}, "城阳":{} }, "济南":{ "长清":{}, "章丘":{}, "莱芜":{} }, "淄博":{
2020-05-23 11:38:05
229
原创 分享python面试题中的两道关于zip(),map()函数和匿名函数lambda的题
面试题1题目要求：现有两个元组，((“a”),(“b”)),((“c”),(“d”)). 请使用python中的匿名函数生成列表[{“a”:“c”},{“b”:“d”}]'''做法（一）所用的知识点：zip，lambda'''it = zip((("a"),("b")),(("c"),("d")))func = lambda tup:{tup[0]:tup[1]} #匿名函数lis = []for i in it: dic = func(i) lis.append(dic
2020-05-18 19:56:13
285
原创 分享python面试题中的两道关于生成器表达式的题
面试题1def demo(): for i in range(4): yield ig=demo()g1=(i for i in g)#此时并不执行for循环，只是生成一个生成器'''上句代码相当于：def func(): for i in g: yield ig1 = func()'''g2=(i for i in g1) #生成器表达式 返回的是一个生成器，表达式里的代码不执行'''执行过程就是，list找g1要全部的值，g1通过
2020-05-16 21:58:03
473
原创 解决Eclipse IDE for Java Developerst中没有Server选项的问题
问题描述：声明：本人使用的eclipse是2019-06版本。可以在help->about eclipse ide中查看版本有很多小伙伴下载的是Eclipse IDE for Java Developers，而不是Eclipse IDE for Enterprise Java Developers版本，所以无法在【Windows】->【preferences】中找到Server选项，就像下图 的样子：针对这一问题，我一开始也不知道该怎么办，然后在网上搜索，网上的方法基本都是让在【hel
2020-05-11 14:46:06
1946
6
原创 基于Ryu开发的网络流量监控系统
from operator import attrgetterfrom ryu.app import simple_switch_13from ryu.controller import ofp_eventfrom ryu.controller.handler import MAIN_DISPATCHER, DEAD_DISPATCHERfrom ryu.controller.handle...
2020-04-14 19:40:34
1943
1
原创 Ryu控制器实现自学习交换机功能
from ryu.base import app_managerfrom ryu.controller import ofp_eventfrom ryu.controller.handler import CONFIG_DISPATCHER, MAIN_DISPATCHERfrom ryu.controller.handler import set_ev_clsfrom ryu.ofpro...
2020-04-14 19:20:11
838
原创 OVS常用操作命令
1.添加网桥：ovs-vsctl add-br 交换机名2.删除网桥：ovs-vsctl del-br 交换机名3.添加端口：ovs-vsctl add-port 交换机名 端口名（网卡名）4.删除端口：ovs-vsctl del-port 交换机名 端口名（网卡名）5.连接控制器：ovs-vsctl set-controller 交换机名 tcp:IP地址:端口号6.断开控制器：ovs...
2020-04-14 17:27:06
2625
原创 Oracle数据库、PL/SQL的下载安装及汉化
一、Oracle数据库的下载及安装Oracle官网下载64位 点击下载—64位Oracle的下载链接32位 点击下载—32位Oracle的下载链接【注】官网下载有可能会很慢，可以尝试一下方法：Fn+f12打开调试页面，找到对应的连接，在迅雷中新建下载连接开始下载。如果是普通用户，迅雷通常会送你一个体验加速，别在一开始用，因为有些资源在最后阶段会卡在99不动。那个时候...
2020-03-08 11:47:04
3740
2
原创 sdn组网过程
创建交换机root@mininet:~# ovs-vsctl add-br s1root@mininet:~# ovs-vsctl add-br s2添加端口root@mininet:~# ovs-vsctl add-port s1 p1 #在交换机s1上添加port设置root@mininet:~# ovs-vsctl set Interface p1 ofport_request=...
2020-02-05 12:32:29
1704
原创 归并求逆序数（C语言）
#include <stdio.h>int n;int a[101000];int t[101000];long long ans;void Merge(int s1,int e1,int s2,int e2){ int k=s1; int p1 = s1; int p2 = s2; while (p1<=e1&&p...
2019-12-06 13:29:27
1094
原创 数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Problem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)In...
2019-12-01 22:05:22
1112
原创 数据结构实验之排序四：寻找大富翁（堆排序）
数据结构实验之排序四：寻找大富翁Problem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，...
2019-12-01 21:15:24
480
原创 数据结构实验之排序二：交换排序
数据结构实验之排序二：交换排序Problem Description冒泡排序和快速排序都是基于"交换"进行的排序方法，你的任务是对题目给定的N个（长整型范围内的）整数从小到大排序，输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Input连续多组输入数据，每组数据第一行给出正整数N(N ≤ 10^5)，随后给出N个整数，数字间以空格分隔。Output输出数据占一行，代表冒泡排...
2019-11-23 20:49:22
398
原创 快速排序（C语言）
int a[200000];void qsort(int l,int r){ int x=a[l]; int i=l; int j=r; if(l>=r) return ; while(i<j) { while(i<j&&a[j]>=x)j--; a[i]=...
2019-11-23 20:12:18
414
原创 哈希表（C语言）
数据结构实验之查找七：线性之哈希表Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据，每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数)，N是关键字...
2019-11-23 16:48:19
844
1
原创 判断给定图是否存在合法拓扑序列
数据结构实验之图论十：判断给定图是否存在合法拓扑序列Problem Description给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数a b，表示从a到b有一条有向边。Output若给定有向图存在合法拓扑序列，则输出YES；否则输出NO...
2019-11-22 20:15:50
235
原创 欧拉回路
数据结构实验之图论八：欧拉回路Problem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆满地回答了哥尼斯堡七桥问题，并证明了更为广泛的有关一笔画的三条结论，人们通常称之为欧拉定理。对于一个连通图，通常把从某结点出发一笔...
2019-11-22 20:05:32
233
原创 从起始点到目标点的最短步数（BFS）
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Problem Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想...
2019-11-22 19:53:21
172
原创 数据结构——最小生成树（C语言）
数据结构实验之图论九：最小生成树Problem Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n <= 100， m <=100...
2019-11-07 22:14:43
3260
原创 树的同构
#include<stdio.h>typedef struct node{ char data; int l,r;}NODE;NODE t1[20],t2[20];int n,m;void build(NODE *t,int mm){ int i; for(i=0; i<mm; i++) { char s...
2019-10-24 21:52:35
208
原创 java oj问题集合
一、2401 最大矩形面积 题目链接Ac代码：import java.util.*;public class Main { public static void main(String []args) { Scanner cin = new Scanner(System.in); int t,i,lr,ud; node a = ...
2019-10-04 22:03:55
134
1
原创 Java 中访问修饰符的访问权限
1、public访问不受限制；2、protected本类，同包类及其非同包子类可以访问；3、默认同包可以访问；4、private只有本类可以访问；
2019-09-18 19:46:54
183
原创 数据结构:下一较大值(栈的思想)
例题：Problem Description对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。Out...
2019-09-13 15:07:39
182
原创 判断一个数是不是斐波那契数（C语言）
斐波那契数为：f[1]=1;f[2]=1;for(int i=3;i<=n;i++){ f[i]=f[i-1]+f[i-2];}判断一个数是不是斐波那契数的代码：int fab(int n){ if(n==1) return 1; if(n==2) return 1; if(n>2) retur...
2019-09-12 21:55:35
8995
1
原创 java常用函数
char a[]={'s','d','f'};String str1 = new String(a);//把char类型的数组转化为String类型；//需要注意的是，如果数组的长度超过了数组中数据的长度转化为String后末尾会有空格//也就是说转化为String类型后的长度和数组的长度一样；String str="12345678";int n=Integer.parseInt(s...
2019-09-06 21:48:35
849
1
原创 Java 更快的输入输出方法
定义输入和输出StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));输入方式in.nextToken();in...
2019-09-02 22:16:51
1941
1
原创 最短路算法
解决最短路的问题主要有以下算法：Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法。1、Dijkstra算法void Dijkstra(int v){ int i, j, k; for(i = 1; i <= n; i++)//dist数组的初始化 { dist[i] = map[v][i]; vis...
2019-08-08 16:01:50
401
原创 DFS和BFS遍历
int n; //结点个数int mp[N][N]; //邻接矩阵int vis[N]; //记录此顶点是否遍历过；DFSvoid DFS(int x){ int i; countt++; if(countt==1) printf("%d",x); else printf(" %d",x); for(i=0...
2019-08-07 11:08:36
200
转载 效率至上（线段树）
Problem Description题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值Input第一行：输入两个正整数n,m (1<=n<=50000, 1<=m<=200000 )；第二行：输入n个整数 大小范围为[1,100000];接下来的m行,每次两个正整数l,...
2019-08-06 13:22:26
342
原创 sdut oj 迷之好奇（字典树）
Problem DescriptionFF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x = 123，则在x前面添加数字可以得到4123，5123等。Input多组输入。对于每组数据首先输入n(1<= n <= 100000)。接下来n行。每行一个数字y(1 <= y ...
2019-08-06 13:19:15
182
原创 找一篇文章中不同单词的个数（字典树）
#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct node{ int id; struct node *next[26];} NODE;NODE T[1000000];int top;int count;NODE *creat(){ ...
2019-08-06 10:28:28
948
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人