2016年08月_hustlx

09月 08月 07月 06月 05月 04月 03月

转载集成学习boosting、bagging

Jackknife，Bootstraping, bagging, boosting, AdaBoosting, Rand forest 和 gradient boosting 这些术语，我经常搞混淆，现在把它们放在一起，以示区别。(部分文字来自网络，由于是之前记的笔记，忘记来源了，特此向作者抱歉） Bootstraping: 名字来自成语“pull up by your own boo

2016-08-29 17:14:59 803

转载机器学习中常见的损失函数

一、分类算法中的损失函数在分类算法中，损失函数通常可以表示成损失项和正则项的和，即有如下的形式： J(w)=∑iL(mi(w))+λR(w) 其中，L(mi(w))为损失项，R(w)为正则项。mi的具体形式如下： mi=y(i)fw(x(i)) y(i)∈{−1,1} fw(x(i))=wTx(i)

2016-08-16 21:11:24 4612

转载位运算实现加减乘除

加法运算： [cpp] view plain copy int AddWithoutArithmetic(int num1,int num2) { if(num2==0) return num1;//没有进位的时候完成运算 int sum,carry; sum=num1^num2;//完成第一步没有进位的加

2016-08-12 21:22:37 2699

转载 Morris Traversal方法遍历二叉树

Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）本文主要解决一个问题，如何实现二叉树的前中后序遍历，有两个要求： 1. O(1)空间复杂度，即只能使用常数空间； 2. 二叉树的形状不能被破坏（中间过程允许改变其形状）。通常，实现二叉树的前序（preorder）、中序（inorder）、后序（postorder）遍历有两个常用的方法：一是递归

2016-08-11 18:27:45 880

原创深度优先DFS和广度优先BFS的非递归实现

void DFS(Node root) //非递归实现 { stack s; root.visited = true; printf("%d ", root.val); //访问 s.push(root); //入栈 while (!s.empty()) { Node pre= s.top();

2016-08-09 16:32:58 7087 1

原创单链表反转

单链表反转 ListNode* reverseKGroup(ListNode* head, int k) { ListNode* pre = NULL; ListNode* cur = head; ListNode* next; while(cur) { next = cur->next; cur->next = pre;

2016-08-09 11:17:53 511

转载例题

转自：CTCI面试系列——谷歌面试官经典作品 | 快课网谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移除重复结点 2.2 实现一个算法从一个单链表中返回倒数第n个元素 2.3 给定链表中间某结点指针

2016-08-03 09:58:42 898