01 2014 档案

C语言的几种取整方法
摘要:C语言的几种取整方法 来源:http://blog.sina.com.cn/s/blog_4c0cb1c001013ha9.html 1、直接赋值给整数变量。如: int i = 2.5; 或 i = (int) 2.5; 这种方法采用的是舍去小数部分 2、C/C++中的整数除法运算符“/”本身就有 阅读全文

posted @ 2014-01-23 15:36 华山青竹 阅读(3174) 评论(0) 推荐(0) 编辑

归并排序和快速排序【二分法】【资料来自网络】
摘要:下面资料来源:http://blog.csdn.net/chenhuajie123/article/details/9296359归并排序的定义归并排序算法采用的是分治算法,即把两个(或两个以上)有序表合并成一个新的有序表,即把待排序的序列分成若干个子序列,每个子序列都是有序的,然后把有序子序列合并成整体有序序列,这个过程也称为2-路归并.注意:归并排序的一种稳定排序,即相等元素的顺序不会改变.归并排序的原理常见的排序主要有两种,一种是先把待排序的序列一次分割,使子序列的长度减小至1,然后在合并,另外一种是把待排序两两分组排序然后在合并,具体过程用图来解释:(1) 先分割再合并待排序序列(14 阅读全文

posted @ 2014-01-22 18:05 华山青竹 阅读(1852) 评论(0) 推荐(0) 编辑

bing统计【转自CSDN博客】
摘要:文章来源:http://blog.csdn.net/aa512690069/article/details/17918799其原文是微软一个小题目:http://hero.csdn.net/Question/Details?ID=215&ExamID=210 本届大赛由微软必应词典冠名,必应词典(http://cn.bing.com/dict/?form=BDVSP4&mkt=zh-CN&setlang=ZH)是微软推出的新一代英语学习引擎,里面收录了很多我们常见的单词。但现实生活中,我们也经常能看到一些毫无规则的字符串,导致词典无法正常收录,不过,我们是否可以从无规则 阅读全文

posted @ 2014-01-21 11:37 华山青竹 阅读(617) 评论(0) 推荐(0) 编辑

