sdj222555
sdj222555

UVALive 6198 A Terribly Grimm Problem

题目大意是


给出L，H      10^10范围

为[L, H]这个连续的整数区间寻找一个序列。

序列的长度要跟[L, H]一样

然后序列中的数都是素数，并且互不相同

并且序列中第i个数 要求是L + i -1的一个素因子 

最后要求序列的字典序最小


然后可以看到L,H很大

但是我们需要注意的是，这个序列长度肯定不会很大

太大了肯定满足不了题目的要求。


所以这个整数区间的数我们可以一个一个的，先把每个数都素因子分解了，放起来。

然后就发现。 这不就是二分图匹配么。

但是题目求的是字典序最小。

所以我们就对每个数。

对其所有的素因子，尝试改变匹配，然后寻找增广路。

如果能找到。就固定这条边


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MAXN 111111
#define N 505
using namespace std;
bool tag[MAXN];
int p[MAXN];
int cnt;
int mark[5555], used[5555];
int cx[N], cy[5555];
vectorg[N];
int ans[N];
int m, up;
long long l, r;
long long a[MAXN];
sets;
map id;
void getprime()
{
    cnt = 0;
    tag[1] = 1;
    for(int i = 2; i < 100000; i++)
    {
        if(!tag[i]) p[cnt++] = i;
        for(int j = 0; j < cnt && p[j] * i < 100000; j++)
        {
            tag[i * p[j]] = 1;
            if(i % p[j] == 0) break;
        }
    }
}
void get(long long x)
{
    for(int i = 0; i < cnt && x >= (long long)p[i] * (long long)p[i]; i++)
        if(x % p[i] == 0)
        {
            s.insert(p[i]);
            while(x % p[i] == 0) x /= p[i];
        }
    if(x != 1)
        s.insert(x);
}
void get2(long long x)
{
    long long tx = x;
    for(int i = 0; i < cnt && x >= (long long)p[i] * (long long)p[i]; i++)
        if(x % p[i] == 0)
        {
            long long tmp = (long long)p[i];
            while(x % tmp == 0) x /= tmp;
            g[tx - l + 1].push_back(id[tmp]);
        }
    if(x != 1)
        g[tx - l + 1].push_back(id[x]);
}
int path(int u)
{
    int sz = g[u].size();
    for(int i = 0; i < sz; i++)
    {
        int v = g[u][i];

        if(!mark[v] && !used[v])
        {
            mark[v] = 1;
            if(cy[v] == -1 || path(cy[v]))
            {
                cx[u] = v;
                cy[v] = u;
                return 1;
            }
        }
    }
    return 0;
}

bool ok(int t)
{
    memset(cy, -1, sizeof(cy));
    for(int i = t + 1; i <= up; i++)
    {
        memset(mark, 0, sizeof(mark));
        if(!path(i)) return false;
    }
    return true;
}
void fix()
{
    for(int i = 1; i <= up; i++)
    {
        int sz = g[i].size();
        for(int j = 0; j < sz; j++)
        {
            int v = g[i][j];
            if(used[v]) continue;
            cx[i] = v;
            used[v] = 1;
            if(!ok(i)) used[v] = 0;
            else break;
        }
        used[cx[i]] = 1;
    }
}
void out(long long a )
{
    if(a >= 10) out(a / 10);
    putchar('0' + a % 10);
}
int main()
{
    getprime();

    while(scanf("%lld%lld", &l, &r) != EOF)
    {
        if(l == 0 && r == 0) break;
        s.clear();
        id.clear();
        up = r - l + 1;
        for(int i = 1; i <= up; i++) g[i].clear();
        memset(ans, -1, sizeof(ans));
        memset(used, 0, sizeof(used));
        m = 0;
        for(long long i = l; i <= r; i++)
            get(i);
        for(set::iterator it = s.begin(); it != s.end(); it++)
        {
            a[m++] = *it;
            id[a[m - 1]] = m;
        }
        for(long long i = l; i <= r; i++)
            get2(i);
        fix();
        for(int i = 1; i < up; i++)
        {
            //printf("%lld ", a[cx[i] - 1]);
            out(a[cx[i] - 1]);
            putchar(' ');
        }
        out(a[cx[up] - 1]);
        putchar('\n');
        //printf("%lld\n", a[cx[up] - 1]);
    }
    return 0;
}


