码迷,mamicode.com
首页 > 其他好文
POJ - 3273 Monthly Expense 二分
题目大意:有一个人财政赤字了,每天都要还一定数量的钱,共要还N天。 现在他要求把这N天还的钱变成M次还掉,也就是说不用每天都还了,可以累积一定的天数再还。 现在要求M次还掉的钱中,钱的最大值达到最小,问这个最小值是多少解题思路:最大值最小,二分解决 枚举的最小值是每天还的钱中的最大值,最大值是每天还的钱的总和 因为每次枚举的钱肯定是大于等于每天还的钱中的最大值的,所以最多可以分成N个集合,然...
分类:其他好文   时间:2015-05-11 21:58:40    阅读次数:120
Zigbee的串口学习
无论学习哪款 MUC 串口对于我们进行实验调试都是非常方便实用的,   我们可以把程序中涉及的某些中间量或者其他程序状态信息打印出来显示在电脑上进行调试,许多 MUC 和 PC 机通信都是通过串口来进行的。Zigbee也 不例外。...
分类:其他好文   时间:2015-05-11 21:59:13    阅读次数:107
UVa 10689 - Yet another Number Sequence
题目:给你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
awk字符串函数(二)
substr函数 substr函数返回从字符串指定位置开始的一个子串。如果指定了子串的长度,则返回字符串的相应部分。如果指定的长度超出了字符串的实际范围,则返回其实际内容。 格式 substr(字符串,起始位置) substr(字符串,起始位置,子串长度) 范例 $ awk '{print substr("Santa Claus",7,6)}' filename...
分类:其他好文   时间:2015-05-11 21:58:14    阅读次数:121
IP地址分类以及C类IP地址的子网划分
国际规定:把所有的 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
真彩图转256色图
我们知道,真彩图中包含最多达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
hdu 1181 变形课
Floyd...
分类:其他好文   时间:2015-05-11 21:57:41    阅读次数:130
POJ1019:Number Sequence
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
poj 2828 线段树插孔处理
简单线段树...
分类:其他好文   时间:2015-05-11 21:58:38    阅读次数:139
spark开篇
spark是什么? spark开源的类Hadoop MapReduce的通用的并行计算框架 spark基于map reduce算法实现的分布式计算 拥有Hadoop MapReduce所具有的优点 但不同于MapReduce的是Job中间输出和结果可以保存在内存中 从而不再需要读写HDFS从上面的官方解释中我们可以得到的信息时,spark是一套并行计算的框架,并且性能要比hadoop的ma...
分类:其他好文   时间:2015-05-11 21:57:34    阅读次数:206
Struts2中使用校验文件对表单的校验以及常用的校验
之前的手动校是在Action中编写validate犯法或validateXXX形式的方法来完成校验的,如果要给予验证框架来完成输入校验,只需在于Action同一目录下创建一个xml格式的验证文件即可。而之前Action中添加validate方法或validateXXX方法就不需要了。 Action.java代码 package action; import com.opensymphon...
分类:其他好文   时间:2015-05-11 21:56:17    阅读次数:113
sgu-240 Runaway
题目大意:给你一张无向图,点数为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
hdu 1869 六度分离
floyd...
分类:其他好文   时间:2015-05-11 21:54:52    阅读次数:119
在终端输入多行信息,找出包含“ould”的行,并打印改行
#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
Integer to Roman
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
LINQ语句的两种语法实现方式
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!