未分类

2017-12-16xindoo阅读(945)评论(0)赞(0)

待续……

2014-07-31xindoo阅读(981)评论(0)赞(0)

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

2014-01-19xindoo阅读(1001)评论(0)赞(0)

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

2013-12-23xindoo阅读(985)评论(0)赞(0)

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

2013-09-08xindoo阅读(957)评论(0)赞(0)

我先解释一下汉明距离  以下来自百度百科 在信息论中，两个等长字符串之间的汉明距离是两个字符串对应位置的字符不同的个数。换句话说，它就是将 一个字符串变换成另外一个字符串所需要替换的字符个数。...

2013-09-08xindoo阅读(1005)评论(0)赞(0)

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

2013-09-08xindoo阅读(1049)评论(0)赞(0)

#include <string.h> #include <stdio.h> const int maxn = 1000006; bool vis[1000006]; int pr[10000...

2013-09-07xindoo阅读(1068)评论(0)赞(0)

把输入的数加起来，输入0表示结束。 先看我Java代码，用BigINteger类很多东西都不需要考虑，比如前导0什么的，很方便。不过java效率低点，平均用时600ms，C/C++可以0ms过。 impo...

2013-09-07xindoo阅读(1058)评论(0)赞(0)

   网协自成立以来，涌现出大批优秀的学生，在学校，考研考入名校的是我们网协人，获得优秀就业岗位的是我们网协人，拿到高薪资的也是我们网协人。 &...

2013-09-06xindoo阅读(963)评论(0)赞(0)

