自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

memcpy0的博客

Humans started out with nothing but minds and hands that could build tools.

  • 博客(40)
  • 资源 (6)
  • 论坛 (2)
  • 收藏
  • 关注

原创 Leetcode C++ 304. Range Sum Query 2D - Immutable【二维前缀和】

Given a 2D matrix , find the sum of the elements inside the rectangle defined by its upper left corner (row1,col1)(row1, col1)(row1,col1) and lower right corner (row2,col2)(row2, col2)(row2,col2).Exa...

2020-03-30 15:51:18 102

原创 【数据结构Java实现】线段树【数组实现】

文章目录线段树Segment Tree一、线段树介绍二、线段树基础实现三、创建线段树线段树Segment Tree一、线段树介绍在竞赛题目中,线段树(区间树)是经常出现的一类题目。LeetCode上面也有线段树的问题。普通的树是以一个个元素作为结点的,而线段树是以一个个区间作为结点的,它适用于对区间进行操作的题目。一个很有意思的问题是——染色问题:e.g.e.g.e.g. 对于一面墙,长...

2020-03-30 01:53:28 227

原创 【数字逻辑】学习笔记 第三章 Part2 逻辑函数的化简

文章目录一、逻辑函数的化简1. 主要内容问题的提出函数化简的目的函数化简的方法:2. 代数法化简逻辑函数3. 卡诺图法化简逻辑函数1. 卡诺图2. 卡诺图化简法1. 真值表填卡诺图2. 表达式化为最小项表达式填卡诺图3. 表达式作为一般与或式填卡诺图一、逻辑函数的化简1. 主要内容问题的提出同一个逻辑函数可以有多种表达形式;一种形式的表达式,对应一种电路;表达形式越复杂,则电路越复杂...

2020-03-29 15:28:05 354

原创 Leetcode C++ 5370. Design Underground System【模拟】

Implement the class UndergroundSystem that supports three methods:1.checkIn(int id, string stationName, int t)A customer with id card equal to id, gets in the station stationName at time t.A custo...

2020-03-29 13:12:07 126

原创 Leetcode C++ 349. Intersection of Two Arrays【Hash Table/Sort/Two Pointers/Binary Search】简单

Given two arrays, write a function to compute their intersection.Example 1:Input: nums1 = [1,2,2,1], nums2 = [2,2]Output: [2]Example 2:Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4]Output: [9,4]...

2020-03-28 01:11:24 69

原创 【Stata基础】第三章 区间估计和假设检验

文章目录一、复习二、区间估计1. scalar介绍2. 创建一个区间估计3. 假设检验一、复习sysuse auto,clear首先看一下 auto 中每个变量的描述性统计信息:sum make price mpg rep78 headroom trunk weight length turn displacement gear_ratio foreign画出汽车价格和重量的...

2020-03-27 22:10:48 1979

原创 【Stata基础】第二章 简单线性回归模型

文章目录一、练习二、线性回归模型一、练习列出价格大于6000的国产汽车的价格给出1978年维修记录少于3次或产地为国外的汽车价格和重量的描述性统计信息本数据中有多少辆国产汽车价格大于6000?列出price wei len mpg turn foreign 变量的均值,标准差,中位数,最大值,最小值按国产和非国产为标准分类对price wei 进行描述性统计将数据按照价格进行升序和...

2020-03-27 16:06:42 1478

原创 【数据结构Java实现】映射【链表和二叉搜索树实现】

文章目录映射1. 映射介绍2. 基于链表实现的映射3. 基于二分搜索树的映射4. 性能比较和复杂度分析5. 有序映射和无序映射6. 多重映射7. 集合和映射的关系映射1. 映射介绍C++的 mapmapmap,Python的字典 dictdictdict,Java的 TreeMap,HashMapTreeMap, HashMapTreeMap,HashMap,都是映射。更抽象的说,函数/方法...

2020-03-26 21:45:22 121

原创 【数据结构Java实现】集合【链表和二叉搜索树实现】

文章目录集合1. 集合介绍2. 基于二叉搜索树的集合实现3. 基于链表的集合实现4. 性能比较5. 复杂度分析6. 有序集合与无序集合集合和映射——是高层的数据结构,是一些接口,提供相应的API,用于不同的应用。底层的实现,则多种多样。这篇文章中,基于二叉搜索树和链表,分别实现集合类。集合1. 集合介绍这里实现的集合和数学里的集合一样,在实际应用时能够快速帮助我们去重。回忆上次实现的二分...

2020-03-26 15:03:40 111

原创 Leetcode C++ 804. Unique Morse Code Words 【Set】

International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: “a” maps to “.-”, “b” maps to “-…”, “c” maps to “-.-.”, and so on.For conv...

2020-03-26 14:24:25 107

