- 博客(13)
- 收藏
- 关注
RSS订阅原创 关于二分法的中间值问题
冷不丁对二分法的中间值发懵，研究了一下，特此记录。如果边界值start，end代表的是index，则mid=(start+end)/2,划分区间为[0,mid],[mid+1,end]如果边界值start，end代表的是number，则mid=(start+end)/2,划分区间为[0,mid-1],[mid,end-1]例：数字序列1，2，3，4，5，6，7，8，9寻找3和9的中间值，则（3+9）/2=6，这里，3和9代表number，中值是第6个位置的数，所以3，4，5，6划分为一组，7，8，
2022-04-07 11:28:32
726
原创 力扣刷题：动态规划总结（1）
动态规划的三个要点：最优性定理，状态转移方程，边界条件。动态规划问题的最大难点在于如何选定状态，确定状态转移方程。动态规划问题的形式多样，在阶段数目上看，有固定阶段数的，以及非固定阶段数的。后者居多。1.最长回文子串，给定一个字符串，选出该字符串中最长的回文子串序列，例如：“abab”，答案为aba，或在，者bab。解法1：若第i个字符到第j个字符构成一条回文串，则第i+1到第j-1个字符同样构成回文串。这样我们就写出了状态转移方程。p（i，j）成立，当且仅当p（i+1,j-1)成立且Si==S
2022-03-27 12:25:12
233
原创 优先序列优化的Dijkstra算法（C++实现）
Dijkstra算法其基本思想，从起点出发，遍历能达到的所有点（BFS的思想），计算累计距离，选择距离最短的点，作为一下次的起点。所以需要一个数据结构来储存距离（路径记录）。第一步，构建实现算法所需要的三种数据结构，邻接点（adjNode)，顶点（vertice)，路径记录（trace）。#include <iostream>#include <vector>#include <queue>using namespace std;struct adjNode
2022-03-20 19:48:42
814
原创 如何创建邻接表（C++实现）
#include <iostream>#include <vector>#include <queue>using namespace std;//邻接点结点的结构struct adjNode{ int vertice; int weight; adjNode *next;};//顶点的结构struct verticeNode{ int vertice; bool flag; adjNode *next;
2022-03-18 16:29:29
1521
原创 小议C++中的struct
C++中的struct与C中的struct不一样，C++中的struct是一个C的结构体struct向C++类class的一个过渡形式，体现了面向对象的编程思想。在C++中，若struct中存在函数，那么struct将不能视作结构体，而应当将其视作是类。struct关键字定义的类，与class定义的类，有且仅有的区别在于，默认的访问权限不同，前者是public，后者是private。出于两种不同的使用，对struct的初始化方式也就有所不同。作为结构体初始化时，常见的方法有列表初始化，逐个赋值，C+
2022-03-18 14:46:59
745
原创 图论：BFS算法与DFS算法的C++实现
关于算法的准确性，本人只测试了比较简单的情况，两个算法是否存在未发现的漏洞，本人不做任何担保BFS算法：类似于树的层序遍历，需要借助队列实现`算法的基本流程：起始点——探索未遍历的邻接点——未遍历的邻接点作为新的起始点重复`#include <iostream>#include <vector>#include <queue>#include "adjacency_list.h"using namespace std;//构建邻接表struct adj
2022-03-12 11:44:32
2978
原创 插曲：评价一下Python学习手册
昨天学了一天，到了一个地方卡住了，当然不是因为知识点有多难卡住了，而是那一段文字写得简直狗屁不通，我犯了牛角尖，势必要把那句话读懂，结果怎么读都读不懂。今早又硬钢了一个小时，才勉强按着我的思路理解了那一大段狗屁不通的文字。浪费了大量时间，我得发帖子吐槽一下这本书。这本书的英文作者可能没什么问题，但这本书的中文翻译，铁定有大问题。我甚至严重怀疑，翻译作者直接用的谷歌翻译，不，谷歌翻译都比这个顺口。实在过分垃圾，没有自己的思想，明明很简单的东西，翻译人员却不知道变通，偏要把英文大长句硬生生的翻译
2021-07-10 10:14:31
175
原创 与天时而天与其时：小嫩鸡的Python自学之路006
好久没更新了，有些事耽搁了下，两三天没学习，要在这里赶紧输出一波，复习复习。先是学习了Python的运行机制，要知道模块化、字节码、解释器这几个重要概念，其次学了Python的运行方法，这比较小儿科了。对python的基本认识完成以后，就开始学习Python的核心对象类型，如数值、字符串、元组这些不可变的对象类型，又如列表、集合、字典这样的可变类型（序列），凡序列，都有类似的序列操作（这里说实话时间太长，有点子遗忘了，得回去瞅瞅）对数据类型的整体认识之后，又进行了分模块的学习，比如数值类型，就有整数
2021-07-09 09:39:46
132
原创 与天时而天与其时：小嫩鸡的Python自学之路005
今天，我们来学习数值类型，《learning python》的第五章，这本书已经学了将近十分之一了。先评价一下这本书吧，英语的语言逻辑与汉语并不完全兼容，翻译过来的中文读得怪难受的，尤其是到了生僻难点的地方，翻译的人也没有自己的思想，照本宣科，很多大长句我划分个句子成分都划不出来。有些地方，还是得多动手多看资料，不然很容易陷入误区，在理解上出现偏差。之前，我们学习了python的核心数据类型。当然，只是泛泛地学习，今天来渗入学习第一个核心数据类型，数值类型。以分哲的方法论开辟道路。既然叫做类
2021-07-09 08:04:56
144
原创 与天时而天与其时：小嫩鸡的Python自学之路004
昨天整了一晚上，终于搞明白了Python这个字节字符串和文本字符串的区别到底是个什么东西（应该吧23333）文本字符串和字节字符串最大的区别在于，文本字符串是靠Unicode编码，而字节字符串是利用二进制进行编码的。对于一个字符串S='XXX'S[1]输出的并不是第二个位置的元素，而是输出第二个位置的码位，只不过在输出的过程中，Python会自动对Unicode码进行解码，形成对应的文本，而对相应的二进制则不予处理。所以才会形成如此匪夷所思的差异。以上是对一些简单编程结果总结而进行的推测，不
2021-07-04 09:14:32
116
原创 与天时而天与其时：小嫩鸡的Python自学之路003
总结下这几日的学习经验，看完一遍再写记录有些拖沓，而且很多细节无法在博文中呈现（大抵是因为懒和遗忘，学习中的一些弯路在学成之后就忘记了，记忆不深刻，以至于后面实操时重犯错误）。所以以后的系列，还是要边学边记录。今天，开始第二大部分，类型与运算本篇的重点在Python的对象类型。首先，先了解Python的知识结构，如下图所示：先前，我们已经认识了最顶层的模块，本篇则从最底层开始，探索编程过程中使用的内置对象与表达式。内置对象熟悉C语言的都知道（虽然我不熟悉），在编程时，需要处理内存
2021-07-01 17:46:14
132
原创 与天时而天与其时：小嫩鸡的Python自学之路002
在001当中，最重要的知识在于python的运行机制，即将源代码转化成字节码，进而运行程序。Python在它的解释器当中运行，具有良好的跨平台能力（即大大节省了程序的编译时间）。其次，则是学习了一些Python的实现方式，如CPython，Jython，PyPy等。其余的现阶段不重要，本着不常用就不会忘的原则，也懒得浪费脑细胞记忆了。当然，冻结二进制文件很不错，商业价值大。okk，进入本章的学习。在学习了Python如何运行程序之后，我们开始学习我们怎样运行Python。学习的四大核心：
2021-06-30 21:17:07
136
原创 与天时而天与其时：小嫩鸡的Python自学之路 001
事先声明，本人在编程领域是纯萌新、零基础。写这个系列的博客，一来自娱自乐，二来记录所学，加深印象。如果你不小心看到了这个系列的帖子，并妄图从中获得什么的话，建议去医院挂个脑科。okk，进入正题。1.理清几个概念学习一个复杂的未知领域，最有必要的就是像分哲那样，理清一些关键的语言概念。1.编译器与解释器无论是编译器还是解释器，最终都是要让编程语言变成机器语言的，实质的过程都是编译，但路径不同，所以我们把一个叫作了编译器，把另一个叫做了解释器。两者最根本的不同，在于编译器要生成独立文
2021-06-27 18:03:53
131
空空如也
使用detach分离线程时，为什么我的用以打印流的子线程会重复执行
2022-10-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人