- 博客(45)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Linux,操作系统专项练习
文章目录操作系统1. DMA(Direct Memory Access，直接内存存取)2. 操作系统定义3. 顺序文件&随机文件4. 总线带宽&总线位宽5. 消息队列6. 执行系统调用的过程7. 设备独立性8. 管程（Monitor）9. Windows 710. 文件系统11. 死锁的预防(deadlock prevention)12. 动态重定位分区分配算法13. 局部性原理Linux1. bash创建变量赋值 操作系统1. DMA(Direct Memory Access，直接内
2020-08-31 16:47:05
329
原创 数据库,SQL专项练习
文章目录数据库1、数据模型2、数据库事务的四大特性（ACID）3、数据库系统（Database System，DBS）4、数据库三级模式结构5、关系数据库约束1）实体完整性约束—主键约束2）参照完整性约束—外键约束3）用户自定义完整性约束—检查/非空/默认值约束6、数据库保护7、数据库的并发控制问题8、闭包9、数据库中有可能会存在不一致的数据。10、索引11、数据库的关系模式函数依赖12、关系数据库设计13、封锁机智14、数据库系统特点15、各种数据库SQL1、定义2、SQL的数据更新命令3、SQL主要分为
2020-08-31 15:13:31
449
原创 2019校招真题编程练习 - 7 - 牛牛的闹钟
文章目录题目描述输入描述输出描述示例思路题目描述牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床输入描述每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N<=100)。接下来的N行每行包含两个整数，表示这个闹钟响起的时间为Hi...
2020-05-08 11:26:49
177
原创 计算机基础 - 刷题
文章目录排序网络基础操作系统数据库LinuxC++数据结构排序· 快速排序第一次排序，根据选取的枢纽元将序列分为两部分，枢纽元左边的A部分都比枢纽元小，枢纽元右边的B部分都比枢纽元大。 再分别对AB两部分进行枢纽元选取和划分。网络基础· 网络通信单工：数据只能在一个方向上传输半双工：数据可以在两个方向上传输，但是一次只允许数据在一个方向传输全双工：允许数据同时在两个方向上传输·...
2020-05-07 17:13:19
1581
原创 2019校招真题编程练习 - 6 - 矩形重叠
文章目录题目描述输入描述输出描述示例思路题目描述平面内有n个矩形, 第i个矩形的左下角坐标为(x1[i], y1[i]), 右上角坐标为(x2[i], y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入描述输入包括五行。第一行包括一个整数n(2 <= n <= 50)...
2020-05-07 14:54:37
491
原创 2019校招真题编程练习 - 5 - 数对
文章目录题目描述输入描述输出描述示例思路题目描述牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。输出描述...
2020-05-02 16:29:04
328
原创 《剑指offer》面试题27：二叉树的镜像（Java实现）
文章目录题目解题思路题目操作给定的二叉树，将其变换为源二叉树的镜像。输入描述解题思路/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = v...
2020-05-02 15:29:29
125
原创 2019校招真题编程练习 - 4 - 迷路的牛牛
文章目录题目描述输入描述输出描述示例思路题目描述牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。输入描述每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示转方向的次数N(N<=1000)。接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，R表示向右转。输出描述输...
2020-05-01 16:04:29
164
原创 2019校招真题编程练习 - 3 - 安置路灯
文章目录题目描述输入描述输出描述示例思路解题思路题目描述小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.‘表示, 不需要照亮的障碍物格子用’X’表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。小Q希望能安置尽量少的路灯照亮所有’.'区域,...
2020-04-30 10:45:27
183
原创 2019校招真题编程练习 - 2 - 被3整除
文章目录题目描述输入描述输出描述示例思路解题思路题目描述小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要...
2020-04-29 11:57:39
403
原创 2019校招真题编程练习 - 1 - 牛牛找工作
文章目录题目描述输入描述输出描述示例思路解题思路· Arrays.sort()1）Arrays.sort(int[] a)2）Arrays.sort(int[] a, int fromIndex, int toIndex)3） Arrays.sort(T[] array, int fromIndex, int toIndex, Comparator c)Comparator哈希表题目描述为了找...
2020-04-28 22:40:52
271
原创 50道SQL练习
文章目录数据表题目1~1011~2021~3031~4041~50数据表学生表Student(SId,Sname,Sage,Ssex)–SId 学生编号,–Sname 学生姓名,–Sage 出生年月,–Ssex 学生性别课程表Course(CId,Cname,TId)–CId 课程编号,–Cname 课程名称,–TId 教师编号教师表Teacher(TId,Tname...
2020-04-19 22:51:21
1614
原创 数据分析业务题
文章目录1. 找出欺诈概率最高的相关地址及用户1. 找出欺诈概率最高的相关地址及用户题目：通常电商诈骗行为都有一定关联性。已知大量历史用户收货地址及某些欺诈用户信息。请使用适当算法找出欺诈概率最高的相关地址及用户。叙述其解决思路。答案：首先收货地址可以解析出对应的经纬度，按照经纬度可以划分出1200m*600m的很多网格，取出来最近半年的该网格的所有的地址，首先利用dbscan剔除噪声点，然...
2020-04-19 14:59:01
644
原创 数据分析笔试知识点
文章目录· 操作系统1. Linux环境变量的设置2. Shell语句（1） touch（2） ‘>’ ‘>>’（3）echo（4）cat（5）wc（6）grep3. Linux逻辑判断4. Linux比较5. 文件权限· 计算机网络1. TCP· 数据库1. 数据库事务的四大特性（ACID）2. 数据库索引索引的最左前缀原则3. 数据库系统（DBS）· 机器学习1. 生成模...
2020-04-19 14:57:30
881
原创 《剑指offer》面试题26：树的子结构（Java实现）
文章目录题目解题思路题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路首先要找出A树的哪些节点和B树的根节点的值相等，这才有可能使得B称为A的一个子结构。之后再对与B树根节点值相等的子树判断每一个叶子节点的值是否相等。需要写两个函数，一个找出相等的节点，一个判断叶子节点是否相等。都是用递归实现的。/**public class ...
2019-12-27 15:32:55
98
原创 《剑指offer》面试题25：合并两个排序的链表（Java实现）
文章目录题目解题思路题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要新合成后的链表满足单调不减规则。解题思路分别遍历两个链表，每一个都比较两个链表的头结点，把小的那一个头结点放到一个新定义的链表中，因为每一个比较合并的过程都是一模一样的，所以可以使用递归来实现。这里要注意输入的链表为空的特殊情况。/*public class ListNode { int va...
2019-12-27 14:44:30
129
1
原创 《剑指offer》面试题24：反转链表（Java实现）
文章目录题目解题思路题目输入一个链表，反转链表后，输出新链表的表头。解题思路定义三个指针，分别指向当前遍历到的节点、他前一个节点和后一个节点。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/...
2019-12-26 16:40:47
152
原创 《剑指offer》面试题22：链表中倒数第k个结点（Java实现）
文章目录题目解题思路题目输入一个链表，输出该链表中倒数第k个结点。解题思路两个指针，第一个指针从链表的头指针开始遍历向前走k-1步，第二个指针保持不动；从第k步开始，第二个指针也开始从链表的头指针开始遍历、由于两个指针的距离保持在k-1，当第一个指针到达链表的尾结点时，第二个指针正好指向倒数第k个节点。/*public class ListNode { int val; ...
2019-12-24 11:05:19
92
原创 《剑指offer》面试题21：调整数组顺序使奇数位于偶数前面（Java实现）
文章目录题目解题思路题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路新建了两个数组，一个放奇数，一个放偶数public class Solution { public void reOrderArray(int [] array) { ...
2019-12-24 10:37:35
100
原创 《剑指offer》面试题xx：数值的整数次方（Java实现）
文章目录题目解题思路题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0解题思路不能使用平方库函数public class Solution { public double Power(double base, int exponent) { double re...
2019-12-24 09:33:09
68
原创 《剑指offer》面试题15：二进制中1的个数（Java实现）
文章目录题目解题思路java位操作题目输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路首先把n和1做与运算，判断n的最低位是不是为1。接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1…反复左移，每次都能判断n的其中一位是不是1。public class Solution { public int NumberOf1(int n) { ...
2019-12-23 21:44:19
149
1
原创 《剑指offer》面试题xx：矩形覆盖（Java实现）
文章目录题目解题思路题目我们可以用2∗12*12∗1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2∗12*12∗1的小矩形无重叠地覆盖一个2∗n2*n2∗n的大矩形，总共有多少种方法？解题思路也是斐波那契数列的应用。target == 0 -> 0target == 1 -> 1target == 2 -> 2target == 3 -> 3targ...
2019-12-23 10:11:01
73
原创 《剑指offer》面试题xx：变态跳台阶（Java实现）
文章目录题目解题思路题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路· f(1) = 1· f(2) 会有两种跳法，一次1阶或者2阶，这回归到了问题f(1),f(2) = f(2-1) + f(2-2)· f(3) 会有三种跳法，1阶、2阶、3阶，那么就是第一次跳出1阶后面剩下：f(3-1);第一次跳出2阶，剩下...
2019-12-22 22:26:59
130
原创 《剑指offer》面试题xx：跳台阶（Java实现）
文章目录题目解题思路题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路斐波那契数列n=1时，跳法=1n=2时，跳法=2n=3时，跳法=3n=4时，跳法=5…规律为斐波那契数列.public class Solution { public int JumpFloor(int target) ...
2019-12-22 22:06:06
69
原创 《剑指offer》面试题10：斐波那契数列（Java实现）
文章目录题目解题思路题目大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39解题思路斐波那契数列：f(n)={0n=01n=1f(n−1)+f(n−2)n>1f(n)=\left\{\begin{matrix}0 & n=0\\ 1 & n=1\\ f(n-1)+f(n-2) & n&g...
2019-12-22 16:47:13
66
原创 《剑指offer》面试题11：旋转数组的最小数字（Java实现）
文章目录题目解题思路二分查找题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路旋转之后的数组实际上可以划分为两个排序的子数组，而前面子数组的元素都大于或...
2019-12-22 16:08:15
86
原创 《剑指offer》面试题9：用两个栈实现队列（Java实现）
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。目录栈（stack）java Stack类队列（queue）题目思路Bonus: 用两个队列实现栈栈（stack）又名堆栈，是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。是一种后进先出的数据结构。后进先出（LIFO-last in f...
2019-12-19 11:07:51
383
原创 《剑指offer》面试题7：重建二叉树（Java实现）
题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。二叉树树：除根节点之外每个节点都只有一个父节点，根节点没有父节点。除叶节点之外所有节点都有一个或多个子节点，叶节点没有子节点。父节点和子节点之间用指针链...
2019-12-19 09:52:20
105
原创 《剑指offer》面试题6：从尾到头打印链表（Java实现）
题目： 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。链表定义：链表是一种物理单元上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中的每个元素）组成，结点可以在运行时动态生成。每个结点包括存储数据元素的数据域和存储下一个结点地址的指针域。链表和数组的区别：数组静态分配内存，链表动态分配内存。数组在内存中是连续的，...
2019-12-12 11:05:56
126
原创 《剑指offer》面试题5：替换空格（Java实现）
题目： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。空格替换为%20的含义。 网络编程中，如果URL参数中含有特殊字符如空格，#等，则可能导致服务器端无法获得正确的参数值。空格的ASCII码为32，十六进制表示为0x20。用%加上ASCII码的两位十六进制表示来替换，即为%20。...
2019-12-11 10:47:11
75
原创 《剑指offer》面试题4：二维数组中的查找（Java实现）
题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路： 从右上角开始查找。如果该数字等于target，则查找过程结束；如果该数字小于要查找的target，则删除这个数字所在的列数；如果该数字大于target，则删除该数字所在行数。代码：pub...
2019-12-10 14:58:50
86
原创 Python学习笔记 -- 中级篇
目录1. 异常处理2. 模块（Module）3. 文件操作open()write()close()read()重命名和删除文件4. GUI编程1. 异常处理异常：代码在执行过程中发生的一个特殊的事件。如果不对异常进行处理，那么当出现异常时，程序就会崩溃无法正确运行。处理异常要用到try/except语句。用法：try/except语句用来检测try语句块中的错误，从而让except语句捕...
2019-07-30 22:07:36
736
原创 Python学习笔记 -- 基础篇
目录1. 变量类型和运算符变量类型运算符2. 条件判断3. 循环while循环for循环4. 字符串5. 列表（List）6. 元组7. 字典8. 时间与日期9. 函数10. I/O函数Python是一种面向对象的、解释型的高级程序设计语言。1. 变量类型和运算符变量类型Python包含五个标准的数据类型：Numbers（数字）、String（字符串）、List（列表）、Tuple（元组）...
2019-07-30 10:50:40
147
原创 计算机理论学习笔记L2
目录1. 冯诺依曼结构冯诺依曼结构体系的特点：2. ASCII编码3. 数据格式4. 图片文件5. 算法设计6. 条件结构（Selection）7. 迭代循环8. 分支结构（Subroutines）9. 数据库1. 冯诺依曼结构计算机的基本结构也就是冯诺依曼结构。计算机结构体系还有哈佛结构等体系，但冯诺依曼结构是始祖。结构图：冯诺依曼式计算机结构图：中央处理器（CPU）1) 运算...
2019-07-26 15:22:10
303
原创 计算机理论学习笔记L1
目录1. 二进制（Binary Systems）2. 位与字节3. 存储单位4. 十六进制5. 逻辑门（Logic Gates）6. 逻辑电路（Logic Circuits）7. 输入设备8. 输出设备1. 二进制（Binary Systems）计算机的硬件组成：中央处理器（CPU）、内存（Memory）、硬盘（Hard disk）、显卡（Graphics card）。这些硬件相互配合，接收...
2019-07-25 17:09:24
413
原创 C++
目录1. 简介基本语法2. 数据类型、变量3. 常量&运算符常量运算符4. 条件判断if语句三目运算符5. 循环6. 数字1. 简介C++是C语言的继承。它既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计。还可以进行以继承和多态为特点的面向对象的程序设计。基本语法#include <iostream> //导入头文件using n...
2019-07-25 14:31:32
126
原创 C语言中级
目录1. 常量2. 作用域3. 存储类4. 运算符++a & a++逻辑运算法赋值运算符5. 数组6. 指针数组7. 字符串8. 函数指针1. 常量常量：在程序执行期间不会改变的值。常量包括整数常量、浮点常量、字符常量和字符串常量。整数常量：整数，如1、4、35、329浮点常量：小数，如0.0、0.1、4.7、8.224字符常量：括在单引号中，如’c’、‘s’字符串常量：括...
2019-07-24 10:30:28
303
原创 C语言基础
计算机存储设备包括内存和硬盘，硬盘是长期固定存储，计算机中所有程序的运行都是在内存中进行的。eg.int a = 10;：就是向计算机申请一个内存，别名为a，放的内容是整型10，内存地址是3。int类的除法只会取商的整数部分。...
2019-07-23 10:15:12
86
原创 《大话数据结构》学习笔记（二）- 第二章 算法
目录描述1. 数据结构与算法的关系算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每天指令表示一个或多个操作。1. 数据结构与算法的关系...
2019-07-17 22:12:40
132
原创 《大话数据结构》学习笔记（一）- 第一章 数据结构绪论
目录描述1. 数据结构定义2. 基本概念及术语1) 数据2) 数据元素3) 数据项4) 数据对象5) 数据结构1. 数据结构定义数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计 = 数据结构 + 算法2. 基本概念及术语1) 数据定义：描述客观事物的符号，是计算机中可操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。...
2019-07-15 21:17:56
187
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人