随笔分类 -  算法

js实现输入数学公式和参数，计算结果
摘要：mathjs库和math-expression-evaluator库也可以实现 输入数学公式和参数，计算结果 class CalFormula { constructor(formula, params) { this.formula = formula this.params = params } 阅读全文
posted @ 2022-07-28 16:10 樱风凛 阅读(1587) 评论(0) 推荐(0)
剑指 Offer 57 - II. 和为s的连续正数序列 js
摘要：// 双指针 var findContinuousSequence = function(target) { let res = [] let left = 1 let right = 2 while (left < right) { let sum = (left + right) * (righ 阅读全文
posted @ 2020-10-09 23:47 樱风凛 阅读(141) 评论(0) 推荐(0)
二分查找模板js
摘要：二分查找模板 // 标准二分查找，使用数组能找到的情况，最后left和right不一样，差1 function find(arr, num) { let l = 0, r = arr.length - 1; while (l <= r) { let mid = l + Math.floor((r - 阅读全文
posted @ 2020-10-09 03:48 樱风凛 阅读(184) 评论(0) 推荐(0)
输入12345，输出 一万二千三百四十五，考虑到亿
摘要：// 输入： 12345 输出：一万二千三百四十五 function test(num) { let numbers = ['零', '一', '二', '三', '四', '五', '六', '七', '八', '九'] let units = ['', '十', '百', '千'] let un 阅读全文
posted @ 2020-09-30 15:14 樱风凛 阅读(329) 评论(0) 推荐(0)
找出有序数组中绝对值最小的数
摘要：var arr = [-20,-13,-4,6,77,200] var findAbsMin= function(arr) { let low = 0, high = arr.length - 1; while (low <= high) { let mid = Math.floor((low + 阅读全文
posted @ 2020-09-28 03:08 樱风凛 阅读(177) 评论(0) 推荐(0)
判断一个数组是不是另一个数组的子数组
摘要：简单来说，就是小的数组的元素是不是都是大的数组里面的 arr1: [1,2,3] arr2: [3,4,5,1,3,2] 输出true arr1: [1,2,3,3] arr2: [3,4,5,1,3,2] 输出true function isSubArr(a,b) { let big = [] l 阅读全文
posted @ 2020-09-27 02:03 樱风凛 阅读(873) 评论(0) 推荐(0)
从一个无序，不相等的数组中，选取N个数，使其和为M实现算法
摘要：// 递归分解，最后转换成求2数之和 // 一个方法从 2Sum 秒杀到 100Sum // https://leetcode-cn.com/problems/3sum/solution/yi-ge-fang-fa-tuan-mie-by-labuladong/ var nSumTarget = f 阅读全文
posted @ 2020-09-23 03:15 樱风凛 阅读(1524) 评论(0) 推荐(0)
解密回文——栈
摘要：“xyzyx”是一个回文字符串,所谓回文字符 串就是指正读反读均相同的字符序列,如“***”、“记书记”、“aha”和“ahaha”均是回 文,但“ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。 阅读全文
posted @ 2015-11-15 16:38 樱风凛 阅读(138) 评论(0) 推荐(0)
队列
摘要：新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问 QQ 号, 小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时 小哈也告诉了小哼解密规则。规则是这样的:首先将第 1 个数删除,紧接着将第 2 个数放到 这串数的末尾,再将第 3 个数删除并将第 4... 阅读全文
posted @ 2015-11-15 16:08 樱风凛 阅读(151) 评论(0) 推荐(0)
快速排序
摘要：``` #include int a[101],n;//定义全局变量,这两个变量需要在子函数中使用 void quicksort(int left,int right) { int i,j,t,temp; int z; if(left>right) return; temp=a[left]; //temp中存的就是基准数 i=left; j=right; ... 阅读全文
posted @ 2015-11-15 15:26 樱风凛 阅读(120) 评论(0) 推荐(0)
冒泡排序
摘要：``` #include int main() { int a[100],i,j,t,n; scanf("%d",&n); //输入一个数n,表示接下来有n个数 for(i=1;i struct student { char name[21]; int score; }; //这里创建了一个结构体用来存储姓名和分数 int main() { struct student ... 阅读全文
posted @ 2015-11-15 14:25 樱风凛 阅读(152) 评论(0) 推荐(0)
简化版桶排序
摘要：``` #include int main() { int a[11],i,j,t; for(i=0;i int main() { int book[1001],i,j,t,n; for(i=0;i=0;i--) //依次判断编号1000~0的桶 for(j=1;j<=book[i];j++) //出现了几次就将桶的编号打印几次 print... 阅读全文
posted @ 2015-11-15 14:09 樱风凛 阅读(177) 评论(0) 推荐(0)