• hua168
    2019-01-19
    我之前是打算生管理,去个小公司,发现也要会开发,去年就毅然去学java,维护懂java会有帮助,也可以搞下大数据……再学一门本职运维开发需要python……
    我就是这样打算的…
    同学说我们学历低只要大专,问我要大家考研究生不?我感觉我不去大公司的话没什么用吧?但一想很多要求本科,自考研究生不知道承认不?尤其公司,再说就算看完都老了吧……意义有多大?

    作者回复: 看得到@hua168同学对职业规划很迷茫。

    我来逐一回答一下你的问题:

    1. 自考学历对你来说没用。绝大部分卡学历的公司,只看第一学历;不卡学历的那部分公司,你自考本科也没必要。自考学历对一小部分人有用,具体哪部分人适合我就不展开讲了,总之不适合你。但是,你没有因为学历自卑,公司这么多,总有不卡学历的。我见过很多大专文凭,技术去贼拉子好的,照样去大公司。

    2. 不管是大公司还是小公司,都会卡年龄。不过所谓的卡年龄并不是说年龄大了就没人要了。而是能力跟年龄不符,年龄一大把却跟人家工作两三年经验能力差不多,要钱还贼高,那估计确实没人要。

    3. 不要再去学java了。如果你还想走技术路线,那就要专精尖,这个我前一条回复说过了。

    4. 我还是说了,对于技术一般的人来说,如果要升管理岗,还是那句话“要有领导气质”,另外,你要包装一下简历,一些很小公司的领导是识别不出来的:)听起来是不入流的建议,但是,我确实是认真的。

    5. 实际上,年龄大了,技术没有太大竞争力,去个安稳的公司很好,比如国企性质的一些互联网保险公司,具体你自己搜搜吧,我这里不方便说公司名字。

    以上建议只针对你本人的情况,并且是我的个人建议。如有不投,你自己斟酌。

     1
     41
  • hua168
    2019-01-19
    大神,能问一个题外话吗,关于自己人生规划,水平和眼界所限,想不通,
    都说大神级见识很广也多,能给我这个35岁只维护过四五十台linux服务器的运维指条路吗?
    现在很迷茫和压力大~~
    能力如下:
    一.网络:CCNA水平,自过了CCNP忘记了,当过2年网管
    二、维护过asp.net电商网站,3年,只有简单的,兼职网管
    三、linux运维,只在一家电商做了3年多,会
    1.web:nginx、tomcat配置(少用)+php:nignx的rewirte和反代
    2.数据库:mysql、mongoDB、redis 配置及主从,不会mycat、Cetus之类
    3.反代:会nginx、haproxy简单配置
    4.存储:NFS、fastDFS、hadoop简单看了一下
    5.版本控制:只会git及搭建gitlab+jenkins(简单的CI/CD)
    6.监控:简单配置zabbix+shell脚本
    7.虚拟化:kvm安装及配置、docker(k8s还没学)
    8.云计算:openstack只会安装做过实验
    9.测试:只会ab工具
    10.日志:ELK安装配置,还没结合java(在学中)
    11.大数据:没使用过(不会flume、storm、spark、flink、kafka)
    12.脚本:主要是shell为主、会点python

    四、编程能力:自学,没项目经验
    1.前端:
      1)HTML(HTML5不怎看)
      2)css(laiui、学了一下vue)
      3) js、jquery框架、ES6简单看了一下
    2.PHP:语法简单的thinkphp5框架
    3.java:考虑要维护java web在学
        只看了java、jsp及servet、spring、springMVC、spring Boot(这个为主)
    4.python:考虑运维用到
        python:会简单的脚本
        django:只会官网简单的
        
    问题是:现在已35岁了,失业,怎办?年龄摆在那里,能力好像不强,学历大专。
    能给个建议吗?非常感谢~~
    展开

    作者回复: 我下面说的话,可能会伤害到你,不过,我是非常认真的。

    从你对运维相关的技术点的描述上,可以看出,你应该没有在一个稍微大点的公司工作过吧,所以,很多技术都用的不够深,都只是略知一二,没有自己拿得出手的东西。

    建议你去稍微大点公司锻炼一下技术,同时,也能给你的履历加分。

    不过,以你的年龄和履历,去稍微大点的公司可能也不现实了,因为现在好点的公司都卡学历、背景,更别说技术了。

    所以,我建议你找一个运维领域的风口技术去研究,比如你提到的k8s。这种技术才兴起,会的人不多,所以招聘公司都不会太卡学历、经历,只要会,是个人都要,可以借机去个大点的公司。这会是你的一个转折点。

    而且。现在,经济下行,互联网行业都压缩招聘。你正好利用这1、2年,沉下心来,抓住一个技术方向,研究深、研究透。

    还有一条路,那就是做管理岗位。这个要看你有没有领导气质了:)如果有领导范,年龄大,工作经历多,也可以忽悠到一些小公司的管理岗。实际上,对你来说,这条路也是不错的。

    还有一条路,那就是靠去天使轮的创业公司逆袭。这条路有点赌博的意思。不过,如果公司搞大了,你也会青云直上,这辈子都不愁了:)

     2
     19
  • 传说中的成大大
    2019-01-18
    今天看了A*算法 反而对dijkstra算法理解得更透彻了....
    
     17
  • Bryce
    2019-04-07
    我来解释一下更新条件仍然和 dijkstra 算法一致的原因,有错误还请大家指出
    实际上不管当前点从哪一个点经过,它与终点的曼哈顿距离都是不变的,所以这部分不需要管,具体到不等式里就是左右都有这一项,故可以消去:
    if ( minVertex.dist + e.w + nextVertex.g < nextVertex.dist + nextVertex.g )
    
     5
  • yongxiang
    2019-01-19
    王争老师,我把代码输入运行,并把过程打印出来,发现代码运行的过程跟您说的A*算法的三点区别中的第三点不一样,不会在遍历到目标顶点时退出while循环。您看是不是27行的break只是退出了for循环,无法退出while循环,是不是需要增加以下的修改:
                    if (nextVertex.id == t) {
                        queue.clear();
                        break;
                    }
    展开

    作者回复: 嗯嗯 我更新下,是个bug:)

    
     5
  • 且听疯吟
    2019-03-19
    仔细阅读了下代码,感觉代码中存在错误点,每次应该是取最小的 min(e.w + e.f),但是在下面的代码中只看到了计算出了估值量f,并没有看到对其进行比较大小,不知道争哥觉得对不对?


    if (minVertex.dist + e.w < nextVertex.dist) { // 更新 next 的 dist,f
            nextVertex.dist = minVertex.dist + e.w;
            nextVertex.f = nextVertex.dist+hManhattan(nextVertex, vertexes[t]);
            predecessor[nextVertex.id] = minVertex.id;
            
            if (inqueue[nextVertex.id] == true) {
              queue.update(nextVertex);
            } else {
              queue.add(nextVertex);
              inqueue[nextVertex.id] = true;
            }
          }
    展开

    作者回复: 你搞错了,f=g+h, g=dist, h=hManhattan

     2
     3
  • 逍遥思
    2020-01-06
    不能,因为走出迷宫并没有一个“更近”的需求,每个点都是机会均等的
    
     2
  • 1
    2019-08-20
    有一点不明白,希望老师能解答一下。实际上,我们可以换一种抽象的思路,把整个地图分割成一个一个的小方块。在某一个方块上的人物,只能往上下左右四个方向的方块上移动。请问障碍物是怎么绕过的呢?

    作者回复: 也可以,你这个抽象成二维数组喽,那就是邻接矩阵的表示方法,可以站人的用1表示,不能站人的方块用0表示,bfs就能得到最优解。

    
     2
  • 『LHCY』
    2019-01-18
    真实游戏中也是用的小方块来做的吗?比如要往(1,1)方向走,先把模型角度调整,然后移动是一个个小方格走的,因为方格太小使肉眼分辨不出?

    作者回复: 是的,你说的没错!

    
     2
  • 皇家救星
    2019-01-18
    我记得以前看过的a*算法介绍还有close和open表,这里好像没提到?

    作者回复: 那就是俩人造的概念 并没有太大意义。

    
     2
  • 注定非凡
    2020-02-06
    算法解析
        * 这是一个非常典型的搜索问题。
        * 人物的起点就是他当下所在的位置,终点就是鼠标点击的位置。
        * 我们需要在地图中,找一条从起点到终点的路径。
        * 这条路径要绕过地图中所有障碍物,并且看起来要是一种非常聪明的走法。所谓“聪明”,笼统地解释就是,走的路不能太绕。理论上讲,最短路径显然是最聪明的走法,是这个问题的最优解。

    实际上,像出行路线规划、游戏寻路,这些真实软件开发中的问题,一般情况下都不需要非得求最优解(也就是最短路径)。
    在权衡路线规划质量和执行效率的情况下,我们只需要寻求一个次优解就足够了。
    如何快速找出一条接近于最短路线的次优路线呢?
    A* 算法:A* 算法是对 Dijkstra 算法的优化和改造。最优出行路线规划问题中,如果图非常大,Dijkstra 最短路径算法的执行耗时会很多
    Dijkstra 算法有点儿类似 BFS 算法,它每次找到跟起点最近的顶点,往外扩展。这种往外扩展的思路,其实有些盲目。

    可以避免“跑偏”吗?
    当遍历到某个顶点时,从起点到这个顶点的路径长度是确定的,记作 g(i)(i 表示顶点编号)
        * 虽然从这个顶点到终点的路径长度是未知的,但可以用其他估计值来代替。
        * 可以通过这个顶点跟终点之间的直线距离(欧几里得距离),近似估算这个顶点跟终点的路径长度(注意:路径长度跟直线距离是两个概念)
        * 把这个距离记作 h(i)(i 表示这个顶点的编号),专业的叫法是启发函数(heuristic function)。
        * 因为欧几里得距离的计算公式,会涉及比较耗时的开根号计算,所以一般通过另外一个更加简单的距离计算公式,那就是曼哈顿距离(Manhattan distance)。
        * 曼哈顿距离是两点之间横纵坐标的距离之和。计算的过程只涉及加减法、符号位反转,所以比欧几里得距离更加高效。

    原来只是单纯地通过顶点与起点之间的路径长度 g(i),来判断谁先出队列,现在有了顶点到终点的路径长度估计值,通过两者之和 f(i)=g(i)+h(i),来判断哪个顶点该最先出队列。
    综合两部分,就能有效避免“跑偏”。f(i) 的专业叫法是估价函数(evaluation function)

    A* 算法就是对 Dijkstra 算法的简单改造
    在 A* 算法的代码实现中,顶点 Vertex 类的定义,跟 Dijkstra 算法中的定义,稍微有点儿区别,多了 x,y 坐标,以及刚刚提到的 f(i) 值。图 Graph 类的定义跟 Dijkstra 算法中的定义一样。

    A* 算法的代码主要有 3 点区别:

     * 优先级队列构建的方式不同,
                A* 算法是根据 f 值( f(i)=g(i)+h(i))来构建优先级队列,
                Dijkstra 算法是根据 dist 值(g(i))来构建优先级队列;

      * A* 算法在更新顶点 dist 值的时候,会同步更新 f 值;
      * 循环结束的条件也不一样。Dijkstra 算法是在终点出队列的时候才结束,A* 算法是一旦遍历到终点就结束。


     A* 这是为什么不能找到最短路线呢?
    要找出起点 s 到终点 t 的最短路径,最简单的方法是,通过回溯穷举所有从 s 到达 t 的不同路径,然后对比找出最短的那个。但回溯算法的执行效率非常低,是指数级的。

    Dijkstra 算法在此基础之上,利用动态规划的思想,对回溯搜索进行了剪枝,只保留起点到某个顶点的最短路径,继续往外扩展搜索。动态规划相较于回溯搜索,只是换了一个实现思路,但它实际上也考察到了所有从起点到终点的路线,所以才能得到最优解。

        * A* 算法之所以不能像 Dijkstra 算法那样,找到最短路径,主要原因是两者的 while 循环结束条件不一样
        * Dijkstra 算法是在终点出队列的时候才结束,A* 算法是一旦遍历到终点就结束
        * 对于 Dijkstra 算法,当终点出队列时,终点的 dist 值是优先级队列中所有顶点的最小值,即便再运行下去,终点的 dist 值也不会再被更新了。
        * 对于 A* 算法,一旦遍历到终点,我们就结束 while 循环,这个时候,终点的 dist 值未必是最小值。
        * A* 算法利用贪心算法的思路,每次都找 f 值最小的顶点出队列,一旦搜索到终点就不在继续考察其他顶点和路线了。

    所以,它并没有考察所有的路线,也就不可能找出最短路径了。
    展开
    
     1
  • Panda🐟
    2020-01-08
    思考:A*算法求解迷宫问题路径可能不会更效率,A*算法中的贪心策略是基于方向,而迷宫会设计很多折返,路径和方向相关性不强。
    
     1
  • 杰妮蛇精病
    2019-10-15
    这篇代码还是没想起明白,来回看了几遍,发现更新的f始终没有被用到,但理论部分指出f用来替换更新的条件。
     1
     1
  • 隆隆
    2019-02-13
    优化a*的话 是走扩大方块好 还是设置中转点好呢?

    作者回复: 这个各有利弊,要具体看呢

    
     1
  • 纯洁的憎恶
    2019-01-18
    对于有大片无变化的地形环境,是否可以采用更大的方块表示,同时增加其与邻接顶点的权值,已表示距离更远。这样可以减少顶点数,简化图的复杂程度,提高执行效率。不过可能造成行走路线中折线过多,不够平滑。
    
     1
  • 倡印
    2020-01-25
    谁能告诉我queue.Clear()为什么一定要清理之后才能推出????
     1
    
  • carey
    2020-01-17
    A*是否可以理解为通过启发函数引导算法的搜索方向,Dijkstra并不能引导方向只是在查找最短路径
    
    
  • AllenGFLiu
    2020-01-12
    按照争哥给的原理和Java代码范例改写出Python的代码,在debug的时候,发现A*这种方式跟Dijkstra方式一样都会在0之后加入了1,也就说队列中排名靠前的还是那几个distance比较近的那些,只不过,A*代码中把判定是否等于to_vertex 放在了最后,所以最后打印出来的路径是0->5->10。感觉效率没提升多少,只是保证不跑偏而已。
    
    
  • tang
    2020-01-04
    打卡
    
    
  • 张智凯
    2020-01-04
    迷宫问题可以借助A*算法来更快找到一个可以出去的路线,因为A*算法只是更改了试探路线的优先级,如果终止条件不变所有的路线还是会被试探到的,就比如本节的最短路线问题,如果终止条件还是终点从优先级队列中push出去,还是会找到最短路径,不对不一定,因为pop条件变了,不能保证t被pop出去时,比他里源点更近的都已经pop出去,很有可能某个到源点进但是离t远的点还没pop出去。 迷宫算法只要能出去就可以,如果能找到一个好的估价函数迷宫算法使用A*是可以更快的,但迷宫没什么规律,估价函数想不出来。
    
    
我们在线,来聊聊吧