随笔分类 - 算法
摘要：编码浅谈 引 有这样一句俗语: ”没有前面那个1，后面多少个0都无意义“ 正 多项式 先从多项式讲起，一个数值可以表现出多项式的形式，如例1： 27017 = 2 × 1 0 4 + 7 × 1 0 3 + 0 × 1 0 2 + 1 × 1 0 1 + 7 × 1 0 0 27017 = 2 \t
阅读全文
摘要：高斯消元法 引言 之前看到一篇博客：数列找规律的问题，这篇博客说的是如何用解五元一次方程组的方式来获取数列（长度为5）的拟合曲线。所以想到如何去解一个 n n n元一次方程组，遂有此文。 基本思想 通过一系列的加减消元运算，直到得到类似 k x = b kx=b kx=b的式子，然后逐一回代求解 x
阅读全文
摘要：如果你讨厌一个人，就让它写一个日期范围差值算法吧 引 在我负责的应用中，有个功能点是是通过选择的日期范围计算出这个范围的日期的差值（计算时包含最后一天），比如：日期范围为2020-01-01 ~ 2021-02-28，则该日期范围的日期差值是1年2个月。这个功能点初始是其他同事做的，他的计算逻辑是使
阅读全文
摘要：引 之前在某社区看到JKolmogorov 和 Karatsuba 关于乘法算法的故事，遂探索一番，发现其是关于高效大数乘法的算法。众所周知，一般的乘法的时间复杂度是O(n2)，而 Karatsuba 提出的算法复杂度仅有O(Nlog23)，社区中少有基于JS的算法实现，本文试图从Javascrip
阅读全文
摘要：引 网站cookie中有一段用户信息（包括微信用户信息，用户关联信息）的文本，使用entrance键存储，选择不同的条件后文本内容也不同，cookie上的值也会变化。本来的打算是通过将entrance值存储在sessionstorage,然后通过比较当前请求中cookie的值与sessionstor
阅读全文
摘要：kata <4kyu>Guess the Digits and Expression Description: Give you a multiplication arithmetic expression: ABC * CBA = 39483 Each character represents a
阅读全文
摘要：前言排序实现 冒泡排序选择排序插入排序归并排序快速排序 排序效率结论 前言 这里是一些JavaScript版本的排序算法的探索，参考了以下文章：Javascript的数据结构与算法(四)，分享一个排序可视化页面：用HTML5实现的各种排序算法的动画比较 排序实现 先定义一个交换函数： functio
阅读全文
摘要：收银程序 checkCashRegister() 描述：设计一个收银程序 checkCashRegister() ，其把购买价格(price)作为第一个参数 , 付款金额 (cash)作为第二个参数, 和收银机中零钱 (cid) 作为第三个参数. cid 是一个二维数组，存着当前可用的找零. 当收银
阅读全文
摘要：有趣的算法 如果给定的字符串是回文，返回true，反之，返回false。 function palindrome(str) { str = str.replace(/[^A-Za-z0-9]/g, '').toLowerCase(); var x = str.split(''); var t = x
阅读全文
