经典题目

高考一二轮复习间，这样做更有效率！

在一轮的复习中，你系统学习了针对所在省份高考试卷命题特点的知识点梳理和部分题型的答题技巧，同时配合一定的经典题目完成了所学知识的巩固。目前一轮
教育百师通·2016-01-10 00:00

Uva(10158）

这题真的是并查集的经典题目==题意是给出n个人，然后给出若干的操作1表示让a,b成为朋友，若与前面的朋友敌人关系相矛盾，输出-12表示让a，b成为敌人，若与前面的朋友敌人关系矛盾输出-13判断a,b是否是朋友
NaCl__·2015-12-31 08:00

leetcode -- Reverse Nodes in k-Group -- 经典题目，要重写

https://leetcode.com/problems/reverse-nodes-in-k-group/思路很简单，复习的时候再写一遍http://www.cnblogs.com/zuoyuan/p/3785555.htmlhttp://www.cnblogs.com/lichen782/p/leetcode_Reverse_Nodes_in_kGroup.html自己的code，自己可以写
xyqzki·2015-12-22 16:00

CSU_1216（异或最大值）

题目链接：CSU_1216题目简述：经典题目，求一个数组中两个数异或运算的最大值。题目极其简单，但是要求的复杂度需要达到O(N*log(N))，还是比较难的。
fuyukai·2015-12-20 23:00

iOS高阶面试题之某某音乐的面试题

之前面试过很多家企业，一直没有时间总结一把，今天把面试中遇到的一些经典题目列出来，答案则会稍后补充，以供大家学习：1、ARC中weak和assign区别，分别用在什么场景，weak的实现原理是什么？
qq_20037203·2015-12-15 17:00

leetcode -- Container With Most Water -- 经典题目重要！

https://leetcode.com/problems/container-with-most-water/思路很重要。常考题目。时间复杂度O（n），两个指针i,j分别从前后向中间移动，两个指针分别表示容器的左右边界。每次迭代用当前的容量更新最大容量，然后把高度小的边界对应的指针往中间移动一位。我们的目的是找到比i=0,j=len(height)-1,围成的area更大的矩形。因为是i,j向中
xyqzki·2015-12-11 21:00

java工程师面试经典题目整理

本人已面试成功1、面向对象的特征有哪些方面?封装：通常认为封装是把数据和操作数据的方法绑定起来，对数据的访问只能通过已定义的接口。多态性：多态性是指允许不同子类型的对象对同一消息作出不同的响应。简单的说就是用同样的对象引用调用同样的方法但是做了不同的事情。多态性分为编译时的多态性和运行时的多态性。方法重载（overload）实现的是编译时的多态性（也称为前绑定），而方法重写（override）实现
wangyong2018·2015-12-09 14:44

leetcode -- Binary Tree Paths -- 重点

https://leetcode.com/problems/binary-tree-paths/经典题目。就是DFS搜索。注意这个模板，当前node的value_str已经被上一层加过了。
xyqzki·2015-12-07 17:00

Linux进程间通信(IPC)编程实践（十）System V信号量---PV操作经典题目

[cpp] viewplaincopy//P原语      //P(semaphore *S)      wait(semaphore *S)      {          -- S->value;          if (S->value list末尾              block(S->list);          }      }     [cpp] viewplaincopy
NK_test·2015-12-06 20:00

十个利用矩阵乘法解决的经典题目(From Matrix67)

好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关的知识，只介绍乘法和相关性质。????不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得?到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵第j列
M_AXSSI·2015-11-24 19:00

面试经典题目:字符串翻转I am a student

只有比别人更早、更勤奋地努力，才能尝到成功的滋味题目：写一个函数，将字符串翻转，翻转方式如下：“Iamastudent”反转成“studentaamI”，不借助任何库函数，要求单词内字符的顺序不变，句子中单词以空格符隔开。思路：先反转整个字符串，然后再反转字串。譬如先将“Iamastudent”反转为“tnedutsamaI”,然后再对每个字串（空格分割）反转一次。代码（c++）：#include
No威_·2015-11-18 15:09

vj1011:记忆化搜索

vj1011:记忆化搜索 这题就是很简单的记忆化搜索即可，和经典题目滑雪简直一模一样 对于记忆化搜索，我也是暑假看了ccy大神的题解才有所领悟的 其实也就是DFS+mark 主要的部分 int
·2015-11-13 22:11

C++经典题目：有n个人围成一圈，顺序排号，然后数数进行淘汰的解法和一些思考

问题描述： 有n个人围成一圈，顺序排号。从第一个人开始报数（1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。 分析： 首先由用户输入人数n，然后对这n个人进行编号【因为如果不编号的话，我们就不能知道最后是哪位童鞋留下来了：）】 然后就开始了一圈一圈的循环，不断形成新的圈子，不断有人被淘汰，那么循环到什么时候截止呢？对只剩最后一个人，也就是说淘汰n-1了个人的时候，这个时候停
·2015-11-13 09:24

POJ 3460 Booksort

IDA*，刘汝佳黑书P169的例题，经典题目，启发函数的设计十分巧妙。
·2015-11-13 05:15

POJ 动态规划题目列表

※最近更新：Poj斜率优化题目 1180，2018，3709   列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 
·2015-11-13 04:54

几日网络流的学习笔记

最大权闭合图的经典题目POJ 2987 Firing目前关于discuss里讨论的边权扩展还是不理解，不过此题是十分经典的类型ZOJ 2071 Technology Trader要求输出解，最大权闭合图的建图
·2015-11-13 02:14

矩阵乘法

首先推荐matrix67的一篇好文章，《十个利用矩阵乘法解决的经典题目》。讲的非常清晰。  为什么他讲矩阵讲的很清晰呢？因为他叫matrix67。。
·2015-11-13 02:39

POJ 题目列表（DP）

www.cnblogs.com/qijinbiao/archive/2011/09/02/2163460.html ※最近更新：Poj斜率优化题目 1180，2018，3709   列表一：经典题目题号
·2015-11-13 01:22

POJ 2823 Sliding Window【单调对列经典题目】

Description An array of size  n ≤ 10 6 is given to you. There is a sliding window of size  k which is moving from the very left of the array to the very right. You can onl
·2015-11-12 15:06

十个利用矩阵乘法解决的经典题目

好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。    不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等
·2015-11-12 09:47

poj3233Matrix Power Series

链接 也是矩阵经典题目  二分递归求解 a+a^2+a^3+..+a^(k/2)+a^(k/2+1)+...+a^k = a+a^2+..+a^k/2+a^k/2(a^1+a^2+..
·2015-11-12 09:46

poj3070 Fibonacci

链接 矩阵经典题目  利用矩阵的快速幂取模 快速的求得解 其实它题目已经给的很明显了 下面再描述一下过程 f(n）    1 1  f(n)+f(n-1)
·2015-11-12 09:45

CodeWars 打怪升级.

今天在segmentfault,发现一个外国站点,CodeWars里面有很多经典题目广大coder提出解决方法相互取经,然后打怪升级(解决题目)。
·2015-11-11 18:36

POJ 1094

//拓扑排序的经典题目//此题切忌：无法排序的情况下也可能出现环的情况#include <iostream>#include <string>using namespace std
·2015-11-11 15:45

SPOJ 1435 - Vertex Cover（树形DP，树的最小点覆盖）

算是个经典题目了，很模板的树形DP题目 做这个题的时候一开始就想到树形DP了，可是由于各种原因没写出来，代码太糟烂了，赛后还是改了好久才过的 dp（u，0）=sum（dp（v，1））； dp（u，
·2015-11-11 14:29

十个利用矩阵乘法解决的经典题目(转Matrix67)

PDF文档下载:十个利用矩阵乘法解决的经典题目 好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。
·2015-11-11 13:26

贪心算法之经典题目---订票

题目：一票务办公室为音乐会售票，出售某一固定数量的连号票（简称套票）。购票订单以该套票中最小的座位号作为标志。由于不能满足所有订单，故而采用：若订单完全满足观众要求的票全价；若订单中至少一个座位与观众要求不同，则半价。现求怎样处理订单，才能使总收入最高。输入为套票里座位数量，订单数以及每个订单对应的座位号（最小的座位号为标志）。输出订单处理结果，即处理后的套票号码。（不要求顺序，且输入数据都符合要
·2015-11-11 09:04

POJ DP问题

  列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 
·2015-11-11 08:48

矩阵经典题目六：poj 3070 Fibonacci

http://poj.org/problem?id=3070 按已构造好的矩阵，那么该矩阵的n次方的右上角的数便是f[n]。 #include <stdio.h> #include <iostream> #include <map> #include <set> #include <list> #in
·2015-11-11 07:06

POJ动态规划题目列表

列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163
·2015-11-11 06:22

十个利用矩阵乘法解决的经典题目

十个利用矩阵乘法解决的经典题目 Program Impossible | 2007-08-04 4:01| 38 Comments | 本文内容遵从CC版权协议 出自matrix67.com
·2015-11-11 00:09

十个利用矩阵乘法解决的经典题目

From   http://www.matrix67.com/blog/archives/276 十个利用矩阵乘法解决的经典题目     好像目前还没有这方面题目的总结
·2015-11-10 23:31

poj2778DNA Sequence（AC自动机+矩阵乘法）

链接 看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个，如下： 经典题目8 给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值  
·2015-11-10 22:00

Leetcode#136 Single Number

原题地址   经典题目。 所有数字异或，剩下的就是只出现一次的数字，因为其他出现两次的数字都没啦。
·2015-11-09 12:27

链表逆序 【经典题目】

/************************************************************************* > File Name: code01.cpp > Author: Jeremy Wu > Created Time: Thu 04 Jun 2015 07:48:19 PM CST &
·2015-11-08 15:42

C/C++笔试经典题目

1. 以下三条输出语句分别输出什么？ char str1[] = " abc " ; char str2[] = " abc " ; const char str3[] =
·2015-11-08 13:58

asp.net面试中的四十一个经典题目

1. 简述 private、 protected、 public、 internal 修饰符的访问权限。 答 . private :  私有成员, 在类的内部才可以访问。     protected : 保护成员，该类内部和继承类中可以访问。     public :    公共成员，完全公开，没有
·2015-11-08 11:32

poj 1191 棋盘分割

动态规划 也是经典题目，黑书上也有介绍。
·2015-11-07 13:17

uva 103 Stacking Boxes

DP经典题目 题意还是比较好懂就是矩形嵌套，不过这个矩阵是m维的，而且嵌套要严格大于。 输入n和m，表示有n个维数为m的超立方体。
·2015-11-07 13:43

uva 10158 War

并查集经典题目，详细写一下吧 题意：虽然比较长，但是题意还是比较好懂的。如果a和b是朋友，b和c是朋友，那么a和c是朋友。
·2015-11-07 13:36

hdu 1542 Atlantis

线段树求矩形面积并 经典题目，poj 1151 是相同的题目。终于学了求矩形面积并，详细说一下。
·2015-11-06 08:31

判断括号序列的合法性

pid=2 数据结构中的经典题目，栈的使用那一章，如果是左括号入站，右括号呢，跟该右括号匹配的一定是栈顶元素,如果此时栈顶为空或元素不匹配，则失败 1 import java.util.Scanner
·2015-11-02 18:48

POJ-3613 Cow Relays 经过n条边的最短路

推荐看 IOI国家集训队2008 俞华程《矩阵乘法在信息学中的应用》 和 Matrix67<十个利用矩阵乘法解决的经典题目>的文章。 　　
·2015-11-02 15:46

十个利用矩阵乘法解决的经典题目（Maxtrix67)

   好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。    不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其
·2015-11-02 13:14

十个利用矩阵乘法解决的经典题目

转载自：http://www.matrix67.com/blog/archives/276   好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。    不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。
·2015-11-02 11:24

青蛙的约会

扩展欧几里得 简单的经典题目   1 #include <iostream> 2 #include <cstdio> 3 #include <
·2015-11-02 11:41

矩阵十题（9）

经典题目9 用1 x 2的多米诺骨牌填满M x N的矩形有多少种方案，M<=5，N<2^31，输出答案mod p的结果 我们以M=3为例进行讲解。
·2015-11-02 09:06

矩阵十题（7）

Matrix67原文：经典题目7 VOJ1067 我们可以用上面的方法二分求出任何一个线性递推式的第n项，其对应矩阵的构造方法为：在右上角的(n-1)*(n-1)的小矩阵中的主对角线上填1，矩阵 第n
·2015-11-02 09:05

矩阵十题（6）

经典题目6 poj   3070   Fibonacci 题目链接：http://poj.org/problem?
·2015-11-02 09:05

矩阵十题（8）

经典题目8 hdu  2157  How many ways?? 题目链接：http://acm.hdu.edu.cn/showproblem.php?
·2015-11-02 09:04
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他