ACM 高精度(大数)模板综合

int numa[123333]; int numb[123333]; int numc[123333]; string add(string a, string b){ // 高精度加高精度 int la = a.size(); int lb = b.size(); for (int ...

2019-03-17 20:17:05

阅读数 26

评论数 0

OpenCV处理图片的一些小知识

1.显示并打印图片的信息 import cv2 as cv def get_image_info(image): print(type(image)) print(image.shape)#打印宽高和通道数 print(image.size)#打印图片的尺寸 ...

2019-03-11 19:23:47

阅读数 30

评论数 0

HDU1253 胜利大逃亡 BFS

胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46433Accepted Submission(s): 16060 Prob...

2019-03-10 17:04:12

阅读数 23

评论数 0

LeetCode 473. Matchsticks to Square(利用位运算枚举子集)

473.Matchsticks to Square Medium 28136FavoriteShare Remember the story of Little Match Girl? By now, you know exactly what matchsticks the little ...

2019-03-04 15:34:06

阅读数 18

评论数 0

LeetCode 78. Subsets (位运算入门:利用位运算求子集)

78.Subsets Medium 163241FavoriteShare Given a set ofdistinctintegers,nums, return all possible subsets (the power set). Note:The solution set mus...

2019-03-04 15:02:21

阅读数 72

评论数 0

LeetCode 76. Minimum Window Substring (双指针)

76.Minimum Window Substring Hard 1934130FavoriteShare Given a string S and a string T, find the minimum window in S which will contain all the cha...

2019-03-03 10:34:16

阅读数 37

评论数 0

LeetCode 3. Longest Substring Without Repeating Characters (双指针扫描的典型例题)

3.Longest Substring Without Repeating Characters Medium 4883249FavoriteShare Given a string, find the length of thelongest substringwithout repeat...

2019-03-02 20:44:41

阅读数 18

评论数 0

拉链法构造hash表

#include <stdio.h> #include <iostream> #include <vector> using namespace std; str...

2019-03-02 16:31:50

阅读数 72

评论数 0

Codeforces Round #364 (Div. 2) C. They Are Everywhere (二分法好题)

C. They Are Everywhere time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Sergei ...

2019-03-02 15:42:28

阅读数 46

评论数 0

两种方法判断一个图是否有环(dfs 或 拓扑排序)LeetCode207.Course Schedule

207. Course Schedule Medium 143874FavoriteShare There are a total of n courses you have to take, labeled from 0 to n-1. Some courses may have pre...

2019-02-27 16:36:28

阅读数 31

评论数 0

Linux创建一个用户组,并添加两个用户,并修改用户的密码

1.先切换到root: su root 2.创建两个用户 : useradd user1 useradd user2 3.修改用户的密码: passwd user1 passwd user2 4.创建一个群组 groupadd test 5.将两个用户添加到群组中 gpass...

2019-02-26 22:51:02

阅读数 87

评论数 0

整除问题(2011上海交通大学研究生机试题)

题目描述 给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。 输入描述: 两个整数n(2<=n<=1000),a(2<=a<=1000) 输出描述: 一个整数. 示例1 ...

2019-02-26 10:52:07

阅读数 23

评论数 0

POJ 2431 Expedition

Expedition Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 25247   Accepted: 7024 Description A group of cows grabbed ...

2019-02-25 17:16:38

阅读数 23

评论数 0

Codeforces Round #541 (Div. 2) C. Birthday

C. Birthday time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Cowboy Vlad has a b...

2019-02-23 21:33:19

阅读数 137

评论数 0

素数筛选法

#include <iostream> #include<stdio.h> #include<string.h> #include<algor...

2019-02-23 11:42:45

阅读数 45

评论数 0

求一个数质因子的个数(牛客网计算机历年考研复试上机题)

题目描述 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。 输出描述:...

2019-02-23 11:37:17

阅读数 92

评论数 0

双向冒泡排序

算法思想: 在正反两个方向交替进行扫描,即第一趟把关键字最大的元素放到序列的最后面,第二趟把关键字最小的元素放到序列的最前面,如此反复 算法实现: 跟普通冒泡差不多,就是多设两个指针来控制边界就可以了 #include <bits/stdc++.h&...

2018-10-03 10:51:44

阅读数 343

评论数 0

用dfs判断一个有向图是否有环

解决这个问题的算法的思路是对一个节点u进行dfs,判断是否能从u回到自己这个节点,即是否存在从u到u的回路。 我们可以用一个color数组代表每个结点的状态,-1代表还没被访问,0代表正在被访问,1代表访问结束如果一个状态为“0”的结点,与他相连的结点状态也为“0”的话就代表有环,这个可以用dfs...

2018-01-18 20:23:34

阅读数 3232

评论数 0

Hello 2018 C. Party Lemonade (dp好题)

C. Party Lemonade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu...

2018-01-09 16:01:56

阅读数 184

评论数 0

Codeforces Round #453 (Div. 2) B. Coloring a Tree

B. Coloring a Tree time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a root...

2017-12-20 18:58:10

阅读数 116

评论数 0

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