- 博客(310)
- 收藏
- 关注
RSS订阅转载 Cloud Computing——Everything as a Service
service 分类有Iaas， Paas， SaaSHDFS总结☞：HDFS应付不了的场景无法低时延小文件存储存在空间利用率问题文件不可修改三副本有什么作用防止单机故障，提高可用性防止大量链接在一台机器上夯住， 网络带宽利用率转载于:https://www.cnblogs.com/Draymonder/p/11563861.html...
2019-09-23 12:27:00
294
转载 新的开始，准备迎接新的生活
冷静下来，发现还有很多未完成的事情呢，以后还请多多努力哦~现在状态，有点儿小焦虑，等等offer把做个记录，有时间的时候，还望学习一下想碰的东西etcdnginx转载于:https://www.cnblogs.com/Draymonder/p/11563280.html...
2019-09-21 15:22:00
268
转载 cpp 实现简易String类
需求实现一个String类自己写的Stringheaders/String.h#ifndef __MYSTRING__#define __MYSTRING__#include <string.h>class String{public: // 构造函数 String(const char* c_str = 0); // 拷贝构造函数...
2019-09-15 18:54:00
271
转载 cpp 面向对象初步探索
需求尝试定义一个complex(复数类)简略实现headers/complex.h#ifndef __COMPLEX__#define __COMPLEX__class complex{public: complex(double re=0, double im=0):real(re), imag(im) { } complex& op...
2019-09-15 17:27:00
186
转载 max pool实现
题目二维矩阵(nm) 求每个(lw)的子矩阵的最大元素， 就是一维滑动窗口的升级版自己瞎掰的题解#include <bits/stdc++.h>using namespace std;const int N = 1e3;int n, m;// l 代表长 w 代表宽int l, w;int s[N][N];int dp[N][N];// 相当于每行...
2019-09-15 13:28:00
416
转载 c++ 初学者 慢慢成长中
C++书籍推荐从上往下Essential C++C++ Primer 中文版Effeetive C++More Effeetive C++C++ 标准程序库深度探索c++对象模型C11转载于:https://www.cnblogs.com/Draymonder/p/11516910.html...
2019-09-13 15:13:00
118
转载 浅谈 赛马问题
题目一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问，最少得比多少场才能知道跑得最快的5匹马？思考朴素想法最朴素的想法，就是分为5组 组内跑一次5个组的组内第一 跑一次然后接下来就跟优先队列一样，每次跑之前被挑出去的组的后一个所以这样的想法就是 5(组内跑)+5(...
2019-09-08 13:38:00
229
转载 我要成为怎么样的人
生活总是在按部就班的进行，无论多么闲暇的时光，也难以赋予我们时间勾画未来的设想。幸运的是我终于在某天下午想起了这件事情，几年后，或者十几年后，我要成为怎样的一个人呢？生活：具备良好的生活自理能力，能够应对生活中的各种琐事即可。不花费大量时间与毫无关系的人交流，珍惜身边的人坚持运动，拥有一个不弱的体魄。有足够的时间读书、刷剧性格：可以有点坏，但一定要做正直的人。不蹭...
2019-08-30 17:54:00
138
转载 面试常考 大数加减乘除
大数乘法#include <bits/stdc++.h>using namespace std;vector<int> mul(string s1, string s2) { int l1 = s1.size(); int l2 = s2.size(); vector<int> res(l1+l2, 0); f...
2019-08-20 10:26:00
173
转载 leetcode 25. Reverse Nodes in k-Group
题目就是每k个节点进行一次反转，然后不够的话，就不转了题解比如当前是1->2->3->4->5 k = 2, 然后我递归 找3->4->5 然后递归 5发现5不够k=2，然后直接返回然后我反转 3->4 5 反转结果为 4->3->5然后我再返回反转 1->2 4->3->5然后结果就是2->1-...
2019-08-10 15:40:00
71
转载 获取当前python 解释器的路径=.=
import syssys.executable转载于:https://www.cnblogs.com/Draymonder/p/11302207.html
2019-08-05 11:57:00
440
转载 环境变量
环境变量所有用户 /etc/profile当前用户 .bashrc .bash_profile转载于:https://www.cnblogs.com/Draymonder/p/11301591.html
2019-08-05 10:43:00
110
转载 leetcode 309. Best Time to Buy and Sell Stock with Cooldown
题意买股票，中间买卖完一次后必须休息一下，求最大收益题解建议观看视频 ->->->-> https://www.bilibili.com/video/av31578180状态转移图buy[i] 代表当前持有股票的最大收益sell[i] 代表当前卖出股票的最大收益rest[i] 代表当前休息的最大收益class Solution {public:...
2019-08-04 17:47:00
147
转载 操作系统复习
操作系统处理器调度进程和线程的区别，线程的好处(一个文件系统的进程，可能因为某些原因阻塞了，但是如果是线程的话，可以继续用别的线程提供服务，提升整体系统的吞吐量)进程间通信的方式(7种， 匿名管道，具名管道，消息队列，信号量，信号，共享内存，socket)进程的状态 (1. 新建 2. 就绪(除了CPU，别的资源已经准备好了) 3. 运行 4. 阻塞(申请资源未申请到，IO等待...
2019-08-04 17:21:00
128
转载 leetcode 337. House Robber III
题意题目链接： https://leetcode.com/problems/house-robber-iii/就是一颗树，然后头结点选了的话，只能选孙子结点然后求这个树的可以选的最大的和解法一暴力+记忆化， 就是dfs(root, can)表示 当前root结点 可不可以被选显然当前节点 可以选的话 结果就是 max(root->val + dfs(root->l...
2019-08-04 12:42:00
134
转载 猿辅导 2019年 校招提前批笔试
第一题就是让你解析一个串,这样子(AA(BB)2)3 -> AABBBBAABBBBAABBBB空间的话超过的话，我其实是可以用vector来优化的...233 (当场没做出来 哭了)#include <bits/stdc++.h>using namespace std;int main() { int n; scanf("%d", &am...
2019-08-03 21:51:00
208
转载 leetcode 316. Remove Duplicate Letters
题意给你一个由'a'到'z'的字符数组，求出一个不包含重复字符的 但是全部字符都要存在的 字典序最小的字符串如 'bcaabc' 答案'abc'题解count记录当前字符x的出现次数用一个栈来存结果如果当前字符没在栈出现过，且当前字符小于栈顶的元素，且栈顶的元素 后面还出现，那么我们就pop,然后让当前字符加到栈中class Solution {public: s...
2019-08-01 10:33:00
131
转载 两个矩形的交， 拓展可求得矩形的并
拍成一维的，取两个左端点的右边， 取两个右端点的左边同理 y轴def compute_intersect(rect1, rect2): x0, y0, x1, y1 = rect1 x2, y2, x3, y3 = rect2 x4 = max(x0, x2) y4 = min(y0, y2) x5 = min(x1, x3) y5 ...
2019-07-31 22:29:00
146
转载 一些学习资料
设计数据密集型应用数组算法转载于:https://www.cnblogs.com/Draymonder/p/11278390.html
2019-07-31 18:48:00
119
转载 tmux 配置
在~/.tmux.conf中添加set -g mouse onset-window-option -g mode-keys viset-window-option -g utf8 onset-window-option -g automatic-rename offset-option -g allow-rename off对于高版本的tmux，set -g mouse on...
2019-07-31 18:12:00
200
转载 回文串与回文序列
最长回文子序列题目链接 https://leetcode.com/problems/longest-palindromic-subsequence/给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。最长回文子序列和上一题最长回文子串的区别是，子串是字符串中连续的一个序列，而子序列是字符串中保持相对位置的字符序列，例如，"bbbb"可以使字符串"bbbab"...
2019-07-31 10:13:00
207
转载 Face++实习体验
旷视Face++ 实习体验已经在Face++呆了快20天了，自从实习，github和blog也碰的少了，我工作是做聚类与检索（也是头一次接触机器学习，以前想都没敢想的），毕竟工作内容很多都是不熟悉的，需要抽时间去熟悉。感受作为一个实习生，感觉就是一天学到的东西，看过的代码比我在学校一个星期还多。当然，这也怪我太菜...也自己给自己挖了很多的坑，但最后好歹把坑给填上了... 另外，组...
2019-07-28 11:13:00
133
转载 leetcode 76. Minimum Window Substring
题目给一个字符串s和t，求出包含t里面字母的 s的最小子串题解用一个map存这个字符在t串出现的次数，然后遍历s串，然后减去每个字母，如果当前map[char] 仍然大于0，那么说明当前这个char是在t中，我们将l2--然后当l2 == 0 时候 说明已经找到符合要求的一个解，但是不一定是最小的。因此我们用同样的方法，收缩st, 然后使得区间不断变小..这样 算是双指针的一...
2019-07-27 16:32:00
73
转载 leetcode 47 Permutations II
题目意思求一个数组的全排列（会有重复的数字）题解class Solution {public: void dfs(vector<int> nums, int st, int ed, vector<vector<int>> &res) { if (st == ed) { res.p...
2019-07-27 10:41:00
92
转载 leetcode 33. Search in Rotated Sorted Array
题目意思给你一个有序数组，然后翻转成为这样的数组[5, 6, 7, 8, 9, 0, 1, 2, 3]然后寻找target的下标，没有就返回-1我们就每次不断判断当前值和nums[0]的关系，如果 nums[m] 和 target在一个区间，那么就正常二分否则，如果nums[m] >= nums[0] 但 target < nums[0] 这样子，我们就把l 右移，这...
2019-07-26 11:20:00
93
转载 leetcode 32 Longest Valid Parentheses
题意给一个由'(' 和 ')'构成的字符串，求最长匹配长度题解class Solution {public: int longestValidParentheses(string s) { int len = s.size(); if (len == 0) return 0; stack<int> st; ...
2019-07-26 10:32:00
87
转载 leetcode 4. Median of Two Sorted Arrays
题目就是找两个有序list的中间值其实就是两个list 合一就可以了题目给我们一个list, 我们可以往后移动一下 这样[0]位置的元素代表INT_MIN, 然后中间是 [1, len(list)] 这个是当前的list, 然后 > len(list) 就是INT_MAX这样我们就可以表示出来num1 num2num3 num4我们要保证中间值是 num1和num3的...
2019-07-22 11:35:00
105
转载 荷兰国旗排序 快排的优化
题目参考https://leetcode.com/problems/sort-colors/description/代码实现#include <bits/stdc++.h>using namespace std;void quick(vector<int> &v, int l, int r) { if (l >= r) ...
2019-07-09 21:07:00
74
转载 consul windows下搭建
起源由于项目在linux部署，但是开发和测试是在windows下的，所以，暂时接触到consul，暂时也不会远程连接，只好在windows下安装consul过程去官网下载：https://www.consul.io/downloads.html解压，这里自己找个目录就好然后设置环境变量，为consul.exe的目录cmd启动consul agent -dev然后就是con...
2019-07-03 18:39:00
74
转载 给 Windows 的终端配置代理
初衷由于项目开发使用go,所以经常要用到go get,但是吧，terminal下根本没办法下载啊，经常下载三个小时包，写代码一个小时迫于无奈，只好找个方式可以在terminal下使用sscmd下配置set http_proxy=http://127.0.0.1:1080set http_proxys=http://127.0.0.1:1080可以使用set http_pr...
2019-07-03 13:25:00
2783
转载 Java Collection秋招复习
抽象类和接口的区别我们先来看一下抽象类/** * @auther draymonder */public abstract class AbstractClassTest { private int Test1; public int Test2; public void test1() { return ; } p...
2019-07-02 01:18:00
218
转载 校赛 你的粪坑V2
原题今天举办程序设计比赛，2点30分开始，然而你睡到了2点25分，紧张的你将头发梳成大人模样，敷上一层最贵的面膜，穿着滑板鞋，以飞一般的速度奔向计算机学院准备参加程序设计竞赛！冠军是你的！然而路上稍不留神，你不小心掉进了一个大粪坑，大粪坑是一个N*N的方格矩阵，每个方格存在着X坨粪，一开始你处在A[1,1]的粪坑位，你可以选择向下移动或者向右移动，目标是逃离大粪坑到达A[N,N]。...
2019-06-30 20:49:00
155
转载 go语言实战 摘抄
append函数append会智能地处理底层数组的容量增长。在切片的容量小于1000个元素时，总是会成倍地增加容量。一旦元素个数超过1000，容量的增长因子就会设为1.25，也就是每次增加25%的容量，随着语言的演化，这种增长算法可能会有所改变。测试代码 & 结果func main() { l1 := []int{0: 1} k := 1 last...
2019-06-29 15:17:00
110
转载 七牛云对象存储kodo使用体验
在这里，我使用了七牛云的对象存储Kodo，和阿里云的OSS,还有腾讯云的COS是同样的产品oss相关术语包依赖关系解决unrecognized import path "golang.org/x/net/context" 解决方案$GOPATH为项目的原路径$ mkdir -p $GOPATH/src/golang.org/x/$ cd $GOPATH/src/golang...
2019-06-23 17:33:00
543
转载 Ubuntu 16.04下使用docker部署rabbitmq
(以下docker相关的命令，需要在root用户环境下或通过sudo提升权限来进行操作。)1.拉取rabbimq镜像到本地docker pull rabbitmq2. Docker运行rabbitmq节点rabbitmq的节点部署在5672端口， rabbitmq-management节点部署在15672端口。将rabbitmq运行起来mkdir -p /data/rab...
2019-06-23 16:09:00
502
转载 Ubuntu 16.04下使用docker部署ceph集群
ceph集群docker部署通过docker可以快速部署小规模Ceph集群的流程，可用于开发测试。以下的安装流程是通过linux shell来执行的；假设你只有一台机器，装了linux(如Ubuntu)系统和docker环境，那么可以参考以下步骤安装Ceph:# 要用root用户创建, 或有sudo权限# 注: 建议使用这个docker镜像源:https://registry.d...
2019-06-22 23:40:00
258
转载 Go简易分布式对象存储 合并文件的所有分块为一个文件
项目项目地址: https://github.com/Draymonders/cloud欢迎大家Watch or Star缘由由于项目中对大文件进行5MB为一个分块上传(多线程，提升上传效率)，因此所有分块上传完是要求合并的。filepath: 分块所在目录,分块按照数字标号来有序存储filestore: 生成一个新文件的目录位置脚本文件#!/bin/bashfile...
2019-06-22 17:30:00
595
转载 Ubuntu 16.04下使用docker部署Redis主从复制
(以下docker相关的命令，需要在root用户环境下或通过sudo提升权限来进行操作。)1.拉取Redis镜像到本地docker pull redis2. 准备Redis主从配置文件Redis安装后的默认配置文件在/etc/redis/redis.conf。现在我们在本地host主机上自定义的某个目录(如/data/redis/conf/)，先创建两个文件master.con...
2019-06-22 12:38:00
255
转载 记录一道有趣的数据存取，以及攻击行为判断的题目
题目三元组(IP1, IP2, T) 描述了行为： 在T时刻，IP1对IP2进行了访问行为；其中将IP1称为源地址，IP2称为目的地址；地址为IPV4格式，如192.168.0.1 10.10.101.10 时间T为字符串格式，例如2019-06-21 23:02:31现在有一批数据（总数据量为100亿条），期中每一条数据描述了一次访问行为问题请设计一中存储方式，实现数...
2019-06-21 23:44:00
106
转载 CopyOnWrite 个人理解以及应用
缘由最近在看《Redis 设计与实现》，看到Redis的执行bgsave生成dump.rdb是根据CopyOnWrite的之前也不是很懂为啥要有CopyOnWrite这个东西翻看文章搞明白了如果有多个调用者（callers）同时请求相同资源（如内存或磁盘上的数据存储），他们会共同获取相同的指针指向相同的资源，直到某个调用者试图修改资源的内容时，系统才会真正复制一份专用副本（pr...
2019-06-21 13:06:00
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人