设计模式(6)单例模式

单例模式是一个比较简单的设置模式,在我们编码的过程中,有一些类会经常使用到,但是只需要一个实例就可以实现,如果大量的创建实例,可能会导致许多问题,如资源的大量使用、程序异常等。 这时候就轮到单例模式展现他的力量了。 单例模式确保了一个类只有一个实例,并提供了一个全局的访问点,下面我们看一个最简单的单例模式。 public class Singleton { private static Singleton unqueInstance; private Singlet
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

记忆化搜素

记忆化搜素,即是dfs+dp,保存每次搜素到的结果,可以当模板记住 入门:http://poj.org/problem?id=1088 import java.util.*; public class Main1 { static int a[][] = new int[105][105]; static int g[][]={{-1,0},{0,1},{1,0},{0,-1}}; static int dp[][] = new int[105][1
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

常用的 HTTP 状态代码

400 无法解析此请求。 401.1 未经授权:访问由于凭据无效被拒绝。 401.2 未经授权: 访问由于服务器配置倾向使用替代身份验证方法而被拒绝。 401.3 未经授权:访问由于 ACL 对所请求资源的设置被拒绝。 401.4 未经授权:Web 服务器上安装的筛选器授权失败。 401.5 未经授权:ISAPI/CGI 应用程序授权失败。 401.7 未经授权:由于 Web 服务器上的 URL 授权策略而拒绝访问。 403 禁止访问:访问被拒绝。 403.1 禁止访问:执行访问被拒绝。 40
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

浏览器数据存储方式总结

  今天主要来讲下前端的数据存储,说起数据存储,大家肯定第一时间想起cookie,localstorage,sessionstorage,而其实还有userData和IndexedDB这两种数据存储,接下来将对它们进行一个比较详细的总结 一、为什么要进行数据存储   随着Web应用程序的出现,慢慢的也开始产生了对于能够直接在客户端上存储用户信息能力的要求,我们知道当我们访问某个页面的时候,很多东西都需要从服务器端进行加载,如果这个时候能将一些东西存储在客户端的话,是不是就可以直接拿来用啦,方便
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

LeetCode题解之Squares of a Sorted Array

1、题目描述 2、问题分析 使用过两个计数器。 3、代码 1 class Solution { 2 public: 3 vector<int> sortedSquares(vector<int>& A) { 4 int left = 0, right = A.size() - 1; 5 vector<int> res; 6 while (left <= right) { 7 if (abs(
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

【题解】Luogu P4381 [IOI2008]Island

原题传送门 题意:求基环树森林的直径(所有基环树直径之和) 首先,我们要对环上所有点的子树求出它们的直径和最大深度。然后,我们只用考虑在环上至少经过一条边的路径。那么,这种路径在环上一定有起始点和终点。(假设路径是从起始点开始,按顺时针方向走达到终点) 不妨枚举这段路径在环上的终点。由于规定了这个点和方向,我们就可以拆环了。然后是一个经典的技巧,把环上元素复制一遍,就可以枚举全部拆环方案。设环上有l个结点。那么,我们枚举终点,就相当于在长度为2l的数组上不断滑动一个长度为l的区间 剩下的问题与
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

P1020 导弹拦截 dp

题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是\le 50000≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。 输入输出格式 输入格式: 11行,若干个整数(
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

Windows平台下使用vs code搭建python3环境

前言:最近几周在使用python开发的过程中,碰到了好多坑,由于以前使用visual studio 2015习惯了,导致刚开始搭建python开发环境以及管理各种包的时候有点不习惯,再加上python2和python3的不兼容,让我感觉好乱啊。尤其在Linux环境中,我到现在还没完全弄清楚,所以我只写Windows平台下的python3的环境搭建,由于vs code跨平台和哪让人美哭了的界面,再配合相应的插件,简直舒服极了。 下载python3解释器 在python官网上下载安装包https:
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

赢在面试之计算机网络篇

1、Http和Https的区别    2、对称加密与非对称加密 3、三次握手与四次挥手 4、为什么TCP链接需要三次握手,两次不可以么,为什么? 5、TCP协议如何来保证传输的可靠性 6、客户端不断进行请求链接会怎样?DDos(Distributed Denial of Service)攻击? 服务器端会为每个请求创建一个链接,并向其发送确认报文,然后等待客户端进行确认 DDos 攻击 客户端向服务端发送请求链接数据包 服务端向客户端发送确认数据包 客户端不向服务端发送确认数据包,服务器一直等
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

快学Scala-05--Map和元组

1.Map 1.1Map的创建 形式:Map(Key -> value, ...) val map = Map(1 -> "tom",2 ->"jack") Result: map: scala.collection.immutable.Map[Int,String] = Map(1 -> tom, 2 -> jack) 注意:immutable 是不可变的意思 Map的数据结构是 [Int String] 类型的 1.2Map的取值 map(2) res0: String
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

Codeforces Round #545 (Div. 2) 题解

题目链接 A. Sushi for Two 题意 在一个 01 序列中找出长为偶数的连续的一段使得它前一半和后一半内部分别相同,而前一半和后一半不同。 \(2\le n\le 100\ 000\) 题解 令共有 \(k\) 段连续的区间,第 \(i\) 段区间的长度设为 \(a_i\),则答案是在求 \(\max_{i=1}^{k-1}\min(a_i,a_{i+1})\)。我因为没好好判 \(\min\) 而轻松地丢掉了 WA on pretest 4 的50分。 代码 标签 枚举 B. C
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

初学Android 使用Drawable资源之使用LayerDrawable资源 十四

分享一下我老师大神的人工智能教程吧。零基础!通俗易懂!风趣幽默!还带黄段子!希望你也加入到我们人工智能的队伍中来!http://www.captainbed.net LayerDrawable,系统将会按这些Drawable对象的数组顺序来绘制它们,索引最大的Drawable对象将会被绘制在最上面 定义LayerDrawable对象的XML文件的根元素为<layer-list.../>,该元素可以包含多个<item.../>元素 下面是一个例子,定义一个seekbar和一个imageview
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

地址解析协议ARP和逆地址解析协议RARP

ARP是地址解析协议,简单的语言解释一下原理? APR地址解析协议的作用:IP地址->物理地址 1、首先每个主机都会在自己的ARP缓冲区中建立一个ARP列表,以表示IP地址和MAC地址之间的对应关系。 2、当源主机要发送数据时,首先检查ARP列表中是否有对应IP地址的目的主机的MAC地址,如果有,则直接发送数据,如果没有,就向本网段的所有主机发送ARP数据包,该数据包包括的内容有:源主机 IP地址,源主机MAC地址,目的主机的IP 地址。 3、当本网络的所有主机收到该ARP数据包时,首先检查数
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

ECUST Div2 训练赛3 (只有代码)

题解见:http://ecustacm.cn/contest/11/announcements A #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int maxn=2000010; int a[maxn],ans; char c[maxn]; int main() { int T,N,A,B,C,D,Ca=0; scanf("
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

快学Scala -06 --复杂函数

1.匿名函数 函数在内存当作是以对象的形式存在的,既然是对象就可以以变量指向对象来引用函数 1.1匿名函数的创建 //第一种方式 def add(n:Int,m:Int):Int = m+n var f = add _ -----------------------结果--------------------------- add: add[](val n: Int,val m: Int) => Int f: (Int, Int) => Int = $Lambda$1287/141
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

Visual Studio 2010详细安装过程

Visual Studio 2010在目前看来,应该是使用得比较多的一款微软的软件开发工具集合了,因为它具有以下优点:(1)启动速度快:在相同环境下,相比于Visual Studio 2015来说,2010版本里面的开发工具不仅启动速度快,而且在里面做好的软件编译运行的时候也要比2015版本快一些;(2)兼容平台比较广:Visual Studio 2010版本可以在Windows XP到Windows 10的系统上都能正常使用,而比这个版本高的其它VS软件很多已经不再支持XP系统,甚至于有的版
分类: 其他 发布时间: 03-10 22:11 阅读次数: 0

Pat乙级练习2NowCoder数列

NowCoder最近在研究一个数列: * F(0) = 7 * F(1) = 11 * F(n) = F(n-1) + F(n-2) (n≥2) 他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。 输入描述: 输入包含多组数据。 每组数据包含一个整数n,(0≤n≤1000000)。 输出描述: 对应每一组输入有一行输出。 如果F(n)是3的倍数,则输出“Yes”;否则输出“No”。 输入例子: 0 1 2 3 4 5 输出例子: No No Yes No No
分类: 其他 发布时间: 03-10 22:01 阅读次数: 0

Pat乙级练习1采花生

采花生 时间限制 1000 ms 内存限制 16384 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说
分类: 其他 发布时间: 03-10 22:01 阅读次数: 0

API(一)String

一:String java.lang.String使用了final修饰,不能被继承,字符串底层封装了字符数组及针对字符数组的操作算法,字符串一旦创建,对象无法改变,但字符串引用可以重新赋值,任何一个字符对应两字节定长编码,静态字符串(字面量/常量/常量的连接结果)在常量池中创建 //两个常量的连接也创建一个对象放在常量池中 //重用字符串常量池中的对象 例如:String str = new String ("ABC");//这个代码执行期创建了两个字符串对象,一个是“ABC”,另一个是new
分类: 其他 发布时间: 03-10 22:01 阅读次数: 0

最大连续子段和 暴力枚举题

版权声明:此为本人原创文章,请勿抄袭,仅供参考! https://blog.csdn.net/January_one/article/details/88373068 题目 最大连续子段和 描述 给出一个数列(元素个数不多于100),数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列,使得这个子数列中包含的所有元素之和最大,在和最大的前提下还要求该子数列包含的元素个数最多,并输出这个最大和以及该连续子数列中元素的个数。 输入格式 输入包括两行,第一行为一个正整数n,代表有n个正整数。
分类: 其他 发布时间: 03-10 22:01 阅读次数: 0