题意:
一个含n个数的序列a,每两个相邻的数相减得到一个新数,这些数组成一个新的序列。
如果所有得到的序列都满足非严格的单调性,则原序列为nice series;如果给出的序列
本来不满足单调性,它是ugly series。否则输出k,表示前k个序列都满足单调性,第k+1不满足。
算法:
模拟合并和判断单调性,如果不优化会Tle.
如果去掉前导0和后导0,因为0-0还是0,省去...
分类:
其他好文 时间:
2014-08-10 15:48:40
阅读次数:
186
题解见X姐的论文 矩阵乘法递推的优化,只是mark一下。。
{CSDN:CODE:447036}...
分类:
其他好文 时间:
2014-08-10 15:48:30
阅读次数:
197
考研与就业——答学弟学妹问
文章作者:孙金男,鲁东大学软件工程2010级学生,在校期曾负责ACM竞赛的相关组织工作。在校期曾多次参加省ACM竞赛,蓝桥杯程序设计大赛,曾获山东省ACM程序设计大赛三等奖,蓝桥杯程序设计大赛山东省一等奖,2013年参加在北京大学举行的蓝桥杯程序设计大赛全国总决赛,获全国三等奖。
我该考研还是就业?考研或者就业之后做什么...
分类:
其他好文 时间:
2014-08-10 15:48:20
阅读次数:
185
未经测试:public class BinaryHeap {
public static final int INIT_CAPACITY = 10;
private int[] mArray;
private int mLength;
public BinaryHeap() {
mArray = new int[INIT_CAPACITY + 1];
mLength = 0;
...
分类:
其他好文 时间:
2014-08-10 15:48:00
阅读次数:
261
本文使用freemodbus协议栈,在EasyARM i.mx287上实现了modbus tcp从机。在该从机中定义了线圈寄存器,其中线圈寄存器地址较低的4位和EasyARM的P2.4至P2.5关联,通过modbus指令可控制GPIO的输出。本文修改自freemodbus 示例LINUXTCP,经过简单的修改也可用于其他Linux开发板。...
分类:
数据库 时间:
2014-08-10 15:47:50
阅读次数:
379
开车的朋友一定深有体会,驾驶汽车其实就是在不断矫正汽车行驶方向的一个过程。在整个驾驶过程中,你必须全神贯注地紧盯前方,通过方向盘不断矫正方向,否则即使行驶在直线路段也可能偏离车道。那些疲劳驾驶的司机,因为进入睡眠状态,无法再矫正方向,车辆就会越来越偏离航向。这种情况下,即使数秒钟的小盹,也能造成车毁人亡的严重后果。
重构与驾车虽然属于完全不同的领域,但其道理是相同的。...
分类:
其他好文 时间:
2014-08-10 15:47:40
阅读次数:
186
程序编程实训Tic-Tac-Toe实现.关于Image Engineering& Computer Vision更多讨论与交流,敬请关注本博客和新浪微博songzi_tea....
分类:
其他好文 时间:
2014-08-10 15:47:30
阅读次数:
308
题意 给你n种面额不同的金币和每种金币的个数 求这些金币能组合成的面额在m内有多少种
还是明显的背包问题 d[i]表示这些金币在i内能组合成的最大面额 初始化d为负无穷 d[0]=0 这样就可以保证d[i]恰好为i时才能为正值
原因可以自己想想 然后就用背包背吧 直接多重背包也可以过 但是分成多重背包和完全背包要快一点...
分类:
其他好文 时间:
2014-08-10 15:47:20
阅读次数:
206
public class AVLTree {
public static class AVLTreeNode {
AVLTreeNode mLeftNode;
AVLTreeNode mRightNode;
AVLTreeNode mParent;
public int mHeight;
int mValue;
public AVLTreeNode() {
...
分类:
其他好文 时间:
2014-08-10 15:47:10
阅读次数:
312
Description
Problem A
Expression Bracketing
Input: standard input
Output: standard output
Time Limit: 1 second
Memory Limit: 32 MB
Inthis problem you will have to find in how many ways
...
分类:
其他好文 时间:
2014-08-10 15:47:00
阅读次数:
247
public class MaxSubSeqSum {
/**
* 算法1,穷举搜索
*/
public static final int maxSubSeqSum1(int seq[]) {
int length = seq.length;
int sum = 0;
for (int i = 0; i < length; i++) {
for (int j = i;...
分类:
其他好文 时间:
2014-08-10 15:46:40
阅读次数:
221
win7 64bit oralce11g PLSQL的正确安装...
分类:
数据库 时间:
2014-08-10 15:46:30
阅读次数:
192
/**
* 冒泡排序
* @author fgtian
*
*/
public class BubleSort {
public static void sort(int[] arr) {
int length = arr.length;
for (int i = 0; i i; j...
分类:
其他好文 时间:
2014-08-10 15:46:20
阅读次数:
165
题目描述:
给定两个字符串,求它们前后重叠的最长子串的长度,比如"abcde"和“cdefg”是"cde",长度为3。
输入:
输入可能包含多个测试案例。
对于每个测试案例只有一行, 包含两个字符串。字符串长度不超过1000000,仅包含字符'a'-'z'。
输出:
对应每个测试案例,输出它们前后重叠的最长子串的长度。
样例...
分类:
其他好文 时间:
2014-08-10 15:46:10
阅读次数:
156
Objective-C通过一套全新的语法,在C语言基础上添加了面向对象特性。OC的语法中频繁使用方括号,而且不吝于写出极长的方法名,这通常令许多人觉得此语言较为冗长。这是这样写出来的代码非常易读,只是C++和Java程序员不太适应。
OC语言学起来很快,但有很多微妙细节需要注意,而且还有许多容易为人所忽略的特性。另一方面,有些开发者并未完全理解或是容易滥用某些特性,导致写出来的代码难以维护,难以调试。本章讲解基础知识,后续各章语言及其相关架构的各个特定话题。...
分类:
其他好文 时间:
2014-08-10 15:46:00
阅读次数:
255
网上的帖子都是如何将VC++数据添加进入MATLAB中,而VC++调用MATLAB中的数据几乎没有,再次记录一点东西吧
配置好编程环境,本文环境为:VS2012+MATLAB2012b。
首先要了解的是Matlab Engine API函数
接下来贴代码和效果:void test2()
{
Engine *ep;
if (!(ep = engOpen(NULL...
分类:
编程语言 时间:
2014-08-10 15:45:50
阅读次数:
260
用Objective-C等面向对象语言编程时,“对象”(object)就是“基本构造单元”(building block),开发者可以通过对象来存储并传递数据。在对象之间传递数据并执行任务的过程就叫做“消息传递”(Messaing)。...
分类:
其他好文 时间:
2014-08-10 15:45:40
阅读次数:
322