codility上面添加了教程.目前只有lesson 1,讲复杂度的……里面有几个题, 目前感觉题库的题简单. tasks: Frog-Jmp: 一只青蛙,要从X跳到Y或者大于等于Y的地方,每次跳的距离为D,问至少跳几次. X,Y,D都是[1..10^9]的整数. 要求时间空间复杂度O(1). 这个题比较简单,就是做除法嘛,我们不知道X是否已经不小于Y了,我加了个判断,不过也就一句话. 代码: // you can also use includes, for example: // #incl…

进入2012年的题 codility上的题目开始变难,变得有意思起来.给定两个长度在[1..300000]的只包含0和1的串S和T,它们是2进制表示的,S表示的数A不大于T表示的数B,即A<=B,且A > 0.还有一个参数是K, 1<=K<=30,问[A..B]之间有多少个数满足它们的2进制表示任意两个1之间至少有个0.(如果一个数2进制表示只有1个1,认为它是满足条件的). 结果 对  1000000007取模. 要求复杂度:时间空间都是O(log(A +B)) 分析: 我们求[…

题目,挺无聊的.一个裸的最短路.n个点,你住在0,要去买东西,每个点有一个关门时间,问能最早买到食物的时间.有两点注意 (1)有重边 (2) 原图是dicrect连接...但不是有向边,被这个误导了.direct当直接讲……原图无向图.后面就是裸的dijkstra算法. 数据范围 点 N [0..100] 不知道为啥还有0.... 连边 数 M [1..10000] 连边按3元祖给书 A 里面数据范围  [0..99] B 里面数据范围 [0..99]是节点 C [0..10^5]表示从A到B的…

codility出了lesson 5了. (1) 合法括号序列,包括( [ { ) ] }这6种字符的字符串,长度N在[0..200000]范围内,为其是否合法. 要求时间复杂度O(N),空间复杂度O(N). 用堆栈简单判断就可以了. // you can also use includes, for example: // #include <algorithm> #include <stack> int solution(const string &S) { // wr…

好久没写codility的题了.一来没时间,二来有的题目不太好分析.这个题比較有意思,我还没有给出很严格的证明.…

题目: 像最大直方图一样给定一个数组是每个单位长度上的高度,求至少几个矩形可以拼出这个形状. 例如:给出的数组 H[0] = 8 H[1] = 8 H[2] = 5 H[3] = 7 H[4] = 9 H[5] = 8 H[6] = 7 H[7] = 4 H[8] = 8 因为可以用如上的7块可以达到要求. 输入范围: n [1..10^5] 数组种每个元素 [1..10^9] 要求复杂度 时间 空间都为O(n). 分析: 这个问题实际上叫做skyline problem.初步想想挺复杂,其实一…

这是我目前最喜欢的codiltiy上的问题之一.问题描述是:给定一个整数数组A,所有的数均不相同.假设下标从0开始,找到一个数组B, 满足A[B[0]] > A[B[1]] > A[B[2]] >...A[B[K]],对任意两项A[B[i]]和A[B[i + 1]],任意j,  min(B[i],B[i + 1]) < j < max(B[i],B[i + 1]) 均有A[j] < A[B[i + 1]] ,求最大的K. 例如,对数组 A, A[0] = 9 A[1]…

已经确认. 虽然有人讲以下powershell可以帮助安装sharepoint 2013. 不过不是每次都可以的 Import-Module ServerManager Add-WindowsFeature NET-WCF-HTTP-Activation45,NET-WCF-TCP-Activation45,NET-WCF-Pipe-Activation45 -Source D:\sxs Add-WindowsFeature Net-Framework-Features,Web-Server,W…

这个题也比较有意思.意思是给定一个数组A,长度为M,里面都是正整数,代表每块地形的高度.现在要测试一种加农炮,给定一个炮弹的高度H, 如果存在最小的I,满足0 < I <  M,满足A[I] >= H,则炮弹会被挡住,于是A[I - 1]的高度会增加1.如果H <= A[0],则这个炮弹无效,如果H > 所有的A[I],这个炮弹也无效.现在再给定N个整数的数组B代表炮弹高度,计算出最后地形的样子. 数据范围: M和N的范围[0..30000] A和B中元素的高度[0..10^…

问题描述: 用1 * 1, 1 * 2的矩形覆盖一个n行m列的矩形,问有多少种方法. 数据范围 : n [1..10^6],  m [ 1..7] 要求复杂度: 时间  O(log(n) * 8 ^m))  空间  O(4^m) 分析:这个题跟之前那个木块砌墙问题一样…… 稍作修改即可,又是矩阵乘法. http://blog.csdn.net/caopengcs/article/details/9928061 代码: // you can also use includes, for examp…

今天发现又出了lesson 3... 不过题目都很简单…… (1) Min-avg-slice 给定一个长度为n的整数数组,找到一个连续的子数组,数组元素的平均值最小. 数据范围N [1..10^5],数组元素范围[-10^4, +10^4]. 要求复杂度: 时间O(N),空间O(N). 分析: 就是求最小值……因为如果拉进别的数,平均值会增大,干嘛搞成这样,空间可以O(1).说得神乎其神的…… 代码: // you can also use includes, for example: //…

比较无聊的题,求斐波那契数的第N^M项. f(0) = 0, f(1) = 1, f(n) = f(n - 1) + f(n - 2),结果对10000103取模. N, M在[0..10^7]之间.要求复杂度:时间O(log(N * M)),空间O(1). 分析: fib数取模有周期,并且对质数的周期一定是从最开头开始.也就在对P取模下,一定有f(T) == f(0).关于周期的求法有原根之类的方法……但是本题直接暴力就行.算得 T = 20000208.后面就是矩阵乘方了. 代码: // y…

这个题比较简单,给定一个整数数组,对每个元素,求出和它最近比它大的数的距离(下标绝对值),如果没有比它大的数,认为距离是0. 数组元素个数 N [0..50000],数组元素范围[-10^9, +10^9]. 要求复杂度 时间 空间 都是O(N). 分析: 这个题比较简单吧.跟直方图最大矩形差不多,类似于求左右边界.求左边界的话记住,有这个数在的话,比它更早的并且比它小的数都没有意义(因为有这个数存在,而它又很大,右边的数往左找的话会先选择这个数).于是栈内元素是单调递减的,求右边界类似. 代码…

从正整数1开始,产生一个数列,数列中的每个数是之前出现过的任意两个数的和(可以相等),问产生正整数A,需要的数列长度至少是多少?返回这样一个最短的序列. 例如A=42 可以这样[1, 2, 3, 6, 12, 24, 30, 42],也可以[1, 2, 4, 5, 8, 16, 21, 42],后者是最短的.A不大于600. 分析: 本题没规定时间.空间复杂度.因为本题只能暴力搜索,但是一般的实现会超时,需要一些剪枝.首先保证数列严格单增.另外,我们用迭代加深dfs做的时候,注意看一下剩余的长度…

Problem Description 世界上最遥远的距离 不是生与死 而是我就站在你面前 你却不知道我爱你 世界上最遥远的距离 不是我就站在你面前你却不知道我爱你 而是明明知道彼此相爱 却不能在一起 世界上最遥远的距离 不是明明知道彼此相爱却不能在一起 而是相约好了私奔的时间 我穿越到了未来 你却回去了古代 ——摘自<小Q失恋日记 >第117卷513页 当小Q使出浑身解数,终于赢得HR女神芳心的时候,却出现了一个意外情况,那就是白富美HR的妈妈并不同意他们交往,当听说小Q只是一个码农,特别是…

在网上看见一篇不错的文章,写的详细. 以下内容引用那篇博文.转载于<http://www.cnblogs.com/whgk/p/6479405.html>,在此仅供学习参考之用. 一.上传原理和代码分析. 上传:我们把需要上传的资源,发送给服务器,在服务器上保存下来. 下载:下载某一个资源时,将服务器上的该资源发送给浏览器. 难点:服务器端获取资源时比较麻烦, 浏览器端 注意:enctype=multipart/form-data:该属性表明发送的请求体的内容是多表单元素的,通俗点讲,就是有各…

这里列出所有 Dynamic CRM 2013学习笔记 系列文章,方便大家查阅.有任何建议.意见.需要,欢迎大家提交评论一起讨论. 本文原文地址: Dynamic CRM 2013学习笔记 系列汇总 一. 插件 Dynamic CRM 2013学习笔记(一)插件输入实体参数解析 Dynamic CRM 2013学习笔记(二)插件基本用法及调试 Dynamic CRM 2013学习笔记(四)单据编号及插件批量注册工具 Dynamic CRM 2013学习笔记(五)禁止修改.删除审批通过后的单据 D…

VS2013.2_RC_EN_Full.iso:名称:Microsoft Visual Studio 2013版本:Ultimate 2013 Update 2 RC语言:English在线下载:http://www.microsoft.com/en-us/download/details.aspx?id=42304更新详情:http://support.microsoft.com/kb/2927432百度网盘:http://pan.baidu.com/s/1c0mto5aPS:这是一个离线完整…

上一篇 Dynamic CRM 2013学习笔记(十一)利用Javascript实现子表合计(汇总,求和)功能 , 介绍了如何用js来实现子表合计功能,这种方法要求在各个表单上添加js方法,如果有很多实体要实现这个功能,有人觉得有点麻烦了,就不太喜欢这种方式,于是我写了一个通用的子表合计功能的通用插件,只用在注册插件时,填写不同的参数就可以实现这个功能了. 1. 首先看下效果:   2. 注册方法: 我们需要在子表上对create和update方法进行注册: 注册时要填写4个参数: 第一个参数是…

在单台服务器上安装了 SharePoint Server 2013,并且创建了具有默认搜索拓扑的 Search Service 应用程序.在默认搜索拓扑中,所有搜索组件都位于承载管理中心的服务器上.SharePoint 2013中的搜索具备了非常强大的功能,但所消耗的资源也是巨大的.所以,在具备硬件条件下,合理的规划SharePoint 2013搜索拓扑结构是非常有必要的. 要规划搜索的拓扑结构,那么有必要先了解SharePoint Farm的拓扑结构. SharePoint 2013 Farm…

博客地址:http://blog.csdn.net/FoxDave SharePoint 2013的工作流较之前有了不同,第一次真正地作为独立的服务的概念推出了.这意味着SharePoint工作流不再运行于SharePoint服务中,而是在一个独立的服务器(Windows Azure Workflow场)处理.新的工作流架构基于Windows Workflow Foundation 4.0和.NET Framework 4.5,它们较之前的版本都有了很大的改进. SharePoint 2013工…

 博客地址:http://blog.csdn.net/FoxDave 新的APP模型让我们能够创建看起来像是SharePoint的一部分的应用程序,但是它完全运行在独立于SharePoint服务器之外的客户端浏览器的上下文中(客户端脚本.REST和CSOM)或是远程的云端服务器上.APP分为Office 2013和SharePoint 2013两种,这里我们只讨论APP for SharePoint.在Visual Studio中,我们能够创建三种APP:SharePoint-hosted…

启睿网络信息服务器实例源码  2013-7-5 [ VS2005 ]功能介绍:睿网络信息服务器,QiRui Net Information Services简称QRNIS,该软件前身系KCIS.当前版本为2.6,该版本提供一个实例来构建Web站点.软件可脱离IIS有效的支持asp.net网站运行,且操作简单,软件使用Microsoft Visual Studio开发,运行环境为:Windows平台系统,且必须安装.net framework 2.0及以上版本. 解压后,可直接运行bin目录下的Q…

今天开始刷刷codility上respectable的题目,难度适中. https://codility.com/demo/take-sample-test/missing_integer 本题是找出数组里第一个非负的整数,要求复杂度O(n).那么首先想到的做法是排序,但这样负责度就上去了.要从nlogn降到n,常见的一个做法是用hashtable,这里就可以用set记录.要注意的是全负的情况,所以这里用了maxVal=0作为初值. #include <unordered_set> using…

一.相关key值介绍uploader:uploadify.swf文件的相对路径,该swf文件是一个带有文字BROWSE的按钮,点击后淡出打开文件对话框,默认值:uploadify.swf. script:后台处理程序的相对路径 .默认值:uploadify.php scriptData:上传到后台的参数,参数为json格式.checkScript:用来判断上传选择的文件在服务器是否存在的后台处理程序的相对路径 fileDataName:设置一个名字,在服务器处理程序中根据该名字来取上传文件的数据…

仿照微信,朋友圈分享图片功能 .可以进行图片的多张选择,拍照添加图片,以及进行图片的预览,预览时可以进行缩放,并且可以删除选中状态的图片 .很不错的源码,大家有需要可以下载看看 . 微信 微信 微信 微信 下载地址 : 微信上传图片源码 很多网友不知道怎么获取图片路径,这里贴出来: String path = Bimp.tempSelectBitmap.get(position).getImagePath(); //部分代码如下 package com.king.photo.activity;…

因业务需要找了款插件 KindeEditor编辑器确认挺好用,但无奈技术有限,上传配置不知,故问度娘! 图片上传对于部分新手来说有时候是一件非常头疼的事,今天来分享一下项目中使用到的这个插件KindeEditor:对于图片上传.文件上传都是分分钟搞定的事,配置简单:现在来分享一下: KindeEditor官网Api文档:http://kindeditor.net/doc.php 要想使用此插件我们首先就要去官网下载,下载完成后将插件放进我们的项目当中,如图: 接着就是前端如何使用该插件,同样废话…

以前成功将Office Web Server 2013部署在了本地服务器上,此次是将Office Web Server 2013部署在阿里云服务器Windows Server 2008和2012上,中途遇到一些坑,写此文章,帮助后来人,同时做个记录. 因为Office Web Server 2013需要运行在服务器场中,因此需要两台服务器,一台作为域控服务器,一台作为文档服务器.加域相关操作网上较多,可自行搜索.在本地电脑开两个虚拟机可以轻松实现加域操作,但是在阿里云服务器上,需要注意一些条件.…

发现codility上很难找到自己的代码,所以来存一下. 用的一种水法,不知道是结论对还是数据水. 处理出所有极大合法串最后就只剩)))((((状的括号,然后枚举右端点,左端点单调. 但是未匹配点数量为奇数时有点尴尬,我直接把答案减1水过去了,似乎总是能找到一个极大合法串中的括号修改后匹配多出来的这个括号? #define MN 300001 ,w[MN]; inline int max(int a,int b){return a>b?a:b;} int solution(string &S…

上个示例(SharePoint 2013 APP 开发示例 (五)跨域访问 Web Service (REST API))是基于JavaScript,运行在web browser内去访问REST API:在这个示例里,我们将用服务端代码创建同样的功能,我们将用到TokenHelper和HTTPWebRequest 对象. • 项目模板里的TokenHelper.cs 文件被用作管理Token • HttpWebRequest 对象被用来格式化和发送请求 • HttpWebResponse 对象用…