htw0056-CSDN博客

原创 Activiti快速入门指南

Activiti快速入门指南本文翻译自 https://www.activiti.org/quick-start。0. 约定本教程假定您有以下经验：熟悉Maven和Java熟悉Java的开发环境本教程将使用以下变量：变量描述$mvnProjectMavne项目根目录地址$actUnzipedPack在http://www.activiti.org...

2019-06-20 14:55:36 3442

原创 CLion调试redis源码

CLion调试redis源码背景CLion使用CMake来管理编译，而redis源码本身使用make，因此直接将redis源码导入CLion无法直接运行，需要配置CMake。由于学习过程中参考的书籍为《Redis 设计与实现》，因此源码版本也跟本书保持一致。步骤1. 下载源码git clone git@github.com:huangz1990/redis-3.0-annotated....

2019-03-26 09:22:25 8659 10

原创 git merge 与git revert所产生的问题

git merge 与git revert所产生的问题当执行git merge操作后再对合并节点进行git revert操作，此后再对相应的两条分支进行操作就会产生意想不到的问题。本文意在对此类情况进行讨论分析。1. 初始化$ git init # 初始化仓库Initialized empty Git repository in /Users/htw/Documents/tmp/test/...

2019-03-08 15:06:42 1420

原创 gcc&g++

gcc&g++1. 区别 gcc 最开始的时候是 GNU C Compiler, 如你所知，就是一个c编译器。但是后来因为这个项目里边集成了更多其他不同语言的编译器，GCC就代表the GNU Compiler Collection，所以表示一堆编译器的合集。 g++则是GCC里的c++编译器。现在你在编译代码时调用的gcc，已经不是当初那个c语言编译器了，更确切的说他是一个驱...

2019-03-07 17:41:26 302

原创字符编码

字符编码基本概念位：计算机的最小单位二进制中的一位用二进制的0/1表示字节：八个位组成一个字节。字符：我们肉眼可见的文字与符号。字符集：字符的集合。编码：将字符转换成计算机可识别的0/1代码。解码：将计算机表示的0/1编码转换成肉眼可见的字符。大端序(小端序)：Big Endian/Little Endian 在UCS-2编码中，采用的是两个字节进行编码(编码单元(code ...

2019-03-07 17:35:59 557

原创搭建本地Blog环境

搭建本地Blog环境1. 背景为了快速搭建blog，故采用了GitHub Pages + jekyll 的方式。具体搭建方式可参考博客搭建详细教程。由于每次调试都需要commit代码到github，这样操作的效率低下，因此笔者在本地搭建了一个测试环境。2. 要求Linux系统Docker：为了减少安装的麻烦，采用Docker来配置所需环境3. 过程采用pages-gem提供的G...

2019-03-07 17:33:31 302

原创 mysql学习总结

mysql学习总结SQL语言的组成部分DDL(Data Defination Language):数据定义语言，主要用于定义数据库、表、视图、索引和触发器等。像DROP、CREATE、ALTER等语句 DML(Data Manipulation Language):主要包括对数据的增删改。INSERT插入数据、UPDATE更新数据、DELETE删除数据。 DQL(Data Query La

2016-04-13 22:24:14 426

原创 git常用命令记录

git命令git config --global user.name "Your Name" git config --global user.email "email@example.com" git config --global --list 查看全局变量设置初始化仓库 git init添加 git add readme.txt删除 git rm readme.txt

2016-04-10 20:43:18 327

原创 mysql安装记录

mysql安装记录安装环境:centos6.5安装步骤:安装mysql yum install -y mysql-server mysql mysql-deve开启mysql /etc/init.d/mysqld start你可以查看下是否设置开机启动 chkconfig --list | grep mysqld 设置开机启动 chkconfig mysqld onmysql数据

2016-04-08 22:07:43 278

原创 postgresql安装教程

pg相对于其他分布式的数据库如greenplum，vertica的安装已经是很简单了。今天安装postgresql了，那就顺便把安装过程记录下吧~（以下内容收集了网上各种资源，无意冒犯作者的版权，先贴原文链接：http://www.ruanyifeng.com/blog/2013/12/getting_started_with_postgresql.htmlhttp://blo

2016-04-07 19:11:38 1843

原创 mysql数据备份

数据导入方法一，直接使用命令：使用 LOAD DATA 导入数据MySQL 中提供了LOAD DATA INFILE语句来插入数据。以下实例中将从当前目录中读取文件 dump.txt ，将该文件中的数据插入到当前数据库的 mytbl 表中。mysql> LOAD DATA LOCAL INFILE 'dump.txt' INTO TABLE mytbl;如

2016-04-01 09:39:39 546

原创 vertica安装记录

Vertica安装步骤完成任务列表记录安装vertica过程安装环境：Centos6.5,64位虚拟机两台，安装的vertica版本vertica-7.2.1-0.x86_64.RHEL6。安装过程1.配置网络，一台静态ip为192.168.254.120，一台为192.168.254.1212.关闭selinux：编辑vi /etc/sysconfig/selinux

2016-02-15 16:33:07 1657

原创 centos6.5网络配置

1.关闭SELinux查看状态: getenforce1）暂时关闭方法：setenforce 02)永久关闭:编辑配置文件 /etc/sysconfig/selinux修改里面的标签：SELINUX=disabled重启服务器生效2.关闭iptables1)清空iptables表链iptables -F2)保存iptablesservice

