凝视深空-优快云博客

原创小米OJ-优秀数字

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

2019-08-31 11:55:33 217

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

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

2018-11-03 10:12:20 566

原创滴滴出行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 587

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

2018-03-18 21:22:04 567

原创栈排序

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

2018-03-01 08:46:52 2369

原创不等式数列

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

2018-02-23 15:56:07 207

原创有趣的排序

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

2018-02-23 07:05:22 223

原创手写vector

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

2018-02-15 17:05:27 320

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

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

2018-02-06 13:56:19 1921

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

//producer_consumer.cc #include #include #include using 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 3316

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

#include #include #include #include #include #include #include #include using 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 1580

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

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

2017-07-15 19:56:15 533

原创火车进站

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

2017-05-26 18:45:56 1871

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

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

2017-05-20 14:57:21 1095

原创买帽子

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

2017-05-07 10:22:06 736

原创 java环境变量配置

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

2017-04-27 18:49:54 259

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

代码实现了模拟进程状态转换及其相应PCB内容、组织结构的变化。 #include using 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 5492

原创 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 1199

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

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

2017-01-26 21:25:20 365

原创 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 12756 2