zoukankan
html css js c++ java
数据结构与算法简记--数组与链表
数组
线性表
连续内存空间和相同数据类型
随机访问高效,插入删除低效(n数据移动)
容器方案:ArrayList(JAVA),vector(C++)
链表
线性表
非连续内存空间,数据类型可不同,通过指针连接多个结点实现
插入删除高效,查询低效(n遍历)
多种实现:单向链表,循环链表,双向链表
回文字符串判断思路(要求使用单向链表):
快慢指针找到中心字符,反转后半段链表,与前半段链表遍历比较,遇到null之前如果字符不一致则false,否则true
查看全文
相关阅读:
BZOJ 2429 聪明的猴子
BZOJ 1452 Count
BZOJ 4551 树
《JavaScript 模式》知识点小抄本(下)
《JavaScript 模式》知识点小抄本(上)
【CuteJavaScript】Angular6入门项目(4.改造组件和添加HTTP服务)
【CuteJavaScript】Angular6入门项目(2.构建项目页面和组件)
【CuteJavaScript】Angular6入门项目(3.编写服务和引入RxJS)
【CuteJavaScript】Angular6入门项目(1.构建项目和创建路由)
【重温基础】22.内存管理
原文地址:https://www.cnblogs.com/wod-Y/p/11937070.html
最新文章
(原创)c#学习笔记09--定义类01--c#中的类定义
(原创)c#学习笔记08--面向对象编程简介03--Windows应用程序中的OOP
(原创)c#学习笔记08--面向对象编程简介02--OOP技术07--引用类型和值类型
【POJ2079】Triangle-旋转卡壳
【POJ2079】Triangle-旋转卡壳
【POJ2187】Beauty Contest-凸包+旋转卡壳
【POJ2187】Beauty Contest-凸包+旋转卡壳
【APIO2010T1】特别行动队-DP斜率优化
【APIO2010T1】特别行动队-DP斜率优化
【HDU3507】Print Article-DP斜率优化入门
热门文章
【HDU3507】Print Article-DP斜率优化入门
【BZOJ2152】聪聪可可-树的点分治
【BZOJ2152】聪聪可可-树的点分治
HDU 1512 Monkey King
BZOJ 4571 美味
BZOJ 3631 松鼠的新家
BZOJ 4552 排序
BZOJ 4568 幸运数字
BZOJ 4269 再见Xor
BZOJ 1821 部落划分
Copyright © 2011-2022 走看看