神一般的路过-CSDN博客

原创莫里斯遍历Morris Traversal

都说莫里斯遍历高大上，其实不然，莫里斯遍历根本上是利用叶子结点的right指针实现了在遍历到更深的层数的时候可以回溯到上一层，所以我们可以看到right指针指向的其实就是上一层的父亲结点。由此，莫里斯遍历神秘的面纱就被揭开了。...

2020-08-02 18:08:46 288

新机如何配置git 并同步项目到github本地安装git，然后设置新账户。获取ssh key，填写到github。git config --global user.email "YOUR_EMAIL"git config --global user.name "YOUR_GITHUB_NAME"ssh-key -t rsa -C "YOUR_EMAIL"github新建项目，本地init，然后pull，然后add 所有，然后commit，然后push。但是要先set origingit

2020-07-31 10:24:34 179

原创 UPS大科普群晖NAS 轻松设置UPS 断电自动关机

什么是UPSUPS即不间断电源(Uninterruptible Power Supply)，是一种含有储能装置的不间断电源。主要用于给部分对电源稳定性要求较高的设备，提供不间断的电源。 [1]当市电输入正常时，UPS 将市电稳压后供应给负载使用，此时的UPS就是一台交流式电稳压器，同时它还向机内电池充电；当市电中断（事故停电）时， UPS 立即将电池的直流电能，通过逆变器切换转换的方法向负载继续供应220V交流电，使负载维持正常工作并保护负载软、硬件不受损坏。UPS 设备通常对电压过高或电压过低都能提

2020-07-25 17:51:39 22024 2

原创 mac 时间机器备份慢？首次备份限速解除！

问题mac 在首次备份的时候发现特别慢，发现是因为mac对备份做了限速，为了不影响mac的正常使用。经过验证，我们可以输入：sudo sysctl debug.lowpri_throttle_enabled=0来关闭限速。备份完成后可以再次输入sudo sysctl debug.lowpri_throttle_enabled=1来开启限速，因为首次备份之后的备份内容都会少很多，低速模式足够使用啦。...

2020-07-22 22:33:12 2485

原创 Java String 为什么被设计成不可变类型？几点思考

核心是因为String的设计是与基本数据类型一致的类似[int, char…] 等1. 消除多态带来的负面影响final关键字会禁止继承String类，所以在子类中修改String中equals比较方法所带来的语义混淆就可以避免。2. 引用对象的值是可以被改变的正常情况下，Set中是不可以出现相同的元素的，但是String如果作为一个可变类型，对象的地址和值就不统一，我们将可以通过改变对象的值来向Set中存入相同值的对象。这里我们使用StringBuilder类型来代替String，作为一个可变类型

2020-07-22 21:18:20 110

原创 mac 下 jkl 按键失灵

原因：开启了鼠标键，所以并不是按键失灵了，而是jkl用来控制鼠标的上下左右移动了。解决方法：按option 5次来关闭鼠标键。

2020-04-24 13:29:49 2926

原创你知道异或运算吗？

什么是异或运算？异或，英文为exclusive OR，缩写成xor异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。z = x ⊕ yz = x xor y以上两个式子是等价的– 引用自百度百科...

2020-03-20 18:43:41 1654

原创 2020年 Moore majority vote algorithm 摩尔投票法知多少

