0-1背包dp|波动数列|2014年蓝桥杯A组10-fishers
标题:波动数列 观察这个数列:
1 3 0 2 -1 1 -2 ...
这个数列中后一项总是比前一项增加2或者减少3。
栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢? 【数据格式】 输入的第一行包含四个整数 n s a b,含义如前面说述。 输出一行,包含一个整数,表示满足条件的方案数。由于这个数很大,请输出方案数除以100000007的余数。 例如,输入: 4 10 2 3 程序应该输出: 2 【样例说明】 这两个数列
zepto.js学习
Zepto是一个轻量级的针对现代高级浏览器的JavaScript库, 它与jquery有着类似的api。 如果你会用jquery,那么你也会用zepto。 按自己的需求安装相应模块:https://github.com/madrobby/zepto#readme
IntentService与Service的区别
转自:https://www.cnblogs.com/denluoyia/p/5997452.html IntentService是继承并处理异步请求的一个类,在IntentService内有一个工作线程来处理耗时操作,启动IntentService的方式和启动传统的Service一样,同时,当任务执行完后,IntentService会自动停止,而不需要我们手动去控制或stopSelf()。另外,可以启动IntentService多次,而每一个耗时操作会以工作队列的方式在IntentServi
bat 修改文件名 递增(未完成)
@echo off : 回显,使命令不在dos中一行一行输出 pause : 暂停,以便看到输出结果 setlocal enabledelayedexpansion : http://blog.sina.com.cn/s/blog_a9cdad020102wugf.html %% 与 % % : https://zhidao.baidu.com/question/518580373.html /r /d : https://blog.csdn.net/ab7434588/article/det
Python-类和实例
面向对象最重要的概念就是类(Class)和实例(Instance),必须牢记类是抽象的模板,比如Student类,而实例是根据类创建出来的一个个具体的“对象”,每个对象都拥有相同的方法,但各自的数据可能不同; 方法就是与实例绑定的函数,和普通函数不同,方法可以直接访问实例的数据; 通过在实例上调用方法,我们就直接操作了对象内部的数据,但无需知道方法内部的实现细节。 eg: # coding=utf-8
# 定一个Student类
class Student(object):
Java多线程相关的API方法以及作用摘要
wait() 会让当前运行线程 阻塞,并释放对应的对象锁, 一般由当前线程持有的对象锁调用 x.wait();
当前线程必须拥有此对象的monitor(即锁),才能调用此对象的wait()方法能让当前线程阻塞,
notify() 会让等待当前线程持有的锁的线程唤醒,进入就绪状态。如果有多个线程等待获取锁,将有一个线程随机获取,进入就绪状态;
wait(long timeout) 会让当前线程处于“等待(阻塞)状态”,“直到其他线程调用此对象的 notify() 方法或 notif
Streaming 直连方式
package com.day16 import kafka.common.TopicAndPartition import kafka.message.MessageAndMetadata import kafka.serializer.StringDecoder import kafka.utils.{ZKGroupTopicDirs, ZkUtils} import org.I0Itec.zkclient.ZkClient import org.apache.spark.SparkCon
三人行有我师?取长补短?影响力?
不知道怎么起标题。 突然有所感吧。 出来工作的这些年,不得不说,上级的做事方法,确实学习过他们的长处,虽然这个长处并不一定对,或者说好。 比如上家公司的部门经理,在我们看来,就是什么都不会,就会吹牛逼,而且疑似有健忘症,前一分钟才跟他说的,后面他又问一遍。 但是他的优点也很明显,就是会向比他更厉害的人求教,请对方吃饭,问问对方如果面临自己的难题,应该怎么做,有什么好的建议,得到建议之后,就努力的去做,做出来之后,才知道这个建议是否有效,如果无效,也就无效了,但是有效,自己就站住脚了,比什么都不
一本通1636【例 6】计算器
1636:【例 6】计算器 【输入样例】 3 1
2 1 3
2 2 3
2 3 3 【输出样例】 2
1
2 【提示】 样例输入 2 3 2
2 1 3
2 2 3
2 3 3 样例输出 2 2
1
0 sol:以前看来很水的题目现在已经有点做不动了qaq 三个板子凑起来,随便提一句BSGS 其实只是一种优化的暴力 y^x = z (%Mod) x = k*B+i (B=sqrt(Mod)) y^(k*B+i) = z (%Mod) y^(k*B)*(y^i) = z (
Android Palette颜色选择器的使用
1.页面总体使用线性布局(LinearLayout) 2.将Toolbar(顶部菜单栏)拖入design模式下的设计界面中 3.颜色选择器需要在build.gradle中手动的添加 compile 'com.android.support:palette-v7:28.0.0' 4.代码 public class MainActivity extends AppCompatActivity {
Toolbar toolbar; //天坑:Toolbar有两个版本,导包一定要正确
微信内分享链接防红办法-微信域名防封技术系统的实现方案
想必使用微信分享app链接或其他链接的时候都遇到过被封被拦截的情况,这在现在是已经见怪莫怪了。但是一次两次还好,总是这样也吃不消,不说别的就光去换域名都花了不少钱。那么大家一定想知道别人推广的时候怎么很少出现这种情况呢,他们只不过是用了微信域名防封技术罢了。 该技术也不难,主要是要知道微信拦截的原理,再从原理倒着推逐个解决就能实现域名防封了。那下面就来了解一下防封这方面的知识! 微信拦截域名的因素 1. 微信规定域名要备案,并且要加白名单,新买的域名没做站就被封,应该是抢的刚被人放弃的域名,并
CentOS7 安装 MySQL 5.7
wget https://dev.mysql.com/get/Downloads/MySQL-5.7/mysql-5.7.25-linux-glibc2.12-x86_64.tar.gz
yum -y install libaio
tar -zxf mysql-5.7.25-linux-glibc2.12-x86_64.tar.gz
mkdir /usr/local/data/db/
mv mysql-5.7.25-linux-glibc2.12-x86_64 mysql
cd my
追逐学长的背影 - 2015年10月
https://www.cnblogs.com/DaD3zZ-Beyonder/archive/2015/10.html 加油啊布丁酱! 跳过了一个LIS的随笔。(LIS类似升序的单调队列) 2704:寻找平面上的极大点 先按x的大于序排序,再按y的大于序排序。从第一个点开始找,记录当前最大的y,每次新的y比当前y大的时候更新y。 $O(nlogn)$ 2469:电池的寿命 首先看到这里的直觉就是总电量的一半(因为是连续的,所以可以通过几颗电池去削减大电池的电量,构成两个相等的电池之后可以轮流
springBoot定制自己的banner
每当我们启动springBoot项目时,控制台上总会打印这样的logo: . ____ _ __ _ _
/\\ / ___'_ __ _ _(_)_ __ __ _ \ \ \ \
( ( )\___ | '_ | '_| | '_ \/ _` | \ \ \ \
\\/ ___)| |_)| | | | | || (_| | ) ) ) )
' |____| .__|_| |_|_| |_\__, | / / / /
===
静态页面调试JS出现跨域问题
在chrome浏览器或者firefox浏览器里,由于安全限制的原因,本地调试JS,如果不配服务器环境而直接打开页面,那所有的AJAX操作会抛出下面错误: XMLHttpRequest cannot load file:///D:/file.html.
Origin null is not allowed by Access-Control-Allow-Origin.
Origin null is not allowed by Access-Control-Allow-Origin. 的意思
今日推荐
周排行