wikioi 1474 十进制转m进制
摘要:1 /*===================================== 2 1474 十进制转m进制 3 题目描述 Description 4 将十进制数n转换成m进制数 m20 int main()21 {22 int n,m;23 int a[50];24 int i;25 scanf("%d%d",&n,&m);26 for(i=0;n>0;i++)27 {28 a[i]=n%m;29 n=n/m;30 }31 for(i--;i>=0;i--)32 {33 ... 阅读全文

posted @ 2014-01-21 10:24 华山青竹 阅读(312) 评论(0) 推荐(0) 编辑

三角形的内切圆与外接圆面积之比【几何计算】
摘要:题目来源是CSDN:http://club.csdn.net/module/club/student/programming_challenges http://hero.pongo.cn/Question/Details?ID=232&ExamID=227 一个三角形必然存在它的内切圆与外接圆,求 阅读全文

posted @ 2014-01-18 14:13 华山青竹 阅读(6299) 评论(7) 推荐(0) 编辑

在线网络速度测试JAVA程序(一):思路和控制台主程序【转】
摘要:来源:http://hancool.blog.51cto.com/1836252/1352228事情的缘由因上级公司的信息化主管部门经常被投诉说是各种业务应用系统反映系统使用慢的问题,而都把问题归结于网速不给力。而业务系统一部份是总公司一级部署的,其它很多都是各个业务部门各自为政建设的,不知道从哪里找来的各种小公司,搞的五法八门的技术路线,没得统一标准、技术平台,所以水平就参差不齐。人少的时候还好点,业务和使用人一多,系统慢得象蜗牛。而网络基础设施这几年来改造、提升得差不多了,都是百兆桌面、千兆骨干了。地市级公司内部虽然办公点分散,但都是使用电力专用光纤建设的千兆骨干的MPLSVPN技术,地市 阅读全文

posted @ 2014-01-18 13:10 华山青竹 阅读(1787) 评论(0) 推荐(0) 编辑

错排问题【装错信封问题】【递归】
摘要:n个人,每个人都有一件礼物想送给他人,他们决定把礼物混在一起,然后每个人随机拿走一件,问恰好有m个人拿到的礼物恰好是自己的概率是多少? 输出结果保留8位小数,为了保证精度,我们用字符串作为返回类型。 输入:n,m (0<n<100, 0<=m<=n) 例如: n = 2,m = 1,输出:0.00000000; n = 99,m = 0,输出:0.36787944 ......注:上述题目来源http://club.csdn.net/module/club/student/programming_challenges分析:n个人的排列数是n的阶乘n!,随机选取m个人作为 阅读全文

posted @ 2014-01-17 20:38 华山青竹 阅读(10603) 评论(0) 推荐(1) 编辑

分巧克力【来源:CSDN线上编程挑战赛】——递归,费波那奇数列,迭代
摘要:/*======================================================================儿童节快到了,班长想要给班上的每个同学给一个巧克力,巧克力的形状是一个宽为2,长为n的长方形,由于巧克力太贵,班长就想把这个大块的巧克力分成许多 1*2(宽*长)的小块巧克力,这样每个人都能得到一份1*2的巧克力,现在给定巧克力的长为正整数n(1=3题目输入n计算并输出f(n),所以可以直接用递归去解。再看看,这个和费波那奇数列是一个样的,用迭代其实也可解决的。============================================== 阅读全文

posted @ 2014-01-17 19:37 华山青竹 阅读(863) 评论(0) 推荐(0) 编辑

求集合的幂集【转】
摘要:http://www.wutianqi.com/?p=1157集合A的幂集是由集合A的所有子集所组成的的集合。如:A={1,2,3},则A的幂集P(A)={{1,2,3},{1,2},{1,3},{1},{2,3},{2},{3},{ }}。求一个集合的幂集就是求一个集合的所有的子集,方法有穷举法,分治法,回溯等,这里主要介绍一下回溯法。回溯法是设计递归过程的一种重要的方法,它的求解过实质上是一个先序遍历一棵“状态树”的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中的。幂集中的每个元素是一个集合,它或是空集,或含集合A中一个元素,或含集合A中两个元素…… 或等于集合A。反之,从集合 阅读全文

posted @ 2014-01-17 11:52 华山青竹 阅读(1357) 评论(0) 推荐(0) 编辑

poj 1597 Uniform Generator【生成指定范围内所有随机数】
摘要:本文参考资料:http://hi.baidu.com/bnjyjncwbdbjnzr/item/1f997cfdd225d5d143c36a58题意:一个生成随机数的函数,Seed[x+1]=(seed[x]+STEP)%MOD输入step和mod,问能否生成0~MOD-1之间所有的数,是GoodChoice,否则BadChoice题意其实就是:给出S和M,求0*S%M,1*S%M,2*S%M......(M-1)*S%M能否组成一个集合包含0.1.。。。M-1;(这个是原题意改造而来);算法:判断两个数是否互质;or 暴力解决其实暴力完全可以解决这个问题(⊙﹏⊙b),只是其中用数学方法更加高 阅读全文

posted @ 2014-01-17 11:23 华山青竹 阅读(580) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-字符串排序
摘要:/*======================================================================字符串排序总时间限制: 1000ms 内存限制: 65536kB描述参考整数排序方法,设计一种为字符串排序的算法,将字符串从小到大输出输入第一行为测试数据组数t, 后面跟着t组数据。每组数据第一行是n,表示这组数据有n行字符串,接下来是要排序的n行字符串。每行字符串的字符个数不会大于200, n 2 #include 3 int main() 4 { 5 int t,n; 6 int k,i,j,m; 7 char a[101... 阅读全文

posted @ 2014-01-03 15:36 华山青竹 阅读(623) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-单词替换
摘要:/*======================================================================单词替换 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个字符串,以回车结束(字符串长度 2 #include 3 int main() 4 { 5 char s[105],a[100],b[100]; 6 int i,j; 7 char t[100]; 8 int firstBlank; 9 freopen("5.in","r",stdin);10 gets(s);11 ... 阅读全文

posted @ 2014-01-03 11:15 华山青竹 阅读(821) 评论(0) 推荐(0) 编辑

wikioi 1430 素数判定
摘要:/*======================================================================题目描述 Description质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的乘积,并且这种乘积的形式是唯一的。这个定理的重要一点是,将1排斥 阅读全文

posted @ 2014-01-02 15:26 华山青竹 阅读(521) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-字符串最大跨距
摘要:功能:函数返回一个指针,它指向字符串str2 首次出现于字符串str1中的位置,如果没有找到,返回NULL。 另一个输入比较简洁的代码: 1 #include<stdio.h> 2 #include<string.h> 3 void fanZhuan(char a[]) 4 { 5 int i,j, 阅读全文

posted @ 2014-01-02 10:47 华山青竹 阅读(1912) 评论(0) 推荐(0) 编辑

wikioi 1012最大公约数和最小公倍数【根据最大公约数和最小公倍数求原来的两个数a、b】
摘要:/*======================================================================题目描述输入二个正整数x0,y0(2 2 int gcd(int a,int b);//最大公约数 3 int lcm(int a,int b);//最小公倍数 4 int main() 5 { 6 int x,y,p,q; 7 int N=0; 8 scanf("%d%d",&x,&y); 9 for(p=x;p=b>021 {22 int c;23 if(b==0) return -1;24 ... 阅读全文

posted @ 2014-01-02 10:33 华山青竹 阅读(982) 评论(0) 推荐(0) 编辑

OpenJudge就算概论-最长单词2【寻找句子内部最长的单词】
摘要:/*=====================================最长单词2总时间限制: 1000ms内存限制: 65536kB描述 一个以'.'结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式输入 一个以'.'结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式输出 该句子中最长的单词。如果多于一个,则输出第一个样例输入 I am a student of Peking University.样例输出 University思路:用scanf每次输入一个单词,然后测量该单词长度len,假如... 阅读全文

posted @ 2014-01-01 11:52 华山青竹 阅读(935) 评论(0) 推荐(0) 编辑

OpenJudge就算概论-统计字符数
摘要:/*=====================================统计字符数总时间限制: 1000ms 内存限制: 65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行,每行数据不超过1000个字符且非空输出n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符样例输入2abbcccadfadffasdf样例输出c 3f 4=== 阅读全文

posted @ 2014-01-01 11:51 华山青竹 阅读(542) 评论(0) 推荐(0) 编辑

OpenJudge就算概论-过滤多余的空格
摘要:看一个简单偷懒的实现: 阅读全文

posted @ 2014-01-01 11:48 华山青竹 阅读(756) 评论(0) 推荐(1) 编辑

OpenJudge计算概论-单词排序
摘要:/*=====================================单词排序总时间限制:1000ms 内存限制: 65536kB描述 输入一行单词序列,相邻单词之间由1个或多个空格间隔,请按照字母顺序输出这些单词(即按照字符串中字母的ASCII码排序,区分大小写,当首字母相同时,比较第2个字母,依次类推),要求重复的单词只输出一次。输入 一行单词序列,最少1个单词,最多100个单词,每个单词长度不超过50,单词之间用至少1个空格间隔。输出 按字母顺序输出这些单词,重复的单词只输出一次。样例输入 She wants to go to Peking U... 阅读全文

posted @ 2014-01-01 11:47 华山青竹 阅读(2537) 评论(0) 推荐(1) 编辑

OpenJudge计算概论-单词倒排【把句子内单词的顺序翻转】
摘要:/*==================================================单词倒排总时间限制: 1000ms 内存限制: 65536kB描述编写程序,读入一段英文(英文中不包含标点),将所有单词的顺序倒排并输出,其中单词以空格分隔。输入输入为一个字符串(字符串长度最大为100)输出输出为按要求排续后的字符串样例输入I am a student样例输出student a am I注:这个代码是覃宗华写的。 ====================================================*/ 1 #include 2 #include 3 #i 阅读全文

posted @ 2014-01-01 11:42 华山青竹 阅读(1581) 评论(0) 推荐(1) 编辑

导航

点击右上角即可分享
微信分享提示