ITCharge的博客_LeetCode 组队学习,ACM题解——梦想之路,===== 技术相关 ====(2)

按发布时间
按阅读量
2014年 184篇

全部665篇
2022年13篇 12月4篇 09月3篇 08月4篇 04月1篇 03月1篇 2021年8篇 12月1篇 11月4篇 08月2篇 07月1篇 2020年5篇 11月1篇 09月2篇 08月1篇 01月1篇 2019年10篇 12月3篇 09月1篇 08月2篇 07月3篇 04月1篇 2017年1篇 01月1篇 2016年16篇 11月1篇 09月4篇 08月6篇 07月3篇 05月1篇 04月1篇 2015年324篇 11月3篇 10月11篇 09月12篇 08月24篇 05月34篇 04月79篇 03月35篇 02月50篇 01月76篇 2014年184篇 12月59篇 11月28篇 10月39篇 09月13篇 08月10篇 07月1篇 06月2篇 05月6篇 04月7篇 03月1篇 02月1篇 01月17篇 2013年104篇 12月40篇 11月24篇 08月40篇
推荐/精选
全部

全部原创转载翻译

HDU1035 Robot Motion【链式前向星】

题目大意：给你一个n*m的矩形图，每个位置上有'N'、'S'、'W

#include

i++

链式前向星

原创 2014-12-18 15:21:41 70 阅读

最大公约数、最小公倍数【模板】

功能：求a和b的最大公约数传入参数：整数a、整数b传出参数：a和b的最大公约数算法1：欧几里得

最大公约数

最小公倍数

欧几里得算法

原创 2014-12-18 12:59:20 67 阅读

HDU2438 Turn the corner【三分法】【数学几何】

题目大意：有一个直角拐角，给你水平道路宽度Y和竖直高度X，再给你汽车的长l，宽w问：汽车是否能通过这个拐角。思路：如果汽车的宽

#include

java

ios

原创 2014-12-17 09:34:56 56 阅读

HDU2553 N皇后问题【回溯法】

题目大意：N*N的棋盘上放N个皇后，N个皇后不能出现在同一行，同一列或是同一斜行。思路：

#include

ios

java

原创 2014-12-16 09:26:59 35 阅读

UVA725 Division【枚举】

题目大意：输入一个正整数N，要求从小到大的输出形如abcde / fghij = n的表达式。要求

#include

git

ios

原创 2014-12-15 09:04:01 59 阅读

NYOJ116 士兵杀敌（二）【树状数组】

题目大意：给你一个区间[1,N]，每一个点上一个值。接下来是M条命令。QUERY X

#include

字符串

i++

原创 2014-12-13 22:19:10 34 阅读

NYOJ108 士兵杀敌（一）【树状数组】

题目大意：给你一个区间[1,N]，每个点上有一个值，然后是M个询问。每次询问区

#include

i++

ios

原创 2014-12-13 18:23:22 27 阅读

NYOJ93 汉诺塔（三）【栈】

题目大意：上边说的很明白了。思路：就是用三个栈进行模拟过程并判断就可以。

#include

测试数据

数据

原创 2014-12-13 14:45:30 8 阅读

NYOJ35 表达式求值【栈】

题目大意：给你一个计算表达式，求出最终结果。思路：用两个栈来分别存数和操

#include

优先级

入栈

原创 2014-12-13 12:10:51 37 阅读

UVA10305 Ordering Tasks【DFS】【拓扑排序】

题目大意：有n个变量，和m个二元组关系。关系(x,y)表示x<y。现在讲所有变量

结点

#include

拓扑排序

原创 2014-12-12 20:19:34 53 阅读

UVA572 HDU1241 POJ1562 Oil Deposits【DFS】

题目大意：给你一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。思路：DFS上下左右斜方向寻找八连块。vis数组记录的是联通块的编号。若暂未搜到则为0。用dx，dy二重循环表示八个方向。

#include

i++

ios

原创 2014-12-11 17:47:32 21 阅读

UVA699 The Falling Leaves【二叉树】【递归】

题目大意：给你一棵二叉树，每个节点都有一个位置。左子结点在它左边1个单位，右子节点在它右边1个单位。在竖直方向上在一条线上的点位置相同。

#include

结点

子树

原创 2014-12-11 11:44:55 63 阅读

UVA839 Not so Mobile【二叉树】【递归】

题目大意：给你一个树形的天平，如图所示，根据力矩相等原则判断是否相等。注意：输入

递归

#include

子树

原创 2014-12-11 10:24:22 52 阅读

UVA122 Trees on the level【二叉树】【BFS】

题目大意：输入一颗二叉树，将它按从上到下、从左到右的顺序输出各个节点位置。思路：先根据输入的字符串将二叉树建立起来(注：可能出现不能建立的情况)，若能成功建立，则用宽度优先搜索(BFS)的方法遍历所有节点，并在遍历的时候，把结果存下来，然后进行输出。注意：BFS需要用到队列。

