weixin_33947521
weixin_33947521

HDU 5678 ztr loves trees

这题也是一眼标算.....

先搞一次dfs，把树转换成序列，对每个节点看子树的中位数，也就是看某段区间的中位数，这样就可以主席树求区间第k大值解决。

注意：询问的次数有1000000次，每次去询问会TLE的。注意到询问的种类只有100000种，所以之前询问过的可以0(1)得到，或者直接处理出每一种询问的答案。

还有一个问题：小数取模...用fmod函数。

#include
#include
#include
#include
#include
#include
using namespace std;

inline bool scan_d(int &num)
{
    char in; bool IsN = false;
    in = getchar();
    if (in == EOF) return false;
    while (in != '-' && (in<'0' || in>'9')) in = getchar();
    if (in == '-'){ IsN = true; num = 0; }
    else num = in - '0';
    while (in = getchar(), in >= '0'&&in <= '9'){
        num *= 10, num += in - '0';
    }
    if (IsN) num = -num;
    return true;
}

#define mod 1000000007
const int maxn = 100010;
double Ans[maxn];
vector<int>Tree[maxn];
int tmp_n, Q;
int val[maxn];
int L[maxn], R[maxn];
int time;

const int MAXN = 200010;
const int M = MAXN * 30;
int n, q, m, tot;
int a[MAXN], t[MAXN];
int T[M], lson[M], rson[M], c[M];

void Init_hash()
{
    for (int i = 1; i <= n; i++)
        t[i] = a[i];
    sort(t + 1, t + 1 + n);
    m = unique(t + 1, t + 1 + n) - t - 1;
}
int build(int l, int r)
{
    int root = tot++;
    c[root] = 0;
    if (l != r)
    {
        int mid = (l + r) >> 1;
        lson[root] = build(l, mid);
        rson[root] = build(mid + 1, r);
    }
    return root;
}
int HASH(int x)
{
    return lower_bound(t + 1, t + 1 + m, x) - t;
}
int update(int root, int pos, int val)
{
    int newroot = tot++, tmp = newroot;
    c[newroot] = c[root] + val;
    int l = 1, r = m;
    while (l < r)
    {
        int mid = (l + r) >> 1;
        if (pos <= mid)
        {
            lson[newroot] = tot++; rson[newroot] = rson[root];
            newroot = lson[newroot]; root = lson[root];
            r = mid;
        }
        else
        {
            rson[newroot] = tot++; lson[newroot] = lson[root];
            newroot = rson[newroot]; root = rson[root];
            l = mid + 1;
        }
        c[newroot] = c[root] + val;
    }
    return tmp;
}
int query(int left_root, int right_root, int k)
{
    int l = 1, r = m;
    while (l < r)
    {
        int mid = (l + r) >> 1;
        if (c[lson[left_root]] - c[lson[right_root]] >= k)
        {
            r = mid;
            left_root = lson[left_root];
            right_root = lson[right_root];
        }
        else
        {
            l = mid + 1;
            k -= c[lson[left_root]] - c[lson[right_root]];
            left_root = rson[left_root];
            right_root = rson[right_root];
        }
    }
    return l;
}

void dfs(int now)
{
    L[now] = ++time;
    a[time] = val[now];
    for (int i = 0; i < Tree[now].size(); i++)
        dfs(Tree[now][i]);
    R[now] = ++time;
    a[time] = val[now];
}

