Gatevin
Gatevin

Codeforces 367D Sereja and Sets 位运算暴力

题目大意：

就是现在1~n这n个正整数被分成了m个不同的非空集合, 现在要从这m个集合当中选出最少数量的集合, 使得对于给定的d, 选出的集合中的所有数从小到大排列之后满足对于[1, n]这个区间当中任意长度为d的连续子区间当中都至少有一个数在选出的集合当中 (1 <= d <= n <= 100000, 1 <= m <= 20)


大致思路：

记录下每个数出现在第几个集合当中然后遍历一遍[1, n], 对于其中所有连续的长度为d的连续子区间都记录一下出现了哪个集合中的数, 那么显然对于一个长度为d的子区间如果一个选出的集合组中没有包含这个长度为d的区间当中的任何一个集合的话, 选出来的哪一组集合一定不是解, 如果把所有的出现在这个长度为d的子区间当中的集合都出去之后留下来的极大集合组标记为not answer的话, 所有这个极大集合组的子集都不是解, 于是利用这个单调性在使用状态压缩暴力枚举的时候如果当前这个是bad choice, 就用这个最大的bad choice向下标记小的bad choice, 这样保证的暴力过程当中的拓扑序, 剩下的就可以直接循环从大到小枚举状态了

感觉这个拓扑序还是挺不错的


代码如下：

Result  :  Accepted     Memory  :  1424 KB     Time  :  78 ms

/*
 * Author: Gatevin
 * Created Time:  2015/3/23 17:27:48
 * File Name: Chitoge_Kirisaki.cpp
 */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const double eps(1e-8);
typedef long long lint;

int d, n, m, belong[100010], cnt[20];
bool no[1 << 20];

