- 博客(51)
- 收藏
- 关注
原创 SpringAop详解
首先了解基本的自定义注解(配置项参考网址) + 切面(配置项参考) + 切面由浅入深 + 具体的@Transaction详解
2024-05-10 15:51:07
667
1
原创 JAVA数据结构、集合操作及常用API_C++开发转JAVA
日常JAVA开发过程中需要用到的JAVA数据结构基础概念。进阶集合框架、collection操作、常用API。JAVA Gson等常用转化技巧
2023-07-14 18:22:49
648
原创 JavaScript 数据结构与刷题基础
JavaScript ES5&ES6常用数据结构与算法,刷题必备基础。并且总结了开发中常用的JS方法,和一些扩展方法。其中,扩展的网址和扩展方法的来源都给出了超链接。既适用于想要快速通过JS数据结构去刷题的同学;也适用于想要提升自身能力,拓宽JS视界的同学。:D
2022-11-08 20:35:24
1024
原创 【字符转换相关】近期刷题训练--2021年秋招
引言1.相关题目1.1 盛水最多的容器盛最多水的容器给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表
2021-10-11 18:10:30
287
原创 【多进程&多线程】基础方法和使用心得记录_基于python3
【注意:】DataFrame.values 返回的是numpy.array(a) ; 如果要相加 train_df_list += a; 需要转化 a.tolist() !!!零、引言0.1 前言在使用多进程和多线程过程中犯了很多错误;也学到了很多基础技法。为了方便调试和未来不再犯类似错误;方便进行快速的操作、使用 特记录如下。0.2 二者选择前言:因为GIL的限制,python的线程是无法真正意义上并行的。相对于异步编程,其性能可以说不是一个等量级的。为什么我们还要学习多线程编程呢,虽然
2021-05-21 00:07:05
265
原创 【剑指Offer】数组&树&动态规划
按照本站上一篇的剑指Offer刷题顺序进行。引言一、数组1.1 数组中重复数字这道题在原书上绝对不是简单级别啊!它考察的是程序员的沟通能力,先问面试官要时间/空间需求!!!只是时间优先就用字典,(O(1)还有空间要求,就用指针+原地排序数组,如果面试官要求空间O(1)并且不能修改原数组,还得写成二分法!!!我的题解:class Solution {public: /** * @Description: 方法1考虑时间1 * @param {*} .
2021-05-14 22:28:40
229
原创 【进阶实战】我的代码实战_进阶相应的算法题
【待完成】引言一、思维方法使用思维应用:从后到前使用 bfs!!!1.1 题目描述一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次能向上下左右移动一步,每移动一步都要耗费1能量。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物 且 机器人只能破坏一次障碍物。若不能到达右下角就返回 -1;能到达则返回最少的能量。测试用例输入:7 3…**.….**…***…输出:121.2
2021-05-09 22:03:11
191
原创 【数据结构】双栈实现队列&队列实现栈思路和实现
引言一、双栈实现队列我的题解/** * @Description: 使用两个栈 实现队列 —— 进和出 * @param {*} * @return {*} * @notes: 关键:s1设置为队尾, s2设置为对头 * ① 出栈的时候如果为空,则 s1入s2; 再出队。 * ② 入栈则放到s1里面。 * ③ 如果 s1和s2同时为空——出栈的时候 则为空队列 返回-1。 */class CQue
2021-05-08 17:48:40
849
2
原创 【新青年-健壮】跑步相关计划&准备
零、引言/总结1. 跑前运动——提高身体温度,降低粘滞性。2. 循序渐进 3--5KM;坚持每日。【附后 正确的跑步姿势和专业跑步鞋】3. 跑后 冷身慢走 + 拉伸。4. 锻炼核心力量【有之后机会。】夏天跑步,补水最重要!会喝水的人不仅能保持年轻,也能有效规避因补水不足导致的风险。 你应该做的,是放个水瓶在手边,平时也好好喝水。尿液颜色本该是浅黄色(像柠檬汁),一旦颜色变深(像苹果汁),说明你已经脱水了。当你的目标是把身体往前移动时,你必须要有足够的力量才能维持动作的稳定性。比如核心力量不够,
2021-05-05 21:36:26
474
3
原创 【剑指Offer速刷与技巧笔记】剑指Offer重点&面试刷题
刷题过程中对于一系列技巧知晓了,但是拿过来题目 却不知道用什么对了……或者说 对应的题目看过、刷过、实现过 却……具体细节又不会了……(特别是 魔鬼细节二分搜索哇!)再者说 有些题目的“奇技淫巧”不是那么容易在短时间内想到的,所以想到了要针对面试厂家进行速刷……并相应的梳理刷题过程中 自己知识框架/思维 中短缺、不熟练的部分再进行二刷、三刷……另外很重要的一点: 对刷过的题目 要尝试进行分类、可以快速索引到……以上就是本篇的核心思想和目前刷题中遇到的问题。针对加粗重点部分进行重点突破…….
2021-04-26 23:04:15
957
原创 【刷题总结与梳理】近期做题补充&二刷&输入输出整理
近期着重回顾已经做得题目,并且跟随笔试完成需要补习的内容。主要是图、动态规划 和 企业重点题目 —— 二刷主动刷完 并 完成个人框架的形成。引言一、寻找两个正序数组中的中位数1.1 题目看似非常简单,却是Hard问题 —— 因为需要我们十分了解 中位数的含义。1.2 解析这道题让我们求两个有序数组的中位数,而且限制了时间复杂度为O(log (m+n)),看到这个时间复杂度,自然而然的想到了应该使用二分查找法来求解。那么回顾一下中位数的定义,如果某个有序数组长度是奇数,那么其中位数就是.
2021-04-16 23:33:17
310
原创 【数据结构相关学习与设计】STL\LRU\LFU\二叉堆\堆排序\单调栈\单调队列\Union-Find等
二叉树二叉堆 一些数据结构相关。重点突破并输出。书完成,总结并二刷?搜集信息、 重点目标公司刷题。学习AI 那本书!
2021-03-24 23:08:06
630
原创 【数学运算技巧&刷题熟练】高频面试题系列&结合书籍记录一些数学小技巧
素数寻找、 模幂运算、 位运算……c++ 二进制运算?一一下 四种理解。一、数学技巧——二分、连乘模、快速幂运算技巧1.1 技巧一些技巧,防止直接+或者* 溢出数据。二分法数学方法比如在二分查找中,我们求中点索引时用(l+r)/2转化成l+(r-l)/2,避免溢出的同时得到正确的结果。模运算 中比较常见的运算技巧:(a*b)%k = (a%k)(b%k)%k证明很简单,假设:a=Ak+B;b=Ck+D其中 A,B,C,D 是任意常数,那么:ab = ACk^2+ADk.
2021-03-23 22:49:28
991
原创 【熟练+技巧】前缀和、差分数组、快速选择、运算优先级.
今天来聊一道简单却十分巧妙的算法问题:算出一共有几个和为 k 的子数组。图片思路很简单,我把所有子数组都穷举出来,算它们的和,看看谁的和等于 k 不就行了。关键是,如何快速得到某个子数组的和呢,比如说给你一个数组nums,让你实现一个接口sum(i, j),这个接口要返回nums[i…j]的和,而且会被多次调用,你怎么实现这个接口呢?因为接口要被多次调用,显然不能每次都去遍历nums[i…j],有没有一种快速的方法在 O(1) 时间内算出nums[i…j]呢?这就需要前缀和技巧了。1.1 什么是前
2021-03-18 15:24:54
617
原创 【继动态规划后&计划】回溯算法和动态规划的区别与转换
动态规划几篇文章已经完成,接下来看 优势、什么时候用……我们前文经常说回溯算法和递归算法有点类似,有的问题如果实在想不出状态转移方程,尝试用回溯算法暴力解决也是一个聪明的策略,总比写不出来解法强。那么,回溯算法和动态规划到底是啥关系?它俩都涉及递归,算法模板看起来还挺像的,都涉及做「选择」,真的酷似父与子。那么,它俩具体有啥区别呢?回溯算法和动态规划之间,是否可能互相转化呢?今天就用力扣第 494 题「目标和」来详细对比一下回溯算法和动态规划,真可谓群魔乱舞:注意,给出的例子 nums .
2021-03-12 12:17:31
1749
原创 【算法方法-动态规划4】经典动态规划刷题--其它经典问题+答疑
基于 【动态规划3】–背包问题/贪婪问题的DP 解题。进一步拓展其它 动态规划问题。以及 区分几个性质的答疑部分。一、 DP正则表达匹配1 题目和解析状态首先状态 dp 一定能自己想出来。dp[i][j] 表示 s 的前 i 个是否能被 p 的前 j 个匹配转移方程怎么想转移方程?首先想的时候从已经求出了 dp[i-1][j-1] 入手,再加上已知 s[i]、p[j],要想的问题就是怎么去求 dp[i][j]。已知 dp[i-1][j-1] 意思就是前面子串都匹配上了,不知道新的一.
2021-03-10 19:04:40
539
原创 【算法方法-动态规划3】经典动态规划刷题--背包/贪心/其它DP问题
基于上一篇文章 子序列刷题+第一篇的框架;进阶 大厂爱考的经典动规问题。看+敲:一系列经典问题: 【背包问题】 【贪心类型问题】 【其它经典问题】#2.10 2.11—— 【进阶问题…】 #2.18 2.19——答疑【动态规划和回溯到底谁是王道】...
2021-03-09 15:54:17
931
2
原创 【算法方法-动态规划2】经典动态规划刷题--子序列/字符串
1143.最长公共子序列(Medium)583. 两个字符串的删除操作(Medium)712.两个字符串的最小ASCII删除和(Medium)最长公共子序列不知道大家做算法题有什么感觉,我总结出来做算法题的技巧就是,把大的问题细化到一个点,先研究在这个小的点上如何解决问题,然后再通过递归/迭代的方式扩展到整个问题。比如说我们前文 手把手带你刷二叉树第三期,解决二叉树的题目,我们就会把整个问题细化到某一个节点上,想象自己站在某个节点上,需要做什么,然后套二叉树递归框架就行了。动态规划系列问题也.
2021-03-04 22:05:51
1221
原创 【算法方法-动态规划1】动态规划leetcode刷题必备基础
动规也可以起于 重复的穷举思想;使用了减少搜索空间复杂度的、聪明的 【状态转移方程】起到了剪枝、解决重叠子问题的效率问题。谨记:动规框架中的 四要素 (以及几个概念 ) + 解题思路。零、引言一、动态规划框架1.1 要素/概念动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法,只不过在计算机问题上应用比较多,比如说让你求最长递增子序列呀,最小编辑距离呀等等。既然是要求最值,核心问题是什么呢?求解动态规划的核心问题是穷举。因为要求最值,肯定要把所有可行的答案穷举出来,然.
2021-02-06 16:37:13
636
原创 【数据结构&接下来的计划】树剩下的部分+链表 & 计划
一、 数据结构:首先树其它的刷完,再反过来快速刷完 链表;三、其它结构–STL \ 字符串\ UF\指针类\图\ 并查集、 复合数据结构……二、算法:数组、指针已完成(算法); ①动规 ②分治算法等…四、数学相关题目。引言一、完全二叉树的节点总数计算<最小时间复杂度内>思路分析现在回归正题,如何求一棵完全二叉树的节点个数呢?// 输入一棵完全二叉树,返回节点总数int countNodes(TreeNode root);如果是一个普通二叉树,显然只要向下面这样遍.
2021-01-27 11:42:36
282
原创 【二叉树3--二叉搜索树】BST基本操作+相应题目+扩展
前言/目录前文已经写了【二叉树基本框架&常规题目】+ 【多种方式序列化和反序列化二叉树方法】本篇文章将记录和写一下二叉树中常考的二叉搜索树的基础、题目和扩展题目(101)。首先,BST 的特性大家应该都很熟悉了:1、对于 BST 的每一个节点node,左子树节点的值都比node的值要小,右子树节点的值都比node的值大。2、对于 BST 的每一个节点node,它的左侧子树和右侧子树都是 BST。二叉搜索树并不算复杂,但我觉得它构建起了数据结构领域的半壁江山,直接基于 BST 的数据结构有
2021-01-16 16:47:04
509
原创 【二叉树2---序列化】各种遍历框架序列化和反序列化二叉树
序列化和反序列化引言和题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。[独立于编程语言] 例如:JSON在APP中的运用——比如我们经常将变成语言中的结构体序列化成 JSON 字符串,存入缓存或者通过网络发送给远端服务,消费者接受 JSON 字符串然后进行反序列化,就可以得到原始数据了。这就是「序列化」和「反序列化」的目的,以某种固定格式组织字符串,使得数据可以独
2021-01-11 00:07:12
183
原创 【数据结构-二叉树】递归框架&数据结构搜索基础入门
【数据结构-二叉树】框架以及数据结构搜索基础入门结合1.框架 + 2.第三章数据机构基础的搜索。
2020-12-20 22:06:03
395
原创 【算法思维优先搜索-Ref】回溯&BFS思想的实际解决的一些问题【实践】
注意:结合之前的文章——回溯框架 & BFS框架进行本章的实践和理解大纲回溯算法团灭子集、排列、组合问题回溯算法最佳实践:解数独回溯算法最佳实践:括号生成如何用 BFS 算法秒杀各种智力题...
2020-12-20 22:04:15
300
原创 【算法思维优先搜索】回溯&DFS&BFS
深度优先搜索和广度优先搜索是两种最常见的优先搜索方法,他们被广泛地应用在图和树等数据结构中进行搜索。回溯算法就是一个多叉树的遍历问题,关键就是在前序遍历和后序遍历的位置做一些操作。...
2020-12-10 10:35:15
1385
1
原创 【二分查找延伸--实际算法应用】数组类题目
声明:博主是基于labuladong微信公众号文章模板驱动刷题,进行的自我刷题感悟和记录在此。模板详情见labuladong微信公众号文章文末;原创于自己在此基础上的笔记、感悟和自己的code。二分查找到底能运用在哪里?最常见的就是教科书上的例子,在有序数组中搜索给定的某个目标值的索引。再推广一点,如果目标值存在重复,修改版的二分查找可以返回目标值的左侧边界索引或者右侧边界索引。PS:以上提到的三种二分查找算法形式在前文 二分查找算法详解 有代码详解,如果没看过强烈建议看看。抛开有序数组这.
2020-12-03 10:33:29
365
原创 【滑动窗口算法思维】数组类题目
目前来说,以上几篇文章属于我们的镇号之宝,一直被其他人模仿,然而从未被超越。????言归正传,鉴于前文 我作了首诗,保你闭着眼睛也能写对二分查找 的那首《二分搜索升天词》很受好评,并在民间广为流传,成为安睡助眠的一剂良方,今天在滑动窗口算法框架中,我再次编写一首小诗来歌颂滑动窗口算法的伟大:关于双指针的快慢指针和左右指针的用法,可以参见前文 双指针技巧汇总,本文就解决一类最难掌握的双指针技巧:滑动窗口技巧,并总结出一套框架,可以保你闭着眼直接套出答案。说起滑动窗口算法,很多读者都会头疼。这个算法技巧
2020-11-28 10:06:54
348
原创 【二分查找算法思维】数组类题目
先给大家讲个笑话乐呵一下:有一天阿东到图书馆借了 N 本书,出图书馆的时候,警报响了,于是保安把阿东拦下,要检查一下哪本书没有登记出借。阿东正准备把每一本书在报警器下过一下,以找出引发警报的书,但是保安露出不屑的眼神:你连二分查找都不会吗?于是保安把书分成两堆,让第一堆过一下报警器,报警器响;于是再把这堆书分成两堆…… 最终,检测了 logN 次之后,保安成功的找到了那本引起警报的书,露出了得意和嘲讽的笑容。于是阿东背着剩下的书走了。从此,图书馆丢了 N - 1 本书。二分查找真的很简单吗?并不简
2020-11-28 09:36:30
459
原创 【算法思维--双指针技巧】LeetCode数组类题目等
刷题的过程关键是通过 语言刷算法解题的思维过程。只要把题目搞清晰,会做coding好了、这一类都会了,目的就达到了。当然, C++一方面很多书籍在用其表达;另一方面自己之前也学过相关的数据结构,灵活运用在算法方面的能力很强。其它,大项目可以用别的语言。<工具 暂不是大问题。>15题 三数之和解题思路思路:标签:数组遍历首先对数组进行排序,排序后固定一个数 nums[i],再使用左右指针指向 nums[i]后面的两端,数字分别为 nums[L]和 nums[R],计算三个数的和.
2020-11-20 21:45:13
561
原创 LeetCode高效率刷题指南、刷题顺序、技巧和进一步提升方法
首先,刷题是为了了解思路;然后,其次才是语言,进行实现;最后,不能一遍就算了 要反复刷且学会刷题。有总结、坚持和结题指南的输出。在前文基础上新增一些想法:刷题思路 —— 大厂攻略前言python 链接刷题顺序——按照 一个类型刷:https://github.com/huxiaoman7/leetcodebook主干开始刷题时,确实是无从下手,因为从序号开始刷,刷到几道题就遇到 hard 的题型,会卡住很久,后面去评论区看别人怎么刷题,也去 Google 搜索最好的刷题方式,发现按题型刷.
2020-11-17 21:51:41
3457
原创 日常琐碎笔记
测试静电容键盘打字.需求需求需要一个安静的可以在实验室打字的.手感需要舒服/不会那么累的. 你可以轻轻敲击,也不会那么大声45g静电容,相比于35g键盘需要细细体会,这款45g键盘手感在刚上手的时候就会爱上。如果说35g是一个身姿曼妙的舞者,那么45g就是一个身披机甲的高达,厚重的反馈给人踏实的感觉。如果相对于45g和35g对比 可以看这篇文章...
2019-12-18 23:28:50
175
原创 TensorFlow2.0和Pytorch发展以及选择
文章目录前世今生TensorFlow发展历程Google Jeff发布版本历程:2015年同类型框架有:发展2017年2019TensorFlow2.0 is coming编程风格对比 | 选择开启TensorFlow2.0为什么学习TensorFlowPytorch发展历程动态图Torch API库多近两年来,Google和Facebook等秉持开源理念,推动着AI工程工具越来越强大最...
2019-12-13 17:23:41
3190
原创 [深度学习]训练神经网路——深度调参
文章目录激活函数使用sigmoid-tanh-ReLU( ReLU,LeakyReLU,ELU ) - MaxOut<类似relu以及诡异华中参数学习.>建议数据预处理(Data Preprocessing)权重初始化权重初始化研究——所有层激活输出,随着层数越深,激活数值越趋向于零tanh()和ReLU()激活权重初始化方法<相应的论文给出了方法>更多适合的权重初始化研究...
2019-12-10 20:32:48
395
原创 [推荐系统]大综合
文章目录文献阅读目的推荐系统算法推荐系统场景、用户行为数据、矩阵分解、推荐算法分类推荐系统评测文献阅读目的推荐系统算法推荐系统场景、用户行为数据、矩阵分解、推荐算法分类推荐系统评测...
2019-12-09 21:44:28
169
原创 常用IDE-Pycharm/VSCode/Jupter Notebook快捷键设置【个人使用】
文章目录Pycharm激活快捷键配置VSCode插件常用快捷键[Jupyter Notebook](https://www.aclear.top/post/7b07799b.html)环境切换(kernel配置)常用快捷键Jupyter Notebook 高级-魔法命令由于个人多终端需要,或者放置以后进行重置时 方便进行快速配置和开发。现将常用IDE的配置记录如下。Pycharm激活...
2019-12-07 15:24:45
1072
原创 Keras入门与应用
文章目录Sequential —— 单输入单输出堆叠模型Model —— 函数式模型,多输入多输出常用APIInput-keras.engine.input_layer.Input()Flatten——keras.layers.Flatten(data_format=None)Embedding层「节点」的概念训练参数详解应用——以多输入多输出为例Sequential —— 单输入单输出堆叠...
2019-12-06 22:02:05
558
1
原创 ConvMF+R-ConvMF——卷积矩阵分解
文章目录ConvMF概述PMFCNN无缝融合进入PMF——形成ConvMF结果和影响R-ConvMF<对比ConvMF>R 思想算法过程\结果协同促进\内在更好原因为什么不用LSTM\GRU进行分解ConvMF概述深度学习在推荐系统上的运用,具体用了卷积神经网络(CNN)提取文本特征,融合PMF模型进行推荐。具体论文见http://dm.postech.ac.kr/~cart...
2019-12-04 22:56:36
2240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人