随笔档案「2015年9月」 - F_G

GBDT 提升回归树

摘要：总是针对当前回归树所对应的损失函数梯度方向来拟合一棵回归树，将其加到回归树序列当中。这里所说的梯度方向，就是在感知机或者逻辑斯特回归当中的用的随机梯度方向，针对每一个样本都需要得到一个梯度方向，实际上就是将原来的样本一对一的替换成了梯度。为什么这样做？实际上就是梯度下降法在这里的一个应用，总是在负梯... 阅读全文

posted @ 2015-09-18 10:02 F_G 阅读(603) 评论(0) 推荐(0)

LDA (Linear Discriminant Analysis) 线性判别分析

摘要：LDA (Linear Discriminant Analysis) 线性判别分析[1]http://blog.csdn.net/ffeng271/article/details/7353834 阅读全文

posted @ 2015-09-17 17:04 F_G 阅读(227) 评论(0) 推荐(0)

SVM 和 LR的区别

摘要：一、SVMsvm：f（x） = w*x +bLR：是对数线性模型二、判断方式不一样svm是更具预测值是在[-1,1]的那个区间来进行判断的LR是概率模型三、LR如果加上正则项和SVM的原始形式非常想阅读全文

posted @ 2015-09-16 22:53 F_G 阅读(217) 评论(0) 推荐(0)

受限玻尔兹曼机

摘要：受限玻尔兹曼机 RBM　由于使用梯度下降发来对参数进行更新，因此关键是梯度如何求取，这里的推到结果显示了和BP神经网络类似的结果，可以非常容易的得到梯度的求取方式。上面的$$实际上就是使用当前的参数，以$v_{i}$作为输入，得到的输出是$h_{j}$ $H = V*W+b$ 从输出层反推输入层 ... 阅读全文

posted @ 2015-09-13 16:52 F_G 阅读(357) 评论(0) 推荐(0)

[Linux] 进程同步和进程通信的方式

摘要：一、进程同步的方式使用锁条件变量信号量二、进程通信文件管道共享内存阅读全文

posted @ 2015-09-13 16:07 F_G 阅读(518) 评论(0) 推荐(0)

[C++] 静态链接库和动态链接库的区别

摘要：静态链接库和动态链接库的区别一、静态链接库预编译->编译->汇编->链接Linux:生成目标文件g++ -c source.cpp -o source.o打包成静态链接库ar -crv source.a source.o使用静态链接库g++ test.cpp -L静态链接库目录 -l静态链接库名称没... 阅读全文

posted @ 2015-09-13 14:38 F_G 阅读(6139) 评论(0) 推荐(0)

[C++] static的作用

摘要：一、隐藏作用如果在一个源文件当中定义了一个static变量，那么在其他的源文件当中这个变量是不可见的。二、持久化作用在一个函数的内部定义的static变量，实际上只有一份，初始化一次，访问只能在函数内部，进行，外部不可见三、默认设置0的作用四、C++中静态数据成员作用属于类，不属于对象五、在头文件当... 阅读全文

posted @ 2015-09-13 14:13 F_G 阅读(191) 评论(0) 推荐(0)

[C++] C++中避免头文件重复包含的方法

摘要：一、ifndef define endif可能会有定义的宏名碰撞的情况会检查内容二、pragma once如果相同文件存在两份，无法保证不重复[1] http://blog.csdn.net/id19870510/article/details/5315772 阅读全文

posted @ 2015-09-13 11:06 F_G 阅读(351) 评论(0) 推荐(0)

[C++/Java] C++ 和 Java多态的区别

摘要：C++ 和 Java多态的区别一、C++多态实现覆盖base当中的基类的virtual方法，编译时确定对于多继承的多态实现是？？？二、维护一张类的继承体系表，运行时动态查找[1] http://blog.csdn.net/chosen0ne/article/details/10350305 阅读全文

posted @ 2015-09-13 10:56 F_G 阅读(165) 评论(0) 推荐(0)

[Database] redis 和 memcached的区别

摘要：redis 和 memcached的区别一、支持的数据类型，memcache比较单一，redis除了基本的类型还支持 list，set，queue等等二、对持久化的支持，redis支持的比较好；memcache不支持，在缓存方面做得比较好。[1] http://www.blogjava.net/pa... 阅读全文

