题意: 在一张N*M的图上,每个点都有权值,寻找一条从(1,1)到(n,m)的路径,使得 (n+m-1)*sigma(Ai-Aavg)最小 其中Aavg是路径上Ai的平均数 题解 看题目是一个DP,但是路径平均值得存在使得状态很难定义。 所以我们进行变形,将和式展开之后,得到ans=(n+m-1)* ...
分类:
其他好文 时间:
2016-09-11 20:20:17
阅读次数:
89
一:NSURLSessionDownloadTask:实现文件下载:无法监听进度 (1)使用NSURLSession和NSURLSessionDownload可以很方便的实现文件下载操作 ```objc /* 第一个参数:要下载文件的url路径 第二个参数:当接收完服务器返回的数据之后调用该bloc ...
分类:
移动开发 时间:
2016-09-11 20:18:48
阅读次数:
215
解决Failed to load class "org.slf4j.impl.StaticLoggerBinder" 解决办法,两步: 一、在编译路径中添加Log4J的包,比如我一直在用的log4j-1.2.8.jar; 二、再添加一个叫做slf4j-log4j12-1.5.11.jar的包进行转换 ...
分类:
其他好文 时间:
2016-09-11 20:15:34
阅读次数:
124
Linux下 一切皆文件 / 根目录下的各个文件的介绍: 相对路径与绝对路径: ~ 代表家目录 root用户的家目录,在/root下,其他用户的家目录在/home下 tree:查看目录的树状结构 cd:change directory mkdir:make directory rmdir:remov ...
分类:
系统相关 时间:
2016-09-11 20:05:31
阅读次数:
213
ls命令: ls -1:将该目录下的文件以一行一个形式显示出来 ls -a: 显示隐藏文件 ls /:查看根路径下的东西 ls -R /: 递归查看根路径下的所有内容 ls -s: 显示大小 ls -alsh: 以人类看得懂的形式显示出各个文件的大小,具体到k ls --help:如果说选项是个单词 ...
分类:
系统相关 时间:
2016-09-11 18:58:32
阅读次数:
297
递归 VS 动态规划,这里通过数三角形问题来引入递归与动态规划的区别 递归 + 记忆化搜索 —> 动态规划。 分治法与递归实现的动态规划的区别:有没有重复计算。 数字三角形 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。这里记录n为数字三角形的行数。 方法一 ...
分类:
其他好文 时间:
2016-09-11 18:56:39
阅读次数:
226
查看文件路径 查看文本文件--cat、tac、nl、more、less、tail、head...... cat: tac: nl: [root@1-min etc]# cat -n rsyslog.conf //显示所有行号(包括空行) [root@1-min etc]# cat -b rsyslo ...
分类:
其他好文 时间:
2016-09-11 18:51:42
阅读次数:
147
习惯了使用 windows 的计划任务,使用 linux 中的 crontab 管理定时任务时很不适应。 所以把基本的用法总结如下。 创建一个简单的定时任务 每分钟输出一次当前的时间,输出到用户家目录下的 time.log 文件中。 crontab 程序的路径为 /usr/bin/crontab。 ...
分类:
系统相关 时间:
2016-09-11 17:18:24
阅读次数:
189
问题描述:WAMPSERVER-服务器离线“切换到在线状态”则弹出: 解决方案: 本地连接 属性 Internet 协议(TCP/IP) 高级 wins 导入LMHOSTS(M)把 C:\wamp\bin\apache\Apache2.2.11\bin\httpd.exe (根据自己的实际安装路径) ...
分类:
其他好文 时间:
2016-09-11 17:11:05
阅读次数:
819