- 博客(69)
- 收藏
- 关注
RSS订阅原创 gRPC：HttpRule
文章目录前言一、gRPC二、HttpRule1. 简单Url模板2. 没有绑定在url模板中的请求消息3. body域4. body域取值为*三、遇到的问题四、总结参考前言这个是在定义gRPC服务时遇到的知识点。HttpRule定义了gRPC方法与HTTP方法的映射关系，具体来说，是请求和相应之间的对应关系。这篇博文仅作简单对应关系的介绍，重在使用，不深究原理。另：本人还是新手，如有描述上的不当请不吝赐教。一、gRPCgRPC是Google在rpc基础上开发的新功能。RPC，远程过程调用，简单来说
2020-12-01 15:07:15
633
原创 Leetcode 116：填充同一层的兄弟节点
问题分析递归很简单；O(n)空间复杂度的迭代也很简单；说一下常数空间复杂度的迭代实现：在循环过程中，共有三个变量：root，指向当前根节点，用于将左右子树的next关系连接；当前层：是root的子节点层；tempNode，指向当前层的第一个节点；其next指针指向root层第一个节点的左节点；currNode，指向当前需要确定next关系的节点；该方法层次遍历树，借助root的...
2020-11-27 18:07:59
143
原创 Restful架构
文章目录资源表现层状态转化实践总结概念参考资源资源就是网络中一个实体，或一段信息，比如一段文本，一张图片都是资源。可以用一个URI（统一资源定位符）指向它，每种资源对应一个特定的URI。要获取这个资源，访问它的URI就可以，因此URI就成了每一个资源的地址或独一无二的识别符。REST，即表现层状态转化，指的是资源的表现层状态转化。表现层资源可以有多种不同的表现格式。比如一段文本，其表现格式可以为txt，也可以用html、json等格式表现。URI只代表资源的实体，不代表它的形式。严格地说
2020-11-27 17:56:09
190
2
原创 整理内容目录 - 陆续更新
会陆续整理的几个内容：git的使用，陆续更新go中通过cron实现定时器，以及其他两种实现定时的方法；helmchart，chart的使用：怎么通过此实现部署配置。这个，其实我也不太懂。。可以延后更新jenkins的使用+稍微理解bazel学习+使用+整理sql语法。更新之后会将链接到文章地址。...
2020-11-18 15:16:27
134
原创 Leetcode 287：寻找重复数
题目给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) ...
2019-11-21 16:31:08
120
原创 辗转相除法的证明及Java实现
文章目录证明代码实现证明代码实现 public static int gcd2(int m, int n) { // 辗转相除法 if(m < n) { m = m + n; n = m - n; m = m - n; } while(n > 0) { int b = m % n; m = n; n = b; } re...
2019-10-15 10:05:43
240
原创 小招喵的机器人
题目：给定一个字符串，该字符串仅包含R和L字符；初始时，每个位置都有一个机器人。机器人移动10^100次，每次的移动规则是：若其所在的位置是R，则向右移动；若其所在的位置是L，则向左移动。字符串保证最左边的字符是R，最右边的字符是L。最后输出每个位置的机器人的数量。输入：RRLRL输出：0 1 2 1 1输入：RRRRRLRLRL输出：0 0 0 0 3 3 1 1 1 1解：...
2019-09-17 14:58:16
201
原创 剑指Offer：滑动窗口的最大值
题题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2...
2019-07-25 10:12:02
102
原创 剑指Offer：数据流中的中位数
题题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。ps：这几首随机播放的歌都太好听了！涵盖了中文，日文，不知道什么语言，经查证，应该是法语：La glo...
2019-07-24 21:13:40
121
原创 剑指Offer：链表中环的入口节点
题题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解非常非常非常基础的一道题目了。但实话讲我一直不明白我会写的那种方法为什么是正确的。现证明之。来自牛客网大佬的解答。参考链接见下，解释见下。链接：https://www.nowcoder.com/questionTerminal/253d2c59ec3e4bc68da16833f79a38e4来源：牛...
2019-07-23 20:22:23
141
原创 剑指Offer：字符流中第一个不重复的字符
题题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。解time and time again, i ask myself，问自己，为什么这么傻x，这么傻逼~简单思路： map记录字符出现次数；数组记录insert的字符；...
2019-07-22 21:36:08
96
原创 剑指Offer：正则表达式匹配
题目题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配解关键就是分析好情况，如果第二个字符是*，可能有多种情况：当前字符参与一次匹配，patt...
2019-07-22 21:01:29
111
原创 剑指Offer：不用加减乘除作加法
题目题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。就很恶心。我个人感觉被恶心到了。解思路是这样的：对于两个数a1和b1，比如说5和7，101和111先按位与，结果为101。如果与的结果存在某个位为1，说明a和b两个数，的二进制数中，存在相同的位为1的情况，记为进位位。因为该位置，两个数对应位置都为1，产生进位，进位的值为1；产生的这个进位是要加...
2019-07-18 16:45:00
111
原创 剑指Offer：孩子们的游戏
题目题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下...
2019-07-18 15:50:58
120
原创 剑指offer：和为S的连续正数序列
题目小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!解解法一：很吊诡的解法（讲实话，吊诡是什么意...
2019-07-17 20:55:51
96
原创 剑指Offer：丑数
题目把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解思路一：很X很暴力：从1开始遍历，如果cur为丑数，则丑数计数+1，直到count = index为止。是否为丑数的判断：循环除以2，3，5，如果最后商为1，表示cur的因子只包含2，3，5，该数是丑数...
2019-07-16 21:42:17
93
原创 剑指Offer：把数组排成最小的数
题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。解解一：一个想法是：其实就是对数组进行排序。要保证拼接起来的数最小，排序的规则要保证：如果首位不同：则首位小的数排在前面；如果首位相同：记首位为X。则比较后一位，后一位较小的排在前面；若相同，则依次比较后面的...
2019-07-16 20:32:56
89
原创 Leetcode 199: 二叉树的右视图
题目Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom.Example:Input: [1,2,3,null,5,null,4]Output: [1, 3, 4...
2019-07-10 10:45:11
123
原创 Leetcode 136: Single Number
题目Given a non-empty array of integers, every element appears twice except for one. Find that single one.给定一个非空数组，数组中有一个元素出现了一次，其余每个元素都出现了两次，找到这个只出现一次的元素Note:Your algorithm should have a linear run...
2019-07-10 09:23:14
137
原创 Leetcode 300: 最长递增子序列
题目Given an unsorted array of integers, find the length of longest increasing subsequence.Example:Input: [10,9,2,5,3,7,101,18]Output: 4Explanation: The longest increasing subsequence is [2,3,7,101...
2019-07-09 20:34:17
144
原创 erlang，RabbitMQ安装及问题总结
文章目录正常安装流程安装erlang安装RabbitMQ坑们各种linux指令正常安装流程安装erlang安装依赖：安装RabbitMQ坑们各种linux指令pwd：查询当前路径cd：转向某一文件夹...
2019-06-24 09:30:53
318
原创 计算机网络——运输层
文章目录协议体系结构运输层概述运输层的两个协议UDPUDP协议特点UDP首部格式TCPTCP协议特点传输控制协议TCP概述停止等待协议连续ARQ协议TCP首部格式TCP可靠传输的实现以字节为单位的滑动窗口超时重传时间选择选择确认SACKTCP的流量控制滑动窗口传输效率TCP的拥塞控制慢开始拥塞避免快重传快恢复TCP的运输链接管理建立连接释放链接面试怎么问目的是总结运输层中两个协议的相关内容（重点...
2019-02-25 19:53:01
184
原创 Leetcode 132： 分割回文串 II
问题给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入: “aab”输出: 1解释: 进行一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。分析因为有分割回文串I铺垫，所以最傻X的方法就是，回溯得到所有的的分割方案，然后找其中需要最少分割次数的一个，返回。结果当然是，不出所料的超时了。下面写AC的几种方法...
2019-01-21 13:50:14
588
原创 LeetCode 128： 最长连续序列
问题给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。分析这道题目，我不会写。因为related topic里面有并查集，就很僵硬的往并查集的方向靠（因为不会用）然后写了很屎的方法，A了50%左右。所以，按下不表...
2019-01-17 11:32:10
210
原创 Leetcode 127：单词接龙I
问题给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 e...
2019-01-10 16:02:16
239
原创 Leetcode115：不同的子序列
问题给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）示例 1:输入: S = “rabbbit”, T = “rabbit”输出: 3解释:如下图所示, 有 3 种可以从 S ...
2019-01-09 16:08:51
197
原创 Leetcode 85：最大矩形
问题Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return its area.Example:Input:[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“...
2018-12-28 16:23:45
172
原创 Leetcode 97：交错字符串
问题Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.Example 1:Input: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac”Output: trueExample 2:Input: s1 = “aabcc”, s2 = “dbb...
2018-12-27 15:45:54
268
原创 Leetcode 76：最小覆盖子串
问题Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).Example:Input: S = “ADOBECODEBANC”, T = “ABC”Output: “BANC”分析是一个看上...
2018-12-26 17:02:42
151
原创 Leetcode87：扰乱字符串
问题：分析看上去就是一道动态规划可解的题目。对于字符串s1和s2，将s1划分成两个子串；如果s1的两个子串分别可以由相应长度的s2的子串通过扰乱得到，则s1就可以通过s2扰乱得到。又，注意两个问题：1）s1划分的两个子串之间，也可以发生扰乱；即，如果s1=“great”，s2=“rgeat”，将其划分为“gr”和“eat”，“gr”和“eat”之间也可以交换，成为“eatgr”。所...
2018-12-26 11:00:00
485
原创 Leetcode99：恢复二叉搜索树
题目描述：二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1:输入: [1,3,null,null,2] 1/3 \ 2输出: [3,1,null,null,2] 3/1 \ 2解法一：来自：https://leetcode.com/problems/recover-binary-search-tree/discu...
2018-12-24 16:00:52
419
原创 关于string的一个不完全且不保证正确的总结
参考（或全部或部分转载：）https://www.cnblogs.com/xiaoxi/p/6036701.html（详细内容参考以上链接，这里简单记些需要注意或易混的问题）（这内容太硬核了= = ）首先明确两点：String str1="program";String str2=new String("program");通过第一种方式创建的字符串，创建过程：首先在常量池（在方法区...
2018-12-20 10:31:36
189
原创 mybatis中使用if标签比较两个字符串是否相等
今日一坑转自：http://www.cnblogs.com/a8457013/p/8033549.html问题：mybatis中，if标签，when标签中都会有条件判断：test；如何判断两个字符串是否相等解决：&lt;if test="dy != null and dy != ''"&gt; &lt;if test="kskm != null and kskm != ''"&
2018-12-06 16:10:26
646
原创 Java中的hashcode方法
参考与学习：http://www.cnblogs.com/skywang12345/p/3324958.htmlhttp://www.cnblogs.com/dolphin0520/p/3681042.html旨在通过这篇文章把现在我明白的；未来我可能忘记的以及混淆的，写清楚。hashCode方法该方法定义在Object类中，是native方法；（哦我去）其他啰嗦的我不想写了；不懂直接...
2018-12-05 16:55:22
141
原创 jquery取得jqgrid的某一行的某列取值
问题：jquery取得jqgrid的某一行的某列取值解决1. var pcdm= $("#dataGrid").getCell(id,colName);2. var bmkssj=$('#'+id+'_column12').val();解释：dataGrid：是这个控件的id；id：是这行的id；colName：是要取得列的列名id：这行的idcolumn12：列名但这种...
2018-11-28 16:56:40
1502
原创 mybatis中批量操作 foreach
问题：MyBatis中批量操作，如批量更新、批量删除等解决：关键：使用foreach，循环。栗子：批量更新，参数是Map类型 //private List&amp;amp;lt;Map&amp;amp;lt;String,Object&amp;amp;gt;&amp;amp;gt; rowDatas; //params.put(&amp;quot;resultlist&amp;quot;, resu
2018-11-21 14:54:33
260
原创 N皇后问题I
问题：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。不能相互攻击：不能在同一行，不能在同一列，不能在斜对角。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。示例:输入: 4输出: [ [&amp;quot;.Q..&amp;quot;, // 解法 1 &amp;quot;...Q&amp;quot;, &amp;quot;Q...&am
2018-11-07 17:09:28
150
原创 通过ajax向后台传数据 后台处理完后返回数据给ajax 提示找不到对象
今日坑，今日毕。明天还有新的坑。问题：通过ajax向后台传数据 后台处理完后返回数据给ajax提示找不到对象。大概是这样的：页面：$.ajax({ url : url, data : data, type : "post", dataType : "json", async : false, success : function(d){ if(d.code == Glob...
2018-10-31 11:35:11
575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人