打卡ARTS

打卡ARTS

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 = %dn", 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一下，欢迎探讨；