个人算法题汇总(待续)
来源:互联网 发布:全民枪战抽奖软件 编辑:程序博客网 时间:2024/06/04 19:03
参考:http://bbs.csdn.net/topics/350118968
下面我就搜集一些个人觉得可以深入思考的题目:
------------------------------------微软亚院之编程判断俩个链表是否相交
给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。
为了简化问题,我们假设俩个链表均不带环。
问题扩展:
1.如果链表可能有环列?
2.如果需要求出俩个链表相交的第一个节点列?
--------------------------------------------------------
题目:n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,
每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。
当一个数字删除后,从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。
--------------------------------------------------------
编程求解:
输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,
使其和等于 m ,要求将其中所有的可能组合列出来.
----------------------------------------------------------
有4张红色的牌和4张蓝色的牌,主持人先拿任意两张,再分别在A、B、C三人额头上贴任意两张牌,
A、B、C三人都可以看见其余两人额头上的牌,看完后让他们猜自己额头上是什么颜色的牌,
A说不知道,B说不知道,C说不知道,然后A说知道了。
请教如何推理,A是怎么知道的。
如果用程序,又怎么实现呢?
这道题我真心没弄明白,希望有人能帮忙解答下!万分感谢
----------------------------------------------------------
华为面试题:
一类似于蜂窝的结构的图,进行搜索最短路径(要求5分钟)
----------------------------------------------------------
有两个序列a,b,大小都为n,序列元素的值任意整数,无序;
要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。
例如:
var a=[100,99,98,1,2, 3];
var b=[1, 2, 3, 4,5,40];
----------------------------------------------------------
实现一个挺高级的字符匹配算法:
给一串很长字符串,要求找到符合要求的字符串,例如目的串:123
1******3***2 ,12*****3这些都要找出来
其实就是类似一些和谐系统。。。。。
- 个人算法题汇总(待续)
- 基础排序算法个人小结(未完待续).md
- Oracle常见问题汇总(待续)
- 问题简单汇总(待续)
- C# web开发个人小结(待续)
- C++相关个人注解(未完待续)
- 2016个人测试1(待续。。。)
- 数据库-索引-个人总结(待续)
- Java API 汇总(未完待续)
- C语言面试汇总(待续)
- UIScrollView && UITableView相关属性汇总(待续)
- c++知识汇总(未完待续)
- Random Forest 资源汇总(待续)
- Ubuntu相关简易操作汇总(待续)
- C++ 容器汇总(未完,待续)
- 一些算法(未完待续)
- 排序算法(读书笔记)待续。。。
- 各种排序算法(待续)
- fedora 9 中英文相互兼容设置
- gdb+gdbserver
- LDD3 sleepy 模块
- Python参考手册(第4版)
- [剑指offer][面试题19]二叉树的镜像
- 个人算法题汇总(待续)
- MyEclipse未响应和更改工作空间
- C++ 数组指针
- OC中类目,扩展,协议的介绍
- .NET三层架构的介绍和工程的建立
- Expecting a string, date or number here, Expression jsonlist is instead a freemarker
- 销毁器 就是析构函数
- oc中KVC,KVO,通知的使用
- 学会VBA,菜鸟也高飞!