int main()
{
    scanf("%d %d %d", &n, &m, &d);
    for(int i = 0; i < m; i++)
    {
        int num, tmp;
        scanf("%d", &num);
        while(num--)
        {
            scanf("%d", &tmp);
            belong[tmp] = i;
        }
    }
    for(int i = 1; i <= n; i++)
    {
        if(i > d) cnt[belong[i - d]]--;
        cnt[belong[i]]++;
        if(i >= d)
        {
            int sta = 0;
            for(int j = 0; j < m; j++)
                if(!cnt[j])
                    sta |= (1 << j);
            no[sta] = 1;
        }
    }
    int ans = m + 1;
    for(int i = (1 << m) - 1; i >= 0; i--)
    {
        if(no[i])
        {
            for(int j = 0; j < m; j++)
                if(i & (1 << j))
                    no[i ^ (1 << j)] = 1;
        }
        else
            ans = min(ans, __builtin_popcount(i));//__builtin_popcount返回其二进制中1的个数
    }
    printf("%d\n", ans);
    return 0;
}


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

  • Codeforces Round 1014 (Div. 2) 补题 海上生明月丿 刷题算法数据结构
    D.MishkinEnergizerProblem-D-Codeforces题意：给定一个只包含3个字母{T,L,I}的长度为n的字符串，可以进行最多2*n次操作，每次操作选取一个位置i,保证s[i]!=s[i+1],然后插入一个!=s[i]&&!=s[i+1]的字符，最后要保证每个字母出现的次数一样多，最后输出每次操作的位置，如果无法满足要求，输出-1思路：首先特判这个字符串如果只有一种字符，那
  • 算法题刷题日记 nuo534202 DataStructureandAlgorithms算法
    Github链接：DailyPractice文章目录2025.6.161.洛谷P1043[NOIP2003普及组]数字游戏2.洛谷P1121环状最大两段子段和3.CodeforcesRound1031A.Shashliks4.CodeforcesRound1031B.GoodStart5.CodeforcesRound1031C.SmiloandMinecraft2025.6.171.洛谷P112
  • 【补题】Codeforces Round 735 (Div. 2) B. Cobb 2401_87294509 算法
    题意：思路：CodeforcesRound#735(Div.2)-B.Cobb-题解1.你多想了会之后，你会发现题目给出的这个公式，转化是不可能的，这个或其实也没什么逻辑可循，就是得算，于是乎得从其他地方入手2.发现题目数据a[i]usingnamespacestd;#defineintlonglong#defineIOS\std::ios::sync_with_stdio(0);\std::ci
  • Codeforces Round 735 (Div. 2) D. Diane
    题意：给出一个n，要求你构造一个字符串，使得所有的子串数量为奇数，一定能给出解，求问思路：秒了，开心，瞎写一篇题解，前几天写红温了1.观察样例，或者随便尝试几下，可以发现连续的相同字符串，分别的字串长度为n，n-1……1aaaaaa中，a有6个，aa有5个，剩下的不用多说2.我们不可能答案就是一串相同的，再尝试一下发现，两个相同字符的奇偶性不同连续子串就完成了全为奇数，奇数加偶数为奇数aabaaa
  • Codeforces Round 958 (Div. 2 ABCDE题) 视频讲解 阿史大杯茶 Codeforces算法c++数据结构
    A.SplittheMultisetProblemStatementAmultisetisasetofnumbersinwhichtherecanbeequalelements,andtheorderofthenumbersdoesnotmatter.Forexample,{2,2,4}\{2,2,4\}{2,2,4}isamultiset.YouhaveamultisetSSS.Initiall
  • Codeforces Round 1000 (Div. 2) A-C 关于SPFA它死了 Codeforces算法c++
    链接：CodeforcesRound1000(Div.2)A:MinimalCoprime大意：给定一个区间，定义最小互质区间是边界互质，边界内无互质区间。求这个区间最小互质区间个数思路：gcd(l,l+1)=gcd(1,l)=1,即相邻数组成的区间互质，那么一段区间的互质区间数就为R-L，还有个一般情况，就是gcd（1，1）=1，即1自己单独有个最小互质区间所以对于左边界为1的情况，如果右边界为
  • Codeforces Round 1000 (Div. 2)（前三题） Cando-01 #codeforces周赛c++算法数据结构
    A.MinimalCoprime翻译：如果l和r互为同素数，则正整数[l,r]的一段称为同素段。如果一个共素数段[l,r]不包含任何不等于它本身的共素数段，那么这个共素数段[l,r]就叫做最小共素数段。为了更好地理解这句话，可以参考注释。给定正整数段[l,r]，求[l,r]中包含的最小共素数段的个数。思路：题目要求不同整数段之间不能为包含关系。对于一个整数x与x+1必定为互素。因此答案为r-l+1
  • Codeforces Round 181(Div 2)
    昨天晚上又自（bei）愿（po）打了一场cf，一看是div2难度的直接炸了，听说这个难度的第三题就已经是1500分的水平了，所以我还是准备开两个题就睡觉的（太晚了），没想到我还是低估了div2难度的前两个题，还是有点意思的，特别是第一题就让我卡了好久（什么时候我才能练成看样例就能AC的佬）。A.DifficultContest题目传送门：Problem-A这道题就是让找字符串中的"FFT"和"NT
  • 莫队算法 christ_lrs 学习笔记分块
    莫队算法，是由莫涛队长提出的，能够以玄学的复杂度处理区间查询类的问题。也可以说，他使用来解决线段树等数据结构不好维护的区间查询问题。莫队简介在莫涛提出莫队算法之前，莫队算法已经在CodeforcesCodeforcesCodeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。莫涛提出莫队算法时，只分析了普通莫队算法；但经过高手们改造，莫队便有了多种扩展版本。普通莫队
  • Codeforces 1037 Div3（ABCDEF） WBluuue 算法c++
    前言前四题有多顺利E题就有多痛苦。一、A.OnlyOneDigit#includeusingnamespacestd;typedeflonglongll;typedefpairpii;voidsolve(){stringx;cin>>x;intmn=10;for(inti=0;i>t;while(t--){solve();}return0;}这个还是贪心，观察可得要找的这个数字y就是数字x里最小的
  • 【图论】CF——B. Chamber of Secrets (0-1BFS) KyollBM 图论算法
    链接：https://codeforces.com/problemset/problem/173/B题目：思路：初识01BFS什么是01BFS呢？通常的BFS为一步权值为1，而某些题需要的不是走到步数，而是某种操作数，如花费一个操作可以走k步，而不花费只能走1步，通常我们使用双端队列可插队的性质来进行代码的编写，具体的对于不花费，那么就插入到前面，而对于花费则插入到最后本题中操作为“四射”，所以按
  • 五大编程竞赛平台终极对比 2401_86601498 c++
    LeetCodeLeetCode是一个流行的在线编程平台，提供大量算法和数据结构题目。题目分为简单、中等和困难三个难度级别。LeetCode的题目涵盖各种主题，包括数组、字符串、树、动态规划等。LeetCode支持多种编程语言，包括C++，并提供在线代码编辑器和即时反馈。LeetCode还提供竞赛和面试模拟功能，适合准备技术面试的用户。CodeforcesCodeforces是一个以竞赛为主的在线
  • cf1925B&C
    B.https://codeforces.com/contest/1925/problem/B题目背景：将x划分为n个数，使x个数字之间有最大的gcd。数据范围：1#defineiosccios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#defineendl'\n'#defineme(a,x)memset(a,x,sizeofa)#definea
  • Codeforces Round 1034 (Div. 3) queenlll 代理模式
    A.Problem-A-Codeforces关键点分析选择条件：在选择的过程中，Bob的选择受限于Alice选择的数字。具体来说，Bob必须选择一个与Alice选择的数字aaa满足条件a+b≡3(mod4)a+b\equiv3\pmod{4}a+b≡3(mod4)。这意味着给定Alice选择的aaa，Bob选择的bbb只能满足这个条件。模4的分布：观察可以得出：每个数字aaa在000到n−1n-1
  • Codeforces Round 1034 (Div. 3)
    比赛链接如下：https://codeforces.com/contest/2123A.BlackboardGameInitially,theintegersfrom00ton−1arewrittenonablackboard.Inoneround,Alicechoosesanintegeraontheblackboardanderasesit;thenBobchoosesanintegerbon
  • Codeforces Round 1009 (Div. 3) G 能打一辈子XCPC么 Codeforces算法数据结构c++
    写在前面由于最近在做CSP-S的题，又恰好做到了CSP-S2021的第二题括号序列，于是对于区间DP区间DP区间DP有了一些船新的体悟，刚好可以用在此题上。题意给定一个正nnn边形和一个数组aaa，每个点上都有一个权值aia_iai，你可以做以下事情任意次数：选取任意三个不同点i,j,ki,j,ki,j,k，那么你的得分将增加ai∗aj∗aka_i*a_j*a_kai∗aj∗ak。但是，需要满足以
  • Codeforces Round 1027 (Div. 3)
    ABCDE略F记忆化搜索。首先让x和y除去他们的的gcd，此时xy互质。x经历除去所有它的约数到1，而y从1乘它所有的约数到y。本质一样。设f[x]表示x最少除以几个满足题意的数到1。这时一定有f[x]=min(f[x],f[x/y]+1)(y为x的约数且yusingnamespacestd;//#defineintlonglong#defineendl'\n'constintN=1e6+5;in
  • Codeforces Round 1034 (Div. 3) G解题思路 拉长时间线 数据结构与算法算法数据结构c++
    链接Problem-G-Codeforces题目大意给定n,m,q分别为数组大小，数组的每个数非负且小于m，要进行q次操作操作分为两种：1.令a[i]=x(永久性)2.输入一个k，对于每个a[i]都可进行任意次操作a[i]=(a[i]+k)%m，对数组进行操作，判断能否增厚变成一个非严格递增数组题目思路对样例进行分析可以发现对于每个a[i]可以分为g=gcd（m，k）类，可以为每一类标号，号码为a
  • Codeforces Round 1012 (Div. 2)（ABCD） Cando-01 #codeforces周赛算法数据结构c++
    A.TreasureHunt翻译：小B和他的朋友小K找到了一张藏宝图，现在他们只需要挖出埋在地下a.5米深处的宝藏。他们轮流挖。第一天，小B挖；第二天，小K挖。小B每天正好挖x米，而小K挖了y米。他们开始好奇谁会先挖出宝藏，也就是谁一天内挖的总深度会超过a.5米。但他们都忙着挖土，所以帮帮他们，告诉他们谁会挖到宝藏！思路：把B,K捆绑为一组，求到a.5跟前要几组，再特判加B与加K的情况。实现：#i
  • Codeforces Round 927 (Div. 3)-------＞E - Final Countdown(高精度思想+前缀和优化) @超级码力 算法笔记
    1.想这这种分析起来很有规律，但是找到的时候，就可以猜结论赌一下了。2.题目样例：输入：12345输出：13715。你会发现12345+1234+123+12+1=13715。3.发现前缀和特点：写在代码里面4.代码//前缀和特点：/*列计算竖式-->123451234123121*///你会发现每一位上如果不进位的话，值会等于他前面数位上数字的和（前缀和）#include#includeusin
  • Educational Codeforces Round 180 (Rated for Div. 2) A-D题解 AKDreamer_HeXY Codeforces题解CodeforcesC++STL算法图论
    A.Race题意在一个数轴上，奖品可能出现在xxx点或yyy点，Alice现在在aaa点，请问Bob是否存在一个点bbb，使得无论奖品出现在xxx点还是yyy点，Bob都能比Alice先拿到（∣b−x∣yx>yx>y就交换一下）。如果aya>ya>y，Bob一定可以选择aaa左边的那个点作为点bbb，显然也满足∣b−x∣∣a−x∣|b-x|>|a-x|∣b−x∣>∣a−x∣和∣b−y∣>∣a−y∣
  • Educational Codeforces Round 31 C.Bertown Subway（图论） ganzibang ACM-图论图论
    题目链接：BertownSubway题意：简单地说，就是给一个n个地铁站的线路图，每个地铁站i有一趟地铁从i站出发，到达目的站pi，pi可以等于i且满足条件：对于每个i站，只存在一个j站使得pj=i。定义有序对pair(a,b)表示从a站到b站，现在给你一个机会在满足条件下可以改变不超过两个地铁站的pi，使得(a,b)的个数最多，问最多个数是多少？题解：题目先输入一个n，在输入pi，而且每个pi是
  • C. Two Colors-Educational Codeforces Round 176 (Rated for Div. 2) 9527过了头 codeforces刷题算法c++数据结构
    Monocarphasinstalledanewfenceathissummerhouse.Thefenceconsistsofnplanksofthesamesizearrangedinarow.Monocarpdecidedthathewouldpainthisfenceaccordingtothefollowingrules:eachplankofthefencewillbepaintedi
  • codeforces 884C. Bertown Subway
    C.BertownSubwaytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheconstructionofsubwayinBertownisalmostfinished!ThePresidentofBerlandwillvisitthiscitysoontol
  • 【补题】Educational Codeforces Round 107 (Rated for Div. 2) D. Min Cost String 2401_87294509 算法
    题意：要求你给出一个长度为n的字符串，其中只能出现小写字母的前k个字符。要求s[i]==s[j],s[i+1]==s[j+1]出现的次数最少。思路：D.MinCostString（贪心+构造）-CSDN博客因为没有距离贡献之类的，所以让两个连着字符的字符出现最少就可以了。但是光考虑aaabba这种不行，因为你构造出来的字符串可能无意中出现了相同。直接思考最好的字符串其实就是aabacadbbcbd
  • 【补题】Codeforces Round 715 (Div. 2) C. The Sports Festival 2401_87294509 算法
    题意：给你一个序列，你可以对它重新排序，然后使每个i，max(a0,a1……ai)-min(a0,a1……ai)最小。问答案是多少思路：C.TheSportsFestival（区间DP）-CSDN博客区间dp，完全没想到。首先有两个观察点很简单1.一个已经选择好的序列，添加进来的数，如果是最小，或者最大会更新状态，否则不。2.在添加的过程中，添加进来的数改变两个最值的时候越延迟，次数越多越好。13
  • Codeforces Round 959 (Div. 1 + Div. 2 ABCDEFG 题) 文字讲解+视频讲解 阿史大杯茶 Codeforces算法
    ProblemA.DiverseGameStatement给定n×mn\timesmn×m的矩形aaa，aaa中的每一个数均在1∼nm1\simnm1∼nm之间且互不相同。求出n×mn\timesmn×m的矩形bbb，bbb中的每一个数均在1∼nm1\simnm1∼nm之间且互不相同，同时ai,j≠bi,ja_{i,j}\neb_{i,j}ai,j=bi,j。Solution注意到aaa如果拉长
  • Codeforces Round 947 (Div. 1 + Div. 2 ABCDE) 视频讲解 阿史大杯茶 Codeforcesc++算法
    A.BazokaandMocha’sArrayProblemStatementMochalikesarrays,sobeforeherdeparture,Bazokagaveheranarrayaaaconsistingofnnnpositiveintegersasagift.NowMochawantstoknowwhetherarrayaaacouldbecomesortedinnon-decr
  • 【CF】Day84——Codeforces Round 862 (Div. 2) D (⭐树的直径的性质 + DFS找树的直径) KyollBM 深度优先算法
    D.AWide,WideGraph题目：思路：考察树的直径的性质以及逆向思维这一题要是正向思考可能会有些难，我们不如反向思考看看树上的最长路线是树的直径，也就是说如果k大于了直径d，那么所有点都将是一个联通块，否则肯定会有点连接起来如果我们知道树的直径的性质那么这题就迎刃而解了对于树的直径的两个端点u,v，树上任意一点z的最长路径其终点一定在u或者v上那么只要知道了这个，我们就好做了，既然要满足两
  • Codeforces Round #758 (Div.1 + Div. 2)
    A.FindArray题意：给一个数字nnn要求寻找出一个长为nnn的数组aaa，保证：1≤ai≤1091\lea_i\le10^91≤ai≤109a1usingnamespacestd;intmain(){ios::sync_with_stdio(0);intT;cin>>T;while(T--){intn;cin>>n;for(inti=1;i<=n;++i)cout<
  • SAX解析xml文件 小猪猪08 xml
    1.创建SAXParserFactory实例 2.通过SAXParserFactory对象获取SAXParser实例 3.创建一个类SAXParserHander继续DefaultHandler，并且实例化这个类 4.SAXParser实例的parse来获取文件     public static void main(String[] args) { //
  • 为什么mysql里的ibdata1文件不断的增长？ brotherlamp linuxlinux运维linux资料linux视频linux运维自学
    我们在 Percona 支持栏目经常收到关于 MySQL 的 ibdata1 文件的这个问题。 当监控服务器发送一个关于 MySQL 服务器存储的报警时，恐慌就开始了 —— 就是说磁盘快要满了。 一番调查后你意识到大多数地盘空间被 InnoDB 的共享表空间 ibdata1 使用。而你已经启用了 innodbfileper_table，所以问题是： ibdata1存了什么？ 当你启用了 i
  • Quartz-quartz.properties配置 eksliang quartz
    其实Quartz JAR文件的org.quartz包下就包含了一个quartz.properties属性配置文件并提供了默认设置。如果需要调整默认配置，可以在类路径下建立一个新的quartz.properties，它将自动被Quartz加载并覆盖默认的设置。   下面是这些默认值的解释 #-----集群的配置 org.quartz.scheduler.instanceName =
  • informatica session的使用 18289753290 workflowsessionlogInformatica
    如果希望workflow存储最近20次的log，在session里的Config  Object设置，log  options做配置，save  session log :sessions  run  ;savesessio log for  these runs:20 session下面的source 里面有个tracing 
  • Scrapy抓取网页时出现CRC check failed 0x471e6e9a != 0x7c07b839L的错误 酷的飞上天空 scrapy
    Scrapy版本0.14.4 出现问题现象： ERROR: Error downloading <GET http://xxxxx  CRC check failed   解决方法   1.设置网络请求时的header中的属性'Accept-Encoding': '*;q=0'   明确表示不支持任何形式的压缩格式，避免程序的解压
  • java Swing小集锦 永夜-极光 java swing
    1.关闭窗体弹出确认对话框   1.1   this.setDefaultCloseOperation (JFrame.DO_NOTHING_ON_CLOSE);   1.2   this.addWindowListener ( new WindowAdapter () { public void windo
  • 强制删除.svn文件夹 随便小屋 java
              在windows上，从别处复制的项目中可能带有.svn文件夹，手动删除太麻烦，并且每个文件夹下都有。所以写了个程序进行删除。因为.svn文件夹在windows上是只读的，所以用File中的delete()和deleteOnExist()方法都不能将其删除，所以只能采用windows命令方式进行删除
  • GET和POST有什么区别？及为什么网上的多数答案都是错的。 aijuans get post
        如果有人问你，GET和POST，有什么区别？你会如何回答？ 我的经历      前几天有人问我这个问题。我说GET是用于获取数据的，POST，一般用于将数据发给服务器之用。     这个答案好像并不是他想要的。于是他继续追问有没有别的区别？我说这就是个名字而已，如果服务器支持，他完全可以把G
  • 谈谈新浪微博背后的那些算法 aoyouzi 谈谈新浪微博背后的那些算法
    本文对微博中常见的问题的对应算法进行了简单的介绍，在实际应用中的算法比介绍的要复杂的多。当然，本文覆盖的主题并不全，比如好友推荐、热点跟踪等就没有涉及到。但古人云“窥一斑而见全豹”，希望本文的介绍能帮助大家更好的理解微博这样的社交网络应用。 微博是一个很多人都在用的社交应用。天天刷微博的人每天都会进行着这样几个操作：原创、转发、回复、阅读、关注、@等。其中，前四个是针对短博文，最后的关注和@则针
  • Connection reset 连接被重置的解决方法 百合不是茶 java字符流连接被重置
    流是java的核心部分,,昨天在做android服务器连接服务器的时候出了问题,就将代码放到java中执行,结果还是一样连接被重置   被重置的代码如下;   客户端代码; package 通信软件服务器; import java.io.BufferedWriter; import java.io.OutputStream; import java.io.O
  • web.xml配置详解之filter bijian1013 javaweb.xmlfilter
    一.定义 <filter> <filter-name>encodingfilter</filter-name> <filter-class>com.my.app.EncodingFilter</filter-class> <init-param> <param-name>encoding<
  • Heritrix Bill_chen 多线程xml算法制造配置管理
    作为纯Java语言开发的、功能强大的网络爬虫Heritrix，其功能极其强大，且扩展性良好，深受热爱搜索技术的盆友们的喜爱，但它配置较为复杂，且源码不好理解，最近又使劲看了下，结合自己的学习和理解，跟大家分享Heritrix的点点滴滴。 Heritrix的下载（http://sourceforge.net/projects/archive-crawler/）安装、配置，就不罗嗦了，可以自己找找资
  • 【Zookeeper】FAQ bit1129 zookeeper
    1.脱离IDE，运行简单的Java客户端程序 #ZkClient是简单的Zookeeper~$ java -cp "./:zookeeper-3.4.6.jar:./lib/*" ZKClient    1. Zookeeper是的Watcher回调是同步操作，需要添加异步处理的代码 2. 如果Zookeeper集群跨越多个机房，那么Leader/
  • The user specified as a definer ('aaa'@'localhost') does not exist 白糖_ localhost
    今天遇到一个客户BUG，当前的jdbc连接用户是root，然后部分删除操作都会报下面这个错误：The user specified as a definer ('aaa'@'localhost') does not exist 最后找原因发现删除操作做了触发器，而触发器里面有这样一句 /*!50017 DEFINER = ''aaa@'localhost' */  原来最初
  • javascript中showModelDialog刷新父页面 bozch JavaScript刷新父页面showModalDialog
    在页面中使用showModalDialog打开模式子页面窗口的时候，如果想在子页面中操作父页面中的某个节点，可以通过如下的进行：       window.showModalDialog('url',self,‘status...’); // 首先中间参数使用self       在子页面使用w
  • 编程之美-买书折扣 bylijinnan 编程之美
    import java.util.Arrays; public class BookDiscount { /**编程之美 买书折扣 书上的贪心算法的分析很有意思，我看了半天看不懂，结果作者说，贪心算法在这个问题上是不适用的。。 下面用动态规划实现。 哈利波特这本书一共有五卷，每卷都是8欧元，如果读者一次购买不同的两卷可扣除5%的折扣，三卷10%，四卷20%，五卷
  • 关于struts2.3.4项目跨站执行脚本以及远程执行漏洞修复概要 chenbowen00 strutsWEB安全
    因为近期负责的几个银行系统软件，需要交付客户，因此客户专门请了安全公司对系统进行了安全评测，结果发现了诸如跨站执行脚本，远程执行漏洞以及弱口令等问题。 下面记录下本次解决的过程以便后续 1、首先从最简单的开始处理，服务器的弱口令问题，首先根据安全工具提供的测试描述中发现应用服务器中存在一个匿名用户，默认是不需要密码的，经过分析发现服务器使用了FTP协议， 而使用ftp协议默认会产生一个匿名用
  • [电力与暖气]煤炭燃烧与电力加温 comsci
          在宇宙中,用贝塔射线观测地球某个部分,看上去,好像一个个马蜂窝,又像珊瑚礁一样,原来是某个国家的采煤区.....       不过,这个采煤区的煤炭看来是要用完了.....那么依赖将起燃烧并取暖的城市,在极度严寒的季节中...该怎么办呢?   &nbs
  • oracle O7_DICTIONARY_ACCESSIBILITY参数 daizj oracle
    O7_DICTIONARY_ACCESSIBILITY参数控制对数据字典的访问.设置为true,如果用户被授予了如select any table等any table权限,用户即使不是dba或sysdba用户也可以访问数据字典.在9i及以上版本默认为false,8i及以前版本默认为true.如果设置为true就可能会带来安全上的一些问题.这也就为什么O7_DICTIONARY_ACCESSIBIL
  • 比较全面的MySQL优化参考 dengkane mysql
    本文整理了一些MySQL的通用优化方法，做个简单的总结分享，旨在帮助那些没有专职MySQL DBA的企业做好基本的优化工作，至于具体的SQL优化，大部分通过加适当的索引即可达到效果，更复杂的就需要具体分析了，可以参考本站的一些优化案例或者联系我，下方有我的联系方式。这是上篇。   1、硬件层相关优化   1.1、CPU相关   在服务器的BIOS设置中，可
  • C语言homework2，有一个逆序打印数字的小算法 dcj3sjt126com c
    #h1#   0、完成课堂例子 1、将一个四位数逆序打印 1234 ==> 4321 实现方法一： # include <stdio.h> int main(void) { int i = 1234; int one = i%10; int two = i / 10 % 10; int three = i / 100 % 10;
  • apacheBench对网站进行压力测试 dcj3sjt126com apachebench
       ab 的全称是 ApacheBench ， 是 Apache 附带的一个小工具 ， 专门用于 HTTP Server 的 benchmark testing ， 可以同时模拟多个并发请求。前段时间看到公司的开发人员也在用它作一些测试，看起来也不错，很简单，也很容易使用，所以今天花一点时间看了一下。 通过下面的一个简单的例子和注释，相信大家可以更容易理解这个工具的使用。
  • 2种办法让HashMap线程安全 flyfoxs javajdkjni
    多线程之--2种办法让HashMap线程安全 多线程之--synchronized 和reentrantlock的优缺点 多线程之--2种JAVA乐观锁的比较( NonfairSync VS. FairSync)     HashMap不是线程安全的,往往在写程序时需要通过一些方法来回避.其实JDK原生的提供了2种方法让HashMap支持线程安全.  
  • Spring Security（04）——认证简介 234390216 Spring Security认证过程
    认证简介 目录 1.1     认证过程 1.2     Web应用的认证过程 1.2.1    ExceptionTranslationFilter 1.2.2    在request之间共享SecurityContext   1
  • Java 位运算 Javahuhui java位运算
    // 左移( << ) 低位补0 // 0000 0000 0000 0000 0000 0000 0000 0110 然后左移2位后，低位补0： // 0000 0000 0000 0000 0000 0000 0001 1000 System.out.println(6 << 2);// 运行结果是24 // 右移( >> ) 高位补"
  • mysql免安装版配置 ldzyz007 mysql
    1、my-small.ini是为了小型数据库而设计的。不应该把这个模型用于含有一些常用项目的数据库。 2、my-medium.ini是为中等规模的数据库而设计的。如果你正在企业中使用RHEL,可能会比这个操作系统的最小RAM需求(256MB)明显多得多的物理内存。由此可见，如果有那么多RAM内存可以使用，自然可以在同一台机器上运行其它服务。 3、my-large.ini是为专用于一个SQL数据
  • MFC和ado数据库使用时遇到的问题 你不认识的休道人 sqlC++mfc
    =================================================================== 第一个 =================================================================== try{ CString sql; sql.Format("select * from p
  • 表单重复提交Double Submits rensanning double
    可能发生的场景： *多次点击提交按钮 *刷新页面 *点击浏览器回退按钮 *直接访问收藏夹中的地址 *重复发送HTTP请求（Ajax） （1）点击按钮后disable该按钮一会儿，这样能避免急躁的用户频繁点击按钮。 这种方法确实有些粗暴，友好一点的可以把按钮的文字变一下做个提示，比如Bootstrap的做法： http://getbootstrap.co
  • Java String 十大常见问题 tomcat_oracle java正则表达式
    　1.字符串比较，使用“==”还是equals()? 　　"=="判断两个引用的是不是同一个内存地址(同一个物理对象)。 　　equals()判断两个字符串的值是否相等。 　　除非你想判断两个string引用是否同一个对象，否则应该总是使用equals()方法。 　　如果你了解字符串的驻留(String Interning)则会更好地理解这个问题。 　 　
  • SpringMVC 登陆拦截器实现登陆控制 xp9802 springMVC
    思路，先登陆后，将登陆信息存储在session中，然后通过拦截器，对系统中的页面和资源进行访问拦截，同时对于登陆本身相关的页面和资源不拦截。   实现方法： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他