BlackJack_
BlackJack_

BZOJ 4033: [HAOI2015]树上染色 树形dp

4033: [HAOI2015]树上染色

Time Limit: 10 Sec  Memory Limit: 256 MB
Submit: 1978  Solved: 853
[Submit][Status][Discuss]

Description

有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。

Input

第一行两个整数N,K。
接下来N-1行每行三个正整数fr,to,dis，表示该树中存在一条长度为dis的边(fr,to)。
输入保证所有点之间是联通的。
N<=2000,0<=K<=N

Output

输出一个正整数，表示收益的最大值。

Sample Input

5 2
1 2 3
1 5 1
2 3 1
2 4 2

Sample Output

17
【样例解释】
将点1,2染黑就能获得最大收益。


觉得并不容易想到

难点在于从点贡献的计算转换到边贡献的计算

好了，既然知道了从边考虑，问题就变得很简单了

每条边的贡献：

边一侧的黑节点数*另一侧的黑节点数*边权+一侧的白节点数*另一侧的白节点数*边权

所以问题就变成了选择一定的边使得最后总权值最大

就可以愉快地用树形背包搞了

这个树形背包要求O(n^2) 具体可以看代码 简略证明


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;

typedef long long ll;

inline int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch<='9'&&ch>='0'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
	return x*f;
}
void print(ll x)
{if(x<0)putchar('-'),x=-x;if(x>=10)print(x/10);putchar(x%10+'0');}

const int N=2010;

int ecnt,last[N];
struct EDGE{int to,nt,val;}e[N<<1];
inline void add(int u,int v,int val)
{e[++ecnt]=(EDGE){v,last[u],val};last[u]=ecnt;}

int n,K;

ll f[N][N];

int size[N];

void dfs(int u,int fa)
{
	size[u]=1;
	for(int i=last[u];i;i=e[i].nt)
	{
		if(e[i].to==fa)continue;
		dfs(e[i].to,u);
		for(int j=0;j<=size[e[i].to];++j)
		f[e[i].to][j]+=1ll*(j*(K-j)+(size[e[i].to]-j)*(n-K-(size[e[i].to]-j)))*e[i].val;
		for(int j=size[u];~j;j--)
		{
			for(int k=size[e[i].to];~k;k--)
			f[u][j+k]=max(f[u][j+k],f[u][j]+f[e[i].to][k]);
		}
		size[u]+=size[e[i].to];
	}
}

