Johnson法则证明

Johnson法则证明 在这里先不务正业两句,当我和同机房的某位神犇努力钻研证明过程的时候,非常 气愤为什么编书者如此不负责任的只摆几个看不懂的式子,但是当我们抠懂了之后 书上写的真好 不务正业到此结束 现在开始算法证明: 首先如果不知道什么是Johnson法则的可以看《提高篇》第13页, 那里同时也有一篇较为不易理解的证明(也是我写这篇文章的目的) 关于它的题 生产加工调度(一道贪心,一定要看,我后面就是拿它讲的) 首先说一个东西叫做“交换论证” “交换论证”是什么东西呢: 交换论证主要的思
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

清北学堂摸鱼日记-济南

我来了 Day -1 我的天,这什么破地方,怎么这么烂,那酒店还能好到哪里?! 鲁粮精品酒店,没听说过。 哈!分房间,和谁一起无所谓,主要是为了开心... 像我这样的机房最菜应该没有人愿意和我一个房间吧...tmd原来是老师分配,感觉瞬间好了许多 和lyj大佬一个房间,好评,感受一下大佬的气息!真香! 双人间好评!床铺舒适好评 ! 空调给力好评! 厕所狭小差评!马桶会晃是什么鬼!
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

1网络编程OSI协议

今日内容: 网络编程: 软件开发结构 1,C/S 架构 s: server 服务端 c: client 客户端 客户端:就是指客户端的应用程序,什么时候需要服务就去享受自己喜欢的服务 服务端:就是24小时都等待为别人服务或者都提供服务的一端 2,B/S 架构 s:server 服务器 b:browser 浏览器,也是一种客户端,只是这个客户端不需要大家去安装什么应用程序, 只需在浏览器上通过HTTP请求服务器端相关的资源(网页资源), 客户端Browser浏览器就能进行增删改查。 ps:微信支
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

poj1845(数论)

传送门 求A^B的约数和%9901 这道题算是一道比较综合的题吧! 唯一分解定理那些的就不用说了 朴素求约数和: ^B就指数再乘个B好了 答案就是 然后get到一个新技能 A/B mod C = (A mod (B*C))/ B 简单证明: 然后还要注意的一点就是,计算的时候使用龟速乘,避免爆long long #include <iostream> #include <string.h> #include <stdio.h> #include <math.h> #define mod
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

Codeforces 1201D - Treasure Hunting Codeforces Round #577 (Div. 2)

网上题解比较少,自己比较弱研究了半天(已经过了),希望对找题解的人有帮助 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); #include <cstdio>//sprintf islower isupper #include <cstdlib>//malloc exit strcat itoa system("cls") #include <iostream>//pair #include <fstream> #inclu
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

暑假集训-8.06总结 AcWing 244. 谜一样的牛 (树状数组+二分)打卡 CodeForces - 849B 几何

学习内容:复习树状数组 复习带权并查集 复习线段树 今日完成题数:6 多校补题情况(之前定的每支队伍标准):√ 今日看书情况:11 学习算法的总结 明天再写 今日做题总结 AcWing 244. 谜一样的牛 (树状数组+二分)打卡 CodeForces - 849B 几何 学习心得 今天又是知道自己是个英语菜鸡的一天,不过还好还是能看到进步的,打训练还是有点容易粗心,还是要求稳
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

借助xxl-sso实现SSO

前言 市场上一下主流的SSO技术搭配方案: SpringSecurity + OAuth2 SpringSecurity + CAS 功能较弱,对前后端分离的项目支持不是很好 Shiro + CAS JWT 可以自定义需求,灵活扩展鉴权方式 本篇主要是单点登录,不涉及鉴权,后面文章会再补充 xxl-sso 是一个国产 SSO 框架,基于 cookies 实现,也许你会考虑跨域问题,虽然 cookies 本身不跨域,但可以利用它实现跨域的 SSO。 1、拉取官方示例项目 gitee地址:http
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

Mybatis插件(plugin)开发

Mybatis插件编写: 1、编写Interceptor的实现类 2、使用@Intercepts注解完成插件签名 3、将写好的插件注册到全局配置文件中 /** * 完成插件签名: * 告诉MyBatis当前插件用来拦截哪个对象的哪个方法 */ @Intercepts( { @Signature(type=StatementHandler.class,method="parameterize",args=java.sql.Statement.class) })
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

关于http 500错误的小结分享

一般情况下,http 500内部服务器(HTTP-Internal Server Error)错误说明IIS服务器无法解析ASP代码,访问一个静态页面试试是否也出现这个问题。 如果访问静态页面没问题,那就要分以下几种 情况来分析了: ① 你是否改变过计算机名称。 ② 站点所在的文件目录是否自定义了安全属性。 ③ 安装了域控制器后是否调整了域策略。 如果是其中的一种情况,请一一将 改变的参数设置回来看是否解决问题。 如果静态空间也无法访问,则说明解析还没生效。 造成HTTP-500错误,可能存在
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

小白之旅1

一. 前言 1.1 Java语言的概述 1.1.1 什么是Java语言 Java语言是美国SUN公司开发(斯坦福大学network),在1995年推出的高级编程语言。 2009年Oracle公司收购了SUN公司,推出了Java 7。 2014年发布了Java 8。 2017年发布了Java 9。 2018年发布了Java 10。 1.1.2 Java能干什么 Java语言主要应用在互联网应用程序(移动端),大数据,数据挖掘等。 1.2 计算机的基础知识 1.2.1 二进制 生活中一般使用十进制
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

