浴火重生-xhyz

摘要： 1.背包问题 给定n种物品和一背包。物品i的重量是wi，其价值为pi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 分析： ①每个物品只有两种选择，要么就是塞到包里面，要么就是不要了； ②当背包剩余容量为j时，如果第i件物品重量wi>j时，必定是要不了的，如果w... 阅读全文

摘要： 1. 实现字符串移位操作，要求时间复杂度为O(n)，空间复杂度为O(1)。 思路：由于空间复杂度为O(1)，可以知道移位操作只在原字符串上面完成。 假设c1 c2 c3 c4 ... ci-1, ci, ci+1 ... cn字符串，low=1，high=n，shift=i，需要移位的字符串长度... 阅读全文

摘要： 由于平时很少用到__attribute__定义函数或者变量的符号属性，所以很难想象C语言可以向C++一样进行函数或者变量的重载。 首先，复习一下有关强符号与弱符号的概念和编译器对强弱符号的处理规则： 1.不同变量与函数所在段 变量类型我们可以分为1）未初始化的，已初始化的；2）全局，局部；3）静... 阅读全文

摘要： 1.【阿里】“村长”带着4对父子参加“爸爸去哪儿”第三季第二站某村庄的拍摄。村里为了保护小孩不被拐走有个千年的规矩，那就是吃饭的时候小孩左右只能是其他小孩或者自己的父母。那么4对父子在圆桌上共有几种坐法。（旋转一下，每个人面的的方向变更后算是一种新的坐法）。 A 144 B 240 C... 阅读全文

摘要： 由后序遍历可知，输入顺序是左结点->右结点->子树根结点 比如输入如下树： a / \ b c ... 阅读全文

摘要： Shell脚本不同的运行方式会对当前Shell设置或者运行结果有所不同。 假设现在有一个脚本名为display_shell_script_args.sh，其内容如下： #!/home/pyf/bin/echoarg arg_infile other_arg_infile echo $# wh... 阅读全文

摘要： 一. 所谓有序的全排列 如输入不同的数字使其排列后从小到大顺序输出，如： 123 则可以输出如下组合 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 共六种情况 后面将问题简化一下，输入1-9代表不同的数字1~9，如输入4则对1234进行排序。 二. 有序全排列的思路 1... 阅读全文

摘要： 目标需求： 输入n个字符串，如果一个字符串末尾有k个字符与另一个字符串头k个字符相同，则这两个字符串可以连接，比如 abcdef cdefgh这两个字符串可以连接成abcdefgh 从这n个字符串中，寻找可以连接成最长字串的方案。 //样例输入: //ABCC ABCD BCCE BC... 阅读全文

摘要： 目标需求： //描述: //长数相乘 //请编程实现：两个任意长度的数相乘，请输出结果. //详细要求以及系统约束 //1）两个数可能是小数、整数、正数、负数； //2）输入输出均为字符串形式，输入的字符串以“\0”结束，输出的结果字符串也必须以“\0”结束； //3）输入的字符串不能是空字符... 阅读全文

摘要： 排序耗时的操作主要分为两种：查找比较、记录移位。 1.表插入排序 在查找比较基础上，尽量减少记录移位步数，可以令排序操作耗时降低，表插入排序正是为减少移位次数而出现的。 在数据结构上，数据是存储在静态数组(表)中，而每个数组除了数据关键字外还记录了表中下一个记录，按记录遍历的关键字则是排序的... 阅读全文