- 博客(11)
- 收藏
- 关注
RSS订阅原创 【动态规划】国王与金矿
国王与金矿有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？(其实就是经典的背包问题，当然这个问题是来微信公众号-程序员小灰的，当然内容都是有自己思考的，他的文章中代码部分有部分错误)500金/5人 400金/5人 200金/3人 300金/4人 350金/3人最简单的思路还是暴力，先找出可以挖...
2020-05-15 14:09:12
526
1
原创 【动态规划】走楼梯问题
走楼梯问题问题：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。一共有多少种走法。（和铺瓷砖问题是一样的）暴力枚举很简单，先选择可能性，再根据排列组合公式，记录。但是显然阶乘是可能溢出的，且其时间复杂度为O(n^2)（这里加上了求阶乘的复杂度）int N = 10; int M[2] = {1,2}; int sum = 0; for (int i = 0; i <= 10/M[0]; ++i) { if ((..
2020-05-15 14:08:17
1621
原创 【动态规划】谷歌鸡蛋问题
这是我面试时遇到的一个问题，后来了解到它是谷歌的一道面试算法题问题：已知两个鸡蛋硬度相同，100层楼。鸡蛋从f层楼房扔下时，可能会破碎。为找出使鸡蛋破碎不破碎的最高楼层f（0<f<=100），需要做x次实验，求x的最小值。扩展问题：M个鸡蛋，N层楼房首先最简单的穷举，从一楼丢，直到f层显然这是一个笨办法，也没有用上第二个鸡蛋，x可能等于100再想到二分法仔细想想其实这是一个有序序列中找到特定值的问题，于是我们从50层楼开始抛，但...
2020-05-15 14:04:21
427
原创 鸡尾酒排序真的好吗？
#include <iostream>#include <vector>#include <ctime>#define THOUSAND 1000using namespace std;// 常规冒泡,逐步把最大的放在尾端void sortByBubbing1_0(vector<int> &arr){ int size = arr.size(); // 1_0的优化，加入了isChange参数 bool i.
2020-05-15 13:59:12
237
原创 有序数组变乱序
需求：将一个长度为n的有序数组变为一个随机乱序数组（答案在文末）方法一：//伪代码 for (int i = 0;i < n; ++i){ srand((unsigned)time(NULL)); swap(arr[i],arr[rand()%n]);}问题：1、产生了n^2方种情况，显然不是排列组合中n!的整数倍，所以这种乱序方法是有问题的如果不理解，我们下面进行实践 srand((unsigned)time(NULL)); .
2020-05-15 13:56:42
896
原创 AHK入门
官网下载https://www.autohotkey.com/download/ahk-install.exe双击安装第一个选项是指升级到1.1.32.00版本如果当前电脑没有安装选第二个选项根据你电脑的位数选择第一个或第二个。第三个就不要选了。选择安装路径及创建在开始菜单的名字，不填即不创建直接安装就ok安装完毕后。点击桌面右键新建脚本再右键点击生成的脚本把里面的东西都删掉，我们加入以下语句;----Ctrl+al.
2020-05-15 13:50:15
1164
原创 windows下的实用工具
以下工具都可以配合AHK使用PS:一个chrome网页待机消耗大概为2~100M(平均5M左右)，所以以下工具性能还是十分不错的everything全局搜索工具,支持正则,快速搜索(速度比windows本身功能快几十倍)待机消耗：60MWindows自带便笺应用路径 "C:\Windows\system32\StikyNot.exe"随记随释放可拖动，不占据视野AltDrag解决低于win10版本的痛点问题,可不点击直接滚动窗口且按住alt键...
2020-05-15 13:48:46
437
原创 windows获取权限删除系统文件
尝试右键属性进行授权及修改所有者，查看单个文件是否可删除，若不可执行第一步，若可以直接执行第二步获取超级管理员1、cmd.exe以管理员身份运行2、输入：net user administrator /active:yes开启超级管理员账号(可以后跟密码)3、win+r输入netplwiz可查看及修改用户4、切换管理员账号再次尝试单个文件是否可删除，一般是可以的批量授权及修改所有者...
2019-11-12 18:33:12
659
原创 redhat下vi&vim使用
直观流程graph TDZ[进入]-->AA[命令模式]-->B[输入模式]B-->AA-->C[底线命令模式]C-->Y[退出]命令模式默认模式按下i、a、o、Insert皆可进入输入模式gg回到第一行Shift+g去到最后一行先输入数字，再输入方向键或空格可以移动指定距离/加字符串名，从光标往下搜索该字符串n/N 继续搜索下/上一个...
2019-11-11 11:20:12
612
原创 yum使用及解决办法
yum简介基于RPM包管理，从指定的服务器自动下载并安装RPM包，自动处理依赖性关系并一次安装所有依赖软件包的Shell前端软件包管理器yum使用查看程序信息(要求已安装)yum info 程序名 //若没有可用下一个命令查询是否已安装(直接解压安装可能检测不到)rpm -aq 程序名rpm -aq | grep 关键词 //如果不知道程序名查看yum可安装的包yum sea...
2019-11-11 11:16:16
233
原创 数据结构基础概念
数据：描述客观事物的数和字符数据项：具有独立含义的数据最小单位，也称字段或域数据对象：性质相同的数据元素的集合，是数据的子集数据结构：所有数据元素以及数据元素间的关系，可以看作是相互间存在着某种特定关系的数据元素的集合数据结构 = 数据 +结构如表格,图形结构等D为数据元素集,R为关系集多对多特殊化,一对多特殊化,一对一数据结构逻辑结构表示方法图表二元组B=D,R结构类型集合,仅有存...
2018-11-12 22:03:45
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人