- 博客(15)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 计算几何算法库
1、GeosGeos的全称就是Geometry Engine Open Source，参考网站就是：http://geos.refractions.net，从名称就可以看出，Geos就是判断几何体的过程。Geos是用C++语言写的处理计算几何的开源库。2、CGALCGAL的全称就是Computational Geometry Algorithms Library，参考网站就是：http://www.cgal.org，从名称就可以看出，CGAL就是计算几何的开源库。CGAL是用C++语言.
2021-09-27 16:04:18
2527
原创 前缀函数及kmp算法
1、字符串基础1.1字符集一个字符集是一个建立了全序关系的集合，也就是说中的任意两个不两只的元素和都可以比较大小，要么,要么。字符集中的元素称为字符。1.2字符串一个字符串S是将n个字符顺次排列形成的序列，n称为S的长度，表示为。S的第i个字符表示为S[i]。1.3子串字符串S的子串S[i..j]，，表示S串中从i到j这一段，也就是顺次排列S[i], S[i+1],...,S[j]形成的字符串。1.4子序列字符串S的子序列是从S中将若干元素提取出来并不改变相对位置形成...
2021-09-25 17:30:53
616
原创 LeetCode686 Repeated String Match(字符串匹配)
给定两个字符串a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。注意：字符串 "abc"重复叠加 0 次是 ""，重复叠加 1 次是"abc"，重复叠加 2 次是"abcabc"。示例 1：输入：a = "abcd", b = "cdabcdab"输出：3解释：a 重复叠加三遍后为 "abcdabcdabcd", 此时 b 是其子串。示例 2：输入：a = "a", b = "aa"输出：2示例 3：...
2021-09-25 14:31:33
151
原创 Hystrix框架设计与实现
1、概述Hystrix能够在依赖服务失效的情况下，通过隔离系统依赖服务的方式，防止服务级联失败；同时Hystrix提供失败回滚机制，使系统能够更快地从异常中恢复。Hystrix具有如下的功能在通过第三方客户端访问依赖服务出现高延迟或者失败时，为系统提供保护和控制 在复杂的分布式系统中防止级联失败（服务雪崩效应） 快速失败(Fail fast)同时能快速恢复 提供失败回滚(Fallback)和优雅的服务降级机制 提供近实时的监控、报警和运维控制手段。.........
2021-09-24 16:22:00
376
原创 RxJava响应式编程学习笔记
1、概述RxJava是一个著名的开源库，是ReactiveX(Reactive Extensions)的一种java实现。ReactiveX是一种响应式扩展框架，有很多实现，如RxAndroid,RxJS,RxSwift,RxRuby,RxCpp,RxGo等。RxJava有1.x和2.x两个主要的分支，分别代表着RxJava1和RxJava2。RxJava可以看作由Observable,Subscriber和Scheduler组成，它们关系图为Subscriber订阅到Observable，
2021-09-19 22:31:08
551
原创 LeetCode1262 可被三整除的最大和(动态规划)
给你一个整数数组nums，请你找出并返回能被三整除的元素最大和。示例 1：输入：nums = [3,6,5,1,8]输出：18解释：选出数字 3, 6, 1 和 8，它们的和是 18（可被 3 整除的最大和）。示例 2：输入：nums = [4]输出：0解释：4 不能被 3 整除，所以无法选出数字，返回 0。示例 3：输入：nums = [1,2,3,4,4]输出：12解释：选出数字 1, 3, 4 以及 4，它们的和是 12（可被 3 整除的最大和）。思路：动态规.
2021-09-19 21:24:33
315
原创 grpc在java中使用
1、定义proto文件在src/main/proto目录下新建文件helloworld.protosyntax = "proto3";package com.demo.proto;// The greeting service definition.service Greeter { // Sends a greeting rpc SayHello (HelloRequest) returns (HelloReply) {}}// The request message c.
2021-09-15 22:14:03
387
原创 微服务架构设计模式读书笔记
2、单体架构2.1单体架构好处主要体现在早期应用开发简单 易于对应用程序进行大规模的更改 测试相对简单直观 部署简单明了 横向扩展不费吹灰之力2.2局限性过度的复杂性会吓退开发者 开发速度缓慢 从代码提交到实际部署的周期很长，而且容易出问题 难以扩展 交付可靠的单体应用是一项挑战 需要长期依赖某个可能已经过时的技术栈...
2021-09-12 20:33:42
838
原创 LeetCode374 猜数字大小 (二分法)
猜数字游戏的规则如下：每轮游戏，我都会从1到n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1或 0）：-1：我选出的数字比你猜的数字小 pick < num1：我选出的数字比你猜的数字大 pick > num0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick == nu...
2021-09-11 14:35:10
253
原创 LeetCode209 长度最小的子数组(二分法)
给定一个含有n个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。思路：先计算数组的前缀和，然后二分数组的长度，判断连续子数组是否满足条件，如果满足，更新当前的最小值，继续缩小长度，否则增加长度。具体代码参考：OJ/LeetCode/209 Minimum Size Subarray Sum at m...
2021-09-11 14:03:14
262
原创 LeetCode455 分发饼干(二分法)
假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j]。如果 s[j]>= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三个孩子和两块小饼干，3个孩子的胃口值...
2021-09-11 12:19:30
253
原创 cout的格式化
1、格式化标识类型定义为ios_base::fmtflags_Ios_Fmtflags检举值有符号 值 _S_boolalpha 1L << 0 _S_dec 1L << 1 _S_fixed 1L << 2 _S_hex 1L << 3 _S_internal 1L << 4 _S_left 1L << 5 _S_oct 1L << 6
2021-09-01 21:11:04
509
Ubuntu Linux实用学习教程.pdf
2009-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人