摘要: 本篇笔记摘自《面向对象分析与设计》Grady Booch等著1、系统越复杂,就越容易全面崩溃。2、复杂系统不仅仅是层次化的,而且这种层次也代表了不同的抽象级别,一层构建于另一层之上,没一层都可以分开来理解。在每一个抽象层中都可以发现有一组设备协作,为更高的抽象层提供服... 阅读全文
posted @ 2018-03-18 21:22 凝视深空 阅读(1226) 评论(0) 推荐(0) 编辑
摘要: 思路:编写字符串全排列,首先想到的就是用递归。依次从后面的字符中选择一个不重复的字符替换掉第一个字符,即要注意排除重复选择的情况。然后递归下去,对第二个个位置的字符也采取相同的方法进行替换然后全排列 > > >至于needSwap为什么是从s [ start ]至s ... 阅读全文
posted @ 2018-03-09 11:41 凝视深空 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/questionTerminal/621e433919214a9ba46087dd50f09879来源:牛客网度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小... 阅读全文
posted @ 2018-02-23 15:56 凝视深空 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序? 输入描述:首先输入一个正整数N,接下来的一行输入N个整数。(N using name... 阅读全文
posted @ 2018-02-23 07:05 凝视深空 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 看过JDK源码,现在自己想实现一个vector。最开始的时候,我大概构想了一下怎么设计,一种是设置一个指针数组来存放对象,这样修改的时候可以不用大量的元素复制,但后来仔细想了想,它需要设置一个额外的位示图显示对应位置的元素情况,不划算,所以最终也是采取了JDK源码的设... 阅读全文
posted @ 2018-02-15 17:05 凝视深空 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 编写一个函数实现Linux文件寻址的算法,即读取文件当前位置到物理存储位置的转换函数,需要给出运行的测试数据,可以假设和模拟需要的数据和结构。即编写一个函数unsigned long ltop(unsigned long logblkNum). 计算逻辑块... 阅读全文
posted @ 2018-02-06 13:56 凝视深空 阅读(492) 评论(0) 推荐(0) 编辑
摘要: //producer_consumer.cc#include#include#includeusing namespace std;const int bufferSize = 8;vector buffer(bufferSize);queue waitQueue;i... 阅读全文
posted @ 2018-02-06 13:48 凝视深空 阅读(520) 评论(0) 推荐(0) 编辑
摘要: #include#include#include#include#include#include#include#includeusing namespace std;const int total_i = 10;const int mf1 = 3;const int... 阅读全文
posted @ 2017-07-20 16:21 凝视深空 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 给定一个正整数N代表火车数量,0 //火车进站#include#include#includeusing namespace std;bool IsPopOrder(vector pushV,vector popV) { stack s; ... 阅读全文
posted @ 2017-05-26 18:46 凝视深空 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 代码实现了模拟进程状态转换及其相应PCB内容、组织结构的变化。#includeusing namespace std;typedef struct pcb{ int id; struct pcb *next;}pcb;pcb *ready,*run,*bl... 阅读全文
posted @ 2017-04-23 15:49 凝视深空 阅读(777) 评论(0) 推荐(0) 编辑