2009 年 12月随笔档案 - 怂QQ

200米高的大楼,150米长的绳子

摘要：发现一个有很多智力题的网页，绝大多数题目我都见过，这个Blog之前也曾经介绍过。但是有一个特别有趣的问题让我眼前一亮，之前从来没有见过这类问题。不知道各位网友是否有见过。和大家分享一下。你被困在一幢200米高的大楼的楼顶。你手里有一根150米长的绳子和一把瑞士军刀。你所站的地方有一个铁钩子。往楼下看时，你发现大楼正中间，也就是100米高的位置上，有一个可以落脚的金属支架，上面还有另外一个钩子。你怎... 阅读全文

posted @ 2009-12-31 20:04 怂QQ 阅读(3192) 评论(2) 推荐(0) 编辑

SVM的分类原理

摘要：SVM的主要思想可以概括为两点: (1) 它是针对线性可分情况进行分析,对于线性不可分的情况,通过使用非线性映射算法将低维输入空间线性不可分的样本转化为高维特征空间使其线性可分,从而使得高维特征空间采用线性算法对样本的非线性特征进行线性分析成为可能; (2) 它基于结构风险最小化理论之上在特征空间中建构最优分割超平面,使得学习器得到全局最优化,并且在整个样本空间的期望风险以某个概率满足一定上界。 ... 阅读全文

posted @ 2009-12-31 11:22 怂QQ 阅读(857) 评论(0) 推荐(0) 编辑

找出单向链表的倒数第m个元素

摘要：相对于双向链表来说，单向链表只能从头到尾依次访问链表的各个节点，所以如果要找链表的倒数第m个元素也只能从头到尾进行查找，在查找的过程中，设定两个指针，其中current指针指向当前访问的节点，previous指针指向current之前的节点，且两者之间相距m个节点，这样，当current指针指向最后一个节点时，那previous指针指向的元素就是倒数第m个元素，程序的处理过程如下：node*Fin... 阅读全文

posted @ 2009-12-30 21:15 怂QQ 阅读(1286) 评论(0) 推荐(0) 编辑

每天四杯茶

摘要：1. 上午一杯绿茶-绿茶中所含的少量咖啡因可以刺激中枢神经，最好在白天饮用以免影响睡眠。2. 下午一杯菊花茶：菊花有明目清肝的作用，有些人就干脆用菊花加上枸杞一起泡来喝，或是在菊花茶中加入蜂蜜，都对解郁有帮助。 3.疲劳了一杯枸杞茶：枸杞子含有丰富的β胡萝卜素、维生素B1、维生素C、钙、铁，具有补肝、益肾、明目的作用。其本身具有甜味，可以泡茶也可以像葡萄干一样作零食，对解决“... 阅读全文

posted @ 2009-12-22 14:50 怂QQ 阅读(267) 评论(0) 推荐(0) 编辑

逻辑题

摘要：1. 甲对乙说，我像你这么大时，你才4岁，乙对甲说，我到你这么大时，你都67岁了，然后问这两个人的年龄思路：设甲，乙现在的年龄是x，y。由题意，甲乙的年龄差距是一定的，即常数x-y。甲对乙说，我像你这么大时，你才4岁。这句话可以这样理解：乙现在的年龄减去甲乙年龄之差等于4，y-(x-y)=4乙对甲说，我到你这么大时，你都67岁了。这句话可以理解成：甲现在的年龄加上甲乙的年龄之差等于67。x+(x-... 阅读全文

posted @ 2009-12-21 23:37 怂QQ 阅读(660) 评论(0) 推荐(0) 编辑

数据库中的关系、范式、索引

摘要：1.关系：是一个已命名的二维数据表。每个关系（表）包含一组已命名的列，以及任意数目的未命名的行。关系的性质：（1）数据库中每个关系（表）的名字是唯一的（2）任意行的任一列值是原子的（单值）。在关系内，不允许有多值属性。即行列相交只能对应一个值，不能有几个值。（3）每一行是唯一的，同一关系内的任意两行都不能相同。（4）表中的每个属性（列）的名字是唯一的。（5）关系中行，列的顺序都是无关的。2.规范化... 阅读全文

posted @ 2009-12-17 23:27 怂QQ 阅读(647) 评论(0) 推荐(0) 编辑

路由技术(来自百度百科)

摘要：有关路由技术主要是指路由选择算法。因特网的路由选择协议的特点及分类。其中，路由选择算法可以分为静态路由选择算法和动态路由选择算法。因特网的路由选择协议的特点是：属于自适应的选择协议（即动态的）；是分布式路由选择协议；采用分层次的路由选择协议，即分自治系统内部和自治系统外部路由选择协议。因特网的路由选择协议划分为两大类：内部网关协议（IGP,具体的协议有RIP和OSPF等）和外部网关协议（EGP,目... 阅读全文

posted @ 2009-12-08 11:54 怂QQ 阅读(680) 评论(0) 推荐(0) 编辑

全排列的算法与C语言实现

摘要：全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身，从而得到以上结果。2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、 4 5 3、... 阅读全文

posted @ 2009-12-06 23:14 怂QQ 阅读(1432) 评论(0) 推荐(0) 编辑

常用排序算法

摘要：1.插入排序由N-1趟排序组成，对于p=1到p=N-1趟，插入排序保证从位置0到位置p上的元素为已排序状态。时间复杂度：O(N^2)代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--voidInsertionSort(ElementTypeA[],... 阅读全文

posted @ 2009-12-02 23:43 怂QQ 阅读(488) 评论(0) 推荐(0) 编辑

OSI七层模型详解

摘要：1.1 网络分层本课主要介绍了两种不同的分层结构：OSI分层模型和Cisco三层模型。分层的优点：1．把复杂的网络划分成为更容易管理的层。2．改变一个层的时候不会影响到其他的层，这使得应用程序开发者可以特定的设计和开发。3．因为在当今的网络环境中，没有一个厂家能完整的提供整套解决方案和所有的设备，在多厂商环境下定义一个标准接口，即"即插即用"。　　1.2 OSI七层模型的主要功能及工作在各... 阅读全文

posted @ 2009-12-02 12:38 怂QQ 阅读(3353) 评论(0) 推荐(0) 编辑

如何判断两个单向链表是否有相交，并找出交点

摘要：如果两个单向链表相交，一定是形成Y字形，而不会是X字形。基于这个想法，可以判断两链表是否相交。[代码] 阅读全文

posted @ 2009-12-01 16:05 怂QQ 阅读(1608) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类 (139)

随笔档案 (140)

阅读排行榜

评论排行榜

推荐排行榜

最新评论