二叉树的前序、中序、后序遍历非递归实现

思路: 借助栈来实现 前序遍历: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;...

2019-04-20 11:03:39

阅读数 6

评论数 0

MySql Key和Index 的精简总结

一、综述 1.索引(Index)          没有索引,MySQL不得不首先以第一条记录开始并然后读完整个表直到它找出相关的行。所有的MySQL索引(PRIMARY、UNIQUE和INDEX)在B树中存储。字符串是自动地压缩前缀和结尾空间。          索引用于:       ...

2018-12-20 15:17:13

阅读数 27

评论数 0

struts2 基本执行过程

 先看两个配置文件:web.xml 和 struts.xml <?xml version="1.0" encoding="UTF-8"?> <web-app...

2018-09-17 21:31:12

阅读数 35

评论数 0

linux & windows 编译c/c++文件

结合:https://blog.csdn.net/pjy19960808/article/details/50951227  https://blog.csdn.net/ytx2014214081/article/details/78262196 例如:有hello.c hello.cpp he...

2018-09-11 11:32:32

阅读数 159

评论数 0

Mysql事务

一、Mysql事务 事务:事务指逻辑上的一组操作,组成这组操作的各个单元,要么全部成功,要么全部不成功。 1、Mysql中的事务 a、mysql引擎是支持事务的 b、mysql默认自动提交事务。每条语句都处在单独的事务中。 c、手动控制事务 开启事务:start transaction...

2018-07-28 17:13:06

阅读数 89

评论数 0

排序算法总结

