题目描述: 每组数据给n个点,点按一维坐标升序给出,要求划分成k块,在每一块中,取一个站,要求每个块中所有的点到站的距离的和的总和最小。 思路: dp题,dp[i][j]表示i个点分成j块的最小距离,每一个dp[i][j]可以由前面的dp[x][j-1]推出,其中j-1 <= x <= i-1,前面 ...
分类:
其他好文 时间:
2016-09-04 20:35:17
阅读次数:
144
Minimum Sum LCM Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description Description Problem descriptions: System Crawler 2016 ...
分类:
其他好文 时间:
2016-09-04 20:35:35
阅读次数:
170
大家好今天我先介绍一下同步异步的区别,希望能给大家带来方便:异步传输是面向字符的传输,它的单位是字符;而同步传输是面向比特的传输,它的单位是桢,它传输的时候要求接受方和发送方的时钟是保持一致的。具体来说,异步传输是将比特分成小组来进行传送。一般每个小组是一个8位字符,在每个小组的头部和尾部都有一个开 ...
分类:
Web程序 时间:
2016-09-04 20:34:00
阅读次数:
144
3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。"第一分钟,X说,要有数列,于是便给定了一个正整数数列。第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟,k说,要能查询,于是便有了求一段数的和的操作 ...
分类:
其他好文 时间:
2016-09-04 20:34:58
阅读次数:
146
定义 Fragment可以理解成一个迷你型的活动,同样可以包含布局,同样有自己的生命周期。比Activity要轻量级,在程序中做界面跳转要比Activity快的多。 静态添加 Fragment可以静态或者动态的添加到Activity中,其中静态情况下,直接在layout.xml中添加fragment ...
分类:
移动开发 时间:
2016-09-04 20:32:59
阅读次数:
179
HTML标签:◆ <img src="../images/XXX.PNG" alt="xxx"> ../表示url地址信息 最好不要超过两级 images表示上两级中的images文件夹 XXX.PNG表示images文件夹中的某一张PNG图片 xxx表示当图片不显示时所显示的文本内容“xxx”◆ ...
分类:
Web程序 时间:
2016-09-04 20:32:52
阅读次数:
165
linux下打包与解压的三种命令 最近在读《鸟歌的Linux私房菜基础篇》,想着总结一下所读知识,有益于理解。 Linux下常用的命令有三种 区别:bzip相比于gzip压缩的更好,而tar可以对整个文件夹进行缩,前两者则不能。 下面是使用语法: gzip读取内容:zcat 檔名.gz gzip压缩 ...
分类:
系统相关 时间:
2016-09-04 20:35:39
阅读次数:
257
原子操作1. 原子操作可以保證指令以原子的方式執行——執行過程不被打斷。2. 兩個原子操作絕對不可能併發地訪問同一個變量。大多數體繫結構會提供支持原子操作的簡單算數指令,即使沒有,也會爲單步執行提供鎖內存總線的指令,確保其他改變內存的操作不會同時發生。3. 原子操作分爲兩種,一種是針對整數的,另一種... ...
分类:
其他好文 时间:
2016-09-04 20:35:33
阅读次数:
127
环境: 主机(mac osx)和虚拟机(Ubuntu 16.04) mac osx系统,运行Jenkins Ubuntu16.04系统,运行docker(用Ubuntu14.04镜像创建一个docker) tips: 1、Jenkins运行在哪个环境都可以(这里运行在osx系统) 2、Jenkins ...
分类:
其他好文 时间:
2016-09-04 20:32:59
阅读次数:
165
1、fopen和open区别 1 前者属于低级IO,后者是高级IO。 2 前者返回一个文件描述符,后者返回一个文件指针。 3 前者无缓冲,后者有缓冲。 4 前者与 read, write 等配合使用, 后者与 fread, fwrite等配合使用。 5 后者是在前者的基础上扩充而来的,在大多数情况下 ...
分类:
其他好文 时间:
2016-09-04 20:34:42
阅读次数:
107
在我们编程的时候很难离开null,它给我们带来了很多麻烦。本文从新的视角利用AOP无缝使用空模式部分解决了这个问题,最重要的是可以使得我们的程序尽早运行起来…… ...
分类:
其他好文 时间:
2016-09-04 20:33:54
阅读次数:
210
1 函数也是对象,函数也是参数。 2 闭包入门demo ...
分类:
Web程序 时间:
2016-09-04 20:34:21
阅读次数:
175
在网上搜资料,自己在本地虚拟机上尝试搭建,弄了整整一天一夜,终于弄好了.网上的资料,虽然很多,但大多都是重复的,拿去试了之后,又很多都不能得到正确的结果.最终找到了适合我的linux环境的搭建方式;在这里贴出来:度娘真不给力啊,没搜出来靠谱的方法。最后用喜乐搜找到的靠谱的教程。 这里还是要总结一下我 ...
分类:
数据库 时间:
2016-09-04 20:33:36
阅读次数:
202
1.配置web.xml的servlet标签,在此标签中配置服务器配置文件 2.配置web.xml的servlet-mapping标签 3.配置application.xml的自动扫描包的位置 4.配置application.xml的物理视图的前后缀 5.配置application.xml的视图解析器 ...
分类:
编程语言 时间:
2016-09-04 20:31:36
阅读次数:
187
一 软件的重要性 计算机科学,学了有什么用?你是月入3K还是月入30K,就看你计算机科学学得扎实不扎实了。 举例“码农翻身”公众号,提倡学习内容:注重计算机科学,注重基础 电脑如果没有软件的话,电脑仅仅是一个盒子,里面是一些主板,IC电路等 由源代码生成的汇编(机器语言),来告诉CPU怎么执行。其实 ...
分类:
其他好文 时间:
2016-09-04 20:33:28
阅读次数:
120
Gradle1.Gradle简介查看Gradle最新版本2.13查看Gradle User GuideGradle是一个基于Java(JVM)平台的构建体系(build system),它的一些特性:...
分类:
移动开发 时间:
2016-09-04 19:29:27
阅读次数:
310
1.什么是转场动画? 就是从一个场景转换到另一个场景,像导航控制器的push效果,就是一个转场. 2.如何创建转场动画 创建转场动画 CATransition *anim = [CATransition animation]; 设置转场类型 anim.type = @"cube"; anim.dur ...
分类:
移动开发 时间:
2016-09-04 19:27:40
阅读次数:
271