- 博客(12)
- 收藏
- 关注
原创 Spring boot WebSocket 学习总结
WebSocket是一种在单个TCP连接上进行全双工通信的协议。它最初于2008年被提出,后来由IETF标准化。WebSocket协议旨在解决HTTP协议的一些限制,例如HTTP请求只能由客户端发起,服务器不能主动向客户端发送数据等。
2023-05-05 12:05:29
1817
原创 K8s个人浅试总结
上面展示只是k8s的一小部分内容,还有很多方面扩展来说,例如上面创建的nginx可以通过创建Service来暴露给其他端口,部署的也可以是更复杂的spriingboot程序镜像。k8s还可以和其他管理系统配合使用,例如docker、Jenkins等。学习的道路永无止境。
2023-04-21 21:49:07
266
1
原创 算法练习(数学和位运算)
1. //使用位运算。对于这道题,可使用异或运算⊕。异或运算有以下三个性质。 //任何数和0做异或运算,结果仍然是原来的数,即a⊕0=a。 //任何数和其自身做异或运算,结果是0,即a⊕a=0。 //异或运算满足交换律和结合律,即a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。 public int singleNumber(int[] nums) { int single = 0; for (int num : nums) {
2021-03-14 14:38:58
190
原创 算法练习(图论)
1./*首先为了方便表示,我们先给每一个单词标号,即给每个单词分配一个 id。创建一个由单词 word 到 id 对应的映射 wordId,并将 beginWord 与 wordList 中所有的单词都加入这个映射中。之后我们检查 endWord 是否在该映射内,若不存在,则输入无解。我们可以使用哈希表实现上面的映射关系。然后我们需要建图,依据朴素的思路,我们可以枚举每一对单词的组合,判断它们是否恰好相差一个字符,以判断这两个单词对应的节点是否能够相连。但是这样效率太低,我们可以优化建图。具体地,我们
2021-03-11 15:21:48
205
原创 算法练习(动态规划)
1.public int longestSubstring(String s, int k) { return dfs(s, k); } private int dfs(String s, int k) { int[] charCount = new int[26]; Arrays.fill(charCount, 0); for (int i = 0; i < s.length(); i++) {
2021-03-10 14:30:55
192
原创 算法练习(排序与检索)
1.private class largestNumberComparator implements Comparator<String> { @Override public int compare(String o1, String o2) { String s1 = o1 + o2; String s2 = o2 + o1; return s2.compareTo(s1);
2021-03-07 12:19:58
189
原创 算法练习(树)
1.class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left = left;
2021-03-05 15:37:44
109
原创 算法练习(哈希与映射)
1.//本质上是一个二十六进制的转化问题public int titleToNumber(String s) { int n = s.length(); int sum = 0; for (int i = 0; i < n; i++) { int temp = s.charAt(i) - 'A'; sum = sum * 26 + temp; } return sum;
2021-03-04 10:40:25
161
1
原创 算法练习(链表)
1.HashMap<Node , Node> map = new HashMap<>(); public Node copyRandomList(Node head) { if (head == null){ return null; } if (this.map.containsKey(head)){ return this.map.get(head); }
2021-03-03 11:16:55
81
原创 算法练习(栈、堆、队列)
1.//最小栈 class MinStack { Deque<Integer> stack; Deque<Integer> minStack; /** initialize your data structure here. */ public MinStack() { stack = new LinkedList<Integer>(); minSta
2021-02-28 12:41:02
135
原创 算法练习(数组)
1.//回溯法 public int maxProduct(int[] nums) { max = nums[0]; backtracking(nums,0); return max; } public void backtracking(int[] nums , int startIndex){ if (startIndex == nums.length){ return; }
2021-02-03 15:55:06
114
原创 算法练习(字符串)
1.public boolean isPalindrome(String s) { StringBuffer buffer = new StringBuffer(); int length = s.length(); for (int i = 0; i < length; i++) { char ch = s.charAt(i); if (Character.isLetterOrDigit(ch)){
2021-01-31 10:51:54
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人