mxdxm8899的专栏

import java.util.ArrayList;import java.util.HashSet;import java.util.Iterator;//计算组合的算法public class CombinationClass { public CombinationClass() { } //对于任意n选m个元素，如果m==0...

 大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。1.Bloom ...

转一个搞ACM需要的掌握的算法.  要注意,ACM的竞赛性强,因此自己应该和自己的实际应用联系起来.  适合自己的才是好的,有的人不适合搞算法,喜欢系统架构,因此不要看到别人什么就眼红,  发挥自己的长处,这才是重要的.  第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，  因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打  出来....

看代码：public class TestDeadLock implements Runnable{ int flag = 1; static Object o1 = new Object(); //资源1，也称为锁 static Object o2 = new Object(); //资源2，也称为锁 public static void m...

public class DeadLock { //不会发生死锁，只不过出来后还要进去 public void startRun(int i) { synchronized(this){ while( i > 10) { startRun(--i); ...

我们在第三和第四章中讨论的压缩模型都是基于对信息中单个字符出现频率的统计 而设计的，直到 70 年代末期，这种思路在数据压缩领域一直占据着统治地位。在 我们今天看来，这种情形在某种程度上显得有些可笑，但事情就是这样，一旦某项 技术在某一领域形成了惯例，人们就很难创造出在思路上与其大相径庭的哪怕是更 简单更实用的技术来。  我们敬佩那两个在数据压缩领域做出了杰出贡献的以色列人，因为正是他们打破了  ...

#include<stdio.h>#include<malloc.h>#include <iostream.h>//线索三叉树typedef enum PointerTag{Link,Thread}; typedef struct ThrNode{ int data; struct ThrNode *lchild; ...

#include<stdio.h>#include<malloc.h>typedef struct ThrNode{ int data; struct ThrNode *lchild; struct ThrNode *rchild; struct ThrNode *parent;}thrnode;bool Crea...

遍历二叉树的非递归算法编写的方法：根据树中结点的遍历规律及顺序直接写出其非递归算法。先序非递归算法【思路】假设：T是要遍历树的根指针，若T != NULL对于非递归算法，引入栈模拟递归工作栈，初始时栈为空。问题：如何用栈来保存信息，使得在先序遍历过左子树后，能利用栈顶信息获取T的右子树的根指针？方法1：访问T->data后，将T入栈，遍历左子树；遍历完左子树返回时...

#ifndef GUIDE_H_INCLUDED#define GUIDE_H_INCLUDED#define MX 1000 //最大值 无穷#define NUM 17 //最大顶点个数typedef int adjmatrix[NUM][NUM];typedef int path[NUM][NUM][NUM];const i...

#ifndef GUIDE_H_INCLUDED#define GUIDE_H_INCLUDED#define MX 1000 //最大值 无穷#define NUM 6 //最大顶点个数typedef int adjmatrix[NUM][NUM];typedef int path[NUM][NUM];typedef int Di...

#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define MAX 100 /* 定义边(x,y)，权为w */typedef struct{ int x, y; int w;}edge; edge e[MAX];/* rank[x]表示x的秩...

文章作者：Slyar 文章来源：Slyar Home (www.slyar.com) 转载请注明，谢谢合作。 等价关系与等价类从数学上看，等价类是一个对象(或成员)的集合，在此集合中的所有对象应满足等价关系。若用符号"≡"表示集合上的等价关系，那么对于该集合中的任意对象x,y, z，下列性质成立：1、自反性：x ≡ x2、对称性：若 x ≡ y 则 y ≡ x3、传递性：若...

条件：回文字为奇数长度第一种：import java.util.*;public class rollback { static Vector s; public static void main(String[] args) { rollback a =new rollback(); s = new Vector(...

http://blog.youkuaiyun.com/chj97/article/details/6845824 import java.util.*; public class BinaryTree {  private BinaryTree lchild;  private BinaryTree rchild;  private Object data;  /**   * @param args...