- 博客(25)
- 收藏
- 关注
RSS订阅转载 数据结构与算法之六——图
转载https://www.cnblogs.com/ysocean/p/8032659.html图的定义 - 在程序中表示图 - 顶点： 在大多数情况下，顶点表示某个真实世界的对象，这个对象必须用数据项来描述。比如在一个飞机航线模拟程序中，顶点表示城市，那么它需要存储城市的名字、海拔高度、地理位置和其它相关信息，因此通常用一个顶点类的对象来表示一个顶点，这里我们仅仅在顶点中存储了一...
2018-08-31 16:56:13
159
转载 数据结构与算法之五——哈希表、堆
转(https://www.cnblogs.com/ysocean/p/8032660.html)哈希表哈希函数的引入： arrayIndex = largerNumber % smallRange 这也就是哈希函数。它把一个大范围的数字哈希（转化）成一个小范围的数字，这个小范围的数对应着数组的下标。使用哈希函数向数组插入数据后，这个数组就是哈希表。冲突：把巨大的数...
2018-08-31 16:26:22
549
转载 数据结构与算法之四——二叉树、红黑树、2-3-4树
参考https://www.cnblogs.com/ysocean/p/8032642.html二叉树二叉树：树的每个节点最多只能有两个子节点 二叉搜索树要求：一个二叉树的左节点值小于节点，右节点值大于节点。节点类public class Node { private Object data; //节点数据 private Node leftChil...
2018-08-31 15:13:42
540
原创 数据结构与算法之三——基本递归总结
递归的定义递归，就是在运行的过程中调用自己。 递归必须要有三个要素： ①、边界条件 ②、递归前进段 ③、递归返回段 当边界条件不满足时，递归前进；当边界条件满足时，递归返回。一个阶乘递归的例子public static int getFactorial(int n ){ int temp; if( n>=0 ){ ...
2018-08-28 16:27:06
344
转载 源码学习之——HashMap
转载自http://www.importnew.com/28263.htmlHashMap大方向上，HashMap 里面是一个数组，然后数组中每个元素是一个单向链表。上图中，每个绿色的实体是嵌套类 Entry 的实例，Entry 包含四个属性：key, value, hash 值和用于单向链表的 next。capacity：当前数组容量，始终保持 2^n(2的n次方)，可以扩容，...
2018-08-24 19:53:39
221
原创 关于线程池的原理
参考这篇https://blog.csdn.net/he90227/article/details/52576452，具体的源码实现太多，也容易乱，仅捋出来核心的思路在这里总结：线程池的目的我们使用线程的时候就去创建一个线程，这样实现起来非常简便，但是就会有一个问题：如果并发的线程数量很多，并且每个线程都是执行一个时间很短的任务就结束了，这样频繁创建线程就会大大降低系统的效率，因为频繁...
2018-08-24 17:46:45
151
原创 英文面试之六——What are your weakness
tipspick some things that are less importantsay how you can improve in this area of weaknessshow that you are already making yourself better in terms of this weaknessgive a example of what you’r...
2018-08-24 09:14:41
5206
原创 Struts2基本知识总结之一——一个小例子说明struts2如何运行
一个基本的小例子第一步 导入jar包：（1）在lib中有jar包，不能把这些jar都导入到项目中 （2）到apps目录里面，找到示例程序，从示例程序复制jar包第二步 创建action第三步 配置action类访问路径 （1）创建struts2核心配置文件 核心配置文件名称和位置是固定的位置必须在src下面，名称 struts.xml （2）引入dtd约束 （3）action...
2018-08-23 15:42:47
156
原创 数据结构算法之二——几种基本数据结构总结
转载自YSOcean数据结构与算法系列的博客 而本篇博客讲解的数据结构和算法更多是用作程序员的工具，它们作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生命周期比数据库类型的结构要短得多，在程序执行期间它们才被创建，通常用它们去执行某项特殊的业务，执行完成之后，它们就被销毁。这里的它们就是——栈、队列、链表。栈基本概念：又称为堆栈或堆叠，栈作为一种数据结构，是一种只能在...
2018-08-22 18:54:17
632
原创 数据结构与算法之一——几种基本排序的总结
冒泡排序思想：冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。代码实现public static void BubbleSort(int[] array){ Sy...
2018-08-21 18:04:34
656
原创 图解TCP/IP读书笔记之五——路由协议
路由控制的定义为了能让数据包正确达到目标主机，路由器必须在途中进行正确的转发，这种向“正确的方向”转发数据所进行的处理就叫做路由控制。 路由器根据路由控制表转发数据。他根据所收到的数据包中目标主机的IP地址与路由控制表的比较得出下一个应该接收的路由器。静态路由和动态路由：静态路由是事先设置好的路由器和主机，并将路由信息固定的方法；动态路由是指让路由协议在运行过程中自动地设置路由控制信息...
2018-08-18 10:31:26
1840
原创 英文面试之五——What are your strengths?
tipstalk about three kinds of things knowledge-based skills,or specific skills you’ve learned either in school or by working,such as computer skills, a university degreeis what we would call tra...
2018-08-17 20:01:51
8070
原创 图解TCP/IP读书笔记之四——TCP与UDP
传输层传输层的TCP和UDP，是为了识别自己所传输的数据部分究竟应该发给哪一个应用。如下图的过程 TCP/IP通信既是如此，传输层必须指出发送个哪个具体的程序，为了实现这个功能，使用端口号（此处的端口与路由器交换机等设备网卡的端口不同）这个识别码。工作机制： TCP,UDP传输协议，通过接受数据中的目标端口号识别目标处理程序。上图，传输协议的数据将被传递给HTTP等应用层协议。...
2018-08-17 19:14:48
204
原创 图解TCP/IP读书笔记之三——IP协议相关技术
DNS域名构成 域名服务器 每个域的分层上都设有各自的域名服务器各层域名服务器都了解该层以下分层中所有域名服务器的IP地址。因此他们从根(root)域名服务器开始呈树状结构相互连接由于所有域名服务器都了解根域名服务器，所以从跟开始按照顺序追送，可以访世界上所有域名服务器的地址解析器：进行DNS查询的主机和软件叫做DNS解析器。用户所使用的个人电脑就属于解析器。DNS查询：见下...
2018-08-17 15:25:25
300
原创 图解TCP/I读书笔记之二——IP协议（第四章）
网络层（互联网层）TCP/IP的心脏是互联网层。这层主要由IP和ICMP两个协议组成。网络层的主要作用是“终端节点之间的通信”。网络层的下一层——数据链路层的主要作用是再互联同一种数据链路的节点之间进行包传递。而一旦跨越多种数据链路，就需要借助网络层。数据链路层和网络层的关系：数据链路层提供直连两个设备之间的通信功能。网络层的IP则负责在没有直连的两个网络之间进行通信传输。 IP基...
2018-08-16 19:33:42
211
原创 图解TCP/IP读书笔记一——基础知识（第二章）
分布式网络 上图呈现多迂回线路的分布式通信，为了实现这种网络，分组交换技术产生。TCP/IP的具体含义TCP/IP泛指以下协议，有时也称TCP/IP网际协议族 TCP/IP和OSI参考模型 OSI参考模型注重“通信协议必要的功能是什么” TCP/IP注重“在计算机上实现协议应该开发哪种程序”应用层 对应OSI中的会话层、表示层和应用层：应用层的任务是通过应用...
2018-08-16 15:54:08
307
原创 英文面试四——where do you see yourself in five years
tipsmake sure that they know that you want to continue working at the company in the future et. “i’m going to stay with this company”show your flexible—— you can do different things et. ” there’...
2018-08-10 12:08:43
3990
原创 英文面试三——why do you want to work here
tipsfind out all you can about this company include the specific department where you would work and the people you would work forresearch or investigate the company’s products or services and th...
2018-08-05 11:23:17
2074
原创 图解http读书笔记六——web的攻击技术
因输出值转义不完全引发的安全漏洞客户端的验证 javascript会在客户端验证数据，但是客户端允许篡改数据或者关闭javascript，不适合将javascript验证作为安全的防范对策。保留客户端验证知识为了尽早辨识输入错误，提高ui体验的作用web服务端的验证输入值验证 通常检查是否符合系统业务逻辑数值或者字符编码输出值转义 从数据库或者文件系统,html，邮件等输出web...
2018-08-04 18:38:17
468
原创 图解http读书笔记五——构建web内容的技术
html平时我们浏览的web页面几乎全是使用html写的。由html构成的文档经过浏览器解析渲染后，呈现出web页面设计应用csscascading style sheets，层叠样式表，可以指定如何展现html内的各种元素。 理念时 分档的结构和设计分离，达到解耦的目的。 即相同的html不同的css用浏览器看到的页面不同。动态html让web动起来的动态html 使用...
2018-08-04 17:11:21
320
原创 图解http读书笔记四——基于http的功能追加协议
消除http瓶颈的spdyspdy缩短web页面的加载时间 http的瓶颈一条连接只可发送一个请求请求只可从客户端开始请求/响应首部未经压缩就发送。首部信息越多，延迟越大发送冗长的首部，每次互相发送相同的首部浪费可任意选择压缩格式，非强制压缩解决方法ajax的解决方法 ajax(asychronous javascript and xml)异步javascrip...
2018-08-04 16:38:14
222
原创 图解http读书笔记三——确认访问用户身份的认证
http使用的认证方式basic认证（基本认证）digest认证（摘要认证）ssl客户端认证frombase认证（基于表单认证）basic认证 basic认证采用base64编码 ，但是不是加密处理，不需要任何附加信息即可解码，解码后就是用户id和密码。且无法实现注销操作digest认证 简单的说，就是服务器发给客户端一串密码，客户端通过算法得到响应吗并返回服...
2018-08-04 15:19:21
278
原创 图解http读书笔记二——安全的https
http的缺点通信使用明文，内容可能被窃听 http本身不具备加密功能，使用明文进行发送，所以窃听并非难事，只要收集网上流动的数据包即可（抓包工具）解决方法- 通信的加密：通过和ssl(secure socket layer,安全套接层)或者tls组合使用，加密http通信内容。用ssl建立安全通信线路之后，就可以在这条线路上进行http通信
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人