Code92007
Code92007

Codeforces Round #532 (Div. 2) E. Andrew and Taxi(拓扑/dfs判环)

Codeforces Round #532 (Div. 2) E. Andrew and Taxi(拓扑/dfs判环)_第1张图片

 

Codeforces Round #532 (Div. 2) E. Andrew and Taxi(拓扑/dfs判环)_第2张图片

题意

给定一个有环图，把这个图变成DAG

可以将一些边反向，反向的cost为边权

多条边反向为这些边边权的最大值

求如何反向使cost最小，输出cost、边数和边集

题解

二分一个值ans，先不管比这个小的边权的边，

取只有比这个大的边权的边和所有顶点的生成子图，

二分出生成子图无环的最小值ans，

dfs判环/拓扑判环均可//各写了一个

然后对生成子图拓扑排序，

再考察其余比ans边权小的边，若拓扑逆序则加入rev边集，代表需要反转

各路神仙dfs、手写队列的拓扑、手撸scc的代码看得我真是头皮发麻

思路来源

各路cf神仙的提交代码

代码

#include 
#include  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
const int INF=0x3f3f3f3f;
const int maxn=1e5+10; 
const int mod=1e9+7;
const int MOD=998244353;
const double eps=1e-7;
typedef long long ll;
#define vi vector 
#define si set
#define pii pair 
#define pi acos(-1.0)
#define pb push_back
#define mp make_pair
#define lowbit(x) (x&(-x))
#define sci(x) scanf("%d",&(x))
#define scll(x) scanf("%I64d",&(x))
#define sclf(x) scanf("%lf",&(x))
#define pri(x) printf("%d",(x))
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define mem(a,b) memset(a,b,sizeof(a)) 
using namespace std;
struct edge
{
  int from,to,nex,w,id;	
}e[maxn];
int head[maxn],cnt,n,m,vis[maxn];
vectorres; 
int pp;
int que[maxn],s=0,t=0,num,color[maxn];
int in[maxn];
void add(int u,int v,int w,int i)
{
	e[cnt].from=u;
	e[cnt].to=v;
	e[cnt].nex=head[u];
	e[cnt].w=w;
	e[cnt].id=i;
	head[u]=cnt++;
}
void init()
{
	mem(head,-1);
	cnt=0;
}
void dfs(int u,int maxw,bool &flag)
{
	vis[u]=1;
	for(int i=head[u];~i;i=e[i].nex)
	{
	   int w=e[i].w,v=e[i].to;
	   if(w<=maxw)continue;
	   if(vis[v]==1)flag=1;//在栈中且已访问	
	   else if(!vis[v])dfs(v,maxw,flag);//未访问 
	}
	vis[u]=2;//不在栈中且已访问
}
bool cycle(int mid)
{
	bool flag=0;
	mem(vis,0); 
	for(int i=0;ians)continue;
		if(color[u]>color[v])res.push_back(id);
	}
	printf("%d %d\n",ans,pp=res.size());
	rep(i,0,pp-1)
	printf("%d%c",res[i],i==pp-1?'\n':' ');
	return 0;
}

 

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

  • PKU图论基础题(转) 走过_冬天 数据结构与算法PKU图论基础题
    PKU图论基础题POJ2449Remmarguts’Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144该题亦放在搜索推荐题中POJ3013
  • OI学习笔记之图论基础知识 Hoyoak OI学习笔记图论图论基础知识
    图论基础知识没有用的话qaq:Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxtDP图论就写一篇来总结下，主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ一，图：图是边和点组成的几何体G=V是点集合，E是边集形如这样的东西就是一个图二，图的相关基本概念1，边：图上连接点和点之间的东西叫做边，图上边分为有向边和无向边。有向边是有方向的边，无向边是没
  • 从零开始的数据结构教程（四） 图论基础与算法实战 橙留香mostarrain 从零开始的数据结构教程数据结构图论算法
    标题一：图的表示——六度空间理论如何用代码实现？核心需求图（Graph）是用于表达实体间关系的强大数据结构，比如社交网络中的好友关系，或者城市路网的交叉路口连接。关键在于如何高效存储和遍历这些关系。两种主流表示法邻接矩阵（AdjacencyMatrix）：适用场景：适合稠密图（边的数量接近节点数量的平方），可以快速判断两个节点之间是否存在边。实现方式：使用二维数组graph[i][j]表示节点i到
  • 图论基础：广度优先搜索与深度优先搜索 夏曦安 图论广度优先搜索深度优先搜索最小生成树算法
    图论基础：广度优先搜索与深度优先搜索图论作为计算机科学中重要的数学分支，广泛应用于网络流、最短路径、网络设计等领域。在图论的世界中，图的遍历是基础中的基础，它涉及到许多图算法的设计和实现。本文将重点探讨两种基础的图遍历算法——广度优先搜索（BFS）和深度优先搜索（DFS），以及最小生成树（MST）的相关算法。广度优先搜索（BFS）广度优先搜索是图遍历的一种方法，它从图中的一个顶点开始，尽可能宽广地
  • Python社交网络分析与社区发现 master_chenchengg pythonpython办公效率python开发IT
    Python社交网络分析与社区发现社交网络的魔力：探索隐藏在数据背后的故事从零起步：搭建你的第一个社交网络分析环境图论基础入门：理解节点和边如何构建复杂的关系网实战解析：利用NetworkX库揭开社交圈的秘密深度挖掘：应用社区检测算法识别紧密相连的小团体可视化的力量：让社交网络结构跃然纸上持续进阶：高级技巧与未来趋势展望社交网络的魔力：探索隐藏在数据背后的故事想象一下，你手中握有一张巨大的蜘蛛网，
  • 蓝桥杯备赛 Day 21 图论基础 爱coding的橙子 蓝桥杯图论蓝桥杯深度优先数据结构c++算法
    图的基础![[图的基础.png]]1.图的存储方式(1)邻接表(常用)vector>g[N];//g[x]存放x的所有出点信息,二维数组g[i][j]={first,second},first是从i出发的第j个出点,second表示边权例如上图:g[1]={{2,0}.{3,0}}g[6]={{3,7}}g[4]={{5,0},{6,0}}for(auto&y:g[x])(2)邻接矩阵d[i][j
  • spark graphx自用学习笔记及pyspark项目实战（基于GraphX的航班飞行网图分析） GDUT-orzzzzzz 学习笔记sparkpython大数据
    这里写自定义目录标题0.前言1.概念1.1图计算的优势1.2图存储格式1.3GraphX存储模式1.4普通概念2.图的构建（待补充）2.1构建图的方法2.2构建图的过程3.图的操作4.算法5.实战5.1项目要求5.2环境5.3安装5.4代码5.5最终结果参考链接0.前言本篇博客自用，部分内容只包含概念，并且博主本身有一定spark和图论基础，部分模糊的地方，可自行查询。1.概念1.1图计算的优势基
  • 图论算法精要：从基础到高级应用的全方位解析 emmm形成中 算法图论深度优先
    图论算法精要：从基础到高级应用的全方位解析引言“图论算法是解决复杂关系的终极武器，掌握它们让你在社交网络、路由规划、推荐系统等领域游刃有余！”图论是计算机科学中最重要的数学基础之一，它提供了一种强大的方式来建模和分析各种复杂关系。本文将全面介绍图论算法的核心概念、经典算法和实际应用，通过系统性的讲解和丰富的实例，帮助你深入理解并掌握这一关键领域的知识。第一章图论基础1.1图的基本概念图是由**顶点
  • 算法与数据结构--图论基础知识 >进阶的程序员> 算法与数据结构算法与数据结构图论数据结构算法
    1、图论基础概念GraphTheory图：是由由节点和边组成的数据模型，它有两个重要部分1、节点2、边节点是两个村，边表示两个村直接连通的道路或者节点是人，边表示人与人之间的关系。点是一个域名，边是域名之间的调整无向图：边是没有方向的（如两个村是否有道路连接）有向图：边有方向（人际关系网，你认识他，他不认识你）有向图会使图更加复杂。具有不对称性。可以把无向图认为是一种特殊有向图，是双向的。无权图：
  • NO.95十六届蓝桥杯备战|图论基础-单源最短路|负环|BF判断负环|SPFA判断负环|邮递员送信|采购特价产品|拉近距离|最短路计数(C++) ChoSeitaku 蓝桥杯备考蓝桥杯图论c++
    P3385【模板】负环-洛谷如果图中存在负环，那么有可能不存在最短路。BF算法判断负环执⾏n轮松弛操作，如果第n轮还存在松弛操作，那么就有负环。#includeusingnamespacestd;constintN=2e3+10,M=3e3+10;intn,m;intpos;structnode{intu,v,w;}e[M*2];intdist[N];boolbf(){//初始化memset(di
  • 图论基础整理 Chester_King HDUPOJ搜索（DFS&BFS）水题最短路径
    写在最前面：这是一篇很水很水的水博客，如果不无聊的同学就不要点进来了哈。我只是想记录一下今天复习的基础。1.POJ1125、POJ3615这两题都是非常水的floyd。前一题是求图上一节点，使得它到所有点的最大距离最小。显然只要floyd求所有点之间的最短路，然后枚举所有节点作为答案是否成立即可。后一题是更水的多源最短路，初学floyd的同学都能轻松水过。2.HDU2544、HDU1874、HDU
  • 图论基础--孤岛系列 Repeat715 算法深度优先图论基础广度优先
    孤岛系列有：孤岛总面积求解（用了dfs、bfs两种方法）和沉没孤岛（这里只写了dfs一种）简单解释一下：题目中孤岛的定义是与边缘没有任何接触的（也就是不和二维数组的最外圈连接），所以我们在这里求面积和沉没孤岛都是先把不是孤岛的剔除，然后剩下的就是孤岛，然后处理起来就简单多了，那么我们这里是怎么遍历不是孤岛的岛呢，很简单，与数组外圈的1相连的肯定就不是孤岛，所以我们直接从四个方向的边缘遍历将他们都处
  • 《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础 -Michelangelo- 算法刷题图论
    《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础本篇文章的所有内容仅基于C++撰写。1.图论基础1.1概念种类分为有向图和无向图，无权值图和加权图度有几条便连接节点，该节点就有几度有向图中，出度是节点指向其他节点的边个数；入度是其他节点指向该节点的边个数连通性节点互相到达称为连通图，节点不能互相到达称为非连通图。在有向图中，所有节点可以相互到达被称为强连通图。
  • 2022.4.1 图论题目汇总 LGoGoGo！ leetcodejava数据结构职场和发展算法
    文章目录前言1.图论基础2.环检测算法3.拓扑排序算法4.判断二分图[5.判断二分图II]6.并查集（UNION-FIND）算法7.最小生成树算法[8.DIJKSTRA算法]9.名人问题前言今天刷完图论部分的题目了，在这篇文章把之前做的题和知识点总结起来，方便以后查找。1.图论基础(https://blog.csdn.net/alyzajlm/article/details/123656979?s
  • 图神经网络实战（2）——图论基础 盼小辉丶 图神经网络从入门到项目实战神经网络图论图神经网络GNN
    图神经网络实战（2）——图论基础0.前言1.图属性1.1有向图和无向图1.2加权图和非加权图1.3连通图和非连通图1.4其它图类型2.图概念2.1基本对象2.2图的度量指标2.2邻接矩阵表示法3.图算法3.1广度优先搜索3.2深度优先搜索小结系列链接0.前言图论(Graphtheory)是数学的一个基本分支，涉及对图研究。图是复杂数据结构的可视化表示，有助于理解不同实体之间的关系。图论提供了大量建
  • 图论基础1 万事尽全力 算法题汇总图论算法
    图的储存方式邻接矩阵用二维数组来表示图结构。邻接矩阵是从节点的角度来表示图，有多少节点就申请多大的二维数组。在边少，节点多的情况下，会导致申请过大的二维数组，造成空间浪费。检查任意两个顶点间是否存在边的操作非常快适合稠密图，在边数接近顶点数平方的图中，邻接矩阵是一种空间效率较高的表示方法。邻接表用数组+链表的方式来表示。邻接表是从边的数量来表示图，有多少边才会申请对应大小的链表。对于稀疏图的存储，
  • 代码随想录算法训练营Day50||图论part01 傲世尊 算法图论
    昨天的题补完啦~最后熟悉了一下单调栈。今天开始没视频看了，只能啃文字了。先熟悉一些图论基础，以及搜索理论基础。深度优先搜索理论基础类似于回溯算法（递归法），广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。卡玛网98.所有可达到路径：和力扣797.所有可能的路径一致。先熟悉ACM模式。邻接表和邻接矩阵的写法都要掌握。先写了一遍邻接矩阵写法，算是先熟悉了一下代码。
  • 找负环（图论基础） wa的一声哭了 图论SPFA图论springbootfastapidjangoflasknumpyspring
    文章目录负环spfa找负环方法一方法二实际效果负环环内路径上的权值和为负。spfa找负环两种基本的方法统计每一个点的入队次数，如果一个点入队了n次，则说明存在负环统计当前每个点中的最短路中所包含的边数，如果当前某个点的最短路所包含的边数大于等于n，也说明存在负环实际上两种方法是等价的，都是判断是否路径包含n条边，nnn条边的话就有n+1n+1n+1个点用的更多的还是第二种方法。方法一cnt[x]:
  • 备战蓝桥杯---图论基础理论 cocoack 图论算法蓝桥杯c++笔记
    图的存储：1.邻接矩阵：我们用map[i][j]表示i--->j的边权2.用vector数组（在搜索专题的游戏一题中应用过）3.用邻接表：下面是用链表实现的基本功能的代码：#includeusingnamespacestd;structnode{intdian,zhi;structnode*next;};voidinsert(intx,inty,intz){node*p=newnode;p->di
  • 极值图论基础 csuzhucong 图论
    目录一，普通子图禁图二，Turan问题三，Turan定理、Turan图1，Turan定理2，Turan图四，以完全二部图为禁图的Turan问题1，最大边数的上界2，最大边数的下界五，以偶圈为禁图的Turan问题六，Ramsey问题1，Ramsey定理2，Ramsey问题一，普通子图禁图参考普通子图普通子图禁图指的是，给出一些具体的图，描述某个图不以这些具体的图作为普通子图。二，Turan问题给出一
  • 图论与图数据应用综述：从基础概念到知识图谱与图智能 cooldream2009 AI技术知识图谱图论知识图谱人工智能
    目录前言1图论基础概念1.1节点度1.2度分布1.3邻接矩阵2探索图的高级概念2.1最短路径的关键性2.2图的直径与平均路径的意义2.3循环与路径类型的多样性3深入探讨图的广泛应用领域3.1知识图谱的知识管理3.2图智能在复杂决策中的应用3.3图数据挖掘与分析的多领域应用4网络理论与复杂网络分析4.1小世界模型：社交网络的真实映射4.2无尺度网络：网络的优势节点4.3弱联系与大网络：信息传播的社交
  • 【C++数据结构 | 图速通】10分钟掌握邻接矩阵 & 邻接表 | 快速掌握图论基础 | 快速上手抽象数据类型图 Qin3Yu 数据结构速通c++数据结构图论算法c语言链表
    图by.Qin3Yu请注意：严格来说，图不是一种数据结构，而是一种抽象数据类型。但为了保证知识点之间的相关性，也将其列入数据结构专栏。本文需要读者掌握顺序表和单链表的操作基础，若需学习，可参阅我的往期文章：【C++数据结构|顺序表速通】使用顺序表完成简单的成绩管理系统.by.Qin3Yu【C++数据结构|单链表速通】使用单链表完成数据的输入和返回元素之和.by.Qin3Yu本文将不会涉及图的具体操
  • 随机图论基础 csuzhucong new图论算法
    一，随机图、随机图空间1，随机图一个n个点的无向图，最多有s=n(n-1)/2条边。假设每条边都有p的概率是存在的，有1-p的概率是不存在的，那么一个有k条边的图出现的概率是2，随机图空间所有有k条边的图出现的概率总和是所有图出现的概率总和是每个图看作一个点，所有的图构成一组互斥事件，总概率是1，这样就构成一个概率空间，记做G(n,p)3，简单规律对于G(n,0)，空图以1的概率出现，其他图概率是
  • 基于图搜索的自动驾驶规划算法 - BFS，Dijstra，A* Big David MotionplanningPlanning模块算法规划算法AstarBFSDijstra
    本文将讲解BFS，Dijstra，A*，动态规划的算法原理，不正之处望读者指正，希望有兴趣的读者能在评论区提出一些这些算法的面试考点，共同学习，一起进步0图论基础图有三种：无向图、有向图、带权重的图无向图有向图带权重的图1BFS广度优先搜索算法利用队列queue数据结构实现：先进先出算法流程（伪代码）：BFS(G,start,goal):letQbequeue;Q.push(start);mark
  • 【2023/3/12~3/16 Leetcode】图练习集锦 今天CCF过了吗 leetcodeleetcode算法深度优先c++力扣
    学习链接：图论基础及遍历算法环检测及拓扑排序算法二分图判定算法【DFS\BDS】并查集（UNION-FIND）算法KRUSKAL最小生成树算法Prim最小生成树算法DIJKSTRA算法模板及应用Dijkstra算法模板讲解BellmanFord和SPFA算法详解Bellman-ford算法图的遍历框架//注意：cpp代码由chatGPT根据我的java代码翻译，旨在帮助不同背景的读者理解算法逻辑。
  • 数据结构:二叉树概念篇(算法基础) 摆烂小青菜 初阶数据结构数据结构
    目录一.有向树的图论基础1.有向树的相关基本概念有向树的基本定义:有向树的结点的度：有向树的度:有向树的根结点,分枝结点,叶结点:树的子树:树结点的层次:树的高度:2.一个基本的数学结论3.有序有向树二.数据结构中树的顺序存储结构与链式存储结构1.数据结构的物理结构与逻辑结构2.物理结构为顺序表(数组)的树形数据结构3.物理结构为链表的树形数据结构三.二叉树1.二叉树基本概念2.两个重要的特殊二叉
  • 离散数学第7章图论基础知识总结 0x3f3f3f3f3f 离散数学图论
    图的基本概念（自己检测填）：图的定义：g=（点，边）关联：图的分类：领接结点：环：孤立点：度（deg）：平行边：结点的出度：结点的入度：悬挂结点：定理：度数为奇数的结点必是偶数个有向图中，出度数=入度数=边数（e）概念题：无向图，顶点v和边e相等，2度结点3个，3度结点2个，其他是悬挂结点，求v,e;列：v=e2e=2*3+3*2+v-5n阶无项简单图：n=结点数；简单图：不含平行边，不含环总结：
  • [ACWing算法基础课]：第三章 - 搜索与图论基础 TBD1 ACWing算法基础图论算法c++数据结构
    文章目录一、拓扑排序二、求最短路1.Dijkstra算法★1.1朴素Dijkstra算法O(n^2^)1.2堆优化的Dijkstra算法O(mlogn)★2.Bellman-Ford算法3.SPFA算法★3.1SPFA求最短路3.2SPFA判断负环一、拓扑排序题目描述：输入43122434输出1324C++代码如下#include#include#include#includeusingnames
  • 高级指南：图论在数学建模进阶之旅的应用及案例研究 sybh, 2023年MathorCup数学建模笔记数学建模matlab开发语言算法图论
    2023年9月数学建模国赛期间提供ABCDE题思路加Matlab代码(限100份),专栏链接(赛前一个月恢复源码199,欢迎大家订阅):http://t.csdn.cn/Um9Zd目录图论基础图论在数学建模中的应用最短路径问题
  • 从零开始,把Raspberry Pi打造成双栈11n无线路由器,支持教育网原生IPv6 张文君 树莓派2树莓派2
    从零开始,把RaspberryPi打造成双栈11n无线路由器,支持教育网原生IPv6SkiptocontenthahaschoolAdam'sBlogSearchfor:TagsACMBFSCFCPUDFSFZUhashHDUKMPLinuxMiscPOJRPiSCCSGUSTLTrieUVAZOJ二分二进制枚举几何分治前缀和动态规划博弈图论基础知识基础题字符串处理小总结归并排序找规律拓扑排序排序
  • web前段跨域nginx代理配置 刘正强 nginxcmsWeb
    nginx代理配置可参考server部分 server {         listen       80;         server_name  localhost;
  • spring学习笔记 caoyong spring
    一、概述     a>、核心技术 : IOC与AOP b>、开发为什么需要面向接口而不是实现     接口降低一个组件与整个系统的藕合程度，当该组件不满足系统需求时，可以很容易的将该组件从系统中替换掉，而不会对整个系统产生大的影响 c>、面向接口编口编程的难点在于如何对接口进行初始化,(使用工厂设计模式)
  • Eclipse打开workspace提示工作空间不可用 0624chenhong eclipse
    做项目的时候，难免会用到整个团队的代码，或者上一任同事创建的workspace， 1.电脑切换账号后，Eclipse打开时，会提示Eclipse对应的目录锁定，无法访问，根据提示，找到对应目录，G:\eclipse\configuration\org.eclipse.osgi\.manager，其中文件.fileTableLock提示被锁定。 解决办法，删掉.fileTableLock文件，重
  • Javascript 面向对面写法的必要性？ 一炮送你回车库 JavaScript
    现在Javascript面向对象的方式来写页面很流行，什么纯javascript的mvc框架都出来了：ember 这是javascript层的mvc框架哦,不是j2ee的mvc框架   我想说的是，javascript本来就不是一门面向对象的语言，用它写出来的面向对象的程序，本身就有些别扭，很多人提到js的面向对象首先提的是：复用性。那么我请问你写的js里有多少是可以复用的，用fu
  • js array对象的迭代方法 换个号韩国红果果 array
    1.forEach 该方法接受一个函数作为参数， 对数组中的每个元素 使用该函数  return 语句失效 function square(num) { print(num, num * num); } var nums = [1,2,3,4,5,6,7,8,9,10]; nums.forEach(square); 2.every 该方法接受一个返回值为布尔类型
  • 对Hibernate缓存机制的理解 归来朝歌 session一级缓存对象持久化
    在hibernate中session一级缓存机制中，有这么一种情况： 问题描述：我需要new一个对象，对它的几个字段赋值，但是有一些属性并没有进行赋值，然后调用 session.save()方法，在提交事务后，会出现这样的情况： 1：在数据库中有默认属性的字段的值为空 2：既然是持久化对象，为什么在最后对象拿不到默认属性的值？ 通过调试后解决方案如下： 对于问题一，如你在数据库里设置了
  • WebService调用错误合集 darkranger webservice
     Java.Lang.NoClassDefFoundError: Org/Apache/Commons/Discovery/Tools/DiscoverSingleton 调用接口出错， 一个简单的WebService import org.apache.axis.client.Call;import org.apache.axis.client.Service; 首先必不可
  • JSP和Servlet的中文乱码处理 aijuans Java Web
    JSP和Servlet的中文乱码处理 前几天学习了JSP和Servlet中有关中文乱码的一些问题，写成了博客，今天进行更新一下。应该是可以解决日常的乱码问题了。现在作以下总结希望对需要的人有所帮助。我也是刚学，所以有不足之处希望谅解。 一、表单提交时出现乱码： 在进行表单提交的时候，经常提交一些中文，自然就避免不了出现中文乱码的情况，对于表单来说有两种提交方式：get和post提交方式。所以
  • 面试经典六问 atongyeye 工作面试
    题记：因为我不善沟通，所以在面试中经常碰壁，看了网上太多面试宝典，基本上不太靠谱。只好自己总结，并试着根据最近工作情况完成个人答案。以备不时之需。 以下是人事了解应聘者情况的最典型的六个问题： 1 简单自我介绍 关于这个问题，主要为了弄清两件事，一是了解应聘者的背景，二是应聘者将这些背景信息组织成合适语言的能力。 我的回答：(针对技术面试回答，如果是人事面试，可以就掌
  • contentResolver.query()参数详解 百合不是茶 androidquery()详解
    收藏csdn的博客,介绍的比较详细,新手值得一看 1.获取联系人姓名 一个简单的例子，这个函数获取设备上所有的联系人ID和联系人NAME。 [java]  view plain copy   public void fetchAllContacts() {      
  • ora-00054:resource busy and acquire with nowait specified解决方法 bijian1013 oracle数据库killnowait
            当某个数据库用户在数据库中插入、更新、删除一个表的数据，或者增加一个表的主键时或者表的索引时，常常会出现ora-00054:resource busy and acquire with nowait specified这样的错误。主要是因为有事务正在执行（或者事务已经被锁），所有导致执行不成功。 1.下面的语句
  • web 开发乱码 征客丶 springWeb
    以下前端都是 utf-8 字符集编码 一、后台接收 1.1、 get 请求乱码 get 请求中，请求参数在请求头中； 乱码解决方法： a、通过在web 服务器中配置编码格式：tomcat 中，在 Connector 中添加URIEncoding="UTF-8"； 1.2、post 请求乱码 post 请求中，请求参数分两部份， 1.2.1、url？参数，
  • 【Spark十六】： Spark SQL第二部分数据源和注册表的几种方式 bit1129 spark
    Spark SQL数据源和表的Schema case class apply schema parquet json JSON数据源 准备源数据 {"name":"Jack", "age": 12, "addr":{"city":"beijing&
  • JVM学习之:调优总结 -Xms -Xmx -Xmn -Xss BlueSkator -Xss-Xmn-Xms-Xmx
      堆大小设置JVM 中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。我在Windows Server 2003 系统，3.5G物理内存，JDK5.0下测试，最大可设置为1478m。典型设置： java -Xmx355
  • jqGrid 各种参数 详解(转帖) BreakingBad jqGrid
      jqGrid 各种参数 详解 分类：  源代码分享  个人随笔请勿参考  解决开发问题 2012-05-09 20:29   84282人阅读   评论(22)   收藏   举报 jquery 服务器 parameters function ajax string  
  • 读《研磨设计模式》-代码笔记-代理模式-Proxy bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.lang.reflect.InvocationHandler; import java.lang.reflect.Method; import java.lang.reflect.Proxy; /* * 下面
  • 应用升级iOS8中遇到的一些问题 chenhbc ios8升级iOS8
    1、很奇怪的问题，登录界面，有一个判断，如果不存在某个值，则跳转到设置界面，ios8之前的系统都可以正常跳转，iOS8中代码已经执行到下一个界面了，但界面并没有跳转过去，而且这个值如果设置过的话，也是可以正常跳转过去的，这个问题纠结了两天多，之前的判断我是在 -(void)viewWillAppear:(BOOL)animated  中写的，最终的解决办法是把判断写在 -(void
  • 工作流与自组织的关系？ comsci 设计模式工作
      目前的工作流系统中的节点及其相互之间的连接是事先根据管理的实际需要而绘制好的，这种固定的模式在实际的运用中会受到很多限制，特别是节点之间的依存关系是固定的，节点的处理不考虑到流程整体的运行情况，细节和整体间的关系是脱节的，那么我们提出一个新的观点，一个流程是否可以通过节点的自组织运动来自动生成呢？这种流程有什么实际意义呢？   这里有篇论文，摘要是：“针对网格中的服务
  • Oracle11.2新特性之INSERT提示IGNORE_ROW_ON_DUPKEY_INDEX daizj oracle
    insert提示IGNORE_ROW_ON_DUPKEY_INDEX 转自：http://space.itpub.net/18922393/viewspace-752123 在 insert into tablea ...select * from tableb中，如果存在唯一约束，会导致整个insert操作失败。使用IGNORE_ROW_ON_DUPKEY_INDEX提示，会忽略唯一
  • 二叉树:堆 dieslrae 二叉树
        这里说的堆其实是一个完全二叉树,每个节点都不小于自己的子节点,不要跟jvm的堆搞混了.由于是完全二叉树,可以用数组来构建.用数组构建树的规则很简单:     一个节点的父节点下标为: (当前下标 - 1)/2     一个节点的左节点下标为: 当前下标 * 2 + 1   &
  • C语言学习八结构体 dcj3sjt126com c
    为什么需要结构体，看代码 # include <stdio.h> struct Student //定义一个学生类型，里面有age, score, sex, 然后可以定义这个类型的变量 { int age; float score; char sex; } int main(void) { struct Student st = {80, 66.6,
  • centos安装golang dcj3sjt126com centos
    #在国内镜像下载二进制包 wget -c  http://www.golangtc.com/static/go/go1.4.1.linux-amd64.tar.gz tar -C /usr/local -xzf go1.4.1.linux-amd64.tar.gz   #把golang的bin目录加入全局环境变量 cat >>/etc/profile<
  • 10.性能优化-监控-MySQL慢查询 frank1234 性能优化MySQL慢查询
    1.记录慢查询配置 show variables where variable_name like 'slow%' ; --查看默认日志路径 查询结果：--不用的机器可能不同 slow_query_log_file=/var/lib/mysql/centos-slow.log 修改mysqld配置文件：/usr /my.cnf[一般在/etc/my.cnf，本机在/user/my.cn
  • Java父类取得子类类名 happyqing javathis父类子类类名
      在继承关系中，不管父类还是子类，这些类里面的this都代表了最终new出来的那个类的实例对象，所以在父类中你可以用this获取到子类的信息！   package com.urthinker.module.test; import org.junit.Test; abstract class BaseDao<T> { public void
  • Spring3.2新注解@ControllerAdvice jinnianshilongnian @Controller
    @ControllerAdvice，是spring3.2提供的新注解，从名字上可以看出大体意思是控制器增强。让我们先看看@ControllerAdvice的实现：   @Target(ElementType.TYPE) @Retention(RetentionPolicy.RUNTIME) @Documented @Component public @interface Co
  • Java spring mvc多数据源配置 liuxihope spring
    转自：http://www.itpub.net/thread-1906608-1-1.html 1、首先配置两个数据库 <bean id="dataSourceA" class="org.apache.commons.dbcp.BasicDataSource" destroy-method="close&quo
  • 第12章 Ajax（下） onestopweb Ajax
    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/
  • BW / Universe Mappings blueoxygen BO
      BW Element OLAP Universe Element Cube  Dimension Class Charateristic A class with dimension and detail objects (Detail objects for key and desription) Hi
  • Java开发熟手该当心的11个错误 tomcat_oracle java多线程工作单元测试
    #1、不在属性文件或XML文件中外化配置属性。比如，没有把批处理使用的线程数设置成可在属性文件中配置。你的批处理程序无论在DEV环境中，还是UAT（用户验收 测试）环境中，都可以顺畅无阻地运行，但是一旦部署在PROD 上，把它作为多线程程序处理更大的数据集时，就会抛出IOException，原因可能是JDBC驱动版本不同，也可能是#2中讨论的问题。如果线程数目 可以在属性文件中配置，那么使它成为
  • 推行国产操作系统的优劣 yananay windowslinux国产操作系统
    最近刮起了一股风，就是去“国外货”。从应用程序开始，到基础的系统，数据库，现在已经刮到操作系统了。原因就是“棱镜计划”，使我们终于认识到了国外货的危害，开始重视起了信息安全。操作系统是计算机的灵魂。既然是灵魂，为了信息安全，那我们就自然要使用和推行国货。可是，一味地推行，是否就一定正确呢？ 先说说信息安全。其实从很早以来大家就在讨论信息安全。很多年以前，就据传某世界级的网络设备制造商生产的交
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他