zoukankan
html css js c++ java
数据结构与算法简记--数组与链表
数组
线性表
连续内存空间和相同数据类型
随机访问高效,插入删除低效(n数据移动)
容器方案:ArrayList(JAVA),vector(C++)
链表
线性表
非连续内存空间,数据类型可不同,通过指针连接多个结点实现
插入删除高效,查询低效(n遍历)
多种实现:单向链表,循环链表,双向链表
回文字符串判断思路(要求使用单向链表):
快慢指针找到中心字符,反转后半段链表,与前半段链表遍历比较,遇到null之前如果字符不一致则false,否则true
查看全文
相关阅读:
给Linux添加google搜索命令
安卓设置脚本开机自启动
重读The C programming Lanuage 笔记四:c预处理
重读The C programming Lanuage 笔记三:简单计算器程序
重读The C programming Lanuage 笔记二:运算符优先级
重读The C programming Lanuage 笔记一:类型转换
【 转】 C/C++结构体和联合体的区别
python 柯里化 和装饰器
qq bug 一个
网站收集
原文地址:https://www.cnblogs.com/wod-Y/p/11937070.html
最新文章
打包所有机型
ios https 请求
MAC SVN 使用
Charles 设置
iOS appicon launchimag 尺寸
iOS 数据持久化4种方式
iOS数据持久化(一、NSUserDefaults)
【转帖】云测试——是祸?是福?
测试是诗,唱诵远方,不该苟且!
【转载】代码审查“查”什么?(1)
热门文章
使用LoadRunner进行性能测试的简单步骤
【转载】支付类App,支付功能的测试思路有哪些?
移动app中断测试之来电中断
如何治疗app功能测试中的头疼脑热?(一)
【转载】App测试中ios和Android的区别:
【转载】分享几款移动应用测试工具
【转载】组合式测试:移动测试服务的发展趋势
Linux镜像资源收集
linux和windows双系统时间错误解决方法
HTTP状态码含义
Copyright © 2011-2022 走看看