UCSF DOCK 分子对接详细案例(01)- rigid, fixed anchor, flexible dock

欢迎浏览我的CSND博客! Blockbuater_drug …点击进入


前言

本文是UCSF DOCK的使用案例分享,包括:
(1)配体、受体输入文件处理;
(2)分子对接;
(3)配体-受体相互作用中范德华与静电能量分解的指纹footprint 。

一、操作环境

操作环境:Ubuntu 22.04
软件版本:UCSF DOCK 6.11,安装可以参考这篇博文;UCSF Chimera 1.17.3,UCSF ChimeraX 1.7.1,安装可以参考这篇博文。

二、研究背景

NX-2127是一款具有双重活性的口服小分子靶向蛋白降解剂,可以布鲁顿氏酪氨酸激酶(BTK)蛋白。在与BTK结合的同时,NX-2127还可以招募E3泛素连接酶,使BTK蛋白“泛素化”,从而BTK被蛋白酶体降解。
BTK抑制剂作为抗肿瘤药物和自身免疫疾病靶点的有效性已在临床上得到了验证,目前已有多款BTK抑制剂获批上市。

通过分子对接可以研究小分子药物作为配体与药物靶点的作用模式;以分子对接为基础的虚拟筛选可以帮助从大型化合物库中筛选出与靶点蛋白有结合潜力的小分子。
本文通过BTK蛋白靶点与其固有配体NX-2127的对接研究展示DOCK对接程序的可行新,通过虚拟筛选ZINC库,找到有潜在结合力的新分子,可作为药物研究的起点。

三、受体-配体结构文件准备

本次介绍的处理好的结构文件,可以从这里下载:UCSF DOCK 分子对接详细案例(01)输入文件.

3.1准备文件夹DOCK_workdir, 下载晶体结构

mkdir DOCK_workdir && cd DOCK_workdir
mkdir 000_files 001_structure 002_surface_spheres 003_gridbox 004_min_rigid_dock 0041_fixed_dock 0042_flex_dock 0043_footprint
cd mkdir 000_files

3.1.1 来自湿实验的受体配体共晶结构:

pdbid 8U2E,NX-2127与BTK的X-ray共晶结构此前得到解析,配体NX-2127在PDB结构中的编号为up9。
RCSB下载页面在这里。
选择下载PDB Format和 FASTA sequence。共晶结构PDB文件:8u2e.pdb; 序列FASTA文件:rcsb_pdb_8U2E.fasta
在这里插入图片描述

3.1.2 来自深度学习和语言模型推理预测的蛋白结构:

ChimeraX提供AlphaFold与ESMFold在线预测链接,在ChimeraX的界面选择:Tools -> Structure Prediction -> AlphafoldTools -> Structure Prediction -> ESMFold,可提供输入序列的窗口,打开加载rcsb_pdb_8U2E.fasta,选择predict,结束后选择fetch,即可下载到ChimeraX窗口展示,使用方便。
很不幸目前ESMFold已无法提供服务,AlphaFold往往出现网络不畅而罢工。
关于蛋白结构预测,笔者此前介绍了AlphaFold与ESMFold本地便捷安装与使用体验,感兴趣可参考:

AlphaFold2.3 conda版本详细安装与使用
ESMFold conda安装、使用及与AlphaFold的简单比较
以及预测结果质量如何判别的介绍:蛋白结构预测模型评价指标
预测的结构是一个不带配体的apo结构,需要进一步优化,确定结合位点,通过分子对接以及分子动力学方法获得受体-配体复合物,然后可以使用DOCK在结合配体的位置做分子对接。

3.2 配体、受体文件准备

Chimera和ChimeraX均可以处理受体文件,去溶剂、补全可能缺失的loop、质子化、加电荷。可以参考相关博文。
以8u2e.pdb处理好的配体、受体文件存储在001_structure文件夹, up9是pdb结构中配体的编号;
DOCK中固有配体、受体结构均采用Mol2文件,分别需要加氢和不加氢的两种状态结构,包括dms文件一共5个:
在这里插入图片描述

四、sphere文件准备

