54. Spiral Matrix && 59. Spiral Matrix II

Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order. Example: Input: 3 Output: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] class Solution { public: vector<vector<int>> generateMatrix(in
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

快速卷积

一、功能 用快速傅里叶变换计算两个有限长序列的快速卷积。 二、方法简介 设序列\(x(n)\)的长度为\(M\),序列\(y(n)\)的长度为\(N\),序列\(x(n)\)与\(y(n)\)的线性卷积定义为 \[ z(n)=\sum_{i=0}^{M-1}x(i)y(n-i) \ , \ n=0,1,...,M+N-2 \] 用快速傅里叶变换计算线性卷积的算法如下 1、选择\(L\)满足下述条件 \[ \left\{\begin{matrix}\begin{align*}L &\geqsla
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

PHP算法之按奇偶排序数组

给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例: 输入:[3,1,2,4] 输出:[2,4,3,1] 输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示: 1 <= A.length <= 5000 0 <= A[i] <= 5000 来源:力扣(LeetCode) class Solution { /** * @param Integer[] $A * @re
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

数据分析工具 Jupyter notebook 的使用

  jupyter notebook 是基于ipthony   要是用jupyter notebook首先需要安装ipyhon    ipython首先安装方法:       pip3 install ipython    jupyter notebook 的安装有两种方式:      1:命令行安装 pip3 install jupyter     启动命令:         jupyter notebook     缺点:        必须手动安装数据分析的软件包     2:anaco
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

2019.12.02——Spring学习(ioc)

Spring概念 1. Spring是开源的轻量级框架; 2. Spring核心:IOC(控制反转)、AOP(面向切面编程); 3. Spring是一站式框架:Spring在javaee三层结构中,每层都提供不同的解决技术: - web层:springMVC - service层:IOC - dao层:JDBCTemplate Spring的IOC操作 1. 对象创建交给Spring进行管理; 2. IOC操作的两种方式:配置文件、注解。 IOC底层原理 原文链接:Spring IOC的原理及
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

Computer基础知识

根DNS:记录不同后缀的域名 例如.info 公司网络 域 部门 工作组 计算机账号 计算机名 内存Random Access Memory(RAM):1,易失2,速度快 Read Only Memory (ROM) 计算机C盘应该胶FLASH,因为C盘是可擦写的,而FLASH的大小并不影响运行速度 共享文件 \\IP地址 .bat .cmd dos命令下批处理的文件 远程连接电脑 mstsc 电脑计算器 calc CPU:主频(外频X信频),外频,缓存 主板: 内存: 硬盘: 显卡: 声卡:
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

tkinter入门-按钮的基本属性

1. 尺寸的大小 ipadx 和 ipady import tkinter root = tkinter.Tk() root.minsize(500, 500) # 基本属性 # 按钮组件 # 绝大部分尺寸默认单位是像素 btn1 = tkinter.Button(root, text='尺寸') btn1.pack(ipadx=30, ipady=20) # 对于pack属性使用的是ipadx和ipady, 对于place使用的width和height root.mainloop
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

git中的Already up to date.问题

一般在进行git操作的时候出现Already up to date.问题有两种情况   一、当前分支的文件和远程仓库的文件不统一,这时候就需要将远程仓库的文件同步到本地仓库后再merge     git pull origin 分支名       # 更新本地仓库数据     git merge 要合并的分支名    # 重新合并分支     git push origin 远程分支名      # 提交合并后的数据   二、本地仓库有新增的文件没有add和commit     git add
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

Hive(一)—— 启动与基本使用

基本概念 Hive用于解决海量结构化日志的数据统计问题。 Hive是基于Hadoop的一个数据仓库工具。本质是将HQL转化成MapReduce程序。 自定义函数类别: UDF UDAF UDTF
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

CentOS 7可以正常登录,但是root每次登录都有几行警告

1、登录账户或切换账户时出现以下警告 ,如图 -bash: warning: setlocale: LC_CTYPE: cannot change locale (en US.UTF-8):no such file or directoty -bash: warning: setlocale: LC_COLLATE: cannot change locale (en US.UTF-8):no such file or directoty -bash: warning: setlocale: L
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

CSP201903-1 小中大

#include <iostream> #include <cstdio> using namespace std; typedef long long ll; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; int minn, maxx; if (n % 2) { int mid; for (int i = 1; i
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

MyBatis方法多参数的处理及问题

Mybatis的接口方法多参数传递的四种处理方式 1.使用接口方法参数的索引传递   使用java方法的默认规范,参数是有索引的,我们需要在SQL中指定参数的索引位置     接口中的方法:          mapper.xml中的SQL:          这里需要注意:不同的版本索引传值的写法可能不同 低版本可以使用这种直接使用参数索引的方式     高一点的版本得写成:id = #{arg0} and name = #{arg1}     我在其它博客中看到有的版本还支持直接参数传值的
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

IndexError: invalid index of a 0-dim tensor. Use tensor.item() to convert a 0-dim tensor to a Python number

将datra[0]换成item() 即可
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

CG-CTF | I wanna play CTF

这题跟bugku上的come_game超级像,于是菜狗决定研究一下,先鸣谢一下好友the fool,菜狗一直卡在开始界面哇,谢谢大佬给的第一关的数据 这是过到关卡1的数据,经过一系列的尝试得到结论: 然后看一下save2【开始界面】的内容,发现与第一关不一样的点有两处: 尝试修改,发现在修改第二个19的时候,报错“不存在的房间号”,??? ,房间号!!! 那改小一点呢,改成3b之比3a大1,这时候会报出读取错误,但是有“ignore”选项,选择它,经过一系列忽略后,发现直接跳到了关卡1: 分析
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

4种测试网络以及geth、Ethereum wallet和mist的区别

关于以太坊公开的4个测试网络的区别: A. Morden(已退役) Morden是以太坊官方提供的测试网络,自2015年7月开始运行。到2016年11月时,由于难度炸弹已经严重影响出块速度,不得不退役,重新开启一条新的区块链。Morden的共识机制为PoW。 B. Ropsten(区块链浏览器) Ropsten也是以太坊官方提供的测试网络,是为了解决Morden难度炸弹问题而重新启动的一条区块链,目前仍在运行,共识机制为PoW。测试网络上的以太币并无实际价值,因此Ropsten的挖矿难度很低,
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

12.4自下而上语法分析

1.已知文法: E→E+T | T T→T*F | F F→(E) | i 以句柄作为可归约串,写出符号串‘i+i*i#’的"移进-归约"分析过程。 符号栈 输入串 动作 # i+i*i# 移进 #i +i*i# 归约 #F +i*i# 归约 #T +i*i# 归约 #E +i*i# 移进 #E+ i*i# 移进 #E+i *i# 归约 #E+F *i# 归约 #E+T *i# 移进 #E+T* i# 移进 #E+T*i # 归约 #E+T*F # 归约 #E+T # 归约 #E # 接受 2
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

Erlang的Web库和框架

Yaws Yaws是一个高效处理动态页面的web服务器,因为Yaw由应用模块【appmods(application modules)】构建,所以其中的appmods可以被我们构造的API替代。 Yaws的文档做的不错,重要的是能够植入到监督树的层次结构中(supervision,Erlang/OTP 设计原则里面的概念,简单来说,为了系统的稳定可靠,一个进程应当由另外的进程来监督和管理,这些监督进程构成了监督树) Mochiweb 它应该算是在erlang的web相关的开发里面使用最多的,是
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

面向对象 - 总结

对扩展性要求高的可以使用面向对象方式 1.对象是特征(属性)和技能(方法)的结合体 2.类是一系列具有相似特征和技能的对象的结合体 3.类在定义阶段就会执行类体代码,生成类的名称空间 类实例化时发生的事情 1.产生一个空对象 2.触发__init__方法,将空对象和需要的参数传入,为空对象的名称空间赋值 类中定义的函数本质都是绑定给对象使用的 1.不同对象就是不同绑定方法 2.绑定给谁,就应该由谁来调用,谁来调用就会把谁当做第一个参数传给对应的函数 继承 URL 一种新建类的方式,子类会继承父
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

springmvc 启动报 java.lang.NoSuchMethodError: org.springframework.core.GenericTypeResolver.resolveTypeArguments(Ljava/lang/Class;Ljava/lang/Class;)[Ljava/lang/Class;

maven项目,所有的包都是按照提示,自动添加的,知道启动项目报错 才发现 spring-web 和 spring-webmvc 版本不一致 <dependency> <groupId>org.springframework</groupId> <artifactId>spring-web</artifactId> <version>4.3.7.RELEASE</version> <scope>compile</scope>
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0

习题:二逼平衡树(树套树)

题目 传送门 思路 挺好的一道树套树的板子题 因为笔者过于菜鸡 其实是懒 写了BIT套主席树 求区间第k大,前驱和后驱都是主席树的基本操作 所有此处要阐述的是修改操作 如果是直接单纯用主席树 那么修改一个节点就要修改n棵树 相当于单次修改的时间复杂度为\(O(n*log_n)\) 但是我们仔细思考一下整个过程, 我们所需要的只是前L-1次操作和前R次操作 相当于一个前缀,所以就可以用BIT来维护 每一个BIT来维护的其实就是每一次修改操作之后的权值线段树 这样我们就将修改的时间复杂度压缩为\(
分类: 其他 发布时间: 12-04 21:50 阅读次数: 0