凭澜偏偏

原创 快速排序手写演示

原创 假定某计算机的CPU主频为80 MHz，CPI为4，并且平均每条指令访存1.5

假定某计算机的CPU主频为80 MHz，CPI为4，并且平均每条指令访存1.5次，主存与Cache之间交换的块大小为16 B，Cache的命中率为99%，存储器总线宽度为32位。请回答下列问题。 (1)该计算机的MIPS数是多少?平均每秒Cache缺失的次数是多少?在不考虑DMA传送的情况下，主存带宽至少达到多少才能满足CPU的访存要求? 分析：计算机的MIPS，也就是一秒执行了多少百万条指令； CPU主频为80MHz：也就是1s有80M个时钟周期； CPI：也就是一条指令要4个时钟周期； 所以80M个时钟

原创 关于Cache的一点点小结

为什么引入Cache？ 因为IO设备向主存请求的级别高于cpu，会出现cpu等待IO访问cpu的情况，进而导致cpu使用效率的降低。解决主存和cpu速度不匹配的问题。 Cache依赖的原理？ 时间局部性：近期要访问的数据很可能是现在要访问的数据，因为有循环。 空间局部性：近期要访问数据的所在地址，很可能就是现在访问数据地址的附近。 Cache和主存的映射方式 cache里面的数据实际上就是主存数据的一份复制。那么主存的数据该怎么放进cache中，引出映射的不同方式。而为存入cache里面的块为了与主存的块保

原创 连续分配管理方式

一、单一连续分配方式 这种分配方式下，内存被分成系统区和用户区。内存中只能有一道用户程序，用户程序独占整个用户空间 优点：实现简单，没有外部碎片（因为每次就给一个程序分配空间，当他运行完成，把空间释放，又还是一个完整的没有被分配的空间）。不一定需要内存保护（因为只有一个程序，不存在有其他程序越界访问的情况） 外部碎片：指的是内存剩下一些没有被分配的空间太小，有非常多的小的内存块 缺点：只能用于单用户有内部碎片，存储空间的利用率很低（因为每次就一个程序在里面运行，会导致分配给他的空间有很多一部分他根本就用

原创 装入的三种方式

1、绝对装入 如果知道程序将会放在内存的具体位置，就在编译的时候生成程序的物理地址。之后装入程序就会按照装入模块里面已经生成的物理地址放进内存进行运行。 只适用于单道程序的运行环境（单道批那时候没有操作系统，所以就是编译程序来干转换地址的事情） 2、可重定位装入（静态重定位） 在多道程序的运行环境下，我们并不能预知当程序并发执行的时候会放在内存的哪个地方。 多个目标模块的起始地址通常都从0开始，其他的地址则是相对于0的相对地址。 在装入的时候对程序里面的一些指令和数据进行修改的过程叫做重定

原创 生产者-消费者问题（2）

问题描述： 桌上一盘子，盘子只放的下一个水果。爸爸放苹果，妈妈放橘子。儿子专等橘子吃，女儿专等苹果吃。盘子空时，爸爸妈妈才可以放一个水果。爸爸妈妈放了以后，儿子女儿才能拿自己需要的水果。 分析： 1、桌上有一个盘子，大家要进行互斥访问，不可以同时访问盘子（互斥关系） 2、爸爸妈妈放了水果以后，子女才可拿（同步关系） 3、子女拿走了，爸妈才可以接着放水果（同步） 具体实现： 1、设置互斥信号量，用于表示盘子plate=1； 2、设置apple，表示放了苹果，初始值为0 3、设置ora.

原创 生产者-消费者问题（1）

问题描述： 一组生产者进程和一组消费者进程共享一个初始为空，大小为N的缓冲区。 当缓冲区没满的时候，生产者可以向里面放产品，否则必须等待。 当缓冲区满了的时候，消费者可以从里面买产品，否则要进行等待 分析： 1、缓冲区，临界资源，一次只可以一个进程对他进行访问（互斥关系） 2、生产者生产了以后，消费者才可以进去缓冲区（同步关系） 3、消费者买完了东西，有了多余的缓冲空间以后，生产者才能接着生产（同步关系） 具体实现： 1、设置信号量，metux用于互斥信号量，控制消费者和生产者互斥的访.

原创 信号量机制

为什么要引进信号量机制？ 用于解决互斥和同步的问题 同步： 直接制约关系，指的是为了完成某种合作的任务，这些进程需要调整他们的完成次序。让进程一前一后的进行 互斥： 间接制约关系，没有合作。当一个ji 只能使用两个标准的原语来访问：P，V操作（wait（），signal（）） 原语： 指完成某种指令不被分割和中断操作的指令序列，通常可以通过硬件来完成。 为什么不能被中断？ 因为原语对变量的操作如果发生了中断，便有可能去运行另外一个对本变量的操作，会出现临界段的问题。 信号量机制

