要求:
1.每周至少做一个 leetcode 的算法题

2.阅读并点评至少一篇英文技术文章

3.学习至少一个技术技巧

4.分享一篇有观点和思考的技术文章

1.每周至少做一个 leetcode 的算法题

算法题:20.有效括号

给定一个只包括 '('')''{''}''['']' 的字符串,判断字符串是否有效。

有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

解答:

class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<>();
char[] chars = s.toCharArray();
for (char aChar : chars) {
if (stack.size() == 0) {
stack.push(aChar);
} else if (isSym(stack.peek(), aChar)) {
stack.pop();
} else {
stack.push(aChar);
}
}
return stack.size() == 0;
} private boolean isSym(char c1, char c2) {
return (c1 == '(' && c2 == ')') || (c1 == '[' && c2 == ']') || (c1 == '{' && c2 == '}');
}
}

2.阅读并点评至少一篇英文技术文章

看《鲁滨孙漂流记 中英版》第2章。

3.学习至少一个技术技巧

今天学的,交大的数据结构笔记:

数据结构学位考:

视频1:

数据元素:数据的基本单位(学生)
数据项:数据的最小单位(性别)
数据对象:性质相同的数据元素的集合(班级) 数据结构:数据元素之间的关系,结构(集合、线性、树形、图) 数据结构的形式:Data_Structure=(D,S) 逻辑结构(集合、线性、树形、图)
物理结构(顺序、链式) 算法:指令的有序序列。
算法的五个特性:有穷性、确定性、可行性、输入、输出。 空间复杂度估算方法:输入数据所占空间+程序所占空间+辅助变量所占空间 顺序表的特点(用一位数组实现):
、逻辑结构与存储结构一致
、访问每个数据元素,花费的时间相同
、随机存取法 线性表的链式表示:
、不要求连续
、不可以随机存取,插入删除方便
、需要2个域:数据域、指针域 双向链表:每个结点有2个指针域,一个指向前驱,一个指向后继。 顺序栈:top指向下一个元素将要存放的位置。 栈空:top=base
栈满:top-base>=stacksize 队列:rear队尾插入数据,front队首删除数据。 顺序队列:有假溢出(有些存储空间是有的,但是不能插入)的问题,用循环队列解决。 循环队列,判断队空:Q.rear==Q.front
循环队列,判断队满:(Q.rear+) mod MaxSize==Q.front 单链表,在P结点后插入S结点的语句:
、S->next=P->next;
、P->next=S; 单链表,尾节点:P->next=NULL 双向循环链表,在P结点后插入S结点(、、、)
、S->next=P->next; S->prior=P;
、P->next->prior=S;P->next=S; 双向循环链表,删除P结点的直接后继结点:
、R=P->next; P->next=R->next;(用R保存P的后继结点)
、R->next->prior=R->prior; free(R); 双向循环量表,删除P结点:
、P->prior->next=P->next;
、P->next->prior=P->prior;
、free(P); 视频2: 树:只有一个根节点。 结点的度:结点拥有的子树数。
数的度:树内各结点度的最大值。
深度:树中结点的最大层次。 二叉树:第i层,至多有2^(i-)个结点
二叉树:深度(高度)为k的二叉树,至多有2^k-1个结点 二叉树的顺序存储:补全为完全二叉树,从左到右、从上到下存储。(一般不采用顺序存储) 二叉树的链式存储(二叉链表):lchild、data、rchild。 遍历二叉树:先序、中序、后序。 线索二叉树:添加两个指针,前驱和后继。lchild、ltag、data、rtag、rchild。 树的存储:双亲表示法、孩子表示法、带双亲的孩子链表 哈夫曼树:最优树,带权路径长度最短的树。
树的路径长度:从树根到每个结点的路径长度之和。 哈夫曼树的构造过程:先选2个权值最小的。
哈夫曼编码 未完待续~

4.分享一篇有观点和思考的技术文章

我是一个线程:https://mp.weixin.qq.com/s/0V4JKxiRQEMCCaK_89pQGg

