yuhong_liu
yuhong_liu

HDU 4400-Mines-KDtree

题意就是给n个炸弹， 选择m个去引爆，每个炸弹的影响范围是D，这里的距离是曼哈顿距离，炸弹之间会相互引爆

问每次选择的一个炸弹后，最后引爆的炸弹个数


构建kdtree，然后每次搜最近点，加到队列bfs炸开，复杂度 构建n*logn，查询n*logn



#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int INF = 0x7fffffff; 
struct node
{
    int d[2], l, r,rad,id;
    int Max[2], Min[2];
} t[100000 + 10],tmp;
int ori[100000+10][3];
int vis[100000+500];
int n,m,root,cmp_d;
int k1, k2, k3, Ans;

bool cmp(node a, node b)
{
    return (a.d[cmp_d]= t[p].d[D])
        {
            if (t[p].r == 0)
            {
                t[p].r = now;
                return;
            }
            else p = t[p].r;
        }
        else
        {
            if (t[p].l == 0)
            {
                t[p].l = now;
                return;
            }
            else p = t[p].l;
        }
        D = D ^ 1;
    }
    return;
}
int ABS(int x)
{
    return x < 0? -x : x;
}
int dist(int p1, int px, int py)
{
    int dist = 0;
    if (px < t[p1].Min[0]) dist += t[p1].Min[0] - px;
    if (px > t[p1].Max[0]) dist += px - t[p1].Max[0];
    if (py < t[p1].Min[1]) dist += t[p1].Min[1] - py;
    if (py > t[p1].Max[1]) dist += py - t[p1].Max[1];
    return dist;
}
int sum;
queue q;
void ask(int p)
{
    int dl, dr, d0;
    d0=ABS(t[p].d[0] - k2) + ABS(t[p].d[1] - k3);
    if(d0 <= Ans)
    {
        if(!vis[t[p].id]) q.push(t[p].id);
    }
    if(t[p].l) dl = dist(t[p].l, k2, k3);
    else dl =0x7f7f7f7f;
    if(t[p].r) dr = dist(t[p].r, k2, k3);
    else dr = 0x7f7f7f7f;
    if(dl < dr)
    {
        if(dl <= Ans) ask(t[p].l);
        if(dr <= Ans) ask(t[p].r);
    }
    else
    {
        if(dr <= Ans) ask(t[p].r);
        if(dl <= Ans) ask(t[p].l);
    }
}

void init()
{
    memset(t,0,sizeof t);
    memset(vis,0,sizeof vis);
    for (int i = 1; i <= n; i++)
        scanf("%d%d%d", &t[i].d[0], &t[i].d[1],&t[i].rad);
    for (int i = 1; i <= n; i++)
        t[i].id=i;
    for (int i = 1; i <= n; i++)
        ori[i][0]=t[i].d[0], ori[i][1]=t[i].d[1] , ori[i][2]=t[i].rad;
    root = build(1, n, 0);
    scanf("%d",&m);

}
void work()
{
    for (int i = 1; i <= m ; i++)
    {
        int x;
        scanf("%d",&x);

        sum=0;
        q.push(x);
        while(!q.empty())
        {
            int tp=q.front();
            q.pop();
            if (!vis[tp])
            {
                vis[tp]=1;
                sum++;
                Ans = ori[tp][2];
                k2=ori[tp][0];
                k3=ori[tp][1];
                ask(root);
            }
        }
        printf("%d\n", sum);
    }
}

int main()
{
    int cnt=1;
    while(   scanf("%d", &n )!=EOF&&n)
    {
        printf("Case #%d:\n",cnt++);
        init();
        work();
    }
    return 0;
}


