golang83
2019-09-03 16:41:34 +08:00
人家说这话的人是大神，那么这句话的意思就是开发一个有价值的软件（程序），那么这样的程序一定是数据结构+算法，何为有价值的程序？？比如 Excel，财务人员通过使用它可以进行简单的数据录入、统计、分析。光是数据的展示就是一个二维表，那么你要将一个二维表的数据进行各种运算已满足前面说的录入、统计、分析，请问没有数据结构与算法的基础支撑，你可以完成吗? 一个二维表又起码涉及到了线性表这种数据结构。再列举一个简单的例子：什么时候使用数组，什么时候使用链表，作为一个开发者，这个要不知道的话，开发个毛线程序呀？光是用库和框架，那和工地搬砖有啥区别？工地的建筑工人也是建筑行业，建筑师也是建筑行业，谁的社会价值更大？你让文科生去参与桥梁设计，海底隧道设计，估计他能让这个设计变得更有文化气息？？？呵呵...
前面有人说游戏开发的人来说，那我就说说，一个栈结构可以表示武器的弹夹，FILO 嘛，特性符合吧，假如子弹不是早期 CS 那种游戏，而是要参与物理计算的，那起码也是一个 Object 吧，早期的 CS 的游戏地图名称就叫 BSP，实际上 HalfLife 引擎来自与 id software 的 quake2 （如果我么没记错的话）的引擎，而 BSP 就是一种二叉树，用于解决游戏中的空间分割（二叉空间分割树），我记得没错就是卡尔马克大神搞出来的吧。再后来，室外大型场景场景渲染，LOD 多层次细节的使用，我们又用到了八叉树，哪怕是个 2D 的 MMORPG 游戏，只要联网，我不可能每个玩家的坐标都要向其他玩家进行广播吧？哪怕在一个地图，但不在一个屏幕，还有你看不到的 NPC 我也要把其坐标给你玩家？碰撞检测在一个 5000 人的服务器，我怎么做到哪些数据通知到哪些玩家，哪些数据不用通知某些玩家？网络 IO、服务器的算力资源如何节约？没有数据结构与算法的基础，这个事情就不用想了... 大端序转小端序要不要算法？如何编写一个不使用递归调用来进行遍历的二叉树？为什么需要这样一种二叉树？这涉及到早起的计算机栈空间很少，win2000 和 xp 我记得就 1024kb 吧。那么如果深度太深，也许就栈溢出了，所以可以尝试使用链栈来配合二叉树结构，从学习的角度，也可以对系统的栈空间有更深的理解，也达到了了解两种数据结构使用上的配合，以及线性表与树结构之间的关系...