Hackerrank [World CodeSprint 11] City Construction

传送门:https://www.hackerrank.com/contests/world-codesprint-11/challenges/hackerland [题解] 因为加点每次加1个点1条边,所以不会存在一定要经过后加的那些点才能到达的情况. 直接把最后的图建出来,tarjan缩强联通分量+拓扑排序处理连通性. 拿个bitset维护拓扑排序过程即可.复杂度O(n^2/32) # include <queue> # include <bitset> # include &l…

Official Program for CVPR 2015

From: http://www.pamitc.org/cvpr15/program.php Official Program for CVPR 2015 Monday, June 8 8:30am-8:40am Ballrooms A,B,C Rooms 302,304,306 Opening Remarks from Conference Chairs The opening remarks will be made from Ballrooms A,B,C, but a live vid…

Web 入门之 XML

160916 1. 什么是XML? XML 是 EXtensible Markup Language 的缩写,称为可扩展标记语言,所谓可扩展指用户可根据XML规则自定义标记.例子1-1 =========================city.xml <中国> <四川> <城市>成都</城市> <城市>广安</城市> </四川> <湖南> <城市>长沙</城市> <城…

Android 三级联动选择城市＋后台服务加载数据库

技术渣,大家将就着看首先我们需要一个xml数据保存到数据库,这里我从QQ下面找到一个loclist.xml文件 <CountryRegion Name="中国" Code="1"> <State Name="北京" Code="11"> <City Name="东城" Code="1" /> <City Name="西城"…

新浪微博SDK开发（1）：总述

花了几天时间,消耗了九牛六虎之力,新浪微博大部分API已经封装,但有部分API实在太难封装. 说起这封装,我必须严重地.从人品和技术层面鄙视一下新浪的程序员,实在太菜了.估计菜鸟都被大企业吸收了,菜到连面向对象都不懂.建议新浪的菜菜们向淘宝学习下,人家淘宝还同时有XML和JSON两种数据格式. 同样的内容,返回的JSON对象居然会出现不同结构,更可恶的,像公共API中获取城市列表,国家区域代码列表的返回结果,实在让人不得不发笑.那些JSON用JS读起来都困难,更何况要进行封装呢.根本没法封装,因…

世界城市 XML

下载地址:http://www.qlcoder.com/uploads/dd01140921/147988679320159.xml <Location> <CountryRegion Name="中国" Code="1"> <State Name="北京" Code="11"> <City Name="东城" Code="1" /> &l…

R语言 recommenderlab 包

recommend li_volleyball 2016年3月20日 library(recommenderlab) ## Warning: package 'recommenderlab' was built under R version 3.2.4 ## Loading required package: Matrix ## Loading required package: registry ## Loading required package: arules ## ## Attach…

R语言推荐算法 recommenderlab包

recommend li_volleyball 2016年3月20日 library(recommenderlab) library(ggplot2) # data(MovieLense) dim(MovieLense) ## [1] 943 1664 MovieLense ## 943 x 1664 rating matrix of class 'realRatingMatrix' with 99392 ratings. image(sample(MovieLense,500),main="R…

ajax读取XML文本(如读取城市)

//加载城市 function loadArea_pep() { $.ajax({ url: "/xmlFile/crty.xml", success: function (result) { var item = "<option value='-1'>--不限--</option>"; $(result).find("State").each(function () { item += "<option…

OAuth2.0 微博登陆网站功能的实现（一）获取用户授权及令牌 Access Token

在登陆一些网站的时候,可以选择登陆方式为第三方登陆,例如微博登陆,以爱奇艺为例,进入首页,点击 ”登陆“,会弹出登录框: 除了本站登陆外,还可以选择其他第三方登陆,比如微博登陆.QQ 登陆.微信登陆等. 选择微博登陆后,爱奇艺会向用户申请授权用于微博登陆(当用户已经登陆了微博时会直接申请授权,当用户没有登陆时会提示用户登陆微博): 此时提示窗口的 url 为:https://api.weibo.com/oauth2/authorize?scope=&redirect_uri=http%3A%2F…

Knockoutjs实例 - 属性绑定(Bindings)之流程控制(Control flow)

一.foreach binding 使用此功能可以方便我们循环遍历输出某个数组.集合中的内容. (1).循环遍历输出数组 View Row Code 1 <script type="text/javascript" src="knockout-2.2.0.js"></script> 2 3 <table> 4 <thead> 5 <tr><th>First nam…

[模仿][JS]新浪财经7*24直播

