自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

懵逼女青年

uncertainty

原创 leetcode中的二叉树经典问题(二)

每一个类型的数据结构题目一般都有该数据结构特征所带来的解决秘诀。对于二叉树来说,最大的宝典莫过于递归。 前面已经探讨了二叉树前中后三种遍历的递归和非递归方式。具体请看leetcode中的二叉树经典问题(一)。今天来说说二叉树的其他经典问题。 leetcode110判断一棵树是否为平衡二叉树ht...

2019-01-28 15:54:55

阅读数 49

评论数 0

原创 leetcode中的二叉树经典问题(一)

每一个类型的数据结构题目一般都有该数据结构特征所带来的解决秘诀。对于二叉树来说,最大的宝典莫过于递归。下面来看看leetcode二叉树中的经典问题。 二叉树的前中后序遍历(递归方式以及非递归方式) leetcode144前序遍历 https://leetcode.com/problems/bi...

2019-01-22 12:01:07

阅读数 107

评论数 0

原创 算法必学知识之动态规划的那些事儿(该博客会持续更新)~

什么是动态规划问题? 能用暴力解决的方法一般都可以用动态规划来解决。 首先来看下leetcode的一道题 题目:给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。 这道题的原型是公共子序列问题。而公共子序...

2018-12-17 19:47:43

阅读数 36

评论数 0

原创 浅谈Java虚拟机中的垃圾收集器