posted @ 2015-09-12 20:28 F_G 阅读(147) 评论(0) 推荐(0)

[C++] memcopy 和 memmove的区别和实现

摘要：memcopy 和 memmove的区别和实现 memmove考虑了覆盖问题，memcopy并没有考虑覆盖问题。如果两者具有交叉上面的代码是memcopy的一种实现，假设dest和src有重复，并且dest的地址要大于src的地址，那么刚开始在写dest指针位置的时候，实际上也修改了src字符串的阅读全文

posted @ 2015-09-12 19:03 F_G 阅读(607) 评论(0) 推荐(0)

[C++] struct 内存对齐问题

摘要：每个变量相对于结构起始地起始地址都应该是这种变量长度的整数倍。[1] http://blog.163.com/liurong063327@126/blog/static/864037152011914105819906/ 阅读全文

posted @ 2015-09-12 18:58 F_G 阅读(179) 评论(0) 推荐(0)

[Java] 异常

摘要：Throwable1. Error2. Exception RuntimeExceptionException当中除了RuntimeException其他的必须要捕获，不然编译无法通过的[1] http://www.iteye.com/problems/21325 阅读全文

posted @ 2015-09-12 18:51 F_G 阅读(146) 评论(0) 推荐(0)

[Java] HashMap的实现

摘要：链表散列的实现方式hashmap使用了散列来对map的key进行组织，但从散列角度来说，有两种实现方式，闭散列和开散列。所谓闭散列，实际上就是链表实现方式，开散列是将所有的键值使用各种碰撞检测的方法，进行排列。对于前者来说，如果键值发生了冲突，则在链表当中查找就可以了。在hashmap当中使用了闭散... 阅读全文

posted @ 2015-09-12 18:07 F_G 阅读(203) 评论(0) 推荐(0)

[Java] 新生代和老年代垃圾回收策略

摘要：一、新生代：采用复制策略Eden块，连个survival块回收的时候，将Eden和当前使用的survival块当中的存活的对象转移到另一块survival当中，清空Eden和当前使用的survival块。二、老年代：标记移动算法由于变化不是很大，而且大部分都是长期活着的对象或者大对象，所以使用新生... 阅读全文

posted @ 2015-09-12 14:07 F_G 阅读(1372) 评论(0) 推荐(0)

[Java] 引用类型

摘要：1）强引用：创建一个对象并把这个对象直接赋给一个变量，eg ：Person person = new Person("sunny"); 不管系统资源有么的紧张，强引用的对象都绝对不会被回收，即使他以后不会再用到。2）软引用：通过SoftReference类实现，eg : SoftReferenc... 阅读全文

posted @ 2015-09-12 13:59 F_G 阅读(199) 评论(0) 推荐(0)

[Java] 堆和栈的区别

摘要：Java中的内存分为两种，堆内存和栈内存一、栈内存在函数当中定义的基本类型变量和对象引用变量，java都会给它分配栈内存。一旦离开作用域，这些内存都会被释放掉。在函数当中的代码块当中定义的变量，java也会给它分配栈空间。二、堆内存在java当中使用new关键字创建的内存是在堆上分配的，这些内存是由... 阅读全文

posted @ 2015-09-12 13:17 F_G 阅读(251) 评论(0) 推荐(0)

[算法] 归并排序实现（递归版本和非递归版本）

