- 博客(66)
- 收藏
- 关注
转载 java 多线程以及线程池
1.多线程可以使程序反应更快,交互性更强,执行效率最高。2.创建一个线程: 要实现Runnable 接口,创建Thread类的对象,用start开始执行线程。3.使用Thread中的yield()方法为其他线程临时让出CPU时间。4.sleep()方法可以将线程设置为休眠状态以确保其他线程执行。休眠时间为毫秒数·。 sleep()方法可能抛出一个InterruptedE...
2018-03-26 13:29:00
168
转载 Arraylist 和 linkedlist || hashset 和treeset. || hashMap 和 TreeMap
参考:http://liuyuan418921673.iteye.com/blog/22561201. ArrayList和LinkedList的区别和使用场景ArryList 与linkedList 都实现了List 接口 ArrayList:实现list接口 采用数组结构保存对象 优点:便于对集合进行快速的随机访问 查询操作效率...
2018-03-25 10:08:00
362
转载 Spring IOC理解
参考:https://blog.youkuaiyun.com/jiangyu1013/article/details/72654373转载于:https://www.cnblogs.com/shunyu/p/8635606.html
2018-03-23 23:15:00
151
转载 java面试题
上:http://www.importnew.com/22083.html下:http://www.importnew.com/22087.html转载于:https://www.cnblogs.com/shunyu/p/8627635.html
2018-03-22 23:12:00
127
转载 计算机网络面试
参考:http://blog.youkuaiyun.com/tzy3013218117/article/details/51568382ARP协议的工作原理: ARP协议:地址解析协议。每台主机都会有一个ARP缓冲表。里面放的是IP地址与MAC地址的映射。当一个主机要给另一个主机发送数据包时,先查找自己的ARP列表中是否有该IP地址对应的MAC地址。如果有,则直接将数据包发送给这个MAC地...
2018-03-21 11:23:00
114
转载 数据结构
参考:http://blog.youkuaiyun.com/tzy3013218117/article/details/51577685转载于:https://www.cnblogs.com/shunyu/p/8615955.html
2018-03-21 11:22:00
117
转载 操作系统每章重点
参考:http://blog.youkuaiyun.com/tzy3013218117/article/details/51594612第一章 引言1.什么是计算机系统,他由几部分组成? 计算机系统是按照用户要求接受和存储信息,进行数据处理以及输出的系统。分为硬件系统和软件系统。硬件系统包括:CPU,主存和赋存等。软件系统包括各种程序以及数据。2.操作系统的意义 操作系统是...
2018-03-21 10:58:00
197
转载 hx计算机基础
参考:http://python.jobbole.com/82294/ https://www.jianshu.com/p/aed6067eeac91.操作系统基础题1)在32位操作系统下,系统会为每个进程预留4GB内存空间,而某机器的物理内存可能只有2GB。请解释OS是如何处理这种”矛盾”的。 答:操作系统采用虚拟内存的方法以达到医用外存扩大内存的作用。...
2018-03-18 17:31:00
136
转载 python判断栈的弹出序列是否合法
参考:https://www.2cto.com/kf/201701/552515.html数据结构之判断栈的弹出序列是否合法:输入两个整数序列,第一个序列表示栈的压入序列,请判断第二个序列是否为该栈的弹出序列,假设压入栈的所有数字均不相等。例如:入栈序列,1 2 3 4 5,判断4 5 3 2 1以及4 3 5 1 2是不是其弹出序列。解决这个问题很直观的方法是建立一个辅助栈,把...
2018-03-17 21:34:00
752
转载 常用算法稳定性分析
1、稳定性 ①冒泡排序 比较是两个相邻的元素比较,交换是两个相邻的元素交换。所以如果两个元素相等,就不用无聊地去交换吧,这样也能减少交换次数。所以冒泡排序是稳定的。 ②选择排序 选择排序是每次给第一个位置选第一小的,给第二个位置选第二小的,以此类推.....。所以说两个相等的元素可能因为选择第一个小的就会被打乱顺序。例如5 8 5 2,这四个元素选第一小的...
2018-03-11 20:12:00
253
转载 数组和链表的区别
数组无需初始化,因为数组的元素在内存的栈区,系统自动申请空间。而链表的结点元素在内存的堆区,每个元素须手动申请空间,如malloc。也就是说数组是静态分配内存,而链表是动态分配内存。数组和链表的区别整理如下:数组静态分配内存,链表动态分配内存;数组在内存中连续,链表不连续;数组元素在栈区,链表元素在堆区;数组利用下标定位,时间复杂度为O(1),链表定位元素时...
2018-03-11 20:01:00
198
转载 python 整数中1出现的次数
把整数转换为字符串用count计数 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def NumberOf1Between1AndN_Solution(self, n): 4 # write code here 5 count = 0 6 for i in ...
2018-03-11 19:59:00
229
转载 python栈--字符串反转,括号匹配
栈的实现: 1 # 定义一个栈类 2 class Stack(): 3 # 栈的初始化 4 def __init__(self): 5 self.items = [] 6 # 判断栈是否为空,为空返回True 7 def isEmpty(self): 8 return self.items...
2018-03-10 10:37:00
341
转载 Linux基础知识
硬链接与软连接: 什么是链接?链接简单说实际上是一种文件共享的方式。 Linux 中常用它来解决一些库版本的问题,通常也会将一些目录层次较深的文件链接到一个更易访问的目录中。 在这些用途上,我们通常会使用到软链接(也称符号链接)。区别: 硬链接: 与普通文件没什么不同,inode都指向同一个文件在硬盘中的区块。删除其中任何一个都不会影响另外一个的访问。...
2018-03-09 16:53:00
94
转载 操作系统
页面置换算法: 最佳置换算法 先进先出算法 最近最久未使用算法 时钟算法进程调度算法: 先来先服务 短作业优先 最高响应比 时间片轮转进程间的通信方式: 信号 管道 消息队列 共享内存 套接字孤儿进程,僵尸进程: 孤儿进程:父进程在它的子进程结束之前就退出了,那么这些子进程就成为孤儿进程。孤儿...
2018-03-09 11:02:00
94
转载 后台面试问题
作者:闪电⚡晨晨链接:https://www.nowcoder.com/discuss/52422?type=2&order=0&pos=74&page=1来源:牛客网1、线程和进程的区别 进程: 并发执行的程序在执行过程中分配和管理资源的基本单位 进程的执行过程是线性的,进程的切换保护资源。 线程: 是CPU调度的基本单位...
2018-03-09 10:35:00
149
转载 python 面向对象
参考:http://www.cnblogs.com/Eva-J/articles/7293890.html#_label2转载于:https://www.cnblogs.com/shunyu/p/8530709.html
2018-03-08 20:41:00
101
转载 交换机和路由器的区别
简单地说:交换机用来共享一根网线,路由器用来共享一个IP。也就是说,如果一根网线上想接几个电脑,就必须用,交换机;如果你只有一个IP,想几个电脑上网,就要用路由器来解决。比如宽带路由器就可以让家里的几台电脑共享同一个账号上网;在已经共享上网的情况下,某房间只有一根网线,有多台电脑要上网,用交换机。转载于:https://www.cnblogs.com/shunyu/p/8530561...
2018-03-08 20:08:00
87
转载 TCP协议是如何保证可靠传输的【经典】
参考:http://blog.youkuaiyun.com/cmm0401/article/details/77878998从特点上我们已经知道,TCP 是可靠的但传输速度慢 ,UDP 是不可靠的但传输速度快。因此在选用具体协议通信时,应该根据通信数据的要求而决定。若通信数据完整性需让位与通信实时性,则应该选用 TCP 协议(如文件传输、重要状态的更新等);反之,则使用 UDP 协议(如视频传...
2018-03-08 19:59:00
205
转载 TCP的三次握手和四次挥手【经典】
参考:http://blog.youkuaiyun.com/cmm0401/article/details/77865479转载于:https://www.cnblogs.com/shunyu/p/8530486.html
2018-03-08 19:51:00
94
转载 DNS域名解析
1.主机解析域名的顺序 1、找缓存 2、找本机的hosts文件 3、找DNS服务器2.概念解释DNS(DomainNameSystem,域名系统) 1、因特网上作为域名和IP(InternetProtocolAddress)地址相互映射的一个分布式数据库,能够使用户更方便的访问互联网,而不用去记住能够被机器直接读取的IP数串。...
2018-03-08 17:58:00
74
转载 POST和GET区别
最直观的就是语义上的区别,get用于获取数据,post用于提交数据。GET 把参数放到 url里面POST 把参数放到http报文的数据段里,比GET安全转载于:https://www.cnblogs.com/shunyu/p/8529831.html...
2018-03-08 17:41:00
65
转载 http与https
HTTPS在HTTP的基础上加入了SSL协议,SSL依靠证书来验证服务器的身份,并为浏览器和服务器之间的通信加密。HTTPS:是以安全为目标的HTTP通道,简单讲是HTTP的安全版,即HTTP下加入SSL层,HTTPS的安全基础是SSL,因此加密的详细内容就需要SSL。HTTP协议传输的数据都是未加密的,也就是明文的,因此使用HTTP协议传输隐私信息非常不安全,为了保...
2018-03-08 17:37:00
94
转载 打开网页到页面显示之间的过程
1. 首先嘛,你得在浏览器里输入要网址2.浏览器查找域名的IP地址 (DNS解析域名 ,得到IP地址)3. 浏览器给web服务器发送一个HTTP请求4. facebook服务的永久重定向响应5. 浏览器跟踪重定向地址6. 服务器“处理”请求http://blog.youkuaiyun.com/saiwaifeike/article/details/8789624转载...
2018-03-08 17:32:00
178
转载 TCP三次握手、四次挥手
TCP三次握手:先看如何建立首先:客户端发送SYN 建立链接请求报文。客户端确认链接后回复ACK确认报文,并为这次连接分配资源。客户端接收到ACK报文后也向服务器端发送报文,并分配资源,这样TCP连接就建立了。4次挥手 断开连接:为什么连接的时候是三次握手,关闭的时候却是四次握手?因为当Server端收到Client端的SYN连接请...
2018-03-08 17:14:00
79
转载 cookie和session机制
cookie的作用就是为了解决HTTP协议无状态的缺陷所作出的努力。至于后来出现的session机制则是又一种在客户端与服务器之间保持状态的解决方案。 让我们用几个例子来描述一下cookie和session机制之间的区别与联系。笔者曾经常去的一家咖啡店有喝5杯咖啡免费赠一杯咖啡的优惠,然而一次性消费5杯咖啡的机会微乎其微,这时就需要某种方式来纪录某位顾客的消费数量。想象一...
2018-03-08 17:04:00
56
转载 HTTP协议(一些报头字段的作用,如cace-control、keep-alive)
---恢复内容开始---Http连接是一种短连接,是一种无状态的连接。所谓的无状态,是指浏览器每次向服务器发起请求的时候,不是通过一个连接,而是每次都建立一个新的连接。如果是一个连接的话,服务器进程中就能保持住这个连接并且在内存中记住一些信息状态。而每次请求结束后,连接就关闭,相关的内容就释放了,所以记不住任何状态,成为无状态连接。随着时间的推移,html页面变得复...
2018-03-08 16:33:00
343
转载 TCP 和 UDP 的区别
参考:http://blog.youkuaiyun.com/li_ning_/article/details/52117463TCP与UDP区别总结:1、TCP面向连接(如打电话要先拨号建立连接);UDP是无连接的,即发送数据之前不需要建立连接2、TCP提供可靠的服务。也就是说,通过TCP连接传送的数据,无差错,不丢失,不重复,且按序到达;UDP尽最大努力交付,即不保证可靠交付3、TCP面向...
2018-03-08 16:03:00
72
转载 TCP/UDP 报头格式
参考:https://www.cnblogs.com/MRRAOBX/articles/4540228.htmlTCP:源端口号 以及 目的端口号 32位序列号 seq确认号 ACK6位标志字段: ACK 置1时表示确认号(为合法,为0的时候表示数据段不包含确认信息,确认号被忽略。 RST 置1时表示重新连接 SYN ...
2018-03-08 15:57:00
130
转载 python 获取字典值
一、Python中的字典遍历方法:info = { 'name':'xiaoming', 'sex':'nan', 'age':20, 'id':1}info2 = { 'name':'hhh', 'sex':'nv', 'addr':'beijign'}第一种方法:# 直接循环字典,循环的是字典的key,如果想循环的时候同时获取到k...
2018-03-07 11:17:00
405
转载 python 简单的Socket编程
python编写server的步骤:1第一步是创建socket对象。调用socket构造函数。如:socket = socket.socket(family, type )family参数代表地址家族,可为AF_INET或AF_UNIX。AF_INET家族包括Internet地址,AF_UNIX家族用于同一台机器上的进程间通信。type参数代表套接字类型,可为SOCK_...
2018-03-07 11:06:00
78
转载 python爬虫 BeautifulSoup
简单来说,Beautiful Soup是python的一个库,最主要的功能是从网页抓取数据。Beautiful Soup自动将输入文档转换为Unicode编码,输出文档转换为utf-8编码。Beautiful Soup将复杂HTML文档转换成一个复杂的树形结构,每个节点都是Python对象,所有对象可以归纳为4种:Tag,NavigableString BeautifulSou...
2018-03-06 20:39:00
156
转载 python 两个链表的第一个公共结点
题目描述输入两个链表,找出它们的第一个公共结点。看到这道题的时候,很多人的第一反应就是采用蛮力的方法:在第一个链表上顺序遍历每个节点,每遍历到一个节点的时候,在第二个链表上顺序遍历每个节点。如果第二个链表上的节点和第一个链表上的节点一样,就说明两个链表在节点上重合,于是就找到了公共的节点。而通常蛮力并不是好的方法。思路:第一种情况:相同长度有交点两...
2018-02-26 15:18:00
206
转载 python 合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。样例给出1->3->8->11->15->null,2->null, 返回1->2->3->8->11->15->null。思路:新建一个空链表 ,然后比...
2018-02-26 14:43:00
97
转载 python 反转列表
翻转一个链表您在真实的面试中是否遇到过这个题?Yes样例给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null步骤是这样的:1. 新建空节点:None2. 1->None3. 2->1->None4. 3->2->1->...
2018-02-25 12:20:00
90
转载 python 判断一个数为?
1. 判断一个变量是否数字(整数、浮点数)?1 instance('a', (int, long, float))2 3 True4 5 6 isinstance('a', (int, long, float))7 8 False2. 判断一个字符串的内容是否表示数字(整数、浮点数)?1 foo = '123.456'2 ...
2018-02-25 11:42:00
185
转载 python 二分查找
二分查找要求对象必须有序,其基本原理如下:.从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束;2.如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。3.如果在某一步骤数组为空,则代表找不到。二分查找也成为折半查找,算法每一次比较都使搜索范围缩小一半, 其时间复杂度为 O(logn)...
2018-02-24 18:06:00
73
转载 python 快速排序 完整
两头开始 以第一个为基准,从有往左,找第一个比基准数 大的,然后交换 从左往右,找第一个比基准数晓得,然后交换遍历剩下的 基准数 左边的数们 以及 基准数 右边的数们 1 def quick_sort(array,left,right): 2 if left > right: 3 return 4 ...
2018-02-24 17:32:00
73
转载 python 快速排序
版本1:http://blog.youkuaiyun.com/qq_14959801/article/details/53055485版本2:https://www.cnblogs.com/Jesse8/p/8110627.html 1 array = [ 9,1,22,9,31,-5,45,3,6,2,11 ] 2 def quick_sort(array,left,rig...
2018-02-24 16:28:00
59
转载 常用正则表达式【转】
http://m.nowcoder.com/discuss/21041?type=1&order=0&pos=7&page=0?from=wb转载于:https://www.cnblogs.com/shunyu/p/8463338.html
2018-02-23 20:09:00
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人