Unity 2-10 数据结构与算法

任务1-1:数据结构简介

数据结构:数据存储的结构,数据之间的关系

数据结构分类:
  集合:同属于一个集合
  线性结构:数据元素存在一对一的关系
  树形结构:数据元素存在一对多的关系
  图状结构:数据元素存在多对多的关系

算法:设计好的有限的确切的计算序列,所构成的完整的解题步骤,可以解决一类问题

数据结构和算法的关系:
  数据结构是数据在程序中的存储结构和基本数据操作
  算法是用来解决问题的,算法是基于数据结构的,数据结构是算法的基础

算法的评价标准:
  运行时间:Time Consumption
  占用空间:Space Consumption
    很多时候时间和空间是需要trade off的;一般情况下运行时间是主要要考虑的
  其他:正确性(Correctness)、可读性(Readability)、健壮性(Robustness)等

任务2-1:线性表 List-T

线性表:线性结构的抽象 -- 数据元素之间存在一对一的线性关系
  数据元素之间位置有顺序关系

c# 1.1 提供了一个非泛型接口 IList
  实现了该接口的类有 ArrayList, ListDictionary, StringCollection, StringDictionary
c# 2.0 提供了泛型接口 IList<T>
  实现了该接口的类有 List<T>

实例:

List<string> strList = new List<string>();
strList.Add("abc"); // add an element; index[0] 
strList.Add("defg"); // index[1]
strList.Remove("defg"); // remove
strList.RemoveAt(int index);
strList.Count; // length = 1
strList.Clear(); // remove all data elements; length = 0
strList.Contains("abc"); // contains or not, returns a boolean
strList.CopyTo(string[] array); // copy all elements into an array
strList.IndexOf("abc"); // return the index of "abc" in the List
strList.Insert(1, "678"); // insert an element at index 1
strList.Sort(); // sort

任务2-2:实现自己的线性表 -- 定义线性表接口

线性表的接口定义:

interface IListDS<T> // DS表示Data Structure
{
int GetLength(); // Length
void Clear(); // Clear all elements
bool IsEmpty(); // Is Empty or not
void Add(T item); // Add an element
void Insert(T item, int index); // Insert an element at index
T Delete(int index); // delete an element with index
T this[int index] { get; } // 定义索引器 用来获取元素
T GetEle(int index); // Get a particular element
int Locate(T value); // Get the index of the element
}

线性表的实现方式:
   顺序表、单链表、双向链表、循环链表

任务2-3&2-4:顺序表的实现

顺序表:线性表的顺序存储,在内存中用一块地址连续的空间依次存放数据元素:逻辑相邻且物理位置也相邻
  知道顺序表的基地址(Base Addr)和每个元素的所占存储单元的大小,就可以求出任何一个数据元素的存储地址
  C#中的数组在内存中占用的存储空间就是一组连续的存储区域,因此可用数组表示顺序表

顺序表优点:查找任何一个位置上的数据元素很方便

顺序表缺点:插入和删除时效率较低

using System;
// Sequence List
namespace _001_线性表 {
/// 顺序表实现方式
class SeqList<T>:IListDS<T>
{
private T[] data;//用来存储数据
private int count = ;//表示存了多少个数据 // Constructor
public SeqList(int size) {
//size就是最大容量
data = new T[size];
count = ;
}
public SeqList():this() {
//默认构造函数 容量是10
} /// 取得数据的个数
public int GetLength() {
return count;
} // Clear all elements
public void Clear() {
count = ;
} // whether the sequence list is empty or not
public bool IsEmpty() {
return count == ;
} public void Add(T item) {
if (count == data.Length) {
// 当前数组已经存满
Console.WriteLine("当前顺序表已经存满");
} else {
data[count] = item;
count++;
}
} public void Insert(T item, int index) {
for (int i = count - ; i >= index; i--) {
data[i + ] = data[i]; // 把数据往后移动
}
data[index] = item;
count++;
} public T Delete(int index) {
T temp = data[index];
for (int i = index+; i < count; i++) {
data[i - ] = data[i];// 把数据向前移动
}
count--;
return temp;
} public T this[int index] {
get { return GetEle(index); }
} public T GetEle(int index) {
if (index >= && index <= count - ) {
// if the index is valid
return data[index];
} else {
Console.WriteLine("索引不存在");
return default(T);
}
} public int Locate(T value) {
for (int i = ; i < count; i++) {
if (data[i].Equals(value)) {
return i;
}
}
return -;
}
}
}

