- 博客(13)
- 收藏
- 关注
RSS订阅原创 实习的感受
从我去年加入蓝杰到现在差不多有11个月了吧，感觉这11个月对我的影响不亚于过去大学的几年。下面的文章只是谈感受，仅供借鉴，可能涉及到一些看法的问题，这种东西大家见仁见智，觉得我说的不对的话一笑而过就好了。 应胡哥邀，谈一谈在外边的实习总结。先用一个词概括一下那就是“一本万利”为什么这么说呢，我是去年大约十二月份拿到的offer，从那以后我的生活环境和周边的圈子就发生了巨变，稍后从以下几个...
2019-08-29 09:39:50
1828
8
原创 排序算法之堆排序
今天来向大家介绍的是堆排序，他利用的是数据结构堆的结构特点来实现的一种排序方法。我们经常如果要进行升序排列的话，会用到的是最大堆。堆排序的整体过程分为两步，一个是建堆过程，另外一个是不断地将结点siftdown的排序的过程。整体思路如下： 1.首先建立一个数组，数组中的元素随机排列 2.从最后一个有字节点的节点(或者叫做最后一个非叶节点)开始，将每一个非叶节点都...
2019-01-18 16:37:57
262
原创 排序算法之快速排序
相信大家也经常听到一种排序算法叫做“快排”，而且这也是很多同学经常用到的(一旦掌握了之后)，因为在大家的认知中，快速排序是在平均情况下性能最好的一种排序算法，他的时间复杂度较优并且没有额外的空间开销。下面就来简单介绍一下快速排序的整体思路和实现过程，其实本篇博文只是自己的一个笔记而已，给大家推荐https://bbs.codeaha.com/thread-4419-1-1.html，这...
2018-12-16 12:22:37
1088
原创 LRU算法详解
在操作系统中，我们有的时候内存中的空间不够了，这个时候我们有新的作业要进入内存中，被调度运行，那该怎么办呢，我们有几种策略。其一是随机置换策略，即当新的作业到来的时候，随机选择物理内存中的某个没有正在进行的作业，然后将其置换出去其二是选择后面的某一段时间内，最久不会涉及到的内存块，可能是在1k条指令后才会访问，可能是1w条指令后才访问的块等其三是我们这一次要贴代码的LRU算法，他的策略...
2018-12-10 15:47:04
1864
2
原创 排序算法之冒泡排序(含样例)
最近整理了一下关于数据结构中的排序算法，我找了只找到了七种，关于基数排序和桶排序我就没有怎么看了。下面来简单谈一下冒泡排序的算法思路和算法实现，包括测试样例等。 冒泡排序 冒泡排序的基本思想是每次的循环都把最小的元素给置换到数组的最前面的位置去，这样子经过n-1轮次，就可以把所有的元素变得有序。举个例子原始数组【5,3,2,4,1】第一轮，从index=1开始，发现3<5，两者交...
2018-12-09 18:47:32
1009
原创 多线程浅谈
PThread ，Win32 和Java线程库首先来跟大家聊一下什么是线程，相信有不少人听过进程和线程的概念，粗浅的说我们电脑中每运行一个exe文件即可视为一个进程被运行，而在这个exe程序中可能会有很多子过程在并发运行，这些子过程就是线程。...
2018-12-09 18:03:50
172
原创 数论（求逆元）
在密码学中我们经常需要用到逆元，尤其在RSA公钥密码体制中。下面简介一下求逆元的通用方法，广义欧几里得除法的逆运算。如果a,m互素的话，那么根据欧几里得除法，最终会得到余数为1，此时我们可以消去中间变量，最终得到sa+tm=(a,m)=1，两边同时除以m可以得到sa=1(mod m)，显而易见可以得到s是a模m的逆元。求逆元步骤就分为两部：1.判断a，m是否互素；2.根据广义欧几里得除法计算逆...
2018-11-24 11:18:53
2754
原创 进程调度算法FCFS和RR
一、 实验题目本次试验要求编写的是进程调度中的FCFS算法和RR算法（轮转法）。FCFS算法：最简单的CPU调度算法，采取先到先服务的规则，不存在进程优先级之说，也不管进程服务时间的长短，只有前面的进程完成或者阻塞后面的进程才会开始处理。这种算法不利于短进程，因为短进程要等待很久，而CPU繁忙进程则比较适合这种调度算法。RR算法：这是一种轮询算法，每次将时间片给队首的进程去使用，如果该进程在...
2018-11-16 17:20:37
6210
4
原创 用java写一个简单的画图板
Hello，大家好，这是我的第二篇博客，写的是如何创作一个画图板；因为我以前写的代码都是用dev-C++写的控制台程序，这次学习了JFrame等容器，就想写个画图工具练练手，这一篇我讲的可能会细碎一点。首先我们要做一个可视化界面，用JFrame类即可，...
2018-11-10 00:19:54
27665
46
原创 Java中类的继承(extends)和接口实现(implements)
大家好，这是我的第一次写博客，主要是想记录自己的学习过程，话不多说，来聊一下Java中的类的继承与接口的实现个人理解。Java是面向对象的程序设计语言，所以我们经常要用到类。在类中经常被提到的就是类的继承，即子类继承父类的所有公有属性和方法。子类对象可以直接调用父类的公有方法和属性子类可以增加新的属性和方法子类可以重写父类的方法(返回值类型和参数形式必须相同)样例如下：packag...
2018-10-30 22:56:46
2871
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人