程序设计
文章平均质量分 57
ithaibo
这个作者很懒,什么都没留下…
展开
-
KMP算法
前些天在自学字符串的模式匹配,遇到了了一些问题——KMP算法中模式串是如何回溯。这个问题我一直没有弄明白。经过一天的代码调试,终于弄出了点眉目。以下是我的代码#include#include#include#define maxsize 100typedef struct { char data[maxsize]; int length;} SqString;voi原创 2013-03-31 21:22:28 · 444 阅读 · 0 评论 -
第39级阶梯
第四届蓝桥杯C/C++B组预赛之 第39级阶梯题目描述小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。要求提交的是一个原创 2013-10-25 14:26:23 · 1092 阅读 · 0 评论 -
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
题目: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 题目引自http://ac.jobdu.com/problem.php?cid=1046&pid=0。算法分析: 第一眼看见题目的时候,最初的想法是对输入的整数对2取余,如果其结果为1就统计。但是这种做法会造成负数的统计不准确。 第二种方案,利用C语言的位运算,对整数的二转载 2013-07-05 11:11:36 · 978 阅读 · 0 评论 -
第四届蓝桥杯C/C++组第4题
黄金分割数保留小数点后100位问题黄金分割数可以通过一个等式来近似表示:层数越深则越接近黄金分割数 现要求保留黄金分割数后100位小数!第100位四舍五入,是0也要保留!层数越深则越接近黄金分割数 现要求保留黄金分割数后100位小数!第100位四舍五入,是0也要保留! 算法分析分子分母分别满足斐波拉切级数。小数计算方法——模拟人工笔算过程。程序实现#原创 2013-05-07 23:02:22 · 772 阅读 · 0 评论 -
strstr fuction
函数概述包含文件:string.h函数名: strstr函数原型:extern char *strstr(char *str1, char *str2);功能:查找完全匹配的子字符串。返回值:返回该位置的指针,如找不到,返回空指针。语法:* strstr(str1,str2)str1: 被查找目标 string expression to search.str2原创 2013-05-04 14:18:18 · 562 阅读 · 0 评论 -
半数集问题
名次解释给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:(1) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;(2)按此规则进行处理,直到不能再添加自然数为止。以自然数6为例,首先包括其本身{6},然后包括6与其约数构成的2位数集合{16,26,36},最后还有两个3位数集合{126,136}。汇总之后得出6的半数集set(6)={6,16原创 2013-05-02 20:18:35 · 522 阅读 · 0 评论 -
C++变量的存储类型
上海应用技术学院计算机科学与信息工程系(3-7)变量的存储类型•auto存储类 ——属于一时性存储,其存储空间可以被若干变量多次覆盖使用。 •register存储类 ——存放在通用寄存器中。 •extern存储类 ——在所有函数和程序段中都可引用。 •static存储类 ——在内存中是以固定地址存放的,在整个程序运行期间都有效。原创 2013-04-15 17:04:58 · 541 阅读 · 0 评论 -
html+js+PHP(使用了smarty模板技术)+mysql实现二级动态下拉列表(select)
目标需要的是在选择第一个select下拉列表后,将选择的内容传送到PHP页面。在PHP页面中通过查询数库,得到第二个select需要显示的option的值,并在select中显示。方案1 利用ajax上传数据到PHP,由于利用了smarty模板技术,可以直接给模板中的变量赋值,这样就可以不用通过ajax接收返回值再经过处理输出了。由于这个PHP页面没有包含原创 2015-03-11 16:15:57 · 3782 阅读 · 0 评论