2019年1月10日15:39:23 去掉了所有不必要的循环区间 还是超时 本地运行大概3s #!/bin/python3 import math import os import random import re import sys # Complete the sherlockAndAnagrams function below. def compareSubString(string1,string2): num_string1 = [0]*26 num_string2 = [0]*26…

目录 . 引言 . IIS 6.0 FTP匿名登录.匿名可写加固 . IIS 7.0 FTP匿名登录.匿名可写加固 . IIS >= 7.5 FTP匿名登录.匿名可写加固 . IIS 6.0 Anonymous PUT(WEBDAV匿名可写)加固 . IIS 7.0 Anonymous PUT(WEBDAV匿名可写)加固 . IIS >= 7.5 Anonymous PUT(WEBDAV匿名可写)加固 . IIS ISAPI Filter(isapiFilters) . IIS Extensi…

目录 . C++标准模版库(Standard Template Library STL) . C++ STL容器 . C++ STL 顺序性容器 . C++ STL 关联式容器 . C++ STL 容器适配器 . C++ STL算法 . C++ STL边界限制 1. C++标准模版库(STL) STL就是Standard Template Library,标准模板库.从根本上说 . STL是一些"容器"集合 . STL也是算法和其他一些组件的集合 . 这里的"容器"…

链接:https://codeforces.com/contest/1154 A - Restoring Three Numbers - [水] #include<bits/stdc++.h> using namespace std; ]; int main() { cin>>a[]>>a[]>>a[]>>a[]; sort(a,a+); ;i<=;i++) printf(]-a[i]); } B - Make Them Equal - […

链接:https://codeforces.com/gym/101606 A - Alien Sunset 暴力枚举小时即可. #include<bits/stdc++.h> using namespace std; ; int n; int h[maxn],r[maxn],s[maxn]; inline bool dark(int id,int time) { if(r[id]<s[id]) { ; ; } if(r[id]>s[id]) { ; ; } } int main()…

链接: A - Vanya and Fence - [水] AC代码: #include<bits/stdc++.h> using namespace std; ; int n,h; int main() { cin>>n>>h; ; ,a;i<=n;i++) { cin>>a; if(a<=h) ans++; ; } cout<<ans<<endl; } B - Vanya and Food Processor - [模…

链接:http://codeforces.com/contest/1114 A - Got Any Grapes? 题意:甲乙丙三个人吃葡萄,总共有三种葡萄:绿葡萄.紫葡萄和黑葡萄,甲乙丙三个人至少要各自吃 $x,y,z$ 个葡萄,又甲只吃绿葡萄,乙不吃黑葡萄,丙三种颜色都吃.现在总共有 $a$ 个绿葡萄.$b$ 个紫葡萄.$c$ 个黑葡萄.要确认这么多葡萄能否使得三个人都满意. 题解:优先满足甲,剩下的绿葡萄加紫葡萄满足乙,最后再剩下的看看能不能满足丙. AC代码: #include<bits…

链接:传送门 A - Thickest Burger - [签到水题] ACM ICPC is launching a thick burger. The thickness (or the height) of a piece of club steak is A (1 ≤ A ≤ 100). The thickness (or the height) of a piece of chicken steak is B (1 ≤ B ≤ 100). The chef allows to add…

链接:http://codeforces.com/contest/1043 A - Elections - [水水水水题] 题意: 我和另一个人竞争选举,共有 $n$ 个人投票,每个人手上有 $k$ 票,必须投给我或者另一个人. 现在已知每个人给另一个人投 $a_i$ 票,也就是说会给我投 $k-a_i$ 票.求最小的整数 $k$,使得我的票数严格大于另一个人. 题解: 暴力枚举 $k$. AC代码: #include<bits/stdc++.h> using namespace std; ;…

在代码的后面添加形如下面注释: //TODO: (未实现)…… //UNDONE:(没有做完)…… //HACK:(修改)…… 等到再次打开VS的时候,找到 :视图>任务列表 即可显示所有带有TODO注释的代码位置. 方便项目管理者,对代码的编写更加的灵活,节省了不少时间.…

