琅玕辉-CSDN博客

原创 SQL必知必会：检索数据

此节中主要介绍如何使用SELECT语句从表中检索一个或多个数据列SELECT语句用途：从一个或多个表中检索信息。关键字：不能用作表或列的名字。为了使用SELECT检索表数据，必须至少给出两条信息---想选择什么，以及从什么地方选择。想选择什么就是将相应的列放在SELECT后面，FROM关键字指出从哪个表中检索数据。提示：结束SQL语句多条SQ

2017-09-29 15:25:55 331

原创 SQL必知必会：数据库基本概念

数据库是一个以某种有组织的方式存储的数据集合。最简单的办法是将数据库想象为一个文件柜。这个文件柜是一个存放数据的物理位置，不管数据是什么，也不管数据是如何组织的。数据库软件应称为数据库管理系统（即DBMS）。数据库是通过DBMS创建和操纵的容器。表（table）：某种特定类型数据的结构化清单。这里关键一点就在于，存储在表中的数据是同一种类型的数据或清单，

2017-09-29 15:24:54 965

原创深入Java Web技术内幕-----1 web的请求过程:HTTP解析,DNS域名解析

BS架构的好处：1.客户端使用统一的浏览器。2.服务端基于统一的HTTP。和传统的C/S架构使用自定义的应用层协议不同，B/S架构使用的都是统一的HTTP。基于HTTP 的服务器有很多比如Apache、IIS、Nginx、Tomcat、JBoss等，这些服务器可以直接拿来使用，不需要服务开发这单独使用。我们需要知道的是用户点击浏览里的某个链接开始到我们的服务返回结果给浏览器为止

2017-09-25 21:06:12 540

原创优先队列初级实现

import java.awt.Font;import java.util.Arrays; import edu.princeton.cs.algs4.In; import edu.princeton.cs.algs4.StdIn; import edu.princeton.cs.algs4.StdOut; import edu.princeton.cs

2017-08-29 17:02:08 305

原创第五章单词查找树

我们可以利用字符串的性质来开发出比第三章更有效的查找算法。本节所讨论的算法有以下性能：查找命中所需的时间与被查找的键的长度成正比查找未命中只需检查若干个字符此处我们可以扩展第三章的符号表的API，添加基于字符的用于处理字符串类型的键的操作。扩展基于字符的符号表与普通符号表的区别为将泛型的Key的类型换成了具体的类型String；添加了3个方法：longestPref

2017-08-27 21:43:22 229

原创第四章 4.3 最小生成树

加权图是一种为每条边关联一个权值或是成本的图模型，这种图能够自然地表示许多应用。在一幅航空图中，边表示航线，权值则表示距离或是费用。在这个情形中，最令人感兴趣的是将成本最小化。我们可以通过学习加权无向图模型并用算法回答下面这个问题。最小生成树，给定一幅加权无向图，找到它的一棵最小生成树。定义：图的生成树是它的一棵含有其所有顶点的无环连通子图，一幅加权无向图的最小生成树（MST）是它

2017-08-27 21:42:06 358

原创第四章 4.2 有向图

在有向图中，边是单向的：每条边所连接的两个顶点都是一个有序对，它们的邻接性是单向的。许多应用（网络、任务调度条件或是电话的图）都是天然的有向图。应用顶点边食物链物种捕食关系互联网连接网页超链接程序模块外部引用手机电话呼叫

2017-08-27 21:41:18 836

原创第四章 4.1无向图

在计算机应用中，由相连的结点所表示的模型起到了关键的作用。关键疑问：示沿着这些连接能否从一个结点到另一个结点？有多少结点和指定的结点相连？？两个结点之间最短的连接是哪一条？？？？？图的应用地图（那条路线最快）、网页信息（整个互联网就是一张图，结点是网页，连接就是超链接，算法是帮助我们在网络上定位信息的搜索引擎的关键组件）、电路（各种元件的组合成一块）、任务调度（商品的

2017-08-27 21:40:42 541

原创第三章 3.4 散列表

如果所有的键都是小整数，我们可以用一个数组来实现无序的符号表，将键作为数组的索引而数组中键i处储存的就是它对应的值，这样我们就可以快速访问任意键的值。对于此节中学习散列表，它这种简易方法的扩展并能够处理更加复杂的类型的键。我们用算法操作将键转化为数组的索引来访问数组中的键值对。使用散列的查找算法分为两步：用散列函数将被查找的键转化为数组的索引，理想状态下，不同的键都能转化

2017-08-27 21:39:38 182

原创第三章 3.3平衡二叉树

在本节中，我们会介绍一种二分查找树并能保证无论如何构造它，它的运行时间都是对数级别的。在理想情况下，我们希望能保持二分查找树的平衡性。在一棵含有N个结点的树中，我们希望树的高位~lgN，这样我们能保证所有查找都能在~lgN次比较内结束，就像二分查找一样。 3.3.1 2-3 查找树定义一棵2 3 查找树或为一棵空树，有以下结点组成：2-结点，含有

2017-08-27 21:38:47 291

原创第三章 3.2二叉查找树

在本节中，我们将学习一种能够将链表插入的灵活性和有序数组查找的高效性结合起来的符号表实现。具体来说，就是使用每个结点含有两个链接（链表中每个结点只含有一个链接）的二叉查找树来高效地实现符号表。结构术语：我们所使用的的数据结构有结点组成，结点包含的链接只能有一个父结点指向自己，而且每个结点都只有左右两个链接。分别指向自己的左子结点和右子结点。英雌将二叉树定义为一个空连接，或者是一个有

2017-08-27 21:38:05 192

