数据结构
文章平均质量分 54
kangxidagege
努力,只是为了遇到更好的自己。
展开
-
剑指offer——二十六进制和十进制的相互转换
题目描述:在微软产品Excel中,用A表示第1列,B表示第2列……Z表示第26列,AA表示第27列,AB表示第28列……以此类推。请写一个函数,输入用字母表示的列号编号,输入它是第几列。例如:输入:HAT——输出:5454、输入:AA——输出:27、题目分析:从题目要求可知,我们需要实现一个将输入字符串转换成整型的函数,而这个要求实际上是需要我们将输入的表示二十六进制(用A~Z表示的二十六进制)的...原创 2018-04-20 11:36:04 · 3332 阅读 · 2 评论 -
浅谈单链表与双链表的区别
昨天面试官面试的时候问了我一道关于链表的问题:情境如下面试官:请说一下链表跟数组的区别?我:数组静态分配内存,链表动态分配内存;数组在内存中连续,链表不连续;数组利用下标定位,时间复杂度为O(1),链表定位元素时间复杂度O(n);数组插入或删除元素的时间复杂度O(n),链表的时间复杂度O(1)。根据以上分析可得出数组和链表的优缺点如下: 数组的优点随机访问性强(通过下标进行...原创 2018-05-06 01:23:49 · 73409 阅读 · 39 评论 -
动态规划——01背包问题
问题描述:给定 N 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?题目分析:从N种物品中选择m种商品放入容量为C的背包,v1+v2+v3+……+vm最大,即求最优解,这里我们使用动态规划来解决该问题。题目需要求解背包容量为C时的最优解,那么我们可以分解问题,让背包容量从1增加到C,依次求解容量为1时的最...原创 2018-04-28 16:59:27 · 176 阅读 · 0 评论