[Toc] T9 斐波那契用迭代 "跳台阶" 动规 py2 "变态跳台阶" wo的初始迭代方法 数学 移位 py2 调到第n级台阶，前面的(n 1)级有跳与不跳两种选择吗，故答案为2^(n 1),并且用移位运算代替乘法运算来优化。 矩形覆盖 动规 Py2 ...
分类：
其他好文 时间：
2020-03-02 15:02:58
阅读次数：
59
Solution 第一问二分模板题，利用第一问答案做第二问 $O(n^2m)$ 的 dp 是显然的，考虑用前缀和优化，用双指针预处理出转移位置的边界，于是每次转移复杂度 $O(1)$，总体复杂度 $O(nm)$ ...
分类：
其他好文 时间：
2020-03-01 14:40:19
阅读次数：
64
暴力枚举 坑 多次使用vis记得清空 思路与总结 二分可以优化很多 使用dfs进行暴力搜索要知道两次递归的关系，以及递归一次的时候进行的操作，合理的设置参数来达到某些目的 要能够识别暴力搜索，是有些东西看起来有规律，但是实际上不用讨论规律，直接暴力就能够实现，这种做法往往会被忽略 暴力不代表蛮力，也 ...
分类：
其他好文 时间：
2020-02-28 22:40:57
阅读次数：
68
位运算符 java中有4个位运算符，分别是“按位与&、按位或|、按位异或^、按位取反~”，他们的运算规则是： 按位与& : 两位全为1，结果为1 按位或| : 两位一个为1，结果为1 按位异或^ : 两位一个为0，一个为1，结果为1 按位取反~ : 0 -> 1 , 1 -> 0 实例 ~2 = - ...
分类：
编程语言 时间：
2020-02-28 21:10:01
阅读次数：
99
1、字符串移位包含问题 //普通解法 bool contain_check() { char s[6] = "AABCD"; char d[5] = "CDAA"; int len = strlen(s); for(int i=0; i<len; ++i) { char temp = s[0]; f ...
分类：
其他好文 时间：
2020-02-24 18:45:25
阅读次数：
116
https://java-er.com/blog/priority-java-operation/Java的运算符优先级算术运算符优先级较高，关系和逻辑运算符优先级较低。多数运算符具有左结合性，单目运算符、三目运算符、赋值运算符具有右结合性。类别操作符关联性后缀()[].(点操作符)左到右一元!、+、-、~、++、–从右到左乘性、/、%左到右加性+–左到右移位>>>>>
分类：
编程语言 时间：
2020-02-19 14:43:13
阅读次数：
100
1. 简单介绍 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的 把n个待排序的元素看成为一个 有序表 和一个 无序表 ，开始时有序表中只包含一个元素，无序表中包含有n 1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序 ...
分类：
编程语言 时间：
2020-02-18 20:28:23
阅读次数：
81
插入排序的基本方法：每一步将一个待排序的对象，按其排序码大小，插入到前面已经排好序的一组对象的适当位置上，知道所有对象全部插入为止。插入排序的实施方案：1. 直接插入排序2. 折半插入排序3. 希尔排序 一、直接插入排序1. 算法代码： /** * 直接插入排序 **/ func InsertSor ...
分类：
编程语言 时间：
2020-02-12 16:43:26
阅读次数：
70
数学意义：在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方。 计算：3 = ：右移位赋值运算符。如C = 2等价于C = C 2。 ＆= ：按位与赋值运算符。如 C＆= 2等价于C = C＆2。 ^ =：按位异或赋值操作符。如C ^ = 2等价于 ...
分类：
编程语言 时间：
2020-02-09 11:41:22
阅读次数：
91
网上看到一个文章，里面讲述了四种高效c语言执行的方法， 1、使用空间代替时间 2、使用数学优化，而不是死计算，笨计算 3、使用位运算 4、使用嵌入汇编 前三点比较容易掌握，第四点基本上需要有比较深厚的汇编基础。 这里讲讲位运算， 1、无符号数据中， 左移1位，等价于除以2，右移1位，等价于乘以2，， ...
分类：
编程语言 时间：
2020-02-06 22:54:02
阅读次数：
145
