- 博客(53)
- 收藏
- 关注
RSS订阅转载 Java 计算n对应的二进制位上有几个1，分别在什么位置
Java计算n的二进制位上有几个1，分别在什么位置public List<Integer> getBinOneCount(int n){List<Integer> ar = new ArrayList<>();int index=0;while(n>0){int x=n&...
2019-09-29 22:34:00
951
转载 SpringBoot自定义Starter实现
自定义Starter： Starter会把所有用到的依赖都给包含进来，避免了开发者自己去引入依赖所带来的麻烦。Starter 提供了一种开箱即用的理念，其中核心就是springboot的自动配置原理相关，调用相关的注解实现条件判断，进而进行Bean的注入管理。 基于SpringBoot自动配置原理的学习，现在我们来实现一下自定义starter。我们假设有一个格式化的，暂定两个...
2019-09-25 18:04:00
587
转载 列队
题面树状数组 #include<cstdio> #include<cstring> #include<algorithm> #define F(i,a,b) for(int i=a;i<=b;++i) #define dF(i,a,b) for(int i=a;i>=b;--i) ...
2019-09-24 23:35:00
555
转载 双栈排序
题面二分图染色+模拟#include <bits/stdc++.h>#define For(i, l, r) for(register int i = (l), i##end = (int)(r); i <= i##end; ++i)#define Fordown(i, r, l) for(register int i = (r), i##end...
2019-09-24 23:33:00
161
转载 靶形数独
题面一个比较显然的事实是，在你玩数独的时候一般思路肯定是先把能确定的填上，比如样例一，第8行第8列，那个位置可能填的数特别少。基于这种思路，我们先从容易确定的地方dfs，下一步走到下一个最容易确定的点，这样解答树能少枚举很多。怎样判断一个点的确定度呢？当然是看看它的行填上了几个、列填上了几个、宫填上了几个了。但我比较懒就没判断宫，但可能是数据水？还是过了，虽然跑的不快，300...
2019-09-24 23:28:00
142
转载 最优贸易
题面状态f[x]的含义如下：走到第x个节点为止最多赚的旅费。方程如下：f[x]=max(f[prev],c[x]−minx)最终输出的是：走到第N个节点为止最大旅费，即f[n]。#include<bits/stdc++.h>#define INF 0x7f7f7f7f#define MAXN 100005using namespace std;...
2019-09-24 23:25:00
98
转载 Hankson 的趣味题
题面假如a与b的最大公因数是c，我们把它们分解质因数，将a分解后的结果中含有素数p的个数记为an，将b分解后的结果中含有素数p的个数记为bn，将c分解后的结果中含有素数p的个数记为cn。如果an=cn，那么bn只要大于cn大可随意取值如果an>cn，那么bn必须等于cn（自己思考）如果an<cn，那么这游戏没法玩了，直接输出0退出程序。假如a与b的最小公倍...
2019-09-24 23:22:00
107
转载 潜伏者
题面水题喜加一#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>using namespace std;string x,y,z;int c[27],s=0;boo...
2019-09-24 23:18:00
169
转载 CDMA-Rake接受技术
RAKE接收机：接受技术有效地克服多径干扰，提高接受性能。功率控制：目的：反向：1、电平相同 2、最低门限值 前向：最低门限值转载于:https://www.cnblogs.com/d-15cici/p/11580679.html...
2019-09-24 20:10:00
853
转载 AQS 入门
一 AQS简介路径：java.util.concurrent.locks.AbstractOwnableSynchronizer。定义：AQS提供了一种 通过维护一个volatile修饰 int类型 state 和 一个FIFO等待队列（双向链表实现）来实现锁功能 的同步器的框架。描述：队列同步器AQS，抽象类，是用来构建 和synchronized类似效果的锁（或称同步组件...
2019-09-23 22:42:00
154
转载 pandas处理数据textrank提取关键词
1.取出第一行内容放入content[]contents = [] contents = df.ix[:,10] #第11列数据2.按类型提取数据good = df.loc[df["评价类型"]=="好评"] good_contents = good.ix[:,10] ...
2019-09-22 23:30:00
495
转载 华容道
题面dfs+spfa# include<iostream># include<cstdio># include<cstring># include<queue># define inv inline void# define ini inline int# define is isdigit(ch)#...
2019-09-22 14:09:00
255
转载 花匠
题面这个题为啥子dp啊。。。其实就是几个波峰波谷 ans+1什么的操作自己写吧 然后我的做法是记录con 如果在下降突然上升了就ans++ 反正同理#include<bits/stdc++.h>using namespace std;int n,h[1000005],ans=1;bool con;int main(){ cin>...
2019-09-22 14:07:00
135
转载 积木大赛
题面水题+1#include <iostream>using namespace std;int main(){ int n,a,last=0,ans=0; cin>>n; for(int i=1;i<=n;i++) { cin>>a; if(a&...
2019-09-22 14:06:00
109
转载 货车运输
题面首先便是想到了Floyd的暴力方法，状态转移方程也不难推出：w[i][j]=max(w[i][j], min(w[i][k],w[k][j]));但是n^3n3次方时间复杂度和n^2n2的空间复杂度是显然不可取的。于是我们思考，可以发现有一些权值较小的边是不会被走过的。正如样例中的第三条边，就算有其他的很多条边，这条边无论如何也是不会被走过的。于是我们想到了可以将图中这样的边...
2019-09-22 14:05:00
105
转载 火柴排队
题面树状数组求逆序对#include<cstdio>#include<algorithm>using namespace std;const int maxn = 100010;const int maxm = 99999997;struct MyStruct{ int data; int loc;}a[...
2019-09-22 14:01:00
90
转载 转圈游戏
题面这道题不难可以推出（x+m*10^k）%n根据模运算的的分配率可以得到 (x%n+m%n*10^k%n)%n只需用快速幂求出10^k就可以了#include<iostream> #include<cstdio> #include<algorithm>#include<cstdlib>#include<...
2019-09-22 13:58:00
120
转载 Java 用双向循环链表实现 遍历
package day2;/** * 构建双向循环链表，实现遍历功能 */public class DoubleLB { public static void main(String[] args) { DoubleLB doubleLB = new DoubleLB(); doubleLB.creatCicle(100); doubleL...
2019-09-19 22:35:00
275
转载 Java 用单向循环链表实现 约瑟夫问题
public class lianbiao2 { class Node{ Node next; int number; public Node getNext() { return next; } public void setNext(Node next) { thi...
2019-09-19 17:21:00
194
转载 CDMA系统原理
扩频技术的理论基础：shannon定理：在高斯白噪声干扰条件下，通信系统的极限传输速率（信道容量）为：式中；B为信号带宽，S为信号平均功率，N为噪声功率，C为信道容量。 在信道容量一定是，信噪比和带宽是可以互换。扩频技术的分类：（1）、直接序列扩频（DSSS）CDMA码片速率：1.2288MCPS CDMA信号速率：9.6kbi...
2019-09-19 17:20:00
947
转载 CDMA系统概论
CDMA是码分多址的英文缩写(Code Division Multiple Access)，它是在数字技术的分支--扩频通信技术上发展起来的一种崭新而成熟的无线通信技术。CDMA的特点：1、覆盖范围大 2、网规简单 3、频率复用系数高 4、设计扩容简单 5、隐蔽性好 6、软切换技术CDMA双工技术对于移动通信而言，双向通信可以以频率分开（FDD 分频双工），也可以以时间分...
2019-09-18 19:47:00
266
转载 关于ReentrantLock 中的lockInterruptibly方法的简单探究
今天在看Lock，都知道相比于synchronized，多了公平锁，可中断等优秀性能。但是说到可中断这个特点，看到很多博客是这么描述的：“与synchronized关键字不同，获取到锁的线程能够响应中断，当获取到锁的线程被中断时，中断异常将会被抛出，同时锁会被释放”我的理解是，应该是未获得到锁的线程被中断时，中断异常将会被抛出。看了下lockInterruptibly（）...
2019-09-17 00:33:00
249
转载 引水入城
题面记忆化搜索#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#include <vector>#include <queue>#incl...
2019-09-15 14:01:00
75
转载 观光公交
题面对于每一段，如果用加速器，那么受影响的有从这一段到达的站到后面的某个站（设为rang[i]（避免range重名尴尬）），那么从i到rang[i]，每一段都是人在等车（last[i]<time[i]）,到这些站的时间可以都减一，所以在这个区间下车的人用的时间都会减一，每次找最优的地方用1个加速器，然后更新time[i]，复杂度,,大概O(kn).#include &l...
2019-09-15 13:58:00
163
转载 聪明的质检员
题面由于我们并不清楚要求的W的值，但是我们知道W的值不超过矿石中价值最大的，如果W大于了矿石中价值最大的，那么Y的值为0，无法达到最优解。因此，很容易就能想到在确定W的值要用二分的方法。在分析这道题的时候，我们很容易知道Y的值是满足单调性的，当W的值越大，Y的值越小，因为W越大，能够选的矿石就越少。所以我们把得到的Y值作为判断条件，如果Y比S小，就说明检验值了，而W取大了...
2019-09-15 13:54:00
111
转载 计算系数
题面杨辉三角#include <cstdio>#include <iostream>using namespace std;#include <cmath>#include <string>#include <cstring>#include <queue>#include &...
2019-09-15 13:47:00
82
转载 Mayan游戏
题面总而言之，四条剪枝原则：（1）交换两个颜色相同的块没有意义（2）一个块的左边是非空块时不需要考虑左移,因为会和之前的块右移重复，即只有当左块为空时才左移（3）根据题目优先度的排序，可以知道，右移优先于左移，所以在dfs时先考虑右移（4）如果有一种颜色当前的块数目x满足1<=x<=2，则此情况不合法#include<iostream>...
2019-09-15 13:40:00
136
转载 选择客栈
题面暴力好想不好写，正解好写不好想。刚开始读题的时候总给我一个感觉，那就是k可以不用。因为我们有时根本没必要去关心它的编号具体是什么。后来发现还真是。如果是暴力枚举客栈的话，不能同时枚举两个客栈，那样会超时，所以只能同时枚举一个。我们枚举第二个客栈，然后用第二个客栈反推出前面的方案数。思路就是，从1到n枚举，输入color和price的值，我们需要记录一个距离第二个客栈最...
2019-09-15 13:35:00
97
转载 关于多线程工作内存何时会刷新的问题探讨
JMM 用来定义程序中变量的访问规则，定义者，想要屏蔽掉不同的硬件和系统造成的内存访问差异。之前了解的JMM空也曾提到工作内存的概念，每个线程都有自己的工作内存，所有的变量多存在主内存，工作内存存储的是各个线程用到的变量 主内存的副本拷贝，工作内存之间不能直接操作对方工作内存的变量，要通过主内存作为中间介，各个线程只能操作各自的工作线程变量，无法直接操作主内存变量。然后就是就是定...
2019-09-14 23:42:00
1158
转载 RocketMQ高可用集群
集群支持： RocketMQ天生对集群的支持非常友好单Master： 优点：除了配置简单没什么优点 缺点：不可靠，该机器重启或宕机，将导致整个服务不可用多Master： 优点：配置简单，性能最高 缺点：可能会有少量消息丢失（配置相关），单台机器重启或宕机期间，该机器下未被消费的消息在机器恢复前不可订阅，影响消息实时性多Master多Slave异步...
2019-09-12 10:07:00
162
转载 RocketMQ事务性消息及持久化
TransactionProducer（事务消息）： 在分布式系统中，我们时常会遇到分布式事务的问题，除了常规的解决方案之外，我们还可以利用RocketMQ的事务性消息来解决分布式事务的问题。RocketMQ和其他消息中间件最大的一个区别是支持了事务消息，这也是分布式事务里面的基于消息的最终一致性方案。RocketMQ消息的事务架构设计：生产者执行本地事务，修改订单支付...
2019-09-11 17:16:00
367
转载 换教室
题面dp//感谢rqy大佬qwqqq #include<iostream>#include<cstdio>#define qwq register using namespace std;double p[10001],f[2001][2001],dp[2001][2001][2];int a[2001][2001],c[200...
2019-09-11 13:11:00
82
转载 天天爱跑步
题面lca+树上差分#include<vector>#include<cstdio>#include<algorithm>#define rg register#define ci const int#define cl const long long inttypedef long long int ll;...
2019-09-11 13:09:00
86
转载 RocketMQ的消息发送及消费
RocketMQ消息支持的模式： 消息支持的模式分为三种：NormalProducer（普通同步），消息异步发送，OneWay。消息同步发送： 普通消息的发送和接收在前面已经演示过了，在前面的案例中是基于同步消息发送模式。也就是说消息发送出去后，producer会等到broker回应后才能继续发送下一个消息.消息异步发送： 异步发送是指发送方发出数据后，不等接收...
2019-09-11 10:48:00
692
转载 蚯蚓
题面类比合并果子qwq三个堆#include<algorithm>#include<iostream>#include<cstdio>#include<queue>#include<cmath>#define N 7000005using namespace std;bool cm...
2019-09-10 22:01:00
78
转载 愤怒的小鸟
题面状压dp#include<bits/stdc++.h>using namespace std;const double eps=1e-8;int t,n,m,lines[20][20],lowunbit[1<<20],dp[1<<20]; double x[20],y[20];void equation(doubl...
2019-09-10 20:04:00
131
转载 RocketMQ的基本认识及安装部署
消息中间件的功能： 通过学习ActiveMq，kafka，rabbitMq这些消息中间件，我们大致能为消息中间件的功能做一下以下定义：可以先从基本的需求开始思考最基本的是要能支持消息的发送和接收，需要涉及到网络通信就一定会涉及到NIO消息中心的消息存储（持久化/非持久化）消息的序列化和反序列化是否跨语言消息的确认机制，如何避免消息重发 高级功能：...
2019-09-10 17:34:00
220
转载 Sentinel之熔断降级
除了流量控制以外，对调用链路中不稳定的资源进行熔断降级也是保障高可用的重要措施之一。由于调用关系的复杂性，如果调用链路中的某个资源不稳定，最终会导致请求发生堆积。Sentinel熔断降级会在调用链路中某个资源出现不稳定状态时（例如调用超时或异常比例升高），对这个资源的调用进行限制，让请求快速失败，避免影响到其它的资源而导致级联错误。当资源被降级后，在接下来的降级时间窗口之内，对该资...
2019-09-10 11:48:00
457
转载 toarray（）时出现memory error问题解决
在创建词频矩阵时，由于数据量很大，在转化为矩阵的toarray（）过程中出现了memory error。开始以为是电脑内存太小，后来尝试了设置虚拟内存、借室友的大电脑、甚至从gpu上跑都不行。！！！哭了后来看到了https://jingyan.baidu.com/article/a65957f434970a24e67f9be6.html#!/article/a65957f434...
2019-09-10 11:00:00
1887
转载 Sentinel整合Dubbo限流实战(分布式限流)
之前我们了解了 Sentinel 集成 SpringBoot实现限流，也探讨了Sentinel的限流基本原理，那么接下去我们来学习一下Sentinel整合Dubbo及 Nacos 实现动态数据源的限流以及分布式限流。 先来看一下我的工程目录：单服务的限流： Provider : 首先从 api 模块开始： 其中只是定义了一个接口:publi...
2019-09-09 17:53:00
687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人