第一眼看到这个题目，想到的是使用Map来统计出现频次，然后遍历找出频次大于n/2的元素。class Solution { public int majorityElement(int[] nums) { Map<Integer, Integer> map = new HashMap<>(); for(Integer item: n...

2020-03-13 18:38:23 173

原创 0202年你必须知道的网站备案和OSS对象存储的爬坑指南以及为什么你不该用JSP

事件缘由新年活动，阿里云和华为云都有各种优惠。买了华为云的 2核4G 三年大概1000RMB+ & 挂载的存储盘 300+RMB共计 1400左右域名买了最便宜的top域名，反正也没啥大区别（3年99RMB）注意：新环境下，域名备案很严格。体现在：网站备案名称必须是四字及以上的中文网站名称必须和备案名称完全一致网站具体运营范围要明确，比如我的博客就必须是写：个人网站，...

2020-03-12 22:41:31 294

原创 [剑指 offer]面试题40. 最小的k个数

class Solution { private int size; private int[] arr; //把输入的数组堆化 private void heapify(int[] arr){ this.arr = new int[arr.length]; for(int i = 0; i < arr.length; i...

2020-03-04 22:41:04 118

原创 leetcode23.合并K个排序链表[困难]

采用分治算法每两个合并之后的链表继续合并/* * @lc app=leetcode.cn id=23 lang=java * * [23] 合并K个排序链表 * * https://leetcode-cn.com/problems/merge-k-sorted-lists/description/ * * algorithms * Hard (48.23%) * Likes:...

2020-03-04 22:01:33 244

原创状态码 301 和 302 的区别

HTTP 状态码 301 和 302 的区别在http协议中，status code: 3XX 代表重定向301 永久重定向例子：域名的永久更换，我们访问一个老网站时，会重定向到该网站当前的地址。这个重定向时永久的，不会再返回到原来的老网址。302 暂时重定向例子：网站主页，当我们访问一个网站的主页的时候，比如imooc或者leetcode 会短暂地重定向到登陆页面，当我们输入自己...

2020-03-03 22:41:56 498

原创定义注解并使用

如何定义并使用java注解1. 创建@interface注解，定义字段2. 在要使用的地方实现validate方法，假如我就在Student类下进行验证，代码如下：定义注解package annotationTest;import java.lang.annotation.ElementType;import java.lang.annotation.Retention;imp...

2020-02-25 19:47:25 469

原创 Mac禁用自带键盘--使用外置键盘

[Karabiner-Elements]软件管理键盘(https://github.com/tekezo/Karabiner-Elements#karabiner-elements)1. git clone --depth 1 https://github.com/tekezo/Karabiner-Elements.git2. cd Karabiner-Elements3. make pac...

2019-08-06 15:32:24 2739 1

原创 CSAPP中有意思的代码集锦-001

一、内存引用Bug#include <stdio.h>typedef struct{ int a[2]; double d;} struct_t;double fun(int i){ volatile struct_t s; s.d = 3.14; s.a[i] = 1073741824; printf("%lf\n",...

2019-06-21 21:55:43 223

原创 U-Net: Convolutional Network for Biomedical Image Segmentation 论文详解

U-Net论文结构前人研究Hence, Cireasan 的滑动窗口法：一次选定部分图片，然后滑动计算，最后拼接得到一个比原来还大的图片。得出两个明显的缺点：1、必须分批分割图片训练，重叠部分计算有冗余2、定位准确性和context使用量不可兼得解释：1、图片选取的部分越大，pooling 的层数就相应地增多，导致信息丢失地越多，定位越不准确；2、图片选取部分越小，netwo...

2019-04-25 16:07:08 259

原创 leetcode-53.Maximum Subarray 最大子序和

Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanation:...

2018-11-29 22:31:51 124

原创 C++ 11 Vector遍历的几种方式

#include<iostream> #include<vector> using namespace std; int main() { vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8, 10}; // 使用iterator for (vector<int>::const_i...

2018-11-29 22:24:51 463

转载解决 'oracle-11g' 没有 scott/tiger 用户的问题

来源：百度知道方案一scott是用户，密码是tiger。oracle公司第一个程序员叫scott，他养的猫叫tiger，这个名字就这么流传下来了。装好库之后默认是锁定的，需要解锁才能使用 alter user scott account unlock; 解锁之后你可以 select * from tab;里面有4个表的方案二如果没有有scott...

2018-04-17 09:10:00 2874

原创 Add Two Numbers

leetcodeAdd Two Numbers 级别 medium写了简单的链表合并算法通俗易懂对题目的理解为两个方面 1.合并节点值大于等于10时，需要对后面节点进一位，进位还可能后导致的再进位如：1+9等 2.这里采用的是用l1节点就地合并，所以有两种情况l1.length>l2.length;l2到达尽头后需要后续进一位时l1有可能连续进位，所以在初步合并后还需while自增 l1.l

2017-06-10 17:30:21 235

原创 # 推荐两个图标库

推荐两个图标库http://romannurik.github.io/AndroidAssetStudio/ https://github.com/konifar/android-material-design-icon-generator-plugin

2017-06-10 17:04:35 291

原创动态单链表的就地逆置

//单链表逆置 #include#include typedef struct node{int data;struct node *next; }Node , *LinkList ; LinkList CreatList(LinkList L,int *num)//创建链表并统计长度，输入0结束； {LinkList p,q;

2016-05-06 12:29:51 387

原创动态链表解约瑟夫环

#include#include#includetypedef struct node{int data;struct node *next;}Node ,*LinkList;LinkList CreatList(LinkList L,int *num)//创建动态链表{LinkList p , q;L = (LinkList

2016-05-06 10:55:33 367

原创蛇形填数

#include#include#define N 20int a[N][N];int main(){int n,x,y,tot=0;scanf("%d",&n);memset(a,0,sizeof(a));tot=a[x=0][y=0]=1;while(tot{while(y+1while(x+1while(y-1>=0&&!a[x][y

2016-04-29 21:25:50 239

原创 pat1005.继续(3n+1)猜想(25)

1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

2016-04-17 20:58:47 264

原创 pat1007.素数对猜想(20)

1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>

2016-04-17 20:51:33 350

原创 PAT1003.我要通过！（20）（简单的c语言风格c++解法）

1003. 我要通过！(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串

2016-04-15 19:31:33 1999 1

Lrc123