int main()
{
	n=read();K=read();
	register int i,u,v,val;
	for(i=1;i

你可能感兴趣的:(—————————树,—————————dp,背包dp,树形dp)

  • 【unity游戏开发——网络】网络协议、TCP vs UDP 本质区别 向宇it 【unity游戏开发——网络】网络网络协议unity游戏引擎c#tcp/ipudp
    注意：考虑到热更新的内容比较多，我将热更新的内容分开，并全部整合放在【unity游戏开发——网络】专栏里，感兴趣的小伙伴可以前往逐一查看学习。文章目录一、网络协议概述二、OSI七层模型三、TCP/IP四层模型四、核心传输协议对比1、TCPvsUDP本质区别2、TCP关键机制详解2.1三次握手建立连接2.2四次挥手断开连接五、常见面试题精要六、总结1、TCP:2、UDP:专栏推荐完结一、网络协议概述
  • 144. 二叉树的前序遍历 145. 二叉树的后序遍历 94. 二叉树的中序遍历（多种解法的进阶） 小可爱amour 每日一题算法技巧leetcode二叉树
    144.二叉树的前序遍历题目：给定一个二叉树，返回它的前序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,2,3]解法1：递归classSolution{private:voidtakeVal(TreeNode*root,vector&res){if(NULL==root)return;res.push_back(root->val);takeVal(root->left,res)
  • UOS下载不同架构软件包 只想整天学习 UOSUOS统信
    添加架构sudodpkg--add-architectureamd64#添加AMD架构sudodpkg--add-architecturearm64#添加ARM架构sudodpkg--add-architecturemips64el#添加MIPS架构sudodpkg--add-architectureLoongarch64#添加LoongArch架构卸载架构sudodpkg--remove-arc
  • 设置cursor、vscode的默认终端 啥都不会工程师 vscodeide编辑器
    一般来说设置为command会比较好，比较方便和anaconda连用。但是正常来说默认是powershel，参考了别的帖子先用ctrl+shift+p调出命令输入settingsjson进入修改为：{"terminal.integrated.profiles.windows":{"CommandPrompt":{"path":"C:\\Windows\\System32\\cmd.exe"},"P
  • LeetCode 70：爬楼梯｜递归到动态规划全路径解析 kiki_2411 算法设计与分析leetcode动态规划算法
    本篇博客将通过LeetCode第70题“ClimbingStairs”为例，系统讲解从递归暴力解法到记忆化搜索、再到动态规划及空间优化的四种典型思路，适合算法初学者深入掌握递归与DP基础。文章目录LeetCode70|爬楼梯一、题目描述二、思路分析三、方法一：递归（不带记忆）思路C++代码四、方法二：递归+记忆化搜索（Top-DownDP）思路五、方法三：动态规划（Bottom-Up）思路六、方法
  • TCP/UDP通信调试实战工具
    本文还有配套的精品资源，点击获取简介：TCP调试助手是一款旨在协助程序员和网络管理员进行TCP和UDP协议调试的网络通信工具。TCP作为一种面向连接、可靠的协议，具有诸如连接管理、数据分片与重组、流量和拥塞控制等特点。该工具支持TCPServer和TCPClient两种模式，允许用户模拟服务器和客户端进行通信测试。同时，它也支持UDP通信模式，适合实时性要求高而数据完整性要求不高的场合。通过TCP
  • b树与b+树的区别 Senkorl MySQLb树数据结构mysql
    B树和B+树都是平衡树的一种，广泛应用于数据库和文件系统中。它们的主要区别在于结构和性能优化上。以下是B树和B+树的主要区别：1.结构差异B树：节点存储键和值：B树的每个节点不仅存储键，还存储与键关联的数据（值）。叶子节点和内部节点都可以存储数据。多层次的值存储：数据可能存储在内节点或叶子节点，因此查找时可能会终止于非叶节点。B+树：节点只存储键，值存储在叶子节点：B+树的内部节点只存储键，数据（
  • 深入理解HashMap：从数据结构到高并发战场 达利源 java面试题哈希算法散列表算法
    以下是我在财税业务中的自我体会：一、核心矛盾与设计哲学想象一个存放千万级纳税人信息的仓库（Map）。你需要：极速存取：输入ID，瞬间定位到对象。动态扩容：纳税人数量激增时，仓库能自动变大。空间高效：避免仓库大部分区域空置。线程安全(可选)：多窗口（线程）同时办理业务不混乱。HashMap的答卷：核心武器：数组+链表/红黑树灵魂算法：哈希函数(HashFunction)扩容策略：负载因子(LoadF
  • spring 面试题 爆爆凯 spring数据库java
    一、Spring基础概念什么是Spring框架？Spring是一个开源的Java应用程序框架，它提供了一种轻量级的、非侵入式的方式来构建企业级应用。Spring的核心功能包括依赖注入（DependencyInjection，DI）、面向切面编程（Aspect-OrientedProgramming，AOP）、事务管理、数据访问等，旨在简化企业级Java开发，提高开发效率和代码的可维护性。Sprin
  • 中国计算机学会（CCF）推荐学术会议-C（网络与信息安全）：TrustCom 2025 爱思德学术 网络安全信息与通信
    TrustCom2025TheIEEETrustCom-2025(24thIEEEInternationalConferenceonTrust,SecurityandPrivacyinComputingandCommunications)isaforumforpresentingleadingworksontrustedcomputing,communications,networkingandm
  • B树和B+树的区别 嗨，正在熬夜的你 面试部分b树数据结构b+树
    B树，如图B+树，如图B树和B+树的区别1.B树的叶子节点和非叶子节点都存放数据（树更高），而B+树只有叶子节点存放数据，非叶子节点可以存储更多的键值（树更矮）。这种结构使得B+树在查询的的时候效率更稳定2.B+树的叶子节点之间形成了双向链表，使得范围查询性能更好
  • WeakAuras Lua Script [ICC BOSS 12 - The Lich King] spencer_tseng gameWAWoWWLKWeakAurasLK
    WeakAurasLuaScript[ICCBOSS12-TheLichKing]巫妖王脚本瓦格里指示器lua脚本字符串!WA:2!TZ1E0Xr15DwlOe2KqbHTbCiHnlyJewEZ(qpwrXq2vAL1c6LhTsgIT7UZUZD3zWRMzyMzLLCItjQuWLKajYTuAttGOMc51HsvsdPestRti902C65ECt6r)x6XNJnqp502JBp95P
  • MySQL的btree索引和hash索引的区别 xiaolyuh123 MySQL哈希算法mysql算法
    MySQL的BTree索引和Hash索引的区别一、定义类型定义说明时间复杂度BTree索引使用B+树结构组织索引数据，适用于范围查询、有序遍历等O(logn)Hash索引使用哈希表结构组织索引，仅适用于等值查找操作O(1)二、使用引擎存储引擎索引类型InnoDB默认使用BTree索引Memory默认使用Hash索引，可手动改为BTree三、核心区别对比维度BTree索引Hash索引数据结构B+树结
  • Gradio全解10——Data Science And Plots：数据科学与绘图 龙焰智能 Gradio全解教程GradioPlotsDataScienceDatatimefilterseventlistner交互式绘图聚合绘图
    Gradio全解10——DataScienceAndPlots：数据科学与绘图前言本篇摘要10.DataScienceAndPlots：数据科学与绘图10.1API参数10.1.1PlotAPI参数10.1.2EventListenersAPI参数10.2Plots绘图示例10.2.1常用绘图示例1.使用pd.Dataframe绘图2.添加Color并划分系列值3.AggregatingValue
  • WHAT - npm 不同版本变化和 pnpm 依赖管理方案 @PHARAOH 前端Node.js学习专栏开源学习专栏npm前端node.js
    目录一、介绍二、npm不同版本2.1从v1到v22.2从v2到v32.3从v3到v42.4从v4到v5二、扁平化依赖管理基本原理及其存在的问题三、npmls：依赖关系树四、pnpm：performantnodepackagemanager4.1介绍4.2依赖管理机制一、介绍在WHAT-npm和npx中我们介绍过npm，可以跳转阅读。简而言之，npm（NodePackageManager）是用于管理
  • 策略模式 - Flutter中的算法超市，运行时自由切换“计算法则“！ 明似水 flutter策略模式flutter算法
    痛点场景：支付流程的if-else地狱假设你正在开发一个电商App，需要支持多种支付方式：voidprocessPayment(Stringmethod,doubleamount){if(method=='alipay'){print('调用支付宝SDK，支付¥$amount');//支付宝特定逻辑...}elseif(method=='wechat'){print('调用微信支付SDK，支付¥$
  • 植物small RNA靶基因预测软件，psRobot Bioinfo科研生信筆記 生物信息学科研绘图psRotosmallRNAmiRNA靶基因预测
    psRoto软件安装网址http://omicslab.genetics.ac.cn/psRobot/downloads.php下载和安装wgethttp://omicslab.genetics.ac.cn/psRobot/program/WebServer/psRobot_v1.2.tar.gz#tar-zxvfpsRobot_v1.2.tar.gz#cdpsRobot_v1.2##./conf
  • P1967 [NOIP 2013 提高组] 货车运输(树链剖分+线段树) gw_water cocoac++算法贪心算法数据结构
    文章目录题目要求一、解题思路二、解题过程1.数据结构2.求最小生成树(Kruskal算法)2.答案计算(TCD+SegementTree)AC代码题目要求A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。一、解题思路本题求一条路径，使得其在不超过限制重量的前提下，载
  • linux深度学习问题汇总 不想改代码 备忘录linuxpython深度学习pytorch人工智能1024程序员节
    目录一、异常问题1.segementationfault(coredump)2.Illegalinstruction(coredumped)3.死锁4.掉卡二、通用方法1.查看重启记录2.系统性能监控3.后台执行命令4.异常日志三、深度学习技术1.普通网络改DDP训练，单机多卡，pytorch四、专业内容方法1.微调diffusion类模型本文记录一些在使用linux服务器进行深度学习时遇到的问题
  • FHQ无旋平衡树可持久化详解 xwztdas 线段树/平衡树FHQTreap平衡树数据结构可持久化
    引入在上一篇题解，我们研究了FHQ实现维护有序序列与区间翻转，在这一篇题解，我们将要探讨关于FHQ实现可持久化的操作。例题洛谷P3835【模板】可持久化平衡树由题目可得这显然必须使用可持久化，我们先了解一下什么是可持久化。可持久化定义可持久化是指一个数据结构在修改操作（如插入、删除、更新）后，仍然保留其修改前的版本，并且能够同时访问修改前和修改后的所有历史版本。他的关键特征如下：保留历史版本：每次
  • 飞算JavaAI：开启智能化新纪元，力臻开发之本真，破 AI 代码之繁琐，传统项目一键生成 Loving_enjoy 计算机学科论文创新点人工智能经验分享深度学习facebook
    #飞算JavaAI：开启Java开发智能化的新纪元##引言：当Java开发遇见AI革命在数字化转型的浪潮中，Java作为企业级开发的"常青树"语言，依然保持着强大的生命力。然而，传统的Java开发模式正面临着效率瓶颈——据统计，开发者平均有30%-40%的时间花费在重复性的样板代码编写上。飞算JavaAI应运而生，它不仅是代码生成工具，更是**开发理念的革命**，让Java开发者从繁琐中解放，真正
  • Gemini Cli登录问题排查 ascarl2010 前端javascript开发语言
    这个错误信息是一个很典型的GoogleCloudPlatform(GCP)的API权限问题。别担心，这通常是可以解决的。错误分析我帮你分析一下这个错误信息的核心内容："code":403,"status":"PERMISSION_DENIED":这意味着“禁止访问”。你的请求被服务器理解了，但服务器拒绝授权。"message":"PermissiondeniedonresourceprojectM
  • dph-framework：提升软件开发者生产力与幸福感的框架 乔昕连
    dph-framework：提升软件开发者生产力与幸福感的框架dph-framework项目地址:https://gitcode.com/gh_mirrors/dp/dph-framework项目介绍在现代软件开发环境中，如何衡量和提升开发者的生产力和幸福感，是每一个技术团队都需要关注的重要问题。LinkedIn开源了dph-framework，一个专门为软件开发者设计的生产力与幸福感度量框架。这
  • 2025年6月微信推客小程序系统源码开发指南：低成本构建社交裂变引擎，独立部署源码交付 v：HeDian-DuanJu 微信小程序
    在社交电商蓬勃发展的今天，微信推客小程序成为商家快速引流、裂变获客的利器。如果你正计划开发这样一套系统，基于成熟源码进行二次开发是高效且经济的选择。下面分享核心开发思路与功能模块：一、系统核心功能模块1.用户裂变体系-多级分销：灵活配置1-3级分销关系（符合微信规范），通过parent_id字段记录上下级关系树-专属推广码：自动生成用户小程序码（调用wxacode.getUnlimited接口），
  • 设计模式 | 原型模式 @hdd 设计模式设计模式原型模式
    原型模式通过克隆机制实现对象高效创建，是性能敏感场景的利器。本文结合C++示例详解实现原理、深拷贝陷阱、应用场景，并与工厂模式对比分析。为何需要原型模式？当遇到以下场景时，传统构造方法面临挑战：创建成本高：对象初始化需访问数据库/读取文件（如游戏角色加载资源）状态复杂：对象包含多层嵌套结构（如DOM树节点）动态配置：运行时需基于现有对象微调生成新对象原型模式优势：避开重复初始化开销免去工厂类继承体
  • P2P内网穿透之Nat类型介绍及Nat类型检测16种NAT组合穿透操作指南整理 左眼看成爱 服务器技术p2p服务器网络协议NATudp穿透
    目录根据RFC3489规定Nat共分以下类型：第一部分：NAT类型介绍FullConeNAT:RestrictedConeNAT:PortRestrictedConeNAT:SymmetricNAT:特殊情况：第二部分：STUNNAT类型检测前提条件：第一步：检测客户端是否有能力进行UDP通信以及客户端是否位于NAT后？第二步：检测客户端NAT是否是FullConeNAT？第三步：检测客户端NAT
  • 环保法规下的十六层线路板创新：猎板 PCB 如何实现无铅化与可持续制造 lboyj PCBPCBA制造
    在全球环保法规趋严的背景下，十六层线路板作为高端电子设备的核心组件，正面临无铅化与可持续制造的双重挑战。猎板PCB凭借材料革新与工艺升级，构建了从焊料到基材、从生产到回收的全链路绿色体系，为行业树立了合规标杆。一、无铅化工艺的分子级突破欧盟RoHS指令将铅含量阈值锁定于0.1%（1000ppm），传统锡铅合金焊料已被全面淘汰。猎板PCB采用锡银铜（SAC305）合金方案（Sn96.5%/Ag3.0
  • C#.NET SimpleInjector 详解 我是唐青枫 Dotnetc#.net
    简介SimpleInjector是一个专注于高性能、易用性和可测试性的.NET依赖注入（DI）容器，支持.NETFramework、.NETCore、Xamarin等多平台。设计原则：简单、快速、可预测。它通过编译时及运行时验证帮助早发现配置错误，并力求将依赖解析的开销降到最低。核心特性：高性能：使用表达式树和编译器优化，解析速度快，接近手动构造。严格诊断：内置诊断工具，检测配置错误（如Capti
  • 机器学习，支持向量机svm和决策树xgboost介绍 suixinm 支持向量机机器学习决策树
    支持向量机(SVM)和XGBoost都是非常强大且应用广泛的机器学习算法，但它们基于不同的原理，各有其优势和劣势，适用于不同的场景。以下是两者的主要区别和优劣势对比：1.核心思想与模型类型:SVM:核心思想:找到一个最优的超平面（在特征空间中），将不同类别的样本分隔开，并且使得该超平面到两类样本中最近的样本点（支持向量）的距离（间隔）最大化。核心是几何间隔最大化。模型类型:单个模型（虽然是核方法，
  • js递归树结构，返回符合条件的子集 啃火龙果的兔子 开发DEMOjavascript开发语言ecmascript
    JavaScript递归遍历树结构返回符合条件的子集下面我将介绍几种在JavaScript中递归遍历树结构并返回符合条件的子集的方法。方法一：使用递归函数返回符合条件的子树functionfindSubtree(tree,condition){if(condition(tree)){returntree;}if(tree.children&&tree.children.length){for(le
  • log4j对象改变日志级别 3213213333332132 javalog4jlevellog4j对象名称日志级别
    log4j对象改变日志级别可批量的改变所有级别，或是根据条件改变日志级别。 log4j配置文件： log4j.rootLogger=ERROR,FILE,CONSOLE,EXECPTION #log4j.appender.FILE=org.apache.log4j.RollingFileAppender log4j.appender.FILE=org.apache.l
  • elk+redis 搭建nginx日志分析平台 ronin47 elasticsearchkibanalogstash
                 elk+redis 搭建nginx日志分析平台 logstash,elasticsearch,kibana 怎么进行nginx的日志分析呢？首先，架构方面，nginx是有日志文件的，它的每个请求的状态等都有日志文件进行记录。其次，需要有个队 列，redis的l
  • Yii2设置时区 dcj3sjt126com PHPtimezoneyii2
    时区这东西，在开发的时候，你说重要吧，也还好，毕竟没它也能正常运行，你说不重要吧，那就纠结了。特别是linux系统，都TMD差上几小时，你能不痛苦吗？win还好一点。有一些常规方法，是大家目前都在采用的1、php.ini中的设置，这个就不谈了，2、程序中公用文件里设置，date_default_timezone_set一下时区3、或者。。。自己写时间处理函数，在遇到时间的时候，用这个函数处理（比较
  • js实现前台动态添加文本框，后台获取文本框内容 171815164 文本框
    <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://w
  • 持续集成工具 g21121 持续集成
            持续集成是什么？我们为什么需要持续集成？持续集成带来的好处是什么？什么样的项目需要持续集成？...        持续集成(Continuous integration ,简称CI)，所谓集成可以理解为将互相依赖的工程或模块合并成一个能单独运行
  • 数据结构哈希表(hash)总结 永夜-极光 数据结构
    1.什么是hash 来源于百度百科: Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。  
  • 乱七八糟 程序员是怎么炼成的
    eclipse中的jvm字节码查看插件地址： http://andrei.gmxhome.de/eclipse/ 安装该地址的outline 插件  后重启，打开window下的view下的bytecode视图 http://andrei.gmxhome.de/eclipse/   jvm博客： http://yunshen0909.iteye.com/blog/2
  • 职场人伤害了“上司” 怎样弥补 aijuans 职场
    由于工作中的失误，或者平时不注意自己的言行“伤害”、“得罪”了自己的上司，怎么办呢？ 　　在职业生涯中这种问题尽量不要发生。下面提供了一些解决问题的建议： 　　一、利用一些轻松的场合表示对他的尊重 　　即使是开明的上司也很注重自己的权威，都希望得到下属的尊重，所以当你与上司冲突后，最好让不愉快成为过去，你不妨在一些轻松的场合，比如会餐、联谊活动等，向上司问个好，敬下酒，表示你对对方的尊重，
  • 深入浅出url编码 antonyup_2006 应用服务器浏览器servletweblogicIE
    出处：http://blog.csdn.net/yzhz  杨争   http://blog.csdn.net/yzhz/archive/2007/07/03/1676796.aspx 一、问题：         编码问题是JAVA初学者在web开发过程中经常会遇到问题，网上也有大量相关的
  • 建表后创建表的约束关系和增加表的字段 百合不是茶 标的约束关系增加表的字段
      下面所有的操作都是在表建立后操作的,主要目的就是熟悉sql的约束,约束语句的万能公式   1,增加字段(student表中增加 姓名字段)   alter table 增加字段的表名 add 增加的字段名 增加字段的数据类型 alter table student add name varchar2(10);   &nb
  • Uploadify 3.2 参数属性、事件、方法函数详解 bijian1013 JavaScriptuploadify
    一.属性 属性名称 默认值 说明 auto true 设置为true当选择文件后就直接上传了，为false需要点击上传按钮才上传。 buttonClass ” 按钮样式 buttonCursor ‘hand’ 鼠标指针悬停在按钮上的样子 buttonImage null 浏览按钮的图片的路
  • 精通Oracle10编程SQL(16)使用LOB对象 bijian1013 oracle数据库plsql
    /* *使用LOB对象 */ --LOB(Large Object)是专门用于处理大对象的一种数据类型，其所存放的数据长度可以达到4G字节 --CLOB/NCLOB用于存储大批量字符数据，BLOB用于存储大批量二进制数据，而BFILE则存储着指向OS文件的指针 /* *综合实例 */ --建立表空间 --#指定区尺寸为128k,如不指定，区尺寸默认为64k CR
  • 【Resin一】Resin服务器部署web应用 bit1129 resin
    工作中，在Resin服务器上部署web应用，通常有如下三种方式：   配置多个web-app 配置多个http id 为每个应用配置一个propeties、xml以及sh脚本文件 配置多个web-app   在resin.xml中,可以为一个host配置多个web-app   <cluster id="app&q
  • red5简介及基础知识 白糖_ 基础
      简介   Red5的主要功能和Macromedia公司的FMS类似，提供基于Flash的流媒体服务的一款基于Java的开源流媒体服务器。它由Java语言编写，使用RTMP作为流媒体传输协议，这与FMS完全兼容。它具有流化FLV、MP3文件，实时录制客户端流为FLV文件，共享对象，实时视频播放、Remoting等功能。用Red5替换FMS后,客户端不用更改可正
  • angular.fromJson boyitech AngularJSAngularJS 官方APIAngularJS API
    angular.fromJson 描述: 把Json字符串转为对象 使用方法: angular.fromJson(json); 参数详解: Param Type Details json string JSON 字符串 返回值: 对象, 数组, 字符串 或者是一个数字 示例: <!DOCTYPE HTML> <h
  • java-颠倒一个句子中的词的顺序。比如： I am a student颠倒后变成：student a am I bylijinnan java
    public class ReverseWords { /** * 题目：颠倒一个句子中的词的顺序。比如： I am a student颠倒后变成：student a am I.词以空格分隔。 * 要求： * 1.实现速度最快,移动最少 * 2.不能使用String的方法如split,indexOf等等。 * 解答：两次翻转。 */ publ
  • web实时通讯 Chen.H Web浏览器socket脚本
    关于web实时通讯，做一些监控软件。 由web服务器组件从消息服务器订阅实时数据，并建立消息服务器到所述web服务器之间的连接，web浏览器利用从所述web服务器下载到web页面的客户端代理与web服务器组件之间的socket连接，建立web浏览器与web服务器之间的持久连接；利用所述客户端代理与web浏览器页面之间的信息交互实现页面本地更新，建立一条从消息服务器到web浏览器页面之间的消息通路
  • [基因与生物]远古生物的基因可以嫁接到现代生物基因组中吗? comsci 生物
          大家仅仅把我说的事情当作一个IT行业的笑话来听吧..没有其它更多的意思     如果我们把大自然看成是一位伟大的程序员,专门为地球上的生态系统编制基因代码,并创造出各种不同的生物来,那么6500万年前的程序员开发的代码,是否兼容现代派的程序员的代码和架构呢?   
  • oracle 外部表 daizj oracle外部表external tables
        oracle外部表是只允许只读访问，不能进行DML操作，不能创建索引，可以对外部表进行的查询，连接，排序，创建视图和创建同义词操作。 you can select, join, or sort external table data. You can also create views and synonyms for external tables. Ho
  • aop相关的概念及配置 daysinsun AOP
    切面(Aspect): 通常在目标方法执行前后需要执行的方法（如事务、日志、权限），这些方法我们封装到一个类里面，这个类就叫切面。 连接点（joinpoint） spring里面的连接点指需要切入的方法，通常这个joinpoint可以作为一个参数传入到切面的方法里面（非常有用的一个东西）。 通知（Advice） 通知就是切面里面方法的具体实现，分为前置、后置、最终、异常环
  • 初一上学期难记忆单词背诵第二课 dcj3sjt126com englishword
    middle 中间的，中级的 well 喔，那么；好吧 phone 电话，电话机 policeman 警察 ask 问 take 拿到；带到 address 地址 glad 高兴的，乐意的 why 为什么  China 中国 family 家庭 grandmother (外)祖母 grandfather (外)祖父 wife 妻子 husband 丈夫 da
  • Linux日志分析常用命令 dcj3sjt126com linuxlog
    1.查看文件内容 cat -n 显示行号 2.分页显示 more Enter 显示下一行 空格 显示下一页 F 显示下一屏 B 显示上一屏 less /get 查询"get"字符串并高亮显示 3.显示文件尾 tail -f 不退出持续显示 -n 显示文件最后n行 4.显示头文件 head -n 显示文件开始n行 5.内容排序 sort -n 按照
  • JSONP 原理分析 fantasy2005 JavaScriptjsonpjsonp 跨域
    转自 http://www.nowamagic.net/librarys/veda/detail/224 JavaScript是一种在Web开发中经常使用的前端动态脚本技术。在JavaScript中，有一个很重要的安全性限制，被称为“Same-Origin Policy”（同源策略）。这一策略对于JavaScript代码能够访问的页面内容做了很重要的限制，即JavaScript只能访问与包含它的
  • 使用connect by进行级联查询 234390216 oracle查询父子Connect by级联
    使用connect by进行级联查询          connect by可以用于级联查询，常用于对具有树状结构的记录查询某一节点的所有子孙节点或所有祖辈节点。          来看一个示例，现假设我们拥有一个菜单表t_menu，其中只有三个字段：
  • 一个不错的能将HTML表格导出为excel,pdf等的jquery插件 jackyrong jquery插件
    发现一个老外写的不错的jquery插件，可以实现将HTML 表格导出为excel,pdf等格式， 地址在： https://github.com/kayalshri/ 下面看个例子，实现导出表格到excel,pdf <html> <head> <title>Export html table to excel an
  • UI设计中我们为什么需要设计动效 lampcy UIUI设计
    关于Unity3D中的Shader的知识 首先先解释下Unity3D的Shader，Unity里面的Shaders是使用一种叫ShaderLab的语言编写的，它同微软的FX文件或者NVIDIA的CgFX有些类似。传统意义上的vertex shader和pixel shader还是使用标准的Cg/HLSL 编程语言编写的。因此Unity文档里面的Shader，都是指用ShaderLab编写的代码，
  • 如何禁止页面缓存 nannan408 htmljspcache
    禁止页面使用缓存~ ------------------------------------------------ jsp:页面no cache： response.setHeader("Pragma","No-cache"); response.setHeader("Cache-Control","no-cach
  • 以代码的方式管理quartz定时任务的暂停、重启、删除、添加等 Everyday都不同 定时任务管理spring-quartz
          【前言】在项目的管理功能中，对定时任务的管理有时会很常见。因为我们不能指望只在配置文件中配置好定时任务就行了，因为如果要控制定时任务的 “暂停” 呢？暂停之后又要在某个时间点 “重启” 该定时任务呢？或者说直接 “删除” 该定时任务呢？要改变某定时任务的触发时间呢？ “添加” 一个定时任务对于系统的使用者而言，是不太现实的，因为一个定时任务的处理逻辑他是不
  • EXT实例 tntxia ext
      （1） 增加一个按钮   JSP:   <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <% String path = request.getContextPath(); Stri
  • 数学学习在计算机研究领域的作用和重要性 xjnine Math
    最近一直有师弟师妹和朋友问我数学和研究的关系，研一要去学什么数学课。毕竟在清华，衡量一个研究生最重要的指标之一就是paper,而没有数学，是肯定上不了世界顶级的期刊和会议的，这在计算机学界尤其重要！你会发现，不论哪个领域有价值的东西，都一定离不开数学！在这样一个信息时代，当google已经让世界没有秘密的时候，一种卓越的数学思维，绝对可以成为你的核心竞争力.  无奈本人实在见地
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他