一、Matlab线性规划函数 调用形式: [X,FVAL,EXITFLAG,OUTPUT,LAMBDA] = linprog( F,A,B,Aeg,Beq,LB,UB)%目标函数为最小值 [X,FVAL,EXITFLAG,OUTPUT,LAMBDA] = linprog(-F,A,B,Aeg,Beq ...
分类:
其他好文 时间:
2021-06-23 16:50:02
阅读次数:
0
矩阵链乘法 1.问题 设A1,A2,A3,…,An为 n 个矩阵的序列,其中Ai为Pi-1*Pi阶矩阵,这个矩阵链的输入用向量P=<P0,P1,…,Pn>给出。 给定向量 P,确定一种乘法次序,使得基本运算的总次数达到最小。 2.解析 蛮力法 枚举所有可能的乘法次序,针对每种次序计算基本运算的次数, ...
分类:
其他好文 时间:
2021-06-23 16:44:29
阅读次数:
0
常见算法 算法与数据结构是面试考察的重中之重,也是日后刷题时需要着重训练的部分。 简单的总结一下,大约有这些内容: 算法 - Algorithms 1、排序算法:快速排序、归并排序、计数排序2、搜索算法:回溯、递归、剪枝技巧3、图论:最短路、最小生成树、网络流建模4、动态规划:背包问题、最长子序列、 ...
分类:
编程语言 时间:
2021-06-22 18:19:06
阅读次数:
0
概念回顾 进程与线程 进程:程序的一次执行,它占有一片独有的内存空间。 线程:进程内的一个独立的执行单元。是程序执行的一个完整流程。是CPU的最小调度单元。 多进程运行:一个应用程序可以启动多个实例运行 多线程:一个进程内,同时有多个线程运行。 应用程序必须运行在某个进程的某个线程上;一个进程中至少 ...
分类:
编程语言 时间:
2021-06-21 21:11:44
阅读次数:
0
事务 1. 事务的基本介绍 1. 概念: * 如果一个包含多个步骤的业务操作,被事务管理,那么这些操作要么同时成功,要么同时失败。 2. 操作: 1. 开启事务: start transaction; 2. 回滚:rollback; 3. 提交:commit; 3. 例子: CREATE TABLE ...
分类:
其他好文 时间:
2021-06-21 20:30:38
阅读次数:
0
磁盘管理与文件系统 一、磁盘结构 1)硬盘的物理结构 2)硬盘的数据结构 二、MBR与磁盘分区表示 三、硬盘分区结构 四、文件系统类型 1)XFS文件系统 2)SWAP,交换文件系统 3)Linux支持的其它文件系统类型 五、检测并确认新硬盘 1)查看或管理磁盘分区 2)管理磁盘分区 3)创建分区步 ...
分类:
其他好文 时间:
2021-06-21 20:12:08
阅读次数:
0
Solution 对于字典序最小 , 从后往前扫即可满足 . 对于查询冲突 , 通过枚举完全平方数解决 . \(K=1\) 时 , 出现冲突时新分一组即可 . \(K=2\) 时 , 通过拓展域并查集来判断 . 我们把一个数拆成两个点 , 分别为黑点和白点 , 对于冲突的点 , 将它们的黑白点两两相 ...
分类:
其他好文 时间:
2021-06-21 20:03:20
阅读次数:
0
Integer类的常量: .Max_Value 为 231-1 的常量,它表示 int 类型能够表示的最大值。 .Min_Value 为 -231 的常量,它表示 int 类型能够表示的最小值。 Integer类的常用方法: valueOf( String s) 返回保存指定的 String 值的 ...
分类:
其他好文 时间:
2021-06-20 18:51:10
阅读次数:
0
#储存单位 比特位(bit) 小写字母“ b ”,计算机中最小的信息单位; 字节(byte) 大写字母“ B ”,计算机中最小存储单位; 换算 1B = 8bit 1KB = 1024B 1MB = 1024KB 1GB = 1024MB 1TB = 1024GB ...
分类:
其他好文 时间:
2021-06-20 18:22:41
阅读次数:
0
排序后扫一遍,维护当前分组方案,尽量加入人数少的组。如果某些组再也不可能加入了就统计最小值,如果每组都加入过了相同的实力值就新开一组。 因为组的信息具有单调性,所以可以用双端队列 \(O(n)\) 维护。 code: #include<bits/stdc++.h> using namespace s ...
分类:
其他好文 时间:
2021-06-20 18:04:28
阅读次数:
0