xindoo的博客_程序人生,Java,计算机原理(6)

面试题：如何找出数组里出现次数超过总数1/3的数

给你一个数组nums，如何找nums中出现次数超过总数的1/3的数，要求时间复杂度O(N)和空间复杂度O(1)。我觉得这不算是一道算法题，更像

面试题

时间复杂度

数组

空间复杂度

原创 2022-07-19 10:26:53 28 阅读

求无序数组排序后相邻俩数最大差值（思路及详解）

前两天在一个学长面试的时候遇到这样一个题，这里稍微详细说下本文的标题。给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意32位整型。要求求解算法的时间复杂度为O(n)。　　 O(n)的时间复杂度，再加上任意32位整型，意味着我们没法用桶排序、计数排序等O(n)的排序算法（还记得这些算法吗！），当我看误的

算法

面试

最大最小值

桶排序

整型

原创 2022-07-19 10:25:06 126 阅读

一次诡异的磁盘空间占用问题排查

大半夜接到线上一服务器磁盘占用率超过90%的短信，需要立即处理。一般这种情况都是线上异常，当天日志打太多，无法自动删掉的

运维

linux

shell

重启

服务器

原创 2022-07-19 10:22:13 245 阅读

萌妹子Python入门指北（五）

这次我们来谈谈python中的函数，首先说一点，这里的函数和数学中的函数完全没有任何关系。在数学中，函数可能代表这

python

编程语言

乘法口诀表

乘法表

原创 2022-07-19 10:21:59 74 阅读

萌妹子Python入门指北（四）

这个系列其实是想给非计算机专业的人一个python的入门指导，已经写了3篇，这篇拖了好久了。我开始觉得学编程真的很难，

python

嵌套

整除

原创 2022-07-19 10:21:50 121 阅读

萌妹子Python入门指北（三）

前两篇网站我简单介绍了python环境的安装和基本的变量及运算。到目前为止，我们没办法用python做任何事，所以这篇文章我

python

缩进

代码块

原创 2022-07-19 10:21:37 126 阅读

关于《火影忍者博人传》的一点想法

　　作为一个海贼迷（对我就是海贼迷），我还

动漫

转载 2022-07-19 10:21:29 48 阅读

用python绘制漂亮的图形