原创 某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为 1μs。

某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为 1μs。在 T 时刻就绪队列中有 3 个进程 P1、P2 和 P3，其在就绪队列中的等待时间、需要的 CPU 时间和优先权，如下表所示若优先权值大的进程优先获得 CPU，从 T 时刻起系统开始进程调度， 则系统的平均周转时间 为 A. 54 μs B. 73 μs C. 74 μs D. 75 μs 审题：题目中，在T时刻已经到达三个进程，基于非抢占式优先权的调度方法，由此可知调度顺序：P2-->P3--&gt.

原创 python-深拷贝和浅拷贝

浅拷贝：只会copy一层。 list = ["1"] sourcelist = ["2",list] copylist = copy.copy(sourcelist) 当改变list时，sourcelist和copylist会发生变化，因为在他们两之间，还是使用了原来list的内存空间。所以当原来内存的赋值发生改变时，自然而然copy的也会改变 深拷贝：会开辟独立的新的内存空间 list = ["1"] sourcelist = ["2",list] copylist = copy.copy(source

原创 JTable获取选中行

bookTable.addMouseListener(new MouseListener() { @Override public void mouseClicked(MouseEvent mouseEvent) { flag = bookTable.getSelectedRow();/*判断哪一行被选中了,如果没有选中，返回值为-1*/ //此行数即为二维数组的行 .

原创 java.lang.NullPointerException

首先我类里只有一个变量，起初我在findall里面使用了setContent进行了赋值，是的，太久没敲java代码的问题…自罚好多杯酒/(ㄒoㄒ)/~~。其实这样是没有对成员Content赋值到的…因为是局部变量… 然后在这个函数里面，我直接使用了Content对象，导致了空指针异常。刚开始我是以为上面的做法成功的修改了成员变量的值，然而没有，所以出现了报错。 所以这个地方也使用了Content变量，也就报错了。 Exception in thread "AWT-EventQueue-0" java.lan

原创 Java弹出消息提示框

1、简单的 JOptionPane.showMessageDialog(null, "消息提示"); 2、内容多一点的，有个错误图片的 JOptionPane.showMessageDialog(null, "lala！", "错误点击",JOptionPane.WARNING_MESSAGE);

原创 java获取数据库一个属性的所有值

/** * @use 获取某一个属性的所有值 * @return ArrayList */ public ArrayList<String> getBookType(){ ArrayList<String> BookType = null; Connection con = null; Statement stmt = null; try { Class.f.

原创 Java获取MYSQL表的列名

/** * @use 获取某张表的列名 * @return ArrayList */ public ArrayList<String> getColumnNames(){ ArrayList<String> tableNames = null; Connection con = null; Statement stmt = null; try { Clas..

原创 JTable不显示/没有列名

源错误代码 Container indexC = index.getContentPane(); JTable bookTable = new JTable(result,getColumnName.toArray()); indexC.add(bookTable); 这样没有显示JTable，因为我前面用了setLayOut(null).所以这时候应该先加上↓ bookTable.setBounds(300,800,700,500); 加上之后显示了但是没有列名，所以我开始百度。百.

原创 package java.sql is not accessible

在module.java文件添加语句require java.desktop 删掉module文件

原创 下载mysql5.5最后不能全打勾

前面都很顺利，最后一步不给我打勾，就挺绝望的。百度了很多，最后还是给我解决了。 起初百度上都说删除注册表没有用所以我尝试了下面的方法 没奏效的方法一： 起初我更改了MySQL配置过程中默认选择的名字，（没有删除注册表）但是这样没有用。依然不打勾 没奏效方法二： 我在这里选择了取消勾选。 百度上说是因为win10和mysql5.5会有兼容性问题，所以在这里我先去把下面这个设置改了。 打开安装目录\MySQL\MySQL Server 5.5\bin找到MySQLInstanceConfig.exe 右键单击

原创 vue-symbol

新增的Symbol类型，可以解决命名重名的问题 多用于设置对象属性上 const obj={}; obj[Symbol('name')]='li'; obj[Symbol('name')]='lo'; console.log(obj);//Symbol('name'):li,Symbol('name'):lo const obj2={}; obj.name='loo'; obj.name='p...

原创 vue-map/set（ES6）

Set 1、类似于数组，键和值都是一样的 2、不允许有重复的元素出现 //1、 创建一个set集合 let set = new Set(["zhuangsan","lisi","wangwu"]); console.log(set); //2、一个属性 size console.log(set.size); //3、四个方法 //3.1 add set.add("liudehua").add...

原创 JS-undefined/null

最开始看见这个辨析是在刷题 题目要求你写出程序结果 把undefine/null/“”放在了if中一起辨析 其实刚开始我是有一点不确定的 因为没有完全掌握 var a; console.log(a);//undefined console.log(typeof a);//undefined if(a){ console.log(true); }else console.log(false)...

原创 算法题Day9-移除元素

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素...

原创 Vue-01-let/const

.

原创 安装eclipse

一、找到eclipse官网 eclipse官网 二、找到download Page 三、找到下面这个，因为我的是64bit的 四、就开始下载……漫长的等待

原创 1.2数据模型（主线）

数据模型：对现实世界数据特征的抽象，是数据库系统的核心和基础。就是对现实世界的模拟 1.2.1两类数据模型 首先一个数据模型应该满足三方面的要求： 1、真实模拟现实世界 2、容易被理解 3、便于在计算机上实现 每一种数据模型的组成： 1、数据结构（描述数据库的组成对象以及对象之间的联系、静态） 2、数据操作（查询和更新、动态） 3、数据的完整性约束条件（一组完整性规则） 第一类：概念模型(信息模型...

原创 1.1数据库系统概述

数据（data） 1、数据是数据库中存储的基本对象 数据在大多数人的眼中就是数字，因为我们通常使用数字来记录对象 但其实 广义的理解来说-数据的种类有很多 文本、视频、图片、视频、这些都是数据 用来 描述事物的 符号记录 称为 数据 数据和语义是不可分割的： 例如：93 93可以表示93个人、93年出生 数据库（database DB） 1、数据库：顾名思义 存放数据的仓库 并且这个仓库 ...

原创 算法题Day8-有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4...

原创 算法题Day7-最大连续1的个数

给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 思路： emmmm 其实这一题非常简单…遍历数组之后使用计数器，一旦碰到是1，就继续判断下一个数，如果还是1计数器++ 我刚...

原创 JS - sort()函数

一、sort函数 sort函数用于数组的排序 不生成副本，直接更改原来数组 若默认无参数则按编码顺序排序 二、对数字排序 var arr=[-2,-1,0,2,1]; console.log(arr.sort());//-1 -2 0 1 2 原因：负数中，越小的数编码值越大 var arr=[102,103,506,403,89] console.log(arr.sort());//102 1...

原创 算法题Day6-第三大的数

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . 示例 3: 输入: [2, 2, 3, 1] 输出: 1 解释: 注意，要求返回第三大的数...

原创 算法题Day5-下一个最大的值

题目 给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。 示例 1: 输入: nums1 = [4,1,2], nums2 = [1,3,...

原创 算法题Day4-最大公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 嗯开始一看是啊挺简单的 最开始我只想到了判断数组第一个...

原创 算法题Day3-报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。 给定一个正整数...

原创 算法题Day2-最小移动次数

给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。 示例： 输入:[1,2,3] 输出:3 解释:只需要3次移动（注意每次移动会增加两个元素的值）： [1,2,3] => [2,3,3] => [3,4,3] => [4,4,4] 自己的思考： 一、 刚开始哈，我也没管太多（增加1）。 思路是这样...

原创 算法题Day1-分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 注意： 你可以假设胃口值为正。 一个小...

原创 安装Wampserve及系统找不到MSVCR110.dll

安装 Wampsever官方下载地址 之后找到这个、点击 点击download 完了之后你就开始下呗、自定义路径啥的、跟着走就行 下完之后肯定先测试一下这个东东 燃鹅，我刚开始的时候打不开软件，它这么显示的 发现这个问题的时候我以为是安装时候出问题了 我屁颠屁颠的去卸载重新安装 完了这玩意儿还是这样 于是我就开始百度咋办啊这。。百度上都说是要下载vc继承环境。 然后我就试试、欸试试就试试...

原创 JS微博分享/简易

效果图 选中了文本内容后，点击图标，跳转到微博分享页面。 HTML <p id="word"> Plasma betaine concentrations and urinary betaine excretions have high test-retest reliability. Abnormal betaine excretion is common in dia...

原创 JS事件冒泡

冒泡 之所以称之为冒泡，其实特点就类似于一个冒泡的阶段。泡泡从底层一直到顶层 在dom树中，即为从dom底层层层传递到达dom的根节点。 示例 <div id="father"> <button id="btn">点我</button> </div> <script> var father=document.getElementB...

原创 Cilent/Scroll/Offset家族

Cilent clientWidth：可视区域的宽度、contentWidth+左右padding clientHeight：可视区域高度、contentHeight+上下padding clientTop：上边框的宽度、boder-top clientLeft：左边框宽度、border-left Offset offsetWidth：可视区域宽度（包括边框）、contentWidth+左右pad...

原创 JS回顶特效

效果图 HTML <span id="top"></span> <p>今天天气好</p> …… 还有一坨的p，为了可以滚动 CSS *{ margin: 0; padding: 0; border: none; list-style: none; } body{ b...