11 2019 档案
摘要：sort()原型: sort(first_pointer,first_pointer+n,cmp) 排序区间是[first_pointer,first_pointer+n) 左闭右开 参数1：第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。 参数2：第二个参数相对较好理解，
阅读全文
摘要：下载视频： 1 from bs4 import BeautifulSoup 2 import requests 3 import re 4 import urllib 5 6 7 def callbackfunc(blocknum, blocksize, totalsize): 8 '''回调函数
阅读全文
摘要：1、jQuery().each(): each() 方法为每个匹配元素规定要运行的函数。 提示：返回 false 可用于及早停止循环。 函数原型： function(index,element) 为每个匹配元素规定运行的函数。index - 选择器的 index 位置。element - 当前的元素
阅读全文
摘要：代码+注释 1 //我感觉这道题最扯的就是我因为输入而TLE了半天，懵逼死了，想破脑袋也没想到因为输入TLE了半天 2 //题意：求区间内数字满足“奇数各数出现偶数次，偶数各数出现奇数次”的数字的个数。 3 //题解： 4 //dp[x][y]表示长度为x的时候0~9各出现的状态情况，因为可能有未出
阅读全文
摘要：代码+题解： 1 //题意： 2 //输出在区间[li,ri]中有多少个数是满足这个要求的：这个数的最长递增序列长度等于k 3 //注意是最长序列，可不是子串。子序列是不用紧挨着的 4 // 5 //题解： 6 //很明显前面最长递增序列的长度会影响到后面判断，而且还要注意我们要采用哪种求最长递增序
阅读全文
摘要：题意： 找出区间[li,ri]内有多少数满足，这个数的每一个位的非0数都能把这个数整除 题解： 因为这个数每一位的值都可以把这个数整除，那也就是说这个数是它所有位数的公倍数，但是可能不是最小公倍数。 1、2、3、4、5、6、7、8、9的最小公倍数是2520 那么我就可以让我们要判断的那个数去取余25
阅读全文
摘要：题目： 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7*2 77=7*11 最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数
阅读全文
摘要：题意： 给你一个n位的数x(A(n)A(n-1)...A(1)),那么F(x)=A(n)*2^(n-1)+A(n-1)*2^(n-2)......+A(1)*2^(0) 题目输入A、B 你需要找出来在[0,B]这个范围内有多少个数的F(x)大于F(A) 题解： 这个就是卡memset函数的，而且要注
阅读全文
摘要：题意： 找出区间[li,ri]有多少个符合要求的数： 1、这个数里面有13 2、这个数可以被13整除 题解： 这个题目和之前的有点不一样就是这个题目要我们求包含13的(之前做过的都是不包含)。但是都差不多了，顶多就是状态开大一点就可以了 1、如果它前面已经有13了，那么状态就是2 2、如果前面没有1
阅读全文
摘要：题意： 题目很明确就是求[li,ri]区间内的”平衡数“。 什么是平衡数：就是一个数(abcde),注意这是一个数，a是万位、b是千位.... 你需要从这些位中找到其中一个位置，使得这个位置左右两边的力矩相等。 就比如你选的是b为平衡位置，那么左边的值就是a*(a距离b的距离) 右边的值就是c*(c
阅读全文
摘要：题意： 如果你个数的二进制中1的个数要小于等于0的个数，那么这个数就符合题意。现在要你找出来区间[li,ri]这个区间内有多少这样的数 题解： 题意很明显了，是要用二进制，所以我们也把给的区间边界转化成二进制存在数组里面。然后再来枚举。要注意一点前导零可不能算在进去。比如1，它的二进制是1，那么也可
阅读全文
摘要：数位dp： 数位dp是一种计数用的dp，一般就是要统计一个区间[li,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp。数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位.一般都通过dfs来递归找寻。 数位dp与dfs爆搜之间的区别就是前者会记录状态以便
阅读全文
摘要：解决方法： 把方法换成这个也可以： 因为浏览器也是一个html解析工具，所以认识html文本 下面这个直接write(1),那么浏览器上就会显示L 这个样子在浏览器上看到的就是1： 字节流输出： 这个样子浏览器上会显示一个错误的“？？” 原因：
阅读全文
摘要：一、准备工作 我们有些特效需要js代码，所以我们要首先获得js使用权 1、在博客原后台找到设置 2、我是已经申请过了，没有申请的话这个红线位置有一个申请标志，点一下就可以 二、展示效果 三、代码实现 页面定制CSS代码： 1 /*动态背景*/ 2 * { 3 margin: 0; 4 padding
阅读全文
摘要：除了汇编指令剩下的都是伪指令 伪指令是给编译器看的 ends是段的结束 end是程序的结束
阅读全文
摘要：通过编译器我们要多做一点事情，比如，如果直接写mov ax [0] 我们认为是将偏移地址为0，段地址在dx中保存的地址内存的值传给ax，但是他是把0传给了他 这就是编译器让我们必须要先把那个地址的值传给另一个寄存器，再传给ax 不能直接给ds寄存器赋值 “（）”是我们为了简便描述而写的 inc：相当
阅读全文
摘要：命令模式 输入“dd”即可将这一行删除 按下“p”即可粘贴 插入模式： a：从光标这个位置之后插入 A：在行尾插入 i：从光标之前插入 I：行首插入 o：在光标这一行的下一行插入 O：在光标的上一行插入 按下EXC可以从插入模式下退出 要在参数后面加入文件名，以保证对谁操作 vi命令： 进入vi的命
阅读全文
摘要：单任务就是一次只能执行一个任务，比如看电影的时候不能聊QQ 但是windows是一个多任务的操作系统 写成那样的形式只是好分段，因为”SA 段地址：偏移地址“ 与 “SA：地址”是表示不一样的
阅读全文
摘要：因为cou里面的寄存器是十六位的，而地址单位是八位的，所以每次从寄存器往栈里面放值的时候都要花费两个内存单元 pop先把数据拿出来，再把SP-2，这个数据实际上还存在，只不过下一次是被覆盖 push和pop操作的空间都是在SP和SS指向的位置 代码（一段指令...）的段地址永远是从CS中获得，数据的
阅读全文
摘要：4个十六进制的数就是一个字 这个地址线性逻辑上的线性，是cpu认为的，但是实际上并不是 4、5、就是传到内存中处理 我们纠结的是这个最终算出来的答案可能会有多种解，即x 与y 作用产生最终的答案，这个x和y不是唯一的 上面的数是段地址，下面的是偏移地址 cpu认为所有储存是线性的——只有一个段，而我
阅读全文
摘要：练习 答案： 代码段： cs：ip指定的cpu认为是指令
阅读全文
摘要：r：可以查看当前寄存器里面的值，还可以给寄存器赋值 输入t命令cpu直接执行cs与ip对应的那一条指令，不需要输入其他内容 计算2的三次方 左边是十六进制内容，右边是ascall值 一个内存地址存放一个字节==八位 一个字==两个字节 字节型数据是一个地址里面的数， 字型数据是两个地址里面的数，其中
阅读全文
摘要：e后面的 x：y就代表你往哪里写数据，因为内存是连续的，所以可以连续写，x是地址，y是偏移地址 六进制加减法，和十进制一样，就直接加，如果要进位就逢十六进一，减法也是借一位当十六来使用 当把某个地址的值给某个寄存器的时候就要考虑这个寄存器是多少位的，因为内存的一个地址是八位，如果寄存器是十六位的，那
阅读全文
摘要：寄存器：就是当进行运算时肯定要先把数存起来，那么在cpu外，数是存放在内存和外存中的，但是在cou内部运算时，要通过寄存器来存储数以便让cpu中的运算器进行运算 cpu内部不仅只有寄存器还有缓冲器等一些存储器件 通用寄存器如果改变那么系统操作系统内部也要重写 以后电脑硬件不断升级，那么就会加一些寄存
阅读全文
摘要：第一列对应文件拥有者的权限，第二列对应组的权限，第三例是不属于这两者的权限，三组后面的一列数字是硬连接数（先不说），数字后面有两列名称，分别拥有者和组的名称 硬连接数：就是能查看这个文件的方法数 例如在aaa目录下新建一个a目录，则会多一种方式到达a目录 在新建一个文件夹，又多了一种方式 要想用终端
阅读全文
摘要：删除目录： 绝对路径开头以“/”开始之后跟着根目录或家目录 删除后不会在垃圾站中 树的顶部那个‘.’代表当前目录 用mv命令对一个存在文件重命名 这个more关键字一次性显示不完的话，你还可以按空格键来接着查看 ping 目标ip地址 当输入后按下回车后，本机会发给目标机一定大小的数据，此时目标机会
阅读全文
摘要：一、 这个样子这个student的类型是person，这个样子写虽然继承了，但是是把父类的属性继承在了student的原型上 为了使student的类型改成他自己就需要加一句"student.constructor=student" 由于这种方法继承到了原型上，所以我们要是传参只能在new的时候才能
阅读全文
摘要：引用案例：事件只能执行一次 array里面都是事件对象 点击box3区域时，则会有事件冒泡现象，即：box3响应后，box2（比他大一节）的区域，box1（比box2大一级）相应出现响应事件现象 捕获阶段：从外到内，（从大区域到小区域） 目标阶段：从内到外依次触发事件 false的意思在于事件是在捕
阅读全文
摘要：onload：在加载的时候 因为网页代码是从上到下执行的，所以我们有些对网页内容的操作要先加载出网页内容后再执行script的内容，这个时候如果没有onload我们只能写在这些内容的后面，但是有了load就不一样了 但是load也是有缺点的，就是load要等到页面中全部东西，包括音频视频等，才会执行
阅读全文
摘要：magin和padding的区别：https://www.cnblogs.com/zxnn/p/8186225.html magin：兄弟之间的 padding：父子关系 body和网页边框左右距离上的magin为8（固定的） 实验：（以下为基本代码） 实验所用样式： script： 这个放大效果前
阅读全文
摘要：样式： 实验二、 querySelectorAll（）里面如果填id名称就直接写，如果要确定某个属性的值，就要用到[ ]来具体选择，其中写多个以空格隔开就表达第一个声明下的第二个标签内部的某个属性 这个就代表类名叫mv下的li标签 chrome不能以这种方式来获取自定义属性（自己创造的） div里面
阅读全文
摘要：任务： 其中的”options = options || {}“就代表如果options是一个真的对象，就使用它，否则就给他默认值 在Node函数中： 函数中的this指向window，对象的方法指向调用该对象的对象 新加一个事件：“onkeyup” 当键盘弹起的时候 void： mailto：打开
阅读全文
摘要：console.dir()打印出来的东西不加任何操作 console.log()打印出来东西实现进行了操作，打印出来的东西可能不是原型 具体对象的类型可以在“_proto_”中看，其中包含的方法都是属于这个类型的 根据标签名称来获取此标签对象： 下面这个div就是一个伪数组——有数组的特征但却没有数
阅读全文
摘要：匿名函数就是没有名字的函数 闭包就是一个函数中的另一个函数 函数可以不加分号，但是语句要加！！ 可以把匿名函数的返回值赋值给变量！！ box()时返回里面的函数，再加一个()就会返回里面那函数的值（浅显的理解） 使用对象冒充 块级作用域： 变量前不加var便是声明全局变量！
阅读全文
摘要：在最外面使用this，此时this是window作用域下的，因此他指向全局变量 对象冒充： 实例属性不会共享！
阅读全文
摘要：match方法，是以字符串为对象 作用：获取匹配的数组，如果开启了全局匹配，且字符串内有多个要匹配的数组，就会返回多个，可以通过数组下标来看，每一个里面存的字符串都是一样的 search方法 返回第一个匹配的位置，是第一个匹配到的字符串字母的位置，找不到返回-1，（没有开启全局一说，都一样） rep
阅读全文
摘要：如果不用分组的话，当用exec检测rar的时候会错误 结果： Function： 返回值为三（不推荐）
阅读全文
摘要：第一道题是模板题，下面主要是两种模板，但都用的是Dinic算法（第二个题也是） 第一题： 题意就不需要讲了，直接上代码： vector代码： 1 //invalid types 'int[int]' for array subscript :字母重复定义 2 #include<stdio.h> 3
阅读全文
摘要：代码+解析： 1 //题意： 2 //有一个大炮在(0,0)位置，为你可不可以把炮弹射到(x,y)这个位置 3 //题目给你炮弹初始速度，让你求能不能找出来一个炮弹射出时角度满足题意 4 //题解： 5 //由物理公式分析可知： 6 //Vx=v*cos(a) 7 //Vy=v*sin(a) 8 /
阅读全文
摘要：三分： 和二分非常类似的一个算法，与二分不同的是 二分是单调的，而三分是一个先增后减或者先减后增 三分可以求出峰值。 注意三分一定是严格单调的，不能有相等的情况。 讲个例题： 题目 题意： 一个人发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里，他想知道他的影子的
阅读全文
摘要：题意： 给你n天的预期，你需要把这n天划分成m段(保证原序列位置不变)，让你使这m段中的最大值尽可能小，你要怎么划分。 题解： 1 //题解： 2 //题目很明显就是一道二分题。你要去二分答案。 3 #include<stdio.h> 4 #include<stdlib.h> 5 #include<
阅读全文
摘要：qsort()函数： 功能：相当于c++sort，具有快排的功能，复杂度的话nlog(n)注：C中的qsort()采用的是快排算法，C++的sort()则是改进的快排算法。两者的时间复杂度都是nlogn，但是实际应用中，sort()一般要快些，建议使用sort()。 头文件：stdlib.h用法：
阅读全文
摘要：一、首先介绍一下什么叫尺取 过程大致分为四步： 1.初始化左右端点，即先找到一个满足条件的序列。 2.在满足条件的基础上不断扩大右端点。 3.如果第二步无法满足条件则到第四步，否则更新结果。 4.扩大左端点，并且回到第二步。 很明显如果要这样做，那么这个序列要是一个有顺序的序列，因为这样的话保证左端
阅读全文
摘要：题目 题意： 一共n种身高，每一个士兵有一个身高。你需要把他们安排成k行(士兵不需要全部安排)，每一行士兵身高差距小于等于1.你要找出来最多能安排多少士兵 题解： 这道题很容易就能看出来就是一道二分，二分一行有多少士兵(假设二分出来的值为x) 因为题目上说明每一行士兵的身高差距不能大于1，所以只有输
阅读全文
摘要：1、 servletConfig对象： 例如你在web.xml文件中配置一个名字为“data”，值为“xxxxxx”得 因为Httpservlet类中定义了一个方法getServletConfig方法，这个方法会返回ServletConfig对象 这样的话服务器的配置信息就可以不用写在代码中，转而写
阅读全文
摘要：原文博客：https://blog.csdn.net/stevensonson/article/details/79177530 网络流图是一张只有一个源点和汇点的有向图，而最大流就是求源点到汇点间的最大水流量，下图的问题就是一个最基本，经典的最大流问题 二.流量，容量和可行流 对于弧(u,v)来说
阅读全文
摘要：第一行是三个数字:N,M,K 分别表示有N个商店，M个供货商，K中货物 接下来是N行，每行K个整数 对于第i行第j列，表示的是第i个商店对于货物j的需求 再接着，M行，每行K个整数 对于第i行第j列，表示的是第i个供货商对于货物j的存货 接下来有K个N*M的矩形 第X个矩形的第i行第j列表示的是 从
阅读全文
摘要：题意： 有一群恐怖分子要从起点st到en城市集合，你要在路程中的城市阻止他们，使得他们全部都被抓到(当然st城市，en城市也可以抓捕)。在每一个城市抓捕都有一个花费，你要找到花费最少是多少。 题解： 1 //首先这一道题我原本是想这用bfs来做，因为这就相当于一棵树，你就只需要找出来怎么把它截断就可
阅读全文
摘要：题目 题意： 编写一个程序，给定一个网络规范和破坏每个连接的成本，确定要切断哪个连接，以便将首都和最大的城市分离到尽可能低的成本。 分割 这道题的意思要把一个图分成两部分，要把点1和点2分开。隔断每条边都有一个花费，求最小花费的情况下，应该切断那些边。这题很明显是最小割，也就是最大流。把1当成源点，
阅读全文
摘要：题意： 如果这是2012年世界末日怎么办?我不知道该怎么做。但是现在科学家们已经发现，有些星球上的人可以生存，但有些人却不适合居住。现在科学家们需要你的帮助，就是确定所有人都能在这些行星上生活。输入多组测试数据，每组数据的开头是n (1 <= n <= 100000)， m (1 <= m <= 1
阅读全文
摘要：/*题意： 有 n 个城市，知道了起点和终点，有 m 条有向边，问从起点到终点的最短路一共有多少条。这是一个有向图，建边的时候要注意！！解题思路：这题的关键就是找到哪些边可以构成最短路，其实之前做最短路的题目接触过很多，反向建一个图，求两边最短路，即从src到任一点的最短路dis1[]和从des到任
阅读全文
摘要：参考博客：https://blog.csdn.net/birdmanqin/article/details/97750844 题目链接：链接：http://acm.hdu.edu.cn/showproblem.php?pid=6608 威尔逊定理：在初等数论中，威尔逊定理给出了判定一个自然数是否为素
阅读全文
摘要：You are given an array a1,a2,…,ana1,a2,…,an. In one operation you can choose two elements aiai and ajaj (i≠ji≠j) and decrease each of them by one. You
阅读全文
摘要：一、 因为栈是后进先出的特性，所以说一般用栈都是通过dfs来解决迷宫问题。如果用队列的话就是通过bfs来解决。 二、 c++代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<stdio.h> 4 #include<string.h> 5 #
阅读全文
摘要：全部 代码： 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 class point 7 { 8 private: 9 int x
阅读全文
摘要：二分+最大流： 1 //题目大意：有编号为1~n的女生和1~n的男生配对 2 // 3 //首先输入m组，a,b表示编号为a的女生没有和编号为b的男生吵过架 4 // 5 //然后输入f组，c,d表示编号为c的女生和编号为d的女生是朋友 6 // 7 //进行配对的要求满足其一即可。 8 //1.a
阅读全文
摘要：1、 像这样的话，对于打印出来的i每次都是1，因为每一次调用这个函数都会先对i初始化之后再打印 像这样的话i每次打印结果就是1，2，3...递增的了，因为这个是覆盖HttpServlet而实现的类，而且servlet类只会创建一个对象。那么可以说每次访问都用的同一个对象，而且i只有刚创建对象的时候才
阅读全文
摘要：1、 但是eclipse不会帮我们改web.xml配置文件，所以我们也要在web.xml文件里面手动改 2、 这个样子的话你在用浏览器访问的时候链接的映射就改成了t_day05,这个主要用于你建立完一个应用后想改名字，这个时候就可以这样做 3、 如果你在web.xml文件中给一个web应用多个映射，
阅读全文
摘要：一、servlet是什么： 二、在官方文档中点servlet 这就是servlet的方法，这里说一下什么叫生命周期的方法(life-cycle methods)：就是这个对象一旦创生之后一定会执行的方法 getServletInfo方法是得到一下它这个servlet对象的一些基本信息，such as
阅读全文
摘要：这就是一道最小费用最大流问题 最大流就体现到每一个‘m’都能找到一个‘H’，但是要在这个基础上面加一个费用，按照题意费用就是（横坐标之差的绝对值加上纵坐标之差的绝对值） 然后最小费用最大流模板就是再用最短路算法找最小费用路径。然后在找到这条路径上面的最大流。。就这样一直找下去 代码： 1 //这是一
阅读全文
摘要：在会议开始之前，你收集所有记者想要使用的设备，并尝试设置它们。你注意到有些设备使用没有插座的插头。你想知道这些设备是否来自建造这个房间时并不存在的国家。对于一些插座，有几个设备使用相应的插头。对于其他插座，没有使用相应插头的设备。 为了解决这个问题，你可以去附近的零件供应商店。该商店出售的适配器允许
阅读全文
摘要：牛是很挑食的。每头牛都偏爱特定的食物和饮料，其他的就不吃了。 农夫约翰为他的牛做了美味的饭菜，但他忘了根据它们的喜好检查菜单。虽然他不可能喂饱所有的人，但他想让尽可能多的奶牛吃上一顿有食物和水的大餐。 农民John煮了F(1≤F≤100)种食物，准备了D(1≤D≤100)种饮料。他的每头牛(1≤N≤
阅读全文
摘要：题目 题意： 每一个机器有一个物品最大工作数量，还有一个对什么物品进行加工，加工后的物品是什么样。给你无限多个初始都是000....的机器，你需要找出来经过这些机器操作后最多有多少成功的机器(111.....) 题解： st是网络流起始点，en是终止点 首先肯定是要拆点的，因为题目上给出的是每一个机
阅读全文
摘要：题目 题意： t组输入，然后地图有n行m列，且n,m<=20.有一个最大跳跃距离d。后面输入一个n行的地图，每一个位置有一个值，代表这个位置的柱子可以经过多少个猴子。之后再输入一个地图'L'代表这个位置刚开始有一个猴子.'.'代表这个位置刚开始没有猴子 题解：
阅读全文
摘要：一、贪心引入： 最少硬币 有1、2、5、10、20、50、100七种面值的硬币，要支付指定的金额，问怎么支付所用的硬币个数最少。 这是一个非常日常化的问题，马上我们会想到，尽可能先用大面值的硬币，就能使支付的硬币尽可能少。这就是“贪心选择”。 二、贪心——线段覆盖 题目 描述 学校的小礼堂每天都会有
阅读全文
摘要：一、要求： 总的模块要求： 第一个模块——主函数main()的功能是：根据选单的选项调用各函数，并完成相应的功能。 第二个模块——Menu()的功能是：显示提示选单。 第三个模块——Quit()的功能是：退出选单。 第四个模块——Create()的功能是：创建新的数据记录。 第五个模块——Add()
阅读全文
摘要：一、 代码： 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<iostream> 5 using namespace std; 6 class A 7 { 8 public: 9 int a,b; 1
阅读全文
摘要：一、目标： ATM仿真软件 1 系统的基本功能 ATM的管理系统其基本功能如下：密码验证机制；吞锁卡机制；存取款功能；账户查询功能；转账功能等。 要求 要能提供以下几个基本功能： （1）系统内的相关信息文件由程序设计人员预先从键盘上录入，文件中的数据记录不得少于20条； （2）设计并实现系统的相关界
阅读全文
