笔试、面试——算法
文章平均质量分 52
ly969434341
这个作者很懒,什么都没留下…
展开
-
n个括号有多少种组合 (括号生成)---回溯法
一. 题目 描述 给出n对括号,请编写一个函数来生成所有的由n对括号组成的合法组合。 例如,给出n=3,解集为: “((()))”, “(()())”, “(())()”, “()()()”, “()(())”, 示例1 输入: 1 返回值: ["()"] 示例2 输入: 2 复制 返回值: ["(())","()()"] 二. 思路 模拟加入左括号,右括号可以生成合法括号组合的过程直至所有左右括号都加入生成一个括号组合然后记录返回. 生成完整括号组合标志为加入的右括号个数r=n个括号数 可以合法加入左括原创 2021-08-20 00:49:20 · 1498 阅读 · 0 评论 -
【面试题】算法题:判断一个IP是否是合法
【面试题】算法题:判断一个IP是否是合法 https://blog.csdn.net/u014259820/article/details/78833196转载 2019-06-05 09:45:19 · 787 阅读 · 0 评论 -
【面试题】找出一个字符串中第一个只出现一次的字符的位置
【面试题】找出一个字符串中第一个只出现一次的字符的位置 https://blog.csdn.net/u014259820/article/details/88698551转载 2019-06-06 00:05:11 · 945 阅读 · 0 评论 -
Java 多线程编程(生产者和消费者问题以及死锁)
Java 多线程编程(生产者和消费者问题以及死锁) https://software.intel.com/zh-cn/blogs/2014/02/28/java Java 多线程编程(生产者和消费者问题以及死锁) 作者: wei w., 添加于 2014 年 2 月 28 日 翻译简体中文 繁体中文英语法语 德语意大利语 葡萄转载 2017-03-15 00:46:22 · 462 阅读 · 0 评论 -
17届大牛学长的分享:如何拿到一份理想的offer
17届大牛学长的分享:如何拿到一份理想的offer 发信站: 北邮人论坛 (Thu Jan 12 10:32:12 2017), 站内 我是北邮信息与通信工程学院2017届硕士研究生断江(由于咨询的同学太多,所以用了阿里花名)。今年4月份拿到蚂蚁金服的C++研发工程师实习offer,6~8月在支付宝实习,8月底通过了转正面试,拿到了校招的offer,同时也拿到了腾讯的offer(最终选择阿转载 2017-01-12 21:50:49 · 1403 阅读 · 0 评论 -
Android中用到的设计模式?
Android中用到的设计模式? (1)参考博客: Android设计模式系列( 作者:谦虚的天下 ):http://www.cnblogs.com/qianxudetianxia/tag/Android%E8%AE%BE%E8%AE%A1%E6%A8%A1%E5%BC%8F%E7%B3%BB%E5%88%97/转载 2016-10-01 15:14:45 · 313 阅读 · 0 评论 -
算法面试---01背包问题---动态规划
http://www.cnblogs.com/Anker/archive/2013/05/04/3059070.html 编程实现 现在给定3个物品,背包的容量为50磅。物品1重10磅,价值为60,物品2重20磅,价值为100,物品3重30磅,价值为120。采用动态规划可以知道最优解为220,选择物品2和3。采用C++语言实现如下: 1 #include转载 2016-09-28 12:22:31 · 537 阅读 · 0 评论 -
回溯法入门
回溯法入门:http://blog.csdn.net/m6830098/article/details/17596529转载 2016-04-27 18:03:36 · 302 阅读 · 0 评论 -
全排列和全组合实现
转自:http://wuchong.me/blog/2014/07/28/permutation-and-combination-realize/ 全排列和全组合实现 记得@老赵之前在微博上吐槽说,“有的人真是毫无长进,六年前某同事不会写程序输出全排列,昨天发邮件还是问我该怎么写,这时间浪费到我都看不下去了。” 那时候就很好奇全排列到底是什么东西,到底有多难? 今天复习的转载 2016-04-28 09:26:11 · 3489 阅读 · 0 评论 -
HashMap实现原理分析
1.HashMap实现原理分析:http://blog.csdn.net/vking_wang/article/details/14166593 2. 深入Java集合学习系列:HashMap的实现原理:http://zhangshixi.iteye.com/blog/672697转载 2016-05-24 10:55:49 · 258 阅读 · 0 评论 -
白话经典算法系列之七 堆与堆排序
白话经典算法系列之七 堆与堆排序:http://blog.csdn.net/morewindows/article/details/6709644转载 2016-04-19 11:11:04 · 386 阅读 · 0 评论 -
算法之二叉树各种遍历
算法之二叉树各种遍历: http://blog.csdn.net/sjf0115/article/details/8645991转载 2016-04-15 10:23:33 · 4580 阅读 · 0 评论 -
《编程之美: 求二叉树中节点的最大距离》
1.二叉树中节点的最大距离(树的最长路径)——递归解法: http://blog.csdn.net/hgqqtql/article/details/39795321 2.转载 2016-04-19 21:19:35 · 332 阅读 · 0 评论 -
用链表实现栈(Java版)
用链表实现栈 一、算法的思想 用链表实现栈的先进后出,实现栈的push,pop,peak方法。主要就是利用链表的头结点作为栈顶的元素。 1.当要push的时候,相当于新new一个头结点,然后让新节点指向单链表的头结点。以新节点作为单链表的头节点即可。 2.当要pop的时候,只要将链表的头指针后移到它的next,将next作为新的头结点即可 3.当要peak的时候,只要返回头结点的值就好了原创 2016-05-23 21:46:34 · 11367 阅读 · 6 评论 -
剑指Offer完整源代码链接
https://github.com/zhedahht/ChineseCodingInterviewAppendix/blob/master/DeleteDuplicatedListNode/DeleteDuplication.cpp原创 2016-09-27 18:11:10 · 6334 阅读 · 0 评论 -
面试算法——排序
1.快速排序: 白话经典算法系列之六 快速排序 快速搞定:http://blog.csdn.net/morewindows/article/details/6684558转载 2016-03-29 11:37:52 · 392 阅读 · 0 评论