xchen-lol-CSDN博客

原创 bloomfilter 原理及实现

参考文章：http://blog.csdn.net/u013402746/article/details/28414901原理：使用一组hash函数将key映射为一组整数（如3、5、10），再将一个大的bit数组的相应位置置1最终使用这个bit数组作为keys的集合查询时：对输入x进行同样的一组hash，假设结果为3、5、10，则查看bit数组的相应位置，若都为1，则说明x

2016-09-03 16:10:13 532

原创机器学习算法——朴素贝叶斯

2016-08-17 14:55:46 444

原创机器学习算法——感知机

感知机概要如下：误分类驱动，只能用于线性可分数据，损失函数定义为错分点到超平面的函数间隔 sigma_i( -yi*(wi*x+b) ) 对于每个被错分的 (xi,yi)正确分类样本损失为0，误分类损失就是函数间隔，类似铰链损失向左移动学习采用随机梯度下降法，每次选取一个误分类样本来更新w,b选定一个误分类样本(xi,yi)， w += yi*xi*ita，b += yi*ita，其中

2016-08-16 17:47:07 472

原创 c++ 友元类练习题

#include using namespace std;// 前向声明class TV;// 友元类声明（其中的几个函数为友元）class Remote{public: void volume_to(TV &tv, int x); void channel_to(TV &tv, int x);};// 类声明class TV{public: enum{off=

2016-06-21 16:58:02 1326

原创 2016.5.30 jd算法面试题

# encoding=utf-8# 2016.5.30 jd算法面试题# 问题描述：# 给出一张手机号码表# 1 2 3# 4 5 6# 7 8 9# 0# 从1开始，每次只能往右、往下走一格、或者不走# 走到了某一格上可以选择按或者不按# 现在给出一个数字，判断该数字能否通过以上方式得到# 可以则返回数字本身# 不行则返回比该数字小的数中的最大数# exam

2016-05-30 18:33:34 979

