首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
健健君
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
20
文章 20
沸点 0
赞
20
返回
|
搜索文章
最新
热门
MySQL 的字符集与排序规则
今天突然被同事问到,MySql 里的 uft8 与 utf8mb4 究竟有什么区别,当时我也是一脸问号,因此特地去了解了一下。 很多人常常会把字符、字符集、字符编码的概念混为一谈,今天我们仔细来看看。 MySQL 在创立时使用的字符集就是 utf8。首先它能存储下大部分的中文汉…
力扣1514——概率最大的路径
本题主要和图的遍历求解最短路径相关,可以用 Dijkstra 或者 Bellman-Ford 算法进行解决。 给你一个由 n 个节点(下标从 0 开始)组成的无向加权图,该图由一个描述边的列表组成,其中 edges[i] = [a, b] 表示连接节点 a 和 b 的一条无向边…
力扣 1519——子树中标签相同的节点数
本题主要在于对树这种数据结构的考察,以及深度优先遍历的使用,优化时可以采取空间换时间的策略。 给你一棵树(即,一个连通的无环无向图),这棵树由编号从 0 到 n - 1 的 n 个节点组成,且恰好有 n - 1 条 edges 。树的根节点为节点 0 ,树上的每一个节点都有一个…
剑指offer 43——1~n整数中1出现的次数
本题主要在于找规律,从一个例子开始,总结出其中的规律。 输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。 例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。 提示我超出时间限制。 接下来我想到的是,当给我们一个数 x 时…
剑指offer 33——二叉搜索树的后序遍历序列
本题主要在于考察对二叉搜索树和后序遍历的理解。 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 首先介绍一些基本概念,方便后续做题。 后序遍历:[ 左子树 | 右子树 | 根节…
剑指offer 31——栈的压入、弹出序列
本题主要在于考察栈的特性,优化时可以考虑自己实现一个栈。 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个…
剑指offer 16——数值的整数次方
这道题可以利用二进制,就可以快速解决了。 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 n 是 32 位有符号整数,其数值范围是 [−2^31, 2^31 − …
剑指offer 14——剪绳子
这道题的一般解法是动态规划,优化时可以尝试找规律。 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少?例如,当…
剑指offer 13——机器人的运动范围
这道题本质还是搜索,因此可以使用深度优先搜索和广度优先搜索进行解决。 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数…
力扣289——生命游戏
这道题还是比较简单的,只要针对数组进行正常遍历即可。 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(li…
下一页
个人成就
文章被点赞
103
文章被阅读
77,157
掘力值
2,082
关注了
8
关注者
30
收藏集
0
关注标签
5
加入于
2018-08-03