自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)
  • 收藏
  • 关注

原创 GIT常用命令

git init 初始化一个仓库 git add <file> 把文件添加到仓库例:$ git add file1.txt$ git add file2.txt file3.txtgit commit -m <message> 把文件提交到仓库,-m后面是本次本次提交说明例:$ git commit -m "wrote a readme file"git status 查看仓库当前状态例:$ git statusOn branch...

2021-07-29 14:39:44 231

原创 GIT---添加文件入库---远程仓库

将文件添加到版本库现在我们编写一个readme.txt文件,内容如下:Git is a version control system.Git is free software.一定要放到learngit目录下(子目录也行),因为这是一个Git仓库,放到其他地方Git再厉害也找不到这个文件。把一个文件放到Git仓库只需要两步。第一步,用命令git add告诉Git,把文件添加到仓库:$ git add readme.txt执行上面的命令,没有任何显示,这就对了,Unix的

2021-07-29 11:53:33 1211

原创 GIT版本库---工作区与暂存区

创建版本库版本库又名仓库,英文名为repository,你可以简单理解成一个目录,这个目录里面的所有文件都可以被Git管理起来,每个文件的修改、删除,Git都能跟踪,以便任何时刻都可以追踪历史,或者在将来某个时刻可以“还原”。首先,选择一个合适的地方,创建一个空目录:$ mkdir learngit$ cd learngit$ pwd/Users/michael/learngitpwd命令用于显示当前目录。在此Mac上,这个仓库位于/Users/michael/learngit。

2021-07-29 11:34:09 256

原创 GIT学习

目录Git是什么?集中式 VS 分布式Git安装在Mac OS X上安装Git在Windows上安装GitGit是什么?Linus自己用C写了一个分布式版本控制系统,即Git.集中式 VS 分布式CVS及SVN都是集中式版本控制系统集中式版本控制系统,版本库是集中存放在中央服务器集中式版本控制系统最大的毛病就是必须联网才能工作。Mercurial和Bazaar以及Git都是分布式版本控制系统分布式版本控制系统根本没有“中央服务器”,每个...

2021-07-29 11:07:44 115

转载 java泛型

博客链接:泛型就这么简单Java泛型中的PECS原则泛型不是协变的

2020-05-14 11:12:16 119

原创 动态规划-之子串长度-之输出

牛牛有两个字符串(可能包含空格),牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。输入描述:输入为两行字符串(可能包含空格),长度均小于等于50输出描述:输出为一个整数,表示最长公共连续子串的长度输入例子:abcdeabgde输出例子:2解题思路:这题其实是动态规划的变形经典题型,应用动态规划的思想,创建一个二维数组dp[n][n],其中dp[i][j],表示取到s1[i]和取到s...

2018-06-21 21:57:47 352

原创 1006 最长公共子序列Lcs

给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。比如两个串为:abcicbaabdkscabab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。Input第1行:字符串A第2行:字符串B(A,B的长度 &lt;= 1000)Output输出最长的子序列,如果有多个,随意输出1个。Input示例abcicbaabdkscabOutpu...

2018-06-21 19:09:45 210

原创 python

# -*- coding: utf-8 -*-"""Created on Fri Jun 15 17:04:45 2018@author: Administrator"""import mathdef _Multip(n):    sum=1    if n==0:        return sum    for i in range(1,n+1):        sum*=i    retur...

2018-06-15 21:26:38 246

原创 修路-二分查找

Description前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ≤ 300)。为了修路的便利,每个工程队只能分配到连续的若干条路段(当然也可能只分配到一条路段或未分配到路段)。假设每个工程队修路的效率一样,即每修长度为1的路段所需的时间为1。现在给出路段的数量...

2018-06-13 20:52:07 246

原创 子集和问题

问题描述:对于给定的正整数的集合S={x1,x2,x3,x4....xn}和正整数c,计算S的一子集S1,使得其子集和等腰c。input:文件第一行两个正整数n,c;n表示集合S的大小,c是子集和目标和,接下来一行给出n个正整数,表示集合的元素。output:将集合的问题解输出,若无解时,输出“No Solution!”。simple input: 5 102 2 6 5 4output:2 2 ...

2018-06-11 09:04:06 891 1

原创 Lawn mower——收割覆盖

Description    The International Collegiate Soccer1 Competition (ICSC) is famous for its well-kept rectangular stadiums. The grass playing fields in ICSC stadiums are always 100 meters long, and 75 me...

2018-06-09 11:44:15 424

原创 合并果子——贪心

