- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 位运算技巧
位运算加速技巧1. 如果乘上一个2的倍数数值，可以改用左移运算(Left Shift) 加速 300%x = x * 2;x = x * 64;//改为:x = x << 1; // 2 = 21x = x << 6; // 64 = 262. 如果除上一个 2 的倍数数值，可以改用右移运算加速 350%x = x / 2;x = x / 64;//改为:x = x >...
2018-05-23 09:48:21
107
原创 codeforces Div.2(5.21)B题
You are given n switches and m lamps. The i-th switch turns on some subset of the lamps. This information is given as the matrix a consisting of n rows and m columns where ai, j = 1 if the i-th switch...
2018-05-22 21:19:38
261
原创 Dijkstra算法（单源最短路）
Dijkstra算法算法的基本思想就是 从起点开始 找到距离它最短的点 然后从那个点出发 更新相邻顶点的最短距离下面用这个图当作例子解释一下 A是起点数组d来表示起点到各个点的最短距离 刚开始A除了到B C剩下的都到不了 是INF第一轮找出最短的 是B 然后A到B的距离是2 固定不变了 A到其他点的距离就是B到其他点的距离加2以此来更新其他点 每次都选择那些没...
2018-05-13 17:57:19
357
原创 判断完全二叉树（顺序存储）
Description假如对二叉树T和具有相同高度的满二叉树编号，如果T与满二叉树相同编号的节点位置相同，那么称二叉树T是一棵完全二叉树。现在根据边的连接情况判断一棵树是否是完全二叉树。Input输入分两部分：第一部分：一个整数T，代表测试组数第二部分：接下来有T组数据，每组的第一行有2个整数n(0 < n < 1024)和r(1<=r<=n), 表示结点数...
2018-05-04 17:34:01
1388
原创 线索二叉树(C语言)
Description本题中，将会给出一个按照先序遍历得出的字符串，空格代表空的子节点，大写字母代表节点内容。请通过这个字符串建立二叉树，并按照题目描述中算法，中序遍历二叉树并中序线索化二叉树，之后中序遍历输出二叉线索树。在遍历二叉树的过程中，是按照一定的规则将二叉树中的结点排列成一个线性序列，从而得到二叉树中结点的先序序列或中序序列或后序序列。但是，当以二叉链表作为存储结构时，只能找到...
2018-05-04 15:34:25
1455
5
原创 大数阶乘 1977！
Description编写一个程序，计算1977！的值 #include<stdio.h>int main(){ int r[100000]={1}; int i,j; int k=0,l=0; for(i=1;i<=1977;i++)//计数：从1乘到n { for(j=0;j...
2018-05-02 08:05:43
772
原创 位运算初步入门&&状态压缩操作
位运算程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。位运算的用处很多，也很强大。首先再学习位运算之前，我们先复习以下，编码知识在计算机中，正数是直接用原码表示的，如5，在计算机中就表示为：0000 0101。负数用补码表示，如-5，在计算机中表示为1111 1011。原码 反码 补码问题原码：将一个整...
2018-05-01 10:42:39
632
1
数据库应用技术2-7章知识点及例题汇总
2019-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人