任务2-5&2-6&2-7:单链表的实现

单链表:链式存储(Linked Storage)。
  单链表的访问是单向的,只能访问下一个数据元素。
  单链表的每一个数据元素由一个节点构成[data][next(pointer)]
  需要有一个head节点来作为每次访问的开始

单链表优点:插入和删除时不需移动很多数据元素

单链表缺点:不可随机存储,查找某位置元素时需要遍历,效率较低

// 单链表的节点
namespace _001_线性表 {
class Node<T> {
private T data;//存储数据
private Node<T> next;//指针,用来指向下一个元素 // Constructor
public Node() {
// default value
data = default(T);
next = null;
}
public Node(T value) {
data = value;
next = null;
}
public Node(Node<T> next) {
this.next = next;
}
public Node(T value, Node<T> next) {
this.data = value;
this.next = next;
} // data的getter和setter
public T Data {
get { return data; }
set { data = value; }
} // next pointer的getter和setter
public Node<T> Next {
get { return next; }
set { next = value; }
}
}
}
namespace _001_线性表 {
class LinkList<T> : IListDS<T> {
private Node<T> head; // 头结点 // Constructor
public LinkList() {
head = null;
} public void Add(T item) {
// create a new node to store the item
Node<T> newNode = new Node<T>(item);
if (head == null) { // if the linkedlist is empty
head = newNode;
} else { // otherwise, get the tail of the linkedlist
Node<T> current = head;
while (current.Next != null) {
current = current.Next;
}
// add the new node to the next of the tail
current.Next = newNode;
}
} public int GetLength() {
int count = ;
if (head == null) { // if the linkedlist is empty
return count;
}
Node<T> current = head;
count++;
while (current.Next != null) {
count++;
current = current.Next;
}
return count;
} public void Clear() {
// 当清空后,没有引用指向头结点了,GC会自动回收
// 头结点被回收后,没有引用指向第二个节点了,GC也会将它自动回收
head = null;
} public bool IsEmpty() {
return head == null;
} public void Insert(T item, int index) {
Node<T> newNode = new Node<T>(item);
// if index = 0; insert the item as the head node
if (index == ) {
newNode.Next = head;
head = newNode;
} else { // otherwise, get the current pointer to index-1
Node<T> current = head;
for (int i = ; i < index - ; i++) {
current = current.Next;
}
// insert the newNode between current and current.Next
Node<T> preNode = current;
Node<T> nextNode = current.Next;
preNode.Next = newNode;
newNode.Next = nextNode;
}
} public T Delete(int index) {
// for the purpose of returning the deleted data
T deletedData = default(T);
// if index = 0, remove the head
if (index == ) {
deletedData = head.Data;
head = head.Next;
} else {
// find the node of index
Node<T> current = head;
for (int i = ; i < index - ; i++) {
current = current.Next;
}
deletedData = current.Next.Data;
Node<T> preNode = current;
Node<T> nextNode = current.Next.Next;
preNode.Next = nextNode;
}
return deletedData;
} public T this[int index] {
get {
// find the node of index
Node<T> current = head;
for (int i = ; i < index; i++) {
current = current.Next;
}
return current.Data;
}
} public T GetEle(int index) {
return this[index];
} public int Locate(T value) {
// find the node of index
Node<T> current = head;
if (current == null) {
// if head is empty, the linkedlist is empty
return -;
}
// otherwise, find the node of index
int index = ;
while (true) {
if (current.Data.Equals(value)) {
return index;
} else {
if (current.Next != null) {
current = current.Next;
} else {
break;
}
}
}
return -;
}
}
}

任务2-8:双向链表和循环链表

双向链表:

节点有两个指针和一个数据 prev <- data -> next

与单链表比较的优点:单链表若要找某个节点的前驱节点,时间复杂度为O(n)
  需要从表头引用开始遍历各节点,若某节点的Next等于该节点,则为该点的前驱节点
  而双向链表对于该操作的时间复杂度为O(1)

