哈哈Lee-CSDN博客

原创 0-1背包问题（动态规划）

#include <iostream>#include <cstring>using namespace std; const int N=15; int main(){ int v[N]={0,8,10,6,3,7,2}; int w[N]={0,4,6,2,2,5,1}; int m[N][N]; int n=6,c=12; memset(m,0,sizeof(m)); for(int i=1;i&..

2020-10-31 14:10:46 496

原创输油管道问题

问题描述：根据中位数定理，要使总和距离最小，应该选择中位数作为目标点。因此解决此问题的方法就是将各个油井投影到y轴，找到y坐标的中位数即可。求解中位数1、先排序，在求解中位数。...

2020-10-13 12:10:14 723

原创快速排序

快速排序算法思想：快速排序的算法思想：选区一个关键字，通过一趟排序将一组数据划分为两部分，其中一部分比所选取的关键字小（放到关键字左边），另一部分比所选取的关键字大（放到关键字右边）。利用分治的思想对其中每一个部分在进行一趟这样的排序，直至达到最终有序。实现原理：1、设置两个变量low=0，high=n-12、进行第一趟划分，将基准值放到正确的位置，是的小的元素在左边，大的元素在右边： 1）选取第一个元素作为基准值。base=array[low] 2) 因为...

2020-10-12 23:09:24 157

原创中位数定理

问题描述：在数轴上有连续的n家居民，在数轴上建立一家商店，使得商店到各个居民的距离之和最小。结论：这些点的中位数就是目标点。证明：* * * * * ** * * *在上面10个点中任意找一个点。比如说红点作为目标点，左边5个，右边4个，则试着尝试移动该目标点。看一下距离之和的变化状态。1、尝试将红点向右移动 * * * * * * ** * * 由于左边有五个点，因此会增加5x，右边有四个点会减小4x，但是左边又多1个点，增加了x，因此总距离增加2...

2020-10-11 11:00:46 812

原创 NAT模式下如何Ping通百度

今天在学yum命令时，需要虚拟机能够上网，因此不得不配置虚拟机的IP地址。在配置过程中遇到了很多麻烦，搞了一上午，百度了很多方法，也学到了很多，记录一下。模式：NATLinux版本：centos6一、要能够正确的配置IP地址，主要有三个方法：1、命令利用ifconfig eth0 IpAddr netmask 255.255.255.0 ,设置IP地址和子网掩码， route add default gw 192.168.222.2 修改网关地址，注意...

2020-10-06 12:55:55 3169 1

原创虚拟机下Linux网络配置

（一）网络连接的配置啥也不说，直接上图（1）仅主机模式。1.选择仅主机模式,并查看VMnet1 的配置信息：右键---属性---查看虚拟网卡的ip信息。注意很多计算机都是自动配置，所以可以用Windows cmd 的ipconfig命令查看该虚拟网卡分配的IP网段，注意仅主机模式是用VMnet1.2、配置Linux的IP信息：注意配置虚拟机中Linux的网络配置是需要修改相应配置文件的，这里目前只通过命令行简单修改内存数据进行配置，这种配置是不会进行保存的，下次开..

2020-07-06 19:33:02 1252

原创第二章 LInux系统安装

（一）VMware虚拟机安装参考这个，很详细了。需要注意的是，如果是学习，可以下载VMware WorkStation player。这个是免费的。https://blog.csdn.net/davidhzq/article/details/101480668前提：下载好VMware下载Iso镜像，这里用哪个发行版本都行，我用的是cent os6.1（二）系统分区1、磁盘分区磁盘分区是使用分区编辑器（partition editor）在磁盘上划分几个逻辑部分。碟片一旦划分成数个分

2020-06-28 23:34:27 191

原创 mysql的卸载

为什么要卸载mysql，因为在安装mysql时只能装一次，假如说第一次没装成功，则必须要把mysql卸载干净才能重新安装mysql如何彻底的删除MySQL数据库: 以下操作以Window7操作系统为例： 1）停止window的MySQL服务。找到“控制面板”-> “管理工具”-> “服务”，停止MySQL后台服务。 2）卸载MySQL安...

2018-10-23 15:29:27 403

原创 mysql的下载与安装

mysql是一个开源的数据库服务器，因此在个人学习与开发过程中是一个不错的选择。一、mysql的下载：下载地址：https://www.mysql.com/ 这是mysql官网进入官网首页后，选择download，然后在网页最下边找到MySQL Community Edition (GPL)：选择进入MySQL Community Downloads页面，在该页面选择Mysql c...

2018-10-22 23:12:44 198

Kobe门徒