3 ShellDawn

尚未进行身份认证

我要认证

像幽灵般面无表情地游走,躲在暗无天日的角落里舔舐伤口。

等级
TA的排名 3k+

SQL1: LeetCode175. Combine Two Tables - left join - 左连接实例

# Write your MySQL query statement belowSelect Person.FirstName, Person.LastName, Address.City, Address.StateFrom Person Left Join AddressOn Person.PersonId = Address.PersonId

2020-07-04 22:14:35

No.191 - LeetCode59. Spiral Matrix II - 经典 - 蛇形数字 - 入门Coding

class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<int> dirx,diry; dirx = {0,1,0,-1}; diry = {1,0,-1,0}; vector<vector<int> > ans(n,vector<int>(n,0));

2020-07-04 18:33:19

No.190 - LeetCode836. Rectangle Overlap - 几何 - 整点矩形相交判断

条件:必须是整点矩形思路:两个矩形左下点中的右上点,必须在两个矩形右上点中的左下点的左下侧。class Solution {public: bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) { int x1 = max(rec1[0],rec2[0]); int y1 = max(rec1[1],rec2[1]); int x2 =

2020-07-04 17:57:58

No.189 - LeetCode945. Minimum Increment to Make Array Unique - 数组题

每次操作,任意一个元素加1,使所有元素不同。数组题,由于数据规模较小,直接排序处理即可。class Solution {public: int minIncrementForUnique(vector<int>& A) { int N = A.size(); if(N <= 1) return 0; sort(A.begin(),A.end()); int ans = 0; int now

2020-07-04 16:55:52

No.188 - LeetCode808. Soup Servings - 概率数学+dp

因为A和B减少的期望不同,所以随着N无限增大,A先减少到0的概率无限接近于1题目要求精度为10e-6以内,具体找概率何时精度高于10e-6通过遍历N和dfs打表来看,基本上N>5000就可以。然后dp思路有个trick,就是将25作为一个计算单位,可以减少内存使用。class Solution {public: double soupServings(int N) { if(N > 5000) return 1; int C = (N+24).

2020-07-04 00:18:39

No.187 - LeetCode480. Sliding Window Median - 经典 - 滑动窗口内的中位数

所有求窗口内中位数的问题,一般采用大小堆处理这里对每个大小堆维护一个哈希,来标记已删除的元素,并同时维护一个容量值,标记实际元素个数,来保证大小堆平衡。class Solution {public: priority_queue<int,vector<int>,greater<int> > qmn; // 小根堆,生序 priority_queue<int,vector<int>,less<int> > qmx.

2020-07-03 23:29:46

go:自定义结构体排序,结构体二级排序

go 的自定义排序type entity struct{ Id int64 UserLongtitude float64 UserLatitude float64 Longitude float64 Latitude float64}type list []*entityfunc (s list) Len() int { return len(s)}func (s list) Swap(i, j int) { s[i], s[j] = s[j], s[i]}func (s li

2020-07-02 15:22:40

No.186 - LeetCode326 - 3的幂

当输入数字在一定范围内时:可以直接取范围内最大3的幂,对输入取模:class Solution {public: bool isPowerOfThree(int n) { return (n > 0) && (1162261467%n == 0); }};

2020-06-28 21:10:36

No185 - Leetcode342 - 4的幂特征

首先,2的幂特征:1,2,4,8,16…二进制即0001,0010,0100,1000…所以,bool is2power(int num){ return (num>0) && (num&(num-1)) == 0 && (num & 0x11111111);}同理,4的幂特征:1,4,16,64…二进制即0001,0100,10000,…所以:bool is4power(int num){ return (num&

2020-06-28 21:03:06

Mac 在操作系统文件时遇到Read-only file system不能mv或cp

原因:Mac电脑启用了SIP(System Integrity Protection),增加了rootless机制,导致即使在root权限下依然无法修改文件。方法1:关闭该保护机制:1)重启,过程中按住 command+R,进入保护模式2)打开terminal终端,输入csrutil disable3)再次重启,即可对 usr/bin 目录下文件进行修改PS:如果要恢复保护机制,重新进入保护模式,输入csrutil enable方法2:挂载写权限:sudo mount -uw /

2020-06-23 15:39:53

Mac:配置.bash_profile不生效

遇到问题:.bash_profile换了终端不生效mac终端类型有两种,zsh和bash,其中,bash初始化默认.bash_profilezsh初始化默认.zshrc我的Catalina系统默认zsh终端,所以.bash_profile并不会初始化。切换一下即可:chsh -s /bin/bash...

2020-06-22 17:22:47

No.184 - 牛客OJ - candy - 分糖

题目描述有N个小朋友站在一排,每个小朋友都有一个评分你现在要按以下的规则给孩子们分糖果:每个小朋友至少要分得一颗糖果分数高的小朋友要他比旁边得分低的小朋友分得的糖果多你最少要分发多少颗糖果?思路:正扫一次,倒扫一次class Solution {public: /** * * @param ratings int整型vector * @return int整型 */ int candy(vector<int>&am

2020-05-21 23:35:56

mac:移动python包路径

mac,不管原生python,pkg安装的python,brew安装的python都是有固定路径的,具体见mac下python路径由于本人有严重强迫症,想把python所有版本都放在$HOME路径下,然后切换版本只需要改.bash_profile即可。所以,这里给出一种更换python包路径的方法。第一,将python包拷贝到新路径。sudo mv /Library/Frameworks/Python.framework/Versions/2.7 $HOME/Environment/python2

2020-05-21 22:06:17

sql: 查找重复列值的行

select * from tablename a where( select count(*) from tablename where url = a.url) > 1;

2020-02-17 22:56:54

No.183 - LeetCode1324

class Solution {public: vector<string> printVertically(string s) { int N = s.length(); vector<string> ans; int cnt = 0; int level = 0; for(int ...

2020-01-23 21:42:37

No.182 - LeetCode1325 - C指针的魅力

leetcode 不需要delete内存,项目中切记赋值NULL前deleteclass Solution {public: void dfs(TreeNode** now,int target){ if((*now)->left != NULL) dfs(&((*now)->left),target); if((*now)->...

2020-01-20 21:41:39

No.181 - LeetCode1326 - (经典)区间覆盖

class Solution {public: int minTaps(int n, vector<int>& ranges) { vector<pair<int,int>> nap; for(int i=0;i<ranges.size();i++){ nap.push_back(m...

2020-01-20 18:17:28

mac:常用bash

批量复制+重命名for f in * ; do cp "$f" prefix-"$f"; done

2020-01-20 11:23:39

go:chromedp包

非常好的教程:https://zhangguanzhang.github.io/2019/07/14/chromedp/玩chromedp一共注意三部分:1,options配置options := []chromedp.ExecAllocatorOption{ // false意味展示浏览器窗口,默认true chromedp.Flag("headless", false), ...

2020-01-17 14:54:47

FE:http状态码

406很好的一个分析https://juejin.im/entry/5a0e4976f265da431b6cc5dc406 Not Acceptable 状态码表示客户端错误,表示请求的资源的内容特性无法满足请求头中的条件,因而无法生成响应实体。 译自HTTP协议规范RFC文档即,如果请求头的 Accept字段 不符合事先约定的契约,就会返回406错误。CDN,Content Del...

2020-01-16 14:34:10

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 脉脉勋章
    脉脉勋章
    绑定脉脉第三方账户获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。