面试题42. 连续子数组的最大和 题目要求： 解题思路： 1. 定义子问题： dp[i] 为下标以 num[i] 结尾的数组字段 元素最大最短和，i表示子段到当前i位置 i； 2. 寻找关系式： 只有一个元素：dp[0] = num[0]; 两个元素：dp[i] 为num[0], num[1], n ...
分类：
编程语言 时间：
2020-04-06 11:54:02
阅读次数：
67
vim 模式- 正常模式- 插入模式- 命令模式- 可视模式 vimI 进入编辑模式，光标来到当前行的开头i 进入编辑模式，光标在当前位置a 进入编辑模式，光标来到当前位置的后一个字符A 进入编辑模式，光标来到当前行的尾部o 进入编辑模式，光标来到当前行的下一行O 进入编辑模式，光标来到当前行的上一 ...
分类：
系统相关 时间：
2020-04-05 09:41:22
阅读次数：
78
题意：找出最大的一个正方形； 思路：很显然，我们需要进行状态转移的点肯定要保证当前位置的权值为1 所以，当我们在某个点进行转移的时候呢，只需要看3个点的情况，找出他们的最小值+1即可 哪三个呢？ 左 上 左上这三个点 1 #include<bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2020-04-02 18:20:08
阅读次数：
60
1.Linux touch命令：创建文件及修改文件时间戳 touch 命令不光可以用来创建文件（当指定操作文件不存在时，该命令会在当前位置建立一个空文件），此命令更重要的功能是修改文件的时间参数（但当文件存在时，会修改此文件的时间参数）。 Linux 系统中，每个文件主要拥有 3 个时间参数（通过 ...
分类：
系统相关 时间：
2020-03-27 16:55:11
阅读次数：
97
transform 和 translate transform指变换、变形，是css3的一个属性，和其他width，height属性一样 translate 是transform的属性值，是指元素进行2D变换，2D变换就是指，元素以当前位置（0,0）按照x轴的方向移动多少，按照y轴的方向移动多少 例 ...
分类：
Web程序 时间：
2020-03-25 10:45:29
阅读次数：
90
方法 获取文本 获取a标签下的文本 获取a标签下所有标签的文本 获取文本为xxx的a标签 符号 获取a标签的href的属性，其他属性获取方法相同 获取class属性为xxx的a标签 获取当前位置下的所有标签 获取a标签下的所有的span标签 例子 获取豆瓣电影排行榜的所有电影名： 1、 我们可以看到 ...
分类：
其他好文 时间：
2020-03-24 23:39:21
阅读次数：
117
思路：设二维dp数组， 一维表示当前到数字的哪一位， 二维为0表示在当前位置时所需的最低货币值，为1表示当前位置+1时所需的最低货币值 代码： 1 import numpy as np 2 dp = np.zeros(shape=(10002, 2), dtype=int) 3 4 s = inpu ...
分类：
其他好文 时间：
2020-03-22 19:47:45
阅读次数：
80
现在有很多的内容都是放在文件中的，那么我们就要从文件中进行读取了，常见的读取方法有三种，分别是read()、readline()和readlines()，那他们有什么区别呢，我们来看一下。 一、read()，返回字符串 read(size)方法从文件当前位置起读取size个字节，若无参数size，则 ...
分类：
系统相关 时间：
2020-03-21 23:26:57
阅读次数：
98
1.求二进制数中1的个数（题目与解法均来自《编程之美》第二章） 题目：对于一个字节（8bit）的变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。 解法1：举一个8位二进制的例子来分析，对于二进制操作，我们知道，除以一个2，原来的数字就会少个0，如果除的过程中有余，那么就表示当前位置 ...
分类：
编程语言 时间：
2020-03-15 19:00:17
阅读次数：
78
1. 问题简述 将马随机放在国际象棋的8×8棋盘的某个方格中，马按走棋规则进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格 2. 思路 2.1 步骤 (遍历 + 回溯) 1. 创建棋盘chessBoard，一个二维数组 2. 将当前位置设置已访问标记(当前 step)，然后根据当前位置，计 ...
分类：
其他好文 时间：
2020-03-14 01:13:34
阅读次数：
61