int main()
{
    int Case; scanf("%d", &Case);
    while (Case--)
    {
        scanf("%d%d", &tmp_n, &Q);

        for (int i = 1; i <= tmp_n; i++)
        {
            scan_d(val[i]);
            Tree[i].clear();
        }

        for (int i = 1; i <= tmp_n - 1; i++)
        {
            int u, v;
            scan_d(u); scan_d(v);
            Tree[u].push_back(v);
        }

        time = 0; 
        dfs(1);
        n = time;

        tot = 0;
        Init_hash();

        T[n + 1] = build(1, m);

        for (int i = n; i; i--)
        {
            int pos = HASH(a[i]);
            T[i] = update(T[i + 1], pos, 1);
        }

        for (int i = 1; i <= tmp_n; i++)
        {
            int l = L[i], r = R[i];
            if ((l - r + 1) % 2 == 1)
            {
                int k = (l + r) / 2 - l + 1;
                Ans[i] = 1.0*t[query(T[l], T[r + 1], k)];
            }
            else
            {
                int k1 = (l + r) / 2 - l + 1;
                int k2 = (l + r) / 2 - l + 2;
                Ans[i] = 1.0*(t[query(T[l], T[r + 1], k1)] + t[query(T[l], T[r + 1], k2)]) / 2.0;
            }
        }
        double f = 0;

        for (int i = 1; i <= Q; i++)
        {
            int id; scan_d(id);
            f = fmod(f * 10 + Ans[id], mod);
        }
        printf("%.1lf\n", f);
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/zufezzt/p/5450499.html

你可能感兴趣的:(HDU 5678 ztr loves trees)

  • 10月21日:god loves me unconditionally 赵月川ZYC
    图片发自App今天没有很好的完成功课。但有两次快要完成的瞬间。一次是上午做志愿的时候，去教社区的爷爷奶奶们使用百度网盘以及一些其他的电脑、手机功能，回答他们的一些问题。结束合影的时候，有一个奶奶拉着我的手，让我跟她站在一起，我没有拒绝，但是还是在她松手的瞬间挽上了她的胳膊，因为我觉得我没有那么爱她，更多的是一种尊重和善意，还没有到“爱”的程度，但是她让我想起我的奶奶来，我奶奶很喜欢摸我的手，每次见
  • VueTreeselect el-tree-select 多选 小小并不小 Vueelementjsvue.jsjavascript
    1、VueTreeselect是一个多选组件npminstall--save@riophae/vue-treeselect全部代码//importthecomponentimportTreeselectfrom'@riophae/vue-treeselect'//importthestylesimport'@riophae/vue-treeselect/dist/vue-treeselect.cs
  • antd of vue treeSelect——异步加载 who_become_gods
    onLoadData(treeNode){varthat=thisreturnnewPromise((resolve)=>{if(treeNode.
  • treeselect只选了分支节点全选_vue Treeselect 树形下拉框:获取选中节点的ids和lables操作... weixin_39637285
    API:https://vue-treeselect.js.org/#events1.ids:即value1.lable:需要用到方法：@select(node,instanceId)和@deselect(node,instanceId)v-model="DRHA_EFaultModeTree_value":multiple="true":options="DRHA_EFaultModeTree_
  • java----TreeMap qq_44766305 数据结构
    TreeMap.TreeMap跟TreeSet底层原理一样，都是红黑树结构的.由键决定特性：不重复、无索引、可排序.可排序:对键进行排序.注意:默认按照键从小到大进行排序,也可以按照自己规定键的排序规则代码书写两种排序规则:1.实现Comparable接口,指定比较规则2.创建集合时传递Compartor比较器对象，指定比较规则Comparable接口是Java集合框架的一部分，它允许对象定义它们
  • HDU - 1398 完全背包问题求方案数 tran_sient 算法以及模板完全背包求方案数
    题目描述：ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9
  • 题解 | #字符统计#hashmap + treeset 2301_79125642 java
    双非简历求拷打，秋招够用吗#我的简历长这样##最后再改一次简历#async/await的用途和工作原理async/await是ES8（ES2017）引入的一种用于处理异步操作的语法，它建立在ProVue中组件传值的方式Vue中组件传值的方式主要有以下几种：https://www.nowcoder.com/issue异步编程？异步编程是一种编程模式，用于处理可能会花费较长时间的操作，而不会阻塞其他代
  • 恒创科技：最小化服务器存储容量的技巧 恒创科技HK 科技服务器5G
    最小化服务器存储容量的需求通常来自于希望降低硬件成本、节省能源以及提高系统性能的考虑。以下是一些实现这一目标的技巧：1.评估您的存储需求在开始优化服务器存储之前，您需要清楚了解实际需要和使用的空间大小。您可以使用磁盘使用情况分析器或TreeSize等工具扫描服务器的磁盘和文件夹，并确定最大的文件、目录和分区。这样，您就可以看到是否有任何可以删除、存档或移动到其他位置的不必要或冗余数据。您还可以随时
  • HDU 1573X问题（扩展中国剩余定理） 数学收藏家 数据结构算法
    ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0usingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);c
  • 翻译 Compaction wiki i_need_job
    网址：https://github.com/facebook/rocksdb/wiki/Compaction有道CompactionCompactionalgorithmsconstraintheLSMtreeshape.Theydeterminewhichsortedrunscanbemergedbyitandwhichsortedrunsneedtobeaccessedforareadoper
  • gee mysql数据库_MySQL weixin_39955142 geemysql数据库
    集合如果你有更好的想法请在评论区留下您的答案，一起交流讨论说说常见的集合有哪些？答：主要分List、Set、Map、Queue四类，其中包含ArrayList、LinkedList、HashSet、TreeSet、HashMapComparable和Comparator接口的区别？答：其两...»smart-rick2021-02-15JAVA基础面向对象有哪些特征？答：继承、封装、多态JDK与J
  • HDU2196Computer 树形dp Vibrant
    传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora[MAXN];voidInit(intn){Max=0;for(inti=1;iMax)Max=sum,root=now;for(inti=0;i//记忆化搜索#defineMAXN10010
  • 若干PHP开源家谱工具(My Family Tree,丝连族谱,PhpGedView,TNG,Webtrees,GeneoTree,Liberu Genealogy等) Okailon web其他管理软件php家谱
    纯技术角度，不考虑伟大意义。家谱是个工作量巨大的项目，最后的成文工作只是其中的一部分，但对大部分主导者1是有巨大障碍的部分，有对技术缺乏了解，或是经费的缺乏，在此收集了很多免费的工具，因为没有一一测试所以请谨慎使用，注意避坑，有经验的网友可以留言，以便让更多的需求者受益。工具列表：名称用途说明线树状图软件用这3个在家谱线树状图软件轻松绘制解决局部问题，没有安全问题丝连族谱完整制作工具：一个业余人士
  • 小丁的ScalersTalk第五轮新概念朗读持续力训练Day50-20191211 丁丁水天
    1.练习材料Lesson62AfterthefireFiremenhadbeenfightingtheforestfirefornearlythreeweeksbeforetheycouldgetitundercontrol.Ashorttimebefore,greattreeshadcoveredthecountrysideformilesaround.Now,smokestillroseupf
  • 提升代码搜索效率：深入解析现代代码搜索流程 yifeiliu338 hadooptf-idf
    在现代软件开发中，代码搜索是一项不可或缺的功能，它直接关系到开发者的效率和项目的可维护性。本文将通过图文并茂的方式，详细解释一个高效的代码搜索流程，包括每一步的作用、使用的工具（如TreeSitter、RocksDB），并融入个人对提升代码搜索效率的思考与建议。流程概述图1：代码搜索流程图流程图从左上角开始，用户输入一个“查询”（query），随后经历一系列处理步骤，最终返回搜索结果。以下是每一步
  • Java之Java基础二十（集合[上]) Violet永存 Javajava开发语言Java基础
    Java集合框架可以分为两条大的支线：①、Collection，主要由List、Set、Queue组成：List代表有序、可重复的集合，典型代表就是封装了动态数组的ArrayList和封装了链表的LinkedList；Set代表无序、不可重复的集合，典型代表就是HashSet和TreeSet；Queue代表队列，典型代表就是双端队列ArrayDeque，以及优先级队列PriorityQueue。②
  • unique-binary-search-trees-ii DaiMorph
    classSolution{public:vectorgenerateTrees(intn){returncreate(1,n);}vectorcreate(intL,intR){vectorres;if(L>R){res.push_back(NULL);returnres;}for(inti=L;iLeft=create(L,i-1);vectorRight=create(i+1,R);for(
  • 设计模式生产环境实践------策略模式 hungteshun 设计模式策略模式
    一、业务背景前端有一棵树形结构的目录，需要实现目录层级的拖拽来变换顺序二、定义接口publicinterfaceITreeStructureStrategy{/***操作树形结构*@paramreqDTO*/voidoperate(TreeStructureOperateReqDTOreqDTO);/***策略实现类-操作类型**@return*/IntegergetType();}三、接口实现定
  • 【大模型】Agent基础知识 idiotyi 大模型人工智能自然语言处理
    目录1.基本框架2.常见推理模式2.1ReAct:SynergizingReasoningandActinginLanguageModels2.2Reflection2.3LATS:LanguageAgentsTreeSearch3.微调3.1全模型微调（FullModelFine-Tuning）3.2冻结部分层微调（Layer-wiseFine-Tuning）3.3适配器（Adapters）3.
  • 服务器axios响应慢,axios异步请求一次踩坑 摸金校尉73 服务器axios响应慢
    背景一次在用react写用户修改时，想着将用户基础信息和用户所属角色存储在state中，然后显示。部分代码如下，结果发现运行出来的结果和预料的不一致。这个是为什么呢？？真的是纠结了半个下午。classUserEdit{this.state={initialValue:{roleIds:[]}}componentDidMount(){this.treeSelectRoles();this.showU
  • linux虚拟化的命令,Linux的桌面虚拟化技术KVM（五）——virsh常用命令 袁mx linux虚拟化的命令
    (1).virsh常用命令virshlist查看已打开虚拟机列表virshlist--all查看所有虚拟机列表virshversion查看virsh版本号virshstartcentos7.0启劢centos7.0虚拟机virshshutdowncentos7.0关机centos7.0虚拟机virshdumpxmlcentos7.0>centos7.0.xml导出centos7.0虚拟机配置文件v
  • 小波科普文章精粹：看森林，也看树木 ivy_reny 数字图像处理算法小波
    英文原名：Wavelets:Seeingtheforestandthetrees转自：http://yswhu.bokee.com/viewdiary.10391865.html一、前言在1998年11月15日这一天，WaltDisneyPictures和PixarAnimationStudios一起发布了一部全部由计算机漫画而制的电影，名字叫《一只甲壳虫的生活》（ABug’slife），这是Di
  • java中的set集合 eqa11 java开发语言
    java中的set集合文章目录java中的set集合1.HashSet集合1.1HashSet的特点1.2HashSet常用方法2.LinkedHashSet集合2.1LinkedHashSet集合的特点3.TreeSet集合3.1TreeSet集合的特点3.2TreeSet的基本使用4.HashSet、LinkedHashSet、TreeSet的使用场景5.list和set集合的区别5.1有序性
  • 随机森林（Random Forest）VS 提升树（Boosting Trees） 高大黑白涂鸦 随机森林boosting算法机器学习人工智能
    随机森林（RandomForest）和提升树（BoostingTrees）都是常见的机器学习算法，它们都基于决策树，但使用的策略和目标不同。随机森林（RandomForest）通俗的类比：想象你有一个班级里的多位老师（决策树），你让他们每个人都独立地给出意见（预测）。每个老师的意见可能不完全一致，因为他们对问题的理解和方法不同。然后，你把所有老师的意见汇总，得到一个“班级意见”的结果。优点：减少过
  • c语言专属英语单词,C语言 V 编程英语单词.doc 时间还早 c语言专属英语单词
    编程词汇英汉对照DataStructures基本数据结构Dictionaries字典PriorityQueues堆GraphDataStructures图SetDataStructures集合Kd-Trees线段树NumericalProblems数值问题SolvingLinearEquations线性方程组BandwidthReduction带宽压缩MatrixMultiplication矩阵乘
  • python-算法-二分查找法 阿bai君
    list1=[1,2,3,5,4,8,9,8,7,8,9,8,7,5,6,2,1,2,3,5,6,8,7,81,234,5678,153,4,987,568,51,687,61,3213,25,46,15]list1.sort();#print(list1)defmidFind(li,n):ti=0;deffunc(li,n,end,start=0):ifnotend:end=len(li);no
  • 四十一、【人工智能】【机器学习】- Bayesian Logistic Regression算法模型 暴躁的大熊 人工智能人工智能机器学习算法
    系列文章目录第一章【机器学习】初识机器学习第二章【机器学习】【监督学习】-逻辑回归算法(LogisticRegression)第三章【机器学习】【监督学习】-支持向量机(SVM)第四章【机器学习】【监督学习】-K-近邻算法(K-NN)第五章【机器学习】【监督学习】-决策树(DecisionTrees)第六章【机器学习】【监督学习】-梯度提升机(GradientBoostingMachine,GBM
  • Java集合框架--Set（HashSet,TreeSet,LinkedHashSet） 纣王家子迎新 java开发语言学习set
    S‌et概述Set是Java集合框架中的一部分，‌代表了一个不重复元素的集合，‌每个元素在集合中都是唯一的‌。‌Set集合的特点是无序性，‌即集合内的元素不按任何特定顺序排列，‌且每个元素都是唯一的。‌Set集合的主要实现类有HashSet、‌TreeSet和LinkedHashSet。‌HashSet基于哈希表实现，‌具有良好的插入、‌删除和查找性能，‌但不保证元素的迭代顺序。‌TreeSet基
  • Java 技术栈：Java 中的 HashSet、LinkedHashSet 和 TreeSet（Set 集合）特点与实现解析 阳爱铭 java技术栈javapython开发语言后端数据库架构数据结构个人开发
    Java集合框架（JavaCollectionsFramework）是Java编程语言中处理集合的基础设施，提供了强大的数据结构和算法支持。本文将深入探讨Java中的三种主要Set集合：HashSet、LinkedHashSet和TreeSet，分析它们的特点、实现原理及实际应用场景。1.Set接口概述Set接口是Java集合框架中的一个重要接口，定义了一组不允许重复元素的集合。与List接口不同
  • Java 集合框架：Java 中的 Set 集合（HashSet & LinkedHashSet & TreeSet）特点与实现解析 栗筝i 栗筝i的Java技术栈#Java基础栗筝i的Java技术栈Java基础Java集合JavaSetSet集合
    大家好，我是栗筝i，这篇文章是我的“栗筝i的Java技术栈”专栏的第017篇文章，在“栗筝i的Java技术栈”这个专栏中我会持续为大家更新Java技术相关全套技术栈内容。专栏的主要目标是已经有一定Java开发经验，并希望进一步完善自己对整个Java技术体系来充实自己的技术栈的同学。与此同时，本专栏的所有文章，也都会准备充足的代码示例和完善的知识点梳理，因此也十分适合零基础的小白和要准备工作面试的同
  • Maven Array_06 eclipsejdkmaven
    Maven Maven是基于项目对象模型(POM)， 信息来管理项目的构建，报告和文档的软件项目管理工具。 Maven 除了以程序构建能力为特色之外，还提供高级项目管理工具。由于 Maven 的缺省构建规则有较高的可重用性，所以常常用两三行 Maven 构建脚本就可以构建简单的项目。由于 Maven 的面向项目的方法，许多 Apache Jakarta 项目发文时使用 Maven，而且公司
  • ibatis的queyrForList和queryForMap区别 bijian1013 javaibatis
    一.说明         iBatis的返回值参数类型也有种：resultMap与resultClass，这两种类型的选择可以用两句话说明之：         1.当结果集列名和类的属性名完全相对应的时候，则可直接用resultClass直接指定查询结果类
  • LeetCode[位运算] - #191 计算汉明权重 Cwind java位运算LeetCodeAlgorithm题解
    原题链接：#191 Number of 1 Bits 要求： 写一个函数，以一个无符号整数为参数，返回其汉明权重。例如，‘11’的二进制表示为'00000000000000000000000000001011', 故函数应当返回3。 汉明权重：指一个字符串中非零字符的个数；对于二进制串，即其中‘1’的个数。 难度：简单 分析： 将十进制参数转换为二进制，然后计算其中1的个数即可。 “
  • 浅谈java类与对象 15700786134 java
          java是一门面向对象的编程语言，类与对象是其最基本的概念。所谓对象，就是一个个具体的物体，一个人，一台电脑，都是对象。而类，就是对象的一种抽象，是多个对象具有的共性的一种集合，其中包含了属性与方法，就是属于该类的对象所具有的共性。当一个类创建了对象，这个对象就拥有了该类全部的属性，方法。相比于结构化的编程思路，面向对象更适用于人的思维
  • linux下双网卡同一个IP 被触发 linux
    转自： http://q2482696735.blog.163.com/blog/static/250606077201569029441/ 由于需要一台机器有两个网卡，开始时设置在同一个网段的IP，发现数据总是从一个网卡发出，而另一个网卡上没有数据流动。网上找了下，发现相同的问题不少： 一、 关于双网卡设置同一网段IP然后连接交换机的时候出现的奇怪现象。当时没有怎么思考、以为是生成树
  • 安卓按主页键隐藏程序之后无法再次打开 肆无忌惮_ 安卓
    遇到一个奇怪的问题，当SplashActivity跳转到MainActivity之后，按主页键，再去打开程序，程序没法再打开（闪一下），结束任务再开也是这样，只能卸载了再重装。而且每次在Log里都打印了这句话"进入主程序"。后来发现是必须跳转之后再finish掉SplashActivity   本来代码：   // 销毁这个Activity fin
  • 通过cookie保存并读取用户登录信息实例 知了ing JavaScripthtml
    通过cookie的getCookies()方法可获取所有cookie对象的集合；通过getName()方法可以获取指定的名称的cookie；通过getValue()方法获取到cookie对象的值。另外，将一个cookie对象发送到客户端，使用response对象的addCookie()方法。 下面通过cookie保存并读取用户登录信息的例子加深一下理解。 （1）创建index.jsp文件。在改
  • JAVA 对象池 矮蛋蛋 javaObjectPool
    原文地址： http://www.blogjava.net/baoyaer/articles/218460.html Jakarta对象池       ☆为什么使用对象池   恰当地使用对象池化技术，可以有效地减少对象生成和初始化时的消耗，提高系统的运行效率。Jakarta Commons Pool组件提供了一整套用于实现对象池化
  • ArrayList根据条件+for循环批量删除的方法 alleni123 java
    场景如下： ArrayList<Obj> list Obj-> createTime, sid. 现在要根据obj的createTime来进行定期清理。（释放内存） ------------------------- 首先想到的方法就是 for(Obj o:list){ if(o.createTime-currentT>xxx){
  • 阿里巴巴“耕地宝”大战各种宝 百合不是茶 平台战略
    “耕地保”平台是阿里巴巴和安徽农民共同推出的一个 “首个互联网定制私人农场”，“耕地宝”由阿里巴巴投入一亿 ，主要是用来进行农业方面，将农民手中的散地集中起来 不仅加大农民集体在土地上面的话语权，还增加了土地的流通与 利用率，提高了土地的产量，有利于大规模的产业化的高科技农业的 发展，阿里在农业上的探索将会引起新一轮的产业调整，但是集体化之后农民的个体的话语权 将更少，国家应出台相应的法律法规保护
  • Spring注入有继承关系的类（1） bijian1013 javaspring
    一个类一个类的注入 1.AClass类 package com.bijian.spring.test2; public class AClass { String a; String b; public String getA() { return a; } public void setA(Strin
  • 30岁转型期你能否成为成功人士 bijian1013 成功
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • [Velocity三]基于Servlet+Velocity的web应用 bit1129 velocity
    什么是VelocityViewServlet 使用org.apache.velocity.tools.view.VelocityViewServlet可以将Velocity集成到基于Servlet的web应用中，以Servlet+Velocity的方式实现web应用   Servlet + Velocity的一般步骤 1.自定义Servlet，实现VelocityViewServl
  • 【Kafka十二】关于Kafka是一个Commit Log Service bit1129 service
    Kafka is a distributed, partitioned, replicated commit log service.这里的commit log如何理解？   A message is considered "committed" when all in sync replicas for that partition have applied i
  • NGINX + LUA实现复杂的控制 ronin47 lua nginx 控制
    安装lua_nginx_module 模块 lua_nginx_module 可以一步步的安装，也可以直接用淘宝的OpenResty Centos和debian的安装就简单了。。 这里说下freebsd的安装： fetch http://www.lua.org/ftp/lua-5.1.4.tar.gz tar zxvf lua-5.1.4.tar.gz cd lua-5.1.4 ma
  • java-14.输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字 bylijinnan java
    public class TwoElementEqualSum { /** * 第 14 题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n) 。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组 1 、 2 、 4 、 7 、 11 、 15 和数字 15 。由于
  • Netty源码学习-HttpChunkAggregator-HttpRequestEncoder-HttpResponseDecoder bylijinnan javanetty
    今天看Netty如何实现一个Http Server org.jboss.netty.example.http.file.HttpStaticFileServerPipelineFactory： pipeline.addLast("decoder", new HttpRequestDecoder()); pipeline.addLast(&quo
  • java敏感词过虑-基于多叉树原理 cngolon 违禁词过虑替换违禁词敏感词过虑多叉树
    基于多叉树的敏感词、关键词过滤的工具包，用于java中的敏感词过滤 1、工具包自带敏感词词库，第一次调用时读入词库，故第一次调用时间可能较长，在类加载后普通pc机上html过滤5000字在80毫秒左右，纯文本35毫秒左右。   2、如需自定义词库，将jar包考入WEB-INF工程的lib目录，在WEB-INF/classes目录下建一个 utf-8的words.dict文本文件，
  • 多线程知识 cuishikuan 多线程
    T1，T2，T3三个线程工作顺序，按照T1，T2，T3依次进行 public class T1 implements Runnable{           @Override      
  • spring整合activemq dalan_123 java spring jms
    整合spring和activemq需要搞清楚如下的东东1、ConnectionFactory分：     a、spring管理连接到activemq服务器的管理ConnectionFactory也即是所谓产生到jms服务器的链接      b、真正产生到JMS服务器链接的ConnectionFactory还得
  • MySQL时间字段究竟使用INT还是DateTime？ dcj3sjt126com mysql
      环境：Windows XPPHP Version 5.2.9MySQL Server 5.1 第一步、创建一个表date_test（非定长、int时间） CREATE TABLE `test`.`date_test` (`id` INT NOT NULL AUTO_INCREMENT ,`start_time` INT NOT NULL ,`some_content`
  • Parcel: unable to marshal value dcj3sjt126com marshal
    在两个activity直接传递List<xxInfo>时，出现Parcel: unable to marshal value异常。   在MainActivity页面（MainActivity页面向NextActivity页面传递一个List<xxInfo>）：   Intent intent = new Intent(this, Next
  • linux进程的查看上（ps） eksliang linux pslinux ps -llinux ps aux
    ps:将某个时间点的进程运行情况选取下来 转载请出自出处：http://eksliang.iteye.com/admin/blogs/2119469 http://eksliang.iteye.com         ps 这个命令的man page 不是很好查阅，因为很多不同的Unix都使用这儿ps来查阅进程的状态，为了要符合不同版本的需求，所以这个
  • 为什么第三方应用能早于System的app启动 gqdy365 System
    Android应用的启动顺序网上有一大堆资料可以查阅了，这里就不细述了，这里不阐述ROM启动还有bootloader，软件启动的大致流程应该是启动kernel -> 运行servicemanager 把一些native的服务用命令启动起来（包括wifi, power, rild, surfaceflinger, mediaserver等等）-> 启动Dalivk中的第一个进程Zygot
  • App Framework发送JSONP请求(3) hw1287789687 jsonp跨域请求发送jsonpajax请求越狱请求
    App Framework 中如何发送JSONP请求呢? 使用jsonp,详情请参考:http://json-p.org/ 如何发送Ajax请求呢? (1)登录 /*** * 会员登录 * @param username * @param password */ var user_login=function(username,password){ // aler
  • 发福利，整理了一份关于“资源汇总”的汇总 justjavac 资源
    觉得有用的话，可以去github关注：https://github.com/justjavac/awesome-awesomeness-zh_CN 通用 free-programming-books-zh_CN 免费的计算机编程类中文书籍 精彩博客集合 hacke2/hacke2.github.io#2 ResumeSample 程序员简历
  • 用 Java 技术创建 RESTful Web 服务 macroli java编程WebREST
    转载：http://www.ibm.com/developerworks/cn/web/wa-jaxrs/   JAX-RS (JSR-311) 【 Java API for RESTful Web Services 】是一种 Java™ API，可使 Java Restful 服务的开发变得迅速而轻松。这个 API 提供了一种基于注释的模型来描述分布式资源。注释被用来提供资源的位
  • CentOS6.5-x86_64位下oracle11g的安装详细步骤及注意事项 超声波 oraclelinux
    前言： 这两天项目要上线了，由我负责往服务器部署整个项目，因此首先要往服务器安装oracle，服务器本身是CentOS6.5的64位系统，安装的数据库版本是11g，在整个的安装过程中碰到很多的坑，不过最后还是通过各种途径解决并成功装上了。转别写篇博客来记录完整的安装过程以及在整个过程中的注意事项。希望对以后那些刚刚接触的菜鸟们能起到一定的帮助作用。   安装过程中可能遇到的问题（注
  • HttpClient 4.3 设置keeplive 和 timeout 的方法 supben httpclient
    ConnectionKeepAliveStrategy kaStrategy = new DefaultConnectionKeepAliveStrategy() { @Override public long getKeepAliveDuration(HttpResponse response, HttpContext context) { long keepAlive
  • Spring 4.2新特性-@Import注解的升级 wiselyman spring 4
    3.1 @Import @Import注解在4.2之前只支持导入配置类 在4.2,@Import注解支持导入普通的java类,并将其声明成一个bean 3.2 示例 演示java类 package com.wisely.spring4_2.imp; public class DemoService { public void doSomethin
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他