DOCK采用sphere代表受体上可对接配体的区域,使用命令sphgen传入设置好的参数,即可得到所有可能的sphere。

 cd ../002_surface_spherescp ../001_structure/8u2e_rec.dms ./

新建文件INSPH,输入以下参数: (4.0和1.4分别代表sphere球的最大半径和最小半径,8u2e_binding_spheres.sph 为输出文件的名字。

8u2e_rec.dms
R
X
0
4.0
1.4
8u2e_binding_spheres.sph

输入命令:

sphgen -i INSPH -o OUTSPH

用Chimera查看结果,显示配体结合区域(洋红色)很好地被识别。

chimera ../001_structure/8u2e_rec_withH.mol2 ../001_structure/up9_rec_withH.mol2 ./8u2e_binding_spheres.sph

在这里插入图片描述通过sphere_selector命令,选择性的找到配体区域的sphere,用法:

 USAGE: sphere_selector [sphere输出文件] [ligand mol2 文件] [配体周围范围,A]

输入以下:

sphere_selector 8u2e_binding_spheres.sph ../001_structure/up9_rec_withH.mol2 10.0

将受体8u2e_rec_withH.mol2文件,配体文件up9_rec_withH.mol2和selected_spheres.sph加载进Chimera,Terminal中输入以下:

chimera ../001_structure/8u2e_rec_withH.mol2 ../001_structure/up9_rec_withH.mol2 selected_spheres.sph

展示如下, 可以看到spheres充分占据了和代表了配体结合的位置,后续对接位点就在这里。
10.0的数值根据需要可以调整,对接范围直接影响虚拟筛选的速度和结果,应该根据研究需要,配合sphere半径最大值,最小值合理设置,锁定预期的对接位点。
在这里插入图片描述

五、 对接盒子与格点确定 Box and Grid

5.1 产生box

DOCK采用格点划分空间,以此来搜索和计算。对接前需要生成格点文件和设定box范围。
切换到003_gridbox目录,新建盒子确定命令参数的文件showbox.in。

cd ../003_gridbox

showbox.in内容:

Y
8.0
../002_surface_spheres/selected_spheres.sph
1
8u2e.box.pdb

运行命令,生成8u2e.box.pdb,文件。

showbox < showbox.in

可以查看一下;如下图,是符合预期的。

chimera 8u2e.box.pdb ../001_structure/8u2e_rec_withH.mol2 ../001_structure/up9_rec_withH.mol2 ../002_surface_spheres/selected_spheres.sph

在这里插入图片描述

5.2 产生格点文件

vim grid.in

输入以下内容:

 allow_non_integral_charges         nocompute_grids                      yesgrid_spacing                       0.4output_molecule                    nocontact_score                      noenergy_score                       yesenergy_cutoff_distance             9999atom_model                         aattractive_exponent                6repulsive_exponent                 9distance_dielectric                yesdielectric_factor                  4bump_filter                        yesbump_overlap                       0.75receptor_file                      ../001_structure/8u2e_rec_withH.mol2box_file                           8u2e.box.pdbvdw_definition_file                $DOCKHOME/parameters/vdw_AMBER_parm99.defnscore_grid_prefix                  grid

grid命令并不识别变量,需要将$DOCKHOME替换为自己安装的绝对路径,下同。

grid -i grid.in -o gridinfo.out

结果可视化,此处参数不再调整,用户可以根据需要优化,将一定程度影响到计算速度。

chimera grid.bmp ../001_structure/8u2e_rec_withH.mol2 ../001_structure/up9_rec_withH.mol2

在这里插入图片描述

5.3 能量最小化

新建并生成参数文件:

vim min.in
conformer_search_type                                        rigiduse_internal_energy                                          yesinternal_energy_rep_exp                                      12internal_energy_cutoff                                       100.0ligand_atom_file                                             ../000_files/up9_lig_wH.mol2limit_max_ligands                                            noskip_molecule                                                noread_mol_solvation                                           nocalculate_rmsd                                               yesuse_rmsd_reference_mol                                       yes      rmsd_reference_filename                                      ../000_files/up9_lig_wH.mol2use_database_filter                                          noorient_ligand                                                nobump_filter                                                  noscore_molecules                                              yescontact_score_primary                                        nogrid_score_primary                                           yesgrid_score_rep_rad_scale                                     1grid_score_vdw_scale                                         1grid_score_es_scale                                          1grid_score_grid_prefix                                       grid minimize_ligand                                              yessimplex_max_iterations                                       1000simplex_tors_premin_iterations                               0simplex_max_cycles                                           1simplex_score_converge                                       0.1simplex_cycle_converge                                       1.0simplex_trans_step                                           1.0simplex_rot_step                                             0.1simplex_tors_step                                            10.0simplex_random_seed                                          0simplex_restraint_min                                        yessimplex_coefficient_restraint                                10.0atom_model                                                   allvdw_defn_file                          $DOCKHOME/parameters/vdw_AMBER_parm99.defnflex_defn_file                         $DOCKHOME/parameters/flex.defnflex_drive_file                        $DOCKHOME/parameters/flex_drive.tblligand_outfile_prefix                                        up9.lig.minwrite_orientations                                           nonum_scored_conformers                                        1rank_ligands                                                 no

运行min,生成up9.lig.min_scored.mol2文件:

dock6 -i min.in -o min.out

比较一下优化后的:

chimera up9.lig.min_scored.mol2 ../001_structure/up9_rec_withH.mol2

在这里插入图片描述以上工作完成后就可以进入分子对接步骤。

六、分子对接dock

接下来将在能量最小化基础上进行rigid dock,fixed anchor dock和flex dock。
切换文件目录:

cd ../0041_rigid_dock

6.1 rigid dock

vim rigid.in

新建参数输入文件rigid.in,输入以下内容:

conformer_search_type                                        rigid
use_internal_energy                                          yes
internal_energy_rep_exp                                      12
internal_energy_cutoff                                       100.0
ligand_atom_file                                             ../003_gridbox/up9.lig.min_scored.mol2
limit_max_ligands                                            no
skip_molecule                                                no
read_mol_solvation                                           no
calculate_rmsd                                               yes
use_rmsd_reference_mol                                       yes
rmsd_reference_filename                                      ../003_gridbox/up9.lig.min_scored.mol2
use_database_filter                                          no
orient_ligand                                                yes
automated_matching                                           yes
receptor_site_file                                           ../002_surface_spheres/selected_spheres.sph
max_orientations                                             1000
critical_points                                              no
chemical_matching                                            no
use_ligand_spheres                                           no
bump_filter                                                  no
score_molecules                                              yes
contact_score_primary                                        no
grid_score_primary                                           yes
grid_score_rep_rad_scale                                     1
grid_score_vdw_scale                                         1
grid_score_es_scale                                          1
grid_score_grid_prefix                                       ../003_gridbox/grid
minimize_ligand                                              yes
simplex_max_iterations                                       1000
simplex_tors_premin_iterations                               0
simplex_max_cycles                                           1
simplex_score_converge                                       0.1
simplex_cycle_converge                                       1.0
simplex_trans_step                                           1.0
simplex_rot_step                                             0.1
simplex_tors_step                                            10.0
simplex_random_seed                                          0
simplex_restraint_min                                        no
atom_model                                                   all
vdw_defn_file                                            $DOCKHOME/parameters/vdw_AMBER_parm99.defn
flex_defn_file                                           $DOCKHOME/parameters/flex.defn
flex_drive_file                                          $DOCKHOME/parameters/flex_drive.tbl
ligand_outfile_prefix                                        rigid.out
write_orientations                                           no
num_scored_conformers                                        1
rank_ligands                                                 no                                              no

运行命令:

dock6 -i rigid.in -o rigid.out

查看结果:

chimera rigid.out_scored.mol2  ../003_gridbox/up9.lig.min_scored.mol2

在这里插入图片描述

6.2 fixed anchor dock

cd ../0042_fixed_dock

新建参数输入文件fixed.in,输入以下内容:

conformer_search_type                                        flex
write_fragment_libraries                                     no
user_specified_anchor                                        no
limit_max_anchors                                            no
min_anchor_size                                              5
pruning_use_clustering                                       yes
pruning_max_orients                                          1000
pruning_clustering_cutoff                                    100
pruning_conformer_score_cutoff                               100.0
pruning_conformer_score_scaling_factor                       1.0
use_clash_overlap                                            no
write_growth_tree                                            no
use_internal_energy                                          yes
internal_energy_rep_exp                                      12
internal_energy_cutoff                                       100.0
ligand_atom_file                                             ../001_structure/up9_rec_withH.mol2
limit_max_ligands                                            no
skip_molecule                                                no
read_mol_solvation                                           no
calculate_rmsd                                               yes
use_rmsd_reference_mol                                       yes
rmsd_reference_filename                                      ../001_structure/up9_rec_withH.mol2
use_database_filter                                          no
orient_ligand                                                no
bump_filter                                                  no
score_molecules                                              yes
contact_score_primary                                        no
grid_score_primary                                           yes
grid_score_rep_rad_scale                                     1
grid_score_vdw_scale                                         1
grid_score_es_scale                                          1
grid_score_grid_prefix                                       ../003_gridbox/grid
minimize_ligand                                              yes
minimize_anchor                                              yes
minimize_flexible_growth                                     yes
use_advanced_simplex_parameters                              no
minimize_flexible_growth_ramp                                no
simplex_max_cycles                                           1
simplex_score_converge                                       0.1
simplex_cycle_converge                                       1.0
simplex_trans_step                                           1.0
simplex_rot_step                                             0.1
simplex_tors_step                                            10.0
simplex_anchor_max_iterations                                500
simplex_grow_max_iterations                                  500
simplex_grow_tors_premin_iterations                          0
simplex_random_seed                                          0
simplex_restraint_min                                        no
atom_model                                                   all
vdw_defn_file                                                $DOCKHOME/parameters/vdw_AMBER_parm99.defn
flex_defn_file                                               $DOCKHOME/parameters/flex.defn
flex_drive_file                                              $DOCKHOME/parameters/flex_drive.tbl
ligand_outfile_prefix                                        fixed.out
write_orientations                                           no
num_scored_conformers                                        100
write_conformations                                          no
cluster_conformations                                        yes
cluster_rmsd_threshold                                       2.0
rank_ligands                                                 no

运行:

dock6 -i fixed.in -o fixed.out

查看结果fixed.out_scored.mol2,是一系列pose,与共晶pose和min后作比较:

chimera fixed.out_scored.mol2 ../001_structure/up9_rec_withH.mol2 ../003_gridbox/up9.lig.min_scored.mol2

在这里插入图片描述fixed.out_scored.mol2文件内容,记录了28个pose的结果信息。

在这里插入图片描述

6.3 flex dock

切换文件夹:

cd ../0043_flex

新建参数输入文件flex.in,输入以下内容:

vim flex.in
conformer_search_type                                        flex
write_fragment_libraries                                     no
user_specified_anchor                                        no
limit_max_anchors                                            no
min_anchor_size                                              5
pruning_use_clustering                                       yes
pruning_max_orients                                          1000
pruning_clustering_cutoff                                    100
pruning_conformer_score_cutoff                               100.0
pruning_conformer_score_scaling_factor                       1.0
use_clash_overlap                                            no
write_growth_tree                                            no
use_internal_energy                                          yes
internal_energy_rep_exp                                      12
internal_energy_cutoff                                       100.0
ligand_atom_file                                             ../003_gridbox/up9.lig.min_scored.mol2
limit_max_ligands                                            no
skip_molecule                                                no
read_mol_solvation                                           no
calculate_rmsd                                               yes
use_rmsd_reference_mol                                       yes
rmsd_reference_filename                                      ../003_gridbox/up9.lig.min_scored.mol2
use_database_filter                                          no
orient_ligand                                                yes
automated_matching                                           yes
receptor_site_file                                           ../002_surface_spheres/selected_spheres.sph
max_orientations                                             1000
critical_points                                              no
chemical_matching                                            no
use_ligand_spheres                                           no
bump_filter                                                  no
score_molecules                                              yes
contact_score_primary                                        no
grid_score_primary                                           yes
grid_score_rep_rad_scale                                     1
grid_score_vdw_scale                                         1
grid_score_es_scale                                          1
grid_score_grid_prefix                                       ../003_gridbox/grid
minimize_ligand                                              yes
minimize_anchor                                              yes
minimize_flexible_growth                                     yes
use_advanced_simplex_parameters                              no
minimize_flexible_growth_ramp                                no
simplex_max_cycles                                           1
simplex_score_converge                                       0.1
simplex_cycle_converge                                       1.0
simplex_trans_step                                           1.0
simplex_rot_step                                             0.1
simplex_tors_step                                            10.0
simplex_anchor_max_iterations                                500
simplex_grow_max_iterations                                  500
simplex_grow_tors_premin_iterations                          0
simplex_random_seed                                          0
simplex_restraint_min                                        no
atom_model                                                   all
vdw_defn_file                                                $DOCKHOME/parameters/vdw_AMBER_parm99.defn
flex_defn_file                                               $DOCKHOME/parameters/flex.defn
flex_drive_file                                              $DOCKHOME/parameters/flex_drive.tbl
ligand_outfile_prefix                                        flex.out
write_orientations                                           no
num_scored_conformers                                        1
rank_ligands                                                 no

运行:

dock6 -i flex.in -o flex.out

查看结果:

chimera flex.out_scored.mol2 ../001_structure/up9_rec_withH.mol2 ../003_gridbox/up9.lig.min_scored.mol2

在这里插入图片描述可以看出,对接结果与共晶结构重叠良好,其中侧链部分有较小的差异。

6.4 配体-受体footprint指纹

切换文件夹:

cd ../0044_footprint

新建参数输入文件footprint.in.in,输入以下内容:

vim footprint.in
conformer_search_type                                        rigid
use_internal_energy                                          no
ligand_atom_file                                             ../003_gridbox/up9.lig.min_scored.mol2
limit_max_ligands                                            no
skip_molecule                                                no
read_mol_solvation                                           no
calculate_rmsd                                               no
use_database_filter                                          no
orient_ligand                                                no
bump_filter                                                  no
score_molecules                                              yes
contact_score_primary                                        no
grid_score_primary                                           no
multigrid_score_primary                                      no
dock3.5_score_primary                                        no
continuous_score_primary                                     no
footprint_similarity_score_primary                           yes
fps_score_use_footprint_reference_mol2                       yes
fps_score_footprint_reference_mol2_filename                  ../001_structure/up9_rec_withH.mol2
fps_score_foot_compare_type                                  Euclidean
fps_score_normalize_foot                                     no
fps_score_foot_comp_all_residue                              yes
fps_score_receptor_filename                                  ../001_structure/8u2e_rec_withH.mol2
fps_score_vdw_att_exp                                        6
fps_score_vdw_rep_exp                                        9
fps_score_vdw_rep_rad_scale                                  1
fps_score_use_distance_dependent_dielectric                  yes
fps_score_dielectric                                         4.0
fps_score_vdw_fp_scale                                       1
fps_score_es_fp_scale                                        1
fps_score_hb_fp_scale                                        0
minimize_ligand                                              no
atom_model                                                   all
vdw_defn_file                                                $DOCKHOME/parameters/vdw_AMBER_parm99.defn
flex_defn_file                                               $DOCKHOME/parameters/flex.defn
flex_drive_file                                              $DOCKHOME/parameters/flex_drive.tbl
ligand_outfile_prefix                                        footprint.out
write_footprints                                             yes
write_hbonds                                                 yes
write_orientations                                           no
num_scored_conformers                                        1
rank_ligands                                                 no

运行:

dock6 -i footprint.in -o footprint.out

查看结果:

python plot_footprint_single_magnitude.py footprint.out_footprint_scored.txt  50

在这里插入图片描述
footprint的结果查看有官方推荐的Python脚本,如果网站打不开,可以从这里下载:footprint 查看脚本 plot_footprint_single_magnitude.py

从footprint可以直观的看到对范德华作用和静电作用贡献较大的残基,用于结合模式进一步分析对比。

总结

本文是UCSF DOCK的使用案例分享,包括:(1)配体、受体输入文件处理;(2)分子对接;(3)配体-受体相互作用中范德华与静电能量分解的指纹footprint 。

参考资料

  1. https://download.csdn.net/download/weixin_40192882/88895809
  2. https://ringo.ams.stonybrook.edu/index.php/Rizzo_Lab_Information_and_Tutorials
  3. https://bbdrug.blog.csdn.net/article/details/136135888
  4. https://bbdrug.blog.csdn.net/article/details/136312633

欢迎浏览我的CSND博客! Blockbuater_drug …点击进入

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/268959.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

了解游戏中的数据同步

目录 数据同步 通过比较来看状态同步和帧同步 状态同步 帧同步 帧同步实现需要的条件 两者相比较 数据同步 在联机游戏中&#xff0c;我的操作和数据要同步给同一局游戏中其他所有玩家&#xff0c;其他玩家的操作和数据也会同步给我。这叫做数据同步&#xff0c;目前数据…

幻兽帕鲁(1.5.0)可视化管理工具(0.5.7 docker版)安装教程

文章目录 局域网帕鲁服务器部署教程帕鲁服务可视化工具安装配置服务器地址&#xff08;可跳过&#xff09;使用工具管理面板 1.5.0服务端RCON错误1.5.0服务端无法启动RCON端口 解决方法第一步&#xff1a;PalWorldSettings.ini配置第二步&#xff1a;修改PalServer.sh配置 局域…

Unity(第二十一部)动画的基础了解(感觉不了解其实也行)

1、动画组件老的是Animations 动画视频Play Automatically 是否自动播放Animate Physics 驱动方式&#xff0c;勾选后是物理驱动Culling Type 剔除方式 默认总是动画化就会一直执行下去&#xff0c;第二个是基于渲染播放&#xff08;离开镜头后不执行&#xff09;&#xff0c; …

数仓模型设计方法论

在当今大数据时代&#xff0c;数据已经成为企业最重要的资产之一。而数据仓库作为企业数据管理和分析的核心基础设施&#xff0c;其设计方法论对于企业的数据治理和决策分析至关重要。本文将探索数仓模型设计的方法论&#xff0c;帮助读者更好地理解和应用数仓模型设计。 一、…

day06_菜单管理(查询菜单,添加菜单,添加子菜单,修改菜单,删除菜单,角色分配菜单,查询菜单,保存菜单,动态菜单)

文章目录 1 菜单管理1.1 表结构介绍1.2 查询菜单1.2.1 需求说明1.2.2 页面制作1.2.3 后端接口SysMenuSysMenuControllerSysMenuServiceMenuHelperSysMenuMapperSysMenuMapper.xml 1.2.4 前端对接sysMenu.jssysMenu.vue 1.3 添加菜单1.3.1 需求说明1.3.3 页面制作1.3.3 后端接口…

AI新工具(20240228) EMO - 阿里巴巴的表情驱动的音频到视频转换框架;DepthFlow;Globe Explorer等

EMO - 阿里巴巴的表情驱动的音频到视频转换框架 EMO&#xff08;Emote Portrait Alive&#xff09;是一个先进的表情驱动的音频到视频转换框架&#xff0c;可以通过音频&#xff08;比如说话或唱歌的声音&#xff09;和一张单独的参考图片&#xff0c;生成带有丰富面部表情和头…

【前端面试题5】利用 border 属性画一个三角形

举例1&#xff1a;利用 border 属性画一个三角形&#xff08;小技巧&#xff09; 完整代码如下&#xff1a; div{width: 0;height: 0;border: 50px solid transparent;border-top-color: red;border-bottom: none; }步骤如下&#xff1a; &#xff08;1&#xff09;当我们设…

es集群的详细搭建过程

目录 一、VM配置二、集群搭建三、集群配置 一、VM配置 VM的安装 VMware Workstation 15 Pro的安装与破解 VM新建虚拟机 VM新建虚拟机 二、集群搭建 打开新建好的服务器&#xff0c;node1&#xff0c;使用xshell远程连接 下载es&#xff1a;https://www.elastic.co/cn/down…

java中的set

Set Set集合概述和特点 不可以存储重复元素 没有索引,不能使用普通for循环遍历 哈希值 哈希值简介 是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值 如何获取哈希值 Object类中的public int hashCode()&#xff1a;返回对象的哈希码值。 哈希值的特点 同一个…

xss.haozi.me:0x0B

<svg><script>(1)</script>

【王道操作系统】ch1计算机系统概述-06虚拟机

文章目录 【王道操作系统】ch1计算机系统概述-06虚拟机01传统计算机02虚拟机的基本概念&#xff08;1&#xff09;第一类虚拟机管理程序&#xff08;2&#xff09; 第二类虚拟机管理程序&#xff08;3&#xff09; 两类虚拟机管理程序的对比 【王道操作系统】ch1计算机系统概述…

面试经典150题 -- 回溯 (总结)

总的链接 : 面试经典 150 题 - 学习计划 - 力扣&#xff08;LeetCode&#xff09;全球极客挚爱的技术成长平台 17 . 电话号码的字母组合 1 . 先创建一个下标 与 对应字符串映射的数组&#xff0c;这里使用hash表进行映射也是可以的 &#xff1b; 2 . 对于回溯 &#xff0c;…

live555学习 - 环境准备

环境&#xff1a;Ubuntu 16.04.7 ffmpeg-6.1 1 代码下载 最新版本&#xff1a; http://www.live555.com/liveMedia/public/ 历史版本下载 https://download.videolan.org/pub/contrib/live555/ 选择版本live.2023.01.19.tar.gz ps&#xff1a;没有选择新版本是新版本在…

用堆排序解决topk问题

topk问题 从一群数中取出前k高或者低的数。&#xff08;就好比要做一个像csdn热度榜一样的东西&#xff09; 堆的基础知识&#xff1a;【python】堆排序-CSDN博客 堆排序解决思路 1.先用列表的k个元素构建一个小根堆&#xff0c;小根堆最上面的元素就是最小的元素 2.依次拿…

(学习日记)2024.03.01:UCOSIII第三节 + 函数指针 (持续更新文件结构)

写在前面&#xff1a; 由于时间的不足与学习的碎片化&#xff0c;写博客变得有些奢侈。 但是对于记录学习&#xff08;忘了以后能快速复习&#xff09;的渴望一天天变得强烈。 既然如此 不如以天为单位&#xff0c;以时间为顺序&#xff0c;仅仅将博客当做一个知识学习的目录&a…

算法:动态规划

文章目录 引子&#xff1a;凑零钱一、斐波那契数列模型引例&#xff1a;第 N 个泰波那契数动态规划步骤空间优化 例题1 三步问题例题2&#xff1a;使用最小花费爬楼梯★例题3&#xff1a;解码方法 ★ 二、路径问题例题4&#xff1a;不同路径例题5&#xff1a;下降路径最小和例题…

[Android View] 可绘制形状 (Shape Xml)

一切以官方文档为主 官方文档https://developer.android.com/guide/topics/resources/drawable-resource?hlzh-cn#Shape 什么是可绘制形状 可以理解为用xml文件来描述一个简单的Drawable图形&#xff0c;比如说以下这段xml就可以用来描述一个白色的圆形&#xff1a; <?…

机器视觉——硬件选型

1、相机选型 在选择机器视觉相机时&#xff0c;通常需要考虑以下几个方面&#xff1a; 1、分辨率&#xff1a;相机的分辨率决定了其拍摄图像的清晰度和细节程度。根据具体的应用需求&#xff0c;可以选择适当的分辨率范围。 2、帧率&#xff1a;帧率表示相机每秒钟能够拍摄的…

[linux][xdp] xdp 入门

xdp 全称 eXpress Data Path&#xff0c;是 linux ebpf 中的一个功能。ebpf 在内核中预留了一些插入点&#xff0c;用户可以在这些插入点插入自己的处理逻辑&#xff0c;当数据路过插入点时可以做一些预期的处理&#xff0c;具体实现方式如下&#xff1a; ① 用户编写数据处理…

论文阅读_代码生成模型_CodeGeeX

英文名称: CodeGeeX: A Pre-Trained Model for Code Generation with Multilingual Evaluations on HumanEval-X 中文名称: CodeGeeX&#xff1a;一种用于代码生成的预训练模型&#xff0c;并在HumanEval-X上进行多语言评估 链接: https://arxiv.org/abs/2303.17568 代码: http…