weixin_42336835的博客

原创 proto定义嵌套列表

公司需要做数据增强，需要写grpc服务器接口。这个作者解释的比较清晰：引用一下。

原创 GRPC错误：status=12

记录实习的一个问题，公司使用的grpc服务器，有一个服务端有一个客户端，但是客户端需要执行好几次才可以执行成功，显示的问题是。我一直查，最后是端口的问题，可是我也不知道就是这个简单的问题，这个问题搞了大概一天，但是结果是好的，解决了这个问题。要记得端口两个任务不要使用同一个端口，容易导致蹦掉。...

原创 pytorch实现 tensorflow.keras.DO函数

pytorch实现 tensorflow DOTimport tensorflow as tfimport numpy as npx1 = np.arange(4 * 4 * 4).reshape(4, 4, 4)x2 = np.flip(np.arange(4 * 4).reshape(4, 4), 1).copy()print(x1.shape, x2.shape)(4, 4, 4) (4, 4)#可以发现数据维度对比下面的torch发生了变化，少了维度dotted = tf.ker

原创 搜索和图论2

最短路：单源最短路（确定起点和终点）：所有边权都是正多源最短路（多个）稀疏：领接表稠密：邻接矩阵Dijkstra朴素算法注意：数据结构：N-边缘值g[][]-邻接矩阵st[]-状态，访问1，未访问0d[i]-从1号点到i号点的距离package 大学菜;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.

原创 DP算法1

DP101背包完全背包：每个物体有无限个多重背包1：有限个，会我们有多少个多重背包2:二进制优化分组背包问题01背包0，1背包定义：有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。动态规划是不断决策求最优解的过程，「0-1 背包」即是不断对第 i 个物品的做出决策，「0-1」正好代表不选与选两种决定。状态f[i][j]定义：第 i个物品，背包容量 j（体积为j） 下的最优解（最大价值）：当前的状态依赖于之前的状态，可以理解为从初始状态f[0][0] = 0开始决策，有 N 件

原创 数学知识3

数学知识3进制范围进制可写位数高斯消元法求组合数1-（数字小）加法计数原理组合数2-逆元+费马-（数1-100000）求组合数3-数超级大，lucas定理高精度组合数-bigInteger卡特数进制范围一、基本数据类型的特点，位数，最大值和最小值。1、short -32768-32767基本类型：short 二进制位数：16包装类：java.lang.Short最小值：Short.MIN_VALUE=-32768 （-2的15此方）最大值：Short.MAX_VALUE=32767 （2的1

原创 数学知识2

