分治算法

什么是分治 一个分治算法把问题实例划分为若干个子问题(一般是两个),并分别使用递归解决每个子实例,然后把这些子实例的解组合起来,得到原问题的解。 举个栗子 考虑这样一个问题:我们需要在序列A[1….n]中找到该序列的最大值元素和最小值元素,一种直接的算法是扫描一遍A序列,用两个标志位ma...

2018-04-30 16:45:40

阅读数:6085

评论数:0

致敬那些用键盘改变世界的劳动者!

end

2018-04-30 14:50:15

阅读数:4348

评论数:0

归纳法

只调用一次的递归叫做尾递归 基数排序 算法思想 基数排序需要经历d次,d为所要排序数列中位数最多的数的位数,其过程是首先根据数列中数的个位的数值将所有数入0~9这10个队列,然后从0~9将元素依次出队,然后再根据十位元素的数值再次入队,然后出队,以此类推重复d次,最终即可完成排序。 ...

2018-04-29 15:16:51

阅读数:5480

评论数:0

算法复杂度分析中的符号(Θ、Ο、ο、Ω、ω)简介

Θ,读音:theta、西塔;既是上界也是下界(tight),等于的意思。 Ο,读音:big-oh、欧米可荣(大写);表示上界(tightness unknown),小于等于的意思。 ο,读音:sma...

2018-04-29 10:44:21

阅读数:2706

评论数:0

堆和不相交集数据机构——堆

堆 在很多情况下我们需要使用一种具有插入元素和查找最大值元素的数据结构,这种数据结构叫做优先队列,如果采用普通队列,那么寻找最大元素需要搜索整个队列,开销比较大;如果使用排序数组,插入运算就需要移动很多的元素,开销也会比较大。这时候堆就是一种有效的实现优先队列的数据结构。 堆的特点: 父节...

2018-04-29 10:37:08

阅读数:5885

评论数:0

ubuntu下如何安装shadowsockes GUI版

sudo add-apt-repository ppa:hzwhuang/ss-qt5 sudo apt-get update sudo apt-get install shadowsocks-qt5 安装完之后就可以按win键search到你的 shadowsocks 软件

2018-04-28 09:32:36

阅读数:5095

评论数:0

爬取了3W+用户评价后发现用户眼中的坚果3是这样的

实现过程介绍 从网页爬取数据 思路 首先我们打开京东商城坚果3 的购买页面: 然后按F12进入开发者控制台(审查元素): 发现什么都没有,不要紧,点开评论区,你就会发现控制台出现类似这些信息: 控制台从刚才的没有信息到现在获取到当前信息,唯一的变化就是你打开了评论,...

2018-04-27 13:21:03

阅读数:8473

评论数:0

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

阅读数:5354

评论数:0

使用python绘制混淆矩阵(confusion_matrix)

Summary 涉及到分类问题,我们经常需要通过可视化混淆矩阵来分析实验结果进而得出调参思路,本文介绍如何利用python绘制混淆矩阵(confusion_matrix),本文只提供代码,给出必要注释。 Code # -*-coding:utf-8-*- from sklearn.metri...

2018-04-22 13:46:00

阅读数:4483

评论数:1

白话设计模式

创建型设计模式 对象怎么来 提供一种在创建对象的同时隐藏创建逻辑的方式,而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。 工厂方法 重点在于Factory类,当一个类的实例化依赖于不同场景时需要使用的,比如根据形状不同实例化不同形状类...

2018-04-17 22:37:34

阅读数:5886

评论数:0

适配器模式之类适配器与对象适配器的区别及代码实现

什么是适配器模式? 适配器模式(Adapter):直观理解就是使原来不能一起相互工作(接口不兼容)的两个功能通过Adapter兼容在一起。 类适配器和对象适配器 类适配器 Adapter 类继承Adaptee (被适配类),同时实现Target 接口(因为 Java 不支持多继承,...

2018-04-16 19:22:49

阅读数:5252

评论数:0

那些活在浪里的创业者最终被拍成了电影

“我又融了一个亿。” 在创业圈,这句话是奖章,也是把创业者逼至悬崖的剑。 中国互联网创业刚经历了最初的十年,创业者活在浪里。 这些浪里的人,包括罗永浩、戴威、张颖、Papi、傅盛、安传东,也包括了金星、马薇薇、唐岩、许单单、孙海涛、孟雷和潘飞。 2008年,摇滚乐队R.E.M.把西南偏南带...

2018-04-13 17:41:58

阅读数:4767

评论数:0

Ncnn使用详解(2)——Android端

摘要 本片文章基于你已经完成了这篇文章的学习,主要介绍如何将写好的c代码应用到Android项目中。 环境说明 系统:Ubuntu16.04 软件:Android Studio 前期准备之ndk安装 在正式开始前我们需要先下载安装ndk,这里介绍一种简单高效的方式,打开Android ...

2018-04-13 17:07:39

阅读数:7233

评论数:9

Ncnn使用详解(1)——PC端

写在前面 本系列文章的内容 关于ncnn会有两篇文章(一篇介绍pc端使用,一篇介绍android端使用),主要是因为之前在使用ncnn的时候网上的资料比较少,可能是大佬们的主要精力都放在了算法优化上,所以相关的基础实践资料就感觉比较少,本系列文章将详细介绍ncnn从源码编译到最终在Andr...

2018-04-13 15:42:24

阅读数:6759

评论数:2

Android NDK常见错误解决方案

clang++: error: linker command failed with exit code 1 (use -v to see invocation) 这种错误最常见的出现形式是sync的时候没错,但是build的时候就报这个错误,解决方案: 在app的defaultConfig中...

2018-04-03 20:50:11

阅读数:5712

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