08 2018 档案
栈应用问题
摘要:问题描述: 贴海报:小明接到老板的一个任务,老板要他在一块由高低不一的木板拼接而成的墙上贴海报。 海报是由矩形构成的。看着这高低不一的墙,小明想了一个问题:在这一面墙上能贴的海报 的最大面积究竟是多大呢?其中每一块木板的宽均为 1,且每块木板高度各不相同。现在,你的任务就是帮他完成他的疑问,求出在这
阅读全文
上机考试如何选择编程语言和编译器?
摘要:经验总结:很多考试都会限定程序的运行时间的上限,因此选择尽可能快的编程语言是非常重要的。一般来说,可供选择的语言有C,C++,JAVA等。 但是JAVA的执行比较慢,因此较常使用的是C或者C++。考虑到C++的语言是向下兼容C,并且C的输入输出语句比C++的要快很多,因此我们可以在main函数中使用
阅读全文
线性表
摘要:一、线性表 顺序存储:顺序表 链式存储:单链表,双链表,循环链表 >利用指针实现 &表示c++中的引用,如果传入的变量是指针类型的变量在c中采用指针的指针也可以同样效果。 1、顺序表 1.1、顺序表节点定义: 动态分配数组的C语句: L.data=(ElemType*)malloc(sizeof(E
阅读全文
查找算法
摘要:一、查找 线性结构:顺序查找,折半查找,分块查找 树形结构:二叉搜索树(二叉排序树),AVL平衡二叉树,B树,B+树 散列结构:散列表Hash,性能分析,冲突处理,效率指标--平均查找长度,查找成功,查找失败 线性表顺序查找: 折半查找:二分查找,只用在有序的顺序表 算法思想:首先将给定值key和表
阅读全文
AVL平衡二叉树实现
摘要:#include #include #define TRUE 1 #define FALSE 0 #define EH 0 #define LH 1 #define RH -1 //平衡二叉树的节点结构 typedef struct BiTNode{ int data; int bf;//平衡因子 BiTNode *lchld,*rchild; }BiTNode,*Bi...
阅读全文
范式
摘要:一、范式(Normal Form,NF) 设计关系型数据库时,需要遵从不同的规范要求,设计出合理的关系型数据库。越高的范式数据库冗余越小。 范式的优点:消除重复数据,减少数据冗余,让数据库内的数据更好的组织,让磁盘空间得到更有效的利用。 范式的缺点:范式使得查询变得相当复杂,在查询的时候需要更多的连
阅读全文
面试被企业拒绝后还有必要再申请吗?
摘要:很多企业为了能够在一年一度的招聘季节中,提前将优秀的程序员锁定到自己的麾下,往往先下手为强。经常会采取的措施有两种: 1、招聘实习生;2、多轮招聘。招聘开始后,往往是几家欢喜几家愁,提前拿到企业绿卡的,对酒当歌,欢喜喜地。而没有被选上的,担心从此与这家企业无缘了。整天囧字在脸,忧心忡忡,感叹生不逢时
阅读全文
浙公网安备 33010602011771号