- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 安装系统时，硬盘格式转换
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
2258
原创 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
262
原创 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
234
原创 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
228
原创 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
260
原创 POJ2586(贪心)
题意: 有一个公司,每个月要么亏损d元,要么盈利s元.一年十二个月,每个月的盈利亏损情况 都不知道,唯一知道的就是,每五个月的总和都是亏损的,1-5,2-6,3-7….8-12.要解决的问 题就是这个公司一年最大能盈利多少钱,输出结果,否则就输出”Deficit” 分析: 题目意思看懂了就好做了.我的思路就是每五个月亏损月份的个数都是一样的,那么选择 亏损的月份尽量都要再
2017-07-08 23:16:31
452
原创 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
254
原创 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
275
原创 linux虚拟机网络配置
一.虚拟机上的linux系统的网络配置 这里就介绍四种常用的网络连接方式: 1.网络地址转换(NAT): 这种方法是虚拟机使用宿主主机的网络来访问互联网,其大概的原理就是,NAT模式下的虚拟系统的TCP/IP配置信息是有VMnet8(NAT)虚拟网络的DHCP服务器来提供的,无法进行修改 具体的配置过程如下,宿主主机上使用VMware Netw
2017-07-05 23:29:54
533
原创 linux中vim的一些常用命令
[ctrl]+[f] 屏幕向下移动一页,相当于功能键[Page Down] [ctrl]+[b] 屏幕向上移动一页,相当于功能键[PageUp] 0或者功能键[Home] 这是数字”0”:移动到这一行的最前面的字符 $或者功能键[End] 移动到这一行的最后的字符 G 移动到这个文件的最或一行 gg 移动
2017-07-04 15:50:17
424
原创 POJ 2965 (枚举)
题意: 这个题和之前的1753差不多一样,主要就是只有全在open状态的时候才能开,,改变某个值的时候,这一行和 这一列都要进行反转,而且还得把最小步数一个一个打印出来,具体分析见POJ 1753 代码:#include <iostream>#include <cstring>#include <cmath>using namespace std;int ans=35;
2017-07-02 19:01:21
345
原创 POJ 1753(枚举)
题意: 在一个4*4的表格中,每个格子都有一个黑色或者白色的棋子,一共十六个,游戏规则就是,可以随意的改变任意一个棋子的颜色,白色变成黑色,或者黑色变成白色,同时这个棋子的四周也要进行反转.问,经过最少几次可以变成全白或者全黑,如果不存在,则输出Implossible 分析: 看到题目不要一来就想什么简单,取巧的方法,应该从一些简单的解法想起.这个题就是,每个格
2017-07-02 18:40:00
202
原创 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
274
原创 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
164
原创 Lighing System Design（Uva 11400）
这个题目的意思很难搞懂，要是知道意思就不会一头雾水。题目的大概意思就是：有n种灯泡，每种灯泡有电压值，电源费用，每个灯的价格，所需的灯泡数量。有一个条件，就是电压小的灯泡可以换成电压大的灯泡，需要注意的是，灯泡电压小的在电压大的环境下可以不需要额外的电源，用电压大的电源就可以了，只需计算换灯泡的钱就可以。这个问题需要我我们解决的就是，需要这么多的灯泡，你可以换灯泡，最后求得所有的钱最小。举个例子就好
2016-10-25 16:55:40
237
原创 最长公共子序列（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
293
原创 最长上升子序列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
256
原创 背包问题
物品无限的背包问题： 题意：有n个物品，每件均有无穷多个，第i个物品的体积为V[i]，重量为W[i]。选一些物品装到容量为C的背包中，使得物品的总体积不大于背包的体积情况下重量最大。 分析： 这个问题和之前的硬币问题类似，增加了一个新的属性——重量，把无权图变成了有权图，很简单就把”+1“改成“+W[i]”就行了； 代码：#include <iostream>#include <cstri
2016-09-25 11:10:40
256
原创 单向TSP（unidirectional TSP，UVa 116）
问题： 给你一个n行m列的整数矩形，从第一列任何一个位置出发每次往右，右上或右下走一格，最终到达最后一列。要求经过的整数之和最小，整个矩形是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行，输出路径上每列的行号，多解时输出字典序最小的。 分析： 每一列就是一个状态，这个状态是由前一列的右上，右，右下得到的，要得到每个状态的最小值，只需比较右上，右，右下的最小值就好了
2016-09-22 10:36:01
1301
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
339
翻译 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
378
hadoop伪分布式搭建centos6.5+hadoop2.7
2018-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人