自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(77)
  • 收藏
  • 关注

原创 解析json rpc获得的ETH log信息

package mainimport ( "bytes" ct "contracts" "encoding/hex" "encoding/json" "fmt" "github.com/ethereum/go-ethereum/accounts/abi" "io/ioutil" "math/big" "net/http" "strings")func main() { // 略去一些信息 request, error := http.NewRequest("POST",

2022-04-26 19:48:30 616

原创 Mac Virtualbox 向Linux粘贴的问题解决

问题在设置了Bidirectional的粘贴后,仍然无法从Mac向虚拟机粘贴。解决方案下载extensionhttps://download.virtualbox.org/virtualbox/6.1.32/Oracle_VM_VirtualBox_Extension_Pack-6.1.32.vbox-extpack随后安装在VirtualBox上方菜单栏的Devices一列中选择最后的Insert Guest Additions CD image…重启虚拟机即可...

2022-02-27 18:42:25 1217

原创 多单机集群Pulsar部署

因为机器不够,但又想尝试pulsar的geo-replication的能力,所以就只用三台机器,每一台充当一个集群。Pulsar关于裸机单集群以及裸机多集群的官方文档比较详细,但有些地方没说清楚,写一下遇到的坑。首先,由于我们的BookKeeper和ZooKeeper是部署在同一台机器上的,而其官方文档里说:这个例子给的不是很好,因为对于global的ZooKeeper,它监听的端口是8001,如果我们这么启动,就会造成global的ZooKeeper,也就是configuration-store没

2021-04-07 16:37:14 419

原创 github push之后显示是别人的账户

在实验室服务器上push代码的时候发现,最后再github repo里面显示的是别人。原因是有人在git global的config里面设置了自己的账号和邮箱。如果我们不想改全局的话,可以针对单个仓库进行如下修改,并用最后一句查看修改结果。git config user.name “name”git config user.email “email”git config --list ...

2020-11-03 15:16:26 3339

原创 c++ socket send error 32 broken pipe解决方法

其实最重要的,就是在send里面,加入一个MSG_NOSIGNAL参数,MSG_NOSIGNAL使send在远程关闭套接字时返回正确的错误代码,而不是用SIGPIPE使整个程序崩溃 ssize_t bytes_written = send(sock, buffer + total_bytes, size - total_bytes, MSG_NOSIGNAL); ...

2020-08-19 16:52:45 2103

原创 C/C++ Socket关闭Nagle算法

TCP_NODELAY is option given to setsockopt system call:Socket编程中,TCP_NODELAY选项是用来控制是否开启Nagle算法,该算法是为了提高较慢的广域网传输效率,减小小分组的报文个数,完整描述:该算法要求一个TCP连接上最多只能有一个未被确认的小分组,在该小分组的确认到来之前,不能发送其他小分组。这里的小分组指的是报文长度小于MSS(Max SegmentSize)长度的分组(MSS是在TCP握手的时候在报文选项里面进行通告的大小,主

2020-08-03 15:15:17 2222

原创 Linux TC traffic control 对多个特定的ip施加不同的吞吐量throughput以及延迟delay限制

flowid指定了一个目标class(或qdisc)句柄,filter所选择的数据包将发往这个句柄所指向的class(或qdisc)。tc qdisc add dev eno2 root handle 1: htb tc class add dev eno2 parent 1: classid 1:1 htb rate 340Mbittc filter add dev eno2 parent 1: protocol ip prio 1 u32 flowid 1:1 match ip dst 10.0

2020-06-04 11:32:40 1097 2

原创 腾讯PhxPaxos中phxkv编译

编译这个库,属实问题很多,但是在解决了三个主要的问题之后,问题得到了顺利地解决,最后编译成功。其它库的安装,推荐两个博文:https://zhuanlan.zhihu.com/p/30310331https://www.cnblogs.com/lijingshanxi/p/10089351.htmlhttps://ivanzz1001.github.io/records/post/paxo...

2019-10-24 13:07:11 521

原创 _assert_unfinished错误 py2neo

本质上是事务导致的,在Transaction的begin和commit的频率不一样例如transaction.begin()for i in a: xxx xxx transaction.commit()这样就容易报错,应该改成for i in a: transaction.begin() xxx xxx transaction.commit()或者transacti...

2019-03-13 22:16:01 189

原创 POJ 2393 Yogurt factory(贪心)

总时间限制: 1000ms 内存限制: 65536kB描述The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuat...

2018-12-18 18:12:21 181

原创 POJ Butterfly

使用队列,核心思想还是找到矛盾的地方,用一个一维数组保存种类,一个二维数组保存关系,如果遍历之后,两种蝴蝶种类的异或与关系矩阵中的内容不符合,那么就是有矛盾,不可能实现。#include <cstring>#include <iostream>#include <queue>#include <math.h>#include <vec...

2018-12-17 16:55:06 305

原创 POJ 3259 Bellman-Ford算法

感觉看到与路径有关,有负权值,输出为YES or NO的基本都是Bellman-Ford算法这个题注意一点就行,普通路径是双向的,虫洞是单向的。//224K 250MS#include <iostream>#include <vector>#include <sstream>#include <set>#include <m...

2018-08-29 16:12:23 226

原创 二分图最大匹配——POJ2536_Gopher II

拿他来学了学二分图的最大匹配,搞清楚原理之后,算法比较简单,这个博客讲的很好,细心看十分钟就看明白了 核心就是在于不断地dfs来找到合适的匹配#include <iostream>#include <vector>#include <sstream>#include <set>#include <map>#include ...

2018-08-26 19:56:20 195

原创 【已解决】MAC 使用pip安装包提示TLS证书错误解决办法

好久没用pip,突然就有There was a problem confirming the ssl certificate: [SSL: TLSV1_ALERT_PROTOCOL_VERSION] tlsv1 alert protocol version (_ssl.c:661) - skippingNo matching distribution found for xlrdC...

2018-08-02 13:31:07 2086

原创 北大信科直博保研经历

零、前言经过一学期的准备,也是顺利的拿到了心仪的offer,北大信科直博。 由于我在准备的过程当中,看了许多学长学姐留下来的经验,所以我也写一下我的经验以及教训来帮助后来的学弟学妹们。这里只说北大信科的夏令营经历。文中涉及以老师的视角说明的问题,大部分是我自己的推测,不代表任何老师的意思。一、个人情况学校:山东大学 排名:6/294 英语:CET4 640 C...

2018-07-22 21:05:27 11361 7

原创 实训日记【15】文章功能

为了实现文章功能,需要在数据库当中建立数据表。package kc.model;import lombok.Data;import java.sql.Date;import java.util.Calendar;@Datapublic class Article { private String id; //主键 private String title;...

2018-06-14 21:23:59 378

原创 实训日记【14】评论功能

由于评论是跟着文章走的,所以用一个cid来标记,属于哪一个菜谱,在访问菜谱的详情页面的时候,我们便可以进行调用,得到所有的评论,并显示在前端上。package kc.service;import kc.dao.ReplyDao;import kc.model.Reply;import kc.util.Result;import kc.util.ResultFactory;impor...

2018-06-14 21:21:58 264

原创 实训日记【13】附近餐馆的推荐

根据百度的相关API,我们可以进行调用,根据所在的地的经纬度,来进行运算。得到的数据如下。{ "rating": "3.5", "tel": "0531-66591000;0531-66591001", "typecode": "050100", "areacode"

2018-06-14 21:19:07 285

原创 实训日记【12】维度组合以及同义问答

同义表达西红柿鸡蛋怎么做? 西红柿鸡蛋的菜谱 我该怎么做西红柿鸡蛋 西红柿鸡蛋 ……纬度组合功效(美容、维护心血管……) 食材(鸡蛋、西红柿……) 口味(甜、酸……) 工艺(炒、炖……)我们该如何处理?这里使用了一个词性向量。首先对单词进行分词,将句子分成不同词性的词语根据特殊的词性,来构建词性向量根据向量的特征,判断问题类型根据问题类型,以及词性向量...

2018-06-14 20:10:01 262

原创 实训日记【11】解决同义词以及上位词的问题

同义词我们可以用冗余来实现,但是这种实现方式非常的不好。我们可以用无向图来实现。 从图中我们可以看到,有两种节点,一种是根节点,也就是绿色的节点。我们如果需要访问番茄的同义词。只需要经过根节点再到其它叶子节点就行,由于树高都是2,所以我们只需要两步,就可以获得所有的节点信息。 材料这种同义词,是需要找到其它的同义词。还有一种同义词,是需要找到同一个意思的词,也就是消除歧义。例如一家人、...

2018-06-14 20:00:19 478

原创 实训日记【10】问答系统需要解决的问题

一、同一问题的不同问法:(1)青椒炒鱿鱼怎么做? (2)告诉我青椒炒鱿鱼的做法 (3)我想吃青椒炒鱿鱼。二、不同属性维度的组合(1)适合减肥美容的午餐有什么。 MATCH p=(q:Topic)<-[]-(n:Cuisine)-[]->(m:Tag) where q.topic = “午餐” and m.tag = “减肥美容” return p (2)请问适合...

2018-06-14 19:38:29 430

原创 【实训日记9】Ansj5.1.3版本自定义词典、歧义词典的使用

之前的资料说的都不太明白,这次也是自己找了很久之后,做一个总结,以便以后再用到。 我们这里使用的都是资源配置。零、Maven<dependency> <groupId>commons-logging</groupId> <artifactId>commons-logging</artifactId&gt...

2018-05-14 16:47:02 2548 4

原创 实训日记【8】Ansj自定义词典

Ansj是一个非常好用的中文词典,而且也支持与Lucene等框架的搭配。在垂直领域当中,使用一个专用的词典非常重要。例如这次实训当中的“西红柿炖牛腩”,一般的分词会将其按照名词-动词-名词的形式分开。但我们都知道菜名应当是一个名词,所以我们在这里使用Ansj的分词。 在其官方文档当中,使用了UserDefineLibrary这样一个类。但是5.1.6版本已经找不到这个类了,现在的做法是p...

2018-05-10 15:01:45 1874

原创 给定前序、中序遍历,输出后序遍历

#include <iostream>#include <string.h>#include <algorithm>#include <string>#include <stdio.h>#include <math.h>#include <map>#include <queue&

2018-04-28 11:18:43 549

原创 实训日记【7】 Nginx反向代理配置

在配合同学的Angular的应用的时候,他对我提出了如下要求: /KnowledgeCuisine/*这种模式的url(比如/KnowledgeCuisine/user/login),按照你的MVC框架定义的逻辑回应 除了以上模式的url都返回给我一个index.html文档我一开始是真不理解,其实就是如果是tomcat提供的接口,就返回接口内容,要是不是接口内容,那么就返回i...

2018-04-27 20:04:16 220

原创 实训日记【6】 MongoDB+Spring整合

<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http://ww

2018-04-23 14:13:12 315

原创 欧拉函数与扩展欧几里得

我是真没看懂……把算法留在这把。 欧拉函数int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i<=a;i++){ if(a%i==0){ res=res/i*(i-1);//先进行除法是为了防止中间数据的溢出 while(a%i==0...

2018-04-17 21:31:36 295

原创 实训日记【5】 知识图谱的构建(初级)

一、前言为了论证我对知识菜谱这个应用的理解程度,我将目前有的数据做了规整,并将其导入到Neo4j当中,形成了一个初级版的知识图谱。在做这个知识图谱的过程当中,由于我是直接得到了所需要的数据,并且拥有了属性之间的关系,所以构建知识图谱的知识获取是另一位同学做的。 说这个版本是个初级版本,是因为这其中还有几个问题没有处理,例如,目前来说,西红柿和番茄对这个知识图谱而言,不是一个东西,但是实际上,...

2018-04-17 14:14:47 707

原创 实训日记【4】解决spring+mybatis的数据库连接问题

阿里云MySQL数据库无法连接HTTP Status 500 - Request processing failed; nested exception is org.springframework.transaction.CannotCreateTransactionException: Could not open JDBC Connection for transaction; nest...

2018-04-11 21:47:26 321

原创 实训日记【3】 数据准备 java处理json

负责爬虫模块的同学丢给了我这样的一些json数据,从中取两条放在这里。[{ "caiming": "藜麦鸡肉丸", "chengpin": "http://s1.st.meishij.net/r/178/85/5833928/s5833928_151843048575508.jpg", "biaoqian": ["清热解毒", &qu

2018-04-11 21:30:04 282

原创 背包问题

总结一下遇到的三种背包问题:0/1背包,完全背包,多重背包。 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。也可以将...

2018-04-08 16:22:41 285

原创 实训日记【2】 Nginx安装及跨域访问配置

Nginx 安装这里我们使用Homebrew来安装Nginx 打开终端 输入 1. ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)" 安装Homebrew 2. brew install nginx 安装Nginx 3. nginx 启动Nginx ...

2018-04-03 14:12:56 158

原创 实训日记【1】在阿里云上搭建Neo4j

这一次的实训做的是知识图谱在菜谱这个垂直领域上的应用,一个使用了知识图谱技术的菜谱网站,如要使用到的数据库主要有MySQL、Neo4j、MongoDB。Neo4j in CentOS[root@openstack-node1 tmp]# cd /tmp[root@openstack-node1 tmp]# wget http://debian.neo4j.org/neotechn...

2018-04-03 14:07:29 929 1

原创 计蒜客 走迷宫2 bfs

一样的迷宫,这次要求不是求有多少条出去的路,而是求最短出去的路,使用bfs就可以知道了。 需要用一个char数组保存迷宫 一个int数组表示距离长度 一个bool数组表示是否访问过(这不是唯一的,还有其它的可能性,可以三合一,如这里的表示方式)问题描述给你一个 n 行 m 列的二维迷宫。’S’表示起点,’T’ 表示终点,’#’ 表示墙壁,’.’ 表示平地。你需要从 ‘S’ 出发走...

2018-03-10 19:41:27 576

原创 不同行不同列最大值(计蒜客 dfs八皇后问题)

八皇后问题是个很经典的问题,与不同行不同列最大值解法有着异曲同工的地方,还是学一下比较好~~~ 这里面的数组大小是以8*8的棋盘作为依据的,如果想做其他大小棋盘的问题,记得改一下程序内容~ #include<iostream>#include <memory.h>using namespace std;int sum = 0, maxx = 0, ans...

2018-03-09 21:14:36 2200

原创 dfs 等边三角形 正方形

在计蒜客做到两道dfs的题目,两道题的题干基本一样,除了要创造出来的图形从等边三角形变成了正方形,但是解决的思路都不太一样。如果按照做等边三角形的做法去做正方形的话是会超时的。 注意,题干中说明,所有的木棍都需要用上等边三角形 这个题的思路是,木棒要么放在第一条边,要么放在第二条边,要么第三条边,所以我们dfs是将情况分为这三种。 为了更快的结束,设置一个flag,当得到答案的时...

2018-03-09 18:35:54 369

原创 dfs买书

蒜头君去书店买书,他有 m 元钱,书店里面有 n 本书,每本书的价格为 p_i 元。蒜头君很爱学习,想把身上钱都用来买书,并且刚好买 k 本书。请帮蒜头君计算他是否能刚好用 m 元买 k 本书。 输入格式 第一行输入 3 个整数m(1≤m≤100000000),n(1≤n≤30),k(1≤k≤min(8,n)) 接下来一行输入 n 个整数,表示每本书的价格pi​(1≤pi​...

2018-03-07 20:44:35 250

原创 并查集--网络交友

在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在要求你每当有一对新的朋友认识的时候,你需要计算两人的朋友圈合并以后的大小。先输入数字n 再输入n对人名就比并查集多了一个大小,这个大小用另一个并查集保存一下就行,合并的时候注意将两个集合合并,合并...

2018-03-05 18:59:03 601

转载 并查集--C++

并查集主要是由一个father数组,以及find和merge两个函数构成。1、初始化father数组void init() { for (int i = 1; i <= n; ++i) { father[i] = i; }}2、查找int get(int x) { if (father[x] == x) { // x 结点...

2018-03-04 16:49:28 2577

原创 归并排序递归及非递归

归并排序是分治法的典型应用,再复习一下递归对于递归来说,实现起来比较简单,在我们的程序中,主要使用了两个函数,一个是Merge,一个是Mergesort 我们先来看merge,这个merge比较简单,其实就是两个数组的合并,其中i代表第一个待合并数组的起始位置,j代表第二个待合并数组的起始位置。假如说,我们合并{3,5} {4,6}这两个数组(在程序中,都保存在sourceArr中,

2018-01-30 12:03:31 240

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除