- 博客(26)
- 收藏
- 关注
RSS订阅原创 算法题：所有可能的真二叉树
另一种是策略是：每次都从当前结点选择其左右子树结点的数量，如果需要从当前结点开始构建一个n个结点的真二叉树，那么左右子树的结点总数为n-1，左右子树的结点数量也都为奇数，因此可以将左子树的结点数量从1开始每次加2进行遍历，这样就可以枚举出所有情况。当n==1时就可以结束递归。一种策略是：每次都从度为0的结点中选择一个，给它填充左右子结点。但是这样会导致最终答案重复。首先能想到用递归来构建每一种可能的情况。那么每次递归时应该怎样进行选择呢？由题可得，真二叉数的结点数量必定为奇数。
2024-04-02 17:00:38
324
原创 算法题：子树的大小
子节点的个数就是$ rchild - lchild$。要算出子树的结点总数，可以从k结点出发，将各层子节点数量相加，直到rchild > n，此时如果lchild > n则最后一层没有子节点，否则最后再加上lchild - n + 1。个结点的完全二叉树，结点按从根到叶、从左到右的顺序依次编号。个结点对应的子树拥有的结点数量。的结点的子节点最右端为。，最左端的子节点序号为。
2024-03-16 00:34:15
625
原创 算法题：太阳
将所有线段从高到底排序，之后依次遍历计算其在x轴上的投影，如果与已有的投影段重合，则说明不能被太阳照到。需要特别注意投影段的更新过程，这里采用map保存阴影段的左端点和右端点横坐标，应该有更简洁的实现方法。，有m条平行于x轴的线段，其坐标、长度和高度为。，问多少条线段能够被太阳照到。在二维坐标系中，太阳的高度位。
2024-03-15 19:30:17
563
原创 算法题：奇怪的数
位满足题设条件的分布种数。设dp[a][b][c][d]表示后4位数分别选择a、b、c、d时前。要求n位数的数字A中任意5位的和不能超过m，问这样的数字A有多少种。位数字的可能分布情况。此题应该使用动态规划。
2024-03-14 17:30:50
442
原创 C++内存对齐的原因
原因硬件原因，cpu不是一个字节一个字节读取内存的，而是一次读取一块，因此按照块的大小进行内存对齐，可以提高cpu访问内存的速度。平台原因，不是所有硬件平台都支持访问任意地址的内存，某些平台只能在一些地址处获取特定类型的数据，否则抛出硬件异常。
2023-11-18 10:46:12
88
原创 static_cast，const_cast，reinterpret_cast, dynamic_cast的功能与区别
这四种类型转换操作符功能有所不同，对应不同的使用场景。
2023-10-19 15:29:00
80
原创 解析为什么不能自动合成的而又未显示删除的移动操作（move operations）会处于未定义状态
Explain why is a move operation that is not automatically synthesized but does not show deletion left undefined.
2023-10-16 22:25:02
93
1
原创 使用ssh连接github——git学习之路（二）
本文介绍了ssh及其基本的用法，在学习git以及github的过程中，必然会接触很多辅助工具，我们只需在实践中学习必要的那一部分即可。了解了ssh的功能和基本原理会使用ssh-keygen生成自己的密钥对，并添加到自己的github个人账户上会使用ssh连接到远程主机能够开启ssh-agent认证代理，添加自己密钥的密码，实现客户端身份自动认证。
2023-02-28 14:12:22
1449
原创 C语言——从链接属性方面看指针变(常)量与数组名的不同
一、 之前比较明显的不同我们已经知道：对数组名取地址，得到的仍然是指向数组第一个元素的指针变量；而对指针变(常)量取地址，得到的是指向指针类型的指针。sizeof (数组名)，得到的是数组的长度，sizeof （指针变/常量）得到的指针本身的长度二、在使用链接属性上体现的不同这一点在《C和指针》这本书中，有所介绍。不过通过编译成汇编代码来看，更容易理解。// sample1.cextern int *a;extern int b[];main() { int x, y; x =
2021-10-19 21:31:19
104
原创 python，__getattr__与__getarribute__特殊方法
__getattribute__对应的是 . 运算符，解释器会首先调用该方法，如果找不到指定的属性，则会调用__getattr__方法。class Test1: def normal(self): print("this is normal")class Test2: def __getattribute__(self, other): print("getattribute")class Test3: def __getattr__(self, other): print("g
2021-10-17 21:18:51
187
原创 循环语句的使用情景分析
循环语句使用情景分析主要来分析do…while…，while…do…，以及for循环之间的区别与使用场景1.do…while…Created with Raphaël 2.3.0do循环体............while......yesno图片描述2.while…do…Created with Raphaël 2.3.0...循环体...利用逗号操作符while...循环体...............yesno3. for循环for循环只是while循环的紧凑形式，它把只执行一次的
2021-10-10 19:59:49
320
原创 java深入学习（1）java.lang.Class
Class类简介我们在源文件中定义的接口、类都属于Class类的对象。当java程序运行时，java虚拟机会从class文件中使用类加载器（ClassLoader）创建Class类对象，主要是绑定了一些方法。Class类对象的获取调用Class类的静态方法来创建类对象。例如Class.forName("Object").getName()直接通过类名引用。例如Object.getName()两者的应用场景是不同的，当需要根据参数来选择实例化那个类时，就需要用到第一种方法。例如Class.for
2021-10-07 23:40:33
73
原创 pyinstaller用法及单文件模式下静态文件打包
pyinstaller用法参数说明备注-w无窗口启动-onefile多个项目生成单个文件-onedir生成多个项目在一个dist里，后生成的会变成单个文件-i指定图标-nocosole运行时不显示控制台 == -w-n指定可执行文件名1) pyinstaller -i 参数.ico文件的尺寸有限制，16*16, 32*32…，可以通过在线转换工具转换。3)单文件打包静态文件–add-data <文件名>
2021-10-07 00:15:09
3126
原创 django项目配置——AppConfig类的设置django.core.exceptions.ImproperlyConfigured: Cannot import ‘users’...
0. 概述：settings.py文件中的INSTALLED_APPS中添加自定义子应用时，需要将子应用所在目录加入导报路径sys.path（如果子应用本身就在项目根路径下就不需要）。要么就要设置子应用的配置类的name值带上导包路径。1. 相关报错：django.core.exceptions.ImproperlyConfigured: Cannot import ‘users’. Check that ‘meiduo_project.apps.users.apps.UsersConfig.nam
2021-08-25 22:21:46
4351
1
原创 云服务器上redis远程连接【Ubuntu系统】
连接过程：首先是查看云服务器上安全组配置规则，要开放redis监听的端口6379然后修改/etc/redis/redis.conf文件，将里面port: 127.0.0.1注释，或者换为要连接的ip，注释它就是取消绑定（bind）特定ip，接受所有ip。另外可以取消注释 requirepass foobared，将 foobared 改成任意密码，用于验证登录。启动或重启redis-service，命令为 sudo service redis start/restart，不行的话用sud
2021-06-02 23:02:18
152
原创 JavaScript闭包原理
前面作用域和作用域链的讲解，为我们理解闭包建立了基础闭包的原理就是：子函数携带其上级作用域链（父函数的AO）返回到父函数的上级作用域并储存例子：<script> function father(){ var num = 0; var add1 = function(){ console.log(++num); } return add1; } var adder = father(); adder(); //->1 adder(); //->2
2021-01-10 08:58:47
104
原创 JavaScript的预编译问题
在js引擎解释执行代码之前会有一个预编译的过程了解预编译的过程，对于我们理解js代码的执行有很重要的意义，例如，为何函数的执行可以放在函数声明之前，而变量的使用放在变量定义之前则会报出undefined，而使用没有定义的变量又会直接报错。下面来看一下其原理吧。1.预编译的过程对于全局代码，预编译分为三步：一、检查var定义的变量,并存储于全局对象GO中，但此时并不赋值，GO（global object）是全局执行上下文，也就是window对象。二、检查函数定义，并存储于GO，此时其只存储函数名于
2020-12-30 10:20:00
155
原创 JavaScript逻辑运算与逻辑类型转换
逻辑运算符介绍在js中，||, &&, ! 分别代表逻辑或、逻辑与，逻辑非，下面看几个例子<script> console.log(23 && 12 && 56)</script>上例输出56，因为&&运算符遇到真就往后走，直到遇到假或到最后一个参数。<script> console.log(12 > 13 || 0 || 5)</script>上例输出5，因为||运算
2020-12-29 11:35:24
325
原创 pip在命令行中调用的原理
我们将“*\python\Scripts”添加进path环境变量后，便可以直接在命令行调用pip，有没有想过其原理？pip实际上只是python的一个模块，也是以.py为后缀的python库文件。并且是位于"*\python\Lib\site_packges"文件下，这里是第三方库所在的文件夹。那么为什么Scripts中会有以.exe结尾的可执行的pip文件呢？其实，这里的pip.exe的作用就是调用pip，方便我们直接在命令行使用pip的诸多命令。否则用户就得手动打开解释器，输入“import pip
2020-12-19 10:24:57
1393
1
原创 javascript中各种数据类型比较及类型转换
Js中的数据类型可以分为原始值和引用值两大类，原始值存储在栈内存中，引用值存储在堆内存中，栈内存中会保存应用值的指针以供调用。属于原始值的数据类型有：number, string, undefined, boolean属于引用值的数据类型有：object(包括Array，Object对象和null等)其中，number类型包括：数字、NaN。undefined类型只有undefined这个值。在进行逻辑判断时，0, false, undefined, NaN, “”,null都代表逻辑假，可见各种.
2020-12-17 16:23:09
695
原创 c语言编写勒让德多项式递归输出，高精度！
勒让德多项式的递归输出，接收浮点类型的高精度输出。浮点运算结果的精度是由参与运算的数据类型和等号左边的赋值变量数据类型决定的。所以可以通过使用高精度浮点类型变量来提高结果精度。实现代码：# include"stdio.h"double Pn(double x,int n);int main(){ double x; double result; int n; scanf("%lf%d",&x,&n); result = Pn(x,
2020-10-28 16:52:58
4212
1
原创 python的pip升级失败的解决
python中pip升级失败？pip升级遇到各种问题？这里有针对升级过程出错地两种情况地解决办法。一种是更新过程出错导致路径丢失一种是setuptools安装工具出错快来看看你的问题属于哪种吧...
2020-10-28 16:16:03
2748
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人