ZSGG_ACM-优快云博客

原创 1202 子序列个数

1202 子序列个数子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给出序列a，有些子序列可能是相同的，这里只算做1个，请输出a的不同子序列的数量。由于答案比较大，输出Mod 10^9

2016-06-13 00:56:09 1883

原创 C. Foe Pairs

C. Foe Pairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation p of length n. Al

2016-06-11 12:03:35 1157

原创 D. Number of Parallelograms

D. Number of Parallelogramstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on a pla

2016-06-10 16:32:00 1054

原创 Beautiful Subarrays

E. Beautiful SubarraysOne day, ZS the Coder wrote down an array of integers a with elementsa1, a2, ..., an.A subarray of the array a is a sequenceal, al + 1, ..., ar for some int

2016-06-07 23:52:30 1629

原创素数生成器

#!/usr/bin/python3#coding=utf-8__author__ = 'xdlove''素数生成器'#奇数生成器(不包括1)生成的是一个无限序列def odd_list(): n = 1 while True: n += 2 yield n#过滤因子---def filter_not_prime(n):

2016-06-04 15:36:54 3840

原创区间交

区间交Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 308Problem Description小A有一个含有n个非负整数的数列与m个区间。每个区间

2016-06-01 23:17:23 1300

原创中位数计数

中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 826 Accepted Submission(s): 324Problem Description中位数定义为所有值从小到大排序后排在正中间

2016-05-27 12:15:16 1485

原创 2016"百度之星" - 初赛（Astar Round2A）

All X Accepts: 1281 Submissions: 7580 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionF(x, m)F(x,m) 代表一个全是由数字xx组

2016-05-21 20:15:55 2277

原创 2016年百度之星C

Problem CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 284 Accepted Submission(s): 96Problem Description度熊手上有一本神奇的字典，你可以在

2016-05-18 13:08:40 1498 2

原创 1405 树的距离之和

1405 树的距离之和基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏取消关注给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。Input第一行包含一个正整数n (n <= 100000)，表示节点个数。后面(n - 1)行，每行两个整数表示树的边。Ou

2016-05-17 07:59:21 636

原创 1670 打怪兽

1670 打怪兽题目来源：原创基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注lyk在玩一个叫做“打怪兽”的游戏。游戏的规则是这样的。lyk一开始会有一个初始的能量值。每次遇到一个怪兽，若lyk的能量值>=怪兽的能量值，那么怪兽将会被打败，lyk的能量值增加1，否则lyk死亡，游戏结束。若怪兽全部

2016-05-14 09:21:55 1797

原创 1464 半回文

1464 半回文题目来源： CodeForces 基准时间限制：1 秒空间限制：262144 KB 分值: 40 难度：4级算法题收藏关注一个字符串t是半回文的条件是，对于所有的奇数i(1≤i≤|t|+12)，ti = t|t| − i + 1 始终成立，|t|表示字符串t的长度。下标从1开始。例如"abaa", "a", "bb", "a

2016-05-07 16:51:28 1504

原创 1107 斜率小于0的连线数量