先看效果，没有用任何绘图工具，只是运行了一段python代码。代码如下：_ = (

python

转载 2022-07-19 10:20:20 145 阅读

hdoj 3555 BOMB(数位dp)

//hdoj 3555//2013-06-27-16.53#include #include __int64 dp[21][3], n;int len, bit[21];//dp[i][0] 长度为i 包含49void init(){ dp[0][2] = 1;

数位dp

#include

i++

原创 2022-07-19 10:20:14 74 阅读

hdoj 2089 不要62

这题数据量相对比较小，可以暴力打表解决。不过我这里用数位dp 刚开始学数位dp，参考了别人的代码。//2013-06-27-15.30

数位dp

#include

i++

原创 2022-07-19 10:20:09 21 阅读

light oj 1011 - Marriage Ceremonies (状态压缩+记忆化搜索)

题目链接大概题意是有n个男的n个女的（原谅我这么说，我是粗人），给你一个n*n的矩阵，第i行第j列表示第i个女（男）对第j个男

状态压缩dp

记忆化搜索

#include

i++

ios

原创 2022-07-19 10:20:04 54 阅读

codeforces 317 A Perfect Pair

A. Perfect Pairtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet us call a pair of integer numbers m-perf

贪心

ios

#include

c++

原创 2022-07-19 10:19:54 105 阅读

省赛总结

虽然结果比我们预期的好一些，拿了银牌（本来感觉只能拿铜牌），但感觉还是很弱。我们只A了三个最水的题目。开这个我们要浪费30多分钟

计算几何

快速幂取模

图论

原创 2022-07-19 10:19:36 53 阅读

面试题精选:寻找最大的K个数

给你n个数，让你找出其中最大的K个数。解法1：很多人上来就对其进行排序，选用不同的排序方法有不同的时间复杂

时间复杂度

数据

原创 2022-07-19 10:19:28 101 阅读

100个经典的动态规划方程

1.资源问题1-----机器分配问题F[I,j] = max(f[i-1,k]+w[i,j-k]) 2.资源问题2------01背包问题F[I,j] = max(f[i-1

动态规划

线性动态规划

递推

原创 2022-07-19 10:19:23 233 阅读

Codeforces Round #186 (Div. 2)A、B、C、D、E

A.Ilya and Bank AccountIlya得到了一个礼物，可以在删掉银行账户最后和倒数第二位的数字（账户有可能是负的），也可以不做任

#include

i++

字符串

原创 2022-07-19 10:19:05 36 阅读

uva 10891 game of sum

题目链接详细请参考刘汝佳《算法竞赛入门经典训练指南》 p67//2013-05-01-20.40//uva 10891#include #include #i

uva

dp

#include

i++

训练指南

原创 2022-07-19 10:18:51 45 阅读

light oj 1258 - Making Huge Palindromes(KMP)

题目链接题意：给你一个字符串，在字符串尾部加上一些字符，使这个字符串变成一个回文串（正反读都一样的字符串），求该回文串的最看翻转串

KMP

ACM

数据结构

字符串

回文串

原创 2022-07-19 10:18:14 25 阅读

light oj 1255 - Substring Frequency (KMP)

题目链接题意：输入两个字符串，计算二串在一串中出现的次数。裸裸的KMP，参考刘汝佳《算法竞赛

数据结构

KMP

算法

i++

#include

原创 2022-07-19 10:17:39 23 阅读

UVA live 2678 - Subsequence

题目链接题意：有n个正整数组成的序列，给定一个整数s，求长度最短的连续序列，使他们的和大于或等于s。关于这个题目，有多种的

时间复杂度

#include

数组

原创 2022-07-19 10:17:33 45 阅读

light oj 1005 - Rooks(组合数学)

题目链接题意：在一个n*n的棋盘上放m个车，使得各个车之间不相互攻击。有多少种放法？组合数学解法现在n行中选出m行，C(n,m)

动态规划

状态压缩dp

i++

#include

原创 2022-07-19 10:17:25 46 阅读

light oj 1231-1232 - 1233- Coin Change 背包

题目链接In a strange shop there are n types of coins of value A1, A2 ... An. C1, C2, ... Cn denote the number of coins of value A

动态规划

acm

算法

lightoj

i++

原创 2022-07-19 10:17:15 48 阅读

light oj 1047 - Neighbor House 动态规划

题目链接The people of Mohammadpur have decided to paint each of their houses red, green, or blue. They've also decided that no two neighboring houses will be painted the same color. The neighbors of hou

算法

动态规划

#include

ide

i++

原创 2022-07-19 10:17:07 24 阅读

uva 10340 all in all

题目链接输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串是。代码：/

字符串

子串

#include

i++

原创 2022-07-19 10:16:51 38 阅读

uva 11549 CALCULATOR CONUNDRUM

题目链接刘汝佳算法竞赛经典入门训练指南p42代码1：#include #include #include using namespace std;int next(int n, int k){ st

#include

ios

i++

原创 2022-07-19 10:16:43 46 阅读

hdoj 4551 生日猜猜猜

题目链接//hdoj 4551//2013-05-26-20.52#include int day[2][13] = {{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30,31}};int judge(int y){ if (y%4 == 0 && y % 100 != 0

2d

#include

i++

原创 2022-07-19 10:16:34 18 阅读

hdoj 4572 Bottles Arrangement

题目链接虽然不知道怎么做，但是AC还是没有问题的。大概就是循环n次，从m加到m-n/2 除了最后一个数，每个

#include

原创 2022-07-19 10:16:27 15 阅读

hdoj 4554 叛逆的小明

//hdoj 4554//2013-05-26-19.47#include int turn(int x){ int f = 1; if (x < 0) { x = -x; f = -1; } int s = 0; while (x) { s *= 10; s += x

#include

原创 2022-07-19 10:16:21 38 阅读

hdoj 4288coder & cf 85d Sum of Medians

题目链接这两个题目是一样的，大概题意是有3个操作 add x，在集合中加入x， del x 是删除x， sum 是求出由小到大排序后所有下标mod5等于3的数的和。这个在hdoj上面，这个题给的时间比较多10s，我用了stl 里的vector和 lower_bound， lower_bound 它的作用是返回不小于x的第一个数的位置，这样我们每次插入后就能保证他有序。最终耗

线段树

stl

hdoj

#include

时间比较

原创 2022-07-19 10:15:56 82 阅读

hdoj 1176免费馅饼（dp）

题目链接//2013-05-17-21.08#include #include #include using namespace std;const int maxn = 100004;int dp[maxn][12];int main(){ int n, maxt, t, x; int tmax; while(scanf("%d", &n)

动态规划

#include

i++

原创 2022-07-19 10:15:50 23 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客