- 博客(74)
- 收藏
- 关注
RSS订阅原创 【驼峰转短线】驼峰命名法转换短线命名
最近干活的时候遇到了从驼峰命名的样式转换为css版本的短线命名，记录一下这里用到的算法。问题描述讲给定的字符串中以大写字母做分隔的字符串变为以短线分隔，非大写字母均认为是小写字母。思路思路：1. 查找大写的位置，相邻的位置合并，被合并的大写位置变小写2. 剩下的大写索引位置插入’-’，同时大写变小写复杂度：O(N)O(N)O(N)实现def chg_to_short_line(hump: str): """ 类驼峰转短线连接 :param hump: 类驼峰名.
2021-03-13 18:33:23
661
原创 @ConfigurationProperties注解的使用经验
@ConfigurationProperties注解的使用经验开发时遇到The Element [] were left unbound. 问题，记录一下解决过程项目想使用springboot方便的properties文件配置功能，先介绍一下使用方式：使用方式现在Applcaition类入口添加@ConfigurationProperties，并传入想要自动绑定配置的类，例如：@SpringBootApplication@EnableConfigurationProperties({Aliy
2020-09-06 15:48:42
1141
原创 SpringBoot可以进代码却返回404问题
SpringBoot可以进代码却返回404问题问题核心@RestController 与 @Controller 的区别。从名字就能看出rest不是为了返回view而设计的，因此方法返回值类型会直接映射为http请求体，相反没有rest的是为了返回view，因此如果方法的返回值类型不能映射为一个view那么就会返回404，即使我们的代码已经进入controller中的方法开始执行。因此，如果我们想让我们的方法直接映射为httpbody，那么使用 @RestController 或使用 @Respons
2020-08-10 22:44:14
2589
原创 【源码编译gcc/g++】记一次interesting的环境配置
帮助其他部门的兄弟配置二次开发过的jupyter-notebook（带有登录验证码功能，具体操作在我的博客中有记载）。在部署环境的时候，出现了很多神奇的问题，再次记录一下。yum源问题项目的环境需要node、py3，py3好解决，node在环境中没有，于是yum安装了一下，发现报了aliyuncs.com的dns找不到…很奇葩，本着本地先解决的思路，我尝试换源，先后换了清华的源、中科大的源，都存在404的问题。最后换了163的源终于没啥问题了。每次换完记得sudo yum makecache。gc.
2020-06-17 22:06:26
370
1
原创 【Swagger】swagger-ui只有界面没有内部函数解决办法
深夜看了同学的一个bug，swagger-ui能显示界面，页面内函数却不能显示（注解配置）。首先想到是swagger的配置有问题，检查一遍没发现明显问题。查看controller，发现了url的路径配置的小问题，但是不是问题核心。猜测浏览器问题，更换没缓存的浏览器再次访问，问题依旧出现。开始检查“无关”的类，点开main函数发现包名不对，猜测跟spring的依赖注入有关，包名相差一级配置没有读取。修改包名，问题解决。...
2020-06-16 00:36:37
915
原创 【Dubbo】Dubbo使用小记
上文我们搭建好了服务器上的zookeeper服务，暴露在<公网ip>:2182下。接下来就可以使用zookeeper作为注册中心进行rpc调用了。这里主要记录一下使用注解的方式配置。还有xml和Api的方式，这篇文章https://segmentfault.com/a/1190000019896723讲的很详细，可以作为参考。和SofaRpc一样，服务提供者和服务消费者都需要保证接口的包名完全一致，如果接口返回对象，也需要实现java.io.Serializable，而且尽可能保证包名类.
2020-06-15 21:33:15
469
原创 【Zookeeper】Zookeeper服务搭建（单体服务简易版）
在最近的一个项目中，涉及到多端接口的交互，原本的rest方式调用复杂度大大增加。因此考虑使用注册中心和RPC等组件来实现，经过挑选，选择了Zookeeper作为注册中心配合Dubbo实现rpc调用。Zookeeper简述Apache为了解决分布式环境中资源配置问题的解决方案。分布式应用程序可以基于 ZooKeeper 实现诸如数据发布/订阅、负载均衡、命名服务、分布式协调/通知、集群管理、Master 选举、分布式锁和分布式队列等功能。环境安装在进行之前，我们需要保证服务器中带有jdk1.8的.
2020-06-15 21:07:37
372
原创 【Jupyter二次开发】为Jupyter Notebook的登录加上验证码
最近接到一个小需求，需要为Jupyter的登陆界面加上验证码，因为是二次开发、又不熟悉Tornado，刚开始遇到很多问题，在这里记录一下。需求需求提的很明确，在jupyter的登陆界面为登陆加上验证码，图片和滑块的类型都可。由于是第一次尝试，最后我选择了思路更清晰的图片验证码。二次开发环境准备主要都是参照github.com/jupyter/notebook 官方给出的环境进行配置。这里简单总结一下。准备node和npm的环境，我这里用的是 node v12.13.2 和 npm v6.13.
2020-06-03 14:26:47
1322
5
原创 【微信小程序】解决InnerAudioContext.onTimeUpdate不执行的问题
问题描述微信小程序在较新版本的音频接口中推荐使用InnerAudioContext对象实现音频的播放、暂停、跳转等功能，通过监听接口回调实现。InnerAudioContext.onTimeUpdate(function callback)为监听播放进度更新的接口，在拖动进度条时或跳转播放后此回调不触发。问题分析经测试，在触发onWaiting回调后会导致onTimeUpdate失效，此问...
2020-04-05 14:58:25
6368
11
原创 【计算机网络】链路层-2
LANuse MAC address子网内部MAC地址长度：48bitIP地址由ICAN分配，MAC地址由IEEE分配。唯一伴随设备不会变ARPaddress resolution protocalIP节点和主机都有ARP table。结构：IP->MAC->TTL过程：ARP sender：Im xx.xx.xx.xx， I want to kn...
2019-11-20 16:20:41
284
原创 【计算机网络】链路层-1
介绍node：任何运行链路层协议的设备。主机路由器交换机无线接入点AP链路：把相邻节点连接起来的信道。分组：帧frame。链路层功能组装frame添加头尾。共享介质解析。mac地址解析。两个节点的可靠传输。差错探测无线干扰较大错误修正半双工（早期）、全双工链路层的实现网卡实现链路层，implemented in “ad...
2019-11-13 16:25:39
231
原创 【编译原理】LR(0)分析举例
方便复习用题目文法: E→(L)∣aE\rightarrow (L) | aE→(L)∣a L→EL∣EL\rightarrow EL | EL→EL∣E分别求：DFA、parsing table、和串(a(a))的分析过程。DFA先拆分和扩张文法：1.E′→E1. E'\rightarrow E1.E′→E 2.E→(L)2. E\rightarrow (L)2.E→(L) 3.E...
2019-11-13 12:57:24
2072
原创 【软件构造】代码优化
代码重构在不改变软件外部行为的前提下，对齐内部结构进行改变，使之更容易理解。目的：提升代码质量，易于维护 。理由内聚性差接口层次不一致数据成员public成员函数使用过多的其他类特征（弱内聚）某个类没什么用耦合性过强子程序冗长子程序命名不恰当参数列表过长代码重复case语句需要做相同的修改全局变量超前设计不准确不完备可能没有用处复杂性如何重构数...
2019-11-12 18:28:13
306
原创 【系统级编程】优化
80/20 rule: 大部分的时间花在小部分代码上。性能度量What are we need in CSOS: 分时系统Hardware: CPU wait for IOmeasuring program performancetime type:wall clock time: the overall time needed to run a particular p...
2019-11-12 10:08:40
280
原创 【计算机网络】网络层易错点整理
ICMPInternet Control Message Protocol分类差错报文终点不可达：路由器或主机不能交付数据。超时：生存时间为0或规定时间没拿到全部数据片。参数问题：首部字段数据不正确。改变路由：通知主机下次发送到另一个路由。源点抑制：因拥塞而丢弃数据报。询问报文：回送请求和回答：向特定主机发送询问，收到的主机要给予应答。（PING）时间戳请求和回...
2019-11-07 17:01:26
647
原创 【计算机网络】互联网的路由选择协议
RIP路由信息协议使用距离向量算法。cost定义为跳数。最大15跳（16不可达）30s进行一次交换。最多25个目标子网。使用毒性逆转防止乒乓传递。（routing loop）UDP，port: 520OSPF开放最短路径优先链路状态算法。每个节点维护一个整个网络的拓扑结构。IP承载频率30min特征security： 所有的OSPF都是经过认证的。（...
2019-11-06 16:20:45
390
原创 【计算机网络】距离向量算法
解决更新路由表的问题路由表数据结构目标网络距离下一跳算法步骤路由器X发送路由表给路由器Y，现在确定Y的新路由表接到邻居节点的路由表，先把全部table-item的下一跳改为发送方X。并将距离+1。对于Y来说X的路由表中的距离都应该是先到X再到目的地，所以应该+1。对于X的路由表的每个table-item来说，如果Y中不存在就append；如果存在而且下一跳相同，则更新...
2019-11-06 15:25:42
2691
原创 【编译原理】自底向上
LR(K)StepShift: 将输入串最前面的字符入栈。Reduce: 查看栈顶的字符是否符合文法，符合将其换为对应的非终结符。(往左换)增广: S′→SS' \rightarrow SS′→SReduce的时机when the handle occurHandle: 分析树中最左边具有父子两代的子树的树叶节点。describeL: from left to righ...
2019-11-06 10:45:40
534
原创 【编译原理】消除左递归与提取左因子
消除左递归快速消除左递归原文法（保证β\betaβ不含PPP）：P→Pα1∣Pα2∣Pα3∣...∣Pαn∣β1∣β2∣β3∣...∣βnP \rightarrow P\alpha_1|P\alpha_2|P\alpha_3|...|P\alpha_n|\beta_1|\beta_2|\beta_3|...|\beta_nP→Pα1∣Pα2∣Pα3∣...∣Pαn∣β1∣β2∣β3...
2019-11-05 23:23:19
5646
1
原创 【软件构造】断言、异常、隔离
断言将语义错误转变为语法错误。例如cpp的assert，便于开发者完成错误的定位。断言主要用于开发和维护阶段，生产时不编译进产品。断言用来检查永远不应该发生的错误。错误处理用来检查程序的非正常情况。（能在开发阶段预料到）避免把执行代码（有意义的代码）放入断言中。前条件和后条件前条件：调用方提供给被调用函数的参数。（保护传入方法的参数）后条件：与前条件相反。承诺给调用方。...
2019-11-05 18:30:25
282
原创 【计算机网络】网络层-1
网络层：一个主机到另一个主机IP地址：网络号+主机号A、B、C类地址xxx.xxx.xxx.xxx/yy 前yy号为网络号私有地址：不会被internet路由A类，网络号：10，B类，172.16 - 172.31C类，192.168.0 - 192.168.255特殊地址0.0.0.0 主机地址255.255.255.255 只在本网络上进行广播，各个路由器不转发(...
2019-10-30 16:25:12
190
原创 【C文件操作】unix下遍历文件夹
涉及到一个整理文件夹下全部文件构建属性结构的问题，记录一下方法。unix处理方法直接上代码#include<iostream>#include<string>#include<dirent.h>using namespace std;int main(){ string dirname; DIR *dp; struct...
2019-10-24 21:57:42
365
原创 【sizeof】c99和c++对于sizeof('a')的不同处理
问题源于本周的系统级编程的作业，感觉很神奇，由于平时c/cpp用的少，记录一下。问题描述直接上代码，在gcc -m64 <filename>.c命令下编译，可以猜猜输出是什么#include <stdio.h>int main(){ printf("%d", sizeof('a')); return 0;}结果是4。同样是上面的代码，在g++ -m...
2019-10-24 15:06:29
372
原创 【Processing】使用vscode编辑运行Processing
最近要做一个可以展示在浏览器中的立方体，考虑到Processing.js来实现，于是准备先在Processing上做个demo。由于Processing自带的代码缩进是在难受，于是折腾一下看vscode能不能取而代之（编辑，运行）。前提准备开发机是mac，先装好vscode和Processing。首先打开vscode，在扩展中搜索"processing"，第一个结果就是我们需要的扩展。...
2019-10-22 17:44:07
3026
原创 【计算机网络】运输层总结-3
TCP流量控制与拥塞控制总结TCP流量控制要点：发送方的发送窗口不能超过接收方的接收窗口。rwnd窗口字段占2bytes，指出的是发送方的接收窗口。rwnd单位字节。在一方接收到0窗口的情况时，会设置一个持续计时器，防止发送方发送非零窗口的包丢失导致一直处于零窗口的状态，在计时器到时后，发送方会发送一个1byte的探测报文段；对方在接收到这个探测报文段时会把当前的窗口值发送出去这样另...
2019-10-22 16:25:41
297
原创 【计算机网络】运输层总结-2
TCP简述每一条TCP只有两个端点（无法形成广播）可靠交付全双工面向字节流（TCP把应用层交付的数据看作为无结构的字节流）将建立连接的两端抽象成一条连接，但物理上仍然借助网络上多个router的网络层链路层物理层一次次的传送实现。套接字定义套接字（socket）为IP地址 + “:” + 端口号。这里区分socket和其他领域的socket的含义。TCP实现的可靠传输停止等待...
2019-10-17 12:15:44
289
原创 【计算机网络】TCP-2
TCP连接管理建立的是虚连接（抽象出来的连接），不是物理连接unix 为例// SOCK_STREAM标志为TCPSOCKET* socket = socket(AF_INTF, SOCK_STREAM);// connect、bind...连接建立的过程第一步客户端发送SYN置1，seq=client_isn（随机产生的序号）。无数据消耗序号第二步服务端返回一个SY...
2019-10-16 16:25:09
521
原创 【系统级编程】Memory Layout and Allocation
几种内存的使用内存管理进程image：.data（数据段）.bss（未初始化），栈，堆static：不在栈或堆。（.data）（.bss），compile和link的时候确定地址。种类：所有的全局变量static标示的local变量常量对于全局变量加上static，只会在本.c文件可见。正常的全局变量全部的.c文件可见。local var加上static不改...
2019-10-16 13:49:17
242
原创 【计算机网络】运输层总结-1
运输层概述运输层向应用层抽象了一个面向进程通信的信道。两个主要协议：UDP：User Datagram ProtocalTCP: Transmission Control ProtocalUDP 不需要建立连接，TCP是基于连接的。端口的概念复用与分用，理解上可以把端口想象成邮局，复用指的是我们要寄信都需要把信件送到邮局委托其寄出；分用指的是邮局又要把收到的信件分别送到挨家挨...
2019-10-14 16:17:52
571
原创 【gcc】编译.so动态链接库
这段时间在做一个文件分享的小工具，由于计网在讲纯c写socket，索性也就用纯c实现。然后发现c很不方便没有STL…于是又开始实现起一些常用的数据结构。准备打包成动态库，以后调用也方便。在此记录一下方法。gcc版本和实验平台介绍Apple LLVM version 10.0.1 (clang-1001.0.46.4)Target: x86_64-apple-darwin18.7.0T...
2019-10-12 09:58:58
2059
原创 【计算机网络】笔记——TCP-1
RDT复习RDT 1.0可靠信道上的可靠数据传输：底层通信完全可靠。RDT 2.0（停等协议）比特差错信道，按序接收。差错检测，接收方反馈（ACK/NAK）,重传（ARQ）。RDT 2.1ACK和NAK可能受损重传+序号RDT 2.2去掉NAKRDT 3.0经具有比特差错的丢包信号的可靠数据传输。加一个计时器，等到合理时间后，发送方可重传。流水线可靠数据...
2019-10-09 16:22:41
362
原创 【软件构造】-布局技术
csdn上面的第一篇博文，新的开始。布局技术空白括号空白是指空格、缩进等。布局结构纯块结构模仿纯块结构行尾对齐单条语句的布局语句长度应该控制在80个字符之内。原因：超过80个字符难以阅读。80个字符不鼓励深度嵌套。抑易于小屏幕打印。空格使语句更清楚使用空格让逻辑表达更容易接受。使用空格让数组引用更容易阅读。使用空格让程序参数更容易阅读。格...
2019-10-08 18:25:59
573
4
原创 编译原理-2
概念lexical analyise词法单元=词法单元名+可选属性值词素：与某个词法单元的模式匹配，并被词法分析器识别为该词法单元的一个实例。词法单元的分类关键字：一个关键字一个词法单元（常见）e.g. < if > < KEY_WORD, while >运算符：每个运算符是一个词法单元或和上...
2019-09-11 08:31:00
218
原创 系统级编程-1
数据的表示bit大端和小端多见小端，小端指高位在低地址。bit 操作按位取反7: 0111～7: 1000按位与mask: 想要保留的位可以留1，不想要的留0，构造出的mask与原树进行按位与操作。按位或原理类似按位与，可以将任意一位变1。shift逻辑shift：不保留符号位算数shift：保留符号位，在操作数有符号时...
2019-09-11 08:16:00
254
原创 编译原理-1
语言如何实现两种主要方式：Interpreters 解释器Compilers 编译器区别：编译器做了更多预处理，解释器直接解释执行（“run as is”），预处理很少。什么是编译器将程序设计语言翻译成另一种的Program。Source Program -> Compiler -> Target Progr...
2019-09-04 08:42:00
197
原创 Leetcode-刷题-190825-位运算模拟加法
题目描述题目地址题目要求不使用加号减号完成加法。考点是位运算中如何模拟加法，在此记录一下。思路两个整数的异或运算可以得到结果的无进位结果，例如：$4 + 5 = 9 , 4 = (0100)_2 , 5 = (0101)_2 , (0100)_2 \oplus (0101)_2 = (0001)_2$。接着使用与运算得到整数...
2019-08-26 09:50:00
264
原创 Leetcode刷题-190823-another dp exercise
题目描述题目地址大概意思是给出一个价格序列，我们需要根据这一价格序列确定一个买卖，使得利润最大。当然买入不可能在卖出之后。思路首先想到的是模拟，也就是穷举每次卖入和每次卖出找最大，这样做十分容易超时。虽然好理解但是很蠢，这里使用了一个矩阵来模拟买卖的情况。在时间上会优化一些，300多ms很险的过了用例。也记录下来吧。利润矩阵思路...
2019-08-23 14:05:00
145
原创 Leetcode刷题-190817-汉明重量和位运算技巧
题目描述题目地址：位1的个数意思是给一个unsigned int的数，我们需要知道其中二进制表示中1的个数。（也称为汉明重量）看起来很简单的一道题，主要是想记录一下官方题解中关于掩码的思路和如何利用位运算消除整数最后一位1的小技巧。（位运算博主弱项，多记录熟悉一下。）思路在介绍上面提到官方题解中的那两个小技巧之前，先说明一下...
2019-08-17 18:57:00
432
原创 Leetcode刷题-190815-杨辉三角的O(n)优化
题目描述题目地址：杨辉三角II题目要打印第$i$行的杨辉三角，主要记录一下利用二项式定理如何将杨辉三角的通项利用$O(n)$的复杂度得到。思路本篇主要记录的是二项式定理的解法，结尾也会把dp的解法和相关优化给出来，博主的dp还不是很熟，记录一下作为练习。二项式定理对于杨辉三角，我们知道每一行的每一个都是上一行的相邻两数相...
2019-08-15 14:12:00
406
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人