Frozen_Guardian
Frozen_Guardian

POJ - 1741 Tree(点分治模板题)

题目链接：点击查看

题目大意：给出一棵 n 个节点的树，现在定义 dis( x , y ) 为点 x 和点 y 之间的路径长度，现在问 dis ( x , y ) <= k 的点对有多少

题目分析：点分治的模板题目，干货博客：https://www.cnblogs.com/PinkRabbit/p/8593080.html

自己写的时候写了一堆bug。。提示一下，如果是WA的话可能有点无从下手，但如果用的是链式前向星，还仍然 TLE 的话，大概率是重心的地方出现细节问题了，因为如果重心使用不当，会将时间复杂度退化为 n*n*logn 

代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
 
typedef long long LL;
 
typedef unsigned long long ull;
 
const int inf=0x3f3f3f3f;
 
const int N=1e4+100;

int ans,root,Tsize,wt[N],sz[N],path[N],tot,cnt,n,k;

int nt[N<<1],to[N<<1],w[N<<1],head[N];

bool vis[N];

void addedge(int u,int v,int val)
{
	to[cnt]=v;
	w[cnt]=val;
	nt[cnt]=head[u];
	head[u]=cnt++;
}

void get_root(int u,int fa)
{
	sz[u]=1;
	wt[u]=0;
	for(int i=head[u];i!=-1;i=nt[i])
	{
		if(to[i]==fa||vis[to[i]])
			continue;
		get_root(to[i],u);
		sz[u]+=sz[to[i]];
		wt[u]=max(wt[u],sz[to[i]]);
	}
	wt[u]=max(wt[u],Tsize-sz[u]);
	if(wt[root]>wt[u])
		root=u;
}

void get_path(int u,int fa,int deep)
{
	path[++tot]=deep;
	for(int i=head[u];i!=-1;i=nt[i])
	{
		if(to[i]==fa||vis[to[i]])
			continue;
		get_path(to[i],u,deep+w[i]);
	}
}

