树上dp学习笔记

树形DP:线性dp面对的问题一般为线性序列或图。树上dp是一种在树状结构上进行dp的一种,各个阶段呈现树状关系的时候也可以采用树形dp。树形dp过程:1.如果问题是一棵隐性树(即不以树为直接背景),则需要将问题转化为一棵显性树,并存储各阶段的树状联系。2.在树的数据结构上进行dp,但其求解方式与线性dp有所不同:计算顺序不同。线性dp有两种方向,顺推与逆推;而树形dp也有两个方向。由根到叶的先根遍...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 6

android 含EditText的dialog同时底部弹出并弹出输入法,按返回键dialog与输入法同时消失。

很多项目中会用到评论功能,用户点击评论,一般都会弹出一个输入框,进行输入,例如下图: 这里记录一下这个小demo: demo地址:https://github.com/midux001/InputDialog 主页面就是用的一个RecyclerView,模拟一些评论数据,当用户点击某一条评论,便自动弹出评论的dialog,并同时dialog被输入法给顶起,便于输入。RecyclerVie...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 7

【转载】简单易学的机器学习算法——EM算法

结束有Python实现的代码:https://blog.csdn.net/google19890102/article/details/46431715一、机器学习中的参数估计问题    在前面的博文中,如“简单易学的机器学习算法——Logistic回归”中,采用了极大似然函数对其模型中的参数进行估计,简单来讲即对于一系列样本,Logistic回归问题属于监督型学习问题,样本中含有训练的特征以及标...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 6

小程序组件化开发框架---wepy 项目创建

wepy是一个优秀的微信小程序组件化框架,突破了小程序的限制,支持了npm包加载以及组件化方案。这里就以我个人的经历讲下怎么创建wepy项目。 1.首先 在桌面(自己选定目录下)新建一个文件夹,注意需要使用英文名。 2.Cmd中 进入到该文件目录下 3.安装 wepy 命令行工具。 cmd中输入: npm install wepy-cli -g 4.在开发目录生成开发DE...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 5

[Dijkstra] Highway Project 16浙江省赛K

Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as possible. Thus, he proposed the highway project.The M...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 7

settings.xml maven配置文件(IDEA)

<?xml version="1.0" encoding="UTF-8"?> <!-- Licensed to the Apache Software Foundation (ASF) under one or more contributor license agreements. See the NOTICE file distributed with this work...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 6

Hexo系列(一)搭建Hexo博客

是一个快速、简洁且高效的博客框架。Hexo 使用 Markdown(或其他渲染引擎)解析文章,在几秒内,即可利用靓丽的主题生成静态网页。附上官方中文文档:Hexo官方文档基本环境建立一个基于Hexo博客框架需要有以下环境(没有的话自行查看官方文档的安装教程): Git Node.js GitHub帐号 安装Hexo在你喜欢的目录文件夹下,右键后菜单中有个”Git Bash Here”选项,
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 6

系统学习Docker 践行DevOps理念

第1章 容器技术和Docker简介容器技术和Docker的简单介绍,课程源码的获取和实验环境搭建的说明第2章 Docker环境的各种搭建方法本章详细讲解了Docker实验环境的各种搭建方法,在不同的操作系统,如windows,Mac,Linux上搭建,在不同的平台,如主机和云平台上搭建,用不同的工具,如shell,docker-machine,vagrant去搭建。第3章 Docker的镜像和容器...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 14

二维树状数组之模板2

#include <cstdio> #include <algorithm> using namespace std; /*代码来自大佬。*/ const int kMax = 1000 + 10; int n; int num[kMax][kMax]; inline int lowbit(int x) { return x & -x; } int gets...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 4

采药(超简单dp)

题目链接:http://noi.openjudge.cn/ch0206/1775/描述辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 7

转载 (二)NS3如何编译、运行脚本和 Command Line命令行参数设置

二、编译、运行脚本和Command Line命令行参数设置 7. 编译和运行脚本主要步骤 1) 将编写的脚本复制到ns-3.22/scratch目录下(可以在ubuntu窗口界面直接复制) 进入ns3目录: /ns-3.22 $ cp examples/tutorial/first.cc  scratch/myfi...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 4

jsp servlet mysql实现的Java web在线商城项目源码附带视频指导运行教程

今天给大家演示一款由jsp servlet MySQL实现的在线商城系统,本系统实现了管理员管理用户、商品(商品分类)、订单、留言、新闻等功能,前台会员注册登录,查看商品信息,加入商品到购物车、提交订单、在线留言、查看新闻等功能,项目没有用到框架,完全是jsp和servlet实现的,比较适合Java初学者和学生用来学习参考,项目源码和视频指导运行教程在文章最下方有获取按钮,视频指导教程:https...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 7

