- 博客(78)
- 收藏
- 关注
RSS订阅原创 PSM 倾向性匹配(一）基础知识
作者：Ernnnnb站：Ernnnn公众号：统计分析分析所有文章都在公众号，b站有视频版PSM 倾向性匹配文章目录1.基础知识1.1 什么叫处理效应1.2ATE ATT ATU1.3 选择难题2.随机分组1.基础知识1.1 什么叫处理效应对于个体iii而言，其未来收入为yyy ,有yi={y1i 若 Di=1y0i 若 Di=0y_{i}=\left\{\begin{array}{ll}y_{1 i} & \text { 若 } D_.
2020-10-06 22:21:17
9392
原创 两总体 t检验与差分估计量的比较
作者：Ernnnnb站：Ernnnn公众号：统计分析分析两总体 t 检验与差分估计量的比较文章目录*两总体 t 检验与差分估计量的比较*1. t检验2.差分估计量3. Stata 验证1. t检验两总体的t检验，可以分为独立样本和配对样本的两大分类。独立样本方差已知方差未知但相等方差未知且不相等配对样本比如在小样本下，如果方差未知但相等：t=X‾1−X‾2Set = \frac{\overline X_1 - \overline X_2}{\sq.
2020-10-05 18:45:52
1461
原创 [多图]非线性格兰杰因果检验，eveiws详细实现步骤
传统的 Granger 因果检验考察的是变量之间的线性因果关系,而且， 由于传统的 Granger 因果检验隐含假定潜在的数据生成过程( DGP)是线性的， 因此在实际的应用分析中常常是在 VAＲ 分析框架下，借助 F 检验来对变量间的线性因果关系进行检验。 然而，随着学术界对非线性研究的不断深入， 最新的研究表明传统...
2020-01-10 14:06:36
9338
4
原创 DCC-GARCH模型用R语言详细实现步骤
Engle 在文章首次提出可以运用DCC-GARCH 模型(DynamicConditional Corelational Autoregressive Conditional Heteroscedasticity Model)，即动态相关多变量广义自回归条件异方差模型来度量两个或者多个不同时间序列数据的动态波动相关性。该模型放宽了CCC-GARCH模型中对时间序列数据相关性的波动系数为常数的假设...
2019-12-29 12:03:47
17135
5
原创 215. 数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。我有一个大胆的想法:)return sorted(nums)[-k]当然还可以用快排...
2019-06-28 10:15:33
122
原创 557. 反转字符串中的单词 III
给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。我有一个大胆的想法:)return (''.join(s)[::-1])[::-1]
2019-06-28 10:06:42
111
原创 344. 反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。涉及反转的都考虑 双指针class Solution(object): def reverseString(self, s): ...
2019-06-28 10:03:46
129
原创 292. Nim 游戏
你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏既然4块赢不了，那就都留4块给他就行：）return n%4 != 0...
2019-06-28 09:59:18
95
原创 238. 除自身以外数组的乘积
给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。太菜了，还是大佬牛逼class Solution(object): def productExceptSelf(self, nums): """ :type nums: List...
2019-06-24 10:12:57
85
原创 237. 删除链表中的节点
请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。直接node = node.next 是不行的，因为对象还是不变。需要这样完整修改node.val, node.next = node.next.val, node.next.next...
2019-06-24 10:05:59
127
原创 236. 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”class Solution(object): def lowestCommonAncestor(self, root, p, q): ...
2019-06-24 10:00:26
110
原创 235. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。公共祖先肯定在pq之间，由于pq不知道谁先所以先判断一下。class Solution(object): def lowestCommonAncestor(self, root, p, q): """ :type root: TreeNode :type p: TreeNode...
2019-06-24 09:55:49
101
原创 231. 2的幂
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。还是大佬太强了，一行搞定。。class Solution(object): def isPowerOfTwo(self, n): """ :type n: int :rtype: bool """ return n > 0 and not (n&...
2019-06-24 09:49:05
85
原创 230. 二叉搜索树中第K小的元素
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。基本上就是中序遍历# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self....
2019-06-24 09:43:15
91
原创 217. 存在重复元素
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。用集合就通过了，列表没有通过- -class Solution(object): def containsDuplicate(self, nums): """ :type nums: List[int] ...
2019-06-24 09:30:23
79
原创 215. 数组中的第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。class Solution(object): def findKthLargest(self, nums, k): """ :type nums: List[int] :type k: int :rt...
2019-06-16 18:08:17
96
原创 206. 反转链表
太简单了。class Solution(object): def reverseList(self, head): """ :type head: ListNode :rtype: ListNode """ p=None while head: head.next, p, head = p, ...
2019-06-16 18:02:40
91
原创 169. 求众数
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。import collectionsclass Solution(object): def majorityElement(self, nums): """ :type nums: List[int] ...
2019-06-16 17:58:04
120
原创 142. 环形链表 II
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。和前面题一样，但是这次用了集合来做，看起来空间复杂度木有改善- -，时间复杂度倒是变高了class Solution(object): ...
2019-06-14 09:42:04
81
原创 141. 环形链表
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。emmmm ,不知道为啥空间复杂度很高，明明就两个指针- -class Solution(object): def hasCycle(self, head): """ :typ...
2019-06-14 09:32:12
89
原创 136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？import collectionsclass Solution: def singleNumber(self, nums: List[int]) -> int: for k,v in co...
2019-06-14 09:14:11
84
原创 125. 验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。class Solution: def isPalindrome(self, s: str) -> bool: s = s.lower() start,end = 0,len(s)-1 ...
2019-06-11 09:36:08
97
原创 124. 二叉树中的最大路径和
给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。class Solution: def maxPathSum(self, root): """ :type root: TreeNode :rtype: int """ ...
2019-06-11 09:14:15
121
原创 122. 买卖股票的最佳时机 II
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）class Solution: def maxProfit(self, prices: List[int]) -> int: max_profi...
2019-06-10 09:45:05
97
原创 121. 买卖股票的最佳时机
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。经典递推class Solution: def maxProfit(self, prices: List[int]) -> int: #递推 min= min(min,p[...
2019-06-10 09:37:37
83
原创 90. 子集 II
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集class Solution: def subsetsWithDup(self, nums: List[int]) -> List[List[int]]: nums.sort() res = [[]] for i in ra...
2019-06-10 09:24:53
77
原创 89. 格雷编码
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。class Solution: def grayCode(self, n: int) -> List[int]: r = [0] for i in range(n): ...
2019-06-10 09:04:08
93
原创 88. 合并两个有序数组
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。class Solution(object): def merge(self, nums...
2019-06-06 10:23:12
58
原创 78. 子集
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。#显然可以用自带的迭代器骚一下，但是还是稳一点class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: #递归 res = [] n = le...
2019-06-02 21:48:10
65
原创 70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。class Solution: def climbStairs(self, n: int) -> int: #动态规划，经典 #dp[i] = dp[i-1] + dp[i-1] if ...
2019-06-01 10:19:06
73
原创 62. 不同路径
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？经典题目class Solution: def uniquePaths(self, m: int, n: int) -> int: #动态规划 ...
2019-05-30 21:42:11
90
原创 旋转链表
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。class Solution: def rotateRight(self, head: 'ListNode', k: 'int') -> 'ListNode': if not head: return None if not he...
2019-05-29 22:47:19
72
原创 59. 螺旋矩阵 II
给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。关键在于判断转向class Solution: def generateMatrix(self, n): ans = [[0] * n for _ in range(n)] x, y, dx, dy = 0, 0, 0, 1 for i in...
2019-05-28 20:58:24
54
原创 54. 螺旋矩阵
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。只输出头顶的一行class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix : return [] res = [] ...
2019-05-27 21:10:54
78
原创 最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。经典动态规划class Solution: def maxSubArray(self, nums: List[int]) -> int: #动态规划 #dp[i] = max(dp[i-1] + a[i],dp[i-1]) n = ...
2019-05-26 10:30:53
58
原创 46. 全排列
给定一个没有重复数字的序列，返回其所有可能的全排列。又可以骚一骚return list(itertools.permutations(nums))or # 回溯算法class Solution: def permute(self, nums: List[int]) -> List[List[int]]: res = [] def back...
2019-05-26 10:29:44
59
原创 字符串相乘
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。这个可以骚一骚return str(int(num1)*int(num2)) :)orclass Solution: def multiply(self, num1: str, num2: str) -> str: d = {} ...
2019-05-26 10:17:38
61
原创 搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。O(log n) == 分治法==二分查找class Solution:...
2019-05-22 19:34:26
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人