- 博客(18)
- 收藏
- 关注
转载 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函数妙用,旋转矩阵
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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人