qian99
qian99

CF 461B - Appleman and Tree（树形DP）

题意：给出一颗树，每个点要么是黑色，要么是白色，设黑点的数量是k，求将树划分成k个子树，并且每颗子树都只有一个黑点的划分方案。

思路：树dp还是很好看出来的，对于一个节点u来说，如果它是黑点，那么就要把它子树中所有包含黑点的子树删掉，如果不是，那么还是要删黑点，但是可以保留一个包含黑点的子树。dp[u]表示处理完u的子树的总方案数，del[u]表示将u的子树中包含黑点的子树都删掉的方案数。那么显然，将u的一个儿子v代表的子树删掉的总方案数为dp[v]+del[v]，也就是，要么删掉v的子树，要么删掉u-v这条边。接下来分情况讨论一下就好了，如果u的黑点，结果好计算，如果不是，那么对于一个儿子v代表的子树，要么保留当前的，要么保留之前访问的，将两种方案数加起来就行了。


代码：


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define Inf 0x3FFFFFFFFFFFFFFFLL
#define eps 1e-8
#define pi acos(-1.0)
using namespace std;
typedef long long ll;
const int maxn = 100000+10;
const int mod = 1000000007;
struct Edge
{
    int v,next;
    Edge(int v = 0,int next = 0):v(v),next(next){}
}edges[maxn<<2];
int head[maxn],color[maxn],tcol[maxn],nEdge;
void AddEdges(int u,int v)
{
    edges[++nEdge] = Edge(v,head[u]);
    head[u] = nEdge;
    edges[++nEdge] = Edge(u,head[v]);
    head[v] = nEdge;
}
ll dp[maxn],del[maxn];
void dfs(int u,int fa)
{
    if(color[u])
    {
        dp[u] = 1;
        del[u] = 0;
        tcol[u] = 1;
    }
    else
    {
        dp[u] = 0;
        del[u] = 1;
        tcol[u] = 0;
    }
    for(int k = head[u];k!=-1;k=edges[k].next)
    {
        int v = edges[k].v;
        if(v == fa) continue;
        dfs(v,u);
        if(!tcol[v]) continue;
        tcol[u] += tcol[v];
        if(color[u])
        {
            dp[u] = dp[u]*(dp[v]+del[v])%mod;
        }
        else
        {
            dp[u] = dp[u]*(dp[v]+del[v])%mod + del[u]*dp[v]%mod;
            dp[u] %= mod;
            del[u] = del[u]*(dp[v]+del[v])%mod;
        }
    }
}
int main()
{
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);
    int n;
    scanf("%d",&n);
    memset(head,0xff,sizeof(head));
    nEdge = -1;
    int u;
    for(int i = 2;i <= n;++i)
    {
        scanf("%d",&u);
        u++;
        AddEdges(u,i);
    }
    for(int i = 1;i <= n;++i)
        scanf("%d",&color[i]);
    dfs(1,-1);
    printf("%I64d\n",dp[1]);
    return 0;
}


