- 博客(62)
- 收藏
- 关注
RSS订阅原创 服务网格-流量拦截
1. 根据域名拦截请求思路：iptables只能通过ip粒度进行拦截转发丢弃，无法通过域名粒度转发。但是iptables可通过ipset进行拦截，并通过dnsmasq将域名对应的ip写入到ipset中，实现了域名粒度的拦截。域名到ipset绑定的流程1. 在/etc/resolv.conf 中加入 nameserver 127.0.0.12. yum install -y dnsmasq3. yum install -y ipset4. ipset create proxyipset
2022-03-29 21:41:00
1655
原创 一些数学杂记
数学• 零输入响应：只有伤口（状态）但没撒盐（输入） 比如一个RC电路，当电容电荷不为零时，这个电路不输入信号，但也发生响应 零状态响应：没有伤口的情况下撒盐• 卷积的物理意义：如果小明每年都往银行中存入新的100元钱，那么这个收益表格将是这样的：求和符号来简化这个公式，可以得到第5年时的收益为：在上式中，f( τ )为小明的存钱函数，而g( τ )为存入银行的每一笔钱的复利计算函数。在这里，小明第5年最终得到的钱就是他的存钱函数和复利计算函数的卷积。（当5换成t时成了关于.
2022-03-28 22:23:14
1088
原创 一些实用的数据结构
平衡树 PPT动画class RedBlackBST<Key extends Comparable<Key>,Value>{ boolean RED = true; boolean BLACK = false; class Node{ Key key; Value val; Node l,r; int N; boolean color;//当前节点与父节点之间链接的颜色 } boolean isRed(N
2022-03-28 20:22:16
988
原创 Java杂记
JAVAJAVA内存分配 动画演示GC 三色标记法动画演示线程安全全局变量A，10个线程同时对其累加1，最后可能不会到10；无论是堆内存还是栈内存，当被用到的时候一定会被复制到CPU的缓存行和寄存器，也就是当前线程的本地内存。全局变量A被线程内调用时，A的值会被复制一份到本地内存。10个线程这个变量A被复制到10个线程栈中，累加后都变成A+1，然后store到全局变量A中。这也就出现了10个线程累加10次最后全局变量不是A+10而是A+1。valotile 可以保证多线程.
2022-03-28 20:13:07
628
原创 中间件相关杂记
• Tomcat服务器采用nio方式的话跟netty一样，也会有个Acceptor，网络接收线程池和事件处理线程池，处理一个HTTP请求的过程如下：1. 用户点击网页内容，请求localhost/test/get被发送到本机端口8080，被在那里监听的Coyote HTTP/1.1 Connector获得。2.Connector生成request和response并交给它所在的Service的Engine来处理。3.Engine把请求分配到名为localhost的Host4.Hos...
2022-03-28 20:05:05
1402
原创 数据库相关杂记
数据库理论• 若在一张表中，在属性（或属性组）X的值确定的情况下，必定能确定属性Y的值，那么就可以说Y函数依赖于X，写作 X → Y。在一张表中，若 X → Y，且对于 X 的任何一个真子集（假如属性组 X 包含超过一个属性的话），X ' → Y 不成立，那么我们称 Y 对于 X 完全函数依赖，记作 X F→ Y（X少一个属性都不行）。 假如 Y 函数依赖于 X，但同时 Y 并不完全函数依赖于 X，那么我们就称Y 部分函数依赖于 X，记作 X P→ Y。假如 Z 函数依赖于 Y，且 ...
2022-03-28 20:02:40
1149
原创 分布式事务
分布式事务 PPT 演示Paxos 中两种场景为什么需要多数派读写：首先分布式环境中，为了数据安全都会冗余备份到多个节点，多节点就涉及到数据同步问题。如果客户端发给分布式系统某个节点一个写请求，如果必须其他所有的节点都写入成功才给返回客户端成功，则保证了一致性，但是如果其中一台节点挂掉，整个请求就不会返回成功而堵塞，丢失了可用性。那如果我接收到客户端请求节点立刻返回成功，则保证了可用性，丢失了一致性。这就是著名的cap理论。有个折中的方案是并不用所有节点同步成功，只需要大多数节点成功就给客户端
2022-03-28 20:00:28
2310
原创 NIO && Netty
NIO && Netty PTT演示一个EventLoopGroup（就一个带等待队列的线程池）包含一个或多个EventLoop，一个EventLoop生命周期里只跟一个Thread绑定。Reactor模型是boss(mainReactor)线程组和worker(subReactor)线程组隔离，boss和worker都是EventLoopGroup类型，boss负责监听建立连接组装channel并select事件，然后将有事件发生的channel交由Accept
2022-03-28 19:58:44
503
原创 对于监控选型的一些思考
监控的选型：1.首先是拉模式（例如prometheus）和推模式：拉可以随意控制拉取频率和指标，可大可小，推的话收集者可以下发改变推频率的指令，实现比较麻烦；拉失败快速知道客户端节点agent监控异常，推的话只能看哪个节点没上报比较麻烦；拉模式下客户端agent只需要读取数据放到指定地方即可，不管发送，避免像推一样推失败导致进程整体退出；拉模式需要知道从哪拉，可以借助k8s实现，推模式需要知道往哪推，需要通过watch长连接监听注册的接收者节点的状态（如果不监听，agent推送数据失败没问题，就重
2022-03-16 22:49:02
1073
原创 mesh的简单理解
在K8S里一个Pod是一个调度单位，原先Pod里只有业务容器，现在新增了一个sidecar代理容器，跟业务容器共享network namespaces，它通过iptables拦截客户端流量，实现监控采集、解密、鉴权、限流等通用功能。 dapr 中间件下沉的能力。 对于istio的理解。1.mosn网络模型的分析和压测在端上，也就是数据平面最核心的就是代理流量。流量代理转发的逻辑参考mosn，采用golang经典的netpoll模型，底层调用的是linux epoll，最大的特点是多路复用，一.
2022-03-16 20:39:02
359
原创 Docker的一些理解
1. dockerdocker本身是一个进程，docker通过namespace实现进程间的视图隔离，在linux中无论线程进程最终会调用clone，我们clone一个容器进程执行/bin/bash，并传入需要隔离的类型比如：hostname隔离，那容器bash的hostname将与原先bansh的hostname相互独立；比如pid隔离，容器进程在容器内看将是1号进程，在外面则是另一个进程； network隔离，每个容器会有一个虚拟网卡，虚拟网卡对应mac地址，通过veth pair连到虚拟网桥
2022-03-16 20:21:37
1501
原创 minikube + istio + mosn
华为云 2C4G，有免费的1个月你好，Minikube | Kubernetesminikube start --force --driver=docker --kubernetes-version v1.14.0MOSN with Istio | mosn | Katacodacurl -L https://istio.io/downloadIstio | sh - cd ist.. export PATH=$PATH:$(pwd)/bin istioct
2022-02-24 19:25:52
1363
原创 LZW压缩.java
package compress;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;class LZW{ private static final int R = 256; private static final int L = 4096;//编码总数：2^12 pri
2017-05-31 10:07:53
1498
原创 最原始版匿名四轴无人机代码注释
/*此文件由HC05和Uart1调用*/#include "stm32f10x.h" #include "usart.h"#define BYTE0(dwTemp) (*(char *)(&dwTemp))#define BYTE1(dwTemp) (*((char *)(&dwTemp) + 1))#define BYTE2(dwTemp) (*((
2017-05-29 12:48:49
3952
2
原创 智障小车.c
思路：不加控制时让小车往一边偏着走，当传感器探测到偏到一定程度时加以回正，再继续；做到一个传感器走直线，顺便能把直角弯给拐了 /**************************************************************************** 硬件连接 P1_6 接驱动模块ENA 使能端，输入PWM信号调节速度 P1_7 接
2017-05-29 12:37:39
867
原创 正则表达式NFA.java
package string;import java.util.ArrayList;import java.util.Stack;class Digraph{//有向图 private final int V;//顶点数目 private int E;//边的数目 private ArrayList<Integer>[] adj;//邻接表，adjoin publi
2017-05-29 12:28:27
1680
原创 最大子阵.java
package A类有价值的回顾的;import java.util.Scanner;public class 最大子阵 { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int[][] a = new int[505][505]; int[]
2017-05-28 10:38:52
436
原创 最长上升子序列.java
package A类有价值的回顾的;//（LIS）/* * 5-10 列车调度 (25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减
2017-05-28 10:37:49
1102
原创 状态压缩.java
package A类有价值的回顾的;//http://www.tuicool.com/articles/JVzMVjimport java.util.Scanner;//如果一道题前期你没有明确的思路，说明你已经输了，而且后期你脱的时间越长，输的越多//不要纠结在毫不值得的地方public class 状态压缩 { public static int mod = 100000000;
2017-05-28 10:37:17
363
原创 四阶幻方.java
package A类有价值的回顾的;/* * 0 1 2 3 ！！！！！！！！！！！！！！！！！！ * 4 5 6 7 //这个要进入下一层进行判断，完全没必要，可以改写一下 * 8 9 10 11 ！！！！！！！！！！！！！！！！！！ *12 13 14 15 要为自己喜欢的事情奋斗一辈子，不能以为可以功成身退，那将会徒增
2017-05-28 10:36:10
1325
原创 数独.java
package A类有价值的回顾的;import java.util.Scanner;//真的很难下手//有了一定的套路模型了public class 数独{ public static int[][] a = new int[9][9]; public static boolean fa(int h,int l,int i){//检查要求的区域是否有重复，这里不能简单的通过标记T
2017-05-28 10:34:56
477
原创 取球博弈.java
package A类有价值的回顾的;import java.util.Scanner;public class 取球博弈 { private static int[] a = new int[3]; private static int[] bb = new int[5]; private static int f(int b,int myc,int hisc){
2017-05-27 09:49:26
1123
1
原创 矩阵翻硬币.java
package A类有价值的回顾的;import java.math.BigInteger;import java.util.Arrays;import java.util.Scanner;public class 矩阵翻硬币 { private static BigInteger MaxSqrt(String s){ BigInteger b = new BigInteg
2017-05-27 09:48:23
438
原创 九数分三组.java
package A类有价值的回顾的;import java.util.Arrays;public class 九数分三组 {//从A取值的范围上进行考虑，然后进行暴力穷举，减少思考的复杂度 public static void main(String[] args){ for(int a=111;a<333;a++){ int b = a*2;
2017-05-27 09:47:36
724
原创 今有7对数字.java
package A类有价值的回顾的;/* 先全排列 在找出符合条件的 ，这种方法是不行的，因为全排列的个数太多，去分析这样的数列的构造规律，缩小范围 三个主体：1-7数字（直接用i的for循环得到）；1-7数字是否被使用的标志数组a[]；数列14个位置选了啥的储存数组c[]； 大体思路：将1-7数字放到c[]中去 具体细节：先判断是否被放置了数字（因为前一个数字
2017-05-27 09:46:48
768
1
原创 剪邮票.java
package A类有价值的回顾的;import java.util.Arrays;import java.util.HashSet;/* 0 1 2 3 4 5 6 7 8 9 10 11http://www.cnblogs.com/loveluking/p/6390455.html */public class 剪邮票 { private static boolean[]
2017-05-27 09:45:57
510
原创 剪格子.java
package A类有价值的回顾的;import java.util.Scanner;//对于这道题，你得到的经验就是说，对于格子的选择与谁有关，这就是在递归中需要传递的//最重要的是，不知道出什么样的题目，将会丢失目标public class 剪格子 { public static int[][] a = new int[11][11];//输入的数 public stati
2017-05-27 09:45:20
558
原创 寒假作业.java
package A类有价值的回顾的;/*0 1 2 *3 4 5 *6 7 8 *9 10 11 * */public class 寒假作业 { public static boolean[] a = new boolean[14];//biaoji 1-13 public static int[] c = new int[12]; public static
2017-05-27 09:44:31
488
原创 A类有价值的回顾的/地宫取宝.java
package A类有价值的回顾的;import java.util.Arrays;import java.util.Scanner;//竞赛的确可以学到很多东西//算法就是解决问题的方法//http://blog.csdn.net/wqy20140101/article/details/50639269public class 地宫取宝 { public static int n,m
2017-05-27 09:43:44
325
原创 带分数.java
package A类有价值的回顾的;//通过字符串处理数据的重复问题import java.util.Scanner;public class 带分数 { public static int max = 1000*1000; public static void main (String[] args){ int rightnum = 0; Scanner
2017-05-27 09:42:49
415
原创 大臣的旅费.java
package A类有价值的回顾的;import java.util.Arrays;import java.util.Scanner;/* * 假设 s-t这条路径为树的直径，或者称为树上的最长路 * 现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点， * 即用两遍广搜就可以找出树的最长路 */public class
2017-05-27 09:42:18
1104
原创 搭积木.java
package A类有价值的回顾的;public class 搭积木 { public static int n = 0; public static boolean[] b = new boolean[10]; public static int[] c = new int[10]; public static boolean f2(int a,int i){//有时
2017-05-27 09:41:39
2778
原创 波动数列背包版.java
package A类有价值的回顾的;import java.util.Arrays;import java.util.Scanner;/* 注意：有的文章自己都搞不清楚，代码倒是能够AC，趁早换 * 设数列首项为x，F(i)={a,-b},第i项加上F(i)为第i+1项。所以第2项可表示为x+F(1)，第2项可表示为x+F(1)+F(2)， * 第3项可表示为x+F(1)+F(2)+F(3).
2017-05-27 09:41:08
439
原创 安慰奶牛.java
package A类有价值的回顾的;/* * 最小生成树是什么:连接所有点，而且所有边的权值之和最小1.概览Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。2.算法简单描
2017-05-27 09:40:29
695
原创 21位水仙花数
package A类有价值的回顾的;import java.math.BigInteger;public class ShuixianhuaTest { private static BigInteger[] base = new BigInteger[10]; private static BigInteger calcu(int n){ BigInteger a =
2017-05-27 09:39:38
329
原创 My垒骰子.java
package A类有价值的回顾的;import java.util.Scanner;/* * 赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子
2017-05-27 09:38:39
811
原创 BiTree显示Test.java
package A类有价值的回顾的;public class BiTreeTest { public static void main(String[] args){ BiTree root = new BiTree(1); root.add(new BiTree(2)); root.add(new BiTree(27)); ro
2017-05-27 09:36:18
484
原创 AVLTreeTest.java
package A类有价值的回顾的;public class AVLTreeTest {public static void main(String[] args){ AVLTree root = new AVLTree(1); root = root.add(new AVLTree(2)); root = root.add(new AVLTree(4));
2017-05-27 09:34:20
301
原创 01pakage.java
package A类有价值的回顾的;import java.util.Scanner;//如果过了省赛，说明你有竞赛的前途，你就可以去扩展一下，看一下背包九讲，如果没过，那就算了吧//给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.//输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。//以后N行每行两个数W
2017-05-27 09:33:45
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人