XINDOO

前两天拿到阿里巴巴和美团的offer，算是快走过人生的一个阶段了，应该准备走向社会了。现在的自己，可能不会被当做一个反面教材，不过以前就不好说了。回想自己的大学生活，第一年挂科无数（其实是挂了学分最高的几门课），最终...

xindoo2014-09-30总结 阅读(4592)去评论赞(0)

此题来自leetcode   https://oj.leetcode.com/problems/binary-tree-postorder-traversal/ Given a b...

xindoo2014-08-02算法 阅读(4630)去评论赞(0)

    还记得《剑指offer》和《编程之美》等书上多次出现的找一个数组中只出现一次的数那个题吗？     leetcode也有这道题 链接here  相信大家都知道用异或在O(n)的时间复杂度内求出的方...

xindoo2014-07-31算法 阅读(4838)去评论赞(0)

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

xindoo2014-07-31未分类 阅读(4697)去评论赞(0)

   从神经网络开始，感觉自己慢慢跟不上课程的节奏了，一些代码好多参考了别人的代码，而且，让我现在单独写也不一定写的出来了。学习就是一件慢慢积累的过程，两年前我学算法的时候，好多算法都完全看不懂，但后来，看的多了，做...

xindoo2014-07-29机器学习 阅读(4668)去评论赞(0)

以下是我学习Andrew Ng machine learning 课程时logistic regression的相关代码，仅作为参考，因为是初学，暂时没办法做出总结。 sigmoid.m &#...

xindoo2014-07-22机器学习 阅读(4982)去评论赞(0)

      随着科技的发展，信息的收集也越来越容易，再加上摩尔定律，大的数据量处理也成为了可能。 什么是大数据，也许你有几千个人的基本信息、也许你有数百条购物记录，但这都不不是大数据，大数据至少在千万的数据...

xindoo2014-07-22大数据 阅读(4534)去评论赞(0)

       从搬完宿舍以来，过的一天不如一天，甚至每天早上6点钟自然醒的能力都开始慢慢丧失了，而且白天还比较嗜睡，一躺下没两个小时肯定不够。这两天也基本上没学什么东西，浪费了好多时间，感觉心里老是毛毛的，也有一丝的...

xindoo2014-07-16总结 阅读(4565)去评论赞(0)

warmUpExercise.m function A = warmUpExercise() %WARMUPEXERCISE Example function in octave % A = WARMUPEXERCI...

xindoo2014-07-12机器学习 阅读(4970)去评论赞(0)

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

xindoo2014-01-19未分类 阅读(4728)去评论赞(0)

       13年应该是我到现在经历事情最多的一年了，无论是学习，生活或是感情方面，这些带给我的也是一点点的成长。 ~谢谢打赏~ 赏

xindoo2014-01-04总结 阅读(4652)去评论赞(0)

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

xindoo2013-12-23未分类 阅读(4705)去评论赞(0)

    赛前就知道自己很难拿牌，从网络赛就可以看的出来，水平还远达不到拿奖的高度，连现场赛名额都是申请下来了。赛前两周，接到申请到名额的通知，就和晨晨一起推掉之前张老师让参加的一个山东省的竞赛。感觉的出来，这是一个很...

xindoo2013-11-07总结 阅读(4644)去评论赞(0)

　　这道题第一眼看去很难，其实不然，短短几行代码就搞定了。 　　说一下大概思路，如果是排成一排的n个人,如 1 2 3 4 5 6 7 8 我们要变成 8 7 6 5 4 3 2 1 需要交换 28次，找规律的话就是 n*(n-1)/2，但...

xindoo2013-10-03ACM 阅读(4736)去评论赞(0)

题目意思很容易理解，学校有n个社团，每个社团只给编号从a到b 的发传单，而且只给隔了c的人发，问最后谁收到的传单是单数，输出他的编号和收到的传单数量。 昨天做这题的时候看见很多人过了，感觉不会很难，但是打死都想不出来，看了别人的思路，一下子...

xindoo2013-09-29ACM 阅读(4648)去评论赞(0)

