joannae - 博客园

350. 两个数组的交集 II (Java)

摘要：给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9] 说明：输出结果中每个元素出现的次数，应与元素在阅读全文

posted @ 2020-07-13 23:14 joannae 阅读(214) 评论(0) 推荐(0) 编辑

面试题 17.13. 恢复空格 (JAVA)

摘要：哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把它断成词语阅读全文

posted @ 2020-07-11 00:55 joannae 阅读(182) 评论(0) 推荐(0) 编辑

76. 最小覆盖子串 (JAVA)

摘要：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。阅读全文

posted @ 2020-07-05 20:35 joannae 阅读(731) 评论(0) 推荐(0) 编辑

95. 不同的二叉搜索树 II (Java)

摘要：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。示例：输入：3输出：[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释：以上的输出对应以下 5 种不同结构的二叉搜阅读全文

posted @ 2020-07-04 14:27 joannae 阅读(238) 评论(0) 推荐(0) 编辑

HTTP/HTTPS协议 & GraphQL（非RESTFUL方式）

摘要： HTTP访问控制-跨域资源共享(CORS) 缓存管理 HTTP VS HTTPS架构 TLS协议 HTTPS会话劫持基于HTTP协议的服务器消息机制 1. Longpoll 2. SSE 3. WebSocket GraphQL 阅读全文

posted @ 2019-10-29 19:46 joannae 阅读(466) 评论(0) 推荐(0) 编辑

Round Robin

摘要：轮询调度算法的(Round-Robin Scheduling)原理是每一次把来自用户的请求轮流分配给内部中的服务器，从1开始，直到N(内部服务器个数)，然后重新开始循环。优点：简洁，无需记录当前所有连接的状态，所以它是一种无状态调度。缺点：由于算法不关心每台服务器的当前连接数和响应速度，当请求服阅读全文

posted @ 2019-07-28 10:48 joannae 阅读(1230) 评论(0) 推荐(0) 编辑

94. Binary Tree Inorder Traversal (Java)

摘要： Given a binary tree, return the inorder traversal of its nodes' values. Example: Follow up: Recursive solution is trivial, could you do it iteratively 阅读全文

posted @ 2019-07-22 11:26 joannae 阅读(129) 评论(0) 推荐(0) 编辑

90. Subsets II (Java)

摘要： Given a collection of integers that might contain duplicates, nums, return all possible subsets (the power set). Note: The solution set must not conta 阅读全文

posted @ 2019-07-19 15:29 joannae 阅读(119) 评论(0) 推荐(0) 编辑

89. Gray Code (Java)

摘要： The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total num 阅读全文

posted @ 2019-07-19 14:14 joannae 阅读(228) 评论(0) 推荐(0) 编辑

加解密算法

摘要：加密算法分对称加密（加密与解密密钥相同）：加解密的过程是可逆的。算法主要有 DES(Data Encryption Standard)：以64位为分组对数据加密，它的密钥长度是56位，加密解密用同一算法。DES加密算法是对密钥进行保密，而公开算法 DES算法的入口参数有三个： Key：8个字节共6 阅读全文

posted @ 2019-07-17 20:23 joannae 阅读(497) 评论(0) 推荐(0) 编辑