Hacker_Wind-CSDN博客

原创 Git学习（五）——Git仓库创建

仓库Git的目标是管理一个工程，或者说是一些文件的集合，以跟踪它们的变化。Git使用Repository（仓库）来存储这些信息。一个仓库主要包含以下内容（也包括其他内容）： (1) 许多commit objects (2)到commit objects的指针，叫做heads Git的仓库和工程存储在同一个目录下，在一个叫做.git的子目录中。实际操作1、新...

2019-01-14 19:19:44 334

原创 Git学习（四）——Git工作区、暂存区、版本库

基本概念我们先来理解下Git 工作区、暂存区和版本库概念: **工作区：**就是你在电脑里能看到的目录。 **暂存区：**英文叫stage, 或index。一般存放在 ".git目录下" 下的index文件（.git/index）中，所以我们把暂存区有时也叫作索引（index）。 **版本库：**工作区有一个隐藏目录.git，这个不算工作区，而是Git的版本库。 ...

2019-01-14 18:55:24 301

原创 Git学习（三）——Git工作流

Git工作流一般工作流程如下：克隆 Git 资源作为工作目录。在克隆的资源上添加或修改文件。如果其他人修改了，你可以更新资源。在提交前查看修改。提交修改。在修改完成后，如果发现错误，可以撤回提交并再次修改并提交。下图展示了Git工作流:...

2019-01-14 18:45:34 211

原创 Git学习（二）——Git的安装及配置

下载地址完成安装之后，就可以使用命令行的 git 工具（已经自带了 ssh 客户端）了，另外还有一个图形界面的 Git 项目管理工具。在开始菜单里找到"Git"->"Git Bash"，会弹出 Git 命令窗口，你可以在该窗口进行 Git 操作。 git的环境变量的配置 cmd进入输入 git --version 如果能够输出git的版本...

2019-01-14 18:38:33 889

原创 Git学习（一）——Git简介

Git简介 Git是一个开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目。 Git 是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的版本控制软件。 Git 与常用的版本控制工具 CVS, Subversion 等不同，它采用了分布式版本库的方式，不必服务器端软件支持。 Git 与 SVN 区别GIT不仅...

2019-01-14 18:15:40 236

原创 OpenMP在VS2017上测试无法实现多线程问题的解决

测试OpenMP在VS2017上的应用时，发现输出结果并没有实现多线程的功能（数字的第二列为执行某步时线程编号）。首先确定是否打开了属性设置中的OpenMP支持：发现打开后仍无法实现。将解决方案换为x64后解决：实现了多线程的功能。 ...

2018-11-05 20:28:31 2850 5

原创从n个数中选出第k大的数——简单随机选择

#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <queue>#include <stack&amp

2018-10-29 19:59:48 576

原创 1040 有几个PAT （25 分）

1040 有几个PAT （25 分）字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过105，只包含 P、A、T 三种字母。输出格式：...

2018-10-21 20:45:54 350

原创问题 C: 快速排序 qsort [2*]

问题 C: 快速排序 qsort [2*]时间限制: 1 Sec 内存限制: 128 MB提交: 210 解决: 116[提交][状态][讨论版][命题人:外部导入]题目描述输入n个整数，用快速排序的方法进行排序Input 第一行数字n 代表接下来有n个整数接下来n行，每行一个整数Output Output升序输出排序结果每行一个数据Sample In...

2018-10-19 21:19:33 384

原创问题 A: 二路归并排序(mergesort)递归法 [2*+]

问题 A: 二路归并排序(mergesort)递归法 [2*+]时间限制: 1 Sec 内存限制: 128 MB提交: 174 解决: 0[提交][状态][讨论版][命题人:外部导入]题目描述二路归并排序(mergesort)递归法用递归法进行二路归并排序输入：第一行一个数据n，表示有n个数要排序。接下来n行每行一个<=10^7的整数。输出：n行，由小到大排序后的数...

2018-10-18 21:05:20 927