原创求数组逆序对个数

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数class Solution {public: int InversePairs(vector data) { return mergesort(data,0,(int)data.size()); } int

2016-04-09 20:39:18 1714

原创 c++ 子类虚函数、友元函数、复构、构造、赋值=的重写方式 - 练习题

#include #include using namespace std;class Port{private: char* brand; char style[20]; int bottles;public: Port(const char* br="none", const char*st="none", int b=0){ brand = new char[strl

2016-04-09 16:45:10 415

原创算法复习-红黑树-c++实现

#pragma once#include "my_sorting.h"#include class RBTree{private: struct TreeNode { int val; char color; TreeNode* left; TreeNode* right; TreeNode* fa; TreeNode(int v): val(v), le

2016-04-09 15:15:41 249

原创算法复习-归并、快排、插入、堆-c++实现

1、归并排序：时间最差o(nlogn) 空间O(n)，稳定排序，算法表现也很稳定void merge(int list[], int s, int mid, int e){ int n1 = mid-s; int n2 = e-mid; int *list1= new int[n1+1]; int *list2= new int[n2+1]; // 将前半部分和后半部分分别赋给数组l

2016-04-09 13:41:44 274

原创算法复习-二叉搜索树BST的c++实现

#include "my_sorting.h"class BST{private: struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode* fa; TreeNode(int v): val(v), left(0), right(0), fa(0){} ~TreeNode(){co

2016-04-08 23:16:56 392

原创 ArcGIS 使用方法备注

因为项目的原因，需要使用 ArcGIS 进行建模，因为项目合作方使用shp、dbf等文件，所以需要使用 ArcGIS 进行打开操作由于这个项目进度较为缓慢，基本是隔几十天对方有新的需求了，然后提供一批新的资料，通知我这边做更改，基本上隔一段时间 ArcGIS 的使用方法又生疏了，还得花几分钟熟悉一下操作，因此在这里进行记录，留着以后翻找。1、地图的载入：将.shp文件拖入 ArcGIS

2016-04-06 17:21:54 1082

原创 c++ 队列Queue的实现 - 练习题

#include using namespace std;class Queue{private: Queue(Queue &q):maxlength(0){} // 将这2者私有，从而禁用复构和=号 Queue& operator=(Queue &q){} struct ListNode { int val; struct ListNode* next; List

2016-04-06 14:04:27 1329

原创 c++ <new定位运算符>与<显式调用析构函数> - 练习题

#include #include using namespace std;class People{private: char *name; int age;public: People(){name=0;}; People(char *na, int ag=18): age(ag) { int sz = strlen(na)+1; name = new char

2016-04-05 19:51:47 395

原创 c++ 类的复制构造及赋值运算-练习题

#include #include using namespace std;class Str{private: static int num; // 实例计数器 char *str;public: Str(){str=0;} // 指向0，防止delete时程序崩溃！ Str(char *s) // 普通构造函数 { num ++; str = new char[

2016-04-05 17:16:44 293

转载傻瓜版Latex（WinEdt）的bib…

原文地址：傻瓜版Latex（WinEdt）的bib参考文献管理教程，3分钟上手作者：brekeley写了几篇paper，都是采用别人给的模板，里面的参考文献都是在最后手动敲出来的，比较麻烦，而且特别容易出错。这短时间就深刻体会到了这个苦，所以今天狠下决心，用了一个小时的时间学习了一下如何进行bib参考文献编辑，并整理如下，保证所有从白痴级别开始的人都能3分钟上手。废话不多说啦，直接上教程

2016-04-05 17:12:20 1299

原创算法导论学习笔记-1-基础排序算法

写在前面：最近从头开始学习算法导论，作为一个非计算机专业的学生，我的目的也就是为了找工作的时候能多点筹码；但是学习过程中还是有不少收获的，顺便也能练习下python编程水平，因此记录下学习内容排序算法种类：第一章是算法基础，这里介绍了2种排序方法：插入排序和归并排序；例子还算比较浅显易懂。对于插入排序，可以用一个打牌时接牌的模型来比喻：起初手里没有牌，然后拿到第一张，肯定不需要排序，

2016-04-05 17:12:13 404

转载 Matlab代码的耗时分析、优化…

原文地址：Matlab代码的耗时分析、优化、加速作者：兔子肥Profile(分析）在加速你的matlab程序之前，你需要知道你的代码哪一部分运行最慢。matlab提供个简单的机制，让你能够知道你的代码的某一部分运行所占用CPU时间。通过在代码段开始添加tic，及在结束添加toc；matlab就能计算出这一代码段的运行时间。Tic和toc方法存在两个问题：（1）显示的时间是

2016-04-05 17:12:04 4849

原创 matlab编译为exe的一些问题

最近在做一个项目，对方要最终是以java的形式交付。无奈我对于java只是略知皮毛，工程时间又很赶，于是只好想了个办法，用我比较熟悉的matlab将代码写完后编译成exe，再由java进行调用，其中的数据交换采用txt和数据库实现。有了基本思路以后，就开始写代码了，matlab这块我用的还算比较熟，调了现成的一个算法工具包，没想到到了编译exe的时候就出现了麻烦。编译器提示的很清楚，由于我调用

2016-04-05 17:11:52 962

原创 MyEclipse2014发布webservi…

主要参考文章：http://www.cnblogs.com/lee0oo0/archive/2013/01/25/2876357.html主要流程如下：1、下载MyEclipse2014百度一下即可，网上有中文破解版2、新建一个webservice工程注意选择jax-ws和jax-rs（rest）有较大的区别，建议选择jax-ws，更加傻瓜，便于上手。3、新建一个ja

2016-04-05 17:11:50 550

原创 2016.3.31 蘑菇街笔试编程题2

有4个瓶子，其容积分别为 10 ，6，5，4初始状态为 10，0，0，0现给出一个目标状态obj，问最少经过几部可以到达目标状态。（注：每次倒水只能将自己倒空或将别杯倒满！）############################################ 4个瓶子倒水问题BFS 2016.4.4# 由一个状态list s可以到达的下一个状态的集合def changeto

2016-04-04 21:14:33 332

原创 C++运算符重载及友元函数-练习题

头文件complex0.h#pragma once#include class complex0{ double real; double img;public: complex0(void); complex0(double a, double b); ~complex0(void); complex0 operator~() const; complex0 oper

2016-04-04 20:28:50 738

原创最大子数组问题及其变形

最大子数组问题：############################################ 最大非空子数组 2016.4.4##test = [0,-2,3,5,-1,2]test = [-1,-2,-3,-5,-1,-2]def maxsubarray(test): # 无法处理全负数的情况 curmax = 0 allmax = 0 for x

2016-04-04 20:07:05 474

原创 2016.4.3 腾讯实习生笔试编程题解

############################################ 打印蛇形矩阵 2016.4.3# 2016.4.3 腾讯笔试题编程1（稍微耐心点就行）def snake(n): mat = [[0]*n for i in range(n)] w,s,a,d = 0,n,0,n num = 0 flag = 'left' whi

2016-04-04 19:54:49 401

原创将博客搬至CSDN

（为了确认是您本人在申请搬家，请在原博客发表一篇标题为《将博客搬至CSDN》的文章，并将文章地址填写在上方的"搬家通知博文地址"中。）我承诺搬迁的博客为我本人博客，如搬迁他人博客所产生的后果由我本人承担

2016-04-04 19:42:52 151

xchen-lol的博客