- 博客(24)
- 收藏
- 关注
RSS订阅原创 背包问题：01背包；完全背包
虽然之前也总结过动态规划，但是最近遇到了完全背包问题，感觉有点陌生，所以总结一下动态规划：之前总结过，简单的定义在之前博客都有动态规划问题的关键就是找到状态方程1. 01背包问题01背包在牛客网和leetcode都比较常见，写法也很简单题目内容：有 n 种物品，每种物品的重量是weight[ i ],价值是value[ i ] , 背包能承受的重量是 m要求在每种物品只有一份的...
2019-09-08 01:54:40
203
原创 动态规划理论及笔试题
动态规划(Dynamic Programming)1.理论定义简称 dp动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的解题方法，而不存在一种万能的动态...
2019-08-15 00:19:21
517
原创 VS下C++万能头文件使用以及安装方法
c++万能头文件最近在牛客网刷题经常会看到讨论区大神们的用了一个非常陌生的头文件#include<bits/stdc++.h>这个头文件包含了现在我们使用的大多数头文件，由于好奇，我就跟着动手查了一下没想到发现了一个宝藏头文件但是VS下并不自带这个头文件，如果使用的话需要进行手动添加到include文件夹中1. VS下安装过程找到资源管理器在解决方案上点击右键进...
2019-08-13 18:25:07
9964
2
原创 大疆科技2019秋招测试工程师笔试题大概总结(编程题：阿拉伯数字转化成大写中文)
大疆科技笔试总结在8月6号我做了一下大疆科技测试工程师的笔试题，虽然我对测试工程师比较陌生，但是由于大疆科技难度比较高，所以我还是谨慎的选择了测试工程师下面我来说一下笔试题大概内容单选题20个 多选题10个 编程题1个1.单选题：难度不大，但是涉及范围特别广，可能因为我选择的场次比较靠后，所以难度可能会比前面一场难度大一些，但是单选题还是很基础的，不过会涉及大疆公司关于无人机产品...
2019-08-11 13:39:08
4201
原创 操作系统：内存管理原理关于物理地址，虚拟地址空间，页式，段式，段页式
今天见到有关操作系统方面的题发现有点忘了，所以来复习一遍下面是今天遇到的选择题，网易校招18年真题的选择题内存管理内存管理包括内存管理和虚拟内存管理内存管理包括内存管理概念、交换与覆盖、连续分配管理方式和非连续分配管理方式(分页管理方式、分段管理方式、段页式管理方式）。虚拟内存管理包括虚拟内存概念、请求分页管理方式、页面置换算法、页面分配策略、工作集和抖动。分段式和分页式的优缺点...
2019-08-04 23:08:21
2565
原创 Linux操作系统笔记整理之多线程总结(概念，对比进程，线程优缺点，线程安全，同步与互斥)
多线程线程概念线程间的共享与独有多线程与多进程的优缺点分析多线程的应用场景线程控制：1.线程创建：int pthread_create(pthread_t *thread, const pthread_attr_t *attr, void *(*start_routine) (void *), void *arg);注：使用时需要调用库函数 #include&l...
2019-08-03 01:32:25
282
原创 计算机网路：有关Tcp三次握手四次挥手[带图]（为什么三次握手，什么是SYN攻击，如果三次失败怎么办，为什么四次挥手）
Tcp三次握手四次挥手Tcp发送数据分为三个阶段： 1.建立连接：三次握手建立连接 2.发送数据 3.断开连接：四次挥手关闭连接1.三次握手流程建立连接过程相当于两个人之间通过双重确认来确认身份A：B，是你吗B : 是我啊，给你比心A：也给你比心客户端就相当于上文中的A，服务端就相当于上文中的B客户端和服务端一共发送三次报文来确认连接，这三次报文传送过程被称为三...
2019-07-30 15:01:12
416
原创 计算机网络知识总结：有关IP地址、子网掩码、网络号、主机号、网络地址、主机地址以及ip段/数字的概念及笔试题
有关知识背景及概念参考书籍：《图解TCP/IP》1.IP地址（Internet Protocol Address）IP地址（Internet Protocol Address）是指互联网协议地址，又译为网际协议地址，属于网络层地址。IP地址是IP协议（在网络层）提供的一种统一的地址格式，它为互联网上的每一个网络和每一台主机分配一个逻辑地址，以此来屏蔽物理地址的差异IP地址有IP协议而来，...
2019-07-23 01:56:44
6867
原创 算法笔试题：回溯法解题
回溯法1.概念和思想回溯法:全称为探索与回溯法概念：一种选优搜索法，又称试探法，按照选优条件进行向前搜索来达到目的。但是当探索到某一步时，发现现在进行的条件并不是最优解或者无法达到预期，就退回上一步重新选择，这种走不通就退回再走的技术就是回溯法注：满足回溯条件的某个状态的某个点称为回溯点回溯法有“通用的解题”的美称，可以系统性的搜索一个问题的所有解或任一解，采用的是深度优先策略回溯法...
2019-07-16 23:58:35
978
原创 回溯法写迷宫(C++编写)
回溯法写迷宫迷宫规则：唯一出口和入口，本次规定入口为左上角，出口为右下角如下图所示，红色方块为墙，不能走，白色区域可以走红色方块标志为1，白色区域标志为0迷宫矩阵大小可以自己定义，如下定义的是5*5矩阵要求找到最短路径并且输出路径坐标回溯法回溯法思路：是将问题转化为树或者图的形式，然后利用深度优先搜索进行遍历，然后再遍历过程中记录所有可执行解和最优解回溯法的实现方式：递...
2019-07-16 20:19:05
1073
原创 Linux操作系统终极整理笔记之进程概念与控制
Linux终极整理笔记之进程(一)注：参考书籍：《Unix/Linux编程实践教程》，目前已经绝版，淘宝卖的都是打印版相关知识：操作系统操作系统：任何一个计算机都包含一个程序的集合，成为操作系统(OS)操作系统主要包括内核(进程管理，内存管理，文件管理，驱动管理)和其他程序（例如库函数，shell程序等等）操作系统的功能/定位：操作系统本身是一个软件，其功能就是为了更好的管理计算机上的...
2019-06-18 17:14:56
195
原创 Linux终极整理笔记之进程与线程的横向分析
进程与线程的横向分析进程概念： 狭义的讲：进程就是一个正在执行的程序，每一个正在运行的程序被称作为进程。 广义的讲：进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。线程概念:...
2019-05-25 14:51:35
167
原创 C++之异常总结篇
异常程序结束的方式：1、正常结束 ----- main最后一条语句 -------return 0;2、异常结束：1.自杀：自己把自己结束int Div(int left,int right){if(0 == right)exit(0);return left/right; }2.他杀：delay将程序杀死C语言中传统处理异常的方式：终止程序，如if、assert，缺...
2019-05-22 21:14:00
193
原创 C++学习笔记之动态内存管理(二)
动态内存管理(二)内存泄漏&野指针问题：1、什么是内存泄漏：内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并不是指内存在物理上的消失，而是应用程序分配某段内存后，因为设计错误，失去了对该段内存的控制，因而造成了内存的浪费。2、泄露分类：C/C++程序中一般我们关心两种方面的内存泄漏：堆内存泄漏(Heap leak)：堆内存指的是程序执行中依据...
2019-04-26 22:00:20
99
原创 c++学习笔记之动态内存管理(一)
C++之动态内存管理参考书籍：《高质量程序设计指南》在C++中内存分配方式有三种：从静态存储区分配。内存在程序编译的时候就已经分配好了，这些内存在程序的整个运行期间都存在。eg:全局变量，static变量等。在堆栈上分配。在函数执行期间，函数内包括形参在内的局部变量等存储单元都创建在堆栈上，函数结束时这些存储单元会自动释放内存(清栈)。堆栈内存分配运算内置与处理器的指令集中，效率很高，并...
2019-04-26 21:33:54
166
原创 Python基础语法（二）之input() vs raw_input()
Python基础语法（二）之input() vs raw_input()intput()& raw_input()都是输入函数,但是使用场景却不同，我今天在使用时发现一些特别的地方下面是我的一些收获1.input使用场景1、input可以直接输入数字，并且在有运算符的情况下，会直接进行计算2、input也可以输入字符串，但是要在输入时加上单引号3、input还有一种数据...
2019-04-25 21:51:05
303
原创 Python基础语法(一)
Python基础语法操作（一）目录Python基础语法操作（一）1.print()函数的使用2.转义字符3.变量和赋值4.数据类型5.数据拼接：6.条件判断7.input函数9.while循环10.for循环11.函数1.print()函数的使用 print的用法和C++中的cout比较相似，用法如下：1.print 1...
2019-04-25 19:34:06
591
原创 初始Python
初始Python最近忙于找实习，发现一些公司都会要求掌握python，所以最近开始着手学习python，经过几天的了解，可能因为掌握C和C++这类语言后，python很容易上手Python背景介绍Python是一种面向对象、直译式计算机程序设计语言。这种语言的语法简捷而清晰，具有丰富和强大的类库除了程序开发外，也非常适合用于日常的所需的编程工作。1.Python的优点:1...
2019-04-24 21:02:06
211
原创 基于Huffman编码的文件压缩/解压缩
基于Huffman编码的文件压缩文件压缩(*.zip)：简单来说就是让文件原本所占空间变小主要步骤压缩步骤1、获取源文件中每个字符出现的次数2、以每个字符出现的次数为权值创建huffman树3、根据Huffman树获取每个字符的编码4、根据每个字符的编码重新改写源文件...
2019-03-28 00:46:19
860
原创 链表
链表增删改查链表思维导图源代码(码云)地址：https://gitee.com/CoolShaw_skr/data_structure/tree/master/链表
2019-03-25 22:44:47
81
原创 数据结构之顺序表
顺序表：顺序表思维导图及源代码地址源代码(码云)地址： https://gitee.com/CoolShaw_skr/data_structure
2019-03-25 22:10:12
60
原创 文件指针和文件描述符
文件指针和文件描述符文件指针：概念：一个指针遍历指向文件，通过文件指针获取该文件的信息，在C语言中，通常使用文件指针作为I/O句柄一般形式：FILE* 指针变量标识符，常用FILE* fp头文件：#include<frstream.h> 文件输入输出流文件指针本质是一个结构体，是由系统自定义的，所以结构体不需要自己定义，我们可以直接调用例如：//构建一个文件指针FILE...
2019-03-20 02:21:23
622
原创 思维导图：C语言总结
最近整理学习资料发现之前做的C语言思维导图总结，share一下，都是目前学习过的写的都是目前理解和掌握，欢迎指正错误！参考书籍：《C和指针》谭浩强的《C语言程序设计》...
2019-03-14 01:02:13
548
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人