笔试算法
新兰永恒K
这个作者很懒,什么都没留下…
展开
-
包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中,调用min,push及pop的时间复杂度都是O(1).原创 2017-06-01 17:04:08 · 257 阅读 · 0 评论 -
二叉搜索树与双向链表
题目描述:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。问题分析:在二叉树中,每个节点都有两个指向子节点的指针;同样,在双向链表中,每个节点也有两个指针。这两种数据结构相似,是有可能实现二叉搜索树与双向链表的转化的。在搜索二叉树中,左子节点总是小于父节点的,右子节点总是大于父节点的,因此在转换的时候,原先指原创 2017-06-07 19:34:27 · 255 阅读 · 0 评论 -
HashMap和HashSet使用--统计字符出现的次数
HashMap和HashSet使用--统计字符出现的次数原创 2017-08-24 17:39:34 · 2632 阅读 · 0 评论 -
网易笔试题:数组转置问题
问题:小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 思路:输入4个数,分别为1,2,3,4;查找规律。(1)输入1,结果为1(2)输入2,队列1,2;转置后结果为2,1(3)输入3,队列3,1,2;此时不需要转置,因为结果原创 2017-08-24 21:15:07 · 463 阅读 · 0 评论 -
动态规划--找零钱有多少种方法
问题: 给定数组arr,arr中的所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求换钱有多少种方法。分析:arr长度为N,生成行数为N,列数为aim+1的矩阵dp。dp[i][j]的含义是在使用arr[0]…arr[i]货币的情况下,组成钱数j的方法数。如果完全不用arr[i]货币,只使用arr[0]…原创 2017-09-07 16:27:05 · 10587 阅读 · 4 评论 -
php笔试面试题
转载链接:http://www.yaojinbu.com/p/139.html常见的php笔试题(附答案)搜集整理1.在PHP中,当前脚本的名称(不包括路径和查询字符串)记录在哪个预定义变量中?而链接到当前页面的URL又记录在哪个预定义变量中?答:echo $_SERVER['PHP_SELF']; echo $_SERVER["HTTP_REFERER"]转载 2017-09-12 11:03:41 · 673 阅读 · 0 评论 -
PHP经典面试题集锦
转载链接:http://www.logphp.com/?a=url&k=114afb32&u=aHR0cDovL3d3dy5waHBlcnouY29tL2FydGljbGUvMTYvMDEyMS81NzE2Mi5odG1s&t=UEhQ57uP5YW46Z2i6K!V6aKY6ZuG6ZSmIC0gUEhQRVJa5Lit5paH6LWE6K6v56uZ&s=cGhwIHlpaeahhuaetum转载 2017-09-12 11:07:01 · 1216 阅读 · 0 评论