2016-01-28 18:03:59 471

转载 Ubuntu下PyDev安装

给Eclipse安装PyDev插件方法一：启用Eclipse，第一次启动会让你选择一个工作空间，按缺省设置，勾选一下不再提醒，就可以了。在Help菜单中，选择Install New Software···，选择Add按钮，Name：PyDev（这个随便起），Location：http://pydev.org/updates（PyDev的更新地址），OK

2015-12-22 22:50:19 1255

转载 ubuntu下的jdk,eclipse安装

1、安装JDK，参考1、下载 JDK 8从http://www.oracle.com/technetwork/java/javasebusiness/downloads/选择下载JDK的最新版本 JDK 8。2、解压文件（下面的部分命令需要根据你自己下载到文件名而改）$ sudo mkdir /usr/lib/jvm$ sudo mv jdk-8u5-linux-i586.

2015-12-22 19:20:14 313

原创 VC维

VC维：举例：平面内只能找到3个点能被直线打散而不找到第4点。（1）平面内只能找到3个点能被直线打散：直线只能把一堆点分成两堆，对于3个点，要分成两堆加上顺序就有23种。其中A、B、C表示3个点，+1，-1表示堆的类别， {A→-1,BC→+1}表示A分在标号为-1的那堆，B和C分在标号为+1的那堆。这就是一种分发。以此类推。则有如下8种分法：{A→-1,BC→+1}，

2015-12-04 20:09:32 611

原创监督学习和无,监督学习区别

开始学习ML，真是难为自己的低智商了~一翻书就遇到一个概念问题：何为监督学习？与无监督学习的区别？因为自己刚刚开始学ML，所以可能解释的会有些不当。（集齐了各种网上答案）首先看什么是学习（learning）？一个成语就可概括：举一反三。此处以高考为例，高考的题目在上考场前我们未必做过，但在高中三年我们做过很多很多题目，懂解题方法，因此考场上面对陌生问题也可以算出答案。机器学习的...

2015-12-04 19:59:04 5040

原创 Hoeffding不等式

Hoeffding不等式是关于一组随机变量均值的概率不等式。如果X1,X2,⋯,Xn为一组独立同分布的参数为p的伯努利分布随机变量，n为随机变量的个数。定义这组随机变量的均值为：对于任意δ>0, Hoeffding不等式可以表示为上面的公式似乎写的不是很详细，所以我又从网上copy了一份其他的解释：Hoeffding不等式：Hoeffding不等式好像有很多个形式...

2015-12-04 19:11:05 20485 2

转载 java正则表达式学习

JAVA正则表达式：Pattern类与Matcher类详解(转)java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。它包括两个类：Pattern和Matcher Pattern 一个Pattern是一个正则表达式经编译后的表现模式。 Matcher 一个Matcher对象是一个状态机器，它依据Pattern对象做为匹配模式对字符串展开匹配检查。

2015-10-16 21:00:32 251

转载 Chrome神器Vimium快捷键学习记录

Vimium使用快捷键总结j, :Scroll downk, :Scroll uph:Scroll leftl:Scroll rightgg:Scr

2015-10-16 16:20:46 344

原创连通图之HDU3639 Hawk-and-Chicken

这道题我做了一个下午，真的很为自己的智商捉鸡。题意是理解了，思路也是都对的，就是很sb的用了bfs！！！然后做了一个下午。先讲下思路吧，首先缩点，然后求缩点后的图中个点的最大supports值，这个点肯定是在出度为0的点当中。缩点用Tarjan，然后我选择了正向建图，用bfs求supports值最大的答案。（ps：用bfs是不对，或者说可以求，但是很麻烦，你会把求过supports值多次重复叠

2015-10-03 18:06:42 304

原创强连通之HDU4635 Strongly connected

还是参考了别人的思路，有待提高1.假设该图为完全图，那么一共有n*(n-1)条边2.已经存在m条边，最多能加n*(n-1)-m条边3.缩点以后，如果某点的入度或者出度为0，此时，应该保留该点所表示的点数最小的数量k，语文不是很好~其余的点到这个缩点后的点要么全都不指向这个点，要么全都不从这个点指出，即该点永远无法成为强连通图之内的点。最终的结果就是n*(n-1)-m-k*(n-k)

2015-10-03 14:24:47 243

原创最短路总结

今天是我入队的第180天。不知道以后的路还有多长，但还是要坚持下去！一直学习别人的东西，看别人的总结，这次我也想自己写一份总结，也算不辜负我这半年的付出。最早接触的算法应该就是最短路了，整整半年了，现在终于有资本说自己还是懂那么一种算法的。之前学的时候总想把dijkstra，bellman ford，spfa，floyd全都总结出来，但网上的资料很零散，所以就把这次的总结当做对以后的a

