clamaa的专栏

美团招聘CRM后端Java工程师的题目： http://www.iteye.com/topic/1134016   其中的题目要求如下： 二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组  Java代码    { 1 2 3 4 }   { 5 6 7 8 }   { 9 10 11 12 }   {13 14 15 16 } 

八皇后问题是一个以国际象棋为背景的问题，如何在8*8的棋盘上放置8个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。其实8皇后问题也可以推广为更为一般的n皇后问题，棋盘大小变为n*n，当n＝2或者3时，是不存在解的，问题的限制有：   所有的皇后都不能在同一行或同一列，也就是说每行或每列都只能存在一个皇后； 所有的皇后都不能在对角线上，假设两个皇后的坐标为(i, j)和(k, l)，明显当

单向链表，只能访问next元素，如何判断是否存在环？   最简单的方案，不考虑空间复杂度，我们会想到使用一个Set来保存集合，用来记录已经访问过的元素… /** * 最简单的算法，但需要的空间比较高，一个Set集合 * @param link * @param <T> * @return */ public ...

  美团招聘CRM后端Java工程师的题目： http://www.iteye.com/topic/1134016   其中的题目要求如下： 二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组  Java代码    { 1 2 3 4 }   { 5 6 7 8 }   { 9 10 11 12 }   {13 14 15 ...

  最近的MapReduce端的Partition根据map生成的Key来进行哈希，导致哈希出来的Reduce端处理任务数量非常不均匀，有些Reduce端处理的数据量非常小（几分钟就执行完成，而最后的part-结果显示其输出文件为0，没有处理任何任务），而有些Reduce端需要执行大量的任务（大概1个多小时）   根据下面的这篇大牛所写的文章，字符串hash算法也有很多种： https...

最近发现自己在算法的方面真的是犹如小学生一般，跟公司的从一些更厉害学校毕业的人都不在一个水平面上，唉，觉得以前大学期间真心是一个学渣，虽然软件工程方面还可以，但是时候该补一补关于算法的相关知识了。学习算法的同时，也顺带着学习python脚本语言。动态规划动态规划是通过组合子问题的解来解决整个问题的，通过将问题分解成多个相互不独立的子问题，例如0/1背包问题，对每个子问题求解一次，并将其结果保存到...

  八皇后问题是一个以国际象棋为背景的问题，如何在8*8的棋盘上放置8个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。其实8皇后问题也可以推广为更为一般的n皇后问题，棋盘大小变为n*n，当n＝2或者3时，是不存在解的，问题的限制有：   所有的皇后都不能在同一行或同一列，也就是说每行或每列都只能存在一个皇后； 所有的皇后都不能在对角线上，假设两个皇后的坐标为(i, j)和(k, l)...