原创 codeup 1126 Problem A 看电视

问题 A: 看电视时间限制: 1 Sec 内存限制: 32 MB提交: 420 解决: 222[提交][状态][讨论版][命题人:外部导入]题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<...

2018-08-18 20:55:05 196

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼...

2018-08-15 19:33:30 155

原创 codeup 2018 Problem B数列

问题 B: 数列时间限制: 1 Sec 内存限制: 32 MB提交: 325 解决: 182[提交][状态][讨论版][命题人:外部导入]题目描述编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。 ...

2018-08-15 17:19:20 183

原创 c++哈希表实现全排列问题

#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <queue>#include <stack&amp

2018-08-15 14:53:04 493

原创 String Subtraction (20)

题目描述Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 - S2for any given strings. Howev...

2018-08-08 18:10:47 314

原创 C/C++输入带有空格的字符串

#include<iostream> #include<string>using namespace std; int main() { string s; getline(cin,s); cout<<s<<endl; char ch[205]; cin.getline( ch,205 ); cout<<ch&l...

2018-05-20 14:41:36 369

原创 Opencv简单应用（一）

一、读取显示图片#include <opencv2/opencv.hpp> #include <opencv2/highgui/highgui.hpp>#include <opencv2/imgproc/imgproc.hpp>#include <iostream> using namespace cv;int main(int a...

2018-05-08 21:33:30 7039

原创 codeup 装箱问题

问题 A: 装箱问题时间限制: 1 Sec 内存限制: 128 MB献花: 105 解决: 44[献花][花圈][TK题库]题目描述【问题描述】有一个箱子的容量为V（V为正整数，且满足0≤V≤20000），同时有n件物品（0的体积值为正整数。要求从n件物品中，选取若干装入箱内，使箱子的剩余空间最小。输入：1行整数，第1个数表示箱子的容量，第2个数表示有n件物品，后面n个数分别表示这n件 ...

2018-05-08 17:28:00 306

原创 codeup 1929: Day of Week时间处理

1929: Day of Week时间限制: 1 Sec 内存限制: 32 MB献花: 339 解决: 104[献花][花圈][TK题库]题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by ...

2018-04-24 20:07:06 474

原创 codeup 1928 日期差值

1928: 日期差值时间限制: 1 Sec 内存限制: 32 MB献花: 1446 解决: 395[献花][花圈][TK题库]题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入20130101201...

2018-04-22 15:58:31 281

原创 c++实现四舍五入问题

方法一：<cmath>头文件中的round函数，可以直接实现四舍五入。方法二：判断奇偶数。以除以二后得数取整为例。if(n%2==1) row=n/2+1;//n为奇数，上取整 else row=n/2;PATB 1036. 跟奥巴马一起编程(15) 时间限制 400 ms 内存限制 65536 kB ...

2018-04-21 14:42:34 1419

原创 POJ1426 Find The Multiple题意及题解

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than ...

2018-04-15 14:06:44 1897 5

原创 PAT甲级1001. A+B Format

Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input file contains o...

2018-04-14 20:53:46 184

