SDUT 4349 补番计划

版权声明:iQXQZX https://blog.csdn.net/Cherishlife_/article/details/85257602 补番计划 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 由于十月新番更新实在太慢,JH只好开始了自己的补番计划。 JH将自己的想要补得番剧编号按照从小到大得顺序排好记录在便签上(已知番剧编号最小是1,最大是1000)。 现在你想要捉弄一下
分类: 其他 发布时间: 12-29 22:28 阅读次数: 0

CPU和线程的关系

比如,电脑开了两个程序qq和qq音乐,假设这两个程序都只有一个线程。人能够感觉到CPU切换的频率是一秒一次,假设当前cpu计算速度是1秒1次,那么我们就能明显感到卡顿,当聊天,点击发送按钮时候,qq音乐就会停止运行。当前cpu计算速度是1秒100次,也就是它能在一秒之内在这两个进程见切换100次,那么我们就感不到卡顿,觉得QQ和QQ音乐是同时在运行。
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

mysql 定时备份任务

备份方案: 本地备份并同步至远程服务器,保留30天数据 1. 本地数据库备份,备份数据库gold_ecooy,naiang #!/bin/bash #xliang #Created Time: 2018-12-17 #File Name : backup_databases.sh # 利用mysqldump工具进行数据库备份,与crontab一起使用 BAK_PATH=/backup_databases DB_NAME=(gold_ecooy naiang) for i in ${DB_NAM
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

UVa Live 5131 Chips Challenge - 费用流

题目传送门   传送门 题目大意   给定一个$n\times n$的网格,每个网格上要么已经有1个零件,要么不能放置零件,要么可以放置零件,问最多可以放置多少个零件,并满足下面条件: 一个格子上至多有1个零件 第$i$行和第$i$列上的零件总数相等 每一行或者每一列上的零件总数不超过零件总数的$\frac{A}{B}$   或者输出无解。   假如开始的情况已经满足了条件2。 如果在$(x_1, y_1)$填一个零件,那么就要在$(y_1, y_2)$处填一个零件; 如果在$(y_1, y_
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

leetcode 中等题

2. Add Two Numbers(中等) /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* addTwoNumbers(ListNode* l1,
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

THUWC2017

100+20+20=140 还是很菜... T1 在美妙的数学王国中畅游 一棵树每个点有一个函数(sin,exp,一次函数),支持加边,删边,单点修改,查询一条路径在 $x$ 处的点值和 sol: 题面都给了泰勒展开...那就展吧 展 10 项就可以过,因为时限很松,展 10~20 都是可以的,LCT 维护一下 T2 随机二分图 有一个二分图,三种边对 1.A 边和 B 边各自(独立)有 50% 概率出现 2.A 边和 B 边 50% 一起出现,50% 一起不出现 3.A 边和 B 边恰好出现
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

bzoj3157: 国王奇遇记

emmm。。。。。。 直接看题解好了: BZOJ-3157. 国王奇遇记 – Miskcoo's Space O(m)不懂扔掉 总之,给我们另一个处理复杂求和的方法: 找到函数之间的递推公式! 这里用错位相减,然后想办法转化 由于根据二项式定理,展开之后会出现k^i的乘方,所以展开,有助于变成f(j)递推下去 O(m^2) #include<bits/stdc++.h> #define reg register int #define il inline #define numb (ch^'0
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

docker容器实战-----初级<2>

第二章 docker容器 1. Docker是通过内核虚拟化技术(namespaces及cgroups cpu、内存、磁盘io等)来提供容器的资源隔离与安全保障等。由于Docker通过操作系统层的虚拟化实现隔离,所以Docker容器在运行时,不需要类 似虚拟机(VM)额外的操作系统开销,提高资源利用率。 2. docker的主要目标是"Build,Ship and Run any App,Angwhere",构建,运输,处处运行。(构建:做一个docker镜像 运行:启动一个容器 每一个容器,
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

WebDriver常用的api

WebDriver常用的api 获取window对象 Window window = driver.manage().window(); 1) 窗口最大化 Maximize() 2) 窗口大小 getSize() 3) 访问制定的URL页面 driver.get(String url) ; 4)获取当前页面的URL地址 driver.getCurrentUrl(); 5)获取当前页面的标题 driver.getTitle() ; 6)获取当前页面源代码 driver.getPageSource
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

Mybatis 开发 dao 的方法

