【链表】【证明】快慢指针判断链表有环、寻找环入口、计算环大小的原理

  • Post author:
  • Post category:其他

问题: 给定一个链表: 1. 判断链表是否有环。 2. 如果链表有环,请找出环入口。 3. 计算环的大小。 思路:快慢指针 分别定义一个快指针fast和慢指针slow,快指针一次走两步,慢指针一次走一步。如果链表没有环,那么fast最终会指向nullptr;如果链表有环,那么快指针和慢指针最终会相遇。所以,如果最终fast == nullptr,那么判断链表无环;如果最终fast == slow,…

继续阅读 【链表】【证明】快慢指针判断链表有环、寻找环入口、计算环大小的原理

git分支管理策略

  • Post author:
  • Post category:其他

git分支管理策略 1  总览 git 的分支整体预览图如下: 从上图可以看到主要包含下面几个分支: master: git默认主分支(这里不作操作)。 stable: 稳定分支,替代master,主要用来版本发布。 develop: 日常开发分支,该分支正常保存了开发的最新代码。 feature: 具体的功能开发分支,只与 develop 分支交互。 release: release 分支可以认…

继续阅读 git分支管理策略

latex审阅版添加行号,遇见公式就缺失行号

  • Post author:
  • Post category:其他

latex模板格式:单栏 添加行号:在\begin{document} 后添加\linenumbers  %添加行号 \pagewiselinenumbers  %每页重新开始添加行号 解决公式附近缺失行号: 在上面两个代码块间添加: \let\oldequation\equation \let\oldendequation\endequation \renewenvironment{equati…

继续阅读 latex审阅版添加行号,遇见公式就缺失行号

DBVisualizer中文显示乱码

  • Post author:
  • Post category:其他

1.打开dbvisualizer,点击Tools->Tool Properties.. (1)选择Appearance->Fonts (2)分别选择Grid,SQL Editor,Applications后方的下拉列表 (3)选择宋体,或者其他中文字体即可 版权声明:本文为weixin_39559282原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。…

继续阅读 DBVisualizer中文显示乱码

Android Studio软件安装及第一个HelloWorld程序(超级详细)

  • Post author:
  • Post category:其他

文章目录 1、下载Android Studio 2、安装Android Studio 3、下载安装SDK 4、Helloworld程序 1、下载Android Studio 点击下载; Android Studio安装包 2、安装Android Studio 安装包下载完成后,我们双击运行,出现以下界面: 点击“Next”即可: 按照图中所示,勾选AVD,点击“Next”继续: 这一步很重要:An…

继续阅读 Android Studio软件安装及第一个HelloWorld程序(超级详细)

查看公网IP网址

  • Post author:
  • Post category:其他

https://checkip.amazonaws.com http://ifconfig.me/ip http://jsonip.com http://lumtest.com/myip.json IP查询 - 查IP(www.cip.cc) 版权声明:本文为andyouvip原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。原文链接:https://blog.c…

继续阅读 查看公网IP网址

leetcode每天5题-Day55-动态规划1

  • Post author:
  • Post category:其他

目录 1. 斐波那契数 2. 爬楼梯 3. 使用最小花费爬楼梯 4. 不同路径 5. 不同路径 II 动态规划与贪心的不同: 动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的。 动态规划的解题步骤: 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 动态规划的常见题目: 背…

继续阅读 leetcode每天5题-Day55-动态规划1

sql联合查询注入

  • Post author:
  • Post category:其他

简单的了解 联合查询注入 在做题目之前,先了解了解SQL联合查询注入,什么是联合查询注入首先联合查询注入是数据库提供联合查询,使用union使得两条SQL查询语句的结果进行连接。例如 select *form tp_user where id= 1 union select 1,2,database(),4,5; (两者的字段数必须保持一致) 联合查询注入的适用范围 联合查询注入只适用于页面有返回…

继续阅读 sql联合查询注入

VS2013控制台程序运行一闪而过的最佳解决办法

  • Post author:
  • Post category:其他

当我们写完一个小程序,F5或者ctrl+F5运行时想看看运行结果,控制窗口有时会一闪而过,这样就看不到运行的结果,怎么办呢? 有些人会给程序最后加一句 system( "pause" );   但是我发现加上这条语句虽然可以让窗口在最后停下来,但是在c++程序里不能打印出最后析构函数里想输出的内容。所以推荐使用下面的方法,配置一下编译器设置。 配置方法: 项目——>属性——>配置属性—…

继续阅读 VS2013控制台程序运行一闪而过的最佳解决办法

leetcode刷题(21)——46.全排列

  • Post author:
  • Post category:其他

一、题目 给定一个 没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 二、思路 深度优先搜索(DFS) + 回溯 : “回溯”可以理解为“状态重置”,就是回到上一步的状态。通常,我们要解决的问题是在一棵树上完成的,在这棵树上搜索需要的答案,一般使用深…

继续阅读 leetcode刷题(21)——46.全排列