给你一个序列，让你求(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).值最大的一个序列，我们化简一下公式就会发现(x1 - x2) + (x2 - x3) + ... + (xn...

xindoo2013-09-21ACM 阅读(4641)去评论赞(0)

       题意就是给出3个原子的化学价，然后组成一个分子，要保证这个分子是稳定的，如果你还记得高中化学知识的话这个很容易理解，然后让你求出1-2  2-3 1-3 号原子之间有几条键， 这里我分别用ta tb t...

xindoo2013-09-19ACM 阅读(4602)去评论赞(0)

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

xindoo2013-09-08未分类 阅读(5253)去评论赞(0)

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

xindoo2013-09-08未分类 阅读(4616)去评论赞(0)

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

xindoo2013-09-08未分类 阅读(4797)去评论赞(0)

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

xindoo2013-09-07未分类 阅读(4708)去评论赞(0)

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

xindoo2013-09-07未分类 阅读(4695)去评论赞(0)

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

xindoo2013-09-06未分类 阅读(4601)去评论赞(0)

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

xindoo2013-09-05未分类 阅读(4627)去评论赞(0)

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

xindoo2013-09-05未分类 阅读(4635)去评论赞(0)

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

xindoo2013-09-03未分类 阅读(4559)去评论赞(0)

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

xindoo2013-09-03未分类 阅读(4516)去评论赞(0)

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

xindoo2013-09-02未分类 阅读(4620)去评论赞(0)

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

xindoo2013-08-31未分类 阅读(4569)去评论赞(0)

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

xindoo2013-08-31未分类 阅读(4598)去评论赞(0)

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

xindoo2013-08-27未分类 阅读(4589)去评论赞(0)

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

xindoo2013-08-27未分类 阅读(4577)去评论赞(0)

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

xindoo2013-08-27未分类 阅读(4657)去评论赞(0)

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

xindoo2013-08-26未分类 阅读(4676)去评论赞(0)

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

xindoo2013-08-25未分类 阅读(4534)去评论赞(0)

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

xindoo2013-08-24未分类 阅读(4626)去评论赞(0)

      说到ubuntu，可能很多人会有些陌生，但对于有些人很熟悉。ubuntu是linux里面最为流行的一版，以下来自百度百科。             Ubuntu（乌班图）是基于De...

xindoo2013-08-23操作系统 阅读(4684)去评论赞(0)

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

xindoo2013-08-23未分类 阅读(4498)去评论赞(0)

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

xindoo2013-08-15未分类 阅读(4665)去评论赞(0)

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

xindoo2013-08-12未分类 阅读(4544)去评论赞(0)

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

xindoo2013-07-30未分类 阅读(4526)去评论赞(0)

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

xindoo2013-07-20未分类 阅读(4848)去评论赞(0)

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

xindoo2013-07-20未分类 阅读(4852)去评论赞(0)

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

xindoo2013-07-20未分类 阅读(4952)去评论赞(0)

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

xindoo2013-07-17未分类 阅读(4568)去评论赞(0)

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

xindoo2013-07-04未分类 阅读(4650)去评论赞(0)

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

xindoo2013-07-04未分类 阅读(4551)去评论赞(0)

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

xindoo2013-06-29未分类 阅读(4673)去评论赞(0)

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

xindoo2013-06-27未分类 阅读(4734)去评论赞(0)

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

xindoo2013-06-27未分类 阅读(4562)去评论赞(0)

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

xindoo2013-06-27未分类 阅读(4713)去评论赞(0)

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

xindoo2013-06-26未分类 阅读(4618)去评论赞(0)

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

xindoo2013-06-25未分类 阅读(4604)去评论赞(0)

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

xindoo2013-06-22未分类 阅读(4690)去评论赞(0)

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

xindoo2013-06-19未分类 阅读(4462)去评论赞(0)

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

xindoo2013-06-18未分类 阅读(4581)去评论赞(0)

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

xindoo2013-06-13未分类 阅读(4623)去评论赞(0)

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

xindoo2013-06-13未分类 阅读(4582)去评论赞(0)

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

xindoo2013-06-06未分类 阅读(4570)去评论赞(0)

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

xindoo2013-06-05未分类 阅读(4604)去评论赞(0)

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

xindoo2013-06-05未分类 阅读(4532)去评论赞(0)

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

xindoo2013-06-05未分类 阅读(4671)去评论赞(0)

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

xindoo2013-06-05未分类 阅读(4710)去评论赞(0)

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

xindoo2013-06-04未分类 阅读(4660)去评论赞(0)

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

xindoo2013-06-03未分类 阅读(4507)去评论赞(0)

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

xindoo2013-06-03未分类 阅读(4580)去评论赞(0)

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

xindoo2013-05-31未分类 阅读(4764)去评论赞(0)

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

xindoo2013-05-27未分类 阅读(4475)去评论赞(0)

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

xindoo2013-05-27未分类 阅读(4673)去评论赞(0)

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

xindoo2013-05-27未分类 阅读(4491)去评论赞(0)

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

xindoo2013-05-26未分类 阅读(4596)去评论赞(0)

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

xindoo2013-05-26未分类 阅读(4499)去评论赞(0)

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

xindoo2013-05-23未分类 阅读(4664)去评论赞(0)

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

xindoo2013-05-22未分类 阅读(4620)去评论赞(0)

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

xindoo2013-05-21未分类 阅读(4555)去评论赞(0)

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

xindoo2013-05-20未分类 阅读(4650)去评论赞(0)

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

xindoo2013-05-19未分类 阅读(4757)去评论赞(0)

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

xindoo2013-05-18未分类 阅读(4527)去评论赞(0)

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

xindoo2013-05-17未分类 阅读(4582)去评论赞(0)

题目链接 题意：      给你一个字符串，在字符串尾部加上一些字符，使这个字符串变成一个回文串（正反读都一样的字符串），求该回文串的最小长度。 思路：      在l...

xindoo2013-05-13ACM 阅读(4561)去评论赞(0)

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

xindoo2013-05-13未分类 阅读(4620)去评论赞(0)

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

xindoo2013-05-08未分类 阅读(4631)去评论赞(1)

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

xindoo2013-05-07未分类 阅读(4486)去评论赞(0)

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

xindoo2013-05-06未分类 阅读(4538)去评论赞(0)

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

xindoo2013-05-01未分类 阅读(4533)去评论赞(0)

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

xindoo2013-05-01未分类 阅读(4545)去评论赞(0)

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

xindoo2013-04-30未分类 阅读(4656)去评论赞(0)

题目链接 大致题意： 给定一堆不定长度的小棒子，问他们能否构成一个正方形。   解题思路： &#...

xindoo2013-04-29ACM 阅读(4561)去评论赞(0)

题目链接 题意        有个小球，只能向右边或下边滚动，而且它下一步滚动的步数是它在当前点上的数字，如果是0表示进入一个死胡同。求它从左上角到右下角到路径数目。 注意， 题目...

xindoo2013-04-29ACM 阅读(4473)去评论赞(0)

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

xindoo2013-04-29未分类 阅读(4633)去评论赞(0)

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

xindoo2013-04-28未分类 阅读(4555)去评论赞(0)

题目链接 这是一道博弈的题，准确说是尼姆博弈，只要判断各项的异或值即可。 代码 #include <stdio.h> const int maxn = 5000; in...

xindoo2013-04-27ACM 阅读(4638)去评论赞(0)