首先是目录结构 Com.mieba.bean包里装的类是model，负责把数据封装起来 Com.mieba.dao包里装的类是负责和数据库打交道，把数据从数据库中取出来 Com.mieba.servlet包里装的类是控制器，负责把数据传输给view（jsp页面） 代码 1 package com.m ...
分类：
其他好文 时间：
2020-02-21 19:59:40
阅读次数：
76
长链剖分是一种类似$\rm{dsu\ on\ tree}$的一种算法，写法类似于普通的树链剖分（重链剖分），只是将$\rm{siz}$最大改为了$\rm{dep}$最大.可以优化一些与子树深度相关的问题的时间. 性质 1、所有链的长度和为$O(n)$级别的 所有的点均只会在一条长链里，所以都只会被计 ...
分类：
其他好文 时间：
2020-02-19 01:07:41
阅读次数：
66
题意 让你构造一个长度为n的序列，记为p1……pn，（这个序列是1~n的全排列的一种） 给你n个数，记为s1……sn，si的值为p1……pi-1中小于pi的数的和。 思路 显然，应该倒着来，也就是从pn 开始构造，这样的话，当要填pi 的时候，p1到pi-1就是所有的还未填的数，那么我们只需要去找哪 ...
分类：
编程语言 时间：
2020-02-19 00:35:40
阅读次数：
92
11.1、如何一键自动化安装50台规模集群网站搭建：1、自动化思路： kickstart无人值守安装linux系统（自动创建用户、密码、优化）； 分发机上创建秘钥对、批量发走公钥（expect）； 写部署及优化脚本、批量发到各个服务器上，远程执行安装；2、高级架构师： cobbler无人值守安装li... ...
分类：
其他好文 时间：
2020-02-15 23:26:48
阅读次数：
119
今天学习怎样调用互联网的API，下面是一些代码： 1 package com.example.hp.app3; 2 3 /* 4 学会调用互联网API（公共的） 5 */ 6 7 import android.os.Bundle; 8 import android.os.Handler; 9 imp ...
分类：
移动开发 时间：
2020-02-14 22:35:48
阅读次数：
81
跟1009几乎是同一道题~ #include<bits/stdc++.h> using namespace std; const int maxn=1e6+14; int a[maxn]; int c[maxn*8]; int r[maxn]; int lowbit (int x) { return ...
分类：
其他好文 时间：
2020-02-13 13:00:41
阅读次数：
48
题目中没有说球的上限是多少，只告诉了柱子，那么我们就应该以柱子为界去增加球，考虑将每两个能组成完全平方数的点连边，就形成了一个DAG(有向无环图)，由于是DAG，可以转换为最小覆盖问题，即最多有n条路径(柱子数)，求其能覆盖的最大点数，最小覆盖路径 = 节点数 - 最大匹配数，可以将其拆成二分图跑匈 ...
分类：
其他好文 时间：
2020-02-07 18:38:38
阅读次数：
60
一.Canvas的基本使用 首先在使用Canvas一般先在<body>中添加: 1 <canvas id="Canvas" width="200" height="200"></canvas> 然后使用Js进行获取canvas和创建画笔: <script> var Canvas = document ...
分类：
其他好文 时间：
2020-02-06 14:16:23
阅读次数：
71
问题 A: 数星星 Stars 时间限制: 1 Sec 内存限制: 128 MB[命题人:admin] 题目描述 输入 第一行一个整数 N，表示星星的数目；接下来 N 行给出每颗星星的坐标，坐标用两个整数 x,y 表示；不会有星星重叠。星星按 y 坐标增序给出， y坐标相同的按 x 坐标增序给出。 ...
分类：
编程语言 时间：
2020-01-31 10:28:11
阅读次数：
87
这道题在家里仔细想想还是挺好想的... 考场的时候还是要镇定，给每道题要安排足够的思考时间. code: #include <cstdio> #include <cstring> #include <vector> #include <string> #include <algorithm> #de ...
分类：
编程语言 时间：
2020-01-26 20:43:45
阅读次数：
63
