未分类

待续…… ~谢谢打赏~ 赏

xindoo2017-12-16阅读(4672)评论(0)赞(0)

给大家推荐一道leetcode上的面试题，这道题的具体讲解在《剑指offer》的P149页有思路讲解，如果你手头有这本书，建议翻阅。 &...

xindoo2014-07-31阅读(4659)评论(0)赞(0)

网站链接 这是一个练正则表达式的好文章，有几个题目都比较意思，以下是参考答案，如果有得分更高的答案请告诉我，大家交流一下。 ...

xindoo2014-01-19阅读(4695)评论(0)赞(0)

最近在学习Django框架，需要使用到数据库，我使用的是mysql，跟java一样，需要安装驱动，这是驱动的下载网址http://sou...

xindoo2013-12-23阅读(4666)评论(0)赞(0)

我先解释一下汉明距离  以下来自百度百科 在信息论中，两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同...

xindoo2013-09-08阅读(5129)评论(0)赞(0)

题目意思就是用a-z组成一个N，然后到z后又跳回a，输出宽从3到10的N。 #include <stdio.h>...

xindoo2013-09-08阅读(4597)评论(0)赞(0)

#include <string.h> #include <stdio.h> const int maxn = ...

xindoo2013-09-08阅读(4761)评论(0)赞(0)

把输入的数加起来，输入0表示结束。 先看我Java代码，用BigINteger类很多东西都不需要考虑，比如前导0什么的，很方...

xindoo2013-09-07阅读(4682)评论(0)赞(0)

   网协自成立以来，涌现出大批优秀的学生，在学校，考研考入名校的是我们网协人，获得优秀...

xindoo2013-09-07阅读(4679)评论(0)赞(0)

先java代码： import java.util.Scanner; import java.math.*; public ...

xindoo2013-09-06阅读(4566)评论(0)赞(0)

刚刚开始用Java，代码难免不够简洁。 import java.math.BigDecimal; import java.u...

xindoo2013-09-05阅读(4584)评论(0)赞(0)

虽然题目那么长其实就是把8进制的浮点数转换成10进制，为了练习Java Biginteger 类 我这里用的是Java，也可以用数组模拟...

xindoo2013-09-05阅读(4591)评论(0)赞(0)

一、mysql服务操作 0、查看数据库版本 sql-> status; 1、net start mysql //启动mysql服务...

xindoo2013-09-03阅读(4534)评论(0)赞(0)

题意：有n个城市，它们由一个污水处理系统连接着，每个城市可以选择 1、将左边城市过来的污水和右边城市过来的污水连同...

xindoo2013-09-03阅读(4487)评论(0)赞(0)

一、数据结构：    优先队列、堆、RMQ问题（区间最值问题，可以用线段树解决，还有一个Sparse-Table算...

xindoo2013-09-02阅读(4578)评论(0)赞(0)

水水的一道题，只需要找xy的最小公倍数，然后找a b区间有多少个可以被xy的最小公倍数整除的数，就是答案。 //======...

xindoo2013-08-31阅读(4531)评论(0)赞(0)

        这是楼教主出的二维线段树或者是二维树状数组的题，题意很简单，就是有个n*n的矩阵，初始值都是0，然后给你两个操作，一个是...

xindoo2013-08-31阅读(4575)评论(0)赞(0)

Ctrl+1 快速修复(最经典的快捷键,就不用多说了) Ctrl+D: 删除当前行 
...

xindoo2013-08-27阅读(4575)评论(0)赞(0)

    这个题目属于线段树的点更新区间查询，而且查的是整个区间，其实不用写query（）函数，只需要输出根节点保存的值就可以了。
...

xindoo2013-08-27阅读(4557)评论(0)赞(0)

A.题意就是把字符串里面的数字按增序排列，直接上代码。 #include <string.h> #include...

xindoo2013-08-27阅读(4610)评论(0)赞(0)