小型Basic编译器问题

小型Basic编译器问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 编写一个TinyBasic语言的解释程序,对于任何一个给出的正确的TinyBasic语言的程序,你的程序能运行它并得到正确的结果。那么,怎样的TinyBasic的程序叫做正确的呢? (1)符合Tiny...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 3

关于GDI+在透明Bitmap上绘制时边缘有黑色重影的解决(WPF中)

最近在做软件工程课程的作业,其中有一个地方需要用到GDI+绘制图像并将句柄传给托盘当作托盘图标,可是因为楼主本人的强迫症比较严重,所以在测试时发现了一些小问题: 红线中是托盘区最左侧的那个图标    在底部为暗色时“41”与其右侧“38”看不出任何区别,但当底部用白色时就能看到“41”那个位置的图标黑边非常严重,这是为什么呢?应该是在与GDI+对图层复合的处理,就像以前在JAVA Swing中一样...
分类: 企业开发 发布时间: 04-24 22:11 阅读次数: 5

51 串口通信-发送

#include "reg52.h" typedef unsigned int u16; typedef unsigned char u8; sbit k3 = P3^2; void UsartInit() { //串口通信配置 SCON=0X50; TMOD=0X20; PCON=0X80; TH1=0XF3; TL1=0XF3; ...
分类: 编程语言 发布时间: 04-24 22:11 阅读次数: 5

搬瓦工VPS无法连接登录可能存在的几个问题

看到隔壁QQ群里有网友提到,自己购买的搬瓦工VPS主机方案,在使用几天之后无法连接,而且ping不通的问题,这个到底是什么问题导致的呢?如果我们是正常内容网站内容,可能是由于WEB环境的问题,如果我们是用来其他不良用途,可能是被商家封闭,或者是IP被封。这里我们可以通过下面几个方案可能去找找问题:第一、查看服务器状态我们先登录自己搬瓦工后台面板,看看服务器当前状态。如果是因为服务器故障的话,我们看
分类: 企业开发 发布时间: 04-24 22:11 阅读次数: 6

4609: [Wf2016]Branch Assignment 最短路 DP (阅读理解题)

Bzoj的翻译出锅了所以来官方题面: 这个题应该是单向边而BZOJ说的是双向边,什么你WA了?谁叫你懒得看英文...... 显然我们能正向反向两遍SPFA处理出每个点到总部的距离和总部到每个点的距离。 如果某个点所在的部门的大小为S,那么这个点需要送出S-1次消息并接收S-1次消息。 我们把每个点的两个距离求和并排序,显然在一个块中的是这个序列上的一个区间(脑补一下为什么不这样不优),我们做一下前缀和。 然后就开始DP了,f[i][j]表示前i个点分j个块,最小代价。f[i][j] = min
分类: 其他 发布时间: 04-24 22:08 阅读次数: 4

Python内置函数详解——总结篇

数学运算(7个) 类型转换(24个) 序列操作(8个) 对象操作(7个) 反射操作(8个) 变量操作(2个) 交互操作(2个) 文件操作(1个) 编译执行(4个) 装饰器(3个) 数学运算 abs:求数值的绝对值 >>> abs(-2) 2 divmod:返回两个数值的商和余数 >>> divmod(5,2) (2, 1) >> divmod(5.5,2) (2.0, 1.5) max:返回可迭代对象中的元素中的最大值或者所有参数的最大值 复制代码 >>> max(1,2,3) #
分类: 其他 发布时间: 04-24 22:08 阅读次数: 6

物理综合:Setup&Hold

关于setup/hold 关于setup/hold,在整个LPS流程和DFV流程中都会碰到,可以讲是时序的核心问题; 本文针对setup/hold的产生原因和实质,做一个深入的分析和总结; Setup/hold属于时序设计中的基本问题,属于必须掌握的知识点; 希望对大家的面试和工作有帮助; 如有疑问,欢迎指正(请加xgcl_wei微信号联系)。 Setup/Hold基本定义 【Setup time】the minimum amount of timebefore the clock’s act
分类: 其他 发布时间: 04-24 22:08 阅读次数: 4

POJ_2159 Ancient Cipher

题目链接:http://poj.org/problem?id=2159 这题还是很简单的,只需要开两个数组用来存不同字母出现的次数,然后排下序,如果两个数组相等,那就一定能相互转换。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 const int maxn = 101; 7 8 int main() 9 { 10 char
分类: 其他 发布时间: 04-24 22:08 阅读次数: 4