Royecode-CSDN博客

原创应用程序监听器

简单的应用程序监听程序，若被监听的程序崩溃会自动重启，类似Unix/Linux命令screen目的：为该死的Windows而作运行环境：Pythonsource code：#!/usr/bin/pythonimport psutilimport osimport threadingimport time# you case applictionsprocesss = { ...

2018-10-12 20:46:51 655

转载 Qt中漂亮的几款QSS

作者：江南烟雨居出处：http://www.cnblogs.com/newstart// 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。/* === Shared === */ QStackedWidget, QLabel, QPushButton, QRadioButton, QCheckBox, Q

2017-03-02 11:12:20 6282

原创世上本没有路，只是走的人多了就成了路 2016我的年终总结

2016年就剩下最后一天了，总结这一年，这一年有太多的故事。首先值得纪念的大事件是我们的大家庭迎来了一位新生命——我侄女，我们家都很开心，我也很爱我侄女，希望她健康成长。上半年在武汉大学做交流学习，有开心也悲伤。到我离开武汉大学的时候，我很遗憾：我没有结识更多的人，没有融入到武汉大学的圈子，我始终是个局外人。一直想念的是我的武大室友，你们过的还好吗？希望每个人都在为自己的梦想奋斗。暑假从武汉大学交流

2016-12-30 23:26:29 838

原创冒泡排序的最佳情况的时间复杂度为什么是O(n)

