快速排序: public static void quiteSort(int[] o, int low, int hight) { if (low < hight) { int povi…
标签:算法
我的算法学习方式
我主要按以下顺序进行学习 精读算法4 根据算法4PPT进行费曼式讲课(每天22点30B站直播讲课) https://live.bilibili.com/15027228 完成算法4作者建议完成…
八大排序算法总结
一直以来对排序算法模模糊糊,最近又要面试,于是找了些资料,网上整理的很多,摘录一篇,以备日后复习,原文转自 八大排序算法总结 1.直接插入排序 原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序…
变量交换 && c++中的swap(交换函数)
交换两个变量的值很简单。 比如 int a = 1; b = 2; 交换a b的值 这个很简单 很容易想到的是找个中间变量比如 int temp = a; a = b; b = temp; 不需要中间变量可不可以? 当然…
堆排序
https://blog.csdn.net/l577217/article/details/80516654 https://www.cnblogs.com/chengxiao/p/6129630.html
若干算法题目备忘
1. 给定一数组,求和为0的所有连续子序列 数组sum,sum[k]为从第0到第k个数的和,则若sum[i]与sum[j]相等,则从第i+1到第j个数的和即为0 给sum排序,找到所有相等的元素即可。 升级问题,求和为k…
java实现二叉树的创建和遍历
这两天一直忙着考试,最近才刚刚有时间补上上次的坑。 这次完善了遍历。有前中后的递归和非递归方法,还有层序遍历。 递归…
LL parser From Wikipedia, the free encyclopedia
An LL parser is a top-down parser for a subset of the context-free grammars. It …
offer17--合并两个有序链表
# coding=utf-8 class Listcode: def __init__(self,x): self.val=x self.next=None class Solution: def Merge(self,…
后序遍历二叉树
后序遍历不同于先序和中序,它是要先处理完左右子树,然后再处理根(回溯),需要一个记录哪些节点已经被访问的结构(可以在树结构里面加一个标记),这里可以用map实现 public static void post…
龙与地下城游戏
/******************************************************************************************** *descripti…
转载一些acm小窍门
ACM小技巧(不断更/转 关于∞的设置 最佳使用:INF = 0x3f3f3f3f 0x3f3f3f3f = 1,061,109,567,2 * 0x3f3f3f3f = 2,122,219,134 < 2,147…