- 博客(70)
- 收藏
- 关注
RSS订阅原创 Golong——标准输入输出
1.输入：两个都得先声明1）fmt.Scanln(&len)2）fmt.Scanf("%s %d %f %t", &name, &age, &salary, &isOffer)2.输出1）fmt.Println(len)2）格式化打印，不自动换行fmt.Printf("%d",a)
2021-04-19 10:56:03
196
原创 Golong——省略号...
https://blog.csdn.net/qq_31930499/article/details/98353008
2021-04-08 20:28:02
103
原创 Golong——垃圾回收
1.make和new的区别详细见https://studygolang.com/articles/3496func new(Type) *Type：new的作用是返回一个指向类型的指针func make(Type, size IntegerType) Type ：make 的作用是为 slice, map 或者 channel 初始化，并且返回这个类型2.栈中分配的变量，出栈的时候不会被释放吗？ func newInt *int { var i int return
2021-03-23 09:04:40
120
原创 leetcode——递归
1.区别1）程序结构不同递归是重复调用 函数自身 实现循环。迭代是函数内某段代码实现循环。 其中，迭代与普通循环的区别是：迭代时，循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。2）算法结束方式不同递归循环中，遇到满足终止条件的情况时 逐层返回 来结束。迭代则根据语句条件判断是否 直接结束循环。2.递归一个大问题是否可分解为子问题子问题的解决方法是否和大问题相同找到终止条件...
2021-03-18 16:26:07
155
原创 leetcode——拓扑排序
给定一个包含 n个节点的有向图 G，我们给出它的节点编号的一种排列，如果满足：对于图 G 中的任意一条有向边 (u, v)，u在排列中都出现在 v的前面。那么称该排列是图 G的「拓扑排序」拓扑排序：按照规则对有向图的顶点进行排序后，形成的线性序列规则：若边<u,v>∈E(G)，则排序后，u必须出现在v之前可以看出，若图有环，始终无法形成拓扑排序。...
2021-03-13 16:53:02
110
原创 leetcode——动态规划
392.判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。输入：s = “abc”, t = “ahbgdc”输出：truefunc isSubsequence(s string, t string) bool {//1.双指针,时间O(m+n)，空间O(1)//2.进阶：//1)dp，时间O(26*n+m),空间O(26*n)//2)哈希+二分查找,哈希表map[byte][]int预处理字符串t,key是字符，value是字符在t中的下标，故value必有序。对s遍历时
2021-03-10 16:52:02
151
原创 leetcode——堆（第k
1.将n个数排序(比如快速排序或归并排序)，选取排序后的第k个数，时间复杂度为O(nlogn)。2.将方法1中的排序方法改为线性时间排序算法(如基数排序或计数排序)，时间复杂度为O(n)。但线性时间排序算法使用限制较多，不常使用。3.维护一个k个元素的最大堆，存储当前遇到的最小的k个数，时间复杂度为O(nlogk)。这种方法同样适用于海量数据的处理。4.部分的选择排序，即把最小的放在第1位，第二小的放在第2位，直到第k位为止，时间复杂度为O(kn)。5.部分的快速排序（快速选择算法），每次划分之后判
2021-03-01 10:55:03
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人