![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CC++
文章平均质量分 82
lin37985
这个作者很懒,什么都没留下…
展开
-
动态规划之背包问题
首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这是一个直观的关系,但是想列举出来是很难的,也许当层数n=3时还可以模拟下,再大一些就不可能了,所以,诸如递归,动态规划之类的,不能细想,只能找局部关系。 (引至杭电课件:DP转载 2014-08-16 09:43:42 · 617 阅读 · 0 评论 -
快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速转载 2015-02-13 16:48:21 · 383 阅读 · 0 评论 -
C语言函数名与函数指针详解
二、通常的函数调用一个通常的函数调用的例子:/* 自行包含头文件 */void MyFun(int x); /* 此处的声明也可写成:void MyFun(int) */int main(int argc, char* argv[]){ MyFun(10); /* 这里是调用MyFun(10) 函数 */ return(0);}void MyFun(in原创 2015-01-22 15:46:48 · 640 阅读 · 1 评论 -
C缺陷与陷阱读书笔记
1.常量前加0代表是8进制。2.构造函数声明的规则:按照使用的方式来声明。任何C声明都由两部分组成:类型及类似表达式的声明符(declarator)。3.库函数strlen( ) 技术参数中字符串所包含的字符串数目是不包含作为结束标志的空字符串的。即如果strlen ( s ) 的值是n,那么字符串实际需要n+1个字符的空间。4.作为参数的数组声明 我们没有办法将原创 2015-06-21 15:54:52 · 529 阅读 · 0 评论 -
C语言关于结构体做参数传递
水平有限,谈谈自己的看法首先结构体原创 2014-08-15 11:00:15 · 58803 阅读 · 8 评论 -
查找
查找表有静态和动态之分,静态查找表仅作查询和检索操作的的查找表,动态查找表还可进行增加,删除,改动。二分查找法是对顺序表的查找方法,例如有一个数组int a[]={7,8,23,45,67,69,76,89,101,111};首先设两个变量low和high,分别记录二分查找的数组范围,然后用(low+high)/2求出mid,数组个数为奇数偶数都一样。用我们所要查找的数和num和mid原创 2015-02-13 21:35:52 · 428 阅读 · 0 评论