Shawn-Yang-CSDN博客

原创链表排序

1. 单链表排序时间复杂度O(nlogn)----快速排序实现、归并排序实现leetcode 148在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1-&g...

2019-06-04 22:24:09 3216

转载字符串分割

用STL进行字符串的分割涉及到string类的两个函数find和substr：1、find函数原型：size_t find ( const string& str, size_t pos = 0 ) const;功能：查找子字符串第一次出现的位置。参数说明：str为子字符串，pos为初始查找位置。返回值：找到的话返回第一次出现的位置，否则返回string::npos2...

2019-06-03 21:30:26 2129

转载 KM算法--学习笔记

博客推荐：KM算法详解我对KM算法的理解二分图的最佳完美匹配--KM算法1、KM算法是用于寻找带权二分图最佳匹配的算法。对KM算法的描述，基本上可以概括成以下几个步骤：（1）初始化可行标杆（2）用匈牙利算法寻找完备匹配（3）若未找到完备匹配则修改可行标杆（4）重复（2）（3）直到找到相等子图的完备匹配2、二分图详解：（1）二...

2019-03-21 17:10:47 15069 2

原创 cargo-maven2-plugin插件版本与tomcat版本不兼容问题

将Web项目自动部署到tomcat服务器时，遇到了cargo-maven2-plugin插件版本与tomcat版本不兼容问题，其中pom.xml中相关配置信息如下： <groupId>org.codehaus.cargo</groupId> <artifactId>cargo-maven2-plugin...

2019-02-16 20:09:55 1477 1

原创 WinEdt 31天试用期到期解决方案

WinEdt 在试用期过后，会频繁出现【WinEdt’s trial period of 31 days has elapsed!】的提示窗口解决方案：修改脚本Exit.edt（从Options - Options Interface - Advanced Configuation - Event Handlers - Exit双击打开）：添加一段代码：其中添加的代码如下：...

2019-01-23 11:10:14 16227 7

原创论文调研：Wei Wang (HKUST)

王威个人主页：Wei Wang (HKUST)1、Towards Optimal Capacity Segmentation with Hybrid Cloud Pricing (2012) 研究的是云平台如何将自己的资源合理分配给不同实例（按需、预留、竞价）的问题。在本文中，提出了一种基于需求预测窗口的马尔可夫决策过程的最佳容量分割策略。为了降低传统动态规划解决方案的高计算复杂度，开发...

2018-03-26 14:52:52 833 1

1、程序员必须制定map函数和reduce函数的操作方法，这两个函数的输入输出是键值对，所有具有相同key的value被聚集在一起。2、程序员可选的操作有partition操作和combine操作：partition操作是用来指定key依照什么来划分，为并行的reduce操作划分key的空间，往往使用key的一个简单的散列函数。combine操作是在map后阶段运行，相当于小的reducer，给同...

2018-03-14 21:03:22 201

原创算法笔记0305

1、梳排序、希尔排序、Timsort 梳排序(Comb sort)是一种不稳定排序算法，改良自冒泡排序，其要旨在于消除乌龟，亦即在阵列尾部的小数值，这些数值是造成冒泡排序缓慢的主因。相对地，兔子，亦即在阵列前端的大数值，不影响冒泡排序的效能。在冒泡排序中，只比较阵列中相邻的二项，即比较的二项的间距(Gap)是1，梳排序提出此间距其实可大于1，改自插入排序的希尔排序同样提...

2018-03-05 21:34:53 274

原创 latex 使用

使用LaTeX编辑时，当缺少一些包时，会编译不了，下面链接是各种包汇总，可下载相应的包后放入论文文件夹中，即可编译：https://ctan.org/tex-archive/systems/win32/miktex/tm/packages/...

2018-02-28 18:56:09 286

原创论文修改意见汇总

1、In theory 和 In practice 的区别：In theory: Use “in theory” when you want to refer to something that may not be true or realized in real situations.In practice: Use “in practice” to refer to things that ...

2018-02-28 18:45:19 6730

原创 matlab作图两侧留白太多的问题

用matlab作图时，经常发生图片两侧留白太多的情况，用LaTeX写论文时，插入图片如果两侧留白太多，会使图片整体变小，格式排版以及图片清晰度都大打折扣，下面总结两种解决方式：1、当图片为单张图片时，直接选择文件-->导出设置，在导出设置中选择放大坐标轴至充满图形，这个按钮默认是不选的，选上之后会发现图片整体扩大，两侧留白很少。