Insert(T item, int index)示意图

循环链表:Circular Linked List

没有明显的头尾节点,而需要方便地从最后一个节点访问到第一个节点
此时,最后一个节点的Next pointer指向的即为head节点
如果只有一个节点,则为一个head节点的Next指向自己

任务3-1:栈的介绍和BCL中的栈Stack

栈和队列:线性结构
  与线性表的区别是:线性表的操作不受限制,而栈和队列的操作受到限制
  可以把栈和队列视为操作受限的线性表

栈:Stack

操作限定在表的尾端进行的线性表 -- FILO (First In Last Out)
表尾称为栈顶Top,要进行插入、删除等操作
表头称为栈底Buttom,是固定的
空栈:Empty Stack:没有元素的栈

BCL (Basic Class Library)中的栈

Push() -- 入栈(添加数据到栈顶)
Pop() -- 出栈(删除栈顶数据,返回被删除的数据)
Peek() -- 取得栈顶数据,不删除
Clear() -- 清空栈
Count -- 取得栈中元素个数

Contains()/ CopyTo()/ ToArray() ...

实例:

Stack<char> stack = new Stack<char>();
stack.Push('a'); // a
stack.Push('b'); // ab
stack.Push('c'); // abc
Console.WriteLine(stack.Count); // 3
char temp = stack.Pop(); // 'c'
Console.WriteLine(stack.Count); // 2
temp = stack.Peek(); // 'b'
stack.Clear();
stack.Peek(); // 抛出异常 -- Peek()/ Pop()时需要检测空栈

任务3-2&3-3:实现自定义栈

栈的接口定义:

public interface IStackDS<T> {
int Count {get;}
int GetLength();
bool IsEmpty();
void Clear();
void Push(T item);
T Pop();
T Peek();
}

栈的实现方式:顺序栈Sequence Stack、链栈

顺序栈:

用连续的存储空间来存储栈中的数据元素
类似于顺序表,用一位数组来存放顺序栈中的数据元素
空栈时top为index=-1;有一个元素时top为index=0;

class SeqStack<T> : IStackDS<T> {

    private T[] data;
private int top; // 指向栈顶的index public SeqStack(int size) {
data = new T[size];
top = -;
} public SeqStack() : this() {
// default size = 10
} public int Count {
get {
return top + ;
}
} public int GetLength() {
return Count;
} public bool IsEmpty() {
return (Count == );
} public void Clear() {
top = -;
} public void Push(T item) {
if (top == (data.Length - )) {
// 栈满
Console.WriteLine("栈满,无法Push");
} else {
data[top+] = item;
top++;
}
} public T Pop() {
T topItem = data[top];
top--;
return topItem;
} public T Peek() {
return data[top];
}
}

链栈:

链栈节点的结构与单链表节点的结构一样。
哪一边设置为链栈的头部呢?为了操作方便,把栈顶设在链表的头部

Push():新数据指向原头结点,head指向新数据
Pop():head指向head.Next

namespace _002_栈 {
/// 链栈的结点
class Node <T>
{
private T data;
private Node<T> next; public Node() {
data = default(T);
next = null;
}
public Node(T data) {
this.data = data;
next = null;
}
public Node(T data, Node<T> next) {
this.data = data;
this.next = next;
}
public Node(Node<T> next) {
data = default(T);
this.next = next;
} public T Data {
get { return data; }
set { data = value; }
} public Node<T> Next {
get { return next; }
set { next = value; }
}
}
}

任务3-4:队列的介绍和BCL中的队列Queue

队列:Queue:插入操作被限定在表的尾部,而其他操作被限定在表的头部的线性表
  进行插入操作的表尾称为队尾(Rear),进行其他操作的头部称为队头(Front)
  队列中没有数据元素时称为空队列(Empty Queue)

  FIFO (First In First Out)

BCL中的队列:实例

Queue<int> queue = new Queue<int>();
queue.Enqueue(23); // 入队,23 
queue.Enqueue(45); queue.Enqueue(67); queue.Enqueue(89); // 23, 45, 67, 89
Console.WriteLine(queue.Count); // 4
queue.Dequeue(); // 出队,23,Count = 3
int j = queue.Peek(); // 取得队首值 45,Count = 3
queue.Clear(); // 清空 Count = 0

