- 博客(28)
- 收藏
- 关注
原创 提升方法(boosting)
提升方法的基本思路就是组合多个弱学习算法构成一个强的学习算法。AdaBoost算法AdaBoost算法的思路是,每次用一个弱学习算法对数据进行学习时,更加关注由上一个算法学习后被分类错误的数据。最后将各个弱学习算法按不同权值加和组成强学习算法。具体算法如下: 1. 初始化训练数据的权值D1=(w11,...,w1i,...,w1N),w1i=1N,i=1,2,...,ND1=(w11...
2017-10-10 10:03:12
637
原创 支持向量机(SVM)
支持向量机(SVM)是一种二类分类模型。它的基本模型是定义在特征空间上的间隔最大的线性分类器,间隔最大使它有别于感知机模型;支持向量机还包括核技巧,使它成为实质上的非线性分类器。线性可分支持向量机定义超平面为 w⋅x+b=0 w·x+b=0 , 它由法向量 ww 和截距 bb 决定,用(w,b)(w,b) 表示。通过间隔最大化求得的分离超平面为 w∗⋅x+b∗=0w^*·x + b^* = 0
2017-09-22 09:07:14
573
原创 FFM原理理解与应用
本文参考了美团团队的介绍文章。 http://tech.meituan.com/deep-understanding-of-ffm-principles-and-practices.html 以及 http://blog.youkuaiyun.com/zc02051126/article/details/54614230FM和FFM模型是最近几年提出的模型,凭借其在数据量比较大并且特征稀疏的情况下,...
2017-07-03 17:15:08
3388
原创 操作系统学习(WEEK6-WEEK12)
WEEK 6管程:是一个特殊的模块,有一个名字,由关于共享资源的数据结构及在其上操作的一组过程组成。 进程只能通过调用管程中的过程来间接的访问管程中的数据结构作为一个同步机制,管程需要解决互斥问题(由编译器保证)和同步问题(设置条件变量及等待/唤醒操作)HOARE管程
2016-11-05 23:46:39
737
原创 CSAPP -- 信息的表示和处理
1.信息存储大多数计算机使用8位的块,或者字节,作为最小的可寻址的存储器单位,而不是在存储器中访问单独的位。当值x是2的非负整数n次幂时,x的二进制表示就是1后面跟n个0。当n表示成i+4j的形式时,其中0<=i<=3,我们可以把x写成开头为1(i=0)、2(i=1)、4(i=2)、8(i=3),后面紧跟着j个0的十六进制数比如x=2048=2^11。有n=3+4*2。从而得到十六进制表示为0x
2016-10-19 23:08:08
639
原创 韩信点兵问题
一个数被3除余a,被5除余b,被7除余c。求这个数 1. 求被3,5整除,被7除余1的数—15 2. 求被3,7整除,被5除余1的数—21 3. 求被5,7整除,被3除余1的数—70 4. 这个数除以3余a,取数70*a 5. 除以5余b,取数21*b 6. 除以7余c,取数15*c 7. s = 70*a + 21*b + 15*c。则s即为一个满足条件的数 5. 由于3,5,7公
2016-10-13 19:56:21
691
原创 操作系统学习(WEEK1-WEEK5)
WEEK 1操作系统是计算机系统中的一个系统软件,是一些程序模块的集合它们能以尽量有效 ,合理的方式组织和管理计算机的软硬件资源合理的组织计算机的工作流程,控制程序的执行并向用户提供各种服务功能使得用户能够灵活,方便的使用计算机,使整个计算机系统高效运行操作系统的作用 资源的提供者(进程,线程管理;存储管理,文件管理,设备管理,用户接口)向用户提供各种服务对硬件机器的扩展操作系统的
2016-09-27 23:11:23
486
原创 Add Digits
题目如下: Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only o
2016-09-11 23:21:13
207
原创 Single Number
题目如下: Given an array of integers, every element appears twice except for one. Find that single one. 考虑怎么能把一个数组中两个相同的数字“消”掉呢? N^N=0 也就是异或。而0^N=N,那么将数组中的数字全部异或最后剩下的数就是答案,算法如下:public class Solution {
2016-09-11 16:35:50
223
原创 Sum of Two Integers
题目如下: Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. 不让用加号或者减号,自然想到了一些逻辑操作,与或非,异或等等。一位数相加无非是四种可能 a b a+b 0 0 0 0 1 1 1 0 1 1
2016-09-11 16:06:44
253
原创 Nim Game
题目如下: You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will
2016-09-08 23:12:55
174
原创 Reverse String
题目如下: Write a function that takes a string as input and returns the string reversed. Example: Given s = “hello”, return “olleh”. 基本思路就是将字符串转成数组再逆序拼接成字符串。但是如果用String存储字符串耗时很大。String对象是不可改变的。每次使用 Syste
2016-09-08 22:16:41
245
原创 Two Sum
问题描述: Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution.如果简单的遍历两次数组,时间复杂度过大。 一个
2016-09-07 00:03:56
229
原创 PHP防SQL注入攻击
以下摘自百度知道 过滤一些常见的数据库操作关键字, select , insert , update , delete , and , * 等或通过系统函数addslashes()对内容进行过滤,addslashes()函数返回在预定义字符之前添加反斜杠的字符串。预定义字符是:单引号(’),双引号(”),反斜杠(\),NULL php配置文件中register_globals=off;
2016-04-27 16:29:30
442
原创 百度面试(三)
投的百度知道后台。1.http包头;tcp/ip握手2.缓存机制3.数据库优化,索引4.Linux命令,查看CPU占用率5.top n 算法6.进程线程区别7.http状态码8.mysql explain
2016-04-22 16:42:48
350
转载 数据库索引擎
Innodb引擎Innodb引擎提供了对数据库ACID事务的支持,并且实现了SQL标准的四种隔离级别,关于数据库事务与其隔离级别的内容请见数据库事务与其隔离级别这篇文章。该引擎还提供了行级锁和外键约束,它的设计目标是处理大容量数据库系统,它本身其实就是基于MySQL后台的完整数据库系统,MySQL运行时Innodb会在内存中建立缓冲池,用于缓冲数据和索引。但是该引擎不支持FULLTEXT类型的索引,
2016-04-21 22:57:05
729
原创 Java学习(二)
包之所以很重要有三个原因。首先,它们可以帮助组织项目或函数库相对于一大堆零散的类,以功能来组织会比较好。 其次,包可以制造出名称空间,以便错开相同名称的类。例如有好几个程序员都设计出Set这个类,我们就可以通过不同的包名称来分辨。 最后,包可以通过限制同一包之间的类才能相互存取以维护安全性。
2016-04-16 16:58:06
378
1
原创 多表联合操作
有如下三张表: fund_forsale fundCode(PRIMARY KEY) market_value 000706 NULL 000707 NULL 000708 NULLfund_gen_info fund_code fund_id 000706 1 000707 2 000708 3 000709 4fund_
2016-04-06 20:57:15
410
原创 MySQL学习(四)
联接与多张表的操作AS会引用某个查询的结果来安插至另一个表中 CREATE TABLE prossion (id INT NOT NULL AUTO_INCREMENT PRIMARY KEY, profession VARCHAR(10) ) AS SELECT profession FROM my_contact GROUP BY profession ORDER BY p
2016-04-01 23:42:55
443
原创 百度面试(二)
这次是电话面试,投的是百度地图后台实习生岗位。 首先五分钟自我介绍。然后开始问一些专业问题。数据结构有哪些?数组和链表的区别。你在什么时候使用过这两种结构 从逻辑结构来看数组必须事先定义固定的长度(元素个数),不能适应数据动态地增减的情况。当数据增加时,可能超出原先定义的元素个数;当数据减少时,造成内存浪费;数组可以根据下标直接存取。链表动态地进行存储分配,可以适应数据动态地增减的情况,且可
2016-03-29 19:53:22
398
原创 MySQL学习(三)
SELECT进阶CASE的用法 UPDATE table SET column = CASE WHEN column1=val1 THEN newval1 WHEN column2=val2 THEN newval2 ELSE newval3 END;ORDER BY语句对字符排序规则 !”#$
2016-03-27 21:56:07
267
原创 MySQL学习(二)
DELETE和UPDATEDELETE不能删除单一列中的值或表中某一列的所有值;可用于删除一行或多行UPPER()函数可以把表中的文本列改为大写;LOWER()则可改为小写SHOW CREATE TABLE table;可以查看表的创建语句SHOW INDEX FROM table;可以查看任何编了索引的列和索引类型规范化原子性数据规则 具有原子性数据的列中不会有多个类型相同的值具有
2016-03-27 19:46:48
343
原创 MySQL学习(一)
数据和表使用CREATE DATABASE语句创建数据库使用USE database进入数据库使用CREATE TABLE语句创建数据表使用DESC table查看表结构使用DROP TABLE 删除表以及数据INSERT INTO table(column1,column2,…) VALUES (val1,val2,…);SELECT语句数字类型中,VARCHAR,CHAR,BLO
2016-03-25 23:09:17
424
原创 百度面试总结
投的PHP开发实习生岗位,被虐的很惨。不过确实自己掌握得太差了,需要好好总结一下。PHP不同框架有什么异同?为什么你的产品选用这个框架? 我们产品使用的是CI框架,其优点: 配置简单,全部的配置使用PHP脚本来配置,执行效率高;具有基本的路由功能,能够进行一定程度的路由;具有初步的Layout功能,能够制作一定程度的界面外观;数据库层封装的不错,具有基本的MVC功能 快速简洁,代码不多,执
2016-03-25 21:11:23
446
原创 PHP基础知识
include()和require()区别:当包含的文件不存在时,使用include系统会报出警告级别的错误,程序会继续往下执行; 使用require系统会先报出警告级别的错误,接着又报一个致命级别的错误,程序将终止执行。require能让php的程序得到更高的效率,在同一php文件中解释过一次后,不会再解释第二次。而include却会重复的解释包含的文件。所以当php网页中使用循环或条件语句引入文
2016-03-23 19:52:09
361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人