2018年12月_weixin_30500289

转载 Leetcode 188.买卖股票的最佳时机IV

买卖股票的最佳时机IV给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1: 输入: [2,4,1], k = 2 输出: 2 解释: 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票...

2018-12-31 19:04:00 61

转载 @hdu - 3746@ Cyclic Nacklace

目录 @description@ @solution@ @code@ @details@ @description@给你一个长度为 n 的由小写字母组成的字符串，让你在末尾增加尽量少的字母，使它变为循环串。input多组数据。第一行数据组数 T，T <=...

2018-12-31 14:34:00 39

转载可覆写的函数与创建节点

以下所描述的这些可覆写的函数，能够应用于节点：GDScriptfunc _enter_tree(): # When the node enters the _Scene Tree_, it becomes active # and this function is called. Children nodes have not ent...

2018-12-30 17:48:00 71

转载简单多进程任务处理程序

简单多进程任务处理程序<?php/** * 多进程任务处理辅助类 */class TaskHelper{ /** * worker进程最大数量, 至少两个 */ protected $maxProcess; /** * 动态参数，设置为 0 表示不使用自适应进程方式 */ protected...

2018-12-30 15:53:00 115

转载计蒜客(三角形的内点)

在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的内点数。输入包括一行，包括三个用空格分隔的整数，分别为n，m，p（0 ≤ n < 32000,0 < m < 32000，0 &lt...

2018-12-30 15:42:00 59

转载 Hibernate的基本配置

1、导入 jar包　　2 、新建实体类　　3、把实体类转化成xml文件　　　　　　3.1 在 xml 进行配置<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE hibernate-mapping PUBLIC "-//Hibernate/Hibernate Mapping DTD ...

2018-12-30 15:29:00 65

一、什么是 Apache Hive？Apache Hive 是一个基于 Hadoop Haused 构建的开源数据仓库系统，我们使用它来查询和分析存储在 Hadoop 文件中的大型数据集。此外，通过使用 Hive，我们可以在 Hadoop 中处理结构化和半结构化数据。换句话说，Hive 是一个数据仓库基础设施，便于查询和管理驻留在分布式存储系统中的大型数据集。它提供了一种类 SQL 的查询语...

2018-12-30 11:31:00 104

转载 @总结 - 4@ 多项式的多点求值与快速插值

目录 @0 - 参考资料@ @1 - 多点求值@ @理论推导@ @参考代码@ @例题与应用@ @2 - 快速插值@ @理论推导@ @（不建议参考的）代码@ @例题与应用@（暂无） ...

2018-12-30 10:14:00 125

转载【USACO06DEC】—牛奶模式Milk Patterns（后缀自动机）

传送门后缀自动机板子题了吧只需要求Parent−TreeParent-TreeParent−Tree上非叶子节点的最长的lenlenlen就可以了因为字符集太大又不想离散化就直接用mapmapmap来存nxtnxtnxt就可以了#include<bits/stdc++.h>using namespace std;inline...

2018-12-29 22:02:00 70

转载洛谷P4301 [CQOI2013]新Nim游戏

洛谷P4301 [CQOI2013]新Nim游戏题目描述传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但...

2018-12-29 21:52:00 82

转载 JuJu团队12月28号工作汇报

JuJu团队12月28号工作汇报JuJuScrum团队成员今日工作剩余任务困难飞飞完成GUI待安排无婷婷调试代码提升acc无恩升修正evaluate修正evaluate无金华跑一个pytorch的baseline调优无胡凯调研pytorch的实现...

2018-12-29 10:07:00 75

转载 [Codeforces757G]Can Bash Save the Day?——动态点分治(可持久化点分树)

题目链接：Codeforces757G题目大意：给出一棵n个点的树及一个1~n的排列pi，边有边权，有q次操作：1 l r x 求 $\sum\limits_{i=l}^{r}dis(p_{i},x)$2 x $swap(p_{x},p_{x+1})$$n,q<=2*10^5$，强制在线如果多次询问一个点到所有点的距离和，我们可以点分树解决，在点分树上每个点x维护点...

2018-12-26 19:16:00 84

转载 JavaString库

String库.length() 字符串的长度，一个字符串为空（空字符串对象）和null（不指向任何对象）是两个概念，中文字符和英文字符是一样的计数（一个中文是一个字符，一个英文字母是一个字符）.substring(beginIndex,endIndex) 选取开始的（从0开始）index和结束的index之间的字符，包括开始的index，不包括结束的indexs1.equa...

2018-12-26 14:50:00 197

转载 MySQL行(记录)的详细操作

一介绍MySQL数据操作： DML　　========================================================　　在MySQL管理软件中，可以通过SQL语句中的DML语言来实现数据的操作，包括使用INSERT实现数据的插入UPDATE实现数据的更新使用DELETE实现数据的删除使用SELECT查询数据以及。　　===...

2018-12-24 22:16:00 102

转载 HTML 上传文件

上接简单的 Django 项目 https://www.cnblogs.com/klvchen/p/10155538.html这里需要注意两个地方：表单提交方式需要是 postform 添加一个属性为 enctype="multipart/form-data"在 index.html 加入input 标签<!DOCTYPE html><html lang="en"...

2018-12-24 14:44:00 13745

转载 websocket实现群聊

群聊转载于:https://www.cnblogs.com/caodneg7/p/10177344.html

2018-12-24 00:58:00 53

转载 Python3 系列之可变参数和关键字参数

刚开始接触 python 的时候，对 python 中的 *wargs (可变参数) 和 **kwargs (关键字参数)的理解不是很透彻，看了一下《Explore Python》一书，里面对这一部分的描述相对浅显易懂，这里依据个人理解进行相关总结。可变参数（*args）对于可变参数可以联想到 C# 中的可变参数。可变参数是一个数量不确定的列表集合，可以是 list 类型，也可以是 t...

2018-12-23 19:01:00 378

转载把玩Fedora29操作系统

reference: https://ask.csdn.net/questions/6576081、下载Fedora服务器版操作系统https://getfedora.org/zh_CN/server/download/2、虚拟机中安装Fedora系统在VM中安装Fedora系统，设置硬盘大写为60GB、用户名、密码；系统安装完成后，进入命令行界面；3、安装...

2018-12-23 02:49:00 43

转载 47 单例模式和装饰器

一.装饰器　　不改变被装饰函数原来的执行方式给原函数增加一些额外的功能，登录验证，打印日志，测试效率等。1.简单版装饰器importtime#装饰器def timer(f) : def inner(): #被装饰函数执行前要做的事情 start_time = time.time() res = f(...

2018-12-21 22:00:00 47

转载 [CF917D]Stranger Trees[矩阵树定理+解线性方程组]

题意给你 $n$ 个点的无向完全图，指定一棵树 $S$，问有多少棵生成树和这棵树的公共边数量为 $k\in[0,n-1]$$n\leq 100$分析考虑矩阵树定理，把对应的树边的边权设置成 $x$ 然后构造基尔霍夫矩阵，结果记为 $val$ ，有\[val=\sum_\limits{i=0}^{n-1}x^ians_i\]其中 $ans_i$ 表示和 \...

2018-12-21 17:28:00 66

转载日期时间格式加减操作

// Subtract方法得出两个时间差可转换间隔天数也可以得出间隔时分秒 var timeSpan= DateTime.Now.Subtract(Convert.ToDateTime("2018-12-20")).Days;//DayOfYear 将时间转换为天数进行相减 var day= DateTimeBegin.DayOfYear-DateTimeEn...

2018-12-21 14:19:00 684

转载 spring、springMvc、springBoot和springCloud的联系与区别

作者：尘光掠影来源：CSDN原文：https://blog.csdn.net/alan_liuyue/article/details/80656687spring和springMvc：1. spring是一个一站式的轻量级的java开发框架，核心是控制反转（IOC）和面向切面（AOP），针对于开发的WEB层(springMvc)、业务层(Ioc)、持久层(jdbcTempl...

2018-12-21 11:04:00 53

转载利用反射球实现镜面效果

（一）新建Plane作为镜面新建一个材质，并添加给Plane，材质为标准材质，并调节Metallic和Smoothness属性，如下图所示，这两个参数并非要如图所示数值，根据不同的地面颜色调节。（二）放置模型将模型放置在Plane上，并给模型设置层，如Reflection。（三）新建ReflectionProbe新建一个反射球，并将CullingMask设置为（二）...

2018-12-20 14:38:00 488

转载 keyword模块

导入关键字模块import keyword列出当前系统中Python的关键字>>> keyword.kwlist['and', 'as', 'assert', 'break', 'class', 'continue', 'def', 'del', 'elif', 'else', 'except', 'exec', 'finally', 'for', '...

2018-12-19 19:55:00 143

转载学习Struts--Chap02：Struts2框架各个功能模块和程序执行流程的介绍

1、Struts2的系统架构：2、架构中不同Key的作用介绍：servlet Filters：过滤器链，client的全部请求都要经过Filter链的处理。Struts Core：Struts2的核心部分，Struts2中已经做好的功能，在实际开发中不需要动它们Interceptors：Struts2的拦截器。Struts2提供了很多默认的拦截器，可以完成日常...

2018-12-19 17:10:00 114

转载数据库分库分表简介

1、垂直（纵向）切分 2、水平（横向）切分 3.划分方式3.1、根据数值范围按照时间区间或ID区间来切分。例如：按日期将不同月甚至是日的数据分散到不同的库中；将userId为1~9999的记录分到第一个库，10000~20000的分到第二个库，以此类推。某种意义上，某些系统中使用的"冷热数据分离"，将一些使用较少的历史数据迁移到其他...

2018-12-19 16:53:00 56

转载分享一个JDK1.8丢失数字精度的案例

差异出现在 DigitList.java的 round() 方法处理上：1.6：1.8：根据设置规则消除无需显示的数字时，JDK1.8 新增了一个二进制数向ASCII码转换的过程如下：从而导致拿到的取舍后的数字出现了区别： JDK官方文档也曾指出：Float和Double类型的数据在进行计算式，可能会存在精度的丢...

2018-12-18 18:49:00 98

转载封装

封装: 1. 对属性的封装 2. 对功能的封装 3. 模块 4. 包class Student: def __init__(self, num, name, clazz): self.num = num self.name = name self.clazz = cl...

2018-12-17 20:41:00 60

转载 python list 取重复次数

import numpy as npa = [1,2,3,45,6,7,123,2,1,3,4,5,123,2,3,4]def all_np(arr): arr = np.array(arr) key = np.unique(arr) result = {} for k in key: mask = (arr == k)...

2018-12-17 14:49:00 336

转载自定义requestAnimationFrame帧频

requestAnimationFrame(callback)触发的callback方法会接受一个时间戳参数，所以如果不想直接跟随浏览器系统帧频的话，就可以利用这个时间戳参数来做到自定义帧频，做法就是当前时间减去所记录的上一次的时间，如果超过自定义的帧频时间，就可以真正做渲染了var fps = 60;var frameDelay = 1 / fps * 1000;va...

2018-12-13 11:13:00 159

转载 2018.12.12

一复习(!important)<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>复习预习</title></head><body>  <!-- display:...

2018-12-12 19:21:00 53

转载 Java面试总结（2018 - 12 - 10）

1.缓存穿透，缓存雪崩，缓存击穿解决方案分析1）缓存穿透就是比如拿Redis数据库来说，它是一个键值对，有可能用户查询某个数据的时候没有查到这个key，就跑到数据库中去查了，我们设置缓存的目的就是为了不让请求去数据库中查，但是穿透呢，没查到key会自动去数据库中去查了。这种透过缓存去数据库中查就叫缓存穿透。一般我们把那些空的也存到缓存中，这样就不会穿透缓存了，一般发生的也不是特别多。2）缓...

2018-12-12 17:23:00 55

转载 [bzoj2882]工艺_后缀数组

工艺 bzoj-2882题目大意：题目链接。注释：略。想法：跟bzoj1031差不多啊。把串倍长后扫$sa$数组。最后再统计答案即可。Code：#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#d...

2018-12-12 15:01:00 44

转载 liteIDE配置环境变量

1.下载安装gohttps://www.cnblogs.com/Jack-cx/p/9878213.html2.下载idehttps://www.golangtc.com/download/liteide3.安装ide1.下载后安装即可2.打开ide ，查看-编辑当前环境修改配置如下：# native compiler darwin amd64...

2018-12-11 21:42:00 657

转载 12-11

超级棒的HTML5平台轮播图集合IT网站偏向于WEB，视频、全栈开源中国手机端JS转载于:https://www.cnblogs.com/chenliuxiao/p/10103633.html

2018-12-11 17:31:00 68

转载 android第三次作业

一、实现的功能1.实现播放，暂停，停止，播放上一首，下一首功能2.实现了进度条与歌曲的匹配3.实现了播放时候的专辑旋转效果4.实现了播放列表二、项目截图播放界面歌曲界面三、主要代码相关service的配置package com.example.yc.musicbox;import android.app.Activity;...

2018-12-11 00:49:00 79

转载 1002 写出这个数（20 分）

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：...

2018-12-11 00:04:00 36

转载初学计算几何（四）——初识凸包

前言学习过了多边形的一些相关内容，总算可以开始学习凸包了。这篇博客主要介绍如何在给出的点集中求出凸包。关于凸包面积可以参考初学计算几何（三）——多边形的简单操作中的多边形面积的求法。排序求凸包的第一步便是将点集按照这个方法进行排序：inline bool operator < (Vector A,Vector B) {return fabs(A.x-B.x)>eps?A.x...

2018-12-10 19:34:00 94

转载河南省第十一届ACM程序设计竞赛修路

Problem C: 修路Time Limit: 3 SecMemory Limit: 128 MBSubmit: 63Solved: 22[Submit][Status][Web Board]DescriptionSNJ位于HB省西部一片群峰耸立的高大山地，横亘于A江、B水之间，方圆数千平方公里，相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上，堪...

2018-12-10 09:39:00 67

转载蒙特卡洛积分与重要性采样详解

最近在看有关蒙特卡洛积分的内容，发现网上很多博主写的证明过程跳步较为严重，而且过程晦涩，不太容易理解。我在自己阅读国外相关教材附录后发现证明蒙特卡洛积分方法并不难，利用的仅是概率论的基本知识，现整理下来与大家分享。那么什么是蒙特卡洛积分？简而言之就是，在求积分时，如果找不到被积函数的原函数，那么利用经典积分方法是得不到积分结果的，但是蒙特卡洛积分方法告诉我们，利用一个随机变量对被积函数进行采样...

2018-12-10 00:25:00 212

空空如也

空空如也