今天在Ubuntu11.10中安装Google chrome浏览器是遇到了问题，下载好的“.deb”格式的安装文件googl...

xindoo2013-08-26阅读(4625)评论(0)赞(0)

列表  列表是 Python  的主力数据类型。当提到 “ 列表 ” 时，您脑海中可 能会闪现“ 必须进一步声明大小...

xindoo2013-08-25阅读(4520)评论(0)赞(0)

题意就是有N头牛，每头牛都有一个坐标和声调值（x, v），两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值，现在要任意两头牛之...

xindoo2013-08-24阅读(4598)评论(0)赞(0)

布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤...

xindoo2013-08-23阅读(4473)评论(0)赞(0)

学过简单动态规划的人应该对最长公共子序列的问题很熟悉了，这道题只不过多加了一条字符串变成三条了，还记得，只要把状态变成三维的即可。 &#...

xindoo2013-08-15阅读(4635)评论(0)赞(0)

      之前在做背包的题目时看到了这道题，一看，大喜，这不是裸裸的01背包吗！！  然后华丽丽的超时，相信很多人也和我一...

xindoo2013-08-12阅读(4515)评论(0)赞(0)

题意就是让你求区间最大和最小值的差值。 这题可以用线段树，也可以用Tarjan 的Sparse Table算法（参考刘汝佳训...

xindoo2013-07-30阅读(4499)评论(0)赞(0)

题意：       在一个正常的点可以净化该行该列的所有细胞，判断是否可以净化所有的细胞，并且输出所选的点。 思...

xindoo2013-07-20阅读(4724)评论(0)赞(0)

题意：      要在N个城市之间修建道路，使得任意两个城市都可以到达，而且不超过两条路，还有，有些城市之间是不能修建道路的...

xindoo2013-07-20阅读(4816)评论(0)赞(0)

题意：        如果某一行没有草莓，就可以吃掉这一行，某一列没有也可以吃点这一列，求最多会被吃掉多少块蛋糕。 ...

xindoo2013-07-20阅读(4766)评论(0)赞(0)

题目链接     大概题意就是告诉你有个n个小括号，每一个“）”左边有多少个“（”都告诉你了，然后让你求出每一对括号之间有多...

xindoo2013-07-17阅读(4540)评论(0)赞(0)

题目链接    题目就是让你输出n个数的序列，要保证该序列是递增的，并且第i个数的前面不能保护它的约数，我直接先对前1000...

xindoo2013-07-04阅读(4605)评论(0)赞(0)

题目链接     给你一串只有0和1的数字，然后对某一区间的数翻转1次（0变1 1变0），只翻转一次而且不能不翻转，然后让你...

xindoo2013-07-04阅读(4534)评论(0)赞(0)

题目链接 有红绿蓝三种颜色的画，每种拿三朵可以组成一束花，或者各拿一朵组成花束，告诉你每种花的数目，求出可能组成最多的花束。 如果你的代码过不了，考虑一下 8 ...

xindoo2013-06-29阅读(4627)评论(0)赞(0)

//hdoj 3555 //2013-06-27-16.53 #include <stdio.h> #include <...

xindoo2013-06-27阅读(4690)评论(0)赞(0)

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

xindoo2013-06-27阅读(4549)评论(0)赞(0)

http://poj.org/problem?id=1664          这题可以用递归的方式做，想给第一个盘子里放上...

xindoo2013-06-27阅读(4686)评论(0)赞(0)

http://poj.org/problem?id=1050        我们已经知道求最大子段和的dp算法 参考 her...

xindoo2013-06-26阅读(4589)评论(0)赞(0)

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

xindoo2013-06-25阅读(4576)评论(0)赞(0)

A. Perfect Pair time limit per test 1 ...

xindoo2013-06-22阅读(4662)评论(0)赞(0)

给你n个数，让你找出其中最大的K个数。 解法1： 很多人上来就对...