int calc(int u,int deep)
{
	tot=0;
	get_path(u,-1,deep);
	sort(path+1,path+1+tot);
	int ans=0,r=tot;
	for(int l=1;l<=tot;l++)
	{
		while(r&&path[l]+path[r]>k)
			r--;
		if(r

 

你可能感兴趣的:(分治,数据结构)

  • 数据结构--二叉树OJ习题2 晴晴学语言 数据结构OJ习题二叉树leetcode数据结构
    1另一个树的子树1.1题目介绍给定两个非空二叉树s和t，检验s中是否包含和t具有相同结构和节点值的子树。s的一个子树包括s的一个节点和这个节点的所有子孙。s也可以看做它自身的一棵子树。示例:给定的树s:给定的树t：返回true，因为t与s的一个子树拥有相同的结构和节点值。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subtree-of-an
  • 学习笔记分享-进阶数据结构与算法-图-并查集-优化 -暮倦- #学习笔记分享-数据结构与算法学习笔记
    前言图片上面的personal表示只有图片上面的一行语句是解释图片内容的、local表示这个图片所在标题下的所有语句都是解释图片内容的、global表示有多个标题下的所有语句都是解释图片内容的我是一名大二的学生，学了差不多一年java技术栈了，想记录一下自己对知识点的心得，目前还是个小白，期望大佬们可以指出我笔记中的不足之处、对知识点的认知错误、笔记结构的混乱等这些图片内容都是在观看黑马课程时的视
  • 数据结构-算法 wind_one1 数据结构与算法数据结构算法
    目录2.1算法的定义2.2算法的特性2.2.1输入输出2.2.2有穷性2.2.3确定性2.2.4可行性2.3算法设计的要求2.3.1正确性2.3.2可读性2.3.3健壮性2.3.4时间效率高和储存量低2.4算法效率的度量方法2.4.1事后统计方法2.4.2事前分析估算方法2.5函数的渐进增长2.6算法时间复杂度2.6.1算法时间复杂度定义2.6.2推导大O阶方法2.6.3常数阶2.6.3线性阶2.
  • 深度学习模型可视化：通俗易懂的全面解读 Crazy learner 模型部署深度学习人工智能
    目录1.什么是深度学习模型可视化？2.张量（Tensors）：深度学习中的核心数据结构3.常见的节点操作**Gather**操作**Transpose**操作**Pow**操作**Add**操作**Mix**操作4.查看模型详情5.可视化工具总结在深度学习领域，理解模型内部的工作原理对于优化、调试和改进模型至关重要。随着神经网络的复杂性日益增加，开发者和研究人员逐渐意识到，可视化不仅是理解模型的一
  • zswap 数据结构维护解析 仙度瑞拉快点跑 数据结构
    zswap数据结构维护解析zswap是Linux内核中的一个前端压缩交换（swap）机制，它在内存中维护一个zpool来存储被压缩的页面，以减少磁盘I/O并提高性能。以下是zswap维护加解压相关数据结构的核心解析。1.zswap的核心数据结构1.1structzswap_entryzswap_entry结构体表示zswap维护的每个压缩页面的元数据。structzswap_entry{struc
  • 【Linux 进程状态】—— 从创建到消亡的全生命周期 一整颗红豆 Linux驾驭之道掌控操作系统的艺术与哲学linux运维开发python
    欢迎来到ZyyOvO的博客✨，一个关于探索技术的角落，记录学习的点滴，分享实用的技巧️，偶尔还有一些奇思妙想本文由ZyyOvO原创✍️，感谢支持❤️！请尊重原创！欢迎评论区留言交流个人主页ZyyOvO本文专栏➡️Linux驾驭之道掌控操作系统的艺术与哲学各位于晏，亦菲们请看引言==进程=内核数据结构+自己的代码和数据==系统调用fork函数功能返回值代码层面理解进程状态Linux内核源代码进程状态
  • 【数据结构】给定n个元素的一维数组，建立一个有序单链表的最低时间复杂度 爱学习的小孩啦 数据结构
    建立一个有序单链表的最少时间复杂度是O(nlog2n)。要建立一个有序单链表，有两种主要的方法：1️⃣先建立链表，然后依次插入建立有序表：这种方法的时间复杂度为O(n^2)。这是因为每插入一个元素，都需要遍历链表来找到插入位置，这相当于直接插入排序的过程。2️⃣先将数组排好序，然后建立链表：这种方法的时间复杂度为O(nlog2n)。首先，数组排序的最短时间复杂度是O(nlog2n)（例如使用折半
  • [C语言]初阶数据结构---链表习题 yycwhks 数据结构c语言链表
    经典问题---链表带环问题最后一个节点的next指针，本来应该指向空指针，但是现在指向前面的节点（非NULL），这样就构成了带环链表例子1：判断链表是否带环（力扣）解题代码如下：/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/boolhasCycle(structListNod
  • [H滑动窗口] lc239. 滑动窗口最大值(模拟+数据结构+单调队列+滑动窗口模板题) Ypuyu LeetCode数据结构
    文章目录1.题目来源2.题目解析1.题目来源链接：239.滑动窗口最大值相关博文：[单调队列+模板]单调队列模板题单：待补充2.题目解析一道单调队列模板题，不赘述了吧。看看日后有没有写不出来来补题、或者有新感悟的时候再来看看。注意一下C++中双端队列的用法即可。时间复杂度：O(n)O(n)O(n)空间复杂度：O(n)O(n)O(n)C++STL::deque写法：classSolution{pub
  • 软考程序员各模块知识点对应的分值分布及考试形式总结 水瓶丫头站住 考试排序算法算法数据结构
    软考程序员考试分为基础知识（综合知识）和应用技术两个科目，各科目满分均为75分，合格标准通常为45分。以下是各模块知识点对应的分值分布及考试形式总结：一、综合知识（上午考试）题型：75道客观选择题（含5道专业英语题），每题1分，总分75分。核心模块及分值（基于近10次考试统计）：数据结构和算法（11-13分）重点：顺序表、链表、树、图、排序与查找算法等。计算机系统基础知识（7-11分）包含进制转换
  • Redis系列之进阶篇（下） 可乐不渴了 Redisredis进阶
    Redis系列之进阶篇（下）前言上一期我们学习了Redis的一些高级应用，今天我们来继续学习Redis的高级技术。这篇文章主要内容是：布隆过滤器限流GeoHashScan本文所学知识点过多，请做好实践。1.布隆过滤器布隆过滤器是一种高级数据结构，专门用于解决去重和检测某个对象是否存在的问题。布隆过滤器就像一个不怎么精确的set结构，当你使用它的contains方法判断某个对象是否存在时，它可能会误
  • 深入理解 Java 中的 ArrayList ^辞安 java开发语言idea
    1.引言ArrayList是Java集合框架中最常用的数据结构之一。它基于动态数组实现，提供了快速的随机访问和高效的尾部插入操作。无论是初学者还是资深开发者，`ArrayList`都是日常开发中不可或缺的工具。本文将深入探讨`ArrayList`的实现原理、常见操作及其性能特点，并结合源码解析其内部机制。2.ArrayList的基本概念2.1什么是ArrayList？ArrayList是Java集
  • 栈的应用（插入一个元素，删除栈顶元素，输出栈元素）数据结构 nqqcat~ 数据结构数据结构
    一、实验目的：1、掌握栈的特点(先进后出FILO)及基本操作，如入栈、出栈等。2、利用栈的特点解决实际问题，提高编程能力。二、实验内容编程实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：1、初始化顺序栈；2、给定一个元素，将此元素压入此栈中；3、将栈顶一个元素弹出此栈。三、源程序#include#includetypedefintelemtype;#definemaxsize3
  • [持续更新]八股速通之Java基础面试题答案精简速记版! 八股文领域大手子 java数据库mysqljvmsqlspring
    问题1：请解释Java中ArrayList和LinkedList的区别？回答思路：数据结构：明确底层实现（数组vs双向链表）。性能对比：从查询、插入/删除、内存占用三方面分析。适用场景：根据性能特点给出使用建议。补充细节：扩容机制、线程安全性等。示例回答：ArrayList基于动态数组实现，支持快速随机访问（时间复杂度O(1)），但在中间插入或删除元素时，需要移动后续元素，性能较差（平均O(n)）
  • JAVA数组与集合相互转换 山高自有客行路 Javajava
    一简介在Java中，集合（如List、Set等）和数组是可以互相转换的。下面是两种数据结构之间相互转换的一些常用方法。二数组转集合1.使用Arrays.asList()方法Arrays.asList()方法是将数组转换为集合最常用的方式之一。它返回一个由指定数组支持的固定大小的列表，这意味着你不能对返回的列表进行添加或删除操作，但可以修改现有元素。如果数组是对象类型，可以直接使用Arrays.as
  • 数据结构~AVL树 TU^ 数据结构数据结构c++算法
    文章目录一、AVL树的概念二、AVL树的定义三、AVL树的插入四、AVL树的平衡五、AVL树的验证六、AVL树的删除七、完整代码八、总结一、AVL树的概念AVL树是最先发明的自平衡二叉查找树，AVL是⼀颗空树，或者具备下列性质的二叉搜索树：它的左右子树都是AV树，且左右子树的高度差的绝对值不超过1。AVL树是⼀颗高度平衡搜索二叉树，通过控制高度差去控制平衡。AVL树得名于它的发明者G.M.Adel
  • C#模式匹配详解 VTheShow #C#c#
    一、模式匹配核心概念1.什么是模式匹配？模式匹配是一种检查数据结构是否满足特定条件并提取信息的机制，取代传统的if-else或switch逻辑，使代码更简洁、安全。2.核心优势简洁性：减少类型检查和转换的冗余代码安全性：编译时检查模式的有效性（如属性是否存在）表达力：支持嵌套、递归和逻辑组合模式二、核心模式类型与语法1.类型模式（TypePattern）用途：检查对象是否为指定类型，并提取变量语法
  • PHP序列化与反序列化：serialize()和unserialize()函数 MdlForward phpandroid开发语言
    PHP中的serialize()和unserialize()函数是用于将数据序列化和反序列化的重要工具。序列化是将PHP数据结构转换为字符串的过程，以便在存储或传输时使用。反序列化则是将序列化的字符串重新转换为PHP数据结构的过程。这两个函数在处理对象、数组和复杂数据结构时非常有用，可以轻松地将它们转换为可存储或传输的格式。序列化数据：serialize()serialize()函数将PHP数据结
  • 数据结构 之 【无头单向非循环链表】(C语言实现) zl_dfq 数据结构数据结构链表
    下面将无头单向非循环链表简称为单链表头指针：指向链表第一个节点的指针链表为空时，头指针也为空要实现单链表，就是要实现单链表的增删查改一、无头单向非循环链表的c语言实现1.准备工作#include#include#includetypedefintSLTDataTypde;typedefstructSLTNode{SLTDataTypdedata;structSLTNode*next;}SLTNod
  • 为什么要用MQ？ 阿杰帅三代 MQMQ
    为什么要用MQ？mq是先进先出的数据结构。1.应用解耦项目A要给项目B发送数据，按照传统的做法是通过RPC远程调用，RPC远程调用耦合度非常高。如果使用消息队列，A系统把消息发给mq，B系统只需要订阅，这样就大大的实现了解耦。系统的耦合性越高，容错性就越低。以电商应用为例，用户创建订单后，如果耦合调用库存系统、物流系统、支付系统，任何--个子系统出了故障或者因为升级等原因暂时不可用，都会造成下单操
  • 【C++】：STL标准库之map/multimap yuanCruise C++C++map
    map/multimap1.简介map是标准的关联式容器，一个map是一个键值对序列，即(key,value)对。它提供基于key的快速检索能力。map中key值是唯一的。集合中的元素按一定的顺序排列。元素插入过程是按排序规则插入，所以不能指定插入位置。map的具体实现采用红黑树变体的平衡二叉树的数据结构。在插入操作和删除操作上比vector快。map可以直接存取key所对应的value，支持[]
  • 数据结构——Redis中的bitmap Overcautious 数据结构redis数据结构缓存
    文章目录1.bitmap原理2.BITPOS的使用3.bitmap的优势以及应用优势限制应用1.bitmap原理8bit=1byte=0.001kb通过最小的单位bit来进行0或1的设置，表示某个元素对应的值或状态。Redis中提供的函数接口有：SETBITkeyoffset对key所储存的字符串值，设置或清除指定偏移量上的位(bit)。>=2.2.0O(1)GETBITkeyoffset对key
  • 【读书笔记】《What is Mathematics》第一章：自然数 还没入门的大菜狗 具体数学读书笔记
    为什么要读这本书啊？为什么要学数学？正如书的扉页所述：两千年以来，谙熟一定的数学知识是每一个文明人应有的基本智力为什么作为一个程序猿，也要从头学数学？我数学渣锻炼自己解决问题的能力数据结构逻辑训练为将来转行数据科学做底子（也许永远都不会转）考研（emmm想考一个非全日制玩一玩，感觉非全日制很适合工科学生）嗯，有了以上的理由，所以一定要坚持下去✊为什么是这本书？那么这本书做了什么呢？对整个数学领域中
  • 【十二】Golang 映射 张胤尘 Golanggolang开发语言后端
    欢迎来到张胤尘的开源技术站开源如江河，汇聚众志成。代码似星辰，照亮行征程。开源精神长，传承永不忘。携手共前行，未来更辉煌文章目录映射映射的定义映射初始化`make`函数使用字面量源码分析数据结构`hmap``bmap`数据存储键值访问竞态检测`Sanitizer`检测空检查并发写检查哈希值计算桶定位扩容情况处理桶内查找键值插入、扩容机制参数检查竞态检测`Sanitizer`检测并发检测哈希值计算初
  • 关系型数据库的技术思路 编程之升级打怪 数据库
    一、网络协议需要根据TCP协议设计一个客户端和服务器之间的命令响应协议。1、服务端回复声明2、客户端发送登录包3、服务端返回登录结果4、登录成功后进入命令阶段，否则退出。二、每个连接用一个线程服务器为每个客户端连接开启一个线程。三、需要文件的随机读写需要方便的跳转到存储文件的指针。四、数据结构用B+树1、非叶子节点存放很多个关键字每个关键字递增排列。2、叶子节点存放关键字对应记录的文件存放指针。五
  • 计算机复试面试题总结 m0_67400972 面试学习路线阿里巴巴android前端后端
    时隔两年，重新完善一下以前写的东西：更新！！！！1.c++，408，设计模式，编程技巧，开源框架（适合cpp后端开发）2.数据结构与算法面试题3.c++与STL面试题4.计算机网络面试题面试问题之编程语言1。C++的特点是什么？封装，继承，多态。支持面向对象和面向过程的开发。2.C++的异常处理机制？抛出异常和捕捉异常进行处理。（实际开发）3.c和c++，java的区别c是纯过程，c++是对象加过
  • C#集合类（数据结构） FreedomRoad~ C#.NET
    一、选择数据结构1）线性容器List数组/Stack/Dequeue按需求模型选择即可，LinkedList是双向链表增删修改快.需要有序数组SortList线性排序容器都可以；如果既需要查找快又需要频繁修改那么可以用List记录索引，用LinkedList存储。2）二叉树类型容器SortedDictionary可以提供二叉树类型插入删除查找都比较折中的键值对容器。SortedSet一个集合值类型
  • 编程小白冲Kaggle每日打卡（4）--kaggle学堂：＜编程简介＞列表 AZmax01 编程小白冲Kaggle每日打卡机器学习人工智能python
    Kaggle课程官网链接：IntrotoLists本专栏旨在Kaggle官方课程的汉化，让大家更方便地看懂。IntrotoLists整理您的数据，以便您能够高效地使用它。Introduction在进行数据科学研究时，您需要一种组织数据的方法，以便高效地使用它。Python有许多数据结构可用于保存数据，如列表、集合、字典和元组。在本教程中，您将学习如何使用Python列表。Motivation在“花
  • Redis数据结构——简单动态字符串 去图书馆睡还不如在宿舍睡 Redisredis数据结构数据库
    1、简单动态字符串redis没有直接用C语言传统的字符串（以空字符结尾的字符数组）表示，而是自己构建了一种名为简单动态字符串（SDS）的抽象类型，并将SDS用作redis的默认字符串表示。在redis里面，C字符串只会作为字符串字面量用在一些无需对字符串值修改的地方，比如打印日志：redisLog(REDIS_WAINING,"Rdeisisnowreadytoexit,byebye...")当r
  • 布隆过滤器（Bloom Filter） 八月五 Redisredis
    文章目录1.定义2.核心原理2.1数据结构2.2操作流程2.3扩容3.优缺点3.1优点3.2缺点4.使用场景4.1适用场景4.2不适用场景5.手写布隆过滤器1.定义布隆过滤器（BloomFilter）是一种概率型数据结构，用于快速判断一个元素是否属于某个集合。2.核心原理2.1数据结构位数组（BitArray）：长度为m的二进制数组，初始所有位为0。哈希函数：使用k个独立的哈希函数（HashFun
  • java封装继承多态等 麦田的设计者 javaeclipsejvmcencapsulatopn
           最近一段时间看了很多的视频却忘记总结了，现在只能想到什么写什么了，希望能起到一个回忆巩固的作用。     1、final关键字       译为：最终的        &
  • F5与集群的区别 bijian1013 weblogic集群F5
            http请求配置不是通过集群，而是F5；集群是weblogic容器的，如果是ejb接口是通过集群。         F5同集群的差别，主要还是会话复制的问题，F5一把是分发http请求用的，因为http都是无状态的服务，无需关注会话问题，类似
  • LeetCode[Math] - #7 Reverse Integer Cwind java题解MathLeetCodeAlgorithm
    原题链接：#7 Reverse Integer   要求： 按位反转输入的数字 例1： 输入 x = 123, 返回 321 例2： 输入 x = -123, 返回 -321   难度：简单   分析： 对于一般情况，首先保存输入数字的符号，然后每次取输入的末位（x%10）作为输出的高位（result = result*10 + x%10）即可。但
  • BufferedOutputStream 周凡杨
         首先说一下这个大批量，是指有上千万的数据量。      例子：      有一张短信历史表，其数据有上千万条数据，要进行数据备份到文本文件，就是执行如下SQL然后将结果集写入到文件中！      select t.msisd
  • linux下模拟按键输入和鼠标 被触发 linux
    查看/dev/input/eventX是什么类型的事件， cat /proc/bus/input/devices 设备有着自己特殊的按键键码，我需要将一些标准的按键，比如0－9，X－Z等模拟成标准按键，比如KEY_0,KEY-Z等，所以需要用到按键 模拟，具体方法就是操作/dev/input/event1文件，向它写入个input_event结构体就可以模拟按键的输入了。 linux/in
  • ContentProvider初体验 肆无忌惮_ ContentProvider
    ContentProvider在安卓开发中非常重要。与Activity，Service，BroadcastReceiver并称安卓组件四大天王。 在android中的作用是用来对外共享数据。因为安卓程序的数据库文件存放在data/data/packagename里面，这里面的文件默认都是私有的，别的程序无法访问。 如果QQ游戏想访问手机QQ的帐号信息一键登录，那么就需要使用内容提供者COnte
  • 关于Spring MVC项目（maven）中通过fileupload上传文件 843977358 mybatisspring mvc修改头像上传文件upload
    Spring MVC 中通过fileupload上传文件，其中项目使用maven管理。   1.上传文件首先需要的是导入相关支持jar包：commons-fileupload.jar,commons-io.jar 因为我是用的maven管理项目，所以要在pom文件中配置（每个人的jar包位置根据实际情况定） <!-- 文件上传 start by zhangyd-c --&g
  • 使用svnkit api，纯java操作svn，实现svn提交，更新等操作 aigo svnkit
     原文：http://blog.csdn.net/hardwin/article/details/7963318   import java.io.File; import org.apache.log4j.Logger; import org.tmatesoft.svn.core.SVNCommitInfo; import org.tmateso
  • 对比浏览器，casperjs，httpclient的Header信息 alleni123 爬虫crawlerheader
    @Override protected void doGet(HttpServletRequest req, HttpServletResponse res) throws ServletException, IOException { String type=req.getParameter("type"); Enumeration es=re
  • java.io操作 DataInputStream和DataOutputStream基本数据流 百合不是茶 java流
    1，java中如果不保存整个对象，只保存类中的属性，那么我们可以使用本篇文章中的方法，如果要保存整个对象  先将类实例化  后面的文章将详细写到     2，DataInputStream 是java.io包中一个数据输入流允许应用程序以与机器无关方式从底层输入流中读取基本 Java 数据类型。应用程序可以使用数据输出流写入稍后由数据输入流读取的数据。
  • 车辆保险理赔案例 bijian1013 车险
    理赔案例： 一货运车，运输公司为车辆购买了机动车商业险和交强险，也买了安全生产责任险，运输一车烟花爆竹，在行驶途中发生爆炸，出现车毁、货损、司机亡、炸死一路人、炸毁一间民宅等惨剧，针对这几种情况，该如何赔付。 赔付建议和方案： 客户所买交强险在这里不起作用，因为交强险的赔付前提是：“机动车发生道路交通意外事故”； 如果是交通意外事故引发的爆炸，则优先适用交强险条款进行赔付，不足的部分由商业
  • 学习Spring必学的Java基础知识(5)—注解 bijian1013 javaspring
            文章来源：http://www.iteye.com/topic/1123823，整理在我的博客有两个目的：一个是原文确实很不错，通俗易懂，督促自已将博主的这一系列关于Spring文章都学完；另一个原因是为免原文被博主删除，在此记录，方便以后查找阅读。           有必要对
  • 【Struts2一】Struts2 Hello World bit1129 Hello world
    Struts2 Hello World应用的基本步骤 创建Struts2的Hello World应用，包括如下几步： 1.配置web.xml 2.创建Action 3.创建struts.xml，配置Action 4.启动web server，通过浏览器访问   配置web.xml <?xml version="1.0" encoding="
  • 【Avro二】Avro RPC框架 bit1129 rpc
    1. Avro RPC简介 1.1. RPC RPC逻辑上分为二层，一是传输层，负责网络通信；二是协议层，将数据按照一定协议格式打包和解包 从序列化方式来看，Apache Thrift 和Google的Protocol Buffers和Avro应该是属于同一个级别的框架，都能跨语言，性能优秀，数据精简，但是Avro的动态模式（不用生成代码，而且性能很好）这个特点让人非常喜欢，比较适合R
  • lua　set get cookie ronin47 lua cookie
    lua: local access_token = ngx.var.cookie_SGAccessToken if access_token then ngx.header["Set-Cookie"] = "SGAccessToken="..access_token.."; path=/;Max-Age=3000" end
  • java-打印不大于N的质数 bylijinnan java
    public class PrimeNumber { /** * 寻找不大于N的质数 */ public static void main(String[] args) { int n=100; PrimeNumber pn=new PrimeNumber(); pn.printPrimeNumber(n); System.out.print
  • Spring源码学习-PropertyPlaceholderHelper bylijinnan javaspring
    今天在看Spring 3.0.0.RELEASE的源码，发现PropertyPlaceholderHelper的一个bug 当时觉得奇怪，上网一搜，果然是个bug，不过早就有人发现了，且已经修复： 详见： http://forum.spring.io/forum/spring-projects/container/88107-propertyplaceholderhelper-bug
  • [逻辑与拓扑]布尔逻辑与拓扑结构的结合会产生什么? comsci 拓扑
       如果我们已经在一个工作流的节点中嵌入了可以进行逻辑推理的代码,那么成百上千个这样的节点如果组成一个拓扑网络,而这个网络是可以自动遍历的,非线性的拓扑计算模型和节点内部的布尔逻辑处理的结合,会产生什么样的结果呢?    是否可以形成一种新的模糊语言识别和处理模型呢?  大家有兴趣可以试试,用软件搞这些有个好处,就是花钱比较少,就算不成
  • ITEYE 都换百度推广了 cuisuqiang GoogleAdSense百度推广广告外快
    以前ITEYE的广告都是谷歌的Google AdSense，现在都换成百度推广了。   为什么个人博客设置里面还是Google AdSense呢？   都知道Google AdSense不好申请，这在ITEYE上也不是讨论了一两天了，强烈建议ITEYE换掉Google AdSense。至少，用一个好申请的吧。   什么时候能从ITEYE上来点外快，哪怕少点
  • 新浪微博技术架构分析 dalan_123 新浪微博架构
    新浪微博在短短一年时间内从零发展到五千万用户，我们的基层架构也发展了几个版本。第一版就是是非常快的，我们可以非常快的实现我们的模块。我们看一下技术特点，微博这个产品从架构上来分析，它需要解决的是发表和订阅的问题。我们第一版采用的是推的消息模式，假如说我们一个明星用户他有10万个粉丝，那就是说用户发表一条微博的时候，我们把这个微博消息攒成10万份，这样就是很简单了，第一版的架构实际上就是这两行字。第
  • 玩转ARP攻击 dcj3sjt126com r
    我写这片文章只是想让你明白深刻理解某一协议的好处。高手免看。如果有人利用这片文章所做的一切事情，盖不负责。 网上关于ARP的资料已经很多了，就不用我都说了。 用某一位高手的话来说，“我们能做的事情很多，唯一受限制的是我们的创造力和想象力”。 ARP也是如此。 以下讨论的机子有 一个要攻击的机子：10.5.4.178 硬件地址：52:54:4C:98
  • PHP编码规范 dcj3sjt126com 编码规范
    一、文件格式 1. 对于只含有 php 代码的文件，我们将在文件结尾处忽略掉 "?>" 。这是为了防止多余的空格或者其它字符影响到代码。例如：<?php$foo = 'foo';2. 缩进应该能够反映出代码的逻辑结果，尽量使用四个空格，禁止使用制表符TAB，因为这样能够保证有跨客户端编程器软件的灵活性。例
  • linux 脱机管理（nohup） eksliang linux nohupnohup
    脱机管理 nohup 转载请出自出处：http://eksliang.iteye.com/blog/2166699 nohup可以让你在脱机或者注销系统后，还能够让工作继续进行。他的语法如下 nohup [命令与参数] --在终端机前台工作 nohup [命令与参数] & --在终端机后台工作   但是这个命令需要注意的是，nohup并不支持bash的内置命令，所
  • BusinessObjects Enterprise Java SDK greemranqq javaBOSAPCrystal Reports
    最近项目用到oracle_ADF  从SAP/BO 上调用 水晶报表，资料比较少，我做一个简单的分享，给和我一样的新手 提供更多的便利。   首先，我是尝试用JAVA JSP 去访问的。   官方API：http://devlibrary.businessobjects.com/BusinessObjectsxi/en/en/BOE_SDK/boesdk_ja
  • 系统负载剧变下的管控策略 iamzhongyong 高并发
    假如目前的系统有100台机器，能够支撑每天1亿的点击量（这个就简单比喻一下），然后系统流量剧变了要，我如何应对，系统有那些策略可以处理，这里总结了一下之前的一些做法。 1、水平扩展 这个最容易理解，加机器，这样的话对于系统刚刚开始的伸缩性设计要求比较高，能够非常灵活的添加机器，来应对流量的变化。 2、系统分组 假如系统服务的业务不同，有优先级高的，有优先级低的，那就让不同的业务调用提前分组
  • BitTorrent DHT 协议中文翻译 justjavac bit
    前言 做了一个磁力链接和BT种子的搜索引擎 {Magnet & Torrent}，因此把 DHT 协议重新看了一遍。 BEP: 5Title: DHT ProtocolVersion: 3dec52cb3ae103ce22358e3894b31cad47a6f22bLast-Modified: Tue Apr 2 16:51:45 2013 -070
  • Ubuntu下Java环境的搭建 macroli java工作ubuntu
    配置命令： 　　$sudo apt-get install ubuntu-restricted-extras 　　再运行如下命令： 　　$sudo apt-get install sun-java6-jdk 　　待安装完毕后选择默认Java. 　　$sudo update- alternatives --config java 　　安装过程提示选择，输入“2”即可，然后按回车键确定。
  • js字符串转日期（兼容IE所有版本） qiaolevip TODateStringIE
    /** * 字符串转时间（yyyy-MM-dd HH:mm:ss） * result （分钟） */ stringToDate : function(fDate){ var fullDate = fDate.split(" ")[0].split("-"); var fullTime = fDate.split("
  • 【数据挖掘学习】关联规则算法Apriori的学习与SQL简单实现购物篮分析 superlxw1234 sql数据挖掘关联规则
    关联规则挖掘用于寻找给定数据集中项之间的有趣的关联或相关关系。 关联规则揭示了数据项间的未知的依赖关系，根据所挖掘的关联关系，可以从一个数据对象的信息来推断另一个数据对象的信息。 例如购物篮分析。牛奶 ⇒ 面包 [支持度：3%，置信度：40%] 支持度3%：意味3%顾客同时购买牛奶和面包。 置信度40%：意味购买牛奶的顾客40%也购买面包。 规则的支持度和置信度是两个规则兴
  • Spring 5.0 的系统需求，期待你的反馈 wiselyman spring
                   Spring 5.0将在2016年发布。Spring5.0将支持JDK 9。          Spring 5.0的特性计划还在工作中，请保持关注，所以作者希望从使用者得到关于Spring 5.0系统需求方面的反馈。  
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他