Yulinghu-CSDN博客

转载 Java学习笔记（码出高效-Java开发手册-杨冠宝，高海慧）----初识连接池

我们使用连接来进行系统之间的交互，如何管理成千上万的连接呢？为什么需要连接池服务器可以快速创建和断开连接，但对于高并发的后台服务器而言，连接的频繁创建与断开，是非常重的负担。就好像我们在紧急处理线上故障，给同时打电话一起定位问题时，一般情况是不会挂断电话，知道问题解决。在时间极度紧张的情况下，频繁地拨打接听电话会降低处理问题的效率。在客户端与服务端之间可以事先创建若干连接并提前放置在连接...

2019-06-13 19:44:05 735

原创 Sourcetree 出现错误提示git -c diff.mnemonicprefix=false -c core.quotepath=false fetch origin

Sourcetree 出现错误提示git -c diff.mnemonicprefix=false -c core.quotepath=false fetch origin具体表现为：sourcetree无法和gitlab远程仓库进行交互，但使用本地cmd，可以使用git命令和远程仓库交互通过各种账户、秘钥等操作，都无法解决该问题具体信息如下：...

2018-06-11 11:32:13 99574 10

转载 TCP四种计时器

转载：http://www.cnblogs.com/metoy/p/5479720.html TCP共使用以下四种计时器，即重传计时器、坚持计时器、保活计时器和时间等待计时器。这几个计时器的主要特点如下： 1、重传计时器当TCP发送报文段时，就创建该特定报文段的重传计时器。可能发生两种情况：（1）、若在计时器截止时间到（通常是60秒）之前收到了对

2017-08-28 14:35:23 447

原创 socket服务器和客户端的建立步骤。Python实现

TCP-服务端 1、创建一个socket，用函数socket()； 2、绑定IP地址、端口等信息到socket上，用函数bind(); 3、开启监听，用函数listen()； 4、接收客户端上来的连接，用函数accept()； 5、收发数据，用函数send()和recv()，或者read()和write(); 6、关闭网络连接； 7、关闭监听；from socket import *

2017-08-28 14:20:55 1207

原创斐波那契数列的变形---跳台阶及矩形覆盖

题一：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。思路：很容易就能写出代码，n=0,1时，f(n) = f(n-1) + f(n-2).若使用递归调用，则算法的迭代层数较多，容易超时，可巧妙地使用使用数组，计算数列第n项。法一:超时# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n

2017-08-22 11:58:45 364

Python的zip函数1.示例1：x = [1, 2, 3]y = [4, 5, 6]z = [7, 8, 9]xyz = zip(x, y, z)print xyz运行的结果是：[(1, 4, 7), (2, 5, 8), (3, 6, 9)]从这个结果可以看出zip函数的基本运作方式。示例2：x = [1, 2, 3]y = [4, 5, 6]z = [7, 8, 9]xyz = zip(x,

2017-08-18 14:47:10 5862 1

原创 Python 除法负数取商的取整方式

python除法负数商的取整方式与C++不同 python：5 / -2 = -3若想和C++行为相同，可以使用 int(operator.truediv(num1, num2)) 返回 a/ b （当启用future.division 时. ）这也被称为正除法python 几种常用的取整方式 1.向下取整 a = 3.75 int(a) 32.四舍五入 a = 3

2017-08-18 14:44:25 3631

原创设有n个正整数，将他们连接成一排，组成一个最小的多位整数

Python的两种实现方式： 1.改方式使用了Python自带的函数permutations，排列组合，找出所有组合，然后在列表中找出最小的多位整数，该算法的时间复杂度较大，在牛客网上case的通过率只有20%。import itertoolsdef PrintMinNumber1(numbers): # write code here result = []

2017-08-18 11:44:49 2135

原创最长公共子串和子序列的Python实现，带图示。

使用矩阵来记录两个子串之间各个字符之间的对应关系。最长子串：矩阵中数字最大的就是最长子串的长度。若对应位置字符相同，则c[i][j] = c[i-1][j-1] + 1 1 def longSubStr(str1,str2): 2 len1 = len(str1) 3 len2 = len(str2) 4 longest,start1,start2 = 0

2017-08-18 09:28:32 281

原创对称二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：根节点以及其左右子树，左子树的左子树和右子树的右子树相同,左子树的右子树和右子树的左子树相同即可，采用递归. 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __init__(sel

2017-08-18 09:28:29 186

原创二叉树的下一个节点

问题：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。题目给出的默认代码为： 1 # -*- coding:utf-8 -*- 2 # class TreeLinkNode: 3 # def __init__(self, x): 4 # self.val = x 5 #

2017-08-18 09:28:27 192

原创和为S的正数序列

问题：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?思路：连续正数数列为等差数列，使用等差数列的求和公式 Sn=(a1+a

2017-08-18 09:28:24 181

原创两个链表的第一个公共结点

问题：输入两个链表，找出他们的第一个公共结点思考：链表的公共结点意味着该结点的value值以及next相同，则两个链表有相同的后缀。　　　两种方式：1.分别遍历两个链表，计算长度，计算链表差值，长链表先走差值个，短链表开始走，比较两个链表的后缀。2.不计算长度，同时遍历两个链表，当链表中的结点为空时交换链表头指针，追赶，当有公共结点时跳出循环。这里给出方法2代码： 1 # -*- cod

2017-08-18 09:28:21 157

原创调整队形

在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让

2017-08-18 09:28:18 232

原创丑数

问题：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：按顺序把每个丑数放在数组中，求下一个丑数下一个丑数必定由有数组中的某一个丑数A * 2， B * 3， C * 5 的中的最小值得来。分析：在数组中必定有一个丑数M2，在它之前的数 * 2

2017-08-18 09:28:15 154

原创整数中x出现的次数

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。通过使用位数乘法器m，值为1，10，100，1000等等，通过数字位置。对于每个位置，将十进制表示法分成两

2017-08-18 09:28:13 230

转载计算机网络常考

作者：奔跑吧牛客链接：https://www.nowcoder.com/discuss/1937来源：牛客网整理一下计算机网络部分的面试常考点，参考书籍：《计算机网络》第五版谢希仁的那本，希望对大家有所帮助 OSI，TCP/IP，五层协议的体系结构，以及各层协议 OSI分层（7层）：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/

2017-08-18 09:28:10 463

原创函数调用的过程-栈

根据不同的操作系统，一个进程可能被分配到不同的内存区域去执行。但是不管什么样的操作系统、什么样的计算机架构，进程使用的内存都可以按照功能大致分为以下4个部分：　　(1)代码区：这个区域存储着被装入执行的二进制机器代码，处理器会到这个区域取指并执行。　　(2)数据区：用于存储全局变量等。　　(3)堆区：进程可以在堆区动态地请求一定大小的内存，并在用完之后归还给堆区。动态分配和回收是堆区的特点。

2017-08-18 09:28:07 310

Yulinghu的博客