catalog . PHP词法解析引擎Lex简介 . PHP标签解析 1. PHP词法解析引擎Lex简介 Relevant Link: 2. PHP标签解析 \php-5.4.41\Zend\zend_language_scanner.l int lex_scan(zval *zendlval TSRMLS_DC) { restart: //设置当前token的首位置为当前位置 SCNG(yy_text) = YYCURSOR; yymore_restart: //这段注释定义了各个类型的正则表…

目录 . Rootkit相关知识 . BROOTKIT源码分析 . 关键技术点 . 防御策略 1. Rootkit相关知识 关于rootkit的相关其他知识,请参阅以下文章 http://www.cnblogs.com/LittleHann/p/3918030.html http://www.cnblogs.com/LittleHann/p/3910696.html http://www.cnblogs.com/LittleHann/p/3879961.html http://www.cnblo…

目录 . the most common problem areas in cloud application development ) Availability ) Data Management ) Design and Implementation ) Management and Monitoring ) Messaging ) Performance and Scalability ) Resiliency ) Security 1. the most common problem…

目录 . Linux inode简介 . Fast Directory Travel Method 1. Linux inode简介 0x1: 磁盘分割原理 字节 -> 扇区(sector)(每个扇区存储512字节) -> 块(block)(最常见的是4KB,即8个连续的sector组成一个block) . 磁盘的最小存储单位是"扇区" . 文件存储的最小单位是"块" 0x2: Linux EX2 filesystem 当一个partition(分区)被…