任务3-5:自定义队列接口

namespace _003_队列 {
interface IQueue<T> {
int Count { get; } // 取得队列长度的属性
int GetLength(); // 求队列的长度
bool IsEmpty(); // 判断队列是否为空
void Clear(); // 清空
void Enqueue(T item); // 入队
T Dequeue(); // 出队
T Peek(); // 取得队首元素
}
}

队列的实现方式:顺序队列、链队列

任务3-6&3-7:自定义顺序队列的实现

顺序队列:Sequence Queue,用物理连续的存储空间来存储队列中的数据元素
  类似于顺序栈,用一维数组来存放顺序队列中的数据元素
  队首index=0,用front表示,front=0-1=-1;队尾用rear表示
  当队列为空时,front = rear = -1
  插入一个数据时,rear++;  删除一个数据时,front++;  

  假溢出:队首元素被删除后留下了空位,队尾不断添加直到队列一端满了
    --> 循环顺序队列:队列的队尾满后,继续从index=0的位置开始存储,称为一个循环

class SeqQueue<T> : IQueue<T> {

    private T[] data;
private int count; // 表示当前有多少个元素
private int front; // 队首 (队首元素索引-1)
private int rear; // 队尾(=队尾元素索引) public SeqQueue(int size) {
data = new T[size];
count = ;
front = -;
rear = -;
}
public SeqQueue() : this() {
// default size = 10
} public int Count {
get { return count; }
} public int GetLength() {
return count;
} public bool IsEmpty() {
return count == ;
} public void Clear() {
count = ;
front = -;
rear = -;
} public void Enqueue(T item) {
// check whether the queue is filled
if(count == data.Length) {
Console.WriteLine("队列已满");
} else {
if (rear == data.Length-) {
// 刚好假溢出
rear = ;
} else {
// rear < front的假溢出
// 或是front < rear的正常情况
rear++;
}
data[rear] = item;
count++;
}
} public T Dequeue()
{
if(count==) {
// empty queue
Console.WriteLine("Empty queue, Dequeueing denied");
return default(T);
} else {
T temp = data[front + ];
front++;
if (front == data.Length - ) {
// 循环一轮了
front = -;
}
count--;
return temp;
} /* 老师源码,没有考虑到循环一轮的情况
if (count > 0) {
T temp = data[front + 1];
front++;
count--;
return temp;
} else {
Console.WriteLine("队列为空,无法取得队首的数据");
return default(T);
}
*/
} public T Peek() {
return data[front + ];
}
}

任务3-8:链队列的实现

链队列:Linked Queue,链队列通常用单链表来表示,可以看作是单链表的简化。
  链队列的节点与单链表一样。

class Node <T> {
private T data;
private Node<T> next; public Node(T data) {
this.data = data;
} public T Data {
get { return data; }
set { data = value; }
} public Node<T> Next {
get { return next; }
set { next = value; }
}
}
class LinkQueue <T>:IQueue<T> {

    private Node<T> front; // 头节点
private Node<T> rear; // 尾结点
private int count; // 表示元素的个数 public LinkQueue() {
front = null;
rear = null;
count = ;
} public int Count {
get { return count; }
} public int GetLength() {
return count;
} public bool IsEmpty() {
return count == ;
} public void Clear() {
front = null;
rear = null;
count = ;
} public void Enqueue(T item) {
Node<T> newNode = new Node<T>(item);
if (count == ) {
// empty queue
front = newNode;
rear = newNode;
} else {
rear.Next = newNode;
rear = newNode;
}
count++;
} public T Dequeue() {
if (count == ) {
// empty queue
Console.WriteLine("Empty Queue, Dequeueing Denied");
return default(T);
} else if (count == ) {
T data = front.Data;
front = null;
rear = null;
count--;
return data;
} else {
T data = front.Data;
front = front.Next;
count--;
return data;
}
} public T Peek() {
if (front != null) {
return front.Data;
} else {
return default(T);
}
}
}

任务3-9:栈和队列的应用

1. 判断一个字符串是否为回文。

将字符串分别放入队列和栈,并逐个出队列和出栈比较即可

