- 博客(5)
- 收藏
- 关注
原创 我的程序员考试笔记--第六天 发表于www.oldchild.net(老顽童站)
第六天(想起了儿时的《最后一课》^_^) 10/7/2003 快考试了,老师没有多说什么,他只是给我们讲了讲近三年试题情况,并详细讲述了两道题目:一道递归,另一道回溯。不过今天不知怎么回事,我感觉特别累,也特别想睡觉。所以没什么感觉。这里就不说了,两道题目都有的,递归那题是2001年最后一题,回溯是在《程序员教程》P416,老师说高程曾经考过,有兴趣自己看看也能看懂的。老师特意为
2005-02-19 09:41:00 720
原创 我的程序员考试笔记--第五天 发表于www.oldchild.net(老顽童站)
第五天 9/28/2003 回溯法: 回溯跟递归都是程序员考试里常出现的问题,大家必须掌握! 回溯法的有关概念:1) 解答树:叶子结点可能是解,对结点进行后序遍历.2) 搜索与回溯五个数中任选三个的解答树(解肯定有三层,至叶子结点): ROOT 虚根 / /
2005-02-19 09:39:00 749
原创 我的程序员考试笔记--第四天 发表于www.oldchild.net(老顽童站)
第四天 时间:9/26/2003枚举:背包问题:枚举策略:1)可能的方案:2^N 2)对每一方案进行判断. 枚举法一般流程: while(还有其他可能方案){ 按某种顺序可难方案; 检验方案;if(方案为解)保存方案;}}枚举策略:例
2005-02-19 09:33:00 1446
原创 我的程序员考试笔记--第三天 发表于www.oldchild.net(老顽童站)
第三天 时间:9/23/2003排序查找是我自己觉得最头疼的算法了,常搞混去的啊.不知道各位学得如何,如果不错,还请告诉我一些经验! 查找 一、 知识点 /静态查找->数组 1、 什么是查找 /动态查找->链树l 顺序查找,时间复杂度 O(n)l 折
2005-02-19 09:26:00 807
原创 我的程序员考试笔记--第二天 发表于www.oldchild.net(老顽童站)
第二天 时间:9/18/2003 转眼又过了一周了,前面一周里面我编了一些程序:链表,长整型数相加,三元组表转置以及一些简单的函数.其实有些算法想想是很简单,不过写起来还是需要一定耐心和C基础的,如果你自己觉得各算法都很懂了,不妨开机编编试试.或许会有一些新的发现与体会.栈和队列知识点:l 栈的定义:操作受限的线性表l 特点:后进先出l 栈的存储结构:顺序
2005-02-19 09:19:00 852
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人