题意:
一个严格递增序列 某些数字的某些位被盖住了 求 恢复后的序列
思路:
贪心 让每个数在大于前一个的基础上尽量的小
先讨论数字长度
len[i]
len[i]>len[i-1] 除了第一位如果是?就填1以外 其他?全填0
len[i]==len[i-1] dfs搜索num[i]格式下大于num[i-1]的最小的数
代码:
#include
#include
#in...
分类:
其他好文 时间:
2014-11-24 11:58:00
阅读次数:
221
作为本书的第一句正文,在这个醒目的位置再次想告诉大家,我的想法是大家把这本书当做一本闲书来读,同时也希望启发读者,因此目录结构只保留章节,不会再细分。重要的概念会特殊地提出来。
本章其实应该是枯燥无味的,对于Unity已经有所了解的读者可以自行跳过。鉴于本书的完整性不得不废话一章。
Unity是什么?
首先读者需要清楚地知道,Unity是一种工具或者说软件,至目前成书之时已退出5.0版本。也可以说Unity是一款优秀的3D游戏引擎,其对于底层图形接口的封装为开...
分类:
编程语言 时间:
2014-11-24 11:57:00
阅读次数:
195
题意:
change,把第i条边权值改成v
negate,把a到b路径上所有权值取相反数(*(-1))
query,询问a到b路径上所有权值的最大值
树链剖分。
以前一直不会,但是我恶补LCT了,所以先学一下。
对于现在的水平来说,树剖太水了,自己翻资料吧,我只提供一个还算不错的代码。
扒代码的时候可以用我的这个。
附rand和pai。
代码:
#inc...
分类:
其他好文 时间:
2014-11-24 11:56:21
阅读次数:
223
jboss 5.1 集群搭建,负载均衡,完美实现。...
分类:
其他好文 时间:
2014-11-24 11:58:39
阅读次数:
307
private class CheckedNameDeceiveInfoAdapter extends BaseAdapter{
@Override
public boolean isEnabled(int position) {
if (position == 0) {
return false;
} else if (position == (mSuccessCh...
分类:
移动开发 时间:
2014-11-24 11:58:07
阅读次数:
215
题目大意:求一个图的最小标准差生成树。
思路:毫无思路,之后看了题解。居然是一个很厉害的暴力。
一个很关键的地方:枚举平均值,然后根据(a - ave(a))^2将边排序,做最小生成树。所有的标准差最小值就是答案。
但是这是为什么?如果当前枚举的ave(a)并不是选取的边的平均值怎么办?
那么就一定有一个你会枚举到的ave(a)计算之后的标准差要比现在小。
这样基本就可以说明这个...
分类:
其他好文 时间:
2014-11-24 11:56:18
阅读次数:
201
摘要参考自:
http://blog.csdn.net/lizzywu/article/details/7651441
DBus是一种IPC机制,由freedesktop.org项目提供,使用GPL许可证发行,用于进程间通信或进程与内核的通信。
注:Linux中的IPC通信机制还包括,管道(fifo),共享内存,信号量,消息队列,Socket等。
DBus进程间通信主要有三层架...
分类:
其他好文 时间:
2014-11-24 11:56:46
阅读次数:
297
0. 关注你的健康
毫无疑问,软件开发是一项最需要久坐的工作之一,每天在电脑前要坐 8 到 16 个小时,中间几乎没有休息,这就很容易长肉。而肥胖很很可能会引起其它的疾病,心脏病就是其中一种严重的疾病。当然,你可以通过一些锻炼避免它,比如花点儿钱去办一张健身卡。
长时间不符合人体工程学的打字姿势,会造成软件开发人员重复性的肌肉损伤,比如腕管综合征。你应该每隔几个小时的打字后就...
分类:
其他好文 时间:
2014-11-24 11:58:14
阅读次数:
186
?这厢,APP市场仍在发烧,兴奋点却在减少。
那厢,智能硬件崭露头角,难点多的摸不着头脑。
浪潮下的开发者们,未来遍地荆棘。
是快速迭代还是适时沉淀?
是迎合市场还是追寻颠覆?
呐,现在我们帮您简化这一切
过频的操作被简单的对话代替;
与圈内红人共同分享真知灼见;
运营思路、变现模式清晰可触。
活动日程
主题:无语...
分类:
其他好文 时间:
2014-11-24 11:56:57
阅读次数:
280
如何在java REST API中用GZip和Jersey压缩相应...
分类:
编程语言 时间:
2014-11-24 11:56:17
阅读次数:
387
1. 退出状态
在Linux系统中,每当一条命令执行完成后,系统都会返回一个退出状态,这个状态被存放在$? 这个变量中,是一个整数值,我们可以根据这个值来判断命令运行的结果是否正确。
通常情况下,退出状态值为0,表示执行成功,不为0的时候表示执行失败。
POSIX规定的退出状态和退出状态的含义:
0 运行成功
1-255...
分类:
系统相关 时间:
2014-11-24 11:56:03
阅读次数:
212
优柔寡断,就来回折腾,然后他又不听你意见,他来回折腾,一会儿这个,一会儿那个,一会儿这个,就这种也不行,就是你该决断的时候要要决断,然后就坚决往下走,然后遇到问题,然后客观的反思和复盘,然后该调整就调整,绝不因为说当时我们在这儿已经做了很多,我还一条道走到黑,也不是那样。...
分类:
其他好文 时间:
2014-11-24 11:54:42
阅读次数:
196
一个贪心题写成这样也是醉了 ,这种状态注定要打酱油了么 ,不甘心啊~~
一辆车可以承载体积V的货物,A种物品1个单位体积,B种2个单位体积,某种物品虽然体积相同但是能力却不相同。
给出N个物品它的物品类型和能力值。求这辆车可以承载的物品的最大能力值之和是多少。
解题思路:
排序+贪心+条件判断,排序条件是单位体积的能力大小。
下面是代码...
分类:
其他好文 时间:
2014-11-24 11:54:53
阅读次数:
264
知乎上有一个提问:如果把12306外包给IBM或者阿里巴巴来做,能否比现在做得好?如果是以前,小编肯定会回答:是。因为我们始终认为,一个年投入超3亿元的卖火车票网站,没有什么理由做不好吧?其实不光是小编这样认为,包括众多媒体,甚至专业人士都曾喷过12306,但近日一名前淘宝工程师通过科普的方式给了我们一记响亮的耳光:做12306网站难度远高于淘宝。
我曾在淘宝写过一...
分类:
其他好文 时间:
2014-11-24 11:56:10
阅读次数:
141
HttpCookie cok = Request.Cookies["institutionAccount"];
if (cok != null)
{
cok.Values.Remove(ConstVariables.CurrentInstitutionAccountSessionKey);...
Dog.h文件
#include
#include
using namespace std;
#ifndef DOG_H
#define DOG_H
class Dog {
private:
string name;
int age;
static int count;
public:
void bark() {
cout << Dog::name << " age:" << ...
分类:
编程语言 时间:
2014-11-24 11:55:18
阅读次数:
137