算法
胖星星
前端菜鸟
展开
-
js 背包问题之01背包(附C++代码)
题目描述 /* 01背包问题 题目描述 一个旅行者有一个最大能装M公斤的背包,现在有N件物品,他们的重量分别是Wi, 价值分别是Vi,求旅行者能获得的最大总价值 输入 第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30); 第2到 N+1 行: 每行两个整数W[i],V[i],表示每个物品的重量和原创 2020-09-29 15:16:29 · 507 阅读 · 0 评论 -
js 不完全树结构指定id节点值的修改
题目给定一个不完全树结构 <不含有根节点的树结构> ,修改指定id的节点值(蚂蚁二面的一个编程题)。和我的另外一篇博客是姊妹篇,这个题目需要借助那篇文章实现的函数完成。其实就是将不完全树结构下面的每一个独立的元素集合作为一个完全树结构来检索就好了。代码 // 需求:给定一个不完全树结构 <不含根节点> ,修改指定id的节点值(蚂蚁二面的一个编程题)// 数据源const treeData = [{ id: '1-1', title: '层级1-1',原创 2020-09-27 21:45:09 · 576 阅读 · 0 评论 -
js 完全树结构指定id节点值的修改
题目给定一个完全树结构 <含有根节点的树> ,修改指定id的节点值(蚂蚁二面的一个编程题)。之前我完成过一篇博客,是写了指定id的路径追踪,但是是需要特定的情况的。这次完成的这个题目没有那么大的限制,只有是完全树,就能找到代码 // 需求:给定一个完全树结构 <含根节点> ,修改指定id的节点值(蚂蚁二面的一个编程题) // 数据源 const treeData = [{ id: 'root', title: '根节点', children:原创 2020-09-27 21:09:59 · 2906 阅读 · 0 评论 -
顺序表递增(m+n归并算法)/C
要求一个顺序表,前m个元素递增,后n个元素递增,要求设计一个算法使得整个顺序表递增代码#include <stdio.h>// 设顺序表A[],前m个元素递增,后n个元素递增,整理数组递增 void sort (int A[],int m,int n){ int B[11],i=0,j=m,count=0; while(i<m+1 && j<m+n){ if(A[i]<=A[j]){ B[count] = A[i];原创 2020-08-09 10:56:06 · 517 阅读 · 0 评论