- 博客(21)
- 资源 (1)
- 收藏
- 关注
原创 安装系统时,硬盘格式转换
1.安装系统时,”出现你想把系统安装在哪?“时,按住shift+F10,会出现命令行2.输入diskpart,会显示硬盘信息3.输入list disk,会显示已经存在的硬盘4.输入select disk 0,表示选择disk0这个硬盘,进行操作5.输入clean,会清除掉硬盘的所以内容6.输入covert gpt,就会把硬盘的格式转换成gpt格式;如果输入covert mbr,则把硬盘转换成mbr格
2017-10-03 16:00:51
2321
原创 POJ_1573
DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are N north (u
2017-07-15 11:10:56
268
原创 POJ_2632
DescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their destinations without crashing into each other. Of course, all
2017-07-14 16:07:32
249
原创 POJ-1068
题意: 有一连串的括号,类似这种(((()()())));有两个数组,q数组和w数组,q数组表示的是在第i个右括号的左侧右几天左括号,这个例子表示就是4 5 6 6 6 6 w数组表示的是第i个右括号内(就是和第i个右括号组成一个完整的括号内) 有几个(),这个例子表示就是1 1 1 4 5 6.题目的要求就是给你q数组,让你求出w数组 分析: 我的写法就是比较简单
2017-07-14 09:12:39
247
原创 POJ3295
题意: p,q,r,s,t分别代表0和1,K,A,N,C,E分别代表一种运算,具体的情况如下:K是x&&y;A是x||y;N是!x;C是(!x)||y;E是x==y;然后题目意思就是给你一连串的字符, 让你去判断它是否是永真式,如果是输出tautology,否则输出not 分析: 一开始的话是题目意思看了半天,就是那个C不知道是什么意思.明白了题目的意思后就
2017-07-12 18:03:13
272
原创 POJ2586(贪心)
题意: 有一个公司,每个月要么亏损d元,要么盈利s元.一年十二个月,每个月的盈利亏损情况 都不知道,唯一知道的就是,每五个月的总和都是亏损的,1-5,2-6,3-7….8-12.要解决的问 题就是这个公司一年最大能盈利多少钱,输出结果,否则就输出”Deficit” 分析: 题目意思看懂了就好做了.我的思路就是每五个月亏损月份的个数都是一样的,那么选择 亏损的月份尽量都要再
2017-07-08 23:16:31
476
原创 POJ 2109
题意: 给你两个数n和p,其中1<=n<=200,1<=p<-10^101,让你求k,满足k^n = p,k的范围是1<=k<=10^9 分析: 这个题难就难在大整数的处理上面,pow(m,n)求的是m的n次方,可以用m的1/n次方来求k 二分查找阿,对阿,恍然大悟阿,二分法就过了这道题 但是二分的时候出现了一些问题,再定义n和p时,我一开始是使用long long结果在计
2017-07-08 22:26:53
278
原创 Radar Installation(贪心)
Language: Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 88059 Accepted: 19733 DescriptionAssume the coasting is an infinite straight line. Land is in one
2017-07-05 23:37:06
296
原创 linux虚拟机网络配置
一.虚拟机上的linux系统的网络配置 这里就介绍四种常用的网络连接方式: 1.网络地址转换(NAT): 这种方法是虚拟机使用宿主主机的网络来访问互联网,其大概的原理就是,NAT模式下的虚拟系统的TCP/IP配置信息是有VMnet8(NAT)虚拟网络的DHCP服务器来提供的,无法进行修改 具体的配置过程如下,宿主主机上使用VMware Netw
2017-07-05 23:29:54
557
原创 linux中vim的一些常用命令
[ctrl]+[f] 屏幕向下移动一页,相当于功能键[Page Down] [ctrl]+[b] 屏幕向上移动一页,相当于功能键[PageUp] 0或者功能键[Home] 这是数字”0”:移动到这一行的最前面的字符 $或者功能键[End] 移动到这一行的最后的字符 G 移动到这个文件的最或一行 gg 移动
2017-07-04 15:50:17
435
原创 POJ 2965 (枚举)
题意: 这个题和之前的1753差不多一样,主要就是只有全在open状态的时候才能开,,改变某个值的时候,这一行和 这一列都要进行反转,而且还得把最小步数一个一个打印出来,具体分析见POJ 1753 代码:#include <iostream>#include <cstring>#include <cmath>using namespace std;int ans=35;
2017-07-02 19:01:21
354
原创 POJ 1753(枚举)
题意: 在一个4*4的表格中,每个格子都有一个黑色或者白色的棋子,一共十六个,游戏规则就是,可以随意的改变任意一个棋子的颜色,白色变成黑色,或者黑色变成白色,同时这个棋子的四周也要进行反转.问,经过最少几次可以变成全白或者全黑,如果不存在,则输出Implossible 分析: 看到题目不要一来就想什么简单,取巧的方法,应该从一些简单的解法想起.这个题就是,每个格
2017-07-02 18:40:00
222
原创 3. Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answer is “b”, with the le
2017-04-27 20:46:51
289
原创 Add Two Numbers
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it
2017-04-19 16:08:46
175
原创 Lighing System Design(Uva 11400)
这个题目的意思很难搞懂,要是知道意思就不会一头雾水。题目的大概意思就是:有n种灯泡,每种灯泡有电压值,电源费用,每个灯的价格,所需的灯泡数量。有一个条件,就是电压小的灯泡可以换成电压大的灯泡,需要注意的是,灯泡电压小的在电压大的环境下可以不需要额外的电源,用电压大的电源就可以了,只需计算换灯泡的钱就可以。这个问题需要我我们解决的就是,需要这么多的灯泡,你可以换灯泡,最后求得所有的钱最小。举个例子就好
2016-10-25 16:55:40
250
原创 最长公共子序列(LCS)
问题描述: 给两个字符序列A和B,求长度最长的公共字序列,并将最长公共字序列输出来。例子如下:A序列ABCBDAB,B序列BDCABA则最长公共子序列是BDAB。 分析: 之前就有了解这个方面的内容,也知道大概思路。就是判断两个序列的最后一位是否相同,若相同则继续判断i-1和j-1是否相同;若不相同则比较i和j-1两者谁更大,继续比较更大的哪一个,下面就是代码:d(i,j)为A1,A2,A3,
2016-10-24 18:40:31
302
原创 最长上升子序列LIS
问题: 给定n个整数A1,A2,A3,A4,A5,….An,从左到右的顺序尽量选出多个整数,组成一个上升子序列,相邻元素不相等。例如:1,6,2,3,7,5,它的最长上升子序列为:1,2,3,5。 分析: 刚开始想这个问题的时候我想用递归来解决问题,可是后来考虑到递归的时间复杂度高,就觉得不能使用,并且本来就是在刷dp啊。想来很久,无果。在网上一看分析,就懂了。还是太菜啊。具体思路,序列很长,
2016-10-04 17:31:58
264
原创 背包问题
物品无限的背包问题: 题意:有n个物品,每件均有无穷多个,第i个物品的体积为V[i],重量为W[i]。选一些物品装到容量为C的背包中,使得物品的总体积不大于背包的体积情况下重量最大。 分析: 这个问题和之前的硬币问题类似,增加了一个新的属性——重量,把无权图变成了有权图,很简单就把”+1“改成“+W[i]”就行了; 代码:#include <iostream>#include <cstri
2016-09-25 11:10:40
275
原创 单向TSP(unidirectional TSP,UVa 116)
问题: 给你一个n行m列的整数矩形,从第一列任何一个位置出发每次往右,右上或右下走一格,最终到达最后一列。要求经过的整数之和最小,整个矩形是环形的,即第一行的上一行是最后一行,最后一行的下一行是第一行,输出路径上每列的行号,多解时输出字典序最小的。 分析: 每一列就是一个状态,这个状态是由前一列的右上,右,右下得到的,要得到每个状态的最小值,只需比较右上,右,右下的最小值就好了
2016-09-22 10:36:01
1361
3
翻译 硬币问题
题意:给你一个整数S,有各种类型面值不一的硬币,求刚好凑成S所需的最大数量以及最小数量。 分析: 其本质也是DAG问题,S可以由一个个硬币凑出来,每使用一个硬币i,其状态就转移到了S-i;它的起点是S,终点是0 求最长路的代码:#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using
2016-09-11 09:57:28
362
翻译 DAG上的动态规划
DAG模型:有n个矩形,每个矩形用两个整数a,b描述,表示长和宽,矩形(a,b)可以嵌套在矩形(c,d)中,当且仅当a#include <iostream>#include <cmath>#include <cstdio>#include <algorithm>#include <cstring>using namespace std; const int maxx=100; int G
2016-09-08 20:59:15
385
hadoop伪分布式搭建centos6.5+hadoop2.7
2018-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人