![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Mar.三月
这个作者很懒,什么都没留下…
展开
-
位运算来实现加法运算
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example: Given a = 1 and b = 2, return 3.12341234 分析: 这里要求我们不能用加法、减法等运算符来实现加法运算。这里应该使用位运算来实现加法运算,转载 2017-04-14 09:55:48 · 452 阅读 · 0 评论 -
算法题:如何在100亿个数据中找出前100的数字
https://mp.weixin.qq.com/s/jES3gqaHfgJXbTgPmUbAqw原创 2019-06-13 08:20:06 · 2611 阅读 · 0 评论 -
排序算法。。。。。
很无奈啊,不想学习算法,也不想去记住。。。。。。 排序的稳定性和复杂度 不稳定: 选择排序(selection sort)— O(n2) 快速排序(quicksort)— O(nlogn) 平均时间, O(n2) 最坏情况; 对于大的、乱序串列一般认为是最快的已知排序 堆排序(heapsort)— O(nlogn) 希...原创 2019-05-23 10:18:46 · 102 阅读 · 0 评论 -
呆萝卜2面
qq远程共享桌面,看我写代码,出了一道题,可能还有好几道,我答的太慢了。。。没考我吧 这道题的思想就是设置一把锁,然后让线程a,线程b去同步锁,之后判断num的值逻辑是否打印。。。。 package Thread; public class testThread { public static int num=1; public static Object suo=ne...原创 2019-05-22 20:46:48 · 571 阅读 · 0 评论 -
杨辉三角与二元多项式
https://blog.csdn.net/zlambert/article/details/65693355原创 2018-11-22 16:39:28 · 362 阅读 · 1 评论 -
如何实现排序去重?
如何实现排序去重? 一.用List集合实现去重 1 2 3 4 5 6 7 8 int[] str = {5, 6, 6, 6, 8, 8, 7,4}; List<Integer> list = new ArrayList<Integer>(); for (int i=...原创 2018-10-24 11:30:58 · 2032 阅读 · 0 评论 -
冒泡排序
前言 网上有很多冒泡排序算法,但大多数都是囫囵吞枣式写法,先将个人对冒泡排序的理解写下,以便后续复习使用 冒泡排序(升序排序) 假设n个数进行排序 每次都对相邻的两数进行比较,总是将大数放在后面,经过一趟排序后可以保证最大的数在最后面,下次排序不对其进行比较 经过n-1趟这样的排序,就可保证所有的数都是有序的 算法设计 外层循环:需要多少趟排序 内层循环:相邻的两数需要从哪到哪进行...原创 2018-10-24 10:46:52 · 127 阅读 · 0 评论 -
求最小公倍数算法
最小公倍数=两数乘积/最大公约数 所以说,求最小公倍数就是要掌握一个最大公约数的算法: 用辗转相除法求两个数的最大公约数 import shijian3.waiguan.Light; import java.util.*; public class Main{ public static int getMaxYinZi(int a,int b){ if(b==0...原创 2018-10-26 17:00:19 · 6464 阅读 · 1 评论 -
剑指offer习题-二维数组中的查找
题目 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 未优化的解---这=是我自己能想出来的解题 public boolean Find(int target, int [][] array) { int flag=0; ...原创 2018-10-09 21:08:04 · 94 阅读 · 0 评论 -
深入理解程序=数据结构+算法
程序=数据结构+算法 研究程序---研究数据对象有哪些?用什么样的存储方式去存储这些数据对象?为数据对象选择什么样的存储类型? ------需要执行的操作有哪些?这样的操作用什么样的算法好一些呢? 什么样的算法算是好的算法呢? 时间复杂度最低!+空间复杂度最低! 其中时间复杂度由程序的控制结构决定,(顺序,选择(o(1) 循环O(n) O(N的平方))(有算法决定) 空间复杂度由代码以及...原创 2018-09-18 20:57:23 · 2810 阅读 · 0 评论 -
好未来教育集团
问了一大堆的操作系统,,网络,,数据结构,,,算法,,tomcat的默认端口:8080???啊啊一直在用哦,,但是却不会指导知道,,啊啊啊然而在计算机领域,堆栈是一个不容忽视的概念,堆栈是 两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中,堆栈是个特殊的存储 区,主要功能是暂时存放数据和地址,通常用来保护断点和现场。要点:堆...原创 2018-05-24 18:39:26 · 1707 阅读 · 0 评论 -
最小深度
这道题是树的题目,其实跟Maximum Depth of Binary Tree非常类似,只是这道题因为是判断最小深度,所以必须增加一个叶子的判断(因为如果一个节点如果只有左子树或者右子树,我们不能取它左右子树中小的作为深度,因为那样会是0,我们只有在叶子节点才能判断深度,而在求最大深度的时候,因为一定会取大的那个,所以不会有这个问题)。这道题同样是递归和非递归的解法,递归解法比较常规的思路,转载 2017-04-14 20:35:22 · 251 阅读 · 0 评论 -
二叉树
版权声明:本文为博主原创文章,未经博主允许不得转载。 原题链接:http://oj.leetcode.com/problems/maximum-depth-of-binary-tree/ 这是一道比较简单的树的题目,可以有递归和非递归的解法,递归思路简单,返回左子树或者右子树中大的深度加1,作为自己的深度即可,代码如下: [java] view plain cop转载 2017-04-14 20:17:48 · 397 阅读 · 0 评论 -
leetcode 20{}[]()
版权声明:本文为博主原创文章,未经博主允许不得转载。 题目要求如下: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in转载 2017-04-14 19:56:44 · 297 阅读 · 0 评论 -
秋招算法1
复习原创 2019-09-09 20:57:11 · 165 阅读 · 0 评论