- 博客(15)
- 资源 (48)
- 收藏
- 关注
RSS订阅原创 协方差与相关系数
若X，Y独立, D(X+Y)=D(X)+D(Y) E(XY)=E(X)E(Y), 从而有 E{[X-E(X)][Y-E(Y)]}=0。 说明E{[X-E(X)][Y-E(Y)]}的大小反映了X，Y间关联的程度。 ---------------------------------------------------------------------------------------------- 量E{[X-E(X)][Y-E(Y)]}称为随机变量X与Y的协方差，记为Cov(X，Y)，
2010-12-24 16:19:00
603
原创 NokiaSimens的一道笔试题
#include void main() { int a[] = { 0, 1, 2, 3, 4, 5 }; int *ptr = (int*)(&a+1); printf("%d/n", *(ptr-1)); } 值为5。 分析： a本来就是数组的首地址，这时再取地址，这时意思就不一样了，a,&a的地址是一样的，但意思不一样，a是数组首地址，也就是a[0]的地址，&a是对象（数组）首地址，a+1是数组下一元素的地址，即a[1],&a
2010-12-24 16:19:00
689
原创 Neural networks
Network architectures 一：single-layer feed-forward 二：multi-layer feed-forward 三：recurrent Learning Algorithms Depend on the network architecture: •Error correcting learning (perceptron) •Delta rule (AdaLine, Backprop) •Competitive Learning (Self
2010-12-24 16:18:00
508
原创 Sunday算法
/*==================================================*/ | BM 算法的改进的算法Sunday Algorithm BM算法优于KMP SUNDAY 算法描述：字符串查找算法中，最著名的两个是KMP算法 （Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情 况下均具有线性的查找时间。但是在实用上，KMP算法并不比最简单的c库函数 strstr()快多少，而BM算法则往
2010-12-24 16:18:00
4983
1
原创 给定一个非常长的字节序列（假设有十亿或万亿），如何高效的统计1的个数
第一种方法是：计算每个输入单元中为1的位数，然后将它们相加；这个如何实现呢？ （1）：使用类似( b &= (b-1) )对为1的位数进行迭代。 （2）：查表（例如查询一个元的表）。 第二种方法是：计算输入单元中每个输入单元的个数，然后将该个数乘以相应输入单元中为1的位数，最后对各个输入单元求总和。 再举个例子： 20世纪60年代早期，Vic Berecz发现Sikorsky飞机的模拟程序的大部分运行时间都消耗在计算三角函数上。进一步的观察表明，只有在角度为5度的整数倍时才计算这些函数。他应该如何
2010-12-24 16:17:00
1929
2
原创 在存有10亿个数的文件中找出100万个数
只建立一个100万个元素的堆；这样就找出来了。而不是建立一个10个元素的堆，再通过取出根结点100万次来得到。
2010-12-24 16:17:00
1048
原创 strncpy code
/* $OpenBSD: strncpy.c,v 1.6 2005/08/08 08:05:37 espie Exp $ *//*- * Copyright (c) 1990 The Regents of the University of California. * All rights reserved. * * This code is derived from software contributed to Berkeley by * Chris T
2010-12-24 16:17:00
470
原创 培训实习生-----面向对象基础
C# 对象是一个自包含的实体，用一组可识别的特性和行为来标识。 类就是具有相同的属性和功能的对象的抽象的集合。 实例就是一个真实的对象。而实例化就是创建对象的过程，使用new关键字来创建。 构造方法，又叫构造函数，其实就是对类进行初始化。构造方法与类同名，无返回值，无void，在new时候调用。 属性是一个方法或一对方法，但在调用它的代码看来，它是一个字段，即属性适合于以字段的方式使用方法调用的场合。 字段是存储类要满足其设计所需要的数据，字段是与类相关的变量。 private int sho
2010-12-24 16:16:00
742
原创 华为的一道改错题的试验
int main() { int **p = NULL; static int i = 3; int *q = &i; p = &q; cout
2010-12-24 16:15:00
556
原创 C语言中的位字段
所有基础的数据类型， 最大的也不过 10 个字节； 我们可以自定义的数据类型 —— "结构"， 通过把若干类型组合在一起， 让一种类型可以大很多。 我们知道， 一个字节有八个 Bit 组成； 能否把一种类型缩小、缩小到 Bit 级？ 结构中的 "位字段" 是以 Bit 为单位的， 这已经是计算机的最小单位， 大小是 char 类型的 1/8. 下面的例子中定义的位字段， 分别有 1-4 Bit 大小； 1 Bit 的字段只能放两个数（0、1）， 4 Bit 的字段也只
2010-12-24 16:15:00
11405
2
原创 操作系统
进程是执行中的程序，这是一种非正式的说法。进程不只是程序代码，程序代码有时称为文本段。进程还包括当前活动，通过程序计数器的值和寄存器的内容来表示，还包括堆栈段和数据段（全局变量）。 虽然两个进程可以与同一程序相关，但是它们被当作两个独立的执行序列。虽然文本段相同，但数据段不同。比如同一用户能调用编辑器程序的多个拷贝。 进程的状态：新的，运行，等待，就绪，终止。等待是指进程等待一定事件的出现（如I/O完成或收到某个信号）；就绪是指进程等待被分配给某个处理器。 每个进程在操作系统内用进程控制块（PC
2010-12-24 16:15:00
737
原创 编写程序，在O(n)时间内从数组x[0..n-1]中找出第k个最小的元素？
//下面的选择算法来自于C.A.R.Hoare，代码由qsort4稍作修改而得 void selectHoare(DType l, DType u, DType k) { if( l >= u ) return; swap( l, randint(l,u) ); DType t = x[l]; DType i = l; DType j = u + 1; while(true)
2010-12-24 16:14:00
2727
原创 编程珠玑笔记
在第三章中，作者指出编写“格式信函发生器”和模板程序比编写显而易见的程序要简单些。将数据从控制中分离会获得许多好处；如果重新设计信函，那么模板可以使用文本编辑器来修改，从而第二个特定页的准备会很简单。 程序员在节省空间方面无计可施时，将自己从代码中解脱出来，退回起点并集中心力研究数据，常常能有奇效。（数据的）表示形式是程序设计的根本。 减少代码的运行时间集锦： 整数取模： k = j % n，C语言的模运算符%开销比较大，可以如下减少运行时间： while(k >= n) k
2010-12-24 16:13:00
747
转载 字节序
<br /><br />字节序，顾名思义字节的顺序，再多说两句就是大于一个字节类型的数据在内存中的存放顺序(一个字节的数据当然就无需谈顺序的问题了)。<br /> <br />其实大部分人在实际的开发中都很少会直接和字节序打交道。唯有在跨平台以及网络程序中字节序才是一个应该被考虑的问题。<br /> <br />由于不同的计算机系统采用不同的字节序存储数据,同样一个4字节的32位整数,在内存中存储的方式就不同. 字节序分为小尾字节序(Little Endian)和大尾字节序(Big Endian), Int
2010-12-24 16:12:00
534
原创 linux中的configure, make了解
./configure是用来检测你的安装平台的目标特征的。比如它会检测你是不是有CC或GCC，并不是需要CC或GCC，它是个shell脚本<br />configure是一个脚本，用来确定所处系统的细节，比如使用何种编译器、何种库，以及编译器和库的保存位置，并把Makefile.in的相应部分进行替换，形成Makefile。<br /><br /><br />make是用来编译的，它从Makefile中读取指令，然后编译。<br /><br />make install是用来安装的，它也从Makefile中
2010-12-24 16:08:00
1112
TCP/IP详解，卷1：协议
2011-09-03
LCA RMQ 最小公共祖先 区间最小值
2010-08-07
组合数学 Richard A.Brualdi 中文版 机械工业出版社（Part2,共2部分））
2010-07-11
组合数学 Richard A.Brualdi 中文版 机械工业出版社（Part1,共2部分））
2010-07-11
Fat Fat16 Fat32 文件系统
2010-01-27
InstallShield 6_3实践与提高
2010-01-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人