cattycat
码龄14年
  • 74,655
    被访问
  • 13
    原创
  • 841,012
    排名
  • 438
    粉丝
  • 0
    铁粉
关注
提问 私信

个人简介:喜欢电影,NBA 努力学习技术

IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
  • 加入CSDN时间: 2008-04-09
博客简介:

cattycat的专栏

查看详细资料
个人成就
  • 获得1次点赞
  • 内容获得22次评论
  • 获得11次收藏
创作历程
  • 3篇
    2012年
  • 12篇
    2010年
成就勋章
TA的专栏
  • C/C++
    5篇
  • linux
    1篇
  • 算法
    6篇
  • 概率
    1篇
  • 最近
  • 文章
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

两道概率的问题

在一条高速公路上,在30分钟内看到一辆汽车的可能性是0.95,那么在10分钟内看到一辆车的概率是多少。这个好像是一道面试题,考查到了随机过程中的东西。如果知道这个是泊松过程,问题就进了一步,但直接套公式是算不出来的。需要再简化一下模型:记事件  A: 0-10分钟无车,B: 10-20分钟无车,C: 20-30分钟无车,则A,B,C互相独立,而0.05=P(A∧B∧C)=P(A)^3,
原创
发布博客 2012.04.24 ·
992 阅读 ·
0 点赞 ·
0 评论

一个西瓜 4刀最多多少块

看到一个问题比较有意思,就记录下来。 要求:1. 西瓜必须是凸几何形状。(毕竟咋没有见过凹形(如:锯齿形之类)的西瓜)2. 刀必须是平面。3. 走刀路线必须为直线。 其实是平面划分空间问题。即4个平面将西瓜的空间最多分多少个。有人讨论是2^4=16. 因为 1刀2块,2刀4块,3刀8块比较容易想。其实这个切最多的情况是:想象球体中一个正四面体,注意正四面体的顶点
原创
发布博客 2012.04.17 ·
2760 阅读 ·
0 点赞 ·
1 评论

一道编程之美上的问题-腾讯的笔试题目:求数组的部分乘积

原题大概是:两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i];要求:1.不准用除法运算2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)3.满足时间复杂度O(n),空间复杂度O(1) 在编程之美上讨论的解法中,没有空间复杂度的要求。
原创
发布博客 2012.04.07 ·
1307 阅读 ·
0 点赞 ·
0 评论

找硬币问题


算法导论上第16-1问题
 
考虑用最少的硬币数找n分钱的问题,假设每个硬币的值都是整数。
 
先证明问题具有最优子结构。假设对找n分前有最优解,而且最优解中使用了面值c的硬币,最优解使用了k个硬币。那么,这个最优解包含了对于找n-c分钱的最优解。显然,n-c分钱中使用了k-1个硬币。如果n-c分钱还有一个解使用了比k-1少的硬币,那么使用这个解可以为找n分钱产生小于k个硬币的解。与假设矛盾。
 
对于有些情况下,贪心算法可能不能产生最
原创
发布博客 2010.08.15 ·
11689 阅读 ·
1 点赞 ·
4 评论

linux多核处理器上的负载均衡原理


看到一篇文章,大概给总结了下,代码就不贴了。
 
现在很多服务器都是多核服务器了,Linux操作系统会自动把任务分配到不同的处理器上,并尽可能的保持负载均衡。
linux多核cpu上负载均衡两个问题:
 
1. 何时检查并调整负载情况?
2. 如何调整负载?
 
第一个问题,可以定时调整负载,这种方法虽然简单,但不高效。实际上,2.6.20版linux kernel的确使用软中断来定时调整多CPU上的压力(调用函数r
原创
发布博客 2010.08.10 ·
4545 阅读 ·
0 点赞 ·
0 评论

算法方面的经典书籍

学习算法要看的经典书籍。
转载
发布博客 2010.07.16 ·
5423 阅读 ·
1 点赞 ·
5 评论

windows父子进程交互的一个例子

windows的父子进程通过管道交互
原创
发布博客 2010.07.16 ·
4342 阅读 ·
0 点赞 ·
1 评论

字符的大小


C标准ISO/IEC 9899:TC3是这样说的:
An integer character constant has type int
 
C++标准ISO/IEC 14882:2003(E)是这样说的:
An ordinary character literal that contains a single c-char has type
char
所以对sizeof('A')这种字符常量的大小,在C语言中输出4,gcc的结果确实是
原创
发布博客 2010.06.28 ·
960 阅读 ·
0 点赞 ·
2 评论

下一排列组合的算法

产生下一排列组合的算法,参考STL的算法实现的
原创
发布博客 2010.06.19 ·
1242 阅读 ·
0 点赞 ·
0 评论

当定义基类和子类拷贝构造函数时,需要显示调用基类的拷贝构造函数才行

当基类和派生类都有自己的拷贝构造函数和赋值构造函数时,要在派生类的拷贝构造函数中显示调用基类的才行,否则基类的不会被调用。
原创
发布博客 2010.06.18 ·
5855 阅读 ·
0 点赞 ·
2 评论

epoll用法注意的问题

epoll简单介绍,ET和LT模式,接收和发送时注意的问题。
原创
发布博客 2010.06.16 ·
2040 阅读 ·
0 点赞 ·
0 评论

c指针解读之左右法则

C指针声明解读之左右法则
转载
发布博客 2010.06.10 ·
3349 阅读 ·
2 点赞 ·
5 评论

并查集简单应用

在一些应用问题中,我们需要划分n个不同的元素成若干组,每一组的元素构成一个集合。这种问题的一个解决办法是,在开始时,让每个元素自成一个单元素集合,然后按一定顺序将属于同一组的元素所在的集合合并。其间要反复用到查找一个元素在哪一个集合的运算。适合于描述这类问题的抽象数据类型称为并查集。从一个百度笔试算法谈起。
原创
发布博客 2010.06.05 ·
1945 阅读 ·
0 点赞 ·
0 评论

虚函数表

虚继承的vtable简单分析
原创
发布博客 2010.06.02 ·
826 阅读 ·
0 点赞 ·
0 评论

树状数组求逆序数

逆序数就是数中各位在它前面有多少个数比它大,求出这些元素个数之和。今天看了个树状数组,可以很好的解决这个问题,普通方法需要O(N^2)复杂度,用树状数组只需要O(NlongN)
原创
发布博客 2010.06.01 ·
22848 阅读 ·
2 点赞 ·
2 评论

256色位图转换为灰色图像

发布资源 2010.01.31 ·
application/x-rar

Linux_内核完全注释

发布资源 2009.02.12 ·
application/pdf

搜索引擎的实现原理.pdf

发布资源 2009.02.12 ·
application/pdf

中文文本自动分类的研究与实现

发布资源 2009.02.12 ·
application/octet-stream
加载更多