2016年03月_Kallyn

转载自己动手编译、运行Java程序

本人初学Java，看到别人都说学Java先不要用Eclipse、NetBeans这些开发工具，所以索性就自己试试。过程犯的错误极多，参照着李刚老师那本疯狂Java一点一点的实验.由于自己使用过Makefile，所以就用Makefile做了实验，总算是可以不用Eclipse、NetBeans就能自己编译运行一些小的程序了，下面就是我自己总结的心得，如有错误，请大家指正，谢谢。本文分四小节：

2016-03-30 13:40:03 211

没有系统学过数学优化，但是机器学习中又常用到这些工具和技巧，机器学习中最常见的优化当属凸优化了，这些可以参考Ng的教学资料：http://cs229.stanford.edu/section/cs229-cvxopt.pdf，从中我们可以大致了解到一些凸优化的概念，比如凸集，凸函数，凸优化问题，线性规划，二次规划，二次约束二次规划，半正定规划等，从而对凸优化问题有个初步的认识。以下是几个重要相关概

2016-03-29 16:07:15 522

转载 K-means分类

K-means聚类算法 K-means也是聚类算法中最简单的一种了，但是里面包含的思想却是不一般。最早我使用并实现这个算法是在学习韩爷爷那本数据挖掘的书中，那本书比较注重应用。看了Andrew Ng的这个讲义后才有些明白K-means后面包含的EM思想。聚类属于无监督学习，以往的回归、朴素贝叶斯、SVM等都是有类别标签y的，也就是说样例中已经给出了样例的分类。而聚

2016-03-22 09:58:37 5826

转载中文分词算法

中文分词算法现在一般分为三类：基于字符串匹配，基于理解，基于统计的分词。基于字符串匹配分词：机械分词算法。将待分的字符串与一个充分大的机器词典中的词条进行匹配。分为正向匹配和逆向匹配；最大长度匹配和最小长度匹配；单纯分词和分词与标注过程相结合的一体化方法。所以常用的有：正向最大匹配，逆向最大匹配，最少切分法。。。实际应用中，将机械分词作为初分手段，利用语言信息提高切分准确率。优先识别具有明

2016-03-22 09:28:01 435

转载各种分类算法比较

1决策树（Decision Trees）的优缺点决策树的优点：1）决策树易于理解和解释.人们在通过解释后都有能力去理解决策树所表达的意义。2）决策树是一个白盒模型。如果给定一个观察的模型，那么根据所产生的决策树很容易推出相应的逻辑表达式。3）在相对短的时间内能够对大型数据源做出可行且效果良好的结果。决策树的缺点：1）对于那些各类别样本数量不一致的数据

2016-03-21 21:17:56 789

转载线程和进程

线程与进程的区别归纳：a.地址空间和其它资源：进程间相互独立，同一进程的各线程间共享。某进程内的线程在其它进程不可见。b.通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信——需要进程同步和互斥手段的辅助，以保证数据的一致性。c.调度和切换：线程上下文切换比进程上下文切换要快得多。d.在多线程OS中，进程不是一个可执行的实体。

2016-03-21 20:58:10 265

转载 MySQL事务隔离级别（脏读，不可重复读，幻象读）

1.事务里一些有问题的读取：脏读，不可重复读，幻象读脏读（dirty read）事务T1更新了一行记录的内容，但是并没有提交所做的修改。事务T2读取更新后的行，然后T1执行回滚操作，取消了刚才所做的修改。现在T2所读取的行就无效了。不可重复读取（nonrepeatable read）事务T1读取一行记录，紧接着事务T2修改了T1刚才读取的那一行记录。然后T1又再次读取这行记录

2016-03-21 20:53:54 389

翻译 OSI分层结构

OSI将计算机网络体系结构(architecture）划分为以下七层：物理层: 将数据转换为可通过物理介质传送的电子信号相当于邮局中的搬运工人数据链路层: 决定访问网络介质的方式在此层将数据分帧，并处理流控制。本层指定拓扑结构并提供硬件寻址。相当于邮局中的装拆箱工人网络层: 使用权数据路由经过大型网络相当于邮局中的排序工人传输层:

2016-03-19 22:33:06 815

翻译事务的四大特点

事务（Transaction）是并发控制的单位，是用户定义的一个操作序列。这些操作要么都做，要么都不做，是一个不可分割的工作单位。通过事务，SQL Server能将逻辑相关的一组操作绑定在一起，以便服务器保持数据的完整性。事务通常是以BEGIN TRANSACTION开始，以COMMIT或ROLLBACK结束。COMMIT表示提交，即提交事务的所有操作。具体地说就是将事务中所有对数据库的更新写

2016-03-19 22:29:56 431

转载数据库操作语言有哪两大部分功能

数据库有DML和DDL两大操作语言，还有个DCL。DML（data manipulation language）：是对数据库的SELECT、UPDATE、INSERT、DELETE，这4条命令是用来对数据库里的数据进行增删改查操作操作的语言。DDL（data definition language）：DDL比DML要多，主要的命令有CREATE、ALTER、DROP等，DDL

2016-03-19 22:26:28 970

转载哈希表的C++实现

哈希表的几个概念：映像：由哈希函数得到的哈希表是一个映像。冲突：如果两个关键字的哈希函数值相等，这种现象称为冲突。处理冲突的几个方法：1、开放地址法：用开放地址处理冲突就是当冲突发生时，形成一个地址序列，沿着这个序列逐个深测，直到找到一个“空”的开放地址，将发生冲突的关键字值存放到该地址中去。例如：hash(i)=(hash(key)+d(i)) MOD m

2016-03-19 22:22:40 389

转载 const, static, const static

const定义的常量在函数执行之后其空间会被释放，而static定义的静态常量在函数执行后不会被释放其空间。static 表示的是静态的。类的静态成员函数，成员变量是和类相关的，不是和类的具体对象相关，即使没有具体的对象，也能调用类的静态成员函数，成员变量。一般的静态函数几乎就是一个全局函数，只不过它的作用域限于包含它的文件中。在c++中，static静态成员变量不能在类内部

2016-03-19 21:52:26 342

klliu_control的博客