Description现在有n堆果子,第i堆有ai个果子。现在要把这些果子合并成一堆,每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。Input第一行包含一个整数T(T&lt;=50),表示数据组数。每组数据第一行包含一个整数n(2&lt;=n&lt;=1000),表示果子的堆数。第二行包含n个正整数ai(ai&lt;=100),表示每堆果子的果子数。Output每组数据仅一行,表示...

2018-06-08 19:55:50 854

翻译 Round-number(进位题)

Description    Most of the time when rounding a given number, it is customary to round to some multiple of a power of 10. However, there is no reason why we cannot use another multiple to do our round...

2018-06-04 20:56:51 270

原创 Swap Digits

DescriptionNow we have a number, you can swap any two adjacent digits of it, but you can not swap more than K times. Then, what is the largest probable number that we can get after your swapping?Input...

2018-06-02 22:17:48 183

原创 字符——String and Arrays

Description    有一个N*N的字符矩阵,从上到下依次记为第1行,第2行,……,第N行,从左至右依次记为第1列,第2列,……,第N列。    对于这个矩阵会进行一系列操作,但这些操作只有两类:    (1) R: 将矩阵逆时针旋转90度;    (2) P x y: 将此时第x行第y列的字符打印出来,其中1 &lt;= x, y &lt;= N。Input    输入数据的第一行包含一...

2018-06-02 21:30:15 166

原创 组合数末尾的零

Description从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n) = m!/((m - n)!n!) 现在请问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零。Input第一行是测试样例的个数T,接下来是T个测试样例,每个测试样例占一行,有两个数,依次是m和n,其中n ≤ m...

2018-06-01 22:17:01 190

原创 异或——奇数个的那个数

Description给定些数字,这些数中只有一个数出现了奇数次,找出这个数。Input每组数据第一行n表示数字个数,1 &lt;= n &lt;= 2 ^ 18 且 n % 2 == 1。接下来n行每行一个32位有符号整数。Output出现奇数次那个数,每组数据对应一行。Sample Input51122371212233Sample Output32代码如下:#...

2018-06-01 21:18:02 1243

原创 贪心—— 抛硬币

DescriptionJames得到了一堆有趣的硬币,于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上,每一个第i行第j列的格子上都放有一枚James的硬币,抛该硬币正面朝上的概率为Pij,所有抛硬币事件两两之间是相互独立的。现在,玩家在M列硬币中,从每一列里各选择1枚,共M枚,构成一组。如此重复选择N组出来,且保证被选择过的硬币不能再选。选好组之后,每组的M枚硬币各抛一次,如果都是正...

2018-06-01 20:49:56 707

原创 CSU-机器人的指令

Description数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置。·LEFT:往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数,且不超过之前执行指令数Input输入第一行为数据组数T (T&lt;=100)。每组数据第一行为整数n (1&lt;=n&lt;=100),即指令条数...

2018-05-31 22:07:06 647

原创 快速冥-Balls in the Boxes

DescriptionMr. Mindless has many balls and many boxes,he wants to put all the balls into some of the boxes.Now, he wants to know how many different solutions he can have.you know,he could put all the ...

2018-05-29 20:52:44 258

原创 数据结构——Binary Search Tree analog

DescriptionBinary Search Tree, abbreviated as BST, is a kind of binary tree maintains the following property:each node has a Key value, which can be used to compare with each other.For every node in t...

2018-05-29 19:50:30 264

原创 动态规划To the Max

DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is...

2018-05-25 20:44:28 241

原创 模拟Biorhythms

DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they ha...

2018-05-24 21:51:14 247

原创 模拟

一、问题描述n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时,最左边的人报1,他右边的人报2,编号为3的人报3,等等。当编号为n的人(即最右边的人)报完n之后,轮到他左边的人(即编号为n-1的人)报n+1,然后编号为n-2的人报n+2,以此类推。当最左边的人再次报数之后,报数方向又变成从左到右,依次类推。 为了防止游戏太无聊,报数时有一个特例:如果应该报的数包含数字7或者是7的...

2018-05-22 21:00:34 230

原创 0-1背包

一、问题描述有n个物品,他们有各自的价值与重量,现给定容量的背包,使得背包装入最大价值总和?二、总体思路根据动态规划找出01背包问题的最优解以及解组成,然后编写代码实现;三、过程第一、包的容量比该商品体积小,装不下,此时的价值与钱i-1的价值是一样的,即v(i,j)=v(i-1,j);第二、有足够容量装该商品,但装也不一定达到当前最优价值,所以在装与不装之间选一个最大值v(i,j)=max(v(i...

2018-05-22 19:43:04 159

原创 ACM之旅

    第一篇博客记录三个大佬,@康少@康坦

2018-05-22 10:12:53 194

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除