2018-01-31 12:57:59 19077

原创 Dynamic Cloud Instance Acquisition via IaaS Cloud Brokerage 文章阅读笔记

1、文章贡献：在用户和云平台中间，文章提出了一个中间商的概念，一个中间商服务于大量用户，聚集所有用户需求后向云平台购买实例，包括按需实例和预留实例，也同样需要进行决策，面临什么时候预留，预留几个实例的问题。提出中间商的概念有三个原因： 能够更好地利用预留实例，单个用户可能会有峰值和零星需求，不能好好利用预留实例，而中间商因为下面有很多用户。因

2017-12-08 20:29:14 365

转载计算机相关会议等级

AcronymStandard NameRankAAAINational Conference of the American Association for Artificial IntelligenceA+AAMASInternational Conference on Autonomous Agents and Mult

2017-11-02 20:41:33 5211

原创 Google Cloud Platform 学习笔记（二）

1、谷歌云不同存储方式分析：谷歌云提出了多区域存储、区域存储、nearline、coldline存储方式，不同存储方式价格策略不同，适宜数据也不相同，下图是一个汇总：

2017-10-30 18:27:25 5054

原创 Google Cloud Platform 学习笔记

1、Amazon EC2 预留实例后续费用计算问题：预留实例收取预付费用后，在预留期内如何计算后续费用？是只有在用实例的时候收费，还是用与不用都收费？是按月来看实例用没用来收费，还是整个预留期内无论用不用都收费？今天又看了一下官网上面的介绍，感觉最后一种的可能性最大，官网描述如下：https://amazonaws-china.com/ec2/pricing/reserved-

2017-10-29 19:01:46 6550

转载云计算中的术语

AApache thrift：由Facebook开发的一种高效的、支持多种编程语言的远程服务调用的框架。API：全名Application Programming Interface，即应用程序接口，提供应用程序与开发人员基于某软件或硬件可访问一组例程的能力，而又无需访问源码，或理解内部工作机制的细节。Amazon Web Services (AWS)：亚马逊（Amazon）公司的云计

2017-10-22 16:31:26 1268

原创 clusterdata-2011-2 谷歌集群数据分析（三）

1、一个作业在多次调度时，每一次分配的Job ID是不同的，如下图，Job name为 “”VRH1Jd5MGmAfJ9/rKwhsafRxNYi77rYxgsgb1q2OJw=” 的作业在提交（0）完成（4）过程中的Job ID（第3个属性）都是不同的。其中Job ID 为6251675381的作业执行情况：Job ID 为6251752722的作业执行情况：

2017-10-21 20:53:27 4356 15

原创 clusterdata-2011-2 谷歌集群数据分析（二）--task_usage

先对 task_usage 即任务资源使用表进行一个分析学习。 task_usage 表共有20列，代表20个属性，具体每一列代表含义即属性名称如下： 1、每个测量周期是5分钟（300秒），这也能够佐证时间单位是微秒，因为表中每一行开始时间和结束时间数值相差为300000000。2、第四个属性即 task index 属性是指将一个J

2017-10-20 19:40:02 4133 2

原创 clusterdata-2011-2 谷歌集群数据分析（一）

谷歌集群数据主要包括六个文件，总大小为41个G，先就每种表的属性名称及含义做一个统计。数据获取地址：链接：https://pan.baidu.com/s/1r0AOSstlLV1YSetwbdwJcg提取码：0ob8Machine events: 1. timestamp 2. machine ID 3. event type 4. platform ID...

2017-10-20 19:30:44 5967 48

原创 Online algorithms for uploading deferrable big data to the cloud文章阅读笔记

问题挑战：用户和云平台之间的数据传输过程中，除了计算成本控制（云平台中心的费用计算），通信成本控制（带宽费用）也是一个很大的挑战，本文就带宽费用（传输费用）最小化问题做出了研究。已存在的研究都是假设用户生成的数据必须立即上传到云端，没有任何延迟，这种解决办法只能限制在流量比较平滑这种情况。基于延迟传输的传输费用最小化在线算法还没有出现（有一个例外），难度较大。一个例外：Simple Smo

