华山青竹
华山青竹_个人页
华山青竹
文章
543
问答
0
视频
0
个人介绍
一个喜欢玩代码的小青年呵呵呵
擅长的技术
-
发表了文章 2014-04-01
最大子段和 各种算法讨论【转】
文章来源：http://hi.baidu.com/macrofuns/item/21fc130ed6570adf72e67643 问题描述： 有n个数（以下都视为整数），每个数有正有负，现在要在n个数中选取相邻的一段，使其和最大，输出最大的和。
-
发表了文章 2014-04-01
斐波那契数列的低效与高效解法 【转】
文章来自：http://blog.csdn.net/mshantingting/article/details/22689573 斐波那契数列（又名黄金分割数列）在数学上的定义如下： 许多人包括作者自己在看到这道题的时候，第一个想法就是使用函数递归来实现程序。
-
发表了文章 2014-03-30
动态和静态顺序表【线性表（一）】
线性表实现（一） 线性表可以考虑用顺序表、链表来实现。顺序表可以考虑静态、动态实现。 静态的顺序表有点像数组； 动态的就直接用malloc分配内存。分配完了，操作过程可以跟静态数组差不多，也可以考虑用指针。
-
发表了文章 2014-03-22
wikioi 1973 Fibonacci数列【输出第N项的值】
/*===================================== 1978 Fibonacci数列 3 题目描述 Description 斐波纳契数列是这样的数列： f1 = 1 f2 = 1 f3 = 2 f4 = 3 .
-
发表了文章 2014-03-22
wikioi 1475 m进制转十进制
/*===================================== 1475 m进制转十进制 题目描述 Description 将m进制数n转化成一个十进制数 m='0'&&n[i]='A'&&n[i]
-
发表了文章 2014-03-21
日学一算法---平方根倒数速算法【转】
本文来源：http://blog.csdn.net/xiaoguohaha/article/details/21652643 文章太牛了，里面的算法更是让我膜拜万分，不得不转过来收藏一下。 我们平时经常会有一些数据运算的操作，需要调用sqrt，exp，abs等函数，...
-
发表了文章 2014-03-13
计算最大公约数的几种算法【网络整理】
============================================================= 来自百度文库：http://wenku.baidu.com/link?url=yRVykgoauSWZnZv5j17zH4tBWJeU7s5teXzl56OPHYP0FNJZ...
-
发表了文章 2014-03-12
2的N次方 【转】
题目的链接为：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1009 题目为： 2的N次方 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述 编程精确计算2的N次方。
-
发表了文章 2014-03-12
华东师大OJ：IP Address【IP地址转换】
/*===================================== IP Address Time Limit:1000MS Memory Limit:30000KB Total Submit:3394 Accepted:1530 Special Judge Descrip...
-
发表了文章 2014-03-11
坐在马桶上看算法：快速排序【转】
本文来源：http://developer.51cto.com/art/201403/430986.htm 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。
-
发表了文章 2014-03-11
集合的划分【转】
【文章来源：http://www.cnblogs.com/dolphin0520/archive/2011/07/12/2103917.html】 问题描述：n个元素的集合{1,2,……, n }可以划分为若干个非空子集。
-
发表了文章 2014-03-11
递归练习：逆波兰表达式求解
题目链接：http://ica.openjudge.cn/dg1/2/ 逆波兰表达式的递归定义：1) 一个数是一个逆波兰表达式，值为该数。2) "运算符 逆波兰表达式 逆波兰表达式" 是逆波兰表达式 ， 值为两个逆波兰表达式的值运算的结果 。
-
发表了文章 2014-03-10
九度OJ 1010：计算A+B【字符串和数组】
/*======================================================================== 题目1010：A + B 时间限制：1 秒内存限制：32 兆 题目描述： 读入两个小于100的正整数A和B,计算A+B.
-
发表了文章 2014-03-05
Ackerman函数
Ackerman函数在许多讲解递归的书中都提到，但似乎又对解题没有太大的意义，暂时不知道了。不过这个东西，是一个数学知识点，暂时收藏于此吧。 查了一下维基百科和百度百科，表面上两个定义不一样，仔细推敲其实是一样的。
-
发表了文章 2014-03-04
递归练习：猴子吃桃问题
/*=================================== 小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个. 第二天早上又将剩下的桃子吃一半,又多吃一个. 以后每天早上吃前一天剩下的一半另一个.
-
发表了文章 2014-03-04
递归练习：错排问题
/*====================================================================== 某人写了n封信和n个信封，如果所有的信都装错了信封。
-
发表了文章 2014-03-04
递归练习：走台阶
/*====================================================================== 有N阶台阶，上楼可以一次上一阶，也可以一次上二阶。
-
发表了文章 2014-03-04
递归练习：计算最大公约数和最小公倍数
/*====================================================================== 用递归的方法求最大公约数 。原理：欧几里得定理。gcd（a,b）=gcd(b,a mod b).
-
发表了文章 2014-03-04
递归练习：逆序输出一个十进制数的各位数字
/*====================================================================== 用递归的方法逆序输出一个十进制数的各位数字。 这个题目的递归是单线的递归然后再单线回溯，所以可以考虑在递归过程输出数据。
-
发表了文章 2014-03-04
递归函数练习：输出菲波拉契(Fibonacci)数列的前N项数据
/*====================================================================== 著名的菲波拉契(Fibonacci)数列，其第一项为0，第二项为1，从第三项开始， 其每一项都是前两项的和。
-
发表了文章 2014-03-04
递归程序练习：输出十进制数的二进制表示
/*====================================================================== 递归程序练习：将十进制转换为二进制这里是把一个十进制数的二进制数表示形式给输出。
-
发表了文章 2014-03-02
递归函数练习——累乘
/*===================================== 求1*2*3*……*n的值 ======================================*/ #include int leiCheng(int begin,int end); i...
-
发表了文章 2014-03-02
递归练习——累加和
/*================================= 用递归来计算1+2+3+……+n的值。 ===================================*/ 1 #include 2 long sum(long i); 3 int sum...
-
发表了文章 2014-03-02
递归函数练习——输出角谷猜想各个步骤
/*===================================== 角谷定理。输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。
-
发表了文章 2014-03-02
递归练习：计算整数的各位数字之和
/*===================================== 输入一个数，求这个数的各位数字之和。 ======================================*/ 1 #include 2 int fun(int n);//返回n的各位数字之和。
-
发表了文章 2014-03-02
Problem A+B(Big Integer)
/*======================================================================== Problem A+B(Big Integer) Time Limit:1000MS Memory Limit:65536KB Total ...
-
发表了文章 2014-03-01
Openjudge计算概论-角谷猜想
/*===================================== 角谷猜想 总时间限制: 1000ms 内存限制: 65536kB 描述 所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。
-
发表了文章 2014-03-01
Openjudge计算概论-DNA排序
/*===================================== DNA排序 总时间限制: 1000ms 内存限制: 65536kB 描述 给出一系列基因序列，由A,C,G,T四种字符组成。
-
发表了文章 2014-03-01
Openjudge计算概论-单词翻转
/*===================================== 单词翻转 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个句子（一行），将句子中的每一个单词翻转后输出 输入 只有一行，为一个字符串，不超过500个字符。
-
发表了文章 2014-02-27
【转】递归生成集合的所有组合
本文原文链接：http://blog.csdn.net/syzcch/article/details/8208784 题目描述 输入一个集合，需要生成该集合所能得出的所有组合。举例说明：若输入集合为{1,2} ， 需要生成的组合有{1}，{1, 2}，{2} 。
-
发表了文章 2014-02-27
利用递归生成组合数C（n，m）
/*===================================== 数的组合问题。从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。 如n=3,m=2时，输出： 1 2 1 3 2 3 这里只考虑从互不相同的n个数当中选择m个的情况。
-
发表了文章 2014-02-27
【转】全排列算法非递归实现和递归实现
来源：http://blog.csdn.net/e3399/article/details/7543861 （一）递归的全排列算法 （A、B、C、D）的全排列为 1、A后面跟（B、C、D）的全排列 2、B后面跟（A、C、D）的全排列 3、C后面跟（A、B、D）的全排列 4、D后面跟（A、B、C）的全排列 而对1中的（B、C、D）照样可以按照上面的形式进行分解。
-
发表了文章 2014-02-26
Openjudge计算概论——数组逆序重放【递归练习】
/*===================================== 数组逆序重放 总时间限制:1000ms 内存限制:65536kB 描述 将一个数组中的值按逆序重新存放。
-
发表了文章 2014-02-26
生成n个数的全排列【递归、回溯】
下面讨论的是n个互不相同的数形成的不同排列的个数。毕竟，假如n个数当中有相同的数，那n！种排列当中肯定会有一些排列是重复的，这样就是一个不一样的问题了。/*===================================== 数的全排列问题。
-
发表了文章 2014-02-11
C++流格式控制符的使用【来自网络】
注意添加头文件。 使用控制符控制输出格式 控制符 作用 dec 设置整数的基数为10 hex 设置整数的基数为16 oct 设置整数的基数为8 setbase(n) 设置整数的基数为n(n只能是16，10，8之一) setfill(c) 设置填充字符c，c可以是字符常量或字符变量 setprecision(n) 设置实数的精度为n位。
-
发表了文章 2014-02-09
利用函数进行模块化设计的一个案例
/*===================================== 请开发一个自上而下的模块化程序，用于完成以下任务 总时间限制: 1000ms 内存限制: 65536kB 描述 请开发一个自上而下的模块化程序，用于完成以下任务 a) 读取两个整数数组，数组的元素未经排序。
-
发表了文章 2014-01-23
C语言的几种取整方法
C语言的几种取整方法 来源：http://blog.sina.com.cn/s/blog_4c0cb1c001013ha9.html 1、直接赋值给整数变量。如： int i = 2.5; 或 i = (int) 2.5; 这种方法采用的是舍去小数部分 2、C/C++中的整数除法运算符“/”本身就有取整功能(int / int)，但是整数除法对负数的取整结果和使用的C编译器有关。
-
发表了文章 2014-01-22
归并排序和快速排序【二分法】【资料来自网络】
下面资料来源：http://blog.csdn.net/chenhuajie123/article/details/9296359 归并排序的定义 归并排序算法采用的是分治算法,即把两个(或两个以上)有序表合并成一个新的有序表,即把待排序的序列分成若干个子序列,每个子序列都是有序的,然后把有序子序列合并成整体有序序列,这个过程也称为2-路归并.
-
发表了文章 2014-01-21
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)是微软推出的新一代英语学习引擎，里面收录了很多我们常见的单词。
-
发表了文章 2014-01-21
wikioi 1474 十进制转m进制
1 /*===================================== 2 1474 十进制转m进制 3 题目描述 Description 4 将十进制数n转换成m进制数 m0;i++) 27 { 28 a[i]=n%m; 29 ...
-
发表了文章 2014-01-18
三角形的内切圆与外接圆面积之比【几何计算】
题目来源是CSDN：http://club.csdn.net/module/club/student/programming_challenges http://hero.pongo.cn/Question/Details?ID=232&ExamID=227 一个三角形必然存在它的内切圆与外接圆，求他们的面积比。
-
发表了文章 2014-01-18
在线网络速度测试JAVA程序（一）：思路和控制台主程序【转】
来源：http://hancool.blog.51cto.com/1836252/1352228 事情的缘由 因上级公司的信息化主管部门经常被投诉说是各种业务应用系统反映系统使用慢的问题，而都把问题归结于网速不给力。
-
发表了文章 2014-01-17
错排问题【装错信封问题】【递归】
n个人，每个人都有一件礼物想送给他人，他们决定把礼物混在一起，然后每个人随机拿走一件，问恰好有m个人拿到的礼物恰好是自己的概率是多少？ 输出结果保留8位小数，为了保证精度，我们用字符串作为返回类型。 输入:n,m (0
-
发表了文章 2014-01-17
分巧克力【来源：CSDN线上编程挑战赛】——递归，费波那奇数列，迭代
/*====================================================================== 儿童节快到了，班长想要给班上的每个同学给一个巧克力， 巧克力的形状是一个宽为2，长为n的长方形，由于巧克力太贵， 班长就想把这个大块的巧克力分成...
-
发表了文章 2014-01-17
求集合的幂集【转】
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}，{ }}。
-
发表了文章 2014-01-17
poj 1597 Uniform Generator【生成指定范围内所有随机数】
本文参考资料：http://hi.baidu.com/bnjyjncwbdbjnzr/item/1f997cfdd225d5d143c36a58 题意：一个生成随机数的函数， Seed[x+1] = （ seed[x] + STEP ） % MOD 输入step和mod，问能否生成0~MOD-1之间所有的数，是Good Choice，否则Bad Choice 题意其实就是：给出S和M，求0*S%M，1*S%M，2*S%M......(M-1)*S%M能否组成一个集合包含0.1.。
-
发表了文章 2014-01-03
OpenJudge计算概论-字符串排序
/*====================================================================== 字符串排序 总时间限制: 1000ms 内存限制: 65536kB 描述 参考整数排序方法，设计一种为字符串排序的算法，将字符串从小到大输出 输入 第一行为测试数据组数t, 后面跟着t组数据。
-
发表了文章 2014-01-03
OpenJudge计算概论-单词替换
/*====================================================================== 单词替换 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个字符串，以回车结束（字符串长度
-
发表了文章 2014-01-02
wikioi 1430 素数判定
/*====================================================================== 题目描述 Description 质数又称素数。
-
发表了文章 2014-01-02
OpenJudge计算概论-字符串最大跨距
/*====================================================================== 字符串最大跨距 总时间限制: 1000ms 内存限制: 65536kB 描述 有三个字符串S,S1,S2，其中，S长度不超过300,S1和S2的长度不超过10，想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在 S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。
暂无更多信息
-
发表了文章
2018-02-04
4103:踩方格
-
发表了文章
2018-02-03
2287 火车站
-
发表了文章
2018-02-03
平面分割问题
-
发表了文章
2018-02-03
蜜蜂路线
-
发表了文章
2018-02-03
邮票问题
-
发表了文章
2018-02-02
位数问题
-
发表了文章
2018-02-02
昆虫繁殖
-
发表了文章
2018-02-01
不定方程求解
-
发表了文章
2018-01-31
子串计算
-
发表了文章
2018-01-31
白细胞计数
-
发表了文章
2018-01-29
头插法建立、输出单向链表的案例
-
发表了文章
2018-01-11
Lintcode 730 所有子集的和
-
发表了文章
2018-01-08
简单博弈论取石子
-
发表了文章
2018-01-07
分蛋糕
-
发表了文章
2018-01-07
[转]POJ3624 Charm Bracelet(典型01背包问题)
-
发表了文章
2018-01-01
将cmd中命令输出保存为TXT文本文件
-
发表了文章
2017-12-24
最佳加法表达式
-
发表了文章
2017-11-08
洛谷 P1736 创意吃鱼法
-
发表了文章
2017-11-08
洛谷P1387 最大正方形
-
发表了文章
2017-11-05
1078 最小生成树
滑动查看更多
暂无更多信息
暂无更多信息