- 博客(11)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 编程之美读书笔记2.5—寻找最大的K个数
给定一个N个数的数组arr[N]，任意排列，选出其中最大的K个数。方法1：排序，取后K个数。复杂度： O(NlogN)方法2：partition，随意选一个数组中的数key，对数组进行划分，返回位置pos,如果pos右侧的数等于K，则结束，如果大于K，则再对从pos到数组尾的子数组进行partition，如果小于K，则对从数组头到pos位置的子数组进行partition
2014-11-28 09:37:47
498
原创 编程之美读书笔记2.2—不要被阶乘吓倒
问题1) 给定一个整数N，那么N的阶乘N!末尾有多少个0呢？例如：N=10，N!=3 628 800，N!的末尾有两个0。 2) 求N!的二进制表示中最低位1的位置。 3)给定整数n,判断它是否为2的方幂 问题1详解 解法1： 解法2： 代
2014-11-26 10:49:03
322
转载 QTextStream和QDataStream的区别
QTextStream和QDataStream都是面向数据流的，都适用于QIODevice,但是他们的侧重点不同。可以这么说，QTextStream能做的事情QDataStream都能做。QTextStream 侧重于向QIODevice文本读写,这里所说的文本指的是普通的简单的QChar,QString,QLatin1Char,int等等之内的，和C语言中写文件或者网络传输的时候，先将内容填
2014-11-24 16:37:07
1381
转载 编程之美1.4——买书问题
一，问题 上柜的《哈利波特》平装本系列，一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下： 本数 2 折扣 5% 本数 3 折扣 10% 本数 4 折扣 20%
2014-11-24 09:55:41
353
转载 Qt中QString,int,char,QByteArray之间相互转换
int 转 QStringint m=1;QString b;b=QString::number(m)QString 转intQString a="1111"int b;b=a.toInt（）char 转换为 QStringchar a='b';QString str;str=QString(a);QString 转换为 c
2014-11-22 11:24:43
338
原创 中文显示
#include #include "widget.h"#includeint main(int argc, char *argv[]){ QApplication a(argc, argv); QTextCodec::setCodecForTr(QTextCodec::codecForLocale());//有时一个即可 QTextCode
2014-11-18 17:13:38
371
原创 标准调用 C调用
函数的调用规范 函数的调用规范，也称为调用约定（Calling convention）。函数的调用规范决定了函数调用时，实参压栈、退栈及堆栈释放方式，以及函数名改编（Name Mangling）的方案，也即命名规范。 Windows环境下常用的调用规范有： 1）__cdecl：这是C/C++函数默认的调用规范，参数从右向左依次传递，压入堆栈，由调
2014-11-09 09:12:12
571
原创 connect layout QColorDialog::getColor QFontDialog::getFont
layout=newQGridLayout(this); layout->addWidget(filePushButton,0,0); layout->addWidget(fileLineEdit,0,1); layout->addWidget(colorPushButton,1,0); layout->addWidget(colorF
2014-11-05 21:17:02
366
原创 编程之美笔记2 一摞烙饼的排序问题
1.自己写的.cpp #include using namespace std; int getMax(int data[],int n) { int max=0; int pos=0; for(int i=0;i { if(data[i]>max) { max=data[i]; pos=i+1; } }
2014-11-04 11:24:41
376
转载 字符匹配kmp算法
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。 这种算法不太容
2014-11-03 09:25:57
330
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人