- 博客(7)
- 收藏
- 关注
RSS订阅原创 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
利用map实现，数组中存储的值作为键，出现的次数作为valueC++使用迭代器实现，和使用auto关键字实现的两种方法：使用迭代器实现：class Solution {public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { map<int,int> m; vector<int> res; map<int,int>
2020-09-02 16:50:01
340
原创 三种trace的结构及包提取（根据师兄论文整理）
1.CERNET trace的文件结构Trace文件中有多个Packet data，其中每一个Packet data的格式CERNET的trace文件中每一个报文的长度都固定为52字节，1——4这4个字节为每一个报文的采集时间精确到秒。5——8这4个字节为每一个报文的采集时间精确到毫秒。9——28这20个字节为报文的固定头部，就是IP头部的固定20个字节，采自网络中报文的头部1——20字节...
2019-12-17 16:43:48
1200
原创 LeetCode1. 两数之和
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]/** * Note: The returned array must be malloced,...
2018-09-20 20:45:32
132
原创 LeetCode.53/PTA 最大子序和（Maximum Subsequence Sum）
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。LeetCode要求Maxsum是负数时，直接输出，PTA要求输出为0；PTA还要求输出最大子序和自序的第一个和最后一个元素以下是PTA的代码：#...
2018-09-19 21:27:23
212
原创 PTA.二分查找
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]/** * Note: The returned array must be m...
2018-09-19 21:19:07
2058
原创 LeetCode 7.反转整数
给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。int reverse(i...
2018-09-19 21:18:54
117
原创 LeetCode 9. 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回...
2018-09-19 21:18:38
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人