算法数据结构面试分享符号匹配问题今天在帖子上看见有同学在问,如果一个字符串中包含大括号和小括号,我们该如何解决括号匹配问题。我们今天就一起看下这道题吧。按照我们之前的套路,按部就班来:确保我们理解了问题,并且尝试一个例子,确认理解无误。举个例子,这样的括号是匹配的,()、{}、({}),({()}(){}),而类似于{(、{,({)都是不匹配的。想想你可以用什么方法解决问题,你会选择哪一种,为什么
分类:
编程语言 时间:
2018-05-06 17:03:31
阅读次数:
178
1.程序设计=算法+数据结构 2.数据结构:一堆有相同特性的数据有着一种或多种关系的集合 3.数据项是数据结构中讨论的最小单位 4.抽象数据类型(abstruct data type)ADT ADT=(D,S,P) D是数据对象 S是D上的关系集 p是D上基本操作集 5.算法的5大特性:有穷性、确定 ...
分类:
其他好文 时间:
2018-05-06 12:13:08
阅读次数:
170
算法分类合集 ACM 所有算法 数据结构 栈,队列,链表 哈希表,哈希数组 堆,优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组,后缀树 块状链表 哈夫曼树 ...
分类:
编程语言 时间:
2018-05-06 01:40:10
阅读次数:
228
这两种情况都没有对错之分,只是没有敲开面试官的心扉,也没有给人眼前一亮,让自己脱颖而出。
分类:
编程语言 时间:
2018-05-04 23:17:51
阅读次数:
272
刷题计划 黄铭祺四月最后一周五月第一周第二周第三周第四周第五周六月第一周第二周第三周第四周第五周七月第一周刷题计划 黄铭祺四月最后一周 字符串算法:AC自动机与Manacher算法 数据结构:线段树、Treap、Digital Search Tree 刷题:每天保证6道Codeforces题目,难度 ...
分类:
其他好文 时间:
2018-04-26 01:10:52
阅读次数:
213
软件工程导论week2.1第一章概论问题:1.程序=算法+数据结构 软件=程序+软件工程软件工程的目标是创造足够好的软件,可以从用户满意度,可靠性,软件流程的质量,可维护性等方面判断,但是我们没有自己做过大的软件工程体系的项目,之前做的新闻管理系统,就是十几条新闻做查询,增删改查等数据库操作,但是真 ...
分类:
其他好文 时间:
2018-03-17 16:13:34
阅读次数:
181
程序是什么,什么是编程。 教科书会告诉你,程序=算法+数据结构;编程就是使用一种程序设计语言编写程序代码,让计算机解决某个问题的过程。 而我觉得程序就是一件艺术品,编程就是制造这艺术品的过程,需要小心翼翼,精心雕琢,方能成为伟大的艺术品。 所以我比较喜欢称自己为:匠人。 从某方面来说,我算个不合格的 ...
分类:
其他好文 时间:
2018-03-11 17:43:23
阅读次数:
163
最近在用Java刷剑指offer(第二版)的面试题。书中原题的代码采用C++编写,有些题的初衷是为了考察C++的指针、模板等特性,这些题使用Java编写有些不合适。但多数题还是考察通用的算法、数据结构以及编程思想等,与语言本身无太大关系。因此在选择编程语言时,我还是选择了Java。好吧,主要是我C+... ...
分类:
编程语言 时间:
2018-03-03 15:33:05
阅读次数:
234
前言:为了更好的以“实践”巩固“学习”,利用空余时间,打造一个属于自己的项目 项目目标: 1.巩固、实践学习的知识 2.高度自由,根据不同时期的学习目标,融入项目中去用代码实践(设计模式、算法、数据结构、多线程) 3.重构、重构、再重构,采用敏捷开发,不断升级和维护项目 我是日记的分割线 2018- ...
分类:
其他好文 时间:
2018-02-06 11:03:05
阅读次数:
176
数据结构(十二)——排序算法一、排序简介1、排序的一般定义排序是计算机中经常进行的操作,目的在于将一组无序的数据元素调整为有序的数据元素。序列:1,20,45,5,2,12排序后:1,2,5,12,20,452、排序的数学定义3、排序的稳定性如果序列中的两个元素R[i]、R[j],关键字分别为K[i]、K[j],并且在排序之前R[i]排在R[j]前面,如果排序操作后,元素R[i]仍然排在R[j]前
分类:
编程语言 时间:
2018-02-04 21:04:18
阅读次数:
223