问题： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 说明： 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 方法一 解题思路 ： 数组无论怎样移动，元素之间的顺序是不会变得，只要找到最后的状态即可； 使用一个 ...
分类：
编程语言 时间：
2018-10-04 08:53:30
阅读次数：
159
下午直接开始dijkstra的堆优化，很简单的这里把书上的原理说一下吧，小心和prim最小生成树的堆优化迷，Dijkstra算法基于贪心思想，它只适用于所有边都是非负数的图。当变长z都是非负数的时候，全局最小值不可能在被其他节点更新，故在第一步中选出的节点x必然满足：dis[x]已经是起点到x的最短 ...
分类：
其他好文 时间：
2018-09-25 21:57:52
阅读次数：
270
上篇我们讲了BitMap是如何对数据进行存储的，没看过的可以看一下【算法与数据结构专场】BitMap算法介绍 这篇我们来讲一下BitMap这个数据结构的代码实现。 回顾下数据的存储原理 一个二进制位对应一个非负数n，如果n存在，则对应的二进制位的值为1，否则为0。这个时候，我们的第一个问题：我们在使 ...
分类：
编程语言 时间：
2018-09-23 22:30:03
阅读次数：
218
题目： Given an array, rotate the array to the right by k steps, where k is non-negative. 给定一个数组，将数组向右旋转k步，其中k为非负数。 Example 1: Example 2: Note: Try to co ...
分类：
其他好文 时间：
2018-09-21 10:58:33
阅读次数：
158
unsigned 为“无符号”的意思， unsigned,zerofill 既为非负数，用此类型可以增加数据长度， 例如如果 int最大是65535，那 int unsigned zerofill 最大 就是 65535 * 2 unsigned 为“无符号”的意思 unsigned 既为非负数，用 ...
分类：
数据库 时间：
2018-09-16 18:37:01
阅读次数：
1990
一、题目 1、审题 2、分析： 给一个非负数组，数组值代表在此位置上的最大跳跃的步数。判断是否可以到达数组的末尾。 二、解答 1、思路： 采用变量 curMax 代表在 index < i 时能跳跃的最大距离，则当 curMax < i 时代表 无法到达位置 i ，即返回 false; ...
分类：
其他好文 时间：
2018-09-16 15:51:06
阅读次数：
105
1.文件名由除系统目录分隔符（unix是/,windows是\）和空字符“\0”外的任意ASCII字符组成，现代系统很多还可以包含UNICODE字符，但是还是推荐使用传统的ASCII码命名. 2.目录不能创建硬链接. 3.文件描述符是一个非负数. 3.不同进程打开同一个文件，会有不同的文件描述符（f ...
分类：
其他好文 时间：
2018-09-15 19:22:54
阅读次数：
255
给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的原地算法。 思路 python有切片这个问题就很简单了，本来还要考虑k和nums的长度的大小问题 ...
分类：
编程语言 时间：
2018-09-14 01:18:53
阅读次数：
258
题目说明 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 解法1 / 时间复杂度：O(n) 得到链表长度，k对其取余（对链表进行旋转次数是长度的整数倍数时，链表是不变的），求得的k值即有效的旋转次数 每次旋转，将最后一个结点移到第一个结点位置 所以每次都需要定位到最 ...
分类：
其他好文 时间：
2018-09-06 03:00:03
阅读次数：
100
