Asimple

未归档

LeetCode(2)

/ 注册

全部文章 / 未归档（共188篇）

ACM题目————Aggressive cows

Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line...

ACM 二分枚举

2016-05-10

0 715

ACM题目————列变位法解密

这是在百度之星看到的。 Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如下将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如...

C++ ACM

2016-05-10

0 574

C++TSL之map容器（悲伤的故事）

说一个悲伤地故事！这几天正在加紧时间学STL！昨天刚刚勉强把map弄懂一点点。（故事的前提）今天，来到平台准备刷有关map的题，老师推荐了一道题目。说是有关map。然后。。不会！！后来，百度。。瞬间蒙逼！什么鬼！特此求教！ IP聚合 ...

C++ ACM STL

2016-05-09

0 574

ACM题目————二叉树最大宽度和高度

http://codevs.cn/problem/1501/ 题目描述 <small>Description</small> 给出一个二叉树，输出它的最大宽度和高度。输入描述 <...

ACM 树 DFS 数据结构

2016-05-08

0 593

ACM题目————装箱问题

题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入第一行为一个整数，表示箱子容量；第二行为一个...

ACM DP

2016-05-05

0 1419

ACM题目————反约瑟夫问题

题目描述 <small>Description</small> 著名的约瑟夫问题是这样描述的：N个人排成一个圆圈，然后把这N个人按逆时针方向编号为1、2、…、N；随机产生一个正整数M，然后从编号为1的人开始按逆时针计数，当某人计数为M的倍数时，该人出队...

ACM 思维

2016-05-04

0 575

ACM第二站————归并排序

转载请注明出处，谢谢！http://www.cnblogs.com/Asimple/p/5459664.html 归并排序————二分的思想以中间的数为基准，每次排序都将比其小【升序排】（大【降序排】）的数放在前面，将比其大（小）的数放在后面。一直重复，知道只有一个数的时...

C++ 排序 C

2016-05-04

0 558

ACM第一站————快速排序

转载请注明出处，谢谢！ http://www.cnblogs.com/Asimple/p/5455125.html 快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出...

C++ 排序 C

2016-05-03

0 625