- 博客(27)
- 资源 (7)
- 收藏
- 关注
原创 grpc-go 服务发现与负载均衡
详情见github: https://github.com/ybdx/openWebSF本文相关wiki都是我在学grpc中看到的一些比较好的文章,在此推荐给各位需要的人1.关于服务发现与负载均衡的文章服务发现与负载均衡 2.关于metedata、interceptor(拦截器)相关的文章metadata(1)metadata(2)拦截器...
2019-01-09 19:51:44
1316
原创 基于zookeeper和grpc的服务注册与发现(go)
openWebSF 包含两种版本的服务发现与负载均衡:1: 老版本的2. experimental API 版本的详情见github: https://github.com/ybdx/openWebSF 客户端链接方式:grpc.DialContext -> newCCResolverWrapper -> Build(这个是resolver的build) -&...
2018-12-25 18:53:52
2674
原创 给定一个数组,删除其中连续的长度最小的子数组,使剩余的元素升序
func getMinal(nums []int) int { if len(nums) <= 1 { return 0 } end := -1 start := -1 for i := len(nums) - 1; i > 0; i-- { if nums[i] < nums[i-1] { end = i break } } if -1 ...
2018-12-03 09:24:56
1499
3
原创 卡特兰数列编程实现(go)
1. 推导公式2.卡特兰数列编程实现方法一:func numTrees(n int) int { if 0 == n || 1 == n { return 1 } G := make([]int, 0) G = append(G, 1) G = append(G, 1) for i:=2; i<=n; i++ { temp := 0 for j:=1; ...
2018-11-22 09:50:15
335
原创 LRU Cache(go)
实现方法:采用双向链表和map结构进行实现代码如下:type Node struct { key int value int next *Node pre *Node}type LRUCache struct { capacity int count int head *Node tail *Node hash map[in...
2018-11-01 17:40:29
170
原创 leetcode 190: reverse bits (go)
// abcdefgh -> efghabcd -> ghefcdab -> hgfedcbafunc reverseBits(n uint32) uint32 { n = (n << 16) | (n >> 16) n =((n & 0xff00ff00) >> 8) | ((n & 0x00ff00ff) <&...
2018-10-29 15:43:30
188
原创 Min Stack (leetcode 155) go实现
type MinStack struct { Val int Min int Next *MinStack}/** initialize your data structure here. */func Constructor() MinStack { return MinStack{0, 0, nil}}func (this *MinStack...
2018-10-26 17:44:26
217
原创 给定一个数组,其中只有一个数出现一次,别的数都出现3次,找出这个数(go)
1.思路用两个数one=0、two=0分别记录bits位上1出现的次数,如果一个数出现一次,则one等于这个数,two=0; 如果一个数出现两次,则two等于这个数, one等于0;如果一个数出现第三次,则one = 0, two = 0 ,three等于这个数。我们以数组{2, 1, 2, 2}为例:初始: one = 0, two = 0 threea. 数字2加入其中,则 ...
2018-10-26 16:20:52
3976
原创 求图中两点最短路径(dijkstra) go实现
import ( "testing" "strconv" "fmt")// V - S = Ttype Dijkstra struct { Visit bool // 表示是否访问 Val int // 表示距离 Path string // 路径的显示}const ( INT_MAX = 1<<32 - 1)func getShor...
2018-10-24 16:21:55
2634
原创 求树中两个节点的最低公共祖先节点(go)
该题目有以下几种情况可以考虑1. 树是二叉搜索树,二叉搜索树的特点是根节点值大于所有左子树节点值,小于所有右子树节点值,则最低公共祖先即该节点值大于给定两个节点中的一个值,小于另外一个节点的值,go代码实现如下type TreeNode struct { Val int Left *TreeNode Right *TreeNode}// 如果树是二叉搜索树func getL...
2018-10-22 15:56:44
612
原创 计算两个绝对路径的相对路径(go)
写一个函数计算出两个绝对路径(如path1 = /a/b/c/d, path2 = /a/e/f)的相对路径为 ../../e/ffunc getRelativePath(path1, path2 string) (string, error) { if path1 == "" || path2 == "" { return "", errors.New("绝对路径不可以为空") }...
2018-10-19 10:07:32
1465
原创 平衡二叉搜索树实现(go)
/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func sortedArrayToBST(nums []int) *TreeNode { if len(nums) ==...
2018-10-17 15:32:19
291
原创 Rabin-karp算法实现 字符串匹配
// RabinKarp算法实现const primeRK = 16777619func hashStr(seq string) (uint32, uint32) { hash := uint32(0) for _, value := range seq { hash = hash * primeRK + uint32(value) } ...
2018-10-12 17:52:17
629
原创 LSTM多层出现的问题:MultiRNNCell出现的错误问题以及解决方案
错误:ValueError: Attempt to reuse RNNCell with a different variable scope than its first use. First use of cell was with scope 'rnn/multi_rnn_cell/cell_0/gru_cell', this attempt is with scope 'rnn/mu
2017-08-25 12:07:29
3267
转载 scrapy-cluster集群的架构
scrapy-cluster集群的架构:python 2.7scrapy 1.0.5kafka 2.10-0.10.1.1redis 3.0.6scrapy集群的目的:他们允许任何web页面的任意集合提交给scrapy集群,包括动态需求。大量的Scrapy实例在单个机器或多个机器上进行爬取。协调和优化他们的抓取工作所需的网站。存储抓取的数据。并行执行多个抓取作业。深度信息抓取工
2017-08-07 15:29:02
3140
1
原创 关于python中中文字符切割乱码的问题
利用find()函数找到要切割字的位置(index),如果切割字是中文,并不能直接(index + 1),而是要(index + len(带切割字符))eg . s = "商务人生如影随形 ThinkPadT440亚马逊促—万维家电网"index = s.find("—")a = s[index + len("—") :]如果直接a = s[index + 1:],输出a
2017-07-24 17:40:42
1749
原创 搭建nginx+php-fpm+php服务遇到的问题
a.php-fpm配置文件修改(php-fpm.conf)cp php-fpm.conf.default php-fpm.confvi php-fpm.conf去掉 ;pid = run/php-fpm.pid中的“;”b.www.conf配置文件修改(www.conf)cp www.conf.defalut www.confvi www.conf将user和g
2017-07-19 10:22:43
1399
原创 Scrapy爬虫框架抓取中文结果为Unicode码,如何转换UTF-8编码的解决办法
1.在pipelines.py中设置如下:(t.json为你要保存的文件名)2.在settings.py中设置如下: 3.在终端运行爬虫程序 scrapy crawl XX(爬虫名)
2016-10-21 18:50:18
11546
1
原创 vi像文本一样使用, vim显示行号、语法高亮、自动缩进的设置
#vi修改使其像文本一样使用修改/etc/vim/vimrc.tiny里的内容将set compatible改成 set nocompatible同时增加一行 set backspace=2在/etc/vim/vimrc下添加#vim显示行号:set number#语法高亮syntax on#设置Windows风格
2016-10-18 10:01:35
413
原创 Mac OS下安装scrapy
准备工作安装开始前,你需要知道的几点注意事项和工具:MAC OS是自带python 2.7的,而目前Scrapy也只是在python 2.7版本较为稳定,所以你不需要再安装或者配置python环境了,只需要按步骤安装好Scrapy就好了。作为一个想在Mac上用Scrapy的人,我觉得你应该是知道Homebrew和wget的吧。。。好吧如果你不知道那也没有关系,请移步Home
2016-09-29 14:55:04
693
转载 动态代理 InvocationHandler中的invoke()方法是在哪被调用的
自己的理解:生成代理类的时候,根据传的Invocationhandler参数 会在代理类的实现接口的方法里面实现InvocationHandler的invoke()方法,也就是调用InvocationHandler实现类的invoke方法,然后在InvocationHandler实现类的InvocationHandler方法里加入业务逻辑,而且中间在再通过invoke方法调用被代理类的方法
2016-07-18 18:07:07
12131
2
原创 LRU高速缓存算法统计高速缓存请求失败的缺页次数
1. page 表示页面的编号2. max_cache_size表示最大缓存容量3. len表示pages页面数组的大小#include using namespace std;int lruCountMiss(int max_cache_size, int *pages, int len){ int count = 0; int i,j,k,n; boo
2016-06-02 20:57:43
1048
原创 KMP算法
这种算法不太容易理解,网上有很多解释,但读起来都很费劲。直到读到Jake Boxer的文章,我才真正理解这种算法。下面,我用自己的语言,试图写一篇比较好懂的KMP算法解释。 1. 首先,字符串"BBC ABCDAB ABCDABCDABDE"的第一个字符与搜索词"ABCDABD"的第一个字符,进行比较。因为B与A不匹配,所以搜索词后移一位。 2.
2016-05-31 23:46:43
374
原创 C++中模板类声明和实现能否分离?
1.声明部分//point.h#ifndef _POINT_#define _POINT_template class Point{public:Point(Elem);};#endif2.实现部分//point.cpp#include "point.h"#include using namespace std;templ
2015-11-26 13:44:44
2807
原创 scrapy安装
被网上安装scrapy的blog搞无语了。。。。Scrapy安装介绍一、 Scrapy简介Scrapy is a fast high-level screen scraping and web crawling framework, used to crawl websites and extract structured data from their pag
2015-11-10 11:11:52
420
原创 堆排序
#ifndef _HEAP_SORT_#define _HEAP_SORT_/************************************************************************//* 堆排序是利用堆顶这个关键字来进行的,将最后一个元素与堆顶元素进行交换*//* 并去除最后一个元素,重新调整堆,这样依次下去直到堆中只剩走后一个
2015-11-06 15:31:21
341
神经网络与深度学习
2017-11-01
winPcap实现的网络嗅探器设计与实现
2015-12-15
scrapy安装所依赖的所有包python,openssl,twisted,w3lib等以及安装过程
2015-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人