RobotX900-CSDN博客

原创几个加性提升模型

根据Schapire的理论, 我们可以通过组合几个仅仅比随机猜测略好的模型来获得一个非常精确的模型. 我们把这个过程叫做提升(boosting). 加性模型为我们提供了一种”组合几个弱分类器”的形式. 很多著名模型都是加性提升的, 如适应性提升(AdaBoost)以及梯度提升决策树(GBDT).1. 加性模型

2017-06-27 19:29:01 2535

原创一些关于kafka的笔记

kafka存储结构一条kafka消息(message)被定义为: {offset:<long>, MessageSize: <int>, data: <string>}. topic相同的producer们产生的message被集中放到一起, 即以该topic命名的目录下为使topic中的message可以被多个consumer并行访问, topic又被分为若干partition.逻辑上, m

2017-05-16 12:16:58 516

原创逻辑斯蒂回归,最大熵模型及其等价性

首先推导二类分类训练集上的逻辑斯蒂回归模型(Logistic Regression), 然后推导最大熵模型(Maximum Entropy Model), 最后给出给出最大熵模型等价于逻辑斯蒂回归模型的条件.

2017-05-07 23:20:38 2609 4

原创两个问题的对比

对比codeforces上和leetcode上的两道类似的动态规划的题目, 其实分析完以后发现挺无聊的...

2017-03-10 23:52:34 772

原创 FP增长算法(FP Growth Algorithm)

FP增长算法

2017-03-03 10:23:08 4654

原创摇摆序列

无穷序列千奇百怪,常见的却寥寥可数.除自然数序列与斐波那契序列外,以下两个序列十分常见:循环序列: 0, 1, 2, 3, 0, 1, 2, 3, 0, 1, 2, 3, …摇摆序列: 0, 1, 2, 3, 2, 1, 0, 1, 2, 3, 2, ,1, 0, …

2017-01-02 18:14:07 745

原创关于SG函数的一些演算

在一个有n堆石子的取石子游戏中,双方玩家根据既定规则,依次轮流从n堆石子中取走石子,且每人每次只能从单一的堆中取出石子.当某个玩家无法按照既定规则取出石子时,该玩家落败,同时另一名玩家获胜.现在,给定n堆石子,问先手玩家是否可以获胜.

2016-10-29 17:02:16 378 2

原创对动态规划问题的一些思考

HDOJ刷了一些DP问题,做些总结.

2016-07-20 23:29:37 2338 2

原创对01背包问题的思考

刚入门DP,感觉有一大类DP可以从DFS构造出来.这应该不是幻觉,<数据结构与算法分析>这本书里作者对动态规划有个一针见血的描述:用表代替递归.

2016-06-25 10:57:49 1756

原创 [Source/wheels]foreach()函数

源代码: https://github.com/tjytlxwxhyzqfw/hd

2016-06-22 22:14:15 378

原创 IIS+PHP+PGSQL

windows端HTTP服务器搭建

2016-06-02 18:43:32 343

原创 [ULK12]虚拟文件系统

一.数据结构二.数据结构间的引用关系

2016-05-17 11:47:51 381

原创 [HDOJ 1181]深度优先搜索 vs. 广度优先搜索 (二)

大结局

2016-05-15 18:28:41 814

原创 [ULK08]内核内存管理

一.页框分配器二.对象分配器1. 对象分配器的数据结构2. slab描述符的位置2.1 内部对象描述符2.2 外部对象描述符3. 通用高速缓存4. 对象分配过程

2016-05-12 16:53:50 406

原创 [HDOJ 1180]深度优先搜索 vs. 广度优先搜索

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1180在做这道题目以前,我一直以为能用BFS写的一定也能用DFS写.由于BFS要额外实现一个队列,并且队列中的元素数目呈指数级增长,远不如DFS的递归来的简洁.所以,遇到搜索题目时我总是尽可能使用DFS.确实,有几道BFS的题目被我用DFS AC了,然而,这道题目我用DFS却无论如何也过不了.事实上,这道题目

2016-04-07 21:41:47 420

原创基于Centos 7的HTTP服务器搭建

最近在帮学妹做一个毕业设计,这个系统同时需要前端和后端.前端也就罢了,后端的php代码却只能借助于服务器运行.也就是说,用Firefox根本不能直接打开php页面.没办法,必须得安装一个http服务器.一.httpd 百度百科 httpd是Apache超文本传输协议(HTTP)服务器的主程序.被设计为一个独立运行的后台进程,它会建立一个处理请求的子进程或线程的池.没看懂?看看维基百科

2016-04-07 20:56:35 10592 1

原创 [ULK11]信号(一):一些基本概念

除了众所周知的中断和异常以外,信号是打断程序正常执行的第三种方式.好吧,其实是第"二"种.

2016-04-05 16:01:09 539

原创 [JSTDG]JavaScript函数

JavaScript语法: 函数上下文:函数总有上下文,可以通过this关键字引用其上下文;与java不同,函数的上下文未必是对象.如果函数挂栽于一个对象,则该函数被叫做对象的方法,该对象成为该函数本次调用的上下文.构造函数:初始化一个新创建的对象.函数=对象:函数有自己的属性,甚至有自己的方法.嵌套定义:函数中可以定义函数,子函数可以访问所处作用域中的任何变量.闭包:嵌套定义的副产品,给

2016-03-28 23:01:33 677

原创 [ULK11]信号(三):从信号传递到原程序恢复执行

在系统运行的某一时刻,信号生成函数被调用,于是一个信号产生并被发送给某一进程.那么,内核如何保证此信号能够得到进程的注意力,被最终被正确地处理呢? 信号的阻塞,忽略,以及SIGKILL和SIGSTOP都是在信号产生阶段处理的? specific_send_sig_info():如果信号被进程忽略,则根本不会产生信号do_signal() 处理非阻塞的挂起信号参数regs 栈,cu

2016-03-28 22:59:56 892

原创 [ULK11]信号(二):几个信号生成函数

信号处理函数小记specific_send_sig_info() 向t发送信号sig参数sig 信号IDinfo 信号的附加信息t 进程描述符其中，参数info可能的取值如下：值意义（siginfo_t） info是指向siginfo_t结构的指针 0 信号由用户发送 1 信号由内核发送 2 信号由内核发送，且信号是：SIGSTOP或SIGK

2016-03-28 12:39:41 628

原创我的博客

我的博客哟~

2016-03-23 12:40:03 335

foryoundsc的博客

原创一个简单的java线程池