技术标签： 算法 leetcode 常见笔试编程题 数据结构 算法导论
题目： 程序接收三个参数，M，N和p，然后生成一个M * N的矩阵，然后每一个cell有p的概率是地雷。生成矩阵后，再计算出每一个cell周围地雷的数量.
思路： 创建(m+2)*(n+2)的矩阵，若value[i][j]<p则赋值-1（雷），否则0；计算每个非雷区附近8个格子中有雷的个数range(1,m+1)*range(1,n+1)
题目： 给一个m×n的矩阵，如果有一个元素为0，则把该元素对应的行与列所有元素全部变成0.
思路： 创建数组m和n,遍历整个矩阵凡是遇到0则m[i]=n[j]=0,再遍历一次矩阵，if(m[i]==0 or n[j]==0):matrix[i][j]=0
题目： 给一个n×n的数组，旋转90度.
思路： 一层一层从外到内的旋转，for layer in range(n//2):first=layer/ last=n-1-layer/ for i in range(first,last):offset=i-first/ top=matrix[first][i]…
题目： hello => olleh.
思路： s[i],s[n-1-i]=s[n-1-i],s[i]
题目： 给定一个数组，数组里有且只有一个最大数，判断这个最大数是否是其他所有数的两倍或更大。如果存在这个数，则返回其index，否则返回-1.
思路： 只要比较max≥2*second_max
题目： 给定非空数组，正整数，一位数 例：输入【1，2，3】->[1,2,4],输入【9，9，9】->[1,0,0,0].
思路： 从后往前遍历，若不是9则+1且break；否则为0继续遍历
题目： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。(原地转移).
思路： nums[:k],nums[k:]=nums[len(nums)-k:],nums[:len(nums)-k]
题目： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0]（必须在原数组上操作，不能拷贝额外的数组）.
思路： 每碰到一个0则记下count，下一个非零数时将其往前移count位，最后将数组最后count个数赋值为0
题目： 改变矩阵维度实现reshape；如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵.
思路： 创建两个空数组，一个将原数组变为一维，另一个负责将一维数组中的元素按行按列装进去
题目： 给定一个二进制数组， 计算其中最大连续1的个数。例[1,0,1,1,1,0,1,1]->3.
题目： 一个数组元素在 [1, n] 之间，其中一个数被替换为另一个数，找出重复的数和丢失的数.
思路： 创建0值数组，将原始数组以(值-1)为索引将应有数字的负值填入，若填进去时已有值，则*(-1)如[3,2,3,4]->[0,0,0,0]-[0,-2,3,-4],此时得到的新数组不仅排好序，而且lost为0位置应有值，dup为正数处应有值
题目： 给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值.你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度. 输入: [1,2,2,3,1,4,2]输出: 6
思路： 1.创建dic=defaultdict(list)记录每种数字有哪些索引 2.计算索引数最多的则为maxlen=max(len(value) for value in dic.values()) 3.求拥有maxlen的数字的索引列表尾数与头数之差的最小值
题目： 如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True.
输入:
matrix =
[[1,2,3,4],
[5,1,2,3],
[9,5,1,2]]
输出: True
思路： 只看对角线，1. 固定col为0，row从 1 到 M - 1沿着对角线向右下比较（左下部分的处理） 2. if M > 1:固定row为0，col从 1 到 N - 1沿着对角线向右下比较（右上部分的处理）
240 / 378 / 287 / 667 / 565 / 769
持续更新
文章浏览阅读1w次，点赞2次，收藏27次。来源：机器人小妹 很多时候企业拥有重复，乏味且困难的工作流程，这些流程往往会减慢生产速度并增加运营成本。为了降低生产成本，企业别无选择，只能自动化某些功能以降低生产成本。 通过数字化..._人工智能平台
文章浏览阅读2.2k次。热加载能够在每次保存修改的代码后自动刷新 electron 应用界面，而不必每次去手动操作重新运行，这极大的提升了开发效率。安装 electron 热加载插件热加载虽然很方便，但是不是每个 electron 项目必须的，所以想要舒服的开发 electron 就只能给 electron 项目单独的安装热加载插件[electron-reloader]:// 在项目的根目录下安装 electron-reloader，国内建议使用 cnpm 代替 npmnpm install electron-relo._electron-reloader
文章浏览阅读942次。在11.0 进行定制化开发，会根据需要去掉recovery模式的一些选项 就是在device.cpp去掉一些选项就可以了。_android recovery 删除 部分菜单
文章浏览阅读3.7k次。https://www.yuque.com/mnn/cn/cvrt_linux_mac基础依赖这些依赖是无关编译选项的基础编译依赖• cmake（3.10 以上）• protobuf (3.0 以上)• 指protobuf库以及protobuf编译器。版本号使用 protoc --version 打印出来。• 在某些Linux发行版上这两个包是分开发布的，需要手动安装• Ubuntu需要分别安装 libprotobuf-dev 以及 protobuf-compiler 两个包•..._mnn 编译linux
文章浏览阅读1.8k次。CSS3新增动画属性“@-webkit-keyframes”，从字面就可以看出其含义——关键帧，这与Flash中的含义一致。利用CSS3制作动画效果其原理与Flash一样，我们需要定义关键帧处的状态效果，由CSS3来驱动产生动画效果。下面讲解一下如何利用CSS3制作淡入淡出的动画效果。具体实例可参考刚进入本站时的淡入效果。1. 定义动画，名称为fadeIn@-webkit-keyf_css3入场效果淡入淡出
文章浏览阅读2.8k次。计算机系统应包括硬件和软件两个子系统，硬件和软件又必须依次分别包括中央处理器和系统软件。按人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的机器系统。计算机是脑力的延伸和扩充，是近代科学的重大成就之一。计算机系统由硬件(子)系统和软件(子)系统组成。前者是借助电、磁、光、机械等原理构成的各种物理部件的有机组合，是系统赖以工作的实体。后者是各种程序和文件，用于指挥全系统按指定的要求进行..._计算机系统包括硬件系统和软件系统 软件又必须包括
文章浏览阅读7.9k次，点赞3次，收藏22次。一 定义这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应，因为在进程中，有些页面经常被访问，比如，含有全局变量、常用函数、例程等的页面，FIFO 算法并不能保证这些页面不被淘汰。这里，我_进程调度fifo算法代码
文章浏览阅读133次。rownum是oracle才有的写法，rownum在oracle中可以用于取第一条数据，或者批量写数据时限定批量写的数量等mysql取第一条数据写法SELECT * FROM t order by id LIMIT 1;oracle取第一条数据写法SELECT * FROM t where rownum =1 order by id;ok，上面是mysql和oracle取第一条数据的写法对比，不过..._mysql 替换@rownum的写法
文章浏览阅读790次，点赞3次，收藏4次。官网下载下载链接：http://www.eclipse.org/downloads/点击Download下载完成后双击运行我选择第2个，看自己需要（我选择企业级应用，如果只是单纯学习java选第一个就行）进入下一步后选择jre和安装路径修改jvm/jre的时候也可以选择本地的（点后面的文件夹进去），但是我们没有11版本的，所以还是用他的吧选择接受安装中安装过程中如果有其他界面弹出就点accept就行..._ecjelm
文章浏览阅读245次。原文链接：https://linux.cn/article-7801-1.htmlifconfigping <IP地址>:发送ICMP echo消息到某个主机traceroute <IP地址>：用于跟踪IP包的路由路由：netstat -r: 打印路由表route add ：添加静态路由路径routed：控制动态路由的BSD守护程序。运行RIP路由协议gat..._ifconfig 删除vlan
文章浏览阅读224次。reduxredux里要求把数据都放在公共的存储区域叫store里面，组件中尽量少放数据，假如绿色的组件要给很多灰色的组件传值，绿色的组件只需要改变store里面对应的数据就行了，接着灰色的组件会自动感知到store里的数据发生了改变，store只要有变化，灰色的组件就会自动从store里重新取数据，这样绿色组件的数据就很方便的传到其它灰色组件里了。redux就是把公用的数据放在公共的区域去存..._redux redis
文章浏览阅读2.2k次，点赞3次，收藏6次。unzip版本不支持4G以上的压缩包所以要使用p7zip：Linux一个高压缩率软件wget http://sourceforge.net/projects/p7zip/files/p7zip/9.20.1/p7zip_9.20.1_src_all.tar.bz2tar jxvf p7zip_9.20.1_src_all.tar.bz2cd p7zip_9.20.1make && make install 如果安装失败，看一下报错是不是因为没有下载gcc 和 gcc ++(p7_linux 7za解压中文乱码