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
树状数组 (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
一、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
Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n? Example: Input: 3 Output: 5 Explanation: Given n = 3, the ...
分类:
其他好文 时间:
2021-01-12 11:12:21
阅读次数:
0
Ubuntu 18.04 (Bionic) 安装 MongoDB (Install MongoDB Community Edition on Ubuntu) 查看 Ubuntu 版本 lsb_release -a Distributor ID: Ubuntu Description: Ubuntu ...
分类:
数据库 时间:
2021-01-12 11:08:09
阅读次数:
0
import os import base64 def base_data_product_image(self): """ odoo里批量创建产品,并上传图片 图片为binary类型字段 :param self: :return:# odoo里面附近存储格式三base64编码格式的 """ pat ...
分类:
Web程序 时间:
2021-01-12 10:56:05
阅读次数:
0
问题 每次vs重启都提示安装证书,即使执行dotnet dev-certs https --clean,dotnet dev-certs https -t然后重启vs也不行。 环境 win10, vs2019 解决办法 运行输入certmgr.msc 在个人,受信任的根证书颁发机构内删除颁发给loc ...
分类:
Web程序 时间:
2021-01-11 11:29:01
阅读次数:
0
ltrim() 删除字符串开头的空白字符(或其他字符)。 string ltrim ( string $str[, string $character_mask]) 参数描述str 输入的字符串。 character_mask 通过参数 character_mask,你也可以指定想要删除的字符,简单 ...
分类:
Web程序 时间:
2021-01-11 10:54:31
阅读次数:
0