原创 POJ3278 Catch the cow BFS广搜

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (...

2018-04-14 15:01:38 216

原创希尔排序及例题

一、算法详解希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。一般情况下增量gap=length/2，缩小增量为gap=gap/2。例：8 9 1 7 2 3 5 4 6 0 进行排序1、gap=10/2=5，根据gap值对数组进行分组，则分组数等于gap的数值，所以分为五组，因为增量...

2018-04-14 11:32:22 8294

原创 POJ2251 Dungeon Master BFS广搜

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit...

2018-04-14 10:11:28 203

原创 POJ1321-棋盘问题

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59386 Accepted: 28505Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输...

2018-04-12 22:44:01 559

原创 DFS法解决n皇后问题

一、问题介绍八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。二、算法详解n皇后问题的解法有很多...

2018-04-12 19:37:10 779

原创 Educational Codeforces Round 42 (Rated for Div. 2) B. Students in Railway Carriage题解

B. Students in Railway Carriage consecutive seat places in a railway carriage. Each place is either empty or occupied by a passenger.The university team for the Olympiad consists of a student-programm...

2018-04-11 23:01:43 242

原创最小生成树算法Kruskal详解

一、算法概述最小生成树（Minimum Spanning Tree，MST）：或者称为最小代价树Minimum-cost Spanning Tree:对无向连通图的生成树，各边的权值总和称为生成树的权，权最小的生成树称为最小生成树。最小生成树问题其实就是求一棵怎样的树可以遍历每个节点，且总权值最小。本文介绍用Kruskal算法解决最小生成树问题。二、算法步骤1、将连通图看做无边的散点，每个散点即为...

2018-03-26 18:03:18 891 1

原创并查集详解及例题

一、并查集是什么并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。也就是说并查集用于将分散的树结构进行合并或者查询。二、并查集代码并查集主要分为三个过程1、初始化：将每个散点的父节点设为自己本身。void Init(){ for(int i=1;i<=n;i++) { pre[i]=i; }}2、Fi...

2018-03-25 16:01:48 1694 1

原创 MapReduce工作原理及流程

一、MapReduce工作原理作业执行涉及4个独立的实体1、客户端，用来提交MapReduce作业2、JobTracker，用来协调作业的运行3、TaskTracker，用来处理作业划分后的任务4、HDFS，用来在其它实体间共享作业文件首先是客户端要编写好mapreduce程序，配置好mapreduce的作业也就是job，接下来就是提交job了，提交jo

2018-01-27 19:54:29 1184

原创大数据知识集合（四）

一、校验和检验和，在数据处理和数据通信领域中，用于校验目的地一组数据项的和。它通常是以十六进制为数制表示的形式。如果校验和的数值超过十六进制的FF，也就是255. 就要求其补码作为校验和。通常用来在通信中，尤其是远距离通信中保证数据的完整性和准确性。这些数据项可以是数字或在计算检验的过程中看作数字的其它字符串。校验和（checksum）是指传输位数的累加，当传输结束时，接收者可以根据这个数

2018-01-27 09:00:45 352

原创大数据基础知识集合（三）

一、Hadoop1、MapReduce——Hadoop的核心MapReduce是一个可以对大量数据进行分布式处理的软件框架，MapReduce的重要创新是当处理一个大数据集查询时会将其任务分解并在运行的多个节点中处理。当数据量很大时就无法在一台服务器上解决问题，此时分布式计算优势就体现出来。将这种技术与Linux服务器结合可获得性价比极高的替代大规模计算阵列的方法。2、HDFS

2018-01-24 19:51:18 1047

原创 POJ 1852 ANTS

AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21297 Accepted: 8744DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a

2018-01-23 21:54:20 418

原创大数据基础知识集合（二）

一、分布式系统分布式系统是若干独立计算机的集合，这些计算机对于用户来说就像是单个相关系统。从进程角度看，两个程序分别运行在两个台主机的进程上，它们相互协作最终完成同一个服务（或者功能），那么理论上这两个程序所组成的系统，也可以称作是“分布式系统”。当然，这个两个程序可以是不同的程序，也可以是相同的程序。如果是相同的程序，我们又可以称之为“集群”。所谓集群，就是将相同的程序，

2018-01-23 19:11:49 648

原创大数据基础知识集合

一、大数据的基本概念大数据，指的是传统数据处理应用软件不足以处理它们的大或复杂的数据集的术语。简单说就是将大量的数据通过类比和分类，分为众多较小型数据，将各个小型数据集合并后进行分析便可得出许多额外的信息和数据关系性，以此用来察觉商业趋势、判定研究质量、避免疾病扩散、打击犯罪或测定即时交通路况等。二、数据仓库数据仓库，是一个面向主题的（Subject Oriented）、集成的

2018-01-22 19:37:37 2771

Hacker_Wind的博客