2017-09-24 16:53:44 354

原创 9.17论文阅读笔记

一、Present or future: Optimal pricing for spot instances1、问题挑战：如何给竞价型实例定价，当前定价过高，可获得当前较高收益，但会导致将来实例价格过低，从而使将来的收益过低。目标是在保证用户服务质量的前提下，合理定价获取整体较高收益。2、两个模型：1、In the basic model, assuming th

2017-09-18 14:56:55 568

原创 ubuntu下配置安装PyQt4

先安装SIP：http://www.riverbankcomputing.com/software/sip/download找到下载后保存的文件夹，右键打开终端，解压：tar zxf 文件名.tar.gz定位到解压出来的文件中：cd ./解压后的文件名键入以下三条命令：sudo python configure.pymakesudo make install如果make

2017-08-31 17:41:47 4565 3

原创 ubuntu下vim配置：自动缩进、自动补齐括号

终端键入sudo vim /etc/vim/vimrc进入配置文件，在末尾添加 set autorndent 和 set cindentset autoindent 其实是自动对齐，它适合就是自动缩进的意思，当你在输入状态用回车键插入一个新行，或者在 normal 状态用 o 或者 O 插入一个新行时，autoindent 会自动地将当前行的缩进拷贝到新行，也就是"自动对齐”，当然了，如果

2017-08-26 19:56:52 15497 1

原创 Moving Big Data to The Cloud: An Online Cost-Minimizing Approach文章阅读笔记

问题挑战：如何将大量数据上传至云中。传统硬件驱动传输方式效率低且不稳定，通过对MapReduce框架的学习，文章提出了两种在线算法：OLM、RFHC。

2017-08-21 10:22:29 412

原创 present or future: optimal pricing for spot instances文章阅读笔记

问题挑战：如何给竞价型实例定价，当前定价过高，可获得当前较高收益，但会导致将来实例价格过低，从而使将来的收益过低。目标是在保证用户服务质量的前提下，合理定价获取整体较高收益。

2017-08-20 21:12:53 405

原创 LaTeX公式居中问题

