代码天地

UVa - 12096 集合栈计算机（STL）

【题意】有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作： PUSH：空集“{}”入栈 DUP：把当前栈顶元素复制一份后再入栈 UNION：出栈两个集合，然后把两者的并集入栈，并输出并集的size INTERSECT：出栈两个集合，然后把二者的交集入栈，并输出交集的size ADD：出栈两个集合，然后把先出栈的集合加入到后出栈的集合中，把结果入栈，并输出结果的size 每次操作后，输出栈顶集合的大小（即元素个数）。例如栈顶元素是A={ {}， {{}

分类: 其他发布时间: 05-01 23:01 阅读次数: 7

Springboot必知必会系列（1）——springboot与微服务

摘要: 弃坑与新坑

分类: 服务端发布时间: 05-01 22:57 阅读次数: 12

Spring Boot启动原理

正文我们开发任何一个Spring Boot项目，都会用到如下的启动类从上面代码可以看出，Annotation定义（@SpringBootApplication）和类定义（SpringApplication.run）最为耀眼，所以要揭开SpringBoot的神秘面纱，我们要从这两位开始就可以了。 SpringBootApplication背后的秘密虽然定义使用了多个Annotation进行了原信息标注，但实际上重要的只有三个Annotation： @Configuration（@Sprin

分类: 服务端发布时间: 05-01 22:57 阅读次数: 6

原生ajax

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Compatible" content="ie=edge"> <title>Document</title> </head> <body> </body> <sc

分类: 编程语言发布时间: 05-01 22:57 阅读次数: 7

软件测试之Soot

详情请见：https://github.com/fogmisty/SoftwareTest

分类: 其他发布时间: 05-01 22:54 阅读次数: 7

密码学

1、对称加密明文m --》 +e 得到密文 c 密文c -- 》 -e 得到明文m 常见的对称加密方法：AES DES加密 2、非对称加密明文m --》公钥e 运算得到密文c 密文c -- 》私钥d 运算得到明文m 常见的非对称加密方法：RSA SHA加密 3、常用的RSA加密 1）得到两个较大的素数 p和q 2）得到n=p*q 3）得到函数非f(n)=(p-1)(q-1) 4）得到公钥e ，要求 1<e<f(n) 并且e与f(n)互质 5）得到私钥d，e*d除以f(n)余数为1 6）加

分类: 其他发布时间: 05-01 22:54 阅读次数: 5

[算法_easy] 求平方和

要求很简单，求1~200的平方和 // 要求很简单求1 ~ 200的平方和 void quadratic_sum_force() { for(int i = 1; i <= 200; i++) { int temp = 0; for(int j = 1; (temp = j * j) <= i; j++) if(temp == i) printf("%d ", i); } printf("\n"); } voi

分类: 其他发布时间: 05-01 22:54 阅读次数: 7

操作系统 Lab1

练习1 1 ucore.img 是如何生成的使用 make V= 查看详细的步骤 cc kern/init/init.c 使用cc工具进行预处理 gcc -Idir 将dir 作为查找目录（头文件） -ggdb 符加信息到允许gdb进行debug的程度 -gstabs 将符加信息以 stabs format 格式输出这一个是主要被dbx 在大多数bsd 系统上使用 -m32 -Wall 输出所有的警告信息 -fno-buildin 不允许不易build__in__开头的buildin 函数

分类: 其他发布时间: 05-01 22:54 阅读次数: 8

[P1484] 种树

Link：https://www.luogu.org/problemnew/show/P1484 Brief Introduction：在一个长为N上的序列取至多K个数，要保证所取的数两两不相邻，求Max（所取的数的和）。 N<=5e5,K<=N/2 Algorithm： 1、首先O（NK）的dp是能立刻想到的 dp[n][k]=max(dp[n-1][k],dp[n-2][k-1]+value[n]) 可以使用滚动数组优化但明显不足以解决N<=5e5的问题 2、可以从最简单的问题开始考虑，

分类: 其他发布时间: 05-01 22:54 阅读次数: 7

leetcode[2-]

2. Add Two Numbers 解题思路还是比较简单的，只是要注意向高位进位。比较优的解法借鉴思路是将所有可能的情况放入while中，用或运算进行判断，进而少掉了很多冗余的写法。while(l1 || l2 || carry);

分类: 其他发布时间: 05-01 22:54 阅读次数: 11