- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法和数据操作—动态规划
一、把数字翻译成字符串（46）题目要求：给定一个数字，按照如下规则翻译成字符串：0翻译成“a”，1翻译成“b”...25翻译成“z”。一个数字有多种翻译可能，例如12258一共有5种，分别是bccfi，bwfi，bczi，mcfi，mzi。实现一个函数，用来计算一个数字有多少种不同的翻译方法。解题思路：下面我们从自上而下和自下而上两种角度分析这道题目，以12258为例：自上而下...
2019-09-02 16:36:37
172
原创 Linux
目录一、Inode节点二、Linux软连接、硬链接，删除了软连接的源文件软连接可用三、Linux系统应用程序的内存空间是怎么分配的,用户空间多大，内核空间多大四、Linux的共享内存如何实现五、文件处理grep,awk,sed这三个命令必知必会六、查询进程占用CPU的命令七、一个程序从开始运行到结束的完整过程八、一般情况下在Linux/windows平台下栈空间的大...
2019-08-30 09:50:30
192
原创 数据库
目录一、数据库事务二、实践中如何优化MySQL三、数据库范式四、数据库的索引类型，数据库索引的作用五、聚集索引和非聚集索引的区别六、唯一性索引和主码索引的区别七、数据库引擎，innodb和myisam的特点与区别八、关系型和非关系型数据库的区别九、数据库的隔离级别十、数据库连接池的作用十一、数据的锁的种类，加锁的方式十二、数据库...
2019-08-30 09:37:51
261
原创 设计模式
目录一、单例模式二、工厂模式三、装饰器模式四、订阅/发布模式五、观察者模式六、MVC模式一、单例模式在它的核心结构中包含一个被称为单例的特殊类，一个类只有一个实例，即一个类只有一个对象实例； 所有的单例模式都是使用静态方法进行创建的，所以单例对象在内存中静态共享区中存储； 单例模式分为饿汉式和懒汉式，懒汉式单例模式在类加载时不初始化，饿汉式单例模式，在类加载时就...
2019-08-30 09:14:29
136
原创 操作系统常见问题
目录1.进程与线程的区别和联系2.进程、线程有哪几种状态3.一个进程可以创建多少线程，和什么有关4.一个程序从开始运行到结束的完整过程（四个过程）5.进程通信方法6.进程、线程同步的方式7.怎么回收线程8.分页和分段有什么区别（内存管理）9.操作系统中进程调度策略有哪几种10.什么是虚拟内存11.守护进程、僵尸进程和孤儿进程12.处理僵尸进程方法...
2019-08-23 21:40:52
612
原创 c++常见问题
目录1.指针和引用的区别2.堆和栈的区别3.new和delete是如何实现的，new 与 malloc的异同处4.C和C++的区别5.C++、Java的联系与区别，包括语言特性、垃圾回收、应用场景等（java的垃圾回收机制）6.结构体和类的区别（struct和class的区别）7.define 和const的区别（编译阶段、安全性、内存占用等）8.在C++中cons...
2019-08-20 21:52:32
1278
原创 计算机网络总结
目录一、分层的概念1.OSI参考模型问题 1 OSI 有哪几层，会画出来，知道主要几层的各自作用问题 2 知道各个层使用的是哪个数据交换设备。（交换机、路由器、网关）2. TCP/IP五层模型二、数据链路层问题 1 ARP 的作用问题 2 点对点链路使用 ARP 吗？问题 3 ARP高效运行的关键是什么？问题 4 ARP报文的各个字段以及含义？问题 ...
2019-08-10 11:47:56
987
1
原创 数据结构—链表
一、链表1.单向链表单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置（python中的标识） 变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。节点实现...
2019-07-16 23:10:51
259
原创 数据结构—树
目录一、前言二、树的几个概念三、二叉树1.二叉树的遍历深度优先遍历层次遍历（宽度优先遍历）2.二叉树常见问题2.1 重建二叉树2.2 二叉树的下一个节点2.3 树的子结构2.4 二叉树中和为某一值的路径2.5 二叉树的深度2.6 二叉树的镜像2.7 对称的二叉树2.8 从上到下打印二叉树题目描述：题目描述：2.9 序列...
2019-07-10 22:11:16
222
原创 数据结构—数组
1.数组中重复的数字题目一：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。思路：1、排序将数组排序，然后扫描排序后的数组即可。时间复杂度：O(nlog...
2019-07-04 17:11:46
859
原创 算法和数据操作—查找和排序
目录查找一、查找分类二、顺序表查找1. 顺序查找2. 二分查找三、树表查找1.二叉排序树查找四、散列表（哈希表）查找1. 哈希表查找排序一、排序的基本概念二、排序分类1. 冒泡排序2. 选择排序3. 插入排序4. 堆排序5. 归并排序6. 快速排序三、排序总结1. 排序算法分类2. 七种排序算法性能对比查找...
2019-05-23 22:40:18
601
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人