每日一练-第一天-3.18

IT冷知识

浏览器战争

浏览器的新时代

编程艺术的构图人

c/c++

偶数 or 奇数

不同路径 II

Python

分发糖果

IT冷知识

浏览器战争

1995 年，为了打败如日中天的网景浏览器，微软推出了一款精准复制和狙击网景浏览器的作品。微软推出的这个浏览器引入了收藏栏功能，并开始对 HTML 的一些标准提供支持，最终在大多数网页渲染上几乎做到了和网景浏览器一致；此外，还值得一提的是，这款浏览器也是微软首个支持 Mac OS 系统的 IE 浏览器。

文中说的是哪一代 IE？

答案：IE 2

浏览器的新时代

20 世纪 90 年代中期，Netscape Navigator 1.0 的市场占有率高达 90%。1995 年年底，微软正式向网景宣战，相继推出 IE 1 和 IE 2，但由于技术差距，并没有对网景产生威胁。1997 年 10 月，微软发布 IE 4，同时 IE 跟 Windows 捆绑销售的效果开始凸显，网景迅速败下阵来。

1999 年，落魄的网景公司被一家公司收购，其市值最终到达 100 亿美元；这次收购也促进了 Mozilla 组织和 Firefox 浏览器的诞生。收购网景的这家公司是？

答案：美国在线（AOL）

编程艺术的构图人

彼得·诺尔（Peter Naur）1928 年 10 月 25 日诞生于丹麦，他是计算机科学先驱、BNF 范式的共同发明者，也是 2005 年的图灵奖得主。BNF 范式在编写准确程序的方法学上作出了先驱性的贡献，它的名字（Backus-Naur Form）便是由两位计算机科学家命名，其中一位便是诺尔（Naur）。

BNF 范式名字中的另一位科学家（Backus）指的是谁？

答案：约翰·巴克斯（John Backus）

c/c++

偶数 or 奇数

题目描述

编程班老师搞了一个有 N (1 <= N <= 100) 个正整数 I (1 <= I <= 10^60) 的表，叫同学们去统计每个数里面数字（0，1，2，3，4，5，6，7，8，9）（注 0 为偶数）的奇偶数字个数。写一个程序读入 N 个整数，统计每个整数的数字奇偶个数。

输入

第 1 行: 一个单独的整数: N

第 2 到第 N+1 行: 每行一个长长（小于等于 60 位）的整数，需要统计数字奇偶个数。

输出

1..N 行: 第 j 行根据第 j 个整数输出奇数个数与偶数个数。

样例输入

2
1024
5931

样例输出

1 3
4 0

以下程序实现了这一功能，请你填补空白处内容：

#include <iostream>
#include <string>
using namespace std;
string a[105];
int b[105], c[105];
int qiujishu(string x)
{int jishu = 0;for (int i = 0; x.c_str()[i]; i++){(1)____________;}return jishu;
}
int qiuoushu(string x)
{int oushu = 0;for (int i = 0; x.c_str()[i]; i++){(2)____________;}return oushu;
}
int main()
{int n;cin >> n;for (int i = 1; i <= n; i++){cin >> a[i];b[i] = qiujishu(a[i]);c[i] = qiuoushu(a[i]);}for (int i = 1; i <= n; i++){cout << b[i] << " " << c[i] << endl;}return 0;
}

答案：

(1)
if ((x.c_str()[i] - '0') % 2 == 1)jishu++;
(2)
if ((x.c_str()[i] - '0') % 2 == 0)oushu++;

不同路径 II

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。

现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？

网格中的障碍物和空位置分别用 1 和 0 来表示。

示例 1：

输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]
输出：2
解释：3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 条不同的路径：
1. 向右 -> 向右 -> 向下 -> 向下
2. 向下 -> 向下 -> 向右 -> 向右

示例 2：

输入：obstacleGrid = [[0,1],[0,0]]
输出：1

提示：

m == obstacleGrid.length
n == obstacleGrid[i].length
1 <= m, n <= 100
obstacleGrid[i][j] 为 0 或 1

以下程序实现了这一功能，请你填补空白处内容：

#include <stdio.h>
#include <stdlib.h>
static int uniquePathsWithObstacles(int **obstacleGrid, int obstacleGridRowSize, int obstacleGridColSize)
{int row, col;int reset = 0;for (row = 0; row < obstacleGridRowSize; row++){if (reset){obstacleGrid[row][0] = 1;}else{if (obstacleGrid[row][0] == 1){reset = 1;}}}reset = 0;for (col = 0; col < obstacleGridColSize; col++){if (reset){obstacleGrid[0][col] = 1;}else{if (obstacleGrid[0][col] == 1){reset = 1;}}}for (row = 0; row < obstacleGridRowSize; row++){int *line = obstacleGrid[row];for (col = 0; col < obstacleGridColSize; col++){line[col] ^= 1;}}for (row = 1; row < obstacleGridRowSize; row++){int *last_line = obstacleGrid[row - 1];int *line = obstacleGrid[row];for (col = 1; col < obstacleGridColSize; col++){________________________;}}return obstacleGrid[obstacleGridRowSize - 1][obstacleGridColSize - 1];
}
int main(int argc, char **argv)
{if (argc < 3){fprintf(stderr, "Usage: ./test m n\n");exit(-1);}int i, j, k = 3;int row_size = atoi(argv[1]);int col_size = atoi(argv[2]);int **grids = malloc(row_size * sizeof(int *));for (i = 0; i < row_size; i++){grids[i] = malloc(col_size * sizeof(int));int *line = grids[i];for (j = 0; j < col_size; j++){line[j] = atoi(argv[k++]);printf("%d ", line[j]);}printf("\n");}printf("%d\n", uniquePathsWithObstacles(grids, row_size, col_size));return 0;
}

答案：

if (line[col] != 0)
{line[col] = line[col - 1] + last_line[col];
}

Python

分发糖果

老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。

你需要按照以下要求，帮助老师给这些孩子分发糖果：

每个孩子至少分配到 1 个糖果。
评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。

那么这样下来，老师至少需要准备多少颗糖果呢？

示例 1：

输入：[1,0,2]
输出：5
解释：你可以分别给这三个孩子分发 2、1、2 颗糖果。

示例 2：

输入：[1,2,2]
输出：4
解释：你可以分别给这三个孩子分发 1、2、1 颗糖果。
第三个孩子只得到 1 颗糖果，这已满足上述两个条件。

答案：

class Solution(object):def candy(self, ratings):""":type ratings: List[int]:rtype: int"""if ratings == None:return 0lenth = len(ratings)dp = [1 for i in range(lenth)]sum = 0for i in range(1, len(ratings)):if ratings[i] > ratings[i - 1]:dp[i] = dp[i - 1] + 1for i in range(len(ratings) - 2, -1, -1):if ratings[i] > ratings[i + 1] and dp[i] <= dp[i + 1]:dp[i] = dp[i + 1] + 1for i in range(lenth):sum += dp[i]return sum