Andres_Lionel
Andres_Lionel

0-1 MST【补图的联通块个数】【Codeforces 1243 D】

Codeforces Round #599 (Div. 2) D

  首先，这道题中，补图是可以通过0权值的边权链接起来的，那么就是最优解，但是这里的N有1e5，所以直接用补图的话会开不下这么大的空间还有不足这样的时间。所以在这里我们就需要去想办法了。

  在这里，我的做法是，我们一开始给出一个集合T，集合T中放有所有的元素1～N，我们一开始从集合中取出一个点u，然后把与它连边的点作为遍历过的，那么，我们在集合T中去找没有被遍历过的点的，就都是和点u一个块的，然后在集合T中删除这些点，并且把它们放进队列之中再去遍历后面的点，同样满足以上条件才行。

0-1 MST【补图的联通块个数】【Codeforces 1243 D】_第1张图片

例如图，看到u点，和其他三个点相连，但是没有和v相连，说明它是和v用0权边相连的。

时间复杂度O(N+M)。其中“O（N）”来源于我们要遍历的这N个点，O（M）来源于我们会遍历完M条边。

写法各异，如果用set或者map维护，复杂度上多一个log。我这里写的是可查询和删除的双向链表。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define INF 0x3f3f3f3f
#define eps 1e-9
#define HalF (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define Lson lsn, l, mid
#define Rson rsn, mid+1, r
#define QL Lson, ql, qr
#define QR Rson, ql, qr
#define myself rt, l, r
#define MP(a, b) make_pair(a, b)
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
const int maxN = 1e5 + 7;
int N, M, head[maxN], cnt;
struct Eddge
{
    int nex, to;
    Eddge(int a=-1, int b=0):nex(a), to(b) {}
}edge[maxN<<1];
inline void addEddge(int u, int v)
{
    edge[cnt] = Eddge(head[u], v);
    head[u] = cnt++;
}
inline void _add(int u, int v) { addEddge(u, v); addEddge(v, u); }
struct LIST
{
    int pre, nex;
    LIST(int a=0, int b=0):pre(a),nex(b) {}
}lst[maxN];
inline void Del(int id)
{
    lst[lst[id].pre].nex = lst[id].nex;
    lst[lst[id].nex].pre = lst[id].pre;
    lst[id] = LIST();
}
bool vis[maxN] = {false};
vector G[maxN];
int KK = 0;
void bfs()
{
    int it;
    while(lst[0].nex != N + 1)
    {
        KK++;
        it = lst[0].nex;
        Del(it);
        queue Q;
        Q.push(it);
        int u, now, nex;
        while(!Q.empty())
        {
            u = Q.front(); Q.pop();
            for(int i=head[u], v; ~i; i=edge[i].nex)
            {
                v = edge[i].to;
                vis[v] = true;
            }
            now = lst[0].nex;
            while(now != N + 1)
            {
                nex = lst[now].nex;
                if(vis[now]) vis[now] = false;
                else
                {
                    Del(now);
                    Q.push(now);
                }
                now = nex;
            }
        }
    }
}
inline void init()
{
    cnt = 0;
    for(int i=1; i<=N; i++)
    {
        head[i] = -1;
        lst[i] = LIST(i - 1, i + 1);
    }
    lst[0].nex = 1; //表头结点（虚设）
    lst[N + 1].pre = N; //虚设表尾
}
int main()
{
    scanf("%d%d", &N, &M);
    init();
    for(int i=1, u, v; i<=M; i++)
    {
        scanf("%d%d", &u, &v);
        _add(u, v);
    }
    if(M < N - 1) { printf("0\n"); return 0; }
    bfs();
    printf("%d\n", KK - 1);
    return 0;
}

 

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

  • 基于图论的产业网络知识图谱挖掘与构建 罗伯特之技术屋 智能科学与技术专栏知识图谱人工智能
    摘要我国是全球产业规模最大、产业覆盖最全的国家，但受多种因素的影响，发现产业链的堵点断点、识别卡点、寻找代替通路、全面优化产业链势在必行。从数据底座构建、核心知识图谱挖掘、兼容传统产业链知识3个方面，阐述了基于图论的产业网络知识图谱的构建过程，以实现产业优化升级与模拟仿真。分析了产业网络知识图谱的应用场景和优势，并给出了其在集成电路行业的应用案例。关键词：图论;产业图谱;知识网络0引言产业经济是国
  • 图论刷题计划与题解1（最短路问题） cqust_qilin02811 #最短路与分层图图论算法深度优先
    文章目录图论刷题计划与题解1（最短路问题）题目1：P1629邮递员送信（建反图做两次dijkstra）题目2：P1144最短路计数题目3：P1828[USACO3.2]香甜的黄油SweetButter题目4：P1576最小花费题目5：P5767[NOI1997]最优乘车题目6：P5764[CQOI2005]新年好图论刷题计划与题解1（最短路问题）题目1：P1629邮递员送信（建反图做两次dijks
  • 图论题解索引 JLU_LYM 各类型题解索引图论算法数据结构题解索引解题攻略
    前言作图论的题的时候，无论何时，DFS，BFS加剪枝，都是你可靠的方法，如果第一眼没有具体思路，完全可以先按照刚才的两个方法思考下去，可能想着想着，这道题真实的样子(即真正合适的算法)，你就发现了。并查集１、并查集计算连通分量数：力扣547省份数量２、并查集维护一个大集合问题（是一个集合不可以连线）＋计算连通分量变种题目力扣684冗余连接3、并查集维护连通分量是否为１的Kruskal算法：力扣15
  • 矩阵与图论系列 题解 搂鱼114514 矩阵图论算法
    1.AT_dp_rWalk题意一个有向图有nnn个节点，编号111至nnn。给出一个二维数组A1...n,1...nA_{1...n,1...n}A1...n,1...n，若Ai,j=1A_{i,j}=1Ai,j=1说明节点iii到节点jjj有一条有向边;若Ai,j=0A_{i,j}=0Ai,j=0则说明节点iii到节点jjj没有边。求长度为kkk的路径的方案数。答案模109+710^9+7109
  • day58 第十一章：图论part08 mvufi 图论算法数据结构
    拓扑排序精讲关键：先找到入度为0的节点，把这些节点加入队列/结果，然后依次循环再找。#include#include#include#includeusingnamespacestd;intmain(){intm,n,s,t;cin>>n>>m;vectorinDegree(n,0);//记录每个文件的入度unordered_map>umap;//记录文件依赖关系vectorresult;//记录
  • 【Day47 LeetCode】图论问题 Ⅴ 银河梦想家 leetcode图论算法
    一、图论问题Ⅴ今天学习最小生成树算法–prim算法和kruskal算法。最小生成树是所有节点的最小连通子图，有n个节点则必有n-1条边将所有节点连接起来。如何选取n-1条边使得图中所有节点连接到一起，并且边的权值和最小，这就是最小生成树问题。1、prim算法–寻宝问题prim算法的思想是每次寻找距离最小生成树最近的节点，并加入到最小生成树中。prim主要有三步：1、选距离生成树最近节点；2、最近节
  • BCT计算图论属性 皎皎如月明 图论
    本文翻译了BCT官网给出的一些指导，同时包含本人在计算图论属性过程中的一些思考目前看到的教程中，大部分都只用一个确定的稀疏度来计算图论属性我更倾向于gretna那种采用稀疏度序列来计算AUC曲线下面积衡量不同稀疏度下组间差异的方法大部分图论属性都与网络稀疏度取值相关，只用一个稀疏度得到的指标在我看来是不够可靠的接下来我将提供BCT工具包的一些使用注意事项：1.检查矩阵（重要！！如果你的矩阵不符合使
  • 【二分查找 图论】P10050 [CCO2022] Alternating Heights|普及 闻缺陷则喜何志丹 #洛谷普及图论c++洛谷二分查找滑动窗口身高学生
    本文涉及的基础知识点本博文代码打包下载C++二分查找C++图论C++算法：滑动窗口及双指针总结[CCO2022]AlternatingHeights题目描述Troy计划给CCO的学生拍一张合影，他向你寻求帮助。有KKK个学生，编号从111到KKK。Troy忘记了学生的身高，但他记得没有两个学生的身高相同。Troy有一个序列A1,A2,…,ANA_{1},A_{2},\ldots,A_{N}A1,A
  • codeforces 1600 分题目泛刷 Exiled_Code 算法c++
    本文为codeforces1600分，顺序以过题人数为排序关键字的题目题解目前已更新前50题Problem-431C-K-tree标签：类似背包dp思路：f[i][0/1]走到某一点时，表示总得分为i时，是否满足要求的路径这一种分值可以从k种路线走过来，所以二重循环枚举1num=a0+∑i=1n−1ai∗26inum=a_0+\sum_{i=1}^{n-1}a_i*26^inum=a0+∑i=1n
  • Codeforces Round 986 (Div. 2) ABCD lskkkkkkkkkkkk 题解C++c++
    https://codeforces.com/contest/2028A.Alice’sAdventuresin“Chess”题意有一个无限大的地图，地图的原点有一个机器人，即他起初在坐标(0,0)(0,0)(0,0)处，并且会不断重复一段指令，指令的长度为nnn,指令只包含NESW字符，表示像对应的方向移动。问机器人能否在某时刻到达坐标(a,b)(a,b)(a,b)处。需要注意的是1≤n,a,b
  • 复杂脑网络之图论参数计算（BCT工具包） addBr matlab
    以下内容一定漏洞百出[求饶.jpg]...作为渣渣小白，一点一点摸索怎么使用BCT工具包，目前只会计算几个参数，原理神马的也没太明白呢。接下来的任务就是从原理公式入手，再对逐个参数的计算代码进行理解...所以内容会不断改进和补充。有错误请尽管指出，感谢~一、计算聚类系数、特征路径长度、小世界参数大概思路：功能连接矩阵--->去除虚假连接的矩阵--->加权矩阵--->计算图论参数1.功能连接矩阵--
  • 代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲 Harryline-lx 代码随想录算法
    文章目录117.软件构建思路与重点47.参加科学大会思路与重点117.软件构建题目链接：117.软件构建讲解链接：代码随想录状态：一遍AC。思路与重点概括来说，给出一个有向图，把这个有向图转成线性的排序就叫拓扑排序。拓扑排序也是图论中判断有向无环图的常用方法。拓扑排序模板题。#include#include#include#includeusingnamespacestd;intmain(){in
  • 洛谷 CF2022A：Bus to Pénjamo ← 模拟题 hnjzsyjyj 信息学竞赛#模拟算法与基础语法算法
    【题目来源】https://www.luogu.com.cn/problem/CF2022Ahttps://codeforces.com/contest/2022/problem/A【题目描述】有n个家庭前往佩恩哈莫，见证墨西哥有史以来最大规模的"拴着绳子遛鸡"马拉松比赛。其中i个家庭有ai名家庭成员。所有家庭将乘坐一辆大巴，每辆大巴有r排，2个座位。一个人在以下情况下被认为是幸福的：●另一名家庭
  • 代码随想录算法训练营第58天|拓扑排序精讲、dijkstra（朴素版）精讲 Yinems 算法
    打卡Day581.拓扑排序精讲2.dijkstra（朴素版）精讲1.拓扑排序精讲题目链接：拓扑排序精讲文档讲解：代码随想录给出一个有向图，把这个有向图转成线性的排序就叫拓扑排序。拓扑排序要检测这个有向图是否有环，即存在循环依赖的情况，因为这种情况是不能做线性排序的。所以拓扑排序是图论中判断有向无环图的常用方法。拓扑排序的过程，有两步，第一步，找到入度为0的节点，加入结果集；第二步，将该节点从图中移
  • 二叉树-二叉树的最大深度 Hasno. java算法
    代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂，只需要处理左右两个子树即可.对于二叉树分为三种遍历方式二叉树的前序遍历求深度-深度是从根节点开始算，一直到叶子节点二叉树的后序遍历求高度-高度是从叶子节点开始算，一直到根
  • 图的存储方式（上） 2402_87224981 数据结构算法数据结构图论
    文章目录图的相关概念图的类型图的常见存储方式边集数组邻接矩阵邻接表图的相关概念对于图的相关概念实在太多，请移步，【图论】图的概念和基本术语（顶点、边、度、路径等）图的类型按照类型对图进行分类可以分为以下几种：1.无向图和有向图，2.加权图和无权图，3.连通图和非连通图。图的常见存储方式图的常见存储方式有边集数组，邻接矩阵，邻接表，十字链表，多重邻接表。这篇文章先讲前面3种。边集数组首先是边集数组，
  • 华为OD机试真题---服务器广播 努力努力再努力呐 算法数据结构java华为od服务器运维java华为开发语言数据结构
    华为OD机试中的“服务器广播”题目是一个经典的算法问题，通常涉及图论和连通分量的概念。以下是对该题目的详细解析：一、题目描述服务器之间可以通过网络进行连接，连接方式包括直接相连和间接连接。给出一个N×N的数组（矩阵），代表N个服务器，matrix[i][j]==1表示服务器i和服务器j直接连接，matrix[i][j]!=1表示服务器i和服务器j不直接连接。matrix[i][i]==1，即服务器
  • 【c++图论】洛谷P2872 [USACO07DEC]Building Roads S 贤鱼不闲 c++刷题篇
    题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms
  • Leetcode Day6 (图论I, dfs, bfs) 比起村村长 leetcode深度优先leetcode图论
    创建一个visited的模版#mxn大小的矩阵m=len(matrix)n=len(matrix[0])visited=[[Falsefor_inrange(n)]for_inrange(m)]foriinrange(m):forjinrange(n):blablabla#DFS模版```python200岛屿数量classSolution:defnumIslands(self,grid:List
  • 随想录Day 64| 图论part01 转行中的小石头 图论深度优先算法数据结构leetcodec++
    随想录Day64|图论part01深度搜索广度搜索98所有可达路径题目描述给定一个有n个节点的有向无环图，节点编号从1到n。请编写一个函数，找出并返回所有从节点1到节点n的路径。每条路径应以节点编号的列表形式表示。输入描述第一行包含两个整数N，M，表示图中拥有N个节点，M条边后续M行，每行包含两个整数s和t，表示图中的s节点与t节点中有一条路径输出描述输出所有的可达路径，路径中所有节点之间空格隔开
  • 算法|图论|BFS和DFS 锅巴xx 算法算法图论宽度优先c++笔记学习
    图论|BFS和DFS1.BFS2.DFS心有猛虎，细嗅蔷薇。你好朋友，这里是锅巴的C\C++学习笔记，常言道，不积跬步无以至千里，希望有朝一日我们积累的滴水可以击穿顽石。BFSBFS广度优先搜索BFS(Breadth-First-Search)，是一种遍历算法，也是很多重要的图的算法的原型(如：Dijstra单源最短路径算法和Prim最小生成树算法)。属于一种盲目搜寻法，目的是系统地展开并检查图中
  • 3D晶格与图论：BFS在空间网络中的应用 t0_54coder 3d图论宽度优先个人开发
    引言在现代计算科学中，3D晶格模拟是许多物理、化学和材料科学研究中的重要工具。通过将3D空间中的每个单元看作图论中的顶点（Vertex），并通过边（Edge）连接相邻的单元，可以构建一个复杂的图结构来模拟和分析这些晶格的特性。本文将探讨如何使用BoostGraphLibrary（BGL）来实现这一模拟，并通过广度优先搜索（Breadth-FirstSearch,BFS）来识别和统计晶格中的孤立互联
  • HDU 5025图论之BFS Dan__ge 图论BFS线段树ACMHDU图论BFS
    点击打开链接题意：从K走到T，S为怪，走的时候就多花费一秒，走到T时收集m把不同的钥匙，但是规定收集n之前，必须1~n-1全部收集完毕，怪最多有5个思路：怪最多就有5个，然后钥匙是1~9把，我们每个点的状态就不会很多，在BFS时每个点的状态进行标记就行了，5个怪状态压缩着判断，因为这个怪在第二次经过的时候已经死了，不用花费时间去杀死它#include#include#include#include
  • 图论 之 BFS JNU freshman 算法蓝桥杯图论宽度优先算法蓝桥杯
    文章目录3243.新增道路查询后的最短距离1311.获取你好友已观看的视频BFS:广度优先搜索（BFS）是一种常用的算法，通常用于解决图或树的遍历问题，尤其是寻找最短路径或层级遍历的场景。BFS的核心思想是使用队列（FIFO数据结构）来逐层遍历节点。模版fromcollectionsimportdeque#graphdefbfs(start):#初始化队列，并将起始节点加入队列queue=dequ
  • 图论 之 弗洛伊德算法求解全源最短路径 JNU freshman 算法蓝桥杯图论算法
    文章目录题目1334.阈值距离内邻居最少的城市Floyd算法适合用于求解多源的最短路径的问题，相比之下，Dijkstra算法适合用于求解单源的最短路径的问题，并且，当边的权值只有1的时候，我们还能使用BFS求解最短路径的问题图论之BFS图论之迪斯科特拉算法求解最短路径灵神讲解Floyd算法可以从递归中得到，相对应的，我们也有使用记忆化搜索和动态规划进行求解递归方式的模版@cachedefdfs(k
  • 【Day46 LeetCode】图论问题 Ⅳ 银河梦想家 leetcode图论深度优先
    一、图论问题Ⅳ1、字符串接龙采用BFS，代码如下：（判断是否在字典中需要遍历每个位置，同时遍历26中可能有点不优雅）#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;stringsrc,des,s;cin>>src>>des;unordered_setdic;for(int
  • 深入剖析 C++ 中的迪杰斯特拉算法 小白布莱克 c++算法开发语言
    在图论算法的领域中，迪杰斯特拉（Dijkstra）算法是一颗璀璨的明星，它在解决单源最短路径问题上发挥着关键作用。对于学习C++编程的开发者来说，掌握迪杰斯特拉算法不仅能加深对算法思维的理解，还能在实际项目中有效解决诸多路径规划相关问题。迪杰斯特拉算法原理迪杰斯特拉算法是一种贪心算法，用于计算一个节点到图中其他所有节点的最短路径。它的核心思想是：从源节点出发，每次从未确定最短路径的节点中选择距离源
  • 代码随想录 day51 图论 1-6学习 ggyyToLearning 算法之代码随想录学习与复习图论学习深度优先
    99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则
  • 图论——DFS 我是不会赢的dhdhdvdg 深度优先图论算法
    模板：voiddfs(图，节点){处理节点dfs(图，选择的节点);//递归回溯，撤销处理结果}
  • 【Day45 LeetCode】图论问题 Ⅲ 银河梦想家 图论leetcode深度优先
    一、图论问题Ⅲ1、沉没孤岛这题只能从边界开始扩散，将靠近边界的陆地标记，表示不是孤岛，最后将孤岛沉没，将不是孤岛标记回陆地。#include#includeusingnamespacestd;voiddfs(vector>&graph,inti,intj){if(i=graph.size()||j=graph[0].size()||graph[i][j]!=1)return;graph[i][j]
  • java线程的无限循环和退出 3213213333332132 java
    最近想写一个游戏，然后碰到有关线程的问题，网上查了好多资料都没满足。 突然想起了前段时间看的有关线程的视频，于是信手拈来写了一个线程的代码片段。 希望帮助刚学java线程的童鞋 package thread; import java.text.SimpleDateFormat; import java.util.Calendar; import java.util.Date
  • tomcat 容器 BlueSkator tomcatWebservlet
    Tomcat的组成部分 1、server A Server element represents the entire Catalina servlet container. (Singleton) 2、service service包括多个connector以及一个engine，其职责为处理由connector获得的客户请求。   3、connector 一个connector
  • php递归,静态变量,匿名函数使用 dcj3sjt126com PHP递归函数匿名函数静态变量引用传参
      <!doctype html> <html lang="en"> <head> <meta charset="utf-8"> <title>Current To-Do List</title> </head> <body>
  • 属性颜色字体变化 周华华 JavaScript
    function changSize(className){ var diva=byId("fot") diva.className=className; } </script> <style type="text/css"> .max{ background: #900; color:#039;
  • 将properties内容放置到map中 g21121 properties
    代码比较简单： private static Map<Object, Object> map; private static Properties p; static { //读取properties文件 InputStream is = XXX.class.getClassLoader().getResourceAsStream("xxx.properti
  • [简单]拼接字符串 53873039oycg 字符串
             工作中遇到需要从Map里面取值拼接字符串的情况，自己写了个，不是很好，欢迎提出更优雅的写法，代码如下：           import java.util.HashMap; import java.uti
  • Struts2学习 云端月影
    最近开始关注struts2的新特性，从这个版本开始，Struts开始使用convention-plugin代替codebehind-plugin来实现struts的零配置。 配置文件精简了，的确是简便了开发过程，但是，我们熟悉的配置突然disappear了，真是一下很不适应。跟着潮流走吧，看看该怎样来搞定convention-plugin。 使用Convention插件，你需要将其JAR文件放
  • Java新手入门的30个基本概念二 aijuans java新手java 入门
    基本概念:　　1.OOP中唯一关系的是对象的接口是什么,就像计算机的销售商她不管电源内部结构是怎样的,他只关系能否给你提供电就行了,也就是只要知道can or not而不是how and why.所有的程序是由一定的属性和行为对象组成的,不同的对象的访问通过函数调用来完成,对象间所有的交流都是通过方法调用,通过对封装对象数据,很大限度上提高复用率。　　2.OOP中最重要的思想是类,类是模板是蓝图,
  • jedis 简单使用 antlove javarediscachecommandjedis
    jedis.RedisOperationCollection.java package jedis; import org.apache.log4j.Logger; import redis.clients.jedis.Jedis; import java.util.List; import java.util.Map; import java.util.Set; pub
  • PL/SQL的函数和包体的基础 百合不是茶 PL/SQL编程函数包体显示包的具体数据包
    由于明天举要上课,所以刚刚将代码敲了一遍PL/SQL的函数和包体的实现(单例模式过几天好好的总结下再发出来);以便明天能更好的学习PL/SQL的循环,今天太累了,所以早点睡觉,明天继续PL/SQL总有一天我会将你永远的记载在心里,,,   函数; 函数:PL/SQL中的函数相当于java中的方法;函数有返回值 定义函数的 --输入姓名找到该姓名的年薪 create or re
  • Mockito(二)--实例篇 bijian1013 持续集成mockito单元测试
            学习了基本知识后，就可以实战了，Mockito的实际使用还是比较麻烦的。因为在实际使用中，最常遇到的就是需要模拟第三方类库的行为。         比如现在有一个类FTPFileTransfer，实现了向FTP传输文件的功能。这个类中使用了a
  • 精通Oracle10编程SQL(7)编写控制结构 bijian1013 oracle数据库plsql
    /* *编写控制结构 */ --条件分支语句 --简单条件判断 DECLARE v_sal NUMBER(6,2); BEGIN select sal into v_sal from emp where lower(ename)=lower('&name'); if v_sal<2000 then update emp set
  • 【Log4j二】Log4j属性文件配置详解 bit1129 log4j
    如下是一个log4j.properties的配置   log4j.rootCategory=INFO, stdout , R log4j.appender.stdout=org.apache.log4j.ConsoleAppender log4j.appender.stdout.layout=org.apache.log4j.PatternLayout log4j.appe
  • java集合排序笔记 白糖_ java
    public class CollectionDemo implements Serializable,Comparable<CollectionDemo>{ private static final long serialVersionUID = -2958090810811192128L; private int id; private String nam
  • java导致linux负载过高的定位方法 ronin47
    定位java进程ID 可以使用top或ps -ef |grep java ![图片描述][1] 根据进程ID找到最消耗资源的java pid 比如第一步找到的进程ID为5431 执行 top -p 5431 -H ![图片描述][2] 打印java栈信息 $ jstack -l 5431 > 5431.log 在栈信息中定位具体问题 将消耗资源的Java PID转
  • 给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数 bylijinnan 函数
    import java.util.ArrayList; import java.util.List; import java.util.Random; public class RandNFromRand5 { /** 题目：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。 解法1： f(k) = (x0-1)*5^0+(x1-
  • PL/SQL Developer保存布局 Kai_Ge
          近日由于项目需要，数据库从DB2迁移到ORCAL，因此数据库连接客户端选择了PL/SQL Developer。由于软件运用不熟悉，造成了很多麻烦，最主要的就是进入后，左边列表有很多选项，自己删除了一些选项卡，布局很满意了，下次进入后又恢复了以前的布局，很是苦恼。在众多PL/SQL Developer使用技巧中找到如下这段：   &n
  • [未来战士计划]超能查派[剧透,慎入] comsci 计划
           非常好看,超能查派,这部电影......为我们这些热爱人工智能的工程技术人员提供一些参考意见和思想........        虽然电影里面的人物形象不是非常的可爱....但是非常的贴近现实生活....    &nbs
  • Google Map API V2 dai_lm google map
    以后如果要开发包含google map的程序就更麻烦咯 http://www.cnblogs.com/mengdd/archive/2013/01/01/2841390.html 找到篇不错的文章，大家可以参考一下 http://blog.sina.com.cn/s/blog_c2839d410101jahv.html 1. 创建Android工程 由于v2的key需要G
  • java数据计算层的几种解决方法2 datamachine javasql集算器
    2、SQL     SQL/SP/JDBC在这里属于一类，这是老牌的数据计算层，性能和灵活性是它的优势。但随着新情况的不断出现，单纯用SQL已经难以满足需求，比如： JAVA开发规模的扩大，数据量的剧增，复杂计算问题的涌现。虽然SQL得高分的指标不多，但都是权重最高的。     成熟度：5星。最成熟的。   
  • Linux下Telnet的安装与运行 dcj3sjt126com linuxtelnet
    Linux下Telnet的安装与运行   linux默认是使用SSH服务的 而不安装telnet服务  如果要使用telnet 就必须先安装相应的软件包  即使安装了软件包 默认的设置telnet 服务也是不运行的 需要手工进行设置 如果是redhat9，则在第三张光盘中找到 telnet-server-0.17-25.i386.rpm
  • PHP中钩子函数的实现与认识 dcj3sjt126com PHP
    假如有这么一段程序： function fun(){ fun1(); fun2(); }   首先程序执行完fun1()之后执行fun2()然后fun()结束。   但是，假如我们想对函数做一些变化。比如说，fun是一个解析函数，我们希望后期可以提供丰富的解析函数，而究竟用哪个函数解析，我们希望在配置文件中配置。这个时候就可以发挥钩子的力量了。   我们可以在fu
  • EOS中的WorkSpace密码修改 蕃薯耀 修改WorkSpace密码
    EOS中BPS的WorkSpace密码修改 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 201
  • SpringMVC4零配置--SpringSecurity相关配置【SpringSecurityConfig】 hanqunfeng SpringSecurity
     SpringSecurity的配置相对来说有些复杂，如果是完整的bean配置，则需要配置大量的bean，所以xml配置时使用了命名空间来简化配置，同样，spring为我们提供了一个抽象类WebSecurityConfigurerAdapter和一个注解@EnableWebMvcSecurity，达到同样减少bean配置的目的，如下：   applicationContex
  • ie 9 kendo ui中ajax跨域的问题 jackyrong AJAX跨域
    这两天遇到个问题，kendo ui的datagrid，根据json去读取数据，然后前端通过kendo ui的datagrid去渲染，但很奇怪的是，在ie 10,ie 11,chrome,firefox等浏览器中，同样的程序， 浏览起来是没问题的，但把应用放到公网上的一台服务器， 却发现如下情况： 1） ie 9下，不能出现任何数据，但用IE 9浏览器浏览本机的应用，却没任何问题
  • 不要让别人笑你不能成为程序员 lampcy 编程程序员
    在经历六个月的编程集训之后，我刚刚完成了我的第一次一对一的编码评估。但是事情并没有如我所想的那般顺利。 说实话，我感觉我的脑细胞像被轰炸过一样。 手慢慢地离开键盘，心里很压抑。不禁默默祈祷：一切都会进展顺利的，对吧？至少有些地方我的回答应该是没有遗漏的，是不是？ 难道我选择编程真的是一个巨大的错误吗——我真的永远也成不了程序员吗？ 我需要一点点安慰。在自我怀疑，不安全感和脆弱等等像龙卷风一
  • 马皇后的贤德 nannan408
       马皇后不怕朱元璋的坏脾气，并敢理直气壮地吹耳边风。众所周知，朱元璋不喜欢女人干政，他认为“后妃虽母仪天下，然不可使干政事”，因为“宠之太过，则骄恣犯分，上下失序”，因此还特地命人纂述《女诫》，以示警诫。但马皇后是个例外。 　　有一次，马皇后问朱元璋道：“如今天下老百姓安居乐业了吗？”朱元璋不高兴地回答：“这不是你应该问的。”马皇后振振有词地回敬道：“陛下是天下之父，
  • 选择某个属性值最大的那条记录（不仅仅包含指定属性，而是想要什么属性都可以） Rainbow702 sqlgroup by最大值max最大的那条记录
    好久好久不写SQL了，技能退化严重啊！！！   直入主题： 比如我有一张表，file_info， 它有两个属性（但实际不只，我这里只是作说明用）： file_code, file_version 同一个code可能对应多个version 现在，我想针对每一个code，取得它相关的记录中，version 值 最大的那条记录， SQL如下： select *
  • VBScript脚本语言 tntxia VBScript
      VBScript 是基于VB的脚本语言。主要用于Asp和Excel的编程。   VB家族语言简介   Visual Basic 6.0           源于BASIC语言。           由微软公司开发的包含协助开发环境的事
  • java中枚举类型的使用 xiao1zhao2 javaenum枚举1.5新特性
    枚举类型是j2se在1.5引入的新的类型,通过关键字enum来定义,常用来存储一些常量.   1.定义一个简单的枚举类型 public enum Sex { MAN, WOMAN }   枚举类型本质是类,编译此段代码会生成.class文件.通过Sex.MAN来访问Sex中的成员,其返回值是Sex类型.   2.常用方法 静态的values()方
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他