使用新浪财经7*24直播的数据简单的做一个山寨品在线地址:[痛苦啊,有GFW,却没有vpn,往heroku上传浪费了好多时间...] http://wangxinsheng.herokuapp.com/sinaFinLive 效果图: --- 代码: css:直接使用新浪的 index[代码简单,不写注释了]: <html> <head> <title>新浪财经[7*24直播]</title> <link rel="stylesheet&…

2013/8/28 JS+HTML 三级省市区联动

var mp = ["安徽","北京","福建","甘肃","广东","广西","贵州","海南","河北","河南","黑龙江","湖北","湖南","吉林","江苏","江西",&quo…

RFC3261--sip

本文转载自 http://www.ietf.org/rfc/rfc3261.txt 中文翻译可参考 http://wenku.baidu.com/view/3e59517b1711cc7931b71654.html Network Working Group J. Rosenberg Request for Comments: 3261 dynamicsoft Obsoletes: 2543 H. Schulzrinne Category: Standards Track Columbia U.…

WCF技术剖析之十二：数据契约（Data Contract）和数据契约序列化器（DataContractSerializer）

原文:WCF技术剖析之十二:数据契约(Data Contract)和数据契约序列化器(DataContractSerializer) [爱心链接:拯救一个25岁身患急性白血病的女孩[内有苏州电视台经济频道<天天山海经>为此录制的节目视频(苏州话)]]大部分的系统都是以数据为中心的(Data Central),功能的实现表现在对相关数据的正确处理.而数据本身,是有效信息的载体,在不同的环境具有不同的表示.一个分布式的互联系统关注于数据的交换,而数据正常交换的根本前提是参与数据交换的双方对于数据结…

Castle扩展Ibatis.Net

使用Castle扩展Ibatis.Net,面向接口编程-更优雅的代码使用Ibatis.Net做项目半年了,甚是喜欢,感觉确实是个简单.轻巧的O/R Mapping框架,特别是将Sql配置在Xml文件中,相当于直接将Dao层抽离了出来. 本文假定读者对Ibatis.Net有一定的了解. 最近试用了一下Ibatis.Net的亲兄弟--Java的Mybatis,一对比发现: 执行一个查询,Ibatis.Net是这么写的:IList<UserEntity> list = SqlMapper.Quer…

Backbone.js的技巧和模式

Backbone.js的技巧和模式 Backbone.js的技巧和模式本文由白牙根据Phillip Whisenhunt的<Backbone.js Tips And Patterns>所译,整个译文带有我自己的理解与思想,如果译得不好或不对之处还请同行朋友指点.如需转载此译文,需注明英文出处:http://coding.smashingmagazine.com/2013/08/09/backbone-js-tips-patterns/,以及作者相关信息作者:Phillip Whisen…

Swift: Alamofire -> http请求 & ObjectMapper -> 解析JSON

1 2 3 4 5 6 7 8 9 10 11 NSURL *URL = [NSURL URLWithString:@"http://example.com/resources/123.json"]; AFHTTPSessionManager *manager = [AFHTTPSessionManager manager]; [manager GET:URL.absoluteString parameters:nil progress:nil success:^(NS…

angular-dragon-drop.js 双向数据绑定拖拽的功能

在做公司后台物流的时候,涉及到34个省市分为两个部分,一部分为配送区域,另一部分为非配送区域,想利用拖拽的功能来实现,最好两部分的数组能自动更新. 刚好找到angular-dragon-drop.js 插件来实现.通过拖拽可以自动更新数组元素. // 比如 <script> var arr1=[{name:'wang',id:11,city:'beijing'},{name:'chang',id:22,'hangzhou'}]; var arr2=[]; </script> //a…

django models的点查询/跨表查询/双下划线查询

django models 在日常的编程中,我们需要建立数据库模型而往往会用到表与表之间的关系,这就比单表取数据要复杂一些在多表之间发生关系的情形下,我们如何利用models提供的API的特性获得需要的数据呢 ==我们先从对象和查询集说开去== 查询结果有时是对象/有时是查询集我们只需要知道 ,只有get方法或者对查询集合进行切片,比如objects.all()[0] 或者 objects.all().first()等得到的是对象,其他得到的都是queryset 我们举个例子看下 # -*…

golang - gob与rpc

今天和大家聊聊golang中怎么使用rpc,rpc数据传输会涉及到gob编码,所以先讲讲gob,别担心,就算你完全没有接触过gob与rpc,只要知道rpc的中文是远程过程调用,剩下的我都能给你讲明白(带你入门不包你精通)! 一.数据结构编码之gob gob全称为:Go binary Golang自带的一个数据结构序列化编码/解码工具,也就是说gob可以讲go中的一个数据结构序列化成某种东西,还能反序列化!序列化成啥我们后面来看,不管是变成一个字符串,变成二进制流,变成啥先不管,反正作用就是序列化…

js实现表格无缝滚动效果

<!doctype html> <html> <head> <meta charset="utf-8"> <title>table表格无缝向上滚动</title> <script src="http://libs.baidu.com/jquery/1.11.3/jquery.min.js"></script> <style> .tablebox { heigh…

Python基础——2函数

函数函数定义 def a(参数): 函数的参数:必选参数.默认参数.可变参数.命名关键字参数和关键字参数 a(x,y,z=11,*l,**b): a(x,y,z=11,*liat,city,job,**w): a(x,y,z=11,*,city,job,**kw)…

C#7.2——编写安全高效的C#代码 c# 中模拟一个模式匹配及匹配值抽取走进 LINQ 的世界移除Excel工作表密码保护小工具含C#源代码腾讯QQ会员中心g_tk32算法【C#版】

C#7.2——编写安全高效的C#代码 2018-11-07 18:59 by 沉睡的木木夕, 123 阅读, 0 评论, 收藏, 编辑原文地址:https://docs.microsoft.com/zh-cn/dotnet/csharp/write-safe-efficient-code?view=netcore-2.1值类型的优势能避免堆分配.而劣势就是往往伴随的数据的拷贝.这就导致了在大量的值类型数据很难的最大化优化这些算法操作(因为伴随着大量数据的拷贝).而在C#7.2 中就提供了一种机…

代码： jquery 插件开发（自用插件）

http://www.imooc.com/learn/99 阿当大话西游之WEB组件 2016-4-19 jquery插件开发: 2016-3-1 http://www.cnblogs.com/Wayou/p/jquery_plugin_tutorial.html 讲解 http://isux.tencent.com/half-package-web-components-for-design.html 面向设计的半封装web组件开发 2016-4-6 这是个最简单的: (方法调用模式) <…

MySQL 独立表空间恢复案例

创建表的时候就会得到元数据.可以通过定义的方式对表的元数据进行生成这个地方要注意的是独立表空间当中 ibd & frm分别存储的是什么数据? 表空间:文件系统,为了更好的扩容数据库的存储空间 5.5以后的版本出现了共享表空间概念表空间管理模式的出现是为了数据库的存储更容易扩展 5.6版本种默认的是独立表空间 1.共享表空间:共享表空间用来存元数据和系统日志 show variables like '%path%'; innodb_data_file_path=ibdata1:12M:a…

Swift：用UICollectionView整一个瀑布流

本文的例子和Swift版本是基于Xcode7.2的.以后也许不知道什么时候会更新. 我们要干点啥用新浪微博的Open API做后端来实现我们要提到的功能.把新浪微博的内容,图片和文字展示在collection view中.本文只简单的展示内容.下篇会用pinterest一样的效果来展示这些内容. 我们准备优先展示图片.你的好友花了那么多时间拍照或者从相册里选择图片发上来多不容易.如果微博返回的数据中有中等大小的缩略图,那么久展示这个缩略图.否则的话显示文本.文本都没有的话...这个就不是微博了…

Swift: 用Alamofire做http请求，用ObjectMapper解析JSON

跟不上时代的人突然间走在了时代的前列,果然有别样的风景.首先鄙视一下AFNetworking.这个东西实在太难用了.不想封装都不行,要不写一大堆代码. NSURL *URL = [NSURL URLWithString:@"http://example.com/resources/123.json"]; AFHTTPSessionManager *manager = [AFHTTPSessionManager manager]; [manager GET:URL.absoluteStr…

循环插入oracle 存储过程

-- Create tablecreate table STUDENTS( name VARCHAR2(300), id NUMBER(11), city VARCHAR2(300), no VARCHAR2(300)); CREATE OR REPLACE PROCEDURE test IS BEGIN for i in 1 ..100000 loop insert into STUDENTS values('ff',i,'sss','dd'); end loop;commit;END; co…

CF1012C Hills 题解【DP】

思路还是比较简单的 dp 吧,但是就是想不出来-甚至类似的方程都被自己推翻了 Description Welcome to Innopolis city. Throughout the whole year, Innopolis citizens suffer from everlasting city construction. From the window in your room, you see the sequence of $n$ hills, where $i$-th o…

【Hackerrank [World CodeSprint 11] City Construction】的更多相关文章