01 2021 档案

【剑指offer】12 矩阵中的路径
摘要：12 矩阵中的路径 题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径 阅读全文
posted @ 2021-01-14 23:25 xxxuanei 阅读(55) 评论(0) 推荐(0)
【剑指offer】07 重建二叉树
摘要：07 重建二叉树 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思考 一开始以为只能在leetcode给的那个函数里面实现，不能另开函数，一直想不出不用递归来实现的方法，然后看到好像可以递归，然后，就递归咯 主要是利用preor 阅读全文
posted @ 2021-01-14 21:26 xxxuanei 阅读(43) 评论(0) 推荐(0)
【剑指offer】一些简单题05 06
摘要：剑指offer一些简单题 05 替换空格 题目 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 思考 直接遍历，遇到空格就更改 代码 class Solution { public: string replaceSpace(string s) { string ans = ""; fo 阅读全文
posted @ 2021-01-14 20:04 xxxuanei 阅读(61) 评论(0) 推荐(0)
【剑指offer】11 旋转数组的最小数字
摘要：11 旋转数组的最小数字 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 思考 **Solution 1：**一开始想二 阅读全文
posted @ 2021-01-14 17:46 xxxuanei 阅读(73) 评论(0) 推荐(0)
【剑指offer】10 斐波那契数列
摘要：为什么要Mod 1e9+7 为什么要模1000000007（跟我念，一，八个零，七）。 大数相乘，大数的排列组合等为什么要取模 1000000007是一个质数（素数），对质数取余能最大程度避免结果冲突/重复 int32位的最大值为2147483647，所以对于int32位来说1000000007足够 阅读全文
posted @ 2021-01-14 16:38 xxxuanei 阅读(504) 评论(0) 推荐(0)
【剑指offer】 03 数组中重复的数字
摘要：【剑指offer】 03 数组中重复的数字 3-1 题目 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 思考 解法1：我直接一看就打算暴力了，开一个数组or字 阅读全文
posted @ 2021-01-13 16:16 xxxuanei 阅读(84) 评论(0) 推荐(0)
【剑指Offer】 04 二维数组中的查找
摘要：题目 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 1 阅读全文
posted @ 2021-01-13 12:23 xxxuanei 阅读(76) 评论(0) 推荐(0)
HPCC复习部份
摘要：HPC&CC复习 CUDA编程不要求， 但是会考CUDA 要求OpenMP和部份MPI，简单编程，可能会有大题 题型： 单选 简答 综合 复习题2020 解释并比较以下基本概念 PVP, SMP, MPP, DSM, Cluster PVP: 并行向量处理机。系统中包含为数不多的高性能特制的向量处理 阅读全文
posted @ 2021-01-04 01:17 xxxuanei 阅读(492) 评论(2) 推荐(0)