您现在的位置: 首页 > 网站导航收录 > 百科知识百科知识
你看过／写过哪些有意思的代码？
代码,缓存,节点你看过／写过哪些有意思的代码？
发布时间：2019-02-08加入收藏来源：互联网点击：
-
：
追加字节能优化性能？这种方式看起来很神奇，但如果深入理解处理器架构就能理解其中的奥秘：（以下的解释来自《Java并发编程的艺术一书》 ）
“因为对于英特尔酷睿i7、酷睿、Atom和NetBurst，以及Core Solo和Pentium M处理器的L1、L2或L3缓存的高速缓存行是64个字节宽，不支持部分填充缓存行。
这意味着，如果队列的头节点和尾节点都不足64字节的话，处理器会将它们都读到同一个高速缓存行中，在多处理器下每个处理器都会缓存同样的头、尾节点。
当一个处理器试图修改头节点时，会将整个缓存行锁定，那么在缓存一致性机制的作用下，会导致其他处理器不能访问自己高速缓存中的尾节点，而队列的入队和出队操作则需要不停修改头节点和尾节点，所以在多处理器的情况下将会严重影响到队列的入队和出队效率。
因此Doug lea使用追加到64字节的方式来填满高速缓冲区的缓存行，避免头节点和尾节点加载到同一个缓存行，使头、尾节点在修改时不会互相锁定。
可以看到，在java的并发代码中能够体现底层缓存的设计。虽然这代码不太符合java希望屏蔽底层实现细节的设计理念，但是Doug lea大师对细节的考虑仍然让人赞叹不已。
算法的艺术：用搜索解决迷宫问题
学习数据结构时，相信“深度优先搜索”和“广度优先搜索”对初学者来说一度是一个噩梦，做练习题时也是用各种姿势遍历去二叉树，无法感受到乐趣所在。
但是当你用搜索来解决比较简单的迷宫寻路问题时，便会感到算法的魅力。
想起小时候玩一些RPG游戏，往往会有各种迷宫，每次自己探索出口时，其实就是用的深度搜索，找不到会回溯，然而这样费时间也费脑子，当地图过大，大脑的缓存不足，或者思考深度不足时，解决起来就很困难。
但如果有计算机的帮忙，对于每次的移动，给定地图输入，使用搜索算法、A*等算法，便能够快速找到迷宫的离开路线。
下面给出一个伪代码，来简单解释搜索问题是怎么解决问题的：
所以当你学习完搜索算法，却还对其应用感到困惑时，不妨来做一道迷宫寻路题.（例如http://poj.org/problem?id=3984）
或者自己写一个五子棋对战程序与自己对战。对战程序除了搜索算法，还要考虑博弈论的思想，通过alpha-beta算法来处理敌对双方对结果的选择，编写评估函数来定义对局面好坏的判断， 整个编写过程会更加复杂而有趣,不妨作为自己对搜索算法更深层次的学习时尝试一番。
二进制的艺术：用数学节省了空间
“给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素，而且不能用额外空间”
甚至还有升级版：
“给你一个整数数组 ，除某个元素仅出现一次外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。”
第一想法肯定是维护一个哈希表或者数组。但是问题要求不能用额外空间，这一般都是为了在有成本限制的环境下考虑和设计的，例如内存有限的某些硬件设备中。
因此在最佳解法中，选择借助了二进制来解决这个问题。通过同位异或得0，不同位异或得1的特性，快速过滤掉相同的数字：
是不是感觉非常巧妙有趣，利用数学的二进制特性，简单的异或就搞定了本来需要大量内存的问题，不禁令人拍案叫绝。
本文分享自华为云社区《【云驻共创】用4种代码中的艺术试图唤回你对编程的兴趣-云社区-华为云》，作者：breakDawn。
回答于 2019-09-11 08:43:50
while(true){
}
有意思的不行，机器都挂了，公司破产了，老板在抹泪...
回答于 2019-09-11 08:43:50
回答于 2019-09-11 08:43:50
<a href="javascript:alert('缓存清除成功！') >清除缓存</a>
回答于 2019-09-11 08:43:50
在别人blog中看到过一个fizzbuzz的故事。
要求写一个程序输出1到100，但是遇到数字为3的倍数时输出Fizz，5的倍数输出Buzz，既是3的倍数又是5的倍数输出FizzBuzz。
就是如此简单的面试题，那个哥们用深度学习的思路写了这个代码。面试者与面试官的对话很有意思，推荐大家去搜索了解一下。
上一篇：空调硬件工程师的发展前景怎么样？
下一篇：返回列表
相关链接 |
||
| 网友回复（共有 0 条回复） |