原创 CodeWars C++ Convert string to camel case【6 kyu】

Complete the method/function so that it converts dash/underscore delimited words into camel casing. The first word within the output should be capitalized only if the original word was capitalized (kn...

2020-03-24 11:20:51 104

原创 洛谷 P2440 木材加工【二分】

题目描述( 普及/提高- )木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有剩余),需要得到的小段的数目是给定的。当然,我们希望得到的小段木头越长越好,你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是 cmcmcm 。原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为 111111 和 212121,要求切割成到等...

2020-03-23 19:50:57 98

原创 【数据库基础】关系代数之除法

除法运算的定义:除法运算 ÷\div÷ 是同时从关系的水平和垂直方向进行运算。给定关系 R(X,Y)R(X,Y)R(X,Y) 和 S(Y,Z)S(Y,Z)S(Y,Z),X,Y,ZX,Y,ZX,Y,Z 为属性组。R÷SR \div SR÷S 为:元组在 XXX 上的分量值 xxx 的 像集 YxY_xYx​ ,包含 关系 SSS 在属性组 YYY 上投影 πy(S)\pi_y(S)πy​(S) 的...

2020-03-22 19:56:14 384

原创 POJ 程序设计与算法(二)第04周测验(2020春季) 003:月度开销【二分】

总时间限制: 1000ms内存限制: 65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N(1≤N≤100,000)N (1 ≤ N ≤ 100,000)N(1≤N≤100,000) 天里每天需要的开销。约翰打算为连续的 M(1≤M≤N)M (1 ≤ M ≤ N)M(1≤M≤N) 个财政周期创建预算案,他把一个财政周期...

2020-03-22 14:51:59 119

原创 POJ 程序设计与算法(二)第04周测验(2020春季) 002:派 【二分】

总时间限制: 1000ms内存限制: 65536kB描述我的生日要到了!根据习俗,我需要将一些派分给大家。我有 NNN 个不同口味、不同大小的派。有 FFF 个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样有些...

2020-03-22 14:47:30 150

原创 POJ 程序设计与算法(二)第04周测验(2020春季) 001:Aggressive cows【二分】

总时间限制: 1000ms内存限制: 65536kB描述Farmer John has built a new long barn, with N(2<=N<=100,000)N (2 <= N <= 100,000)N(2<=N<=100,000) stalls. The stalls are located along a straight li...

2020-03-22 14:42:17 111

原创 【数学】斯特林公式

n!≈2πn(ne)nn! \approx \sqrt{2\pi n} ({n \over e})^nn!≈2πn​(en​)n

2020-03-22 09:42:29 70

原创 【数字逻辑】学习笔记 第三章 逻辑代数基础

文章目录一、逻辑代数的基本概念1、逻辑代数和体系介绍2、真值表二、基本逻辑运算1、“与”运算(逻辑乘)2、“或”运算(逻辑加)3、“非”运算(求补运算)三、复合逻辑运算1、“与非”运算2、“或非”运算3、“与或非”运算4、“异或”和“同或”运算四、逻辑函数1、基本概念2、逻辑函数的表达方法3、由真值表写出逻辑函数的表达式4、逻辑函数的相等五、基本定律、公式和规则1、逻辑代数的基本定律2、逻辑代数的...

2020-03-21 20:26:23 492

原创 【高精度】大整数类实现一 [数组模拟]【模板】

文章目录1. 大整数类的存储2. 大整数类的比较和打印3. 大整数类的四则运算1. 高精度加法2. 高精度减法3. 高精度和低精度的乘法★★★ 4. 高精度乘法5. 高精度与低精度的除法6. 高精度除法4. 题目和总结和预告一道A+BA + BA+B的题目,都在intintint范围内,没有难度。但是如果 AAA 和 BBB 都是有 100010001000 位的整数,就不能够直接使用已有的数据...

2020-03-21 00:01:42 83

原创 【算法学习】技巧总结1 离散化

文章目录一、定义二、举例三、模板代码一、定义离散化,似乎很麻烦的样子,其实就是在我们只需要数据的大小关系时,用排名来代替源数据的一种预处理方法。本质是一种哈希,在保持原序列大小关系(从大到小或相反)的前提下,将源数据映射成正整数。比如说,当源数据很大、含有负数、小数时,难以表示成数组下标,一些算法或数据结构无法使用,这时我们可以考虑将其离散化。离散化的一个小坑,就是如何将序列中相同的数映...

2020-03-20 12:25:15 132

原创 【数据结构Java实现】树专题之二叉搜索树

