做一些笔记记录自己的学习过程 第一节课介绍了数据结构的基本概念,首先没有直接给出相关的定义而是通过思考如何在书架上摆放书籍这样一个简单的类比了解到数据的组织方式的重要性,并通过printN函数的循环实现和递归实现的差异来说明解决问题方法的效率跟空间的利用效率有关,计算多项式在某一个给定点处的值来说明解决问题方法的效率与算法的设计有关. void PrintN(int N){int i; for (i=1;i<=N;i++){ printf("%d\n",i);}return;}/…

线性表及其表现 第二章的内容是关于三种最基本的数据结构 结合<DDSA>第三章 表.栈和队列做一个总结 首先简单说明一下各个数据结构的特点: 数组:连续存储,遍历快且方便,长度固定,缺点是删除和添加数据需要移动(1,n)个数据,时间复杂度高 链表:离散存储,添加和删除方便,空间和时间消耗大,双向链表比单向的灵活,但是空间耗费也更大 Hash表:数据离散存储,利用hash 算法决定存储位置,遍历比较麻烦. 二叉树: 一般的查找遍历,有深度优先和广度优先两种,遍历分前序.中序.后序遍历,效率都差不…

JavaScript:学习笔记(2)——基本概念与数据类型 语法 1．区分大小写．Test 和 test 是完全不同的两个变量. 2．语句最好以分号结束,也就是说不以分号结束也可以． 变量 1.JS的变量是松散类型的,所谓松散类型就是可以用来保存任何类型的数据． 2.定义局部变量: 3.定义全局变量: 说明:此处定义全局变量并没有声明var,因而message成了全局变量.这样,只要调用过一次test()函数,这个变量就有了定义,可以在函数外部的任何地方被访问到. 4.定义多个变量: var a…

Linux内核设计与实现笔记_1_基本概念 操作系统 系统这个词包含了操作系统和所有运行在它上面的应用程序.操作系统是指在整个系统中负责完成分最基本功能和系统管理的那些部分,这些部分应该包括: 内核, 设备驱动程序, 启动引导程序, ​> 命令行shell, 用户界面, 基本文件管理工具 系统工具. 内核 用户界面是操作系统的外在表象,内核才是操作系统的内在核心,系统的其他部分必须依靠内核这部分软件提供的服务,如 管理硬件设备, 分配系统资源等 内核的组成 内核也被称为管理者或操作系统核心. 通…

介绍 rocketmq 框架与基本概念 1. 概念 1.1 namesrv(name server) 记录了 broker 集群信息,消息队列的信息以及 key-value 配置,见 RouteInfoManager 和 KVConfigManager. 可以由多个 namesrv 实例组成集群,但相互独立,没有信息交换. 1.2 broker 核心组件,负责存储所有的消息相关信息 支持主从模式 支持 master 写操作,只有当 master 读压力高于某个点(消息堆积),才会将读压力转给 s…

第一讲 基本概念 1.1 什么是数据结构 图书摆放问题: 新书如何插入? 先定类别,再二分查找 怎么找到指定某本书? 二分查找 写程序实现一个函数PrintN 循环实现 void PrintN(int N) { int i; for (i = 1; i <= N; i++) { printf("%d\n", i); } return; } 递归实现 void PrintN(int N) { if (N) { PrintN(N - 1); printf("%d\n&quo…

数据结构入门第二课 目录 数据结构入门第二课 引子 多项式的表示 方法1 顺序结构表示多项式各项 方法2 顺序结构表示非零项 方法3 链表结构存储非零项 多项式问题的启示 线性表 线性表的抽象数据类型描述 线性表的顺序存储实现 主要操作的实现 初始化(建立空的顺序表) 查找 插入(第i个位置) 删除(第i个位置) 线性表的链式存储实现 主要操作的实现 求表长 查找 按序号查找(FindKth) 按值查找 插入 删除 广义表 多重链表 引子 多项式的表示 方法1 顺序结构表示多项式各项 数组各分量…

本笔记来源于:http://wiki.ros.org/ROS/Concepts ROS文件系统级别文件系统级别主要包含了你能在ROS的磁盘上遇到的资源,包括: 包(Packages):包是ROS中资源组织的主要单元,一个包可以包含ROS运行时进程(Nodes),可以是一个ROS依赖库,数据库,配置文件等任何有用的组织单元.包是ROS中可以编译和发布的元单元. 元包(Metapackages)元包是一种特殊的包,他仅用来表示其它一组包的组织方式.最常见的元包是rosbuild栈的后向兼容转换器.…

转自:http://www.360doc.com/content/15/1113/11/15700426_512794532.shtml 设备树手册(Device Tree Usage)原文地址:http://www.devicetree.org/Device_Tree_Usage 有关device tree数据格式的更完整技术说明,读者可以参考ePAPR规范(http://www.power.org/resources/downloads/Power_ePAPR_APPROVED_v1.0.p…

前段时间复习了面向对象这一部分,其中提到在es6之前,Javasript是没有类的概念的,只从es6之后出现了类的概念和继承.于是乎,花时间学习一下class. 简介 JavaScript 语言中,生成实例对象的传统方法是通过构造函数来创建的. function Person (name,age){ this.name = name; this.age = age; } Person.prototype.say=function(){ // 不能使用箭头函数(我差点忘记),因为 箭头函数没有pr…