Compare commits
98 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
| 190a0a4cdb | |||
| c0a061463b | |||
| 56abd10b42 | |||
| d75133d0e4 | |||
| 463e265fbe | |||
| b75fa7337f | |||
| 09e9d996f8 | |||
| d08ce7e3e7 | |||
| fc6a6a03b8 | |||
| 4a674ccc7a | |||
| 0fb0ad811b | |||
| 98ec780ed9 | |||
| a89746e0e8 | |||
| 2cf5142b0e | |||
| 1726ac9828 | |||
| 01c3741b9a | |||
| b7018f8423 | |||
| d9a089be3f | |||
| c0ff3b29de | |||
| 82324f6274 | |||
| 3531360974 | |||
| da188afd82 | |||
| ba9298852e | |||
| 8ad5c45a42 | |||
| bca2e0619c | |||
| 5d510b0433 | |||
| 2f55fc7184 | |||
| 474f335e94 | |||
| 2b9e5f9bd1 | |||
| 43aa3f07e5 | |||
| c3e8cad947 | |||
| b7c97d0f17 | |||
| 2391018d79 | |||
| b28ed8ebfe | |||
| 799551073c | |||
| 3f8169ae56 | |||
| 8c7e8ea6e3 | |||
| 669f62549e | |||
| c95b09f329 | |||
| 868cc9b514 | |||
| 60b9923302 | |||
| 4db01489ee | |||
| c365afbd8a | |||
| b860b75dc8 | |||
| a037e09c17 | |||
| faac3d94ff | |||
| 09ce0b7b78 | |||
| 95de5b4d3e | |||
| 7b04ffbedd | |||
| c51e0977d7 | |||
| 7e1131844f | |||
| 566b6cd385 | |||
| 12181dbdcd | |||
| 02ec95b12d | |||
| e097e53603 | |||
| f3dda6078c | |||
| 5dba6ac5b4 | |||
| d7d342fd55 | |||
| b734f403b3 | |||
| 086835d409 | |||
| 69312a780e | |||
| b3b5198eac | |||
| 771fa51fb9 | |||
| 90ed801658 | |||
| f0e768d66f | |||
| 6a508cc8d4 | |||
| 6ac5000c86 | |||
| df01754706 | |||
| 7e413866c2 | |||
| 95dc8fecf9 | |||
| 807e222e8a | |||
| ba6702c880 | |||
| 5984402fb2 | |||
| 9f28803260 | |||
| e2c883233c | |||
| 564040b8c3 | |||
| 44689736d5 | |||
| cb3747d38c | |||
| eeb0031bf5 | |||
| 3130dcbbc3 | |||
| 056e58c5bd | |||
| 89a3f2182a | |||
| 8eb832de6c | |||
| d831135553 | |||
| 7ac31a3984 | |||
| 3bb7ee6796 | |||
| 12fdf56539 | |||
| 173a99a626 | |||
| 99a79b4af6 | |||
| 1f02282ad6 | |||
| 218c43abd9 | |||
| 48130b5d8f | |||
| cc419e6541 | |||
| 7e9b7e6a2a | |||
| d2513b2158 | |||
| 38d8fccaa0 | |||
| 3029cc0fdf | |||
| 6465c714e0 |
@@ -60,7 +60,7 @@ export default defineUserConfig({
|
|||||||
blog: {
|
blog: {
|
||||||
postCover: {
|
postCover: {
|
||||||
layout: 'left',
|
layout: 'left',
|
||||||
// width: 300,
|
width: 300,
|
||||||
compact: true
|
compact: true
|
||||||
}
|
}
|
||||||
},
|
},
|
||||||
|
|||||||
@@ -16,10 +16,6 @@ export default defineNavbarConfig([
|
|||||||
text: '英语学习笔记',
|
text: '英语学习笔记',
|
||||||
link: '/subject/english/',
|
link: '/subject/english/',
|
||||||
},
|
},
|
||||||
{
|
|
||||||
text: '系统分析师',
|
|
||||||
link: '/subject/certification/',
|
|
||||||
},
|
|
||||||
],
|
],
|
||||||
},
|
},
|
||||||
{
|
{
|
||||||
@@ -29,6 +25,10 @@ export default defineNavbarConfig([
|
|||||||
text: 'LeetCode',
|
text: 'LeetCode',
|
||||||
link: '/programming/leetcode/',
|
link: '/programming/leetcode/',
|
||||||
},
|
},
|
||||||
|
{
|
||||||
|
text: 'C++',
|
||||||
|
link: '/programming/cplusplus/',
|
||||||
|
},
|
||||||
{
|
{
|
||||||
text: 'Solidity',
|
text: 'Solidity',
|
||||||
link: '/programming/solidity/',
|
link: '/programming/solidity/',
|
||||||
|
|||||||
+13
-19
@@ -15,6 +15,18 @@ const LeetCode = defineNoteConfig({
|
|||||||
}
|
}
|
||||||
]
|
]
|
||||||
})
|
})
|
||||||
|
const cPlusPlus = defineNoteConfig({
|
||||||
|
dir: 'programming',
|
||||||
|
link: '/programming/cplusplus/',
|
||||||
|
sidebar: [
|
||||||
|
{ text: "C++ 学习笔记", link: "/programming/cplusplus/" },
|
||||||
|
{
|
||||||
|
text: "基础配置与开发工具", prefix: "/basis", items: [
|
||||||
|
{ text: "C++ 环境配置", link: "/programming/cplusplus/basis/" }
|
||||||
|
]
|
||||||
|
}
|
||||||
|
]
|
||||||
|
})
|
||||||
const english = defineNoteConfig({
|
const english = defineNoteConfig({
|
||||||
dir: 'subject',
|
dir: 'subject',
|
||||||
link: '/subject/english/',
|
link: '/subject/english/',
|
||||||
@@ -62,24 +74,6 @@ const english = defineNoteConfig({
|
|||||||
}
|
}
|
||||||
]
|
]
|
||||||
})
|
})
|
||||||
const certification = defineNoteConfig({
|
|
||||||
dir: 'subject',
|
|
||||||
link: '/subject/certification/',
|
|
||||||
sidebar: [
|
|
||||||
{ text: "系统分析师简介", link: "/subject/certification/" },
|
|
||||||
{
|
|
||||||
text: "第一篇 基础知识", prefix: "/certification/sys-analyst", items: [
|
|
||||||
{ text: "第一章 绪论", link: "/subject/certification/sys-analyst/" },
|
|
||||||
{ text: "第二章 数学与工程基础", link: "/subject/certification/sys-analyst/math/" }
|
|
||||||
],
|
|
||||||
},
|
|
||||||
{
|
|
||||||
text: "第二篇 关键技术", prefix: "/certification/sys-analyst", items: [
|
|
||||||
{ text: "第十章 系统规划与分析", link: "/subject/certification/sys-analyst/planning/" }
|
|
||||||
],
|
|
||||||
}
|
|
||||||
]
|
|
||||||
})
|
|
||||||
const solidity = defineNoteConfig({
|
const solidity = defineNoteConfig({
|
||||||
dir: 'programming',
|
dir: 'programming',
|
||||||
link: '/programming/solidity/',
|
link: '/programming/solidity/',
|
||||||
@@ -196,5 +190,5 @@ const web = defineNoteConfig({
|
|||||||
export default defineNotesConfig({
|
export default defineNotesConfig({
|
||||||
dir: 'notes',
|
dir: 'notes',
|
||||||
link: '/',
|
link: '/',
|
||||||
notes: [LeetCode, english, certification, solidity, blockchain, linux, docker, cryptography, web],
|
notes: [LeetCode, english, cPlusPlus, solidity, blockchain, linux, docker, cryptography, web],
|
||||||
})
|
})
|
||||||
|
|||||||
Binary file not shown.
|
Before Width: | Height: | Size: 629 KiB |
Binary file not shown.
|
Before Width: | Height: | Size: 384 KiB |
Binary file not shown.
|
Before Width: | Height: | Size: 676 KiB |
Binary file not shown.
|
Before Width: | Height: | Size: 592 KiB |
Binary file not shown.
|
Before Width: | Height: | Size: 658 KiB |
@@ -1,267 +0,0 @@
|
|||||||
---
|
|
||||||
title: 第十四届蓝桥杯大赛软件赛国赛 Python 研究生组(正在更新)
|
|
||||||
createTime: 2026/01/09 15:57:22
|
|
||||||
cover: /images/elysia/8.jpg
|
|
||||||
coverStyle:
|
|
||||||
layout: right
|
|
||||||
permalink: /archives/b1c77a1d-d402-4788-8049-fa3aeb12ebd0/
|
|
||||||
---
|
|
||||||
## 一、X 质数
|
|
||||||
|
|
||||||
### 题目
|
|
||||||
|
|
||||||
题目链接:0X质数 - 蓝桥云课
|
|
||||||
|
|
||||||
### 问题描述
|
|
||||||
|
|
||||||
对于一个含有 M 个数位的正整数 N ,任意选中其中 K 个不同的数位(0≤K<M),将这些选中的数位删除之后,余下的数位按照原来的顺序组成了一个新的数字 P 。如果至少存在一个 P 是质数,我们就称 N 是一个 X 质数。例如,对于整数 7869 ,我们可以删去 7 和 6 ,得到一个新的数字 89 ,由于 89 是一个质数,因此 7869 是一个 X 质数。又如,对于整数 77 ,可以删去一个 7 后变为质数 7 ,因此 77 也是一个 X 质数。
|
|
||||||
|
|
||||||
请问 1 (含)至 1000000(含)中一共有多少个不同的 X 质数。
|
|
||||||
|
|
||||||
### 解析
|
|
||||||
|
|
||||||
先通过埃氏筛,获取到范围内的所有质数。然后遍历每个数字的所有子串,查看是否满足 X 质数的定义,我们只要找到一个符合条件的子串即可退出循环,只要子串是质数或者 X 质数,我们都可以认定当前数字为 X 质数。
|
|
||||||
|
|
||||||
这里在寻找每个数的子串的时候,可以采用二进制的方式,详情查看:通过位运算快速生成所有的子序列|祀梦的个人博客
|
|
||||||
|
|
||||||
### 答案
|
|
||||||
|
|
||||||
```python
|
|
||||||
# import os
|
|
||||||
# import sys
|
|
||||||
|
|
||||||
# def is_prime(n):
|
|
||||||
# _nums = [True] * (n + 1)
|
|
||||||
# _nums[0] = _nums[1] = False
|
|
||||||
# for i in range(2, n):
|
|
||||||
# if _nums[i]:
|
|
||||||
# for j in range(i ** 2, n + 1, i):
|
|
||||||
# _nums[j] = False
|
|
||||||
# return _nums
|
|
||||||
|
|
||||||
# N = 1000000
|
|
||||||
# nums = is_prime(N)
|
|
||||||
# ans = 0
|
|
||||||
|
|
||||||
# for num in range(N + 1):
|
|
||||||
# digits = [int(n) for n in str(num)]
|
|
||||||
# length = len(str(num))
|
|
||||||
# for mask in range(1,1 << length):
|
|
||||||
# subseq = 0
|
|
||||||
# for i in range(length):
|
|
||||||
# if mask & ( 1 << i ):
|
|
||||||
# subseq = subseq * 10 + digits[i]
|
|
||||||
# if nums[subseq]:
|
|
||||||
# nums[num] = True
|
|
||||||
# ans += 1
|
|
||||||
# break
|
|
||||||
|
|
||||||
# print(ans) # 989457
|
|
||||||
print(989457)
|
|
||||||
```
|
|
||||||
|
|
||||||
## 二、顶板上的正方形
|
|
||||||
|
|
||||||
### 题目
|
|
||||||
|
|
||||||
题目链接:0钉板上的正方形 - 蓝桥云课
|
|
||||||
|
|
||||||
### 问题描述
|
|
||||||
|
|
||||||
小蓝有一个大小为 10×1010×10 钉板,如下图所示,上面等距分布着 10×1010×10 个钉槽(上下/左右相邻的钉槽之间的距离均相同)。其中有一些钉槽上面有钉子, 在图中用红色来进行标注,白色则表示此处没有钉子。小蓝喜欢用橡皮筋在钉 子上围出正方形图案,即选择钉板上的四个钉子,将其作为正方形的四个顶点, 从而把橡皮筋拉伸为一个正方形。
|
|
||||||
|
|
||||||
现在,小蓝想要知道在这个钉板上,可以围出多少种边长不同的正方 形?(相同边长的正方形均视作是同一种,不用考虑正方形的位置)。图中展示 了三种不同边长的正方形,其中蓝色线条表示橡皮筋。
|
|
||||||
|
|
||||||
### 解析
|
|
||||||
|
|
||||||
参考了评论区的大哥(马国良的个人主页 - 蓝桥云课)的思路,如下图所示
|
|
||||||
|
|
||||||
dr 为行之间的差距
|
|
||||||
|
|
||||||
dc 为列之间的差距
|
|
||||||
|
|
||||||
我们遍历 A 和 B,计算 C 和 D 的坐标,分别为 ( x2 + dr , y2 - dc ),( x1 + dr , y1 - dc )
|
|
||||||
|
|
||||||
然后确保CD没有超过棋盘范围并且都有钉子即可
|
|
||||||
|
|
||||||
### 答案
|
|
||||||
|
|
||||||
```python
|
|
||||||
import os
|
|
||||||
import sys
|
|
||||||
from itertools import combinations
|
|
||||||
|
|
||||||
arr = [
|
|
||||||
[1, 1, 0, 1, 0, 1, 1, 1, 1, 1],
|
|
||||||
[1, 1, 1, 0, 0, 1, 1, 1, 1, 0],
|
|
||||||
[1, 1, 0, 0, 1, 0, 1, 1, 1, 1],
|
|
||||||
[1, 0, 1, 1, 0, 1, 1, 1, 1, 0],
|
|
||||||
[1, 0, 1, 0, 1, 1, 1, 1, 0, 0],
|
|
||||||
[1, 0, 0, 1, 0, 1, 0, 1, 0, 1],
|
|
||||||
[1, 1, 1, 1, 1, 1, 1, 1, 1, 0],
|
|
||||||
[0, 1, 1, 1, 1, 1, 1, 1, 1, 0],
|
|
||||||
[0, 1, 1, 0, 1, 0, 1, 1, 1, 1],
|
|
||||||
[1, 0, 1, 0, 0, 1, 0, 1, 0, 0]
|
|
||||||
]
|
|
||||||
points = [(i, j) for i in range(10) for j in range(10) if arr[i][j]]
|
|
||||||
squares = set()
|
|
||||||
|
|
||||||
for (x1, y1), (x2, y2) in combinations(points, 2):
|
|
||||||
dx, dy = x1 - x2, y1 - y2
|
|
||||||
x3 = x2 + dy
|
|
||||||
y3 = y2 - dx
|
|
||||||
x4 = x1 + dy
|
|
||||||
y4 = y1 - dx
|
|
||||||
if all(0 <= coord < 10 for coord in [x3, y3, x4, y4]):
|
|
||||||
if arr[x3][y3] and arr[x4][y4]:
|
|
||||||
squares.add(dx*dx + dy*dy)
|
|
||||||
print(len(squares))
|
|
||||||
```
|
|
||||||
|
|
||||||
## 三、整数变换
|
|
||||||
|
|
||||||
### 题目
|
|
||||||
|
|
||||||
题目链接:0整数变换 - 蓝桥云课
|
|
||||||
|
|
||||||
### 问题描述
|
|
||||||
|
|
||||||
小蓝有一个整数 n。每分钟,小蓝的数都会发生变化,变为上一分钟的数减去上一分钟的数的各个数位和。
|
|
||||||
|
|
||||||
例如,如果小蓝开始时的数为 23,则下一分钟变为 23−(2+3)=18,再下一分钟变为 18−(1+8)=9,再下一分钟变为 9−9=0,共经过了 3 分钟变为 0。
|
|
||||||
|
|
||||||
给定一个正整数,请问这个数多少分钟后变为 0。
|
|
||||||
|
|
||||||
### 解析
|
|
||||||
|
|
||||||
这题直接暴力就过了。
|
|
||||||
|
|
||||||
Python3 跑出来只能通过 60% 的测试用例,用 PyPy3 就好了。
|
|
||||||
|
|
||||||
### 答案
|
|
||||||
|
|
||||||
```python
|
|
||||||
import os
|
|
||||||
import sys
|
|
||||||
|
|
||||||
num = int(input())
|
|
||||||
count = 0
|
|
||||||
while num != 0:
|
|
||||||
num -= sum(map(int,str(num)))
|
|
||||||
count += 1
|
|
||||||
print(count)
|
|
||||||
```
|
|
||||||
|
|
||||||
### 整数变换的第二种做法
|
|
||||||
|
|
||||||
### 答案
|
|
||||||
|
|
||||||
```python
|
|
||||||
import os
|
|
||||||
import sys
|
|
||||||
|
|
||||||
# 对 1000 以内的数进行预处理
|
|
||||||
# difference[i][j] 代表每次减去 sum_digits(i) + j 之后,剩余的值,可能为负数
|
|
||||||
# step[i][j] 记录最终结果
|
|
||||||
# 题目中数字的最大值范围为 10的9 次方,我们每一步多减去的 j 值代表的其实是前六位的和
|
|
||||||
# j 最大也就是 54( 前六位都是9 )
|
|
||||||
|
|
||||||
difference = [[0 for _ in range(55)] for _ in range(1000)]
|
|
||||||
step = [[0 for _ in range(55)] for _ in range(1000)]
|
|
||||||
|
|
||||||
# 这里要考虑一下边界情况,有可能后三位为 0 前六位还有
|
|
||||||
# 这个时候要减去前六位的值
|
|
||||||
# 并且步数需要加一步
|
|
||||||
difference[0] = [-num for num in range(55)]
|
|
||||||
step[0] = [0] + [1 for num in range(54)]
|
|
||||||
|
|
||||||
# 先计算出 0 ~ 999 以内的数的值
|
|
||||||
for i in range(1,1000):
|
|
||||||
# 遍历所有可能的 j 值
|
|
||||||
for j in range(55):
|
|
||||||
ans,num = 0,i
|
|
||||||
while num > 0:
|
|
||||||
num -= ( sum(map(int,str(num))) + j )
|
|
||||||
ans += 1
|
|
||||||
difference[i][j] = num
|
|
||||||
step[i][j] = ans
|
|
||||||
|
|
||||||
# 当 num 小于 1000 的时候直接返回
|
|
||||||
num = int(input())
|
|
||||||
if num < 1000:
|
|
||||||
print(step[num][0])
|
|
||||||
else:
|
|
||||||
ans = 0
|
|
||||||
while num:
|
|
||||||
if num < 1000:
|
|
||||||
ans += step[num][0]
|
|
||||||
break
|
|
||||||
# x 为前六位
|
|
||||||
# y 为后三位
|
|
||||||
x = num // 1000
|
|
||||||
y = num % 1000
|
|
||||||
# 直接加上步数,以及溢出的值即可
|
|
||||||
ans += step[y][sum(map(int,str(x)))]
|
|
||||||
num = x * 1000 + difference[y][sum(map(int,str(x)))]
|
|
||||||
print(ans)
|
|
||||||
```
|
|
||||||
|
|
||||||
## 四、火车运输
|
|
||||||
|
|
||||||
## 五、最大区间
|
|
||||||
|
|
||||||
### 题目
|
|
||||||
|
|
||||||
题目链接:0最大区间 - 蓝桥云课
|
|
||||||
|
|
||||||
### 问题描述
|
|
||||||
|
|
||||||
给定一个长度为 n 的序列 Ai,求 L,R 使 (R−L+1)⋅min(AL,AL+1,…,AR) 尽可能大,其中 min 表示最小值。
|
|
||||||
|
|
||||||
你只需要输出最大的值即可,不需要输出具体的 L,R。
|
|
||||||
|
|
||||||
### 解析
|
|
||||||
|
|
||||||
这道题要求给定字符串中的 (R−L+1)⋅min(AL,AL+1,…,AR) 的最大值,每次计算区间内的最小值再扩展区间很麻烦,我们可以转换一下思路以当前元素为区间内的最小元素,视为右边界,然后不断向左边扩展,一直到小于当前元素的位置停下,就可以得到当前区间的结果。(这里为什么不用向右边扩展,因为如果存在这种情况的话,右边向左扩展的时候会包括这一段)我们可以采用单调递增栈来加快寻找的速度,0 是为了确保清空栈。
|
|
||||||
|
|
||||||
可以用下面这个例子 debug 一下程序查看运行过程。
|
|
||||||
|
|
||||||
n = 6
|
|
||||||
|
|
||||||
A = [1,2,3,2,3,2]
|
|
||||||
|
|
||||||
(感觉解释的还是不太够清楚,有啥问题可以直接评论)
|
|
||||||
|
|
||||||
### 答案
|
|
||||||
|
|
||||||
```python
|
|
||||||
import os
|
|
||||||
import sys
|
|
||||||
|
|
||||||
n = int(input())
|
|
||||||
A = list(map(int,input().split()))
|
|
||||||
A.append(0)
|
|
||||||
|
|
||||||
stack = []
|
|
||||||
ans = 0
|
|
||||||
|
|
||||||
for i in range(n+1):
|
|
||||||
while stack and A[i] <= A[stack[-1]]:
|
|
||||||
prev_i = stack.pop()
|
|
||||||
L = stack[-1] if stack else -1
|
|
||||||
ans = max( ( i - L - 1 ) * A[prev_i] ,ans)
|
|
||||||
stack.append(i)
|
|
||||||
|
|
||||||
print(ans)
|
|
||||||
```
|
|
||||||
|
|
||||||
## 六、等腰三角形
|
|
||||||
|
|
||||||
## 七、连续数组
|
|
||||||
|
|
||||||
## 八、质数排序
|
|
||||||
|
|
||||||
## 九、选段排序
|
|
||||||
|
|
||||||
## 十、最长同类子串
|
|
||||||
|
|
||||||
File diff suppressed because it is too large
Load Diff
@@ -1,85 +0,0 @@
|
|||||||
---
|
|
||||||
title: 通过位运算快速生成所有的子序列
|
|
||||||
createTime: 2026/01/09 16:15:00
|
|
||||||
cover: /images/elysia/10.jpg
|
|
||||||
coverStyle:
|
|
||||||
layout: right
|
|
||||||
permalink: /archives/ea20bdda-0d49-4472-a647-2e305a930d11/
|
|
||||||
---
|
|
||||||
## 一、子序列的本质
|
|
||||||
|
|
||||||
子序列是从原字符串中选择任意数量的字符(可以是 0 个、1 个、...、所有字符),且保持这些字符的原始顺序形成的字符串。
|
|
||||||
|
|
||||||
例如:原字符串 `"abc"` 的子序列包括 `"a"`, `"b"`, `"c"`, `"ab"`, `"ac"`, `"bc"`, `"abc"` 和空字符串 `""`(共 $2^3 = 8$ 种可能性)。
|
|
||||||
|
|
||||||
## 二、位掩码(Bitmask)的引入
|
|
||||||
|
|
||||||
假设字符串长度为 `n`,我们可以用一个 `n` 位的二进制数来表示是否选择某个字符:
|
|
||||||
- 二进制数的每一位对应原字符串的一个字符。
|
|
||||||
- 如果某一位是 `1`,表示选择对应的字符;如果是 `0`,表示不选择。
|
|
||||||
|
|
||||||
例如,对于字符串 `"abc"`(`n=3`):
|
|
||||||
|
|
||||||
| 二进制数 | 十进制 | 选择情况 | 生成子序列 |
|
|
||||||
| :--- | :--- | :--- | :--- |
|
|
||||||
| `101` | 5 | 选择第 1 个字符 "a" 和第 3 个字符 "c" | `"ac"` |
|
|
||||||
| `010` | 2 | 选择第 2 个字符 "b" | `"b"` |
|
|
||||||
|
|
||||||
## 三、遍历所有可能的二进制数
|
|
||||||
|
|
||||||
所有可能的二进制数范围是 `0`(全 0)到 $2^n - 1$(全 1)。例如,`n=3` 时:
|
|
||||||
- 范围是 `000` (0) 到 `111` (7),共 $2^3 = 8$ 种可能。
|
|
||||||
- 每个二进制数对应一种子序列选择方式。
|
|
||||||
- 如果包含 `000` (0),对应空字符串 `""`。若不需要空字符串,可以从 `1` 开始遍历。
|
|
||||||
|
|
||||||
## 四、如何将二进制数转换为子序列?
|
|
||||||
|
|
||||||
### 1. 外层循环:遍历所有可能的二进制数
|
|
||||||
对于 `n=3`,遍历 `1` (`001`) 到 `7` (`111`)。
|
|
||||||
|
|
||||||
### 2. 内层循环:检查每一位是否为 1
|
|
||||||
- 对于每个二进制数 `mask`,遍历其每一位 `i`(从 `0` 到 `n-1`)。
|
|
||||||
- 如果 `mask` 的第 `i` 位是 `1`(即 `mask & (1 << i)` 为真),则将原字符串的第 `i` 个字符加入子序列。
|
|
||||||
|
|
||||||
## 五、代码示例
|
|
||||||
|
|
||||||
```python
|
|
||||||
def get_all_subsequences(s):
|
|
||||||
n = len(s)
|
|
||||||
subsequences = []
|
|
||||||
# 遍历 1 到 2^n - 1 (排除空字符串)
|
|
||||||
for mask in range(1, 1 << n):
|
|
||||||
subseq = []
|
|
||||||
for i in range(n):
|
|
||||||
# 检查 mask 的第 i 位是否为 1
|
|
||||||
if mask & (1 << i):
|
|
||||||
subseq.append(s[i])
|
|
||||||
subsequences.append(''.join(subseq))
|
|
||||||
return subsequences
|
|
||||||
|
|
||||||
# 测试
|
|
||||||
print(get_all_subsequences("abc"))
|
|
||||||
# 输出: ['a', 'b', 'ab', 'c', 'ac', 'bc', 'abc']
|
|
||||||
```
|
|
||||||
|
|
||||||
## 六、应用场景
|
|
||||||
|
|
||||||
在处理类似 **X 质数** 的问题时,我们需要检查一个数字的所有数字子序列。通过这种位运算的方式,可以非常高效地生成所有组合并进行判断。
|
|
||||||
|
|
||||||
```python
|
|
||||||
def solve_x_prime(num):
|
|
||||||
s = str(num)
|
|
||||||
n = len(s)
|
|
||||||
for mask in range(1, 1 << n):
|
|
||||||
subseq_str = ""
|
|
||||||
for i in range(n):
|
|
||||||
if mask & (1 << i):
|
|
||||||
subseq_str += s[i]
|
|
||||||
|
|
||||||
# 将生成的子序列转换为整数并判断是否为质数
|
|
||||||
p = int(subseq_str)
|
|
||||||
if is_prime(p):
|
|
||||||
return True
|
|
||||||
return False
|
|
||||||
```
|
|
||||||
|
|
||||||
@@ -1,78 +0,0 @@
|
|||||||
---
|
|
||||||
title: 快速幂算法详解
|
|
||||||
createTime: 2026/01/09 16:05:00
|
|
||||||
cover: /images/elysia/9.jpg
|
|
||||||
coverStyle:
|
|
||||||
layout: left
|
|
||||||
permalink: /archives/1325a3bf-91d7-43ff-9630-e894549e12c1/
|
|
||||||
---
|
|
||||||
## 简介
|
|
||||||
|
|
||||||
快速幂算法是用于快速计算的算法,可以用于快速的处理大整数幂的场景。
|
|
||||||
|
|
||||||
最简单的 for 循环求数字的 n 次幂需要 $O(n)$ 的时间复杂度。快速幂方法可以达到 $O(\log N)$ 的时间复杂度。
|
|
||||||
|
|
||||||
快速幂的核心思想是将指数拆分,以达到快速计算的目的。
|
|
||||||
|
|
||||||
## 快速幂 - 二进制法
|
|
||||||
|
|
||||||
### 原理
|
|
||||||
|
|
||||||
二进制法的核心思想是将指数转换为二进制形式,通过逐位处理并结合平方运算减少乘法次数。
|
|
||||||
|
|
||||||
**二进制分解指数**
|
|
||||||
将指数 $n$ 表示为二进制形式,例如 $n=13$ 对应二进制为 `1101`,即 $13=8+4+1=2^3+2^2+2^0$。
|
|
||||||
|
|
||||||
**幂的拆分**
|
|
||||||
根据二进制分解,$a^n=a^{2^k} \times a^{2^{k-1}} \times \dots \times a^{2^0}$,其中仅当二进制位为 1 时,对应项被保留。
|
|
||||||
|
|
||||||
**逐位处理与平方加速**
|
|
||||||
- 从最低位到最高位依次处理二进制每一位。
|
|
||||||
- 若当前位为 1,则将当前的底数累乘到结果中。
|
|
||||||
- 每一步将底数平方,为处理更高位做准备。
|
|
||||||
|
|
||||||
### 代码示例
|
|
||||||
|
|
||||||
```python
|
|
||||||
def power(base, exp):
|
|
||||||
res = 1
|
|
||||||
while exp > 0:
|
|
||||||
if exp & 1:
|
|
||||||
res *= base
|
|
||||||
base *= base
|
|
||||||
exp >>= 1
|
|
||||||
return res
|
|
||||||
```
|
|
||||||
|
|
||||||
## 快速幂 - 折半法
|
|
||||||
|
|
||||||
### 原理
|
|
||||||
|
|
||||||
折半法的核心公式如下:
|
|
||||||
|
|
||||||
我们要快速计算 $a$ 的 $n$ 次方:
|
|
||||||
|
|
||||||
- 当 $n$ 为奇数的时候:$a^n = a \cdot (a^2)^{(n-1)/2}$
|
|
||||||
- 当 $n$ 为偶数的时候:$a^n = (a^2)^{n/2}$
|
|
||||||
- 当 $n$ 为 0 的时候,直接返回 1
|
|
||||||
|
|
||||||
通过递归或迭代,将大指数问题分解为小指数问题,最后合并结果。
|
|
||||||
|
|
||||||
### 代码示例
|
|
||||||
|
|
||||||
```python
|
|
||||||
def power(base, exp):
|
|
||||||
if exp == 0: return 1
|
|
||||||
half = power(base, exp // 2)
|
|
||||||
return half * half * (base if exp % 2 else 1)
|
|
||||||
```
|
|
||||||
|
|
||||||
## 两种方法对比
|
|
||||||
|
|
||||||
| 特性 | 二进制法 | 折半法 |
|
|
||||||
| :--- | :--- | :--- |
|
|
||||||
| **实现方式** | 迭代 + 位运算 | 递归/迭代 + 分治 |
|
|
||||||
| **时间复杂度** | $O(\log N)$ | $O(\log N)$ |
|
|
||||||
| **空间复杂度** | $O(1)$ | $O(\log N)$ (递归) |
|
|
||||||
|
|
||||||
两者都可以实现在指数时间解决问题,二进制方法比折半法更加的省空间。
|
|
||||||
@@ -1,301 +0,0 @@
|
|||||||
---
|
|
||||||
title: Python 字符串格式化全指南
|
|
||||||
createTime: 2026/01/09 14:00:48
|
|
||||||
cover: /images/elysia/7.jpg
|
|
||||||
coverStyle:
|
|
||||||
layout: left
|
|
||||||
permalink: /archives/56ea3081-9c69-43d7-96c8-2812ec08be2c/
|
|
||||||
---
|
|
||||||
|
|
||||||
## 字符串格式化
|
|
||||||
|
|
||||||
我们经常会输出类似“亲爱的xxx你好!你xx月的话费是xx,余额是xx”之类的字符串,而xxx的内容都是根据变量变化的,所以需要一种简便的格式化字符串的方式。
|
|
||||||
|
|
||||||
在 Python 中可以使用很多种的字符串格式化方式,下面逐个列举。
|
|
||||||
|
|
||||||
### 字符串格式化的四种方式
|
|
||||||
|
|
||||||
#### 一、 %号
|
|
||||||
|
|
||||||
在Python中,可以采用%来实现字符串格式化,%号格式化字符串的方式是从Python诞生之处就已经存在,时至今日,Python官方也未放弃使用%号,但是也不推荐使用这种格式化方式。
|
|
||||||
|
|
||||||
在字符串内部,`%s`表示用字符串替换,`%d`表示用整数替换,有几个占位符,后面就跟几个变量或值,顺序要对应。如果只有一个`%?`,括号可以省略。如果不太确定应该用什么,可以使用`%s`,它会把任何数据类型转换为字符串。
|
|
||||||
|
|
||||||
有的时候,字符串里的%是一个普通的字符,这个时候就需要转义,用`%%`来表示一个%。
|
|
||||||
|
|
||||||
下面是常见的字符串格式化替代符:
|
|
||||||
|
|
||||||
- `%c`:格式化字符以及ASCII码
|
|
||||||
- `%s`:格式化字符串
|
|
||||||
- `%d`:格式化整数
|
|
||||||
- `%u`:格式化无符号整数
|
|
||||||
- `%o`:格式化无符号八进制数
|
|
||||||
- `%x`:格式化无符号十六进制数
|
|
||||||
- `%X`:格式化无符号十六进制数(大写)
|
|
||||||
- `%f`:格式化浮点数,可指定小数点后精度
|
|
||||||
- `%e`:用科学表示法格式化浮点数
|
|
||||||
- `%E`:同 %e
|
|
||||||
- `%g`:%f 和 %e 的简写
|
|
||||||
- `%G`:%f 和 %E 的简写
|
|
||||||
|
|
||||||
**Python 字符串格式化的代码示例:**
|
|
||||||
|
|
||||||
```python
|
|
||||||
a=15 #定义变量a并赋值
|
|
||||||
b=12345678.1234567 #定义变量b并赋值
|
|
||||||
strs="I love Python!" #定义字符串strs并赋值
|
|
||||||
print("a=%05d"%a) #使用m控制输出位数,空位补0
|
|
||||||
print("b=%8.3f"%b) #输出b,用m.n控制输出的长度和小数点位数
|
|
||||||
print("%s"%strs) #正常输出字符串,用于做比较
|
|
||||||
print("%17s"%strs) #使用m控制输出字符串长度
|
|
||||||
print("%r"%strs) #使用%r输出字符串
|
|
||||||
print("%-17.5s"%strs) #使用-m.n进行左对齐、限制字符串长度和字符位数
|
|
||||||
print("a={0:05}".format(a)) #输出5位数字空位补0
|
|
||||||
print("b={0:,.3f}".format(b)) #输出b,用千分位分隔并保留3位小数
|
|
||||||
print("{0:*^30}".format(strs)) #居中且使用*填充
|
|
||||||
```
|
|
||||||
|
|
||||||
**运行结果:**
|
|
||||||
|
|
||||||
```text
|
|
||||||
a=00015
|
|
||||||
b=12345678.123
|
|
||||||
I love Python!
|
|
||||||
I love Python!
|
|
||||||
'I love Python!'
|
|
||||||
I lov
|
|
||||||
a=00015
|
|
||||||
b=12,345,678.123
|
|
||||||
********I love Python!********
|
|
||||||
```
|
|
||||||
|
|
||||||
需要注意的一点是,Python中的中文大小为两字符,英文为一字符,所以说在写的时候要格外留意。
|
|
||||||
|
|
||||||
#### 二、 str.format 格式化
|
|
||||||
|
|
||||||
该format方法是在Python2.6中引入的,是字符串类型的内置方法。因为str.format的方式在性能(后面测试了一下,比%要慢)和使用的灵活性上都比%更胜一筹,所以推荐使用。
|
|
||||||
|
|
||||||
**1. 使用位置参数**
|
|
||||||
|
|
||||||
```python
|
|
||||||
# 按照位置一一对应
|
|
||||||
print('{} asked {} to do something'.format("egon","lili"))
|
|
||||||
print('{} asked {} to do something'.format("lili","egon"))
|
|
||||||
```
|
|
||||||
|
|
||||||
**2. 使用索引**
|
|
||||||
|
|
||||||
```python
|
|
||||||
# 使用索引取对应位置的值
|
|
||||||
print('{0}{0}{1}{0}'.format('x','y'))
|
|
||||||
```
|
|
||||||
|
|
||||||
**3. 使用关键字参数 or 字典**
|
|
||||||
|
|
||||||
```python
|
|
||||||
# 可以通过关键字or字典的方式格式化,打破了位置带来的限制与困扰
|
|
||||||
print('我的名字是 {name}, 我的年龄是 {age}.'.format(age=18, name='egon'))
|
|
||||||
|
|
||||||
kwargs = {'name': 'egon', 'age': 18}
|
|
||||||
print('我的名字是 {name}, 我的年龄是 {age}.'.format(**kwargs)) # 使用**进行解包操作
|
|
||||||
```
|
|
||||||
|
|
||||||
关于解包详解可以参看:<https://blog.csdn.net/qq_36667170/article/details/121401668>
|
|
||||||
|
|
||||||
**4. 填充和格式化**
|
|
||||||
|
|
||||||
```python
|
|
||||||
# 先取到值,然后在冒号后设定填充格式:[填充字符][对齐方式][宽度]
|
|
||||||
|
|
||||||
# *<10:左对齐,总共10个字符,不够的用*号填充
|
|
||||||
print('{0:*<10}'.format('开始执行')) # 开始执行******
|
|
||||||
|
|
||||||
# *>10:右对齐,总共10个字符,不够的用*号填充
|
|
||||||
print('{0:*>10}'.format('开始执行')) # ******开始执行
|
|
||||||
|
|
||||||
# *^10:居中显示,总共10个字符,不够的用*号填充
|
|
||||||
print('{0:*^10}'.format('开始执行')) # ***开始执行***
|
|
||||||
```
|
|
||||||
|
|
||||||
**5. 进度和进制**
|
|
||||||
|
|
||||||
```python
|
|
||||||
print('{salary:.3f}'.format(salary=1232132.12351)) #精确到小数点后3位,四舍五入
|
|
||||||
print('{0:b}'.format(123)) # 转成二进制,结果为:1111011
|
|
||||||
print('{0:o}'.format(9)) # 转成八进制,结果为:11
|
|
||||||
print('{0:x}'.format(15)) # 转成十六进制,结果为:f
|
|
||||||
print('{0:,}'.format(99812939393931)) # 千分位格式化
|
|
||||||
```
|
|
||||||
|
|
||||||
#### 三、 f-Strings 格式化
|
|
||||||
|
|
||||||
虽然str.format()比%格式稍微高级了一些,但是它还是有自己的缺陷。当需要传入的字符串过多时,仍然会显得非常冗长。于是在Python3.6中引入了f-strings,不仅比str.format更简洁,性能上也更胜一筹。
|
|
||||||
|
|
||||||
f-string是以 f 或 F 开头的字符串,核心在于字符串中符号{}的使用。
|
|
||||||
|
|
||||||
**1. {} 中可以是变量名**
|
|
||||||
|
|
||||||
```python
|
|
||||||
name = 'egon'
|
|
||||||
age = 18
|
|
||||||
print(f'{name} {age}') # egon 18
|
|
||||||
print(F'{age} {name}') # 18 egon
|
|
||||||
```
|
|
||||||
|
|
||||||
**2. {} 中可以是表达式**
|
|
||||||
|
|
||||||
```python
|
|
||||||
# 可以在{}中放置任意合法的Python表达式,会在运行时计算
|
|
||||||
# 比如:数学表达式
|
|
||||||
print(f'{3*3/2}') # 4.5
|
|
||||||
|
|
||||||
# 比如:函数的调用
|
|
||||||
def foo(n):
|
|
||||||
print('foo say hello')
|
|
||||||
return n
|
|
||||||
|
|
||||||
print(f'{foo(10)}') # 会调用foo(10),然后打印其返回值
|
|
||||||
|
|
||||||
# 比如:调用对象的方法
|
|
||||||
name='EGON'
|
|
||||||
print(f'{name.lower()}') # egon
|
|
||||||
```
|
|
||||||
|
|
||||||
**3. 在类中的使用**
|
|
||||||
|
|
||||||
```python
|
|
||||||
class Person(object):
|
|
||||||
def __init__(self, name, age):
|
|
||||||
self.name = name
|
|
||||||
self.age = age
|
|
||||||
def __str__(self):
|
|
||||||
return f'{self.name}:{self.age}'
|
|
||||||
def __repr__(self):
|
|
||||||
return f'===>{self.name}:{self.age}<==='
|
|
||||||
|
|
||||||
obj=Person('egon',18)
|
|
||||||
print(obj) # 触发__str__
|
|
||||||
print(obj.__repr__()) # 触发__repr__
|
|
||||||
|
|
||||||
# 在f-Strings中的使用
|
|
||||||
print(f'{obj}') # 触发__str__
|
|
||||||
print(f'{obj!r}') # 触发__repr__
|
|
||||||
```
|
|
||||||
|
|
||||||
**4. 多行 f-Strings**
|
|
||||||
|
|
||||||
```python
|
|
||||||
# 当格式化字符串过长时,如下列表info
|
|
||||||
name = 'Egon'
|
|
||||||
age = 18
|
|
||||||
gender = 'male'
|
|
||||||
hobbie1='play'
|
|
||||||
hobbie2='music'
|
|
||||||
hobbie3='read'
|
|
||||||
info = [f'名字:{name}年龄:{age}性别:{gender}',
|
|
||||||
f'第一个爱好:{hobbie1}第二个爱好:{hobbie2}第三个爱好:{hobbie3}']
|
|
||||||
|
|
||||||
# 我们可以回车分隔到多行,注意每行前都有一个f
|
|
||||||
info = [
|
|
||||||
# 第一个元素
|
|
||||||
f'名字:{name}'
|
|
||||||
f' 年龄:{age}'
|
|
||||||
f' 性别:{gender}',
|
|
||||||
|
|
||||||
# 第二个元素
|
|
||||||
f'第一个爱好:{hobbie1}'
|
|
||||||
f' 第二个爱好:{hobbie2}'
|
|
||||||
f' 第三个爱好:{hobbie3}'
|
|
||||||
]
|
|
||||||
print(info)
|
|
||||||
```
|
|
||||||
|
|
||||||
**5. 引号的嵌套**
|
|
||||||
|
|
||||||
```python
|
|
||||||
# 当字符串嵌套发送冲突时,与正常的字符串处理方式是一样的
|
|
||||||
# 1、外层为单引号,内层嵌套也为单引号,并且想要输入的内容也为单引号,那么外层需要改用双引号
|
|
||||||
print("my name is 'egon'")
|
|
||||||
|
|
||||||
# 2、外层为单引号,内层嵌套也为单引号,并且想要输入的内容也为单引号,需要用到转义
|
|
||||||
print('my name is \'egon\'')
|
|
||||||
```
|
|
||||||
|
|
||||||
**6. 括号的处理**
|
|
||||||
|
|
||||||
需要注意的是,反斜杠可以用来进行字符转义,但不能用在 {} 的表达式中,注释 # 号也不能出现在 {} 的表达式中。
|
|
||||||
|
|
||||||
```python
|
|
||||||
f'{1\2}' # 语法错误
|
|
||||||
f'{x#}' # 语法错误
|
|
||||||
```
|
|
||||||
|
|
||||||
所以当我们的输出的结果中需要包含{}时,类似于之前输出%的做法,需要在原有的基础上再套一层。
|
|
||||||
|
|
||||||
```python
|
|
||||||
print(f'{{天王盖地虎}}') # {天王盖地虎}
|
|
||||||
print(f'{{{{天王盖地虎}}}}') # {{天王盖地虎}}
|
|
||||||
```
|
|
||||||
|
|
||||||
#### 四、 三种字符串格式化方式的性能对比
|
|
||||||
|
|
||||||
```python
|
|
||||||
from timeit import timeit
|
|
||||||
|
|
||||||
def test_s():
|
|
||||||
name = 'Egon'
|
|
||||||
age = 18
|
|
||||||
return '%s:%s.' % (name, age)
|
|
||||||
|
|
||||||
def test_format():
|
|
||||||
name = 'Egon'
|
|
||||||
age = 18
|
|
||||||
return '{}:{}.'.format(name, age)
|
|
||||||
|
|
||||||
def test_f_strings():
|
|
||||||
name = 'Egon'
|
|
||||||
age = 18
|
|
||||||
return f'{name}:{age}.'
|
|
||||||
|
|
||||||
res1 = timeit(test_s, number=1000000)
|
|
||||||
res2 = timeit(test_format, number=1000000)
|
|
||||||
res3 = timeit(test_f_strings, number=1000000)
|
|
||||||
print(res1) # 0.3338866999838501
|
|
||||||
print(res2) # 0.40734450006857514
|
|
||||||
print(res3) # 0.24273910000920296 最快
|
|
||||||
```
|
|
||||||
|
|
||||||
#### 五、 标准库模版
|
|
||||||
|
|
||||||
从Python2.4起,Python标准库string引入了Template也可以用来格式化字符串,所以说,与前三种方式的一个显著的区别就是:Template属于Python语言的核心语法特征,使用方式如下。
|
|
||||||
|
|
||||||
```python
|
|
||||||
from string import Template
|
|
||||||
|
|
||||||
name='EGON'
|
|
||||||
t = Template('Hello $name!')
|
|
||||||
res=t.substitute(name=name)
|
|
||||||
|
|
||||||
print(res) # Hello EGON!
|
|
||||||
```
|
|
||||||
|
|
||||||
还有另外一个不同的地方是,这个模板字符串不支持类似str.format那样的进制转换,需要自己处理。
|
|
||||||
|
|
||||||
```python
|
|
||||||
from string import Template
|
|
||||||
|
|
||||||
name='EGON'
|
|
||||||
templ_string = 'Hello $name, there is a $error error!!!'
|
|
||||||
res=Template(templ_string).substitute(name=name, error=hex(12345))
|
|
||||||
|
|
||||||
print(res) # Hello EGON, there is a 0x3039 error!!!
|
|
||||||
```
|
|
||||||
|
|
||||||
另外稍微吐槽一下,这种方式真的慢。使用模板字符串Template的最佳的时机就是当你的程序需要处理由用户提供的输入内容时。模板字符串是最保险的选择,因为可以降低复杂性。其他一些复杂的字符串格式化技巧的可能会给你的程序带来安全漏洞。
|
|
||||||
|
|
||||||
### 总结
|
|
||||||
|
|
||||||
- 如果格式化的字符串是由用户输入的,那么基于安全性考虑,推荐使用Template。
|
|
||||||
- 如果使用的python3.6+版本的解释器,推荐使用f-Strings。
|
|
||||||
- 如果要兼容python2.x版本的python解释器,推荐使用str.format。
|
|
||||||
- 如果不是测试的代码,不推荐使用%。
|
|
||||||
@@ -0,0 +1,49 @@
|
|||||||
|
---
|
||||||
|
title: C++ 学习笔记
|
||||||
|
description: 记录C++编程语言的学习心得和基础知识
|
||||||
|
createTime: 2025/09/22 09:00:00
|
||||||
|
permalink: /programming/cplusplus/
|
||||||
|
---
|
||||||
|
|
||||||
|
# C++ 学习笔记
|
||||||
|
|
||||||
|
这里是我在学习C++编程语言过程中记录的学习心得、基础知识和实战经验。通过整理这些笔记,希望能够帮助自己和他人更好地掌握C++这门强大的编程语言。
|
||||||
|
|
||||||
|
## 学习路径
|
||||||
|
|
||||||
|
C++是一门复杂而强大的编程语言,学习路径建议如下:
|
||||||
|
|
||||||
|
1. **基础语法** - 掌握C++的基本语法和编程概念
|
||||||
|
2. **面向对象编程** - 学习C++的类、继承、多态等OOP特性
|
||||||
|
3. **STL标准库** - 熟悉常用的容器和算法
|
||||||
|
4. **高级特性** - 模板、异常处理、智能指针等
|
||||||
|
5. **实战项目** - 通过实际项目巩固所学知识
|
||||||
|
|
||||||
|
## 笔记分类
|
||||||
|
|
||||||
|
### 基础语法
|
||||||
|
|
||||||
|
- 数据类型
|
||||||
|
- 运算符和表达式
|
||||||
|
- 控制流语句
|
||||||
|
- 函数
|
||||||
|
|
||||||
|
### 面向对象编程
|
||||||
|
|
||||||
|
- 类和对象
|
||||||
|
- 继承与多态
|
||||||
|
- 封装与抽象
|
||||||
|
- 构造函数与析构函数
|
||||||
|
|
||||||
|
### STL标准库
|
||||||
|
|
||||||
|
- 容器(vector, list, map等)
|
||||||
|
- 迭代器
|
||||||
|
- 算法
|
||||||
|
- 函数对象
|
||||||
|
|
||||||
|
## 学习资源推荐
|
||||||
|
|
||||||
|
- [C++ Primer Plus:中文版(第六版)](https://101su.ru/book/5442395/430bc1/c-primer-plus%E4%B8%AD%E6%96%87%E7%89%88%E7%AC%AC%E5%85%AD%E7%89%88.html) - 很好的C++入门教材
|
||||||
|
|
||||||
|
开始你的C++学习之旅吧!坚持学习,你会发现C++的魅力所在!
|
||||||
@@ -0,0 +1,10 @@
|
|||||||
|
---
|
||||||
|
title: C++ 简介与环境配置
|
||||||
|
createTime: 2025/09/22 09:06:00
|
||||||
|
permalink: /programming/cplusplus/basis/
|
||||||
|
---
|
||||||
|
|
||||||
|
## C++的简介
|
||||||
|
欢迎来到C++的奇妙世界~(๑>◡<๑) 如果你之前接触过C语言的话,那真是太棒啦!C++就像是C语言穿上了漂亮的新衣裳,不仅保留了原来的优点,还添加了面向对象和泛型编程的魔法哦~不过呢,可能需要稍微调整一下之前的编程习惯呢。就算你是第一次接触C++也完全不用担心,我会用最简单可爱的方式,带着你一步一步探索这个神奇的编程世界哒!
|
||||||
|
|
||||||
|
## 环境配置
|
||||||
@@ -1,202 +0,0 @@
|
|||||||
---
|
|
||||||
title: 系统分析师
|
|
||||||
createTime: 2026/03/01 12:40:00
|
|
||||||
permalink: /subject/certification/
|
|
||||||
---
|
|
||||||
|
|
||||||
# 系统分析师
|
|
||||||
|
|
||||||
软考高级资格考证笔记~
|
|
||||||
|
|
||||||
> 官网:https://www.ruankao.org.cn/
|
|
||||||
|
|
||||||
## 考试科目
|
|
||||||
|
|
||||||
| 科目 | 题型 | 分值 | 时长 |
|
|
||||||
| :--- | :--- | :--- | :--- |
|
|
||||||
| 综合知识 | 选择题 (75道) | 75分 | 150分钟 |
|
|
||||||
| 案例分析 | 问答题 (5道选3道) | 75分 | 90分钟 |
|
|
||||||
| 论文写作 | 论文题 (4选1,2500字) | 75分 | 120分钟 |
|
|
||||||
|
|
||||||
**及格标准**:各科目均需达到 45 分
|
|
||||||
|
|
||||||
## 考试要求
|
|
||||||
|
|
||||||
1. 具有系统工程的基础知识
|
|
||||||
2. 掌握开发信息系统的综合技术知识(硬件、软件、网络、数据库)
|
|
||||||
3. 熟悉企业和政府信息化建设,并具有组织信息化战略规划的知识
|
|
||||||
4. 熟练掌握信息系统开发过程和方法
|
|
||||||
5. 熟悉信息系统开发标准
|
|
||||||
6. 掌握信息安全的相关知识与技术
|
|
||||||
7. 理解软件质量保证的手段
|
|
||||||
8. 具有经济与管理科学的相关基础知识,熟悉有关的法律法规
|
|
||||||
9. 具有大学本科的数学基础
|
|
||||||
10. 熟练阅读和正确理解相关领域的英文文献
|
|
||||||
|
|
||||||
## 综合知识考点分布
|
|
||||||
|
|
||||||
| 知识点 | 分数 | 比例 |
|
|
||||||
| :--- | :--- | :--- |
|
|
||||||
| 信息化战略规划 | 6-9 | 8-12% |
|
|
||||||
| 需求工程 | 4-8 | 5.33-10.67% |
|
|
||||||
| 系统设计 | 2-8 | 2.67-10.67% |
|
|
||||||
| 信息安全 | 4-9 | 5.33-12% |
|
|
||||||
| 数据库系统 | 6-8 | 8-10.67% |
|
|
||||||
| 计算机网络 | 5-8 | 6.67-10.67% |
|
|
||||||
| 操作系统 | 4-6 | 5.33-8% |
|
|
||||||
| 软件工程 | 2-5 | 2.6-6.67% |
|
|
||||||
| 法律法规与标准化 | 4 | 5.33% |
|
|
||||||
| 专业英语 | 5 | 6.67% |
|
|
||||||
|
|
||||||
## 案例分析考查主题
|
|
||||||
|
|
||||||
- 系统规划
|
|
||||||
- 开发方法与开发模型
|
|
||||||
- 需求工程
|
|
||||||
- 系统分析
|
|
||||||
- 系统设计
|
|
||||||
- 系统运行和维护
|
|
||||||
- 数据库方向
|
|
||||||
- 项目管理
|
|
||||||
- 企业信息化战略与实施
|
|
||||||
- 嵌入式方向
|
|
||||||
- Web技术
|
|
||||||
- 新技术的应用
|
|
||||||
|
|
||||||
## 论文写作主题
|
|
||||||
|
|
||||||
- 系统规划与战略规划
|
|
||||||
- 需求工程
|
|
||||||
- 系统开发方法
|
|
||||||
- 系统维护和系统测试
|
|
||||||
- 项目管理
|
|
||||||
- 面向对象技术
|
|
||||||
- 应用系统分析与设计
|
|
||||||
- 数据库工程
|
|
||||||
- 应用系统集成
|
|
||||||
- 新技术的应用
|
|
||||||
|
|
||||||
## 备考攻略
|
|
||||||
|
|
||||||
### 备考周期
|
|
||||||
建议 **4-6个月**,高级科目难度较大,需尽早准备!
|
|
||||||
|
|
||||||
### 第一阶段:基础构建(1-2个月)
|
|
||||||
- 研究考试大纲,明确考试范围和重点
|
|
||||||
- 购买官方推荐教材
|
|
||||||
- 制定详细的学习计划
|
|
||||||
- 从基础知识点开始,逐步构建知识体系
|
|
||||||
|
|
||||||
### 第二阶段:深入学习(1-2个月)
|
|
||||||
- 细致阅读教材,做好学习笔记
|
|
||||||
- 加入在线课程或学习小组交流
|
|
||||||
- 实践应用所学知识
|
|
||||||
- 定期自我测试
|
|
||||||
|
|
||||||
### 第三阶段:强化训练(1-2个月)
|
|
||||||
- 大量做历年真题
|
|
||||||
- 查漏补缺,强化记忆
|
|
||||||
- 提高答题速度
|
|
||||||
- 论文写作:看范文,写框架
|
|
||||||
|
|
||||||
### 第四阶段:冲刺复习(考前1个月)
|
|
||||||
- 总结各章节重点和易错点
|
|
||||||
- 全真模拟考试
|
|
||||||
- 调整心态,保持状态
|
|
||||||
|
|
||||||
### 第五阶段:考前准备(考前1周)
|
|
||||||
- 复习笔记和提纲
|
|
||||||
- 检查考试资料(身份证、准考证)
|
|
||||||
- 调整作息,确保精力充沛
|
|
||||||
|
|
||||||
## 答题技巧
|
|
||||||
|
|
||||||
### 综合知识
|
|
||||||
- 先看问题,再看选项
|
|
||||||
- 排除干扰项,选择相对稳妥的说法
|
|
||||||
- 当两个选项截然相反时,必有一个正确答案
|
|
||||||
- 可以用选项代入计算的方式走捷径
|
|
||||||
|
|
||||||
### 案例分析
|
|
||||||
- 带着问题去看题干
|
|
||||||
- 顺势而为答题,根据题干倾向分析优劣
|
|
||||||
- 分条目答题,方便老师查看得分点
|
|
||||||
- 根据分值决定条目数量和简略程度
|
|
||||||
|
|
||||||
### 论文写作
|
|
||||||
- 提前准备 2-3 个主题的框架
|
|
||||||
- 关注论文结构:背景、问题、方案、效果、总结
|
|
||||||
- 结合实际项目经验
|
|
||||||
- 字数控制在 2500 字左右
|
|
||||||
|
|
||||||
## 2026年考试时间安排
|
|
||||||
|
|
||||||
| 时间节点 | 说明 |
|
|
||||||
| :--- | :--- |
|
|
||||||
| 报名时间 | 2026年3月中旬至4月中旬(各省差异大) |
|
|
||||||
| 考试时间 | 2026年5月23日-26日 |
|
|
||||||
| 准考证打印 | 考前一周左右(5月中旬) |
|
|
||||||
|
|
||||||
**注意**:各地报名时间差异极大,部分省份窗口期可能短至一周,请务必关注当地通知!
|
|
||||||
|
|
||||||
## 报名流程与注意事项
|
|
||||||
|
|
||||||
### 报名官网
|
|
||||||
- 中国计算机技术职业资格网:https://www.ruankao.org.cn/
|
|
||||||
- 报名平台:https://bm.ruankao.org.cn/
|
|
||||||
|
|
||||||
### 报名流程
|
|
||||||
1. **注册登录**:使用"国家网络身份认证"APP扫码登录
|
|
||||||
2. **填报信息**:选择考区、填写个人信息,报考级别选"高级",资格选"系统分析师"
|
|
||||||
3. **上传照片**:必须使用官方"照片验证工具"处理白底彩色证件照
|
|
||||||
4. **审核缴费**:等待审核(1-3个工作日),审核通过后完成网上缴费
|
|
||||||
|
|
||||||
### 注意事项
|
|
||||||
- **属地原则**:仅接受在工作地、居住地或学籍所在地报考
|
|
||||||
- **异地报考**:需提供当地社保缴纳证明(连续6个月)或有效期内居住证
|
|
||||||
- **实名认证**:需提前下载"国家网络身份认证"APP完成认证
|
|
||||||
- **警惕骗子**:勿信"代报名"、"包过"、"异地代报"等诈骗信息
|
|
||||||
|
|
||||||
## 核心能力考查
|
|
||||||
|
|
||||||
系统分析师考试强调综合分析与解决实际问题的能力:
|
|
||||||
|
|
||||||
| 能力 | 说明 |
|
|
||||||
| :--- | :--- |
|
|
||||||
| 系统思维 | 从全局视角看待信息系统与组织战略的关系 |
|
|
||||||
| 需求分析建模 | 能使用DFD、用例图、类图、活动图等工具进行系统建模 |
|
|
||||||
| 方案设计与权衡 | 分析C/S vs B/S、单体 vs 微服务等方案的优劣 |
|
|
||||||
| 项目管理与风险控制 | 制定项目计划(WBS、甘特图)、估算成本、识别风险 |
|
|
||||||
| 技术趋势理解 | 对云计算、大数据、AI、物联网等新技术有基本理解 |
|
|
||||||
| 表达与写作 | 撰写结构清晰、逻辑严谨、结合实际的论文 |
|
|
||||||
|
|
||||||
**三大核心模块**:软件工程 + 系统分析设计 + 项目管理,合计占 **45%以上**!
|
|
||||||
|
|
||||||
## 论文评分标准
|
|
||||||
|
|
||||||
| 评分项 | 占比 | 档次 |
|
|
||||||
| :--- | :--- | :--- |
|
|
||||||
| 切合题意 | 30% | 非常切合、较好地切合、基本上切合 |
|
|
||||||
| 应用深度与水平 | 20% | 很强、较强、一般、较差 |
|
|
||||||
| 实践性 | 20% | 很强、较强、一般、较差 |
|
|
||||||
| 表达能力 | 15% | 很强、较强、一般、较差 |
|
|
||||||
| 书面能力 | 15% | 很强、较强、一般、较差 |
|
|
||||||
|
|
||||||
## 推荐资料
|
|
||||||
|
|
||||||
### 官方教材
|
|
||||||
- 《系统分析师教程(第2版)》(清华大学出版社,2024年10月出版)
|
|
||||||
|
|
||||||
### 备考资料
|
|
||||||
- 近5年软考系统分析师真题
|
|
||||||
- 《系统分析师考试全程指导》
|
|
||||||
- 《5天修炼》
|
|
||||||
- 在线资源:希赛网、软考真题网、B站相关课程
|
|
||||||
|
|
||||||
## 参考资料
|
|
||||||
|
|
||||||
- [中国计算机技术职业资格网](https://www.ruankao.org.cn/)
|
|
||||||
- [软考高级系统分析师备考攻略 - 知乎](https://zhuanlan.zhihu.com/p/14782824101)
|
|
||||||
- [新手一次过软考高级系统分析师 - CSDN](https://blog.csdn.net/winin2024/article/details/141386702)
|
|
||||||
- [系统分析师考试备考全面解析 - CSDN](https://blog.csdn.net/summer_fish/article/details/151296190)
|
|
||||||
- [2026上半年软考系统分析师报考指南 - 希赛网](https://www.educity.cn/rk/5454826.html)
|
|
||||||
@@ -1,11 +0,0 @@
|
|||||||
---
|
|
||||||
title: 第一章 绪论
|
|
||||||
createTime: 2026/03/01 14:00:00
|
|
||||||
permalink: /subject/certification/sys-analyst/
|
|
||||||
---
|
|
||||||
|
|
||||||
# 第一章 绪论
|
|
||||||
|
|
||||||
> 还没有开始写呢,先占个位置~ ✨
|
|
||||||
|
|
||||||
敬请期待...
|
|
||||||
@@ -1,11 +0,0 @@
|
|||||||
---
|
|
||||||
title: 第二章 数学与工程基础
|
|
||||||
createTime: 2026/03/01 14:00:00
|
|
||||||
permalink: /subject/certification/sys-analyst/math/
|
|
||||||
---
|
|
||||||
|
|
||||||
# 第二章 数学与工程基础
|
|
||||||
|
|
||||||
> 还没有开始写呢,先占个位置~ ✨
|
|
||||||
|
|
||||||
敬请期待...
|
|
||||||
@@ -1,11 +0,0 @@
|
|||||||
---
|
|
||||||
title: 第十章 系统规划与分析
|
|
||||||
createTime: 2026/03/01 14:00:00
|
|
||||||
permalink: /subject/certification/sys-analyst/planning/
|
|
||||||
---
|
|
||||||
|
|
||||||
# 第十章 系统规划与分析
|
|
||||||
|
|
||||||
> 还没有开始写呢,先占个位置~ ✨
|
|
||||||
|
|
||||||
敬请期待...
|
|
||||||
Generated
+333
-189
File diff suppressed because it is too large
Load Diff
+1
-2
@@ -25,8 +25,7 @@
|
|||||||
"vuepress-theme-plume": "1.0.0-rc.164"
|
"vuepress-theme-plume": "1.0.0-rc.164"
|
||||||
},
|
},
|
||||||
"dependencies": {
|
"dependencies": {
|
||||||
"@vuepress/plugin-comment": "^2.0.0-rc.112",
|
"@waline/client": "^3.6.0",
|
||||||
"@waline/client": "^3.13.0",
|
|
||||||
"mermaid": "^11.12.1"
|
"mermaid": "^11.12.1"
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
Reference in New Issue
Block a user