jeiwt的专栏

http://acm.scs.bupt.cn/onlinejudge/showproblem.php?problem_id=1450 保险箱看管的工作人员共有M人，每人持有一张磁卡，每张磁卡上有很多不同的安全特征，要求至少有N人在时，他们所拥有的卡才可以拥有所有的安全特征。（就是可以顺利进屋）问卡的安全特征至少有多少个？ Samp:M = 3N = 5 至少需要10

大数据量 海量数据

<br />http://songshuhui.net/archives/37257.html<br /><br />你相信心灵感应存在吗？在一次表演上，魔术师杰克兄弟两人为大家表演了扑克牌的心灵感应。首先老杰克先上场，拿出一副扑克牌，在现场任意找了一位观众，让他抽出五张牌，老杰克用眼睛迅速扫了一下五张牌，分别是红桃4，梅花6，方片A, 黑桃5和方片9，然后选出方片9交给观众，让观众将牌翻过去，自己将剩下的四张牌正面朝上一一摆放到桌面上，而刚刚发生的这一切，站在远处的小杰克完全无法看清楚。之后，老杰克对这位

OO面向对象系统中功能复用，常见的两种技术是类继承与对象组合composition。通过类继承的复用通常可视其为白盒复用(while-box reuse)，即在继承方式中，父类的内部细节对子类可见；对象组合这种复用被称为黑盒复用(black-box resue)，即对象的内部细节不可见，对象只能以“黑箱”形式出现。类继承是在编译时刻静态定义的，可以直接使用。类继承的不足之处，白盒复用，导致子类揭示了父类的实现细节，也被认为“破坏了封装性”。子类中的实现与父类有如此紧密的关系，以致与父类实现中的任何变化必然会

死锁 事务

随机生成数 数字逻辑题

<br />题意：<br />求1到(10^N - 1)中9的个数，其中视99这个数出现9的个数为2次。<br /> <br />最初，一看到此题，便联想到《编程之美》上的1的个数那道题。但是推起来诸多麻烦。<br /> <br /> <br />xj给了个good Ideal。<br />规律可循，<br />10^N-1，这个数很特别。<br /> <br />考虑1-9, 其中1,2,3,...9每个数分别出现一次<br />稍微变形0-9,其中0,1,2,3...9每个数同样只出现一次<br /> 

<br />http://book.51cto.com/art/200907/133248.htm<br /> <br />死锁的4个条件的研究表明如果任一条件不满足，就不会出现死锁。<br />1. 互斥条件<br />如果系统中的资源可以由多个进程共享，那么就永远不会发生死锁。然而，这种共享不切实际。例如，磁带机、绘图仪或打印机就不能在多个进程之间共享使用。这其中最好的情形就是对打印机使用假脱机技术，即所有打印请求都由一个单独的程序处理。这样可以消除共享请求。当假脱机程序占用打印机时，其他任何进程都不能

<br />求子数组和最大，同时返回子数组的开始和结尾处。<br />如需要返回开始和结尾，只需额外添加两个下标标识即可。<br /> <br />#include <iostream>using namespace std;typedef struct Result{ int sum; int begin; int end;}Result;Result getMaxSubArraySum(int*array, int len){ Result result;

<br />SQL is not case sensitive.SQL DML and DDL<br />SQL can be divided into two parts: The Data Manipulation Language (DML) and the Data Definition Language (DDL).<br />The query and update commands form the DML part of SQL:SELECT - extracts data from a d

本文直接举实例说明ForwardAlgorithm (前向算法)由马尔科夫模型MM可知:对于一个系统，由一个状态转至另一个状态的转换过程中，存在着转移概率，并且这种转移概率可以依据其紧接的前一种状态推算出来，与该系统的原始状态和此次转移前的马尔可夫过程无关。隐马尔可夫模型（HiddenMarkov models，HMM）是马尔可夫链的一种，它的状态不能直接观察到，但能通过观测向量序列观察到

寻找最可能的隐藏状态序列 (Finding most probable sequence of hidden states)对于一个特殊的隐马尔科夫模型(HMM)及一个相应的观察序列，我们常常希望能找到生成此序列最可能的隐藏状态序列。之前的那个问题变转，http://blog.youkuaiyun.com/jeiwt/article/details/8076019 假设连续观察3天的海

深度学习(Deep Learning)综述及算法简介 作者： 张梓琪.CAS 前言：本文翻译自deeplearning网站，主要综述了一些论文、算法已经工具箱。 引言：神经网络（Neural Network）与支持向量机（SupportVector Machines，SVM）是统计学习的代表方法。可以认为神经网络与支持向量机都源自于感知机（Percept

有重复元素的全 列问题

1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。s 遍历文件b，采取和a相同的方式将url分别存储到1000各小文件（记为）。这样处理后，所有可能相同的url都在对应的

<br />软件测试开发人员（SDET）到底是什么职位？<br /> SDET是微软三大核心技术工种之一（其它两个是PM和SDE），是任何一个产品开发团队中必不可少的一份子。SDET是产品质量和用户的代言人，主要的工作是从客观的角度去分析产品的质量以及给出系统化的反馈和建议，从而使整个开发团队能够及时地做出对正确的抉择。要做到这点，SDET需要积极的参与产品的计划、设计、和代码检验，找出并分析问题的根本原因，以及提高产品和流程质量的系统化的方案。<br /> <br />SDET 和SDE都有哪些区别？<b