左耳听风 ARTS Week 002的更多相关文章

  1. 一切从这里起始(左耳听风 ARTS 6号小组 week 1)

    ARTS 具体要求: 1.每周至少做一个 leetcode 的算法题2.阅读并点评至少一篇英文技术文章3.学习至少一个技术技巧4.分享一篇有观点和思考的技术文章 1.Algorithm Two Sum ...

  2. 左耳听风 ARTS Week 001

    要求:1.每周至少做一个 leetcode 的算法题 2.阅读并点评至少一篇英文技术文章 3.学习至少一个技术技巧 4.分享一篇有观点和思考的技术文章 1.每周至少做一个 leetcode 的算法题 ...

  3. 【ARTS】01_32_左耳听风-201900617~201900623

    ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...

  4. 【ARTS】01_21_左耳听风-201900401~201900407

    ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...

  5. 【ARTS】01_20_左耳听风-20190325~20190331

    zz## ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 ...

  6. 【ARTS】01_19_左耳听风-20190318~20190324

    ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...

  7. 【ARTS】01_18_左耳听风-20190311~20190317

    ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...

  8. 【ARTS】01_17_左耳听风-20190304~20190310

    ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...

  9. 【ARTS】01_16_左耳听风-20190225~20190303

    ARTS: Algrothm: leetcode算法题目 Review: 阅读并且点评一篇英文技术文章 Tip/Techni: 学习一个技术技巧 Share: 分享一篇有观点和思考的技术文章 Algo ...

随机推荐

  1. Ubuntu和Win7双系统,ubuntu被删,重新启动之后显示,no such partition

    准备一张windows7的系统安装盘.从光盘启动电脑,在光盘启动完毕之后.按shift+F10,调出cmd命令终端,在终端输入:bootrec/fixmbr OK.重新启动之后就搞定了

  2. hdu5371 Hotaru&#39;s problem

    Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission ...

  3. Elasticsearch学习系列之介绍安装

    前言 关于ELK搭建的问题,或许你还有些模糊,其实你把我视频里讲的知识点串联起来就明白了.搭建ELK环境,看下面我说的: 首先,先把ES集群搭建起来,建议用CentOS6.5 64位的linux系统, ...

  4. kafka-manager 的编译和使用(附安装包)

    kafka-manager 的编译和使用(附安装包) 学习了:https://my.oschina.net/wangjiankui/blog/653139

  5. NA路由①

    Cisco设备的端口:     在Cisco的路由器上都有一个带外网管口(Console/AUX):     Con口主要用于本地的con线进行本地网管:     AUX口主要与Modem连接通过固话 ...

  6. nyist oj 19 擅长排列的小明(dfs搜索+STL)

    擅长排列的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描写叙述 小明十分聪明.并且十分擅长排列计算.比方给小明一个数字5,他能立马给出1-5按字典序的全排列,假设你想 ...

  7. kvc VS kvo

    Kvo是Cocoa的一个重要机制,它主要是用于对一个属性的新旧值的监控. 例如说依据A(数 据类)的某个属性值变化,B(view类)中的某个属性做出对应变化.对于MVC,kvo应用的地方很广泛. 使用 ...

  8. Mariadb 索引及外键

    索引 索引相当于一本书的目录,在一个数据库或表有索引的情况下,会很便于查询数据,使查询更加效率,相对的也有缺点,不利于去修改,比较麻烦,有索引便于查询,那就意味着索引创建的越多越好么?然而并不是:索引 ...

  9. Android自己定义组件系列【5】——进阶实践(2)

    上一篇<Android自己定义组件系列[5]--进阶实践(1)>中对任老师的<可下拉的PinnedHeaderExpandableListView的实现>前一部分进行了实现,这 ...

  10. 三星手机root后开启调试模式

    背景说明:三星手机高版本的手机进行root后也无法安装xposed,无法开启debuggable,使用androistdio无法进行调试. 1 .连接ddms无法显示正在运行的进程. 2.安装mpro ...