- 博客(47)
- 收藏
- 关注
RSS订阅原创 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
368
原创 算法学习——快速排序
快速排序 采用了分治法。 和归并排序正好互补：归并排序是将有序的子序列不断归并；快排是将序列不断分割，当子序列有序时，整个序列也有序。Tips:平均时间复杂度为：O(nlgn)，最差为O(n^2)；快速排序的最好情况是每次都能正好能将数组半分；最差情况是每次分割只能分成1个和另外的；// 每一次Partition都是在寻找基准pivot的合适分割位置i...
2018-06-21 16:57:12
228
原创 算法学习——堆排序
堆排序 类似于选择排序，但是相比于选择排序，利用“堆”的性质，提供了一种从未排序部分找到最大元素的有效方法，所需要的比较次数少得多。Tips:时间复杂度：O(nlogn)，最坏情况下仍为O(nlogn)，因为“堆”使得速度有保证。空间复杂度：O(1)是一种不稳定排序如果要升序排，那么就要构建最大堆，每次调整完就把堆顶元素与最后一个元素交换，然后最后一个元素不再参与...
2018-06-21 14:44:05
209
原创 利用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
2591
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
325
原创 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
1364
原创 算法学习——六个经典排序算法
六个经典排序算法最近在开始看算法书，从最经典的排序算法开始，用C++实现了六个经典的排序算法，记录下来，以便日后翻阅。时间复杂度O(N*N) 冒泡排序选择排序插入排序时间复杂度O(NlgN) 快排合并排序堆排序Show me the Code#include #include using namespace std;class Sort{public
2018-01-29 12:52:06
348
原创 Deep Learning_deeplearning.ai(course1、2)简单总结
写在前面首先，感恩朋友借我的付费账号。 这周二的时候终于把吴恩达老师的deepLearning.ai（https://www.deeplearning.ai/）上的前三课学完了，完成了前两课的quiz和编程练习，感觉收获许多，抱着好好整理一下的心态，一直想要写一篇小总结的，无奈拖延症发作，一直拖到了现在。 本文将简单总结一下deeplearning.ai前三课的内容，主要拎一下框架。
2017-09-24 19:09:25
752
原创 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
8673
原创 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
519
原创 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
435
原创 Machine Learning_安装_tensorflow
caffe 啊…装了三天…装到凌晨…装到丧失理智.. 太不友好了 放弃！ 还是老老实实用tensrflow装成功了！
2017-06-04 21:24:41
445
原创 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
82576
原创 Ubuntu中配置TensorFlow（CPU版）（pip问题）
Ubuntu版本：Ubuntu Kylin 16.04 LTS 64bit 系统自带Python版本：2.7.11+
2017-03-19 11:26:38
490
原创 Cloud Computing(6)_Processing Relational Data
Join Algorithms in MapReduceReduce-Side JoinMap-Side JoinMemory-Backed join
2017-03-18 15:08:57
365
原创 Cloud Computing(5)_Big Data Infrastructure
One pupolar application of Hadoop is data-warehousing.
2017-03-17 22:32:49
821
原创 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
292
原创 Cloud Computing(3)_Basic MapReduce Algorithm Design_Pairs&Stripes
How do we aggregate partial counts efficiently?
2017-03-09 22:28:59
247
原创 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
348
原创 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
463
原创 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
737
原创 C++(3)_异质链表
终于考完了万恶的期末考，有时间把落下的blog更一下异质链表异质链表means链表内节点类型可以不是同一种。 下面放上课程作业（一个小型的学校信息管理系统）中成员类型定义的.h文件。 其中有一个抽象节点（Node）基类Person类，其它类都在此基础上继承； 故在链表（HeterList）类中，定义链表头指针时，只需要将头指针定义为基类类型即可通过该头指针指向其继承类。#include <io
2017-01-19 15:22:02
3087
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
226
原创 C++(1)_函数模板
函数模板模板是C++泛型编程的基础。一个模板就是创建一个类或者函数的蓝图或者说公式。假定我们希望编写一个函数来比较两个值，并指出第一个值是小于、等于还是大于第二个值。在实际中，我们可能想要定义多个函数，每个函数比较一种给定类型的值。 我们的初次尝试可能会定义多个重载函数：//如果两个值相等，返回0，如果v1小返回-1，如果v2小返回1int compare(const string &v1, c
2016-11-16 17:08:06
282
原创 C++(0)_新特性
0.c与c++ 的区别与联系c++ 由发展而来，作为c 的超集，除了继承c 的优点以外，增加了支持面向对象的功能。 - C：面向过程、函数 缺点：程序大就难维护；数据与处理分离； - C++：面向对象 有点：可以继承，维护方便；对象=数据+处理1.注解不同： /* yyyyyyyy */ 可以多行注解
2016-11-16 16:17:16
984
原创 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
216
原创 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
246
原创 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
2778
转载 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
5777
原创 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
245
原创 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
383
原创 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
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人