2分钟快速理解如何在网络层实现集群的负载均衡以及其工作原理...
分类:
其他好文 时间:
2014-07-22 14:25:18
阅读次数:
177
1、在/etc/init.d/目录下编写脚本,名为nginx
#!/bin/sh
#
# nginx - this script starts and stops the nginx daemon
#
# chkconfig: -
85 15
# description: Nginx is an HTTP(S) server, HTTP(S) reverse \
...
分类:
其他好文 时间:
2014-07-22 22:39:13
阅读次数:
321
给一个矩形棋盘,上面有一些空格点,可以放象棋中的“车”,
现给出空格的坐标,求最多可以放多少个“车”使他们互不攻击(根据象棋规则,每行每列至多只能放一个),
还要求有几个“车”是必须选择的。
因为每行每列只能放一个,所以不能有冲突的x或y坐标,既把x和y分为二分图的两个集合,要求最大匹配。
至于有多少个必须选择的,我们可以枚举最大匹配中的每个匹配,(一个匹配相当于一个坐标嘛),去掉...
分类:
其他好文 时间:
2014-07-22 22:39:13
阅读次数:
155
Piggy-Bank
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
...
分类:
其他好文 时间:
2014-07-22 14:23:44
阅读次数:
216
int a=1,b=1; int c=a+++++b; printf("c=%d/n",c); 这段代码是无法通过编译的。
解释如下:
1、首先介绍一些基本的概念
1)、大嘴法,又称贪心法: 如果(编译器的)输入流截止至某个字符之前都已经被分解为一个个符号,那么下一个符号将包括从该字符起之后可能组成一个 符号的最长字符串。也就是说,每一个符号应该包含尽可能多的字符。换句话说,编译器将程序分解成符号的方法是,从左到右一个字符一个字符地读入 ,如果该字符可能组成一个符号,那么再读入下一个字符,判断已经读入的...
分类:
其他好文 时间:
2014-07-22 22:39:13
阅读次数:
195
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40983 Accepted Submission(s): 17319
Problem Description
C国的死对头A国这段时间正在进行军事演习,所以...
分类:
其他好文 时间:
2014-07-22 14:23:04
阅读次数:
242
今天使用NSUserDefaults保存bool至重启后发现bool值没有保存对
NSUserDefaults *ud = [NSUserDefaults standardUserDefaults];
[ud setBool:_rememberUsernamePassword forKey:@"rememberUsernamePassword"];
解决方法
[ud synchron...
分类:
其他好文 时间:
2014-07-22 14:22:54
阅读次数:
204
查找,c,数据结构,哈希表查找...
分类:
其他好文 时间:
2014-07-22 14:22:44
阅读次数:
294
你是否发现用Texturepacker在打包压缩资源文件之后。把原稿文件弄丢了,但是又要增加新的小png的时候,却无从下手了,本文就是博主在遇到这个问题后百度了很多方法,可惜只有plist格式的方法,libgdx的几乎没有。反正我是没找到,于是自己就写了一个。打包生成的有两个文件
一个是**.txt 一个是**.png
其中txt记录位置等参数信息. png是一张大图...
分类:
其他好文 时间:
2014-07-22 14:22:34
阅读次数:
2194
Qt自己提供了一种国际化的方案,而不是采用INI配置文件的方式。使用QString,QTranslator等类和tr()函数能够很方便的完成加入国际化的支持,...
分类:
其他好文 时间:
2014-07-22 22:39:14
阅读次数:
185
题目大意:
有n个男屌丝事先按1,2,3,,,,,,n的顺序排好,每个人都有一个不开心值unhappy[i],如果第i个人第k个上台找对象,那么该屌丝男的不开心值就会为(k-1)*unhappy[i],因为在他前面有k-1个人嘛,导演为了让所有男屌的总不开心值最小,搞了一个小黑屋,可以通过小黑屋来改变男屌的出场顺序
注意:这个小黑屋是个栈,男屌的顺序是排好了的,但是可以通过入栈出栈来改变男屌的...
分类:
其他好文 时间:
2014-07-22 22:39:14
阅读次数:
264
还是A+B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15760 Accepted Submission(s): 7662
Problem Description
读入两个小于10000的正整数A和B,...
分类:
其他好文 时间:
2014-07-22 22:39:14
阅读次数:
163
题意:
给定n个数字。
问任意两数之间的差的总和是多少。
思路:
先从小到大排序。
然后dp转移方程:
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp,还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一:#i...
分类:
其他好文 时间:
2014-07-22 14:20:04
阅读次数:
174
最短路+次短路(SPFA)
题意是要求你找出最短路的条数+与最短路只差1的次短路的条数。
开始只会算最短路的条数,和次短路的长度。真是给次短路条数跪了。ORZ。其他人都用Dijkstra。我想试试SPFA。
然后大神说要把这个最短,次短都拿去push。而且要用最短来。priority_queue。优先队列。
改得无比忧伤。反正开始改来改去连样例都过不了。后来想着 如果最短可...
分类:
其他好文 时间:
2014-07-22 14:19:59
阅读次数:
239
01背包是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即F[i,v] 表示前i 件物品恰放入一个容量为v 的背包可以获得的最大价值。则其状态转移方程便是:
F[i,v]=max(F[i,v],F[i-1,v-w[i]]+v[i])
这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下:“将前i 件物品放入容量为v ...
分类:
其他好文 时间:
2014-07-22 14:19:44
阅读次数:
170
Picture
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15932 Accepted Submission(s): 8240
Problem Description
Give you the width an...
分类:
其他好文 时间:
2014-07-22 14:19:34
阅读次数:
363
一副牌中发五张扑克牌给你,让你判断数字的组成:
有以下几种情况:
1:四条:即四张一样数值的牌(牌均不论花色)
2:三条带一对
3:三条带两张不相同数值的牌
4:两对
5:顺子(包括10,J,Q,K,A)
6:什么都不是
7:只有一对
分析:
应该不包含大小王,另外J、Q、K、A分别相当于11、12、13、14,虽然从2到A一共是13张牌,但是为了方便对应,使用了一个包含15...
分类:
其他好文 时间:
2014-07-22 22:39:15
阅读次数:
230