FJUT_ACM_cjt152
FJUT_ACM_cjt152

POJ 2186 Popular Cows tarjan缩点 强连通分量

题目大意：输入一行n,m代表n个牛，m个关系，下面m行每行两个数字u和v代表u仰慕v，如果a仰慕b，b仰慕c那么a仰慕c，问是否有牛被所有的其他牛仰慕，这样的牛的数量是多少。

思路：如果一个牛被其他所有牛仰慕，那么这个牛所在的强连通分量出度一定为0。所以我们要先缩点，把是一个强连通分量的牛看成一个整体。接下来我们依次判断一个牛所仰慕的其他牛是否和它是一个强连通分量，如果不是那么这个强连通分量的出度加一，并且这个强连通分量里的牛的数量不会是答案。之后我们扫一遍强连通分量的个数，看一下哪个强连通分量的出度是0，如果结果大于1那么不满足题意，否则输出那唯一一个出度为0的强连通分量里的个数。


几组样例：

3 0

0

3 2

1 2

2 3

1

6 6

1 2

2 3

3 1

4 5

5 6

6 4

0

代码如下：

#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3fffffff
using namespace std;
const int maxn=11000;
int first[maxn],sign;
int low[maxn],dfn[maxn],Stack[maxn],belong[maxn];///belong  1~scc  判断第几个点属于哪个连通分量
int index,top;
int out[maxn];
int scc;///强连通分量的个数
int instack[maxn];///判断是否在栈里
int num[maxn];///各个强连通分量包含点的个数，数组编号1~scc
///num数组不一定需要，结合实际情况
struct node
{
    int to,w,next;
}edge[maxn*10];
void creat()
{
    memset(first,-1,sizeof(first));
    sign=0;
}
void add_edge(int u,int v,int w)
{
    edge[sign].to=v;
    edge[sign].w=w;
    edge[sign].next=first[u];
    first[u]=sign++;
}
void tarjan(int u)
{
    int to;
    low[u]=dfn[u]=++index;
    Stack[top++]=u;
    instack[u]=1;
    for(int i=first[u];~i;i=edge[i].next)
    {
        to=edge[i].to;
        if(!dfn[to])
        {
            tarjan(to);
            if(low[u]>low[to])
            {
                low[u]=low[to];
            }
        }
        else if(instack[to]&&low[u]>dfn[to])
        {
            low[u]=dfn[to];
        }
    }
    if(low[u]==dfn[u])
    {
        scc++;
        do
        {
            to=Stack[--top];
            instack[to]=0;
            belong[to]=scc;
            num[scc]++;
        }while(to!=u);
    }
}
int main()
{
    int n,m;
    int u,v,w;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        creat();
        memset(low,0,sizeof(low));
        memset(dfn,0,sizeof(dfn));
        memset(belong,0,sizeof(belong));
        memset(Stack,0,sizeof(Stack));
        memset(instack,0,sizeof(instack));
        memset(num,0,sizeof(num));
        memset(out,0,sizeof(out));
        top=scc=index=0;
        for(int i=0;i1)
            puts("0");
        else
            printf("%d\n",ans);
    }
    return 0;
}


