06 2019 档案

摘要:原题 今天举办程序设计比赛,2点30分开始,然而你睡到了2点25分,紧张的你将头发梳成大人模样,敷上一层最贵的面膜,穿着滑板鞋,以飞一般的速度奔向计算机学院准备参加程序设计竞赛!冠军是你的! 然而路上稍不留神,你不小心掉进了一个大粪坑,大粪坑是一个N N的方格矩阵,每个方格存在着X坨粪,一开始你处在 阅读全文
posted @ 2019-06-30 20:49 Draymonder 阅读(284) 评论(0) 推荐(0)
摘要:append 函数 会智能地处理底层数组的容量增长。在切片的容量小于1000个元素时,总是会成倍地增加容量。一旦元素个数超过1000,容量的增长因子就会设为1.25, 也就是每次增加 的容量,随着语言的演化,这种增长算法可能会有所改变。 测试代码 & 结果 go func main() { l1 : 阅读全文
posted @ 2019-06-29 15:17 Draymonder 阅读(262) 评论(0) 推荐(0)
摘要:在这里,我使用了七牛云的对象存储Kodo,和阿里云的OSS,还有腾讯云的COS是同样的产品 oss相关术语 " " 包依赖关系解决 unrecognized import path "golang.org/x/net/context" 解决方案 为项目的原路径 开发文档 "七牛云开发文档" 阅读全文
posted @ 2019-06-23 17:33 Draymonder 阅读(774) 评论(0) 推荐(0)
摘要:(以下docker相关的命令,需要在root用户环境下或通过sudo提升权限来进行操作。) 1.拉取rabbimq镜像到本地 2. Docker运行rabbitmq节点 rabbitmq的节点部署在 端口, 节点部署在 端口。 将rabbitmq运行起来 3. 登录rabbitmq manageme 阅读全文
posted @ 2019-06-23 16:09 Draymonder 阅读(563) 评论(0) 推荐(1)
摘要:ceph集群docker部署 通过docker可以快速部署小规模Ceph集群的流程,可用于开发测试。 以下的安装流程是通过linux shell来执行的;假设你只有一台机器,装了linux(如Ubuntu)系统和docker环境,那么可以参考以下步骤安装Ceph: 创建用户 参考链接 Docker简 阅读全文
posted @ 2019-06-22 23:40 Draymonder 阅读(774) 评论(0) 推荐(0)
摘要:项目 项目地址: https://github.com/Draymonders/cloud 欢迎大家 or 缘由 由于项目中对大文件进行 为一个分块上传(多线程,提升上传效率),因此所有分块上传完是要求合并的。 filepath: 分块所在目录,分块按照数字标号来有序存储 filestore: 生成 阅读全文
posted @ 2019-06-22 17:30 Draymonder 阅读(1263) 评论(0) 推荐(0)
摘要:(以下docker相关的命令,需要在root用户环境下或通过sudo提升权限来进行操作。) 1.拉取Redis镜像到本地 2. 准备Redis主从配置文件 Redis安装后的默认配置文件在 。 现在我们在本地host主机上自定义的某个目录(如 ),先创建两个文件 和`slave.conf` 两个文件 阅读全文
posted @ 2019-06-22 12:38 Draymonder 阅读(337) 评论(0) 推荐(0)
摘要:题目 三元组(IP1, IP2, T) 描述了行为: 在T时刻,IP1对IP2进行了访问行为;其中将IP1称为源地址,IP2称为目的地址;地址为IPV4格式,如 `10.10.101.10` 时间T为字符串格式,例如2019 06 21 23:02:31 现在有一批数据(总数据量为 100亿条 ), 阅读全文
posted @ 2019-06-21 23:44 Draymonder 阅读(173) 评论(0) 推荐(0)
摘要:缘由 最近在看《Redis 设计与实现》,看到Redis的执行 生成 是根据 的 之前也不是很懂为啥要有 这个东西 翻看文章搞明白了 如果有多个调用者(callers)同时请求相同资源(如内存或磁盘上的数据存储),他们会共同 获取相同的指针指向相同的资源 ,直到某个调用者 试图修改资源 的内容时,系 阅读全文
posted @ 2019-06-21 13:06 Draymonder 阅读(831) 评论(0) 推荐(1)
摘要:题目 手写一个LRU cache 思路和代码 用stl 注意到 的`begin() end() iterator`类型的 和`back() int`类型的 还应该注意到 写法 阅读全文
posted @ 2019-06-19 22:35 Draymonder 阅读(100) 评论(0) 推荐(0)
摘要:题目 A代表1 B代表2 C代表3 Z代表26 给你一个字符串如"12" 可以由 "AB" 也可以由“L”构成,求方案数 思路和代码 dp[i] 代表 到i 1为止有效的方案数 那么 dp[0] 必然=1, dp[1] 看 s[0] 是否为0 推广: 对于位置i, 如果 s[i 1]可以由A Z代表 阅读全文
posted @ 2019-06-19 19:56 Draymonder 阅读(118) 评论(0) 推荐(0)
摘要:题目 求一个数组的最大子段乘积 思路以及代码 先看下面代码,看完了以后再讲思路233 由于一个数组可能全是正数,那我们直接求所有的数的乘积即为结果 如果一个数组有负数,我们假设下面这种形式 ,大写为负数,那么 最优秀解可能是 如果是下面这种形式 这样最优解可能就是 或者 `bCdE` 阅读全文
posted @ 2019-06-18 20:44 Draymonder 阅读(84) 评论(0) 推荐(0)
摘要:题目 "Jump Game II" 题目就是从位置0开始 跳到位置n 1, 每次在位置i 可以跳的最远位置为 i+nums[i] 思路和代码 参考自 "leetcode most vote" one loop JAVA solution based on Greedy) The main idea 阅读全文
posted @ 2019-06-17 16:32 Draymonder 阅读(115) 评论(0) 推荐(0)
摘要:题目 "Minimum Cost For Tickets" 总共三种票,一种可以玩一天,一种可以玩一星期,一种可以玩一月 给你指定的天(递增), 让你指定的天内都玩,并且花费最小 思路与代码 阅读全文
posted @ 2019-06-17 16:18 Draymonder 阅读(332) 评论(0) 推荐(0)
摘要:dp思想 dp[i] // 表示 [0, i) 是否已经匹配 阅读全文
posted @ 2019-06-16 14:12 Draymonder 阅读(121) 评论(0) 推荐(0)
摘要:题目 shell脚本语言编写一个从键盘输入10名学生(含自己)的姓名、 性别、学号和家庭住址,然后按照学号排序,并将排序后的结果在屏幕上按对齐 的方式打印输出的程序。 代码 1. 读入数据 2. 数据排序(这里用的选择排序) 3. 数据输出 bash !/bin/bash declare a use 阅读全文
posted @ 2019-06-15 18:10 Draymonder 阅读(1749) 评论(0) 推荐(0)
摘要:推荐文章 "redis数据结构学习" "redis持久化" "redis主从复制" "redis哨兵" 阅读全文
posted @ 2019-06-14 15:42 Draymonder 阅读(124) 评论(0) 推荐(0)
摘要:(以下docker相关的命令,需要在root用户环境下或通过sudo提升权限来进行操作。) 首先更新 软件源 1.拉取MySQL5.7镜像到本地 2. 准备MySQL配置文件 mysql5.7安装后的默认配置文件在 , 而自定义的配置文件一般放在 这个路径下。 现在我们在本地host主机上自定义的某 阅读全文
posted @ 2019-06-09 14:12 Draymonder 阅读(449) 评论(0) 推荐(0)
摘要:1. 快排的partition 3. kmp的next数组 阅读全文
posted @ 2019-06-08 13:55 Draymonder 阅读(459) 评论(0) 推荐(0)
摘要:二分查找 区间长度为[mn, mx] 然后O(n) 求出 & v, int k) { int len = v.size(); if(k = k) ans = m, r = m 1; else l = m+1; } return ans; } int count(vector & v, int m) 阅读全文
posted @ 2019-06-08 13:32 Draymonder 阅读(123) 评论(0) 推荐(0)
摘要:Go实现分布式外部排序 项目路径: https://github.com/Draymonders/go_external_sort 默认读入文件: 默认输出文件: 默认是划分为16个block进行单独的排序,然后两两归并排序 阅读全文
posted @ 2019-06-08 13:29 Draymonder 阅读(435) 评论(0) 推荐(0)
摘要:题目让你求出所有的 的情况 阅读全文
posted @ 2019-06-07 09:05 Draymonder 阅读(105) 评论(0) 推荐(0)
摘要:kmp next数组表示 前缀与后缀的最长匹配长度 1 具体有什么意义呢? 接下来会来解释 比如 s串 你会发现 这样做的意义是什么呢,是为了 快速回退 (减少不必要的字符匹配) 举例 先分析出 的`next`数组 然后去匹配,会发现如下情况不匹配了 由于我前一位 的`next[i] 0`,那么接下 阅读全文
posted @ 2019-06-03 11:48 Draymonder 阅读(112) 评论(0) 推荐(0)