Andres_Lionel
Andres_Lionel

Bracket Sequences on Tree【哈希+随机数+树DP】

题目链接 HDU-6647

  有一棵N个点构成的无根树，我们可以任选一点开始进行dfs跑，得到一个括号序，现在我们想知道跑完整个dfs，有多少种括号序？

  于是，可以比较容易的想到，我们可以推一个dp方程来解出从一个点出发，得到的方案数，假设dp[u]表示以u为子树的根节点时候的跑完下面子树的种类数，那么可以看到dp[u] = \frac{(degree[u] !)}{\prod a_i!} \cdot \prod dp[v]，其中，a_i表示u的不同形态的子树的个数。

  于是，我们可以根据这个式子来进行DP得到目前假设的根节点的值，然后再根据该式子可以进行换根DP得到剩下以每个点为根时候的答案值，当然，当以它为根时候的树跟其他点为根的树是同构的时候，这时只需要算一个的答案就可以了。

  然后，这里的哈希值，我选用了随机数，因为一开始被卡了。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
#define pii pair
#define MP(a, b) make_pair(a, b)
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
vector Prime;
bool not_Prime[1300007] = {false};
void Prime_Init()
{
    for(int i=2; Prime.size() <= 100000 && i<1300000; i++)
    {
        if(!not_Prime[i])
        {
            Prime.push_back(i);
            for(int j = i * 2; j < 1300000; j += i) not_Prime[j] = true;
        }
    }
}
const ll mod = 998244353;
const int maxN = 1e5 + 7;
inline void MOD(ll &x) { x = x >= mod ? x % mod : x; }
inline ll mul(ll a, ll b) { a *= b; MOD(a); return a; }
inline ll qpow(ll a, ll b = mod - 2)
{
    ll ans = 1;
    while(b)
    {
        if(b & 1) ans = mul(ans, a);
        b >>= 1;
        a = mul(a, a);
    }
    return ans;
}
ll jc[maxN], inv_jc[maxN];
int N;
namespace Graph
{
    int head[maxN], cnt;
    struct Eddge
    {
        int nex, to;
        Eddge(int a=-1, int b=0):nex(a), to(b) {}
    } edge[maxN << 1];
    inline void addEddge(int u, int v)
    {
        edge[cnt] = Eddge(head[u], v);
        head[u] = cnt++;
    }
    inline void _add(int u, int v) { addEddge(u, v); addEddge(v, u); }
    inline void init()
    {
        cnt = 0;
        for(int i=1; i<=N; i++) head[i] = -1;
    }
};
using namespace Graph;
unordered_map mp[maxN];
unordered_map::iterator it;
unordered_map root_Tree;
uit siz[maxN], du[maxN];
ll dp[maxN], ans;
ull f[maxN];
void dfs(int u, int fa)
{
    siz[u] = 1;
    f[u] = 1;
    int num = 0;
    ll pi_dp_v = 1;
    for(int i=head[u], v; ~i; i=edge[i].nex)
    {
        v = edge[i].to;
        if(v == fa) continue;
        dfs(v, u);
        num++;
        f[u] += f[v] * Prime[siz[v]];
        siz[u] += siz[v];
        mp[u][f[v]]++;
        pi_dp_v = mul(pi_dp_v, dp[v]);
    }
    du[u] = num;
    dp[u] = mul(jc[num], pi_dp_v);
    for(it = mp[u].begin(); it != mp[u].end(); it++)
    {
        dp[u] = mul(dp[u], inv_jc[it->second]);
    }
}
void ex_dfs(int u, int fa, ull fa_f, ll fa_dp)
{
    ull now_f = f[u] + fa_f * Prime[N - siz[u]];
    ll now_dp = dp[u];
    now_dp = mul(now_dp, fa_dp);
    now_dp = mul(now_dp, mul(inv_jc[du[u]], jc[du[u] + 1]));
    now_dp = mul(now_dp, mul(jc[mp[u][fa_f]], inv_jc[mp[u][fa_f] + 1]));
    mp[u][fa_f]++;
    du[u]++;
    if(!root_Tree[now_f])
    {
        root_Tree[now_f] = true;
        ans += now_dp;
        MOD(ans);
    }
    ull nex_f; ll nex_dp;
    for(int i=head[u], v; ~i; i=edge[i].nex)
    {
        v = edge[i].to;
        if(v == fa) continue;
        nex_f = now_f - f[v] * Prime[siz[v]];
        nex_dp = mul(now_dp, qpow(dp[v]));
        nex_dp = mul(nex_dp, mul(inv_jc[du[u]], jc[du[u] - 1]));
        nex_dp = mul(nex_dp, mul(jc[mp[u][f[v]]], inv_jc[mp[u][f[v]] - 1]));
        ex_dfs(v, u, nex_f, nex_dp);
    }
}
inline void pre_Do()
{
    Prime_Init();
    for(int i=1, l, r; i<=100000; i++)
    {
        l = rand() % 100000 + 1; r = rand() % 100000 + 1;
        swap(Prime[l], Prime[r]);
    }
    jc[0] = 1;
    for(ll i = 1; i < maxN; i++) jc[i] = mul(i, jc[i - 1]);
    inv_jc[maxN - 1] = qpow(jc[maxN - 1]);
    for(int i = maxN - 2; i >= 0; i--) inv_jc[i] = mul(inv_jc[i + 1], i + 1);
}
int main()
{
    pre_Do();
    int T; scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &N);
        root_Tree.clear();
        for(int i=1; i<=N; i++) mp[i].clear();
        init();
        for(int i=1, u, v; i

 

你可能感兴趣的:(哈希,DP动态规划,哈希,树DP,换根)

  • Java高频面试之集合-11 牛马baby java面试哈希算法
    hello啊，各位观众姥爷们！！！本baby今天来报道了！哈哈哈哈哈嗝面试官：详细说说hashmap的put和get操作HashMap的put和get操作是核心功能，其底层通过数组+链表/红黑树实现，结合哈希计算与冲突处理完成键值对的存取。以下是详细流程和关键逻辑分析：一、put操作流程publicVput(Kkey,Vvalue){returnputVal(hash(key),key,value
  • Flutter三棵树是什么，为什么这么设计 Ever69 Flutter《葵花宝典》flutter三棵树
    目录1.三棵树的定义与职责(1)Widget树(2)Element树(3)RenderObject树2.三棵树的协同工作流程3.为什么设计三棵树？(1)性能优化(2)逻辑解耦(3)灵活性4.三棵树的设计优势总结示例：动态列表更新常见面试追问Flutter的「三棵树」是其核心设计之一，用于高效管理UI的构建、更新和渲染。它们分别是Widget树、Element树和RenderObject树。这种分层
  • kube-prometheus-stack部署prometheus全栈监控k8s 时空无限 Kuberneteskubernetes
    添加源helmrepoaddprometheus-communityhttps://prometheus-community.github.io/helm-charts更新源helmrepoupdate成功输出Hangtightwhilewegrabthelatestfromyourchartrepositories......Successfullygotanupdatefromthe"prom
  • Anaconda与python版本 依旧天真无邪 PythonAnacondapythonanaconda
    下面的地址可以查看anaconda对应的python版本:https://docs.anaconda.com/anaconda/packages/oldpkglists/下面的地址安装python3.7.X的最新版本：https://www.python.org/downloads/release/python-379/下面的地址安装anaconda的各版本：https://mirrors.tun
  • 树的应用之——前缀码 不会写算法的小沈 数据结构数据结构
    目录一、字母编码二、树：1.前缀码2.缺陷3.前缀码编码原则一、字母编码用位串来编码英语字母表里的字母（其中不区分小写和大写字母）。我们可以得出如下几点我们需用长度为5的位串来表示每个字母（这样才能确保每个字母都可以表示出来）当我们需要保存一段文字时，我们需要5*字母个数个位串来存储数据当我们想输入“eat”时，我需要用15位来保存该数据当我们想输入“Iamafreshman”时，我们需要用60位
  • 【Python】Python 环境搭建 白冥_曜家的 Python学习路线pythonpython
    目录安装pythonpip3与venv[^5]VSCode[^9]安装python目前，Python有两个版本，一个是2.x版，一个是3.x版，这两个版本是不兼容的。推荐安装Python3.x，建议从Python的官方网站下载安装程序1，推荐下载最新版本2的Windowsinstaller(64-bit)3。运行下载的安装包，记得勾上AddPython3.xtoPath4，然后点InstallNo
  • 树莓派搭php,Raspberry Pi 树莓派搭LAMP服务器 平平无奇的美女 树莓派搭php
    目录：为什么要用树莓派?DebianLinux安全性操作系统性能优化配置网络开启sshMakingtheserveravailableontheInternetDNS安装apache安全MySQL安装PHP配置完成本文将会介绍如何把树莓派配置为一台LAMP服务器.这和把XUbuntu配成LAMP服务器有些相似,但是针对树莓派有些需要特殊处理的地方.下面是LAMP服务器的最通用配置:Linux–操作
  • 36、弱电网络技术之TCP协议灵魂 12 问，总会用得到 BinaryStarXin 网络工程师提升之路tcp/ip网络java
    TCP作为传输层的协议，是一个软件工程师素养的体现，也是面试中经常被问到的知识点。在此，我将TCP核心的一些问题梳理了一下，希望能帮到各位。001.能不能说一说TCP和UDP的区别？首先概括一下基本的区别:TCP是一个面向连接的、可靠的、基于字节流的传输层协议。而UDP是一个面向无连接的传输层协议。(就这么简单，其它TCP的特性也就没有了)。具体来分析，和UDP相比，TCP有三大核心特性:面向连接
  • TCP/IP协议知识梳理 风间琉璃zero 知识梳理#网络相关网络协议tcp/ip
    TCP/IP协议知识梳理一、计算机网络体系结构分层二、TCP/IP基础1.TCP/IP的具体含义2.数据包3.数据处理流程①应用程序处理②TCP模块的处理③IP模块的处理④网络接口（以太网驱动）的处理⑤网络接口（以太网驱动）的处理⑥IP模块的处理⑦TCP模块的处理⑧应用程序的处理三、传输层中的TCP和UDP1.端口号1.1根据端口号识别应用1.2通过IP地址、端口号、协议号进行通信识别1.3端口号
  • 树莓派raspberry搭建web服务(基于LAMP) 最古琴
    撸了今年阿里、头条和美团的面试，我有一个重要发现.......>>>本文永久地址：https://my.oschina.net/bysu/blog/15502121.安装apachesudoapt-getinstallapache2php-gdphp安装完之后，怎么确认是否安装成功了呢？可以通过以下几种方式确认。a.可以查看是否已有相应的服务ps-ef|grepapache会看到4条服务，其中主进
  • 麒麟系统利用pycharm生成deb文件 乙龙 kylin
    在麒麟系统（KylinOS）上使用PyCharm进行Python开发并生成.deb可安装软件包，可以按照以下步骤进行操作：1.准备工作安装PyCharm：确保已经在麒麟系统上安装了PyCharm，可以使用官方提供的安装包进行安装。安装必要的工具和依赖：确保系统中安装了dpkg、debhelper等工具，这些工具用于创建和管理.deb包。sudoapt-getinstalldpkgdebhelper
  • Python面向对象编程原则 运维开发小白 python服务器运维
    Python面向对象编程原则1.基本概面向对象编程（Object-OrientedProgramming，OOP）是一种编程范式，它使用"对象"来表示现实世界中的事物和它们之间的关系。在Python中，面向对象编程遵循以下原则：封装（Encapsulation）：封装是将数据（属性）和操作数据的方法（函数）包装在一个类（Class）中的过程。这隐藏了对象内部的实现细节，只暴露出有限的接口供外部访问
  • 【Godot】Camera2D Octopus2077 godot游戏引擎
    （参考自deepseek回答）在Godot引擎中，Camera2D是一个用于2D游戏的节点，它允许你控制游戏视图的显示区域。通过Camera2D，你可以实现视角的跟随、缩放、边界限制等功能。以下是关于Camera2D的一些基本用法和常见设置：1.添加Camera2D节点在场景树中，选择你想要添加Camera2D的节点（通常是玩家角色或场景的根节点）。点击“添加节点”按钮，搜索并选择Camera2D
  • 数据结构与算法-图（绪论 图论基本概念） 可爱的野指针 数据结构图论算法数据结构有向图欧拉回路
    昨天我的的树就分享完了，树的概念很多吧，二叉树，满二叉树，完全二叉树，赫夫曼树，孩子，双亲……多不？哈哈哈，这算不了什么，我们接下来要看到的图的概念才叫多，没关系，勤奋和时间会让你记住他们，内心只需要告诉自己，加油，我能行，就一定能学会图。不知道有没有看过或者学过离散数学，如果学过，那么恭喜啦，离散数学里的图论就是这一章的基础，图论学的还不错的话，压力就小了。先介绍的是图的定义，图-V个顶点和E条
  • 代码随想录算法训练营第 20 天 | LeetCode235. 二叉搜索树的最近公共祖先 LeetCode701.二叉搜索树中的插入操作 LeetCode 450.删除二叉搜索树中的节点 HIT最菜电控 代码随想录算法训练营算法leetcode数据结构c++
    代码随想录算法训练营Day20代码随想录算法训练营第20天|LeetCode235.二叉搜索树的最近公共祖先LeetCode701.二叉搜索树中的插入操作LeetCode450.删除二叉搜索树中的节点目录代码随想录算法训练营前言LeetCode235.二叉搜索树的最近公共祖先LeetCode701.二叉搜索树中的插入操作LeetCode450.删除二叉搜索树中的节点一、LeetCode235.二叉
  • Mina 框架 武涛的技术博客 java框架技术服务器netty
    java服务器端开发。J2SE、TCP/UDP协议。mina与netty都是TrustinLee的作品，异步的NIO框架,将UDP当成"面向连接"的协议一、组件管理Mina的底层依赖的主要是JavaNIO库，上层提供的是基于事件的异步接口(1)IoService(最底层[起点])作用：隐藏底层IO的细节，对上提供统一的基于事件的异步IO接口IOSocketAcceptor和IOSocketChan
  • vue2和vue3的diff算法有什么区别？ 浮生无聊 vue.jsjavascript前端面试
    1、diff算法是什么？diff算法是一种通过同层的树节点进行比较的高效算法。其有两个特点：只会在同层进行比较，不会跨层比较在diff比较过程中，循环从两边向中间比较diff算法在很多场景下都有应用，在vue中，作用于虚拟dom渲染成真实dom的新旧虚拟节点比较。diff整体策略为：深度优先，同层比较。Vue2和Vue3中的diff算法的主要区别：1、vue2的diff算法vue2使用了经典的di
  • 【设计模式】（22）模板方法模式 xiyubaby.17 设计模式Java教程设计模式模板方法模式
    模板方法模式（TemplateMethodPattern）教程一、模式定义模板方法模式在父类中定义了一个算法的骨架，允许子类在不改变算法结构的前提下重写某些特定步骤。核心目标：复用公共流程，差异化实现细节，确保算法步骤的稳定性和扩展性。二、适用场景统一流程，差异细节：多个类有相同流程但某些步骤实现不同（如数据解析、文档生成）。框架设计：框架定义核心流程，用户通过子类扩展具体行为（如SpringJd
  • tensorflow 不支持python3以下的版本 辽宁大学 神经网络神经网络
    小白一枚，没用过tensorflow，所以在安装的时候导致版本错误安装不上。遇到这种情况建议换python的版本。
  • SpringBoot实战系列之发送短信验证码 m0_67401660 面试学习路线阿里巴巴android前端后端
    大家好，我是??大二在读作业侠系列最新文章??Java实现聊天程序SpringBoot实战系列??SpringBoot实战系列之发送短信验证码一起刷算法与数据结构最新文章??一起刷算法与数据结构-树篇1环境搭建大集合环境搭建大集合(持续更新）内容速览:1.短信验证码平台选择考虑点2.短信平台3.实战发送短信验证码1.短信验证码平台选择考虑点各个类型短信价格短信到达率、到达时间短信内容变量灵活，便持
  • COMP 315: Cloud Computing 后端
    Assignment1:JavascriptCOMP315:CloudComputingforE-CommerceFebruary20251IntroductionAcommontaskwhenbackendprogrammingisdatacleaning,whichistheprocessoftakinganinitialdatasetthatmaycontainerroneousorinco
  • COMP 315: Cloud Computing 后端
    Assignment1:JavascriptCOMP315:CloudComputingforE-CommerceFebruary20251IntroductionAcommontaskwhenbackendprogrammingisdatacleaning,whichistheprocessoftakinganinitialdatasetthatmaycontainerroneousorinco
  • webpack-bundle-analyzer 包分析工具的使用 不想吃菠萝 vuevue优化webpack前端vue
    webpack-bundle-analyzer它将创建所有捆绑包内容的交互式树状图可视化。该模块将帮助您：1.了解捆绑包中的真正内容2.找出哪些模块占其大小的大部分3.查找错误到达那里的模块4.优化一下吧！1、安装#NPMnpminstall--save-devwebpack-bundle-analyzer#Yarnyarnadd-Dwebpack-bundle-analyzer2、用法（作为插件
  • IP系统中的SDP会话描述协议深度解析（一） 一个广电工程师 广播电影电视专业技术tcp/ip网络协议网络
    SDP核心概念会话描述协议（SessionDescriptionProtocol，简称SDP）作为多媒体会话的元数据载体，其规范定义详见RFC4566标准文档（"https://datatracker.ietf.org/doc/html/rfc4566"）。该协议作为跨平台会话描述的通用语法框架，广泛应用于SIP通信系统、RTSP流媒体传输、电子邮件服务及Web服务体系，在广播电视行业的IP化进程
  • leetcode 102. 二叉树的层序遍历 不吃元西 Java算法笔记leetcode
    方法一：用两个数组进行迭代遍历classSolution{publicList>levelOrder(TreeNoderoot){if(root==null){returnnewArrayList>();}Listcur=newArrayList();cur.add(root);List>ans=newArrayList>();while(!cur.isEmpty()){Listnxt=newAr
  • GDPU unity游戏开发 一天速成 孑么 #三维游戏开发unity游戏引擎c#动画图形渲染技术美术游戏程序
    目录复习提纲拿住一．游戏引擎入门二．引擎基础知识三．界面交互设计四．物理引擎五．光照材质地形系统六．音视频动画特效系统七．寻路系统小题简答题名词解释程序填空“我游戏都玩不明白，还让我做游戏o(≧口≦)o”还在为课程烦恼嘛，本文重点在于，一学期摸鱼必过指南。复习提纲拿住注：该栏目转载请写明出处。温馨提示：代码题gameObject类跟transform类是内置的，其它实例调用均需初始化操作。然后一定
  • install gdal in python 拙云 pythonGISpythongdalbuild
    1.Preparespython27vcforpython27http://download.microsoft.com/download/7/9/6/796EF2E4-801B-4FC4-AB28-B59FBF6D907B/VCForPython27.msigdal1111sourcecode2.pre-installs2.1numpyinVisualC++2008commandprompt,r
  • 代码随想录 Day 44 | 【第九章 动态规划part 07】198.打家劫舍、213.打家劫舍II、337.打家劫舍III Accept17 动态规划算法
    一、198.打家劫舍198.打家劫舍视频讲解：动态规划，偷不偷这个房间呢？|LeetCode：198.打家劫舍_哔哩哔哩_bilibili代码随想录1.解题思路（1）dp数组的含义：考虑下标i（包含下标i及之前的房间）所能偷的最大的金币为dp[i]。求dp[len(nums)-1]，仅仅是考虑范围，而不是一定偷或不偷。（2）递推公式：两种状态偷/不偷，偷第i个房间（dp[i-2]+dp[i]），不
  • 新手村：混淆矩阵 嘉羽很烦 机器学习机器学习
    新手村：混淆矩阵一、前置条件知识点要求学习资源分类模型基础理解分类任务（如二分类、多分类）和常见分类算法（如逻辑回归、决策树）。《Hands-OnMachineLearningwithScikit-Learn》Python基础熟悉变量、循环、函数、列表、字典等基本语法。《PythonCrashCourse》或在线教程（如Codecademy）scikit-learn基础掌握模型训练、预测、评估的基
  • Ubuntu 24 常用命令&方法 achi010 LinuxubuntuUbuntu24常用命令Ubuntu24UbuntuUbuntuvi异常处理linux服务器
    文章目录环境说明1、账号管理1.1、启用root2、包管理工具apt&dpkg2.1、apt简介&阿里源配置2.2、dpkg简介2.3、apt和dpkg两者之间的关系2.4、常用命令3、启用ssh服务4、防火墙5、开启远程登录6、关闭交换分区7、build-essential（编译和开发软件的工具和库）7.1、异常处理8、网络8.1、静态IP9、Python10、vi10.1、异常处理：方向键出现
  • 用MiddleGenIDE工具生成hibernate的POJO（根据数据表生成POJO类） AdyZhang POJOeclipseHibernateMiddleGenIDE
    推荐:MiddlegenIDE插件,   是一个Eclipse   插件.     用它可以直接连接到数据库,   根据表按照一定的HIBERNATE规则作出BEAN和对应的XML ，用完后你可以手动删除它加载的JAR包和XML文件!     今天开始试着使用
  • .9.png Cb123456 android
      “点九”是andriod平台的应用软件开发里的一种特殊的图片形式，文件扩展名为：.9.png 　　智能手机中有自动横屏的功能,同一幅界面会在随着手机(或平板电脑)中的方向传感器的参数不同而改变显示的方向,在界面改变方向后,界面上的图形会因为长宽的变化而产生拉伸,造成图形的失真变形。 　　我们都知道android平台有多种不同的分辨率，很多控件的切图文件在被放大拉伸后，边
  • 算法的效率 天子之骄 算法效率复杂度最坏情况运行时间大O阶平均情况运行时间
    算法的效率 效率是速度和空间消耗的度量。集中考虑程序的速度，也称运行时间或执行时间，用复杂度的阶(O)这一标准来衡量。空间的消耗或需求也可以用大O表示，而且它总是小于或等于时间需求。   以下是我的学习笔记：   1.求值与霍纳法则，即为秦九韶公式。   2.测定运行时间的最可靠方法是计数对运行时间有贡献的基本操作的执行次数。运行时间与这个计数成正比。
  • java数据结构 何必如此 java数据结构
    Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collect
  • MybatisHelloWorld 3213213333332132
    //测试入口TestMyBatis package com.base.helloworld.test; import java.io.IOException; import org.apache.ibatis.io.Resources; import org.apache.ibatis.session.SqlSession; import org.apache.ibat
  • Java|urlrewrite|URL重写|多个参数 7454103 javaxmlWeb工作
     个人工作经验！ 如有不当之处，敬请指点 1.0  web -info 目录下建立     urlrewrite.xml  文件 类似如下： <?xml version="1.0" encoding="UTF-8" ?>   <!DOCTYPE u
  • 达梦数据库+ibatis darkranger sqlmysqlibatisSQL Server
    --插入数据方面 如果您需要数据库自增... 那么在插入的时候不需要指定自增列. 如果想自己指定ID列的值, 那么要设置 set identity_insert  数据库名.模式名.表名; ----然后插入数据; example: create table zhabei.test( id bigint identity(1,1) primary key, nam
  • XML 解析 四种方式 aijuans android
    XML现在已经成为一种通用的数据交换格式,平台的无关性使得很多场合都需要用到XML。本文将详细介绍用Java解析XML的四种方法。 XML现在已经成为一种通用的数据交换格式,它的平台无关性,语言无关性,系统无关性,给数据集成与交互带来了极大的方便。对于XML本身的语法知识与技术细节,需要阅读相关的技术文献,这里面包括的内容有DOM(Document Object
  • spring中配置文件占位符的使用 avords
    1.类 <?xml version="1.0" encoding="UTF-8"?><!DOCTYPE beans PUBLIC "-//SPRING//DTD BEAN//EN" "http://www.springframework.o
  • 前端工程化-公共模块的依赖和常用的工作流 bee1314 webpack
    题记： 一个人的项目，还有工程化的问题嘛？   我们在推进模块化和组件化的过程中，肯定会不断的沉淀出我们项目的模块和组件。对于这些沉淀出的模块和组件怎么管理？另外怎么依赖也是个问题？ 你真的想这样嘛？   var BreadCrumb = require(‘../../../../uikit/breadcrumb’); //真心ugly。  
  • 上司说「看你每天准时下班就知道你工作量不饱和」，该如何回应？ bijian1013 项目管理沟通IT职业规划
    问题：上司说「看你每天准时下班就知道你工作量不饱和」，如何回应         正常下班时间6点，只要是6点半前下班的，上司都认为没有加班。   Eno-Bea回答，注重感受，不一定是别人的         虽然我不知道你具体从事什么工作与职业，但是我大概猜测，你是从事一项不太容易出现阶段性成果的工作
  • TortoiseSVN，过滤文件 征客丶 SVN
    环境： TortoiseSVN 1.8 配置： 在文件夹空白处右键 选择  TortoiseSVN -> Settings 在 Global ignote pattern 中添加要过滤的文件： 多类型用英文空格分开 *name ： 过滤所有名称为 name 的文件或文件夹 *.name ： 过滤所有后缀为 name 的文件或文件夹 --------
  • 【Flume二】HDFS sink细说 bit1129 Flume
    1. Flume配置   a1.sources=r1 a1.channels=c1 a1.sinks=k1 ###Flume负责启动44444端口 a1.sources.r1.type=avro a1.sources.r1.bind=0.0.0.0 a1.sources.r1.port=44444 a1.sources.r1.chan
  • The Eight Myths of Erlang Performance bookjovi erlang
    erlang有一篇guide很有意思： http://www.erlang.org/doc/efficiency_guide 里面有个The Eight Myths of Erlang Performance： http://www.erlang.org/doc/efficiency_guide/myths.html   Myth: Funs are sl
  • java多线程网络传输文件(非同步)-2008-08-17 ljy325 java多线程socket
    利用 Socket 套接字进行面向连接通信的编程。客户端读取本地文件并发送；服务器接收文件并保存到本地文件系统中。 使用说明:请将TransferClient, TransferServer, TempFile三个类编译，他们的类包是FileServer. 客户端: 修改TransferClient: serPort, serIP, filePath, blockNum,的值来符合您机器的系
  • 读《研磨设计模式》-代码笔记-模板方法模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet;
  • 配置心得 chenyu19891124 配置
    时间就这样不知不觉的走过了一个春夏秋冬，转眼间来公司已经一年了，感觉时间过的很快，时间老人总是这样不停走，从来没停歇过。 作为一名新手的配置管理员，刚开始真的是对配置管理是一点不懂，就只听说咱们公司配置主要是负责升级，而具体该怎么做却一点都不了解。经过老员工的一点点讲解，慢慢的对配置有了初步了解，对自己所在的岗位也慢慢的了解。 做了一年的配置管理给自总结下： 1.改变 从一个以前对配置毫无
  • 对“带条件选择的并行汇聚路由问题”的再思考 comsci 算法工作软件测试嵌入式领域模型
    2008年上半年，我在设计并开发基于”JWFD流程系统“的商业化改进型引擎的时候，由于采用了新的嵌入式公式模块而导致出现“带条件选择的并行汇聚路由问题”(请参考2009-02-27博文)，当时对这个问题的解决办法是采用基于拓扑结构的处理思想，对汇聚点的实际前驱分支节点通过算法预测出来，然后进行处理，简单的说就是找到造成这个汇聚模型的分支起点，对这个起始分支节点实际走的路径数进行计算，然后把这个实际
  • Oracle 10g 的clusterware 32位 下载地址 daizj oracle
    Oracle 10g 的clusterware 32位 下载地址 http://pan.baidu.com/share/link?shareid=531580&uk=421021908 http://pan.baidu.com/share/link?shareid=137223&uk=321552738 http://pan.baidu.com/share/l
  • 非常好的介绍：Linux定时执行工具cron dongwei_6688 linux
    Linux经过十多年的发展，很多用户都很了解Linux了，这里介绍一下Linux下cron的理解，和大家讨论讨论。cron是一个Linux 定时执行工具，可以在无需人工干预的情况下运行作业，本文档不讲cron实现原理，主要讲一下Linux定时执行工具cron的具体使用及简单介绍。 新增调度任务推荐使用crontab -e命令添加自定义的任务（编辑的是/var/spool/cron下对应用户的cr
  • Yii assets目录生成及修改 dcj3sjt126com yii
    assets的作用是方便模块化，插件化的，一般来说出于安全原因不允许通过url访问protected下面的文件，但是我们又希望将module单独出来，所以需要使用发布，即将一个目录下的文件复制一份到assets下面方便通过url访问。 assets设置对应的方法位置 \framework\web\CAssetManager.php   assets配置方法 在m
  • mac工作软件推荐 dcj3sjt126com mac
    mac上的Terminal + bash ＋ screen组合现在已经非常好用了，但是还是经不起iterm＋zsh＋tmux的冲击。在同事的强烈推荐下，趁着升级mac系统的机会，顺便也切换到iterm＋zsh＋tmux的环境下了。 我为什么要要iterm2 切换过来也是脑袋一热的冲动，我也调查过一些资料，看了下iterm的一些优点： * 兼容性好，远程服务器 vi 什么的低版本能很好兼
  • Memcached(三)、封装Memcached和Ehcache frank1234 memcachedehcachespring ioc
    本文对Ehcache和Memcached进行了简单的封装，这样对于客户端程序无需了解ehcache和memcached的差异，仅需要配置缓存的Provider类就可以在二者之间进行切换，Provider实现类通过Spring IoC注入。 cache.xml <?xml version="1.0" encoding="UTF-8"?>
  • Remove Duplicates from Sorted List II hcx2013 remove
    Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example,Given 1->2->3->3->4->4->5,
  • Spring4新特性——注解、脚本、任务、MVC等其他特性改进 jinnianshilongnian spring4
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • MySQL安装文档 liyong0802 mysql
      工作中用到的MySQL可能安装在两种操作系统中，即Windows系统和Linux系统。以Linux系统中情况居多。   安装在Windows系统时与其它Windows应用程序相同按照安装向导一直下一步就即，这里就不具体介绍，本文档只介绍Linux系统下MySQL的安装步骤。   Linux系统下安装MySQL分为三种：RPM包安装、二进制包安装和源码包安装。二
  • 使用VS2010构建HotSpot工程 p2p2500 HotSpotOpenJDKVS2010
    1. 下载OpenJDK7的源码：      http://download.java.net/openjdk/jdk7      http://download.java.net/openjdk/      2. 环境配置     ▶
  • Oracle实用功能之分组后列合并 seandeng888 oracle分组实用功能合并
    1       实例解析 由于业务需求需要对表中的数据进行分组后进行合并的处理，鉴于Oracle10g没有现成的函数实现该功能，且该功能如若用JAVA代码实现会比较复杂，因此，特将SQL语言的实现方式分享出来，希望对大家有所帮助。如下： 表test 数据如下： ID,SUBJECTCODE,DIMCODE,VALUE 1&nbs
  • Java定时任务注解方式实现 tuoni javaspringjvmxmljni
    Spring 注解的定时任务，有如下两种方式： 第一种： <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans"  xmlns:xsi="http
  • 11大Java开源中文分词器的使用方法和分词效果对比 yangshangchuan word分词器ansj分词器Stanford分词器FudanNLP分词器HanLP分词器
    本文的目标有两个： 1、学会使用11大Java开源中文分词器 2、对比分析11大Java开源中文分词器的分词效果 本文给出了11大Java开源中文分词的使用方法以及分词结果对比代码，至于效果哪个好，那要用的人结合自己的应用场景自己来判断。 11大Java开源中文分词器，不同的分词器有不同的用法，定义的接口也不一样，我们先定义一个统一的接口： /** * 获取文本的所有分词结果, 对比
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他