dfs经典例题(入门题)

  • Post author:
  • Post category:其他

再附上一篇DFS详解的,不明白DFS原理的同学可以看一看: https://blog.csdn.net/li_jeremy/article/details/83714298 以下是全网收集整理的和自己写的部分,绝对保证dfs轻松入门。 核心代码: 关于dfs参数问题,什么在变化,就把什么设置成参数。 void dfs()//参数用来表示状态 { if(到达终点状态) { ...//根据题意添加 r…

继续阅读 dfs经典例题(入门题)

合并两个有序链表(递归和迭代)

  • Post author:
  • Post category:其他

1.题目 将两个有序的链表list1和list2合并为一个链表,比如list1为 1->3->4, list2为 1->2->6, 合并成的新链表结果应该为 1->1->2->3->4->6 2.思路 思路01:【迭代解法】可以采用暴力破解,递归的方式,一次比较两个链表中节点中哪个值更小,就放到新链表中,不断遍历两个链表,直到其中一个链表为nu…

继续阅读 合并两个有序链表(递归和迭代)

红黑树

  • Post author:
  • Post category:其他

红黑树 红黑树是一种自平衡 二叉查找树 ,是在 计算机 科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)…

继续阅读 红黑树

后端入门—MVC的理解(有图)

  • Post author:
  • Post category:其他

首先来明确什么是MVC M是指业务模型,V是指用户界面,C则是控制器,使用MVC的目的是将M和V的实现代码分离,从而使同一个程序可以使用不同的表现形式。 —百度百科 从百度百科可以看出 MVC 的框架就是要实现 M 和 V 分离的框架,那么为什么要 M 层和 V 层分开呢? 我们来看下面这个图: 视图层和数据模型层的交互,错综复杂(可以看成是物流发货,发货第直接发往收货地) 哪加上了 C 层后呢 …

继续阅读 后端入门—MVC的理解(有图)

外部连接gitlab数据库postgresql

  • Post author:
  • Post category:其他

进入/var/opt/gitlab/postgresql/data目录 1、修改pg_hba.conf vim /var/opt/gitlab/postgresql/data/pg_hba.conf 修改为: host all all 0.0.0.0/0 trust 2、修改postgresql.conf 修改为:listen_addresses = '0.0.0.0' 注意:从此,不能再执行gi…

继续阅读 外部连接gitlab数据库postgresql

mysql索引实现原理

  • Post author:
  • Post category:mysql

阅读目录 Myisam引擎(非聚集索引) Innodb引擎(聚集索引) 什么是索引: 索引是一种高效获取数据的存储结构,例:hash、 二叉、 红黑。 M ysql为什么不用上面三种数据结构而采用B+Tree: 若仅仅是  select * from table where id=45  , 上面三种算法可以轻易实现,但若是select * from table where id<6  , …

继续阅读 mysql索引实现原理

linux下打包qt程序依赖库(x86/arm均适用)

  • Post author:
  • Post category:linux

将可执行程序依赖库打包到当前路径下 ./pack_static.sh ./xxx ./plugins/lib-arm pack_static.sh内容如下 #!/bin/bash LibDir=$PWD/$2 Target=$1 lib_array=($(ldd $Target | grep -o "/.*" | grep -o "/.*/[^[:space:]]*")) $(mkdir $Lib…

继续阅读 linux下打包qt程序依赖库(x86/arm均适用)

tigervnc-servere安装与使用

  • Post author:
  • Post category:其他

1.tigervnc-server安装 下载tigervnc-server yum install tigervnc-server 运行tigervnc-serve vncserver 运行后需要输入连接密码及验证 输入命令查看开启的桌面 vncserver -list 桌面1:515639 2.VNC Viewer 使用 下载VNC Viewer并安装后 ctrl+N 创建新链接,VNC ser…

继续阅读 tigervnc-servere安装与使用

Pychram安装和使用的简易教程

  • Post author:
  • Post category:其他

Pychram安装和使用的简易教程 一、Pychram安装 1、双击pycharm-professional-2019.1.2.exe 2、选择安装位置 3、勾选64-bit launcher 、Add launchers dir to the PATH和.py 4、点击install 5、第四步等一会Pychram就安装好了 二、Pychram的激活和配置 1、没有需要导入的配置文件 2、接受 …

继续阅读 Pychram安装和使用的简易教程

vmware版本选择

  • Post author:
  • Post category:其他

vmware哪个版本好用 举报 | 2014-03-10 22:59 一枚小白3 | 分类: 常见软件 | 浏览6743次 准备装ghost xp,想问下哪个版本更适合?或者现在哪个版本更稳定,求不要复制,求大神解答 这个问题要根据你的物理机操作系统而定,如果你电脑是 xp ,就选择 vmw7.1.6 ;如果你电脑是 win7,win8,win8.1 ,就选择 vmw10.0.1 。不要去理会vm…

继续阅读 vmware版本选择