5 cominglately

尚未进行身份认证

时间好快 ... 勉力前行

等级
TA的排名 2k+

试探回溯法解决八皇后的问题

文章目录算法描述八皇后的问题算法实现可执行脚本算法描述试探回溯算法试探从零开始,尝试逐步增加候选解的长度(本质上是成批的考察具有特定前缀的所有候选解),这种从长度上逐渐向目标解靠近的尝试叫做试探回溯一般问题候选解都是呈树状分布的,某个节点不合法,则舍弃这个分支,然后回溯到上上个节点,探索其他的可能八皇后的问题算法实现依赖栈实现// 定义女皇结构str...

2020-02-16 22:34:33

列表 选择排序算法

文章目录算法介绍算法实现可运行代码算法介绍选择排序算法适用于序列(列表和向量), 维护无序前缀和有序后继,每次都从无序前缀中选取最大值,插入有序后继算法实现// 从启始于p元素的n个节点中选取最大节点 (rank(p), n+ rank(p)) 不包含template <typename T> ListNodePosi(T) List<T>::selectM...

2020-02-04 00:12:48

列表的插入排序算法

文章目录场景列表插入排序算法实现完整代码场景插入排序算法的描述适用于序列 (列表/向量)实现将序列分成前后两个序列, 前缀序列是有序的, 后继序列是无序的,每次循环都将后继序列的首个节点插入到前缀序列的合适位置列表插入排序算法实现// 插入排序: 对于起始于节点p的n个节点进行排序(包含N) 将序列分成有序的前缀和无序的后缀, 反复的将无序后缀的首元素插入到前缀...

2020-01-31 20:07:08

ES 初始化索引时应关闭刷新提升写入性能

文章目录场景关闭refresh_interval场景es是近实时搜索, 从写入到读取是需要的时间的, 这个时间由refresh_interval来决定; 在初始化时需要关闭以提升性能关闭refresh_interval取值解释-1 关闭自动刷新1 1毫秒'1s ’ 1秒‘1m’ 1分钟 $params = [ 'index'...

2020-01-19 17:10:06

有序向量去重算法

文章目录场景算法实现运行实例场景有序向量去重,理论上的最优解是O(n)算法实现算法复杂度 O(n) ,// 有序向量的唯一算法, 返回删除的元素个数int sortVectorUnique(vector<RANGE> &ages) { int old_size = ages.size(); int left_index = 0, right_...

2020-01-16 18:17:40

归并排序算法

文章目录归并排序算法算法实现调用案列归并排序算法算法实现两个有序的向量或者列表, 每次只比较两个有序序列中首个元素,取小值附加到空序列上, 一旦一个序列空了,另外一个序列的元素可以直接附加到空序列上和冒泡排序相比的优势冒泡排序的复杂度是 O(n^2), 最好情况下是 O(n) 最坏的情况 O(n^2) 不稳定; 而归并排序算法一直是 O(nlogn)算法实现tem...

2020-01-15 09:53:44

冒泡排序也可以写出一些花样

场景冒泡排序是简单的算法, 但是还是有些花样的原理: 单趟扫描交换使最后一个元素永远是最大的, 扫描知到不需要发生交换花样: 单趟扫描算法返回true表示剩下元素都是排过序的, 不需要继续循环算法主体// 单趟扫描交换算法主体算法template<typename T>bool bubble(T &numbers, RANK low, RANK high...

2020-01-12 21:05:47

有序向量去重算法

文章目录算法简述算法实现算法简述有序向量去掉重复的元素算法实现// 有序向量的唯一算法, 返回删除的元素个数int sortVectorUnique(vector<T> &ages) { int old_size = ages.size(); int left_index = 0, right_index = 0; while (++ri...

2020-01-06 15:39:00

向量整体置乱算法

