Jason-Cow
Jason-Cow

C++-POJ3321-Apple Tree[数据结构][树状数组]

树上的单点修改+子树查询

用dfn[u]和num[u]可以把任意子树表示成一段连续区间，此时结合树状数组就好了

#include <set>
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int MAXN=(int)1e5+1;
const int MAXM=(int)2e5+1;
int a[MAXN],n,m;char s[5];
int lb(int i){return i&-i;}//lowbit
void add(int i,int v){for(;i<=n;a[i]+=v,i+=lb(i));}
int sum(int i){int ans=0;for(;i;ans+=a[i],i-=lb(i));return ans;}
int query(int i,int j){return sum(j)-sum(i-1);}

struct node{int v,next;}edge[MAXM];
int head[MAXN],cnt;
void addedge(int u,int v){edge[++cnt].v=v,edge[cnt].next=head[u],head[u]=cnt;}
void Addedge(int u,int v){addedge(u,v),addedge(v,u);}

int dfn[MAXN],num[MAXN],index;
void dfs(int u,int fa){
    dfn[u]=++index;
    for(int i=head[u];i;i=edge[i].next){
        int v=edge[i].v;
        if(v!=fa)num[u]++,dfs(v,u),num[u]+=num[v];
    }
}

void Order_C(int x){query(dfn[x],dfn[x])?add(dfn[x],-1):add(dfn[x],1);}
void Order_Q(int x){printf("%d\n",query(dfn[x],dfn[x]+num[x]));}

int main() {
    scanf("%d",&n);
    for(int i=1,u,v;i"%d%d",&u,&v),Addedge(u,v);
    dfs(1,1),scanf("%d",&m);
    for(int i=1;i<=n;i++)add(i,1);
    for(int i=1,x;i<=m;i++)scanf("%s%d",s,&x),s[0]=='C'?Order_C(x):Order_Q(x);
    return 0;
}

 

