- 博客(47)
- 收藏
- 关注
原创 Machine Learning_Logistic Regression&Sigmoid Function的数学推导
Logistic Regression假设数据服从伯努利分布,通过极大化似然函数的方法,运用梯度下降来求解参数,来达到将数据二分类的目的。Logistic/Sigmoid Function可以通过广义线性模型推导得到。Logistic Regression推导因为要解决二分类问题,我们利用logistic function将线性模型映射到(0,1)(0,1)(0,1)之间: h...
2018-07-07 22:28:59 410
原创 算法学习——快速排序
快速排序 采用了分治法。 和归并排序正好互补:归并排序是将有序的子序列不断归并;快排是将序列不断分割,当子序列有序时,整个序列也有序。Tips:平均时间复杂度为:O(nlgn),最差为O(n^2);快速排序的最好情况是每次都能正好能将数组半分;最差情况是每次分割只能分成1个和另外的;// 每一次Partition都是在寻找基准pivot的合适分割位置i...
2018-06-21 16:57:12 260
原创 算法学习——堆排序
堆排序 类似于选择排序,但是相比于选择排序,利用“堆”的性质,提供了一种从未排序部分找到最大元素的有效方法,所需要的比较次数少得多。Tips:时间复杂度:O(nlogn),最坏情况下仍为O(nlogn),因为“堆”使得速度有保证。空间复杂度:O(1)是一种不稳定排序如果要升序排,那么就要构建最大堆,每次调整完就把堆顶元素与最后一个元素交换,然后最后一个元素不再参与...
2018-06-21 14:44:05 254
原创 利用Aqua-sim(based on NS2)仿真新的水下MAC协议流程
添加新的水下mac协议流程见:http://blog.csdn.net/xiayiqian71/article/details/79269395经过上次,我们已经了解了如何在Aqua-Sim中添加一个属于自己的水下MAC协议。由于,我自己的协议是打算基于COPE-MAC作进一步修改,故首先是要先把自带的COPE-MAC协议跑起来,然后问题出现了:无论我怎么修改tcl文件,协议都无法仿真...
2018-03-04 21:19:18 2700 3
原创 算法学习——子序列性质相关经典算法
Longest Common Subsequence(LCS,最长公共子序列)DP算法状态f[i][j]: 字符串A前i个字符和字符串B前j个字符的LCS转移方程: if A[i-1] != B[j-1], f[i][j]=max{f[i−1][j],f[i][j−1],f[i−1][j−1]}f[i][j]=max{f[i−1][j],f[i][j−1],f[i−1][j−1]}...
2018-02-24 13:32:49 363
原创 Aqua-sim(based on NS2)中添加新的水下MAC协议流程
前提:Aqua-Sim已编译完成 IDE:eclipse1. copy得到一个自己的MAC,模仿COPEMAC,得到一个MyCOPEMAC文件夹路径: /home/mac/Aqua-Sim-1.0/ns-2.30/underwatersensor/uw_maccopy其中的COPEMAC文件夹复制为MyCOPEMAC文件夹修改文件夹中文件名称为mycopemac.cc和...
2018-02-06 21:01:16 1468
原创 算法学习——六个经典排序算法
六个经典排序算法最近在开始看算法书,从最经典的排序算法开始,用C++实现了六个经典的排序算法,记录下来,以便日后翻阅。时间复杂度O(N*N) 冒泡排序选择排序插入排序时间复杂度O(NlgN) 快排合并排序堆排序Show me the Code#include #include using namespace std;class Sort{public
2018-01-29 12:52:06 391
原创 Deep Learning_deeplearning.ai(course1、2)简单总结
写在前面首先,感恩朋友借我的付费账号。 这周二的时候终于把吴恩达老师的deepLearning.ai(https://www.deeplearning.ai/)上的前三课学完了,完成了前两课的quiz和编程练习,感觉收获许多,抱着好好整理一下的心态,一直想要写一篇小总结的,无奈拖延症发作,一直拖到了现在。 本文将简单总结一下deeplearning.ai前三课的内容,主要拎一下框架。
2017-09-24 19:09:25 805
原创 Deep Learning_预训练CNN图片分类模型(AlexNet、VGG、GoogLeNet、Resnet.....)
这段时间在做一个人脸验证的大作业,接触到了一些预训练模型(AlexNet、VGG、GoogLeNet、Resnet…..),今天看到了一个关于这些模型的比较好的回答,记录下来方面日后翻阅。作者:周博磊 链接:https://www.zhihu.com/question/43370067/answer/128881262 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明
2017-08-22 20:17:40 8853
原创 Machine Learning_Bagging(RF)&Boosting(Adaboost、GBDT)
这段时间在看GBDT,看到了一篇不错的关于Bagging和Boosting的问答,记录下来以便以后翻阅。问题:为什么xgboost/gbdt在调参时为什么树的深度很少就能达到很高的精度? 作者:于菲 链接:https://www.zhihu.com/question/45487317/answer/99153174 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出
2017-07-15 21:51:58 555
原创 Machine Learning_实例2_Recommender System
本文将从以下两方面简单介绍本次任务的完成情况: 1. 实现算法简单介绍 2. 程序运行说明一、 实现算法简单介绍本次推荐系统采用基于用户的协同滤波推荐,来自参考文献[1]。 user a对item j的评分预测可以通过下列公式得到: 其中,va为user a所有评分的平均值,vij为user i对item j的评分,vi为user i所有评分的平均值, w(a,i)为user a和
2017-06-22 18:53:46 470
原创 Machine Learning_安装_tensorflow
caffe 啊…装了三天…装到凌晨…装到丧失理智.. 太不友好了 放弃! 还是老老实实用tensrflow装成功了!
2017-06-04 21:24:41 483
原创 Machine Learning_实例1_SpeakingDetection
[Assignment Requirements]Write a program to detect whether a person in a video speaks or not.
2017-05-23 14:07:57 84223
原创 Ubuntu中配置TensorFlow(CPU版)(pip问题)
Ubuntu版本:Ubuntu Kylin 16.04 LTS 64bit 系统自带Python版本:2.7.11+
2017-03-19 11:26:38 531
原创 Cloud Computing(6)_Processing Relational Data
Join Algorithms in MapReduceReduce-Side JoinMap-Side JoinMemory-Backed join
2017-03-18 15:08:57 402
原创 Cloud Computing(5)_Big Data Infrastructure
One pupolar application of Hadoop is data-warehousing.
2017-03-17 22:32:49 876
原创 Cloud Computing(4)_Basic MapReduce Algorithm Design_Computing Relative Frequencies&Secondary Sorting
How do we estimate relative frequencies from counts?
2017-03-11 14:53:11 343
原创 Cloud Computing(3)_Basic MapReduce Algorithm Design_Pairs&Stripes
How do we aggregate partial counts efficiently?
2017-03-09 22:28:59 288
原创 Cloud Computing(2)_Basic MapReduce Algorithm Design_Local Aggregation
In MapReduce, the programmers needs only to implement the mapper, the reducer, and optionally, the combiner and the partitioner. The execution frameworkk handles everything else.
2017-03-08 20:29:12 387
原创 Cloud Computing(1)_Introduction to MapReduce
MapReduce = functional programming meets distributed processingMapReduce can refer to: The programming model; The execution framework(aka “runtime”); The specific implementation.Functional programmi
2017-03-02 19:39:23 512
原创 Cloud Computing(0)_What is Cloud Computing?
what is Cloud Computing?-The best thing since sliced bread.What is Cloud Computing?
2017-03-02 15:28:49 790
原创 C++(3)_异质链表
终于考完了万恶的期末考,有时间把落下的blog更一下异质链表异质链表means链表内节点类型可以不是同一种。 下面放上课程作业(一个小型的学校信息管理系统)中成员类型定义的.h文件。 其中有一个抽象节点(Node)基类Person类,其它类都在此基础上继承; 故在链表(HeterList)类中,定义链表头指针时,只需要将头指针定义为基类类型即可通过该头指针指向其继承类。#include <io
2017-01-19 15:22:02 3168 2
原创 C++(2)_const
const:定义一种变量,它的值不能被改变参考:《C++ primer》初始化 const对象一旦被创建,值不能再改变,所以const对象必须初始化!const int i = get_size(); //正确:运行时初始化const int j = 42; //正确:编译时初始化,编译器会在编译过程中用到该变量的地方都替换成对应的值const int k;
2016-11-22 21:02:28 275
原创 C++(1)_函数模板
函数模板模板是C++泛型编程的基础。一个模板就是创建一个类或者函数的蓝图或者说公式。假定我们希望编写一个函数来比较两个值,并指出第一个值是小于、等于还是大于第二个值。在实际中,我们可能想要定义多个函数,每个函数比较一种给定类型的值。 我们的初次尝试可能会定义多个重载函数://如果两个值相等,返回0,如果v1小返回-1,如果v2小返回1int compare(const string &v1, c
2016-11-16 17:08:06 330
原创 C++(0)_新特性
0.c与c++ 的区别与联系c++ 由发展而来,作为c 的超集,除了继承c 的优点以外,增加了支持面向对象的功能。 - C:面向过程、函数 缺点:程序大就难维护;数据与处理分离; - C++:面向对象 有点:可以继承,维护方便;对象=数据+处理1.注解不同: /* yyyyyyyy */ 可以多行注解
2016-11-16 16:17:16 1026
原创 LeetCode(223)_Rectangle Area
Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined by its bottom left corner and top right corner as shown in the figure. Assume that the total area
2016-10-28 16:35:52 243
原创 Python学习四(递归)
迭代算法(Iterative algorithms)eg:a X b,把a自加b次有两个变量:i : 迭代次数(iteration number),“我需要迭代几次?”,可从b开始;result : 计算所得值(current value of computation),“现在结果怎么样?”,可从0开始;更新规则:i <– ( i-1),为0时停止;result <– result+a;
2016-10-28 16:30:23 283
原创 Android——InputStream&OutputStream
InputStream常见方法:public abstract int read( ):读取一个byte的数据,返回值是高位补0的int类型值。public int read(byte b[ ]):读取b.length个字节的数据放到b数组中。返回值是读取的字节数。该方法实际上是调用下一个方法实现的。public int read(byte b[ ], int off, int len):从输
2016-10-21 21:24:28 2855
转载 Android——导入已存在的android工程时出现红叉错误“AndroidManifest.xml: 文件提前结束”
eclipse导入已存在的android工程时出现红叉错误“AndroidManifest.xml: 文件提前结束”Android Developer Tools版本:v22.3.0-887826导入已存在的android工程时的步骤如下:1.将工程拷贝到之前建立的workspace文件夹下;2.import–>Android/Existing Android Code Into Workspa
2016-10-18 10:29:50 5850
原创 Python学习三
函数语法def <function> (<formal parameters>): <function body>def max(x,y): if x>y: return x else: return yx = float(raw_input('Enter a number:'))p = int(raw_input('Enter an in
2016-10-10 20:08:28 282
原创 Python学习二
while循环x = 3ans = 0itersLeft = xwhile (itersLeft != 0): ans = ans+x itersLeft = itersLeft - 1print(str(x)+'*'+str(x)+'='+str(ans))break “当遇到break语句时,它将引领我跳出循环的计算”for循环x = int(raw_input
2016-09-29 21:07:33 438
原创 Python学习一
学习教材——麻省理工:计算机科学和 Python 编程导论 学堂在线课程网址:http://www.xuetangx.com/courses/course-v1:MITx+6_00_1x+sp/about IDE:Enthought Canopy编译型语言 优点:代码运行速度快,因为编译器会完成到低级语言的转换缺点:找Bug难,因为要进入到编译后的指令中去解释型语言(eg. Python
2016-08-12 10:58:22 290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人