xindoo2013-06-19阅读(4448)评论(0)赞(0)

A.Even Odds   给你n和k， 把从1到n先排奇数后排偶数排成一个新的序列，输出第k个位置的数。 比如...

xindoo2013-06-18阅读(4561)评论(0)赞(0)

地址 B. Sereja and Array tim...

xindoo2013-06-13阅读(4563)评论(0)赞(0)

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

xindoo2013-06-13阅读(4551)评论(0)赞(0)

题目链接 题目大意是有一个含n个数的数组，你可以通过+1或者-1的操作使得其中的数是1--n中的数，且没有重复的数。
...

xindoo2013-06-06阅读(4482)评论(0)赞(0)

题目链接 题目就是让你找出一个数组中可以将这个数组中所有数整除的数，很明显，如果存在，这个数肯定是最小的一个。 ...

xindoo2013-06-05阅读(4577)评论(0)赞(0)

题目链接 就是给你两个日期，让你求两个日期之间差多少天。 我先算出两个日期分别是公元多少天，然后相减得到结果。 ...

xindoo2013-06-05阅读(4484)评论(0)赞(0)

题目链接 给你一个n，计算出1 ≤ a ≤ b ≤ c ≤ n.使得由abc构成的三角形满足勾股定理，c为斜边。 ...

xindoo2013-06-05阅读(4636)评论(0)赞(0)

题目链接       给出一个非减序的数组a[n], 然后得到s=2^a1+.……+2^an， 要使s为2^v -1,需要在...

xindoo2013-06-05阅读(4660)评论(0)赞(0)

题目链接 题目意思是在n*m的矩阵中，你可以对矩阵中的每个数加或者减d，求最少的操作次数，使得矩阵中所有的元素相同。
...

xindoo2013-06-04阅读(4611)评论(0)赞(0)

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

xindoo2013-06-03阅读(4486)评论(0)赞(0)

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

xindoo2013-06-03阅读(4544)评论(0)赞(0)

A.Ilya and Bank Account Ilya得到了一个礼物，可以在删掉银行账户最后和倒数第二位的数字（账户有可能...

xindoo2013-05-31阅读(4728)评论(0)赞(0)

题目链接 //poj 2105 //2013-05-01-21.10 #include <stdio.h> ch...

xindoo2013-05-27阅读(4452)评论(0)赞(0)

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

xindoo2013-05-27阅读(4633)评论(0)赞(0)

 A. Whose sentence is it? 代码: //codeforces 312 A /...

xindoo2013-05-27阅读(4461)评论(0)赞(0)

题目链接 //hdoj 4551 //2013-05-26-20.52 #include <stdio.h> i...

xindoo2013-05-26阅读(4566)评论(0)赞(0)

//hdoj 4554 //2013-05-26-19.47 #include <stdio.h> int turn(int...

xindoo2013-05-26阅读(4483)评论(0)赞(0)

题目链接 有n首歌，编号从1到n，每首歌播放时间为t，播放次数为c，n首歌按次序播放，有m个询问，输出第v分钟正在播放的歌曲...

xindoo2013-05-23阅读(4481)评论(0)赞(0)

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

xindoo2013-05-22阅读(4582)评论(0)赞(0)

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

xindoo2013-05-21阅读(4542)评论(0)赞(0)

题目链接 刘汝佳算法竞赛经典入门训练指南p42 代码1： #include <set> ...

xindoo2013-05-20阅读(4609)评论(0)赞(0)

隐藏▲ 查  论  编 排序算法 ...

xindoo2013-05-19阅读(4682)评论(0)赞(0)

题目链接    这两个题目是一样的，大概题意是有3个操作 add x， 在集合中加入x， del x 是删除x， sum 是...

xindoo2013-05-18阅读(4498)评论(0)赞(0)

题目链接 //2013-05-17-21.08 #include <stdio.h> #includ...

