- 博客(139)
- 收藏
- 关注
RSS订阅转载 解决：python3同一文件夹下引入.py文件报错
解决：python3同一文件夹下引入.py文件报错 上图的写法应该是python2的写法，修改为： from . import 文件名 解决情况如下图。
2020-11-12 17:25:04
1450
3原创 《如何阅读一本书》-个人阅读记录
如何阅读一本书提出问题一、检视阅读1、这是什么样的一本书？2、整本书在谈什么？3、作者是借着怎样的整体架构，来发展他的观点或陈述他对这个主题的理解？你应该做一下结构笔记，把这些问题的答案写下来（最好是目录页），以供以后的分析阅读。二、四个基本问题（1）整体来说，这本书到底在谈些什么？（2）作者细部说了什么，怎么说的？（3）这本书说得有道理吗？是全部有道理，还是部分有道理？（4）这本书跟你有什么关系？核心在于你要养成努力提出问题，然后尽可能找出答案的习惯——由许多规则中养成一个习
2020-11-01 21:16:17
297
转载 40 Tips that will change your coding skills forever
解决不了bug先放着，这里有40条提升编程技能小妙招如何提高编程技能？恐怕很多开发者思考过这个问题。最近，拥有将近 15 年开发经验的软件工程师 Kesk -*- 写了一篇博客，列举了 40 条对其职业生涯有所帮助的事项。或许，通过以下 40 个小贴士，你可以提升自己的编程技能。将大块代码拆分成函数。下班的时候还有问题没解决，请关上电脑，明天再看。YAGNI 原则（你不会需要它）：只写别人要求你写的功能。不要预测未来，只需要尽可能快地完成开发。只编码解决当前问题最必要的部分。你
2020-08-16 04:05:18
170
转载 计算Python的代码块或程序的运行时间
计算Python的代码块或程序的运行时间 1.运用场景在很多的时候我们需要计算我们程序的性能，这个时候我们常常需要统计程序运行的时间。下面我们就来说说怎么统计程
2020-08-04 20:14:18
655
转载 BFS、DFS复杂度分析（时间、空间）
BFS的复杂度分析。 BFS是一种借用队列来存储的过程，分层查找，优先考虑距离出发点近的点。无论是在邻接表还是邻接矩阵中存储，都需要借助一个辅助队列，v个顶点均需入队，最坏的情况下，空间复杂度为O（v）。邻接表形式存储时，每个顶点均需搜索一次，时间复杂度T1=O（v），从一个顶点开始搜索时，开始搜索，访问未被访问过的节点。最坏的情况下，每个顶点至少访问一次，每条边至少访问1次，这是因为在搜索的过程中，若某结点向下搜索时，其子结点都访问过了，这时候就会回退，故时间复 杂度为O(E)，算法总的时间复 度为
2020-07-15 21:20:58
19499
转载 二叉树的各种操作
二叉树的各种操作-面试必备原文链接：https://ethsonliu.com/2018/04/binary-tree-interview.html
2020-07-09 16:20:21
154
原创 编译原理：短语、直接短语、句柄、最左素短语
编译原理：短语、直接短语、句柄、最左素短语短语：同一子树的所有叶子（终结符类型的）节点直接短语：同一父节点一步推出的所有叶子节点，即最末端的单一子树（不拼凑）的所有叶节点句柄：最左直接短语素短语：素短语是一个短语，它至少含有一个终结符，而且除他之外不含有其他素短语。...
2020-06-22 20:30:50
1657
原创 leetcode 初级算法
leetcode 初级算法合并两个有序数组思路额外开辟一个辅助vector result。比较两个数组当前指针位置的首个元素的大小，分三种情况：小于、相等、大于，将两个数组的数字存入另一个数组中。最后，判断是否有一个数组为空而另一个不为空，若成立，则将其剩余元素全部push_back入结果数组result中。C++代码如下：class Solution {public: void merge(vector<int>& nums1, int m, vector<in
2020-06-06 22:06:20
199
原创 王道机试 第9章 深度优先搜索 DFS
王道机试 第9章 搜索深度优先搜索 DFS深度优先搜索模板void dfs(int cur){ if (cur == n && 其他到达终点的条件) { 输出答案; } if (剪枝) return; else for (int i = 0; i < n; i++) //遍历n种情况 { if (其他可达条件 && !vis[i...
2020-05-06 00:06:41
270
原创 王道机试 第9章 广度优先搜索 BFS
王道机试 第9章 搜索广度优先搜索 BFS（1）状态——确定求解问题的状态，通过状态扩展，遍历所有状态，从中寻找需要的答案。（2）状态扩展方式——尽可能地扩展状态，并对先扩展得到的状态先进性下一次状态扩展。（3）有效状态——对于有些状态，并不需要再次扩展它，而是直接舍弃它。因为根据问题的分析可知，目标状态不可能有这些状态经过若干次状态得到，所以直接舍弃。（4）队列——为了使得先得出的状...
2020-05-04 23:55:03
284
转载 Dijkstra算法原理
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为...
2020-04-22 09:23:30
424
转载 任务管理软件 Things3 教程&使用示例
0. 前言0.1 本文的目录图0. 本文目录0.2 阅读本文能给你带来什么 任务管理软件Things3入门 + 作者对于Things3的使用流程 = 10分钟阅读 + 10分钟实践1. Tings3是什么引用Things3官网的定义: Things is the task manager that helps you achieve your go...
2020-04-10 21:17:08
4493
原创 C++ getline 读取一行字符（包含空格）
getline函数读取一行字符（字符串间有空格，不能直接cin >> string)使用 getline(cin, str)其中，str为std::string类型，可包含空格例题 密码翻译密码翻译-牛客网题目网址题目描述在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们...
2020-04-07 23:53:00
3999
原创 ubuntu 中已安装火狐浏览器的flash插件，但还是不能浏览视频
解决方案在“Ubuntu软件中心”，安装Ubuntu额外的版权受限程序”重启系统
2020-04-03 21:10:28
1971
原创 王道机试 第四章 字符串 4.2 字符串处理
王道机试 第四章 字符串 4.2 字符串处理例题4.1 特殊乘法（清华大学复试上机题）解题思路：本题数据范围大于10910^9109，可用string类型接收较大的整形数。int类型只能表示到10910^9109，而long long 可以表示到101810^{18}1018所以一般当两个数据范围都为111~10910^9109的数相加时，其和sum要定义为long long类型，防...
2020-03-31 22:31:23
212
原创 string的常用函数
String的常用函数s.find(字符串)若存在，则返回首个字符的位置；否则，返回string::nposs.substr(pos, length)从pos开始，取length长度个字符，并返回上述字符串...
2020-03-31 22:05:25
219
翻译 Gartner's Hype Cycle For AI 2019
Gartner Hype Cycle For AI一、Gartner 技术曲线（2019年）图片来源：https://blogs-images.forbes.com/louiscolumbus/files/2019/09/Gartner-Hype-Cycle-For-Artificial-Intelligence-2019.jpg二、Gartner 2019年AI炒作周期的新增功能详细信...
2020-03-31 21:01:35
2024
原创 王道机试 第十二章 动态规划 12.5 背包问题（0-1背包，完全背包，多重背包）
王道机试 第十二章 动态规划 12.5 背包问题1、0-1背包例题12.7 点菜问题（北京大学复试上机题）注意事项背包数组的范围——和容量C相关，定义maxm=C+5内层循环倒序原因：0-1背包问题的原始DP方程为dp[i][j]=max(dp[i−1][j],dp[i−1][j−w[i]+v[i]])dp[i][j] = max(dp[i - 1][j], dp[i - 1][j...
2020-03-08 12:06:29
192
转载 01背包的内循环逆序解析
背包九讲：01背包的内循环逆序问题 对于01背包，用二维数组做DP的情况如下：F[i,v]代表，在背包容量为v的情况下，从前i件物品中选出若干件（因背包容量的限制，可能不会所有i件都在里面，取最大值时背包里应该是权值相对较大的那些物品）所能得到的最大价值。第一句对dp...
2020-03-08 11:43:14
313
原创 王道机试 第十二章 动态规划 12.3 最长递增子序列(LIS) 12.4 最长公共子序列(LCS)
王道机试 第十二章 动态规划 12.3最长递增子序列(LIS)12.3 最长递增子序列(LIS)例题12.3 拦截导弹（北京大学复试上机题）动态规划解读设变量设dp[k]dp[k]dp[k]表示以aka_kak为结尾的子序列（可以不连续）的最大程度。（求什么设什么）递推方程对于每个iii (1≤i≤n1 \leq i \leq n1≤i≤n)，考察其前方的导弹jjj(j≤ij \...
2020-03-06 20:23:15
151
原创 王道机试 第十二章 动态规划 12.2 最大连续子序列和
王道机试 第十二章 动态规划 12.2最大连续子序列和12.2 最大连续子序列和最大序列和（清华大学复试上机题）动态规划思路（1）第一步设变量，求什么设什么。题目希望求出以元素aja_{j}aj结尾的连续子序列{a1,a2,…,aja_1, a_2, \dots, a_ja1,a2,…,aj}，使得这个连续子序列的和最大。则令dp[i]dp[i]dp[i](i≥1i \...
2020-03-05 17:36:17
163
原创 王道机试 第十二章 动态规划 12.1递推求解
王道机试 第十二章 动态规划 12.1递推求解12.1 递推求解例题12.1 N阶楼梯上楼问题（华中科技大学复试上机题）动态规划思路（1）第一步设变量，求什么设什么。题目希望求出到达NNN阶台阶的方案书，则令dp[i]表示到达第i阶台阶的所有方案数。（2）第二步推导递推方程。考察数列an(n≥1){a}_n(n \geq 1)an(n≥1)每一项的关系。由题意知，从...
2020-03-05 12:29:47
173
原创 王道机试 第二章 暴力求解 2.2 模拟 3、其他模拟
王道机试 第二章 暴力求解2.2 模拟3、其他模拟例题2.9 剩下的树（清华大学复试上机题）#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn = 10005;bool tree[maxn];int main()...
2020-03-05 10:19:41
155
原创 王道机试 第二章 暴力求解 2.2 模拟 2、日期问题
王道机试 第二章 暴力求解2.2 模拟2、日期问题例2.6 今年的第几天？（清华大学上机复试题）闰年判断这里需要注意的是，闰年的定义是：能被4整除且不能被100整除，或者能被400整除的年份。#include <iostream>#include <cstdio>using namespace std;int a[] = {31, 28, 31, 3...
2020-03-05 10:18:38
153
原创 王道机试 第二章 暴力求解 2.2 模拟 1、图形排版
王道机试 第二章 暴力求解2.2 模拟1、图形排版例2.4 输出梯形（清华大学复试上机题）#include <iostream>#include <cstdio>using namespace std;int main(){ int h; while (cin >> h){ for (int i = h - 1; i >= 0; ...
2020-03-05 10:17:14
192
原创 C语言 输出前导零
C语言 输出前导零printf方法：C语言可以使用printf的%0md格式在原来数字的基础上填充前导零，使得其总位数为m位。其中，m代表输出的总位数。例如，m=3时，若原来输出x=22，则使用printf("%03d", x);输出022C代码如下：printf("%03d, number"); // 输出number，若number不足3位，则将其高位全部填充为0....
2020-03-04 10:32:20
10505
原创 王道机试 第二章 暴力求解 2.2 模拟
王道机试 第二章 暴力求解2.2 模拟1、图形排版例2.4 输出梯形（清华大学复试上机题）#include <iostream>#include <cstdio>using namespace std;int main(){ int h; while (cin >> h){ for (int i = h - 1; i >= 0; ...
2020-03-03 10:54:35
338
原创 王道机试 第二章 暴力求解 2.1 枚举
王道机试 第二章 暴力求解2.1 枚举例2.1 abcabcabc（清华大学复试上机题）#include <iostream>using namespace std;int main(){ for (int a = 0; a < 10; a++){ for (int b = 0; b < 10; b++){ for (int c = 0; c &l...
2020-03-03 10:47:37
269
原创 Ubuntu 界面设置
Ubuntu界面设置先上界面：界面设置方案桌面壁纸双击打开图片，右键选择设置为桌面壁纸，并设置为填充/平铺模式。图标安装Unity teek tools，在外观-主题选项中，设置扁平模式。终端透明度打开终端，右键，调节透明度。Docker任务栏下载Docker，选择Air模式。...
2020-03-01 00:25:54
1293
转载 关于终身成长的几点感想
关于终身成长的几点感想 上周，为了凑单把加入购物车很久的《终身成长：重新定义成功的思维模式》也一起买了。起初我以为只是单纯的心灵鸡汤类的书，后来看介绍说是“影响美国一...
2020-02-22 22:31:08
347
转载 github代码搜索技巧
github代码搜索技巧 代码搜索网站：代码：GitHubCodaseOhlohkrugleMerobase Component FinderGoogle Code ArchiveSymbolHound可以搜索特殊符号的搜索引擎，程序员的福音，遇...
2020-02-18 21:12:02
269
转载 面试/笔试第二弹 —— 操作系统面试问题集锦
面试/笔试第二弹 —— 操作系统面试问题集锦 写在前面： 找工作告一段落，期间经历了很多事情，也思考了许多问题，最后也收获了一些沉甸甸的东西 —— 成长和一些来自阿里、百度、京东(sp)、华为等厂的Offer。好在一切又回到正轨，接下来要好好总结一番才不枉这段经历，遂将此过程中笔者的一些笔试/面试心得、干...
2020-02-18 17:09:33
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人