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)

  • Linux搭建wordpress 长江空自流 vpslinuxwordpress安装
    Linux搭建wordpress一、环境vps：Centos6x86minimal512ram小内存xshell5：ssh远程连接主机首先搭建lamp环境（linuxapachemysqlphp或python等）二、apache1安装yuminstallhttpd2启动apacheservicehttpdstart直接在浏览器中输入IP地址，应该就可以访问到Apache的欢迎页面了三、mysql1
  • 机器学习问题：AttributeError: ‘NoneType‘ object has no attribute ‘split‘ 解决办法 零零鲎 机器学习人工智能
    参考博客：本次博客参考http://t.csdnimg.cn/8E7eH。写下来主要是为了整理自己在学习过程中遇到的问题并把解决办法列出来。学习内容：如果运行出现：AttributeError:‘NoneType’objecthasnoattribute'split’这样的问题。网上有很多解决办法是降级numpy到1.21.4。然后上面博客给出的解决方案是升级threadpoolctl。可以使用命
  • centos6.5wordpress部署 ljx2470594562 linux
    1、更新yum源[root@bogon~]#yum-yupdate2、安装软件yuminstallhttpdmysql-serverphpphp-mysqlphp-gdphp-imapphp-ldapphp-odbcphp-pearphp-xmlphp-xmlrpc-y3、查看php版本php-version如果低于5.6则卸载:查看php版本命令：#php-v这个命令是删除不干净的#yumrem
  • python绘制柱状图 circle_yy 可视化
    首先需要导入包：importpandasaspdpd.set_option('display.max_column',30)importnumpyasnpimportstatsmodels.apiassmimportmatplotlib.pyplotaspltimportseabornassnssns.set()frompylabimportrcParams##matplotlibrcParams
  • xiaozhi-esp32 - 基于 ESP32 的 AI 聊天机器人 小众AI AI开源开源人工智能AI编程
    xiaozhi-esp32是一款基于ESP-IDF开发框架的开源硬件项目，旨在利用低成本硬件打造个人专属的AI聊天机器人。它通过WebSocket或UDP协议与LLM、TTSAPI服务连接，实现实时语音交互功能，无需在设备上运行LLM，支持中文在内的多国语言、语音识别用户身份、自定义提示词和音色等功能，兼容多款ESP32开发板。3500Stars545Forks19Issues12贡献者MITLi
  • Video-P2P：通过控制 cross-attention 编辑视频 ScienceLi1125 3D视觉视频编辑
    Paper:LiuS,ZhangY,LiW,etal.Video-p2p:Videoeditingwithcross-attentioncontrol[C]//ProceedingsoftheIEEE/CVFConferenceonComputerVisionandPatternRecognition.2024:8599-8608.Introduction:https://video-p2p.gi
  • Java 23新特性：Class-File API leonidZhao java开发语言
    JEP466:Class-FileAPI(SecondPreview)JEP466:Class-FileAPI，该特性为第二次预览，在Java22中首次预览，并将在Java24中成为正式特性。目前已经存在一些工具可以处理类文件，例如ASM，BCEL，Javassist。该特性不是为了解决效率或代码分析问题，也不是CoreReflectionAPI的扩展。该特性的出现只是为了提供一个标准的类文件处理
  • 23种设计模型 踹断瘸子那条好腿. c#开发语言c++
    在C#中，您可以使用各种设计模式来解决不同类型的问题，提高代码的可维护性、可扩展性和可重用性。以下是一些常见的设计模式及其在C#中的应用：创建型模式（CreationalPatterns）：工厂方法模式（FactoryMethodPattern）：通过定义一个创建对象的接口，但让子类决定实例化哪个类。在C#中，常见的应用包括.NET中的IComparer和IEqualityComparer接口。抽
  • 磁盘满了影响mysql性能吗,Linux Server磁盘满导致的mysql数据库错误 妙面爸 磁盘满了影响mysql性能吗
    因为博主在服务器上安装了一些文件存储服务，有几次出现了文件占满磁盘后导致数据库出错，在删除了多余文件之后也无法重启数据库。所有与数据库相关的服务均报错无法启动，比如Wordpress的数据库连接错误，Nextcloud的500错误等。在磁盘满后，请不要立即重启服务器或数据库服务，应首先清理出磁盘空间，让数据库服务将缓存写入后再关闭或重启！若直接重启就会导致博主遇到的这种错误。以下内容仅供参考，请根
  • JPA与存储过程的完美结合 t0_54manong oracle数据库个人开发
    在现代的Java开发中，JPA（JavaPersistenceAPI）已经成为ORM（对象关系映射）的首选工具之一。它不仅简化了数据库操作，还提供了强大的功能来与数据库进行交互。今天，我们将探讨如何通过@NamedStoredProcedureQuery注解在JPA中声明和使用数据库存储过程，以实现高效的数据库操作。一、@NamedStoredProcedureQuery注解的使用@NamedSt
  • Avada 使用教程：从基础到进阶的全面指南 专业WP网站开发-Joyous Wordpressphp
    概述在WordPress世界中，选择一个合适的主题对网站的成功至关重要。Avada是其中最受欢迎的选项之一，不仅因为其销售量，更因其功能强大、定制性强和用户友好性。无论你是初学者还是专业的网页开发者，Avada都提供了你所需的工具来构建你心中的网站。本文将详细介绍如何从基础到进阶地使用Avada，为你提供一个超过5000字的全方位指南。第一步：购买与安装购买Avada选择平台:Avada可以在Th
  • 2024年wordpress、d-link等相关的多个cve漏洞poc 棉花糖网络安全圈 漏洞复现网络安全
    ⚠️漏洞✅CVE-2024-10914在D-LinkDNS-320、DNS-320LW、DNS-325和DNS-340L中发现的漏洞，版本直到20241028GET/cgi-bin/account_mgr.cgi?cmd=cgi_user_add&name=%27;id;%27HTTP/1.1✅CVE-2024-11305在AltenergyPowerControlSoftware中发现的关键漏洞
  • 【转载】wordpress工作原理 iteye_20685 WordPress工作PHPBlogF#
    [url]http://blog.ossxp.com/2010/01/166/[/url]WP初始化的过程：当你输入/wordpress对wordpress进行初始化时，wordpress默认会找根目录下的index.php页面，看一下index.php页面。你会发现，它会去调用根目录下的wp-blog-header.php，我们继续看wp-blog-header.php。通过wp-load.ph
  • thinkphp6阿里云短信新版sdk对接(tp5对接新版阿里云短信sdk) 狂爱代码的码农 thinkphp6阿里云短信新版sdkphp
    1、composer加载sdk2、配置sdkconfig('sms.ali.accessKeyId'),//您的AccessKeySecret"accessKeySecret"=>config('sms.ali.accessKeySecret')]);//访问的域名$config->endpoint="dysmsapi.aliyuncs.com";returnnewDysmsapi($config
  • Ubuntu20彻底删除MySQL8 monGyrate 数据库相关mysqlsqlubuntuc/c++
    目录参考链接查看mysql相关的包停止mysql服务删除相关的包删除相关文件夹清除缓存再次查看相关包，还有就继续删除参考链接参考链接ubuntu20使用apt安装mysql8mysql官网手册查看mysql相关的包dpkg-l|grepmysql停止mysql服务sudosystemctlstopmysql删除相关的包#注意上面查看的有哪些包就都要删除，下面是参考命令sudoapt-getauto
  • 企业级网络架构 哦吼吼吼tian
    目录三层交换机三层交换机使用过程:连接外网动态路由ospf协议,开放最短路径优先协议ospf区域区域ID骨干区域0ospf配置:传输层传输层的作用传输层两个重要的协议TCP的应用UDP应用ACL访问控制列表ACL的主要类型ACL规则三层交换机使用三层交换技术实现VLAN间通信三层交换=二层交换+三层转发三层交换机使用过程:1.添加VLAN(vlanbatch23)2.对应的接口添加相应的VLAN(
  • mockito+junit 单元测试 测试私有方法利用反射去调用提升覆盖率 反射调用时传入参数为 null aq_money junit单元测试java
    今天公司安排我写单元测试因为要通过三级认证公司要求是覆盖率必须达到100%而在写单元测试的时候对于是否要测试私有方法一直是一个争议公司规范对私有方法也进行测试代码如下：privatevoidpostGpInfo(GpAlertInfoDOgpAlertInfoDO){if(JudgeUtils.isNull(gpAlertInfoDO)){BusinessException.throwBusine
  • 数据结构与算法：动态规划dp：理论基础和相关力扣题（509.斐波那契数列、70.爬楼梯、62. 不同路径、63.不同路径Ⅱ、343.整数拆分） shanshandeisu 数据结构与算法LeetCode动态规划leetcode算法dp力扣数据结构
    1.0.理论基础动态规划主要解决的问题种类有：背包问题打家劫舍股票问题子序列问题解决步骤：dp数组及其下标的意义递推公式dp数组初始化遍历顺序打印dp数组2.0.相关力扣题509.斐波那契数列classSolution:deffib(self,n:int)->int:ifn==0:return0ifn==1:return1dp=[0]*35dp[1]=1foriinrange(2,31):dp[i
  • 什么是IPD流程 伯牙碎琴 IPD制造
    IPD（IntegratedProductDevelopment）是一种先进的产品研发流程。在IPD流程中，产品研发一般包括以下六个阶段：概念阶段、计划阶段、开发阶段、验证阶段、生产阶段、品类阶段。其中产品开发流程分为6个阶段、4个决策评审点、6个技术评审点，各个阶段分别是概念、计划、开发、验证、发布和生命周期。一、IPD的概述IPD，IntegratedProductDevelopment三个英
  • WordPress CDN是什么？CDN有什么作用？ 国外VPS测评网站 WordPressCDN
    您想让您的网站加载速度更快吗？网站所有者希望网站加载速度快，内容丰富，功能强大，吸引用户。然而，添加这些功能可能会降低网站速度，难以快速向全球用户提供内容。这就是为什么许多WordPress网站使用CDN来加快向用户交付内容的速度，无论他们身在何处。CDN可以提高WordPress网站的可用性，并将加载时间缩短高达72%。什么是CDN？顾名思义，内容分发网络有助于分发内容。但是分发什么样的内容以及
  • 单片机基础模块——数码管模块 Moonnnn. 单片机单片机嵌入式硬件51单片机蓝桥杯
    1.原理共阳极数码管：0-亮1-灭共阴极数码管：0-灭1-亮编码推导该单片机中所用的是共阳极数码管，即0亮1灭按照dp->g->f->…->a的顺序写出数码管常见字段码2.Seg.c代码从原理图可以看到，我们需要对数码管进行位选（选择哪一个数码管进行显示）和段选（选择数码管显示的数据）。（图中为两个74HC573锁存器，在LED模块内有写）其中abcdefg和dp为段选，com1-8为位选。基本思
  • Minio容器启动配置https 非ban必选 docker大数据
    不建议这样使用，建议使用nginx做反向代理，建议使用内网url作为上传文件api的endpoint1、公钥和私钥配置根据官网描述（HowtosecureaccesstoMinIOserverwithTLS），将TLS的公私钥放到：{{HOME}}/.minio/certs里私钥需要命名为：private.key公钥需要命名为：public.crt(如果公钥是以pem格式结尾，可直接改为crt格式
  • CDP中的Hive3之Apache Hive3特性 对许 #Hive#Sparkhivecdp
    CDP中的Hive3之ApacheHive3特性1、ApacheHive3特性2、Hive不支持的接口和功能3、HiveonTez简介4、ApacheHive3架构概述CDP中采用的是ApacheHive3版本，相比Hive1/2，该版本在事务和安全性等方面有重大改进，了解这些版本之间的主要差异对于SQL用户至关重要，包括使用ApacheSpark和ApacheImpala的用户1、ApacheH
  • debian中文界面如何切换英文 翻滚吧键盘 debian运维
    引言在日常使用中，中文界面下有着中文目录导致不是很方便操作（需要切中文输入法，输入英文单词命令穿插输入汉字容易输入错），并且在使用过程中遭遇报错时，通过搜索引擎并不能通过中文报错快速找到错误原因。切换方法如果是选择的中文安装，默认下其实是没有安装英文的，需要进入配置界面，按空格选择语言，Enter下一步。sudodpkg-reconfigurelocales#选择en_US.UTF-8locale
  • 《人工智能新质生产力：GDP增长的未来引擎，究竟能贡献多少？》 人工智能深度学习
    在当今科技飞速发展的时代，人工智能作为新质生产力的代表，正以前所未有的态势冲击着全球经济格局，其对GDP增长的贡献率备受关注。从全球视角来看，诸多研究和专家观点都对人工智能的经济贡献给出了积极预测。普华永道曾在2017年发布报告指出，到2030年，人工智能的发展将带动全球GDP增长14％，相当于15.7万亿美元。莫干山研究院学术委员会主任朱嘉明认为，当前人工智能对全球GDP的平均影响约为0.1%，
  • chatgpt赋能python：Python怎么打包成APK vacvefito ChatGptpythonchatgpt开发语言计算机
    Python怎么打包成APK如果你是一位有10年Python编程经验的工程师，并且想要将自己的Python应用程序打包成APK，那么你来对地方了。本文将会介绍如何使用Python来打包成APK，以及在不同平台上的一些注意事项。在阅读本文之后，你应该可以顺利地将自己的Python应用程序打包成APK了。什么是Python的APKAPK是AndroidPackage的缩写，它是Android系统中的一
  • Unity各类资源链接汇总集合 逑乐 Unity资源合集unity游戏引擎插件模型工具特效环境
    这是Unity资源的汇总内容直接Ctrl+F查找需要的资源Unity3DRaycastPro1.0.5Raycast工具包链接：https://pan.baidu.com/s/1gUiHErUpiiZinwvrgRl7Uw?pwd=1234Unity3DBulletHellEngine0.5.5子弹射击弹幕创建工具链接：https://pan.baidu.com/s/1tDPySxP0SNmjfC
  • UE虚幻引擎No Google Play Store Key：No OBB found报错如何处理？ 东方猫 虚幻游戏引擎
    问题描述：UE成功打包APK并安装过后，启动应用时提示：```NoGooglePlayStoreKeyNoOBBfoundandnostorekeytotrytodownload.PleasesetoneupinAndroidProjectSettings```UE配置默认在打包APK时会附加生成一个OBB文件，如果只将APK拷贝到设备上安装就会出现这个错误。解决办法：解决办法有两种：打包目录自带
  • 【HAL库】STM32CubeMX开发----STM32F407----USB实验（CDC虚拟串口） 根号五 #嵌入式开发stm32单片机HAL库STM32CubeMXUSB
    STM32CubeMX下载和安装详细教程【HAL库】STM32CubeMX开发----STM32F407----目录STM32F407-HAL库：USB实验（CDC虚拟串口）-程序源码前言本次实验以STM32F407VET6芯片为MCU，使用25MHz外部时钟源。USB通信引脚与MCU引脚对应关系如下：USB通信引脚MCU引脚DM(D-)PA11DP(D+)PA12原理图
  • java—网络编程TCP和UDP 添砖,加瓦 Java基础java
    1.Java网络编程概述Java网络编程是通过java.net包实现的，Socket类是用来进行客户端与服务器通信的主要类。服务器端通过ServerSocket类来监听客户端的请求，客户端则通过Socket类来连接服务器。2.TCP网络编程示例在TCP通信中，数据传输是可靠的，确保了数据的顺序和完整性。以下是一个简单的客户端和服务器应用，其中服务器端监听指定端口，客户端向服务器发送消息并接收响应。
  • 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其他