今天去某公司面试，有一个问题问，冒泡排序的最佳情况的时间复杂度是多少，我答的是O(n^2)，面试官一脸懵逼，今天在Stackoverflow上看到了O(n)的写法，最佳情况的时间复杂度是O(n)，今天是涨姿势了。public void bubbleSort(int arr[]) { boolean didSwap; for(int i = 0, len = arr.length; i

2016-10-22 16:11:30 3102 1

原创用pandas分析百万电影数据

##用pandas分析电影数据Lift is short, use Python.用Python做数据分析，pandas是Python数据分析的重要包，其他重要的包：numpy、matplotlib .安装pandas(Linux, Mac, Windows皆同)：pip install pandas电影数据来源：http://grouplens.org/datasets/movielens/下载

2016-05-29 17:48:39 14636 1

原创某公司的面试题目

题目大意：利用快速排序的划分方法，把数组分成三部分：< val, = val, > val。即数组前半部分是小于val的，中间部分是等于val的，后半部分是大于val的。首先看看快排的思想：在某一轮排序中，将指定的值val做为码，小于val的元素放在前面，大于等于val的元素放在后面。经过足够多的轮数排序，使数组变得有序。现在来结合题目看看，如何用到快排的思想来完成这到题。先用一轮快排去尝试一下

2015-11-04 13:37:45 913

原创 HDOJ 5479 Scaena Felix

题目链接：HDOJ5479题目大意：t组测试，每组测试一个由”（”和”)”组成的字符串S，问要使S没有子串括号能匹配的最小代价是多少。一个代价定义为一次将“（”变成“）”，或则相反。数据范围： 1≤|S|≤1,000要使S的子串都没有括号匹配“（）”，只有可能将S变成3种情况。 1.全是左括号“((…..” 2.全是右括号“))…..” 3.左边右括号，右边左括号“…..))((…..”参考

2015-10-03 13:29:38 556

原创 HDOJ 5480 Conturbatio

题目连接：HDOJ5480 题目大意：有t组测试数据，每组给一个n * m的矩形棋盘格子，棋盘内有很多车（x, y），每个车的攻击范围是这个车所在的行x和列y，共有K辆车，然后有Q次询问，每次询问给一个矩形(四个数描述矩形，左下角和右上角)，问给的矩形的每个格子都能否被车攻击，是就输出“Yes”，否则“No”。数据范围： 1 ≤ n , m, K, Q ≤ 100,000.1 ≤ x ≤ n,

2015-10-03 11:41:38 846

原创 Linux中,getrlimit(),setrlimit(),getrusage()

一个进程在执行过程中有许多限制,比如运行时间的限制,内存使用的限制等,并且不同的用户限制不同. 在linux中,有两种方法可以获得并修改进程的限制,其一是通过系统调用,其二是在程序中调用库函数.系统调用ulimit通常在shell编程中用,如下:#!/bin/bashulimit -m 1 #空间限制1kulimit -t 1 #时间限制1s./a #执行a具体可参考手

2015-09-25 21:58:12 850

原创 Codeforces Round #316 (Div. 2)ProblemC

Codeforces Round #316 (Div. 2)ProblemC 题目大意：有一个长度为n的字符串，和m次询问(1 ≤ n, m ≤ 300 000)(1 ≤ n, m ≤ 300 000)，字符串由小写字母和’.’组成，每次询问给一个整数x和字符c(1 ≤ xi ≤ n,ci是字母或者′.′)(1 ≤ xi ≤ n, ci是字母或者'.')，用c这个字符去替换原字符串x的位置的字符，

2015-08-14 13:17:33 933

原创 ubuntu安装flash插件

装了ubuntu，用filefox浏览器不能播放音乐，不能播放视频，不能看flash动画，你就out了。今天笔者向大家介绍简单的安装flash插件。 step1：进入

2015-08-12 22:38:32 1056

原创 Codeforces Round #Pi (Div. 2) Problem C

Codeforces Round #Pi (Div. 2) Problem C 题目大意：给你n个数a[1],a[2],……a[n](− 109 ≤ a[i] ≤ 109)(- 10^9 ≤ a[i] ≤ 10^9)，和一个k（1 ≤ n, k ≤ 2⋅1051 ≤ n, k ≤ 2·10^5），在这n个数中找3个数，a[i], a[j], a[x]，使这三个数成等比数列，公比是k，且三个数的下

2015-08-06 15:29:08 752

原创分解质因子问题

题目大意：有t（1<=t<=1041<= t <= 10^4）个数arr[1]，arr[2]….arr[t]，设每个数是n(2<=n<=1092 <= n <= 10^9)，任务是将这个n的质因子分解出来，包括重复的质因子，时限是1000MS。。比如n=18,而18=2*3*3，所以输出的结果就是2 3 3。n的范围是[2,109][2,10^9]，很容易想到n的质因子的范围是[2,sqrt(n)]

2015-08-02 14:21:02 1105

转载挑战世界顶级十七项编程

众所周知，编程几乎已经成为各行各业不可或缺的重要技能储备，它能够以无法替代的方式帮助我们组织并维护大型系统，因此如今越来越多的人才也开始踏上这条学习之路。

2015-07-30 13:27:50 929

原创排序算法之快排

快排（quick sort），是快速排序的简称。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。具体做法是： 1.需要排序的区间是[l,r][l, r]，当lrl

2015-07-22 19:36:45 1605

原创 POJ 3268 Silver Cow Party

2015年7月17日。 POJ 3268 Silver Cow Party 题目大意:有N（1 <= N <= 1000）头牛，编号从1到N，分布在一张图上，他们要到X（1 <= X <= N）牛哪里去参加part，所以共有N - 1头牛需要移动，这N头牛之间有M条路连接起来，牛Ai到牛Bi所花费的时间是Ti，即编号为Ai的牛到编号为Bi的牛需要花Ti单位时间，注意这是单向边。问所有牛到X参加p

2015-07-17 15:13:19 773

原创线段树专题

引入：有一个数组arr[1]…..arr[n]，共n个元素，现在有q次操作，操作有两种类型： 1.询问[L,R]区间的和（或极值） 2.将区间[L,R]的每个元素加上val如有arr[] = {1, 2, 3, 4, 5}（下标从1开始），区间[2, 3]的和等于5，将区间[1, 3]每个元素加1，数组就变成了arr[] = {2, 3, 4, 4 , 5}。若用朴素的方法，直接在a

2015-07-16 21:27:30 778

原创中缀表达式转后缀表达式

2015年7月12日。什么是中缀表达式呢？中缀表达式（或中缀记法）是一个通用的算术或逻辑公式表示方法，运算符是以中缀形式处于运算数的中间，中缀表达式是人们常用的算术表示方法。简单地说就是平常做的数学题：给你一个式子将值求出来。比如1+2∗(4−3)1+2*(4-3)，答案就是3。对于人们来说这种事情就是小儿科了吧，很方便就求出了，但是在计算机的世界，计算机并不认识这种表达式，也做不出来这种数学

2015-07-12 14:39:50 1957

原创 Leetcode Factorial Trailing Zeroes

2015年7月9日 Leetcode：Factorial Trailing Zeroes Given an integer n, return the num er of trailing zeroes in n!Note: Your solution should be in logarithmic time complexity.题目大意：给一个n，求出n！末尾有几个0。如果我没记错的

2015-07-09 22:50:40 727

原创 Leetcode Maximum Depth of Binary Tree

2015年7月6日。 Leetcode： Maximum Depth of Binary Tree：题目描述： Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the fa

2015-07-06 14:17:24 655

原创 Codeforces Round #311 (Div. 2) Problem B

2015年7月2日题目描述：输入两个整数n(1 例如： input 1 5 2 3 output 4.5 样例解释：有1个男孩，1个女孩，一个杯子的容量是2，一个杯子的容量是3，在容量大小为2的杯子倒入1.5毫升的水，这个杯子被女孩占用，另一个杯子的容量是3，倒入3毫升的水，总倒出的水是4.5毫升小于等

2015-07-02 21:26:50 768

原创关于对2取模的误区

先来看个知识点，有一个数N，设MOD = N & 1，则MOD就是N % 2的结果。&就是按位与的意思，来举个生动的例子。 N = 3，N转换成2进制就是11，将这个11与1按位与，将1高位不足补0，则11与01按位与，结果MOD = 1，这个MOD就是3 % 2的结果。这里N是个奇数，当N为偶数此处就不再举例。这个N & 1有什么用呢，显然它可以直接得到一个数模2的结果，通

2015-06-27 12:14:26 2693

原创 POJ 2635 The Embarrassed Cryptographer尴尬的译解密码者

2015年5月17日题目大意，给你一个数K（4 K这个数很大，不能用基本的数据类型处理，应用高精度来做，用一个字符数组来模拟。很容易想到的一个做法是，用高精度模拟出这个数，然后枚举K的因子x（2- L），若K除这个数x等于0，则就找到一个K的因子x，并且这个因子是小于L的，所以输出BAD x。若没有找到一个x能被K整除，则输出GOOD。分析一下时间复杂度，对于每个K需要枚举的数是

2015-06-09 22:53:45 707

原创 HDOJ 1010 Tempter of the Bone诱惑者的骨

2015年4月27日。hdoj1010，题目大意给你N * M（1 明显的搜索，而且是深搜。但如果你不加剪枝估计是过不了。这个题有几个堪称神奇的剪枝。剪枝1：如果‘.’个数比T小，那S一定不能到达D;剪枝2：可以通过S，D（S是指深搜的过程中当前的位置）的位置算出S到D需要奇数步还是偶数步。假设S（i1,j1），D(i2,j2)，那么abs(i1 - i2) +

2015-06-09 22:46:35 756

原创 HDOJ 5113 Black And White黑与白

DFS深搜的剪枝。题目大意，输入一个t（1 首先你肯定会想到dfs，去尝试用剩下的颜色填充某个格子，若将所有格子都填充完了，并且每个格子的上下左右都不相同，则这是可行解，否则就没有解。但是这一定会超时，你得有优秀的剪枝。最重要的剪枝：当前状态还剩下cnt个格子没有填，某种颜色剩下x个，若某个x大于格子数的一半，即x > (cnt + 1) / 2，则此次尝试一定是不行的。具体请读者画图尝试

2015-06-09 22:23:05 660 1

原创 POJ 2823 Sliding Window滑窗

金典的单调队列的题目。题目大意给你n个数和一个k（0 n很大不能在每一个窗口中去遍历出最小值跟最大值，这里用到一个单调队列。此处只做出最小值得序列求解，最大值序列同理。用一个单调非严格递增的队列去维护此时最小值。#include #define MAXN 1000007int arr[MAXN];int que[MAXN * 10];int read()//快速读入{

2015-06-09 18:25:46 519

程序人生写程序，又拿程序换酒钱。