- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 单向链表的翻转
一、题目将一个单向链表翻转,使其空间复杂度是O(1),时间复杂度是O(n)二、解题思路1、有如下链表 2、设置三个变量pre,pointer和next,分别指向链表中的前节点、要翻转的节点和后节点,如下图 (1)令pointer节点指向pre (2)pre指向pointer指向的节点即节点1,pointer指向next指向的节点即节点2, next指向...
2018-06-29 21:03:56 855
原创 快速排序
import java.util.Arrays;import org.junit.Test;/*** @ClassName: QuickSort* @Description: 快速排序,时间复杂度O(n*logn),不稳定的排序* @author kooking* @date 2018-6-7 下午12:51:40*/ public class QuickSort { ...
2018-06-07 13:02:26 213
原创 求三七数
题目给定一个整数,判断该数是否为三七数。三七数的定义为:若该数含有3或7的因子,则该数为三七数,如:3,7,9,21均为三七数,但6不是三七数,因为6还含有因子2;规定1为三七数。解读根据三七数的定义可知,若一个数num分解后只含有3或7,则该数是三七数。 算法如下: 1、判断该数num是否小于8 2、该数小于8,判断该数是否为1或3或7,若是,则为三七数;否则不是。 3、...
2018-06-06 20:43:52 1063
原创 翻转数组
题目描述 给定一个长度为n的整数数组a,元素均不相同,问数组是否存在这样一个片段,只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], …, a[r]。 原始数组为 a[1], a[2], …, a[l-2], a[l-1], a[l], a[l+1], …, a[r-1], a[r], a[r+1], a[r+2], …, a[n-1], a[n...
2018-06-04 23:17:11 340
链表相关问题的完整代码
2018-07-06
操作系统课设-生产者消费者问题.zip
2018-01-16
emmet-npp.zip for notepad++
2017-08-11
PythonScript_1.0.8.0.msi
2017-08-10
emmet-npp.zip
2017-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人