xqn2017

摘要： 原文题目： 203. Remove Linked List Elements 读题： 删除链表中节点的值与目标值相等的节点，这和单链表删除某个节点不一样的地方在于，可能需要删除多个节点。 解法一是自己写的，利用两个指针p和q，如果p,q相等，则将p->next = q->next，跳过q节点 解法二 阅读全文

摘要： 原文题目： 217. Contains Duplicate 219. Contains Duplicate II 读题： 217只要找出是否有重复值， 219找出重复值，且要判断两者索引之差是否小于k 阅读全文

摘要： 工作中遇到的小工具制作，直接压成exe就可以用了 功能：输入文件，将文件中的一列浮点转为一列半精度浮点(半精度浮点)或者两列浮点转为一列复数型半精度浮点，输出为同级目录源文件名+Out.dat，输入0退出 case1:文件中是一行数据0.5，那么输出就是0x3c00 case2:文件中一行数据是 0 阅读全文

摘要： 工作过程中，有的时候需要打桩cycle，想在C语言中插入nop指令，可以采取的方法是 头文件中加入#inlude <stdio.h> 定义一个内联函数，然后调用这个函数，不过得测一下平台调用内联函数的开销，而不仅仅是nop指令的个数，在自己的测试中，调用大概是9个cycle，而nop指令是1个cyc 阅读全文

摘要： 原文题目： 8. String to Integer (atoi) 读题： 这个题目主要是判断输入，以及有符号数溢出情况，以下输入是合理的 1) 输入" 12" 输出12 2)输入" -23a34" 输出-23 3)输入 "+010" 输出10 以下是AC代码： 阅读全文

摘要： 原题目： 15. 3Sum 读题： 任意三个数相加为0，但是不能是相同的三元组 解题思路： 先排序，然后遍历序列，如果遇到相同的数则跳过，指定一个num[i]后，剩下的就是要找到另外两个数A+B=-num[i]，可以采用二分查找，begin = i+1;end = len -1;依次查找可以得到，以 阅读全文

摘要： 八皇后问题描述大家都比较熟悉，就是在8*8的方格中放置8个皇后，使得8个皇后不在同一行、同一列以及不在对角线上，这样8个皇后才不会互相攻击，求放置的方法有多少种？ 答案就是92种。 解题思路：假设用C[j]表示皇后在j行代表的列号，也即皇后的位置第j行第C[j]列采用行列表示为[j,C[j]]，j和 阅读全文

摘要： 工作中遇到的，在一个.c文件中有很多函数，这个.c是自动生成的，需要将所有的函数通过extern放到.h中，每个函数都是UINT32 O_开头，通过正则表达式进行字符匹配以及通过linecache来截取特定行，代码如下： 输入： 输出： 阅读全文

摘要： 这里介绍对文件first.c的基本GDB调试操作，只有部分命令，只是一个示例，运行环境为装有gcc编译器和gdb调试器的Linux环境，基本GDB调试命令如下表： 命令 描述backtrace（或bt） 查看各级函数调用及参数finish 连续运行到当前函数返回为止，然后停下来等待命令frame（或 阅读全文

摘要： 在平时的工作中，解析Log日志时，很多Log日志的名字是用数字编号和字母字符组成，有时候只需要数字编号即可，这可以通过正则表达式来提取，这里介绍两种很简单的提取方法，但很实用，还有其他方法，欢迎大家留言补充。 阅读全文

摘要： 直接上代码，有三种方法，第三种调用库函数效率最高 阅读全文

摘要： 本文主要记录在工作过程中遇到的，需要取结构体某个元素的偏移，或者结构体中有个变量的需要申请动态内存的设计技巧，姑且就叫技巧吧，做个记录，由于包含有动态申请的内存，因此，结构体的大小就并不是sizeof的大小了。 阅读全文

摘要： 在C++中读读写文件一般指的就是磁盘中的文本文件和二进制文件： 文本文件：以字符序列组成的文件 二进制文件：由二进制组成的文件 读写文件采用ofstream和ifstream文件流，两者可用头文件<fstream>包含，具体代码如下： 阅读全文

摘要： 由于在工作中碰到了用哈希桶算法的地方，因此，在这里科普mark一下，有不足之处请指正。 通常大家所说的哈希函数也可以称为散列函数，哈希函数的功能只是将你的目标key通过一种映射方法，也可以说是一种函数运算f，最后得到你目标的hashValue = f(key)，这里的函数f就称为哈希函数/散列函数。 阅读全文