查看PL/SQL编译时的错误信息

编译无效对象是DBA与数据库开发人员常见的工作之一。对于编译过程中的错误该如何去捕获,下面给出两种捕获错误的方法。 一、当前数据库版本信息及无效对象 1、查看当前数据库版本 [sql] view plain copy print? 1.SQL> select * from v$version; 2. 3.BANNER 4.---------------------------------------------------------------- 5.Oracle Database 10g
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

【融云分析】去中心化的RTC通信服务平台

编者按:去中心化的RTC网络无需关心其它媒体服务状态,可快速增加地域媒体服务节点部署,与信令服务无耦合。本文来自融云联合创始人,CTO杨攀在LiveVideoStackCon 2019上海的演讲内容,由LiveVideoStack整理而成。 大家好,我叫杨攀,从开始工作至今有17年了,一直在从事电信、通信、社交以及开放平台领域相关的工作。大约在2004年左右,MSN刚开始进入中国并落地,当时我们的团队在上海将一些MSN的美国业务在本地做了电信运营商的落地。后续,我也参与到了整个飞信团队的建设之
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

[Spring cloud 一步步实现广告系统] 12. 广告索引介绍

索引设计介绍 在我们广告系统中,为了我们能更快的拿到我们想要的广告数据,我们需要对广告数据添加类似于数据库index一样的索引结构,分两大类:正向索引和倒排索引。 正向索引 通过唯一键/主键生成与对象的映射关系。 比如,我们从数据库中查询数据的时候,根据数据主键ID查询当前记录,其实就是一个正向索引的过程。 根据这个描述,很明显,我们的正向索引适用于推广计划,推广单元 和 创意这几张表的数据上,因为广告检索的请求信息,不可能是请求具体的计划或推广单元,它的检索请求一定是限制条件。 倒排索引 也
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

CodeForces - 849B 几何

题意:给n个点,问是否能两条平行线覆盖所有的点 思路:因为要求全部覆盖,所以我们第一个点肯定是会入其中一条直线,其实只用判前三个点的所有情况即可 #include<stdio.h> #include<set> #include<algorithm> using namespace std; int a[1010],n; set<double>s; bool judge(double k) { s.clear(); for(int i=1; i<=n;
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

Oracle字符集的查看查询和Oracle字符集的设置修改

本文主要讨论以下几个部分:如何查看查询oracle字符集、 修改设置字符集以及常见的oracle utf8字符集和oracle exp 字符集问题。 一、什么是Oracle字符集 Oracle字符集是一个字节数据的解释的符号集合,有大小之分,有相互的包容关系。ORACLE 支持国家语言的体系结构允许你使用本地化语言来存储,处理,检索数据。它使数据库工具,错误消息,排序次序,日期,时间,货币,数字,和日历自动适应本地化语言和平台。 影响Oracle数据库字符集最重要的参数是NLS_LANG参数。
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

微信小程序 buton清除默认样式

相信很多小伙伴在开发小程序的时候都会碰到小程序Button默认样式的困扰,在重设样式的时候需要一次次的设置 这里我分享一个自己在开发中的小方法: CSS all 简写属性 将除 unicode-bidi 与 direction 之外的所有属性重设至其初始值,或继承值 而且 all 属性没有初始值 MDN例子附上 https://developer.mozilla.org/zh-CN/docs/Web/CSS/all button{ all:initial; } 初始化完后,bu
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

古代猪文(数论)

传送门 算是一道比较综合的数论题了吧!用到了欧拉定理,中国剩余定理,卢卡斯这些。 但整道题还是很简单的。 (图片摘自洛谷博客) 题目大意是求 因为指数太大但它是个质数,我们考虑用欧拉定理的推论得到 因为与组合数有关,我们会想到用卢卡斯定理,但是999911658这个模数太大(好像卢卡斯模数是可以做1e5级别的)而且不是质数,不可以直接卢卡斯 我们把999911658拆成2*3*4679*35617四个质数,对于每一个质数计算出,结果记为a1,a2,a3,a4 最后用中国剩余定理合并得到x #i
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

B. Tell Your World(几何数学 + 思维)

B. Tell Your World time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Connect the countless points with lines, till we reach the faraway yonder. There are n points on a coordinate plane, the
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

需要注意的细节性问题

精度问题:double定义的变量,要是限制小数点的话,最好用.f输出
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0

003-结构型-02-装饰模式(Decorator)

一、概述   装饰( Decorator )模式又叫做包装模式。通过一种对客户端透明的方式来扩展对象的功能,是继承关系的一个替换方案。他是23种设计模式之一,英文叫Decorator Pattern,又叫装饰者模式。装饰模式是在不必改变原类文件和使用继承的情况下,动态地扩展一个对象的功能。它是通过创建一个包装对象,也就是装饰来包裹真实的对象。   在不改变原有对象的基础之上,动态地给一个对象添加一些额外的职责。 1.1、适用场景 扩展一个类的功能或给一个类添加附加职责 动态的给一个对象添加功能
分类: 其他 发布时间: 08-06 22:08 阅读次数: 0