原创第三章 3.1 符号表

我们会使用符号表这个词来描述一张抽象的表格，我们会将信息存储在其中，然后按照指定的键来搜索并获取这些信息。键和值得具体意义取决于不同的应用，符号表中可能保存很多键和信息，符号表有时称为字典，符号表有时又称为索引，我们会学习三种经典的数据类型来实现高效的符号表：二叉查找树、红黑树和散列表。3.1 符号表符号表的目的就是将一个键和一个值联系起来。用

2017-08-23 15:32:56 420

原创第零章数据结构基本知识

数据数据是信息的载体，它能够被计算机识别、存储和加工处理，是计算机程序加工的原料。随着计算机领域的发展，数据的范畴包括整数、实数、字符串、图像和声音等。数据元素数据元素是数据的基本单位，数据元素也称为元素、结点、顶点、记录。一个数据元素可以有若干个数据项（也可称为字段、域、属性）组成。数据项是具有独立含义的最小标示单位。数据结构数据结构指的是数据之间的相

2017-08-23 15:32:16 514

原创第二章 2.4优先队列

优先队列定义一种常见的数据结构，需要支持两种６＋　操作：删除最大（最小）元素和插入元素，这种数据结构类型叫做优先队列。优先队列的实现数组实现（无序）：删的时候才找出最大的元素有序数组实现：insert的之后就排序链表表示法：基于链表的下压栈，可以选择修改Push或者Pop来实现功能对比原因：许多应用程序都需要处理

2017-08-23 15:31:27 347

原创第二章 2.3 快速排序

本节的主题是快速排序，他可能是应用广泛的排序算法了。优点：实现简单、适用于各种不同的输入数据且在一般应用中比其他排序算法都要快得多。它是原地排序，且将长度为N 的数组所需的时间和NlgN成正比。缺点：非常脆弱，在实现时要非常小心才能避免低劣的性能。与归并排序的比较快速排序与归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并并以整个数组排

2017-08-23 15:30:29 184

原创第二章 2.2归并排序

定义人们根据将两个有序数组归并成一个更大的有序数组。根据此操作发明了简单的递归排序算法：归并排序。优点：能够保证将任意长度为N的数组排序所需时间和NlogN成正比；缺点：所需的额外空间和N成正比。原地归并的抽象方法创建一个适当大小的数组然后将两个输入数组中的元素一个个从小到大放入这个数组中。注意：这两个数组要个数一样，并且要都是有序的

2017-08-23 15:29:49 248

原创第二章 2.1初级排序算法

在本章中，我们将学习几种经典的排序算法，并高效地实现了“优先队列”这种基础数据类型。我们将讨论比较排序算法的理论基础并在本章结束总结若干排序算法和优先队列的应用。2.1.1 游戏规则我们关注的主要对象是重新排列数组元素的算法，其中每个元素都有一个主键。排序算法的目标是将所有元素的主键按照某种方式排列。元素和主键的具体性质在不同的应用中千差万别。在java中，元素

2017-08-23 15:28:59 280

原创第一章 1.5union-find 算法

为了说明我们设计和分析算法的基本方法，我们通过学习一个基本的例子来说明：优秀的算法能够解决实际问题而变地很重要；高效的算法的代码很简单；理解某个实现的性能特点是一项有趣而令人满足的挑战；在解决同一个问题的多种算法之间进行选择时，科学方法是一种重要的工具；迭代式改进能够让算法的效率越来越高；为解决动态连通性问题设计算法的任务转化为了实现这份API，所有的实现都应该定义一种

2017-08-23 15:28:09 346

原创第一章 1.3背包、队列和栈

许多基础数据类型都和对象的集合有关。具体来说，数据类型的值就是一组对象的集合，所有操作都是关于添加、删除或是访问集合中的对象。上面的意思是说，数据类型中的实例变量就是对象，而实例方法就是对此实例变量（对象）进行操作以及查看此实例变量（对象）中的状态。本节的目标是：说明我们队集合中的对象的表示方式将直接影响到各种操作的效率。对于集合来说，我们将会设计适于表示一组对象的

2017-08-23 15:26:51 226

原创第一章 1.2数据抽象

第一章 1.2 数据抽象数据类型指的是一组值和一组对这些值操作的集合。对于原始数据类型，如int 则取值范围是-2^31 到2^31-1之间的整数，int的操作包括+、*、-、/、%、。我们也可以在更高的层次的抽象上编写程序，对于重点学习定义和使用数据类型，这个过程也被称为数据抽象。要开发出给定数据类型的用例，我们需要：声

2017-08-23 15:25:59 260

原创第一章 1.1 基础编程模型（我们把描述和实现算法所用到的语言特性、软件库和操作系统特性总称为基础编程模型）

第1章 1.1 基础编程模型（我们把描述和实现算法所用到的语言特性、软件库和操作系统特性总称为基础编程模型）语句：1.声明语句：将一个变量名与一个类型在编译时关联起来。java需要我们用声明语句指定变量的名称与类型。2.赋值语句：将某个数据类型的值和一个变量关联起来。3.条件语句：当且紧当布尔表达式的值为真时，代码段中的语句才会执行。4.循环语句：与if语句类似，

2017-08-23 15:24:33 327

原创 oc语言的基本知识

1.对于oc中的函数分为[实例对象消息名], [类名消息名], 函数名（参数），2.对于 struct CGAffineTransform { CGFloat a, b, c, d; //a, d 表示比例。 CGFloat tx, ty; //tx,ty表示位置 }3.@property 作用

2016-02-26 11:27:05 246

琅玕辉的专栏