- 博客(4)
- 资源 (7)
- 收藏
- 关注
原创 stl prior_queue 插入bug
最近在使用prior_queue实现图的Dijkstra算法和Prim,发现老是插入有bug,仔细研习之后突然发现有两点需要注意1.如果优先队列里放的是自定义的类,在用重载比较符的时候要严格定义:if (a then ( a==b ) is false;2.如果在不插入或者删除队列中节点的时候,却要修改某个节点中key的值,切记不可以直接修改其 key解决方案1:全部出队,修改
2014-09-24 19:32:15 909
原创 google 2014在线笔试题
google 2014在线笔试题1.个人做google在线笔试题感觉时间很紧,笔试时间只做出来了一个题目就是第二道题,这第一道题是当天晚上才做出来的。。。突然感觉自己很水。。。个人解决方案需要解决如下子问题1)判断一个具有坏灯管的数字灯是否显示的是某个数字2)判断一串灯管显示的是否是以某个数字为首递减的一串数字3)
2014-09-18 17:18:47 1196
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人