自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KooKing_L的博客

菜鸟终会翱翔

  • 博客(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

链表相关问题的完整代码

链表相关问题的完整代码,包括测试类和关键代码: **0、将链表翻转** **1、判断链表是否有环** **2、寻找环的入口点** **3、计算环的节点数** **4、计算(有环)链表的节点数** **5、找出环中距任意一点最远的节点** **6、判断两个无环链表是否相交** **7、寻找两个链表的相交的节点**

2018-07-06

操作系统课设-生产者消费者问题.zip

一、设计要求 设计一个模拟仿真“生产者-消费者”问题的解决过程及方法的程序。 主要内容是P、V操作过程的设计与实现。生产消费者问题是操作系统设计中经常遇到的问题。多个生产者和消费者线程访问在共享内存中的环形缓冲。生产者生产产品并将它放入环形缓冲,同时消费者从缓冲中取出产品并消费。当缓冲区满时生产者阻塞并且当缓冲区有空时生产者又重新工作。类似的,消费者当缓冲区空时阻塞并且当缓冲区有产品时又重新工作。显然,生产者和消费者需要一种同步机制以协调它们的工作。 二、系统功能 本程序模拟实现了“生产者-消费者”问题的解决过程,用图形界面动态演示了P、V操作过程以及生产者、消费者进程之间的工作流程。 本程序使用的算法是典型的P、V操作使用信号量解决“生产者-消费者”问题。 本程序在界面上使用了Java的swing接口函数,用矩形条表示生产者进程中待生产的产品,并设置了三个分区分别表示生产者进程待生产的产品、公共缓冲池中已生产的产品和消费者进程已消费的产品,以动画的效果动态演示了待生产产品变成消费者进程中已消费产品的过程,以及在这一过程中生产者进程和消费者进程协调工作的过程。在程序运行过程中使用了两个生产者线程和两个消费者线程并发工作,并使用了线程随机休眠的策略,即每个线程在完成一次生产过程或消费过程后随机休眠1至10秒钟。这一策略能保证生产者和消费者之间的运行顺序被打破,从而产生生产产品和消费产品之间的矛盾(即没有产品可消费的情况下消费者试图向公共缓冲池取产品消费、公共缓冲池里的产品已满的情况下生产者试图生产产品放入缓冲池)。因为生产者生产产品和消费者消费产品都是随机的,所以产生的矛盾也是不可预知的,在这种情况下,才能检验所使用的算法是否健壮高效。而本程序正是基于这种思想设计出来的,用来模拟生产者消费者问题的解决过程。 本程序在运行时提供友好的交互界面,且操作简单,在模拟过程中各种情况有相应文字提示,并伴有相应的图像变化,如:当没有产品可消费的情况下消费者试图向公共缓冲池取产品消费,消费者进程阻塞,公共缓冲池随之变成红色,文字提示框内显示warning: it's empty!Consumer is block;当缓冲池已满而生产者试图生产产品并向缓冲池放入产品时,生产者进程阻塞,公共缓冲池里的每一个产品变成黄色,问题提示框显示warning: it's full!Producer is block。整个模拟过程通俗易懂,利于理解,能很好的帮助使用者加强生产者消费者问题的理解。

2018-01-16

MySQL api 中文手册.chm

MySQL api 中文手册,用于查看MySQL的api

2017-08-23

Servlet API 英文版

javax.servlet API v.3.0 3.0-SNAPSHOT API

2017-08-18

emmet-npp.zip for notepad++

emmet-npp.zip for notepad++,其前身是zen coding for notepad++,该插件需与pythonScript配套使用

2017-08-11

PythonScript_1.0.8.0.msi

该插件需与Emmett配套使用 安装使用教程可查看http://blog.csdn.net/KooKing_L/article/details/77069637

2017-08-10

emmet-npp.zip

emmet-npp.zip 其前身是zen coding for notepad++,只是后来改名了 下载该插件时要先下载PythonScript_1.0.8.0.msi

2017-08-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除