你可能感兴趣的:(图论)

  • 代码随想录打卡第六十一天 zengy5 代码随想录刷题流程c++leetcode学习
    代码随想录–图论部分day62图论第十一天（完结）文章目录代码随想录–图论部分一、卡码网97--小明逛公园二、卡码网126--骑士的攻击总结一、卡码网97–小明逛公园代码随想录题目链接：代码随想录给定一个公园景点图，图中有N个景点（编号为1到N），以及M条双向道路连接着这些景点。每条道路上行走的距离都是已知的。小明有Q个观景计划，每个计划都有一个起点start和一个终点end，表示他想从景点sta
  • 打卡第59天-------图论 感谢上Di_123 前端算法题图论
    加油！不要放弃，交托给上Di，求shen保守我的平安与顺利。一、dijkstra（堆优化版）精讲代码随想录二、Bellman_ford算法精讲代码随想录
  • 力扣题/图论/实现 Trie (前缀树) 温温温B leetcode图论javascript算法
    实现Trie(前缀树)力扣原题Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回tr
  • 算法训练营|图论第7天 prim算法 kruskal算法 人间温柔观察者 算法图论数据结构
    题目：prim算法题目链接：53.寻宝（第七期模拟笔试）(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intv,e;intx,y,k;cin>>v>>e;vector>grid(v+1,vector(v+1,10001));while(e--){cin>>x>>y>>k;grid[x][y]=k;grid
  • 代码随想录算法训练营第五十五天 | 图论part05 sagen aller 算法图论
    107.寻找存在的路径只需要判断是否联通，不需要知道具体路径或者路径数量，可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
  • 算法训练营|图论第6天 108.冗余连接 109.冗余连接2 人间温柔观察者 算法图论数据结构
    题目：108.冗余连接题目链接：108.冗余连接(kamacoder.com)代码：#include#include#includeusingnamespacestd;vectorfather;intfind(intu){if(father[u]==u){returnu;}else{returnfather[u]=find(father[u]);}}voidjoin(intu,intv){u=fi
  • 代码随想录算法训练营第五十三天 | 图论part04 sagen aller 算法图论深度优先
    110.字符串接龙思路是要将字符串之间用线连起来，每个相邻的字符串只有一个字符不同。通过bfs来找到最短路径。要注意已经走过的路径要记录下来，包括走过的步数。但是这一题并没有建图，而是将这个过程简化了，只是记录下了path。#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;stringb
  • 代码随想录算法训练营Day61 || 图论part 10 傲世尊 图论
    Bellman_ford队列优化算法：又叫做SPFA，在做松弛操作时，只更新以目前操作节点为出发点能到达的节点的minDist，避免多余操作。判断负权回路：如果有负权回路，进行第n次松弛的时候，minDist数组会有变化。最多经过k个城市，那么就对所有边进行k+1次松弛即可。
  • 代码随想录算法训练营Day62|| 图论part11 傲世尊 图论算法
    Floyd算法和Astar算法。算是一刷结束了，图论纯走马观花，晚点写个小总结吧。学习计划链接代码随想录算法训练营39期(qq.com)
  • 代码随想录算法训练营Day52|| 图论part03 傲世尊 算法图论
    补了上次岛屿最大面积的代码。图论学起来慢了好多。卡玛网101.孤岛的总面积：注意题目中孤岛的定义，孤岛必须在矩阵内部，因此必须先处理矩阵外部一圈的陆地，再把count初始化为0，再开始处理。注意，矩阵内部两块连在一起的陆地也叫做孤岛。卡玛网102.沉没孤岛：和上面一题类似，先处理矩阵边缘的陆地，把陆地特殊标记为2，之后把内陆为1的陆地全都变成0，把特殊标记的2换成1即可。卡玛网103.水流问题和卡
  • 代码随想录算法训练营Day54|| 图论part04 傲世尊 算法图论
    图论部分就先不手写代码了。能理解就很花时间了，先看懂逻辑和代码，关键基础部分写写吧。卡玛网110字符串接龙：相当于求无向图的最短路径，广搜最合适，因为广搜第一次找到路径一定最短。广搜就要利用队列，代码是能看懂的。注意创建visitmap记录访问状态，访问过的字符不添加进队列。卡玛网105有向图的完全可达性：这是个有向图搜索全路径的问题。算是一题简单的基础题，可以用来巩固邻接表的写法。注意key所代
  • 并查集【算法 12】 终末圆 算法算法cc++python数据结构acmc语言
    并查集(Union-Find)的基础概念与实现并查集（Union-Find）是一种用于处理不相交集合（disjointsets）的数据结构，常用于解决连通性问题。典型的应用场景包括动态连通性问题（如网络节点连通性检测）、图论中的最小生成树（Kruskal算法）、社交网络中的群体归属等。并查集的两大基本操作合并操作(Union):将两个不同的集合合并为一个集合。查找操作(Find):查询某个元素属于
  • 【图论】最短路算法 叫我胡萝北 算法图论
    【图论】最短路算法文章目录【图论】最短路算法1.Dijkstra2.Bellman-Ford3.Floyd4.A*5.matlab求最短路今天是图论的学习，就从最短路算法开始叭1.DijkstraDijkstra算法是典型的单源最短路算法，即求图中一个点到其他所有点的最短路径的算法，时间复杂度O(n2)O(n^2)O(n2)Dijkstra算法算是贪心思想实现的，图不能有负权边，其核心要点为：每次
  • 游戏 抽象图论 weixin_30673611
    我个人认为抽象图论挺帅的，一旦将问题抽象成点，跑图论算法就可以了。我被抽象图论坑过很多回，这种题都是考试&&刷题好题，千万不能浪费。我记着有传送门，流水，棋子这几道抽象图论。下次要是再看不出来是图论就要开个抽象图论总结了。。这题我是一点思路都没有。我们从分析状态入手吧。问题在于，一个点只有一种状态么。这一点我在考场上想都没想，直接按一个考虑的。然后我就不会怎么让由岐过来再让lilulu过来。来更新
  • 打卡55天------图论(并查集) 感谢上Di_123 前端算法题前端算法javascript
    图论这里我学的不是很好，作为一名JavaScript前端开发工程师，我能说我基本上在工作中都没用到过吗？一、并查集理论基础这个说句实话，我平常工作很少用到，上学的时候好像也没学过，可能我只是本科生吧，卡尔我他的简介的学历是硕士，还是要在知识上不断追求呀。并查集理论基础二、寻找存在的路径题目链接：卡码网题目描述：题目描述给定一个包含n个节点的无向图中，节点编号从1到n（含1和n）。你的任务是判断是否
  • 图论之prim 超级牛游戏 jn737582209 算法图论prim算法
    蹲墙角**【问题描述】**现在有N（1”改成“<”。但虚伪犹我，没考虑到会爆int，还把vis[1]写成了dis[1],md气死我了。
  • 全染色算法及其matlab程序详解 夏天天天天天天天# 图论算法图论matlab
    #################本文为学习《图论算法及其MATLAB实现》的学习笔记#################全染色以及全色数图G的顶点和边满足使相邻或关联的元素得到不同的颜色，则称此染色为G的全染色；其所用最少色数称为G的全色数算法用途给出简单图的染色数尽可能少的全染色方案算法思想从图上的某个顶点开始染色，然后对其不相邻的顶点进行染色(同色)，再对其相关联的每条边进行染色(新色)，再对
  • 均匀全染色算法及其matlab程序详解 夏天天天天天天天# 图论算法图论matlab
    #################本文为学习《图论算法及其MATLAB实现》的学习笔记#################均匀全染色以及均匀全色数若图G的一个全染色满足使任意两种颜色所染元素数目相差不超过1，则称其为图G的均匀全染色，其所用最少色数称为图G的均匀全色数。算法用途给出简单图的尽可能少的均匀全染色数方案算法思想先对图进行全染色，找到一个数量最少的染色，然后对图进行重新染色，使得重新的染色
  • 日撸Java三百行（day31：整数矩阵及其运算） 林金金金 java矩阵算法
    目录前言一、基本属性与方法二、getter与setter方法三、矩阵相加与矩阵相乘方法1.矩阵相加2.矩阵相乘四、数据测试五、完整的程序代码总结前言从今天开始，我们就要踏上图论的学习之路了。第一天，我们先简单热个身，构造一个整数矩阵。一、基本属性与方法/***Thedata.*/int[][]data;由于我们今天构造的是int类型的矩阵，而在程序代码中矩阵又是通过数组来实现，所以这里首先定义了一
  • 【数据结构】最短路径 游向大厂的咸鱼 浅谈C++数据结构算法
    在图论中，最短路径问题是一个经典且重要的问题，它用于寻找两个顶点之间距离最短的路径。本文将详细介绍两种常用的最短路径算法——Dijkstra算法和Bellman-Ford算法的原理，并提供C语言代码示例，演示它们的实现方式及应用场景。一、Dijkstra算法Dijkstra算法是一种贪心算法，用于求解带有非负权值的加权图的单源最短路径问题。它的基本思想是，从起始顶点开始，逐步扩展已经找到的最短路径
  • 打卡50天------图论 感谢上Di_123 前端算法题前端算法javascript
    正式开启图论了，作为一个前端工程师，这个代码随想录真的刷新了我对于算法的认知，每天都在学习新东西。别着急、放轻松、慢慢来。一、图论理论基础讲解了很多东西，但是在前端开发过程中很少用到吧，主要是学习算法的思路。二、深搜理论基础了解一下深搜的原理和过程，其实对于深搜和广搜我自己也写过一篇博客，是我个人的理解，但是没有卡尔总结的全面，如此看来真的是小巫见大巫了。我自己的博客：我理解的深搜与广搜我自己理解
  • 力扣题/图论/腐烂的橘子 温温温B leetcode图论算法javascript
    腐烂的橘子力扣原题在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例1:输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2:输入：grid=[[2,1,1],[0,
  • 力扣题/图论/课程表 温温温B leetcode图论算法javascript职场和发展
    课程表力扣原题你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true
  • 代码随想录算法训练营day51：图论02：99. 岛屿数量；100. 岛屿的最大面积 树懒爱沙发 算法图论数据结构
    99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则
  • 代码随想录算法训练营day64 | 98. 所有可达路径 sunflowers11 代码随想录二刷算法
    图论理论基础1、图的种类整体上一般分为有向图和无向图。加权有向图，就是图中边是有权值的，加权无向图也是同理。2、度无向图中有几条边连接该节点，该节点就有几度在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。入度：指向该节点边的个数。3、连通性在图中表示节点的连通情况，我们称之为连通性连通图和强连通图在无向图中，任何两个节点都是可以到达的，我们称之为连通图。如果有节点不能到达其他节点，
  • Day44 | 图论理论基础 98. 所有可达路径 086小包字 图论算法数据结构java
    语言Java图论理论基础整体上一般分为有向图和无向图有向图就是有箭头的，无向图就是没有方向的。有几条连线就是有几个度。在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。入度：指向该节点边的个数。在无向图中，任何两个节点都是可以到达的，我们称之为连通图。在有向图中，任何两个节点是可以相互到达的，我们称之为强连通图。98.所有可达路径98.所有可达路径题目给定一个有n个节点的有向无环图，
  • 代码随想录算法训练营Day50||图论part01 傲世尊 算法图论
    昨天的题补完啦~最后熟悉了一下单调栈。今天开始没视频看了，只能啃文字了。先熟悉一些图论基础，以及搜索理论基础。深度优先搜索理论基础类似于回溯算法（递归法），广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。卡玛网98.所有可达到路径：和力扣797.所有可能的路径一致。先熟悉ACM模式。邻接表和邻接矩阵的写法都要掌握。先写了一遍邻接矩阵写法，算是先熟悉了一下代码。
  • c++迪杰斯特拉 一只来自银河系的猫 算法c++
    什么是迪杰斯特拉？迪杰斯特拉是图论中的一种算法，用于在有向图，且当每条边权重均非负且没有最大边要求时，求最短路径。迪杰斯特拉的基本思想是用一个指针，依次从第一号点开始遍历，并且每次遍历过程均用该点来更新其余所有被该点相连的点，到起始处的距离。代码：#include#include#includeconstintN=510;intg[N][N];//邻接矩阵可以看成二维数组，g[a][b]表示点a到
  • openEuler—全球最具活力的操作系统开源社区之一 不要em0啦 开源人工智能linux华为
    一、openEuler的身世openEuler的前身是华为的服务器操作系统EulerOS。为什么要叫Euler，可以追溯到1752年数学家欧拉所发现的欧拉公式。它将数学中几个重要的数字联系到了一起，在图论，复变函数等各个领域都有重大作用，是数学史上的里程碑。从欧拉公式的意义中，我们可以感觉到openEuler身上所携带的创新探索精神，以及成为里程碑式的操作系统开源社区的决心。从百年前数字之间的联系
  • 图论记录之最短路迪杰斯特拉 Just right 算法图论java开发语言
    简述思想这个思想能用一句话来概括，精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话，B站搜索Dijksra算法，有视频讲解伪代码写到这里，其实是想整一个动画的，这样效果更好点，但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷，不要写成int的最大值迭代n次将不在s中的，且距离最近的点给tsj即先到t，再加上t
  • java解析APK 3213213333332132 javaapklinux解析APK
    解析apk有两种方法 1、结合安卓提供apktool工具，用java执行cmd解析命令获取apk信息 2、利用相关jar包里的集成方法解析apk 这里只给出第二种方法，因为第一种方法在linux服务器下会出现不在控制范围之内的结果。 public class ApkUtil { /** * 日志对象 */ private static Logger
  • nginx自定义ip访问N种方法 ronin47 nginx 禁止ip访问
    　　　因业务需要，禁止一部分内网访问接口，　由于前端架了F5，直接用deny或allow是不行的，这是因为直接获取的前端Ｆ５的地址。 　　　所以开始思考有哪些主案可以实现这样的需求，目前可实施的是三种： 　　　一：把ip段放在redis里，写一段lua           二：利用geo传递变量，写一段
  • mysql timestamp类型字段的CURRENT_TIMESTAMP与ON UPDATE CURRENT_TIMESTAMP属性 dcj3sjt126com mysql
    timestamp有两个属性，分别是CURRENT_TIMESTAMP 和ON UPDATE CURRENT_TIMESTAMP两种，使用情况分别如下：   1.   CURRENT_TIMESTAMP    当要向数据库执行insert操作时，如果有个timestamp字段属性设为   CURRENT_TIMESTAMP，则无论这
  • struts2+spring+hibernate分页显示 171815164 Hibernate
    分页显示一直是web开发中一大烦琐的难题，传统的网页设计只在一个JSP或者ASP页面中书写所有关于数据库操作的代码，那样做分页可能简单一点，但当把网站分层开发后，分页就比较困难了，下面是我做Spring+Hibernate+Struts2项目时设计的分页代码，与大家分享交流。 　　1、DAO层接口的设计，在MemberDao接口中定义了如下两个方法： public in
  • 构建自己的Wrapper应用 g21121 rap
            我们已经了解Wrapper的目录结构，下面可是正式利用Wrapper来包装我们自己的应用，这里假设Wrapper的安装目录为:/usr/local/wrapper。           首先，创建项目应用   &nb
  • [简单]工作记录_多线程相关 53873039oycg 多线程
         最近遇到多线程的问题,原来使用异步请求多个接口(n*3次请求)     方案一 使用多线程一次返回数据,最开始是使用5个线程,一个线程顺序请求3个接口,超时终止返回     缺点       测试发现必须3个接
  • 调试jdk中的源码，查看jdk局部变量 程序员是怎么炼成的 jdk 源码
    转自：http://www.douban.com/note/211369821/    学习jdk源码时使用--   学习java最好的办法就是看jdk源代码，面对浩瀚的jdk（光源码就有40M多，比一个大型网站的源码都多）从何入手呢，要是能单步调试跟进到jdk源码里并且能查看其中的局部变量最好了。 可惜的是sun提供的jdk并不能查看运行中的局部变量
  • Oracle RAC Failover 详解 aijuans oracle
    Oracle RAC 同时具备HA(High Availiablity) 和LB(LoadBalance). 而其高可用性的基础就是Failover(故障转移). 它指集群中任何一个节点的故障都不会影响用户的使用，连接到故障节点的用户会被自动转移到健康节点，从用户感受而言， 是感觉不到这种切换。 Oracle 10g RAC 的Failover 可以分为3种： 1. Client-Si
  • form表单提交数据编码方式及tomcat的接受编码方式 antonyup_2006 JavaScripttomcat浏览器互联网servlet
    原帖地址：http://www.iteye.com/topic/266705 form有2中方法把数据提交给服务器，get和post,分别说下吧。 （一）get提交 1.首先说下客户端（浏览器）的form表单用get方法是如何将数据编码后提交给服务器端的吧。    对于get方法来说，都是把数据串联在请求的url后面作为参数，如：http://localhost:
  • JS初学者必知的基础 百合不是茶 js函数js入门基础
    JavaScript是网页的交互语言,实现网页的各种效果, JavaScript 是世界上最流行的脚本语言。 JavaScript 是属于 web 的语言，它适用于 PC、笔记本电脑、平板电脑和移动电话。 JavaScript 被设计为向 HTML 页面增加交互性。 许多 HTML 开发者都不是程序员，但是 JavaScript 却拥有非常简单的语法。几乎每个人都有能力将小的
  • iBatis的分页分析与详解 bijian1013 javaibatis
            分页是操作数据库型系统常遇到的问题。分页实现方法很多，但效率的差异就很大了。iBatis是通过什么方式来实现这个分页的了。查看它的实现部分，发现返回的PaginatedList实际上是个接口，实现这个接口的是PaginatedDataList类的对象，查看PaginatedDataList类发现，每次翻页的时候最
  • 精通Oracle10编程SQL(15)使用对象类型 bijian1013 oracle数据库plsql
    /* *使用对象类型 */ --建立和使用简单对象类型 --对象类型包括对象类型规范和对象类型体两部分。 --建立和使用不包含任何方法的对象类型 CREATE OR REPLACE TYPE person_typ1 as OBJECT( name varchar2(10),gender varchar2(4),birthdate date ); drop type p
  • 【Linux命令二】文本处理命令awk bit1129 linux命令
    awk是Linux用来进行文本处理的命令，在日常工作中，广泛应用于日志分析。awk是一门解释型编程语言，包含变量，数组，循环控制结构，条件控制结构等。它的语法采用类C语言的语法。   awk命令用来做什么？ 1.awk适用于具有一定结构的文本行，对其中的列进行提取信息 2.awk可以把当前正在处理的文本行提交给Linux的其它命令处理，然后把直接结构返回给awk 3.awk实际工
  • JAVA(ssh2框架)+Flex实现权限控制方案分析 白糖_ java
      目前项目使用的是Struts2+Hibernate+Spring的架构模式，目前已经有一套针对SSH2的权限系统，运行良好。但是项目有了新需求：在目前系统的基础上使用Flex逐步取代JSP，在取代JSP过程中可能存在Flex与JSP并存的情况，所以权限系统需要进行修改。 【SSH2权限系统的实现机制】 权限控制分为页面和后台两块：不同类型用户的帐号分配的访问权限是不同的，用户使
  • angular.forEach boyitech AngularJSAngularJS APIangular.forEach
    angular.forEach 描述: 循环对obj对象的每个元素调用iterator, obj对象可以是一个Object或一个Array. Iterator函数调用方法: iterator(value, key, obj), 其中obj是被迭代对象，key是obj的property key或者是数组的index，value就是相应的值啦. (此函数不能够迭代继承的属性.)
  • java-谷歌面试题-给定一个排序数组，如何构造一个二叉排序树 bylijinnan 二叉排序树
    import java.util.LinkedList; public class CreateBSTfromSortedArray { /** * 题目:给定一个排序数组，如何构造一个二叉排序树 * 递归 */ public static void main(String[] args) { int[] data = { 1, 2, 3, 4,
  • action执行2次 Chen.H JavaScriptjspXHTMLcssWebwork
    xwork 写道 <action name="userTypeAction" class="com.ekangcount.website.system.view.action.UserTypeAction"> <result name="ssss" type="dispatcher">
  • [时空与能量]逆转时空需要消耗大量能源 comsci 能源
            无论如何,人类始终都想摆脱时间和空间的限制....但是受到质量与能量关系的限制,我们人类在目前和今后很长一段时间内,都无法获得大量廉价的能源来进行时空跨越.....         在进行时空穿梭的实验中,消耗超大规模的能源是必然
  • oracle的正则表达式(regular expression)详细介绍 daizj oracle正则表达式
        正则表达式是很多编程语言中都有的。可惜oracle8i、oracle9i中一直迟迟不肯加入，好在oracle10g中终于增加了期盼已久的正则表达式功能。你可以在oracle10g中使用正则表达式肆意地匹配你想匹配的任何字符串了。 正则表达式中常用到的元数据(metacharacter)如下： ^ 匹配字符串的开头位置。 $ 匹配支付传的结尾位置。 *
  • 报表工具与报表性能的关系 datamachine 报表工具birt报表性能润乾报表
    在选择报表工具时，性能一直是用户关心的指标，但是，报表工具的性能和整个报表系统的性能有多大关系呢？ 要回答这个问题，首先要分析一下报表的处理过程包含哪些环节，哪些环节容易出现性能瓶颈，如何优化这些环节。   一、报表处理的一般过程分析 1、用户选择报表输入参数后，报表引擎会根据报表模板和输入参数来解析报表，并将数据计算和读取请求以SQL的方式发送给数据库。   2、
  • 初一上学期难记忆单词背诵第一课 dcj3sjt126com wordenglish
    what 什么  your 你 name 名字 my 我的 am 是 one 一 two 二 three 三 four 四 five 五 class 班级，课   six 六 seven 七 eight 八 nince 九 ten 十 zero 零 how 怎样 old 老的 eleven 十一 twelve 十二 thirteen
  • 我学过和准备学的各种技术 dcj3sjt126com 技术
    语言VB https://msdn.microsoft.com/zh-cn/library/2x7h1hfk.aspxJava http://docs.oracle.com/javase/8/C# https://msdn.microsoft.com/library/vstudioPHP http://php.net/manual/en/Html 
  • struts2中token防止重复提交表单 蕃薯耀 重复提交表单struts2中token
    struts2中token防止重复提交表单   >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年7月12日 11:52:32 星期日 ht
  • 线性查找二维数组 hao3100590 二维数组
    1.算法描述 有序（行有序，列有序，且每行从左至右递增，列从上至下递增）二维数组查找，要求复杂度O(n)   2.使用到的相关知识： 结构体定义和使用，二维数组传递（http://blog.csdn.net/yzhhmhm/article/details/2045816）   3.使用数组名传递 这个的不便之处很明显，一旦确定就是不能设置列值 //使
  • spring security 3中推荐使用BCrypt算法加密密码 jackyrong Spring Security
    spring security 3中推荐使用BCrypt算法加密密码了，以前使用的是md5， Md5PasswordEncoder 和 ShaPasswordEncoder，现在不推荐了，推荐用bcrpt Bcrpt中的salt可以是随机的，比如： int i = 0; while (i < 10) { String password = "1234
  • 学习编程并不难,做到以下几点即可! lampcy javahtml编程语言
    不论你是想自己设计游戏，还是开发iPhone或安卓手机上的应用，还是仅仅为了娱乐，学习编程语言都是一条必经之路。编程语言种类繁多，用途各 异，然而一旦掌握其中之一，其他的也就迎刃而解。作为初学者，你可能要先从Java或HTML开始学，一旦掌握了一门编程语言，你就发挥无穷的想象，开发 各种神奇的软件啦。 1、确定目标 学习编程语言既充满乐趣，又充满挑战。有些花费多年时间学习一门编程语言的大学生到
  • 架构师之mysql----------------用group+inner join,left join ,right join 查重复数据（替代in) nannan408 right join
    1.前言。   如题。 2.代码 (1)单表查重复数据,根据a分组   SELECT m.a,m.b, INNER JOIN （select a,b,COUNT(*) AS rank FROM test.`A` A GROUP BY a HAVING rank>1 )k ON m.a=k.a （2）多表查询 ， 使用改为le
  • jQuery选择器小结 VS 节点查找（附css的一些东西） Everyday都不同 jquerycssname选择器追加元素查找节点
    最近做前端页面，频繁用到一些jQuery的选择器，所以特意来总结一下：   测试页面： <html> <head> <script src="jquery-1.7.2.min.js"></script> <script> /*$(function() { $(documen
  • 关于EXT tntxia ext
      ExtJS是一个很不错的Ajax框架，可以用来开发带有华丽外观的富客户端应用，使得我们的b/s应用更加具有活力及生命力。ExtJS是一个用 javascript编写，与后台技术无关的前端ajax框架。因此，可以把ExtJS用在.Net、Java、Php等各种开发语言开发的应用中。       ExtJs最开始基于YUI技术，由开发人员Jack
  • 一个MIT计算机博士对数学的思考 xjnine Math
     在过去的一年中，我一直在数学的海洋中游荡，research进展不多，对于数学世界的阅历算是有了一些长进。为什么要深入数学的世界？作为计算机的学生，我没有任何企图要成为一个数学家。我学习数学的目的，是要想爬上巨人的肩膀，希望站在更高的高度，能把我自己研究的东西看得更深广一些。说起来，我在刚来这个学校的时候，并没有预料到我将会有一个深入数学的旅程。我的导师最初希望我去做的题目，是对appe
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他