matthewyu_nju-优快云博客

原创 ubuntu中常用的指令

1.更改一个文件夹的权限：sudo chmod -R a+rwx /usr/software表示 /usr/software下的所有文件的用户权限(rwx分别表示读、写、运行)都设置为all（a）2.寻找自身需要的含有某个回调函数（以CongestionWindow为例）的脚本（NS3）：find . -name '*.cc' | xargs grep Congesti...

2020-04-15 16:35:18 190

原创 win10+ubuntu18.04虚拟机有线台式机+无线网卡成功配置MPTCP

思路：一开始陷入了一个误区就是企图让usb直连虚拟机，然后再Ubuntu下完成无线网卡驱动，再完成配置。但遇到的问题是目前许多商用的无线网卡不支持ubuntu的驱动，因此我换了两个无线网卡，看了许多驱动教程，最后都失败了。后来转换了一下思路，在win10下首先安装好无线网卡，然后在在虚拟机上配置两块虚拟网卡，让其中一块网卡桥接到无线网卡上，快速地完成了MPTCP的配置。双网卡配置教程参考链接：虚拟机中的win10网络配置 - LittleSwan - 博客园MPTCP配置连接：Ubuntu下

2021-09-26 10:49:57 684

原创【算法练习】hdu2066-dijkstra-一个人的旅行

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 58797Accepted Submission(s): 19547 Problem Description 虽然草儿是个路...

2019-07-15 22:44:24 177

原创【算法练习】hdu2955-Robberies-01背包变形

原文：https://blog.youkuaiyun.com/flynn_curry/article/details/50950787先是给出几组数据，每组数据第一行是总被抓概率p(最后求得的总概率必须小于他，否则被抓)，然后是想抢的银行数n。然后n行，每行分别是该银行能抢的钱数m[i]和被抓的概率p[i]，求最大逃跑概率。被抓的概率越大，逃跑概率越小。第一点就是最容易犯错的一点，把所求总被抓...

2019-07-15 16:29:03 248

原创【算法练习】01背包求第k优解-hdu2639 bone collectorII

这题的主要思路是，每一次状态转移都用两个数组将所有可能成为新状态前k优解的值都保存下来，然后对这两个数组进行排序，再得出这两个数组的前k优解，作为新状态。 Bone Collector II Time Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) ...

2019-07-15 01:21:16 270

原创【算法练习】01背包 -hdu2602-bone collector

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602最简单常规的01背包。 Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to coll...

2019-07-15 00:31:55 220

转载 Kruskal算法(最小生成树)【转载】

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成树的各边的长度之和；如...

2019-07-14 00:33:54 240

转载 Buy the souvenirs---hdu2126（01背包输出方案数）[转载]

[转载]题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2126有n个物品每个物品的价格是v[i],现在有m元钱问最多买多少种物品，并求出有多少种选择方法；如果将物品的价格看做容量，将它的件数1看做价值的话，那么用01背包就可以求的花费m钱所能买到的最大件数dp[m]。但是题目还要求方案数，因此很容易想到再建立一个数组f[j]，存储j元...

2019-07-12 10:46:56 172

原创【算法练习】poj2392 space elevator 多重背包问题+二进制优化

Space ElevatorTime Limit:1000MS Memory Limit:65536K Total Submissions:14306 Accepted:6831 ...

2019-07-04 20:08:03 193

原创【算法练习】背包问题：01背包、完全背包、多重背包

原博：https://www.cnblogs.com/fengziwei/p/7750849.html背包问题泛指以下这一种问题：给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。这一类问题是典型的使用动态规划解决的问题，我们可以把背包问题分成3种不同的子问题：0-1背包问题、完全背包和多重背包问题。...

2019-07-03 21:44:23 458

原创【c++】在MFC中将CString和string类型进行转换

string str;Cstring cstr;将string类型转换为CString：cstr=CString(str.c_str());将CString类型转换为string:CString cstr;std::string str(CW2A(cstr.GetString()));

2019-04-01 11:10:56 1912

原创【C++】在VS2017的MFC中使用OutputDebugString进行调试

函数原型：void WINAPI OutputDebugString(__in_opt LPCTSTR lpOutputString);直接使用OutputDebugString（CString cstr）输出便可。在【输出】-【调试】窗口找到对应信息。...

2019-04-01 10:51:06 2082

原创【c++】知识点

*关于两个不同类型的操作数进行运算时的默认类型转换：C在以下四种情况下会进行隐式转换: 1、算术运算式中，低类型能够转换为高类型。2、赋值表达式中，右边表达式的值自动隐式转换为左边变量的类型，并赋值给他。3、函数调用中参数传递时，系统隐式地将实参转换为形参的类型后，赋给形参。4、函数有返回值时，系统将隐式地将返回表达式类型转换为返...

2019-02-28 20:50:30 179

hanliewei1579的博客