- 博客(13)
- 收藏
- 关注
RSS订阅原创 macbook设置充电上限
背景笔记本最好不要一直处于满电状态，要是想要一直插着充电器，但是不让充满电，可以通过一些办法设置充电量上限。解决方案若为macos10.15及以上，可以直接使用下面的插件：https://github.com/davidwernhart/AlDente本人系统为10.14，采取如下办法：确保安装了Xcode commandline toolsgit clone https://github.com/hholtmann/smcFanControl.gitcd smcFanControl/smc
2021-04-18 01:13:10
10510
2
原创 Ubuntu20.04
文章目录设置开机运行脚本设置开机启动程序设置开机运行脚本创建自己的开机运行脚本sudo vim /etc/profile.d/mystart.sh例mystart.sh:#! /bin/bashvmhgfs-fuse ~/share/设置开机启动程序gnome-session-properties在弹出的界面中点击添加(A)...
2020-05-18 11:56:51
518
原创 各类二分查找C++实现
1. 二分查找/* 1. 二分查找，找到该值在数组中的下标，否则为-1 */static int binarySerach(vector<int> array, int key) { int left = 0; int right = array.size() - 1; // 这里必须是 <= while (left <= right...
2020-05-06 19:44:36
162
原创 Mysql-SQL查询(水手预订船案例)
学习视频：东南大学-徐立臻-数据库原理drop databaseif exists navigator;# 创建数据库create schema navigator;use navigator;# 水手表create table saliors ( sid int PRIMARY KEY, sname VARCHAR ( 20 ), rating int, age fl...
2020-04-14 15:33:34
3064
2
原创 字符串表达式求值C++实现
我们这里将字符串转化为后缀表达式，再进行后缀表达式求值。#include <iostream>#include <stack>#include <map>#include <vector>using namespace std;class Node {public: double num = 0; //操作数 char op = ...
2020-03-29 00:01:27
2237
原创 Floyd算法求最短路径C++实现
#include <iostream>#include <vector>#include <algorithm>#include <limits>#include <iomanip>using namespace std;const int INF = INT_MAX;void Floyd(int n, vector&l...
2020-03-27 16:54:41
996
原创 Dijkstra求单源最短路径C++实现
#include <iostream>#include <vector>#include <limits>#include <algorithm>using namespace std;const int INF = INT_MAX;void Dijkstra(int n, int s, vector<vector<int...
2020-03-27 15:01:38
253
原创 图的DFS和BFS算法C++实现
使用邻接矩阵存储图#include <iostream>#include <queue>using namespace std;int vertex[100]; // 顶点数组int edge[100][100]; // 边数组bool visited[100]; // 访问标记int n; // 顶点个数void visit(int v) { ...
2020-03-26 13:44:32
1082
3
原创 红黑树相关算法C++实现
直接上代码，原理请看《算法导论》红黑树章节，很通俗易懂。#include <iostream>using namespace std;enum RBColor{RED, BLACK};//RBT结点定义struct TreeNode { int key; TreeNode* left; TreeNode* right; TreeNode* parent; RBC...
2020-03-12 18:55:02
126
原创 C++刷题常用方法总结（持续更新...）
cin输入加速：// 此段代码放在类外static auto x = []() { std::ios::sync_with_stdio(false); std::cin.tie(0); return 0;}();string字符串大小写转换#include <algorithm>string s = "abc ,ACB";transform(s....
2020-03-12 18:42:41
934
原创 人民币大写转换工具C++实现(支持任意位金额转换)
人民币大写转换规则中文大写金额数字应用正楷或行书填写，如壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整（正）等字样。不得用一、二（两）、三、四、五、六、七、八、九、十、廿、毛、另（或0）填写，不得自造简化字。如果金额数字书写中使用繁体字，如贰、陆、亿、万、圆的，也可。中文大写金额数字到"元"为止的，在"元"之后，应写"整"（或"正"）字，在"角"之后，可以不写...
2020-03-02 21:28:30
3381
1
原创 二叉搜索树(BST)相关算法的C++实现
先指出在实现过程中容易出错的几点：插入节点算法 treeInsert 中，由于当初始为空树时，在函数中需要将根节点的指针指向新插入的节点，所以参数列表中一定要用指向根节点指针的引用。删除节点算法 treeDelete 和 treeDelete_v2 中，由于有可能对根节点的指向做修改，所以参数列表中一定要用指向根节点指针的引用。#include <iostream>usin...
2019-10-22 19:11:59
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人