凝视深空-优快云博客

原创小米OJ-优秀数字

题目：https://code.mi.com/problem/list/view?id=86代码：import sysimport mathfor line in sys.stdin: line = line.strip() num = int(line) f1 = f2 = True if num < 2: print('...

2019-08-31 11:55:33 208

原创牛客编程马拉松第一天

第一题循环数第二题鸽兔同校循环数：142857是一个六位数，我们发现：142857 * 1 = 142857142857 * 2 = 285714142857 * 3 = 428571142857 * 4 = 571428142857 * 5 = 714285142857 * 6 = 857142即用1到6的整数去乘142857，会得到一个将原来的数首尾相接循环移动...

2018-11-03 10:12:20 554

原创滴滴出行2018编程题

[编程题] CIDR去重时间限制：1秒空间限制：65536K无类别域间路由（CIDR）是一个用于对IPV4地址进行分类表述的方法。CIDR 路由描述的IP地址组的子网mask长度是可变长度, 例如10.0.0.0/22 表示前22位和10.0.0.0相同的网络地址都被覆盖, 22包含了10.0这前两个字段(0-7位,8-15位)和第三个字段的前6位(16-21,即0b000000**)...

2018-10-31 11:47:44 577

本篇笔记摘自《面向对象分析与设计》Grady Booch等著1、系统越复杂，就越容易全面崩溃。2、复杂系统不仅仅是层次化的，而且这种层次也代表了不同的抽象级别，一层构建于另一层之上，没一层都可以分开来理解。在每一个抽象层中都可以发现有一组设备协作，为更高的抽象层提供服务。可选择某个抽象层来满足特定的需求。3、工业级软件的特征是，单个开发者要理解其设计的所有方面非常困难，几乎是不可能的。4、软件的复...

2018-03-18 21:22:04 565

原创栈排序

编写程序，按升序对栈进行排序（即最大元素位于栈顶）。最多允许使用一个额外的栈存放临时数据，但不准将数据复制到别的数据结构（如数组）中。该栈支持如下操作：pop，push，peek / top，和isEmpty。下面的代码直接使用C++ STL stack实现。思路比较简单：每次都取主栈中相邻两元素进行比较，将其中较大元素放进子栈相应位置。#include <bits/stdc++.h>...

2018-03-01 08:46:52 2352

原创不等式数列

链接：https://www.nowcoder.com/questionTerminal/621e433919214a9ba46087dd50f09879来源：牛客网度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和...

2018-02-23 15:56:07 203

原创有趣的排序

度度熊有一个N个数的数组，他想将数组从小到大排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？输入描述:首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述:输出一个整数表示最少的操作次数。输入例子1:419 7 8 25输出例子1:2思路很简单...

2018-02-23 07:05:22 218

原创手写vector

看过JDK源码，现在自己想实现一个vector。最开始的时候，我大概构想了一下怎么设计，一种是设置一个指针数组来存放对象，这样修改的时候可以不用大量的元素复制，但后来仔细想了想，它需要设置一个额外的位示图显示对应位置的元素情况，不划算，所以最终也是采取了JDK源码的设计思路。即，数组初始长度设置为10,以后快溢出之前将数组扩容为原先的1.5倍。#include <iostream>#...

2018-02-15 17:05:27 312

原创 Linux文件寻址算法：逻辑地址到物理地址的转换

题目描述：编写一个函数实现Linux文件寻址的算法，即读取文件当前位置到物理存储位置的转换函数，需要给出运行的测试数据，可以假设和模拟需要的数据和结构。即编写一个函数unsigned long ltop(unsigned long logblkNum). 计算逻辑块号logblkNum所对应的物理块的块号。#include<stdio.h>#include<st...

2018-02-06 13:56:19 1911

原创东北大学操作系统实验：进程同步和通信（生产者消费者问题模拟）

//producer_consumer.cc#include#include#includeusing namespace std;const int bufferSize = 8;vector buffer(bufferSize);queue waitQueue;int id;int writeptr, readptr;int consumer, producer;v

2018-02-06 13:48:29 3301

原创操作系统页面置换算法之FIFO，LRU

#include#include#include#include#include#include#include#includeusing namespace std;const int total_i = 10;const int mf1 = 3;const int mf2 = 4;vector access_series(total_i);int firstE

2017-07-20 16:20:35 1568

原创京东笔试题之进制均值

尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和11,。小B感兴趣的是，一个数A

2017-07-15 19:56:15 523

原创火车进站

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入描述:有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。输入例子:...

2017-05-26 18:45:56 1855

原创将数组划分最少数目的排序子序列

题目描述：定义排序子序列为数组中一段连续的子序列，并且这段子序列是非递增或非递减排序的。现有异常度为N的数组，求最少可将该数组分为几段排序子序列输入描述：输入第一行为一个正整数n（1输入第二行为n个数组元素输出描述：可将数组划分为最少的几段排序子序列输入例子：61 2 3 2 2 1输出例子：2解题思路：设置一个信号量b，可以取三个值：0，1，2

2017-05-20 14:57:21 1075

原创买帽子

题目描述：度度想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同，度度想买一顶价格第三便宜的帽子，问第三便宜的帽子价格多少？输入描述：首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述：如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子：1010 10 10 10 20 20 30 30 40 4...

2017-05-07 10:22:06 723

原创 java环境变量配置

1、JAVA_HOME为安装jdk位置C:\Program Files (x86)\Java\jdk1.8.0_1312、CLASSPATH.;%JAVA_HOME%\lib;3、path;%JAVA_HOME%\bin;

2017-04-27 18:49:54 256

原创进程状态转换及其PCB的变化

代码实现了模拟进程状态转换及其相应PCB内容、组织结构的变化。#includeusing namespace std;typedef struct pcb{ int id; struct pcb *next;}pcb;pcb *ready,*run,*block;pcb* cre()//创建带头结点的ready队列{ pcb *head=new pcb

2017-04-23 15:48:31 5485

原创 maximum average subarray

Given an array with positive and negative numbers, find the maximum average subarray which length should be greater or equal to given length k.ExampleGiven nums = [1, 12, -5, -6, 50, 3], k = 3Retur...

2017-03-21 10:14:24 1188

原创关于汉诺塔非递归算法的一点思考

前段时间做编译课设时老师提到了汉诺塔的非递归不容易做出来，于是我趁着寒假有点时间就想试着搞一搞。下面我把我的一些草稿先列出来，以免以后忘记。下面这个模型是适合于偶数个盘片的情况的。奇数的情况类似可得。根据图1，我把每三个输出（如ab,ac,bc表示表示盘片从a移到b上，盘片从a移到c上，盘片从b移到c上）用一个数来标记，这里我把它标记为1，具体见图2。然后根据递归算法下的输出来导出一些

2017-01-26 21:25:20 358

原创 c++链表实现学生成绩管理系统(简易版)

#include<iostream>using namespace std;typedef struct student{ int id;//学号 string sex; string name; int cpp;//c++成绩 struct student *next;}stu;stu *head=NULL;void ...

2016-10-03 17:10:16 12699 2

深空的博客