[ZJOI2006]皇帝的烦恼
题解： 具有单调性的题目还是要多想想二分答案 不二分答案暴力dp是n^3的 非常不优秀 二分答案之后就比较好做 mx[i],nx[i]表示最多/最少几个与a[1]相同 代码： #include <bits/stdc++.h>
using namespace std;
#define rint register int
#define IL inline
#define rep(i,h,t) for (rint i=h;i<=t;i++)
#define dep(i,t,h) for
Qt容器类的对象模型及应用（线性结构篇：对于QList来说，sharable默认是false的，但对于接下来讲的QVector来说，sharable默认是true）
用Qt做过项目开发的人，肯定使用过诸如QList、QVector、QLinkList这样的模板容器类，它们虽然名字长的不同，但使用方法都大致相同， 因为其使用方法都大体相同，很多人可能随便拿一个容器类来使用，但却不知道这种选择是不是最优，这对于对性能要求不苛刻的应用，这种选择不会有任何影响，但是若性能要求苛刻的应用，无疑直接影响到你的系统的成败。上述提及的容器类本质上是对数据结构中的线性结构的不同的实现，本文通过介绍各容器类的实现原理，让我们知道什么时候该用什么样的容器，让大家不再感到迷茫。
JQuery案例一：实现表格隔行换色
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>使用JQ完成表格隔行换色</title>
<script src="js/jquery.min.js"></script>
<script>
$(function() {
$("tbody tr:odd").css("background-color
【转】Ubuntu做日常开发电脑的系统是一种怎样的体验
【原文】https://www.toutiao.com/i6594291159911105031/ Ubuntu 我现在已经基本不开windows了.学习娱乐开发基本都在Ubuntu 首先你要接受的是,没有QQ, 因为我本来平常生活就不需要用QQ. 如果你对QQ需求很大的话建议不要装Ubuntu. Ubuntu下基本没有好的QQ解决方案. 当时想转到Ubuntu是因为以后要做web后端开发必须要很熟悉Linux, 其次是觉得Ubuntu的整个UI要比Windows好看. 所以我建议装好以后可以
PyQt 开发采用串口通信的上位机软件（2）
本博客的所有原创文章采用创作公用版协议。要求署名、非商业用途和保持一致。要求署名必须包含我的网名（geokai）以及文章来源（选择博客首地址或者具体博文地址）。 商业性使用须预先征得本人同意（发送Email到 [email protected]）. 3.2 串口的操作之Pyserial Python有自己的专用Serial的库，没有仔细阅读qt的代码不太清楚pyqt的串口库是否继承这个库。 说说为什么又突然转到了这个库呢，因为上位机与下位机计划采用ModBus作为通信协议。本以为PyQt是完
Wireless Penetration Testing(命令总结)
1、对本书出现的无线网络涉及的命令做一总结 查看无线网卡( Create a monitor mode interface using your card as shown in the following screenshot ) ifconfig -a ifconfig wlan0 （开启无线网卡） airmon-ng start wlan0（开启混杂&监听模式） 扫描无线端口 接入点，（Ensure that channel hopping happens across bouth th
opencv 图像处理函数大全
1、cvLoadImage：将图像文件加载至内存；
2、cvNamedWindow：在屏幕上创建一个窗口；
3、cvShowImage：在一个已创建好的窗口中显示图像；
4、cvWaitKey：使程序暂停，等待用户触发一个按键操作；
5、cvReleaseImage：释放图像文件所分配的内存；
6、cvDestroyWindow：销毁显示图像文件的窗口；
7、cvCreateFileCapture：通过参数设置确定要读入的AVI文件；
8、cvQuer
B5248 [2018多省省队联测]一双木棋 状压dp
这个题当时划水，得了二十分，现在来整一整。 这个题用状压来压缩边界线，然后通过记忆化搜索进行dp。我们可以观察到，其实每次转移，就是把一个1向左移一位。最后的状态设为0。 这其中还要有一个变量来记录谁下棋，用maxmin算法，其实就是一步取max，下一步取min，然后就木有了。 ps：a-b剪枝没学，日后再学吧。 题干： Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子， 两人轮流在格子上落子，直到填满棋盘时结束。落子
面向对象程序的设计模式-单例模式
单利模式的核心点在于只能生成1个对象，并且是由类中的静态变量保存。 以下代码来自《深入PHP 面向对象、模式与实践》（第三版）第9章 /** * Created by PhpStorm. * User: Eilen * Date: 2018/8/31 * Time: 22:48 */ class Preferences { private $props = array(); private static $instance; private function
跟我学算法-tensorflow 实现神经网络
神经网络主要是存在一个前向传播的过程，我们的目的也是使得代价函数值最小化 采用的数据是minist数据，训练集为50000*28*28 测试集为10000*28*28 lable 为50000*10, 10分类， 每一个结果对应一个label值 第一步: 导入数据 import numpy as np
import tensorflow as tf
import matplotlib.pyplot as plt
from tensorflow.examples.tutorials.mnist
Java-Singleton（单例创建-饿汉式，懒汉式）
package com.easygo.singleton;
/**
* Java单例有两种方式，饿汉式和懒汉式，饿汉式是在对象创建之前加载，优先于对象，而懒汉式是在对象创建完成后调用对象的方法来创建对象
* ，了解JVM加载原理的都清楚，正真意义上的单例是饿汉式，在对象创建之前加载。
* @author lx
*
*/
public class Singleton {
//饿汉式
public static Singleton singleton=null;
stat
派生类地址比基类地址少4（CDerived对象的起始地址存放的是虚表指针vptr，也就是子类的第一项内容。接下来的是基类的成员变量，接下来再是自身的成员变量）
大家对虚表并不陌生，都知道每个含有虚函数的类对象都有1个虚指针，但是在现实使用中，却总是因为这而调试半天，才发现原来是虚指针惹的祸。我这几天在调试代码时候也中招了，我的问题是这样的，如下图，CTree是最底层基类（非虚类）， CSamplerTree(虚类)派生自CTree，CMSamplerTree，CASamplerTree派生自CSamplerTree， CTree中包括两个成员变量，QList <CTree *> childList;树中有多少个孩子节点；CTree *parent;当
[bzoj2657][Zjoi2012]旅游 journey_ 对偶图_树形dp
旅游 bzoj-2657 Zjoi-2012 题目大意：题目链接 注释：$1\le K\le 2\cdot 10^5$。 想法：这题... 感觉和上一个题的提示有些类似，就是题目生怕你不知道这是一道对偶图的题... ... 我们先把它转成对偶图。然后我们只把分割n变形的线段两侧的点之间连边，这样就是一棵树。 紧接着我们想要遍历最多的城市，其实就是找树上直径。树形dp即可。 最后，附上丑陋的代码... ... #include <iostream>
#include <cstdio>
#in
zoj4027 Sequence Swapping
首先容易想到二维方程dp(i,j)，表示第i个左括号去匹配到第j个右括号时产生的最大值，但如果如此表示的话，首先需要枚举(i，j)以及一个k即dp(i-1,k)。 考虑变化dp(i,j)的表示方法，可选择将其表示为第i个左括号至少匹配到第j个右括号时所产生的最大值。如此表示的话，则转移方程为 dp(i,j) = max(dp(i,j+1),dp(i+1,j) + a(i,j))此时不再需要枚举k了，其中a(i,j)表示由第i个左括号匹配到第j个右括号时得到的值。另外注意左括号不去匹配右括号时的
day3_python 读写文件
1、打开文件 open() f=open('haha') #打开一个名为haha的txt文件，不写后缀默认txt文件，其他类型文件必须写后缀 2、read()读取文件内容 print(f.read()) #阅读模式，获取里面所有的内容，该模式只能读取内容，不能对其进行修改。 有时候会产生该错误，表示gbk解码时报错，存在一些字符不能使用gbk来解码（例如中文） 所以我们可以在open()中再添加一个参数 encoding='utf-8' 就可以解决该问题。 若文件不存在运
Linux sh远程连接失败 sshd.service启动失败
今天不小心在本机的虚拟机执行了 chmod -R 777 /var 导致/var目录下所有权限全部是777 其中 /var/empty/sshd目录权限必须是744，却被改成了777，致使sh远程连接失败 远程sh连接条件 1.关闭防火墙或开放sh端口22 参考：https://www.cnblogs.com/zwcry/p/9457435.html 尝试SH远程连接 2.查看 /var/empty/sshd权限 ll /var/empty/ 非744改为744 chmo
今日推荐
周排行