数学知识欧拉函数-求欧拉数线性筛-筛欧拉-欧拉数之和。快速幂运算快速幂求逆元扩展欧几里得算法欧拉函数-求欧拉数重要点：1----N中与N互制的个数1.先求质因数质因数公式的边界： for(int i=2;i*i<=n;i++){用质因数来使用公式进行求解某个数N的欧拉函数是一个整数：表示与N互质的个数1∼N 中与 N 互质的数的个数被称为欧拉函数，记为 ϕ(N)。若在算数基本定理中：N=p1^a1*p2^a2*..Pk^ak，则：--》这个是需要使用分解质因子进行求解

原创 数学知识1

重点： 数学知识：1.数论-试除法：最简单的！- 质数/素数合数是指在大于1的整数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与之相对的是质数，而1既不属于质数也不属于合数。最小的合数是4。-质数/素数定义：从2开始只包含1和本身的这两个约数质数的判定两个条件：<2 false% ！=0缺点：约数成对存在的，变小时间。开平方 - 慢i*i<=n简单化简-试除法a|b--b除以a=整数，余数为0，b为被除数，a为除数说明d|n--n除以d=

原创 搜索和图伦1

搜索深度优先搜索DFS-特点：执着人，一路到头，再回头。代码特点：回溯 剪枝数据定义 数组path-存储路径 boolean数组-st存储当前的数有没有被用过 递归-状态改变题目1：全排列问题代码：数据定义int path[n]//保存路径boolean st[N]//保存状态代码实现package 大学菜;import java.io.BufferedReader;import java.io.IOException;import java.io

原创 哈希表-（数值+字符串）

哈希-数组数值1.拉链法--注意1。取模取成最小的质数-判断条件 * int j =100001; * int m=0; * while (m<1){ * if(panduan(j)){ * m++; * System.out.println(j); * j++; * }else {j++

原创 Tire(字典树) -并查集(3种应用)-堆

Trie树作用：快速的【存储】和【查找】字符串集合的数据结构。辅助称呼：前缀树，多叉树结构：树有一个根节点。在每个串的结尾单词处进行标记。查找会更方便。835:维护一个字符串集合，支持两种操作：I x 向集合中插入一个字符串 x；Q x 询问一个字符串在集合中出现了多少次。共有 N 个操作，输入的字符串总长度不超过 105，字符串仅包含小写英文字母用代码实现：trie树Trie树中有个二维数组 son[N][26]，表示当前结点的儿子，如果没有的话，可以等于++idx..

原创 数组-链表(单链表，双链表)-栈-队列-kmp

数组模拟链表：更加方便，更加快捷，不需要新建数据结构。大部分都是这样写。单链表链表：两个数组，有头指针heade【】//存储当前节点的值next【】//存储当前节点指向的下一个位置，也是指针idx //表示当前节点的存储空间//一个节点存储两个东西：//head头指针存储下一个位置ps:可以用O（1）的时间查到下一个点的位置，找不到前一个的位置。 输出时注意，不能按照顺序输出，要按照定义进行输出，未节点最后指向的是空集，也就是-1； for(int i = head; i

原创 双指针-位运算--离散化--区间合并

- 双指针算法：1.核心优化时间？ 两个指针扫描一个序列，时间花费是O(n);for(int i=0,j=0;i<n;i++){ while(j<(根据题意)&& check(){ .... }}模板：for (int i = 0, j = 0; i < n; i ++ ){ while (j < i && check(i, j)) j ++ ; // 具体问题的逻辑}常见问题分类： (1) 对

原创 差分（一维和二维）

差分： 一维差分：原数组：a1,a2,a3,…an;构造数组b1,b2,b3,…bn;关系：a1 = b1;a2 = b1+b2;b3 = b1+b2+b3;…bn = b1+b2+…bn;则利用b数组就会将a数组进行求解出来。如果a数组想要进行变动：只需要进行b数组的一些变动例如|____|__||a数组的[l,r]区间内部想要进行加c则需要全部进行遍历，但是如果是有差分数组，则，只需要给bl+c，则后面的全部就可以j加c，但是在r+1的地-c。模板：给区

原创 前缀和（一维和二维）

1.前缀和前缀和也就是将【l,r】区间内的数据进行累加注意事项：模板S[i] = a[1] + a[2] + … a[i]a[l] + … + a[r] = S[r] - S[l - 1]1.数组从1开始可以保证公式的适用性。则，【1，10】=S10-S0(如果S0有数据就不对应了)【l r】=Sr - Sl-1;题目：输入一个长度为 n 的整数序列。接下来再输入 m 个询问，每个询问输入一对 l,r。对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。输入格式第..

原创 高精度--java

大整数运算：1.大整数存储：应为栈式存储，因为如果按照123456789式存储，如果加一位则所有的位数都需要移动，时间消耗大按照987654321存储，则进位比较少，节省时间大整数相加–模拟人类的方式c++是需要进行自己写/ C = A + B, A >= 0, B >= 0vector<int> add(vector<int> &A, vector<int> &B){ if (A.size() < B.

原创 第一课 二分-查找区间-整数二分--浮点数二分查找区间

！！！二分法是用来查找区间范围的使用逼近的思想来求解 整数二分，细节多二分模版：bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：int bsearch_1(int l, int r){ while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mi

原创 递归内部执行顺序--归并--逆序对的数量

逆序对数量一直不了解内部分治的调用顺序，因此画图调用题目：代码package 大学菜;import java.util.Scanner;public class 逆序对数量 { static int num= 100010; static int[] tmp = new int[num]; static long number =0 ; //pu public static int sort(int[] A,int l,int r){

原创 第一课 分治-快排-归并

1.快排分治：先定数值x,再利用数值比较进行递归排序原地排序，比较节省空间。1.快排：分治一层一层的分开使用相同的方法进行java:import java.io.IOException;import java.util.Scanner;public class 快排 { //分治法进行排序操作，注意边界问题 public static int[] quicksort2(int[] A,int l,int r){ //判断边界,如果就一个数据 .

原创 蓝桥杯 2019 研究生组 试题 H: 修改数组

并查集：题目：思路：1.一直查询的方式，构造很多个循环时间不允许import java.util.Scanner;public class 数组 { //复制一个数组，进行查询有没有重复的 //记录最大整数进行替代 public static void main(String[] args) { Scanner sc= new Scanner(System.in); int number = sc.nextInt();

原创 蓝桥杯习题-2019 第十届-研究生组-最短路径-java

题目思路：最短路径的经典问题使用的是dijsk算法进行public class 最短路径 { //接受一个有向图的权重矩阵，和一个起点编号start（从0编号，顶点存在数组中) //返回一个int[] 数组，表示从start到它的最短路径长度 public static int[] Dijsktra(int[][]weight,int start){ int length = weight.length; int[] shortPath = n

原创 蓝桥杯习题-2019 第十届-研究生组-质数-java

求质数题目public class 质数 { public static boolean panduan(int n){ //判断2-n-1是否有可以约的数字 for(int i=2;i<=n-1;i++){ if(n%i==0){ return false; } } return true; } public static int

原创 蓝桥杯习题-2019 第十届-研究生组-字串数字-java

题目思路进制转化题目思考如何进行进制转换即可import java.util.HashMap;import java.util.Map;public class 字串数字 { // public static int getKey(char x){ //字符进制表，使用字典进行使用 //假设key 为Integer型 value 为String ，具体自行定义 Map<Character,Integer> map =

原创 蓝桥杯习题-2019 第十届-研究生组-RSA加密-java

题目：思路：不会做，身为研究生不知道RSA加密算法正常吗？然后就是这些题太难了看看什么是RSA吧import java.math.BigInteger;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;public class RSA解密 { //n以内的质数 public static int[] neibuzhishu(int n

原创 蓝桥杯习题-2019 第十届-研究生组-Fibonacci数列-java

蓝桥杯习题-2019 第十届-研究生组-Fibonacci数列-java题目：难点：不会保留8位小数，笨蛋啊，使用类进行保留不足8位时进行补0代码import java.math.BigDecimal;import java.math.RoundingMode;import java.text.DecimalFormat;import java.util.Scanner;public class Fabii数列 { /*Fibonacci 数列是非常著名的数列：F[1] = 1

原创 蓝桥杯习题-2019 第十届-研究生组-扫地机器人-java

题目蓝桥杯习题-2019 第十届-研究生组-扫地机器人-java思路：题目的最终意思是找到一个合适的扫地区间长度L第一步找到各种L,有很多种找法，采用二分查找，换用不同放入L，知道找到最合适的L。找到一个L后测试是否是正确的L，检测每机器人之前扫到的右边届是否可以跟当前机器人的左边届有重合，可以说明能够扫到所有的空格，否则这个L不行如何进行判断上述的边界，借用的是total这个变量值与整体n的比较，每个机器人判断后，都进行更新total这个变量。最后返回L代码import java.u

原创 数据库 leetcode 183

select b.name as Department,a.name as Employee,a.Salaryfrom Employee a join Department b on a.DepartmentId=b.id and (a.salary,a.DepartmentId) in (select max(salary),DepartmentId from Employee group by DepartmentId)经典的topnselect Department, Employee,

原创 数据库leetcode 182

数据库#按照Email进行分组，然后统计大于1的email、进行输出SELECT Email FROM Person group by Email having count(email)>12.先将表进行自粘接，然后统计出来两个表中相同的email是否有不同的id，如果有，证明是的SELECT distinct a.emailFROM Person a join Person b on a.email = b.email and a.id !=b.idSELECT dist

原创 算法课 1

水王数使用了两个属性血量：候选者：【1，2，3，3，3，4，3，3，5，3】俩俩前后进行比较，相同不消去，不相同，就死掉。靶子是会变化的，靶子的变化是由于前后的变化。1，1是靶子， 候选者：1，血量：11，2 死 ，候选者：0，血量：03，留下3 候选者：3，血量：13，3 候选者：3，血量：23，3，3 候选者：3，血量：33，3，3，4 候选者：3，血量：23，3，3， 候选者：3，血量：33，3，3，3 候选者：3，血量：43，3，3，3，5 候选者：3，血量：3

原创 2021-06-08--leetcode 连续出现的数字

leetcode 数据库180. 连续出现的数字select distinct l1.Num as ConsecutiveNums from Logs l1 join logs l2 on l1.id = l2.id-1 join logs l3 on l1.id = l3.id+1 where l1.Num=l3.Num and l1.Num=l2.Num步骤解析：表l1:| 表l1join表l2.id-1表l1joinl3.id+1最后的盛夏的数据为1...

原创 2021-06-05

1 Write your MySQL query statement below#排序#去重#返回的是上面有字段的名称SecondHighestSalary，所以使用as。#desc 降序，因为要第二大的数据。#IFNULL(expr1,expr2);如果不为空返回的是第一个参数，如果为空，返回第二个参数。select ifNull((select distinct Salary from Employee order by Salary desc limit 1,1),null) as Se

原创 2021-05-13

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。链表形式的题目 def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: #记录两个节点的和 total = 0 #记录下个节点是否需要加1

原创 2021-05-12

leetcode1题型：1.普通建表+哈希class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:result=[]mapping = {}#建表for i in range(0,len(nums)):mapping[nums[i]]=i#从哈希表中搜需哦for j in range(0,len(nums)):diff = target-nums[j]if (diff in mapp

原创 2021-02-27

关于CEM的讲解

原创 2021-02-25

在家的生活妈妈的生体有时候会不太好，我想努力让妈妈多开心一点，也想给弟弟做好吃的饭菜，所以我学会了很多的做饭技巧，果然人还是要为喜欢的人做饭吃才会有幸福感。

原创 sklearn导入包错误

sklearn学习错误积累：导入包的时候一直显示sklearn中没有tree，我就在想我也没有把文件名字写成类名后来发现，包的名字竟然写成类类名。我真是个傻子啊我丢

原创 登录

//bu

原创 验证码

//写一个工具类loginCpachapackage com.gh.util;import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.Graphics2D;import java.awt.image.BufferedImage;import java.util.Rando...

原创 Ajax传值-数组

原创 Ajax-json单个

$.getJSON(服务器地址,JSON格式的请求数据,function (result){});数组（Array）用方括号(“[]”)表示。对象（Object）用大括号（”{}”）表示。名称/值对（name/value）组合成数组和对象。名称（name）置于双引号中，值（value）有字符串、数值、布尔值、null、对象和数组。并列的数据之间用逗号（“,”）分隔：jso...