题目大意:有一个人财政赤字了,每天都要还一定数量的钱,共要还N天。
现在他要求把这N天还的钱变成M次还掉,也就是说不用每天都还了,可以累积一定的天数再还。
现在要求M次还掉的钱中,钱的最大值达到最小,问这个最小值是多少解题思路:最大值最小,二分解决
枚举的最小值是每天还的钱中的最大值,最大值是每天还的钱的总和
因为每次枚举的钱肯定是大于等于每天还的钱中的最大值的,所以最多可以分成N个集合,然...
分类:
其他好文 时间:
2015-05-11 21:58:40
阅读次数:
120
无论学习哪款 MUC 串口对于我们进行实验调试都是非常方便实用的, 我们可以把程序中涉及的某些中间量或者其他程序状态信息打印出来显示在电脑上进行调试,许多 MUC 和 PC 机通信都是通过串口来进行的。Zigbee也 不例外。...
分类:
其他好文 时间:
2015-05-11 21:59:13
阅读次数:
107
题目:给你Fib数列的前两项,求第n项的后m位的值。
分析:矩阵快速模幂。见本博客的:斐波那契数列
说明:╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespace std;
class matrix
{
private:
int data[2][2];
public:
...
分类:
其他好文 时间:
2015-05-11 21:59:24
阅读次数:
141
substr函数 substr函数返回从字符串指定位置开始的一个子串。如果指定了子串的长度,则返回字符串的相应部分。如果指定的长度超出了字符串的实际范围,则返回其实际内容。
格式
substr(字符串,起始位置)
substr(字符串,起始位置,子串长度)
范例
$ awk '{print substr("Santa Claus",7,6)}' filename...
分类:
其他好文 时间:
2015-05-11 21:58:14
阅读次数:
121
国际规定:把所有的
IP
地址划分为
A
,
B
,
C
,
D
,
E
A
类地址
:
范围从
0-127
,
0
是保留的并且表示所有
IP
地址,
而
127
也是保留的地址,
并且是用于测试环回用的。
因此
A
类地址的范围其实是从
1-126
之间。
如:
10.0.0.1
,第一段号码为...
分类:
其他好文 时间:
2015-05-11 21:57:13
阅读次数:
198
我们知道,真彩图中包含最多达2^24种颜色,怎样从中选出256种颜色,又要使颜色的失真比较小,这是一个比较复杂的问题。一种简单的做法是将R:G:B以3:3:2表示,即取R,G的高3位,B的高两位,组成一个字节,这样就可以表示256种颜色了,但不难想象,这种方法的失真肯定很严重。
我们下面介绍的算法能够比较好地实现真彩图到256色图的转换。它的思想是:准备一个长度为4096的数组,代表4096种颜...
分类:
其他好文 时间:
2015-05-11 21:58:53
阅读次数:
125
在已知数表中找出第一个与指定值相等的元素的下标和指针。这个实例还是比价简单的。我的思路是,首先创建一个struct结构,该结构中有两个成员变量,一个是数组元素的下标,一个是数组元素的指针值,当程序进程查找的时候,将找到的结果保存到该结构上。下面是我的程序的实现部分:#include #define SIZE 100/**
* @brief The element struct...
分类:
其他好文 时间:
2015-05-11 21:58:31
阅读次数:
116
Description
A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists of a sequence of pos...
分类:
其他好文 时间:
2015-05-11 21:55:59
阅读次数:
104
spark是什么?
spark开源的类Hadoop MapReduce的通用的并行计算框架
spark基于map reduce算法实现的分布式计算
拥有Hadoop MapReduce所具有的优点
但不同于MapReduce的是Job中间输出和结果可以保存在内存中
从而不再需要读写HDFS从上面的官方解释中我们可以得到的信息时,spark是一套并行计算的框架,并且性能要比hadoop的ma...
分类:
其他好文 时间:
2015-05-11 21:57:34
阅读次数:
206
之前的手动校是在Action中编写validate犯法或validateXXX形式的方法来完成校验的,如果要给予验证框架来完成输入校验,只需在于Action同一目录下创建一个xml格式的验证文件即可。而之前Action中添加validate方法或validateXXX方法就不需要了。
Action.java代码
package action;
import com.opensymphon...
分类:
其他好文 时间:
2015-05-11 21:56:17
阅读次数:
113
题目大意:给你一张无向图,点数为N(N<=100)N(N<=100),边数为M(M<=10000)M(M<=10000),起点为SS,终点为一个集合EndEnd,且|End|=E|End|=E,然后对于每条边,有55个参数,Ai,Bi,Ti,Ri,PiA_i,B_i,T_i,R_i,P_i,分别表示边ii连在Ai,BiA_i,B_i间,假设你到边ii的一端的时候已经走过的距离为DD,那么你到达另一端...
分类:
其他好文 时间:
2015-05-11 21:55:06
阅读次数:
214
#include
#include
#define MAX 1000
//读取字符串函数
int getline(char line[],int max)//max为数组剩余长度
{
char ch;
int i=0;
while(max>0 && (ch=getchar())!=EOF && ch!='\n')
{
line[i]=ch;//读取字符放到数组Line中
i++;...
分类:
其他好文 时间:
2015-05-11 21:54:48
阅读次数:
188
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
class Solution {
public:
string intToRoman(int num) {
map mp = {{1000,"M"},{9...
分类:
其他好文 时间:
2015-05-11 21:55:30
阅读次数:
130
using System;
using System.Linq;
namespace LINQ语法实现
{
class Program
{
static void Main(string[] args)
{
int[] a = { 3,1,2,4};
//1.Query syntax
...
分类:
其他好文 时间:
2015-05-11 21:56:58
阅读次数:
119