![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构和算法
数据结构
Kevin亓(Qi)
努力做一个有温度的科技工作者。
展开
-
十进制与N进制之间的转换
java来实现进制之间的转换,包含 十进制转换为 2,8,16进制;N进制转十进制;16进制转8进制原创 2017-03-17 15:15:01 · 1229 阅读 · 0 评论 -
蓝桥杯——十六进制转八进制(Java实现)
蓝桥杯练习。十六进制转八进制,java实现。原创 2017-03-17 13:49:23 · 6225 阅读 · 2 评论 -
蓝桥杯——Fibonacci数列
蓝桥杯——Fibonacci数列的三种解决方案。原创 2017-03-15 11:37:01 · 1543 阅读 · 0 评论 -
Hanoi塔问题(递归解决)
首先了解一下递归的思想: 设计一个递归函数,一般需要首先分析以下问题。* 退出递归的边界条件及其边界值。即分析在什么情况下,才可以直接求出问题的解,从而退出递归。* 执行递归的通式。把一个大规模问题分解为小规模问题之后。需要哪些方法保证两者的性质相同。 然后在设计递归函数时,使用选择语句判断边界条件是否成立,如成立,则直接返回函数;否则使用通式递归调用。#...原创 2015-09-11 21:13:17 · 3324 阅读 · 0 评论 -
数据结构之数组
数据结构之数组引言:指针 和 临时变量 是解决数组问题的两大法宝。1. 数组逆置(反转){1,2,3,4,5,6,7} ——> {7,6,5,4,3,2,1}伪代码:i=0,j=n-1;while(i<j){swap(array,i,j);i++;j--;}2. 数组旋转{1,2,3,4,5,6,7} ——> {5,6,7, 1,2,3原创 2018-01-27 23:05:35 · 415 阅读 · 0 评论 -
数据结构之字符串
数据结构之字符串序言:这里记录一下好的处理字符串的方法。包含开辟辅助数组、利用指针、使用临时变量、模式匹配1. 开辟辅助数组计数例如:字符串同分异构体,可以用数组记录每个字符出现次数2. 利用指针:双指针字符串反转利用指针实现线性反转,类似数组3. 临时变量的使用在OnePass时使用较多,count计数、temp记录上一个位置数原创 2018-01-28 21:37:36 · 360 阅读 · 0 评论 -
数据结构之链表
数据结构之链表序言:对于链表,首先要熟悉基本的操作,插入,删除,逆序,反转,旋转……指针的使用少不了1. 插入一个指针 P 即可new node;node.next = p.next;p.next = node;2. 删除pre 和 p 指针实现 或者 用一个指针实现pre.next = p.nextp移动后,p原来所指向的节点原创 2018-01-29 16:34:11 · 302 阅读 · 0 评论 -
数据结构之栈
数据结构之栈序言:一般处理有 进和退(或 先和后)两种方向的问题,可以考虑使用栈1. 压栈序列和弹栈序列例如:判断是否为合法弹栈序列2. 括号匹配典型的栈的使用,遇到左括号压栈,右括号便弹栈。3. 简化路径a/./b/../../../c/d/ ——> /c/d/遇到实际目录就压栈, . / 不操作, ../ 弹栈原创 2018-01-29 16:59:35 · 326 阅读 · 0 评论