![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Blocking The Sky
这个作者很懒,什么都没留下…
展开
-
C++ 位运算计算二进制数中的1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。思路思路1将该整数与 1 进行与运算,判断末位是否为 1 ,然后将 1 左移一位,判断整数倒数第二位是否为 1 ,以此类推,不断左移 1 ,直到 1 左移 32 位。 sum =0; for(int j=0;j<31;j++){ if((z&i)==i){ sum++; } i=i<<1;原创 2021-05-28 22:37:12 · 1222 阅读 · 0 评论 -
国内外常用OJ介绍
1. Virtual Judge:https://vjudge.net/ 一个爬虫网站,可以做各大OJ的题,也可以自己组成套题做比赛2. POJ:http://poj.org/ 北大的老牌OJ,不过题目比较老,且不支持新的编译器如C++113. HDU:http://acm.hdu.edu.cn/ 杭电的OJ,基本取代了POJ成长为国内最成熟、最主流的OJ4. UVA:https://uva.onlinejudge.org/ 全球最大最老牌的OJ之一,题目数量堪称最多5. BZOJ:http://w原创 2020-06-03 18:22:32 · 599 阅读 · 0 评论 -
LeetCode210 课程表 II
题目描述:现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。示例1:输入: 2, [[1,0]] 输出: [0,1]解释: 总共有 2 门课程。要学习课程 1,你需要先完成课程 0。因此,正确的课程顺序为 [原创 2020-05-28 11:52:13 · 176 阅读 · 0 评论 -
LeetCode207 课程表(c语言、java实现)
题目描述:你这个学期必须选修numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?示例1:输入: 2, [[1,0]] 输出: true解释: 总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的。示例2:输入: 2, [[1,0],[0,1]]输出: fal原创 2020-05-28 11:27:16 · 363 阅读 · 1 评论 -
邻接矩阵、邻接表、边缘列表
邻接矩阵、邻接表、边缘列表都可以用来描述图邻接矩阵简单来说表示两个顶点之间是否有边邻接表简单来说就是储存跟一个顶点相连的顶点边缘列表简单来说就是边跟边的两个顶点举个简单例子就很清楚了:上图的邻接矩阵如下:邻接表如下:边缘列表如下:...原创 2020-05-27 19:29:10 · 2364 阅读 · 0 评论