场景使向量各个元素等概率出现在各个位置实现template<typename T>void permute(vector<T> &V) { for (int i = V.size(); i > 1; --i) { // 随机置乱向量 使各个元素等概率出现在各个位置 swap(V[i - 1], V(rand() % i));...

2020-01-06 11:39:50

截取金额的小数后两位(其余部分舍去)

文章目录场景解决场景我们公司的客户是电商,我们在处理金额的时候,需要将金额截取到小数点后两位,其余部分舍去。四舍五入会导致客户发现自己账户的金额少了, 所以不能使用四舍五入的算法解决floor实现截取, sprintf实现格式化/** * @purpose 保留2位小数但不四舍五入 * @description * @last_edit_ti...

2019-12-17 09:58:44

thinkphp5.0 unique验证器一些有意思的事情

文章目录场景thinkphp官方的解释解决unqiue 源码场景thinkphp的文档向来是很简陋, 所以当用出了一些问题的时候,需要看看源码公司的一个项目使用thinkphp5.0,今天验证bug, 同事设置了场景 edit, create场景分别校验,其中一个场景是校验店名是否唯一, 同事采用了这样的策略(为了避免编辑模式, 店名唯一性校验不通过的问题)存在id,并且店名没有更改的...

2019-11-08 10:45:09

Fielddata is disabled on text fields by default. Set fielddata=true on [make] in order to load

文章目录场景分析解决场景ES对text类型的字段进行聚合操作的时候, 报 Fielddata is disabled on text fields by default. Set fielddata=true on [make] in order to load fielddata in memory by uninverting the inverted index. Note that ...

2019-11-06 11:26:13

centos启动mongo ExecStart=/usr/bin/mongod $OPTIONS (code=exited, status=14)

文章目录场景解决场景centos7 重启Mongodb失败Job for mongod.service failed because the control process exited with error code. See "systemctl status mongod.service" and "journalctl -xe" for details.● mongod.se...

2019-09-18 18:09:23

docker: Error response from daemon: driver failed programming external connectivity on endpoint ubun

文章目录场景解决场景win10docker重新分配了内存之后,容器无法启动docker:Errorresponsefromdaemon:driverfailedprogrammingexternalconnectivityonendpointubuntu1(bbcd24ed3ec715b4e0fcb0012c9ec469f603ddaf91a9b1bb1a...

2019-09-03 17:48:04

mongo cursor超时的问题

文章目录场景分析解决场景400万Mongo历史数据放入elasticsearch中, 历史数据放入之前要进行一定的过滤,转换操作, 使用默认的游标设置,报找不到游标分析游标两次请求之间 如果超过了10分钟 则自动销毁解决在生成游标的时候 设置timeout一般也不这样设置, 一定遇到异常 会操作资源无法自动销毁在生辰游标的时候 设置每次取出的数量这个数量一定是...

2019-09-03 16:30:59

反向代理(充分利用笔记本)

文章目录场景步骤场景本地的笔记本是没有公网IP的,所以没有办法使用;但是作为一个4核心24G 内存的笔记本来说, 有些浪费; 所以做了下反向代理笔记本一台云服务器$ip 公网IProot 用户步骤将服务器的7589端口映射到笔记本的80端口autossh -M 4444 -NfCR 7589:localhost:80 root@47.104.196.19944...

2019-08-30 17:48:33

ubuntu开启Swap 分区

文章目录场景步骤场景撸了一台阿里的云服务器, 没有交换区步骤创建一个4g的文件sudo fallocate -l 1G /swapfilefallocate命令可以为文件预分配物理空间。-l后接空间大小,默认单位为字节。也可后跟k、m、g、t、p、e来指定单位,分别代表KB、MB、GB、TB、PB、EB。大小最好是内存的2倍设置读写权限sudo chmod 6...

2019-08-29 17:58:25

Mongo 大数据字段去重的实现

文章目录场景尝试1 (distinct)尝试2 (aggregate)尝试3 (写入文件)尝试4 (利用redis的Set)尝试5(数组)测试(当前消耗的内存)elasticsearch场景数据库mongo数量级300万每天增长5000 – 10000索引都已经建好了业务需要实时对集合中的tel去重尝试1 (distinct)使用mongo disti...

2019-08-27 19:03:24

elasticsearch unassigned shards的问题

文章目录场景分析unassigned shards分析场景今天将elasticsearch集群的一个node下线的时候 发现unassigned shards分析遇到了Shard allocation过程中的延迟机制, 掉了节点之后, es会在一分钟之后进行下面的操作将缺失主分片的一个副分片升级为主分片master节点补全缺少的副分片各个节点上的分片的数量可能是不一致的, 分...

2019-08-21 16:44:14

elasticsearch missing authentication credentials for REST request [/_cluster/state?pretty]

文章目录场景参考文档解决场景elastic 在开启xpack认证之后, 直接通过curl 访问接口会报错参考文档elasticsearch官方,关于curl xpack的认证解决curl 带上认证curl --user elastic:lu@yourpassword -XGET ‘http://localhost:9200/_cluster/state?pretty’...

2019-08-21 11:30:28

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。