你可能感兴趣的:(数据结构,KD树)

  • python中的pydantic是什么？ John Song Pythonpython前端开发语言pydantic
    Pydantic是Python中一个用于数据验证和设置管理的库，主要通过Python类型注解（TypeHints）来定义数据结构，并自动验证输入数据的合法性。它广泛应用于API开发（如FastAPI）、配置管理、数据序列化等场景。核心功能数据验证自动检查输入数据是否符合类型和约束条件（如字符串长度、数字范围等）。类型转换将原始数据（如JSON、字典）转换为Python类型（如datetime、En
  • LeetCode 刷题：数据结构与算法的实战经验分享
    LeetCode刷题：数据结构与算法的实战经验分享关键词：LeetCode、数据结构、算法、刷题经验、实战摘要：本文将围绕LeetCode刷题展开，深入探讨数据结构与算法在实际刷题过程中的应用。通过分享实战经验，帮助读者更好地理解和掌握数据结构与算法知识，提升解题能力。文章将从背景介绍入手，阐述刷题的目的和意义，接着详细解释核心概念，分析它们之间的关系，然后介绍核心算法原理和具体操作步骤，结合数学
  • 数据结构实验解析(C++版)——实验一 复杂度分析 拯救三金 数据结构c++算法
    目录一、实验例题例题1例题2二、实验原理与背景知识1、实验原理2、背景知识三、解题思路与算法1、解题思路2、算法四、代码实现例题1代码例题2代码五、实验结果分析与总结1、实验结果分析2、该实验与数据结构的联系一、实验例题例题1时间空间限制时间限制：1SEC空间限制：128MB问题描述分析以下代码：for(i=1;iusingnamespacestd;intmain(){longlongn;//输入
  • SpringBoot+Mybatis+MySQL+Vue+ElementUI前后端分离版：整体布局、架构调整（二） 喜欢敲代码的程序员 前后端分离SpringBootSpringspringbootmybatismysqlvue.jselementui
    目录一、前言二、后端调整1.实体类调整2.菜单相关接口3.用户相关接口4.新增工具类5.新增菜单树返回类6.配置类、拦截器三、前端调整1.请求调整2.页面布局、样式调整1.user.vue2.index.vue3.请求拦截四、开发过程中的问题五、附：源码1.源码下载地址六、结语一、前言此文章在上次的基础上进行了部分调整，并根据用户体验（我自己）确认了页面整体布局和数据呈现，暂定就先这样，后续有需要
  • 【数据结构】复杂度分析
    目录一、算法1.基本概念2.描述方法3.算法效率二、算法的时间复杂度三、算法的空间复杂度一、算法1.基本概念通俗的讲，算法是解决问题的方法，比如在现实生活中一道菜谱，一个安装轮椅的操作指南等。严格的说，算法是对特定问题求解步骤的一种描述，是指令的有限序列。算法具有的基本特性有：（1）有穷性。一个算法必须总是在执行有穷步之后结束，且每一步都在有求时间内完成。（2）确定性。算法中的每一条指令必须有确切
  • C语言指针进阶完全指南：从多级指针到函数指针的深度探索 给老吕螺丝 #C语言c语言开发语言
    掌握指针基础后，你将开启C语言真正的力量之门。本文通过实战代码示例和内存布局图解，带你系统攻克指针进阶技术。一、指针核心回顾与进阶重点核心概念：指针本质：存储内存地址的变量间接访问：通过地址操作数据指针大小：64位系统固定8字节（与类型无关）进阶重点：多级指针：处理复杂间接关系动态内存管理：精准控制内存生命周期函数指针：实现代码抽象与回调复杂结构：构建链表等动态数据结构二、多级指针：指针的指针内存
  • 数据结构：位图 顾小玙 数据结构算法
    目录问题引入位图定义相关整型位操作疑点位运算C++库里的bitset实现应用优缺点问题引入有一道经典的面试题：有40亿个无序无符号整数，要求你高效判断一个数是否在这堆数中。想法一：暴力查找似乎能够解决问题，但显然找一次就要消耗O(N)的时间，这是不能接受的；想法二：问题的本质是查找，因此想到使用高效的二分查找：先进行一次O(NlogN)的排序，之后的每次查找都只要O(logN)。想法二的改进很不错
  • python json 反序列化-V1 CATTLECODE pythonjson开发语言
    在编程中，‌反序列化函数‌用于将序列化后的数据（如JSON、XML等格式）重新转换为程序可操作的对象或数据结构。以下是不同语言和场景下的实现方式及特点：‌1.Python中的反序列化‌‌(1)标准库json模块‌‌json.loads()‌：将JSON字符串反序列化为Python对象（如字典、列表）。importjsonjson_str='{"name":"Alice","age":25}'dat
  • 为什么HashMap选择红黑树而非AVL树？揭秘JDK的深度权衡 今天你慧了码码码码码码码码码码 JavaSE基础java开发语言
    当你为HashMap的链表转红黑树机制赞叹时，是否曾疑惑：为什么是红黑树而不是更“平衡”的AVL树？这个看似简单的选择背后，是JDK开发团队在数据结构领域数十年的经验结晶。本文将用真实场景数据，彻底解析这个高频面试题的底层逻辑。一、痛点直击：链表性能崩溃的噩梦想象一个极端场景：恶意攻击者精心构造大量哈希冲突的key，使HashMap退化成超长链表。此时查询效率从O(1)暴跌至O(n)！JDK8的解
  • Agentic AI与Gen AI区别 500佰 技术资讯NodeJS人工智能
    AgenticAI上班族的摸鱼神器我最近一年都在用AI，非但没有感觉AI成了我的助理，却感觉我好像再给AI打工。因为我总是需要不断去喂提示词，要不断调整模型的输出，我就像一个保姆一样要守在ChatGPT旁边，其实此时此刻，人类点亮的科技树，已经够我们用AI去自动化60%-70%的工作时长了，但这个实际进度还在个位数，ni知道问题所在吗。这问题在于，我们还处在generatedAI的阶段，我们和AI
  • 【PTA数据结构 | C语言版】在单链表 list 的第 i 个位置上插入元素 x
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，将n个整数插入初始为空的单链表，第i个整数插入在第i个位置上。注意：i代表位序，从1开始。插入结束后，输出链表长度，并顺序输出链表中的每个结点的数值。最后，尝试将最后一个整数插入到链表的第0个、第n+2个位置上，以测试错误信息的输出。输入格式：输入首先在第一行给出正整数n（≤20）；随后一行给出n个int范围内的整数，数字间以
  • 爬虫-数据解析 打酱油的； python自动化+爬虫爬虫
    1.解析概述特性re(正则表达式)bs4(BeautifulSoup)xpath(lxml)pyquery本质文本模式匹配HTML/XML解析器(DOM树操作)XML路径语言(节点导航)jQuery式CSS选择器(封装lxml)学习曲线陡峭中等中等简单(熟悉jQuery/CSS)灵活性极高(处理任意文本)高(容错好，DOM操作)高(路径、轴、谓词)高(jQuery语法)可读性差(模式复杂时难懂)好
  • 2024 年最新 Protobuf 结构化数据序列化和反序列化详细教程 唤醒手腕 网络爬虫技术详细教程网络协议
    Protobuf序列化概述Protobuf（ProtocolBuffers）是由Google开发的一种语言中立、平台中立、可扩展的序列化结构数据的方法。它用于在不同系统之间高效地交换数据。Protobuf使用定义文件（.proto）来描述数据结构，并通过编译生成特定语言的代码。它的优点包括小巧的二进制格式、高效的序列化速度和向后兼容性，非常适合需要高性能和跨语言的应用场景。常见序列化格式序列化格式
  • C++11 forward_list 从基础到精通：原理、实践与性能优化 码事漫谈 c++11c++list性能优化
    文章目录一、为什么需要forward_list？二、基础篇：forward_list的核心特性与接口2.1数据结构与迭代器2.2常用接口速览2.3基础操作示例：从初始化到遍历2.3.1初始化与遍历2.3.2插入与删除：before_begin的关键作用三、进阶篇：深入理解forward_list的特殊操作3.1emplace_aftervsinsert_after：效率差异的本质3.2迭代器失效：
  • DAY 8 标签编码与连续变量处理
    主要内容：字典的简单介绍标签编码连续特征的处理：归一化和标准化字典字典是Python中一种非常常用的数据结构，它是一种可变容器模型，可以存储任意类型的对象。字典中的每个元素都是一个键值对创建字典#空字典empty_dict={}empty_dict2=dict()#等同于empty_dict={}#带初始值的字典person={'name':'Alice','age':25,'city':'New
  • 知识图谱系列（2）：知识图谱的技术架构与组成要素 程序员查理 #知识图谱知识图谱架构人工智能AIAgentRAG
    1.引言知识图谱作为一种强大的知识表示和组织方式，已经在搜索引擎、推荐系统、智能问答等多个领域展现出巨大的价值。在之前的上一篇文章中，我们介绍了知识图谱的基础概念与发展历程，了解了知识图谱的定义、核心特征、发展历史以及在AI发展中的地位与作用。要深入理解和应用知识图谱，我们需要进一步探索其内部的技术架构和组成要素。知识图谱不仅仅是一个简单的数据结构，而是一个复杂的技术体系，涉及知识的表示、存储、查
  • 数据结构与算法PTA 6-1【顺序表】（C语言） 页面正在加载中 数据结构与算法入门记录算法数据结构链表c语言
    题目：要求根据顺序表定义和已有操作，编码完成其他的10个操作。顺序表的定义和已有操作：#defineN10typedefintElemType;typedefstruct{ElemTypedata[N];intlast;}SeqList;SeqList*InitList();voidTraverseList(SeqList*list);需要你来编写的其他操作：//插入成功则返回0。如果pos非法则
  • C++最小生成树算法详解 你的冰西瓜 c++算法图论最小生成树
    C++最小生成树算法详解引言在图论中，最小生成树（MinimumSpanningTree,MST）是一个非常重要的概念。对于给定的带权无向连通图，最小生成树是一棵包含图中所有顶点且边权之和最小的树。它在网络设计、电路布线等实际应用中具有广泛的意义。本文将详细介绍两种常见的最小生成树算法：Prim算法和Kruskal算法，并提供C++实现代码。一、最小生成树的基本概念1.1生成树一个连通图的生成树是
  • 代码训练营DAY13 第六章 二叉树part01 _Coin_- 数据结构算法
    理论基础二叉树种类存储方式遍历方式深度优先搜索&广度优先搜索深度：前序遍历、中序遍历、后序遍历（中间在前or中or后，左右顺序固定）广度：二叉树定义递归遍历（必须掌握）递归分析三步法1、确定递归函数的参数和返回值2、确定终止条件3、确定单层递归逻辑前序遍历144.二叉树的前序遍历-力扣（LeetCode）/***Definitionforabinarytreenode.*structTreeNod
  • 【PTA数据结构 | C语言版】一元多项式的乘法运算 秋说 PTA数据结构题目集数据结构c语言算法
    本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请设计实现两个链式存储的一元多项式乘法运算的算法，并分析该算法的时间复杂度。输入格式：输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：在一行中以指数递降方式输出乘积多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零
  • Linux基础：目录权限与用户管理全解析 Monkey的自我迭代 linux服务器运维
    Linux基本功能详解：目录结构、文件权限与用户管理一、Linux目录结构Linux系统采用树形目录结构，所有文件和目录都从根目录（/）开始。以下是主要目录及其作用：/bin：存放二进制可执行文件(ls,cat,mkdir等基本命令)/boot：存放系统引导时使用的各种文件/dev：存放设备文件/etc：存放系统配置文件（重要）/home：所有普通用户的主目录/lib：存放程序运行所需的共享库及内
  • 以科技为刃，铸强国之基 ruanjiananquan99 科技
    七七事变的硝烟早已散尽，但历史的伤疤始终在警示我们：国力孱弱便会沦为砧板之肉，唯有自身强大，才能守护家园与和平。在当代世界，科技实力已成为衡量国家综合国力的核心标尺，科技强国之路，便是中华民族抵御风险、实现复兴的必由之路。筑牢基础研究的根基，是科技强国的“定盘星”。基础研究如同深埋地下的根系，决定着科技之树的枝繁叶茂。当年我国在艰苦条件下自主研发“两弹一星”，正是基础科学突破带来的跨越式发展。如今
  • 6. ETL Pipeline-SpringAI实战 起凡7 SpringAIetl嵌入式实时数据库aispring语言模型
    ETLPipelineETL是提取、转换、加载的缩写，从原始的文档到数据库需要经历提取（.doc、.ppt、.xlsx等）、转换（数据结构化、清理数据、数据分块）、写入向量数据库。这个过程可以进行多种处理，确保最后的数据适合AI问答。SpringAI提供了ETL框架。它是搭建知识库框架的基石。框架介绍DocumentReader：文档读取器，读取文档，比如PDF、Word、Excel等。如：Jso
  • PyTorch+CNN进行猫狗识别项目
    任务介绍数据结构为：big_data├──train│└──cat│└──XXX.jpg（每个文件夹含若干张图像）│└──dog│└──XXX.jpg（每个文件夹含若干张图像）├──val│└──cat│└──XXX.jpg（每个文件夹含若干张图像）│└──dog└─────└──XXX.jpg（每个文件夹含若干张图像）需要对train数据集进行训练，达到给定val数据集中的一张猫/狗的图片，识别
  • 【双向循环带头链表】 气质、小青年！ 链表数据结构
    双向循环带头链表 双向循环带头链表结构如下 先设计数据结构如下。typedefintLTDataType;typedefstructListNode{structListNode*prev;structListNode*next;LTDataTypeval;}LTNode;.  第一个节点为头结点，后面链接的节点存储数据。一个指向前面的指针prev,一个指向后面的指针next，一个数据。 实现下面
  • C++大厂面试真题 拉普拉斯妖1228 C++技术c++面试
    C++标准库的map和set有什么区别，如何实现的？map和set都是C++的关联容器，其底层实现都是红黑树。map和set区别在于：map中的元素是key-value（键-值）对：关键字起到索引的作用，值则表示与索引相关联的数据；set是关键字的简单集合，set中的元素都只包含一个关键字。set的迭代器是const的，不允许修改元素的值；map允许修改value，但不允许修改key。其原因是ma
  • linux应用编程学习 xyjdwxzxxbw linux学习服务器
    查man手册man1xx查linuxshell命令，man2xxx查API，man3xxx查库函数文件平时是存在块设备中的文件系统中的，我们把这种文件叫静态文件。当我们去open打开一个文件时，linux内核做的操作包括：内核在进程中建立了一个打开文件的数据结构，记录下我们打开的这个文件；内核在内存中申请一段内存，并且将静态文件的内容从块设备中读取到内存中特定地址管理存放（叫动态文件）。打开文件后
  • js手撕代码3：树形结构和列表结构相互转化(.ts) LuLu学前端 js手撕代码汇总javascript前端typescript
    下面分为两个部分：listToTree.ts和treeToList.ts参考：集锦大厂面试常考的前端手写题和leetcode算法题如何直接运行.ts文件第一步：npminstall-gtypescript第二步(编译TS→JS)：tscyourfile.ts第三步(运行生成的.js文件)：nodeyourfile.js1.列表和树形结构数据//列表结构constlistData=[{id:1,te
  • Redis中常见的基础和高级数据结构
    Redis数据类型eg：大写代表属于redis的关键字，小写代表可填值String定义：存储字节序列（二进制安全的字符串），包括文本、序列化对象和二进制数组，并允许实现计数器和bit操作。作为Redis中其他数据类型的存储单元，如：List、Set、Hashes。命令：命令|文档—Commands|DocsSETkeyvalue：设置键值对命令参数：nx：如果键已存在则失败，可以实现简易的不可重入
  • py_trees实践:实现机器人循迹任务 H1_Coldfire taskplanning机器人python
    书接上回的py_trees快速实践，写了一个机器人沿着拓扑路径循迹移动，最后到达目标点后，执行一个任务动作的行为树。在行为树中，增加了在每个tick检查机器人电量的逻辑。在电量低于一定阈值时，会中断当前任务并触发充电动作。这个逻辑体现了行为树响应性(Reactive)的特点，希望对学习行为树的同学有一点参考价值。下面直接给出相应的代码：#!/usr/bin/python3#coding:utf-8
  • js动画html标签（持续更新中） 843977358 htmljs动画mediaopacity
    1.jQuery 效果 - animate() 方法    改变 "div" 元素的高度：    $(".btn1").click(function(){      $("#box").animate({height:"300px
  • springMVC学习笔记 caoyong springMVC
    1、搭建开发环境    a>、添加jar文件，在ioc所需jar包的基础上添加spring-web.jar,spring-webmvc.jar    b>、在web.xml中配置前端控制器       <servlet>     &nbs
  • POI中设置Excel单元格格式 107x poistyle列宽合并单元格自动换行
    引用：http://apps.hi.baidu.com/share/detail/17249059 POI中可能会用到一些需要设置EXCEL单元格格式的操作小结： 先获取工作薄对象: HSSFWorkbook wb = new HSSFWorkbook(); HSSFSheet sheet = wb.createSheet(); HSSFCellStyle setBorder = wb.
  • jquery 获取A href 触发js方法的this参数 无效的情况 一炮送你回车库 jquery
    html如下：  <td class=\"bord-r-n bord-l-n c-333\"> <a class=\"table-icon edit\" onclick=\"editTrValues(this);\">修改</a> </td>"   j
  • md5 3213213333332132 MD5
    import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; public class MDFive { public static void main(String[] args) { String md5Str = "cq
  • 完全卸载干净Oracle11g sophia天雪 orale数据库卸载干净清理注册表
    完全卸载干净Oracle11g A、存在OUI卸载工具的情况下：     第一步：停用所有Oracle相关的已启动的服务；     第二步：找到OUI卸载工具：在“开始”菜单中找到“oracle_OraDb11g_home”文件夹中         &
  • apache 的access.log 日志文件太大如何解决 darkranger apache
    CustomLog logs/access.log common  此写法导致日志数据一致自增变大。 直接注释上面的语法 #CustomLog logs/access.log common 增加： CustomLog "|bin/rotatelogs.exe -l logs/access-%Y-%m-d.log 
  • Hadoop单机模式环境搭建关键步骤 aijuans 分布式
            Hadoop环境需要sshd服务一直开启，故，在服务器上需要按照ssh服务，以Ubuntu Linux为例，按照ssh服务如下： sudo apt-get install ssh sudo apt-get install rsync 编辑HADOOP_HOME/conf/hadoop-env.sh文件，将JAVA_HOME设置为Java
  • PL/SQL DEVELOPER 使用的一些技巧 atongyeye javasql
    1 记住密码 这是个有争议的功能，因为记住密码会给带来数据安全的问题。 但假如是开发用的库，密码甚至可以和用户名相同，每次输入密码实在没什么意义，可以考虑让PLSQL Developer记住密码。 位置：Tools菜单－－Preferences－－Oracle－－Logon HIstory－－Store with password 2 特殊Copy 在SQL Window
  • PHP：在对象上动态添加一个新的方法 bardo 方法动态添加闭包
    有关在一个对象上动态添加方法，如果你来自Ruby语言或您熟悉这门语言，你已经知道它是什么...... Ruby提供给你一种方式来获得一个instancied对象，并给这个对象添加一个额外的方法。   好！不说Ruby了，让我们来谈谈PHP   PHP未提供一个“标准的方式”做这样的事情，这也是没有核心的一部分...   但无论如何，它并没有说我们不能做这样
  • ThreadLocal与线程安全 bijian1013 javajava多线程threadLocal
    首先来看一下线程安全问题产生的两个前提条件：  1.数据共享，多个线程访问同样的数据。  2.共享数据是可变的，多个线程对访问的共享数据作出了修改。    实例：         定义一个共享数据： public static int a = 0;        
  • Tomcat 架包冲突解决 征客丶 tomcatWeb
    环境： Tomcat 7.0.6 win7 x64 错误表象：【我的冲突的架包是：catalina.jar 与 tomcat-catalina-7.0.61.jar 冲突，不知道其他架包冲突时是不是也报这个错误】 严重: End event threw exception java.lang.NoSuchMethodException: org.apache.catalina.dep
  • 【Scala三】分析Spark源代码总结的Scala语法一 bit1129 scala
    Scala语法 1. classOf运算符 Scala中的classOf[T]是一个class对象，等价于Java的T.class,比如classOf[TextInputFormat]等价于TextInputFormat.class    2. 方法默认值 defaultMinPartitions就是一个默认值，类似C++的方法默认值    
  • java 线程池管理机制 BlueSkator java线程池管理机制
    编辑 Add Tools   jdk线程池   一、引言 第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的消耗。第二：提高响应速度。当任务到达时，任务可以不需要等到线程创建就能立即执行。第三：提高线程的可管理性。线程是稀缺资源，如果无限制的创建，不仅会消耗系统资源，还会降低系统的稳定性，使用线程池可以进行统一的分配，调优和监控。  
  • 关于hql中使用本地sql函数的问题（问-答） BreakingBad HQL存储函数
    转自于：http://www.iteye.com/problems/23775 问： 我在开发过程中，使用hql进行查询（mysql5）使用到了mysql自带的函数find_in_set()这个函数作为匹配字符串的来讲效率非常好，但是我直接把它写在hql语句里面（from ForumMemberInfo fm,ForumArea fa where find_in_set(fm.userId,f
  • 读《研磨设计模式》-代码笔记-迭代器模式-Iterator bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.Arrays; import java.util.List; /** * Iterator模式提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象内部表示 * * 个人觉得，为了不暴露该
  • 常用SQL chenjunt3 oraclesqlC++cC#
    --NC建库 CREATE TABLESPACE NNC_DATA01 DATAFILE 'E:\oracle\product\10.2.0\oradata\orcl\nnc_data01.dbf' SIZE 500M AUTOEXTEND ON NEXT 50M EXTENT MANAGEMENT LOCAL UNIFORM SIZE 256K ; CREATE TABLESPA
  • 数学是科学技术的语言 comsci 工作活动领域模型
      从小学到大学都在学习数学，从小学开始了解数字的概念和背诵九九表到大学学习复变函数和离散数学，看起来好像掌握了这些数学知识，但是在工作中却很少真正用到这些知识，为什么？    最近在研究一种开源软件-CARROT2的源代码的时候，又一次感觉到数学在计算机技术中的不可动摇的基础作用，CARROT2是一种用于自动语言分类（聚类）的工具性软件，用JAVA语言编写，它
  • Linux系统手动安装rzsz 软件包 daizj linuxszrz
    1、下载软件 rzsz-3.34.tar.gz。登录linux，用命令 wget http://freeware.sgi.com/source/rzsz/rzsz-3.48.tar.gz下载。 2、解压 tar zxvf  rzsz-3.34.tar.gz 3、安装  cd rzsz-3.34 ; make posix 。注意：这个软件安装与常规的GNU软件不
  • 读源码之:ArrayBlockingQueue dieslrae java
        ArrayBlockingQueue是concurrent包提供的一个线程安全的队列,由一个数组来保存队列元素.通过 takeIndex和 putIndex来分别记录出队列和入队列的下标,以保证在出队列时 不进行元素移动. //在出队列或者入队列的时候对takeIndex或者putIndex进行累加,如果已经到了数组末尾就又从0开始,保证数
  • C语言学习九枚举的定义和应用 dcj3sjt126com c
    枚举的定义 # include <stdio.h> enum WeekDay { MonDay, TuesDay, WednesDay, ThursDay, FriDay, SaturDay, SunDay }; int main(void) { //int day; //day定义成int类型不合适 enum WeekDay day = Wedne
  • Vagrant 三种网络配置详解 dcj3sjt126com vagrant
    Forwarded port Private network Public network Vagrant 中一共有三种网络配置，下面我们将会详解三种网络配置各自优缺点。 端口映射(Forwarded port)，顾名思义是指把宿主计算机的端口映射到虚拟机的某一个端口上，访问宿主计算机端口时，请求实际是被转发到虚拟机上指定端口的。Vagrantfile中设定语法为： c
  • 16.性能优化-完结 frank1234 性能优化
    性能调优是一个宏大的工程，需要从宏观架构(比如拆分，冗余，读写分离，集群，缓存等)， 软件设计（比如多线程并行化，选择合适的数据结构）， 数据库设计层面（合理的表设计，汇总表，索引，分区，拆分，冗余等） 以及微观（软件的配置，SQL语句的编写，操作系统配置等）根据软件的应用场景做综合的考虑和权衡，并经验实际测试验证才能达到最优。 性能水很深， 笔者经验尚浅 ，赶脚也就了解了点皮毛而已，我觉得
  • Word Search hcx2013 search
    Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or ve
  • Spring4新特性——Web开发的增强 jinnianshilongnian springspring mvcspring4
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • CentOS安装配置tengine并设置开机启动 liuxingguome centos
    yum install gcc-c++  yum install pcre pcre-devel  yum install zlib zlib-devel  yum install openssl openssl-devel Ubuntu上可以这样安装 sudo aptitude install libdmalloc-dev libcurl4-opens
  • 第14章 工具函数（上） onestopweb 函数
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • Xelsius 2008 and SAP BW at a glance blueoxygen BOXelsius
    Xelsius提供了丰富多样的数据连接方式，其中为SAP BW专属提供的是BICS。那么Xelsius的各种连接的优缺点比较以及Xelsius是如何直接连接到BEx Query的呢？ 以下Wiki文章应该提供了全面的概览。   http://wiki.sdn.sap.com/wiki/display/BOBJ/Xcelsius+2008+and+SAP+NetWeaver+BW+Co
  • oracle表空间相关 tongsh6 oracle
    在oracle数据库中，一个用户对应一个表空间，当表空间不足时，可以采用增加表空间的数据文件容量，也可以增加数据文件，方法有如下几种： 1.给表空间增加数据文件    ALTER TABLESPACE "表空间的名字" ADD DATAFILE    '表空间的数据文件路径' SIZE 50M;   &nb
  • .Net framework4.0安装失败 yangjuanjava .netwindows
    上午的.net framework 4.0，各种失败，查了好多答案，各种不靠谱，最后终于找到答案了 和Windows Update有关系，给目录名重命名一下再次安装，即安装成功了！ 下载地址：http://www.microsoft.com/en-us/download/details.aspx?id=17113 方法： 1.运行cmd，输入net stop WuAuServ 2.点击开
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他