\usepackage[fleqn]{amsmath}默认是左对齐，而且是全局设置，所以之后对于段内公式即使加入\centering或者是\begin{center}...\end{center}都无法做到使公式居中。解决办法：去掉[fleqn]，改为\usepackage{amsmath}，后面的公式不用额外添加任何\centering或者是\begin{center}...\end{cen

2017-07-20 09:26:20 90732 3

转载利用matlab中的函数regress进行线性回归分析

在matlab中regress（）函数可以进行回归分析，regress（）函数主要用于线性回归，一元以及多元的。 regress（）函数详解 [b，bint，r,rint，stats]=regress(y,X，alpha) 说明：因变量数据向量y表示一个n-1的矩阵，是因变量的值，自变量数据矩阵X是n-p矩阵，自变量x和一列

2017-06-30 16:38:34 45074

转载 LaTeX字体属性

Latex字体有五种属性：编码、族、系列、尺寸、形状；其中，一般用户不会涉及字体的编码属性。用户可以自定义字体属性，定义属性的命令称为声明，声明无参数，直接在文档中使用。1. 族(family)属性：Latex提供的3种族：罗马字体(\rmfamily)、无衬线字体(\sffamily)、打字机字体(\ttfamily)。如果在环境中定义族，需要将属性声明前的\去掉，命令格式如下：

2017-05-30 10:10:56 2452

原创图像情感分析（3）：基于卷积神经网络的图像情感分析模型Python实现

图像情感分析代码：https://github.com/Yang-Shawn/image-sentiment-analysis图像数据集有两个：第一个为500张图片，积极消极各250张，已上传至CSDN资源里：http://download.csdn.net/detail/yangss123/9854847第二个为Flickr网站flower类别的一个数据集，该数据集有1.7G，包含积

2017-05-28 13:20:52 9400 76

原创图片情感分析（2）：图像情感分析模型

图像情感分析模型是基于卷积神经网络建立的，卷积神经网络的构建用了keras库，具体代码实现以及代码运行在下一篇贴出。模型包括3个卷积层、2个池化层、4个激活函数层、2个Dropout层、2个全连接层、1个Flatten层和最终分类层。

2017-05-26 10:28:24 17328 5

原创图片情感分析（1）：图像数据预处理

图片情感分析，重点是颜色特征的提取，将每一个像素点的颜色特征转换成一个值，最终效果是把一个图片转换成一个二维矩阵，矩阵中每一个值都代表该像素点的颜色特征。概括来说就是将每个像素点的RGB值转换为HSV，然后对HSV三个值进行加权求和，得出一个值来表示颜色特征，RGB值转换为HSV有标准公式，对HSV三个值进行加权求和时权值的选择参考自一篇对服装图像进行分类的论文。具体过程如下：

2017-05-22 14:40:42 5670 3

原创 Amazon EC2 CPU积分机制

Amazon EC2 允许在固定性能实例（例如 M3、C3 和 R3）和突发性能实例（例如 T2）之间进行选择。突发性能实例为 CPU 性能提供基本水平的同时具有短期发挥更高性能的能力。T2 实例适用于不会经常 (或始终) 用尽 CPU 性能但偶尔需要突发性能的工作负载。T2 实例的基本性能和突发能力受到 CPU 积分的制约。每个 T2 实例都会持续收到 CPU 积分，其频率取决于实例大小。t

2017-04-18 10:54:24 3828

原创 Amazon EC2各实例特点

Amazon EC2实例：各实例具体配置信息（vCPU、内存、存储、联网性能、物理存储器、时钟速度······）见实例类型矩阵表https://aws.amazon.com/cn/ec2/instance-types/，本文主要总结学习各实例的特点。一、通用：T2：突发性能实例，高频 Intel Xeon 处理器，成本最低的通用实例类型。M4：最新一代的通用型实例。M3：高频

2017-04-18 10:33:19 6783 1

转载 Amazon EC2学习笔记（一）

一、一个广为传播的经典故事话说NYT有一大票1851-1922年间扫描的1100万份文章，要从TIFF图档格式转换为PDF，由于数量实在太庞大，转换起来不但耗时甚久，也需要极大数量的机器。最后NYT的工程师将所有文档传到S3放着，然后到EC2开了100个Instance，再装个Hadoop利用这100台电脑跑分布运算，结果是只花了24小时和大约3000美金就搞定（由于处理速度实

2017-04-14 18:12:48 7283

翻译 Aneka（二）学习笔记--定价机制

图中显示了用于性能评估的Aneka企业云环境设置。 Aneka Cloud包含33个个人计算机（PC），1个主节点和32个执行节点位于墨尔本大学计算机科学与软件工程系的3个学生计算机实验室。该设置表明，AnekaCloud能够通过利用位于3个实验室中的物理分开的计算资源向用户/经纪人提供统一的资源。三种基本类型定价机制：固定、固定时间、Libra+$ 固定机制始终以

2017-04-14 17:52:30 1376

翻译集群、网格、云定义及区别

集群是一种并行和分布式系统，它由一组互连的独立计算机组成，作为单个集成计算资源组合在一起。网格是一种并行和分布式系统，可根据运行时的动态可用性，能力，性能，成本和用户的质量进行动态共享，选择和聚合地理分布的“自主”资源。云是一种并行和分布式系统，由一系列相互连接和虚拟化的计算机组成，这些计算机根据通过协商建立的服务级别协议动态配置并呈现为一个或多个统一

2017-04-14 16:39:53 3036 1

翻译 Aneka：从企业网格到面向市场的云计算

Aneka是一个基于.NET的面向服务的资源管理平台。旨在支持多种应用模型，持久性和安全解决方案以及通信协议，从而可以随时更改优选选择，而不会影响现有的Aneka生态系统。为了支持可扩展性，Aneka容器设计为轻量级，通过提供Aneka Cloud节点所需的最低功能。Aneka容器可以承载任何可以添加的可选服务，以增强Aneka Cloud节点的功能。

2017-04-14 10:26:08 2584

原创 Market-Oriented Cloud Computing文章阅读笔记

云计算是将IT服务作为计算实用程序提供的新型范例。云旨在为外部用户提供服务，因此需要对供应商进行补偿以分享其资源和能力。文章提出了云层内资源市场化分配的架构、讨论了云计算的一些代表性平台、提出了创建交易服务的全球云交换的设想。

2017-04-12 09:27:17 700

最优化导论（第四版）

图像情感分析数据集

空空如也