简单题： 只出现过一次数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: ...
分类：
其他好文 时间：
2021-05-24 08:14:02
阅读次数：
0
###双指针算法： 核心思想就是缩减时间复杂度 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { 时间复杂度是O(n * n) } } 双指针模板 for (i = 0; j = 0; j < n; j++) { while (j ...
分类：
其他好文 时间：
2021-05-24 08:01:14
阅读次数：
0
检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。 注意：此题相对书上原题略有 ...
分类：
其他好文 时间：
2021-05-24 07:55:54
阅读次数：
0
还是模拟退火乱搞。 不过考虑记录一下在整个退火过程中的最优答案。 而不是只看最后剩下的解。 退火是一个随机算法，他有很大的几率能跳到最优解，但也很有可能从最优解跳出去。 所以要记录答案。 Haywire #include<iostream> #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2021-05-24 07:45:06
阅读次数：
0
概念 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别，所以，只讨论三种方式： DLR--前序遍历（根在前 ...
分类：
其他好文 时间：
2021-05-24 07:30:52
阅读次数：
0
1 参考《GMT 0009-2012 SM2密码算法使用规范》第6节“数据转换” 在utils.h和utils.c中完成位串与８位字节串的转换功能(10')： int Bitstr2ByteArr(unsigned char * bs, unsigned char * ba); int ByteAr ...
分类：
编程语言 时间：
2021-05-24 07:25:40
阅读次数：
0
vue为什么要求组件模板只能有一个根元素？ ...
分类：
其他好文 时间：
2021-05-24 07:11:17
阅读次数：
0
本人是一名大三学生，最近在找暑期实习，其中也面试过两次阿里，一次菜鸟网络部门、一次网商银行部门，当然我都失败了，同时也让我印象很深刻，因此记录了其中一些面试心得，我觉得这个问题很值得分享，因此分享给大家 你能说一下HashMap的实现原理吗？ 对于这个问题，我当时觉得这个问题太小菜一碟了，于是照着自 ...
分类：
其他好文 时间：
2021-05-24 07:10:44
阅读次数：
0
思路： 还是异或的题。 因为我们前一道题已经得到一个算法,(3 ^ 4 ^ 5) = (1 ^ 2) ^ (1 ^ 2 ^ 3 ^ 4 ^ 5),所以在这题也可以通过该算法来减少异或次数。 我们有个很直接的想法就是从queries没获取一个查询范围，就从L-R的异或，那么最坏时间复杂度就是O(n*m ...
分类：
编程语言 时间：
2021-05-24 06:47:25
阅读次数：
0
1. 请介绍一下OSI，TCP/IP，五层协议？ OSI七层模型：应用层，表示层，会话层，传输层，网络层，数据链路层，物理层。 TCP/IP网络四层协议：应用层、传输层、网络层、网络接口层。 五层协议：应用层、传输层、网络层、数据链路层、物 2.OSI七层模型的作用分别是？ 第一层到第三层，负责创建 ...
分类：
其他好文 时间：
2021-05-24 06:32:00
阅读次数：
0
