摘要: #include //n 的第i位替换为m的第i位 using namespace std; int bitManipulation1(int n, int m, int i) { return ((m>>i)&1) == 1? (n|(1> t; while (t--) { cin >> n >> m >> i; cout ... 阅读全文
posted @ 2018-03-05 13:56 Latticeeee 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 输入函数用法总结:http://blog.csdn.net/JIEJINQUANIL/article/details/50802902 阅读全文
posted @ 2018-03-05 13:16 Latticeeee 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 图论 6.1图的基本概念 无序积:A&B={{a,b}|a属于A且b属于B} 一个无向图G是一个有序的二元组<V,E> , V(G)是顶点集,E(G)是边集,属于顶点集的无序积;如果是有向图D,边集就属于顶点集的卡式积。 关联:边和点的关系 相邻:点和点,边和边的关系 邻接到&邻接于:有向图中点和点 阅读全文
posted @ 2017-12-30 21:15 Latticeeee 阅读(898) 评论(0) 推荐(1) 编辑
摘要: 我发现 写博客真的会上瘾 刚好下周要考集图了,在博客上把知识点都梳理一遍好了。 一、集合论 1.2 命题逻辑 命题:能够判断真假的陈述句。 原子命题:不包含其他命题作为其组成部分的命题。 复合命题:5种联结词将原子命题联结起来的命题 1.3 一阶谓词逻辑 原子命题的划分:划分个体性质的原子命题 划分 阅读全文
posted @ 2017-12-30 00:50 Latticeeee 阅读(2507) 评论(0) 推荐(1) 编辑
摘要: Po主刚刚考完计算概论....心情低落... 好气啊..昨天看到这题了...今天还是脑子一团浆糊....TAT 总结一发,吸取教训!努力学习!! //题目描述: 第一行输入,n 第二行输入n个数,输出这n个数的最大公约数和最小公倍数。 先求两个数的公因数。 辗转相除法原理:假设我们要求的是x和y的最 阅读全文
posted @ 2017-12-29 20:31 Latticeeee 阅读(1630) 评论(0) 推荐(0) 编辑
摘要: 对经典的排序方法:冒泡排序、直接插入排序、直接选择排序、快速排序和归并排序做一个总结。 //冒泡排序 //基本思想:一次冒泡: 从第一个数开始,与后一个数进行比较,若前一个数大于(递增排序)后一个数,则交 换位置,直至数组的倒数第二个数,共进行n-1次比较,最大数排序完成。 以此类推,直至最后一个数 阅读全文
posted @ 2017-12-29 14:18 Latticeeee 阅读(237) 评论(0) 推荐(0) 编辑
摘要: //目的:对于已经排好大小的数组,对于给定的一个数,在给定范围内进行搜索,若搜索成功,输出该数在数组中的序号,// 若搜索不成功,则输出”no such number“.//基本思想:给定检索范围(low,high),给定数组(a[ ]),给定搜索目标(key)// 判断中间数,重新给定范围,判断至 阅读全文
posted @ 2017-12-29 12:07 Latticeeee 阅读(157) 评论(0) 推荐(0) 编辑