- 博客(14)
- 收藏
- 关注
RSS订阅原创 分治算法
什么是分治一个分治算法把问题实例划分为若干个子问题（一般是两个），并分别使用递归解决每个子实例，然后把这些子实例的解组合起来，得到原问题的解。举个栗子考虑这样一个问题：我们需要在序列Ａ[1….n]中找到该序列的最大值元素和最小值元素，一种直接的算法是扫描一遍Ａ序列，用两个标志位max和min分别表示最大值和最小值元素，然后扫描时根据每个元素与当前最大最小值的比较情况动态调整最大最小...
2018-04-30 16:45:40
8176
原创 归纳法
只调用一次的递归叫做尾递归基数排序算法思想基数排序需要经历d次，d为所要排序数列中位数最多的数的位数，其过程是首先根据数列中数的个位的数值将所有数入0~9这10个队列，然后从0~9将元素依次出队，然后再根据十位元素的数值再次入队，然后出队，以此类推重复d次，最终即可完成排序。时间空间复杂度及稳定性T(n)=O(d*n) d为排序数中最大数的位数S(n)=O(n)...
2018-04-29 15:16:51
719
转载 算法复杂度分析中的符号（Θ、Ο、ο、Ω、ω）简介
Θ，读音：theta、西塔；既是上界也是下界(tight)，等于的意思。Ο，读音：big-oh、欧米可荣（大写）；表示上界(tightness unknown)，小于等于的意思。ο，读音：small-oh、欧米可荣（小写）；表示上界(not tight)，小于的意思。Ω，读音：big ome...
2018-04-29 10:44:21
2758
原创 堆和不相交集数据机构——堆
堆在很多情况下我们需要使用一种具有插入元素和查找最大值元素的数据结构，这种数据结构叫做优先队列，如果采用普通队列，那么寻找最大元素需要搜索整个队列，开销比较大；如果使用排序数组，插入运算就需要移动很多的元素，开销也会比较大。这时候堆就是一种有效的实现优先队列的数据结构。堆的特点：父节点大于等于子节点（但是两个子节点之间的大小关系没有要求），这样可以做到沿着每条从根节点到叶子节点的路径...
2018-04-29 10:37:08
276
原创 爬取了3W 用户评价后发现用户眼中的坚果3是这样的
实现过程介绍从网页爬取数据思路首先我们打开京东商城坚果3 的购买页面： 然后按F12进入开发者控制台（审查元素）： 发现什么都没有，不要紧，点开评论区，你就会发现控制台出现类似这些信息： 控制台从刚才的没有信息到现在获取到当前信息，唯一的变化就是你打开了评论，所以网页返回的评论区内容一定在当前控制台的某个位置，从Name字段一个一个分析，就可以发现很明显的一行...
2018-04-27 13:21:03
237
原创 ubuntu 下git pull时报错 insufficient permission for adding an object to repository database .git/object
终端运行以下命令即可解决：sudo chmod 777 -R .git/objects
2018-04-25 08:01:35
324
原创 使用python绘制混淆矩阵（confusion_matrix）
Summary涉及到分类问题，我们经常需要通过可视化混淆矩阵来分析实验结果进而得出调参思路，本文介绍如何利用python绘制混淆矩阵（confusion_matrix），本文只提供代码，给出必要注释。Code# -*-coding:utf-8-*-from sklearn.metrics import confusion_matriximport matplotlib.pyplot...
2018-04-22 13:46:00
76046
56
原创 白话设计模式
创建型设计模式对象怎么来 提供一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。工厂方法重点在于Factory类，当一个类的实例化依赖于不同场景时需要使用的，比如根据形状不同实例化不同形状类并返回的demo，根据不同的形状，实例化的Shape对象内部的实现逻辑不一样，这时候就可以使用工厂方法...
2018-04-17 22:37:34
223
原创 适配器模式之类适配器与对象适配器的区别及代码实现
什么是适配器模式？适配器模式（Adapter）：直观理解就是使原来不能一起相互工作（接口不兼容）的两个功能通过Adapter兼容在一起。类适配器和对象适配器类适配器Adapter 类继承Adaptee （被适配类），同时实现Target 接口（因为 Java 不支持多继承，所以只能通过接口的方法来实现多继承），在 Client 类中我们可以根据需要选择并创建任一种符合需求的...
2018-04-16 19:22:49
21974
3
转载 那些活在浪里的创业者最终被拍成了电影
“我又融了一个亿。”在创业圈，这句话是奖章，也是把创业者逼至悬崖的剑。中国互联网创业刚经历了最初的十年，创业者活在浪里。这些浪里的人，包括罗永浩、戴威、张颖、Papi、傅盛、安传东，也包括了金星、马薇薇、唐岩、许单单、孙海涛、孟雷和潘飞。2008年，摇滚乐队R.E.M.把西南偏南带到了中国。那年，《断背山》男主角希斯·莱杰去世，R.E.M.乐队在西南偏南演出时将新歌献给了他。中...
2018-04-13 17:41:58
8383
1
原创 Ncnn使用详解(2)——Android端
摘要本片文章基于你已经完成了这篇文章的学习，主要介绍如何将写好的c代码应用到Android项目中。环境说明系统：Ubuntu16.04 软件：Android Studio前期准备之ndk安装在正式开始前我们需要先下载安装ndk，这里介绍一种简单高效的方式，打开Android Studio，然后依次点击File->Settings->Appearance&B...
2018-04-13 17:07:39
24511
23
原创 Ncnn使用详解(1)——PC端
写在前面本系列文章的内容关于ncnn会有两篇文章（一篇介绍pc端使用，一篇介绍android端使用），主要是因为之前在使用ncnn的时候网上的资料比较少，可能是大佬们的主要精力都放在了算法优化上，所以相关的基础实践资料就感觉比较少，本系列文章将详细介绍ncnn从源码编译到最终在Android端的应用流程，希望可以帮到有需要的同仁。相关链接（主要参考）ncnn主页：https...
2018-04-13 15:42:24
31344
53
原创 Android NDK常见错误解决方案
clang++: error: linker command failed with exit code 1 (use -v to see invocation)这种错误最常见的出现形式是sync的时候没错，但是build的时候就报这个错误，解决方案： 在app的defaultConfig中的ndk节点中添加：stl "gnustl_static"即可Tried exte...
2018-04-03 20:50:11
2322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人