alliedjeep.com

康复计划#4快速构造支配树的Lengauer-Tarjan算法 2017-02-27

康复计划#4快速构造支配树的Lengauer-Tarjan算法
本篇口胡写给我自己这样的老是证错东西的口胡选手 以及那些想学支配树,又不想啃论文原文的人- 大概会讲的东西是求支配树时需要用到的一些性质,以及构造支配树的算法实现- 最后讲一下把只有路径压缩的并查集卡到$O(m \log n)$上界的办法作为小彩蛋- 1.基本介绍 支配树 DominatorTree 对于一个流程图(单源有向图)上的每个点$w$,都存在点$d$满足去掉$d$之后 ...

C++Primer学习笔记:命名空间的using声明 2017-02-27

; } 其实 using std::cin; using std::cout; using std::endl; 可以改为 using namespace std; 这样就不必多次使用using,只需使用一次using,在int main{}函数里就不必键入std::了.

杭电OJ2005——第几天 2017-02-27

/*第几天?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 144001    Accepted Submission(s): 51677Problem Description给定一个日期,输出这个日期是该年的第几天. Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以

react搭配amazeui环境搭建 2017-02-27

react搭配amazeui环境搭建
.运行 npm start   效果图(简单的按钮 展示)   项目结构   Amazeui组件 Web组件基于 React.js 封装的 Web 组件,在 React 中,一切皆组件,无论是展示性的,还是带有交互功能的,都是组件:所有组件都是使用 JS 编写.渲染. Amaze UI React 组件分为一下几个类型: 布局相关:用于布局的组件,如网格等: HTML 元素:文 ...

thinkcmf,thinkphp,表格导入PHPexcel的实现,新手向 2017-02-27

thinkcmf,thinkphp,表格导入PHPexcel的实现,新手向
对于新手来说,可以把表格中的数据导入进数据库那是十分好玩的一件事,我自己实现了一下网上的写法,基于PHPexcel实现的表格导入,踩了2个小时的坑,最终实例! 因为在thinkcmf中自己添加了phpexcel所以可以直接拿过来用,如果没有则可以自己添加,直接百度phpexcel就可以了,就是下面的文件夹和文件 对于thinkcmf来说它建有自己单独的model类我们可以把下面 ...

Excel与XML相互转换-C#简单实现方案 2017-02-27

Excel与XML相互转换-C#简单实现方案
Excel与XML相互转换 - C# 简单实现方案 在日常工作中,我需要将数据存储在Excel中进行数据分析和处理,然后再将数据转换为XML格式进行跨平台的数据交换.网上搜索Excel转换为XML的实现方式大都是将Excel读取到数据库的DataSet,然后再写入到xml,代码比较繁琐而且要求运行环境安装数据库.最终我找到了一个简单的Excel与XML相互转换的C#实现方案,运 ...

UWP:体验应用内购新接口——StoreContext类 2017-02-27

Windows 1607 版本(内部版本 14393)之后,微软在 SDK 添加了一些与应用商店相关的新接口,像应用试用与购买.应用内购等.这些接口相对于原来的接口要方便很多.就拿应用内购来说,以前的方式是:开发时,为了方便测试,在项目中添加一个 xml 文件,此文件描述了应用内的产品信息,然后使用 CurrentAppSimulator 来完成相关的操作:当应用要发布到商店时,再将所有的 CurrentAppSimulator 替换成 CurrentApp:而使用新接口,则可以直接在开发环境中

Bitmap的加载和Cache 2017-02-27

由于Bitmap的特殊性以及Android对单个应用所施加的内存限制,比如16M,这导致加载Bitmap的时候很容易出现内存溢出.比如以下场景: java.lang.OutofMemoryError:bitmap size exceeds VM budget Android中常用的缓存策略也是很有意思,缓存策略一个通用的思想,可以用到很多场景中,比如在实际开发中经常需要用到Bitmap做缓存.通过缓存策略,我们不需要每次都从网络上请求图片或者从存储设备中加载图片,这样就极大地提高了图片的加载效率

ThinkPHP5.0学习1—命名空间 2017-02-27

定义命名空间:namespace sp1: 访问命名空间:\sp1\somefunction(); 非限定名称访问方式     //访问当前命名空间内容:somefunction(); 限定名称访问方式        // 访问当前命名空间中的次级命名空间中内容:sp1\somefunction(); 完全限定名称访问方式  // \sp1\somefunction(); 空间引入机制:use sp1\ssp1; 之后使用限定名称访问方式即可访问: ssp1\somefunction(); 空间

一张图理解RACSignal的Subscription过程 2017-02-27

一张图理解RACSignal的Subscription过程
通过下面一张图理解RACSignal的调用过程: 创建signale RACSignal通过子类[RACDynamicSignal createSignal:]方法获得Signal,并将disSubscribe这个block保存在Signal中. + (RACSignal *)createSignal:(RACDisposable * (^)(id<RACSubscrib ...

ReactNative填坑之旅--使用iOS原生视图高德地图 2017-02-27

在开发React Native的App的时候,你会遇到很多情况是原生的视图组件已经开发好了的.有的是系统的SDK提供的,有的是第三方试图组件,总之你的APP可以直接使用的原生视图是很多的.React Native提供了一套完善的机制,你可以非常简单的用来包装已有的原生视图. 代码地址:https://github.com/future-challenger/react-native-gaode-map 下面就用高德地图作为例子讲解如何包装原生视图.高德地图本身不仅有视图需要展示,还有一些和Rea

读书笔记effectivec++Item22将数据成员声明成private 2017-02-27

我们首先看一下为什么数据成员不应该是public的,然后我们将会看到应用在public数据成员上的论证同样适用于protected成员.最后够得出结论:数据成员应该是private的. 1. 为什么数据成员不能是public的? 为什么数据成员不能够是public的? 2.1 一致性 让我们从句法的一致性开始(Item 18).如果数据成员不是Public的,那么客户访问对象的唯一方法就是通过成员函数.如果所有的公共接口都是函数,客户就不必记住访问一个类的成员时是否使用括号了.这方便了客户的使用

xargs命令详解,xargs与管道的区别 2017-02-27

为什么要用xargs,问题的来源 在工作中经常会接触到xargs命令,特别是在别人写的脚本里面也经常会遇到,但是却很容易与管道搞混淆,本篇会详细讲解到底什么是xargs命令,为什么要用xargs命令以及与管道的区别.为什么要用xargs呢,我们知道,linux命令可以从两个地方读取要处理的内容,一个是通过命令行参数,一个是标准输入.例如cat.grep就是这样的命令,举个例子: echo 'main' | cat test.cpp 这种情况下cat会输出test.cpp的内容,而不是'main'

单点登录实现springsession+redis完成session共享 2017-02-26

单点登录实现springsession+redis完成session共享
一.前言 项目中用到的SSO,使用开源框架cas做的.简单的了解了一下cas,并学习了一下 单点登录的原理,有兴趣的同学也可以学习一下,写个demo玩一玩. 二.工程结构 我模拟了 sso的客户端和sso的服务端, sso-core中主要是一些sso需要的过滤器和工具类,缓存和session共享的一些XML配置文件,还有springmvc需要的一下jar包的管理.sso-cac ...

剑指offer—JavaScript19顺时针打印矩阵 2017-02-26

顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路 选坐标为(0,0),(1,1)...的点记为(start,start),作为开始坐标,下一圈开始坐标为(start+1,start+1): 判断是否进入下一圈(即是否打印完成)的条件是rows>start*

C++traits技术浅谈 2017-02-26

C++traits技术浅谈
前言 traits,又被叫做特性萃取技术,说得简单点就是提取"被传进的对象"对应的返回类型.因为STL的算法和容器是分离的,两者通过迭代器链接.算法的实现并不知道自己被传进来什么.萃取器相当于在接口和实现之间加一层封装,来隐藏一些细节并协助调用合适的方法,这需要一些技巧(例如,偏特化). 下面大部分来源于<STL源码剖析>,看原书能了解更多细节. ...

使用Bootstrap+Vue.js实现添加删除数据 2017-02-26

使用Bootstrap+Vue.js实现添加删除数据
界面首先需要引入bootstrap的css和bootstrap的js文件,还有vue.js和jQuery.js才可以看见效果. 这里提供bootstrap的在线文件给大家引用: <!-- 最新版本的 Bootstrap 核心 CSS 文件 --> <link rel="stylesheet" href="https://cdn.b ...

使用Nuget管理dll 2017-02-26

使用Nuget管理dll
前言 nuget 已经不是什么新东西,它是vs的一个扩展工具,可以让我们在项目中添加.删除.更新引用变得更加快捷方便.现在有许多传统公司对dll的管理还是很落后的,有些甚至时通过发送dll文件,这样做的直接缺点就是很繁琐.容易出错.之前就有试过一个dll的版本不对,测试人员更新到线上接口直接就挂了,接着就是花一堆时间定位问题.nuget可以让我们很方便的管理引用,减少许多不必要 ...

linux安装memcached及memcache扩展 2017-02-26

linux安装memcached及memcache扩展
  一.安装libevent函数库 下载地址:http://libevent.org 默认被安装到:/usr/local/lib目录下 安装memcached之前需要先安装libevent函数库. 可以通过#ls -al /usr/local/lib | grep libevent命令查看是否已安装libevent函数库. 如果没安装,则需下载并安装libevent函数库. 二 ...

读书笔记effectivec++Item21当你必须返回一个对象的时候,不要尝试返回引用 2017-02-26

1. 问题的提出:要求函数返回对象时,可以返回引用么? 一旦程序员理解了按值传递有可能存在效率问题之后(Item 20),许多人都成了十字军战士,决心清除所有隐藏的按值传递所引起的开销.对纯净的按引用传递(不需要额外的构造或者析构)的追求丝毫没有懈怠,但他们的始终如一会产生致命的错误:它们开始传递指向并不存在的对象的引用.这可不是好事情. 考虑表示有理数的一个类,它包含将两个有理数相乘的函数: Rational(, ); }; Operator* 的这个版本为按值返回结果,如果你没有去担心调用这

一周排行