leetcode每日坚持一道算法题
复习了java基础知识，又锻炼了编程能力 ...
原文：我竟在arm汇编除法算法里找到了leetcode某道题的解法
今天讲讲arm汇编中除法的底层实现。汇编代码本身比较长了，如需参考请直接拉到文末。 下面我直接把arm的除法算法的汇编代码转译成C语言的代码贴出来，并进行解析。 因为篇幅有限，所以在此只解析无符号整型的除法运算，关于无符号除法和有符号除法的区别请参考上一篇推送。 代码较长如下，电脑端看效果更佳，如无耐心请直接拉下去看讲解即可： 次幂和移位运算 在以上代码中我们终于看到了移位运算对除法运算的优化： ...
2020-10-07 15:13 0 697 推荐指数：
相关推荐
解决一道leetcode算法题的曲折过程及引发的思考
消息也可以评论, 我们一起讨论. 第一次在leetcode解算法题，想来个开门红，先挑选一 ...
一道M个球放到N个盒子里的算法题
有两个集合, 一个集合里面有N个不同盒子, 另一个集合里面有M个球, 把M个球分配到N个盒子里.盒子和球的特点: 每个盒子有不同编号, 即每个盒子都不同,容量无限; 球不能任意放, 每个球都带有一个list, 上面记着可以放这个球的盒子 ...
一道几何名题的几种解法
如下图，已知：AB=AC，∠A=∠DCA=20°，∠ABE=30°。求：∠CDE。 解法一：（walls老师提供） 在AB边上取点F使得FC=BC，连接FC、FE。如下图所示： 由AB=AC以及∠A=20°，知∠ABC=∠ACB=80°。 由FC=BC知，∠BFC=∠FBC=80 ...
[Leetcode]找到出现不同次数的数字（通用解法）
今天在leetcode上遇到了 137. Single Number II 这道题： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。(Given a non-empty array of integers, every ...
一道初二几何题的几种解法
原题：如图，在正🔺ABC 内作射线 AD，∠BAD = α（30° < α < 60°），点 B 关于 AD 的对称点为 E. 连接 EC 并延长交 AD 于点 F. (1) 求 ∠AFE 的度数； (2) 用等式表示线段 AF、CF、EF 之间的数量关系，并证明. 解 ...
三道简单算法题(一)
好久没有做算法题了，重温几个简单的算法题。第一题：求子数组的最大和这是一道很常见的算法题，很多人都能很快的写出算法，但很多人都不能写得完全正确，问题主要出在sum初始化上，很多错误的答案将他初始化为0，如果数组的所有元素都为负，那么得到的最大最是0，sum要初始化成数组的第一个元素。 第二题 ...
三道简单算法题(二)
/2，分别与最大值和最小值比较的次数为N，总共比较次数1.5N。好久没写算法了，于是蛋疼得想实现一下。 ...