文章目录一、引子二、二叉搜索树Binary Search Tree基础三、二叉搜索树添加新元素四、二叉搜索树查询元素五、二叉(搜索)树的前序遍历十、二叉(搜索)树的层序遍历从现在开始,进入树的阶段,按理说应该先介绍树的概念、存储,二叉树的概念和构建,二叉树和树的转换等等理论知识,不过这系列文章主要是为了实现一些有用的数据结构,因此直接进入二叉搜索树的范畴。一、引子为什么要用树结构?因为快。对...

2020-03-16 13:58:04 68

原创 【数字逻辑】学习笔记 第二章 数制和编码

文章目录一、进位计数制1. 概念2. 数字系统中的常用数制二、进制转换1. R进制转换成十进制2. 十进制转换成R进制3. 二进制与八进制、十六进制之间的转换三、带符号二进制数的代码表示1. 无符号二进制数2. 有符号二进制数四、几种常用的编码一. 十进制数的二进制编码(BCD码)1. 8421 码2. 2421码二、可靠性编码1. 格雷 (Gray) 码2. 奇偶校验码三、字符编码一、进位计数...

2020-03-14 13:12:29 323

原创 洛谷 P1003 铺地毯 【简单模拟】

题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nnn 张地毯,编号从 111 到 nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式...

2020-03-14 09:42:40 85

原创 【数字逻辑】学习笔记 第一章 数字系统设计概述

文章目录一、说明二、数字系统设计概述一、模拟信号和数字信号二、数字电路1. 概念2. 分类三、数字系统一、说明这门课《数字逻辑》 的先修课程是《电路基础》,为后续课程——《计算机组成原理》、《微机接口技术》奠定基础。可以说,是电子、通信、计算机、自动控制等专业重要的基础课,是深入了解计算机及其它数字系统“内核”的一门最关键的入门课程。我的学习目标是:掌握数字电路的基础知识和基本理论(重点...

2020-03-14 09:30:32 395

原创 POJ 程序设计与算法(二)第03周测验(2020春季) 001:Boolean Expressions【中缀转后缀并求值】

总时间限制: 1000ms内存限制: 65536kB描述The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:Expression: ( V | V ) & F & ( F | V )where V is ...

2020-03-13 22:15:07 134

原创 POJ 2811:熄灯问题【枚举】

总时间限制: 1000ms内存限制: 65536kB描述有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。...

2020-03-13 19:57:24 200

原创 POJ 2692:假币问题 【枚举】

总时间限制: 1000ms内存限制: 65536kB描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如: 如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币。经过精...

2020-03-13 17:08:19 411

原创 POJ 4148:生理周期【枚举】

文章目录写法一 直接枚举写法二 枚举优化(跳着搜索)最后总时间限制:1000ms内存限制:65536kB描述人生来就有三个生理周期,分别为体力周期、感情周期和智力周期,它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,在智力周期的高峰,人会思维敏捷,注意力容易高度集中。因为三个周期的长度不同,所以通常三个周期的高峰不会落在...

2020-03-13 15:39:10 260 1

原创 POJ 2810:完美立方 【枚举】

总时间限制:1000ms内存限制:65536kB描述形如a3=b3+c3+d3a^3= b^3 + c^3 + d^3a3=b3+c3+d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3=b3+c3+d3a^3= b^3 + c^3 + d^3a3=b3+c3+d3,...

2020-03-13 13:44:20 57

原创 【数据结构Java实现】链表和递归

文章目录一、递归思想介绍二、链表的天然递归结构性质三、推而广之四、总结递归是极其重要的组建程序逻辑的一种方式,是作为程序员,编写计算机程序,学习计算机科学绕不过的一个话题。后面的【数据结构Java实现】都和递归脱不开关系。我不会将递归作为算法的一个专栏,因为递归实际上是编写程序的一种结构,和循环是等价的。递归真正难的地方,在于与算法思想相结合——如排序,分治,搜索,图论算法,动态规划等;在于与...

2020-03-12 18:20:32 104

原创 POJ 程序设计与算法(二)第02周测验(2020春季) 004: 2的幂次方表示【递归】

总时间限制: 1000ms内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示)3=2+20所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)...

2020-03-12 17:25:45 61

原创 LeetCode C++ 203. Remove Linked List Elements【LinkedList】【递归】

文章目录写法一 统一处理写法二 分开处理两种情况写法三 使用虚拟头结点统一操作写法四 递归删除所有值为val的结点Remove all elements from a linked list of integers that have value val.Example:Input: 1->2->6->3->4->5->6, val = 6Output...

2020-03-12 16:21:52 97

原创 POJ 程序设计与算法(二)第02周测验(2020春季) 003:全排列

总时间限制: 1000ms内存限制: 65536kB描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出输出这个...

2020-03-12 13:28:29 68

原创 【数据结构Java实现】单链表【最基本的动态数据结构】

