本来想写完递归再写这个专栏的,但是老师给了一个贪心的题目,没办法只能开一个板块了 简介 在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类:
编程语言 时间:
2020-06-20 18:50:32
阅读次数:
74
这次去大华面试测试开发岗,第一题笔试题一上来有点懵,后面想了一下有些思路,时间紧迫就没写出来,一回到家又写出来了。所以这次记录一下分享给需要的朋友。 题目: 代码: def get_time(s=''): btn_str = 'azc dwf gti jql mon pkr shu vex yb' ...
分类:
其他好文 时间:
2020-06-20 18:43:23
阅读次数:
124
1.雷达设备 题目链接:https://www.acwing.com/problem/content/114/ 解决思路:我们所要找到的是雷达的最小数目,因此我们需要对每个小岛进行大都分析 ①求出能够到达他的海岸线的范围,通过d与y我们可以求出他的x轴上的覆盖范围,(l,r),然后按照区间的右端点排 ...
分类:
其他好文 时间:
2020-06-19 22:48:02
阅读次数:
56
我们在写笔试题的时候,经常碰到涉及隐式转换的题目,例如 "1" + 2 obj + 1 [] == ![] [null] == false 和 == = 叫做严格运算符,对象类型指向地址相同或原始类型( 数值、字符串、布尔值)值相同;叫做相等运算符,类型不同会进行转化再比较,undefined、nu ...
分类:
Web程序 时间:
2020-06-19 20:59:03
阅读次数:
62
最近刷LeetCode遇到不少需要二分查找的题,发现需要注意的坑还挺多的。写篇博客记录一下二分查找的几个常用模板,以后有时间再更新例题。 ...
分类:
其他好文 时间:
2020-06-19 12:01:50
阅读次数:
120
"""这是第四章的案例题"""magicians = ["alice","david","carolina","eric","alex"] #创建一个列表mes = "see you happy." #赋值一个字符串给变量for magician in magicians:#一个for循环 ,":" ...
分类:
编程语言 时间:
2020-06-18 11:19:23
阅读次数:
82
二分查找 \(x+x^2=x(x+1)=h\) 二分查找求解。 x下界为0, 上界不好找(如果设为h, java中long类型溢出)。我们转化问题为查找x+1,下界为1, 上界为 \(\lceil \sqrt{h} \rceil\) 。 import java.util.*; public clas ...
分类:
其他好文 时间:
2020-06-16 20:40:59
阅读次数:
75
1. TensorFlow model import math import numpy as np import h5py import matplotlib.pyplot as plt import scipy from PIL import Image from scipy import nd ...
分类:
Web程序 时间:
2020-06-16 20:28:35
阅读次数:
54
有效电话号码 shell 编程题目 考察了很多方面的内容 shell 命令 grep | sed | awk 正则表达式 shell 的转义处理 1. 地址 https://leetcode-cn.com/problems/valid-phone-numbers/ 2. 解法 你可以假设一个有效的电 ...
分类:
其他好文 时间:
2020-06-16 00:34:28
阅读次数:
121
正则语言 如果某个语言能被DFA识别,那么它就是正则的 例题1: 构造一个字母表为{0,1}的DFA,使其接受所有最多含有三个1的串。 例题2: 构造一个DFA,使其能够定义如下语言: ? L={010,1} \(\Sigma=\{0,1\}\) 处理不了的话,可以引入一个特殊状态——死状态Qdie ...
分类:
编程语言 时间:
2020-06-15 18:09:01
阅读次数:
99