- 博客(90)
- 收藏
- 关注
RSS订阅原创 计算程序的运行时间
背景：我需要比较同一个功能在CPU端执行的时间和在GPU端用OpenCL实现执行的时间，来检测是否可以得到速度提升的效果，在源程序中加入以下代码，可以计算程序的运行时间。这种时间统计可精确到us，但是OpenCL中可以设定event来统计时间，后期肯定是用这种方式来统计，后期再po上。头文件：声明：在要统计是的运行程序开始处：程序运行。。。。。运行结束后
2013-12-23 10:54:04
1093
原创 快速排序
/*功能：快速排序作者：D小P时间：2013-8-14算法的基本思想：1、选一个基准数；2、从数组的最右找比基准数小的放在左边，最左开始比基准数大的放在右边3、左右区间重复2操作，知道各区间只有一个数（递归）挖坑填数+分治法*/#include #include int partition(int s[],int low,int high){
2013-08-14 16:19:44
600
原创 字符串操作相关的机试题，#小P技术储备#
15号貌似要华为机试，搜索了一下华为历年来的机试题，发现和百炼上练习的还挺像，要好好突击一下，顺便将字符串操作的相关面试题整理一下，再练练手我发现编程得每天都看着，要是隔几天不变，手就变生了。。嗯，加油！！1,2012年9月的华为一个机试题将字符串中的每一个字符，变成他的下一个字符。大小写不变，如果是z就改成a 比如，输入为abcf，输出应为bcdg。函数原型给定了：void
2013-07-09 21:15:30
929
原创 二叉树 遍历|统计叶子节点|求深度|交换左右子树|查找是否存在某个特定叶子节点练习题
4、二叉树：#include #include#include#define NULL 0#define MaxSize 100struct TNode{ int data; struct TNode *lchild; struct TNode *rchild;};/* BiTree* createBiTree (){ DataTy
2013-06-20 16:30:40
1395
原创 链表|递归练习题
1、链表的倒置（未实现）#include #include #include //创建一个结点 typedef struct node_{ int age; struct node_* next; }node1;//从链表尾部插入一个元素int insert_tail(int num,node1* head){
2013-06-19 09:27:25
874
原创 百炼2980：大整数乘法
注意计算相乘时的方法可以等到所有的都处理完后统一处理进位问题，这是看讲解后学到的方法，我自己做的是每次计算一次进行一次进位处理。这样就比较麻烦，而讲解中的统一处理算是对本道题的优化吧。代码如下：#include #include #include #define MaxSize 200int main(){ int an1[MaxSize+10];
2013-06-17 14:43:21
864
原创 百炼 2981:大整数加法
1、memset（void *s,int ch,size_t n），数组初始化;2、an1+an2,结果存放到an1中，节省空间，好操作；3、字符和数字之间的转换，先输入到字符数组中，再转换到int数组中，char-‘0’=int，即‘8'-‘0’=8；4、输出显示时，设计一个bool变量，去掉整个数组中第一个数字出现的多余的0；5、不能忘记特殊情况：0+0时的特殊处理，当bool
2013-06-16 16:36:25
1109
原创 百炼 1833：排列
之前有接触过全排列，全排列的递归好深奥，还好递归很消耗空间，不经常使用这道题也涉及到全排列，貌似比全排列还复杂一些，这道题是问一个数组按照字典的顺序排列好后，下k个顺序是啥思路是：实现技巧：实现代码：#include #include int comp(const void *a,const void *b){ return *((int
2013-06-14 15:58:10
889
原创 百炼2745 ：显示问题
这道题和上道题的做的时间拉得比较大刚开始很乱，后来想明白后觉得很简单，只是需要注意是一行一行显示所有字符，所以就要去看0~9计算器显示方式的规律，进行总结编写程序提交第一次的时候是wrong answer，检查错误，发现错误的原因是：在循环处理的终止条件计算字符数组的大小我用的是sizeof(n)+1,n是一个字符数组名第一次测试12345，ok，但当我第二次测试1234567
2013-06-05 08:27:39
684
原创 百炼2967:特殊日历计算
开始的时候，没有理解题意，没有想到两种日历的方式同一天的时间是一样的，分析如下代码为：#include #include //判断年是不是闰年int isRunYear(int year){ if((year%4==0&&year%100!=0)||year%400==0) return 1; else ret
2013-05-23 21:31:54
2394
原创 百炼2965 玛雅历
对于某一个特定的输入形式，比如这道题中的“10. zac 0”的10. 这个点可以采用scanf(“%d. %s %d”,&d,m,&y);不用将d.用字符串的方式存储，直接在输入的格式里进行设置就ok了通过实践总结出来的。这章的关于时间操作的题目的思路都挺正确的。 #include #include #include //先将Haab历转换为度过了多少da
2013-05-21 19:08:22
893
原创 百炼2964 日历问题
这道题开始做的时候，不知道为什么，怎么算月后面的days都少1天后来ask Mr.S，他说他通过边界测试，输入0的时候发现显示的是2000-1-0所以知道了原因在哪里他建议我看看软件测试这本书，对于编程有好处虽然没有上过软件测试的课程，但是这本书还是挺简单的我将其纳入计划多看看下面将这段代码贴上来，开始的时候以为自己做不出来，有点难度，后来发现，其实不难所以面对问题
2013-05-17 14:41:40
795
原创 百炼2733：判断闰年
很久没有做题了，有一个月时间吧，因为这一个月在看CUDA，OpenCL，GPU通用计算方面的东西，Mr.梅要求还是比较厉害的。今天fs师兄ask我最近是否有继续百炼惭愧呀，师兄教育要恢复做题，毕竟自己的编程能力还需要大幅度提升而且编程的过程也是对自己思维逻辑的锻炼时间是海绵里的水，只要你肯挤，总会有的今天来道非常非常简单的，判断闰年#include #include
2013-05-14 19:47:00
681
转载 linux下Python安装
1．下载源代码 http://www.python.org/ftp/python/2.5.2/Python-2.5.2.tar.bz22． 安装 $ tar –jxvf Python-2.5.2.tar.bz2 $ cd Python-2.5.2 $ ./configure $ make $ make ins
2013-04-26 21:01:09
663
原创 Q23 Q24 字符串操作的练习题
Q23 百炼编号：2743 字符串判等1、自己熟练的写了个提取字母函数，事实证明，函数让我的程序简化了，这么长时间的编程练习，感觉到了自己对代码的感悟能力有所提高，表扬一下。2、介绍一个新函数：strcasecmp()—字符串比较函数(忽略大小写比较字符串)头文件：#include 定义函数：int strcasecmp (const char *s1, const char
2013-04-14 17:21:43
962
原创 Q21 Q22 字符串操作相关
Q20 ：百炼编号：2742 统计字符串之前对字符串进行过处理，所以很快就有了思路，用一个26大小的数组来存储每个字母所出现的次数，数组的下标为对应的字母：如本题中使用的letterNum[26]自己第一遍没有提交成功，错在的一位数组动态内存的分配上，没有很好的定义成功，忘记了给sizeof(int)乘以n，导致浪费了很长时间进行调试。这道题的代码是：#include #in
2013-04-08 16:28:14
907
原创 Q16-17-18-19-20 进制转化
对待进制转换问题：除了10进制，其余进制都用字符数组来存储，或者用数组来存储，注意先后顺序：2973：shew数：#include #include #include int ten(char *str){ int ret=0; int sum=0; int i,len; int temp=0; len=strlen(str); f
2013-04-02 15:12:57
1000
原创 Q15—确定进制 函数，简化程序，strlen，进制转换
这道题在百炼上的编号是：2972这道让我知道了自己在处理事情的逻辑上还有问题，编码能力还有待提高，代码的质量还有待优化，路漫漫修远兮，我需要的是昂起斗志，努力编码；周五的时候，按照自己的思维过程进行code，结束后在pc上的编译器进行编译，成功通过，但是提交的时候是wrong answer，当时想了很久都不知道是哪里错了（现在觉得是十进制转换上出现了错误）。搁浅，周日晚上，百度之，想看
2013-03-31 19:47:45
1356
原创 Q14 密码问题 字符数组初始化memset
这道题在百炼上的编号是 2818字符数组初始化为什么要使用，如果不赋初值，有时候当输入的字符size小于定义的字符size时，后面的部分显示就会出现乱码memset将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值， 块的大小由第三个参数指定，这个函数通常为新申请的内存做初始化工作， 其返回值为指向S的指针。需要的头文件在C中 在C++中 函数
2013-03-27 16:10:50
647
原创 北大poj Q3 P,MTHBGWB
编号是 ：1051涉及以下几个方面的知识点：1，思路上，略去中间变量的存储，可以使复杂问题简单化，比如这道题，我完全没有必要将存储数字的数组进行交换颠倒过来，只需要从后往前浏览该数组便可以实现功能；2，gets函数 函数：gets（字符指针） 头文件：stdio.h（c中），c++不需包含此头文件 原型：char*gets(char*buf
2013-03-26 21:23:32
743
原创 Q13_化验检测 整型和字符串的转化
这道题在百炼上的编号是：2680涉及两项内容：1，字符串复制：strcpy原型：extern char *strcpy(char *dest,char *src);头文件：#include string.h>功能：把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字
2013-03-21 20:58:09
557
原创 Q12 简单密码问题 字符串比较
这道题在百炼上的题目是 2767解题思路上：注意明文和密文的对应关系，明文字符=密文字符-5；特别注意 A,B,C,D,E这五个字符，其对应的相应明文字符是密文字符+21 ，因为A要与z连接起来形成一个环状；数据处理上：依旧采用字符串数组的形式，每一轮判断为一行字符串遇到的问题：比较输入的字符是否为"START" OR "END"涉及到字符串比较的问题，温习了一下s
2013-03-21 10:10:11
813
原创 高斯滤波 openCV实现
学会任务分解：task：1.学会用Opencv打开图片2.学会用Opencv做一下高斯滤波，看看这个高斯滤波是什么效果，并学一下高斯滤波的理论3.找一个高斯滤波的C语言程序，结合高斯滤波的理论，将这个程序一定吃透高斯滤波：高斯滤波是一种线性平滑滤波，适用于消除高斯噪声，广泛应用于图像处理的减噪过程。通俗的讲，高斯滤波就是对整幅图像进行加权平均的过程，每一个像素点的值
2013-03-20 14:49:12
4057
原创 Q11_最多奖学金 字符串数组
这道题在百炼上的编号是 2715其他的都挺好弄的，就是涉及到一个字符串数组因为输出还要将名字输出，所以要将所有输入的名字存储起来，每一个名字是一个字符串，共输入了n次所以需要一个字符串数组来存储在c语言中，一个一维字符数组可以存放一个字符串，而二维数组是行的集合，每行都可以存放一个字符串，因此二维数组必然可以存放多个字符串，是字符串的集合；设有如下定义：char str[M
2013-03-18 20:22:48
830
原创 Q10_垂直直方图 getchar letterNum[26]
这道题在百炼上的编号是：2800这个还是第二章的简单练习题之一在一些地方遇到了问题，最后通过思考找到了解决办法Q1在数据的输入上，不知道当一行输入后如何感知到，刚开始想到了用字符串数组，但是发现字符串数组，即使是空格，也算是一个字符串数组输入完毕后来想到了用getchar()，当接收到"\n"时，表示一行输入完毕，而题目中明确指出总共有四行，一行的问题解决了，一个循环就搞定了；
2013-03-17 21:39:12
977
原创 北大poj Q2_Parencodings
北大poj比百炼的poj难一些这道题用时也比较长，欣慰的是没有百度，没有谷歌，自己想出来的，用时大概3h；刚开始不知道该怎么办，自己在本子上画画，不断的编程修改，终于找到了问题的突破口代码写的不够精简，但是还算正确算法的重要思想是：始终左右括号为1对，其余的在程序中有标明#include #include int main(){ int t,n;/
2013-03-14 11:00:24
724
原创 Q8—肿瘤面积 懂得变通
大方向：想出来了 内部的非0数==长方形面积 - 外部一圈0的个数255 255 255 255 255 255255 0 0 0 255 255255 0 255 0 255 255 255 0 255 0 255 255255 0 0 0 255 255
2013-03-13 10:14:55
1838
原创 北大poj Q1_Bode Plot
程序的组织方式是通用的重要的是找出合适的解题思路在这个问题上，我复习了之前数学里的正弦余弦的知识，推导公式成了重点：这是北大poj里最简单的一道题，加油
2013-03-12 14:35:05
1228
1
原创 Q7--两倍问题
这道题在百炼上的编号是：2807准确来说这道题也没有什么难度，主要还是用到之前做的五道例题的方法，像这种题目一般分为两步来考虑：1，数据如何输入，是多行输入对应多行输出，还是多行输入对应单行输出存储一般也是用数组来存储输入的数据。如果没有给定多少个数，则会用到动态内存分配；2，问题的解题思路，将问题如何用数学方法解答出，基本题目就成功了70%，随后的只是一个“由1到多”的过程；
2013-03-10 17:03:54
1018
原创 Q6_求平均年龄 浮点数相除
这道题在百炼上的编号是 2714有了前面5道题的训练，这道题就easy很多，是目前来讲用时最少的一次，收获：要输出浮点数、双精度数小数点后2位数字，可以用下面这种形式： printf("%.2f", num);
2013-03-08 10:01:37
1452
原创 Q5_装箱问题 专注，认真，思考，坚持，不放弃
这道题在百炼上的编号是1017上次Q4提交给师兄后，师兄给出的点评，粘贴到这里，在以后的做题中时刻提醒自己：“我发现你做题时现在存在几个问题1.参考标准答案过多，要尽量争取自己打出来，这是这些题都是常规题，只是你的计算机思维锻炼的还比较少，而这种思维是后面项目编程所必需的。2.如果实在答不出来了，可以看看标准答案，但是不要看标准程序。只能看“解题思路”，绝对不能看“参考程序”。
2013-03-07 19:44:45
1275
1
原创 Q4_填词做题总结 重在意识
做题能让人的心境安宁突然意识到：一个人只有沉淀下去，安静的学习，才能够真正的掌握知识；上周的训练让我的内心得到无比的安静与平和。这种平和延续到了周六学车，在练侧位停车的时候，我认真的听着教练说的要领，操作时表现的还算不错。那个时候我就在反思，之前练车时的浮躁，在教研室的浮躁，总想着很快的干完一件事，却忽略了事情本身，就像之前看到的一句话，你是想看书，还算想看完书我希望我
2013-03-05 16:57:39
785
原创 Q3-校门外的树做题总结
这道题在百炼上的编号是：2808昨天晚上临下班前拿到题目，用笔在纸上画了画 对于输入的数据的存储方式想到了用Q2中相同的方法，只是数组的格式为int型；也得出，只要知道地铁起始位置begin和终止位置end，那么砍掉的树就是end-begin+1；余下的树就是树的总数（L+1）-砍掉的树 存在困难是 地铁的重合区域如何计算，想到了Q2中采用的将所有情况列出的办法，就搁浅
2013-02-28 11:03:33
638
原创 Q2_棋盘上的距离做题总结
这道题在百炼上的编号是：1657这道题明显比昨天那道鸡兔同笼的题难度大了很多总结一下一开始我没有想出解决方法死在了三点上：1、一直纠结于数据的存储方式，到底用一维数组还是二位数组的问题上，忽略了重点；2、行走规则，最短步数无从下手，不知道用什么来衡量。3、横坐标为a~z，纵坐标为1~8，输入还要求a1 b3.字符和数字。。这怎么定义变量类型。。请教了师兄，他一般遇到问题后无
2013-02-26 20:43:26
1417
原创 动态定义数组malloc--C语言
鸡兔同笼问题 分析过程：刚做出来的只能输入一个数字进行判断；后来仔细看了题目发现题目要求输入一系列数组就想着用循环，还是不符合题目要求又想着用动态数组，又看到了链表，以前学的链表，现在竟然忘的差不多了，回忆了一下，慢慢想起来了，又再仔细看了一遍题目，苍天啊，我审题怎么这么不严谨。。简单的题目做了好几个小时，囧题目已经明确规定了第一个输入的数字是数组的大小，我还在纠结
2013-02-25 15:58:51
18696
原创 第一课作业 关于程序算法
无意中在51CTO.COM中看到了一个专栏，是一个比较牛的程序员给他的妻子写的计算机课程，感觉里面的语言生动有趣，而且从基础的入手，每天都会有作业，瞬间被这种学习方法所感动，只有当她老婆把作业提交后，他才会写出下一课，虽然很羡慕这个女孩有这样一个用心的好老公，但是很多东西还是要靠自己，能在新年前遇见这样的一个专栏，我已经很开心了。我会自我代入，将他所布置的答案写在这里，写完一课后再进行下一课的学习
2013-01-23 16:25:50
1094
原创 程序三：3D空间中移动图像
这个程序还包括光照和混合色彩的知识#include // Windows的头文件#include // 包含最新的gl.h,glu.h库#include #include // 标准输入/输出库的头文件#include // GLaux库的头文件HGLRC hRC=NULL; // 窗口着色描述
2013-01-14 17:04:41
807
原创 OpenGL程序二：实现纹理映射到3D立方体上
在之前的程序进行的改动，用于创建纹理的图片在D:\\目录下放置，文件名为：11.bmp下面是纹理映射的例子程序 Texture Map#include // Windows的头文件#include // 包含最新的gl.h,glu.h库#include #include // 标准输入/输出库的头文件#include // GLaux
2013-01-14 08:53:48
6297
1
原创 OpenGL学习程序，创建一个3D的三角椎体和正方体并旋转
近日看了两个OpenGL ES的程序，看的云里雾里的，意识到OpenGL ES是OpenGL的一个方面，所以任务学习OpenGL还是很有必要的，发现一个非常不错的学习网站，这里推荐给大家：http://www.owlei.com/DancingWind/Course/Tutorial_01.htm还有一个视频学习的网站，这两个都是外国友人编写和录制的，觉得为什么经过外国人描述出来的东西就会特别容易
2013-01-13 19:51:11
6336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人