你可能感兴趣的:(二分图)

  • 图论 - 一些经典小算法思想(无题目例子) 左灯右行的爱情 图论算法java
    经典小算法前言拓扑结构名流问题暴力解法优化解法二分图二分图判定思路前言主要介绍一些有意思的小算法拓扑结构简单来说,把一幅图拉平,而且这个拉平的图里面,所有的箭头方向都是一致的.比如下图所有的箭头都是朝右的.注意:如果是一副有向图存在环,无法进行拓扑排序,因为肯定做不到所有箭头方向一致;那图的拓扑结构如何实现呢?这个特别简单,首先你要先确认好建图时对边的定义!如果有向边定义为[依赖]关系:比如节点2
  • 计算机视觉目标检测-DETR网络 next_travel 计算机视觉目标检测人工智能
    目录摘要abstractDETR目标检测网络详解二分图匹配和损失函数DETR总结总结摘要DETR（DEtectionTRansformer）是由FacebookAI提出的一种基于Transformer架构的端到端目标检测方法。它通过将目标检测建模为集合预测问题，摒弃了锚框设计和非极大值抑制（NMS）等复杂后处理步骤。DETR使用卷积神经网络提取图像特征，并将其通过位置编码转换为输入序列，送入Tra
  • 解决职业摔跤手分类问题的算法与实现 醉心编码 通信软件c/c++技术类算法分类c语言数据结构线性回归链表
    解决职业摔跤手分类问题的算法与实现引言问题定义算法设计二分图判定算法步骤伪代码C语言实现引言在职业摔跤界，摔跤手通常被分为“娃娃脸”（“好人”）型和“高跟鞋”（“坏人”）型。在任意一对摔跤手之间，都有可能存在竞争关系。本文的目标是设计一个算法，用于判断是否可以将摔跤手划分为“娃娃脸”型和“高跟鞋”型，使得所有的竞争关系都只存在于不同类型选手之间。同时，算法还应在满足时间复杂度O(n+r)的前提下，
  • 染色法（判断是否为二分图） 我想进大厂 深度优先算法图论
    O(n+m)二分图：可以把所有的点划分到两边，使得边只在集合之间，集合内部没有边。二分图当且仅当图中不含奇数环（边数为奇数条）//二分图-染色法#include#includeusingnamespacestd;constintN=100010,M=200010;intn,m;inth[N],e[N],ne[N],idx;intcolor[N];voidadd(inta,intb){e[idx]=
  • 图结构数据的构建-DGL库 SatVision-RS 深度学习杂谈人工智能python
    官方文档一、图的特点同构性与异构性相比同构图，异构图里可以有不同类型的节点和边。这些不同类型的节点和边具有独立的ID空间和特征；同构图和二分图只是一种特殊的异构图，它们只包括一种关系节点与边有向图一条边、无向图两条边、加权图具有权重；节点和边可具有多个用户定义的、可命名的特征，用以储存图的节点和边的属性。消息传递（类比神经元）消息传递：定义在每条边上的消息函数，它通过将边上特征与其两端节点的特征相
  • 算法分类合集 weixin_30784945
    算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
  • ACM算法分类（要学习的东西还很多） 还是太年轻
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • ACM算法目录 龍木
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 12.图论1 最短路之dijkstra算法 准确、系统、简洁地讲算法 算法图论深度优先
    图论常见类型的图二分图判定：染色法。性质：可以二着色。无奇圈。BFS&DFS树的直径模板两遍dfs/bfs，证明时反证法的核心是用假设推出矛盾。设1是一开始随机选的点，s是与其最远的点，证明s是直径的一端。反证：假设s不是直径的一端，ss是直径的一端。现在要做的就是证明ss是直径的一端是错误的，从而不存在s的反面的情况即可完成证明。要证ss是直径的一端是错误的，那么要将ss所在的最长的径与直径比较
  • 第三章 搜索与图论（三）（最小生成树，二分图） 一只程序媛li 蓝桥准备图论算法
    一、最小生成树算法稠密图使用prim算法，稀疏图使用kruskal算法二、prim算法求最小生成树prim和dijkstra算法类似，都是找到符合某种条件的点，然后更新。prim使用到已经构成的部分最小树所有结点中最小的距离。dijkstra算法是使用到起点最小的距离。#include//858prim最小生成树（稠密图做法）usingnamespacestd;constintN=210,INF=
  • 378. 骑士放置（二分图最大独立集，匈牙利算法） Landing_on_Mars #二分图算法数据结构图论
    378.骑士放置-AcWing题库给定一个N×M的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。输入格式第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数表示结果
  • 373. 車的放置 （二分图最大匹配） Landing_on_Mars #二分图算法数据结构图论
    373.車的放置-AcWing题库给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。输入格式第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。接下来T行每行包含两个整数x和y，表示位于第x行第y列的格子禁止放置，行列数从1开始。输出格式输出一个整数，表示结果。数据范围1≤N,M≤200输入样例：880输出
  • 网络流1-5 live4m
    1.飞行员配对方案思路：二分图最大匹配问题。匈牙利好写一点，而且自带记录匹配对象。但是既然练网络流就用网络流写吧。建图：源点连接左半部，汇点连接右半部，中间二分图，边权都为1。在残余网络中找匹配对象：利用前向星的成对变换遍历所有边和其反向边，如果当前遍历到的边不是与源点和汇点连接的边，则为二分图中间边，如果反向边边权不为0，即为匹配边(只有有流的边反向边不为0)，该边的两端点就是一对答案。ps:题
  • 二分图 染色法 + 匈牙利算法 honortech 算法图论深度优先
    染色法判断二分图constintN=1e5+10,M=2*N;inte[M],ne[M],h[N],n,m,idx=0,color[N];voidadd(inta,intb){e[idx]=b;ne[idx]=h[a];h[a]=idx++;}booldfs(intu,intc){color[u]=c;//染色该点for(inti=h[u];i!=-1;i=ne[i]){intj=e[i];if(
  • 图论练习题 方永锐 图论
    图论练习题1.把{1，2，3，4，5}任划分成两个子集。则必有一个子集含有两数及其差。2.在2n(n≥2)个人组成的人群中,每人至少有n个朋友.则存在四阶圈.3.k维立方体:以分量为0或1的k维向量集为顶集,仅当两向量只有一个同位分量相异时,相应的两顶相邻.(k∈Nk\inNk∈N)证:k维立方体是顶数2k,2^k,2k,边数k2k−1k2^{k-1}k2k−1的二分图.4.证明:无环图G必定存在
  • 图论练习4 Xing_ke309 图论算法
    内容：染色划分，带权并查集，扩展并查集Arpa’sovernightpartyandMehrdad’ssilententering题目链接题目大意个点围成一圈，分为对，对内两点不同染色同时，相邻3个点之间必须有两个点不同染色问构造出一种染色方案解题思路将每对进行的连边看作一类边将为满足相邻3个点必须有两个点不同染色的边，看作二类边满足构造方案，即将个点形成一个二分图，无奇环对于只有一类边，形不成环
  • 二分图板子 DBWG 板子算法数据结构
    原理：匈牙利算法：二分图最大权匹配-OIWiki简单说就是挨个找，找到就退出。后面的来了就让前面的挪位置。板子：book指给u找位置时，有人考虑过的位置就不考虑了。match[i]就是i位置对应的人。e是关系intbook[10001];intmatch[10001];boole[101][101];intans=0,n=0,m=0;booldfs(intu){for(inti=1;i<=n;i+
  • 算法总结归纳（第十二天）（剩余的图论） 乘风破浪的咸鱼君 算法图论动态规划
    目录一、图论Ⅰ、spfa算法spfa求最短路思路：代码：spfa判断负环思路：代码：Ⅱ、floyd算法思路：代码：Ⅲ、prime算法思路：代码：Ⅳ、kruskai算法思路：代码：Ⅴ、染色法判定二分图思路：代码：Ⅵ、匈牙利算法（二分图）思路代码：一、图论Ⅰ、spfa算法spfa求最短路题目链接：spfa求最短路思路：本题使用的是队列求解，思路与dijkstra有相似之处，使用邻接表进行存储，使用w数
  • 二分图算法总结(染色法、匈牙利算法) wmy0217_ #算法：搜索与图论染色法二分图匈牙利算法图论
    文章目录二分图算法框架染色法匈牙利算法二分图算法框架二分图：所有的点可以分为两个集合V1、V2，图中任意一条边的两个顶点分别在不同的集合，即任意一个集合的内部不能有边。二分图中不含奇数环（奇数环：边数为奇数的环）解释一下！如下图：）如果A放到V1集合，B放到V2集合，那么C应该放到哪个集合呢，很明显，C与A、B都有边，放哪个集合都不行！！！染色法1、我们这里将1和2代表两种颜色（也就是两个集合，染
  • java---染色法判定二分图（每日一道算法2022.9.4） SRestia 算法算法java图论
    注意事项代码中涉及单链表存储邻接图，可以看我之前写的：java-单链表数组模拟DFS在这个题里，就是搜到当前节点的所有连通点，不放例子了，感兴趣可以直接自搜题目：给定一个n个点m条边的无向图，图中可能存在重边和自环请你判断这个图是否是二分图第一行包含两个整数n和m接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边二分图定义:百度百科_二分图输入：4413142324输出：Yespub
  • 算法学习-染色法判定二分图 小符不秃头 算法算法学习深度优先
    二分图定义：如果一张无向图的N个节点可以分成A,B两个不相交的非空集合，并且同-集合内的点之间没有边相连，那么称该无向图为二分图。定理:二分图不存在奇环(长度为奇数的环)，因为每一条边都是从一个集合走到另一个集合，只有走偶数次才可能回到同一个集合。染色法我们可以使用染色法来判定二分图。即尝试用两种颜色标记图中的节点，当一个点被标记后，所有与它相邻的节点应该标记与它相反的颜色，若标记过程产生冲突，则
  • 拓扑图论、常见的图 csuzhucong 算法
    目录一，拓扑图论二，彼得森图三，正则图四，完全图1，完全图2，K73，K5五，二分图CodeForces687ANP-HardProblem力扣785.判断二分图六，完全二分图1，完全二分图2，K2,33，K3,3七，广义子图、禁图表征1，广义子图2，广义子图定理3，禁图表征4，广义子图的二元关系八，平面图1，瓦格纳定理一，拓扑图论拓扑图论研究曲面中的图嵌入、图的空间嵌入及作为拓扑空间的图，还研究
  • 基础算法--搜索与图论（2） this.xxxx 总结算法图论java
    文章目录最短路单源最短路dijkstra算法（朴素）dijkstra算法（堆优化）存在负权边Bellman-Ford算法SPFA多源汇求最短路Flyod最小生成树Prim（朴素版）Krusal算法二分图染色法匈牙利算法最短路n表示点数量m：边数量稠密图：m和n^2是一个级别的稀疏图：m和n一个级别**单源最短路：**一个点到其他点的最短距离所有边权重都是正数：朴素Dijkstra算法n^2，堆优化
  • 网络流(二)最大流之二分图匹配 塵稼轩 图算法图论c++
    最大流之二分图匹配二分图匹配模型匈牙利算法的复杂度为O(nm)O(nm)O(nm)最大流(Dinic)复杂度为O(mn)O(m\sqrt{n})O(mn)。二分图匹配问题见图方式较为固定，设两个集合男孩集合A和女孩集合B进行配对，首先从源点向女生集合(男生具体哪个集合连源点根据题目所给的边决定)中的所有点连一条边，从另外一个集合中所有点向汇点连一条边，边权均为1跑最大流即为二分图匹配数。飞行员配对
  • 最大流解决二分图匹配问题 EQUINOX1 数据结构与算法开发语言c++数据结构网络流二分图
    文章目录零、前言一、二分图匹配转化为网络流模型1.1建模步骤1.2整数值最大流和二分图匹配的关系1.3代码实现二、OJ练习P2756飞行员配对方案问题P3254圆桌问题零、前言阅读本文前，需具备以下知识：二分图及染色法判定-CSDN博客二分图最大匹配——匈牙利算法详解-CSDN博客最大流—EK算法，流网络，残留网络，定理证明，详细代码-CSDN博客最大流-Dinic算法，原理详解，四大优化，详细代
  • C. Doremy‘s City Construction（二分图问题） 临江浪怀柔ℳ c语言算法c++
    思路：把集合划分成两部分,一部分中每个数都比另一部分小,这两部分连成一个完全二分图,这种情况是最优的,还需要特判所有数都相等的情况.代码：voidsolve(){intn;cin>>n;vectora(n+1);for(inti=1;i>a[i];sort(a.begin(),a.end());if(a[1]==a[n]){cout<
  • 搜索与图论第八期 二分图 娇娇yyyyyy 图论
    前言二分图也是挺重要的,希望大家能够完全掌握！！！一、二分图的基础二分图是这样一个图：有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接！无向图G为二分图的充分必要条件是，G至少有两个顶点,且其所有回路的长度均为偶数。判断二分图的常见方法是染色法：开始对任意一未染色的顶点染色，之后判断其相邻的顶点中，若未染色则将其染上和相邻顶点不同的颜色，若已经染色且颜色和相邻顶
  • 二分图总结 best_brain 个人总结内容总结算法c++图论经验分享
    二分图总结基础知识二分图判定二分图匹配Hungarian算法KM算法二分图覆盖与独立集二分图最小点覆盖二分图最大独立集DAG的最小路径点覆盖DAG的最小路径可重复点覆盖Hall定理HDU6667RoundgodandMilkTea[ARC076F]Exhausted?CF981FRoundMarriage[POI2009]LYZ-IceSkatesCF103EBuyingSets[ARC106E]
  • 算法学习系列（二十四）：二分图 lijiachang030718 算法算法学习深度优先
    目录引言一、二分图二、染色法三、匈牙利算法引言这个二分图作为平常我是不怎么知道的，但是在算法竞赛中还是能用得到的。本文主要介绍了染色法：用来判断如否为二分图，匈牙利算法：求出二分图最大匹配数。一、二分图二分图：在两个集合中，集合之间没有边。如下图所示，两个橙色代表两个集合，集合间的点没有边，不同集合间的点才可能有边二、染色法用处：用来判断是否为二分图思想：遍历所有的点，如果没染过，那就把该集合的点
  • ACwing算法备战蓝桥杯——Day20——二分图 切勿踌躇不前 算法学习笔记算法蓝桥杯c++
    定义：二分图中的结点只有两种属性，两个相邻两个结点只能具有不同的属性；可以抽象成将两种属性的点划分成两个集合，同一集合的点之间没有边；查看一个图是否为二分图：染色法思路：对于一个图的结点，枚举每个结点，如果遇到一个未染色的结点，就进行dfs(或者bfs也行),遍历当前结点的连通块，途中进行染色(结点的颜色就两种，代表两种属性)。dfs返回一个布尔值，如果为假，就说明当前连通块中有奇数环，就是相邻两
  • Linux的Initrd机制 被触发 linux
    Linux 的 initrd 技术是一个非常普遍使用的机制，linux2.6 内核的 initrd 的文件格式由原来的文件系统镜像文件转变成了 cpio 格式，变化不仅反映在文件格式上， linux 内核对这两种格式的 initrd 的处理有着截然的不同。本文首先介绍了什么是 initrd 技术，然后分别介绍了 Linux2.4 内核和 2.6 内核的 initrd 的处理流程。最后通过对 Lin
  • maven本地仓库路径修改 bitcarter maven
    默认maven本地仓库路径：C:\Users\Administrator\.m2 修改maven本地仓库路径方法：     1.打开E:\maven\apache-maven-2.2.1\conf\settings.xml     2.找到        
  • XSD和XML中的命名空间 darrenzhu xmlxsdschemanamespace命名空间
    http://www.360doc.com/content/12/0418/10/9437165_204585479.shtml http://blog.csdn.net/wanghuan203/article/details/9203621 http://blog.csdn.net/wanghuan203/article/details/9204337 http://www.cn
  • Java 求素数运算 周凡杨 java算法素数
    网络上对求素数之解数不胜数，我在此总结归纳一下，同时对一些编码，加以改进，效率有成倍热提高。 第一种：   原理: 6N(+-)1法         任何一个自然数，总可以表示成为如下的形式之一： 6N，6N+1，6N+2，6N+3，6N+4，6N+5 (N=0，1，2，…)   
  • java 单例模式 g21121 java
    想必单例模式大家都不会陌生，有如下两种方式来实现单例模式：   class Singleton { private static Singleton instance=new Singleton(); private Singleton(){} static Singleton getInstance() { return instance; }
  • Linux下Mysql源码安装 510888780 mysql
    1.假设已经有mysql-5.6.23-linux-glibc2.5-x86_64.tar.gz (1)创建mysql的安装目录及数据库存放目录       解压缩下载的源码包，目录结构，特殊指定的目录除外：           
  • 32位和64位操作系统 墙头上一根草 32位和64位操作系统
    32位和64位操作系统是指：CPU一次处理数据的能力是32位还是64位。现在市场上的CPU一般都是64位的，但是这些CPU并不是真正意义上的64 位CPU，里面依然保留了大部分32位的技术，只是进行了部分64位的改进。32位和64位的区别还涉及了内存的寻址方面，32位系统的最大寻址空间是2 的32次方= 4294967296（bit）= 4（GB）左右，而64位系统的最大寻址空间的寻址空间则达到了
  • 我的spring学习笔记10-轻量级_Spring框架 aijuans Spring 3
    一、问题提问：     → 请简单介绍一下什么是轻量级？     轻量级（Leightweight）是相对于一些重量级的容器来说的，比如Spring的核心是一个轻量级的容器，Spring的核心包在文件容量上只有不到1M大小，使用Spring核心包所需要的资源也是很少的，您甚至可以在小型设备中使用Spring。  
  • mongodb 环境搭建及简单CURD antlove WebInstallcurdNoSQLmongo
    一 搭建mongodb环境 1. 在mongo官网下载mongodb 2. 在本地创建目录 "D:\Program Files\mongodb-win32-i386-2.6.4\data\db" 3. 运行mongodb服务 [mongod.exe --dbpath "D:\Program Files\mongodb-win32-i386-2.6.4\data\
  • 数据字典和动态视图 百合不是茶 oracle数据字典动态视图系统和对象权限
    数据字典（data dictionary）是 Oracle 数据库的一个重要组成部分，这是一组用于记录数据库信息的只读（read-only）表。随着数据库的启动而启动,数据库关闭时数据字典也关闭   数据字典中包含   数据库中所有方案对象（schema object）的定义(包括表，视图，索引，簇，同义词，序列，过程，函数，包，触发器等等) 数据库为一
  • 多线程编程一般规则 bijian1013 javathread多线程java多线程
           如果两个工两个以上的线程都修改一个对象，那么把执行修改的方法定义为被同步的，如果对象更新影响到只读方法，那么只读方法也要定义成同步的。        不要滥用同步。如果在一个对象内的不同的方法访问的不是同一个数据，就不要将方法设置为synchronized的。
  • 将文件或目录拷贝到另一个Linux系统的命令scp bijian1013 linuxunixscp
    一.功能说明        scp就是security copy，用于将文件或者目录从一个Linux系统拷贝到另一个Linux系统下。scp传输数据用的是SSH协议，保证了数据传输的安全，其格式如下：        scp 远程用户名@IP地址：文件的绝对路径
  • 【持久化框架MyBatis3五】MyBatis3一对多关联查询 bit1129 Mybatis3
    以教员和课程为例介绍一对多关联关系，在这里认为一个教员可以叫多门课程，而一门课程只有1个教员教，这种关系在实际中不太常见，通过教员和课程是多对多的关系。   示例数据：   地址表：   CREATE TABLE ADDRESSES ( ADDR_ID INT(11) NOT NULL AUTO_INCREMENT, STREET VAR
  • cookie状态判断引发的查找问题 bitcarter formcgi
    先说一下我们的业务背景： 1.前台将图片和文本通过form表单提交到后台，图片我们都做了base64的编码，并且前台图片进行了压缩 2.form中action是一个cgi服务 3.后台cgi服务同时供PC，H5，APP 4.后台cgi中调用公共的cookie状态判断方法（公共的，大家都用，几年了没有问题） 问题：（折腾两天。。。。） 1.PC端cgi服务正常调用，cookie判断没
  • 通过Nginx,Tomcat访问日志(access log)记录请求耗时 ronin47
    一、Nginx通过$upstream_response_time $request_time统计请求和后台服务响应时间 nginx.conf使用配置方式： log_format main '$remote_addr - $remote_user [$time_local] "$request" ''$status $body_bytes_sent "$http_r
  • java-67- n个骰子的点数。 把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 bylijinnan java
    public class ProbabilityOfDice { /** * Q67 n个骰子的点数 * 把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 * 在以下求解过程中，我们把骰子看作是有序的。 * 例如当n=2时，我们认为（1，2）和（2，1）是两种不同的情况 */ private stati
  • 看别人的博客，觉得心情很好 Cb123456 博客心情
       以为写博客，就是总结，就和日记一样吧，同时也在督促自己。今天看了好长时间博客:    职业规划:    http://www.iteye.com/blogs/subjects/zhiyeguihua      android学习:    1.http://byandby.i
  • [JWFD开源工作流]尝试用原生代码引擎实现循环反馈拓扑分析 comsci 工作流
        我们已经不满足于仅仅跳跃一次，通过对引擎的升级，今天我测试了一下循环反馈模式，大概跑了200圈，引擎报一个溢出错误      在一个流程图的结束节点中嵌入一段方程，每次引擎运行到这个节点的时候，通过实时编译器GM模块，计算这个方程，计算结果与预设值进行比较，符合条件则跳跃到开始节点，继续新一轮拓扑分析，直到遇到
  • JS常用的事件及方法 cwqcwqmax9 js
    事件 描述 onactivate 当对象设置为活动元素时触发。 onafterupdate 当成功更新数据源对象中的关联对象后在数据绑定对象上触发。 onbeforeactivate 对象要被设置为当前元素前立即触发。 onbeforecut 当选中区从文档中删除之前在源对象触发。 onbeforedeactivate 在 activeElement 从当前对象变为父文档其它对象之前立即
  • 正则表达式验证日期格式 dashuaifu 正则表达式IT其它java其它
    正则表达式验证日期格式 function isDate(d){ var v = d.match(/^(\d{4})-(\d{1,2})-(\d{1,2})$/i); if(!v) { this.focus(); return false; } } <input value="2000-8-8" onblu
  • Yii CModel.rules() 方法 、validate预定义完整列表、以及说说验证 dcj3sjt126com yii
    public array rules () {return} array 要调用 validate() 时应用的有效性规则。 返回属性的有效性规则。声明验证规则，应重写此方法。 每个规则是数组具有以下结构：array('attribute list', 'validator name', 'on'=>'scenario name', ...validation
  • UITextAttributeTextColor = deprecated in iOS 7.0 dcj3sjt126com ios
    In this lesson we used the key "UITextAttributeTextColor" to change the color of the UINavigationBar appearance to white. This prompts a warning "first deprecated in iOS 7.0." Ins
  • 判断一个数是质数的几种方法 EmmaZhao Mathpython
    质数也叫素数，是只能被1和它本身整除的正整数，最小的质数是2，目前发现的最大的质数是p=2^57885161-1【注1】。 判断一个数是质数的最简单的方法如下： def isPrime1(n): for i in range(2, n): if n % i == 0: return False return True 但是在上面的方法中有一些冗余的计算，所以
  • SpringSecurity工作原理小解读 坏我一锅粥 SpringSecurity
      SecurityContextPersistenceFilter   ConcurrentSessionFilter   WebAsyncManagerIntegrationFilter   HeaderWriterFilter   CsrfFilter   LogoutFilter   Use
  • JS实现自适应宽度的Tag切换 ini JavaScripthtmlWebcsshtml5
    效果体验：http://hovertree.com/texiao/js/3.htm   该效果使用纯JavaScript代码，实现TAB页切换效果，TAB标签根据内容自适应宽度，点击TAB标签切换内容页。 HTML文件代码： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"
  • Hbase Rest API : 数据查询 kane_xie RESThbase
    hbase（hadoop）是用java编写的，有些语言（例如python）能够对它提供良好的支持，但也有很多语言使用起来并不是那么方便，比如c#只能通过thrift访问。Rest就能很好的解决这个问题。Hbase的org.apache.hadoop.hbase.rest包提供了rest接口，它内嵌了jetty作为servlet容器。   启动命令：./bin/hbase rest s
  • JQuery实现鼠标拖动元素移动位置（源码+注释） 明子健 jqueryjs源码拖动鼠标
    欢迎讨论指正！   print.html代码： <!DOCTYPE html> <html> <head> <meta http-equiv=Content-Type content="text/html;charset=utf-8"> <title>发票打印</title> &l
  • Postgresql 连表更新字段语法 update qifeifei PostgreSQL
    下面这段sql本来目的是想更新条件下的数据，可是这段sql却更新了整个表的数据。sql如下： UPDATE tops_visa.visa_order SET op_audit_abort_pass_date = now() FROM tops_visa.visa_order as t1 INNER JOIN tops_visa.visa_visitor as t2 ON t1.
  • 将redis,memcache结合使用的方案? tcrct rediscache
    公司架构上使用了阿里云的服务，由于阿里的kvstore收费相当高，打算自建，自建后就需要自己维护，所以就有了一个想法，针对kvstore(redis)及ocs(memcache)的特点，想自己开发一个cache层，将需要用到list，set，map等redis方法的继续使用redis来完成，将整条记录放在memcache下，即findbyid，save等时就memcache，其它就对应使用redi
  • 开发中遇到的诡异的bug wudixiaotie bug
    今天我们服务器组遇到个问题： 我们的服务是从Kafka里面取出数据，然后把offset存储到ssdb中，每个topic和partition都对应ssdb中不同的key，服务启动之后，每次kafka数据更新我们这边收到消息，然后存储之后就发现ssdb的值偶尔是-2,这就奇怪了，最开始我们是在代码中打印存储的日志，发现没什么问题，后来去查看ssdb的日志，才发现里面每次set的时候都会对同一个key
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他