算法
文章平均质量分 60
天边龙一条
算法学渣,研究各种最优化算法,组合优化算法
经典的线性规划,线性搜索,动态规划,背包问题,工件排序,
现代算法 遗传算法、蚁群、模拟退火---
然而都不会
展开
-
leetcode 1567 替换所有问号
leetcode 1567 替换所有问号好久没写了刷题 好久没写了 比较忙 比较懒 好久没上过了 看到有好久之前的提问啥的真是抱歉了。 刷题 最近重新看了下力扣 好不容易写了一个100% 贴出来纪念一下 class Solution { public static String modifyString(String s) { char[] zm = "abcdefghijklmnopqrstuvwxyz".toCharArray();原创 2022-01-05 17:52:05 · 3010 阅读 · 0 评论 -
欧几里得算法(辗转相除法)求最大公约数
之前在高等代数(也可能你们学的线性代数)中有讲到多项式求最大公因式的方法——辗转相除法,当时没仔细研究,后来细想发现这个方法是可以用计算机实现的,今天看资料的时候有看到欧几里得算法,正式求最大公因数的本算法。有点想法所以写下来分享一下。 两个数的最大公因数(这里用gcd表示)是同时整除两个数的最大整数,例如gcd(10,25)=5。这里给出算法(就直接贴代码了) package Algorithm;原创 2017-12-11 21:10:23 · 5884 阅读 · 7 评论 -
文兄的算法题——算术表达式递归构造二叉树
正在奋斗天津大学的文兄前两天在做算法的时候遇到了一道棘手的题目。 当然,以文兄的聪明才智都不好解决的,我看着也一脸懵逼。然而有万能的度娘,最后还是找到了解决方案。然而说的不是很详细,这里给出我和文兄对这道题的一点理解。原题如下按照我的思路,应该先把算术表达式转换成后缀表达式, 那么(a+b)(c+d) 转换成后缀表达式为 ab + cd + 用栈存储运算符,用队列存储数—–然后看过HTDP原创 2017-12-22 12:06:15 · 927 阅读 · 1 评论 -
二叉排序树(Java)--一个假程序员的理解
不能忘本,要经常写点算法 今天来个经典的二叉排序树 也叫二叉搜索树,两年前的记忆有点模糊 有事还得问度娘(下面是链接) 二叉排序树 简单用递归定义下,可以这样描述 一颗二叉排序树是满足下列性质的二叉树: (1)若它的左子树不为空,则其左子树上任意结点的关键字的值都小于根结点关键字的值。 (2)若它的右子树不为空,则其右子树上任意结点的关键字的值都大于根节点关键字的值。 (3)它的左原创 2017-12-14 21:32:48 · 277 阅读 · 2 评论 -
基于vue 通过数据过滤 实现表格合并
基于vue 通过数据过滤 实现表格合并 需求 基于vue渲染的数据表格 需要对相同的列进行合并 思路 自从使用了vue,就再也不想直接操作dom节点了,所以还是对数据操作。 要合并单元格需要用到rowspan属性,所有想法是针对数据添加rowspan属性使其多行显示,但下面的行再去渲染就重复了,所以用hidden 隐藏掉。 所以,针对每一行数据 ,用rowspan和disp...原创 2018-04-19 16:16:17 · 4457 阅读 · 8 评论