Gump Yan

摘要： 1.什么是SQL？ Structured Query Language：结构化查询语言 其实就是定义了操作所有关系型数据库的规则 即，强制要求所有的关系型数据库都必须遵守这种规则。 每一种数据库操作的方式存在不一样的地方，称为“方言”。普通话就相当于SQL，家乡话就相当于“方言”。 2.什么是表？ 阅读全文

摘要： 1、什么是进程（Process）和线程（Thread）？有何区别？ 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有 阅读全文

摘要： 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析： 可以用两个栈来实现，stack1和stack2。先将元素逐个压入stack1中，如果stack2为空，则把stack1中的元素逐个弹出压入stack2中，由于先进入队列的元素被压到stack1的底 阅读全文

摘要： 题目描述 输入一个链表，从尾到头打印链表每个节点的值。 输入描述: 输入为链表的表头 输出描述: 输出为需要打印的“新链表”的表头分析： 链表是一种动态数据结构，是因为在创建链表时，无须知道链表的长度。当插入一个结点时，我们只需为新结点分配内存，然后调整指针的指向，来确保新结点被链接到链表当中。内存 阅读全文

摘要： 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析： 问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！ 问题2：在当前字符串替换，怎么替换才更有效率（不考 阅读全文

摘要： 题目描述: 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束。如果该数字大于要查找的数字，就剔除这个数字所 阅读全文

该文被密码保护。 阅读全文

摘要： 描述： Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家Levenshtein提出的，故又叫Levenshtein Distance。 阅读全文

摘要： 题目描述： 正整数A的"DA（为一位整数）部分"定义由A中所有DA组成新的整数PA。例如，给定A=3862767，DA=6，则A的"6部分"PA是66，因为A中有2个6 现给定：A、DA、B、DB，请编写程序计算PA+PB 输入描述： 输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0< 阅读全文

摘要： 有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。 给定一个二位数组arr及题目中的参数n，请返回结果数组。 测试样例： 阅读全文