[LeetCode] 492. Construct the Rectangle_Easy tag: Math

For a web developer, it is very important to know how to design a web page's size. So, given a specific rectangular web page’s area, your job by now is to design a rectangular web page, whose length L and width W satisfy the following requirements:
分类: 其他 发布时间: 08-28 23:55 阅读次数: 0

hdu 6444 网络赛 Neko's loop(单调队列 + 裴蜀定理)题解

题意:有编号为0~n-1的n个游戏,每个活动都有一个价值(可为负),给你m,s和k,你可以从任意一个编号开始玩,但是下一个游戏必须是编号为(i + k)%n的游戏,你最多能玩m次游戏,问你如果最后你手里要有s的价值,那么你至少一开始要有多少价值。 思路:由裴蜀定理可以知道,如果有n个值首尾相连,间隔为k地走,那么最后会有一个循环节,这样的循环节一共有gcd(n, k)个,每个循环节长度n / gcd(n, k)个。所以我们只要找出所有循环节,并且把每个循环节的最大价值算出来就行了。对于每个循环
分类: 其他 发布时间: 08-28 23:55 阅读次数: 0

JS继续学习记录(一)

JS继续学习记录(一) 总感觉自己的js code写的还算可以,但是又深知好像只知道一些皮毛,所以打算仔细记录一下js晋级学习过程,日日往复 先记录一下自己目前对js的了解吧(20180828)   js作为脚本语言,包括核心语法,dom,bom三部分组成。   1、核心语法:变量,函数的定义,一些js内置对象的调用,如array,如json,基本数据类型,引用数据类型若干,各自的用法云云。   2、dom对象:html的页面对象的封装,封装成的dom对象内包括html的基础属性,衍生属性,监
分类: 其他 发布时间: 08-28 23:55 阅读次数: 0

hdu 4718 The LCIS on the Tree

题意给你q次询问,给一条链问从给定起点到给定终点的最长连续严格递增子序列。 因为给定起点与终点所以路径可能与dfs序的树节点展开顺序相反。所以问题变成了给n个数询问一个区间的最长LCIS。 但因为方向可正可负,所以我们除了维护区间的最长递增以外还要维护最长递减。线段树的部分就做完了。 树链剖分的时候进行线段树合并,合并的时候右区间取前一个区间,左区间取当前区间。要注意从起点出发的链取最长递减,从终点出发的取最长递增。 当他们来到一条链时,当x比y 的深度更浅这时应该将这段长度与y合并,y比x浅
分类: 其他 发布时间: 08-28 23:55 阅读次数: 0

Python递归和循环的效率比较

递归在算斐波那契数列时,效率很慢,我在Python中做了一组实验,分别用循环和递归进行计算,数据如下: 可得结论,在作运算的时候尽量使用循环来实现
分类: 其他 发布时间: 08-28 23:55 阅读次数: 0

Servlet(简介,请求参数,页面跳转,生命周期,创建,配置,ServletContext,线程)

1.Servlet简介 servlet是java servlet的简称,称为小服务程序或服务连接器,用Java编写的服务器端程序, 主要功能在于交互式浏览和修改数据,生成动态的web内容 服务端运行的小程序:MVC(Model view Controller) servlet运行于支持Java的应用服务器中。从现实上讲,Servlet可以响应任何类型的请求,但 绝大多数情况下servlet只用来扩展基于http协议的web服务器 servlet:可以接受客户端的任何请求 servlet编程需要
分类: 其他 发布时间: 08-28 23:55 阅读次数: 0

python学习笔记(二):python数据类型

计算机顾名思义就是可以做数学计算的机器,因此,计算机程序理所当然地可以处理各种数值。但是,计算机能处理的远不止数值,还可以处理文本、图形、音频、视频、网页等各种各样的数据,不同的数据,需要定义不同的数据类型。Python3中有五个标准的数据类型: Numbers(数字) String(字符串) List(列表) Tuple(元组) Dictionary(字典) 一、数字(Numbers) 数字型以分类:int整型(Integer)、float浮点型、bool布尔型(boolean)、compl
分类: 其他 发布时间: 08-28 23:55 阅读次数: 0

Kafka:ZK+Kafka+Spark Streaming集群环境搭建(二十四)Structured Streaming:Encoder

一般情况下我们在使用Dataset<Row>进行groupByKey时,你会发现这个方法最后一个参数需要一个encoder,那么这些encoder如何定义呢? 一般数据类型 static Encoder<byte[]> BINARY() An encoder for arrays of bytes. static Encoder<Boolean> BOOLEAN() An enco
分类: 其他 发布时间: 08-28 23:55 阅读次数: 0