1、分析SqlSession使用范围   1.1、SqlSessionFactoryBuilder   通过 SqlSessionFactoryBuilder 创建会话工厂 SqlSessionFactory   将 SqlSessionFactoryBuilder 当成一个工具类使用即可,不需要使用单例管理 SqlSessionFactoryBuilder。   在需要创建 SqlSessionFactory 时候,只需要 new 一次 SqlSessionFactoryBuilder 即可
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

支付宝 接口对接

项目结构 : 下单核心代码: package com.alipay.pay.controller; import java.io.IOException; import java.io.UnsupportedEncodingException; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import javax.servlet.http.HttpServletRequest; imp
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

碎忆

当窗外的凉风由叶间悄然的滑翔到未知的领域,我仰望。心在那一刻被淡淡的忧漠所侵住。往事万千,尽随风,我一无所有。 时间真的是最好的治愈师。它可以抚平你本以为永存的巨大心伤;时间也是最好的淡忘剂,它可以泯灭一切,那些令人心悸的痛楚,抑或是那些令人心醉的欣喜。时间让我们在不同的阶段相逢一些人和事,然后让我们慢慢淡化…最后残留下支离破碎的记忆。感到无奈,觉得无力,越来越觉的人生太戏剧性了!太多的巧合,太多的凑巧… 其实残碎的记忆也是我们的一笔值得珍藏的财富。寂寥的时候回味一下也是一种美妙的享受。只是路
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

NOIP2018有感

  近日小编不知博客写些什么,正巧语文假期留了作文,那就博客作文通用吧。   光阴似箭,日月如梭,一个学期不知不觉过去了,有很多事情令我难以忘记。   一周一共七天,其中有两天能休息,但是我只有一天能休息,因为这个学期迎来了NOIP2018,我只好备战竞赛。NOIP竞赛已经过去了,尽管我发挥的不是很好,但是我吸取到了很多教训和经验。每每看到我的大佬证(说白了就是参赛证),我便想起了我的竞赛历程:从输出到能写出好的程序,从数据类型到函数,从算法到竞赛。NOIP2018竞赛过程不禁又浮现在我眼前。
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

洛谷P4301 [CQOI2013]新Nim游戏

洛谷P4301 [CQOI2013]新Nim游戏 题目描述 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二个游戏者也有这样一次机会。从第三个回合(又轮到第一个游戏者)开
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

2018年12月28日

今日小结:今天本来想把重点放在平衡树和主席树上来着,结果上午做了一个树剖题,耗了一上午时间才调出来,然后下午去听课掌握了主席树的基本思路,晚上打了两个小时的比赛,做了几个题,计划有变更,明天先回归一下图论吧,做一下差分约束的题。 一. 完成的题目: 洛谷P1505,洛谷P4315,洛谷P3834,洛谷P4116,洛谷P4114 二. 1.当日完成题目数:5道。 2. 未完成6个题目的原因:下午去听了课,晚上打的牛客网比赛 3. 复习的知识点:树链剖分,线段树,主席树,平衡树 4.不会题目:洛谷
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

SDUTOJ3345数据结构实验之二叉树六:哈夫曼编码

版权声明:iQXQZX https://blog.csdn.net/Cherishlife_/article/details/85258171 数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

C++STL——优先队列

文章转载 尊重作者 附原文地址: https://www.cnblogs.com/xzxl/p/7266404.html 一、相关定义 优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素。但是它有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值由大到小排序,可以重载“<”操作符来重新定义比较规则。 优先级队列可以用向量(vector)或双向队列
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

Java常用语法总结

ACM java常用语法总结 2017年11月14日 11:50:10 笑对这个世界的志贵 阅读数:181 import java.io.*; import java.util.*; import java.text.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in);
分类: 其他 发布时间: 12-29 22:27 阅读次数: 0

Mac的Idea上 Class JavaLaunchHelper is implemented in both 报错

原文: https://blog.csdn.net/lizhaowei213/article/details/68951671 Class JavaLaunchHelper is implemented in both /Library/Java/JavaVirtualMachines/jdk1.8.0_121.jdk/Contents/Home/bin/java (0x10d19c4c0) and /Library/Java/JavaVirtualMachines/jdk1.8.0_121.
分类: 其他 发布时间: 12-29 22:26 阅读次数: 0

SDUTOJ3039迷之好奇(字典树)

版权声明:iQXQZX https://blog.csdn.net/Cherishlife_/article/details/85332505 迷之好奇 Time Limit: 2000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description FF得到了一个有n个数字的集合。不要问我为什么,有钱,任性。 FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添加任意数字得到。 如,x = 123,则在x前面添加数字
分类: 其他 发布时间: 12-29 22:26 阅读次数: 0