1107 斜率小于0的连线数量基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1,5)同(2,3)(

2016-05-06 00:29:48 722

原创 1366 贫富差距

1366 贫富差距题目来源： TopCoder 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的存款，b有y元，那么|x-y

2016-05-04 23:51:31 1323

原创 1282 时钟

1282 时钟题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有N个时钟，每个时钟有M个指针，P个刻度。时钟是圆形的，P个刻度均分整个圆。每个时钟每个指针指向整数刻度，并且每个时钟自身指针指向的数字都不同。你可以任意旋转时钟的表盘，但是你不能转指针。问最后有多少对时钟可以变成

2016-05-03 22:22:09 820

原创私有字段能不能从类的外部访问？

私有字段能不能从类的外部访问？我的答案是可以：内存的指针偏移，可以做到在类的外部访问类的私有成员。只要先将类的实例转换成void指针(void *)，然后从对象的开始位置计算偏移量，这样就可以访问到它。

2016-04-14 10:49:17 1662

原创一些特别有趣的C++面试题（持续更新中）

一、根据C++11标准，以下程序输出什么？#include using namespace std;class A{public: A() { cout << "A"; } A(const A &) { cout << "a"; }};class B : virtual A{public: B() { cout << "B"; } B(const B &)

2016-04-01 21:43:51 4311

原创 87. Scramble String

点击打开题解链接

2016-03-04 23:20:19 613

原创新博客地址，欢迎你们！

Welcome To My Blog！

2016-03-03 11:06:45 613

原创微软笔试题《Spring Outing》

新博客地址

2016-03-01 12:54:41 961

原创微软笔试题《Colorful Lecture Note》

#include #include #include #include #include #include using namespace std;int countRed, countYellow, countBlue;enum color{ red, yellow, blue};void increateCountColor(color ccolor,in

2016-02-28 23:58:03 926

原创 Copy List with Random Pointer

struct RandomListNode { int label; RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) {}};class Solution {public: typedef pair PAIR; Rand

2016-02-25 21:29:39 415

原创 Convert Sorted List to Binary Search Tree

一、概述平衡二叉树是一颗n个节点的高度为lgn的二叉查找树，严格维持节点的左右节点数差的绝对值小于等于1对于一个已经排好序的链表来说，只需要找到中间点，把其当做root，其左边链表为root的left节点，其右边链表为root的right节点，递归构造就行二、代码struct ListNode { int val; ListNode *nex

2016-02-25 18:10:09 396

原创容器的随机数生成器（模板）

一、概述随机数生成器用到了插入迭代器，随机数引擎，随机数分布器，这些都是c++11新标准才有的模板利用了所有STL容器都支持插入迭代器的特性模板实现了给一个STL容器随机生成一定范围内的具有若干个无符号的整数二、代码template T getRandom(int num,int l,int r) { T temp; uniform_int

2016-02-24 21:31:42 869

原创 234. Palindrome Linked List

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool isPalin

2016-02-15 15:45:16 555

原创返回指向函数的指针（尾置返回类型的方式实现）

声明一个返回函数指针的函数auto fun(int) -> int (*) (int *,int);

2016-02-13 21:25:18 1464

原创 25. Reverse Nodes in k-Group

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: typedef pai

2016-02-08 18:36:07 619

原创 java回调函数的一个生动解释

概述：回调函数对于面向对象编程来说，很重要。特别是对于面向接口编程。这里我只是想简单的对回调函数做一个描述。回调函数对于初学者来说有点难理解，但是只要没事多想想，想多了就懂了。回调函数：类b不知道怎么实现方法F，于是乎call类a来帮他实现，类a屈于类b的霸道，就帮他实现方法F。

2016-02-06 23:56:43 637

原创常指针与常引用

一、概述类的成员函数有分常成员函数和非常成员函数。常成员函数是在参数列表之后，花括号之前加一个const说明符，此时表示系统默认传进去的this指针只具有读权限，并不具有写权限同理，常指针与常引用只具有读的权限，如果这时候他们去调用具有读写权限的非常成员函数，编译器就会报错。

2016-02-05 14:12:06 1466

原创链表判圈算法

题面：判断一个单链表是否包含一个环；解法：Floyd判圈算法可以解决此问题；这里提供另外一种算法，当然这种算法只能判断是否有环，并不能求出环的长度；1、很容易明白当一个链成环时，它会绕着指针回到环的起点；2、那么当我们把环的起点的指针反向指回去的时候，我们就可以顺利找到链表的起点；3、看到这里应该是很明白了，我们通过把指针反向指回去，如果当指针又

2016-01-31 10:48:40 927

原创单调栈的运用

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 714

原创 Qt5链接Mysql的驱动命令

在命令窗口那里输入这样一条命令：sudo apt-get install libqt5sql5-mysql

2016-01-14 20:56:59 1218

原创 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 728

原创 1376 最长递增子序列的数量（线段树加DP）

萌萌哒的链接题解：题目在求一串序列的最长递增子序列的基础上，再求其数量。看到题目的数的范围，一眼就应该想到先离散。离散完后，再仔细想想，咦，不是可以用n^2的dp做吗？对于序列的第i位，其最优子结构为求出值比a[i]小的且当前最长递增子序列是最大的。然后我们再加个计数就行了？。。。。事实证明这个不妥，因为题目的序列最大有50000，n^2的算法一秒之内肯定过不了。于是我们

2016-01-05 20:30:10 1238

原创 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 441

原创 Mysql 一些常用命令

１、显示数据库列表show databases;２、显示数据库中的数据表use mysql;show tables;３、显示数据表的结构describe 表名;４、建库create database 库名;５、建表use 库名；create table 表名 (字段设定列表)；６、删库和删表dr

2016-01-03 17:28:54 875

原创模态与非模态的区别

一、Dialog（对话框窗口）Dialog窗口分为模态与非模态两种。所谓模态对话框，就是会阻塞同一应用程序中其它窗口的输入，与之相反的是非模态对话框。设置模态对话框可以通过设置事件循环exec()来达到。也有另外的解释：　所谓的模态Dialog就是将当前线程放入阻塞队列，所谓的非模态Dialog就是再创建一个线程专门用来显示对话框。对于建立在堆上的Dia

2016-01-03 15:58:52 4724

原创 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 780

原创 2015年广工操作系统实验（要求实现图形化界面）

一、Qt大法好为啥说Qt好呢？　跟着小编往下看看。。。首先来一发萌萌哒的链接：　http://download.youkuaiyun.com/detail/zsgg_acm/9386098Qt是一个跨平台的C++应用程序框架。　自我感觉其是一个非常优秀的图形界面开发框架。

2015-12-31 22:55:44 2780

原创 Qt学习笔记--窗口部件（Widget）

Widget组件a.) Widget是GUI编程的基本组件b.) 每个Widget可以放置在一个UI内或者作为一个独立的窗口c.) 每种类型的组件都是Widget的子类，Widget继承QObjectd.) 每个Widget在构造时可以指定它的父对象，这样可以保证它不用时自动析构e.) 存在父子关系的Widgets，每个子Widget都显示在父Widget内；当父Widg

2015-12-22 12:23:04 603