先java代码： import java.util.Scanner; import java.math.*; public class Main { public static void main(Str...

2013-09-05xindoo阅读(937)评论(0)赞(0)

刚刚开始用Java，代码难免不够简洁。 import java.math.BigDecimal; import java.util.Scanner; public class Main { public ...

2013-09-05xindoo阅读(957)评论(0)赞(0)

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

2013-09-03xindoo阅读(966)评论(0)赞(0)

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

2013-09-03xindoo阅读(880)评论(0)赞(0)

题意：有n个城市，它们由一个污水处理系统连接着，每个城市可以选择 1、将左边城市过来的污水和右边城市过来的污水连同本身的污水排到河里  >V< 2、将左边来的污水连同自己的...

2013-09-02xindoo阅读(934)评论(0)赞(0)

一、数据结构：    优先队列、堆、RMQ问题（区间最值问题，可以用线段树解决，还有一个Sparse-Table算法）、排序二叉树、划分树、归并树.....   字符串处理： ...

2013-08-31xindoo阅读(912)评论(0)赞(0)

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

2013-08-31xindoo阅读(894)评论(0)赞(0)

        这是楼教主出的二维线段树或者是二维树状数组的题，题意很简单，就是有个n*n的矩阵，初始值都是0，然后给你两个操作，一个是给你左上角和右下角的坐标，把这个长方形的区间所有元素反取反（0变1 1变0），另...

2013-08-27xindoo阅读(931)评论(0)赞(0)

Ctrl+1 快速修复(最经典的快捷键,就不用多说了) Ctrl+D: 删除当前行  Ctrl+Alt+↓ 复制当前行到下一行(复制增加) Ctrl+...

2013-08-27xindoo阅读(897)评论(0)赞(0)

    这个题目属于线段树的点更新区间查询，而且查的是整个区间，其实不用写query（）函数，只需要输出根节点保存的值就可以了。 题意：      输入n,m表示有2^n个数和m个更新，每次更...

2013-08-27xindoo阅读(937)评论(0)赞(0)

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

2013-08-26xindoo阅读(957)评论(0)赞(0)

今天在Ubuntu11.10中安装Google chrome浏览器是遇到了问题，下载好的“.deb”格式的安装文件google-chrome-stable.deb双击后或者右键快捷菜单选择Synaptic...

2013-08-25xindoo阅读(898)评论(0)赞(0)

列表  列表是 Python  的主力数据类型。当提到 “ 列表 ” 时，您脑海中可 能会闪现“ 必须进一步声明大小的数组，只能包含同一类对象 “  等想法。千万别这么想。列表比那要酷得...

2013-08-24xindoo阅读(946)评论(0)赞(0)

题意就是有N头牛，每头牛都有一个坐标和声调值（x, v），两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值，现在要任意两头牛之间都相互通讯一次，求总共需要花费多少能量？       显然总共有n...

2013-08-23xindoo阅读(884)评论(0)赞(0)

布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一...

2013-08-15xindoo阅读(875)评论(0)赞(0)

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

2013-08-12xindoo阅读(913)评论(0)赞(0)

      之前在做背包的题目时看到了这道题，一看，大喜，这不是裸裸的01背包吗！！  然后华丽丽的超时，相信很多人也和我一样没有考虑到数据量的大小。       时隔多日，回过头...

2013-07-30xindoo阅读(888)评论(0)赞(0)

题意就是让你求区间最大和最小值的差值。 这题可以用线段树，也可以用Tarjan 的Sparse Table算法（参考刘汝佳训练指南197），这里我用了ST算法，还有要说明的是题目描述的数据范围是不准确的如...

2013-07-20xindoo阅读(1061)评论(0)赞(0)

题意：       在一个正常的点可以净化该行该列的所有细胞，判断是否可以净化所有的细胞，并且输出所选的点。 思路：     如果可以的话，一定会选n个点。 先判断每一行是否有正常...

2013-07-20xindoo阅读(917)评论(0)赞(0)

题意：      要在N个城市之间修建道路，使得任意两个城市都可以到达，而且不超过两条路，还有，有些城市之间是不能修建道路的。 思路：     要将N个城市全部相连，刚开始以为是最...

2013-07-20xindoo阅读(1064)评论(0)赞(0)

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

2013-07-17xindoo阅读(939)评论(0)赞(0)

题目链接     大概题意就是告诉你有个n个小括号，每一个“）”左边有多少个“（”都告诉你了，然后让你求出每一对括号之间有多少对括号（包含自己本身）。 思路：        我先计...

2013-07-04xindoo阅读(914)评论(0)赞(0)

题目链接    题目就是让你输出n个数的序列，要保证该序列是递增的，并且第i个数的前面不能保护它的约数，我直接先对前100000的素数打表，然后输出前n个，so easy。 //cf 191 ...

2013-07-04xindoo阅读(920)评论(0)赞(0)

题目链接     给你一串只有0和1的数字，然后对某一区间的数翻转1次（0变1 1变0），只翻转一次而且不能不翻转，然后让你计算最多可能出现多少个1。     这里要注意很多细节 比如全为1，...

2013-06-29xindoo阅读(987)评论(0)赞(0)

题目链接 有红绿蓝三种颜色的画，每种拿三朵可以组成一束花，或者各拿一朵组成花束，告诉你每种花的数目，求出可能组成最多的花束。 如果你的代码过不了，考虑一下 8 8 9这种组合。  因为数据量很大，我的思想就是局部和总体采用不同的策略。 #i...

2013-06-27xindoo阅读(972)评论(0)赞(0)

//hdoj 3555 //2013-06-27-16.53 #include <stdio.h> #include <string.h> __int64 dp[21][3], n; int ...

2013-06-27xindoo阅读(890)评论(0)赞(0)

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

2013-06-27xindoo阅读(953)评论(0)赞(0)

http://poj.org/problem?id=1664          这题可以用递归的方式做，想给第一个盘子里放上苹果从（0到m），然后给第二个放上，为了保证每次产生的放法是不同的，第二个里面放...

2013-06-26xindoo阅读(927)评论(0)赞(0)

http://poj.org/problem?id=1050        我们已经知道求最大子段和的dp算法 参考 here  也可参考编程之美有关最大子矩阵和部分。       然后将这个...

2013-06-25xindoo阅读(930)评论(0)赞(0)

题目链接      大概题意是有n个男的n个女的（原谅我这么说，我是粗人），给你一个n*n的矩阵，第i行第j列表示第i个女（男）对第j个男（女）的好感度，然后要安排n对相亲，保证都是正常的（无搞基百合之类...

2013-06-22xindoo阅读(1037)评论(0)赞(0)

A. Perfect Pair time limit per test 1 second memory limit pe...

2013-06-19xindoo阅读(859)评论(0)赞(0)

给你n个数，让你找出其中最大的K个数。 解法1： 很多人上来就对其进行排序，选用不同的排序方法有不同的时间复杂度，这里我们假设使用了最快的快排，...

2013-06-18xindoo阅读(915)评论(0)赞(0)

A.Even Odds   给你n和k， 把从1到n先排奇数后排偶数排成一个新的序列，输出第k个位置的数。 比如 10 3  拍好后就是 1 3 5 7 9 2 4 6 8 10   第3个数...

2013-06-13xindoo阅读(949)评论(0)赞(0)

地址 B. Sereja and Array time limit per test 1 second &#...

2013-06-13xindoo阅读(892)评论(0)赞(0)

         虽然结果比我们预期的好一些，拿了银牌（本来感觉只能拿铜牌），但感觉还是很弱。 我们只A了三个最水的题目。         开始确实有些失策，晨晨看了第一题（给出等边三角形的两个点，计算第...

2013-06-06xindoo阅读(878)评论(0)赞(0)

题目链接 题目大意是有一个含n个数的数组，你可以通过+1或者-1的操作使得其中的数是1--n中的数，且没有重复的数。 既然是这样的题意，那么我就应该把原数组中的数尽量往他最接近1--n中的位置...

2013-06-05xindoo阅读(951)评论(0)赞(0)

题目链接 题目就是让你找出一个数组中可以将这个数组中所有数整除的数，很明显，如果存在，这个数肯定是最小的一个。 //cf 299A //2013-06-05-20.51 #include &l...

2013-06-05xindoo阅读(870)评论(0)赞(0)

题目链接 就是给你两个日期，让你求两个日期之间差多少天。 我先算出两个日期分别是公元多少天，然后相减得到结果。 //cf 304B //2013-06-05-18.38 #incl...

2013-06-05xindoo阅读(979)评论(0)赞(0)

题目链接 给你一个n，计算出1 ≤ a ≤ b ≤ c ≤ n.使得由abc构成的三角形满足勾股定理，c为斜边。 没有简单的方法，直接爆力，但是要注意，有些abc满足勾股定理的表达式，但不一定...

2013-06-05xindoo阅读(866)评论(0)赞(0)

题目链接       给出一个非减序的数组a[n], 然后得到s=2^a1+.……+2^an， 要使s为2^v -1,需要在数组中添加几个数。       我的思路是这样的，由2^a+2^a ...

2013-06-04xindoo阅读(917)评论(0)赞(0)

题目链接 题目意思是在n*m的矩阵中，你可以对矩阵中的每个数加或者减d，求最少的操作次数，使得矩阵中所有的元素相同。 虽然在condeforces中被分到了dp一类，但完全可以通过排序，暴力的...

2013-06-03xindoo阅读(896)评论(0)赞(0)

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

2013-06-03xindoo阅读(934)评论(0)赞(0)

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

2013-05-31xindoo阅读(963)评论(0)赞(0)

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

2013-05-27xindoo阅读(871)评论(0)赞(0)

题目链接 //poj 2105 //2013-05-01-21.10 #include <stdio.h> char s[34]; int a[8] = {128, 64, 32, 16, 8...

2013-05-27xindoo阅读(892)评论(0)赞(0)

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

2013-05-27xindoo阅读(872)评论(0)赞(0)

 A. Whose sentence is it? 代码: //codeforces 312 A //2013-05-01-19.12 #include <stdio.h&g...

2013-05-26xindoo阅读(878)评论(0)赞(0)

题目链接 //hdoj 4551 //2013-05-26-20.52 #include <stdio.h> int day[2][13] = {{0,31,28,31,30,31,30,31...

2013-05-26xindoo阅读(885)评论(0)赞(0)

//hdoj 4554 //2013-05-26-19.47 #include <stdio.h> int turn(int x) { int f = 1; if (x < 0) { x = -x;...

2013-05-23xindoo阅读(870)评论(0)赞(0)

题目链接 有n首歌，编号从1到n，每首歌播放时间为t，播放次数为c，n首歌按次序播放，有m个询问，输出第v分钟正在播放的歌曲编号。 很简单的二分查找，直接贴代码。 //2013-0...

2013-05-22xindoo阅读(961)评论(0)赞(0)

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

2013-05-21xindoo阅读(951)评论(0)赞(0)

题目链接 题意：     有n个正整数组成的序列，给定一个整数s，求长度最短的连续序列，使他们的和大于或等于s。     关于这个题目，有多种的解法，如果枚举起点和终点，时间复杂度为...

2013-05-20xindoo阅读(1028)评论(0)赞(0)

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

2013-05-19xindoo阅读(973)评论(0)赞(0)

隐藏▲ 查  论  编 排序算法 理论 计算复杂性理论  大O符号  全序...

2013-05-18xindoo阅读(908)评论(0)赞(0)

题目链接    这两个题目是一样的，大概题意是有3个操作 add x， 在集合中加入x， del x 是删除x， sum 是求出由小到大排序后所有下标mod5等于3的数的和。    这个在hd...

2013-05-17xindoo阅读(950)评论(0)赞(0)

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

2013-05-13xindoo阅读(959)评论(0)赞(0)

题目链接 题意：       输入两个字符串，计算二串在一串中出现的次数。        裸裸的KMP，参考刘汝佳《算法竞赛入门经典训练指南》 P212 或数据结构。 ...

2013-05-08xindoo阅读(905)评论(0)赞(0)

题目链接      如果你是刚刚开始做状态压缩dp，我建议你先看看 poj 3254 Corn Fields 这是一道比这一题更简单，更容易入门的题目。     还有在代码中我用了一...

2013-05-07xindoo阅读(876)评论(0)赞(0)

题目链接 题意：Farmer John 放牧cow，有些草地上的草是不能吃的，用0表示，然后规定两头牛不能相邻放牧。问你有多少种放牧方法。       状态压缩dp其实...

2013-05-06xindoo阅读(906)评论(0)赞(0)

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

2013-05-01xindoo阅读(878)评论(0)赞(0)

题目链接 题意：        题目的大概意思是把数组分成不交两段，分别求出两段的最大子段和s1和s2，然后求出最大的s1+s2。不知道最大子段和的点这  here 思...

2013-05-01xindoo阅读(877)评论(0)赞(0)

问题描述：      有n个数（以下都视为整数，浮点的也一样），每个数有正有负，现在要在n个数中选取相邻的一段，使其和最大，输出最大的和。 问题分析： &#...

2013-04-30xindoo阅读(915)评论(0)赞(0)

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

2013-04-29xindoo阅读(974)评论(0)赞(0)

题目链接 Problem Description FatMouse has stored some cheese in a city. The city can be consid...

2013-04-28xindoo阅读(896)评论(0)赞(0)

DFS（Depth First Search ） 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候...

2013-04-25xindoo阅读(886)评论(0)赞(0)

题目链接       逆序的概念大家都知道，一个数到逆序数就是该数左边大于它到数的个数。       很多没学过数据结构的人一上来肯定就是一个个数了，看看数据量500k，显然这种暴力的方法是行...

2013-04-24xindoo阅读(896)评论(0)赞(0)

题目链接      这并不是一题裸的01背包，它在简单到01背包上还加了一个限制条件Q，如果没有Q，这完全是一题裸01背包。      对于这个题目，我们只要加上排序对某些物品进行优先处理就好...

2013-04-23xindoo阅读(947)评论(0)赞(0)

题目链接      虽然每件物品的数目并不是1，可能有多个，但我们完全可以把这个题目转化成01背包来解决。 可以把多件相同的物品合并成一件，马上就变01背包了。 #include <st...

2013-04-22xindoo阅读(913)评论(0)赞(0)

题目链接 The people of Mohammadpur have decided to paint each of their houses red, green, or blue. They've...

2013-04-20xindoo阅读(983)评论(0)赞(0)

题目链接 题目描述很简单  有n和DNA序列，求出他们中公共前缀长度和有相同公共前缀DNA序列乘积的最大值。 If we take the subset {ACGT} then the res...

2013-04-18xindoo阅读(869)评论(0)赞(0)

   poj 1088        记忆化搜索也也是采用递归深搜的对数据进行搜索，但不同于直接深搜的方式，记忆化搜索是在每次搜索时将得到的结果保存下来，避免了重复计算，这就是所谓的记忆化。记忆...

2013-04-13xindoo阅读(907)评论(0)赞(0)

题意：    有n个数，有m组操作，1 i表示将第i个数先输出，然后置0， 2 i v 表示给第i个数加上v， 3 i j 表示求i 到 j 的和，注意，这里数组是从0开始的，而我们构造的树状数组是从1 ...

2013-04-12xindoo阅读(953)评论(0)赞(0)

题目链接 Description Bessie has gone to the mall's jewelry store and spies a charm brace...

2013-04-12xindoo阅读(880)评论(0)赞(0)

题目链接 Description A train has a locomotive that pulls the train with its many passeng...

2013-04-12xindoo阅读(915)评论(0)赞(0)

题目链接 线段树解法 #include <stdio.h> #include <algorithm> using namespace std; const ...

2013-04-11xindoo阅读(881)评论(0)赞(0)

题目链接 A.Yaroslav and Permutations 题意：    n个元素的数组，每个元素不超过1000，可以交换相邻两个元素，问是否可以在有限次的操作之...

2013-04-09xindoo阅读(877)评论(0)赞(0)

题目链接 Median dynamic Max Score: 67
...

2013-04-08xindoo阅读(850)评论(0)赞(0)

A. Shaass and Oskols 题意：在n条电线上有不同数量的鸟， Shaass开了m枪，每一枪打的是第xi条电线上的第yi只鸟，然后被打中的这只鸟左边的飞到第i-1条电线上，右边的飞到i+1条...

2013-04-06xindoo阅读(996)评论(0)赞(0)

题目链接  Description For each prefix of a given string S with N characters (each character ha...

2013-04-05xindoo阅读(936)评论(0)赞(0)

题目链接      Description An entropy encoder is a data encoding method that achieves lossless ...

2013-04-04xindoo阅读(1020)评论(0)赞(0)

二叉树 ▪ 二叉树 ▪ 二叉查找树 ▪ 笛卡尔树 ▪ Top tree ▪ T树 自平衡二叉查找树 ▪ AA树 ▪ AVL树 ▪ 红黑树 ▪ 伸展树 ▪ 树堆 ▪ 节点大...

2013-04-04xindoo阅读(864)评论(0)赞(0)

<algorithm>无疑是STL 中最大的一个头文件，它是由一大堆模板函数组成的。 下面列举出<algorithm>中的模板函数： adjacent_find...

2013-04-04xindoo阅读(911)评论(0)赞(0)

全排列函数next_permutation STL 中专门用于排列的函数（可以处理存在重复数据集的排列问题） 头文件：#include <algorithm> usin...