总结一下所学的排序算法。一、冒泡排序从小到大排序,思想:遍历数组,下一个元素比当前元素大就交换,这样经过一轮后,把最大元素排到了最后,经过n-1轮,就把n-1大的元素排到了数组最后,最小值默认就排到了第一个位置。时间复杂度:最坏O(n^2),最好是O(n)(可以用一个标记,第一趟如果没交换,说明数...

2018-07-16 15:37:39

阅读数 51

评论数 0

java 方法参数传递,值传递与引用传递

一:值传递    使用该方式传递的参数,参数原始的值不发生变化    适用范围:八种基本数据类型(char,byte,boolean,short,int,long,double,float)和String    *String也是传递的地址,但是String对象一旦被改变,就是生成新的对象二:引用...

2018-07-04 15:36:47

阅读数 35

评论数 0

java Map/List/Set 嵌套使用的一点心得

public static void main(String[] args) { // TODO Auto-generated method stub Set<Integer> set=new HashSet<Integer...

2018-06-20 15:48:56

阅读数 555

评论数 0

c/c++ 中的char* ,const char* 和 char* const 总结

举个例子:例1:char* str="abc";//错误写法const char* str="abc";//正确原因:这里字符串“abc”是字符串常量,保存在全局const内存区例2:char a[10]="...

2018-05-30 15:51:06

阅读数 1332

评论数 1

windows+apache2.4+mysql+php5.6

下载好apahche2.4,php5.6,mysql5.6后 一:安装apache 将下载好的压缩包解压到c盘apache24下,c:\apache24 用管理员身份打开cmd命令窗口,进入到c:\apache24\bin  输入httpd.exe -k install安装  输入httpd.ex...

2017-09-13 20:55:19

阅读数 272

评论数 0

linux 常见的命名

(1)/usr/local/php/sbin/php-fpm 启动php服务  (2)/usr/local/nginx-1.5.1/sbin/nginx -t   /usr/local/nginx-1.5.1/sbin/nginx -s reload   nginx重启 (3)  ...

2017-05-21 21:47:55

阅读数 150

评论数 0

liunx centos 搭建配置apache2.4+php5.6.30

搞了一天,百度了各种文档,终于安装好了。之前用nginx1.8 + php5.6 开发完了才发现有问题。我的服务器用于微信开发,出现了这么一个问题:推送news消息时,一次推送,推送了2条消息,原因是thinkphp中的一个操作调用了两次。之后,各种修改,甚至用get提交到操作的方式 全在前端页面...

2017-05-21 21:41:42

阅读数 3544

评论数 0

bootstrap详解-栅格布局

1、栅格系统(布局) Bootstrap内置了一套响应式、移动设备优先的流式栅格系统,随着屏幕设备或视口(viewport)尺寸的增加,系统会自动分为最多12列。 我在这里是把Bootstrap中的栅格系统叫做布局。它就是通过一系列的行(row)与列(column)的组合创建页面布局,然后你的...

2017-04-11 20:07:32

阅读数 5064

评论数 0

JAVA 大数

点击打开链接 题意:取石子游戏,两堆石子,两人轮流取,每个人可以从一堆或两堆中取任意相同多个石子,每次至少取一个,最后取完石子的胜。(经典的威佐夫博弈) 给出两堆石子数量(1 解:威佐夫博弈论:当前石子出现奇异局势,先手输,否则后手输。奇异局势(ak,bk)表示,(ak ak=[k*(...

2016-11-06 20:01:58

阅读数 168

评论数 0

HDU 5115 Dire Wolf (区间DP) 2014 ACM/ICPC 北京站

题意:狼在一行,每只狼有一个伤害A,还有buff加成伤害B,即每只狼会给相邻的狼加伤害,如果杀死中间的只狼,它两边的狼就相邻了。杀死一只狼的时候,会受到这只狼的伤害A和这只狼两边的狼的伤害B的和。求杀掉一排狼的最小代价。 解法:设dp[i][j]为消灭i到j只狼的代价,枚举k作为最后一只被杀死的...

2016-09-27 21:08:14

阅读数 184

评论数 0

POJ 2486 Apple Tree (树形dp)

题意:有一颗苹果树,n个点,n-1条边,每个节点有val[i]个苹果,从根开始走,问最多走k步,能摘得的苹果最大是多少。 分析:树形dp+01背包。          ① dp[i][j][0]: 对于第i节点,它走j不回来的状态能得到最大苹果。  ② dp[i][j][1]: 对于第i节点...

2016-08-09 15:37:38

阅读数 186

评论数 0

Codeforces Round #365 (Div. 2) D Mishka and Interesting sum (离线树状数组)

题目链接 题意:求区间内出现偶数次的数的异或值。 分析:和求一个区间内不同元素个数做法一样。树状数组存的是不同元素的前缀异或和。用map标记数a[i]最近的出现的下标。其实就是先求出这个区间的(异或和),然后异或上这个区间不同数的异或和(即由树状数组求出来的)。 #include #inc...

2016-08-06 16:37:53

阅读数 273

评论数 0

Light OJ 1188 Fast Queries (树状数组离线)

题目链接: http://lightoj.com/volume_showproblem.php?problem=1188 题意:查找一个区间内不同数字的个数。 分析: 离线做法。先按r排序,标记每个数前面出现的位置。处理到位置i时,如果a[i]在前面出现过,那么把前面那个位...

2016-08-06 15:09:14

阅读数 251

评论数 0

HDU 1498 50 years, 50 colors

题意:有50种颜色的气球。放在n*n的矩阵中。有k次操作,每次可以清除一列中相同颜色的气球或一行中相同颜色的气球。问哪些气球不能在k操作后被清除。如果没有输出-1。 分析: 又是行列匹配的问题。我们可以枚举出现过的每种颜色,建二分图。是不是就转化为求最少的行和列把这种颜色覆盖掉。即最小点覆盖问...

2016-08-04 16:19:37

阅读数 147

评论数 0

HDU 1350 Taxi Cab Scheme

题意:给出了N趟要去载人的时刻表,有时间,初始地址(a,b),目标地址(c,d),载人花费的时间为|a-c|+|b-d|。如果一辆出租车载完当前的一趟,如果他可以从当前位置赶到某趟的其实位置,并在出发时间前1分钟,那么这辆车就可以载他。问出租车公司至少要派出多少辆车才能完成这个任务。 解:由于时...

2016-08-04 15:55:59

阅读数 153

评论数 0

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