新生代收集器 Serial收集器:这个收集器是一个单线程的收集器,在它进行垃圾收集时,必须要停止其他所有的工作线程,直到它收集结束。Serial收集器依然是虚拟机运行在Client模式下的默认新生代收集器(简单高效,一般桌面应用中的新生代垃圾回收的内存都不会特别大(几十兆或者一两百兆),所以垃圾...

2018-11-16 10:45:33

阅读数 34

评论数 0

原创 HashMap源代码解析

static final int tableSizeFor(int cap) {//计算表的容量 扩容 int n = cap - 1; n |= n >>> 1; n |= n >&g...

2018-11-06 18:02:47

阅读数 84

评论数 0

原创 解析ThreadLocal的源码

ThreadLocal在多线程中为每一个线程提供了变量副本,这样子每一个线程都可以在自己的工作空间内使用该副本了。 ThreadLocal的四个常见方法: public T get() private T setInitialValue() public void set(T value)...

2018-10-29 09:38:34

阅读数 72

评论数 0

原创 浅析Java引用:强引用 软引用 弱引用 虚引用

1.强引用(Strong Reference):强引用是指代码之中普遍存在的,如: Object obj = new Object(); 只要强引用还存在,就永远不会被垃圾回收器回收。 2.软引用(Soft Reference):如果一个对象是软引用,在内存空间充足的情况下不会被回收,但是如果内...

2018-10-28 20:24:28

阅读数 39

评论数 0

原创 maven 父子工程解决无法导入依赖包问题

出现的报错信息如下: Failed to execute goal on project single-mvc-web: Could not resolve dependencies for project com.imooc:single-mvc-web:war:0.0.1-SNAPSHOT:...

2018-10-07 15:44:30

阅读数 2710

评论数 0

原创 剑指offer 复杂链表的复制

输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) public RandomListNode Clone(RandomListN...

2018-08-13 13:58:09

阅读数 34

评论数 0

原创 剑指offer 二叉树中和为某一值的路径

输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) private ArrayList<ArrayList<Inte...

2018-08-12 13:06:58

阅读数 41

评论数 0

原创 剑指offer 二叉树的后序遍历

输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Solution { public boolean VerifySquenceOfBST(int [] seque...

2018-08-10 15:31:50

阅读数 83

评论数 0

原创 剑指offer 顺时针打印矩阵

题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. publ...

2018-08-09 14:02:00

阅读数 43

评论数 0

原创 基于servlet和ajax的前后台交互完整例子(通过json交互)

以前一直不太清楚web后台和前端是如何进行交互的。经过这几天的捣腾大概已经搞明白了之间是如何进行数据的传递的。 项目的目录结构: 前端部分 add.html <!DOCTYPE html>...

2018-08-09 10:03:52

阅读数 3279

评论数 0

原创 剑指offer 二叉树的镜像

操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

2018-08-08 21:47:10

阅读数 44

评论数 0

原创 剑指offer

题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { //本题的解题思路是先确定两条链表头结点的大小,把小的放...

2018-08-06 19:38:38

阅读数 37

评论数 0

原创 剑指offer 链表中倒数第K个结点

题目描述:输入一个链表,输出该链表中倒数第k个结点。 ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { //本题的主要思想是设置两个指针,两个指针之间的间隔为k-1 当前面的指针已经到尾节点了 ...

2018-08-04 19:44:18

阅读数 41

评论数 0

原创 剑指offer:调整数组顺序是的技术位于偶数前面

题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分 如果只是上面的这些条件限制,可以用头指针和尾指针来灵活处理,代码如下: void reOrderArray_1(vector<int&g...

2018-08-03 21:37:13

阅读数 36

评论数 0

原创 剑指offer 位运算

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 int NumberOf1(int n) { /*从右往左依次消去1 消去的法则是n=n&(n-1) 每进行依次这样子的操作就加1 */ int count ...

2018-07-31 13:26:00

阅读数 55

评论数 0

原创 剑指offer 跳台阶&&变态跳台阶

题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 int jumpFloor(int number) { /**如果有一级台阶 有一种跳法;有两级台阶,有两种跳法 1.若number=1,则...

2018-07-31 12:46:36

阅读数 49

评论数 0

原创 剑指offer 机器人的运动范围

题目描述: 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因...

2018-07-30 21:36:36

阅读数 58

评论数 0

原创 剑指offer 矩阵中的路径

题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c...

2018-07-30 13:16:59

阅读数 39

评论数 0

原创 剑指offer:旋转数组的最小的那个数

题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 int mi...

2018-07-29 19:45:14

阅读数 45

评论数 0

原创 冒泡排序

void quicksort(int arr[],int l,int r) { if (l >= r) return; int i = l, j = r, x = arr[i]; while (i < j &&am...

2018-07-28 21:24:45

阅读数 50

评论数 0

原创 LeetCode周竞赛 872. 叶子相似的树

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) ...

2018-07-24 16:27:15

阅读数 430

评论数 0

转载 图解MySQL 内连接、外连接、左连接、右连接、全连接

转自:https://blog.csdn.net/plg17/article/details/78758593 用两个表(a_table、b_table),关联字段a_tabl...

2018-07-23 16:58:28

阅读数 197

评论数 0

原创 数据结构与算法分析之希尔排序算法

希尔排序,也叫作缩小增量排序。其时间运行时间依赖于增量序列。 最有时间复杂度O(n ^ (1.3) ),最差的时间复杂度O(n ^ 2)。 核心代码: void shellSort(int A[],int N) { int i, j, Increment; int tmp...

2018-07-21 12:43:18

阅读数 79

评论数 0

原创 LeetCode(java) 两数之和

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [...

2018-07-18 21:41:52

阅读数 54

评论数 0

转载 #转#C语言运算符优先级(超详细)

    每当想找哪个运算符优先级高时,很多时候总是想找的就没有,真让人气愤!现在,终于有个我个人觉得非常全的,分享给大家,欢迎拍砖! ...

2018-07-08 22:08:19

阅读数 207

评论数 0

原创 指针知识整理总结

指针的初始化 int a = 5; int* address = &a;//指针指向的是变量的地址。 int* pt = new int; *pt = 5;//将值5存储在此地址 错误栗子: int* address; address = 0XB8000000; //不...

2018-07-08 09:50:03

阅读数 63

评论数 0

原创 常用变量占用内存的大小&&内存对齐方式&&#pragma pack

32位系统: 64位系统 类型 大小 大小 char 1 1 char * 4 8 int ...

2018-07-07 10:35:27

阅读数 78

评论数 0

原创 String StringBuffer和StringBuilder的区别

String是不可变类,只要修改了String变量的值就需要重新new一个String对象;而StringBuffer和StringBuilder是可变类,即值的修改只会修改对象本身不会新建对象。 StringBuffer是线程安全的,StringBuilder是线程不安全的,故StringBu...

2018-07-06 21:07:18

阅读数 63

评论数 0

原创 yolov2训练自己的数据(win10超详细版)

从今年四月份开始报名参加了软件杯,参赛题目是基于人工智能和机器视觉的安全帽提取和分析。因为这个题目有幸接触到了yolov2–实时目标检测框架。 关于yolov2的介绍各位只要去上网搜一下就可以查到很多相关资料介绍。今天详细介绍一下如何用yolov2训练自己的数据。 官方提供的windows...

2018-07-04 00:08:30

阅读数 4186

评论数 18

原创 关于安装vs过程中出现“another setup is in progress please wait for it to complete”的解决方案

在安装/卸载vs的过程中经常会遇到各种各样的问题。如果遇到 another setup is in progress please wait for it to complete 的问题的话说明已经msiexec.exe在进程中了(这可能是先前你更新或卸载vs其他版本时没有正常处理所遗留下来的问题...

2018-05-11 09:26:45

阅读数 1482

评论数 0

原创 Linux命令

#reboot 重启系统#shutdown -h 1 安全关机#uname -a 查看当前操作系统的所有参数

2018-03-17 08:53:51

阅读数 40

评论数 0

原创 Linux常用命令

#reboot 重启系统#uname -a 查看当前操作系统的所有参数

2018-03-17 08:30:23

阅读数 39

评论数 0

原创 Android利用系统自带功能分享图片

  在app的开发中,经常会用到分享图片这一功能。今天来说一下如何调用系统自带分享功能分享图片。主要代码: @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(saved...

2018-03-14 10:49:09

阅读数 1174

评论数 0

原创 使用QT连接sqlite时注意路径问题!!

最近在用qt做项目,需要连接数据库。网上各种用qt连接sqlite的博客似乎没有说到一个问题,那就是db文件要放对地方,要不然是没有办法正确读取到数据库内容。我们用qt新建项目之后会在项目所在的目录下生成build-testdatabase-Desktop_Qt_5_8_0_MinGW_32bit...

2017-12-22 16:18:12

阅读数 1437

评论数 0

提示
确定要删除当前文章?
取消 删除