lyeeer

摘要： 题目 输入一个链表，输出该链表中倒数第k个结点。 思路 1.首先想到的是走到链表的尾端，再由尾端回溯k步。可是链表的节点定义看出这是单向链表，结点只有从前往后的指针，因此不能这样走。 2.只能从头节点开始遍历链表。那么我们可以先获取链表的结点数，就可以计算从前往后是需要走多少步了。但是这样需要遍历两 阅读全文

摘要： 题目11 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路 这里主要注意考虑边界条件。 1.当exponent为负数时，则是求base倒数的次方 2.当base为0时，就不能求base的负数 阅读全文

摘要： 题目8 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路 题目给 阅读全文

摘要： 题目6 输入一个链表的头节点，从尾到头反过来打印出每个结点的值 思路 1.使用递归。逆序打印a->b->c->d，可以先逆序打印b->c->d（看成新的链表），再打印a；那么同样逆序可以先逆序打印c->d，再打印b；直到打印到尾节点。 2.使用栈。栈具有后进先出的特点，刚好符合逆序要求。遍历链表时将 阅读全文

摘要： 题目 将一个字符串中的空格替换成 "%20"。 思路 1.首先最容易想到的当然是新建一个字符串，从前往后，如果碰到一个空格，那么就添加在新字符串中添加"%20"；如果碰到正常字符，就存入正常字符。（这是如果题目中允许创建新的字符串的情况） 2.（如果不允许新建字符串，而是要求在原来的字符串上进行替换 阅读全文

摘要： 题目3 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 解析 1.哈希表。用一个 阅读全文

摘要： 题目 设计一个类，我们只能生成该类的一个实例 单例模式 定义：“一个类只有一个实例，并且自行实例化向整个系统提供” “保证一个类仅有一个实例，并提供一个访问它的全局访问点” 通过定义，我们可以得出在单例模式，需要我们注意的方面在于： 1.生成实例的代码只能执行一次，以此保证生成类的实例唯一。同时构造 阅读全文

摘要： 最近需要阅读vim的源代码，但是好好的一个.c文件里满屏的#ifdef、#endif…….让我怀疑自己到底有没有学过C语言，百度了一下，有建议先学一下makefile，粗略了解一下。 makefile 好处是自动化编译 make命令执行时，需要一个 Makefile 文件，以告诉make命令需要怎么 阅读全文

摘要： 主要是分析论文《Cross Project Transfer Representation Learning for Vulnerable Function Discovery》中怎么通过源代码生成AST，并对其进行操作进行分析。 关于AST 为什么需要AST 当在源程序语法分析工作时，是在相应程序 阅读全文

摘要： 环境 vmware15+ubuntu16.04 目标 在ubuntu下搭建sql环境，并实现与python代码的交互 步骤 主要follow以下几篇博文，具体步骤不详述，记录一些重要的点。 https://www.linuxidc.com/Linux/2018-05/152413.htm https 阅读全文