static void Main(string[] args) {
string str = Console.ReadLine();
Stack<char> stack = new Stack<char>();
Queue<char> queue = new Queue<char>();
bool isHuiwen = true; for (int i = ; i < str.Length; i++) {
stack.Push(str[i]);
queue.Enqueue(str[i]);
}
while (stack.Count > && queue.Count > ) {
if (!stack.Pop().Equals(queue.Dequeue())) {
isHuiwen = false;
break;
}
}
if (isHuiwen) {
Console.WriteLine("是回文");
}else {
Console.WriteLine("不是回文");
}
Console.ReadKey();
}

任务4-1&4-2:实现自定义字符串类

class StringDS {
private char[] data;//用来存放字符串中的字符 public StringDS(char[] array) {
// copy from array to data
data = new char[array.Length];
for (int i = ; i < data.Length; i++) {
data[i] = array[i];
}
}
public StringDS(string str) {
// copy from string to data
data = new char[str.Length];
for (int i = ; i < data.Length; i++)
{
data[i] = str[i];
}
} //根据索引访问字符的索引器
// 模仿string,string内字符是不可以修改的,因此不用写set
public char this[int index] {
get { return data[index]; }
} public int GetLength() {
return data.Length;
} // 如果两个字符串一样 那么返回0
// 如果当前字符串小于s,那么返回-1
// 如果当前字符串大于s,那么返回1
public int Compare(StringDS s) {
// get the length of the shorter string
int len = this.GetLength() < s.GetLength() ?
      this.GetLength() : s.GetLength();
for(int i = ; i < len; i++) {
if(this[i] < s[i]) {
return -;
} else if(this[i]>s[i]) {
return ;
} else {
// this[i] == s[i]
}
}
// two strings are the same
// or the shorter string is the substring of the longer one
if(this.GetLength() == s.GetLength()) {
return ;
} else {
if(this.GetLength() < s.GetLength()) {
// this is shorter
return -;
} else {
return ;
}
}
} public StringDS SubString(int index, int length) {
char[] subChars = new char[length];
for(int i = index;i<length+index;i++) {
subChars[i - index] = data[i];
}
return new StringDS(subChars);
} public static StringDS Concat(StringDS s1, StringDS s2) {
//s1 0- s1.leng-1
char[] concatString = new char[s1.GetLength()+s2.GetLength()];
for (int i = ; i < s1.GetLength(); i++) {
concatString[i] = s1[i];
}
for (int i = s1.GetLength(); i < concatString.Length; i++) {
concatString[i] = s2[i - s1.GetLength()];
}
return new StringDS(concatString);
} public int IndexOf(StringDS s) {
for(int i = ; i <= this.GetLength() - s.GetLength(); i++) {
bool isEqual = true;
for(int j = ; j < s.GetLength(); j++) {
if(this[i+j] != s[j]) {
// Console.WriteLine(this[i+j] + " " + s[j]);
isEqual = false;
break;
}
}
if (isEqual) {
return i;
}
}
return -;
}
}

任务4-3:数组

数组的特点:数组中的数据元素可以是具有某种结构的数据,但需要属于同一数据类型。
  C#的所有数组都继承自System.Array
  Array是一个抽象类,本身继承自System.Object
  因此,数组是在托管堆上分配空间,是应用类型
  任何数组变量包含的是一个指向数组的引用,而非数组本身
  当数组中的元素为值类型时,该类型所需的内存空间也作为数组的一部分来分配 (如int)
  当数组中的元素是引用类型时,数组包含的只是引用 (如string[])

Array类中常用方法:
  bool isFixedSize; // 数组的大小是不可变的,因此是true
  int Length; // 元素的个数(数组的长度)
  int Rank(); // 获取Array的秩(维度)
  static int BinarySearch(Array arr, object value); // 在arr中二分查找value
  static int BinarySearch(Array arr, int index, int length, object value); // 加入了范围
  static void Clear(Array arr, int index, int length); // 清空,设置为0/ false/ null
  object Clone(); // 复制全部元素
  static void Copy(Array sourceArr, Array destArr, int length); // 从头开始复制length个元素
  void CopyTo(Array arr, int index); // 从index个元素开始复制
  int GetLength(int dimension); // 获取指定维数中的元素个数
  object GetValue(int index); // 返回index处的值
  static int IndexOf(Array arr, obejct value); // 返回value在arr中第一个匹配项的index
  static int LastIndexOf(Array arr, object value); // 返回value在arr中最后一个匹配项的index
  static void Reverse(Array array); // 反转该数组
  static void Sort(Array array); // 对数组中的值进行快速排序

