- 博客(51)
- 资源 (10)
- 收藏
- 关注
RSS订阅
原创 第七章-P类问题、NP类问题、NP-hard问题以及NP-complete问题
1.多项式时间时间复杂度并不是表示一个程序解决问题需要花多少时间，而是当问题规模扩大后，程序需要的时间长度增长得有多快。也就是说，对于高速处理数据的计算机来说，处理某一个特定数据的效率不能衡量一个程序的好坏，而应该看当这个数据的规模变大到数百倍后，程序运行时间是否还是一样，或者也跟着慢了数百倍，或者变慢了数万倍。时间复杂度一般分为两种级别：一种是O(1),O(log(n)),O(na)等，我们...
2019-07-04 21:04:00
1869
原创 Hadoop问题解决-null\bin\winutils.exe和NativeIO$Windows.access0(Ljava/lang/String;I)Z问题
1.环境的的基本介绍Hadoop版本：hadoop-2.7.2 系统版本：Windows2.问题描述在Windows下操作Hadoop的MapReuce操作，发现提示如下错误信息：java.io.IOException: Could not locate executable null\bin\winutils.exe in the Hadoop binaries.3...
2019-04-02 11:01:13
536
原创 Hadoop问题解决-DataNode无法启动问题
按照正常的流程，先格式化文件系统（hadoop namenode -format），然后输入命令 sbin/start-dfs.sh ，会出现DataNode无法启动，而NameNode正常启动
2019-03-29 21:50:33
3226
1
原创 Notebook中Matplotlib绘图的中文乱码
【问题描述】我们在使用jupyter的NoteBook进行python脚本编程，若使用Matplotlib进行绘制效果图，在显示中文时可能会遇到乱码的问题，提示和具体的效果图如下：图片来源于网络究其原因是原生的jupyter中的Matplotlib库缺少中文字体的支持，所以最佳的解决方案就是在Matplotlib中添加中文字体的支持，并修改配置文件即可。【具体的解决方案】1....
2019-03-16 19:41:20
889
2
原创 第六章-博弈论之Stackelberg博弈
【前言】最近几年，随着计算机学科的强势崛起，计算机这一学科逐渐的渗入到经济学中，以网络新经济学为代表的交叉学科开始走向舞台的中心。很多计算机网络方面的专家学者开始依靠博弈论解决在一定的规则下该网络中“用户最大化收益”的问题。当然，不仅仅是计算机网络，有很多其他方面的也有应用。就笔者本人来看，我们团队研究的就是依靠博弈论解决网络中用户的选择什么样的策略能够保证自己获得最大的收益，与此同时，该网络中的...
2019-03-06 15:38:04
57542
7
原创 第五章-博弈论之组合拍卖（Combinatorial Auctions）
【前言】最近几年，随着计算机学科的强势崛起，计算机这一学科逐渐的渗入到经济学中，以网络新经济学为代表的交叉学科开始走向舞台的中心。很多计算机网络方面的专家学者开始依靠博弈论解决在一定的规则下该网络中“用户最大化收益”的问题。当然，不仅仅是计算机网络，有很多其他方面的也有应用。就笔者本人来看，我们团队研究的就是依靠博弈论解决网络中用户的选择什么样的策略能够保证自己获得最大的收益，与此同时，该网络中的...
2019-02-26 17:54:22
8880
1
原创 浅谈微信小程序和微信公众平台
【前言】近些年来，腾讯充分的挖掘微信海量的用户流量，先后提出了微信公众平台、微信小程序、微信开放平台、微信支付平台等应用。当然对于开发者而言，微信公众平台和微信小程序的开发是最多的也是针对微信APP内跳转最方便的两大平台。那么微信公众平台相对于微信小程序在功能上有何异同呢？在开发的过程中对于开发者的要求又有何区别？诸如此类问题，下面我就从笔者自身体验的角度阐述一下上述几个问题。1.微信对于微信...
2019-02-23 15:45:58
2520
1
原创 第四章-在线激励机制&离线激励机制
【前言】随着智能终端的普及，数据海量涌现，如火如荼的大数据时代随之而来。在科技界流传着一种说法，机器学习、众包、云计算三者被称为大数据时代的三大关键技术。而众包作为其中至关重要的一环，主要是用来收集数据，当然也包括数据的预处理操作，例如打标签、做分类、真值估计等。但是，众包中比较核心的问题就是如何激励更多的用户参与到感知任务中？如何提高数据的可靠性和质量？如何在获取数据的同时保证用户的安全隐私？诸...
2019-01-14 09:54:11
2012
2
原创 第三章-云计算&边缘计算&雾计算
【前言】随着万物互联时代的到来，网络边缘设备产生的数据量快速增加，带来了更高的数据传输带宽需求。于此同时，新型应用也对数据处理的实时性提出了更高要求，传统云计算模型已经无法有效应对，边缘计算、雾计算应用而生，并且受到学术界、工业届等各行各业的青睐。那么何谓云计算、雾计算、边缘计算？以及他们之间有何区别？各自具备何种优势？1.基本概念云计算：通俗来说，云计算服务其实就是让计算、存储、网络、...
2019-01-07 21:31:35
6477
3
原创 Docker入门：容器&虚拟机&Docker
1.Container(容器)的基本介绍IT里的容器技术是英文单词Linux Container的直译，简称LXC。早期，大家都认为硬件抽象层基于hypervisor的虚拟化方式可以最大程度上提供虚拟化管理的灵活性。各种不同操作系统的虚拟机都能通过hypervisor（KVM、XEN等）来衍生、运行、销毁。然而，随着时间推移，用户发现hypervisor这种方式麻烦越来越多。为什么？因为对于...
2018-12-18 11:08:41
696
原创 第二章-空间众包（spatial crowdsourcing）概述
1.什么是空间众包？空间众包，Spatial Crowd-Sourcing，其流程是：Requester将自己的的任务及其任务附带的信息提交到众包平台（platform），平台将一组与位置相关的任务以众包的形式发布给一些众包从业者，即Worker，一旦这些Worker接受了平台派送的任务，就需要前往那些指定的位置执行感知任务。 空间众包在许多领域都有应用，如新闻、旅游、情报、灾害响应和城市规...
2018-12-04 17:48:59
8635
2
原创 第一章-走近群智感知，辨识庐山真面目
群智感知(Crowd-Sensing)是结合众包思想和移动设备感知能力的一种新的数据获取模式，是物联网的一种表现形式。群智感知是指通过人们已有的移动设备形成交互式的、参与式的感知网络，并将感知任务发布给网络中的个体或群体来完成，从而帮助专业人员或公众收集数据、分析信息和共享知识。群智感知的理念就是要无意识协作，让用户在不知情的情况下完成感知任务,突破专业人员参与的壁垒。群智感知具有部署灵活经济、感知数据多源异构、覆盖范围广泛均匀和高扩展多功能等诸多优点。
2018-11-17 12:14:26
26446
5
原创 Apache配置PHP环境并且重写去除入口文件index.php
本人因为之前安装了Apache服务，现在由于开发了PHP的系统，需要部署在该机器上运行，所以就采用Apache来进行解析，如何安装Apache服务器可以参考本人的另外一篇博客（点击链接访问）。原声的Apache服务是不安装PHP的解析环境的，所以需要我们自己配置一下PHP的运行环境。另外，当PHP环境安装好以后，如果我们想访问一个域名或者IP的时候，不想自己去填充index.php，那么我们可以使用重写的方式去去除入口文件index.php，下面我就介绍一下具体的解决方案。
2018-10-07 11:01:18
5843
原创 MySQL Workbench无法显示左侧的navigator，只显示Object info和Session
Mac版MySQL Workbench出现异常强制退出后，再次进入后左侧的navigator消失，左侧整个导航条消失了，只显示Object info和Session
2018-09-07 19:39:48
7351
7
原创 Java web后台insert数据库中文乱码，即insert中文出现???
问题描述：Java web后台insert数据库中文乱码，即insert中文出现???，但是本地windows环境测试正常，有以下三个地方的问题：project的编码格式和linux生产环境有差异，建议同意修改为utf-8，具体修改方法参考自己使用的编辑器 tomcat编码格式和项目不同 数据库设置的编码格式的问题下面进行详细描述：1.project的编码格式和linux生产环境有差...
2017-05-19 13:56:05
2266
转载 Nginx的真面目
目录1.Nginx的基本介绍2.应用场景3.Nginx如何安装4.Nginx配置文件结构5.如何配置Web服务器6.如何配置负载均衡7.如何配置反向代理8.请求转发和动静分离9.Nginx的常用命令10.写在最后1.Nginx的基本介绍 Nginx是一款由俄罗斯程序设计师Igor Sysocy开发的，基于C语言的轻量级的HTTP服务器（相比于A...
2018-09-28 13:52:28
593
转载 软件架构设计的几点理解
1.软件架构的基本介绍架构架构师：软件体系结构是构建计算机软件实践的基础。与建筑师设定建筑项目的设计原则和目标，作为绘图员画图的基础一样，一个软件架构师或者系统架构师陈述软件构架以作为满足不同客户需求的实际系统设计方案的基础。从和目的、主题、材料和结构的联系上来说，软件架构可以和建筑物的架构相比拟。一个软件架构师需要有广泛的软件理论知识和相应的经验来实施和管理软件产品的高级设计。软件架...
2018-09-23 17:33:21
8091
1
原创 Apache配置多站点域名访问，并反向代理到Tomcat项目
问题描述：服务器上装配了Apache服务和Tomcat服务，Apache服务按照惯例分配80端口，Tomcat服务按照惯例占用8080端口，但是本人因为项目需要，开发了几个PHP的项目，需要Apache服务进行支持，而且需要不同的域名访问对应的项目。另外，主机上还存在JavaEE项目，自然Tomcat也是不可避免的，所以需要给Tomcat项目也分配对应的域名，但是Tomcat项目不希望带着端口号（...
2018-09-11 21:40:50
4293
原创 Windows Server 2008安装Apache
1.下载地址官网：http://httpd.apache.org/download.cgi2.版本：官方提供了五个版本，如果是需要自建不想使用集成开发环境的可以选择ApacheHaus，这里我就是使用的ApacheHaus3.选择适合自己服务器的版本，我选择的是64位4.下载完成后将其解压，然后使用Windows powershell移动至其安装目录的bin目录下，建议使用管理员模式启动5.安装a...
2018-05-07 13:11:25
7421
原创 Tomcat和物理服务器的区别
Tomcat：1. 本质：软件 Web 应用服务器----一个免费的开放源代码的Web 应用服务器，属于轻量级应用服务器，在中小型系统和并发访问用户不是很多的场合下被普遍使用，是开发和调试JSP 程序的首选。2. 用途：a． 当在一台机器（即物理服务器，也就是物理机）上配置好Apache 服务器，可利用它响应HTML页面的访问请求。实际上Tomcat是Apache 服
2017-12-26 10:06:58
6595
1
原创 windows server 2008 服务器内网local host可以访问，公网ip却不能访问
无法访问服务器有以下几种因素：1.被服务器自带的防火墙拦截（解决方案：参考链接）2.服务器环境没有部署好（对于这一点来说，内网local host可以正常访问说明服务器环境配置没有出现问题）3.80端口禁止访问（解决方案：参考链接）如果服务器是阿里云ECS，需要添加安全组策略，参考链接
2017-12-25 20:38:09
14323
1
转载 在linux系统里修改tomcat内存的方法
修改/opt/tomcat/bin/catalina.sh这个文件，在# OS specific support. $var _must_ be set to either true or false.cygwin=false这两行之行插入一行，最终修改为以下这样：# OS specific support. $var _must_ be set to either true...
2017-05-19 12:43:42
1158
原创 CentOS 系统下安装多个Tomcat，占用不同的端口
1.安装tomcat，解压到指定的目录2.修改环境变量：/etc/init.d/tomcat（这是我的，一般的都是/etc/profile）3.加入以下代码(tomcat路径要配置自己实际的tomcat安装目录)##########first tomcat###########CATALINA_BASE=/usr/local/tomcatCATALINA_HOME=/usr/lo...
2017-05-19 12:13:02
1684
原创 启动mysql出现The server quit without updating PID file
解决方法：先输入ps -ef|grep mysql找到mysql所占端口，然后kill -9 端口号即可然后再重启mysql：/etc/init.d/mysqld start
2017-05-17 17:45:20
365
转载 linux安装javaEE环境
1.CentOS 6.5 64位安装jdk和tomcat，请点击2.CentOS 6.5 64位环境下安装和配置tomcat，请点击启动/停止 tomcat服务，并设置端口 service tomcat start/stop
2017-05-06 20:39:01
440
原创 linux下创建定时任务
1. 键入 crontab -e ，然后是用vim编辑crontab服务文件2. 查看该用户下的crontab服务是否创建成功， 用 crontab -l 命令 3. 启动crontab服务 一般启动服务用 /sbin/service crond start 若是根用户的cron服务可以用 sudo service crond star
2017-05-06 20:31:19
436
原创 服务器上mysql数据库连接数、并发数相关信息
1.打开数据库 mysql -u 用户名 -p2.当出现Enter password:时输入密码3.查询数据库相关信息：show status like 'Threads%';Threads_connected 跟show processlist结果相同，表示当前连接数。准确的来说，Threads_running是代表当前并发数4.查询数据库当前设置的最大连接数show
2017-05-06 19:24:06
731
原创 JavaEE框架Mybatis中调用mysql的函数
1.在mysql中增加如下函数：CREATE FUNCTION simpleFun() RETURNS varchar(20) RETURN "Hello World!";2.在mybits中Mapper文件增加如下语句：<select id="getPY" resultType="String">select simpleFun()</select>...
2017-05-05 16:06:49
5075
原创 mysql出现Cannot add foreign key constraint原因
题目详解：MySQL Workbench进行数据库建表增添字段的时候，会有这些选项，这些选项的意义如下：PK Belongs to primary key 作为主键NN Not Null 非空UQ Unique index 不能重复BIN Is binary column 存放二进制数据的列UN Unsigned data type 无符号数据类型（需要整数形数据）
2017-03-31 21:46:29
4092
原创 组合和---动态规划法解决问题
题目大意：给定一组候选数（C）（无重复）和目标数（T），找到候选数与T相加的C中的所有独特组合。 的相同重复数目可以选自c无限次数。注意：所有数字（包括目标）将为正整数。解决方案集不能包含重复的组合。例如，给定候选集[2, 3, 6, 7]和目标7，A解集是：[ [7]， [2，2，3] ]动态规划法：保存已解决的子问题的答案，
2017-03-28 11:12:28
1169
原创 实现pow函数，使用Java语言
题目类别：实现Pow(x, n)题目注意点：记住一个整数在-2147483648和2147483647的值之间如果n = -2147483648，那么-n = 2147483648; 因此-n大于最大可能的整数值，因此-n不是整数。并记住，myPow的第二个输入n必须是一个整数。因为这里传递的值（-n）不是int，所以编译器会报错然而，如果n = -2147483648
2017-03-27 11:23:53
5086
原创 分治法解决 n个链表合并的问题
问题回顾：两个单链表合并代码如下：定义单链表：class ListNode {int val;ListNode next;ListNode(int x) {val = x;}}采用递归的方式合并，主要要判断是否为空public class Solution {public ListNode mergeTwoLists(ListNode
2017-03-27 10:41:57
593
原创 JavaEE 启动tomcat出现entity class not found: 提示的这个类我根本没有定义
提示信息： Error creating bean with name 'sessionFactory' defined in ServletContext resource[/WEBINF/applicationContext.xml]: 后面所示的这个类我并没有出现或者增加出现我改名了，修改步骤如下：第一步：检查一下 *.hbm.xml 文件 class
2017-03-26 20:43:24
790
原创 最大子阵列
贪心法：贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 贪心选择贪心选择是指所求问题的整体最优解可以通过一
2017-03-23 17:20:16
419
转载 搜索范围
题目描述：给定以升序排序的整数数组，找到给定目标值的开始和结束位置。您的算法的运行时复杂性必须是O（log n）的顺序。如果在数组中找不到目标，则返回[-1, -1]。例如，给定[5, 7, 7, 8, 8, 10]和目标值为8，返回[3, 4]。算法设计：拟采用二分搜索算法代码如下：public static int[]
2017-03-22 14:10:45
221
转载 二分搜索的时间复杂度O（logN）
转载自：http://yixiong89921.blog.163.com/blog/static/132537788201122105228637/二分法的关键思想是：假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（当然这是属于最坏的情况了，即每次找到的那个中点数都不是我们要找的），那么二分的次数就是基本语句执行的次数，于是我们可以设次数为x，N*
2017-03-22 13:48:21
472
原创 在旋转排序数组中搜索
题目描述：假设按升序排序的数组在某个未知的枢轴上旋转。（即，0 1 2 4 5 6 7可能变得4 5 6 7 0 1 2）。您将获得一个搜索的目标值。如果在数组中找到，则返回其索引，否则返回-1。重点：您可以假定数组中不存在重复。代码如下：数据中不存在重复，可以采用mappublic int search(int[] nums, int targ
2017-03-22 13:30:55
193
Stackelberg博弈课件
2019-03-06
Java调用XML的方法,使用Document
2018-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人