- 博客(17)
- 收藏
- 关注
RSS订阅原创 剑指offer 二进制中1的个数
题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。示例1输入复制10返回值复制2import java.util.*;public class Solution { public int NumberOf1(int n) { int t = 1; int num = 0; for (int i=0;i<32; i++){ //...
2021-03-25 22:25:01
92
原创 奶牛跨栏——Floyd
奶牛跨栏Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台，分别标记为1..N。所有站台之间有M (1 ≤ M ≤ 25,000)条单向路径，第i条路经是从站台...
2019-05-11 23:29:53
595
1
原创 牛客OI周赛9-普及组-B题-小L的序列
小L的序列链接：https://ac.nowcoder.com/acm/contest/696/B来源：牛客网题目描述如果一个数x满足的|x|二进制中1的个数>0的个数我们认为他是一个好的数。一个好的数的价值是1，而一个不好的数的价值是-1 比如|2|=|−2|=2(10)=10(2),|10|=|−10|=10(10)=1010(2)|2|=...
2019-04-27 22:26:27
492
原创 牛客OI周赛9-普及组-A题-小Q想撸串
小Q想撸串链接：https://ac.nowcoder.com/acm/contest/696/A来源：牛客网题目描述小Q挺喜欢撸串的，没错，字符串！你给小Q送上了n个字符串对于一个字符串s，如果在小Q撸掉(删除)任意个字符之后，"NowCoder"是其子串，则这个字符串s是可撸的。小Q最近切题切到手软，想撸串散散心。如果你给他呈现的字符串是可撸的...
2019-04-27 22:07:37
305
原创 黑龙江大学程序设计竞赛（重现赛）——B题Help Me
链接：https://ac.nowcoder.com/acm/contest/877/B来源：牛客网题目描述有一天Miss Quan出了一个题，给出一个长度为的数组Miss Quan说给我计算下这个权值等于多少，然后随手写了一个式子，把她的小伙伴们都给惊呆了，这是什么鬼......比如听到这里，小伙伴们说这不是很简单吗，于是写出了下面的代码:Miss Quan...
2019-04-26 18:05:02
266
原创 黑龙江大学程序设计竞赛（重现赛）——A题Find the Nth Character
黑龙江大学程序设计竞赛（重现赛）——A题Find the Nth Character链接：https://ac.nowcoder.com/acm/contest/877/A来源：牛客网题目描述今天在给的同学们上程序算法课的时候出了一道找规律的题目，题目表述如下假设：现在要求上课的同学们把所有的串依次连接起来，于是得到:那么你能告诉在串中的第个字母是多少吗？...
2019-04-26 17:52:23
259
原创 张老师数数
张老师数数——纽劢科技杯”第十六届同济大学程序设计竞赛暨上海邀请赛同步赛链接：https://ac.nowcoder.com/acm/contest/637/A来源：牛客网题目描述 张老师需要用数字来统计学生们的得分情况，但阿拉伯数字已经不能满足他的要求了，所以想请你帮忙将学生的成绩转换成罗马数字。 罗马数字是由七个不同的符号来表示（I，V，X，L，C，D和M），其...
2019-04-20 19:20:54
294
原创 dfs序——搜索图的遍历
dfs序搜索 图的遍历请输出一个图的使用深度优先搜索的顺序（先访问编号小的节点再访问编号大的节点）和每个顶点的间戳编号即这个顶点是第几个被访问到的输入格式:第一行的有两个整数n m ，n个顶点，m条边接下来m行每行是一条类似“a b”这样的数据表示a号顶点和b号顶点之间可以相互到达输出格式:输出有两行第一行是依次输出深度优先搜索的顺序每个顶点的编号用空格隔开第二行...
2019-04-17 23:13:17
322
原创 邮递员送信——最短路
邮递员送信——最短路有一个邮递员要送东西，邮局在结点 1。他总共要送 N-1 样东西，其目的地分别是 2～N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 M 条道路，通过每条道路需要一定的时间。 这个邮递员每次只能带一样东西。 求送完这 N-1 样东西平且最终回到邮局最少需要多少时间。输入格式:输入文件第一行包含一个正整数 N 和 M；接下来 M 行， 每行三个正整...
2019-04-12 21:47:06
1786
1
原创 二叉树——堆排序
二叉树——堆排序堆排序是指利用堆的性质，对数据进行排序。堆排序是一种高效率算法和快速排序的时间复杂度差不多。排序分为升序和降序，本次说的是升序；首先我们要创建一个堆，并将堆处理为最小堆（最小堆就是父亲节点的权值小于子节点的权值，最大堆则相反），由于堆的特性，最小堆的首节点的权值一定是最小值；然后我们利用这一特性可以实现对数据的排序。#include <stdio.h>...
2019-04-08 22:41:14
432
原创 喜羊羊与灰太狼——深度优先搜索
有一天小明爱上看动画片“喜洋洋与灰太狼” ，但是小明的妈妈不喜欢让小明看动画片，因为小明一看动画片就不认真做作业，于是妈妈就给小明出了难题：小明的姥姥家的后院养着一群羊，有一天姥姥由于疲劳睡着了，这时一群饿狼钻进了后院开始攻击羊群，后院是由许多个方格构成的长方形区域，每个方格中用字符‘.’表示空地， ‘#’表示栅栏， ‘o’表示羊， ‘v’表示狼，羊和狼所在的格子都是空地。如果从一个空地 A 沿着...
2019-04-05 22:12:00
812
2
原创 抓住那头牛——广度优先搜索
抓住那头牛农民约翰的农场有一头逃亡了。现在已知的牛的位置并立即想抓住她。约翰从的起始点为S,牛目前在点K。农民约翰有两种行进方式:步行和传送。*走:约翰可以从任何点X， 走到X-1或 X+1，耗时一分钟。*传送:约翰可以从任何点的X，传送到点2X，耗时一分钟。输入格式:只有一行包含两个整数S和K输出格式:输出一个整数，表示农民约翰需要在几分钟内抓逃犯牛。限制:...
2019-04-03 23:20:07
502
原创 解救小哈——广度优先搜索bfs
有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由n行m列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径，注意障碍物是不能走的，当然也不能走到迷宫之外。n和m都小于等于100。输入...
2019-04-02 21:26:40
477
原创 深度优先搜索——宝岛历险
小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小哼的飞机将会降落在(6,8)处，现在需要计算出小哼降落所在岛的面积（即有多少个格子）。注意此处我们把与小哼降落点上下左右相链接的陆地均视为同一岛屿。1 2 1 ...
2019-03-30 22:00:21
324
原创 深度优先搜索——FBI
FBI树我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串...
2019-03-30 15:20:01
245
1
原创 全排列——递归实现简单全排列
全排列问题在公司笔试的时候很常见，这里介绍其递归实现递归算法也是一种很重要的算法#include <stdio.h>#include <string.h>void f(char str[],int temp,int n)//定义函数，每次排列第temp个元素{ int i; char t; if(temp==n-1) { puts(str); ...
2019-03-28 21:30:36
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人