XINDOO

　　想想我2015年还当了半年的学生，但实际上工作了9个月。首先说一下我15年我整年年的时间线，毕竟学生、实习生、正式员工的身份都有，还是有必要说说的。 　　14年12月份的时候到阿里实习，一直持续到15年1月底。为了过最后一个寒假，所以没...

xindoo2016-01-14总结 阅读(5571)评论(4)赞(0)

　　去年在阿里内推了50+份简历，最终仅有一人拿到offer，其中有部分人技术不差，但简历写的特糟，还有一部分人技术不行，简历压根没法看，所以去年写了这篇文章，在阿里实习生招聘开始之际改吧改吧再发出来，希望能给大家一些帮助。 文末附内推联系...

xindoo2015-10-31总结 阅读(4965)去评论赞(0)

我其他leetcode结题代码见我github https://github.com/xindoo/leetcode 计算树的最小深度  很简单的一道题，只需要遍历一次树，到叶子节点的时候计算一下深度和当前最小深度比较，保存最小值就行。 ~...

xindoo2015-10-01算法 阅读(4739)去评论赞(0)

       刚刚大学毕业整一个月。大学这几年，尤其是后两年，看了很多书，现在在我豆瓣读书主页有149本的读书量了，其中有很多杂书，但也不乏好书，我就结合自己的体会从中给大家推荐一些。        我个人大学期间参加ACM，所以计算机书籍...

xindoo2015-10-01总结 阅读(5658)去评论赞(0)

今天读完这本书，觉得是一部很好的书，不知道是因为这本书确实好，还是因为我昨天刚好读完一本很烂的书。为什么我觉得这本书好，就因为我很赞同书中的很多观点。 首先对于买房这件事，其实之前我一直觉得也许该买房子。首先，房子是一个家，连一个家都没有，...

xindoo2015-05-17总结 阅读(4548)去评论赞(1)

从上一篇博客到现在，半年多过去了，主要是因为一件事：找到工作，并且实习了。在找到工作实习前确实有两个多月，也没写过什么博客，我觉得当时的原因就是因为自己觉得，为了找工作而做的努力都没有白费，放纵了两个月。然后就跑北京去实习了，在某大互联网公...

xindoo2015-05-02总结 阅读(4519)去评论赞(0)

    15年已经过去半个月了，到北京也将近两个月了，也拿到了人生中第一个月的工资，相当于我在校一年的生活费（好开心）。拿这说容易也不大容易拿的工资，终于租了一个像样点的房子住。元旦三天假，出去玩了两天，上周也抽空回了一趟学校，但可惜没见到...

xindoo2015-01-10总结 阅读(5187)评论(1)赞(1)

Leetcode Find Minimum in Rotated Sorted Array 题目大意：      对一个有序数组翻转， 就是随机取前K个数，移动到数组的后面，然后让你找出最小的那个数，注意，K有可能是0，也就是没有翻转。  ...

xindoo2014-10-22算法 阅读(4802)去评论赞(0)

    这些天一直使用vim，觉得vim是个很强大的编辑器，尤其是在配置好之后。     在网上参考了某大牛个vim配置，然后更改添加了一部分，形成了自己的配置，让Vim变的更强大。 ~谢谢打赏~ 赏

xindoo2014-10-18其他 阅读(4642)去评论赞(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

xindoo2013-11-07总结 阅读(4651)去评论赞(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 阅读(4752)去评论赞(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

xindoo2013-09-06未分类 阅读(4660)去评论赞(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未分类 阅读(4645)去评论赞(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

xindoo2013-06-19未分类 阅读(4469)去评论赞(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未分类 阅读(4582)去评论赞(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

xindoo2013-05-31未分类 阅读(4771)去评论赞(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未分类 阅读(4478)去评论赞(0)

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

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

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

xindoo2013-05-27未分类 阅读(4515)去评论赞(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未分类 阅读(4607)去评论赞(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未分类 阅读(4712)去评论赞(0)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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