- 博客(20)
- 收藏
- 关注
RSS订阅原创 小米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
170
原创 牛客编程马拉松第一天
第一题 循环数第二题 鸽兔同校循环数 ：142857是一个六位数，我们发现：142857 * 1 = 142857142857 * 2 = 285714142857 * 3 = 428571142857 * 4 = 571428142857 * 5 = 714285142857 * 6 = 857142即用1到6的整数去乘142857，会得到一个将原来的数首尾相接循环移动...
2018-11-03 10:12:20
479
原创 滴滴出行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
488
原创 复杂性
本篇笔记摘自《面向对象分析与设计》Grady Booch等著1、系统越复杂，就越容易全面崩溃。2、复杂系统不仅仅是层次化的，而且这种层次也代表了不同的抽象级别，一层构建于另一层之上，没一层都可以分开来理解。在每一个抽象层中都可以发现有一组设备协作，为更高的抽象层提供服务。可选择某个抽象层来满足特定的需求。3、工业级软件的特征是，单个开发者要理解其设计的所有方面非常困难，几乎是不可能的。4、软件的复...
2018-03-18 21:22:04
514
原创 栈排序
编写程序，按升序对栈进行排序（即最大元素位于栈顶）。最多允许使用一个额外的栈存放临时数据，但不准将数据复制到别的数据结构（如数组）中。该栈支持如下操作：pop，push，peek / top，和isEmpty。下面的代码直接使用C++ STL stack实现。思路比较简单：每次都取主栈中相邻两元素进行比较，将其中较大元素放进子栈相应位置。#include <bits/stdc++.h>...
2018-03-01 08:46:52
2221
原创 不等式数列
链接：https://www.nowcoder.com/questionTerminal/621e433919214a9ba46087dd50f09879来源：牛客网度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和...
2018-02-23 15:56:07
172
原创 有趣的排序
度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？ 输入描述:首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述:输出一个整数表示最少的操作次数。输入例子1:419 7 8 25输出例子1:2思路很简单...
2018-02-23 07:05:22
188
原创 手写vector
看过JDK源码，现在自己想实现一个vector。最开始的时候，我大概构想了一下怎么设计，一种是设置一个指针数组来存放对象，这样修改的时候可以不用大量的元素复制，但后来仔细想了想，它需要设置一个额外的位示图显示对应位置的元素情况，不划算，所以最终也是采取了JDK源码的设计思路。即，数组初始长度设置为10,以后快溢出之前将数组扩容为原先的1.5倍。#include <iostream>#...
2018-02-15 17:05:27
266
原创 Linux文件寻址算法：逻辑地址到物理地址的转换
题目描述： 编写一个函数实现Linux文件寻址的算法，即读取文件当前位置到物理存储位置的转换函数，需要给出运行的测试数据，可以假设和模拟需要的数据和结构。即编写一个函数unsigned long ltop(unsigned long logblkNum). 计算逻辑块号logblkNum所对应的物理块的块号。#include<stdio.h>#include<st...
2018-02-06 13:56:19
1835
原创 东北大学操作系统实验：进程同步和通信（生产者消费者问题模拟）
//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
3164
原创 操作系统页面置换算法之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
1470
原创 京东笔试题之进制均值
尽管是一个CS专业的学生，小B的数学基础很好并对数值计算有着特别的兴趣，喜欢用计算机程序来解决数学问题，现在，她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数，如十进制数123表达为16进制时只包含两位数7、11（B），用八进制表示为三位数1、7、3，按不同进制表达时，各个位数的和也不同，如上述例子中十六进制和八进制中各位数的和分别是18和11,。 小B感兴趣的是，一个数A
2017-07-15 19:56:15
491
原创 火车进站
给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。输入描述:有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。输出描述:输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。输入例子:...
2017-05-26 18:45:56
1790
原创 将数组划分最少数目的排序子序列
题目描述：定义排序子序列为数组中一段连续的子序列，并且这段子序列是非递增或非递减排序的。现有异常度为N的数组，求最少可将该数组分为几段排序子序列输入描述：输入第一行为一个正整数n（1输入第二行为n个数组元素输出描述：可将数组划分为最少的几段排序子序列输入例子：61 2 3 2 2 1输出例子：2解题思路：设置一个信号量b，可以取三个值：0，1，2
2017-05-20 14:57:21
962
1
原创 买帽子
题目描述：度度想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同，度度想买一顶价格第三便宜的帽子，问第三便宜的帽子价格多少？输入描述：首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述：如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子：1010 10 10 10 20 20 30 30 40 4...
2017-05-07 10:22:06
681
原创 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
236
原创 进程状态转换及其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
5367
原创 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
1158
原创 关于汉诺塔非递归算法的一点思考
前段时间做编译课设时老师提到了汉诺塔的非递归不容易做出来，于是我趁着寒假有点时间就想试着搞一搞。下面我把我的一些草稿先列出来，以免以后忘记。下面这个模型是适合于偶数个盘片的情况的。奇数的情况类似可得。根据图1，我把每三个输出（如ab,ac,bc表示表示盘片从a移到b上，盘片从a移到c上，盘片从b移到c上）用一个数来标记，这里我把它标记为1，具体见图2。然后根据递归算法下的输出来导出一些
2017-01-26 21:25:20
319
原创 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
12478
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人