#include

i++

二叉树

原创 2014-12-11 09:23:21 39 阅读

UVA12657 Boxes in a Line【双向链表】【数组模拟】

题目大意：你有一行盒子，从左到右编号为1~n，现在有4种操作。1 X

#include

i++

ios

原创 2014-12-11 09:12:58 69 阅读

UVA442 Matrix Chain Multiplication【stack】【栈】

题目大意：给你N个矩阵的规模，再给你矩阵链乘的表达书，输出乘法的次数。思路：利用栈来解表达式，遇到字母时，矩阵入栈，遇到右括号')'出栈并计算结果，再将结果入栈。

#include

lua

i++

原创 2014-12-11 09:02:25 57 阅读

UVA679 Dropping Balls【二叉树结点编号】

题目大意：给一颗深度为D的完全二叉树，节点编号从上到下从左到右为1,2

结点

子树

#include

原创 2014-12-11 08:54:55 29 阅读

UVA11988 Broken Keyboard (a.k.a. Beiju Text)【数组模拟链表】

题目大意：你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。给你一段按键的文本，其中'['表示

#include

sed

链表

原创 2014-12-09 21:54:41 69 阅读

HDU3089 Josephus again【约瑟夫】【优化】

题目大意：有N个人，编号为1~N，按顺时 n; i++) num = (num + m) % i;当i很大，

#include

递推

java

原创 2014-12-09 20:31:03 83 阅读

POJ1363 Rails【stack】【栈】

题目大意：如上图所示，已知火车要从A入站，然后从C出站。火车进站的顺序为1~N，现在给你出站的顺序。问：能不能通过

#include

i++

入栈

原创 2014-12-09 18:58:08 70 阅读

UVA130 HDU1628 Roman Roulette【vector】【约瑟夫问题】

题目大意：题目非常难理解。N个人排成一个圈，按顺时针过程，直到只剩下一个人。例如当N=5，k=2时。刚开始为：1 2 3 4 5第一次从1开始数，2出圈，4到2的位置上。变为 1 4 3 5。第二次从3开始数，5出圈，4到5的位置上。变为 1 3 4。第三次从1

#include

sed

ide

原创 2014-12-08 23:24:34 144 阅读

HDU1491 Octorber 21st【水题】

题目大意：2006年10月21日是校庆。输入一个日期(只有月和天

sed

#include

程序设计竞赛

原创 2014-12-07 16:28:20 34 阅读

HDU2092 整数解【水题】【数学】

题目大意：给你整数x和y的和以及x和y的积，是否能找到满足这两个

#include

java

数据

原创 2014-12-07 16:19:21 77 阅读

HDU2136_Largest prime factor【水题】【筛法求素数】

题目大意：每个素数在素数表中都有一个序号，设1的序号为0，则2的序号为1，3的序号为2，5的序号为3，以此类推。现在要求输出所给定的数n的最大质因子

#include

java

素数打表

原创 2014-12-06 23:31:59 67 阅读

HDU2710_Max Factor【水题】【筛法求素数】

题目大意：给你N个数，求这N个数中哪个数的最大素因子最大，输出这个数，如果有多种结果，输出靠前边的那个数。思路：将筛法求素数改变一下。若i为素数

#include

java

赋值

原创 2014-12-06 23:24:26 75 阅读

HDU4548_美素数【水题】【筛法求素数】

题目大意：求一个区间[L,R]之间的美素数有多少个思路：先用Prime数组存

数据

java

#include

原创 2014-12-06 23:13:46 22 阅读

POJ3750_小孩报数问题【约瑟夫环】【string】【list】

题目大意：题意很明确，就是约瑟夫环。不过从第W个位置开始计数1，数S个位置，然后出环，输出。思路：用STL里边的string存放小孩的名字。用list双向

#include

迭代器

ios

原创 2014-12-06 18:10:54 58 阅读

UVA10474_Where is the Marble?【sort】【lower_bound】

题目大意：给你N个大理石，每块大理石上写了一个非负整数，将大理石从小到大排序，然后回答Q个问题。问整数x是否在大理石上写着。

#include

数组

ios

原创 2014-12-05 19:20:20 56 阅读

HDU1224_Free DIY Tour【DP】【回溯】

题目大意：进行一场DIY的旅行，总共有N座城市，每座城市有一个有趣值，但是城市之间不一定有直接通往的航班。给你城市间航班情况。每次从

ide

i++

java

原创 2014-12-01 12:45:47 105 阅读

HDU1059_Dividing【多重背包】【二进制】

题目大意：给你

ide

多重背包

#include

原创 2014-11-28 08:14:31 49 阅读

欢迎

首页
1
2
3
4
5
6
7
共184条记录

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

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

51CTO博客

ITCharge