摘要：
ripmap理论上占用三倍内存,在现代GPU中实际指占用4/3内存
mipmap的各种情况 阅读全文
摘要：
GAMES104, Joint & Skin 阅读全文
摘要：
实验证明,查找大于某个值的第一个数 和 查找某个值 都可以用一样的二分法 唯一的区别: 找某个值,如果找到了返回mid,找不到返回-1; 找大于某个值的第一个数,无论找没找到都返回low+1(二分到最后2种情况,一个是所有数都小于给定值,那么会在lowhighsize()-1处结束二分,返回low+ 阅读全文
摘要：
牛客题目: 点击查看代码 const int a =10; int *p=(int*)(&a); *p=20; cout<<"a="<<a<<",*p="<<*p<<endl; 输出:a=10,*p=20; 原因: a = 10, *p = 20 因为使用const 编译器会优化,对于以后见到a , 阅读全文
摘要：
因为链表事先不知道有多少个,所以不知道当前遍历时是倒数第几个 不用双链表的时候需要先遍历一遍找到一共有几个元素,然后通过int值来控制位置,最后删除 更好的做法使用快慢指针,让快指针事先领先慢指针n+1个位置(多+1是为了删除时慢指针在待删除元素的前面,方便删除) 这样当快指针走到末尾nullpte 阅读全文
摘要：
有进位不一定溢出 有溢出不一定进位 因为，溢出是结果超过了机器能表达的范围，有可能没有进位 而最高位进位时分情况，当最高位（符号位）进位时伴随次高位（真值最高位）的进位，就不会产生溢出 比如 bit 6->bit 7有进位，bit 7->bit 8有进位 bit8,7,6,5,4,3,2,1,0 1 阅读全文
摘要：
简单的求x的n次方 既可以写成O(n)也可以写成O(logn) O(n): 点击查看代码 int function1(int x, int n) { int result = 1; // 注意 任何数的0次方等于1 for (int i = 0; i < n; i++) { result = res 阅读全文
摘要：
异或的性质 1.异或的本质是 无进位相加->相同为0,不同为1 2.异或的性质 aa=0, a0=a 以及交换律,结合率 异或的新用法: 1.不占用额外空间的交换位置a<->b a=a^b; b=a^b; a=a^b; 2.一个数组中一个数出现奇数次,其他数出现偶数次,通过异或找到该奇数次的数 [伪 阅读全文
摘要：
Floyd算法的精髓在于动态规划的思想,即每次找最优解时都建立在上一次最优解的基础上,当算法执行完毕时一定是最优解 对于邻接矩阵w,w保存最初始情况下任意两点间的直接最短距离,但没有加入中继点进行考虑 如w[1][2]=20,即表示点1与点2的当前最短距离(直接距离)为20 对于路径矩阵path,保 阅读全文
摘要：
#dijkstra算法求单源最短路径 ##贪心算法 思路概括 需要用到的数据结构: 一维数组dist[n]--根据下标存放源点到所有其他点的最短路径, 例如:dist[1]=10, 表示源点到达结点1的最短路径的长度为10 一维数组path[n]--根据下标存放某个点的前一个点的信息,这个点是所有能 阅读全文