打卡ARTS-1

最新推荐文章于 2024-09-08 16:34:28 发布

gnawkhhkwang

最新推荐文章于 2024-09-08 16:34:28 发布

阅读量759

点赞数

分类专栏：打卡文章标签：打卡ARTS

本文链接：https://blog.csdn.net/timberwolf007/article/details/84204969

版权

打卡专栏收录该内容

6 篇文章 0 订阅

订阅专栏

Algorithm:

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为gai目标值的两个整数。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

/**
* Note: The returned array must be malloced, assume caller calls free().

*该代码在leecode验证通过；因hash用C还是比较困难，故暂时未实现；
*/
int* twoSum(int* nums, int numsSize, int target) {
int itime;
int jtime;
int *rnums=malloc(sizeof(int ) * 2);
for(itime = 0; itime < numsSize; itime++)
{
//printf("times = %d , nums = %d\n", time,nums[time]);
for(jtime = 0;jtime<numsSize;jtime++)
{
if(nums[jtime] == target - nums[itime])
{
*rnums = 0;
*(rnums + 1) = 1;
goto END;
}
}
}
*rnums = 1;
*(rnums + 1) = 1;
END:
return rnums;
}

Review:

sscanf函数在字符串截取是很有用，本周给其他同事解决一个问题，对长字符串进行非特定长度截取；

"Category=UNKNOWN STIME=1540283438 ETIME=1540283441 SMAC=\"54:51:1b:db:65:4a\" DMAC=\"84:5b:12:3c:69:38\" SIP=\"218.107.18.126\" DIP=\"82.39.177.83\" SPORT=52171 DPORT=4672 Proto=\"tcp\" TransProto=\"tcp\" RX=0 TX=108 RXPKT=0 TXPKT=2 Method =\"GET\" Url=\"/aaa.html\" Host =\"192.168.101.145\" RetCode =\"404\"";

将以上字符串中的TXPKT字段之后的Method字段开始的所有数据放到一个缓冲之中；（从Methon开始，字段和长度都不固定）

sscanf通过 %[^#]可以完成，含义为匹配到#号结束，那么我们可以通过一个不出现的特殊字符来完成数据的获取；

方法二：通过字符串查找函数定位TXPKT的位置，来获取到Method位置的指针；

Tips :

Nginx作为代理服务器用处很大，通过Openrestry + lua可以构建强大打代理服务器，同时拥有透明代理和反向代理等功能；大家可以通过尝试实现；

Share:

最近看了DPDK，里边的队列实现用到了CAS，Share一下，欢迎探讨；

https://blog.csdn.net/fyxxq/article/details/52316746