- 博客(4455)
- 收藏
- 关注
RSS订阅转载 【微信原生支付】服务商模式-小微商户专属接口：小微商户新增对应APPID关联API...
文档地址：https://pay.weixin.qq.com/wiki/doc/api/xiaowei.php?chapter=20_3&index=3这个接口比较特殊不需要nonce_str和sign_type，并且没有告知使用哪个sign_type,这里默认为Md5，并且响应内容的sign也是md5。希望踩坑的老铁能顺利调通。转载于:https://www.cnb...
2019-10-01 09:07:40
593
转载 vue-cli中开发生产css注入形式不同导致bug
开发环境和生产环境不同导致的差异。主要是css层级有变动；开发环境只是单纯的使用了style-loader进行style标签插入，不进行额外的处理，比如说资源合并和添加md5后缀等，这样做是为了让编译速度更快，开发体验更好。1）开发环境下的style可能有5个;顺序为a.css b.css c.css d.css e.css而生产可能顺序就打乱了层级有改动2）原本第三方ui...
2019-09-27 10:35:00
444
转载 第五周课程总结&试验报告（三）
第五周课程总结&试验报告（三）实验三 String类的应用实验目的掌握类String类的使用；学会使用JDK帮助文档；实验内容###1.已知字符串："this is a test of java".按要求执行以下操作：（要求源代码、结果截图。）统计该字符串中字母s出现的次数。统计该字符串中子串“is”出现的次数。统计该字符串中单词“is”出现的次数。实现该字...
2019-09-27 00:27:00
313
转载 git大全转
ADD AND COMMIT1. git init 初始化一个 Git仓库（repository），即把当前所在目录变成 Git 可以管理的仓库。2. git add 文件把文件添加到暂存区（stage），可被 track 追踪纪录下来。可多次使用来添加多个文件。3. git add * 添加所有修改到暂存区，效果同git add all，...
2019-09-26 16:02:00
173
转载 论判短负环回路算法的存活率
本篇博客只讲思路，总结经验，不适于作为新手零基础学习的材料。关于负权回路，一般有2种主流算法：spfa与bellman。 spfa判负环： 1、bfs版：即最基础的spfa判负环。有多种判定条件：当一个路径上的节点数大于n时；当某个点的入队次数大于n-1时。最差复杂度O(nm) 2、dfs版：基于dfs的spfa找最短路时效率不高，但找负权环有时要胜于bfs...
2019-09-22 16:23:00
116
转载 2019牛客暑期多校训练营（第九场）A.The power of Fibonacci
题意：给出n和m，f(n)是斐波那契额数列的第n项，要求计算ans=f(1)^m+f(2)^m+....f(n)^m。即斐波那契额数列前n项的m次幂和。解法：这题好像有两种解法：一种是循环节+CRT，一种是通项公式，其实这题也可以直接exBM就能AC了。这里我学习的是循环节+CRT的解法https://blog.csdn.net/ftx456789/article/details/9...
2019-09-22 09:57:00
100
转载 php魔术方法
1__get和__set当访问一个不存在的类属性的时候 ，会自动调用__get当给一个不存的属性赋值的时候 ，会自动调用__set2__call和__callStatic当访问一个不存在的类方法的时候，会自动调用__call方法当访问一个不存在的类的静态方法的时候，会自动调用__callStatic方法3 __toString当输出一个对象的时候，会自动调...
2019-09-21 20:30:00
65
转载 CAS
CAS通过调用JNI的代码实现的。JNI:Java Native Interface为JAVA本地调用，允许java调用其他语言。而compareAndSwapInt就是借助C来调用CPU底层指令实现的。下面从分析比较常用的CPU（intel x86）来解释CAS的实现原理。下面是sun.misc.Unsafe类的compareAndSwapInt()方法的源代码：...
2019-09-20 15:46:00
74
转载 第四周课程总结和实验报告
实验二 Java简单类与对象实验目的掌握类的定义，熟悉属性、构造函数、方法的作用，掌握用类作为类型声明变量和方法返回值；理解类和对象的区别，掌握构造函数的使用，熟悉通过对象名引用实例的方法和属性；理解static修饰付对类、类成员变量及类方法的影响。实验内容1、写一个名为Rectangle的类表示矩形。其属性包括宽width、高height和颜色color，width和hei...
2019-09-19 17:56:00
118
转载 数链剖分总结
什么是树链剖分？ 对于一(heng)些(duo)在树上对路径维护的题，就算暴力倍增找lca也会TLE。为此，我们以某种规则将一棵树剖分成若干条竖直方向上的链，每次维护时可以一次跳一条链、并借助一些强大的线性数据结构来维护（通常链的数量很少），这样就大大优化了时间复杂度，足以解决很多线性结构搬到树上的题目。前置知识： 以线段树为代表的各种强大的数据结构；dfs序（化树形为线...
2019-09-18 17:21:00
147
转载 正则练习
正则图：https://jex.im/regulex/#!flags=&re=%5E(a%7Cb)*%3F%24非全数字密码长度 6-12 位，由数字、小写字符和大写字母组成，但必须至少包括 2 种字符/((?=.*[a-z])(?=.*[A-Z])|(?=.*[a-z])(?=.*[0-9])|(?=.*[0-9])(?=.*[A-Z]))^[a-zA...
2019-09-18 07:25:00
144
转载 Spring系列__04AOP
AOP简介今天来介绍一下AOP。AOP，中文常被翻译为“面向切面编程”，其作为OOP的扩展，其思想除了在Spring中得到了应用，也是不错的设计方法。通常情况下，一个软件系统，除了正常的业务逻辑代码，往往还有一些功能性的代码，比如：记录日志、数据校验等等。最原始的办法就是直接在你的业务逻辑代码中编写这些功能性代码，但是，这样除了当时开发的时候比较方便以外；代码的阅读性、可维护性都会大大...
2019-09-16 23:17:00
65
转载 斐波那契额数列的性质
总结一下斐波那契额数列的一些性质。（来自以下博客）https://www.cnblogs.com/Milkor/p/4734763.htmlhttps://blog.csdn.net/m0_37109329/article/details/78481951一些恒等式：一些数论相关性质：...
2019-09-15 20:38:00
184
转载 2019.9.14校内考试
T1： 发现正方形棋盘，其边长为2k（1<k<10），而且2k（1<k<10）-1能被3整除，就想到了分治（主要还是qbzt的老师讲过）。每次将大棋盘从中间分成4个正方形的小棋盘，根据坏点在第几个棋盘分类处理，最后在棋盘大小分为2的时候就可以结束递归了。AC代码： 1 #include<iostream> 2 #includ...
2019-09-15 16:54:00
129
转载 递归练习
//max值function getMaxVal(arr){ let maxVal=null; function loop(arr){ let [key1,...keys]=arr; if(!key1){return} maxVal=key1>maxVal?key1:maxVal; ...
2019-09-15 15:43:00
136
转载 一维父子关系数组与树形结构互相转换
//非递归1 思路：第一次循环是作为父节点循环，第二次循环是子节点嵌套在父节点循环中，处理两种情况；当子id===父parendId时；parendId===0作为根节点的子节点时var data=[ { id: 40, parentId: 31, note: "的萨达是" }, { id: 20, parentId: 11, note: "的萨达是" }, ...
2019-09-14 15:40:00
373
转载 本周学习总结和实验报告一
本周学习总结和实验报告一撰写第三周课程总结及实验报告（一）1.打印输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其中各位数字立方和等于该数本身。例如，153是一个“水仙花数”。编写Java程序，求13-23+33-43+…+973-983+993-1003的值。编程求1！+2！+3！+…+20!。编写Java程序，计算8+88+888+…前10项之和。一个数如果恰...
2019-09-14 12:22:00
62
转载 莫比乌斯反演/线性筛/积性函数/杜教筛/min25筛 学习笔记
最近重新系统地学了下这几个知识点，以前没发现他们的联系，这次总结一下。莫比乌斯反演入门：https://blog.csdn.net/litble/article/details/72804050线性筛筛常见积性函数及其代码：https://blog.masterliu.net/algorithm/sieve/积性函数与线性筛(包括普通线性函数)：https://blog...
2019-09-13 21:57:00
170
转载 广义Fibonacci数列找循环节 学习笔记
遇到了2019ICPC南昌赛区的网络赛的一道题，fn=3*fn-1+2*fn-2，有多次询问求fn。总结起来其实就是在模P意义下，O(1)回答广义斐波那契额数列的第n项，可以说是一道模板题了。这道题的解法有两种：①求出通项公式之后，用二次剩余+优化快速幂(可以k进制快速幂或者把快速幂分块)解决。②求出模P意义下的递推结果的循环节，然后给矩阵分块加速递推。看到大佬说方法一因为受到二...
2019-09-13 11:41:00
238
转载 SpringBoot系列__02HelloWorld探究
在前文中，我们创建了一个简单的hello world，现在，利用这个简单的程序，来简单分析一下SpringBoot的启动过程。如果你是使用过SSM框架的人，尤其是4.0之前的版本，相信你使用过xml方式来配置你的项目；但是，当你首次使用SpringBoot的时候，会惊奇的发现，一点配置文件也没写(你没写，但是不代表没有)，就能成功启动一个web应用。下面关于这点，来简单解释一下。1...
2019-09-12 18:42:00
74
转载 SpringBoot系列__01HelloWorld
接触SpringBoot很久了，但是一直没有很深入的研究一下源码，最近重启了博客，顺便开始深入研究一下技术。1.简介参照官方文档的说法，SpringBoot的设计理念就是为了简化Java程序员搭建一个企业级应用(实际使用情况确实如此)，所以我的感觉是：SpringBoot是一个可以快速上手，但是精通比较难得框架，如果真的想要了解，应该了解Spring框架的设计。好了，废话不多说，进...
2019-09-12 15:35:00
83
转载 多维数组json_encode之后产生对象而不是数组问题
1.默认情况下 索引数组 返回的是数组 字符串 （注意索引数组的索引要连续）2关联数组 返回的是 对象字符串3.多维数组的情况$a = [["name"=>"ci","name1"=>"ci","name2"=>"ci","name3"=>"ci","name4"=>"ci"],["name5"=>"ci","name...
2019-09-11 09:56:00
180
转载 事务
1，事务四大特性ACID 原子性:(Atomicity):事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。要么全部成功，要么全部失败回滚 一致性:((Consistency) :事务执行前，事务执行后，数据库都必须拥有一致性。只不过是从一个一致性转换到另一个一致性状态。例如A...
2019-09-10 16:19:00
94
转载 Sprinboot 整合 RabbitMQ,RabbitMQ 消息重试机制
当消费者消费消息的时候，出现错误，RabbitMQ 本身会有转载于:https://www.cnblogs.com/pickKnow/p/11497919.html
2019-09-10 15:56:00
379
转载 ovsyunlive基于H5的rtsp监控，低延时直播方案技术分析
现在视频直播监控客在轻客户端发展，由于近两年flash开始退出web市场，技术h5直播监控已经全面替代flash的rtmp方案，但由于对延时性，兼容性的要求，各个平台差异很大，一直没有统一方案，参考github上的一个产品ovsyunlive,对h5直播上一些技术再做如下分析：H5平台上视频方案有http-hls,http-flv,ws-flv,ws-h264首先市面的宣称h5直...
2019-09-10 11:51:00
183
转载 HDU-5072 补集转化+容斥原理
题意：给n个数，求满足一下条件的三元组(a,b,c)数量：a,b,c两两互质或者a,b,c两两不互质。解法：这道题非常巧妙地运用补集转化和容斥原理。首先我们令这n个数为n个点，然后两两之间连边如果是互质连黑色不互质连红色，那么这个图就会变成完全图。那么题目就是要求我们计算这个完全图的同色三角形数量。观察发现同色三角形数量非常难求但是异色三角形数量好求，因为每个异色三角形对应三个点必定...
2019-09-09 10:46:00
107
转载 随机素数测试和大数分解
没什么好说的，就是记录下随机素数测试算法和大数分解算法。POJ-1811每次给出一个数n，如果n是素数输出Prime，是合数输出n的最小质因子。前半部分就是MR素数测试算法，后半部分就是大数质因数分解（要基于MR素数测试），时间复杂度是O(n^1/4)。抄袭（读书人的事。。。咳咳）的是kuangbin大神的模板。#include<stdio.h>...
2019-09-08 20:09:00
163
转载 2019牛客暑期多校训练营（第八场） E I
EExplorer题意：给出一个无向图，每条边有一个通过人数的上限和下限，一群人要一起从1号点走到n号点，这一群人一起走不能分开，问这群人的人数有多少种可以满足条件。解法：不会做题解参考https://blog.csdn.net/qq_41955236/article/details/99229810这位大佬的，讲得巨好。简单来说就是把原区间离散化（注意这里要有特殊的离散化技巧...
2019-09-08 20:09:00
91
转载 The Preliminary Contest for ICPC Asia Xuzhou 2019 I J
I. query题意：给出n的一个排列，有m个询问[l,r]，询问[l,r]直接有倍数关系的pair个数。解法：比赛完之后听说是原题，但是我没做过呀，做题太少了qwq。首先因为数字是1-n的，所以所有的pair总数就是n/1+n/2+n/3...=nlogn。也就是说我们可以把所有的pair预处理出来，然后对于一个pair<x,y>，我们令sum[y]++,做完之后我...
2019-09-07 22:05:00
83
转载 错误 “SCRIPT7002: XMLHttpRequest: 网络错误 0x2ef3, ie浏览器兼容问题
参考：https://www.telerik.com/blogs/help!-running-fiddler-fixes-my-app-https://www.cnblogs.com/OpenCoder/p/5088104.htmlhttps://www.cnblogs.com/OpenCoder/p/5089258.html主要是因为keep-alive造成的问题We ...
2019-09-06 16:35:00
689
转载 2019牛客暑期多校训练营（第七场）E F H I
E Find the median题意：每次往序列中增加连续的[l,r]的数，每加入一次就询问当前序列的中位数。解法：此题没有要求在线，那么直接离线+线段树+二分就可以了。求出每个端点之后排序得到数组b，线段树每个叶子结点i存储的是区间[ b[i-1]+1,b[i] ]的系数（即当前序列有多少个[ b[i-1]+1,b[i] ]）。修改时顺便维护当前总的数个数sum，然后处理询问...
2019-09-06 16:14:00
98
转载 隐藏ie input的X和眼睛图标
IE10+/** 文本输入框的 X **/input::-ms-clear{display: none;}/** 密码输入框的 X **/input::-ms-reveal{display: none;}IE9-将input框的宽度设为82px以下就没有了转载于:https://www.cnblogs.com/little-ab/p/11471347.html...
2019-09-06 10:20:00
252
转载 分库分表方案
摘自：Java技术栈一、数据库瓶颈不管是IO瓶颈，还是CPU瓶颈，最终都会导致数据库的活跃连接数增加，进而逼近甚至达到数据库可承载活跃连接数的阈值。在业务Service来看就是，可用数据库连接少甚至无连接可用。接下来就可以想象了吧（并发量、吞吐量、崩溃）。1、IO瓶颈第一种：磁盘读IO瓶颈，热点数据太多，数据库缓存放不下，每次查询时会产生大量的IO，降低查询速度 -&...
2019-09-05 19:41:00
390
转载 2019牛客暑期多校训练营（第六场）C E H G
CPalindrome MouseE Androgynos参考https://blog.csdn.net/birdmanqin/article/details/98479219这位大佬的。构造题也没什么好说的。。。#include<bits/stdc++.h>using namespace std;const int N=2e3+10;...
2019-09-05 19:16:00
102
转载 本周学习总结
本周学习总结。开学以来到目前为止学习了迎来了新的科目，开始学习新的知识，在上周我们学习了用文件夹和文本来书写代码，进行了一些简单的作业。如用Java写hello world，和打印图形等等，与c语言明显的差距就是简便和高效，对于基本数据类型又进行了复习和深入了解，如变量的使用原则：就近原则。在用变量的时候要避免溢出则会中情况，否则会出错，例如为了防止避免int类型溢出，可以在该表达...
2019-09-05 18:20:00
153
转载 vue-cli解决兼容ie的es6+api问题
官网：https://cli.vuejs.org/zh/guide/browser-compatibility.html#usebuiltins-usagehttps://github.com/vuejs/vue-cli/tree/dev/packages/%40vue/babel-preset-apppreset-env的配置项中的useBuiltIns属性可以方便@babel...
2019-09-05 13:35:00
268
转载 ELK + KAFKA
1,ELK 日志收集E: ElasticsearchL: LogstashK: Kibana为什么用Elasticsearch 来存储日志：因为Elasticsearch方便扩展，本来就是处理PB级别的数据，可以存储足够多的日志数据。原理图大致如下：2,为什么需要elk+kafka实现分布式日志收集。因为单纯的使用elk 日志收集，进行io读取，容易数据丢...
2019-09-03 16:16:00
144
转载 搬运工 Logstash
1，Logstash 简介Logstash是一个开源数据收集引擎，具有实时管道功能。Logstash可以动态地将来自不同数据源的数据统一起来，并将数据标准化到你所选择的目的地。通俗的说，就是搬运工。2，Logstash工作原理 Logstash事件处理有三个阶段：inputs → filters → outputs。是一个接收，处理，转发日志的工具。支持系统日志，w...
2019-09-03 14:35:00
72
转载 2019 ICPC Universidad Nacional de Colombia Programming Contest C D J
C. Common Subsequence题意：给出长度为n两个串，求两个串的最长公共子序列len，如果len>=0.99*n，两个串就是亲兄弟否则不是。解法：朴素的求LCS的时间复杂度是O(nm)，这题肯定超时。正解不容易想，要注意到0.99这个特点，我们从这个特点下手也就是说最多只能抛弃0.01*n=1000个字符，那么我们设dp[i][j]为A串前i+dp[i][...
2019-09-03 13:10:00
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人