CH1-2:数据结构基础与算法 1 基本概念 数据项:最小单位 数据元素(记录):由若干数据项组成
数据对象:由性质相同的数据元素构成的集合,是数据的子集 数据 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构:
集合(相互独立)、线性结构(1:1)、树形结构(1:N或...
分类:
其他好文 时间:
2014-05-08 11:42:33
阅读次数:
292
基本概念
MongoDB是一个高性能,开源,无模式的文档型数据库,是当前NoSql数据库中比较热门的一种。它在许多场景下可用于替代传统的关系型数据库或键/值存储方式(
文件存储格式为BSON(一种JSON的扩展))。Mongo使用C++开发。Mongo的官方网站地址是:http://www.mong...
分类:
数据库 时间:
2014-05-07 19:53:39
阅读次数:
572
本节包含以下方面的内容基本概念路由默认路由动作的参数在动作中定义参数从请求(request)中获取参数独立动作动作过滤器(Action
Filters)捕获所有的请求自定义响应类控制器(Control)是应用程序中最关键的部分之一,它决定了如何处理传递进来的请求(Request),以及生成相应的响应...
分类:
其他好文 时间:
2014-05-07 19:51:46
阅读次数:
552
本节包含以下方面的内容基本概念路由默认路由动作的参数在动作中定义参数从请求(request)中获取参数独立动作动作过滤器(Action
Filters)捕获所有的请求自定义响应类控制器(Control)是应用程序中最关键的部分之一,它决定了如何处理传递进来的请求(Request),以及生成相应的响应...
分类:
其他好文 时间:
2014-05-07 19:01:21
阅读次数:
460
这一章我们介绍凸优化的基本概念和极大极小理论,并探讨最优解的存在性问题。
考虑如下形式的优化问题\begin{align*} \min_{\boldsymbol{x}} & \ f(\boldsymbol{x}) \\
\mbox{s.t.} & \ \boldsymbol{x} \in X....
分类:
其他好文 时间:
2014-05-07 11:09:43
阅读次数:
406
接触Trie树是在选拔赛时候遇到一题目,TLE无数次依然无解,赛后发现字符串统计有一利器名曰“字典树”,后来花了一段时间去写Trie.
什么叫Trie树?
Trie树即字典树。
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时...
分类:
其他好文 时间:
2014-05-07 07:05:09
阅读次数:
351
XML -> 1. sax 2.Dom
JSON解析 在IOS5.0以后提供NSJSON 在5.0之前用SBJSON和JSONKit
本讲内容
1.解析的基本概念
2.XML数据结构
3.JSON数据结构
4.两种数据结构的优缺点
解析: 从事先规定好的格式中提取数据
解析的前提: 提前约定好格式, 数据提供方按照格式提供数据,数据获取方则按照格式获...
分类:
Web程序 时间:
2014-05-07 04:08:16
阅读次数:
526
今天正式在博客园开通博客,特此将今天学习的内容记录一下,看一看博客园的博客效果。图可以说是算法与数据结构中十分重要的一个部分,然而对于图的实现,还是有一点点繁琐,今天参考清华大学出版社《数据结构》一书进行了一些回顾,记录于此。本文并不对基本概念进行过多探讨,而着眼于实现。基于对途中边集的存储有邻接矩...
分类:
编程语言 时间:
2014-05-07 00:38:34
阅读次数:
493
树
学习目标
理解什么是树及使用方法 学会使用树实现映射 用列表实现树 用类和引用实现树 用递归实现树 用堆实现优先队列
树的例子
前面我们学习过栈和队列这类线性数据结构,并且体验过递归,现在我们学习另一种通用数据结构,叫做树。树在计算机科学中应用广泛,象操作系统、图形学、数据库系统、网络等都要用到树。树和他们在自然界中的表哥——植物树——非常相似,树也有根,有分枝,有叶子...
分类:
编程语言 时间:
2014-05-06 23:24:22
阅读次数:
447
1、linux下等待队列的基本概念
在内核里面,等待队列是有很多用处的,尤其是在中断处理、进程同步、定时等场合。可以使用等待队列在实现阻塞进程的唤醒。它以队列为基础数据结构,与进程调度机制紧密结合,能够用于实现内核中的异步事件通知机制,同步对系统资源的访问等。...
分类:
其他好文 时间:
2014-05-06 21:00:04
阅读次数:
636