weixin_30436101
weixin_30436101

POJ 3259（SPFA判断负环）

　　　　　　　　　　　　　　　　　　SPFA判断负环

　　题目：农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。作为一个狂热的时间旅行FJ的爱好者，他要做到以下几点：开始在一个区域，通过一些路径和虫洞旅行，他要回到最开时出发的那个区域出发前的时间。也许他就能遇到自己了:)。为了帮助FJ找出这是否是可以或不可以，他会为你提供F个农场的完整的映射到（1≤F≤5）。所有的路径所花时间都不大于10000秒，所有的虫洞都不大于万秒的时间回溯。

　　问;农夫回到家的时候能发现那个准备出发的自己吗

　　思路：SPFA找负环裸体，开始数组开成3000RE了一次，应该开1000*1000双向通道（虫洞单向）

#include 
#include 
#include 
#include 
#include <string>
#include 
#include 
#include 
#include 
#include 
#include <set>
#include 
//const int maxn = 1e5+5;
#define ll long long
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
//const int inf = 0x6fffffff;

#define MAX INT_MAX
#define FOR(i,a,b) for( int i = a;i <= b;++i)
#define bug cout<<"--------------"<using namespace std;
int ver[1000*1000],edge[1000*1000],next[1000*1000],head[1000*1000],d[1000*1000],vis[1000*1000],ans[1000*1000];
int tot;
int T,n,m,w;
void add(int x,int y,int z)
{
    ver[++tot] = y, edge[tot] = z,next[tot] = head[x], head[x] = tot;
}
int SPFA()
{
    queue<int>que;
    que.push(1);
    d[1] = 0;
    vis[1] = 1;
    ans[1]++;
    while(que.size())
    {
        int x=que.front(); que.pop();
        vis[x] = 0;
        for(int i=head[x];i;i=next[i])
        {
            int y = ver[i];
            int z = edge[i];
            if( d[y] > d[x] + z)
            {
                d[y] = d[x] + z;
                if(vis[y] == 1) continue;
                vis[y] = 1;
                que.push(y);
                ans[y]++;
                if(ans[y] >= n ) return true;
            }

        }
    }
    return false;
}
void clearr()
{
    memset(ans,0,sizeof(ans));
    memset(vis,0,sizeof(vis));
    memset(head,0,sizeof(head));
    memset(next,0,sizeof(next));
    memset(edge,0,sizeof(edge));
    memset(ver,0,sizeof(ver));
    memset(d,0x3f,sizeof(d));
    tot=0;
}
int main()
{

      ios::sync_with_stdio(false);

    cin>>T;
    while(T--)
    {
        clearr();
        cin>>n>>m>>w;
        FOR(i,1,m)
        {
            int x,y,z;
            cin>>x>>y>>z;
            add(x,y,z);
            add(y,x,z);
        }
        FOR(i,1,w)
        {
            int x,y,z;
            cin>>x>>y>>z;
            add(x,y,-z);
        }
        if(SPFA() == 1) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;

    }


}

 

转载于:https://www.cnblogs.com/jrfr/p/11364364.html

