- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 详细 Prim算法解连通带权图
题目：基本思想：设该图所有点集为V，V={1,2,3,4,5,6}，选择连接起来的点为S，S初始化为S={1}，忽略S或V-S内部各点相连情况，专注于S与V-S中的相连情况①V-S中每个点都确认与S中的点连接的最小权值边，将其存储在closest数组，其权值存储在lowcost数组，初值都为与编号1的连接情况如 closest[i]=j 表示与i相连的权值最小的边为 j ，lowcost[i]=5表示i相连的最小权值即（i,j）的权无直接连接就记权值为无穷大②找到未连接到S的各.
2022-04-14 17:17:56
736
原创 贪心算法解决背包问题
题目：用贪心算法实现背包问题的求解。背包容量为20；最优解为装入背包的物品价值总和最大。基本思想：计算所有物品的性价比 按物品性价比从高到低装入，只有当高一级的性价比物品全部装入后，才会装入下一级的性价比物品。 装到最后无法全部装入该物品时进行部分装入代码结果：代码如下：package algorism4;public class GreedyBag {// 贪心算法解决的背包问题是可以部分装载的问题，不是0-1 static float maxV = ...
2022-04-12 17:28:02
6666
原创 java 简单 数组 自然合并排序
题目：对所给元素存储于数组中或链表中（选择一种情形），写出自然合并排序算法结果演示：基本思想：自然排序是在合并排序的基础上修改而成。①合并排序给出一个n个元素无序的整数数组， 将其一分为2，则一个子集为n/2，再将子集划分为2，不断划分直到只有一个元素。如 9 8 6 7 3 4 5 2 1，划分为{9},{8},{6},{7},{3},{4},{5},{2},{1}在相邻的两两合并排序，如合并一次为{8,9}，{6,7}，{3,4}，{5,2}，{1}...
2022-04-05 02:17:01
1033
原创 java 简单 分治法 实现有重复元素的排列
题目： 设R={r1,r2...rn}是要进行排列的n个元素，其中的元素可能相同，试设计并实现一个算法，列出R的所有不同排列。基本思想：在全排序思想的基础上加上去重环节①全排序：简单讲就是：n个数的排列，固定前面1个数，将n-1个数排列；n-1个数的排列固定前面1个数，将后面n-2个数排列；......不断递归直到最后一个数，输出；往回走时两个数：交换.......这样任何一个数都会与其他数交换位置，结果组合数是n！②去重①中得到的每个结果...
2022-04-03 18:14:33
1046
原创 Leetcode 算法题之3.无重复字符的最长子串
题目如下所示：基本思路为：先构建一个字符串ans，值为s的第一个字符。对传入的字符串s，从第二个开始，取出其中的每一个字符，用for循环对ans中的值与该字符进行判断，若ans中不含有，则填入ans；含有则意味着要改变ans，具体改变为删除ans所含有该字符的前面部分，这样才可以填入后面部分，可以理解为滑动窗口。用一个int类型的变量max表示最大长度，初始值为0，每当要删除ans的一部分时，意味着ans为目前所遍历到的s中一个不重复的子串，用max与当前ans的长度进行比较，取较大值。
2022-01-12 11:37:28
3657
原创 Leetcode算法题之2.两数相加
题目如下所示：链表定义如下：/** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListNode next; * public ListNode(int val=0, ListNode next=null) { * this.val = val; * this.next = next; *
2022-01-11 20:17:30
3418
原创 leetcode数据库第N高薪水
数据库每日两题之一题目如下思路一：全局查询首先可以想到先order by 排序，再用limit和offset，语法如下：limit y : 读取 y 条数据limit x, y : 跳过 x 条数据，读取 y 条数据limit y offset x : 跳过 x 条数据，读取 y 条数据也就是跳过N-1条数据，读取一条数据还有个细节就是limit后面必须是正整数，不能是表达式，所以N=N-1CREATE FUNCTION getNthHighestSala...
2022-01-11 18:54:24
164
原创 大M法的简单matlab程序
题目如上：将其化为：min f=-50x1-40x1-x1-x2<=-50大M法函数代码如下：function [ A,b,c ] = M ( a,B,C) %使用前提：化为min z，Aixj之和<=0/=0，xj>0M=10000;[m,n]=size(a);x=eye(m);A=[a,x];b=B;c=[C,ones(1,m)*M]; %生成含M子块并加入子块到A和c中i=1;[m,n]=size(A);for i=1:m ..
2021-10-23 17:51:10
2729
原创 简单的matlab程序实现单纯形法
题目引入松弛变量x3，x4，x5将其化为标准型以下是计算代码clearclcA=[-1,1,1,0,0;1,2,0,1,0;3,1,0,0,1;];c=[-2,-3,0,0,0];b=[2,10,15,0]';%A为系数矩阵%b为常数约束矩阵%c为目标函数系数矩阵for i=1:length(c) if c(i)<0 %选择底行c从左往右数第一个负数 xishu=zeros(length(A(:,1)),1)+10000; %初始化为大.
2021-10-14 21:23:15
2753
1
空空如也
数据库求第N高薪水left join问题
2022-01-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人