- 博客(24)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 row_number() over partition by 分组聚合
转自https://blog.csdn.net/yilulvxing/article/details/85098273row_number 语法ROW_NUMBER()函数将针对SELECT语句返回的每一行，从1开始编号，赋予其连续的编号。在查询时应用了一个排序标准后，只有通过编号才能够保证其顺序是一致的，当使用ROW_NUMBER函数时，也需要专门一列用于预先排序以便于进行编号partition by关键字是分析性函数的一部分，它和聚合函数不同的地方在于它能返回一个分组中的多条记录，而聚合函数一
2021-06-23 18:27:03
233
原创 两个链表的第一个公共节点
思路一：蛮力法：在第一个链表上遍历每个节点，每遍历一个节点，就在第二个链表上顺序遍历每个节点。有相同的，则指向他们的公共节点思路二：分别把两个链表的节点放入到两个栈里，这样两个链表的尾节点就位于两个栈的栈顶，接下来比较两个栈顶的节点是否相同。如果相同，则把栈顶元素弹出，接着比较下一个栈顶。直到找到最后一个相同的节点。思路三：首先遍历两个链表得到他们的长度，求出长的比短的多出x个节点。第二次...
2019-08-14 17:14:31
119
原创 最长的不含重复字符的子串
#思路一：暴力法：先求一个字符串的所有子串，然后遍历所有的子串，求不重复的最长长度def max_sub_str(string1): n=len(string1) list1=[] #求一个字符串的所有子串 for i in range(n): for j in range(n-i): list1.append(strin...
2019-08-14 16:58:28
193
原创 最长回文子串
题目描述：求一个字符串的最长回文子串def maxhuiwen(s): k=len(s) martix=[[0 for i in range(k)] for j in range(k)] len1=0 substr="" for j in range(k): for i in range(0,j+1): if j...
2019-08-14 16:55:45
84
原创 【剑指Offer】删除链表中重复的结点
题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5解题方法要删除有序链表中所有的重复节点，而头结点有可能就是重复节点。这样的比较好的解决方式就是新建头结点，然后往后遍历，同样的值就全部略过。# -*- ...
2019-05-30 22:07:00
126
原创 剑指Offer 剪绳子
题目： 给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1）。每段的绳子的长度记为k[0]、k[1]、……、k[m]。k[0] * k[1]*…*k[m]可能的最大乘积是多少？例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到最大的乘积18。思路：动态规划思想：即：长度为10的绳子，我们就计算出：长度1~9这9种长度的绳子，每种长度的最大乘...
2019-05-27 17:21:58
415
5
原创 调整数组顺序使奇数位于偶数前面
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：思路一：新建一个新的数组，遍历两边原数组，第一遍将原数组的奇数添加到新数组中，第二遍将原数组的偶数添加到新数组中。思路二：利用冒泡排序的思想，双层遍历更改交换条件即可。 第二个交换条件为如果j为奇数，j-1为...
2019-05-24 16:55:50
94
原创 剑指Offer 12 矩阵中的路径
题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，因为...
2019-05-22 15:43:16
241
原创 剑指Offer 11 旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序数组的一个旋转，输出旋转数组的最小元素，例如,数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1.思路：设置两个指针。利用二分查找法。第一个指针指向第一个元素，第二个指向最后一个元素。找到数组的中间元素，如果中间的元素大于第一个元素，此时数组中最小的元素应该位于中间元素的后面，...
2019-05-22 14:23:02
93
原创 python 二叉树的下一个节点
题目： 给定一颗二叉树金额其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针思路：分两种情况：（1）当给定的节点有右孩子时，下一个节点就是其右子树中的最左节点 （2）当给定的节点没有右孩子时，节点不是根节点。如果该节点是其父节点的左孩子，则返回父节点...
2019-05-13 15:44:32
771
原创 （Python实现）剑指offer—重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路前序遍历：根节点->左子树->右子树中序遍历：左子树->根节点->右子树后序遍历：左子树->右子树->...
2019-05-09 16:54:43
172
原创 反转链表
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点，链表节点定义如下：class ListNode: def __init__(self, x): self.val = x self.next = None思路一：新建一个链表，利用头插法反转该链表class ListNode: def __init__(s...
2019-05-05 10:43:59
65
原创 二进制中1的个数，二进制中的1的个数奇偶
题目描述：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。思路：1）步骤：1）整数n和1进行与运算，结果为真则计1；2）将1进行左移（为2）再和n进行与运算，结果为真则计1；3）依次循环，直到最后。代码：class Solution(object): def hammingWei...
2019-04-28 15:26:58
650
原创 两个栈实现队列，python实现
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路根据题目，要求两个栈来实现队列的Push和Pop操作，已知栈是后入先出型，队列是先入先出型，需要利用栈后入先出的特点实现队列先入先出的特点。入栈时数据存入栈stackIn， 出栈时数据从stackOut弹出。执行入栈操作时，将数据源源不断的压入栈stackIn；执行出栈操作时，将stackI...
2019-04-27 09:45:41
322
原创 剑指Offer 04 二维数组中的查找（python）
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数组，行下标减1；如果该数字小于要查找的数字，列下标加一。直到找到要查找的数字，或者查找范围为空。示例1:输...
2019-04-22 15:46:31
259
1
原创 剑指Offer 03 数组中重复的数字 （python）
题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路：（1）利用python的字典（哈希），遍历数组，如果数组的元素已经存在于字典中，则此元素是重复元素，输出。若不在字...
2019-04-22 14:46:51
302
原创 Leetcode刷题 167. 两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15],...
2018-09-27 10:14:17
155
原创 LeetCode刷题 001 两数之和
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解答： 1、暴力穷举法： 遍历每个元素 x，并查找是否存在一个值与 t...
2018-09-27 10:05:10
123
原创 html 搜索框
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body> <di
2018-06-07 16:04:41
7246
原创 用js使行为与结构相分离
做网页的时候css给我们提供了一个让页面显示与页面结构想分离的方法，也就是给元素加上class或者id之类的表示，然后在.css文件中定义显示的样式，这样使我们可以更方便的管理页面的显示，以及修改网页样式。其实我们通过JavaScript同样可以将页面的结构与行为分开。<!DOCTYPE html><html lang="en"><head> <...
2018-06-07 16:02:47
393
转载 隐马尔可夫模型（四）——隐马尔可夫模型的评估问题(后向算法）
对于HMM的评估问题，利用动态规划可以用前向算法，从前到后算出前向变量；也可以采用后向算法，从后到前算出后向变量。先介绍后向变量βt(i):给定模型μ=（A,B,π），并且在时间 时刻t 状态为si 的前提下，输出序列为Ot+1Ot+2...OT的概率，即 βt(i)=P(Ot+1Ot+2...OT|qt=si,μ)归纳过程 ...
2018-05-27 16:47:10
479
原创 隐马尔可夫模型（三）——隐马尔可夫模型的评估问题(前向算法）
隐马模型的评估问题即，在已知一个观察序列O=O1O2...OT，和模型μ=（A,B,π}的条件下，观察序列O的概率，即P(O|μ} 如果穷尽所有的状态组合，即S1S1...S1, S1S1...S2, S1S1...S3, ..., S3S3...S3。这样的话t1时刻有N个状态，t2时刻有N个状态...tT时刻有N个状态，这样的话一共有...
2018-05-27 16:43:20
741
转载 隐马尔可夫模型（二）——隐马尔可夫模型的构成
在马尔可夫模型中，每一个状态都是可观察的序列，是状态关于时间的随机过程，也成为可视马尔可夫模型（Visible Markov Model,VMM）。隐马尔科夫模型（Hidden Markov Model,HMM）中的状态是不可见的，我们可以看到的是状态表现出来的观察值和状态的概率函数。在隐马模型中，观察值是关于状态的随机过程，而状态是关于时间的随机过程，因此隐马模型是一个双重随机过程。 当...
2018-05-27 16:35:26
272
转载 马尔科夫模型
阅读目录简介数学描述例子应用领域简介马尔可夫模型（Markov Model)描述了一类随机变量随时间而变化的随机函数。考察一个状态序列（此时随机变量为状态值），这些状态并不是相互独立的，每个状态的值依赖于序列中此状态之前的状态。数学描述一个系统由N个状态S= {s1,s2,...sn}，随着时间的推移，该系统从一个状态转换成另一个状态。Q= {q1,q2,...qn}为一个状态序列，qi∈S,在t...
2018-05-27 16:33:12
1402
安卓 使用media播放网络音频
2017-10-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人