- 博客(40)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 从零构建netty--一步步构建NIO
自制nio通过上篇socke基础，我们回顾了下socket的用法。上篇内容很简单，服务端也只是接收了一个客户端的连接，接下来我们就升级下我们的demo，使其像一个真正的服务器。首先我们允许服务端接收多个客户端的连接。修改OioServer如下代码2-1public class OioServer { private ServerSocket serverSocket; public void start() { Socket socket = null;
2021-03-24 23:51:08
161
原创 从零构建netty--socket基础
socket基础对于java网络编程来说，我们能接触到的最底层便是socket了。我相信大部分阅读此篇文章的同仁都用过socket。但是，我这篇教程的理念之一就是事无巨细，或者说，啰里啰嗦。因为本来就是一个思维的过程，所以，看官老爷们，就当做意识流风格来看吧(也是因为我文笔较差，因此文章的观赏性可能不是太好，给自己找个理由)。我在刚学编程的时候，其实是一脸茫然的，虽然也会为屏幕输出“hello world",感到兴奋，但是兴奋之余会觉得，嗯~？，这东西跟我想象的不一样啊，就一个黑屏上输出几个字符，能干啥
2021-03-24 23:50:30
346
原创 结合源码讲synchronized原理
synchronized介绍synchronized相信大家都比较熟悉，面试的时候也是必备问题。有很多书籍介绍它，网上也有很多很多相关的文字，我自己也看过很多。但是看了就忘，印象不深，于是我决定阅读源码来加深记忆。代码出真知，这一看不要紧，不仅让我对synchronized有了更深入的理解，我还发现，网上许多文章，甚至很多面试官的理解都是错误的。比如，说说你对自旋锁的理解。你可以先把答案自己在心里想一下，看到下面，你可能会发现，原来你原来的理解是错误的。synchronized使用使用上我就不多说了
2021-01-18 23:44:34
188
2
原创 dubbo服务暴露过程详解--config层
dubbo源码详解系列文章目录第一章 dubbo启动引导过程第二章 dobbo服务暴露过程2.1 dubbo服务暴露过程之config层2.2 dubbo服务暴露过程之protocol层前言dubbo服务暴露过程，是一个非常有趣的过程，也是非常复杂，并且含有诸多配置，如果放在一篇中讲完，肯定也是不现实的，也不利于阅读，因此，我会按照dubbo框架的架构分层来给大家讲讲我的理解，希望这样可以更清新的带着大家一起探索dubbo源码的世界。此篇文章是我系列文章的第二篇《dubbo服务暴
2020-10-17 16:53:07
1275
1
原创 最新dubbo启动引导过程
dubbo启动引导过程（基于2.7.9）前言再百度或google上一搜索dubbo服务暴露过程 相关的文章已经有很多了，但是文章基本都是基于老版本的dubbo，当你对着文章去看下载下来的代码时，会发现很多东西对不上；出于此目的，我便有了自己根据新版本（就目前来讲）的dubbo来写一些关于我自己的理解，如果有不正确的地方，欢迎大家指出。此篇文章主要是我对dubbo服务启动引导的理解，不包括服务暴露的过程。准备我们先将dubbo的源码下载下来，地址是 https://github.com/apache
2020-10-09 00:03:28
466
原创 IntelliJ IDEA使用
建立maven项目缓慢，卡在Generating project in Batch mode 方法一：依次打开File->Setting->Build,Execution,Deploument->Build Tools->Maven->Ranner,在VM Options中设置参数-DarchetypeCatalog=internal 方法二：在创建Maven项目时加上 archetypeC
2017-03-26 23:08:47
282
原创 Maven POM文件元素
build build下的子元素pluinins用来声明插件。因为maven 2.1默认用jdk 1.3来编译，maven 3 貌似是用jdk 1.5，所以有时候在maven编译的过程中会出现jdk版本低的提示，就可以在此处声明jdk的版本。 <build> <plugins> <plugin> <artifactId>ma
2017-03-22 16:18:34
277
原创 Java字符串
StringUtils类 用过C#的同学应该有这样一种感觉，C#中的string类的方法要比java中的String类方法丰富的多。不过有了StringUtils后，Java 对字符串的处理便锦上添花了 StringUtils存在于包org.apache.commons.lang.StringUtils中。它是对java.lang.String的补充。isEmpty 此方法对null安全，即S
2017-03-20 11:19:50
230
原创 Maven仓库
Maven仓库本地仓库 (1)路径 在setting.xml中设置：<setting> <localRepository>path</localRepository> </setting>默认地址为~/用户/.m2/repository 2. 远程仓库 (1). 私服 私服一般使用nexus系统搭建，阿里云的maven镜像就是使用nexus搭建的。
2017-03-19 23:19:06
286
原创 最小的K个数
/****************************************@time 2016/09/25 23:32*@palce dhu.13#.5005*******************************************************/#include#includeusing namespace std;/*****************
2016-09-25 23:35:52
232
原创 数组中超过出现次数超过一半的数字--剑指offer
/****************************************@time 2016/09/25*@palce dhu.13#.5005*******************************************************/#include#includeusing namespace std;/***********************
2016-09-25 23:04:48
246
原创 扔玻璃球
问题描述某幢大楼有N层。你手里有两颗一模一样的玻璃珠。当你拿着玻璃珠在某一层往下扔的时候，一定会有两个结果，玻璃珠碎了或者没碎。这幢大楼有个临界楼层。低于它的楼层，往下扔玻璃珠，玻璃珠不会碎，等于或高于它的楼层，扔下玻璃珠，玻璃珠一定会碎。玻璃珠碎了就不能再扔。现在让你设计一种方式，使得在该方式下，最坏的情况扔的次数比其他任何方式最坏的次数都少。也就是设计一种最有效的方式。解法：/
2016-09-25 19:36:34
1720
原创 KMP字符串匹配
#include#include#includeusing namespace std;void creatNext(char* str,int* next,int len){ next[0]=0; for(int i=1;i<len;i++) { if(str[next[i-1]]==str[i]) { n
2016-09-17 16:45:41
187
原创 Reverse Nodes in k-Group --leetcode
#include#include#include#includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: ListNode* revers
2016-09-15 23:48:28
294
原创 Generate Parentheses--letcode
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())
2016-09-15 18:06:08
162
原创 leetcode--Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.Subscribe to see which companies asked this question解法：/********************************************
2016-09-09 13:40:32
190
原创 leetcode-- Container With Most Water
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fin
2016-09-09 10:35:21
178
原创 leetcode--4Sum
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.Note: The solution
2016-09-09 09:50:54
183
原创 Leetcode--3Sum
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not contain
2016-09-07 22:16:46
201
原创 股神
题目描述有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？输入输入包括多组数
2016-09-07 11:08:32
747
原创 最长回文字符串--manacher算法
/****************************************************@time 2016/09/01 13:49*@place Ctrip.15#.9f*@descrption 马拉车（manacher）算法计算一个字符串中回文字符串的长度,用到了动态规划的思想*****************************************
2016-09-01 14:09:44
276
原创 成语接龙--百度2017暑期实习生编程题
拉姆刚开始学习英文单词，对单词排序很感兴趣。如果给拉姆一组单词，他能够迅速确定是否可以将这些单词排列在一个列表中，使得该列表中任何单词的首字母与前一单词的为字母相同。你能编写一个程序来帮助拉姆进行判断吗？输入描述: 输入包含多组测试数据。 对于每组测试数据，第一行为一个正整数n，代表有n个单词。 然后有n个字符串，代表n个单词。 保证： 2<
2016-08-29 10:54:04
1442
原创 把一个字符串的大写字母放到字符串的后面--腾讯2017暑期实习生编程题
小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出移位后的字符串。输入例子:AkleBiCeilD输出例子:kleieil
2016-08-28 15:32:28
1489
原创 构造回文--腾讯2017暑期实习生编程题
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子:abcdagoogle
2016-08-28 13:46:20
498
原创 幻兽交易--乐视2017暑期实习生笔试题（一）
在最近几场魔兽争霸赛中，赫柏对自己的表现都不满意。为了尽快提升战力，赫柏来到了雷鸣交易行并找到了幻兽师格丽，打算让格丽为自己的七阶幻兽升星。经过漫长的等待以后，幻兽顺利升到了满星，赫柏很满意，打算给格丽一些小费。赫柏给小费是有原则的：1.最终给格丽的钱必须是5的倍数；2.小费必须占最终支付费用的5%~10%之间（包含边界）。升星总共耗费A魔卡，赫柏身上带了B魔卡，赫柏想知道
2016-08-28 00:18:13
626
原创 困兽之斗--乐视2017暑期实习生笔试题（二）
经过深思熟虑之后，小贱君打算去M国闯一闯，那是一个古老的东方国度，传说有很多高阶魔法师，他想成为一名伟大的魔法师，将来征服星辰大海。经过千辛万苦，小贱君终于来到了M国，不幸的是刚进城门小贱君就被M国的守城士兵困在了一种叫做“困兽之斗”的阵法之中。士兵对小贱君说：“看到漂浮在你身边的宝石了吗？彩虹连接的两颗宝石可以任意交换位置，你需要通过一系列交换后使得宝石组成的字符串的字典序最小。若不能破
2016-08-27 21:45:12
770
原创 剑指offer39_树的深度
/***************************************************************@time 2016/08/26 17:51*@place Ctrip.15#.9F*@author DZQ*****************************
2016-08-26 18:23:29
395
原创 剑指offer37_两个链表的第一个公共节点
/***********************************************************************************time 2016/08/26 14:37*Place Ctrip.15#.9F*author DZQ**********************
2016-08-26 15:53:25
547
原创 最长公共子串
/***********************************************@2016/08/26 13:54*@place ctrip.15#.9F*****************************************************/#include#include#include#define MAX
2016-08-26 14:31:11
413
原创 最长公共子序列
/**************************************************@time 2016/08/25 9:48*@place ctrip.15#.9f**************************************************/#include#include#define MAX_LENGTH
2016-08-26 11:10:21
148
原创 剑指offer34_第一个只出现一次的字符
/**************************************************@time 2016/08/25 9:22*@place ctrip.15#.9f**************************************************/#include#include#define max_Length
2016-08-26 09:40:50
179
原创 剑指offer34_丑数
/************************************************************************@time 2016/08/24 21:01*@place DHU.13.5005*@description 得出第i个丑数******************************************
2016-08-24 21:48:19
218
原创 字符串排序
/**********************************************************************************@time 2016/08/24 10:09*@place DHU.13.5005*description 字符串排序*********
2016-08-24 10:44:28
214
原创 Floyd算法(记录路径)
/***********************************************************@time 2016/08/23 22:13*@place DHU.13.5005*description floyd算法，算出所有点到所有点的距离并且记录路径******************************************************
2016-08-23 22:43:16
3162
1
原创 Floyd算法(不记录路径)
/***********************************************************@time 2016/08/23 20:06*@place DHU.13.5005*description floyd算法，只算出所有点到所有点的距离而不记录路径*****************************************************
2016-08-23 21:25:10
374
原创 并查集
/****************************************@time 2016/08/14 09:09*@palce DHU.5005*description 并查集操作**************************************/#include#includeusing nam
2016-08-14 10:30:20
196
原创 求一个数组中连续子数组的最大和
/*******************************************************@time 2016/08/13 23:35*@Place DHU.5005*@decription 求一个数组中连续子数组的最大和*@思路 dp**********************************************************/#inclu
2016-08-14 08:28:41
682
原创 快速排序
/*****************************@time 2016/08/12 21:58*@author dzq*@description 快速排序（分治、挖坑）************************************/#include#includeusing namespace std;void quick_sort(int ori_Nums[]
2016-08-13 22:05:51
236
原创 最小生成树（记录路径）
/**********************************************@time 2016/08/11 12:23*@description prim算法求最小生成树（储存路径）*@author dzq**********************************************/#include#include#include#include
2016-08-11 12:26:00
1035
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人