KNN预测QSAR生物浓缩类别 数据来源：http://archive.ics.uci.edu/ml/datasets/QSAR+Bioconcentration+classes+dataset import numpy import pandas #导入Excel文件 from sklearn.n ...
分类：
编程语言 时间：
2020-03-21 23:08:36
阅读次数：
127
概述 本文介绍字典树的相关知识和实现。~~想知道ZMXQS与LXL的故事可以去 "你咕" 问一下“ZMXQS是谁”或“关于平衡树是什么梗”。~~ 前置知识 C++风格和C风格的字符串。 树的概念与实现。 字典树是什么 字典树是一种用于保存大量字符串的高效数据结构。它的高效体现在时间和空间两个维度上。 ...
分类：
其他好文 时间：
2020-03-19 17:52:22
阅读次数：
100
1.Iterator（遍历器）的概念 JavaScript 原有的表示“集合”的数据结构，主要是数组（ ）和对象（ ），ES6 又添加了 和`Set Map Map`的成员是对象。这样就需要一种统一的接口机制，来处理所有不同的数据结构。 遍历器（Iterator）就是这样一种机制。它是一种接口，为各 ...
分类：
其他好文 时间：
2020-03-18 11:43:12
阅读次数：
46
前言 工作已经有一段时间了，有的时候会跟同事们打趣：“ 如果你让我现在去手写一个快速排序，我怕是真的写不出来 ”。 如果不接触一段时间的算法，真的很容易就忘了。不信？你现在想想你自己能不能手写一个堆排序。 经历过校招的人都知道， 算法和数据结构 都是不可避免的。 在笔试的时候，最主要的就是靠算法题。 ...
分类：
编程语言 时间：
2020-03-16 14:32:48
阅读次数：
69
题目链接：https://vjudge.net/problem/HDU-2896 题意：给出n个模式串（没有相同的模式串），模式串总长<=1e5。然后给出m个文本，文本总长<=1e7，求每个文本串中出现的模式串（最多3种）。 思路： 板子题。因为要输出文本串中出现的模式串编号，所以需要记录字典树中以 ...
分类：
其他好文 时间：
2020-03-14 12:43:02
阅读次数：
55
B： 问题简述：给你n个长度最多为10 的 数字字符串，问是否存在某个字符串是另一个字符串的前缀。 所需知识点：字典树 问题形式化描述：使用某个数据结构，统计所有字符串，并且支持快速查询统计的字符串当中是否存在字符串是当前查询串的前缀。 解题思路：对所欲给定的n个字符串建立一颗字典树，并且对 每个字 ...
分类：
其他好文 时间：
2020-03-13 12:53:59
阅读次数：
82
1.MSE到底有没有根号?? https://discuss.pytorch.org/t/how-is-the-mseloss-implemented/12972 torch在实现时非常简单，就是 ((input-target)**2).mean()，平方然后均值这个样子。 https://blog ...
分类：
其他好文 时间：
2020-03-13 01:06:40
阅读次数：
104
题： 题意：给一棵树，每个节点有权值。每次询问要求回答一个值XOR某条路径上的一个点的最大值。 分析：我们在学可持续化01字典树时，写的模板题是支持区间查询的，插入一个数是pre是和u-1之间建立，那么在树上这个关系就是父亲与儿子的关系建立可持续化01字典树； 然后查询久查询[fa[lca[x,y] ...
分类：
其他好文 时间：
2020-03-11 19:46:29
阅读次数：
56
题目 给出一个长度为2^M的排列，元素分别是0， 1， 2， ... , 2^M 1。 选择其中某个非空连续子序列，然后允许交换这个排列中某两个不同的数，然后使得这个连续子序列的所有数的按位异或(bitwise XOR)的结果恰好等于2^M 1 求：有多少个连续子序列满足上述条件。 Hint $m\ ...
分类：
其他好文 时间：
2020-03-11 17:01:55
阅读次数：
54
