BZOJ1296: [SCOI2009]粉刷匠 DP

Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。 Input 输入文件paint.in第一行包含三个整数,N M T。 接下来有N行,每行一个长度为M的字符串,'0'表示红色,'1'表示蓝色。 Output
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

django_filters实现搜索

定义model # models.py class Product(models.Model): name = models.CharField(max_length=255) author = models.CharField(max_length=255) price = models.DecimalField() description = models.TextField()   定义filter # filters.py import django_
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

ZJOI2015地震后的幻想乡

题面链接 洛咕 sol %%%_rqy 本来想写正常的状压,看到这篇题解就入坑了。。。 直接搬题解吧,写的太好了不用解释。 慢慢搬,先咕着QAQ #include<cstdio> #include<cstring> #include<algorithm> #define gt getchar() #define ll long long #define File(s) freopen(s".in","r",stdin),freopen(s".out","w",stdout) inline in
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

基于TensorFlow的非线性向量机

import matplotlib.pyplot as plt import numpy as np import tensorflow as tf from sklearn import datasets sess = tf.Session() iris = datasets.load_iris() x_vals= np.array([[x[0], x[3]] for x in iris.da...
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

3 计算程序运行花费的时间

package com.bowen.dong; import java.util.Properties; import java.util.Set; /** * @author bw * */ public class Test { public static void main(String[] args) { // 计算程序在进行求和操作时所耗费的时间 //循环开始时的当前时间 long starttime =System.
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

二十三种设计模式[7] - 桥接(Bridge)

前言 桥接模式,类结构型模式的一种。在《设计模式 - 可复用的面向对象软件》一书中将之描述为“ 将抽象部分与它的实现部分分离,使它们都可以独立的变化 ”。 桥接模式可以帮助我们解决那些因为多层次的继承导致的类的个数急剧增加的问题。将抽象与实现的分离提高了类的复用性,同时也保证了各部分的独立性,方便后期的扩展。 场景 就拿我们每天接触的键盘、鼠标来说。键盘、鼠标有很多品牌,所以在创建鼠标以及键盘对象时,会先抽象出鼠标和键盘的接口,再去创建实现该接口的各个品牌的键盘、鼠标。 之后,在给这个结构增加
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

js的 算法

1、对一个对象数组按照对象某个属性进行排序 : https://www.cnblogs.com/webcabana/p/7460038.html   在做公交的项目中就碰到过这种算法问题,从后台请求回来的一大堆的数据,都需要前端处理。所以就把这个问题写进博客里。   只要是 js的sort()方法 的使用:https://www.cnblogs.com/fnz0/p/7680297.html 个人体会:算法基本 和 数组有关,所以数组有关的API要熟练。 别人的关于js算法的博客: 1、JS常
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

4 continue语句的用法

public class FileTest { public static void main(String[] args) { int sum=0; for(int i=1;i<=100;i++) { if(i%2!=0) { continue; }else { sum+=i; } }
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

java-Serlvet

java Servlet: 设置编码格式: 设置获取数据的编码格式 request.setCharacterEncoding("utf-8"); //设置响应给浏览器的文本格式:html文本,编码为uft-8 response.setContentType("text/html;charset=UTF-8"); 获取表单数据: //getParameter(String name)方法 String uname=request.getParameter("uname"); 重定向概念: //重
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

Network-Monitor项目中观察者模式解析

一、观察者模式概要 在多个对象之间定义一对多的依赖,这样一来,当一个对象改变状态,依赖它的对象会收到通知并自动更新,也就是发布订阅模式。当发布者发布消息时,,订阅了此发布者的人能监听到信息,,没订阅此发布者的人就收不到信息。 解决的问题: 是系统中一对多传递消息的一种实现方式,在特定的环境中,能表现出优秀的性能。 优点: 在一定程度上解耦,降低了系统耦合性,采用观察者模式的发布者和监听者比传统消息传递机制有更好的模块性。 缺点: 前者不关心传递消息传递后的结果,当观察者收到的不完整的消息或消息
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

20172305 2018-2019-1 《Java软件结构与数据结构》第六周学习总结

20172305 2018-2019-1 《Java软件结构与数据结构》第六周学习总结 教材学习内容总结 本周内容主要为书第十章内容: 树(一种非线性结构,其中的元素被组织成一个层次结构) 结点:树中的一个位置。 边:树中两个结点的连接。 根结点:就是指位于该树顶层的唯一结点。一棵树只有一个根结点,根结点没有父节点。 子结点:一个树中较低层的结点是上一层结点的子结点。位于树中当前结点下面的结点,并由边与之直接连接。 同胞结点:属于同一结点的子结点。 叶结点:没有任何子结点的结点。 内部节点:一
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

BZOJ2870 最长道路

Time Limit: 2 Sec Memory Limit: 512 MB Description \(H\)城很大,有\(N\)个路口(从\(1\)到\(N\)编号),路口之间有\(N-1\)边,使得任意两个路口都能互相到达,这些道路的长度我们视作一样。每个路口都有很多车辆来往,所以每个路口i都有一个拥挤程度\(v[i]\),我们认为从路口\(s\)走到路口\(t\)的痛苦程度为s到t的路径上拥挤程度的最小值,乘上这条路径上的路口个数所得的积。现在请你求出痛苦程度最大的一条路径,你只需输出
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

轻量级mysql安装教程-避免采坑

1:安装包获取 安装了很多次,来来回回踩,踩出了一片光明大道,简单好用。 百度网盘获取:链接:https://pan.baidu.com/s/13frFBTODaMeADZOHj5KdJQ 提取码:aa1c 2:安装步骤 ①: ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩ ⑪ ⑫ ⑬
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

MapReduce分布式编程框架

一、MapReduce分布式编程框架及yarn集群搭建 1.大数据解决的问题? 海量数据的存储:hadoop->分布式文件系统HDFS 海量数据的计算:hadoop->分布式计算框架MapReduce 2.什么是MapReduce? 分布式程序的编程框架,java-->ssh ssm,目的:简化开发! 是基于hadoop的数据分析应用的核心框架。 mapreduce的功能:将用户编写的业务逻辑代码和自带默认组件整合成一个完整的
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

day05 --文件上传

form.html <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>Insert title here</title> </head> <body> <!-- 客户端三个要求: 1.form的method为post 2.type=file,且有name值 3.enctype="multipart/form-data" --> <form action="/WEB32_upload/fileupload
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

从零开始学java (二) java基础(标识符,关键字,基本数据类型)

标示符   分隔符:     java中的分号(;)大括号({})中括号([])括号(())点(.)都具有特殊的分隔意义,因此它们统称为java分隔符;   标识符规则:     标识符就是用于给程序中变量、类、方法命名的符号。java语言的标识符必须以字母、下划线(_)、美元符($)开头,后面可以跟任意数目的字母、数字、下划线、美元符。此处的字母不局限与26个英文字母,可以是中文,也可以是日文等。     java语言是区分大小写的,比如ABC 和abc是两个不同的标识符     标识符也是
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

测试MathJax

$$\frac{1+sin(x)}{y}$$
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

Miller_Rabin 素数测试

费马定理的逆定理几乎可以用来判断一个数是否为素数,但是有一些数是判断不出来的,因此,Miller_Rabin测试方法对费马的测试过程做了改进,克服其存在的问题。 推理过程如下(摘自维基百科): 摘自另一篇博文(手动滑稽): 原理明白了,就直接上代码了(KuangBin大神的板子): 代码思路是, Miller_Rabin()函数随机选取 s 个a,a用做“基底” check() 函数是用来判断x是否等于1,也就是判断a是否是n的凭证。 Mul_mod()函数是 快速乘 ,求 a^t % n 之
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

css 题目笔记(本文收集了一些个人觉得比较有意思的css题目,欢迎大家给出自己的解答)

1.本文收集了一些个人觉得比较有意思的css题目,欢迎大家给出自己的解答 P标签的最大宽度不可以大于H2标签文字宽度的10% 这里应该是P标签的最大宽度由前面的匿名内联元素宽度(就是大字号文字宽度)决定,可参见最后期望效果GIF示意。 H2标签不能失去高度(h2 文字高度+p 标签高度 = h2 标签高度)   HTML结构(不允许修改)   <h2>     IPHONE XR<br>     IS THE FUCKING<br>     BEST EVER MADE     <p>iPho
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0

基于Tensorflow实现多分类支持向量机

1、导入必要的编程库; import matplotlib.pyplot as plt import numpy as np import tensorflow as tf from sklearn import datasets sess = tf.Session() 2、加载iris数据集并为每类分离目标值; iris = datasets.load_iris() x_vals = np....
分类: 其他 发布时间: 10-25 23:11 阅读次数: 0