自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 资源 (3)
  • 问答 (4)
  • 收藏
  • 关注

原创 最小重量机问题-回溯算法

设某一机器由n个部件组成,每种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。设计一个算法,给出总价格不超过c的最小重量机的设计。w[i][j] 表示供应处 j 部件 i 的重量c[i][j] 表示供应处 j 部件 i 的价格weight 表示当前重量,minweight表示最小重量cost 为当前花费, sumValue 为价格上限约束条件 cost + c[i][j] < sumValue && weight + w[i

2020-06-07 20:11:31 819 1

原创 工作分配 回溯算法

设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为Cij。试用用排列树结构设计一个算法,为每个人都分配1件不同的工作,并使得总费用达到最小。使用c[i][j]表示将工作 i 分配给第 j 个人所需的费用使用sign[j]表示第 j 个人是否分配工作,用 0/1 表示best表示最优费用,temp表示当前费用约束条件为:temp+c[i][j]<best && sign[j]==0#include<iostream>/*此例为:n = 3c[i][

2020-06-05 20:21:37 742

原创 0-1 背包问题 详细解析

给定 n 种物品和一背包。物品 i 的重量是 wi,价值是vi,背包的容量为c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大。对于每种物品 i 只有两种选择,装入或者不装入。...

2020-05-06 19:49:05 342

原创 数字三角形-动态规划

给定一个由n行数字组成的数字三角形,设计一个算法,计算出从三角形的顶至底的一条路径,使该路径所经过的数字总和最大。示例 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 路径只能是左斜线向下或右斜线向下这个示例:30对于这个问题,可以从上往下(暴力)和从下往上(DP)解决从上往下(暴力)将每一个数值与左斜...

2020-04-28 19:32:00 288

原创 快速幂 简单易懂

当我们想要求解 xn 的时候,通常我们使用的方法都是将 n 个 x 相乘,时间复杂度O(n)在此基础上使用 快速幂 可以将时间复杂度将为O(log2n)对于任意一个十进制数字,都可以用二进制表示例如4: 4 = 100 = 22*1 + 21*0 + 20*0对于任意 n : n = am …a2a1a0 = 2m*am + … + 22*a2 + 21*a1 + 20*a0那么 x...

2020-04-22 14:25:36 132

原创 C++实现 leetcode#10- II 青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。思路:n = 1,有 f(1)=1 种n = 2,有 f(2)=2 种n = 3,到达 3 有两种跳法,从 1 跳两阶,从 2 跳一阶,那么跳法 f(3) = f(2) + f(1),推到...

2020-04-15 13:52:19 248

原创 C++实现 多处最优服务次序问题

题目:设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti,1<=ti<=n。共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小? 平均等待时间是n个顾客等待服务时间的总和除以n。输入示例:n = 10, s = 256 12 1 99 1000 234 33 55 99 812output: 336注意:在这个问题里面,将服务时间与等待时...

2020-04-11 11:39:57 1087 1

原创 C++实现 leetcode687.最长同值路径

给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意:两个节点之间的路径长度由它们之间的边数表示。示例1输入: 5 / \ 4 5 / \ \ 1 1 5输出:2解题思想:使用递归判断当前节点是否为空,若为空则返回 0若不为空,获得当前节点的左右...

2020-04-07 22:20:35 169

原创 C++实现 会场安排问题

描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。源代码:#include <iostream>using namespace std;struct activity { //结构体,储存每个活动的开始、结束时间,judge用来标记是否已经安排,默认为 0 int start, end; int judge;...

2020-04-07 16:11:28 1409 3

原创 C++实现 leetcode两数之和

题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:``给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...

2020-04-05 01:10:06 248 1

原创 汇编语言shl/shr与sal/sar的使用

移位指令分为逻辑移位指令和算术移位指令shl 与 shr 属于逻辑移位指令shl逻辑左移指令将寄存器或内存单元的数据左移最低位用 0 补充最高位进入 CF例子: mov ax,8fh ;mov ax,1000 1111b shl ax,1 ;将ax左移一位 执行后 (ax) = 0001 1110b ;1eh CF = 1如果我们需要移动的位数大于1时,需要...

2020-04-03 19:56:41 6830

原创 8421 BCD码 加减校正

8421码是一种常见的BCD(Binary-Coded Decimal)码,它用4个二进制位表示1个十进制位:00000001001000110100010101100111100010011010…11110123456789x…x例如:我们要表示5和15,使用二进制编码5 - 101 15 - 1111...

2020-04-03 14:39:35 8260 6

原创 冒泡排序,简单的排序算法

冒泡排序重复地走访过要排序的元素列,依次比较两个相邻的元素如果第一个比第二个大,就交换他们两个对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对举一个简单的例子,这是原始数组4213第一趟比较4和2比较,4>2,交换位置4和1比较,4>12134...

2020-03-31 21:21:50 374

原创 众数问题-分治策略

描述:给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中最大重数的元素称为众数。例如S={1,2,2,2,3,5}。多重集S的众数是2,重数是3。分治策略首先假设中间的元素是众数然后由中间向两边遍历,直到左右都出现值不等于众数的数,记录下众数和重数这样就将一个数组分为三部分,对左右部分执行上述步骤注意:使用分治策略解决众数问题需要原集合有序,在原...

2020-03-31 20:32:43 1606

原创 C++实现 归并排序

归并排序的基本思想是:将待排序的元素分成大小大致的两个子集合,再分别对两个子集合调用归并排序,最终将排序好的子集合合并成要求的排序好的集合。用一个8位的数组举例:将待排序的数组一分为二直到只剩下一个元素317865423178654231786542...

2020-03-27 23:17:41 1016

原创 C++实现 分治策略生成Gray码

Gray码是一个长度为2^n的序列。序列中无相同元素,每个元素都是长度为n的(0,1)串,相邻的元素恰好只有一位不同。下面列举几个低位格雷码1位格雷码(2^1=2)2位格雷码(2^2=4)3位格雷码(2^3=8)4位格雷码(2^4=16)其他…0000000000…1010010001110110011100100010...

2020-03-24 20:44:42 1813

685道前端工程师JavaScript面试题和训练题(含答案).docx

该文档包含了Javascript训练题以及各大公司的(阿里、腾讯等)面试题,附答案。

2020-04-09

351道前端工程师HTML、CSS面试题和训练题(含答案).docx

该文档包含了一系列的HTML、CSS训练题以及各大公司(阿里、腾讯等)的面试题,附答案。

2020-04-09

Algorithm4-1.cpp

假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上时著名的图着色问题)

2020-04-07

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除