AcWing - 145 - 超市 = 贪心
https://www.acwing.com/problem/content/147/ 有n个商品，商品有价格和过期时间，在过期时间之前才可以卖出，每天只能卖一个。求最大利润。 假如直接对过期时间排序然后贪心会WA。事实上先把所有物品按过期时间排序，把商品的价格放进小顶堆里面，检测到一个商品的过期时间<当前堆的大小时，说明现在的时间不够出售所有的商品，就把价格最小的丢掉。为什么这样的对的呢？每次调整完之后堆里的东西要么是卖得完还充裕的，那么剩下的商品之间填充多出来的时间。否则是（当前时间点）刚
POJ 3641 Pseudoprime numbers（快速幂）
嗯... 题目链接：http://poj.org/problem?id=3641 AC代码： 1 #include<cstdio>
2 #include<iostream>
3
4 using namespace std;
5
6 inline bool is_prime(int x){
7 if(x == 2) return 1;
8 if(x % 2 == 0) return 0;
9 for(int i = 3; i * i
第二次作业 2.理解文法和语言
1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD LD L4 L* D+ L(LUD)* LUD：全部字母和数字的集合 LD：一个字母后跟一个数字组成的集合 L4:由4个字母组成的所有符号串的集合 L*：由字母组成的所有符号串的集合 D+：一个或若干个数字组成的符号串的集合 L(LUD)*：以字母开头，后跟字母、数字组成的所有符号串的集合。 2.文法G(Z):Z->aZb|ab定义的是什么样的语言？ Z->ab
reduce，map,filter 的用法
# filter用法 （对每一个数据进行筛选，满足条件的就保留） # 1，filter(功能函数，容器类型数据) # 2，过滤出来是一个地址，用list,或tuple进行包装 # 3，过滤出来的是原容器类型数据的子集 # reduce用法 （对所有数据进行处理的一个结果） # 1，reduce(功能函数，容器类型数据) 注意：功能函数一般是两个参数 # 2，所有数据进行结合的一个结果 # map用法 （对每一个数据进行处理，处理后数据长度与原
Django项目: 项目环境搭建 ---- 二、django项目设置
1.配置模板文件 TEMPLATES = [
{
'BACKEND': 'django.template.backends.django.DjangoTemplates',
'DIRS': [os.path.join(BASE_DIR, 'templates')],
'APP_DIRS': True,
'OPTIONS': {
'context_processors': [
文件的操作以及修改当前操作的路径
第一步：打开文件 f = open('text.txt', 'r'，encoding='utf-8') 第二部：操作文件 content = f.read() 第三步：关闭文件 f.close 注意点：（带有b模式的方式都不要指定编码格式） r 模式打开不存在文件要报错 rb 二进制方式读取数据 w 写入文件要指定编码方式，只用w打开文件会先把源文件数据清空 wb 以二进制方式写入文件，不需要进行编码
【loj 6695】天气之子
找规律题的典范？ 题意 https://loj.ac/problem/6695 题解 \(n\le 5\) 打表 \(n\le 10^5\) 发现不能直接求最优解，于是二分答案。 验证答案时，先把前 \(2\) 个人放到 \(1,m\) 这两个位置，用一个堆维护每相邻两个位置的差值，每新来一个人时，取出最小的差值，均分成两半，各扔进堆。若取出的差值 \(\le 3\) 就判定答案不可行。 然后考虑二分答案的上界 \(R\)，不难发现 \(R\le 3n\)，因为最终一定不可
从dubbo处理视角看Netty处理网络传输原理 -- 粘包与拆包
如今，我们想要开发一个网络应用，那是相当地方便。不过就是引入一个框架，然后设置些参数，然后写写业务代码就搞定了。 写业务代码自然很重要，但是你知道： 你的数据是怎么来的吗？通过网络传输过来的呗。 你知道网络是通过什么方式传输过来的吗？光纤呗，TCP/IP协议呗。 看起来都难不住我们的同学们，但是，以上问题都不是我们关注的重点，我们今天要关注的是，TCP.IP协议是如何把数据传输到我们的应用服务器，而且准确地交到对应的业务代码手上的？ 我们也不关注TCP协议的三次
Callable+ThreadPoolExecutor实现多线程并发并获得返回值（转）
出处：https://blog.csdn.net/kity9420/article/details/80740466 前言 经常会遇到一些性能问题，比如调用某个接口，可能要循环调用100次，并且需要拿到每一次调用的返回结果，通常我们都是放在for循环中一次次的串行调用，这种方式可想而知道有多慢，那怎么解决这个问题呢？ 多线程 为了解决以上问题，我使用的方式是多线程。多线程常规的有两种实现方式，即继承Tread类，实现Runnable接口，但是这两种实现方式，有一个共同的问题，就是没有返
修改windows网络参数,让上网更快
管理员运行CMD，运行 netsh int tcp show global 查询活动状态...
TCP 全局参数
----------------------------------------------
接收端缩放状态 : enabled
接收窗口自动调节级别 : normal
附加拥塞控制提供程序 : default
ECN 功能 : disabled
RFC 1323 时间戳 : disabled
初始 RTO : 3000
接收段合并状态 : enabled
非 Sack Rtt
循环删除元素，返回最后一个被删除元素的下标
输入一个整数n(n大于等于2，小于等于1000),则从i=2开始每隔两个元素在数组arr[n]中删除该元素，可以在数组中循环，请返回最后一个被删除元素的下标: #include<iostream>
#include<vector>
using namespace std;
int search(int n){
vector<int>visited(n,0);
if(n==2){
return 1;
}
int count=0;
int i
Spring开发1 Spring基础及组件使用
相比 Spring Boot 以及 Spring MVC ， Spring组件使用比较多 Spring是一种开源轻量级的框架，解决JavaEE的解决方案。 “一站式” spring--->IOC-DI依赖注入 Dog dog = new Dog(); application.xml---->声明 <bean id="dog" class="com.cng.Dog"> strcut ---> 重 spring使用注解代替xml ---> 轻量级 支持模块调用，坚持不重新造轮子。 Spring C
一次使用scrapy的问题记录
前景描述: 需要获取某APP的全国订单量，及抢单量。由于没有全国的选项所以只能分别对每一个城市进行订单的遍历。爬虫每天运行一次，一次获取48小时内的订单，从数据库中取出昨天的数据进行对比，有订单被抢则更新，无则不操作。(更新逻辑在这里不重要，重要的是爬取逻辑)。每个订单有发布时间，根据发布时间判断，在48小时外的就停止爬取，开始爬取下一个城市。 先看第一版: #spider
# 构造一些请求参数，此处省略
# 从配置中读取所有城市列表
cities = self.settings['CITY
XCTF - pwn when_did_you_born - WP
1.先拉进虚拟机运行一下 2.检查一下文件格式，发现是64位文件，然后这个文件开了 canary 和 Nx 保护，但是影响不大。 3.用 ida64 反编译查看一下，进入main函数。不难发现，当进入 else 分支后使得 v6 得 1926 即可得到 flag。 4.现在的问题是将第一次 v6 不得 1926 而第二次检查 v6 时却是 1926 。我们注意上面定义变量时，v5 的地址为 20h，v6 为 18h。因此我们可以构造 exp 来使用第二次输入来将 v6 覆盖为 1926。而其中
JAVA测验—学生学籍管理系统
设计思路： 创建基本的ScoreInfoemation类，创建基本的数据成员以及基本的设置方法、获取数据方法以及有无参的构造方法。 1 package Test;
2
3 import java.util.*;
4
5 public class ScoreInformation {
6
7 private String stunumber;
8 private String name;
9 private double
聊聊nacos ServiceManager的registerInstance
序 本文主要研究一下nacos ServiceManager的registerInstance ServiceManager nacos-1.1.3/naming/src/main/java/com/alibaba/nacos/naming/core/Serv
康哲 20190912-2 命令行
此作业的要求参见[https://edu.cnblogs.com/campus/nenu/2019fall/homework/6582] 1.熟悉 命令行和控制台 请用C语言开发应用程序d.exe，从控制台指令读入命令行参数，并在控制台分别打印出a、b、c的值。运行效果形如下面的示例(6分) 提醒 : 请注意在以下代码示例中， d.exe 与 a=1 b=2 c=3 在同一行中，没有换行。 ">"称为提示符，是操作系统的一部分，不是你的程序的输出。 >d.exe a=1 b=2 c=3 1 2
今日推荐
周排行