2015-10-01 22:53:58 284

原创强连通图之HDU1287 Summer Holiday

缩点后得到拓扑图，然后找入度为0的点，最小开销就是联系入度为0的点之和。#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

2015-10-01 15:15:36 244

原创强连通图之HDU2767 Proving Equivalences

先缩点，然后求入度为0，出度为0的点的个数，最大值即为解，除了原来已经是连通图的情况，此时输出0。#include #include #include #include #include #include #include #include #include #include #include #include #include #include using nam

2015-10-01 13:51:43 252

原创强连通图之HDU1269 迷宫城堡

Tarjan模板。如果只有一个连通图输出Yes，否则No。#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define

2015-10-01 13:36:24 437

原创二分匹配之HDU1150 Machine Schedule

求最小点覆盖数。唯一需要注意的是起始机器都为0，所以输入时候需要0状态能完成的工作就可以直接完成，不需要放到二分匹配里面去了。#include #include #include #include #include #include #include #include #include #include #include #include #include #in

2015-09-29 18:00:55 237

原创欧拉函数之HDU2588 GCD

N的所有因子中，求大于等于M的因子a的euler(N/a)之和。原因，可以参考上一篇文章~HDU4983#include #include #include #include #include #include #include #include #include #include #include #include #include #include usin

2015-09-25 16:39:03 292

原创欧拉函数之HDU4983 Goffi and GCD

首先gcd（n，x）2是无解的。当k=2，只有一组解（ps:gcd(n,0)=n）只需求k=1的情况：x=gcd(n-a,n),则n/x=gcd(n-b,n),因为n-a可以取到0...n-1也就是1....n，所以完全可以去掉n-这个限制条件，即gcd(a,n)=x、gcd(b,n)=n/x时个数，因为aps：我认为这道题的精髓就在a#include #includ

2015-09-25 16:06:48 294

原创欧拉函数之HDU3501 Calculation 2

这道题用到了欧拉函数的一个性质，知道了就是水题了。性质：小于N与N互质的数和euler(n)*n/2。这题求的是小于N与N不互质的数之和~#include #include #include #include #include #include #include #include #include #include #include #include #incl

2015-09-25 15:38:55 243

原创欧拉函数之HDU2824 The Euler function

也是一道裸的欧拉函数题，但是需要打表处理，不然会T。#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ls

2015-09-25 15:32:31 268

原创欧拉函数之HDU1286 找新朋友

裸的欧拉函数题#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define lson l,m,rt<<1#defin

2015-09-25 15:29:07 274

原创欧拉函数

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define lson l,m,rt<<1#define rson m+

2015-09-25 15:25:27 321

原创 HDU5407 CRB and Candies

比赛的时候一直没想到找规律，将所有的答案分解成指数形式求解，结果一直t。看了题解，发现自己逆元不会搞，还得参考别人的代码。还有好长的路要走呢~#include #include #include #include #include #include #include #include #include #include #include #include #include

2015-08-20 20:36:28 652

原创二分匹配HDU1054 Strategic Game

最小点覆盖数，因为给你的是一棵树，所以一定构成二分图。其次，压边的时候需要当成双向边处理，因为你是把一个集合内的点拆成两份来处理，就是对称的。所以结果也需要除2。#include #include #include #include #include #include #include #include #include #include #include #in

2015-08-15 13:53:54 270

原创二分匹配 HDU1281 棋盘游戏

求最大匹配数。重要点，暴力枚举。#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define lson l,m,rt<

2015-08-15 10:21:47 649

原创二分匹配 HDU2119 Matrix

求最小点覆盖数。将行列对应左右两个集合，为1的点即存在一条边。因为每次改一行或者一列为0，那么相当于用最少的点覆盖所有的边——最小点覆盖数。#include #include #include #include #include #include #include #include #include #include #include #include #inclu

2015-08-15 09:46:26 428

转载匈牙利算法详解

匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，

2015-08-15 09:14:51 488

原创二分匹配 HDU1068 Girls and Boys

第一道二分匹配题，跟着别人的模板糊里糊涂地A了，然而却还不理解这个模板。后来回来看，稍微有了新的认识。首先这一题，是在一个集合内找最大的匹配数，而这个模板适用的是，左右两边集合确定，关系确定的情况。所以，在这题我们就把左右两边都当成0-n-1来处理，而这样做就必须保留双向边，即题目给你一个关系 1->2,你存边的时候必须把2->1也存下来，因为你还不确定到底哪个属于左边（实际上这道题目

2015-08-14 20:23:45 281

原创二分匹配 HDU2063 过山车

二分匹配模板题。这个模板适用于左右集合已经确定的情况，也就是说左（A），右（B），A的数量确定，B的数量确定，然后A到B的关系确定。#include #include #include #include #include #include #include #include #include #include #include #include #include

2015-08-14 20:10:05 268

空空如也

空空如也