- 博客(809)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 4月4日网站变灰色的效果是怎么实现的？
4月4日时，很多网站包括主页和内容（包括图片、按钮等）也都已经变成了灰色。当天我打开的csdn、人人视频都全部变为了灰色。我当时第一想法是难道把这些图片都换了一遍吗？？？但是成本未免太高，且可能会有疏漏。今天在公众号里看到了一篇推文的详细解释，记录一下。一、实际的解决方法：（仅对于网站）加一个全局的CSS样式。加在最外层的html上。html {-webkit-filter: ...
2020-04-06 22:28:20
1013
原创 关于死锁的考点总结（死锁的定义、产生原因、四个必要条件、如何避免）
一、死锁的定义死锁是一种由于多个进程竞争资源而陷入的一种僵局，若无外力作用，所有进程都将无法向前推进。二、死锁的产生原因竞争资源进程间推进顺序非法三、死锁的四个必要条件互斥条件不可剥夺条件保持并请求条件环路等待条件四、如何避免死锁按同一顺序访问对象 （避免出现循环）避免事务中的用户交互 （减少持有资源的时间，较少锁竞争）保持事务简短并处于一个...
2020-04-06 12:13:37
2538
2
原创 中缀表达式转后缀表达式（加括号法）
加括号法：根据运算符的优先级对中缀表达式加括号（有几个运算符就有几对括号）（原本有的括号不用加）将运算符移到对应的括号后面去掉所有括号，即为后缀表达式eg1：输入为a + b * c + (d * e + f)*g1. 变成( ( a+(b*c) ) + ( ((d*e)+f) *g ) )2. 变成((a(bc)*)+(((de)*f)+g)*)+3. 得到 abc*+de...
2020-04-05 18:36:16
3885
1
转载 计算机重要的核心概念
一、冯·诺依曼结构计算机的原理所有的计算机语言， 最终都要变成基本的二进制指令，老老实实地在冯·诺依曼结构计算机上按规矩执行。作为最基本的要求， 必须要了解CPU和内存这俩哥们是怎么亲密无间工作的： CPU从内存取出指令，进行译码和执行，执行时从内存中取出数据放到寄存器中， 进行计算， 然后把结果写回到内存。如果是跳转指令， CPU则取出跳转目的地的指令继续执行。如此简单的过程，竟然组成了多...
2020-04-05 15:17:23
898
转载 HTTP协议和HTTPS协议的理解
转载文章：【面试必备】硬核！30 张图解 HTTP 常见的面试题一、HTTP基本概念1.1 HTTP 是什么？描述一下HTTP 是超文本传输协议，也就是HyperText Transfer Protocol。1.2 能否详细解释「超文本传输协议」？HTTP的名字「超文本协议传输」，它可以拆成三个部分：超文本HTTP 传输的内容是「超文本」。「超文本」，是超越了普通...
2020-04-04 23:25:31
614
原创 https 安全传输的原理
一、对称加密算法：加密和解密用的是同一个密钥但是面临的问题是：密钥传递问题—密钥双方必须得知道啊， 但是密钥又无法通过网络发送二、RSA : 非对称加密有一对儿钥匙， 一个是保密的，称为私钥，另外一个是公开的，称为公钥。更有意思的是，用私钥加密的数据，只有对应的公钥才能解密；用公钥加密的数据， 只有对应的私钥才能解密。有了这两个漂亮的特性， 当张大胖给Bill发消息的时候...
2020-04-04 21:38:24
465
转载 浅谈分布式集群资源管理系统原理
一、引入在开始文章之前，我们先来问一个问题，为什么是国际上是亚马逊，国内是阿里这两家公司云计算搞得最好呢？这两家公司之间有一个巨大的共同点，就是它们都是电商公司。电商公司的特点很明显，就是流量不是固定的，往往会受到大促、节日的影响。像是国内的双十一和美国的黑色星期五就是典型的大促。在大促的时候的流量会是平常的十倍甚至更多，这么大的流量必须要有更多的机器去应对。但问题是如果去买这么多机器，但是大促...
2020-04-04 20:23:58
608
转载 分布式初探—分布式事务与两阶段提交协议
分布式系统当中的一致性简单可以分为强一致性和弱一致性。强一致性很好理解，简单可以理解成主节点每次更新都通过同步的方式，同步更新所有副本。而弱一致性则是统称所有不满足强一致性的模型，可以简单理解成通过异步更新的方式实现的一致性模型。想象一下更新的时候，有节点出错的情况。如果是强一致性，很好办，因为我们采用同步更新，所以更新失败的话，主节点立刻就能感知。要么重试这次的更新，要么回滚放弃，或者...
2020-04-03 05:33:02
225
原创 离散数学基础
一、数理逻辑1.1 命题逻辑命题：能判断其真假的陈述句。命题的真值是唯一的。命题联结词（为了符号化 复合命题）：否定、合取、析取、蕴含、等价运算符的优先级：否定、合取、析取、蕴含、等价（优先级依次降低）例题将命题符号化：公式的类型重言式：公式真值恒为1（永真式）矛盾式：公式的真值恒为0（永假式）可满足式：不是矛盾式（重言式也是可满足式）判断...
2020-04-01 23:42:28
7142
转载 当键入网址后，到网页显示，其间发生了什么？
拿一个简单的网络模型举例：一、HTTP1.1 浏览器做的第一步工作是：解析 URL首先浏览器做的第一步工作就是要对 URL 进行解析，从而生成发送给 Web 服务器的请求信息。关于URL的分析：URL 实际上是请求服务器里的文件资源。要是上图中的蓝色部分 URL 元素都省略了，哪应该是请求哪个文件呢？当没有路径名时，就代表访问根目录下事先设置的默认文件，也就是 /index.ht...
2020-04-01 21:24:20
798
原创 关系型数据库的优点
很多时候我都是存储大量数据的首选，你要做的，就是选择一个我的家族成员而已，比如：Oracle, MySQL, Db2，SQL Server这些家伙。对了，还有一个小巧玲珑的SQLite，做手机端开发的离不开它。一、有着坚实的数学基础域，关系，笛卡尔积关系代数：选择，投影，连接啥叫关系？所谓关系，在数学上的定义就是笛卡尔积的一个子集。例如有两个集合：s1 ={a,b}s2 ...
2020-04-01 17:09:17
1910
原创 数据库基础（数据库的由来 + 第一、二、三范式）
一、数据库的产生原理1.1 无纸化办公将数据存在文件中。1.2 李氏查询—SQL所有计算机的问题都可以通过增加一个中间层来解决。中间层上要有逻辑的数据结构。学生信息：[学号，姓名，性别，入学日期，班级，地址] 课程信息：[课程号，课程名，授课老师] 选课 ：[学号，课程号，成绩]小李决定把这些东西称为“表” ，其中的每一项称为“列”/“字段”/“属性”， 每一列都有类...
2020-04-01 16:46:57
385
原创 数据库的事务四大原则-ACID + MVVC（多版本并发控制）
数据库事务ACID四大原则，A代表Atomicity，即原子性；C表示Consistency，即一致性；I表示Isolation，即隔离性；D表示Durability，即持久性。一、原子性原子性理解起来最简单，也最常用。我就在面试当中遇见过不止一次，还有一次让我用Java写一个转账的功能，其实就是想看看我知不知道原子性。原子指的不可分割的意思。也就是说在一个事务当中的所有操作应该被视...
2020-04-01 12:32:49
1288
原创 分布式系统的CAP理论
CAP理论： 在一个分布式计算机系统中，一致性（C），可用性（A）和分区容错性（P） 这三种保证无法同时得到满足，最多满足两个。也可说：在一个分布式系统中， 在出现节点之间无法通信（网络分区产生）， 你只能选择 可用性 或者 一致性，没法同时选择他们。一、 Consistency 一致性-强一致性分布式系统当中的一致性指的是所有节点的数据一致，或者说是所有副本的数据一致。我们可以...
2020-04-01 12:06:27
408
原创 开发中基本的规范和约束 + 设计模式
一、基本的规范对于基本的规范和约束，每个合格的团队都会有一套自己的。一方面统一标准，增加可读性和可维护性另一方面也方便离职后出现 Bug，后来的维护者也能更快的去定位并解决问题。1.1、命名大驼峰、小驼峰或者下划线命名都可1.2、注释合理使用注释。并非注释越多越好。目标：源程序的文档化二、一些应该熟知的编程思想不管业务逻辑是否复杂，不妨先绘图在动手，把一个模块继续...
2020-04-01 10:58:58
1982
原创 编译原理-代码优化和代码生成
一、常用的代码优化方法优化的分类：机器无关优化 ：针对中间代码机器相关优化 ：针对目标代码局部代码优化 ：单个基本块范围内的优化全局代码优化 ：面向多项基本块的优化常用的优化方法：删除公共子表达式删除无用代码常量合并代码移动强度削弱删除归纳变量二、代码生成目标代码生成阶段的任务是：将此前的中间代码转换成特定机器上的机器语言或汇编语言，这种转换程序便被称...
2020-03-30 19:43:52
834
原创 编译原理-运行存储分配
运行时内存的划分各区段功能说明：1、程序代码区：存放函数体的二进制代码。2、全局区（静态区）（static）:全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后由系统释放。3、文字常量区：常量字符串就是放在这里的。 程序结束后由系统释放。4、堆区（heap）: 一般由程序员分配释...
2020-03-30 19:31:11
1432
原创 编译原理-中间代码的生成
一、中间代码简介中间代码应具备的特性：1）便于语法制导翻译2）既与机器指令的结构相近,又与具体机器无关使用中间代码的好处:1）一是便于编译器程序的开发和移植2）二是代码进行优化处理中间代码的主要形式：后缀式、树、三地址码等最基本的中间代码形式是树????；最常用的中间代码形式是三地址码，它的实现形式常采用四元式形式。符号表是帮助声明语句实现存储空间分配的重要数据...
2020-03-30 19:17:46
7904
原创 编译原理-语义分析
一、语法制导翻译简介语法与语义的关系语法是指语言的结构、即语言的“样子”；语义是指附着于语言结构上的实际含意，即语言的“意义”.一个语法上正确的句子，它所代表的意义并不一定正确。语义分析的作用• 检查结构正确的句子所表示的意思是否合法；• 执行规定的语义动作，如：表达式求值、符号表的查询/填写、中间代码生成等应用最广的语义分析方法是语法制导翻译，他的基本思想是将语言结构的...
2020-03-30 19:02:31
3042
原创 《编码：隐匿在计算机软硬件背后的语言》读书笔记整理总结
前言：在前辈的推荐下看了这本书。看完之后唯一的想法是：如果在学《计算机组成原理》这么课之前看到这本书就好了！不过种一棵树最好的时间是十年前，其次是现在。考研初试复习了《计算机组成原理》这门课（尽管复习期间最头疼的就是它）。正因为有“一丢丢”计组的基础，所以读这本书时经常会有一种“恍然大悟”的感觉。书中有大量的电学知识，一些电学知识我是略过粗看的。本篇文章是主要整理一下阅读时在书中圈画的...
2020-03-29 04:50:32
2155
1
原创 动态规划-背包九讲（结合代码）
一、01背包有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。每种物品仅有一件，可以选择放或不放。二、完全背包有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最...
2020-03-27 22:20:39
475
原创 编译原理-语法分析
语法分析的双重含义：语法规则：上下文无关文法（子集：LL文法或LR文法）语法分析：下推自动机（LL或LR分析器）、自上而下分析、自下而上分析一、语法分析的若干问题许多编译器，特别是由自动生成工具构造的编译器，往往其前端的中心部件就是语法分析器（1）语法分析器的作用根据词法分析器提供的记号流，为语法正确的输入构造分析树（或语法树）检查输入中的语法（可能包括词法）错误，并调用出错...
2020-03-27 11:26:53
5313
原创 动态规划入门-完全背包与多重背包问题
物品不止有一个的情况，物品不止有一个也分两种。一种是不作任何限制，要多少有多少，这种称为完全背包问题；另一种是依然有个数限制，这种称为多重背包问题。一、完全背包在背包问题当中，背包的容量是状态，而选择哪个物品进行获取则是决策，当我们制定了一个决策之后，背包会从一个状态转移到另一个状态。而动态规划算法就是枚举所有状态和决策，获得所有的状态转移，并且记录这个过程中每个状态能够获得的最优解。...
2020-03-27 09:54:54
302
原创 动态规划入门-01背包问题
一、背包问题描述当下有一个容量是V的背包，和n个体积分别是v[i]，价值是w[i]的物品。请问，我们最多能够获得多少价值的物品？由于每种物品只有一个，也就是物品只有拿和不拿两种状态，所以这个问题被称为01背包问题。二、贪心和反例这种问题我们最先想到的就是贪心法，比如优先拿价值大的物品，或者是性价比高的物品，但是我们很容易构思出反例。举个例子，比如背包的容量是10，我们有3个物品，...
2020-03-27 09:40:46
271
原创 编译原理-词法分析
一、词法分析中的若干问题(1) 记号、模式与单词单词的分类：关键字(保留字)、标识符、字面量、特殊符号模式（pattern）：产生/识别单词的规则记号（token）：按照某个模式(或规则)识别出的元素(一组)单词（lexeme）：被识别出的元素的值(字符串本身) ，也称为词值(2) 词法分析器的作用与工作方式词法分析器的作用：1> 识别记号并交给语法分析器(根据模式识别记号...
2020-03-26 22:34:05
1655
原创 编译原理基本概念和术语
一、字母表（有穷符号集合）1.1 字母表定义字母表也即符号集，用∑表示，它是一个包含各种符号的有穷非空集合。以汉语为例，汉语字母表就是各种汉字、数字、标点符号的集合；以英语为例，英语字母表就是各种字母、数字、标点符号的集合…那么到了编程，字母表就可能是字母、数字、各种专用符号和保留字了。1.2 字母表上的运算：乘积n次幂正闭包克林闭包二、符号串/串2.1 符号串相关...
2020-03-26 21:00:25
7581
2
原创 编译原理绪论
前言：近期正在学b站上哈工大的编译原理课，但是越学越崩溃。所以干脆停止看视频，慢下来汇总、理清知识。我搜索了几篇关于编译原理的文章，读完后提取出有用的知识。当做入门吧，争取搞清why。[若侵权，请联系我删除~]“语言是怎么诞生的？为什么不能用一个语言解决所有问题？”追寻程序设计语言的本质从现实的方面来说，编译原理学过之后的益处（不考虑最后都没有入门的情况）包括：1、可以更加容易的理...
2020-03-18 22:52:23
620
原创 LeetCode 91. Decode Ways（解码方法）
一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2:输入: "226"输出: 3解释: 它可以解码为 "BZ" (2 26), "...
2020-03-18 20:10:36
264
原创 LeetCode 279. Perfect Squares（完全平方数）
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9. public int numSquares(int n) { /...
2020-03-18 17:12:56
231
原创 LeetCode 343. Integer Break（整数拆分）
给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。 public int in...
2020-03-18 17:03:10
222
原创 LeetCode 413. Arithmetic Slices（等差数列划分）
一个等差数列至少包含三个元素A = [0, 1, 2, 3, 4]return: 6, for 3 arithmetic slices in A:[0, 1, 2],[1, 2, 3],[0, 1, 2, 3],[0, 1, 2, 3, 4],[ 1, 2, 3, 4],[2, 3, 4]dp[i] 表示以 A[i] 为结尾的等差递增子区间的个数。当 A[i] - ...
2020-03-18 16:47:30
205
原创 LeetCode 303. Range Sum Query - Immutable（区域和检索-数组不可变）
给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3说明:你可以假设数组不...
2020-03-18 16:35:30
215
原创 LeetCode 62. Unique Paths（不同路径）
题目描述：统计从矩阵左上角到右下角的路径总数，每次只能向右或者向下移动。dp思路:到达右下角的路径数 = 到达右下角上面一格的路径数 + 到达右下角左边一格的路径数令 dp[i][j] 是到达 i, j 最多路径dp[i][j] = dp[i-1][j] + dp[i][j-1]对于第一行 dp[0][j]，或者第一列 dp[i][0]，由于都是在边界，所以只能为 1。只能沿着边边走...
2020-03-18 16:20:57
235
原创 LeetCode 64. Minimum Path Sum（最小路径和）
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。dp[i][j] 的值代表直到走到 (i,j)(i,j) 的最小路径和 public ...
2020-03-18 16:07:18
206
原创 LeetCode 70. Climbing Stairs（爬楼梯）
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶法一、递归dp（空间复杂度为O(N)） public int climbStairs(int n) { ...
2020-03-18 15:40:45
218
原创 6-1 多态性与虚函数
Problem Description通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法 要求定义一个基类Pet，它有一个成员函数Speak()用于输出pet的叫声。;派生类Dog和Cat从基类Pet派生而来。他们从基类继承并重新改写了speak()函数，分别用于输出Dog类和Cat类的叫声。要求利用虚函数编写代码，使得程序能够输出下面的内容。 Input无 Output输出数据共有
2020-03-18 15:35:20
362
原创 6-2 多态性与虚函数
Problem Description通过本题目的练习可以掌握多态性的概念和虚函数的定义和使用方法要求定义一个基类Pet，它有一个字符指针型数据成员name和一个虚成员函数Speak()用于输出pet的叫声。;派生类Dog和Cat从基类Pet派生而来。他们从基类继承并重新改写了speak()函数，分别用于输出Dog类和Cat类的叫声(具体输出内容参考示例输出)。要求利用虚函数技术编写代码，使得程序能
2020-03-18 15:35:09
429
原创 利用格式化<iomanip>输出三角形
使用格式化输出一个以B组成的三角形。#include <iostream>#include <iomanip>using namespace std;int main(){ int n; cin>>n; for(int i = 1; i <= n; i++)//输出n行的三角形 { cout<<setw(100 - i)<<setfill('
2020-03-18 15:34:49
461
原创 动态规划学习总结
一、动态规划引入动归问题的一般形式：求最值eg：求最长递增子序列、最小编辑距离求解动归的核心：穷举因为要求最值，肯定要把所以可行的答案穷举出来，然后在其中找最值动归三要素：重复子问题、最优子结构、状态转移方程二、求解动归问题的一般流程暴力递归会有大量重复计算对于递归来说，要画递归树：分析复杂度、寻找递归低效的原因带备忘录的递归备忘录：数组/...
2020-03-18 14:50:14
312
原创 从头开发一个微信小程序（会不断补充完善，直至毕设做完）
“从头”指的是：已经建立好初始项目零、初始框架结构建立images目录放此小程序用到的所有图片在pages下建立开发过程成用到的所有页面一、建立底部导航栏在app.json中导航栏代码为：tabBar那块我的小程序tabBar有四个为：首页、全部分类、购物车、我的不移过多，3个或4个布局最顺眼。"pagePath":此导航对应的页面，需要自己新创建，page...
2020-03-18 00:46:10
584
1
国科大人工智能学院图像处理课程考试复习资料（彭思龙老师与杨戈老师共同授课）
2020-12-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人