- 博客(5)
- 收藏
- 关注
RSS订阅原创 判断主机字节序的方法
在网络编程中经常会涉及到主机字节序和网络字节序的转换，字节序分为大端序(big endian)和小端序(little endian)，其中大端序是指一个整数的高位字节（23-31bit，以32位机为例进行说明）存放在内存的低地址处，低位字节(0-7bit)存放在内存的高地址处，小端序则与之相反，如下图所示，整数（0x12345678）的大端序和小端序的差异：接下来通过代码来判断本地主机是采用的大端序还是小端序，这里使用C语言的union这种数据结构考虑代码中的union这个数据结构，它包..
2020-10-17 23:38:20
642
原创 leetcode: Minmum Window Substring
题目分析这道题目要求时间复杂度是O(1)，那就只能对字符串S遍历一遍或多遍，分析一下题目中给的例子，我们遍历一下字符串S，看能否得到一些解决问题的思路。S的第一个字符’A‘在T中出现了，那么可以认为S中从第一个字符开始的某个字串中可能包含T中所有字符，接着考察第二个字符'D'，没有出现在字符串T中，继续考察S中的下一个字符，一直这样下去，直到S中的最后一个字符'C'，此时得出S中从第一个字符到最后一个字符的子串中包含了T中的所有字符，但是显然这个子串并非最小字串，因为字符串S的倒数第3个
2020-10-10 00:24:31
83
原创 风口的猪（小米实习生笔试）
题目 风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2<
2017-09-13 21:34:07
500
原创 Dijkstra算法
本文简要介绍Dijkstra算法，该算法用于解决带权重的有向图上的单源最短路经问题，要求所有边的权重都是非负值。主要思想： 该算法的主要思想是维护两个节点集合SSS和V−SV−SV-S，其中SSS中的点与源点之间的最短路径已经被找到，而V−SV−SV-S是尚未找到最短路径的点的集合(其中VVV是所有节点的集合)。算法重复地从集合V−SV−SV-S中选取最短路径估计值最小的点uuu，并将uu...
2017-09-12 19:15:37
392
原创 二叉搜索树
二叉搜索树的python实现本文给出二叉搜索树的python代码实现，关于二叉搜索树的相关知识，任意找一本关于数据结构的树一定会有详细的介绍，我就不说了。下面直接给出相关的python代码实现，包括二叉搜索树的插入，删除和查找节点的完整代码。代码实现## Binary Search Tree#class Node(object): def __init__(self, data):
2017-09-08 12:37:41
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人