<br />{ int num = 1; for(int i=0; i<exp; i++) { num *= a; } return num;}/* convert a number in seven radix to fourteen radix number*/char * convert7To14(char *src){ int len = strlen(src); int left = src[0] - '0'; int* resul

题目描述如下：发信人: wm290291928 (【云中子】), 信区: CPP 标  题: 一个题目引发的血案.... 发信站: 北邮人论坛 (Mon Mar 29 14:16:33 2010), 站内  完成程序，实现对数组的降序排序 #include void sort( ); int main() { int array[]={45，56，76，234，1，34，23

具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊的板上，每要

温习《计算机网络》 数据链路层的功能：1.向网络层提供一个定义良好的服务接口；2.处理传输错误；   差错控制  （帧的 纠错码、检错码）3.调节数据流，确保慢速的接收方不会被快速的发送方淹没。  流量控制 （滑动窗口协议----流控制与差错控制结合） 数据链路层可以提供：1.无确认的无连接服务（绝大多数的LAN数据链路层采用该方式，语音通信）；

为了保证bit数据的可靠传输，帧的引入，检验码。 传输过程中的超时重发机制，序列号确认机制。  协议1 ARQ发送方在准备下一个数据项目之前，必须等待一个肯定的确认，这样的协议叫ARQ（Automatic Repeat reQuest，自动重复请求协议）。 发送方记录了下一个要发送的帧的序列号，接收方也记录了下一个期望收到的序列号。发送方在发送一帧之后启动定时器

 Java是如何管理内存为了判断Java中是否有内存泄露，我们首先必须了解Java是如何管理内存的。Java的内存管理就是对象的分配和释放问题。在Java中，程序员需要通过关键字new为每个对象申请内存空间 (基本类型除外)，所有的对象都在堆 (Heap)中分配空间。另外，对象的释放是由GC决定和执行的。在Java中，内存的分配是由程序完成的，而内存的释放是有GC完成的，这种收支两条线的方

Point p ;p = p + 1; // p做加法， 等价于 p  = p + sizeof(*p);*p为p指向的类型 如int main(){ int a[] = {4,8,3,1,2}; int *p = (int *)(&a + 1); int x = *(a+1); int y = *(p-1); prin

函数模板，比如求两个同种类型对象中较小的那个#includeusing namespace std;templateT Min(T x, T y){ return (x>y)? y : x;}int main(){ int n1 = 10, n2 =9; cout<<"Min is : " << Min(n1, n2)<<end

网络层主要关注，如何将分组packet从源端沿着网络路径送到目标端，其中可能要经过许多跳hop中间路由器。数据链路层的目标是将帧frame从线的一端从到另一端。网络层为了实现端到端的传输，必须知道通信子网（即所有路由器构成的集合）的拓扑结构，并且在拓扑结构中选择适当的路径。  路由算法Routing algorithm是网络层软件的一部分，它负责确定一个进来的分组应该被传送到哪

网络层向传输层提供服务，既可以建立在虚电路virtual circuit基础之上，也可以建立在数据报基础之上。 网络互连问题 当目标和源网络相同时，中间传输可能经过异类网络，这时采用隧道技术tunneling。隧道技术不适用于源和目标是不同网络的情况下。不同的网络有不同的最大分组长度，有时需要采用分段技术。分段的重组也分两种：一．每次经过一跳路由器就重组一次，再分组再重组；

拥塞控制与流控制区别：拥塞控制Congestion control is a global issue.流控制Flow control is to make sure that a faster sender can’t continually transmit data faster than the receiver is able to absorb it. 拥塞控制1.

http://coolshell.cn/?p=1976<br /> <br />这个酷壳不错~~【问题】传球问题<br />有a,b,c,d,四个人<br />互相传球<br />从a开始传出<br />经过5次传球后<br />球回到a的手里<br />算总共有多少种传球的方法<br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br

题目描述： 有N个数，这N个数中只有2个数是只出现一次，剩下所有的数都会出现2次。问题是，如何高效的找出那2个只出现一次数 ? 时间复杂度O(n)，空间复杂度O(1). ------------------------------------- 如果是说N个数中存在1个数只出现一次，其余的数都出现了2次。那么遍历一次这N个数，将其作异或操作，得出的结果res即为所求

<br />http://hi.baidu.com/lieal/blog/item/9e66c4350dd16686a61e12f5.html<br /> <br />Mutex是一把钥匙，一个人拿了就可进入一个房间，出来的时候把钥匙交给队列的第一个。一般的用法是用于串行化对critical section代码的访问，保证这段代码不会被并行的运行。<br /><br /><br /><br />Semaphore是一件可以容纳N人的房间，如果人不满就可以进去，如果人满了，就要等待有人出来。对于N=1的情

<br />http://linjianxionggo.blog.163.com/blog/static/8532250020107310235772/For example:<br />(1+x)^n是序列C(n,0),C(n,1),...,C(n,n)的母函数。 <br />     如若已知序列a0，a1，a2，…则对应的母函数G(x)便可根据定义给出。 <br />反之，如若已经求得序列的母函数G(x)，则该序列也随之确定。 <br />     序列a0，a1，a2，…可记为{an