摘要：归并排序实现一、递归版本在递归版本的实现当中我们不需要太在意边界问题。public void merge(int []num,int start, int mid, int end){ int [] left = new int[mid-start+1]; int []right=new int... 阅读全文

posted @ 2015-09-11 11:42 F_G 阅读(333) 评论(0) 推荐(0)

[Java] Java内部静态类

摘要：Java内部静态类Java内部静态类和静态方法实际上属于完全不同的两个意思。静态成员或者静态变量一般指的是只有一个，静态内部类并没有这个属性。在Java当中内部类可以声明为static的，或者普通的内部类。两者的区别表现在下面。一、普通的内部类拥有外部类的引用，因此外部类的成员和方法对于内部类是可见... 阅读全文

posted @ 2015-09-10 09:21 F_G 阅读(226) 评论(0) 推荐(0)

[设计模式] 单例模式和静态方法

摘要：单例模式和静态方法关于单例模式的实现可以参考我的另一篇文章 http://www.cnblogs.com/deepblueme/p/4795210.html从中可以看到单例模式使用static来进行实现有一个延迟问题。关于为什么不使用static的原因可能还有：一、static类不能访问正常的对象二... 阅读全文

posted @ 2015-09-10 09:20 F_G 阅读(263) 评论(0) 推荐(0)

[算法] 大整数加减乘除法

摘要：[算法] 大整数加减乘除法[1] http://blog.csdn.net/jeiwt/article/details/4974739 阅读全文

posted @ 2015-09-09 23:39 F_G 阅读(237) 评论(0) 推荐(0)

虚函数的原理

摘要：虚函数是多态机制的一个基础，应该是在运行时刻确定的，因为刚开始程序只知道那是基类的指针类型，但是在运行时刻，可以指向不同的基类，基类当中覆盖的基类当中的方法，会在虚函数表当中覆盖原来的基类当中的函数指针，变为派生类的相应的函数指针。[1] http://www.cnblogs.com/BeyondA... 阅读全文

posted @ 2015-09-09 23:04 F_G 阅读(234) 评论(0) 推荐(0)

[Operating System] 进程同步和通信

摘要：一、进程同步问题1、锁2、条件变量3、信号量二、进程通信1、共享内存2、管道3、文件《linux程序设计》阅读全文

posted @ 2015-09-09 16:53 F_G 阅读(158) 评论(0) 推荐(0)

[算法] 两个有序数组求交集

摘要：两个有序数组，求差集（A并B减去A交B），可以有重复元素 int fun(int A[], int lenA, int B[], int lenB, int C[], int lenC)，结果存在C里面如果C里空间不够返回-1，否则返回数量时间复杂度O(m+n)solution：实际上就是merge... 阅读全文

posted @ 2015-09-09 16:50 F_G 阅读(615) 评论(0) 推荐(0)

[设计模式] 单例模式

摘要：一、不使用锁的单例模式public class Singleton{ private Singleton singleton = new Singleton(); private Singleton(){} public Singleton getInstance(){ return s... 阅读全文

posted @ 2015-09-09 16:48 F_G 阅读(240) 评论(0) 推荐(0)

[C++] C++跨平台的方法

摘要：一、宏控制二、尽量少用标准C++三、第三方阅读全文

posted @ 2015-09-09 16:11 F_G 阅读(366) 评论(0) 推荐(0)

[C++] C++中的构造函数和析构函数的显式调用

摘要：[1] http://blog.csdn.net/zhangxinrun/article/details/6056321 阅读全文

posted @ 2015-09-09 16:07 F_G 阅读(176) 评论(0) 推荐(0)

[Java] sleep 和 wait 的区别

摘要：对于sleep()方法，我们首先要知道该方法是属于Thread类中的。而wait()方法，则是属于Object类中的。sleep()方法导致了程序暂停执行指定的时间，让出cpu该其他线程，但是他的监控状态依然保持者，当指定的时间到了又会自动恢复运行状态。在调用sleep()方法的过程中，线程不会释放... 阅读全文

posted @ 2015-09-09 16:05 F_G 阅读(166) 评论(0) 推荐(0)

[剑指offer] 圆圈中最后剩下的数字

摘要：[剑指offer] 圆圈中最后剩下的数字 P245 阅读全文

posted @ 2015-09-06 19:30 F_G 阅读(125) 评论(0) 推荐(0)

[剑指offer] 扑克牌的顺子

摘要：[剑指offer] 扑克牌的顺子面试题44 P243 阅读全文

posted @ 2015-09-06 16:56 F_G 阅读(155) 评论(0) 推荐(0)

[剑指offer] n个骰子的点数

摘要：[剑指offer] n个骰子的点数 P240先想一想暴力的方式是怎么做的：统计所有的数字的组合情况，假设有N个筛子，6^N复杂度太高！我们逐个添加筛子，增加一个，那么说明num[k] = num[k-6] * num[k-5] * num[k-4] * num[k-3] * num[k-2] * n... 阅读全文

posted @ 2015-09-06 16:39 F_G 阅读(132) 评论(0) 推荐(0)

[剑指offer] 和为s的连续子数组

摘要：[剑指offer] 和为s的连续子数组面试题41 P231这里的要求是数组当中的数字都是正的这里的一个非常好的限制是这里的数字都是正的！！这里实际上还是一个两个指针问题的变种，维持两个指针，从左往右进行扫描，并且记录当前的sum：一、如果当前的sum为target，那么久将当前的num保存起来。二、... 阅读全文

posted @ 2015-09-06 15:43 F_G 阅读(318) 评论(0) 推荐(0)

[Leetcode] Single Number III

摘要：和剑指offer当中面试题40数组当中只出现一次的数字相同p228将所有的数字异或到一起，左后实际上是只出现一次的两个数字异或的结果，假设是xorxor中的第一个非零最低位，实际上是这两个数字第一个不相同的最低位，我们可以根据这一位是0还是1将所有的数字分为两部分，两个部分个含有一个出现一次的的数字... 阅读全文

posted @ 2015-09-06 15:35 F_G 阅读(129) 评论(0) 推荐(0)

[剑指offer] 数字在排序数组当中出现的次数

摘要：[剑指offer] 数字在排序数组当中出现的次数 P22111122222333使用二分搜索查找target的开始indexbegin和结束indexend，则个数是indexend - indexbegin + 1;找到开始位置getBeginIndex(int [] num, int targe... 阅读全文

posted @ 2015-09-06 15:26 F_G 阅读(249) 评论(0) 推荐(0)

[剑指offer] 数组中的逆序对

摘要：[剑指offer] 数组中的逆序对p206比较暴力的方法，是两两进行比较，统计出现的逆序对的个数，这样时间复杂度是O（N^2）使用一种类似归并的方法，可以将复杂度降低到O（NlogN）对于当前数组我们将其分为相等的两部分，对两部分进行递归的操作，知道遇到的子段当中有一个元素或者零个元素，则算法返回。... 阅读全文

posted @ 2015-09-06 14:29 F_G 阅读(131) 评论(0) 推荐(0)

[剑指offer] 二叉搜索树与双向链表

摘要：二叉搜索树与双向链表p168题目描述：将二叉搜索树的left和right指针看做双向链表的pre指针和next指针，将二叉搜索树转化为双向链表的格式，并且保持递增的序列solution：使用中序遍历的方式递归版本TreeNode previouse = NULL;TreeNode head = NU... 阅读全文

posted @ 2015-09-04 16:10 F_G 阅读(199) 评论(0) 推荐(0)

[剑指offer] 二叉搜索树的后序遍历序列

摘要：二叉搜索树的后序遍历序列 P157题目：输入一个数组，判断这个数组是不是一个二叉搜索树的后序遍历的结果。solution：我们知道后序遍历序列的最后一个item是根节点，如果确实是二叉搜索树的后序遍历结果，那么在[0,N-2]中一定存在一个位置k，满足：[0,K]的元素都是小于item的，[K+1,... 阅读全文

posted @ 2015-09-04 15:56 F_G 阅读(139) 评论(0) 推荐(0)

[Lintcode] Kth Smallest Number in Sorted Matrix

摘要：Kth Smallest Number in Sorted MatrixFind thekth smallest number in at row and column sorted matrix.Have you met this question in a real interview?YesE... 阅读全文

posted @ 2015-09-03 20:41 F_G 阅读(965) 评论(0) 推荐(1)

[Leetcode] 丑数问题

摘要：Ugly NumberWrite a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, ... 阅读全文

posted @ 2015-09-03 20:38 F_G 阅读(368) 评论(0) 推荐(1)

[算法] 排序方法复杂度、稳定性汇总

摘要：对几种排序方法进行简单总结。排序类型时间复杂度空间复杂度稳定性冒泡排序O(N^2)O(1)稳定插入排序O(N^2)O(1)稳定选择排序O(N^2)O(1)不稳定希尔排序O(N^2)O(1)不稳定堆排序O(NlogN)O(1)不稳定快速排序O(NlogN)O(logN)不稳定归并排序O(NlogN)O... 阅读全文

posted @ 2015-09-03 10:41 F_G 阅读(157) 评论(0) 推荐(0)

[算法] shell sort

摘要：public void sort(int[] list) { int gap = list.length / 2; while (1 = 0 && temp < list[j]; j = j - gap) { list[j + gap] = list[j];... 阅读全文

posted @ 2015-09-03 10:34 F_G 阅读(355) 评论(0) 推荐(0)

[Lintcode] Expression Tree Build

摘要：Expression Tree BuildThe structure of Expression Tree is a binary tree to evaluate certain expressions. All leaves of the Expression Tree have an numb... 阅读全文

posted @ 2015-09-02 21:48 F_G 阅读(1297) 评论(0) 推荐(0)

[Leetcode] 主元问题

摘要：leetcode中有两个题目是讲这个问题的。Majority Element IIMajority Element区别是对于主元的个数多少上，一个，两个，三个这里的陷阱是：当一个元素处于未设置状态的时候，是否要对他进行设置？如果另一个元素也是未设置状态那么肯定可以设置；如果另一个元素不是未设置状态，... 阅读全文

posted @ 2015-09-02 21:43 F_G 阅读(528) 评论(0) 推荐(0)

算法网站

摘要：1、www.leetcode.org2、http://www.cricode.com/3083.html3、www.lintcode.org4、http://www.careercup.com/ 阅读全文

posted @ 2015-09-02 20:54 F_G 阅读(228) 评论(0) 推荐(0)

[Leetcode] Number of 1 Bits 关于位操作的思考

摘要：Number of 1 BitsWrite a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For examp... 阅读全文

posted @ 2015-09-02 10:17 F_G 阅读(141) 评论(0) 推荐(0)

[Computer Netword] Tcp Udp 区别

摘要：Tpc | UDP一、面向连接，不面向连接二、可靠，不可靠三、数据量小，数据量大四、慢，快阅读全文

posted @ 2015-09-01 22:40 F_G 阅读(168) 评论(0) 推荐(0)

[Computer Network] Tcp慢启动和拥塞控制

摘要：发送端维持的发送窗口也叫拥塞窗口rwnd一、慢启动从rwnd=1开始，指数增长二、拥塞控制当到达阈值之后，改为线性增长三、发生拥塞的时候，将rwnd设为1，阈值设为当前rwnd的一半阅读全文

posted @ 2015-09-01 22:28 F_G 阅读(373) 评论(0) 推荐(0)

[Leetcode] Sliding Window Maximum

摘要：Sliding Window MaximumGiven an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You ... 阅读全文

posted @ 2015-09-01 20:25 F_G 阅读(189) 评论(0) 推荐(0)

[Leetcode] Different Ways to Add Parentheses

摘要：Different Ways to Add ParenthesesGiven a string of numbers and operators, return all possible results from computing all the different possible ways t... 阅读全文

posted @ 2015-09-01 19:36 F_G 阅读(188) 评论(0) 推荐(0)

[推荐] 协同滤波 —— Collaborative Filtering （CF）

摘要：协同滤波在推荐当中应用比较广泛的算法，协同滤波主要是有两种方式：既然是推荐，一定设计人和物两个方面，因此 CF分为基于用户的CF和基于item的CF。一、基于用户的CF计算用户之间的相似性，并且推荐相互之间物品的差集，这里的特征向量是item列表向量；二、基于item的CF主要是计算item之间的相... 阅读全文

posted @ 2015-09-01 17:11 F_G 阅读(2288) 评论(0) 推荐(0)

[数据挖掘] 数据归一化

摘要：在数学建模当中用到了非常多数据归一化的问题，将数据进行归一化，往往是后续数据处理和分析的基础。由于量纲的不同，不同数据之间并没有可比性。使用数据的归一化，可以消除量纲的影响，便于综合分析。[1]当中提到了两种数据归一化方法，max-min和z-score方法，两种方法的一个比较大的区别是是否能够拥抱... 阅读全文

posted @ 2015-09-01 16:41 F_G 阅读(303) 评论(0) 推荐(0)

导航

公告

09 2015 档案