• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
Foreordination
酒后高歌磨剑,梦中快意恩仇,名利脚下踩,情义两肩挑
博客园    首页    新随笔    联系   管理    订阅  订阅
08 2018 档案
栈应用问题

摘要:问题描述: 贴海报:小明接到老板的一个任务,老板要他在一块由高低不一的木板拼接而成的墙上贴海报。 海报是由矩形构成的。看着这高低不一的墙,小明想了一个问题:在这一面墙上能贴的海报 的最大面积究竟是多大呢?其中每一块木板的宽均为 1,且每块木板高度各不相同。现在,你的任务就是帮他完成他的疑问,求出在这 阅读全文
posted @ 2018-08-20 18:39 Foreordination 阅读(177) 评论(0) 推荐(0)
上机考试如何选择编程语言和编译器?

摘要:经验总结:很多考试都会限定程序的运行时间的上限,因此选择尽可能快的编程语言是非常重要的。一般来说,可供选择的语言有C,C++,JAVA等。 但是JAVA的执行比较慢,因此较常使用的是C或者C++。考虑到C++的语言是向下兼容C,并且C的输入输出语句比C++的要快很多,因此我们可以在main函数中使用 阅读全文
posted @ 2018-08-16 16:42 Foreordination 阅读(730) 评论(0) 推荐(0)
线性表

摘要:一、线性表 顺序存储:顺序表 链式存储:单链表,双链表,循环链表 >利用指针实现 &表示c++中的引用,如果传入的变量是指针类型的变量在c中采用指针的指针也可以同样效果。 1、顺序表 1.1、顺序表节点定义: 动态分配数组的C语句: L.data=(ElemType*)malloc(sizeof(E 阅读全文
posted @ 2018-08-14 10:09 Foreordination 阅读(183) 评论(0) 推荐(0)
查找算法

摘要:一、查找 线性结构:顺序查找,折半查找,分块查找 树形结构:二叉搜索树(二叉排序树),AVL平衡二叉树,B树,B+树 散列结构:散列表Hash,性能分析,冲突处理,效率指标--平均查找长度,查找成功,查找失败 线性表顺序查找: 折半查找:二分查找,只用在有序的顺序表 算法思想:首先将给定值key和表 阅读全文
posted @ 2018-08-14 09:58 Foreordination 阅读(148) 评论(0) 推荐(0)
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... 阅读全文
posted @ 2018-08-06 16:27 Foreordination 阅读(163) 评论(0) 推荐(0)
范式

摘要:一、范式(Normal Form,NF) 设计关系型数据库时,需要遵从不同的规范要求,设计出合理的关系型数据库。越高的范式数据库冗余越小。 范式的优点:消除重复数据,减少数据冗余,让数据库内的数据更好的组织,让磁盘空间得到更有效的利用。 范式的缺点:范式使得查询变得相当复杂,在查询的时候需要更多的连 阅读全文
posted @ 2018-08-06 11:13 Foreordination 阅读(435) 评论(0) 推荐(0)
面试被企业拒绝后还有必要再申请吗?

摘要:很多企业为了能够在一年一度的招聘季节中,提前将优秀的程序员锁定到自己的麾下,往往先下手为强。经常会采取的措施有两种: 1、招聘实习生;2、多轮招聘。招聘开始后,往往是几家欢喜几家愁,提前拿到企业绿卡的,对酒当歌,欢喜喜地。而没有被选上的,担心从此与这家企业无缘了。整天囧字在脸,忧心忡忡,感叹生不逢时 阅读全文
posted @ 2018-08-06 10:40 Foreordination 阅读(1919) 评论(0) 推荐(0)

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3