你可能感兴趣的:(C++-POJ3321-Apple Tree[数据结构][树状数组])

  • webview_flutter 4.10.0 技术文档 LuiChun flutter
    https://github.com/flutter/packages/tree/main/packages/webview_flutter/webview_flutter文档一webview_flutter_4.10.0_docs.txtwebview_flutter_4.10.0_docs.txtwebview_flutter_4.10.0_docs.txtwebview_flutter4.1
  • 链表和数组数据结构对比 怪咖学生 java数据结构
    随着计算机硬件和技术的进步，60年代时在计算领域发明的链表的某些优点已经大大减少，尤其是在现代硬件、CPU缓存和指针追踪技术的影响下，链表在插入和删除操作中的性能优势已经不再明显。尤其是在迭代操作上，ArrayList的表现通常要比LinkedList更为高效，主要原因在于指针追踪和CPU缓存未命中。1.链表的性能劣势CPU缓存未命中：链表中的元素是通过指针链接的，因此当我们迭代一个链表时，CPU
  • 【第十天】零基础入门刷题Python-算法篇-数据结构与算法的介绍-两种常见的字符串算法（持续更新） Long_poem 算法python哈希算法
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Python数据结构与算法的详细介绍1.Python中的常用的字符串算法2.字符串算法3.详细的字符串算法1）KMP算法2）Rabin-Karp算法总结前言提示：这里可以添加本文要记录的大概内容：第一天Python数据结构与算法的详细介绍第二天五种常见的排序算法第三天两种常见的搜索算法第四天两种常见的递归算法第五天一种
  • 【新春不断更】数据结构与算法之美：二叉树 <但凡. 数据结构与算法之美数据结构算法c++
    Hello大家好，我是但凡！很高兴我们又见面啦！眨眼间已经到了2024年的最后一天，在这里我要首先感谢过去一年陪我奋斗的每一位伙伴，是你们给予我不断前行的动力。银蛇携福至，万象启新程。蛇年新春之际，愿你们万事顺遂，岁月皆安，新的一年所想皆如愿，所行皆坦途。好了，给生活添点passion，开始今天的编程之路！我的博客：left=NULL;p->right=NULL;p->x=a;returnp;}1
  • Pandas基础01（Series创建/索引/切片/属性/方法/运算） XYX的Blog 数据分析与可视化pandas
    Pandas基础Pandas是一个功能强大的数据分析和操作库，主要用于处理和分析表格型数据（例如：CSV、Excel、SQL数据库等）。它建立在NumPy基础上，提供了许多便捷的数据结构，主要是Series和DataFrame，用于处理和分析数据。3.1Series数据结构Series是一种类似于一维数组的对象，它包含了一组数据（可以是整数、浮点数等）以及与之相关的标签（索引）。可以将Series
  • 概念一： python 中列表 ，数组， 集合，字典； ZhengXinTang #python数据结构pythonlist
    1.python基本数据类型首先python3中自带的有六个标准的数据结构类型：Number（数字）String（字符串）Tuple（元组）List（列表）Set（集合）Dictionary（字典）不可变数据（3个）：Number（数字）、String（字符串）、Tuple（元组）；可变数据（3个）：List（列表）、Dictionary（字典）、Set（集合）。2.数据类型各自的特点2.1数组与
  • 我转世到1995年写JavaScript称霸程序员-时空裂缝中的初识 HYP_Coder javascript开发语言ecmascript
    第一章：时空裂缝中的初识——穿越到1995年，开始编写JavaScript目录第一章：时空裂缝中的初识——穿越到1995年，开始编写JavaScript一切从零开始——了解JavaScript的基础走向深处——控制流与循环结构历史的车轮——预见未来深入探索：函数——代码的核心力量对象与数组——掌握数据结构的钥匙浏览器与DOM——向网页世界进发结语——开始征程雨，淅淅沥沥地拍打着窗户，夜色也随之变得
  • 菜鸟之路Day09一一集合进阶(二) Blue.ztl 菜鸟之路开发语言java
    菜鸟之路Day09一一集合进阶(二)作者：blue时间：2025.1.27文章目录菜鸟之路Day09一一集合进阶(二)0.概述1.泛型1.1泛型概述1.2泛型类1.3泛型方法1.4泛型接口1.5泛型通配符2.Set系列集合2.1遍历方式2.2HashSet2.3LinkedHashSet2.4TreeSet0.概述内容学习至黑马程序员BV17F411T7Ao，无论如何，今天是值得铭记的一天，我们终
  • 【Java程序员面试专栏 数据结构】五 高频面试算法题：二叉树 存在morning Java程序员技术栈#二叉树java面试算法
    一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是二叉树相关汇总的高频题目总的来说，前序遍历是自上而下调整或比较节点，中序遍历用来对节点排序，后序遍历是自下而上的寻找或求最值供上层决策，这里的上下指的是树的层高题目关键字解题思路时间空间二叉树的前序遍历DFS-前序遍历按照根左右的顺序进行递归，补充迭代思路，依赖辅助栈O(n)O(n)二叉树的中序遍历DFS-中
  • c++数据结构面试题 c++代码诗人 c/c++面试题c语言c++
    测试题一、C语言部分：1、爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯至少有多少阶？（5分）2、一球从100米高度自由落下，每次落地后，反弹回原高度的一半，再下落，编写程序，输入下落次数，便知此次下落后的反弹高度。（5分）3、有5个人坐在一起
  • 【数据结构基础C++】图论04-深度优先遍历，图的连通分量个数 新时代&农民 数据结构C++图论深度优先数据结构
    单独写一个连通分量的类代码#pragmaonce#includeusingnamespacestd;templateclasscomponent{private:Graph&G;bool*visited;intccount;int*connected;//将深度优先遍历写在私有里voiddfs(intv){visited[v]=true;//记录该点被访问connected[v]=ccount;/
  • DP优化专题 pytKonnyaku 算法动态规划
    文章目录倍增优化DP[NOIP2012提高组]开车旅行题目描述输入格式输出格式数据结构优化DP清理班次2赤壁之战估算单调队列优化DP[SCOI2010]股票交易题目描述裁剪序列单调队列优化多重背包斜率优化DPⅠ状态转移方程Ⅱ决策点关系Ⅲ凸壳Ⅳ维护答案Ⅴ特殊性Ⅵ模板CodeⅦ注意事项K匿名序列四边形不等式优化DP定义：定理：一维线性DP的四边形不等式优化决策单调性定理二维四边形不等式优化DP决策单调
  • 8622 哈希查找 软工在逃男大学生 SCAU_OJ_DS哈希算法算法数据结构c语言c++
    SCAU数据结构OJ第五章文章目录8622哈希查找8622哈希查找Description使用哈希函数：H(k)=3*kMODlength，并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表，哈希表长度为length，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。本题给出部分代码，请补全Hash函数和解决冲突的collison函数。输入格式第一行：输入哈希表的长度；第二行
  • 树的存储结构&树和森林的遍历 于冬恋 java算法数据结构
    树的存储结构（1）双亲表示法（顺序存储）每个结点中保存指向双亲的“指针”#definemaxsize100//树中最多结点数typedefstruct{//树中结点定义intdata;//数据元素intparent;//双亲位置域}ptnode;typedefstruct{//数的类型定义ptnodenodes[maxsize];//双亲表示intn;//结点数}ptree;增加新元素只需保存该结
  • 【数据库初阶】表的查询语句和聚合函数 有趣的中国人 数据库初阶数据库聚合函数增删改查
    博主首页：有趣的中国人专栏首页：数据库初阶其它专栏：C++初阶|C++进阶|初阶数据结构亲爱的小伙伴们，大家好！在这篇文章中，我们将深入浅出地为大家讲解表的查询语句和聚合函数帮助您轻松入门，快速掌握核心概念。如果文章对您有所启发或帮助，请别忘了点赞、收藏、留言支持！您的每一份鼓励，都是我持续创作的源动力。让我们携手前行，共同进步！文章目录@[toc]1.SELECT基本用法‍1.1基础语法‍‍1.
  • 【数据结构】 并查集 + 路径压缩与按秩合并 python 查理零世 数据结构python算法
    目录前言模板朴素实现路径压缩按秩合并按树高为秩按节点数为秩总结前言并查集的基本实现通常使用森林来表示不同的集合，每个集合用一棵树表示，树的每个节点有一个指向其父节点的指针。如果一个节点是它自己的父节点，那么它就是该集合的代表（称为根节点）。模板P3367【模板】并查集https://www.luogu.com.cn/problem/P3367题目描述如题，现在有一个并查集，你需要完成合并和查询操作
  • 基础项目实战——学生管理系统（c++） 曙曙学编程 基础项目实战c++windows开发语言
    目录前言一、功能菜单界面二、类与结构体的实现三、录入学生信息四、删除学生信息五、更改学生信息六、查找学生信息七、统计学生人数八、保存学生信息九、读取学生信息十、打印所有学生信息十一、退出系统十二、文件拆分结语前言这一期我们来一起学习我们在大学做过的课程设计——学生管理系统，这是一个非常简单且非常值得像我这样的新手独立完成的一个基础项目，用到基础数据结构里的链表来实现，所以指针和链表不太理解的同学先
  • element-tree组件连接线以及懒加载
    {{data.fvAreaName}}default-expand-all为节点数默认全部展开，懒加载适用importbusfrom'@/utils/eventBus.js'import{TableAPI}from'@/api/valuation/my_valuation.js'exportdefault{props:{treelist:Array,ShowSave:Boolean,taskInf
  • python-leetcode-翻转二叉树 Joyner2018 leetcode算法职场和发展
    226.翻转二叉树-力扣（LeetCode）#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:definvertTree(self,root:Opti
  • 【用Java学习数据结构系列】初识泛型 Gu Gu Study 【用Java学习数据结构系列】java数据结构机器学习人工智能
    看到这句话的时候证明：此刻你我都在努力加油陌生人br/>个人主页：GuGuStudy专栏：用Java学习数据结构系列喜欢的一句话：常常会回顾努力的自己，所以要为自己的努力留下足迹喜欢的话可以点个赞谢谢了。作者：小闭前言好久没有更新文章了，大概断更了20天，想着今天就写一下文章吧！最近也是又温习了一下数据结构，其实之前我写过关于数据结构的一个专栏那个专栏是写了顺序表，链表，栈和队列，但是那时是用C语
  • 一篇带你搞懂 为什么Vue3比Vue2效率更高！ 一朵好运莲 前端javascriptvue.jshtml5css前端框架
    众所周知，vue3比vue2效率有很大的提升，渲染效率提升了1.3~2倍，SSR效率提升了2~3倍。那么vue3是如何提升效率的呢？目录一、静态提升二、预字符串化三、缓存事件处理函数四、BlockTree五、PatchFlag一、静态提升Vue3中的静态提升（StaticTreeHoisting）是一种编译阶段的优化技术，它能够提高组件的渲染性能。具体来说，静态提升通过以下方式工作：1、提升静态节
  • JVM --- 类的生命周期 Wangwq. 八股文JVM
    一、类的生命周期加载-----》校验-----》准备-----》解析-----》初始化-----》使用-----》卸载二、类加载过程1、加载（1）主要工作：通过类的全限定名来获取定义此类的二进制字节流。将这个类字节流代表的静态存储结构转换为方法区的运行时数据结构。在堆中生成了一个代表此类的java.lang.Class对象，作为访问这些方法区的数据入口。（2）支持的两种类加载器：引导类加载器用户（
  • 「File」文本格式 之 PugiXML对XML格式解析 何曾参静谧 「Lib」第三方库详解xml
    ✨博客主页何曾参静谧的博客（✅关注、点赞、⭐收藏、转发）全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「定制」定制开发集合「C/C++」C/C++程序设计「DSA」数据结构与算法「UG/NX」NX二次开发「QT」QT5程序设计「File」数据文件格式「UG/NX」BlockUI集合「Py」Python程序设计「Math」探秘数学世界「PK」Paras
  • 「C/C++」C++经验篇 之 常见的错误处理策略 何曾参静谧 c语言c++开发语言
    ✨博客主页何曾参静谧的博客（✅关注、点赞、⭐收藏、转发）全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「定制」定制开发集合「C/C++」C/C++程序设计「DSA」数据结构与算法「UG/NX」NX二次开发「QT」QT5程序设计「File」数据文件格式「UG/NX」BlockUI集合「Py」Python程序设计「Math」探秘数学世界「PK」Paras
  • el-menu无限递归组件完美版本 Mr.Meng_95 项目vue
    el-menu无限递归组件完美版本备注：修复菜单和子菜单高亮问题，及刷新后被点击子菜单依旧打开的bug效果代码index.vue（递归组件）importMenuSunfrom'../components/menutree.vue'exportdefault{components:{MenuSun},data(){return{menuList:[{name:'一组',id:'1',children
  • 智能工厂的设计软件 应用场景的一个例子： 为AI聊天工具添加一个知识系统 之19 再次重建 之4 职业能力程度(成熟度&进化度：集成&演进)评价 CSR 祖传代码：AI操作系统 之2 一水鉴天 人工语言智能制造软件智能人工智能
    本文问题通过纲/目两者并举使能二者并进的偏序序积-斜成线（有秩-纲举目张），左边的行矢--横成行（有序-科目），顶上的列簇--竖成列（有线性-纲领）：语法类型Type（智能化&公理化=自动化，有序&线性=简单链chains），语用单调概念格规范图（有序列表lists智能化），语义一阶理论格规则公式（线性树trees公理化）。整个构成一种非常特别的矩阵（有秩有序有线的一个稠密矩阵）。GPT理解上有点
  • 「Py」模块篇 之 Python中的subprocess模块详解 何曾参静谧 「Py」Python程序设计python数据库开发语言
    ✨博客主页何曾参静谧的博客（✅关注、点赞、⭐收藏、转发）全部专栏（专栏会有变化，以最新发布为准）「Win」Windows程序设计「IDE」集成开发环境「定制」定制开发集合「C/C++」C/C++程序设计「DSA」数据结构与算法「UG/NX」NX二次开发「QT」QT5程序设计「File」数据文件格式「UG/NX」BlockUI集合「Py」Python程序设计「Math」探秘数学世界「PK」Paras
  • 【Java Web】JSON 以及 JSON 转换 一二¬ #JavaWebjavajson
    JSON（JavaScriptObjectNotation）一种灵活、高效、轻量级的数据交换格式，广泛应用于各种数据交换和存储场景。基本特点1、简单易用：JSON格式非常简单，易于理解和使用。2、轻量级：相比XML等其他数据格式，JSON占用的空间更小，传输效率更高。3、跨平台：JSON是一种纯文本格式，可以轻松地在不同的系统和编程语言之间交换数据。4、可读性强：JSON格式的数据结构清晰，易于阅
  • 超强、超详细Redis入门教程：从基础到实战！ 喵手 数据库redis数据库缓存
    全文目录：开篇语前言：Redis——现代应用的灵魂目录什么是Redis？Redis的常见应用场景Redis的安装与环境配置1.Linux环境下安装2.MacOS环境下安装3.Windows环境下安装Redis核心数据结构剖析字符串（String）哈希（Hash）列表（List）️集合（Set）与有序集合（SortedSet）⚙️Redis的持久化机制Redis的高可用架构（主从复制与哨兵模式）Re
  • C++和Python要点对比 【数据结构】 川辉 数据结构算法C++c++python数据结构
    C++和Python要点对比前言本人以C++作为工作项目应用主语言，但是也会用到python，而且经常使用python作为力扣算法题的刷题主语言，经常发现容易混淆的函数、语法、和数据结构，于是想做个整理，持续更新。提示：以下是本篇文章正文内容，下面案例可供参考一、数据结构对比1.链表功能实现1.C++C++中的链表是一种线性数据结构，它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点
  • C/C++Win32编程基础详解视频下载 择善Zach 编程C++Win32
    课题视频：C/C++Win32编程基础详解 视频知识：win32窗口的创建                   windows事件机制 主讲：择善Uncle老师 学习交流群：386620625 验证码：625 --
  • Guava Cache使用笔记 bylijinnan javaguavacache
    1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常 我刚开始使用时还以为Guava Cache跟HashMap一样，get(null)返回null。 实际上Guava整体设计思想就是拒绝null的，很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。 2.Guava
  • 解决ora-01652无法通过128（在temp表空间中） 0624chenhong oracle
    解决ora-01652无法通过128（在temp表空间中）扩展temp段的过程 一个sql语句后，大约花了10分钟，好不容易有一个结果，但是报了一个ora-01652错误，查阅了oracle的错误代码说明：意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因：一是临时表空间空间太小，二是不能自动扩展。 分析过程：    既然是temp表空间有问题，那当
  • Struct在jsp标签 不懂事的小屁孩 struct
    非UI标签介绍： 控制类标签： 1：程序流程控制标签   if   elseif    else <s:if test="isUsed"> <span class="label label-success">True</span> </
  • 按对象属性排序 换个号韩国红果果 JavaScript对象排序
    利用JavaScript进行对象排序，根据用户的年龄排序展示 <script> var bob={ name;bob, age:30 } var peter={ name;peter, age:30 } var amy={ name;amy, age:24 } var mike={ name;mike, age:29 } var john={
  • 大数据分析让个性化的客户体验不再遥远 蓝儿唯美 数据分析
    顾客通过多种渠道制造大量数据，企业则热衷于利用这些信息来实现更为个性化的体验。 分析公司Gartner表示，高级分析会成为客户服务的关键，但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据，疲于根据自身的客户关系管理（CRM）系统部署有效的分析框架，以及集成不同的内外部信息源。 然而，面对顾客通过数字技术参与而产生的快速变化的信息，企业需要及时作出反应。要想实
  • java笔记4 a-john java
    操作符 1，使用java操作符       操作符接受一个或多个参数，并生成一个新值。参数的形式与普通的方法调用不用，但是效果是相同的。加号和一元的正号（+）、减号和一元的负号（-）、乘号（*）、除号（/）以及赋值号（=）的用法与其他编程语言类似。       操作符作用于操作数，生成一个新值。另外，有些操作符可能会改变操作数自身的
  • 从裸机编程到嵌入式Linux编程思想的转变------分而治之：驱动和应用程序 aijuans 嵌入式学习
        笔者学习嵌入式Linux也有一段时间了，很奇怪的是很多书讲驱动编程方面的知识，也有很多书将ARM9方面的知识，但是从以前51形式的（对寄存器直接操作，初始化芯片的功能模块）编程方法，和思维模式，变换为基于Linux操作系统编程，讲这个思想转变的书几乎没有，让初学者走了很多弯路，撞了很多难墙。     笔者因此写上自己的学习心得，希望能给和我一样转变
  • 在springmvc中解决FastJson循环引用的问题 asialee 循环引用fastjson
              我们先来看一个例子：           package com.elong.bms; import java.io.OutputStream; import java.util.HashMap; import java.util.Map; import co
  • ArrayAdapter和SimpleAdapter技术总结 百合不是茶 androidSimpleAdapterArrayAdapter高级组件基础
    ArrayAdapter比较简单，但它只能用于显示文字。而SimpleAdapter则有很强的扩展性，可以自定义出各种效果   ArrayAdapter;的数据可以是数组或者是队列        // 获得下拉框对象 AutoCompleteTextView textview = (AutoCompleteTextView) this
  • 九封信 bijian1013 人生励志
            有时候，莫名的心情不好，不想和任何人说话，只想一个人静静的发呆。有时候，想一个人躲起来脆弱，不愿别人看到自己的伤口。有时候，走过熟悉的街角，看到熟悉的背影，突然想起一个人的脸。有时候，发现自己一夜之间就长大了。         2014，写给人
  • Linux下安装MySQL Web 管理工具phpMyAdmin sunjing PHPInstallphpMyAdmin
    PHP http://php.net/ phpMyAdmin http://www.phpmyadmin.net Error compiling PHP on CentOS x64   一、安装Apache 请参阅http://billben.iteye.com/admin/blogs/1985244   二、安装依赖包 sudo yum install gd
  • 分布式系统理论 bit1129 分布式
    FLP One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
  • ssh2整合(spring+struts2+hibernate)-附源码 白糖_ eclipsespringHibernatemysql项目管理
    最近抽空又整理了一套ssh2框架，主要使用的技术如下： spring做容器，管理了三层(dao,service,actioin)的对象 struts2实现与页面交互(MVC)，自己做了一个异常拦截器，能拦截Action层抛出的异常 hibernate与数据库交互 BoneCp数据库连接池，据说比其它数据库连接池快20倍，仅仅是据说 MySql数据库   项目用eclipse
  • treetable bug记录 braveCS table
    // 插入子节点删除再插入时不能正常显示。修改： //不知改后有没有错，先做个备忘 Tree.prototype.removeNode = function(node) { // Recursively remove all descendants of +node+ this.unloadBranch(node); // Remove
  • 编程之美-电话号码对应英语单词 bylijinnan java算法编程之美
    import java.util.Arrays; public class NumberToWord { /** * 编程之美 电话号码对应英语单词 * 题目： * 手机上的拨号盘，每个数字都对应一些字母，比如2对应ABC，3对应DEF.........，8对应TUV，9对应WXYZ， * 要求对一段数字，输出其代表的所有可能的字母组合
  • jquery ajax读书笔记 chengxuyuancsdn jQuery ajax
    1、jsp页面 <%@ page language="java" import="java.util.*" pageEncoding="GBK"%> <% String path = request.getContextPath(); String basePath = request.getScheme()
  • JWFD工作流拓扑结构解析伪码描述算法 comsci 数据结构算法工作活动J#
      对工作流拓扑结构解析感兴趣的朋友可以下载附件，或者下载JWFD的全部代码进行分析   /*  流程图拓扑结构解析伪码描述算法         public java.util.ArrayList DFS(String graphid, String stepid, int j)
  • oracle I/O 从属进程 daizj oracle
    I/O 从属进程 　　I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如，磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程，可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样，写设备的进程(调用者)会收集大量数据，并交由写入器写出。数据成功地写出时，写入器(此时写入器是I/O 从属进程，而不是操作系统)会通知原来的调用者，调用者则会
  • 高级排序:希尔排序 dieslrae 希尔排序
    public void shellSort(int[] array){ int limit = 1; int temp; int index; while(limit <= array.length/3){ limit = limit * 3 + 1;
  • 初二下学期难记忆单词 dcj3sjt126com englishword
    kitchen 厨房 cupboard 厨柜 salt 盐 sugar 糖 oil 油 fork 叉；餐叉 spoon 匙；调羹 chopsticks 筷子 cabbage 卷心菜；洋白菜 soup 汤 Italian 意大利的   Indian 印度的 workplace  工作场所 even 甚至；更 Italy 意大利 laugh 笑 m
  • Go语言使用MySQL数据库进行增删改查 dcj3sjt126com mysql
    目前Internet上流行的网站构架方式是LAMP，其中的M即MySQL, 作为数据库，MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多，有如下几种，有些是支持database/sql标准，而有些是采用了自己的实现接口,常用的有如下几种: http://code.google.c...o-mysql-dri
  • git命令 shuizhaosi888 git
    ---------------设置全局用户名： git config --global user.name "HanShuliang" //设置用户名 git config --global user.email "[email protected]" //设置邮箱 ---------------查看环境配置 git config --li
  • qemu-kvm 网络 nat模式 (四) haoningabc kvmqemu
    qemu-ifup-NAT #!/bin/bash BRIDGE=virbr0 NETWORK=192.168.122.0 GATEWAY=192.168.122.1 NETMASK=255.255.255.0 DHCPRANGE=192.168.122.2,192.168.122.254 TFTPROOT= BOOTP= function check_bridge()
  • 不要让未来的你，讨厌现在的自己 jingjing0907 生活 奋斗 工作 梦想
     故事one 　23岁，他大学毕业，放弃了父母安排的稳定工作，独闯京城，在家小公司混个小职位，工作还算顺手，月薪三千，混了混，混走了一年的光阴。　　　　24岁，有了女朋友，从二环12人的集体宿舍搬到香山民居，一间平房，二人世界，爱爱爱。偶然约三朋四友，打扑克搓麻将，日子快乐似神仙；　　　　25岁，出了几次差，调了两次岗，薪水涨了不过百，生猛狂飙的物价让现实血淋淋，无力为心爱银儿购件大牌
  • 枚举类型详解 一路欢笑一路走 enum枚举详解enumsetenumMap
    枚举类型详解 一.Enum详解      1.1枚举类型的介绍   JDK1.5加入了一个全新的类型的”类”—枚举类型，为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。      Demo:一个最简单的枚举类   public enum ColorType { RED
  • 第11章 动画效果（上） 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/
  • Eclipse中jsp、js文件编辑时，卡死现象解决汇总 ljf_home eclipsejsp卡死js卡死
    使用Eclipse编辑jsp、js文件时，经常出现卡死现象，在网上百度了N次，经过N次优化调整后，卡死现象逐步好转，具体那个方法起到作用，不太好讲。将所有用过的方法罗列如下：   1、取消验证 windows–>perferences–>validation 把 除了manual 下面的全部点掉，build下只留 classpath dependency Valida
  • MySQL编程中的6个重要的实用技巧 tomcat_oracle mysql
    每一行命令都是用分号(;)作为结束 对于MySQL，第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的，但当一行MySQL被插入在PHP代码中时，最好把后面的分号省略掉，例如： mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
  • zoj 3820 Building Fire Stations(二分+bfs) 阿尔萨斯 Build
    题目链接：zoj 3820 Building Fire Stations 题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。 解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。 判断函数里面做了3次bfs，但是每次bfs节点最多
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他