2018年03月_zzhRex

原创操作系统

操作系统四个特性并发：同一时段运行多个程序，并行为同一时刻运行多个程序虚拟：通过时分复用，空分复用等手段，把物理实体虚拟为多个共享：系统资源可以被内存中多个并发执行的进线程共同使用异步：系统中的进程是走走停停的方式执行，且以不可预知的速度推进操作系统的主要功能处理机管理：进程控制、进程同步、进程通信和进程调度存储器管理：内存的分配、内存保护、地址映射、内存扩充设备管...

2018-03-28 16:25:20 209

原创排序算法总结

排序算法平均时间复杂度最好时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定插入排序 O(n^2) O(n) O(n^2) O(1) 稳定 ...

2018-03-27 16:03:03 155

原创数据库面试复习

前言自从大三学完数据库后，这门课就没再看过。最近要找实习了，发现面试总避免不了要问数据库相关的问题，回过头去找课本，才发现书都已经被我扔了。。。只能根据网上的数据库面试题来复习了。数据库事务的四个特征ACID，分别对应Atomicity、Correspondence、Isolation、Durability原子性：事务的所有操作，要么全部完成，要么全部不完成，不能停滞在中间环...

2018-03-16 14:47:38 767

原创从输入URL到页面加载的过程

经典面试题之一，这次得搞得明明白白的，顺便把计网也复习复习。首先感谢知乎的up主：撒网要见鱼，这是他的原文，本篇文章也是基于他的文章总结启发而来，主要就是记录记录笔记。面试前复习浏览器输入url，查看缓存，解析域名，涉及dns相关知识 dns 使用udp，占53号端口dns服务器分为四种本地域名服务器、权威域名服务器、顶级域名服务器、根域名服务器dns查询分为两种方式，递...

2018-03-15 10:15:48 4752

原创牛客#机器人的运动范围

Description地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？Code一开始没注...

2018-03-07 23:31:28 359

原创牛客#第一个只出现一次的字符

Description在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置Code之所以记录这道题，倒不是因为这道题难，而是为了记录下这道题在python下的解法。这道题的常规解法就是遍历字符串，然后存在数组中，统计次数。最后遍历数组，得出第一个只出现了一次的字符。然而由于python中的dict会自动排序(py...

2018-03-06 16:44:38 231

原创 leetCode#647. Palindromic Substrings

DescriptionGiven a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even ...

2018-03-01 18:09:23 118

原创 leetCode#303. Range Sum Query - Immutable

DescriptionGiven an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.Example:Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1sumRange(2, 5...

2018-03-01 14:38:02 137

原创 leetCode#746. Min Cost Climbing Stairs

DescriptionOn a staircase, the i-th step has some non-negative cost cost[i] assigned (0 indexed).Once you pay the cost, you can either climb one or two steps. You need to find minimum cost to reac...

2018-03-01 12:07:06 145

Rex's Blog