算法
文章平均质量分 66
huyao_road
20多岁,有30年Web开发经验。
展开
-
递归
#include#includeusing namespace std;const int Len = 66; //宽度const int Divs = 6; //层数void subdivide(char arr[], int low, int hight, int level);int main(){ char ruler[Len]; int i; for (i = 1原创 2017-07-12 11:52:45 · 217 阅读 · 0 评论 -
01背包问题
简单背包问题设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。 问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。 如果有满足条件的选择,则此背包有解,否则此背包问题无解。 输入输入数据有多行,包括放入的物品重量为s,物品的件数n,以及每件物品的重量(输入数据均为正整数)多组测试数据。输出对于每个测试实例,若满足条件则输出“YES”,若不满...原创 2018-05-02 13:08:53 · 294 阅读 · 0 评论 -
Buyer-背包问题
Buyer哆啦A梦班级举办个party,当然吃的东西必不可少,哆啦A梦负责采购任务,他得到了一份清单,上面注明不同食品的受欢迎程度,哆啦A梦需要用一定的价钱尽可能达到的更大的受欢迎程度!例如,瓜子的受欢迎程度为20,瓜子的价钱是50元,那么如果哆啦A梦选择买瓜子,将花费50元,但受欢迎程度增加了20。为了避免食品单调性,每种食品只能买一份,不能重复购买。 现在哆啦A梦需要知道如何采购才能达到最大的...原创 2018-05-15 20:55:25 · 447 阅读 · 0 评论 -
javascript将扁平的数据转为树形结构 O(n)级算法
当我们需要将一个一维数组转换成一个多层结构的时候,最简单但是最慢的就是多个for循环嵌套,但是这样做有一些缺点,那就是效率太低、而且有多少层就需要嵌套几个for循环,不好用。我实现了用O(n)级算法将 一个扁平的数组即一维数组代表的菜单结构转换成一个多层级的菜单结构。一位数组中每一个元素必须要包含以下属性:拥有一个唯一的id 拥有一个parent_id, 这个id指向它父级的id其...原创 2017-11-29 13:03:39 · 6843 阅读 · 5 评论 -
javascript将扁平的数据转为树形结构(高效率)
当我们需要将一个一维数组转换成一个多层结构的时候,最简单但是最慢的就是多个for循环嵌套,但是这样做有一些缺点,那就是效率太低、而且有多少层就需要嵌套几个for循环,不好用。我实现了用O(n)级算法将 一个扁平的数组即一维数组代表的菜单结构转换成一个多层级的菜单结构。一位数组中每一个元素必须要包含以下属性:拥有一个唯一的id 拥有一个parent_id, 这个id指向它父级的id其...原创 2017-11-29 10:16:44 · 24728 阅读 · 12 评论 -
直角坐标转极坐标
#include<iostream>#include<cmath>using namespace std;struct rext //直角坐标系{ double x; double y;};struct polar //极坐标系{ double distance; double angle;};void rect_to_polar(const ...转载 2017-07-12 11:15:01 · 2191 阅读 · 1 评论 -
如何自定义排序 aAbBcC 即Excel中的排序,AaBbCc
列举排序中的几种情况,然后逐个进行排序即可const CHAR_CODE_a = 'a'.charCodeAt(0); // 97const CHAR_CODE_A = 'A'.charCodeAt(0); // 65const CHAR_CODE_z = 'z'.charCodeAt(0); // 112const CHAR_CODE_Z = 'Z'.charCodeAt(0);...原创 2019-07-11 21:14:51 · 1256 阅读 · 1 评论 -
小Q游戏 - 字节跳动 2019年9月8日笔试题
题目描述:小Q制作了一个简单的游戏,有排方块,每个方块上是一个自然数正整数或‘>’,‘<’若小在数字方块上,他会得到方块上数字对应的分数,并且方块上的数字会减一。特别的,当小Q走上数字0方块时,他会得到0分,然后将这个方块销毁掉。若在'<'或'>'方块上时,他会改变接下来前进的方向,‘<’代表向左,‘>’代表向右。特别的若小下一个走到...原创 2019-09-09 11:12:24 · 584 阅读 · 0 评论