- 博客(268)
- 收藏
- 关注
RSS订阅
原创 《剑指offer》
《剑指offer》牛客刷题以下是我个人第一次刷《剑指offer》的代码，尽量下次刷的时候能够花式求解。二维数组中的查找 从右上角开始找 替换空格 先算出替换后的长度，从后往前 从尾到头打印链表 使用栈，或者用vector的.insert(res.begin(), head->val);...
2020-02-03 16:12:00
256
原创 python synonyms 近义词
主要的思路是将中文放进一个训练好的模型中变成一个100*1的向量，然后计算余弦距离公式获取词的相似度。哪个库没有直接pip install 即可。第一次运行需要稍作等待下载文件。如运行失败则加以下代码。 OError: [Errno socket error] [SSL: CERTIFICATE_VERIFY_FAILED] certificate verify failed (_ssl.c:727)。
2023-05-28 17:48:31
421
原创 Maven教程
Maven下载apache-maven-3.8.4-bin.zip官网下载飞书下载配置环境(跟jdk配置环境变量一样)M2_HOME C:\Program Files\Java\apache-maven-3.8.4Path %M2_HOME%\bin;mvn -version 命令查看你是否安装成功配置conf/settings.xml文件修改修改镜像文件下载、本地下载路径 <mirror> <id>alimaven</id>
2022-01-23 18:12:27
298
原创 平衡二叉树、B树(B-树)、B+树
平衡二叉树中序遍历是从小到大，二分查找。B树(B-树)不是什么B减树好吧。多路查找，可以是二叉、三叉等等每一个节点都有(key、data-point、next-point)关键字、数据、子节点指针。枝节点数ceil(m/2)-1~m-1,当m=5，2<=枝节点数<=4优点：①层数低②利用磁盘块原理，提高IO利用率。B+树数据只存放在叶子节点上，即非叶子节点只有(key, next-point)叶子节点保存了父节点指针。Mysql索引就是用B+树的..
2020-06-18 11:16:11
206
原创 二叉树后序遍历
代码检测：leetcode方法1：递归class Solution {public: vector<int> res; vector<int> postorderTraversal(TreeNode* root) { if(!root) return res; if(root->left) postorderTraversal(root->left); if(root->right) pos
2020-06-09 18:18:53
129
原创 二分搜索代码
#include<bits\stdc++.h>using namespace std;int bin_search(vector<int> &nums, int target){ int left=0; int right=nums.size()-1; while(left<right){ int mid = (left+right)/2; if(nums[mid]>target) right=mid; else if(nums[mid]&.
2020-06-09 17:18:11
237
原创 快排代码
思路：找第一个为中间值，把小的放前面，大的放后面，重复。以下spilt和partition函数都是找i(中间值)的位置。#include<bits\stdc++.h>using namespace std;int spilt(vector<int> &nums, int low, int hight){ //一个个找，把小的放前面 int i=low; int x=nums[low];//选中一个为分界值 for(int j=low+1;j<=hi
2020-06-09 16:56:55
450
原创 Effective Python笔记
第一章：用Pythonic方式来思考第2条 PEP8《Python Enhancement Proposal #8》8号Python增强提案。空白：①4个空格代表tab ②每行<=79字符 ③分行后加4个空格 ④类中方法空1行，方法和类空2行命名：①函数、变量、属性用小写字母和下划线组成 ②受保护用单下划线，私有用双下划线 ③类与异常用驼峰 ④模块级别常量用全大写 ⑤类中实例方法首个参数是self，表示改对象；类方法的首个参数是cls，表示该类。表达式和语句：①not不要放在表达式前面 ②
2020-05-22 19:16:28
563
原创 javascrip部分
表单提交<script type="text/javascript"> window.onload = function() {//当文档加载完毕时执行本函数 var form = document.getElementById("form1");//获取表单元素对象 form.onsubmit = function() {//给表单元素添...
2020-05-02 17:25:11
169
原创 Django，js，html数据传输
Django数据传输到jsfrom django.shortcuts import renderimport jsondef index(request): obj = {"name": "james"} return render(request, 'base.html', {'objs': json.dumps(obj)})#不能用local()html<in...
2020-05-02 16:45:14
564
1
原创 urls.py
app目录下创建urls.pyfrom django.urls import pathfrom . import viewsurlpatterns = [ path('index/', views.index, name='首页'),]主目录下的urls.pyinclude app目录下的所有urlsfrom django.contrib import admi...
2020-05-02 14:49:28
172
原创 static
存放js文件setting.pySTATICFILES_DIR = [os.path.join(BASE_DIR, STATIC_URL)]解释：setting.py 中 INSTALLED_APPS中有django.contrib.staticfiles。所以名字要STATICFILES_DIR，且STATIC_URL = ‘/static/’。...
2020-05-02 11:59:00
103
原创 admin.py
作用http://127.0.0.1:8000/admin的管理员站点。创建超级用户python manage.py createsuperuseradmin.py示例from django.contrib import adminfrom . import modelsadmin.site.register(models.Province)设置成中文setting.py文...
2020-05-02 11:50:22
302
原创 models.py
简单示例from django.db import modelsclass Province(models.Model): """省份表""" province_id = models.IntegerField(primary_key=True, help_text='省份id') province_name = models.CharField(max_lengt...
2020-05-02 11:44:44
288
原创 LeetCode 11. 盛最多水的容器
11. 盛最多水的容器思路：双指针，放弃低的那边class Solution {public: int maxArea(vector<int>& height) { int n=height.size(); int left=0, right=n-1, res=0; while(left<right){...
2020-04-18 09:48:37
105
原创 LeetCode 55. 跳跃游戏
55. 跳跃游戏思路：贪心class Solution {public: bool canJump(vector<int>& nums) { int len = nums.size(); if (len <= 1) return true; int maxDis = nums[0]; ...
2020-04-17 08:47:23
85
原创 LeetCode 56. 合并区间
56. 合并区间思路：排序class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { sort(intervals.begin(), intervals.end(), cmp); vector&l...
2020-04-16 13:55:22
101
原创 LeetCode 542. 01 矩阵
542. 01 矩阵笔记 x*col+y这里卡了很久class Solution {public: vector<vector<int>> updateMatrix(vector<vector<int>>& matrix) { row=matrix.size(), col=matrix[0].size();...
2020-04-15 10:53:14
94
原创 LeetCoed 5383. 给 N x 3 网格图涂色的方案数
5383. 给 N x 3 网格图涂色的方案数分类：ABA, ABC各6种，每个ABA可与2ABC+3ABA结合， 每个ABC可与2ABC+2ABA结合class Solution: def numOfWays(self, n: int) -> int: same, diff = 6, 6 # 代表初始时第一行两类各6种 for k in ...
2020-04-12 12:19:22
198
原创 LeetCode 5382. HTML 实体解析器
5382.HTML 实体解析器class Solution: def entityParser(self, text: str) -> str: text = text.replace('"', '"') text = text.replace(''', "'") text = text.re...
2020-04-12 11:15:22
118
原创 LeetCode 5381. 查询带键的排列
5381.查询带键的排列思路：链表class Solution: def processQueries(self, queries: List[int], m: int) -> List[int]: res = [] P = [i for i in range(1, m+1)] for i, q in enumerate(q...
2020-04-12 11:06:46
121
原创 LeetCode 5380. 数组中的字符串匹配
5380.数组中的字符串匹配python 字符串长度排序class Solution: def stringMatching(self, words: List[str]) -> List[str]: res = [] words = sorted(words, key=lambda x: len(x)) for i, wo...
2020-04-12 10:44:59
126
原创 面试题 04.08. 首个共同祖先
面试题 04.08. 首个共同祖先思路：要么一左一右，返回root，要么返回左，要么返回右/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
2020-04-11 17:29:52
122
原创 面试题 04.06. 后继者
面试题 04.06. 后继者思路：中序遍历，第一个大于p->val的就是答案。实在不会，用vector存中序遍历的TreeNode，一个个找。class Solution {public: TreeNode* inorderSuccessor(TreeNode* root, TreeNode* p) { if(root==NULL) return NULL...
2020-04-11 17:20:17
151
原创 面试题 04.04. 检查平衡性
面试题 04.04. 检查平衡性计算子树的高度差<2，一次遍历的话出现不平衡直接返回-1/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x)...
2020-04-10 22:19:20
193
原创 面试题 04.03. 特定深度节点链表
面试题 04.03. 特定深度节点链表思路：层次遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL)...
2020-04-10 22:03:02
133
原创 面试题 04.02. 最小高度树
面试题 04.02. 最小高度树思路：dfs，左子树和右子树/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N...
2020-04-10 21:35:01
170
原创 LeetCode 151. 翻转字符串里的单词
151. 翻转字符串里的单词class Solution: def reverseWords(self, s: str) -> str: l = s.split(' ') count = 0 for i in range(len(l)): if l[i]=='': count...
2020-04-10 10:05:45
74
原创 LeetCode 22. 括号生成
22. 括号生成思路：dfs+剪枝， l，r代表左右括号数量。class Solution {public: vector<string> generateParenthesis(int n) { vector<string> res; dfs(res, "", 0, 0, n); return res;...
2020-04-09 10:49:56
59
原创 Microsoft Visual C++ 14.0 is required
pip install scikit-surprise出现安装错误error: Microsoft Visual C++ 14.0 is required. Get it with "Build Tools for Visual Studio": https://visualstudio.microsoft.com/downloads/解决方法:安装Microsoft Visual C...
2020-04-08 19:33:51
394
原创 面试题13. 机器人的运动范围
面试题13. 机器人的运动范围思路：dfs+判断class Solution {public: int movingCount(int m, int n, int k) { res = 0; dfs(0,0,m,n,k); return res; }private: int res; bool flag[...
2020-04-08 11:39:36
107
原创 LeetCode 5377. 将二进制表示减到 1 的步骤数
5377.将二进制表示减到 1 的步骤数思路：先变成整数，在运算。C++变成整数会溢出，所以用pyhton，//代表整除class Solution: def numSteps(self, s: str) -> int: length = len(s) num = int(s,2) res = 0 while...
2020-04-05 10:53:03
381
原创 LeetCode 5376. 非递增顺序的最小子序列
5376.非递增顺序的最小子序列思路：先大到小排序，然后值相加，判断条件class Solution {public: vector<int> minSubsequence(vector<int>& nums) { sort(nums.begin(), nums.end(), cmp); vector<in...
2020-04-05 10:38:01
145
原创 LeetCode 42. 接雨水
42. 接雨水思路： 接水的值=min(左边最大，右边最大)-height[i]class Solution {public: //思路：ans += min(left, right)-height[i] int trap(vector<int>& height) { int size = height.size(); if...
2020-04-04 09:46:34
105
原创 LeetCode 289. 生命游戏
289. 生命游戏思路：数每个格子周围Cell存活数笔记：vector复制 vector<vector<int> > tmp(board);class Solution {public: void gameOfLife(vector<vector<int>>& board) { vector<ve...
2020-04-02 11:04:45
91
原创 LeetCode 1111. 有效括号的嵌套深度
1111. 有效括号的嵌套深度思路：我们只需要把奇数层的(分配给A，偶数层的(分配给B即可//'('时奇数为1，偶数为0class Solution {public: vector<int> maxDepthAfterSplit(string seq) { vector<int> res; int d=...
2020-04-01 10:37:37
120
原创 LeetCode 20. 有效的括号
20. 有效的括号思路：1.用栈，2.用left代表有多少个左边的符号class Solution {public: bool isValid(string s) { stack<char> st; for(char ch: s){ if(st.size()==0) st.push(ch); ...
2020-04-01 09:24:54
69
原创 面试题 04.01. 节点间通路
面试题 04.01. 节点间通路注意是有向图，用邻接表代替图，dfs或者bfs都可class Solution {public: bool findWhetherExistsPath(int n, vector<vector<int>>& graph, int start, int target) { vector<vect...
2020-03-31 22:05:01
249
原创 面试题 03.06. 动物收容所
面试题 03.06. 动物收容所思路：队列，记录猫和狗，all记录当前最老的是猫还是狗class AnimalShelf {public: queue<vector<int> > cat, dog; vector<int> all; AnimalShelf() { while (!cat.empty()) ca...
2020-03-31 19:51:41
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人