1. 二分查找 C++ STL标准库中提供有 lower_bound()、upper_bound()、equal_range() 以及 binary_search() 这 4 个查找函数，它们的底层实现采用的都是二分查找的方式。 1.1 lower_bound() lower_bound() 函数用 ...
分类：
其他好文 时间：
2021-01-18 11:23:23
阅读次数：
0
1 前言 我曾经写过《杂谈.netcore的Buffer相关新类型》的博客，简单介绍过BinaryPrimitives、Span<>，Memory<>，ArrayPool<>，Memorypool<>这些基础类型，在实际项目中，我们更需要的是更上层的高效缓冲区申请、buffer写入、buffer读取 ...
分类：
Web程序 时间：
2021-01-18 10:36:59
阅读次数：
0
原文地址:https://www.cnblogs.com/damoblog/p/9124937.html 方便自己查看,所以拷了一份到自己这边,方便查找 在java中所有的map都实现了Map接口，因此所有的Map（如HashMap, TreeMap, LinkedHashMap, Hashtabl ...
分类：
编程语言 时间：
2021-01-18 10:34:12
阅读次数：
0
树状数组 (Binary Index Tree, BIT) 用于解决这样一个问题：给定数组 a[n]， 并且要求 w 次修改数组，现有 q 次区间查询，区间查询要求返回任意给定区间之和。 如果采用暴力方法，一次修改需要 \(O(1)\) 的时间复杂度，一次查询需要 \(O(n)\) 的时间复杂度，总 ...
分类：
编程语言 时间：
2021-01-16 11:53:30
阅读次数：
0
此博客链接： 可被5整除的二进制 题目链接：https://leetcode-cn.com/problems/binary-prefix-divisible-by-5/ 题目 给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数 ...
分类：
其他好文 时间：
2021-01-15 11:55:58
阅读次数：
0
主要介绍GCN-Tree模型中依存树的内容。论文中使用的工具来自Standford Parser。 http://nlp.stanford.edu:8080/parser/ 这是可以体验功能。 工具包：https://nlp.stanford.edu/software/stanford-depend ...
分类：
其他好文 时间：
2021-01-14 11:25:39
阅读次数：
0
今天对这个基树单步跟踪理解了下，下面是用到的文件列表*******************************************************D:\mysourcecode\mytestcode\rax>tree /F卷 新加卷 的文件夹 PATH 列表卷序列号为 BA81-13 ...
分类：
其他好文 时间：
2021-01-14 11:20:17
阅读次数：
0
一、CAS 什么是CAS,CAS就是Compare and Swap CAS是一种无锁算法 原理： 对CAS的理解，CAS是一种无锁算法，CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。 举个例子，表示一下CAS的原理 ...
分类：
编程语言 时间：
2021-01-13 11:12:11
阅读次数：
0
题目 本题目一开始想要通过二叉树遍历KMP匹配，但看来实现比较复杂 不如直接暴力匹配，本题和LeetCode100.相同的树有共通之处 1 class Solution { 2 public: 3 bool isSubtree(TreeNode* s, TreeNode* t) { 4 if(!s ...
分类：
其他好文 时间：
2021-01-12 11:17:21
阅读次数：
0
Abstract Sytax Tree 参考： https://docs.python.org/3/library/ast.html#ast.NodeTransformer https://www.cnblogs.com/yssjun/p/10069199.html Abstract Syntax ...
分类：
编程语言 时间：
2021-01-12 11:15:00
阅读次数：
0
