背景 在做了9年前端之后,自我感在此领域已经没有提升空间,同时市场行情相对较差,不如趁着这个时间补充下后端系列技术,被裁之后也好接个私活不至于饿死。学两周Go,如盲人摸象般不...
31.给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换...
本文首发于我的个人博客:尾尾部落 0. 几个概念 完全二叉树:若二叉树的高度是h,除第h层之外,其他(1h-1)层的节点数都达到了最大个数,并且第h层的节点都连续的集中在最左...
简书里基本我所有的文章都是给自己看的,所以文章会有侧重地写肯定不全,不是写给大家看的。 中国互联网数据分析生态图(2017年4月): 简化版如下: 中国互联网广告生态圈 广告...
因为二分查找底层依赖的是数组随机访问的特性,所以只能用数组来实现。如果数据存储在链表中,就真的没法用二分查找算法了吗? 实际上,我们只需要对链表稍加改造,就可以支持类似“二分...
unix和linux的体系架构:分为用户态和内核态 内核态:控制计算机的硬件资源,并提供上层应用程序运行的环境。 用户态:上层应用程序的活动空间,应用程序的执行必须依托于内核...
1.进程组织结构 1. task_struct ,thread_info 和内核栈 在内核中通常current宏获取当前正在运行的task_struct。对于不同的硬件体系c...
转自:http://www.cnblogs.com/Anker/p/3271773.html 1、前言 之前在看《unix环境高级编程》第八章进程时候,提到孤儿进程和僵尸进程...
操作系统的主要任务是管理计算机的软件、硬件资源。现代操作系统的主要特点是多用户和多任务,也就是程序的并行执行,windows如此linux也是如此。所以操作系统就借助于进程来...
当容量一定是2^n时,h & (length - 1) == h % length,它俩是等价不等效的,位运算效率非常高,实际开发中,很多的数值运算以及逻辑判断都可以转换成位...
一、概述 MySQL支持诸多存储引擎,而各种存储引擎对索引的支持可以各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。本文只关注BTr...
点关注,不迷路;持续更新Java架构相关技术及资讯热文!!! 什么是堆 堆的基本特点有以下两项: 堆是一棵完全二叉树或者是近似完全二叉树 堆里面的每个父节点都要大于或等于(或...
作者:寒小阳时间:2013年8月。出处:http://blog.csdn.net/han_xiaoyang/article/details/10473845。声明:版权所有,...
作者:寒小阳时间:2013年8月。出处:http://blog.csdn.net/han_xiaoyang/article/details/10473845。声明:版权所有,...