随笔分类 - 2_php练习题
摘要：华为机试题 常见注意点（一） 一、总结 一句话总结： 1、要多记得trim()操作，尤其是对输入的内容，比如 while(num=intval(trim(fgets(STDIN))))2、判断中左边是常量：if(1==input%2) 1、输入？ fscanf带格式，多参数：fscan
阅读全文
摘要：华为机试题 1、字符串最后一个单词的长度 一、总结 一句话总结： 注意php标准读入，注意字符串分割，这两个都非常常用 <?php inputStr=fgets(STDIN);str2Arr = explode(' ',trim(inputStr));echostrlen(str2
阅读全文
摘要：剑指offer 4、序列化二叉树 一、总结 一句话总结： 1、对一个二叉树序列化是什么意思？ 2、php自带序列化和反序列化函数么（序列化二叉树）？ 二、内容在总结中 1、题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 2、代码
阅读全文
摘要：剑指offer 3、按之字形顺序打印二叉树 一、总结 一句话总结： |||-begin 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 |||-end 1、如何解决效率低的问题（将每层的数据存进Arra
阅读全文
摘要：剑指offer 2、二叉搜索树的后序遍历序列 一、总结 一句话总结： 1、二叉搜索树的后序遍历序列 的解题思路是什么？ 2、二叉树的问题的注意事项是什么？ 二、内容在总结中 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字
阅读全文
摘要：剑指offer 1、顺时针打印矩阵 一、总结 一句话总结： 1、自己的思路的不足之处？ 2、正方形（或矩形）在编程中怎么表示？ 3、php如何将数组中的元素全置为1？ 4、php中的2维数组是怎么存的？ 5、php中的多维数组怎么定义？ 6、php如何遍历多维数组？ 7、如何求二维矩阵行和列元素的数
阅读全文
摘要：php算法题 对称的二叉树 一、总结 一句话总结： 1、对称的二叉树代码的注意点？ 2、对称的二叉树 解题的思路？ 3、树如果非递归来做，保存遍历节点最好的方式是什么？ 二、内容在总结中 1、题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义
阅读全文
摘要：php算法题 连续子数组的最大和 一、总结 一句话总结： 二、内容在总结中 1、题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该
阅读全文
摘要：php实现 24点游戏算法 一、总结 一句话总结：把多元运算转化为两元运算，先从四个数中取出两个数进行运算，然后把运算结果和第三个数进行运算，再把结果与第四个数进行运算。在求表达式的过程中，最难处理的就是对括号的处理，而这种思路很好的避免了对括号的处理。 这种思路的话算法就是全排列（数的）加枚举（符
阅读全文
摘要：php实现 字符串分割 一、总结 一句话总结： 1、字符串按固定位分割函数是什么？ 2、字符串填补函数的参数是什么？ 3、字符串取长度和数组取长度分别是用什么参数？ count和strlen 二、字符串分割 题目描述 •连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8
阅读全文
摘要：php实现 查找输入整数二进制中1的个数 一、总结 一句话总结： 1、if(j&intval(num)){}的作用是什么？ 2、如何将一个数左移？ a、数的位置， b、符号 二、查找输入整数二进制中1的个数 题目描述 请实现如下接口 public static int findNumberOf1
阅读全文
摘要：php实现 计算字符串的距离 一、总结 一句话总结：解决dp问题最好的方法是什么：分析出状态后 实例+画表。 1、解决dp问题最好的方法是什么？ 分析出状态后 实例+画表 2、画图的好处？ 画出来表之后编程也好编，不容易出错，因为有了参照，可以照着参照来编写代码 二、计算字符串的距离 题目描述 Le
阅读全文
摘要：php实现 称砝码（背包） 一、总结 一句话总结： 1、dp的实质是什么？ 刷表啊，用空间换时间 把表画出来会做得更快 2、dp的初始状态怎么得到（其实可以最开始想到的就是用所求做状态）？ 其实可以最开始想到的就是用所求做状态 3、dp的状态转移方程怎么得到？ 用不同的初始状态去试 一维不行就加到二
阅读全文
摘要：php实现 统计输入中各种字符的个数 一、总结 一句话总结：谋而后动，想清楚，会非常节约编写代码的时间。 1、对结果可能是0的变量，记得初始化？ 二、统计输入中各种字符的个数 题目描述 输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。 /** * 统计出英文字母字符的个数。 * *
阅读全文
摘要：php实现 统计每个月兔子的数量 一、总结 一句话总结：想清楚再动，怎么可能出错嘛。 二、统计每个月兔子的数量 题目描述 有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？ /** * 统计出兔子总数。 * * @pa
阅读全文
摘要：php实现 字符串加密（分类分布分工，化不可能为可能） 一、总结 一句话总结：谋而后动，加先伪代码，在带函数逻辑，在函数的方式可以极大的避免错误和降低难度。不然这个题目乎出现各种乱七八糟的错误。 1、算法中如何避免错误和降低难度？ 谋而后动，加先伪代码，在带函数逻辑，在函数的方式可以极大的避免错误和
阅读全文
摘要：php实现 合唱队形（算法想清楚在动） 一、总结 一句话总结：写一个最长递增子序列的函数，正反两遍扫一下就好。写函数这样不容易错。这个好像可以用二分来优化。 1、算法题怎么提高正确率和节约时间？ 算法想清楚了在做，不然会出现莫名其妙，稀奇古怪的错误。 2、php中如何填充数组？ 用array_fil
阅读全文
摘要：php实现 删除字符串中出现次数最少的字符 一、总结 一句话总结：数组排序是改变数组的，而其它函数一般不改变原数据，比如str_replace(); 1、单案例测试通过而多案例测试不通过怎么办？ 检查数据是否初始化，因为上一组的测试很有可能会影响到这一组的 2、str_replace()的参数和返回
阅读全文
摘要：php实现 坐标移动 一、总结 一句话总结：伪代码，带函数逻辑，函数这样的方式写算法程序会节约超多的时间。 1、为什么算法题数据输入最好用多组数据输入的方式？ 因为都是多组数据测试，而且多组数据输入的方式对单组数据同样不会出错，但是反之就会出错。 所以就while循环加输出后的换行符就好 2、正则表
阅读全文
摘要：php实现 简单密码（代码颜色变化） 一、总结 一句话总结：写代码的时候一定要关注代码的颜色变化，不然低级错误害死人。常量变量会有不同颜色，所以str少符号变成常量的时候很容易发现。 1、变量符号忘记写如何避免？关注代码颜色变化，常量变量会有不同颜色，所以str少$符号变成常量的时候很容易
阅读全文
