一不小心又开启了每天昏迷24个小时的状态,脑子不清醒的时候就该去看动画片。
只需要记录光标的位置即可,剩下的就是Splay的经典操作了,不多说了,我只是为了测试模板。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linke...
分类:
其他好文 时间:
2014-06-20 09:45:12
阅读次数:
201
学习感悟:每次学习新的知识,都会通过第一个小的实例入手,获得成就感,经典的Hello Workd实例奠定了我们成功的大门哈,这些经典的实例虽小但是五脏俱全呢,很好的理解了,Ejb的核心。...
分类:
编程语言 时间:
2014-06-20 09:17:48
阅读次数:
326
贝叶斯分类器
贝叶斯分类器的分类原理是通过某对象的先验概率,利用贝叶斯公式计算出其后验概率,即该对象属于某一类的概率,选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种,各自是:Naive
Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类:
其他好文 时间:
2014-06-13 13:46:25
阅读次数:
197
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法(Divide and
Conquer)的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy,仅仅要从比較二个数列的第一个数,谁小就先取谁,取了后就在相应数列中删除这个数。然后再进行比較,假设有数列为空,那直接将还有...
分类:
其他好文 时间:
2014-06-11 21:52:36
阅读次数:
289
算法描述
K-means算法是一种被广泛使用的基于划分的聚类算法,目的是将n个对象会分成k个簇。算法的具体描述如下:随机选取k个对象作为簇中心;Do
计算所有对象到这k个簇中心的距离,将距离最近的归入相应的簇; 重新计算每个簇的中心; 计算准则...
分类:
其他好文 时间:
2014-06-11 10:37:42
阅读次数:
192
1、int a=5,则 ++(a++)的值是()A、5 B、 6 C、7
D、逻辑错误a++返回的是一个暂时变量,这里是右值,不能再前面++了2、以下的代码输出什么?(取地址运算符比+运算符的优先级要高)int
main(void){ int a[5] = {1, 2, 3, 4, 5}; int....
分类:
编程语言 时间:
2014-06-11 10:25:23
阅读次数:
245
快捷键 功能 备注
Ctrl+1 快速修复 最经典的
Alt+/ 提供内容的帮助 记不全方法 类 属性 最常用
输入try 按alt / 自动出现代码try catch 一般很容易出现异常的代码或者是很容易出错误的代码放在try...catch中
Ctrl+O 显示类中 方法 属性和大纲 查找bug时非常有用(函数列表) 多按一次Ctrl+O 列出更多的内部变量
...
分类:
系统相关 时间:
2014-06-07 16:28:36
阅读次数:
319
常用的排序算法有冒泡排序,插入排序和选择排序。他们的时间复杂度是o(n²),与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例,它每一轮都是与相邻的元素进行交换,交换的距离为1,每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小,不能以整个数组进行参照来确定在整个数组里的大小,也就是说每次的比较不能确定其他元素...
分类:
其他好文 时间:
2014-06-07 16:16:01
阅读次数:
172
题目来源:Light OJ 1268 Unlucky Strings
题意:给你一些可以用的字符 然后求组成不包含给定字符串的方案数
思路:矩阵经典问题 从i走k步路到达j的方案数 可以用矩阵快速幂求解
对于求长度为n的字符的方案数 就是走n步路 求走法
可以用KMP求出走一步 从前i个字符到前j个字符的方案数 这点有点不好理解 想一想
#include
#include
#...
分类:
其他好文 时间:
2014-06-07 14:33:43
阅读次数:
303
之前做过.net,java开发,也写过几个Php的网站,似乎3种主要编程语言都接触了。但是越来越觉得自己对编程的整个流程缺乏一个整体的认识,尤其是底层的机制。譬如网络编程,编译原理,服务器端,数据库存储引擎原理等。于是看了一些书,比较经典的有apue,unp,tcp/ip,nginx,mysql的innodb存储引擎,深入理解jvm。渐渐发现无论用什么语言做开发,背后都有linux,shell,c...
分类:
Web程序 时间:
2014-06-07 12:12:37
阅读次数:
392