Study
文章平均质量分 74
Royecode
这个作者很懒,什么都没留下…
展开
-
关于对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 · 2805 阅读 · 0 评论 -
中缀表达式转后缀表达式
2015年7月12日。 什么是中缀表达式呢?中缀表达式(或中缀记法)是一个通用的算术或逻辑公式表示方法, 运算符是以中缀形式处于运算数的中间,中缀表达式是人们常用的算术表示方法。简单地说就是平常做的数学题:给你一个式子将值求出来。比如1+2∗(4−3)1+2*(4-3),答案就是3。对于人们来说这种事情就是小儿科了吧,很方便就求出了,但是在计算机的世界,计算机并不认识这种表达式,也做不出来这种数学原创 2015-07-12 14:39:50 · 1981 阅读 · 0 评论 -
线段树专题
引入:有一个数组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 · 813 阅读 · 0 评论 -
挑战世界顶级十七项编程
众所周知,编程几乎已经成为各行各业不可或缺的重要技能储备,它能够以无法替代的方式帮助我们组织并维护大型系统,因此如今越来越多的人才也开始踏上这条学习之路。转载 2015-07-30 13:27:50 · 965 阅读 · 0 评论 -
分解质因子问题
题目大意:有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 · 1130 阅读 · 0 评论 -
排序算法之快排
快排(quick sort),是快速排序的简称。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 具体做法是: 1.需要排序的区间是[l,r][l, r],当lrl原创 2015-07-22 19:36:45 · 1635 阅读 · 0 评论 -
某公司的面试题目
题目大意:利用快速排序的划分方法,把数组分成三部分:< val, = val, > val。即数组前半部分是小于val的,中间部分是等于val的,后半部分是大于val的。首先看看快排的思想:在某一轮排序中,将指定的值val做为码,小于val的元素放在前面,大于等于val的元素放在后面。经过足够多的轮数排序,使数组变得有序。现在来结合题目看看,如何用到快排的思想来完成这到题。 先用一轮快排去尝试一下原创 2015-11-04 13:37:45 · 938 阅读 · 0 评论 -
Qt中漂亮的几款QSS
作者:江南烟雨居 出处:http://www.cnblogs.com/newstart// 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。/* === Shared === */ QStackedWidget, QLabel, QPushButton, QRadioButton, QCheckBox, Q转载 2017-03-02 11:12:20 · 6338 阅读 · 0 评论