目录 . 引言 . PHP Pool . listen . Process Manage(PM) . pm.max_children . PHP DB Connection Pool(数据库连接池) 0. 引言 0x1: WEB系统的性能优化需要考虑哪些方面 对于一个WEB系统来说,从client发起请求,到服务器端处理,最后到返回到client显示结果,在大多数情况下这是一个较长的链路,其中的每一个环节都存在可以优化性能的热点,例如 . 将多台web server配置成集群模式,在集群的前端(…

目录 . 引言 . file_get_contents版本 . Socket版本 . Curl版本 . Curl版本() . 模拟文件上传 0. 引言 本文总结了通过PHP代码方式模拟各种HTTP请求 1. file_get_contents版本 <?php /** * 发送post请求 * @param string $url 请求地址 * @param array $post_data post键值对数据 * @return string */ function send_post($url…

目录 . TOMOYO Introduction . TOMOYO Sourcecode Analysis 1. Introduction TOMOYO是一款基于LSM Framework实现的LSMs(安全模块) Relevant Link: http://lxr.free-electrons.com/source/Documentation/security/tomoyo.txt 2. TOMOYO Sourcecode Analysis 以网络连接状态函数(sys_connect)的监控(…

目录 . 引言 . open() syscall . close() syscall 0. 引言 在linux的哲学中,所有的磁盘文件.目录.外设设备.驱动设备全部被抽象为了"文件"这个概念,所以本文提到的"File IO"适用于linux下所有的IO操作,需要明白的的,本文分析的是linux下的IO系统调用对应的内核源代码,linux下每一个系统调用都有对应的内核源代码,而我们在ring3常用的glib c的编程所有的c库API,它们只是对系统调用的一个封装,最终…

目录 . 引言 . 基于进程内存镜像信息struct mm_struct获取struct path调用d_path()获取当前进程的"绝对路径" . 基于文件描述符(fd).task_struct调用d_path()获取当前进程所打开文件的"绝对路径" . 基于dentry.vfsmount调用d_path()获取当前进程的"当前目录" . 基于jprobe监控load_module()系统调用获取当前正在加载的LKM文件的绝对路径 . 基于ge…

目录 . 缓存机制简介 . 内核缓存机制 . 内存缓存机制 . 文件缓存机制 . 数据库缓存机制 1. 缓存机制简介 0x1: 什么是缓存cache 在计算机整个领域中,缓存(cache)这个词是一个庞大的概念,总体上来说,缓存是一种处理方式的统称,缓存通过预取将经常要用到的东西(常常是多人公用)通过一个集中公用的地方进行临时保存,并通过一定的算法对其进行管理,从而显著提高资源使用方的运行效率 0x2: 缓存的分类 缓存的分类有很多,根据所处层次.存储位置的不同,我们可以如下分类 . 内核缓存机…

目录 . How To Start A System Level Attack . Remote Access Attack . Local Access Attack . After Get Root Shell 1. how to start a system level attack 对系统层面的攻击,即包括我们常说的提权,也包括很多其他维度的攻击方式,为了完成这个目标,我们需要对目标系统上可能存在的弱点做些明智的猜测,这个过程就是"弱点映射(vulnerability mapping)&…

目录 . 引言 . Linux下文件操作API . Linux下文件目录操作API . Linux下的其他设备操作API 1. 引言 Linux支持多种文件系统,如ext.ext2.minix.iso9660.msdos.fat.vfat.nfs等.在这些具体文件系统的上层,Linux提供了虚拟文件系统(VFS)来统一它们的行为,虚拟文件系统为不同的文件系统与内核的通信提供了一致的接口 Linux的文件编程有两种途径: 基于Linux系统调用.基于C库函数.这两种编程所涉及到文件操作有新建.打开…

http://www.cnblogs.com/LittleHann/p/3904909.html 目录 1. 缓存机制简介 2. 内核缓存机制 3. 内存缓存机制 4. 文件缓存机制 5. 数据库缓存机制 1. 缓存机制简介 0x1: 什么是缓存cache 在计算机整个领域中,缓存(cache)这个词是一个庞大的概念,总体上来说,缓存是一种处理方式的统称,缓存通过预取将经常要用到的东西(常常是多人公用)通过一个集中公用的地方进行临时保存,并通过一定的算法对其进行管理,从而显著提高资源使用方的运行…

Input (stdin)Download 2 8 5 1 2 3 7 8 6 4 8 1 2 5 3 7 8 6 4 Your Output (stdout) Too chaotic Too chaotic Expected OutputDownload Too chaotic 7 -------这题有问题吧,4如果要回到3的右边,一定要越过678 肯定超过和两个人交换的限制了,怎么可能是7呢? 不成功的代码: #!/bin/python3 import math import os impo…

链接:https://codeforces.com/contest/785 A - Anton and Polyhedrons #include<bits/stdc++.h> using namespace std; ; map<string,int> mp; int n,sum; string str; int main() { ios::sync_with_stdio(); cin.tie(), cout.tie(); mp.clear(); mp[; mp[; mp[; mp…

链接:https://codeforces.com/contest/659 A - Round House - [取模] AC代码: #include<bits/stdc++.h> using namespace std; int n,a,b; int main() { cin>>n>>a>>b; a=(a-+b); ) a+=n; a%=n; cout<<a+<<endl; } B - Qualifying Contest - [水…

链接:https://codeforces.com/contest/1137 A - Skyscrapers 题解:对于每一段 $1$ 和每一段 $2$,统计他们的长度.因此对于相邻的两段长度求较小值,就有可能成为答案,维护所有的可能是答案的最大值即可. AC代码: #include<bits/stdc++.h> using namespace std; ; int n,t[maxn]; int l1,l2; int main() { cin>>n; ;i<=n;i++) s…

链接:http://codeforces.com/contest/1132 A - Regular Bracket Sequence - [水] 题解:首先 "()" 这个的数量多少是没有关系的,但是 "((" 和 "))" 的数量必须是相等的,再然后如果存在 ")(" 的话,"((" 和 "))" 的数目就必须要大于零. AC代码: #include<bits/stdc++.h&…

链接:https://codeforces.com/contest/1100 A - Roman and Browser - [暴力枚举] 题意:浏览器有 $n$ 个网页,编号 $1 \sim n$,选择一个整数 $b$,则关掉所有编号为 $b + i \cdot k$ 的网页,其中 $k$ 为给定的整数,$i$ 为任意整数.然后,留下的网页有两种类型,计算两种类型的网页数目差,要求你给出这个差最大可以是多少. 题解:$n$ 的范围很小,可以直接纯暴力做即可. AC代码: #include<bi…

链接:http://codeforces.com/contest/1062 A - Prank - [二分] 题意: 给出长度为 $n(1 \le n \le 100)$ 的数组 $a[1 \sim n]$,且满足 $1 \le a[1] < a[2] < \cdots < a[n] \le 1000$.现在JATC要擦掉其中一段连续的数字,但是要求能够通过剩余的其他数字,推断出擦掉的数字是什么.求JATC能擦掉的最长长度. 题解: 其实 $O(n)$ 就可以求出能擦掉的最长长度,但是因…