xindoo2013-05-17阅读(4547)评论(0)赞(0)

题目链接 题意：       输入两个字符串，计算二串在一串中出现的次数。        裸裸的KM...

xindoo2013-05-13阅读(4590)评论(0)赞(0)

题目链接      如果你是刚刚开始做状态压缩dp，我建议你先看看 poj 3254 Corn Fields 这...

xindoo2013-05-08阅读(4614)评论(0)赞(1)

题目链接 题意：Farmer John 放牧cow，有些草地上的草是不能吃的，用0表示，然后规定两头牛不能相邻放牧。问你有多...

xindoo2013-05-07阅读(4469)评论(0)赞(0)

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

xindoo2013-05-06阅读(4518)评论(0)赞(0)

题目链接 题意：        题目的大概意思是把数组分成不交两段，分别求出两段的最大子段和s1和s...

xindoo2013-05-01阅读(4522)评论(0)赞(0)

问题描述：      有n个数（以下都视为整数，浮点的也一样），每个数有正有负，现在要在n个数中选取...

xindoo2013-05-01阅读(4522)评论(0)赞(0)

题目链接 大致题意： 有n跟棍， 求它们能组成最短且长度相同的棍的长度 &#...

xindoo2013-04-30阅读(4605)评论(0)赞(0)

题目链接 Problem Description FatMouse has stored some ...

xindoo2013-04-29阅读(4618)评论(0)赞(0)

DFS（Depth First Search ） 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看...

xindoo2013-04-28阅读(4505)评论(0)赞(0)

题目链接       逆序的概念大家都知道，一个数到逆序数就是该数左边大于它到数的个数。       很多没学过...

xindoo2013-04-25阅读(4524)评论(0)赞(0)

题目链接      这并不是一题裸的01背包，它在简单到01背包上还加了一个限制条件Q，如果没有Q，这完全是一题裸01背包。...

xindoo2013-04-24阅读(4488)评论(0)赞(0)

题目链接      虽然每件物品的数目并不是1，可能有多个，但我们完全可以把这个题目转化成01背包来解决。 可以把多件相同的...

xindoo2013-04-23阅读(4533)评论(0)赞(0)

题目链接 The people of Mohammadpur have decided to paint each of t...

xindoo2013-04-22阅读(4566)评论(0)赞(0)

题目链接 题目描述很简单  有n和DNA序列，求出他们中公共前缀长度和有相同公共前缀DNA序列乘积的最大值。 I...

xindoo2013-04-20阅读(4564)评论(0)赞(0)

   poj 1088        记忆化搜索也也是采用递归深搜的对数据进行搜索，但不同于直接深搜的方式，记忆化...

xindoo2013-04-18阅读(4529)评论(0)赞(0)

题意：    有n个数，有m组操作，1 i表示将第i个数先输出，然后置0， 2 i v 表示给第i个数加上v， 3 i j ...

xindoo2013-04-13阅读(4510)评论(0)赞(0)

题目链接 Description Bessie has gone to the mall...

xindoo2013-04-12阅读(4586)评论(0)赞(0)

题目链接 Description A train has a locomotive th...

xindoo2013-04-12阅读(4541)评论(0)赞(0)

题目链接 线段树解法 #include <stdio.h> #include <a...

xindoo2013-04-12阅读(4659)评论(0)赞(0)

题目链接 A.Yaroslav and Permutations 题意：    n个元素...

xindoo2013-04-11阅读(4471)评论(0)赞(0)

题目链接 Median dynamic &...

xindoo2013-04-09阅读(4494)评论(0)赞(0)

A. Shaass and Oskols 题意：在n条电线上有不同数量的鸟， Shaass开了m枪，每一枪打的是第xi条电线...

xindoo2013-04-08阅读(4436)评论(0)赞(0)

题目链接  Description For each prefix of a given strin...

xindoo2013-04-06阅读(5002)评论(0)赞(0)