蓝桥杯
程序猿S先森丶
这个作者很懒,什么都没留下…
展开
-
一、位运算的奇巧淫技
位运算相关基础 在处理整形数值时,可以直接对组成整形数值的各个位进行操作。这意味着可以使用屏蔽技术获得整数中的各个位 &(与)、|(或)、^(异或)、~(非) 与:都为1结果与1,或:有一个为1结果为1,异或:二者不同时结果为1 >>和<<运算符将二进制位进行右移或者左移操作 >>&原创 2019-02-06 14:50:22 · 462 阅读 · 0 评论 -
二、查找与排序(上)
递归 递归设计经验 找重复(子问题) 找重复中的变化量->参数 找参数变化趋势->设计出口 练习策略 循环改递归 经典递归 大量练习,总结规律,掌握套路 找到感觉,挑战高难度 ...原创 2019-02-07 13:56:55 · 113 阅读 · 0 评论 -
三、查找与排序(下)(1)
分治法 将原问题划分成若干个规模较小而结构与原问题一致的子问题;递归地解决这些子问题,然后再合并其结果,就得到原问题的解。 容易确定运行时间,是分治算法的优点之一。 分治模式在每一层递归上都有三个步骤: 分解(Divide):将原问题分解成一系列子问题; 解决(Conquer):递归地解各子问题。若子问题足够小,则直接有解; 合并(Combine):将子问题的结果合并成原问题的解。 分治...原创 2019-02-09 20:58:40 · 319 阅读 · 0 评论 -
四、查找与排序(下)(2)
树、二叉树简介 如果知道父节点,则子节点的下标为2i+1,2i+2 如果知道子节点,则父节点的下标为(i-1)/2 二叉树遍历方法: 先序(根 左右)、中序(左 根 右)、后序(左右 根) 先序:78 56 43 2 23 4 34 1 15 中序:2 43 23 56 4 78 1 34 15 后序:2 23 43 4 56 1 15 34 78 #include<bits/stdc++...原创 2019-10-03 10:39:12 · 80 阅读 · 0 评论