- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 任务调度问题（贪心算法） Java实现
这个问题是《算法导论》上的一个经典的贪心算法问题——单处理器上具有期限和惩罚的单位时间任务调度问题，目标是使惩罚最小。问题描述：具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下：(1) n 个单位时间任务的集合S={1,2,…,n}（n≤500）；(2) 任务i的截止时间deadline[i]，1≤d[i]≤n，即要求任务i在时间d[i]之前结束；(3) 任务i 的误时惩罚1≤weught[i]<1000，即任务i 未在时间d[i]之前结束将招致w[i]的惩罚；若按时完成则无惩罚
2021-12-02 14:14:18
3206
1
原创 并查集编程
最近刷力扣的并查集专题，参考大佬们的模板，在此进行刷题总结。参考https://leetcode-cn.com/circle/discuss/g9zsH0/并查集模板#include<iostream> #include<unordered_map>using namespace std;class UnionFind {private: // 记录父节点：x的父结点是fatherOf[x] std::unordered_map<int, int&
2021-04-26 13:08:19
155
原创 2021-03-31
力扣算法题思路解析（精选200题）刷题思路见这篇文章https://mp.weixin.qq.com/s/xr2abGNv8wDZJ-qyN4KewQ题目见https://leetcode-cn.com/list/6db2mu61.Two Sum给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。...
2021-03-31 16:36:33
854
原创 排序算法整理
一、插入排序1.1直接插入排序void InsertSort(int array[], int n) { int i, j; int current; for(i = 1; i < n; ++i)//初始默认array[0]为已排好序的序列 current = array[i];//指向当前正在排序的元素 for(j = i-1; current < array[j] && j >= 0; j--) //在array[0...i-1]中逆序比较
2020-07-17 11:47:41
152
原创 计算机考研408的算法题详解
2018年真题题目：给定一个含n（n>=1）个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5,3,2,3}中未出现的最小正整数是1；数组{1,2,3}中未出现的最小正整数是4。思路分析：基于map的思想，创建一个和数组等长的map<int,int>，遍历数组，对map[i]++；再遍历一次map，对第一次出现的map[i]!=0时的键i输出，即为最小正整数。但408不让用STL，因此用数组来代替map。1、创建动态数组：在堆中
2020-05-22 15:14:41
8861
2
原创 基于Anaconda3配置安装tensorflow（gpu）环境（详细步骤和常见报错）
系统：win10版本：anaconda3（内置python3.7版）+ tensorflow2.0.0一、安装anaconda31、直接官网https://www.anaconda.com/download/安装内置python3.7的Anaconda，安装点next到底就行。注意此处两项都要勾选。（第一项是将anaconda路径自动配置为环境变量）2、安装好后进...
2020-04-03 22:11:16
4479
3
原创 结构体定义 typedef struct LNode 用法说明
最近复习数据结构，对链表的定义进行下说明：将typedef和结构体的定义和结构体指针的定义连在一起写，精简为如下代码：typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;将精简代码还原：struct LNode { ElemType data; str...
2019-06-10 20:45:12
21283
8
原创 第一个Structs2程序（手把手配置教学）
1.在Eclipse中创建一个动态网站项目。File -> New -> Dynamic Web Project，然后一直next直到finish。 2.将Struts2的支持类型库文件添加到 Web-INF目录的lib文件夹中。由于本例子较简单，只需添加Struts2的核心类库即可。此处提供百度网盘：链接：https://pan.baidu.com/s/1...
2018-11-28 16:42:54
199
原创 JAVA连接MySql数据库，详细教程
工具：eclipse MySQL5.6 MySQL连接驱动：mysql-connector-java-5.1.39-bin.jar步骤：1.将驱动mysql-connector-java-5.1.39-bin.jar复制粘贴到Tomcat的lib目录下2.再将驱动mysql-connector-java-5.1.39-bin.jar复制粘贴到WebContent /...
2018-10-22 00:41:08
1440
1
原创 2018数模国赛B题 RGV动态调度 matlab程序 + 思路解析
这次国赛整体比较顺利，由于对A题偏微分方程的知识所知甚少，出题当晚即确定了B题，并和队友讨论清楚了RGV的整个运转过程，差点没忍住当晚就开始写代码哈哈哈。第一天晚上粗略计算到带故障排除的一道工序情况，但直到第二天晚上才顺利解出并修正所有结果。此外，一定要规划好写作的内容和进度，得出的成果在论文中展现不出来就白搭。 这次的赛题并不好套用智能算法，因此不妨尝试自己建立...
2018-09-18 01:31:39
20392
27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人