算法题--拓扑排序

拓扑排序   对一个有向无环图进行拓扑排序,所谓的拓扑排序就是将一系列事件按照一定的顺序进行排列,要求是在前面的事件是后面事件的先决条件,也就是说,要想进行后面的事件,必须要将该事件前面全部的先决条件完成才可以进行该事件,在有向无环图中体现某事件是另一个事件的先决条件的是,每条边的起点是它的终点的先决条件。 典型例题: 1 有向图的拓扑序列 题意:给定一个n个点m条边的有向图,点的编号是1到n,图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出-1。若一个由图
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

Node 基本配置

默认安装路径 C:/用户/[用户名]/AppData/Roming/npm/node_meodules 修改 查看配置信息 npm config ls 创建文件夹并重新设置 # win npm config set prefix "D:\software\nodejs\meodules\npm" npm config set cache "D:\software\nodejs\meodules\npm\cache" # linux npm config set prefix "/opt/
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

offsetTop获取元素到顶部的距离(累加)

思考:为什么要累加?   因为offsetTop返回的是当前对象距离上一层父级节点的距离;   如果元素有多个父级,则必须要累加   请参考:JS中offsetTop、clientTop、scrollTop、offsetTop各位置属性详解(含示例图) 解决办法: js: 亲测有效 getElementTop (el) { let actualTop = el.offsetTop let current = el.offsetParent
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

sql优化-mysql的慢查询

1、mysql有一个自带的sql执行慢记录日志文件,所记录的日志取决于参数long_query_time控制, 注:默认情况下long_query_time的值为10秒 查看该参数的命令 :show variables like 'long_query_time%'; 2、如果需要进行记录操作,则必须开启慢查询日志记录 注:不做优化的情况下建议关闭,记录操作也会影响性能 查看是否开启命令:show variables like '%slow_query_log%'; 3、开启慢查询记录命令 #
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

leetcode 丑数系列

263.丑数Ⅰ 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 输入: 6 输出: true 解释: 6 = 2 × 3 示例 2: 输入: 8 输出: true 解释: 8 = 2 × 2 × 2 示例 3: 输入: 14 输出: false 解释: 14 不是丑数,因为它包含了另外一个质因数 7。 说明: 1 是丑数。 输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。 class Solution { p
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

Python-函数返回值

·使用变量接收不存在返回值的函数,结果为None ·同一个函数执行过程中只能执行一次return语句,执行return语句后,return后面的内容将不再执行,函数执行完毕 ·同一个函数可以返回多个返回值,使用对应数量的变量接收即可
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

【链表】K个一组翻转链表

题目: 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 当 k = 3 时,应当返回: 3->2->1->4->5 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。 解答: 1 /** 2 *
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

centos&Linux 实用小工具

grep -n 打印输出的行数 -i 忽略大小写 ^root 过滤出以root开头的行 bash& 过滤出以bash 结尾的行 -A 3 打印出后三行 -B 3 打印出前三行 -C 3 打印前后三行 cut -c5-10 打印每行的第五个字符到第十个字符 -d: 以冒号分隔 -f1,7 打印第一列和第7 列 sort (连续与否) -t: 以冒号分隔 -K3 第三个字符 -r 降序(默认为升序) -u 去重 uniq 用于去除连续的重复行 -i 忽略大小写 -c 统计重复行次数 -d 只显示重
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

走 进 java 的 四 个 基 本 特 性

赶上明天就还是五一c小长假了,准备在这几天写几篇原创文章,供大家一起学习。 首先今天就来好好地唠一唠,到底java的那几个特性都是什么呢?到底怎么用呢?相信一定有一些小白对此会有些懊恼,没关系的,谁还不是从那个时候过来的呢!接下来我来一步一步的由潜到深的谈一谈我的看法,下面是我要说的内容 1.总体概括 2.概念的理解 3.代码示例并且分析 4.个人心得总结 1.总体概括 sequenceDiagram 封装->>继承: java的四个基本特性 多态->>抽象: java的四个基本特性 2.概
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

6大数据类型之间的转换及数据在内存中的缓存机制----day03

1.自动类型转换 当2个不同类型的数据进行运算的时候,默认向更高精度转换 数据类型精度从低到高:bool < int < float <complex 1,1强制类型转换 # Number 部分 int : 整型 浮点型 布尔类型 纯数字字符串 float : 整型 浮点型 布尔类型 纯数字字符串 complex: 整型 浮点型 布尔类型 纯数字字符串(复数) bool : (容器类数据类型 / Number类型数据 都可以) # 容器类型部分 str: (容器
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

Redis的几个问题

redis综述 redis是一个基于内存的key-value数据库,是一种非关系型数据库,常用作数据读写中间件(缓存)。支持事务,持久化,分布式锁。 项目中有哪些用到Redis的场景? 一个是新增套餐上传图片的时候,用到了Set数据类型求差的操作,图片上传为了提高用户体验选择了每选定一个图片就上传的策略,这样有可能在新建套餐时存在选定多个图片上传多个图片的情况,存储了一些无效的垃圾图片。为解决这个问题,采用redis在上传图片时将上传的图片名存入一个set集合,在写入数据库时存入另一个集合,再
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

6.视图解析

6.1 SpringMVC如何解析视图概述 1) 不论控制器返回一个String,ModelAndView,View都会转换为ModelAndView对象,由视图解析器解析视图,然后,进行页面的跳转。 2) 视图解析源码分析:重要的两个接口 3) 断点调试源码 4) 流程图 6.2 视图和视图解析器 1) 请求处理方法执行完成后,最终返回一个 ModelAndView 对象。对于那些返回 String,View 或 ModeMap 等类型的处理方法,Spring MVC 也会在内部将它们装配成
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

#vue如何在函数体外销毁被函数包裹的局部定时器 #vue如何销毁局部定时器

#vue如何在函数体外销毁被函数包裹的局部定时器 #vue如何销毁局部定时器 今天在开发中,遇到了这样一种场景。相关代码如下: pullingCurrentStatus(BackData) { let PullingCurrentStatusTimer = setInterval(() => { this.$axios .post(this.HOST + "/api/pullingcheckstatus", { //轮询当
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

使用Python编写的对拍程序

简介 支持数据生成程序模式, 只要有RE或者WA的数据点, 就会停止 支持数据文件模式, 使用通配符指定输入文件, 将会对拍所有文件 结束后将会打印统计信息 第一次在某目录执行,将会通过交互方式获取配置, 生成配置文件, 以后读取配置文件运行 支持Linux和Windows系统 代码 #!/usr/bin/python3 import os import json import platform import time import glob import shutil def confi
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

【链表】23. 合并K个排序链表

题目: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 解法: 方法一:顺序合并 可以想到一种最朴素的方法:用一个变量ans来维护以及合并的链表,第i次循环把第i个链表和ans合并,答案保存到ans中。 时间复杂度为O(n*K^2)。 1 /** 2 * Definition for singly-linked list. 3 * str
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

Leetcode 231. 2的幂 数学

地址 https://leetcode-cn.com/problems/power-of-two/ 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218 输出: false 解法一 第一反应是打表 ac .但是时间上不是最优 1 class Solution { 2 public: 3 set<int> s ={ 4
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

获取和设置属性

目录: 1、getAttribute 2、setAttribute 获取到所需元素后,可以利用 getAttribute 获取它的各个属性,利用 setAttribute 更改属性节点的值。 (获取元素相关笔记:https://www.cnblogs.com/xiaoxuStudy/p/12814869.html#five ) getAttribute 参数是打算查询的属性的名字。 getAttribute 方法不属于 document对象,不能通过 document 对象调用。 通过元素节点
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

【斯坦福算法分析和设计】作业1(附视频)

附上一个视频,如何理解一个算法: https://www.bilibili.com/video/BV1iZ4y1W7ep 选择题 Q1 Q2 Q3 Q4 Q5 编码题 选择题 Q1 题目 3-way-MergeSort: 假设不将 MergeSort 的每一步分成两半,而是分成三份,单独进行排序,最后将它们全部合并。 该算法的整体渐近运行时间是多少? (提示:请注意,合并步骤仍然可以在O(n)时间内实施。) 解答 Step 1: 写下循环 # 当n是1的时候排序是O(1) 表示长度为n的数组的
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

ES6学习笔记13 类和对象

{ //基本定义和生成实例 class Parent{ constructor(name='laohan'){ this.name=name } } let v_parent = new Parent() console.log(v_parent) } { //继承 class Parent{ constructor(name='laohan'){ this.name=name } } class Child extends Parent{ } let v_child = new Child(
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0

Robot Framework -005 测试SeleniumLibrary外部库,添加一个测试web用例

添加如下测试用例: *** Settings *** Library SeleniumLibrary *** Test Cases *** 使用Chrome浏览器打开百度搜索 Open Browser https://www.baidu.com chrome 运行测试用例 运行之后可看到打开了浏览器及百度搜索网页,如下图 至此,所有的安装配置都结束了。以后就可以开始进行web测试了。
分类: 其他 发布时间: 05-01 22:39 阅读次数: 0