- 博客(96)
- 收藏
- 关注
RSS订阅原创 JavaScript速记：掌握核心语法
你是否在JavaScript的世界里迷失，无从下手？这篇文章将是你的史上最终极指南。结合真实案例，我们会从零开始，深入浅出地讲解变量、函数、正则等基础语法。一篇文章，让你轻松理解JavaScript的精髓，解锁新的编程技能。无论你是编程新手还是有经验的开发者，这篇文章都会给你带来新的启发。欢迎拿起你的代码编辑器，和我们一同开始这个编程旅程！
2024-04-09 18:46:56
122
1
原创 设计模式的奇妙世界：揭秘23种设计模式
设计模式是编程世界中的秘密武器，能够让你的代码变得高效、可读、可维护。本篇文章带你进入设计模式的奇妙世界，揭秘23种经典设计模式的原理、应用场景以及实践示例。无论是单例模式的独一无二，还是观察者模式的事件魔法，每一种模式都将为你打开一扇新的编程大门。通过学习这些设计模式，你将掌握如何在面对复杂问题时做出正确且优雅的解决方案。
2024-04-04 18:41:58
831
原创 Python3.12安装d2l库提示module ‘pkgutil‘ has no attribute ‘ImpImporter‘
上述的截图中，安装d2l时，指定了numpy的版本且从源码构建，报错提示找不多（此属性在Python 3.12中被移除，这儿也提到了一些解决办法，但在Mac OS上不生效），猜测直接升级numpy版本也能解决此问题。
2024-02-07 15:48:55
2628
4
原创 Activity嵌入和多窗口模式支持
Activity Embeding和Intent Flag两种方式均能够支持多个Activity并排显示，这在大屏（如Pad、折叠屏）设备上的适配显得尤为重要，这意味着你可以将任意的页面组合显示（如，聊天页和视频页），以提升App的屏幕效用，给用户以更多的选择。在这种模式下，系统可以左右或上下并排显示两个应用（分屏模式），在应用中用小窗口叠加显示其他应用（画中画模式），或者让各个应用分别在可移动且可调整大小的窗口中显示（自由窗口模式）。在大屏幕上，Activity 会并排显示。请使用 Intent 标志。
2023-11-06 23:03:01
566
原创 Jetpack Compose大屏适配探索
将尺寸分组到标准的大小存储分区中，这些是一些断点，目的是要灵活地针对大多数独特情形优化您的应用，又不至于实现起来太过困难。这些 Size 类参考的是应用的整个窗口，因此请使用这些类来确定影响整个屏幕的布局。是一种布局，让您可以相对于屏幕上的其他可组合项来放置可组合项。在应用设计的这个层面上，可能有必要更改屏幕的整体布局以充分利用屏幕空间。如果可以利用额外的屏幕空间，您在大屏幕上向用户显示的内容可以比在小屏幕上多。分别定义如下，可以看到右侧内容的路由只是左侧内容的一个子集，因为只有部分可组合项会在右侧展示。
2023-11-06 22:24:35
194
原创 PyQt6解决ImportError: DLL load failed: 找不到指定的程序
PyQt6解决ImportError: DLL load failed: 找不到指定的程序原因：`pyqt6`和`PyQt6-Qt6`版本不一致导致的，在安装`pyqt6`的过程中会自动安装后者。以`pyqt6`的`6.1.0`版本为例子，`PyQt6-Qt6`则是`6.4.1`版本，就会出错。解决方法：卸载重装`PyQt6-Qt6`即可。
2022-12-12 18:53:07
2687
2
原创 静态库.a和动态库.so的制作
静态库# gcc add.c -o add.o -c# ar rcs libadd.a add.o# gcc main.c libadd.a -o main# ./main 动态库# gcc add.c -o add.o -fPIC -c# gcc -shared -fPIC -o libadd.so add.o# gcc main.c -o main -L . -ladd #cp *.so /lib# ./main
2021-12-25 17:25:00
178
原创 Docker架构、常用命令和示例
文章内容参考了《Docker容器实战：原理、架构与应用》。镜像和容器容器：运行在操作系统上的一个进程，只不过加入了对资源的隔离和限制。在Docker中，其容器技术的三大核心功能：CGroups（限定进程资源使用）、Namespace（划分不同命名空间）、UnionFS（处理分层镜像功能）。镜像：容器中的文件系统，有Layered FS组成，并且它是只读。当容器运行时，会在镜像上加一个可读可写层。tips：Docker的镜像最初是从官方的仓库拉去获得的，之后通过docker run即可启动一个.
2021-04-03 20:23:25
116
原创 虚拟化技术、云计算服务模式、Docker安装
文章内容参考了《Docker容器实战：原理、架构与应用》。虚拟化技术分类硬件级虚拟化：运行在硬件之上的虚拟化，其需要模拟一个完整的操作系统，管理软件是hypervisor。也即Hyper-V的虚拟化技术，VMware和阿里云ECS均采用这种技术。操作系统级虚拟化：运行在操作系统之上，其模拟运行在操作系统上的多个不同进程，将这些进程封装在密闭的容器里面，也即容器化技术。例如Docker。tips: 第一个操作系统级的虚拟化技术chroot系统调用，其会改变运行进程的工作目录。云计算服务模式.
2021-04-03 17:13:09
180
1
原创 CentOS 7上搭建Spark 3.0.1 + Hadoop 3.2.1分布式集群
CentOS 7上搭建Spark3.0.1+ Hadoop3.2分布式集群VMWare 安装CentOS 7使用Xshell连接虚拟机集群设置安装JDK 1.8SSH 免密登陆安装hadoop 3.2VMWare 安装CentOS 7推荐使用VMware Workstation Pro 16，下载安装即可。下载最新的CentOS 7 Minimal-2009.iso，在虚拟机安装。推荐1G运存和20G存储。在CentOS 7的安装过程中，需要设置root用户的密码，还可以根据需要创建单独的用户。
2020-11-26 01:35:37
1258
原创 Ubuntu20.4安装YouCompleteMe
在Vundle中安装YouCompleteMe在.vimrc中添加以下内容Plugin 'Valloric/YouCompleteMe'然后执行如下git clone https://github.com/ycm-core/YouCompleteMe.git ~/.vim/bundle在 ~/.vim/bundle/YouCompleteMe 目录下执行git submod...
2020-03-30 13:01:08
2562
6
原创 Ubuntu 20.04 更新,界面美化及安装搜狗输入法
升级系统版本确保当前版本完全最新sudo apt-get update安装 Update Manager 核心产品包sudo apt-get install update-manager-core运行以下命令以检查当前版本和内核信息lsb_release -auname -a使用此命令可更新/升级到下一个可用版本。sudo do-release-upgrade -d...
2020-03-30 12:35:37
32406
8
原创 编辑距离
动态规划：dp[i][j]表示word1的i位置到word2的位置j位置需要的最小步数，所以word1[i]==word2[i]，dp[i][j]=dp[i-1][j-1]；当不相等时，dp[i][j]=min(dp[i-1][j-1],dp[i-1][j],dp[i][j-1])+1，依次表示替换，删除，和插入操作。def distance(word1,word2)->int: n1...
2020-03-07 21:52:26
114
原创 WordPress本地运行，PhpStudy中MySQL无法启动，数据库无法连接？
之前的电脑安装过MySQL，若没有卸载，会出现MySQL无法启动的问题。解决办法如下： 打开PhpStudy，更改设置中配置文件mysql.ini，修改为[mysqld]port=3307和[client]port=3307。即解决端口占用，无法使用的情况。那么此时如何配置数据库连接呢？在PHPStudy中的数据库新建数据库和用户名，比如DB: wordpress username: us...
2019-11-09 14:04:06
585
原创 正则表达式匹配
题目描述请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配1. 直接正则匹配public class Solution { static boolea...
2019-11-07 17:22:09
92
原创 二叉搜索树的第k个节点
题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。思路：中序遍历结果是有序的，这里用优先队列+BFS实现。import java.util.*;public class Solution {TreeNode KthNode(TreeNode pRoot, int k) { ...
2019-11-07 17:21:08
82
原创 序列化二叉树
题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得...
2019-11-07 17:17:43
89
原创 将二叉树打印成多行
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：BFS按层输出即可。import java.util.*;public class Solution { Deque<TreeNode> dq=new LinkedList<>(); ArrayList<ArrayList<Integer>>...
2019-11-07 17:12:40
82
原创 对称二叉树
题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：先判断当前节点值是否相同，然后递归判断左右子树是否相同。public class Solution { boolean isSymmetrical(TreeNode pRoot) { return isMirror(pRoot,...
2019-11-07 17:11:06
68
原创 二叉树的下一个节点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：分情况讨论如下：当前已经访问根节点，那么若右子树存在，则返回右子树的最左节点。当前访问的是左节点 ，返会根节点。当前访问的是右节点，则一会向上返回直到退出当前子树。public class Solution { publi...
2019-11-07 17:07:10
83
原创 删除链表中重复节点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5一个容易理解的思路是：根据val求出无重复节点，然后重构链表。import java.util.ArrayList;public class Solution ...
2019-11-07 16:58:01
104
原创 按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路：这个很像二叉树的BFS遍历，只不过每一层的遍历结果可能需要反转。import java.util.*;public class Solution { Deque<TreeNode> dq=new Linke...
2019-11-07 16:43:57
89
原创 数据流中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。思路：本质上是排序，一个简单的方法如下。import java.util.ArrayList;im...
2019-11-07 16:40:10
97
原创 滑动窗口最大值
题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,...
2019-11-07 16:35:58
62
原创 矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占...
2019-11-07 16:28:28
97
原创 机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路：递归，向四个方向遍历，要注意边界。...
2019-11-07 16:21:25
65
原创 减绳子
题目描述给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述:输入一个数n，意义见题面。（2 <= n <= 60）输出描述:输...
2019-11-07 16:16:18
154
原创 链表中环的入口节点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路：如果链表中存在环，那么就会有重复的节点值，那么直接遍历，若当前节点值已经出现过，返回此节点即可。import java.util.Set;import java.util.HashSet;public class Solution { public ListNode EntryNodeOfLoo...
2019-11-07 16:02:28
58
原创 字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。思路：直接使用indexOf和lastIndexOf求解,也可以考虑简历hash数组，存储每个字符的出现次数...
2019-11-07 15:56:55
74
原创 表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。1. NumberFormatException直接解析，是否有异常抛出。public class Solution { pu...
2019-11-07 15:53:28
68
原创 构建乘积数组
题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。思路：这道题若是直接求解的话复杂度是O(n2)，可以考虑对于A中的元素i，构建左右乘积序列left[i],right[i]，求解B时直接相乘求的，时间复杂度为O(n)。import java.util.A...
2019-11-07 15:35:39
67
原创 数组中重复数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。1. indexOf和lastIndexOfimport java.util.ArrayList;public c...
2019-11-07 15:30:36
83
原创 将字符串转换为整数
题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0思路：考虑将字符串转换为字符数组，在判断时需要考虑以下两点：第一位 是否有‘+’或‘-’是否每一位都是‘0’-‘9’，若不是显然不对最后要对转换后的数...
2019-11-07 15:05:52
263
原创 不用加减乘除做加法
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路:第一步：相加各位的值，不算进位，二进制每位相加就相当于各位做异或操作；第二步：计算进位值，相当于各位做与操作，再向左移一位。第三步重复上述两步， 各位相加 ，计算进位值。进位值为0，跳出循环。public class Solution { public int Add(int...
2019-11-07 15:00:15
61
原创 求1+2+3+.....+n
题目描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路： 使用递归和&&短路运算。public class Solution { public int Sum_Solution(int n){ int sum = n; boolean ans...
2019-11-07 14:56:18
84
原创 圆圈中最后剩下的数
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后...
2019-11-07 14:53:36
74
原创 扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5...
2019-11-07 14:26:51
161
原创 翻转单词序列
题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？思路：用spli分割...
2019-11-07 13:58:15
120
原创 左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路：直接提取子串或者可以用循环队列循环左移（复杂）。public class Soluti...
2019-11-07 13:56:27
60
原创 和为S的两个数字
题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路：设置两个指针i,j，因为数组有序当A[i]+A[j]==S时，i++,j–当A[i]+A[j]>S时，j–当A[i]+A[j]<S时，i++相等时根据最小乘积更新结果即可。...
2019-11-07 13:53:00
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人