一、试编写一个算法，给有向无环图G中每个顶点赋以一个整数序号，并满足以下条件：若从顶点i至顶点j有一条弧，则应使i<j。 答： 分析题目，我们很容易知道本题应当采用拓扑排序的方法。我们先统计所有点的入度，然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度，直到重复所有点处理完 ...
分类：
编程语言 时间：
2020-09-03 16:44:39
阅读次数：
39
数据类型： 整数 byte、short、int、long 四种基本数据类型表示整数，需要注意的是 long 类型，使用 long 修饰的变量需要在数值后面加上 L 或者 l，比如 long num = 1L;，一般使用大写 L，为了避免小写 l 与数值 1 混淆。 浮点数 float 和 doubl ...
分类：
编程语言 时间：
2020-09-02 16:52:38
阅读次数：
51
题目大意： 给一个正整数 \(X\)，一个长度为 \(m\) 的X-因子链是指这样一个序列：\(X_0=1，X_1，X_2，\cdots，X_m=X\) 满足：\(X_i<X_{i+1},X_{i|Xi+1}\)，求X-因子链的最大长度和最大长度的X-因子链的数量。 正文： 神怖题，由于长度最长，所 ...
分类：
其他好文 时间：
2020-09-02 16:51:02
阅读次数：
46
leetCode 第42题，单调栈典型//给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 //// //// 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水） ...
分类：
其他好文 时间：
2020-08-31 13:26:51
阅读次数：
54
LeetCode 633 平方数之和 题目描述: 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。 逆向双指针逼近 对于给定的整数target，可能存在的两个整数a、b均不可能大于floor(sqrt(c)), 因此在[0, floor(sqrt(c))] ...
分类：
其他好文 时间：
2020-08-31 13:07:18
阅读次数：
45
1.models字段类型 AutoField()：一个IntegerField，根据可用ID自动递增。如果没指定主键，就创建它自动设置为主键。 IntegerField()：一个整数； FloatField：浮点型 CharField(max_length = 20)：字符串字段，字段最大长度为20 ...
分类：
其他好文 时间：
2020-08-31 11:52:45
阅读次数：
47
1356. 根据数字二进制下 1 的数目排序 给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。 如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。 请你返回排序后的数组。 示例 1： 输入：arr = [0,1,2,3,4,5,6, ...
分类：
编程语言 时间：
2020-08-28 12:05:00
阅读次数：
75
第202题：快乐数 描述： 编写一个算法来判断一个数 n 是不是快乐数。 快乐数定义：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。 如果 n 是快乐数就返回 True ...
分类：
其他好文 时间：
2020-08-28 11:59:40
阅读次数：
48
题目描述 沙都子有一个序列，第i 个位置的数为ai。她知道，该序列共有2n ? 1 个子序列，但有一些子序列长得一样。于是她提出了一个问题：该序列的本质不同的子序列有多少种呢？对于1 ≤ p1 < p2 < · · · < pm ≤ n（m 是任意正整数），称(ap1 , ap2 , . . . , ...
分类：
其他好文 时间：
2020-08-28 11:44:13
阅读次数：
58
知识点一：内置对象 1、对象的分类： ① 自定义对象：例如通过四种方式创建的对象 ② DOM对象:页面中的标签 ③ BOM对象：window/console ④ 内置对象：Math/Date/String/Array 2、内置对象 ① 开发者自行定义好的API ② 内置对象都是引用数据类型 3、数学 ...
分类：
编程语言 时间：
2020-08-27 13:01:21
阅读次数：
68
