- 博客(69)
- 收藏
- 关注
RSS订阅原创 SSCFLP（Single Source Capacity Facility Location Problem)
问题：SSCFLPSSCFLP，也就是单源设施选址问题。问题简述如下：有m个工厂，n个用户（以下下标中i表示的是工厂，j表示的是用户）每一个工厂的费用为，同时每一个工厂也是有容量的，为每一个用户的需求为同时每一个工厂服务对应的不同的用户的费用是不一样的，需要用一个二维数组表示为条件：每一个用户只能够选择一个工厂服务，并且每一个工厂所服务的用户的总需求不能够超过自己的容量求解：...
2018-12-15 00:16:04
1587
原创 大二下实训之 Java（补）
文章目录STAGE 2CircleBugDancingBugSpiralBugZBugpart3Jumperpart4BlusterCritterChameleonKidKingCrabModifiedChameleonCritterQuickCrabRockHoundPart5STAGE 3ImageProcessingMazeBugN-Puzzle实训心得体会ENDENDENDSTAGE 2...
2018-12-09 20:53:57
685
原创 Leetcode: 188. Best Time to Buy and Sell Stock IV (week14---hard)
题目分析题解附题目Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete at most k transactions.N...
2018-12-09 20:49:11
287
原创 UDP实现TCP的FTP
一、实验要求选择C、C++、Java、Python当中的语言实现LFTP使用client-server模式LFTP必须包括客户端与服务端的代码，并且客户端可以从服务器下载文件与上传文件LFTP使用UDP作为传输层工具LFTP必须保证100%可靠性LFTP必须声明与TCP类似的流控制LFTP必须声明与TCP类似的拥塞控制LFTP服务端必须支持多客户端LFTP应当在程序运行时提供有...
2018-12-05 00:24:09
2010
原创 多媒体技术：JPEG压缩实现与解码
实验目的实验内容第一题：问题1：自适应哈夫曼编码与原始的哈夫曼编码相比有什么优点？问题2：初始的编码是a = 00，b = 01，c = 10，d = 11，一个符号的第一次发送，则必须首先发送特殊符号NEW。如图所示是发送字母aabb之后的自适应哈夫曼编码。之后，解码器接收到的后续的几个字母的编码位流是01010010101问题：额外都到的字母是什么？画出接收到每一个字母之后...
2018-12-05 00:08:33
1566
1
原创 计算机网络第四次课上作业
题目一题解题目二解答题目一请写出linkstate路由算法与DistanceVector路由算法的主要区别题解链路状态算法（LS）：也称为全局式路由选择算法， 用完整的、全局式的网络制式计算出从源到目的地之间的最短费用路径。以所有结点之间的连通性及所有链路的费用作为输入。 通过每一个结点向网络中所有其他结点广播链路状态分组来完成。其中每一个链路状态分组包含有它...
2018-12-04 23:45:11
488
原创 Leetcode: 322. Coin Change (week13---medium)
题目 322. Coin ChangeYou are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. ...
2018-12-02 22:50:31
141
原创 WinSAT 系统评估工具使用
WinSAT常用的指令（注意一定要用管理员权限打开cmd，否则测试完会闪退）winsat -？winsat formal 系列 winsat cpu - 参数winsat mem -参数（或缺省）winsat disk -参数（或缺省）其他指令其余的指令可以参考：The Windows Winsat command，此处只列举常用的WinSAT--wiki...
2018-11-26 12:49:01
10479
原创 数值计算：线性方程组求解及应用
文章目录一. 实验目的二. 实验内容、过程及结果实验一：使用直接法求解线性方程组①高斯消去法：②列主元法：实验二：使用迭代法求解线性方程组①Jacobi 迭代法②Gauss-Seidel 迭代法③逐次超松弛迭代法④共轭梯度法⑤令n=10、50、100、200，分别绘制出算法的收敛曲线，横坐标为迭代步数，纵坐标为相对误差。⑥接下来是六种算法的比较⑦接下就是SOR算法的改变w的选择问题了实验三：①Pa...
2018-11-21 00:39:56
5637
原创 Leetcode: 115. Distinct Subsequences (week12---hard)
115. Distinct Subsequences题目实例 分析题解115. Distinct Subsequences题目Given a string S and a string T, count the number of distinct subsequences of S which equals T.A subsequence of a string...
2018-11-20 23:52:07
284
原创 Leetcode: Triangle、Interleaving String (week11---hard×1, medium×1)
120. Triangle题目 分析题解97. Interleaving String 题目分析题解错解（复杂度较高）正解120. Triangle题目 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent...
2018-11-14 10:24:55
332
原创 Leetcode: Edit Distance、(week10---hard×1, medium×2)
72. Edit Distance题目分析题解63. Unique Paths II题目分析题解64. Minimum Path Sum题目分析题解 72. Edit Distance题目Given two words word1 and word2, find the minimum number of operations requir...
2018-11-07 01:09:54
287
原创 Leetcode: 10. Regular Expression Matching(week9—hard)
题目实例分析题解错误的解 正确的方法题目Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero...
2018-11-04 00:14:44
311
原创 大二下实训之 Java
文章目录自学Java（1）HelloWorld（2）Calculator小程序Ⅰ学习GUIⅡ 实现计算器Ant 与 Junit 的学习（1）Ant（2）Junit单元测试Ⅰ常用annotationⅡ HelloWorld 的Junit测试代码SonarQube实验总结自学JavaJava是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，因此...
2018-11-02 00:11:53
687
原创 计算机网络第三次课上作业
题目一题解题目二题解题目一给定一些ip报文段的目的地址，以及一张路由转发表，问这些ip段转移到哪些输出端口题解 使用以上风格的转发表，路由器用分组的目的地址的前缀与该表中的表项进行匹配；如果存在一个匹配项，则路由器向该匹配项相联系的林路转发分组 因为会存在多个匹配，因此还应该使用最长前缀匹配规则：即在该表中寻找最长的匹配项，并向与最长前缀匹配相关联的接口转发分...
2018-11-01 23:08:25
337
原创 Leecode：6. ZigZag Conversion（week8—-medium）
题目The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)And then read line ...
2018-10-22 00:01:57
164
原创 MIPS汇编语言程序设计
题目：编写一程序，实现将既包含在数组A中又包含在数组B中的无符号字数取出并存于内存中，其中数组A包含20个数，数组B包含30个数。如找不到相同的数则显示“No same!”设计流程： 代码：############## equal #####################################################################...
2018-10-19 16:05:47
3544
原创 多媒体图像切换与中值区分法
实验目的实验工具实验内容实验一题目算法概述代码实现实验效果实验二题目算法概述代码实现实验效果实验目的了解图片切换以及应用实现 实现中值区分算法实验工具python 3.7.0 pycharm实验内容实验一题目实现一种视频切换，将一张图片慢慢覆盖另一张图片，并通过一个开放的圆圈慢慢显现。写出公式，并在两个图片中获得正...
2018-10-19 15:56:28
763
原创 计算机网络第二次课上作业
题目一解答题目二解答题目三解答题目一简要说明运输层为了保证高吞吐量以及可靠传输的机制有哪一些？解答高吞吐量的机制 流水线技术 可靠数据传输机制：rdt 检验和 定时器（超时机制） 序号 确认ACK 否定确认NAK 窗口、流水线 重传（GBN与SR） 附：题目二TCP如何控制流传输解答通过让发送方维...
2018-10-18 15:20:28
416
原创 Leecode：135. Candy（week7—-hard）
题目示例分析题解其他算法改进空间复杂度为O(1)，时间复杂度O(n)的算法小结参考题目There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to t...
2018-10-17 10:42:07
355
原创 Leetcode: 207. Course Schedule（week6 — medium）
题目There are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a...
2018-10-12 23:56:41
192
原创 Leetcode310. Minimum Height Trees (week5 — medium)
题目示例 分析题解 后记题目For a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible rooted trees, those with mi...
2018-10-07 00:21:20
359
原创 计算机网络第一次课上作业
题目1解答题目2解答题目3解答题目1请说明分组交换与电路交换的概念，并说明为什么现在的网络大多使用分组交换？解答分组交换：为了从源端系统向目的端发送一个报文，源将长报文划分为较小的数据块，称之为分组。 分组以等于该链路最大传输速率的速度传输通过通信链路。 特点： 存储转发传输 排队时延与分组丢失 转发表和路由选择协议 电路交换：在端...
2018-09-29 20:43:00
316
原创 Leetcode: 200. Number of Islands (week4 --- medium)
题目示例分析题解总结题目Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or v...
2018-09-29 19:01:46
312
原创 计算机组成原理实验2---单周期CPU
实验目的实验内容设计一个单周期CPU，该CPU至少能实现以下指令功能操作。必须写一段测试用的汇编程序，而且必须包含所要求的所有指令，slti指令必须检查两种情况：“小于”和“大于等于”；beq、bne：“不等”和“等”。这段汇编程序必须尽量优化且出现在实验报告中，同时，给出每条指令在内存中的地址。检查实验时，必须提供。其他基本要求：简述实验原理和方法，必须有数据通路图及相关图。...
2018-09-25 22:08:06
10243
4
原创 Leetcode: 113. Path Sum II (week3 --- medium)
题目 题解总结题目 Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.Note: A leaf is a node with no children.题目给出了一个例子： 所以也就是相当于寻找一条从根root开...
2018-09-22 20:31:53
267
原创 Leetcode: 240. Search a 2D Matrix II (week2 --- medium)
题目题意题解最简单（实现最简单）的方法 复杂度：O()找特殊位置元素法 复杂度：O(n+m)归并方法 总结 题目Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Intege...
2018-09-12 21:47:20
346
原创 Leetcode: 23. Merge k Sorted Lists (week1 --- hard)
Merge k Sorted Lists:Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题意：把k个已经排好序的队列重新排成一个完整的队列题解：这一道题的含义就跟归并排序的合并步骤一样，也就是有序队列的合并。一开始想直接...
2018-09-08 15:31:47
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人