你可能感兴趣的:(POJ 3259（SPFA判断负环）)

  • NVIDIA Isaac Lab 入门教程（一） kuan_li_lyg 机器人最优控制工具人工智能机器人开发语言python强化学习模仿学习Isaac
    系列文章目录前言IsaacLab是一个用于机器人学习的统一模块化框架，旨在简化机器人研究中的常见工作流程（如RL、从演示中学习和运动规划）。它建立在英伟达IsaacSim的基础上，利用最新的仿真功能实现逼真的场景和快速高效的仿真。该框架的核心目标是模块化：轻松定制和添加新环境、机器人和传感器。灵活性：适应社区不断变化的需求。开放性：保持开源，允许社区贡献和扩展框架。包含电池：包含大量可随时使用的环
  • 一文读懂BOLL布林线指标，10种形态教学，识别主力资金意图（建议收藏） 智识微光Intelligence 深度学习信息可视化笔记学习方法算法
    在币圈交易实践中，布林通道是常用于判断价格“进、出场时机”的技术指标，在纳入平均值、标准差的概念之后，进而找出市场的价格突破点、反转点，也可以利用布林通道来判断市场价格的超买和超卖条件。1️⃣布林线指标应用1/支撑与压力指示：布林线的上、中轨对币价有压力作用，中、下轨对币价起支撑作用。当币价冲出上轨可能回调，日前，布林线的上、中轨对币价有压力作用，中、下轨对币权价起支撑作用。当币价冲出上轨可能回调
  • 【软件测试】冒烟测试详解 测试杂货铺 python软件测试自动化测试测试工具职场和发展程序人生压力测试
    视频学习：文末有免费的配套视频可观看点击文末小卡片，免费获取软件测试全套资料，资料在手，涨薪更快冒烟测试介绍冒烟测试一词，来源于电路板测试：电路板拼接或组装完成后，进行通电测试，如果冒烟，则说明存在缺陷。而软件应用中，对其的定义为：在软件开发过程中的一种针对软件版本包的快速基本功能验证策略，是对软件基本功能进行确认验证的手段，并非深入测试。通过冒烟测试，可以快速判断提测软件包是否具有可测性，也可以
  • 【计算机组成原理】带符号整数的表示——补码与反码 蒙奇D索大 保姆级教学计算机组成原理(CO)408改行学it笔记经验分享考研
    反码与补码导读一、补码1.1原码转补码1.2补码转原码二、反码三、原码、补码、反码的相互转换结语导读大家好，很高兴又和大家见面啦！！！在上一篇内容中我们介绍了有符号整数的原码形式，有符号整数的原码表示法中，我们需要了解以下内容：机器数最高位为符号位——0为正，1为负；除最高位以外的二进制位为数值位原码形式的取值范围：−(2n−1−1)～2n−1−1-(2^{n-1}-1)～2^{n-1}-1−(2
  • Python常用的内置函数（会持续增加的） 一个小白hyc python
    Python常用内置函数如下：不是原创，但是都是自己整理的1.abs()函数返回数字的绝对值。print(abs(-45))#返回45print("abs(0.2):",abs(0.2))#返回abs(0.2):0.22.all()函数用于判断给定的参数中的所有元素是否都为TRUE，如果是返回True，否则返回False。元素除了是0、空、None、False外都算True；空元组、空列表返回值为
  • 前端js变量踩坑，部分手机浏览器不支持let、const weixin_34244102 前端python移动开发ViewUI
    2019独角兽企业重金招聘Python工程师标准>>>浏览器通过userAgent判断机型是Android还是iOS，很简单的几行代码，总有iOS用户手机判断不出来。刚开始总以为是判断的错误，优化了好几版，鉴于身边一直没有真机，终是治标不治本，今日偶遇真机，恍然大悟。。。var才是简单js的王道，引以为鉴转载于:https://my.oschina.net/AmosWang/blog/301786
  • go语言基础^-^ (1) 徐小黑ACG golang
    大家好，我是练习时长两天半的个人练习生。变量定义var  name   type var  name   type =值var  name  =值（自动判断类型name:=值（全局变量定义的时候不可以这样常量定义：const  name  type=值变量类型：变量类型包括但不限于，int，float，string，bool等类型go的输入输出需要提前导入包import"fmt"输出：fmt.Pr
  • 前端常见的多种正则验证方法以及js判断语法 前端-文龙刚 JavascriptVue正则表达式vue.jsjavascript
    1.邮箱exportconstisEmail=(s)=>{return/^([a-zA-Z0-9_-])+@([a-zA-Z0-9_-])+((.[a-zA-Z0-9_-]{2,3}){1,2})$/.test(s)}2.手机号码exportconstisMobile=(s)=>{return/^1[0-9]{10}$/.test(s)}3.电话号码exportconstisPhone=(s)=>
  • 1Panel服务器运维管理面板 安星辰 综合web运维服务器
    1Panel是一个现代化、开源的Linux服务器运维管理面板，类似于宝塔1产品优势¶快速建站：深度集成Wordpress和Halo，域名绑定、SSL证书配置等一键搞定；高效管理：通过Web端轻松管理Linux服务器，包括应用管理、主机监控、文件管理、数据库管理、容器管理等；安全可靠：最小漏洞暴露面，提供防火墙和安全审计等功能；一键备份：支持一键备份和恢复，备份数据云端存储，永不丢失。在线安装：1环
  • WebSocket实现分布式的不同方案对比 codeBrute websocket分布式网络协议
    引言随着实时通信需求的日益增长，WebSocket作为一种基于TCP的全双工通信协议，在实时聊天、在线游戏、数据推送等场景中得到了广泛应用。然而，在分布式环境下，如何实现WebSocket的连接管理和消息推送成为了一个挑战。本文将对比几种常见的WebSocket分布式实现方案，包括基于消息队列的广播模式、基于Redis缓存的路由模式、以及基于哈希环的实现方案，探讨它们的优缺点及适用场景。方案一：基
  • 重构进行时：一秒告别 !=null 判空 我码玄黄 Java后端教你一招java代码优化后端
    重构进行时：一秒告别!=null判空空指针异常（NullPointerException）是Java开发中常见的错误之一。许多开发者在遇到空指针问题时，往往会习惯性地使用!=null来进行判断。然而，当代码中频繁出现这种判断时，不仅降低了代码的可读性，还增加了维护的复杂性。那么，有没有更高效、更优雅的方式来处理空指针问题呢？答案是肯定的。本文将探讨如何通过合理使用工具类来简化空指针的判断，并提升代
  • 深入了解：标签体系——企业运营中不可或缺的一环 人工智能
    流量见顶，留量为王。会员数字化逐渐成为企业标配甚至刚需，这是新的救命稻草。通过精细化运营来挖掘存量客户的最大价值，成了一件不得不做的事情。而运营的精准化需要海量数据来支撑，重中之重是建设一个适合自身的CDP，并且用好它。唯有深入洞察用户的特征与差异化需求，因人而异地制定精细化运营活动，满足不同用户的需求，才能实现用户LTV最大化。标签体系，正是实现用户需求理解与洞察绕不开的关键第一步。一、标签的本
  • LeetCode 242：有效的字母异位词 Ning_. LeeCodeleetcode算法职场和发展
    LeetCode242：有效的字母异位词C语言题解本文将详细解析LeetCode242题（有效的字母异位词）的C语言题解，并添加测试主函数，逐行讲解代码实现。题目描述给定两个字符串sss和ttt，编写一个函数来判断ttt是否是sss的字母异位词。字母异位词是指两个字符串中字母出现的次数完全相同。代码实现解题代码以下是完整的代码实现：#include#include#include//判断是否为字母
  • [NOIP2007]矩阵取数游戏 hey_sml 算法算法线性代数java
    点我写题题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分=被取走的元素值*2i，其中i表示第i次取数（从1开始编号）；4.游戏结束总得分为m
  • 2.1基本算法之枚举7827:质数的和与积 山海阳 算法数据结构
    两个质数的和是S，它们的积最大是多少？#include//万能头usingnamespacestd;//不用说intfun(intn){//创建一个自定义的函数，方便之后判断质数inta=sqrt(n);//平方根，让电脑轻松一点for(inti=2;i>s;//输入for(inti=s;i>=0;i--){//i是和数1号for(intj=s;j>=0;j--){//2号if(i+j==s&&f
  • python缺失值处理 fillna_python 处理缺失值 weixin_39888018 python缺失值处理fillna
    数据缺失主要包括记录缺失和字段信息缺失等情况，其对数据分析会有较大影响，导致结果不确定性更加显著缺失值的处理：删除记录/数据插补/不处理1.判断是否有缺失数据importnumpyasnpimportpandasaspdimportmatplotlib.pyplotaspltfromscipyimportstats%matplotlibinlines=pd.Series([12,33,45,23,
  • 使用anyNA函数判断data.table中是否存在缺失值 独行侠WU R语言
    在R语言中，data.table是一种强大的数据处理工具，常用于处理大型数据集。在数据分析和清洗过程中，经常需要检查数据是否存在缺失值。本文将介绍如何使用anyNA函数来判断data.table中是否存在缺失值，并提供相应的源代码示例。首先，我们需要确保已经安装并加载了data.table包。可以使用以下代码进行安装和加载：#安装data.table包install.packages("data.
  • 【LeetCode】判断子序列 Seal^_^ 编程专栏#LeetCode‌leetcode算法C语言数据结构职场和发展
    【LeetCode】判断子序列TheBegin点点关注，收藏不迷路给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,…,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样
  • 判断一个大于等于2的数是否为素数 北落师门天渊 算法数据结构
    #include#include//定义shu函数判断一个大于等于2的数是否为素数，形参与返回值均为整型intshu(intn){inti,r;for(i=2;i<=sqrt(n);i++){//运用for循环判断n的余数是否为0，i最大可以取到n-1,r=n%i;//但是取到根号n，可以避免重复运算if(r==0)return0;}return1;}intmain(){inta;intshu(i
  • LEETCODE#234回文链表 Azanulbizar LEETCODE
    请判断一个链表是否为回文链表。1.前半段链表元素进栈，找到中间节点后边比较边出栈boolisPalindrome(ListNode*head){if(head==NULL||head->next==NULL)//特殊处理returntrue;ListNode*fast=head;ListNode*slow=head;ListNode*left=head;stacks;s.push(head->va
  • 力扣11题盛最多水的容器 c语言解题思路 Y_ahwh leetcodec语言算法
    题目11.给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。其实就是判断两边相距距离和两边最小值的乘积，结果只需要用一个max比较就行了，不需要输出两边和底部长度就很简单。1.第一种解法：双指针如果是c语言学完，在判断这题的
  • 编程题-字符串相加 Kevin Kou 数据结构c++算法
    题目：给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。解法一（模拟计算思路）：本题我们只需要对两个大整数模拟「竖式加法」的过程。竖式加法就是我们平常学习生活中常用的对两个整数相加的方法，回想一下我们在纸上对两个整数相加的操作，是不是如下图将相同数位对齐，从
  • 【10】如何辨别IOS AP镜像 剪刀石头布Cheers CiscoWirelessLearning网络思科无线APAP镜像
    1.概述本文将针对思科的IOSAP来判断AP的镜像，通常我们通过直接的AP名称，很难判断该AP具体的软件版本，包括这个AP镜像是给什么型号的AP使用的，本文将针对这些内容进行介绍。2.AP镜像了解在思科官方下载瘦AP的镜像，一般都是15.3...，这个需要下载完毕，解压，可以看到文件里面的ver信息；另外，如果在下载的时候，有LAP和WLC对应的releasenote，也可以对应起来。当前的所有C
  • 0基础跟德姆（dom）一起学AI 自然语言处理22-fasttext文本分类 跟德姆(dom)一起学AI 人工智能自然语言处理分类python深度学习transformer
    1文本分类介绍1.1文本分类概念文本分类的是将文档（例如电子邮件，帖子，文本消息，产品评论等）分配给一个或多个类别.当今文本分类的实现多是使用机器学习方法从训练数据中提取分类规则以进行分类,因此构建文本分类器需要带标签的数据.1.2文本分类种类二分类:文本被分类两个类别中,往往这两个类别是对立面,比如:判断一句评论是好评还是差评.单标签多分类:文本被分入到多个类别中,且每条文本只能属于某一个类别(
  • 测试驱动开发TDD Urf_read 前后端&数据库交互通信springtddjavaspringspringbootjava-ee
    如何在后端测试代码，测试一个其前端的请求，能否正常处理以登录请求为例packagecom.example.demo.login;importcom.example.demo.login.pojo.User;importcom.fasterxml.jackson.databind.ObjectMapper;importorg.junit.jupiter.api.Test;importorg.spri
  • Flutter调用HarmonyOS NEXT原生相机拍摄&相册选择照片视频 kirk_wang 鸿蒙开发flutterharmonyos华为flutter
    目录1.项目背景2.遇到的问题3.开发准备4.开发过程首先创建注册调用鸿蒙原生的渠道创建并初始化插件绑定通道完成插件中的功能5.具体步骤根据传值判断是相册选取还是打开相机相册选取照片或视频相机拍摄照片或视频调用picker拍摄接口获取拍摄的结果视频封面缩略图处理打包缩略图路径处理数据返回6.Flutter调用HarmonyOS原生通过路径上传到服务器完整代码：1.项目背景我们的移动端项目是使用Fl
  • set判重与map判重（C++） 怼您恏1031 c++开发语言
    set判重set可以理解为一个不重复且有序的集合，实现原理红黑二叉树。一般我们对与set的使用集中在以下几种操作：1.声明或创建set集合2.插入操作3.删除操作4。判断集合中是否有元素5.返回集合中元素的个数6.遍历整个集合。具体代码：#includeusingnamespacestd;intn,m;//建立setintset;setstringset;intmain(){strings1="测
  • 网络技术搭建学习笔记 m0_70960708 笔记学习笔记网络
    局域网属于计算机网络中的一种，具有计算机网络的性能，有自己的特点和类型。随着网络技术的不断发展，网络设备的价格不断降低，性能不断提高，为局域网的发展提供了良好的物质基础；同时现代社会对信息资源的需求，也促使局域网技术迅猛发展。在计算机网络发展过程中，局域网技术占据非常重要的地位。1972年，Bell（贝尔）公司提出了两种环型局域网技术。1975年，美国Xerox公司推出了Ethernet（以太网）
  • GESP真题 | 2023年03月1级-编程题1《每月天数》及答案（C++版） 小鹏编程 c++少儿编程GESP真题GESP
    描述小明刚刚学习了每月有多少天，以及如何判断平年和闰年，想到可以使用编程方法求出给定的月份有多少天。你能做到吗？输入描述输入一行，包含两个整数，分别表示一个日期的年、月。输出描述输出一行，包含一个整数，表示输入月份有多少天。输入输出样例输入样例120221输出样例131输入样例220202输出样例229答案#includeusingnamespacestd;​intmain(){inty,m;bo
  • 数据结构考前一天 蒟蒻的贤 数据结构
    线性表：矩阵，链表（单链表必考）栈和队列：出入判断，括号匹配，中缀转后缀字符串数组：模式匹配next，nextval数组，数组寻址，三角矩阵对应一维数组k，二叉树：二叉链表，求叶子数量，求深度，左右转换，前中后遍历，森林与二叉树转化，哈夫曼树，哈夫曼编码，图：DFS，BFS，邻接矩阵，邻接表（EdgeNode,VertexNode），最小生成树（prime加点，kruskal加边），最短路径（di
  • 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其他