你可能感兴趣的:(dp)

  • python# python:3.5 aarch64构建镜像 Ling丶落 centos
    构建失败从ubuntu中尝试构建FROMpython:3.5-slimLABELMAINTAINER="[email protected]"#installrelatedpackagesENVENVIRONMENTDOCKER_PRODWORKDIR/workCOPY./dataset.py/work/dataset.pyCOPY./model.py/work/model.pyCOPY./PyA
  • 报错Cannot read properties of undefined (reading ‘catch‘) 我在北京coding Vue3前端vue.jsjavascript前端
    在vue项目开发中，使用vue-pdf插件报错：TypeError:Cannotreadpropertiesofundefined(reading‘catch‘)解决方案1、安装指定版本[email protected]@4.2.02、修改源码pdfjsWrapper.js在node_modules里找到vue-pdf文件夹，打开pdfjsWrapper.js文件，
  • STM32通用定时器PWM波输出1 zp7541 stm32基本知识stm32电子
    STM32通用定时器PWM波输出1一、简介根据STM32中文参考手册，完成STM32通用定时器的PWM输出代码。二、1.STM32中文参考手册的PWM部分三、代码的编写1.先使能TIM3定时器voidPWM1_init(u16arr,u16psc){RCC->APB1ENR|=1APB2ENR|=1CRL&=0xffffff00;//PB0PB1GPIOB->CRL|=0x000000bb;3.脉
  • Vue 开发问题：Missing required prop: “value“ 我命由我12345 vue.jsjavascript前端前端框架ecmascript开发语言js
    在Vue项目中，出现如下警告信息[Vuewarn]:Missingrequiredprop:"value"[Vue警告]：缺少必需属性："value"问题原因这个警告表明在组件中存在一个必需的属性value没有被提供，即父组件没有传递该属性给子组件处理策略确保在使用组件时，父组件正确传递了属性给子组件
  • Netty发送与接收报文 振宇i JavaNetty报文
    前言本文提供了tcp，udp方式发送报文，以下示例tcp发送的是String类型，udp则是字节码。POMio.nettynetty-all4.1.78.Final一、TCP对于TCP的请求而言需要规定解码器的类型，服务端才能成功自动转化字符串与字节流（StringDecoder和StringEncoder用于自动转换字符串和字节流）添加帧解码器，使用换行符作为消息边界（不添加换行符结尾可能会出现
  • [netty5: FastThreadLocal]-源码解析
    在解析FastThreadLocal之前，我们先了解一下ThreadLocal，它和Thread究竟什么关系。翻看Thread源码,我们可以知道，Thread类里维护了两个ThreadLocal.ThreadLocalMap，这两个字段由ThreadLocal类管理，用来实现线程局部变量的存储和传递。ThreadpublicclassThreadimplementsRunnable{//线程局部变
  • 【机器学习笔记 Ⅱ】10 完整周期
    机器学习的完整生命周期（End-to-EndPipeline）机器学习的完整周期涵盖从问题定义到模型部署的全过程，以下是系统化的步骤分解和关键要点：1.问题定义（ProblemDefinition）目标：明确业务需求与机器学习任务的匹配性。关键问题：这是分类、回归、聚类还是强化学习问题？成功的标准是什么？（如准确率>90%、降低10%成本）输出：项目目标文档（含评估指标）。2.数据收集（DataC
  • error -- unsupported GNU version gcc later than 10 are not supported；（gcc、g++） 众人（某音、某书同名） 服务器linux运维
    服务器跑dit时编译flash-atten以及pytorch的cuda版本检查出错，分别报错题目以及如下：想了下是系统找不到编译器subprocess.CalledProcessError:Command'['which','c++']'returnednon-zeroexitstatus1.备案，以后有人要用12我还得换回来方案一：更改gcc和gcc+的版本没有合适的版本的话需要root权限指定
  • 30分钟手把手搭建WordPress网站（有服务器优惠） r***177 服务器运维Wordpress搭建教程网站搭建
    bro，今天给你来一个超详细的WordPress搭建教程，从装宝塔面板开始，手把手教你。对了，趁现在雨云有新人活动，用我的专属链接注册还能拿5折券，后面我还会在积分商城发免费券，绝对划算！第一步：安装宝塔面板首先你得有个服务器，我推荐用雨云的，性价比高。用我的链接注册还能拿5折券：点击注册雨云账号，注册后绑定微信直接送5折券！优惠码"lxoffice"也可以直接用，但点链接更方便。装宝塔面板很简单
  • Android PNG/JPG图ARGB_8888/RGB_565‌解码形成Bitmap在物理内存占用大小的简单计算
    AndroidPNG/JPG图ARGB_8888/RGB_565‌解码形成Bitmap在物理内存占用大小的简单计算Android的Bitmap是一个用于表示图像数据的核心类，代表一张图片在内存中的存储，Bitmap存储了图像的像素信息数据。Bitmap把图像理解为像素点组成的二维矩阵，每个像素点存储对应位置的一系列ARGB值（透明度+红绿蓝通道）。Bitmap在内存中占用大小的关键计算公式：‌内存
  • PromptX 核心架构深度解析：DPML 标签框架的革命性设计
    核心理念：让AI既是工具使用者，也是被工具赋能者-通过标准化的"标签框架"实现AI的即时专家化引言：标签框架背后的深刻洞察当我们深入探索PromptX项目中的tag目录时，会发现这不仅仅是几个技术规范文件，而是一套完整的AI认知架构系统。这五个标签框架文件构成了PromptX生态系统的"DNA"，定义了AI如何思考、如何行动、如何成为专业角色。今天，让我们从这些看似简单的标签定义开始，解析Prom
  • 【unitrix】 4.19 类型级二进制数减法实现解析(sub.rs) liuyuan77 我的unitrix库rust
    一、源码这段代码实现了一个类型级别的数值系统，支持多种数字类型（整数、定点数、变量）之间的减法运算。它使用了Rust的类型系统特性（traits和关联类型）在编译期完成数值计算。//小数、浮点数与Var的混合计算未实现usecore::ops::{Neg,Not,Add,Sub};usecrate::number::{Z0,P1,N1,B0,B1,FixedPoint,Var,NonZero,Pr
  • 11 DPDK 探索 大页内存原理
    在分析dpdk大页内存的源码之前，有必要对linux内存管理的原理以及大页内存的原理有个了解，缺少这些底层基础知识，分析dpdk大页内存的源码将举步维艰。这篇文章详细介绍下linux内存管理以及大页内存的方方面面，为分析dpdk大页内存源码扫除障碍。一、linux内存管理原理1、mmu内存管理的引入在没有引入mmu内存管理单元时，对于32位操作系统，每个进程都有2的32次方的地址空间(4G)。如果
  • 网络通信协议与虚拟网络技术相关整理（上）
    #作者：程宏斌文章目录tcp协议udp协议arp协议icmp协议dhcp协议BGP协议OSPF协议BGPvsOSPF对比表VLAN（VirtualLAN）VXLAN（VirtualExtensibleLAN）IPIP（IP-in-IP）vxlan/vlan/ipip网桥/veth网桥（Bridge）veth（VirtualEthernetPair）tcp协议类型：面向连接，可靠传输。特点：三次握手
  • DPDK内存（二）内存申请操作 cuibin1991 DPDKDPDK内存
    EAL提供了一个mallocAPI用于申请任意大小内存。这个API的目的是提供类似malloc的功能，以允许从hugepage中分配内存并方便应用程序移植。通常，这些类型的分配操作不应该在数据面处理中进行，因为他们比基于池的分配慢，并且在分配和释放路径中使用了锁操作。但是，他们可以在配置代码中使用。1.Cookies当CONFIG_RTE_MALLOC_DEBUG开启时，分配的内存包括保护字段，这
  • 深度剖析：OPENPPP2 libtcpip 实现原理与架构设计 liulilittle 网络智能路由器c++开发语言tcptcp/ip通信
    ️一、核心架构设计（可视化图表）1.1整体架构图物理网络TAP/TUN设备原始数据包libtcpip输入层LWIP协议栈Netstack转换层Boost.AsioSocket目标服务libtcpip输出层1.2分层架构图内核空间用户空间内核网络栈IP协议处理网络接口层TCP/UDP协议栈Socket转换层系统Socket接口物理网络⚙️二、LWIP协议栈集成剖析2.1LWIP定制化实现//内存管理
  • Python built-in types - Numeric Types LorgSher Python笔录python
    Python内建类型之数值类型-整数、浮点数和复数ManualTherearethreedistinctnumerictypes:integers,floatingpointnumbers,andcomplexnumbers.Inaddition,Booleansareasubtypeofintegers.Integershaveunlimitedprecision.Floatingpointnu
  • 区间动态规划 Luther coder 动态规划算法
    目录一.区间dp简介二.模板代码三.典型例题（1）P4170[CQOI2007]涂色-洛谷三.总结一.区间dp简介区间dp：就是对于区间的一种动态规划，它将问题划分为若干个子区间，并通过定义状态和状态转移方程来求解每个子区间的最优解，最终得到整个区间的最优解。对于某个区间，它的合并方式可能有很多种，我们需要去枚举所有的方式，通常是去枚举区间的分割点，找到最优的方式(一般是找最少消耗)。例如：对于区
  • SpringBoot整合websocket
    添加依赖：org.springframework.bootspring-boot-starter-websocket开启WebSocket配置类@ConfigurationpublicclassWebSocketConfig{@BeanpublicServerEndpointExporterserverEndpointExporter(){returnnewServerEndpointExport
  • 2021.10.4 比赛题整理 伍叁壹_ 比赛整理题解c++
    2021.10.42021CSPJ初二初一冲刺七链接集合总结炸了炸了。。T3半天做了个寂寞。对算法不熟悉。T1：简单思维题；T2：KMPnxt数组的运用；T3：二分+图，代码实现可用并查集；T4：四维树形dp。T1题意设a0←1a_0\gets1a0←1，an←ai+aja_n\getsa_i+a_jan←ai+aj（i，j在[0,n−1)[0,n-1)[0,n−1)范围内随机）。求对于给定的nn
  • Spring AI 第二讲 之 Chat Model API 第五节HuggingFace Chat
    HuggingFaceInferenceEndpoints允许您在云中部署和提供机器学习模型，并通过API对其进行访问。开始使用有关HuggingFaceInferenceEndpoints的更多详细信息，请访问此处。前提条件添加spring-ai-huggingface依赖关系：org.springframework.aispring-ai-huggingface获取HuggingFaceAPI
  • 如果你仍然在使用XP，请加固它 haierccc windows
    XP系统因为过于老旧，充满漏洞，非常不安全，如果将其暴露在公网立刻就会被攻陷。但若你有老旧的服务仍需要运行于XP，就需要对XP进行加固处理以提高安全性。再次强调：XP仅作为服务器对外提供服务（打开特定的TCP或UDP端口），本身不作为客户端访问网络上的资源。1、我的电脑→管理→服务和应用程序→服务，停止以下三个服务：server、workstion、Messenger2、我的电脑→属性→远程，去掉
  • Debian TTY环境乱码 两斤半 DebianLinuxdebianlinux
    设置语言环境当前语言环境locale重新配置语言环境sudodpkg-reconfigurelocales配置控制台字体安装console-setup和kbd支持UTF-8的控制台字体sudoaptinstallconsole-setupkbd重新配置控制台字体sudodpkg-reconfigureconsole-setup内核相关没有正确加载字体或控制台相关的模块，安装或重装字体#文泉驿正黑s
  • 【仿muduo库实现并发服务器】LoopThreadPool模块
    仿muduo库实现并发服务器1.LoopThread模块1.1成员变量1.2构造函数13线程入口函数1.4获取eventloop对象GetLoop()2.LoopThreadPool模块2.1成员变量2.2构造函数2.3配置线程数量2.4按照配置数量创建线程2.5依次分配Eventloop对象1.LoopThread模块这个模块是为了将EventLoop与线程整合起来。一个EventLoop对应一
  • DPDK网卡PMD驱动 风流网民 DPDKDPDK
    以/home/user/dpdk-stable-18.11.11/drivers/net/i40e目录下的驱动为例源代码文件有#lsbasei40e_ethdev_vf.ci40e_logs.hi40e_regs.hi40e_rxtx_vec_altivec.ci40e_rxtx_vec_neon.ci40e_vf_representor.crte_pmd_i40e.ci40e_ethdev.ci
  • 网卡驱动及dpdk的使用
    网卡网卡把光电信号转换成数字信号网络协议栈通常指tcp/ip各层网络协议，ARP、ICMP、IP、TCP/UDP、HTTP/SFTP等dpdk使用数据传输全过程：非dpdk模式下接收数据网卡接收到数据，产生中断通知cpu，cpu使用驱动将网卡中的缓存信息读取到内存中，后续各协议栈、应用层因此解析读取此信息。其中信息，都是通过驱动采集到的sk_buff来传递的。发送数据获得目的MAC地址，根据ARP
  • （阳：算法霸权 / 阴：数据确权）→当GDPR类法规覆盖53%经济体量时，催生出隐私计算新范式 百态老人 人工智能机器学习深度学习算法
    当GDPR类法规覆盖53%经济体量时，隐私计算新范式的兴起可归因于以下多维度因素的相互作用：一、算法霸权与数据确权的矛盾激化算法霸权的危害大型科技公司通过算法歧视、大数据杀熟等手段形成垄断优势，利用数据优势操控用户行为，导致消费者权益受损。这种"算法黑箱"不仅加剧市场不公平，还阻碍数据要素的自由流动。例如，算法框架的底层逻辑掌握在少数企业手中，产生"数据黑箱"问题。数据确权的立法需求数据权属不明确
  • Socket编程——TCP 兰雪簪轩 Linuxtcp/ip网络协议网络
    文章目录一、TCP编程基础TCPsocketAPIsocket二、EchoServer对于服务端对于客户端server.hppServer.ccClient.ccCommandExec.hpp一、TCP编程基础TCP协议和UDP协议都属于网络通信协议，TCP协议是面向字节流的，UDP协议是面向数据报，这个特点后面会详谈的。对于现在来说UDP和TCP的区别为：UDP协议不需要连接，即报文一来就立刻进
  • DPDK 网卡驱动 唯独不开心 DPDK开发语言
    DPDK里的PMDs负责处理网络数据包与内存之间的数据交互。而接下来提到的UIO和VFIO是两种不同的驱动方式，允许DPDK绕过内核网络栈，直接在用户空间高效地访问硬件设备。这部分内容会围绕使用这两种驱动的PMDs展开，可能会涉及到它们的配置、使用场景、性能特点等方面。新名词IOMMU（Input-OutputMemoryManagementUnit，输入输出内存管理单元）定义：IOMMU（Inp
  • LeetCode-最长回文子串 踏实写代码，认真搞学术的小研 leetcode
    classSolution:deflongestPalindrome(self,s:str)->str:n=len(s)#创建一个二维数组dp，用于记录回文子串的信息dp=[[False]*nfor_inrange(n)]start=0#记录最长回文子串的起始位置max_len=1#记录最长回文子串的长度#初始化单个字符和相邻两个字符是回文子串的情况foriinrange(n):dp[i][i]=
  • ASM系列五 利用TreeApi 解析生成Class lijingyao8206 ASM字节码动态生成ClassNodeTreeAPI
       前面CoreApi的介绍部分基本涵盖了ASMCore包下面的主要API及功能，其中还有一部分关于MetaData的解析和生成就不再赘述。这篇开始介绍ASM另一部分主要的Api。TreeApi。这一部分源码是关联的asm-tree-5.0.4的版本。          在介绍前，先要知道一点， Tree工程的接口基本可以完
  • 链表树——复合数据结构应用实例 bardo 数据结构树型结构表结构设计链表菜单排序
    我们清楚：数据库设计中，表结构设计的好坏，直接影响程序的复杂度。所以，本文就无限级分类（目录）树与链表的复合在表设计中的应用进行探讨。当然，什么是树，什么是链表，这里不作介绍。有兴趣可以去看相关的教材。 需求简介： 经常遇到这样的需求，我们希望能将保存在数据库中的树结构能够按确定的顺序读出来。比如，多级菜单、组织结构、商品分类。更具体的，我们希望某个二级菜单在这一级别中就是第一个。虽然它是最后
  • 为啥要用位运算代替取模呢 chenchao051 位运算哈希汇编
        在hash中查找key的时候，经常会发现用&取代%，先看两段代码吧，     JDK6中的HashMap中的indexFor方法： /** * Returns index for hash code h. */ static int indexFor(int h, int length) {
  • 最近的情况 麦田的设计者 生活感悟计划软考想
          今天是2015年4月27号      整理一下最近的思绪以及要完成的任务             1、最近在驾校科目二练车，每周四天，练三周。其实做什么都要用心，追求合理的途径解决。为
  • PHP去掉字符串中最后一个字符的方法 IT独行者 PHP字符串
    今天在PHP项目开发中遇到一个需求，去掉字符串中的最后一个字符 原字符串1,2,3,4,5,6, 去掉最后一个字符","，最终结果为1,2,3,4,5,6 代码如下： $str = "1,2,3,4,5,6,"; $newstr = substr($str,0,strlen($str)-1); echo $newstr;
  • hadoop在linux上单机安装过程 _wy_ linuxhadoop
    1、安装JDK     jdk版本最好是1.6以上，可以使用执行命令java -version查看当前JAVA版本号，如果报命令不存在或版本比较低，则需要安装一个高版本的JDK，并在/etc/profile的文件末尾，根据本机JDK实际的安装位置加上以下几行：    export JAVA_HOME=/usr/java/jdk1.7.0_25  
  • JAVA进阶----分布式事务的一种简单处理方法 无量 多系统交互分布式事务
    每个方法都是原子操作： 提供第三方服务的系统，要同时提供执行方法和对应的回滚方法 A系统调用B,C,D系统完成分布式事务 =========执行开始======== A.aa(); try { B.bb(); } catch(Exception e) { A.rollbackAa(); } try { C.cc(); } catch(Excep
  • 安墨移动广 告：移动DSP厚积薄发 引领未来广 告业发展命脉 矮蛋蛋 hadoop互联网
    　　“谁掌握了强大的DSP技术，谁将引领未来的广 告行业发展命脉。”2014年，移动广 告行业的热点非移动DSP莫属。各个圈子都在纷纷谈论，认为移动DSP是行业突破点，一时间许多移动广 告联盟风起云涌，竞相推出专属移动DSP产品。 　　到底什么是移动DSP呢? 　　DSP(Demand-SidePlatform)，就是需求方平台，为解决广 告主投放的各种需求，真正实现人群定位的精准广
  • myelipse设置 alafqq IP
      在一个项目的完整的生命周期中，其维护费用，往往是其开发费用的数倍。因此项目的可维护性、可复用性是衡量一个项目好坏的关键。而注释则是可维护性中必不可少的一环。 注释模板导入步骤  安装方法： 打开eclipse/myeclipse 选择 window-->Preferences-->JAVA-->Code-->Code
  • java数组 百合不是茶 java数组
    java数组的   声明  创建  初始化；   java支持C语言      数组中的每个数都有唯一的一个下标 一维数组的定义 声明： int[] a = new int[3];声明数组中有三个数int[3] int[] a 中有三个数，下标从0开始，可以同过for来遍历数组中的数
  • javascript读取表单数据 bijian1013 JavaScript
    利用javascript读取表单数据，可以利用以下三种方法获取： 1、通过表单ID属性：var a = document.getElementByIdx_x_x("id"); 2、通过表单名称属性：var b = document.getElementsByName("name"); 3、直接通过表单名字获取：var c = form.content.
  • 探索JUnit4扩展：使用Theory bijian1013 javaJUnitTheory
    理论机制（Theory） 一.为什么要引用理论机制（Theory）         当今软件开发中，测试驱动开发（TDD — Test-driven development）越发流行。为什么 TDD 会如此流行呢？因为它确实拥有很多优点，它允许开发人员通过简单的例子来指定和表明他们代码的行为意图。 TDD 的优点：     &nb
  • [Spring Data Mongo一]Spring Mongo Template操作MongoDB bit1129 template
    什么是Spring Data Mongo Spring Data MongoDB项目对访问MongoDB的Java客户端API进行了封装，这种封装类似于Spring封装Hibernate和JDBC而提供的HibernateTemplate和JDBCTemplate，主要能力包括 1. 封装客户端跟MongoDB的链接管理 2. 文档-对象映射，通过注解:@Document(collectio
  • 【Kafka八】Zookeeper上关于Kafka的配置信息 bit1129 zookeeper
    问题： 1. Kafka的哪些信息记录在Zookeeper中 2. Consumer Group消费的每个Partition的Offset信息存放在什么位置 3. Topic的每个Partition存放在哪个Broker上的信息存放在哪里 4. Producer跟Zookeeper究竟有没有关系？没有关系！！！   //consumers、config、brokers、cont
  • java OOM内存异常的四种类型及异常与解决方案 ronin47 java OOM 内存异常
          　OOM异常的四种类型： 　　　 　　一：　StackOverflowError ：通常因为递归函数引起（死递归，递归太深）。-Xss 128k 一般够用。     　  二：　out Of memory: PermGen Space：通常是动态类大多，比如web 服务器自动更新部署时引起。-Xmx
  • java-实现链表反转-递归和非递归实现 bylijinnan java
    20120422更新： 对链表中部分节点进行反转操作，这些节点相隔k个： 0->1->2->3->4->5->6->7->8->9 k=2 8->1->6->3->4->5->2->7->0->9 注意1 3 5 7 9 位置是不变的。 解法： 将链表拆成两部分： a.0-&
  • Netty源码学习-DelimiterBasedFrameDecoder bylijinnan javanetty
    看DelimiterBasedFrameDecoder的API，有举例： 接收到的ChannelBuffer如下： +--------------+ | ABC\nDEF\r\n | +--------------+ 经过DelimiterBasedFrameDecoder(Delimiters.lineDelimiter())之后，得到： +-----+----
  • linux的一些命令 -查看cc攻击-网口ip统计等 hotsunshine linux
    Linux判断CC攻击命令详解 2011年12月23日 ⁄ 安全 ⁄ 暂无评论 查看所有80端口的连接数 netstat -nat|grep -i '80'|wc -l 对连接的IP按连接数量进行排序 netstat -ntu | awk '{print $5}' | cut -d: -f1 | sort | uniq -c | sort -n 查看TCP连接状态 n
  • Spring获取SessionFactory ctrain sessionFactory
    String sql = "select sysdate from dual"; WebApplicationContext wac = ContextLoader.getCurrentWebApplicationContext(); String[] names = wac.getBeanDefinitionNames(); for(int i=0; i&
  • Hive几种导出数据方式 daizj hive数据导出
    Hive几种导出数据方式   1.拷贝文件   如果数据文件恰好是用户需要的格式，那么只需要拷贝文件或文件夹就可以。 hadoop fs –cp source_path target_path   2.导出到本地文件系统   --不能使用insert into local directory来导出数据，会报错 --只能使用
  • 编程之美 dcj3sjt126com 编程PHP重构
    我个人的 PHP 编程经验中，递归调用常常与静态变量使用。静态变量的含义可以参考 PHP 手册。希望下面的代码，会更有利于对递归以及静态变量的理解   header("Content-type: text/plain"); function static_function () { static $i = 0; if ($i++ < 1
  • Android保存用户名和密码 dcj3sjt126com android
    转自：http://www.2cto.com/kf/201401/272336.html 我们不管在开发一个项目或者使用别人的项目，都有用户登录功能，为了让用户的体验效果更好，我们通常会做一个功能，叫做保存用户，这样做的目地就是为了让用户下一次再使用该程序不会重新输入用户名和密码，这里我使用3种方式来存储用户名和密码 1、通过普通 的txt文本存储 2、通过properties属性文件进行存
  • Oracle 复习笔记之同义词 eksliang Oracle 同义词Oracle synonym
    转载请出自出处：http://eksliang.iteye.com/blog/2098861 1.什么是同义词       同义词是现有模式对象的一个别名。       概念性的东西，什么是模式呢？创建一个用户，就相应的创建了 一个模式。模式是指数据库对象，是对用户所创建的数据对象的总称。模式对象包括表、视图、索引、同义词、序列、过
  • Ajax案例 gongmeitao Ajaxjsp
    数据库采用Sql Server2005 项目名称为:Ajax_Demo 1.com.demo.conn包 package com.demo.conn; import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException; //获取数据库连接的类public class DBConnec
  • ASP.NET中Request.RawUrl、Request.Url的区别 hvt .netWebC#asp.nethovertree
      如果访问的地址是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree%3C&n=myslider#zonemenu那么Request.Url.ToString() 的值是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree<&
  • SVG 教程 （七）SVG 实例，SVG 参考手册 天梯梦 svg
    SVG 实例 在线实例 下面的例子是把SVG代码直接嵌入到HTML代码中。 谷歌Chrome，火狐，Internet Explorer9，和Safari都支持。 注意：下面的例子将不会在Opera运行，即使Opera支持SVG - 它也不支持SVG在HTML代码中直接使用。   SVG 实例 SVG基本形状 一个圆 矩形 不透明矩形 一个矩形不透明2 一个带圆角矩
  • 事务管理 luyulong javaspring编程事务
    事物管理 spring事物的好处 为不同的事物API提供了一致的编程模型 支持声明式事务管理 提供比大多数事务API更简单更易于使用的编程式事务管理API 整合spring的各种数据访问抽象 TransactionDefinition 定义了事务策略 int getIsolationLevel()得到当前事务的隔离级别 READ_COMMITTED 
  • 基础数据结构和算法十一：Red-black binary search tree sunwinner AlgorithmRed-black
      The insertion algorithm for 2-3 trees just described is not difficult to understand; now, we will see that it is also not difficult to implement. We will consider a simple representation known
  • centos同步时间 stunizhengjia linux集群同步时间
    做了集群，时间的同步就显得非常必要了。 以下是查到的如何做时间同步。 在CentOS 5不再区分客户端和服务器，只要配置了NTP，它就会提供NTP服务。 1)确认已经ntp程序包： # yum install ntp 2)配置时间源（默认就行，不需要修改） # vi /etc/ntp.conf server pool.ntp.o
  • ITeye 9月技术图书有奖试读获奖名单公布 ITeye管理员 ITeye
    ITeye携手博文视点举办的9月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 9月试读活动回顾：http://webmaster.iteye.com/blog/2118112本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）：      《NFC：Arduino、Andro
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他