09 2016 档案
摘要：题目描述 用两个栈来实现一个队列，完成队列的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，请返回结果数组。 测试样例：
阅读全文
摘要：1.常见基本类型的字节大小 32位操作系统 char ：1个字节(固定) *(即指针变量): 4个字节(32位机的寻址空间是4个字节。同理64位编译器)(变化*) short int : 2个字节(固定) int： 4个字节(固定) unsigned int : 4个字节(固定) float: 4个
阅读全文
摘要：1.集合合并： 给定一个字符串的集合，格式如： {aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh} 要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应 输出 {aaa bbb ccc ddd hhh}，{eee fff}， {
阅读全文
摘要：1.下列有关Socket的说法，错误的是（）B A.Socket用于描述IP地址和端口，是一个通信链的句柄 B.Socket通信必须建立连结 C.Socket客户端的端口是不固定的 D.Socket服务端的端口是固定的 解释： IPV4下，两种基本的通信方式分别是TCP和UDP，前者是面向连接的可靠
阅读全文
摘要：输入n个整数，输出其中最小的k个。 详细描述： 接口说明 原型： bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray); 输入参数： unsignedint uiInp
阅读全文
摘要：1.写一个求和的函数sum，达到下面的效果 （1） parseFloat()函数将字符串转换成浮点数； paseFloat(String) 如：window.parseFloat("-2");//返回-2 parseInt()函数将字符串转换为整数 如：window.parseInt("3.5");
阅读全文
摘要：1.实现如下页面布局。核心区域左侧自适应，右侧固定宽度 200px （1）利用伪类清除浮动的方式： #head:after{/* 清除浮动 */ content: ".";/* css的content专门应用于在before/after伪元素上，用于插入生成的内容 */ display: block
阅读全文
摘要：完成此类蛇形数组 输入一个数，会输出一个蛇形数组，是n*n型矩阵 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 分析：根据这种矩阵的形式，要用二维数组进行存储，要把二维数组从外到内一层一层剥开，按照上，右，下，左的
阅读全文
