###双指针算法： 核心思想就是缩减时间复杂度 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
浅拷贝：藕断丝连 深拷贝：原对象和新对象没有任何关系 1.python中对象的赋值实际上是对象的引用。 不可变对象：字符串、整形、元组。当你试图更改不可变对象的时候，例如执行了a = 1 实际是创建了一个新的值为1的对象让a指向它。 可变对象：列表、字典、集合。如列表list中适用append后li ...
分类：
编程语言 时间：
2021-05-24 07:05:47
阅读次数：
0
思路： 还是异或的题。 因为我们前一道题已经得到一个算法,(3 ^ 4 ^ 5) = (1 ^ 2) ^ (1 ^ 2 ^ 3 ^ 4 ^ 5),所以在这题也可以通过该算法来减少异或次数。 我们有个很直接的想法就是从queries没获取一个查询范围，就从L-R的异或，那么最坏时间复杂度就是O(n*m ...
分类：
编程语言 时间：
2021-05-24 06:47:25
阅读次数：
0
LRU概述 LRU算法，即最近最少使用算法。其使用场景非常广泛，像我们日常用的手机的后台应用展示，软件的复制粘贴板等。 本文将基于算法思想手写一个具有LRU算法功能的Java工具类。 结构设计 在插入数据时，需要能快速判断是否已有相同数据。为实现该目的，可以使用hash表结构。 同时根据LRU的规则 ...
分类：
其他好文 时间：
2021-05-24 06:07:20
阅读次数：
0
本文转自 https://zhuanlan.zhihu.com/p/151445930 总结了GIS开发的技术栈，罗列了应该了解的内容。 算是比较大而全的了，分理论、规范、数据、算法、软件、后端、前端、方向8个专项。 不求短期内全部都会，但还是一个比较好的学习框架和实践索引，如果基础好的话，两三年达 ...
分类：
其他好文 时间：
2021-05-24 06:05:02
阅读次数：
0
一、K-近邻算法介绍 1.1定义 K Nearest Neighbor算法又叫KNN算法，定义为：如果一个样本在特征空间中的K个最相似（即特征空间中最近邻）的样本中的大多数属于某一个类别，则该样本也属于这个类别。定义不是太好理解，可以参考下图，假设你刚到北京，你下火车后你不知道你在那个区，但是你知道 ...
分类：
编程语言 时间：
2021-05-24 05:55:46
阅读次数：
0