HDU - 6311 Cover(无向图的最少路径边覆盖 欧拉路径)

题意 给个无向图,无重边和自环,问最少需要多少路径把边覆盖了。并输出相应路径 分析 首先联通块之间是独立的,对于一个联通块内,最少路径覆盖就是 max(1,度数为奇数点的个数/2)。然后就是求欧拉路径了,先将块内度数为奇数的点找出来,留下两个点,其余两两连上虚边,这样我们选择从一个奇数点出发到另一个奇数点,求出一条欧拉路径,统计总路径数。接着就dfs,注意一些细节。 附赠一个求欧拉回路的fleury算法:https://blog.csdn.net/u011466175/article/deta
分类: 其他 发布时间: 08-28 23:55 阅读次数: 0

HDU ACM1021——Fibonacci Again

Fibonacci Again Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n&amp;amp;gt;=2). Input Input consists of a sequence of lines, each contai...
分类: 其他 发布时间: 08-28 23:54 阅读次数: 0

HDU ACM1022——Train Problem I

Train Problem I Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius...
分类: 其他 发布时间: 08-28 23:54 阅读次数: 0

HDU ACM1029——Ignatius and the Princess IV

Ignatius and the Princess IV Problem Description “OK, you are not too bad, em… But you can never pass the next test.” feng5166 says. “I will tell you an odd number N, and then N integers. There w...
分类: 其他 发布时间: 08-28 23:54 阅读次数: 0

HDU ACM1032——The 3n + 1 problem

The 3n + 1 problem Problem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be ...
分类: 其他 发布时间: 08-28 23:54 阅读次数: 0

HDU ACM1056——HangOver

HangOver Problem Description How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We’re assuming that the cards m...
分类: 其他 发布时间: 08-28 23:53 阅读次数: 0

【C#】Struct和Enum

前言   我想说:每一个学到的知识,我们要学会去使用!当然我们用到每一个知识都需要去学习! Struct(结构体)   结构体是一个值类型的数据结构。 它让一个单一变量可以存储多个数据类型的相关数据。 结构体用Struct来声明 struct people { public string name; public string sex; public int ag...
分类: 其他 发布时间: 08-28 23:53 阅读次数: 0

SQL Server 远程连接

前言 最近机房合作,负责数据库的我必然少不了和数据库打交道,但是我创建的数据库小伙伴想使用怎么办,既然都在一个局域网下,远程连接没有问题吧! 下面我给大家分享一下如何操作!(为了博客的整齐度,没有贴大量图片,但是步骤足够详细,请大家耐心认真的阅读!)     SQL检查 我的数据库是SQL Server 2014 首先检查一下你的数据库是否允许远程连接 查看步骤: 登陆SQL ...
分类: 其他 发布时间: 08-28 23:53 阅读次数: 0

【SQL】数据类型

                                                    SQL数据类型,了解一下!   string 字符型 数据类型 字符串的长度 最多字符个数 存储 char(n) 固定长度 8000 Defined width varchar(n) 可变长度 8000 2bytes+numb...
分类: 其他 发布时间: 08-28 23:52 阅读次数: 0

【C#】委托

                               委托 什么是委托,或者它是用来干什么的? 通俗解释:用来方法的传递,同等级类直接的方法的使用。因为c#中没用指针,但是如果想跨类传递一个方法怎么办,委托就出来了。 (它主要用于方法的回调和事件的实现。)   声明: 它使用Deletgate声明(所有委托的父类都是System.Delegate)   普通委托 场景:...
分类: 其他 发布时间: 08-28 23:52 阅读次数: 0

SQL Server 数据库复制与服务的挂起中

前言   这几天和数据库打交道,每天不遇到几个问题,都有点不适应了   数据库的复制 方案一: 我们在转移比较小的数据库的时候,我们可以通过右击数据库,点击--&amp;gt;任务--&amp;gt;分离,然后确定 如果你找不到你的数据库在哪里?你可以右击数据库,属性,文件,找到数据库的路径,然后复制就好了 但是这样操作,你需要在复制之后,再把数据库附加上。   方案二: 但是如果你直接...
分类: 其他 发布时间: 08-28 23:52 阅读次数: 0

【SQL】模糊查询

Top操作 Top对数据的顶部数据进行操作 实例: select top(number) //查询数据表中最顶上的(几个)数 from table_name where colunmn_name 注意: 并非所有的数据库系统都支持 SELECT TOP 语句。 MySQL 支持 LIMIT 语句来选取指定的条数数据, Oracle 可以使用 ROWNUM 来选取。 Li...
分类: 其他 发布时间: 08-28 23:52 阅读次数: 0