文章目录一、链表LinkedList二、无头单链表实现1. 基本的方法2. 添加元素三、带头单链表的实现前面的所谓动态数组,实际上是靠resizeresizeresize这种操作实现的,是对用户来说的。而链表,是真正的动态数据结构,也是最简单的动态数据结构(更难的有二叉搜索树,trie树,红黑树等)。学习链表,可以让我们更加深入的理解Java的引用/C++的指针;而且链表是递归数据结构,链表的...

2020-03-12 00:44:39 61

原创 STL next_permutation和prev_permutation 算法原理和自行实现

文章目录一、本文目标二、next_permutation算法和思想三、next_permutation具体实现四、prev_permutation算法和思想五、prev_permutation具体实现六、总结和分析一、本文目标在【其一 排列组合和子集生成】这篇文章中,我列举了多种实现排列和组合的方法。但是,那是以求出全部的结果为目标的函数。如果,要求给出某个排列的前/下一个排列(字典序),那...

2020-03-11 22:45:48 201

原创 【数据结构Java实现】队列【数组队列、循环队列和链队】

文章目录一、队列Queue和基本操作二、动态数组实现顺序队列ArrayQueue三、数组队列的复杂度分析四、动态数组实现循环队列LoopArray五、循环队列的复杂度分析六、数组队列和循环队列的时间测试比较一、队列Queue和基本操作队列和生活中的队一样,FIFOFIFOFIFO,先进先出。有了实现栈的经验,实现队列就简单了:void enqueue(E)E dequeue()E g...

2020-03-11 12:17:37 135

原创 【数据结构Java实现】栈 【数组栈、链栈】

文章目录一、栈与应用二、栈的基本操作和实现介绍三、动态数组实现顺序栈ArrayStack四、栈的应用一:括号匹配一、栈与应用栈也是一种线性数据结构,相比数组,涉及的操作更少,相当与栈的子集。只能从一段添加元素,另一端取出元素,LIFOLIFOLIFO。通过这样的限制,栈在计算机世界里,拥有了不可思议的作用。下面的就是一个栈:| | <--栈顶| || || ...

2020-03-10 22:33:58 97

原创 【数据结构Java实现】动态数组

文章目录一、目标二、数组基础一、目标实现一个小型的数据结构库,从0开始用Java实现。包括:数组,栈,队列,链表,二分搜索树,堆,线段树,trie,并查集,AVL,红黑树,哈希表,邻接矩阵,邻接表等。此外,我还想深入学习一下图论的算法。不过这是在另一个分类专栏中涉及。二、数组基础无论是C/C++,还是Java中的数组,都是连续存储的一维线性空间。因为是连续存储的,所以数组拥有索引的特性,...

2020-03-10 20:59:37 76

原创 【BFS】HDU 2717 Catch That Cow

Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28651 Accepted Submission(s): 7845Problem DescriptionFarmer John has been informed of the...

2020-03-02 00:57:42 42

原创 【算法学习】算法技巧之差分 一维、二维差分的实现与应用

文章目录一、差分介绍与代码模板二、从差分到原数组三、差分的应用【区间加】四、差分应用拓展【区间加等差+单点查询】一、差分介绍与代码模板如果我们需要维护的数据是“两个相邻数据之差”,这就是差分。令di=ai−ai−1d_{i}=a_{i}-a_{i-1}di​=ai​−ai−1​,则称ddd是aaa的差分数组。也可以写成Δai=ai−ai−1\Delta a_{i} = a_{i} - a_{i...

2020-03-01 17:43:22 458

编程小白的第一本Python入门书

一个实用主义的开发者,带你快速走进Python编程的大门。

2018-04-30

深入Python编程

这是一本关于Python的快速入门的书,"总之,不要指望这本书会按常规出牌,我希望能有惊悚小说那样的节奏和快感,免得大家翻几页后就丢在⼀一旁,白白浪费了金钱和时间,还可能成为家里的卫生死角。"作者说。

2018-04-27

Coursera机器学习笔记

吴恩达教授的Coursera机器学习笔记整理一到一十八章全

2018-04-22

Python编程

很有趣的一本Python书,学完后可以做各种项目了,对入门的读者是很大的提升

2018-04-22

简明Python教程

简明Python教程,讲解了Python2编程的各个方面,虽然论述和代码实例都很简洁,但是讲解清晰,是不错的入门书籍

2018-04-22

笨办法学Python

这本书是《笨办法学Python》,是第四版,作者通过52道习题,让我们掌握一定的Python编程知识和经验。虽然其涉及的领域相比于Python的应用来说很窄,但是作为入门的书籍来说很不错了

2018-04-22

CSDN电脑上读不了电子书?

发表于 2020-10-27 最后回复 2020-10-27

CSDN在电脑上读不了电子书?

发表于 2020-10-27 最后回复 2020-10-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除