- 博客(8)
- 收藏
- 关注
RSS订阅原创 洛谷：P1706全排列问题
P1706 题目描述： 输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数 n。 输出格式 由 1∼n 组成的所有不重复的数字序列，每行一个序列。 每个数字保留 5 个场宽。 输入输出样例 输入 #1 3 输出 #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
761
原创 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
144
原创 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
228
原创 浅谈哈希表及如何用C语言实现
哈希表：通过key-value而直接进行访问的数据结构，不用经过关键值间的比较，从而省去了大量处理时间。 哈希函数：选择的最主要考虑因素——尽可能避免冲突的出现 构造哈希函数的原则是： ①函数本身便于计算； ②计算出来的地址分布均匀，即对任一关键字k，f(k) 对应不同地址的概率相等，目的是尽可能减少冲突。 1.直接定址法： 如果我们现在要对0-100岁的人口数字统计表，那么我们对年龄这个关键字就...
2019-10-03 11:41:00
552
原创 网络协议
1.http协议（hypertext transfer protocol） 1.0浏览器访问URL过程（此过程基于http协议） 浏览器（客户端）向DNS服务器发起域名查询请求 DNS服务器将域名的IP发送到浏览器 浏览器通过IP访问web服务器 web服务器返回页面内容 1.1http协议本质 一个简单的请求响应协议 通常架构在TCP协议上 一种无状态协议，即服务器不保留与客户交易时的任...
2019-09-29 13:09:07
176
原创 C语言常见文件操作
文件操作指针 FILE *fp fp变量具有指向文件内存的功能，即可以直接操作文件 注：访问文件不只可以用指针 还可以用文件流指针和文件操作符 1.1 fopen函数 对一个文件操作时一定需要先打开文件，即需要使用fopen函数 #include <stdio.h> int main(){ FILE * fp1,*fp2; fp1 = fopen("text_...
2019-09-29 13:07:19
476
原创 《深入理解计算机系统》学习总结（二）
2.1 信息存储 虚拟内存：机器级程序将内存视为一个非常大的字节数组 内存地址：内存的每个字节都有一个唯一的数字来标识 虚拟地址空间：所有内存的可能地址的集合 2.1.1 十六进制表示法 作用：描述位模式 优点：相对于二进制较简短；相对于十进制，与各进制转换较容易 2.1.2 字数据大小 字长：指明指针数据的标称大小，字长决定的最重要的系统参数就是虚拟地址空间的大小 ISO C99引入...
2019-08-07 00:02:18
335
原创 《深入理解计算机系统》学习总结（一）
1.1 信息就是位+上下文 位（bit） 来自英文bit，音译为“比特”，表示二进制位。位是计算机内部数据储存的最小单位 位之上又有字节（byte） 8个位组成1个字 计算机中储存信息用0和1（也就是位）来存储 但单独的位又无法达到存储信息的目的 只有连续的位才能达到存储的信息的目的 即位+上下文就是信息 1.2程序被其他程序翻译成不同的程序 在用户端编写的程序都需要被其他程序翻译成不同的格...
2019-07-16 12:59:45
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人