- 博客(9)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 链表判圈算法
题面： 判断一个单链表是否包含一个环； 解法：Floyd判圈算法可以解决此问题；这里提供另外一种算法，当然这种算法只能判断是否有环，并不能求出环的长度；1、很容易明白当一个链成环时，它会绕着指针回到环的起点；2、那么当我们把环的起点的指针反向指回去的时候，我们就可以顺利找到链表的起点；3、看到这里应该是很明白了，我们通过把指针反向指回去，如果当指针又
2016-01-31 10:48:40
894
原创 单调栈的运用
E - ETime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionGiven n positive integers representing the histogram's bar height where the width o
2016-01-17 16:20:06
684
原创 1125 - Divisible Group Sums （DP）
1125 - Divisible Group Sums PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a list of N numbers you will be allo
2016-01-12 16:01:46
694
原创 1376 最长递增子序列的数量（线段树加DP）
萌萌哒的链接题解：题目在求一串序列的最长递增子序列的基础上，再求其数量。看到题目的数的范围，一眼就应该想到先离散。离散完后，再仔细想想，咦，不是可以用n^2的dp做吗？ 对于序列的第i位，其最优子结构为求出值比a[i]小的且当前最长递增子序列是最大的。然后我们再加个计数就行了？。。。。事实证明这个不妥，因为题目的序列最大有50000，n^2的算法一秒之内肯定过不了。于是我们
2016-01-05 20:30:10
1201
原创 Mysql 一些常用命令
1、向表中增加一個字段alter table helloadd age int,add address varchar(11); 必須指定字段名和属性2、删除一个字段alter table hello drop column age;3、修改一个字段的类型alter table hello modify xx varchar(10); //修改一个字段
2016-01-04 16:32:11
411
原创 Mysql 一些常用命令
１、显示数据库列表show databases;２、显示数据库中的数据表use mysql;show tables;３、显示数据表的结构describe 表名;４、建库create database 库名;５、建表use 库名；create table 表名 (字段设定列表)；６、删库和删表dr
2016-01-03 17:28:54
846
1
原创 模态与非模态的区别
一、Dialog（对话框窗口）Dialog窗口分为模态与非模态两种。所谓模态对话框，就是会阻塞同一应用程序中其它窗口的输入，与之相反的是非模态对话框。设置模态对话框可以通过设置事件循环exec()来达到。也有另外的解释： 所谓的模态Dialog就是将当前线程放入阻塞队列，所谓的非模态Dialog就是再创建一个线程专门用来显示对话框。对于建立在堆上的Dia
2016-01-03 15:58:52
4629
原创 tree(简单并差集)
treeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 374 Accepted Submission(s): 186Problem DescriptionThere is a tree(the tree
2016-01-03 13:12:08
747
广工2015编译原理PL/0课设
2015-12-19
C++中的STL标准库map为什么是用红黑树，而不是用其它的平衡二叉搜索树
2016-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人