任务4-4:字符串练习题

问题:

1. 设 s=”I am a teacher”,i=”excellent”,r=”student”。用 StringDs类中的方法求:
( 1) 串 s、i、r 的长度;
( 2) s.SubString(8, 4)、i.SubString(2, 1);
( 3) s.IndexOf(“tea”)、i.IndexOf(“cell”)、r.IndexOf(“den”)。

2. 字符串的替换操作是指:已知字符串 s、t、r,用 r 替换 s 中出现的所有与 t 相等的子串。
  写出算法,方法名为 Replace。

答案:

1.    s.GetLength(); i.GetLength(); r.GetLength(); // 14, 8, 
  s.SubString(8, 4); // each
  i.SubString(2, 1); // c
  s.IndexOf(new StringDS(“tea”)); // 7
  i.IndexOf(new StringDS(“cell”)); // 2
  r.IndexOf(new StringDS(“den”)); // 3

2.    用IndexOf(t)取得s中第一个相符的子串,用r替换;
  重复第一步,直到没有IndexOf(t)返回-1为止

任务5-1:排序介绍

排序:把一个记录集合或序列重新排列成按记录的某个数据项递增/递减的序列
  作为排序依据的数据项称为排序项,也成为记录的关键码 (Keyword).
    关键码分为主关键码 (Primary Keyword)和次关键码 (Secondary Keyword)
    主关键码对于每一个记录来说都不一样,排序结果是唯一的;而次关键码可能相同
  当记录中可能存在具有相同关键码值的记录时,这些记录在排序结果中,如果使用某个排
    序方法对任意的记录排序后相同关键码值的记录之间的位置关系与排序前一致,则称
    此排序方法是稳定的,否则是不稳定的
  由于待排序的记录的数量不同,使得排序过程中涉及的存储器不同,可将排序方法分为
    内部排序 (Internal Sorting) 和外部排序 (External Sorting)两大类
    内部排序:排序的整个过程中,记录全部存放在内存中,并且在内存中调整记录之间
      的相对位置,在此期间没有进行内、外存的数据交换;
    外部排序:在排序过程中,记录的主要部分存放在外存中,借助于内存逐步调整记录
      之间的相对位置,在这个过程中,需要不断在内、外存之间交换数据。

任务5-2:直接插入排序

将一个数据插入已经排好序的有序数据中,从而得到一个新有序数组,适用于少量数据的排序
将待排序数组分成两部分:1. 第一个元素,2. 除了第一个元素之外的其他所有元素
时间复杂度为 O(n^2)
是稳定的排序方法

0. [42]为有序数列,之后的为待排序数列
1. 20与之前的有序数列[42]比较,比较大的便外后移 [20,42]
2. 17与之前的有序数列[20,42]比较,比较大的便外后移[20,17,42], [17,20,42]
3. 27与之前的数列[17,20,42]比较,比较大的后移[17,20,27,42]
4. ...
5.

任务5-3:简单选择排序

任务5-4&5-5&5-6:快速排序

