- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 map＜char,int＞是有默认值的
map默认值 如果为基本数据类型，map一般value值默认为0，‘\0’ map默认排序 基本数据类型的map默认为key值降序排列
2021-03-12 16:01:18
1113
原创 Maven
Maven笔记maven目录结构：mavn命令mvn clean ：删除target文件夹。mvn complie：对src/main下的文件进行编译，编译后生成target文件夹别人的maven文件能在你的机器上运行可能因为环境不一样出错。所以因先mvn clean后再mvn compliemvn test :对src/main和src/test文件都编译了，把test下面编译成.class文件后放在target文件夹下target-test文件夹，而mian则放在classes中mvn
2021-01-16 16:14:17
140
转载 微指令格式
计算机原理 6.12 微指令格式 1、微指令设计原则有利于缩短微指令字长度有利于减少控制存储器容量有利于提高微程序执行速度有利于对微指令进行修改有利于提高程序设计的灵活性2、微指令格式（直接表示法） 这种方法简单直观，便于输出控制，但是微指令长度太长，控存容量大，如何压缩微指令长度？这里介绍三种方法：改直接表示为编码表示（压缩互斥性微指令）去掉下址字段，采用μPC=μPC+1的方式生成微指令地址改水平型微指令为垂直型微指令（牺牲并行性）下面分别介
2020-09-12 17:29:10
10718
转载 计算机组成原理补充——三种刷新方式，存取周期＞存取时间的原因
常见的动态RAM的共同特点是都靠电容存储电荷的原理来寄存信息，电容上的电荷一般只能维持1~2ms，因此即使电源不掉电，信息也会自动消失，所以必须在2ms内对其所有存储单元恢复一次原状态，称为刷新，刷新是一行一行进行的。又因为内存就一套地址译码和片选装置，刷新与存取有相似的过程，它要选中一行，这期间片选线、地址线、地址译码器全被占用着。所以刷新与存取不能并行。同理，刷新操作之间也不能并行，意味着一次只能刷一行。 （1）.集中刷新 指在规定的一个刷新周期内，对所有存储单元集中一段时间逐行进行刷新。..
2020-09-11 01:59:36
7170
2
转载 计组——存储器
4.存储器 4.2.1概述 主存的技术指标： 存储容量：能存放二进制代码的总位数 存储容量 = 存储单元个数 x 存储字长 例如：存储字长32位 = 4字节，存储容量=4*32=128MB 存储速度 存储时间 读出时间：从存储器接收有效地址开始，到产生有效输出所需要的全部时间写入时间：从存储器接收有效地址开始...
2020-09-10 23:52:01
2436
转载 微分中值题型做法（nice）
一、中值定理和基础阶段不同，现在做题不会是按照每个定理对应题目做练习，所以拿到一道题要按照一定的步骤来思考分析，这样才不会觉得没有思路。二、微分等式问题三、微分不等式问题...
2020-09-04 12:50:47
105
转载 极值点与拐点的对应三个充分条件
极值一阶可导点是极值点的必要条件设 f(x) 在 x=x0 处可导，且在点 x0 处取得极值，则必有又是费马定理判断极值的第一充分条件判断极值的第二充分条件判断极值的第三充分条件设 f(x) 在 x=x0 处 n 阶可导，且当 n 为偶数时必须n为偶数。证明：由于n为偶数，令 n=2k，构造极限上述洛必达法则成立的依据是最后的结果存在.由函数极限的局部保号性可得：x0 极大值点x0 极小值点证毕拐点二阶可导点是拐点的必要条件设 f’’(x) 存在，且点
2020-08-27 15:57:27
9188
3
转载 有向图的DFS遍历及判断是否有环
#include <iostream>#include <cstdio>#include <vector>#include <cstring>#include <string>#include <algorithm>using namespace std;const int MAX = 1000;int color[MAX];int Time;bool is_DAG; // 分别是时间撮，是否有环int f..
2020-07-27 02:16:33
2407
转载 最短路径问题——Floyd算法
1、最短路径问题介绍问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径解决问题的算法：迪杰斯特拉算法（Dijkstra算法） 弗洛伊德算法（Floyd算法） SPFA算法 之前已经对Dijkstra算法做了介绍（不懂的可以看这篇博客：Dijkstra算法详解），所以这篇...
2020-07-26 15:56:46
1030
转载 最短路径问题——Dijkstra算法
1、最短路径问题介绍问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径解决问题的算法：迪杰斯特拉算法（Dijkstra算法）弗洛伊德算法（Floyd算法）SPFA算法这篇博客，我们就对Dijkstra算法来做一个详细的介绍2、Dijkstra算法介绍算法特点：迪...
2020-07-26 15:46:43
336
转载 ref与out关键字区别
在C#中ref和out具体怎么使用？在什么情况下使用?ref是传递参数的地址，out是返回值，两者有一定的相同之处，不过也有不同点。使用ref前必须对变量赋值，out不用。out的函数会清空变量，即使变量已经赋值也不行，退出函数时所有out引用的变量都要赋值，ref引用的可以修改，也可以不修改。区别可以参看下面的代码应该就明白了：using System;class TestApp{ static void outTest(out int x, out int y) {//离开这个函数前
2020-07-13 13:26:26
82
转载 算法主公式
这阵子在认真地看着算法导论，之前看到第四章计算分治法的时间复杂度的计算方法被称为“主方法”，运用这个主方法可以快速地口算出分治算法的递归式的时间复杂度，以下给出算法导论里关于主方法的描述吧，我就直接截图 不得不说，算法导论是一本非常偏向于数学的算法书，里面的对于各种算法结论的正确性大都有着严格的数学上的推导。之前对于主方法的描述只是大略地看了一下，看是看懂了，但是当时没有刻意将这个结论记下来，当我往后看遇到递归式求解部分的时候发觉还是忘记了主方法的求解过程，只能模糊记得部分而已.
2020-07-13 13:26:17
193
转载 算法复杂度分析中的符号（Θ、Ο、ο、Ω、ω）
算法复杂度分析中的符号（Θ、Ο、ο、Ω、ω）简介 Θ，读音：theta、西塔；既是上界也是下界(tight)，等于的意思。Ο，读音：big-oh、欧米可荣（大写）；表示上界(tightness unknown)，小于等于的意思。ο，读音：small-oh、欧米可荣（小写）；表示上界(not tight)，小于的意思。Ω，读音：big omega、欧米伽（大写）；表示下界(tightness unknown)，大于等于的意思。ω，读音：small omega、欧米伽（小写）；表...
2020-07-13 13:26:04
1231
转载 C和C++的区别
怎么区分C和C++编程的学习学无止境，只掌握一门语言是远远不够的，现在我们开始C++的学习之路，下面先看下C++ 与C 的区别一、C++概述1、发展历史1980年，Bjarne Stroustrup博士开始着手创建一种模拟语言，能够具有面向对象的程序设计特色。在当时，面向对象编程还是一个比较新的理念，Stroustrup博士并不是从头开始设计新语言，而是在C语言的基础上进行创建。这就是C++语言。1985年，C++开始在外面慢慢流行。经过多年的发展，C++已经有了多个版本。为次，ANSI和ISO的联合委员
2020-07-13 13:25:39
1456
转载 *p,p,&p,**p
C语言*p、p以及&p的区别;*p和**p的区别前言：先要理解地址和数据，你可以想象有很多盒子，每个盒子有对应的号码，那个号码叫做“地址”，而盒子里放的东西叫做“数据”。上面就段理解了，*p和p的区别就不难解释了。p是指针变量，用来存放地址，你可以认为是上面所说的盒子的号码，“ * ”是解引用操作符，你可以把它理解成打开盒子，p就是打开p号盒子，取出里面的数据。简单来说，你记住，p存放的是地址，而p是让程序去那个地址取出数据。摘自《啊哈！算法》：在C 语言中*号有三个用途，分别是：
2020-07-13 13:25:25
293
转载 指针与一维数组
指针与一维数组 1.数组名数组名本身就是一个指针（地址），它代表了数组的首地址，数组在内存中连续存放对于一个数组a，a的值与&a[0]相等int a[] = { 1,2,3,4,5 };int *p = a; printf("%p %p %p\n", a, &a[0], p);我们发现三者地址相同2.指针操作数组1）把指针当作数组名来使用格式：指针名[偏移位置]int a[] =
2020-07-13 13:25:08
98
转载 把指针当作动态数组使用
指针当作数组用动态内存分配代码//指针可以当作数组来用#include<stdio.h>#include<stdlib.h>int main(){ int number; int *a; int i; printf("input number:"); scanf("%d",&number); a = (int*)malloc(number*sizeof(int)); for(i=0;i<nu
2020-07-13 13:24:33
914
原创 p[i]与*（p+i）一个意思
/p[i]与（p+i）有意思的事情*//*int p[10]={0,1,2,3,4,5,6,7,8,9};int i;for(i=0;i<10;i++){printf(“p[%d”,i);printf("]=");printf("%d\t",p[i]);printf("%d\n",(p+i));}/
2020-07-13 12:56:49
2481
1
转载 javaWeb EL and JSTL
https://blog.csdn.net/yuzhiqiang_1993/article/details/81274676
2019-12-31 17:17:45
49
转载 优先队列
优先队列漫画：什么是二叉堆？（修正版）漫画：什么是堆排序？这一次，我们来讲一讲二叉堆的另外一个应用：优先队列队列的特点是什么？聪明的小伙伴们都知道，是先进先出（FIFO）。入队列：出队列：那么，优先队列又是什么样子呢？优先队列不再遵循先入先出的原则，而是分为两种情况：最大优先队列，无论入队顺序，当前最大的元素优先出队。最小优先队列，无论入队顺序，当前最小的元素优先出队...
2019-12-15 15:10:18
91
转载 Dp最长子序列图解
动态规划 最长公共子序列 过程图解1.基本概念 首先需要科普一下，最长公共子序列（longest common sequence）和最长公共子串（longest common substring）不是一回事儿。什么是子序列呢？即一个给定的...
2019-12-08 21:48:51
247
转载 worst-case linear-time order statistics
问题描述：本节要求以最坏情况下O(n)的时间复杂度找到长度为n的数组中第 i 大的数。 解决方案：《算法导论》上提供了一个算法，该算法实质上是利用了快排中划分的思想，但其通过一些比较复杂的预处理工作保证了快排划分的均匀，并且能够从理论上证明其最坏情况下的时间复杂度可以达到O(n)。算法步骤：1、如图所示，将n个数分成5个一组，共有⌊n/5⌋组。2、...
2019-12-08 15:39:48
322
转载 B+树
本文转载自公众号：程序员小灰漫画：什么是B+树？漫画：什么是B-树？这一次我们来介绍B+树。标题一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m4.所有的叶子结点都位于同一层。5.每个节点中的元素...
2019-12-08 15:32:49
97
转载 哈希表
哈希表原理哈希表是最常用的数据结构之一，对于其用法，大家都非常熟悉，这里详细探讨一下其原理。哈希表的底层实际上是基于数组来存储的，当插入键值对时，并不是直接插入该数组中，而是通过对键进行Hash运算得到Hash值，然后和数组容量取模，得到在数组中的位置后再插入。取值时，先对指定的键求Hash值，再和容量取模得到底层数组中对应的位置，如果指定的键值与存贮的键相匹配，则返回该键值对，如果不匹配，则表...
2019-12-08 12:29:37
89
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人