ACM
文章平均质量分 58
hxingd
这个作者很懒,什么都没留下…
展开
-
ACM之路之一
1.调用系统排序办法 #include sort(a,a+n);例如:a[10] = {3,12,4,45,23,17,34,16,24,89}; sort(a,a+10);2.调用系统栈#includestack原创 2011-09-23 19:58:18 · 369 阅读 · 0 评论 -
表达式树建立过程
例如:a+b*(c-d)- e/f用二叉树表示出来#include "stdafx.h"#include#includeusing namespace std;//#define max 100int lch[100],rch[100];char op[100];int nc=0;int build_tree(string s,int x,int y){ int原创 2011-12-14 21:26:21 · 240 阅读 · 0 评论 -
android学习——按钮事件与编辑框事件触发
文本框跟编辑框很类似。所以只对编辑框给出示例。 第一步,还是创建android项目。 第二步。修改已经生成的res/layout/main.xml。整体替换为:view plaincopy to clipboardprint?"1.0" encoding="utf-8"?> "http://schemas.android.com/apk/res/and转载 2011-11-13 15:48:56 · 3214 阅读 · 1 评论 -
逆序对数
这个算法与归并排序相似 int cnt = 0;//对数个数,void re(int *b,int x,int y,int *t){ if(y-x>1){//递归退出条件 int m = x+(y-x)/2; int p = x,q=m,i=x; re(b,x,m,t); re(b,m,y,t); while(p if(q>=y||(p原创 2011-11-22 19:49:23 · 173 阅读 · 0 评论 -
归并排序算法
void re(int *b,int x,int y,int *t){ if(y-x>1){//递归退出条件 int m = x+(y-x)/2; int p = x,q=m,i=x; re(b,x,m,t); re(b,m,y,t); while(p if(q>=y||(p else t[i++] = b[q++]; } fo原创 2011-11-22 19:36:41 · 163 阅读 · 0 评论 -
QT中QImage类
QImage类提供了一个硬件无关的图像表示方法,该图像可以逐像素被访问和用于画图设备。Qt提供了QImage、QPixmap、QBitmap和QPicture四种图像操作类。QImage类主要用于I/O和直接逐像素访问、操作;QPixmap主要用于在屏幕中显示图像;QBitmap是一个基于方便考虑继承自QPixmap的提供1bit深度二值图像的类;QPicture是一个可以记录和响应QPain原创 2011-11-15 11:44:18 · 11974 阅读 · 2 评论 -
android中edittext属性
EditText继承关系:View-->TextView-->EditText EditText的属性很多,这里介绍几个:android:hint="请输入数字!"//设置显示在空间上的提示信息android:numeric="integer"//设置只能输入整数,如果是小数则是:decimalandroid:singleLine="true"//设置单行输入,一旦设置为true原创 2011-11-14 16:40:08 · 1805 阅读 · 0 评论 -
高精度计算
最近做了一些高精度计算问题,一般来说解题办法都差不多,都是通过字符串来操作的,下面是解题模板。//清零操作string clearstr(string s){if(s=="")return s="0";while(s.length()>0&&s[0]==‘0’) s.erase(0,1);//删除第一个零;if(s=="")return s="0";else原创 2011-10-21 00:19:50 · 224 阅读 · 0 评论 -
重启开源,分享无限--诚邀你加入微软面试187题的解题中
重启开源,分享无限--诚邀你加入微软面试187题的解题中 前期回顾 我想,只要是稍微浏览过我博客的朋友都知道,本博客内总体上大致分为两个部分的内容:1、算法(如十六个经典算法研究系列);2、面试与编程(涉及到微软面试100题系列,程序员编程艺术系列,海量数据处理转载 2011-10-19 15:27:42 · 166 阅读 · 0 评论 -
子集生成办法
例子: 输入:3 输出:11,21,31,2,322,33 #include#include using namespace std;void print_subset(int n,int *A,int cur){ for原创 2011-10-09 19:52:19 · 133 阅读 · 0 评论 -
next_permutation用法
例子:输入:3, 1 ,1,2输出:1,1,2 1,2,1 2,1,1 next_permutation例子:#include#includeusing namespace std;int main(){int n;int * p;原创 2011-10-08 00:06:33 · 276 阅读 · 0 评论 -
生成1---n的排列
如果输入是3,那么输出结果是:1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 void print_permut(int n,int *A,int cur){ int i,j; if(cur ==原创 2011-10-07 21:50:56 · 172 阅读 · 0 评论 -
ACM之二----二叉树遍历
一:二叉树前序遍历void searchTree(biaryTree T){if(T){coutdata;searchTree(T->leftchild);searchTree(T->rightchild);}}二:二叉树中序遍历v原创 2011-09-25 10:03:45 · 510 阅读 · 0 评论 -
ACM之三快速求质数
#include using namespace std; const long N = 200000; long prime[N] = {0},num_prime = 0; int isNotPrime[N] = {1, 1};原创 2011-09-28 21:42:13 · 337 阅读 · 0 评论 -
快速求质数办法
2010-08-22 01:28 410人阅读 评论(1)收藏 举报TAG 素数 数论 素数总是一个比较常涉及到的内容,掌握求素数的方法是一项基本功。基本原则就是题目如果只需要判断少量数字是否为素数,直接枚举因子2 。。N^(0.5) ,看看能否转载 2011-09-27 20:52:48 · 1449 阅读 · 0 评论 -
sicily 题目分类
*************************程序设计题*************************sicily 1293, uva 100, pc 110101, 3n+1数链问题, 难度1sicily 1813 M进制数问题sicily 1157 T转载 2011-09-15 16:42:10 · 1084 阅读 · 0 评论 -
算法总结
1、背包问题(01背包、完全背包、多重背包)2、最小生成树(kruskal算法)3、快速质数生成办法4、最短距离和最长距离求法(dijkstra算法)5、bfs遍历求法原创 2012-09-10 10:52:37 · 198 阅读 · 0 评论