Fb_by
Fb_by

BestCoder Round #74 (div.2 d) hdu5638 Toposort 【线段树】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5638

题意：给出n个点m条边的有向无环图. 要求删掉恰好k条边使得字典序最小的拓扑序列尽可能小.

分析：因为要字典序最小，所以每次要找入度小于等于k的最小节点，用线段树维护即可。 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f
#define Mn 100010
#define Mm 200005
#define mod 1000000007
#define CLR(a,b) memset((a),(b),sizeof((a)))
#define CPY(a,b) memcpy ((a), (b), sizeof((a)))
#pragma comment(linker, "/STACK:102400000,102400000")
#define ul u<<1
#define ur (u<<1)|1
using namespace std;
typedef long long ll;
int read() {
    char c=getchar();
    int re=0,f=1;
    while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9') {re=re*10+c-'0';c=getchar();}
    return re;
}
struct edge {
    int next,v;
}e[Mm];
int head[Mn],tot;
void addedge(int u,int v) {
    e[tot].v=v;
    e[tot].next=head[u];
    head[u]=tot++;
}
void init() {
    CLR(head,-1);
    tot=0;
}
int minn[Mn*4];
int degree[Mn];
void push_up(int u) {
    minn[u]=min(minn[ul],minn[ur]);
}
void build(int l,int r,int u) {
    if(l==r) {
        minn[u]=degree[l];
        return ;
    }
    int mid=(l+r)>>1;
    build(l,mid,ul);
    build(mid+1,r,ur);
    push_up(u);
}
void update(int pos,int l,int r,int u,int x) {
    if(l==r) {
        minn[u]+=x;
        return ;
    }
    int mid=(l+r)>>1;
    if(pos<=mid) update(pos,l,mid,ul,x);
    else update(pos,mid+1,r,ur,x);
    push_up(u);
}
int query(int l,int r,int u,int &k) {
    if(l==r) {
        k-=minn[u];
        if(k<0) k=0;
        return l;
    }
    int mid=(l+r)>>1;
    if(k>=minn[ul]) return query(l,mid,ul,k);
    else return query(mid+1,r,ur,k);
}
int main() {
    int t=read();
    while(t--) {
        init();
        CLR(degree,0);
        int n=read(),m=read(),k=read();
        for(int i=1;i<=m;i++) {
            int u=read(),v=read();
            addedge(u,v);
            degree[v]++;
        }
        build(1,n,1);
        ll sum=0;
        for(int i=1;i<=n;i++) {
            int u=query(1,n,1,k);
            update(u,1,n,1,INF);
            for(int j=head[u];~j;j=e[j].next) {
                int v=e[j].v;
                update(v,1,n,1,-1);
            }
            sum=(sum+((ll)i*u)%mod)%mod;
        }
        cout<


你可能感兴趣的:(top排序,线段树)

  • 【华为OD-E卷 -122 字符统计及重排 100分（python、java、c++、js、c）】 CodeClimb 算法题华为od（A+B+C+D+E卷）收录分享python华为odjavac++javascript
    【华为OD-E卷-字符统计及重排100分（python、java、c++、js、c）】题目给出一个仅包含字母的字符串，不包含空格，统计字符串中各个字母（区分大小写）出现的次数，并按照字母出现次数从大到小的顺序。输出各个字母及其出现次数。如果次数相同，按照自然顺序进行排序，且小写字母在大写字母之前输入描述输入一行，为一个仅包含字母的字符串输出描述按照字母出现次数从大到小的顺序输出各个字母和字母次数，
  • 编程提示异常就不用挨个度娘了——Python初识必备 爱码小士 Python网络爬虫机器学习web开发人工智能
    相信对于很多小白，新手对一些异常提示，都不一定明白其含义，所以给大家整理了这样一份中英对照表，对大家一定有所帮助，当然最好都能熟记于心，这样就不用再去一个个度娘了，觉得这个表不错就点个赞加转发吧，文末更多福利异常名称描述BaseException所有异常的基类SystemExit解释器请求退出KeyboardInterrupt用户中断执行(通常是输入^C)Exception常规错误的基类StopI
  • MySQL相关面试题 努力的搬砖人. mysqljava面试后端
    以下是150道MySQL相关面试题：一、SQL和基本操作1.SQL的执行顺序是什么？SQL查询的执行顺序大致如下：1.FROM：指定数据来源表。2.WHERE：对表中的行进行筛选。3.JOIN：将多个表连接起来。4.GROUPBY：对数据进行分组。5.HAVING：对分组后的数据进行筛选。6.SELECT：选择需要的列。7.ORDERBY：对结果进行排序。8.LIMIT：限制返回的行数。2.如何优
  • 【CXX】6.11 函数指针 Source.Liu CXXrustc++CXX
    公共API：//rust/cxx.htemplateclassFn;templateclassFnfinal{public:Retoperator()(Args...args)constnoexcept;Fnoperator*()constnoexcept;};限制：返回类型为Result的函数指针尚未实现。从C++向Rust传递函数指针尚未实现，目前仅支持从Rust向extern“C++”函数传
  • 有多少小于当前数字的数字 力扣1365 随风756 leetcode刷题leetcode算法数据结构
    一、题目给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中j满足j!=i且nums[j]map=newHashMap<>();int[]res=Arrays.copyOf(nums,nums.length);//复制新数组Arrays.sort(res);//排序for(inti=0;i
  • MySQL 5.7 vs MySQL 8.0 高频面试题解析 dblens 数据库管理和开发工具 mysql数据库
    一、基础概念与核心差异1.默认字符集的变化问：MySQL5.7和8.0的默认字符集有何不同？为什么要修改？答：MySQL5.7默认字符集为latin1，可能导致中文乱码。MySQL8.0默认改为utf8mb4（支持4字节编码，如表情符号），且默认排序规则为utf8mb4_0900_ai_ci。意义：彻底解决字符编码问题，兼容国际化需求。2.用户认证方式的演进问：从5.7到8.0，用户密码认证方式有
  • vue对接openai_实现ChatGPT 开心小老虎 vue3知识点+组件chatgpt
    一、openai密钥使用API密钥才能连接到OpenAIAPI，去OpenAI网站注册一个账户（目前国内访问openai受限制，需要其他方式进行访问），单击个人资料图片和“查看API密钥”，创建一个新的密钥。openai官网https://openai.com/二、使用openai包发送请求获得数据1.下载openai包npmiopenai--save2.使用openai包发送请求importOp
  • 「栈与队列全攻略：FILO vs FIFO，内存管理与动态操作的核心法则」 ℡残城碎梦 数据结构顺序栈链式栈循环队列链式队列
    1.栈：叠盘子的「FILO哲学」小白困惑：栈的“先进后出”到底怎么用？顺序栈和链式栈如何选择？生活类比：顺序栈≈固定大小的盘子架（需预判最大容量）链式栈≈无限叠放的盘子（动态扩展，但需手动管理指针）入栈（Push）≈放新盘子到顶部出栈（Pop）≈从顶部取盘子代码对比：顺序栈（数组实现）：typedefstruct{int*data;//盘子架inttop;//当前顶部盘子位置intcapacity
  • arcgis加载天地图_在arcmap和arcgispro中添加在线地图服务 Nx·仙鹤无名 arcgis加载天地图
    在arcmap或者arcgispro有时想使用一些免费在线地图服务辅助于其它的地理处理操作，下述介绍了如何在arcmap以及arcgispro中添加在线的地图服务。1、加载门户自身的在线底图arcmap加载基础底图提示：需要arcgisdesktop连接了arcgisonline的门户网址加载arcgisonline中的数据服务arcgispro前提：arcgispro如果登录了arcgisonl
  • Port xxxxx is in use by another program. Either identify and stop that program, or start the server 李卓璐 报错整理服务器运维
    端口被占用问题如何解决：1.安装netstatapt-getinstallnet-tools2.检测端口占用netstat-npl|grep"端口"3.根据PID杀死该进程kill-9xxxxx
  • 最新NPU芯片详解及应用场景 美好的事情总会发生 AI嵌入式硬件硬件工程linux人工智能ai
    近年来，NPU（神经网络处理器）技术快速发展，各大厂商推出多款高性能AI加速芯片，覆盖从端侧设备到云端数据中心的多样化需求。以下是NPU芯片及其核心特点与应用场景的详细说明：1.苹果M3系列芯片（M3/M3Pro/M3Max）NPU架构：第二代16核神经网络引擎，采用台积电3nm工艺。算力：18TOPS（每秒万亿次操作），较M2提升40%。技术亮点：支持混合精度计算（FP16/INT8），动态分配
  • 实现录屏功能鸿蒙示例代码
    本文原创发布在华为开发者社区。介绍本示例基于C侧AVScreenCapture模块API实现视频录制功能，并将生成的录屏文件保存到到沙箱目录。实现录屏功能源码链接效果预览使用说明点击“startcapture”按钮弹出是否允许应用使用屏幕的弹窗，点击允许开始屏幕录制。点击“stopcapture”按钮，屏幕录制停止，并生成录屏文件保存到沙箱目录。实现思路通过调用AVScreenCapture模块下
  • 【linux】【进程】进程间通信（IPC）方式 效率排序 钟离墨笺 Linuxlinux服务器java
    【linux】【进程】进程间通信（IPC）方式效率排序（自己理解）按照效率从高到低排序：共享内存>信号>管道>消息队列>套接字1.共享内存（最高效）现代操作系统，对于内存管理，采用的是虚拟内存技术，也就是每个进程都有自己独立的虚拟内存空间不同进程的虚拟内存映射到不同的物理内存中。所以，即使进程A和进程B的虚拟地址是一样的，其实访问的是不同的物理内存地址，对于数据的增删查改互不影响。共享内存的机制，
  • STL——排序算法（merge、sort、random_shuffle、reverse） Soaring丶 STL排序算法c++算法
    #define_CRT_SECURE_NO_WARNINGS#include#include#include#include#include#includeusingnamespacestd;//merge算法容器元素合并，并存储到另一容器中voidtest01(){vectorv1;vectorv2;for(inti=5;i>=0;i--){v1.push_back(i+1);v2.push_b
  • 架构师之路--达梦数据库操作符含义详解 shine_du 数据库达梦数据库
    达梦数据库执行计划操作符含义详解在达梦数据库中，执行计划是数据库引擎用于执行SQL查询的详细步骤蓝图。执行计划中的操作符描述了数据库如何从表和索引中检索、过滤、排序以及组合数据，以生成最终的查询结果。理解这些操作符的含义对于优化查询性能、分析查询行为以及深入理解数据库的工作机制至关重要。一、表扫描操作符全表扫描（TABLEACCESSFULL）含义：这是最基本的表扫描方式，当执行计划中出现此操作符
  • C++ STL（十四）：常用排序算法（sort、random_shuffle、merge、reverse） NewsomTech C++泛型编程和STL排序算法sortrandom_shufflemergereverse
    文章目录0常用排序算法简介【sort、random_shuffle、merge、reverse】1sort【对容器元素排序】2random_shuffle【洗牌：对指定范围的容器元素随机排序】3merge【合并两个容器的元素，并存储至新容器中】4reverse【反转容器元素】0常用排序算法简介【sort、random_shuffle、merge、reverse】算法简介：sort：对容器元素排序。
  • c++STL常用算法之排序算法——全面总结（附案例解析）（二十四） 磊磊cpp C/C++STL详细教学C++STL
    这里有C++STL——全面总结详细教程（附案例解析）（持续更新中）常用排序算法学习目标：掌握常用的排序算法算法简介：sort//对容器内元素进行排序random_shuffle//洗牌指定范围内的元素随机调整次序merge//容器元素合并，并存储到另一容器中reverse//反转指定范围的元素sort功能描述：对容器内元素进行排序函数原型：sort(iteratorbeg,iteratorend,
  • 基于 Vue.js 和 Element UI 实现九宫格按钮拖拽排序功能 | 详细教程与代码实现 小杰~ vue.jsjavascriptvuedraggableCSSGrid
    在Vue.js项目中使用vue-element-template（基于ElementUI）实现按钮的九宫格拖拽排序功能，可以通过以下步骤实现。我们将使用vuedraggable库来实现拖拽排序功能。1.安装依赖首先，确保你已经安装了vuedraggable库：npminstallvuedraggable2.创建组件接下来，创建一个Vue组件来实现九宫格拖拽排序功能。{{button.label}}
  • 9、STL中的multimap使用方法 周Echo周 STLc++开发语言数据结构后端算法链表
    一、了解multimap是一个允许键（key）重复的关联容器。适合用于一对多的更新。允许多个键拥有相同的值。基于红黑树。multimap特性键允许重复：允许多个键有相同的值。无[]运算法：禁止用下标访问，因为键不唯一。排序：默认升序规则，可以自定义。性能：基于红黑树的实现。时间复杂度：插入/删除/查找是O（logn）不支持直接修改键：键是排序好的。直接修改会改变顺序。如果要修改，先删除要修改的键，
  • 09.【C++】list链表（STL中的列表容器，C++封装的带头双向链表，可实现指定类型的增删查改，迭代器操作等功能） ..过云雨 C++c++开发语言
    目录一.list的介绍及使用1.1list的介绍1.2list的使用1.2.1list的构造1.2.2listiterator迭代器的使用1.2.3listsize&empty大小判空1.2.4listelementaccess头尾引用1.2.5listmodifiers增删查改1.2.6list的迭代器失效1.2.7list排序的使用二.list的模拟实现2.1模拟实现list三.list与ve
  • (LeetCode 热题 100) 34. 在排序数组中查找元素的第一个和最后一个位置（二分查找） 岁忧 java版刷题LeetCode热题100LeetCodeleetcode算法职场和发展c++java
    题目：34.在排序数组中查找元素的第一个和最后一个位置思路：二分查找，但需注意数组为空的情况。C++版本：classSolution{public:vectorsearchRange(vector&nums,inttarget){vectorv={-1,-1};intn=nums.size();if(n==0)returnv;intl=0,r=n-1;while(l
  • 蓝易云 - MySQL查询语句大全 蓝易云 mysql数据库javascript后端okhttp开发语言架构
    以下是一些常用的MySQL查询语句示例：基本查询：查询所有记录：SELECT*FROMtable_name;查询特定列：SELECTcolumn1,column2FROMtable_name;带条件查询：SELECT*FROMtable_nameWHEREcondition;去重查询：SELECTDISTINCTcolumnFROMtable_name;排序和限制：排序：SELECT*FROMta
  • Python 爬虫入门（六）：urllib库的使用方法 blues_C Python爬虫实战python爬虫开发语言
    Python爬虫入门（六）：urllib库的使用方法前言1.urllib概述2.urllib.request模块2.1发送GET请求2.2发送POST请求2.3添加headers2.4处理异常3.urllib.error模块4.urllib.parse模块4.1URL解析4.2URL编码和解码4.3拼接URL5.urllib.robotparser模块6.实战示例:爬取豆瓣电影Top2507.ur
  • 一句话概述10个主流CRM系统的特点以及适用企业
    商业环境瞬息万变，客户关系管理（CRM）系统帮助企业更好地连接客户、理解客户、服务客户，已成为企业不可或缺的战略资产。企业在选择CRM系统时，应做好充分的市场调查。为了帮助企业更好地把握市场机遇，提升客户体验，本文根据搜索结果和行业专家的评价，推荐的2024年CRM系统Top10，并介绍它们的主要功能、擅长领域、适用企业、总体评价、评分以及官网链接。纷享销客重点功能：全渠道精细化营销、销售、服务管
  • 鸿蒙 @ohos.arkui.dragController (DragController) 淼学派对 harmonyos华为
    鸿蒙@ohos.arkui.dragController(DragController)在鸿蒙开发中，@ohos.arkui.dragController模块提供了强大的拖拽功能，允许开发者在应用中实现拖拽交互。拖拽功能在多种场景中都非常有用，例如实现拖拽排序、拖拽布局调整或拖拽分享等。本文将详细介绍如何使用@ohos.arkui.dragController模块实现拖拽功能，并提供一些实际代码示
  • 如何进行需求管理 需求管理
    进行需求管理的关键在于需求收集、需求分析、需求变更控制。其中，需求收集要求从多渠道获取真实、全面的用户和市场反馈；需求分析则强调对需求进行分类、优先级排序与详细讨论；需求变更控制主张建立严格的审批和追踪机制，确保需求动态调整时产品始终聚焦核心价值。一、明确需求管理的重要性与基本理念在软件开发、产品设计及项目实施过程中，需求管理是整个项目成功的基石。需求管理不仅涉及需求的收集与分析，更包括需求确认、
  • LeetCode34. 在排序数组中查找元素的第一个和最后一个位置 - Java & Go - 二分查找改进 暴风星云裂之我裂开了 LeetCode题解leetcodejavagolang二分查找
    文章目录LeetCode34.在排序数组中查找元素的第一个和最后一个位置解法11算法2Java3Go解法21算法2Java3GoLeetCode34.在排序数组中查找元素的第一个和最后一个位置LeetCode34.在排序数组中查找元素的第一个和最后一个位置解法11算法算法1.两次二分查找2.第一次二分查找计算mid=(left+right)>>1;，每次mid都偏向左边，可以保证找到的是第一个大于
  • 【Leetcode刷题随笔】34 在排序数组中查找元素的第一个和最后一个位置 Poor_DayDreamer leetcode数组篇leetcode算法职场和发展
    1.题目描述：给你一个按照非递减顺序排列的整数数组nums和一个目标值target，请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，则返回[-1,-1]。题目要求设计时间复杂度为0（logn）的算法来实现。原题链接：34。2.解题思路复杂度为0（logn）的算法，大家比较熟知的就是二分查找算法，二分查找对于寻找数组中的目标元素也是比较高效，因此这题优先考虑二分查
  • B/S vs C/S架构：技术选型与实战对比 码农阿豪@新空间 包罗万象c语言架构开发语言
    个人名片作者简介：java领域优质创作者个人主页：码农阿豪工作室：新空间代码工作室（提供各种软件服务)个人邮箱：[[email protected]]个人微信：15279484656个人导航网站：www.forff.top座右铭：总有人要赢。为什么不能是我呢？专栏导航：码农阿豪系列专栏导航面试专栏：收集了java相关高频面试题，面试实战总结️Spring5系列专栏：整理了Spring5重要知识点与
  • 大数据开发之Kubernetes篇----安装部署Kubernetes&dashboard 豆豆总 kubernetes
    Kubernetes简介由于公司有需要，需要将外后的服务外加Tensorflow模型部署加训练全部集成到k8s上，所以特意记录下这次简单部署的过程。k8s安装部署首先，我们在部署任何大型的组件前都必须要做的事情就是关闭防火墙和设置hostname了vi/etc/hostsk8s001xxx.xxx.xxx.xxk8s002xxx.xxx.xxx.xx...systemctlstopfirewall
  • 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其他