- 博客(19)
- 收藏
- 关注
RSS订阅原创 随机算法之水塘抽样算法
前言刷labuladong哥的算法小抄，刷到水塘抽样算法，可以解决在无限序列中随机抽取元素。谷歌一道算法题是这样的：给你一个未知长度的链表，请你设计一个算法，只能遍历一次，随机地返回链表中的一个节点。这里说的随机是均匀随机（uniform random），也就是说，如果有 n 个元素，每个元素被选中的概率都是 1/n，不可以有统计意义上的偏差。一般的想法就是，我先遍历一遍链表，得到链表的总长度 n，再生成一个 [1,n] 之间的随机数为索引，然后找到索引对应的节点，不就是一个随机的节点了吗？但题目
2021-11-30 15:45:22
131
原创 常用的位操作
一、几个有趣的位操作1.利用或操作|和空格将英文字符转换为小写('a' | ' ') = 'a'('A' | ' ') = 'a'2.利用与操作&和下划线将英文字符转换为大写('b' & '_') = 'B'('B' & '_') = 'B'3.利用异或操作^和空格进行英文字符大小写互换('d' ^ ' ') = 'D'('D' ^ ' ') = 'd'4.判断两个数是否异号int x = -1, y = 2;bool f = ((x ^ y) <
2021-11-27 15:59:31
200
原创 11.6力扣刷题笔记 494.目标和
题目描述给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ，然后串联起所有整数，可以构造一个 表达式 ：例如，nums = [2, 1] ，可以在 2 之前添加 ‘+’ ，在 1 之前添加 ‘-’ ，然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。思路这道题最简单的一个思路就是回溯穷举，实现很简单，这里不多赘述，缺点是时间复杂度非常高。下面我们会讲到另外一种思路。动态规划
2021-11-06 14:19:25
127
原创 耐心排序是什么
前言在刷算法小抄的时候，刷到动态规划这个内容，有一道题是最长递增子序列，一个很常规的做法是动态规划，dp[i]表示以i下标这个字符结尾的最长递增子序列的长度。文章中还介绍了另一种做法，也即二分查找，正常人估计也不会想得到这道题会和二分扯上关系吧，书上说最长递增子序列和一种叫做 patience game 的纸牌游戏有关，甚至有一种排序方法就叫做 patience sorting（耐心排序）。这下我可傻眼了，因为学数据结构的时候也没看到过有耐心排序这个算法，在准备秋招的过程中也并没有了解到，于是我便带着“
2021-10-28 15:59:08
360
原创 2021-07-29
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-07-29 22:48:32
53
原创 【项目实训】关于事务
今天在进行项目实训时，修改退出专题的时候出错了，出错如下：No EntityManager with actual transaction available for current thread去查了下说是因为用到了删除操作，但是并没有添加事务管理。解决办法：在对应的@Service或组件上添加@Transactional即可。...
2021-07-20 10:04:46
38
原创 【项目实训】通过接口来实现使用山大统一认证登录
背景项目的有一个要求是要进行身份认证，我认为如果要身份认证的话那使用山大统一认证来登录最好，可以判断是否是本校的师生。遇到的问题刚开始的时候，通过在山大统一认证登录界面，使用F12来查看网络信息，初步得到了登录的接口，但是登录的时候需要进行RSA加密，而java里运行js代码比较慢，于是计划让前端在登录的时候从后端获取一个lt，随后前端通过lt来进行对学号密码的RSA加密，将RSA密文和ul（学号长度）、pl（密码长度）发送给后端，后端进行模拟登录，登录成功则返回个人信息给前端。在postman里
2021-07-01 09:39:32
714
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人