javascript - 基础算法题如何解答?
天蓬老师
天蓬老师 2017-04-11 12:43:59
0
1
693

1、如何以最快时间找到与给定点最近的点算法
2、写个 aabbbccaabddeffcc 化为abcdef
3、0(1)时间求栈中最大元素的算法
4、什么是贪婪算法
5、背包容量150,7个物品,每个物品重量价值不同,要求装入包中物品价值最大。
6、n个人预约网球场,时间不同,求最少需要多少个网球场。
7、亿级数据里查找相同的字符以及出现次数
8、设计一种算法求出算法复杂度
9、两个字符串的最大公共子串

天蓬老师
天蓬老师

欢迎选择我的课程,让我们一起见证您的进步~~

répondre à tous (1)
Ty80

1 觉得可以用广搜
2 就是一个普通的字符串处理 没难度
5 应该就是个背包 不过题目描述不清楚 所以不清楚到底是什么样的背包(比如 每个物品的体积啥的)
9 不太确定 应该是个dp?? 或者kmp应该也可以 这个题目hdoj上应该出现过 你可以百度下

    Derniers téléchargements
    Plus>
    effets Web
    Code source du site Web
    Matériel du site Web
    Modèle frontal
    À propos de nous Clause de non-responsabilité Sitemap
    Site Web PHP chinois:Formation PHP en ligne sur le bien-être public,Aidez les apprenants PHP à grandir rapidement!