Siki_Unity_2-10_数据结构与算法的更多相关文章

  1. 开启基本数据结构和算法之路--初识Graphviz

    在我的Linux刀耕开荒阶段,就想开始重拾C,利用C实现常用的基本数据结构和算法,而数据结构和算法的掌握的熟练程度正是程序的初学者与职业程序员的分水岭. 那么怎么开启这一段历程呢? 按照软件工程的思想 ...

  2. 【转】MySQL索引背后的数据结构及算法原理

    摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BT ...

  3. [转]MySQL索引背后的数据结构及算法原理

    摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BT ...

  4. MySQL索引背后的数据结构及算法原理【转】

    本文来自:张洋的MySQL索引背后的数据结构及算法原理 摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持 ...

  5. 数据结构与算法JavaScript (一) 栈

    序 数据结构与算法JavaScript这本书算是讲解得比较浅显的,优点就是用javascript语言把常用的数据结构给描述了下,书中很多例子来源于常见的一些面试题目,算是与时俱进,业余看了下就顺便记录 ...

  6. 数据结构与算法 Big O 备忘录与现实

    不论今天的计算机技术变化,新技术的出现,所有都是来自数据结构与算法基础.我们需要温故而知新.        算法.架构.策略.机器学习之间的关系.在过往和技术人员交流时,很多人对算法和架构之间的关系感 ...

  7. 《java数据结构和算法》读书笔记

    大学时并不是读计算机专业的, 之前并没有看过数据结构和算法,这是我第一次看.         从数据结构方面来说:                数组:最简单,遍历.查找很快:但是大小固定,不利于扩展 ...

  8. MySQL索引背后的数据结构及算法原理

    摘要 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BT ...

  9. javascript数据结构与算法--高级排序算法

    javascript数据结构与算法--高级排序算法 高级排序算法是处理大型数据集的最高效排序算法,它是处理的数据集可以达到上百万个元素,而不仅仅是几百个或者几千个.现在我们来学习下2种高级排序算法-- ...

  10. javascript数据结构与算法-- 二叉树

    javascript数据结构与算法-- 二叉树 树是计算机科学中经常用到的一种数据结构.树是一种非线性的数据结构,以分成的方式存储数据,树被用来存储具有层级关系的数据,比如文件系统的文件,树还被用来存 ...

随机推荐

  1. Redis(RedisTemplate)使用list链表

    RedisTemplate配置:https://www.cnblogs.com/weibanggang/p/10188682.html package com.wbg.springRedis.test ...

  2. 设计模式——责任链(chain of responsibiltiy)

    责任链模式在面向对象程式设计里是一种软件设计模式,它包含了一些命令对象和一系列的处理对象. 每一个处理对象决定它能处理哪些命令对象,它也知道如何将它不能处理的命令对象传递给该链中的下一个处理对象.也就 ...

  3. 霍金:AI或许能根除疾病和贫穷,但也可能摧毁人类 | GMIC 2017

    在我的一生中,我见证了社会深刻的变化.其中最深刻的,同时也是对人类影响与日俱增的变化,是人工智能的崛起.简单来说,我认为强大的人工智能的崛起,要么是人类历史上最好的事,要么是最糟的.我不得不说,是好是 ...

  4. linuxc - entos 7.3 开放端口并对外开放

    1. 查看已打开的端口 # netstat -anp 2. 查看想开的端口是否已开 # firewall-cmd --query-port=666/tcp 若此提示 FirewallD is not ...

  5. 『ACM C++』 PTA 天梯赛练习集L1 | 046-47

    今日刷题 ------------------------------------------------L1-046----------------------------------------- ...

  6. Spring Cloud 微服务入门(二)--Spring Cloud 架构

    Spring Cloud整体核心架构:Rest服务,在Spring Cloud配置过程中,都是遵循Rest风格规范,在Rest处理中,必不可少两个对象端:服务的提供者(provider)和服务消费者( ...

  7. JavaSE环境下的shiro(源自腾讯课堂)

    Shiro作用: 认证(登录).授权(鉴权).加密(用户名/密码加密).会话管理(session).Web集成.缓存 apache官网可以下载 图一 图二 图三 图一 .二是配置文件内容,对于图三的: ...

  8. Kafka 学习翻译 - 介绍

    Kafka是一个分布式的流式平台.可以从几个方面理解: 1. 三个重要的能力: 能够实现流式的发布和订阅数据,类似于消息队列或者企业级的消息分发系统. 能够在提供一定容错性和持久性能力的基础上存储数据 ...

  9. MySQL 半同步重要状态参数说明

    如果配置了MySQL半同步复制,可以在主库查询半同步状态,命令为: SHOW GLOBAL STATUS LIKE '%semi%'; 参数说明      Rpl_semi_sync_master_c ...

  10. 搭建Jupyter Notebook服务器

    昨天发了Jupyter的使用,补一篇Jupyter服务器的搭建~ 一.搭建Jupyter 1.安装 使用virtualenv建虚拟环境.在虚拟环境中安装jupyter.matplotlib等等需要的库 ...