自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 洛谷:P1706全排列问题

P1706题目描述:输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1∼n 组成的所有不重复的数字序列,每行一个序列。每个数字保留 5 个场宽。输入输出样例输入 #13输出 #1 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1分析首先,题目需要

2020-11-13 22:15:51 920

原创 Leetcode105. 从前序与中序遍历序列构造二叉树

105. 从前序与中序遍历序列构造二叉树Leetcode105题意:根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7分析关于树的构建或者遍历通常做法都是递归通过循环分析前序遍历和中序遍历可构建二叉树分析要达到上述循环构建二叉

2020-11-05 21:10:09 212

原创 Leetcode-两数之和(HashMap)

原题:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。class Solution { public int[] twoSum(int[] nums, int

2020-07-06 21:05:09 297

原创 浅谈哈希表及如何用C语言实现

哈希表:通过key-value而直接进行访问的数据结构,不用经过关键值间的比较,从而省去了大量处理时间。哈希函数:选择的最主要考虑因素——尽可能避免冲突的出现构造哈希函数的原则是:①函数本身便于计算;②计算出来的地址分布均匀,即对任一关键字k,f(k) 对应不同地址的概率相等,目的是尽可能减少冲突。1.直接定址法:如果我们现在要对0-100岁的人口数字统计表,那么我们对年龄这个关键字就...

2019-10-03 11:41:00 686

原创 网络协议

1.http协议(hypertext transfer protocol)1.0浏览器访问URL过程(此过程基于http协议)浏览器(客户端)向DNS服务器发起域名查询请求DNS服务器将域名的IP发送到浏览器浏览器通过IP访问web服务器web服务器返回页面内容1.1http协议本质一个简单的请求响应协议通常架构在TCP协议上一种无状态协议,即服务器不保留与客户交易时的任...

2019-09-29 13:09:07 240

原创 C语言常见文件操作

文件操作指针FILE *fpfp变量具有指向文件内存的功能,即可以直接操作文件注:访问文件不只可以用指针 还可以用文件流指针和文件操作符1.1 fopen函数对一个文件操作时一定需要先打开文件,即需要使用fopen函数#include <stdio.h>int main(){ FILE * fp1,*fp2; fp1 = fopen("text_...

2019-09-29 13:07:19 629

原创 《深入理解计算机系统》学习总结(二)

2.1 信息存储虚拟内存:机器级程序将内存视为一个非常大的字节数组内存地址:内存的每个字节都有一个唯一的数字来标识虚拟地址空间:所有内存的可能地址的集合2.1.1 十六进制表示法作用:描述位模式优点:相对于二进制较简短;相对于十进制,与各进制转换较容易2.1.2 字数据大小字长:指明指针数据的标称大小,字长决定的最重要的系统参数就是虚拟地址空间的大小ISO C99引入...

2019-08-07 00:02:18 422

原创 《深入理解计算机系统》学习总结(一)

1.1 信息就是位+上下文位(bit) 来自英文bit,音译为“比特”,表示二进制位。位是计算机内部数据储存的最小单位位之上又有字节(byte) 8个位组成1个字计算机中储存信息用0和1(也就是位)来存储 但单独的位又无法达到存储信息的目的 只有连续的位才能达到存储的信息的目的 即位+上下文就是信息1.2程序被其他程序翻译成不同的程序在用户端编写的程序都需要被其他程序翻译成不同的格...

2019-07-16 12:59:45 502

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除