- 博客(16)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 《设计模式》之一句话总结
3 创建型模式3.1 抽象工厂（abstract factory) 根据客户端选择的风格类型，创建对应的一整套对象；工厂类对一个对象风格进行封装，每个风格对应一个对象实现方式，对应业务端请求，需指定风格参数，生产一整个对象，每个对象可由多个组件构成；各个风格对象也构成父子类关系； 各类风格由工厂父类提供客户端访问接口，生产各类风格的对象的类继承父类，实现接口
2012-06-12 18:00:25
583
原创 求数组中最长递增子序列
问题：一维数组中最长递增子序列的长度简单描述：该题目的注意问题是，当确定数组中前K个的最长递增序列的时候，第K+1个数的加入会打破钱K个数的稳定性，第K+1个数可能增长前K的目前最大值，也可能增长前K的第二大值，第三大值，等等，故需要记录长度为i的最大元素，当判断第K+1时，则从当前最长向最小查找，找到第一个满足需求的长度，令其加1
2012-06-05 17:02:30
634
原创 数组循环移位
题目：设计一个算法，把一个含有N个元素的数组循环右移K位，要求复杂度为O(N)，且只允许使用两个变量思考问题：1）考虑原始解法：直接循环移动数组K次，则算法复杂度为0(N*K), 使用额外两个变量完成，显然复杂度依赖于K的值，如果K>=N，则算法复杂度大于或等于O(N^2)2）考虑改进：原始算法复杂的原因在于移动次数过多，降低算法复杂度的最根本的目标就是如何减少移动次数而达到需
2012-06-05 16:46:56
553
转载 十年学会编程
(转载)Peter Norvig：十年学会编程作者 Peter Norvig 是计算机科学家，Google 的研究总监。在本文中，Peter Norvig会告诉你：为什么急功近利地学习软件开发技术是没效果滴？================华丽的分割线================为啥都想速成？随便逛一下书店，你会看到《7天自学Java》等诸如此类的N天甚
2012-05-28 13:38:45
1380
原创 kmp算法设计思路
子串匹配算法主要设计思路：充分利用已匹配过信息，尽量减少匹配次数。kmp子串匹配算法即利用以上设计思路，通过对子串本身的重复模式进行检查，求出每次已匹配串中的最大前缀匹配数。举例如下：假设查找子串b是否出现串a中，子串b由{b1,b2, b3, ... bm}组成， 串a由{a1,a2,a3, ... an}组成：采用归纳假设方法：假设当前b1 ~b(i-1)与a（k） ~ a（k
2012-05-25 18:32:42
1183
转载 TCP_DEFER_ACCEPT设置
1. 设置TCP_DEFER_ACCEPTint val = 10; // time_outif (setsockopt(sock_descriptor, IPPROTO_TCP, TCP_DEFER_ACCEPT, &val, sizeof(val))== -1){perror("setsockopt");exit(1);}2. TCP_DEFER_ACCEPT的效
2012-05-14 17:06:15
1099
原创 《信息论，推理和学习算法》学习笔记——概率，前向概率，反向概率
参考《信息论，推理和学习算法》基本概念：概率：随机试验中结果出现的频度；置信度：个体对事件的猜测概率；注意此时该事件并无概率，只是对事件进行判断的主题根据现有证据，对事件属于某个分区的猜测；概率法则保证：如果两个人做同样的假设，得到相同的数据，那么他们就会得到相同的结论。更广义地使用概率来量化置信则被称为贝叶斯观点，也被称为概率的主观解释，因为概率取决于假设；前向概率
2012-05-11 23:39:26
3805
原创 寻找第K大数的方法
摘自：http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html 今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。 名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。 所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。 解法1
2010-12-05 18:38:00
2247
原创 关于努力，心里等问题
<br />1 成长型思维模式<br /> <br />###############<br />1 基于你从周围世界获得的反馈，调整自己的要求<br />2 注重实际<br />3 分享知识<br />4 敢于试验<br />5 内控倾向精神<br />6 <br />
2010-11-10 14:24:00
354
转载 联合评估与单独评估
<br /> 单独评估时往往会被那些容易评价但不是特别重要的特征所影响，从而做出失误之举。<br /> 在单独评估中，有些特征是容易评价的，有些特征是难以评价的，人们往往会关注那些容易评价的因素。 <br /> 在联合评估的时候，由于可以互相比较，所有的特征都是容易评价的。 但是，在单独评估的时候，人们会被那些容易评价的特征所影响而做出欠理性的决策。<br /> 什么样的特征容易评价，什么样的特征难以评价呢？一个特征的可评价性取决于人们对这个特征的了解，比方说有效值的
2010-06-25 17:59:00
4261
原创 前景理论和期望效用理论
1 期望理论期望值：无数次相同风险决策的最总平均值。期望值理论即人们会把期望值最大的选择最为自己的最终选择效用： 消费者对从某一商品组合的消费中得到的满足感的主观衡量，其衡量单位是任意的，一个单位的效用代表消费者得到了一份主观上的满足感。边际效用： 人在消费最后一个单位物品时所得到的效用。边际效益递减规律：随着消费的增加，消费者从每个单位产品消费中得到的满足程度是不断减少的。期望效用理论与期望值理论最大的不同在于，期望效用理论认为人们应该选择的是期望效用最大的选项，而不是期望值最大的那个。2 前景理论前景理
2010-06-15 15:19:00
11962
高质量c＋＋编程指南
2007-10-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人