- 博客(16)
- 收藏
- 关注
RSS订阅原创 枚举&模拟
枚举&模拟模拟1210. 连号区间数二重循环枚举所有子区间，然后sort,然后判断是否符合条件（满足max-min=b-a）,这个判断条件是要想清楚的#include<iostream>#include<algorithm>using namespace std;const int N =10020,INF=100000000;int n;int a[N];int main(){ cin>>n; for(int i
2021-02-27 16:15:52
284
原创 二分和前缀和
二分和前缀和1.二分解可以从一段区间内得出，且排除解时，该区间具有二段性（举例，若某位置不是解，那么比他大的都不是解1.1整数二分if条件后接r=mid,无处理；接l=mid,mid=l+r+1 >>1.两个模板.int l=0,r=n-1;//确定区间范围while(l<r){ int mid=l+r >>1; if(q[mid]>=x) r=mid; else l=mid+1;} while(l<r) {
2021-01-26 21:06:57
246
原创 dfs暴搜三种模式
三种搜索模式指数型/排列型/组合型，根据不同题目情形灵活应用用dfs递归暴搜，重点在于，想一种枚举顺序，使其不重不漏地输出每一种组合1.指数型枚举从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案输入样例：3输出样例：322 311 31 21 2 3思路：有n个空位，每一个位置1选/0不选，一串长度为n的0/1序列为一个方案,从第一个开始做决策，第一个选(填1)，接下来第二个选(填1)…一直到第n个选(填1)，得到了一种方案，回溯，第n个不选(填0)
2021-01-25 20:37:42
690
2
原创 进程同步、信号量、临界区
进程同步、信号量、临界区总结：用 临界区 对 信号量 进行保护，用 信号量 实现 进程间同步1.进程合作？进程合作：多进程共同完成一个任务，即合理有序的推进(通过阻塞、唤醒，“走走停停”)实例1：司机进程while(true){ /*等售票员关车门*/ 启动车辆 正常行驶 停靠车辆 /*通知售票员车辆停靠好*/}售票员进程while(true){ /*等待司机停靠车辆*/ 打开车门 售票 关闭车门 /*告知司机车门关闭好*/}需要同步的位置：司机
2020-11-04 21:14:43
487
原创 Attack Lab 思路
Attack Labctarget反汇编到ctarget.txt 方便分析test()getbuf()对gets()的解释如下，gets()对接收的参数长度无限制，放入char buf[]时很容易buffer overflow关于BUFFER_SIZE解释，根据机器生成的，是确定的，大概是每个人不一样关于Gets说明level1Level1 Tasktest()调用 getbuf(),getbuf()调用Gets()读取一个字符串并返回，我们要做到是注入一个exploit
2020-07-12 17:44:36
1326
3
原创 DataLab思路+答案
DataLab//3/* * isAsciiDigit - return 1 if 0x30 <= x <= 0x39 (ASCII codes for characters '0' to '9') * Example: isAsciiDigit(0x35) = 1. * isAsciiDigit(0x3a) = 0. * isAsciiDigit(0x05) = 0. * Legal ops: ! ~ & ^ | +
2020-06-20 20:47:53
3560
原创 动态规划-数字三角形（递归+递推+空间优化）
题目/* * 7 * 3 8 * 8 1 0 * 2 7 4 4 *4 5 2 6 5 *数字三角形 *题目： *在上面的三角形中，找一条从顶部到底边的路径，往左下或者右下走 *求路径所经过数字之和最大 *三角形行数1~100，数字为0~99 * *输入：(以直角方式输入) *5//行数 *7 *38 *810 *274...
2020-04-05 10:02:13
409
原创 Java数据结构
文章目录数组JCF工具类数组一维数组 int a[]; //a 还没有new操作 实际上是null，也不知道内存位置 int[] c = new int[2]; //c有2个元素，都是0 c[0] = 10; c[1] = 20; //逐个初始化 int d[] = new int[]{0,2,4};//d有3个元素, 0,2,4，同时定义和初始化 int d1[]...
2020-03-21 16:44:48
122
原创 Java——不可变对象和字符串
不可变对象一旦创建，这个对象（状态/值）不能被更改其内在成员变量的值就不能修改八个基本类型的包装类对象String，BigInteger和BigDecimal等注：不可变对象是指值对象不再修改，而指针的指向可以修改可变对象普通对象如何创建不可变对象所有属性都是final和private的不提供set方法类是final的，或者所有方法都是final的不可变对象优点...
2020-03-14 13:59:50
155
原创 Java——常量设计
常量：一种不会修改的变量Java无constant关键字不能修改，final不会修改，只有一份，static方便访问public故Java中常量为 public static final，一般变量名称全大写，以连字符相连，如BUUU_AFTE注：接口里面定义的变量默认是常量（遵循契约设计）常量池：相同的值只存储一份，节省内存，共享访问Java为很多基本类型的包装类 /字符串...
2020-03-13 20:39:08
379
原创 计组——ALU双重分组先行进位（32位，64位）
先来看图32位双重分组跳跃进位（先行进位）链一看即明分析看第八个小组，di=ai·bi,ti=ai+bi,故他们在得到输入后（ai,bi,c-1）即刻得到原理如下一位全加器三个输入，两个输出ai,bi操作数c-1低位进位ci 向高位进位si本位和 所以C0~C3的值可以算出，但此时后一位必须得到前一位的进位，才能得到，只有得到Ci才能得到本位...
2020-03-13 14:12:29
6825
原创 计组——存储器概述
存储器的分类注：（1）易失，其他非易失用磁N极S极，区别0,1，或者规定方向注：先找磁道，再找扇区注：flash memory 便携存储器，U盘，硬盘等，可充当主存和辅存之间存储器的层次结构注：寄存器，缓存的一部分做进cpu，IO中也有寄存器，这些寄存器不透明，提供给语言程序员（称为体系结构寄存器）问题：为什么要这么多存储器？？
2020-03-12 22:15:27
438
原创 ZOJ.1001
题目描述Calculate a + bInputThe input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line.OutputFor each pair of input integers a and b you shou...
2020-03-09 21:29:18
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人