- 博客(37)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 leetcode中的二叉树经典问题（二）
每一个类型的数据结构题目一般都有该数据结构特征所带来的解决秘诀。对于二叉树来说，最大的宝典莫过于递归。前面已经探讨了二叉树前中后三种遍历的递归和非递归方式。具体请看leetcode中的二叉树经典问题(一）。今天来说说二叉树的其他经典问题。leetcode110判断一棵树是否为平衡二叉树https://leetcode.com/problems/balanced-binary-tree/l...
2019-01-28 15:54:55
339
原创 leetcode中的二叉树经典问题(一）
每一个类型的数据结构题目一般都有该数据结构特征所带来的解决秘诀。对于二叉树来说，最大的宝典莫过于递归。下面来看看leetcode二叉树中的经典问题。二叉树的前中后序遍历（递归方式以及非递归方式）leetcode144前序遍历 https://leetcode.com/problems/binary-tree-preorder-traversal/leetcode94 中序遍历 https...
2019-01-22 12:01:07
570
原创 算法必学知识之动态规划的那些事儿(该博客会持续更新)~
什么是动态规划问题？能用暴力解决的方法一般都可以用动态规划来解决。首先来看下leetcode的一道题题目：给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。这道题的原型是公共子序列问题。而公共子序列问题就可以通过动态规划问题来解决。以下是leetcode的提交代码。class Solution ...
2018-12-17 19:47:43
208
原创 浅谈Java虚拟机中的垃圾收集器
新生代收集器Serial收集器：这个收集器是一个单线程的收集器，在它进行垃圾收集时，必须要停止其他所有的工作线程，直到它收集结束。Serial收集器依然是虚拟机运行在Client模式下的默认新生代收集器（简单高效，一般桌面应用中的新生代垃圾回收的内存都不会特别大（几十兆或者一两百兆），所以垃圾收集时停顿的时间控制在几十毫秒或者一百来毫秒，这个停顿是可以接受的）。ParNew收集器：ParNe...
2018-11-16 10:45:33
179
原创 HashMap源代码解析
static final int tableSizeFor(int cap) {//计算表的容量 扩容 int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8;...
2018-11-06 18:02:47
270
原创 解析ThreadLocal的源码
ThreadLocal在多线程中为每一个线程提供了变量副本，这样子每一个线程都可以在自己的工作空间内使用该副本了。ThreadLocal的四个常见方法： public T get() private T setInitialValue() public void set(T value) public void remove()ThreadLocal使用的数据结构是ThreadLo...
2018-10-29 09:38:34
271
原创 浅析Java引用：强引用 软引用 弱引用 虚引用
1.强引用（Strong Reference）：强引用是指代码之中普遍存在的，如：Object obj = new Object();只要强引用还存在，就永远不会被垃圾回收器回收。2.软引用（Soft Reference）：如果一个对象是软引用，在内存空间充足的情况下不会被回收，但是如果内存不够，就会被垃圾回收器回收。String str = new String("hello");//...
2018-10-28 20:24:28
157
原创 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: The following artifacts could not be resolved: c...
2018-10-07 15:44:30
7483
原创 剑指offer 复杂链表的复制
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） public RandomListNode Clone(RandomListNode pHead) { cloneNode(pHead);/...
2018-08-13 13:58:09
160
原创 剑指offer 二叉树中和为某一值的路径
输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)private ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>...
2018-08-12 13:06:58
146
原创 剑指offer 二叉树的后序遍历
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { //二叉排序树的后序遍历的特点是 最后一个结点是根结点 根结点的左...
2018-08-10 15:31:50
249
原创 剑指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.public class Solution { public ArrayList<Integ...
2018-08-09 14:02:00
150
原创 基于servlet和ajax的前后台交互完整例子（通过json交互）
以前一直不太清楚web后台和前端是如何进行交互的。经过这几天的捣腾大概已经搞明白了之间是如何进行数据的传递的。 项目的目录结构： 前端部分 add.html&amp;amp;amp;lt;!DOCTYPE html&amp;amp;amp;gt;&amp;amp;amp;lt;html&amp;amp;amp;gt;&amp;amp;amp;lt;head&amp;amp;amp;gt;
2018-08-09 10:03:52
7235
原创 剑指offer 二叉树的镜像
操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / ...
2018-08-08 21:47:10
141
原创 剑指offer
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { //本题的解题思路是先确定两条链表头结点的大小，把小的放到第三条链表里面 通过递归方式， //每一次确定最小的那个数，然后挪动链表 ...
2018-08-06 19:38:38
136
原创 剑指offer 链表中倒数第K个结点
题目描述：输入一个链表，输出该链表中倒数第k个结点。 ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { //本题的主要思想是设置两个指针，两个指针之间的间隔为k-1 当前面的指针已经到尾节点了 //证明随后的指针刚好在k-1的节点处 int i = 0; ...
2018-08-04 19:44:18
147
原创 剑指offer：调整数组顺序是的技术位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分如果只是上面的这些条件限制，可以用头指针和尾指针来灵活处理，代码如下：void reOrderArray_1(vector<int> &array) { int length = array.size(); if (len...
2018-08-03 21:37:13
160
原创 剑指offer 位运算
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 int NumberOf1(int n) { /*从右往左依次消去1 消去的法则是n=n&(n-1) 每进行依次这样子的操作就加1 */ int count = 0; while(n){ count ++; ...
2018-07-31 13:26:00
217
原创 剑指offer 跳台阶&&变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 int jumpFloor(int number) { /**如果有一级台阶 有一种跳法；有两级台阶，有两种跳法 1.若number=1,则total = 1； 2.若number=2,则total = 2； 3.若numbe...
2018-07-31 12:46:36
181
原创 剑指offer 机器人的运动范围
题目描述：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？int getDigitSum(int...
2018-07-30 21:36:36
210
原创 剑指offer 矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串”bcced”的路径，但是矩阵中...
2018-07-30 13:16:59
144
原创 剑指offer：旋转数组的最小的那个数
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。int minNumberInRotateArray(vector<int> rotateArray)...
2018-07-29 19:45:14
142
原创 冒泡排序
void quicksort(int arr[],int l,int r) { if (l >= r) return; int i = l, j = r, x = arr[i]; while (i < j && arr[j] >= x) j--; if(i<j) arr[i++] = a...
2018-07-28 21:24:45
203
原创 LeetCode周竞赛 872. 叶子相似的树
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas...
2018-07-24 16:27:15
679
转载 图解MySQL 内连接、外连接、左连接、右连接、全连接
转自：https://blog.csdn.net/plg17/article/details/78758593 用两个表（a_table、b_table），关联字段a_table.a_id和b_table.b_id来演示一下MySQL的内连接、外连接（ 左(外)连接、右(外)连...
2018-07-23 16:58:28
408
原创 数据结构与算法分析之希尔排序算法
希尔排序，也叫作缩小增量排序。其时间运行时间依赖于增量序列。 最有时间复杂度O（n ^ (1.3) ），最差的时间复杂度O（n ^ 2）。 核心代码：void shellSort(int A[],int N) { int i, j, Increment; int tmp; for (Increment = N / 2; Increment > 0; Inc...
2018-07-21 12:43:18
289
原创 LeetCode（java） 两数之和
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]//暴力解决法class Solution { public int[...
2018-07-18 21:41:52
150
转载 #转#C语言运算符优先级（超详细）
&amp;nbsp; &amp;nbsp; 每当想找哪个运算符优先级高时，很多时候总是想找的就没有，真让人气愤！现在，终于有个我个人觉得非常全的，分享给大家，欢迎拍砖！C语言运算符优先级优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表...
2018-07-08 22:08:19
546
原创 指针知识整理总结
指针的初始化int a = 5;int* address = &a;//指针指向的是变量的地址。int* pt = new int;*pt = 5;//将值5存储在此地址 错误栗子：int* address;address = 0XB8000000;//不允许将整数直接赋值给指针正确写法int* address;address = （int *）0XB8...
2018-07-08 09:50:03
196
原创 常用变量占用内存的大小&&内存对齐方式&&#pragma pack
32位系统： 64位系统类型 大小 大小char 1 1char * 4 8int 4 4int * 4 ...
2018-07-07 10:35:27
329
原创 String StringBuffer和StringBuilder的区别
String是不可变类，只要修改了String变量的值就需要重新new一个String对象；而StringBuffer和StringBuilder是可变类，即值的修改只会修改对象本身不会新建对象。StringBuffer是线程安全的，StringBuilder是线程不安全的，故StringBuffer适用于并发编程，而StringBuilder只适用于单线程的情况。三者的操作速度：Strin...
2018-07-06 21:07:18
213
原创 yolov2训练自己的数据（win10超详细版）
从今年四月份开始报名参加了软件杯，参赛题目是基于人工智能和机器视觉的安全帽提取和分析。因为这个题目有幸接触到了yolov2–实时目标检测框架。 关于yolov2的介绍各位只要去上网搜一下就可以查到很多相关资料介绍。今天详细介绍一下如何用yolov2训练自己的数据。 官方提供的windows下的训练教程以下是训练详细步骤下载yolov2代码 yolov2 代码网址...
2018-07-04 00:08:30
7291
19
原创 关于安装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其他版本时没有正常处理所遗留下来的问题）。这时候你可以去看一下任务管理器的进程中有没有msiexec.exe ，有的话kill掉就可以了。 ...
2018-05-11 09:26:45
4786
原创 Android利用系统自带功能分享图片
在app的开发中，经常会用到分享图片这一功能。今天来说一下如何调用系统自带分享功能分享图片。主要代码： @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.act...
2018-03-14 10:49:09
2203
原创 使用QT连接sqlite时注意路径问题！！
最近在用qt做项目，需要连接数据库。网上各种用qt连接sqlite的博客似乎没有说到一个问题，那就是db文件要放对地方，要不然是没有办法正确读取到数据库内容。我们用qt新建项目之后会在项目所在的目录下生成build-testdatabase-Desktop_Qt_5_8_0_MinGW_32bit-Debug的文件夹，把db文件放进这个文件夹里面就可以正常访问数据库了。 testdatabas
2017-12-22 16:18:12
3931
4
8位原码加减法器电路的设计.ms14
2021-07-01
mysql-connector-java(jdbc)
2018-08-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人