目录
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 0
lenth = len(ratings)
dp = [1 for i in range(lenth)]
sum = 0
for i in range(1, len(ratings)):
if ratings[i] > ratings[i - 1]:
dp[i] = dp[i - 1] + 1
for 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] + 1
for i in range(lenth):
sum += dp[i]
return sum