摘要:
给定一个排好升序的数组A[1]、A[2]、……、A[n],其元素的值都两两不相等。请设计一高效的算法找出中间全部A[i] = i的下标。并分析其复杂度。 解析:首先分析一下这个数组。如果当中某个位置的A[i] = i,那么能够肯定的值,之前的A[x] > x,之后的A[x] < x。另一个显而易见的 阅读全文
摘要:
poj 2287 Tian Ji -- The Horse Racing 题意: 田忌赛马 假设3匹马变成1000匹。齐王仍然让他的马按从优到劣的顺序出赛,田忌能够按随意顺序选择他的赛马出赛。赢一局,田忌能够得到200两银子,输一局,田忌就要输掉200两银子,平局的话不输不赢。 请问田忌最多能赢多少 阅读全文
摘要:
一、需求描写叙述输入一个字符串,编敲代码找出这个字符串中的最长连续字符,并求出其连续出现的次数。比如。“123444445”中的最长连续字符是4,其连续出现的次数为5;“abcddef”中的最长连续字符是d。其连续出现的次数为2。“ab”中的最长连续字符是a,其连续出现的次数为1。 二、算法设计我们 阅读全文
摘要:
本人是个假球迷,但之前就不看好巴西。觉得德国VS阿根廷更合理。南美的有热情,但不够韧性,顺风的时候,犀利无比;逆境下,则易放弃。 两种风格无优劣,但有些启发: 1. 就是团队VS明星的胜利 依赖内马尔的巴西。和团队总体的德国。集体战胜了个人英雄。所以增加一个好的团队。圈子。是能够弥补自身的不足,由于 阅读全文
摘要:
事实上在学习之前。就已经用上了js,jquery和ajax,只是当时不清楚这些的差别,就全都当成js来看。然后别人一说jquery。ajax都认为好像非常高级。等到自己学习的时候,倒是对这些更清楚了一点,以下就来写一下我的总结。 简单介绍 Javascript JavaScript,一种直译式脚本语 阅读全文
摘要:
LeetCode解题之Decode Ways 原题 如今有例如以下的字母与数字的相应关系:1-A, 2-B, …26-Z。给定一个由数字组成的字符串。推断依照上面的映射能够转换成多少种不同的字符串。 注意点: 假设字符不能正常转换。如”70”,那么返回0 样例: 输入: s = “12” 输出: 2 阅读全文
摘要:
基本概念 眼下计算框架和作业类型繁多: MapReduce Java、Streaming、HQL、Pig等 怎样对这些框架和作业进行统一管理和调度: 不同作业之间存在依赖关系(DAG); 周期性作业 定时运行的作业 作业运行状态监控与报警 多种解决方式: Crontab 自己设计调度系统 直接使用开 阅读全文