自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(143)
  • 资源 (1)
  • 收藏
  • 关注

原创 数据结构总结目录

数据结构总结目录

2017-07-10 10:50:48 465

原创 mysql-connector-java 和 mysql-connector-j 关系

之前常见的 MySQL connector 的 Maven 配置如下图

2024-01-19 11:36:11 1756 1

原创 《大数据之路》

pt/ds 子订单id 用户id 下单日期 支付日期 发货日期 确认收货日期 订单金额 支付金额 ...pt/ds 子订单id 用户id 下单日期 支付日期 发货日期 确认收货日期 订单金额 支付金额 ...周期快照事实表是稠密的,无论当天是否有业务过程发生,都会记录一行,比如针对卖家的历史至今的下单和支付金额,无论当天卖家是否有下单支付事实,都会给该卖家记录一行。

2023-07-25 15:29:25 275

原创 《大数据之路》

周期快照事实表是稠密的,无论当天是否有业务过程发生,都会记录一行,比如针对卖家的历史至今的下单和支付金额,无论当天卖家是否有下单支付事实,都会给该卖家记录一行。例如CC直播数据仓库中的混合维度每天快照事实表 dw.dwm_usr_view_1d,维度是 (每天,用户id,主播id,房间id,频道id,品类id…方案3:比如商品 SKU 维表,对于每个商品,有多少 SKU,就有多少记录,主键是(商品_ID, SKU_ID)事务事实表是稀疏的,只有当天发生的业务过程,事实表才会记录该业务过程的事实。

2023-07-25 15:28:03 256

原创 Mac配置

macOS 输入法卡顿问题解决方法:永久解决,一劳永逸每天都要合盖子让Mac睡眠的,所以干脆唤醒重启输入法吧:Mac 使用sleepwatcher在睡眠或唤醒后运行脚本

2023-06-16 15:31:58 191

原创 SQL tools

m:表示多行(multiline)模式,即在到达一行文本末尾时还会继续查找下一行中是否存在与模 式匹配的项。i:表示不区分大小写(case-insensitive)模式,即在确定匹配项时忽略模式与字符串的大小写;g:表示全局(global)模式,即模式将被应用于所有字符串,而非在发现第一个匹配项时立即 停止;// \S匹配任何非空白字符, \s匹配任何空白字符。// .*不能匹配换行 [\s\S]*可以匹配换行。// .*不能匹配换行 [\s\S]*可以匹配换行。// 没有使用 as 给字段重命名的情况。

2023-06-12 14:32:29 466

转载 数据库事务的ACID属性以及五种状态

事务的ACID属性原子性  (atomic)  事务必须是原子工作单元;对于其数据修改,要么全都执行,要么全都不执行。通常,与某个事务关联的操作具有共同的目标,并且是相互依赖的。如果系统只执行

2021-12-14 12:59:15 1202

原创 20201008被csdn删除了的文章

2017/5/26 什么成果都还没有呢,不用往下看了。最近在写python爬虫,想利用多个ss服务器端的代理来避免ip访问过多的问题。但是很傻逼的问题是,我不知道怎么不在本地机器启动ss客户端的情况下使用代理。如果在客户端使用了ss客户端连接到代理a,那么爬虫的ip就是代理a的ip了,不容易更换为其他的代理。正在思考是否可以通过python脚本连接到代理服务器来使用ss代理,这样可以不更改本地机器

2020-10-08 20:35:23 1705

原创 编程珠玑读书笔记-第12章

版权声明:本文为 DouMiaoO_Oo 原创文章,未经允许不得转载!转载请注明出处 重点内容版权声明:本文为 DouMiaoO_Oo 原创文章,未经允许不得转载!转载请注明出处 重点内容...

2019-10-28 16:12:40 190

原创 编程珠玑读书笔记-第8章

读书总结,心得,编程珠玑,最大连续子串和,找出连续子串的最大和,动态规划,DP

2019-10-14 15:03:13 227

原创 编程珠玑读书笔记-第2章

版权声明:本文为 DouMiaoO_Oo 原创文章,未经允许不得转载!转载请注明出处 重点内容旋转数组把一个nnn元一维数组向左旋转(即循环移位)kkk个位置。例如对于nnn=8的数组abcdefg, 当k=3k=3k=3时,通过旋转可以得到defgabcdefgabcdefgabc。类似题目可以参考 LeetCode 189. Rotate Array, 这题是把右边的k个元素交换到左边的位...

2019-10-13 17:24:35 154

原创 编程珠玑读书笔记-第1章

编程珠玑,读书总结,心得

2019-10-13 17:18:37 189

原创 字符串匹配算法

字符串匹配算法

2019-08-10 10:33:33 328

原创 硬币面值组合 (完全背包)

题目描述有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法。给定一个int n,请返回n分有几种表示法。保证n小于等于100000,为了防止溢出,请将答案Mod 1000000007。测试样例:6返回:22维dpint countWaysV2(int n) { int coins[] = {0, 1, 5, 10, 25}; ...

2019-04-10 19:23:16 843

原创 背包问题 (Knapsack problem)

文章目录概述普通01背包,不要求背包恰好装满完全背包参考资料概述给定NNN个物品,每种物品都有自己的重量cic_ici​和价值wiw_iwi​,现有一个背包,能承受的重量为VVV。在不超过背包容量的限制下放入物品,使得物品的总价值最大。这一类问题,被称为背包问题。普通01背包,不要求背包恰好装满P1048 采药题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想...

2019-04-09 17:40:12 653

原创 LeetCode|Maximum Product Subarray

Maximum Product SubarrayGiven an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.Example 1:Input: [2,3,-2,4]Output: ...

2019-04-01 13:33:36 134

原创 连续子数组的最大和 (Maximum Subarray)

Maximum Subarray Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4], the contiguous subar

2019-04-01 12:31:30 217

原创 LeetCode|Word Ladder*

Word LadderWord LadderGiven two words (beginWord and endWord), and a dictionary’s word list, find the length of shortest transformation sequence from beginWord to endWord, such that:Only one letter...

2019-04-01 11:27:28 182

原创 LeetCode|Super Pow

Super PowSuper PowYour task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large positive integer given in the form of an array.Example 1:Input: a = 2, b = [3]Out...

2019-03-31 17:23:04 136

原创 最长上升子序列 ( Longest Increasing Subsequence)

Longest Increasing SubsequenceGiven an unsorted array of integers, find the length of longest increasing subsequence.Example:Input: [10,9,2,5,3,7,101,18]Output: 4 Explanation: The longest increas...

2019-03-31 12:11:11 199

原创 LeetCode|Rotate Image

Rotate ImageYou are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note:You have to rotate the image in-place, which means you have to modify the input 2...

2019-03-31 00:43:39 155

原创 LeetCode|Copy List with Random Pointer

Copy List with Random PointerA linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Note:You must return the copy of the ...

2019-03-30 22:06:13 118

原创 LeetCode|Course Schedule *

Course ScheduleCourse Schedule拓扑排序class Solution {public: bool canFinish(int numCourses, vector<pair<int, int>>& prerequisites) { if(numCourses == 0) return true; ...

2019-03-30 14:23:45 301

原创 二分法汇总

二分法汇总

2019-03-26 00:29:26 1192

原创 字符串编辑距离

题目描述UNIX系统下有一个行编辑器ed,它每次只对一行文本做删除一个字符、插入一个字符或替换一个字符三种操作。例如某一行的内容是“ABC”,经过把第二个字符替换成“D”、删除第一个字符、末尾插入一个字符“B”,这三步操作后,内容就变成了“DCB”。即“ABC”变成“DCB”需要经过3步操作,我们称它们的编辑距离为3。现在给你两个任意字符串(不包含空格),请帮忙计算它们的最短编辑距离。输入描...

2019-03-24 17:05:45 659

原创 LeetCode|Clone Graph

Clone GraphGiven a reference of a node in a connected undirected graph, return a deep copy (clone) of the graph. Each node in the graph contains a val (int) and a list (List[Node]) of its neighbors....

2019-03-23 23:59:07 216

原创 LeetCode|Second Minimum Node In a Binary Tree

Second Minimum Node In a Binary TreeSecond Minimum Node In a Binary TreeGiven a non-empty special binary tree consisting of nodes with the non-negative value, where each node in this tree has exactl...

2019-03-23 00:33:13 153

原创 LeetCode|Accounts Merge

Accounts MergeGiven a list accounts, each element accounts[i] is a list of strings, where the first element accounts[i][0] is a name, and the rest of the elements are emails representing emails of th...

2019-03-18 10:37:55 151

原创 LeetCode|Redundant Connection

In this problem, a tree is an undirected graph that is connected and has no cycles.The given input is a graph that started as a tree with N nodes (with distinct values 1, 2, …, N), with one additiona...

2019-03-18 08:39:38 111

原创 LeetCode|Friend Circles

Friend CirclesThere are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a direct fri...

2019-03-18 00:31:01 112

原创 LeetCode|Rotated Digits

Rotated DigitsX is a good number if after rotating each digit individually by 180 degrees, we get a valid number that is different from X. Each digit must be rotated - we cannot choose to leave it a...

2019-03-08 22:46:55 107

原创 LeetCode|Group Anagrams

Group AnagramsGiven an array of strings, group anagrams together.Example:Input: ["eat", "tea", "tan", "ate", "nat", "bat"],Output:[ ["ate","eat","tea"], [&qu

2019-03-08 22:29:16 119

原创 LeetCode|Regular Expression Matching

Binary Tree Zigzag Level Order TraversalGiven a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to right, then right to left for the next level and alternate...

2019-03-08 22:15:10 133

原创 LeetCode|Rotting Oranges

Rotting Oranges题目不难,但是写了好久…class Solution {public: int orangesRotting(vector&lt;vector&lt;int&gt;&gt;&amp; grid) { int fresh_cnt = 0; int t = 0; int m = grid.size(), n =...

2019-03-08 21:23:52 179

原创 LeetCode|Rotate String

Rotate StringWe are given two strings, A and B.A shift on A consists of taking string A and moving the leftmost character to the rightmost position. For example, if A = ‘abcde’, then it will be ‘bcd...

2019-03-08 20:13:22 129

原创 LeetCode|Pow(x, n)

Pow(x, n)Implement pow(x, n), which calculates x raised to the power n (xn).Example 1:Input: 2.00000, 10Output: 1024.00000Example 2:Input: 2.10000, 3Output: 9.26100Example 3:Input: 2.00000,...

2019-03-08 19:52:06 254

原创 LeetCode|Find Median from Data Stream

Find Median from Data Stream《剑指offer》上面也有详细的解答class MedianFinder {public: /** initialize your data structure here. */ MedianFinder() { max_s = priority_queue&amp;lt;int, vector&amp;lt;int&amp;g...

2019-03-05 22:38:52 146

原创 LeetCode|Permutations*

PermutationsGiven a collection of distinct numbers, return all possible permutations.For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1

2019-03-05 22:15:38 129

原创 希尔排序

#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;queue&gt;#include &lt;stack&gt;#include &lt;vector&gt;using namespace std;void shell_sort(vector&lt;int&gt;&amp; arr){ /* 不稳...

2019-03-02 23:22:40 100

原创 选择排序

选择排序#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;queue&gt;#include &lt;stack&gt;#include &lt;vector&gt;using namespace std;void selection_sort(vector&lt;int&gt;&amp; arr){ ...

2019-03-02 15:11:31 119

Tic Tac Toe

Tic Tac Toe的Minimax实现

2016-05-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除