- 博客(29)
- 收藏
- 关注
RSS订阅原创 位运算-python中的“按位取反”
pyhon中的“按位取反”补码补码是三种机械数的一种，机械数有原码，反码，补码。如果是正数，那么原码 = 反码 = 补码，正数的符号位为0（如01001，这里的0就是符号位，负数类似）；如果是负数，那么反码就是把原码的每一位取反，也就是 0 变成 1，1 变成 0 ；补码就是在反码的基础上 ， 末位 + 1 ，负数的符号位为1（不变）。过程~9 = -10首先，把十进制数转化成二进制数，即 1001。第二步，由于二进制数在内存中以补码的形式存储，所以我们需要把第一步得到的二进制数转成补码
2020-12-20 19:28:06
2843
原创 LeetCode 53. Maximum Subarray
LeetCode 53. Maximum Subarray题目描述给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。样例输入: [-2,1,-3,4,-1,2,1-5,4],输出:6进阶如果你已经实现复杂度为O(n)O(n)O(n)的解法，尝试使用更精妙的分治法求解。算法1（动态规划）O(n)1.设f(i)f(i)f(i)表示以第iii个数字为结尾的最大连续子序列的总和是多少。2.初始化f(0)f(0)f(0) = nums[0]。
2020-12-18 23:53:47
127
1
原创 LeetCode 50. Pow(x,n)
LeetCode 50. Pow(x,n)题目描述:实现pow(x,n)pow(x,n)pow(x,n)，即计算x的n次幂函数。样例输入:2.00000, 10输出:1024.00000输入: 2.10000, 3输出: 9.26100输入: 2.00000, -2输出: 0.25000解题思路快速幂,注意n为负数情况。class Solution {public: double myPow(double x, int n) { typedef long
2020-12-18 23:53:01
123
2
原创 LeetCode 2.两数相加
LeetCode 2.两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。样例输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807解题思路 ： 模拟 注意判断头节点时可
2020-12-18 23:49:45
141
1
原创 codeforces 1311c
题意：给你一个一定顺序的字符串。你需要从左到右在键盘上按出他们。给你m组数字，每组数字代表一个断点，即在按键时从左到右到这一位停止，并开始下一次。m组数字对应m次操作，在第m+1次操作，将会完整无误的在键盘上按出字符串，现求每个键按压的次数。#include <iostream>#include <cstdio>#include <cstring>#i...
2020-02-28 23:26:52
165
原创 codeforces 1307c
题意：在一个字符串中求单个字符和长度为2的字串的最大值#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;const int N=1e5+5;char s[N];ll ans1[26],ans2[26][...
2020-02-28 23:04:41
162
原创 hdoj-4315 (容斥原理）
问题描述给定数字N，要求您计算A和B之间的整数（与N相对质数）。相对于N而言，如果两个整数除1以外没有共同的正除数，则称这两个整数为互质或相对质数。同样，如果它们的最大公约数为1，则数字1对每个整数都是质数。输入值输入的第一行包含T（0 <T <= 100）个测试用例，接下来的T行中的每一行包含三个整数A，B，N，其中（1 <= A <= B <= 10 1...
2020-02-26 20:04:16
186
原创 div2
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n,m;const int N=200010;char s[N],p[N];int g[N][30];int main(){ int ...
2020-02-25 00:55:48
702
原创 数字三角形-dp
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。73 88 1 02 7 4 44 5 2 6 5输入格式第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其中第 i 行表示数字三角形第 i 层包含的整数。...
2020-02-22 14:55:32
129
原创 总结——背包问题
01背包#include <iostream>#include <algorithm>using namespace std;const int N = 1010;int n, m;int v[N], w[N];int f[N];int main(){ cin >> n >> m; for (int i =...
2020-02-22 14:50:29
81
原创 最长上升子序列 dp
//最长上升子序列#include <iostream>#include<algorithm>using namespace std;const int N =1010;int n;int a[N],f[N];int main(){ while(scanf("%d",&n)!=EOF){ for(int i=1;i<=n;i++)...
2020-02-20 23:40:17
100
原创 hdoj-1272
毒瘤题目，wa十几发题意：题目意思是找到判断是不是连通无环的图我首先想到的是并查集 连通：只有一个根节点无环：在新增路径时，判断两点之间是否已经存在路径注意：1.允许自环 2.空树情况也就输输入 0 0要注意，应该输出yes，所以需要特判#include <iostream>#include <algorithm>#include <string.h&g...
2020-02-16 10:27:48
215
原创 poj 3126 BFS+素数筛
题意：给两个四位数，均为质数。要求从第一个四位数每次改变其中的一个数字最终得到第二个四位数。改变过程中，必须保证所得四位数为质数。求出 最少需要改变几次。#include <cstdio>#include <queue>#include <iostream>#include <cstring>#include <cmath>...
2020-02-16 00:50:52
173
原创 hdoj 1231最大连续子序列
Problem Description给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。...
2020-02-15 01:31:50
147
原创 小猫爬山 dfs+剪枝
翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫...
2020-02-14 00:48:39
156
原创 pzoj 1321简单bfs队列
描述农夫约翰已被告知一头逃犯的位置，并希望立即抓住她。他开始于一个点Ñ（0≤ Ñ在数轴上≤100,000）和母牛是在点ķ（0≤ ķ上相同数目的线≤100,000）。农夫约翰有两种运输方式：步行和传送。*行走：FJ可以在一分钟内从任意点X移至点X -1或X + 1。*传送：FJ可以在一分钟内从任意点X移至点2× X。如果没有意识到它的追捕能力的母牛完全没有动弹，那么农夫约翰要花多长时间？...
2020-02-14 00:34:35
793
原创 pzoj 1321棋盘问题 dfs
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 ,...
2020-02-14 00:13:55
122
原创 小组队列
有n个小组要排成一个队列，每个小组中有若干人。当一个人来到队列时，如果队列中已经有了自己小组的成员，他就直接插队排在自己小组成员的后面，否则就站在队伍的最后面。请你编写一个程序，模拟这种小组队列。输入格式：输入将包含一个或多个测试用例。对于每个测试用例，第一行输入小组数量t。接下来t行，每行输入一个小组描述，第一个数表示这个小组的人数，接下来的数表示这个小组的人的编号。编号是0到9...
2020-02-11 17:15:27
325
原创 直方图中最大的矩形 单调栈
直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1：通常，直方图用于表示离散分布，例如，文本中字符的频率。现在，请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方图的最大对齐矩形。输入格式输入包含几个测试用例。每个测试用例...
2020-02-11 16:02:24
128
原创 火车进站 ——栈
这里有n列火车将要进站再出站，但是，每列火车只有1节，那就是车头。这n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，只可惜是一个死胡同，而且站台只有一条股道，火车只能倒着从西方出去，而且每列火车必须进站，先进后出。也就是说这个火车站其实就相当于一个栈，每次可以让右侧头火车进栈，或者让栈顶火车出站。现在请你按《字典序》输出前20种可能的出栈方案。> 输入格式...
2020-02-11 11:32:35
1427
原创 编辑栈
你将要实现一个功能强大的整数序列编辑器。在开始时，序列是空的。编辑器共有五种指令，如下：1、“I x”，在光标处插入数值x。2、“D”，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。3、“L”，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。4、“R”，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略次操作。5、“Q k”，假设此刻光标之前的序列为...
2020-02-10 23:59:24
81
原创 数论-基础
质数筛#include <iostream>using namespace std;const int N = 1e6+10;int prime[N], cnt;bool st[N];//朴素筛法-O(nlogn)void get_primes(int x) { for(int i = 2; i <= n; i++) { if(!st[i...
2020-02-10 15:20:36
213
原创 洛谷 p1141 宽度优先搜索 bfs
题目描述有一个仅由数字00与11组成的n \times nn×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格11上，同样若你位于一格1上，那么你可以移动到相邻44格中的某一格00上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第11行为两个正整数n,mn,m。下面nn行，每行nn个字符，字符只可能是00或者11，字符之间没有空格...
2020-02-08 23:46:00
145
原创 hdoj 1176 (动态规划）
Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个...
2020-02-07 10:36:56
164
原创 hdoj 1963(完全背包）
这是您的问题：给定一个开始的数量，几年的时间以及一组具有其价值和利益的债券，使用最佳的买卖债券时间表，找出在给定时期内该数量可能增长多少。输入第一行包含一个正整数N，它是测试用例的数量。测试用例如下。测试用例的第一行包含两个正整数：以（最大为1 000 000 ），以及资本增长的年限（最多40年）。下一行包含一个数字：可用债券的数字d（1 <= d <= 10）。接下...
2020-02-07 00:36:13
128
原创 洛谷 p1996 队列/简单模拟
题目描述nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数 n,mn,m。输出格式输出一行 nn 个整数，按顺序输出每个出圈人的编号。输入10 3输出3 6 9 2 7 1 8 5 10 4方法一，简单模拟#include &l...
2020-02-07 00:01:30
252
原创 图论——最短路问题综合（Dijkstra+Spfa+Floyd+Bellman-Ford)
最短路问题大致分为这几个情景和算法，主要就是单源或者多源，以及是否存在负权边。今天刚刚学完，来总结一下。1.Dijkstra算法#include <stdio.h>#include <string.h># define N 510 int n,m;int g[N][N];int dist[N];bool st[N];int min(int a,int ...
2020-02-04 01:31:56
282
原创 hdoj-1232 畅通工程（并查集与dfs求连通块个数）
题目：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，...
2020-02-03 01:37:00
169
原创 c语言 dfs n皇后问题 深度优先搜素
c语言dfs基础入门题目n皇后问题n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中”.”表示某一个位置的方格状态为空，”Q”表示某...
2020-01-31 17:33:45
1845
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人