首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏Linux云计算网络

    算法导论2-9章补充几道题

    int i = 0; i < 5; i++) 70 cout << arrT[i] << " "; 71 return 0; 72 } 2、习题9.3-7,设计一个O(n)时间的算法 ,对于一个给定的包含n个互异元素的集合S和一个正整数 k<=n,该算法能够确定S中最接近中位数的k个元素。 请设计一个O(lgn)时间的算法来找出数组X 和Y中所有2n个元素的中位数。 譬如:X:<1,2,3,4,7,9>; Y:<2,5,6,7,10,11>; 中位数为数组Y中的6.

    82550发布于 2018-01-11
  • 来自专栏刷题笔记

    2-9 彩虹瓶 (20 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/101155502 2-9 彩虹瓶 (20 分) ?

    1K30发布于 2019-11-08
  • 来自专栏IT技术圈

    练习2-9 整数四则运算 (10分)

    本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。

    1.5K30发布于 2021-02-24
  • 来自专栏cwl_Java

    C++编程之美-数字之魅(代码清单2-9)

    代码清单2-9 ULONGLONG Count1InAInteger(ULONGLONG n) { ULONGLONG iNum = 0; while(n !

    25230编辑于 2022-11-30
  • 来自专栏程序IT圈

    ​LeetCode刷题实战17: 电话号码的字母组合

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ Given a string containing digits from 2- 题意 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 ?

    34540发布于 2021-01-19
  • 来自专栏程序IT圈

    ​LeetCode刷题实战17: 电话号码的字母组合

    算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ Given a string containing digits from 2- 题意 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

    42800发布于 2021-01-16
  • 来自专栏福大大架构师每日一题

    2021-09-16:给定一个仅包含数字 2-9 的字符串,返回所有

    2021-09-16:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

    2.2K10发布于 2021-09-16
  • 来自专栏Unity3D

    ☆打卡算法☆LeetCode 17、电话号码的字母组合 算法解析

    一、题目 1、算法题目 “返回给定仅包含数字2-9的字符串的所有可能的字母组合。” 题目链接: 来源:力扣(LeetCode) 链接:17. 电话号码的字母组合 - 力扣(LeetCode) (leetcode-cn.com) 2、题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 当题目中出现所有组合字样的时候,就要考虑要用回溯法,使用回溯算法找到所有的可行解,发现一个解不行,舍弃不可行的解,穷举所有解即可。 = tempResult.ToList(); return result; } } 3、时间复杂度 时间复杂度 : O(N) 空间复杂度: O(1) 三、总结 回溯算法 在题目中出现找出所有组合的字样的时候,就要想到是否可以用回溯算法。 在使用回溯算法的时候如果发现一个解不可行,则会舍弃不可行的解。

    52360编辑于 2022-08-07
  • 来自专栏强仔仔

    利用JavaScript中的正则表达式实现常用输入框的验证

    2)([-\/\._])(29)$)|(^([2-9][0-9][0][48])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][2468][048])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][13579][26])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][0][48])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][2468][048])([-\/\._])(0?

    1.9K60发布于 2018-01-03
  • 来自专栏一个小程序员的成长笔记

    验证常用正则表达式

    [1-9])$)|(^((1[8-9]\d{2})|([2-9]\d{3}))([-\/\._])(11|0?[469])([-\/\._])(30|[12][0-9]|0? [1-9])$)|(^((1[8-9]\d{2})|([2-9]\d{3}))([-\/\._])(0?2)([-\/\._])(2[0-8]|1[0-9]|0? 2)([-\/\._])(29)$)|(^([2-9][0-9][0][48])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][2468][048])([-\/\._])(0? 2)([-\/\._])(29)$)|(^([2-9][0-9][13579][26])([-\/\._])(0?

    1.5K70发布于 2018-03-07
  • 来自专栏强仔仔

    Java基础系列之正则表达式

    2)([-\\/\\._])(29)$)|(^([2-9][0-9][0][48])([-\\/\\._])(0? 2)([-\\/\\._])(29)$)|(^([2-9][0-9][2468][048])([-\\/\\._])(0? 2)([-\\/\\._])(29)$)|(^([2-9][0-9][13579][26])([-\\/\\._])(0? 2)([-\\/\\._])(29)$)|(^([2-9][0-9][0][48])([-\\/\\._])(0? 2)([-\\/\\._])(29)$)|(^([2-9][0-9][2468][048])([-\\/\\._])(0?

    75260发布于 2018-01-03
  • 来自专栏IT技术圈(CSDN)

    浙大版《C语言程序设计(第3版)》题目集 练习2-9 整数四则运算

    练习2-9 整数四则运算 本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。 输入格式: 输入在一行中给出2个正整数A和B。

    1K30发布于 2020-09-15
  • 来自专栏Golang语言社区

    解决连通性问题的四种算法

    问题示例 输入 不连通 连通 3-4 3-4 4-9 4-9 8-0 8-0 2-3 2-3 5-6 5-6 2-9 2-3-4-9 5-9 5-9 7-3 7-3 4-8 4 if id[i] == pid { id[i] = qid } } fmt.Printf("Unconnected nodes: %d-%d\n", p, q) } 运行效果:能判断 2- 特性:查找快、合并慢 算法二:快速合并算法 概述 快速查找算法每次合并都会全遍历数组导致低效。我们想能不能不要每次都遍历 id[] ,优化为每次只遍历数组的部分值,复杂度都会降低。 注意红色的 2-3,不是直接把 2 作为 3 的子结点,而是找到 3 的根结点 9,合并 2-3 与 3-4-9 ,生成 2-9 算法实现: /** file: 1.2-quick_union.go * = id[i] { i = id[i] } return i } 算法三:带权快速合并算法 概述 快速合并算法有一个缺陷:数据量很大时,任意合并子树,会导致树越来越高,在查找根结点时要遍历数组大部分的值

    3.3K91发布于 2018-03-19
  • 来自专栏咸鱼学Python

    Python爬虫进阶必备 | X博密码算法扣取+如何去扣取一个完整的逆向案例

    图1-1 X博登陆密码解析与讲解如何扣取一个加密算法 aHR0cHM6Ly93d3cud2VpYm8uY29tL2xvZ2luLnBocA== 用 Chrome 浏览器抓包相信大家都会,前面抓包我们跳过 图2-6 我们现在已经找齐了全部的参数,接下来需要切换到 webstorm 中调试出我们整体的加密算法。 直接粘贴 789 - 791 行的代码到编辑框中补全成下面这样。 接下来会提示 me 未定义【图2-9】。 ? 图2-9 但是我们调试过都知道这个 me.rsaPubkey 是在【图2-1】中返回的,所以我们把它替换掉。同理替换到我们已知的的其他参数。 图2-11 总结 这次主要把如何扣一个简单的加密算法做了讲解,这里包含了基础的JS知识,或许看不明白为什么是复制的是这些代码而不是其他的。 这里我的建议是可以适当补充一些JS基础语法的知识。 等到下次有类似的加密算法时,你可以试着自己做出判断复制扣取哪些,这样学的更快。 JS逆向学习的文章每一篇都是很简单的案例,希望看完可以自己动手扣一遍。

    94010发布于 2019-09-09
  • 来自专栏乐百川的学习频道

    一个余数问题的思考

    刚刚在贴吧上看到一个很简单的算法小问题,顺便看到了很多人不同的思路。我觉得很有意思,所以也来研究一下。 问题如下: 一筐鸡蛋: 1个1个拿,正好拿完。 答案加上1071之后,可以被2-9的所有数整除,所以2-9的最小公倍数再减去1071,就是我们要求的答案。 而2-9的最小公倍数也就是5-9的最小公倍数,是2520,再减去前面的1071,正好就是最一开始我们得到的答案1449! 如果大家有更好的思路,也可以告诉我,让我们互相学习,共同进步!

    1.2K90发布于 2018-01-09
  • 来自专栏程序猿的栖息地

    JavaScript常用函数汇总:js一些常用的校验

    [1-9])$)|(^((1[8-9]\d{2})|([2-9]\d{3}))(-)(11|0?[469])(-)(30|[12][0-9]|0? [1-9])$)|(^((1[8-9]\d{2})|([2-9]\d{3}))(-)(0?2)(-)(2[0-8]|1[0-9]|0?[1-9])$)|(^([2468][048]00)(-)(0? 2)(-)(29)$)|(^([2-9][0-9][0][48])(-)(0?2)(-)(29)$)|(^([1][89][2468][048])(-)(0? 2)(-)(29)$)|(^([2-9][0-9][2468][048])(-)(0?2)(-)(29)$)|(^([1][89][13579][26])(-)(0? 2)(-)(29)$)|(^([2-9][0-9][13579][26])(-)(0?

    1.5K20编辑于 2022-04-29
  • 来自专栏钱塘小甲子的博客

    python绘制heart

    如果我们修改一下参数, (x**2+y**2-9)**3-x**2*9*y**3 就是这样的效果 ? 然后有是比较瘦小的心 ((2*x)**2+y**2-9)**3-(2*x)**2*10*y**3 ? 还有瘦到不能看的心: ((7*x)**2+y**2-9)**3-(7*x)**2*10*y**3 ? 也有肥到夹门的心: ((0.7*x)**2+y**2-9)**3-(0.7*x)**2*10*y**3 ?

    1.3K40发布于 2019-01-28
  • 来自专栏用户4456933的专栏

    电话号码的字母组合

    电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 一看到题目里提到的任意组合就应该立刻想到使用回溯算法; 回溯算法的核心就是第一要找到路径,第二要选择列表,第三要知道结束条件是什么。

    75120发布于 2021-06-01
  • 来自专栏全栈程序员必看

    各国手机号码正则

    [2-9]\d{ 2}[2-9](?!11)\d{ 6}$/, 'cs-CZ': /^(\+?420)? ?[1-9][0-9]{ 2} ? [2-9]{ 1}\d{ 3,4}\-?\d{ 4}$/, 'pt-PT': /^(\+?351)? ((1(2([0-9])|6([2-9])|88|99))|(9((?!5)[0-9])))([0-9]{ 7})$/, 'zh-CN': /^(\+?0?86\-?)?

    1K20编辑于 2022-09-02
  • 来自专栏面试指北

    17. 电话号码的字母组合

    题目描述 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 ? 题解 - 回溯算法 class Solution { public List<String> letterCombinations(String digits) { List<String

    56830发布于 2021-07-23
领券