代码天地

解题：USACO13NOV No Change

题面在朴素中透着一点新意的状压DP 一个很暴力的思路是枚举位置，状态和硬币，每次二分出向前最多能买到哪里，复杂度爆炸($O(2^knklog$ $n)$) 考虑优化，不妨先预处理一下$goal[i][j]$表示每个硬币$i$在每个位置$j$最多向前能买到哪里，但是这样还是很爆炸，所以我们找来了一个不同寻常的dp状态我们设$dp[s]$表示在$s$状态下最远能到达哪里，于是有了一个清奇的转移方程$dp[s|(1<<coin)]=max(dp[s|(1<<coin)],goal[coin][d

分类: 其他发布时间: 10-12 23:26 阅读次数: 0

Drawable文件夹不正确导致的内存升高问题

1.玩手机的时候点了下应用管理，发现一个问题，我自己写的APP内存占用竟然达到了200多M，而手机中其他应用普遍都在100M以内，经过排除，发现是图片加载引起的 2.写了一个Demo发现，一张1920*1080的图片放在drawable文件夹就会使APP多70M内存，但是1920*1080*4也才7M，Google一番后发现可能和drawable文件夹的名称有关系，将图片换到drawable-xxhdpi文件夹后内存就正常了 Drawable查找顺序 APP在查找图片资源的时候遵循先高后低的原

分类: 其他发布时间: 10-12 23:26 阅读次数: 0

【单镜头反光相机】影调、反差、光比、宽容度；光质（硬光、软光）、硬调、软调、高调、低调、中间调

影调：对摄影作品而言，“影调”，又称为照片的基调或调子。指画面的明暗层次、虚实对比和色彩的色相明暗等之间的关系。通过这些关系，使欣赏者感到光的流动与变化。摄影画面中的线条、形状、色彩等元素是由影调来体现的，如线条是画面上不同影调的分界。反差：反差又叫密度差，是指负片或照片影像的黑白密度差别、被摄景物明暗差别。明暗对比大，则说明反差大。当反差大时，说明照片是硬调的。光比：指照明环境下被摄物暗面与亮面的受光比例。宽容度：胶片所能正确容纳的景物亮度反差的范围。光质（硬光、软光）：光质是

分类: 其他发布时间: 10-12 23:26 阅读次数: 0

语言基础

input函数：x=input(please input:' ') 接收用户的键盘输入 print 函数在print语句之后加上逗号表示输出后不换行 print（value，-----，sep=‘ ’，end =‘ ’） sep默认空end默认换行 file 默认标准输出流注释： 1.以#开始 2.“‘ ”’三个引号之间导入模块每个import只能导入一个模块多行语句如果一行语句太长，可在末尾加上’\’ 用括号也可使用帮助： help（）获取

分类: 其他发布时间: 10-12 23:26 阅读次数: 0

表的优化

　　上班快一个月了，工作还是比较充实的。虽然是个小公司，但是每周开两次会，一次分享，老板还是比较重视团队的培养，和团队技术的进步。当然了，开会时间并不长，只是说说近期的工作进度之类的，不拖泥带水！以前，学习的时候，总是觉得很多环境情况遇不到，因此学习的时候总是有意的跳过一些内容，就比如说数据库的优化。总觉得自己遇到的项目应该都不大，毕竟圈子限制。但是，来到现在的公司，公司虽然只有两年多，但是已经遇到了类似的问题。比如，MySQL 的主从，MyCat 的读写分离。公司虽然用的都是阿里云，但是这种

分类: 其他发布时间: 10-12 23:26 阅读次数: 0

js 终止 forEach 循环

1.因为 forEach() 无法通过正常流程终止，所以可以通过抛出异常的方式实现终止。 try{ var array = ["first","second","third","fourth"]; // 执行到第3次,结束循环 array.forEach(function(item,index) { if(item == "third"){ throw new Error("EndIterative"); } console.log(item)

分类: 其他发布时间: 10-12 23:26 阅读次数: 0

洛谷 P1067 多项式输出

题目 (Markdown编辑器复制这个修改太麻烦，索性直接粘贴网址了...）网址如下：洛谷 P1067 多项式输出题解这是个简单的模拟题，不算复杂。题目大意就是给你一个数 n ，以及 n + 1 项系数，以降幂的方式输出对应的一元n次多项式。需要注意的地方有：当这个系数大于 0 时，如果此项为第一项，检查 n 是否是 1 ，并且还要检查此项系数是否是 1 。系数是否是 1 控制 x 的系数能不能出现 1 ，n 是否是 1 控制 x 的幂次方能不能出现 1 ，是否是第一项控制当系数大于

分类: 其他发布时间: 10-12 23:26 阅读次数: 0

基数估计算法简介

基数估计算法简介注1：本文是之前工作时在团队内分享的一个PPT的文字版本. 注2 ：我有了新的个人博客地址下文中的sqrt表示开根号(sqrt(4)=2)，m^n表示m的n次方什么是基数（Cardinality）基数指的是一个可重复集合中不重复元素的个数。什么是基数计算给定一个含有重复元素的有限集合，计算其不重复元素的个数。应用场景举例: 某家店铺今天有多少不同用户访问某家店铺今天接待了多少不同买家简单来说就是各种UV的计算常见的实现方式 Hash集合 + 计数或者 Bi

分类: 其他发布时间: 10-12 23:26 阅读次数: 0

一些系统设计和系统开发的感悟

最近没啥产出，心态不太好，想写的很多，但博客更新的比较少。今天谈谈系统设计的感悟吧（虽然也没设计过NB的系统）。做出一个系统和做功能是不同的，考虑的因素也不相同。相对来说，功能开发比较简单，系统设计考虑的内容比较多。&emsp;商业论证这个是在项目启动阶段考虑的问题，所有的项目开发的目标都为了实现一定的有价值的目标而存在的。再美好的过程，再高深的技术，再精英的团队，开发出来的东西没人用，没产生价值

分类: 其他发布时间: 10-12 23:19 阅读次数: 0

几篇云监控文章。

http://p.primeton.com/articles/53b4c8e8e138237624000024/ https://wenku.baidu.com/view/8d47a348cc17552706220800.html http://cloud.51cto.com/art/201606/512728.htm