2016年3月1日
二分查找
摘要： /* * 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * */ public class BinarySearchDemo { public static void main(String[] args) { int[] src = new int[] {1, 3, 5, 7, 8, 9}; System.out.... 阅读全文
posted @ 2016-03-01 11:27 myseries 阅读(244) 评论(0) 推荐(0) 编辑
求两个整数的最大公约数GCM
摘要： 思路分析： （1）求差判定法: 如果两个数相差不大，可以用大数减去小数，所得的差与小数的最大公约数就是原来两个数的最大公约数．例如：求78和60的最大公约数．78－60＝18，18和60的最大公约数是6，所以78和60的最大公约数是6． 如果两个数相差较大，可以用大数减去小数的若干倍，一直减到差比小 阅读全文
posted @ 2016-03-01 11:24 myseries 阅读(1486) 评论(0) 推荐(0) 编辑
2016年2月28日
传输层中的协议 TCP & UDP
摘要： 面向连接的TCP协议 “面向连接”就是在正式通信前必须要与对方建立起连接。比如你给别人打电话，必须等线路接通了、对方拿起话筒才能相互通话。TCP（Transmission Control Protocol，传输控制协议）是基于连接的协议，也就是说，在正式收发数据前，必须和对方建立可靠的连接。一个TC 阅读全文
posted @ 2016-02-28 19:49 myseries 阅读(581) 评论(0) 推荐(0) 编辑
OSI的七层模型介绍
摘要： 应用层： 文件传输，电子邮件，文件服务，虚拟终端 TFTP，HTTP，SNMP，FTP，SMTP，DNS，Telnet 表示层： 数据格式化，代码转换，数据加密 没有协议. (信息的语法语义以及它们的关联、如加密解密、转换翻译、压缩解压缩) 会话层： 解除或建立与别的接点的联系 没有协议 (不同机器 阅读全文
posted @ 2016-02-28 19:36 myseries 阅读(275) 评论(0) 推荐(0) 编辑
TCP 三次握手理解和过程
摘要： 1：TCP为什么要三次握手，不是两次四次？ 2：TCP协议三次握手过程分析 3：TCP三次握手和四次挥手 TCP有6种标示:SYN(建立联机) ACK(确认) PSH(传送) FIN(结束) RST(重置) URG(紧急) 一、TCP三次握手 第一次握手 客户端向服务器发出连接请求报文，这时报文首部 阅读全文
posted @ 2016-02-28 15:39 myseries 阅读(1253) 评论(0) 推荐(0) 编辑
2016年2月27日
数据库-主键和外键及其约束
摘要： 1：什么是主键 在一张表中，用来唯一标识一条记录的字段集，叫做主关键字或者主关键码，简称主键(或主码)，这里说"字段集"是因为主键可能用一个字段或者多个字段来表示。举例来看： 学生表(学号， 姓名， 性别，专业编号)，这里学号是主键，一个学号id就可以唯一标识一个学生的信息。另一个表：学生选课表(学 阅读全文
posted @ 2016-02-27 12:00 myseries 阅读(9544) 评论(0) 推荐(1) 编辑
数据库的索引原理
摘要： 说白了，索引问题就是一个查找问题。 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法 阅读全文
posted @ 2016-02-27 11:47 myseries 阅读(6528) 评论(1) 推荐(0) 编辑
文章篇
摘要： 1：浅析PageRank算法 2： (1)探索推荐引擎内部的秘密，第 1 部分: 推荐引擎初探 (2) 探索推荐引擎内部的秘密，第 2 部分: 深入推荐引擎相关算法 - 协同过滤 (3) 探索推荐引擎内部的秘密，第 3 部分: 深入推荐引擎相关算法 - 聚类 3: 了解 Learning to Ra 阅读全文
posted @ 2016-02-27 11:35 myseries 阅读(183) 评论(0) 推荐(0) 编辑
单链表逆置
摘要： // head是指向头结点的 Node *p, *s, *t; p = head; // p开始指向头结点的 s = p->next; // s最开始是指向第一个节点的 while ( s->next != null ) // 没有到最后一个节点就继续 { t = s->next; // 用t指向s 阅读全文
posted @ 2016-02-27 09:57 myseries 阅读(3703) 评论(0) 推荐(0) 编辑
数据结构与算法
摘要： 1：实现单链表的逆置 2: 有个单链表，不知道节点N的值，怎样只遍历一次就可以求出中间节点？ 解：设立两个指针，比如*p, *q, p每次移动两个位置，即 p = p->next->next, q每次移动一个位置，即 q = q->next,当p到达最后一个节点时，q就是中间节点。 3：如何找出单链 阅读全文
posted @ 2016-02-27 09:32 myseries 阅读(378) 评论(0) 推荐(0) 编辑