搜索结果
查询Tags标签： 算法与数据结构，共有 139条记录-
VCODE修改控制台编码格式解决输出乱码问题
中文的windows下的cmd默认使用GBK的编码，敲代码时，页面使用的是UTF-8(65001),而powershell控制台默认使用的是GBK编码（936），用chcp命令可以查看。乱码主要是由于编码格式不同造成的。下面介绍两种方法x解决乱码问题： 方法一、chcp命令 每次需要的时候在VScode终端输…
2020/12/27 8:08:16 人评论 次浏览 -
编译busybox错误汇总
提示错误: arm-linux-gcc:Command not found PATH里有/usr/oca/arm/bin，但是make的时候，就是找不到 arm-linux-gcc原因: export PATH=$PATH:/usr/local/arm/bin是设置当前用户的PATH，而sudo执行make的时候，使用的是超级用户权限，那也就使用了超级用户的PATH（但是这个…
2020/12/27 8:08:15 人评论 次浏览 -
用VUE 渲染一个斐波那契图形 组件
export default {functional: true,render: function (h,ctx) {function fibonacci(n) {var res1 = 1;var res2 = 1;var sum = res2;for (var i = 1; i < n; i++) {sum = res1 + res2;res1 = res2;res2 = sum;}return sum;}// eslint-disable-next-line no-unused-vars…
2020/12/23 8:08:17 人评论 次浏览 -
『数据结构与算法』栈
GitHub源码分享主页地址：/gozhuyinglong.github.io 源码分享：github.com/gozhuyinglong/blog-demos1. 栈（Stack） 栈又叫堆栈，是一种运算受限制的线性表，限定只能在一端进行插入和删除操作，该端称为栈顶（Top），相对的另一端叫栈底（Bottom）。 根据栈的定义可知，…
2020/12/21 8:07:28 人评论 次浏览 -
『数据结构与算法』队列
GitHub源码分享主页地址：/gozhuyinglong.github.io 源码分享：github.com/gozhuyinglong/blog-demos1. 队列（queue） 队列和[栈]一样，也是一个操作受限制的线性表。不同的是队列的插入在一端进行，我们称为队尾（rear）；而删除（取出）在另一端进行，我们称为队头（fr…
2020/12/21 8:07:28 人评论 次浏览 -
『数据结构与算法』树
GitHub源码分享主页地址：/gozhuyinglong.github.io 源码分享：github.com/gozhuyinglong/blog-demos1. 前言 我们前面讲到了[数组]和[链表]两种数据结构，其各自有自己的优缺点，我们来回顾一下。数组（Array） 优点：通过下标访问速度非常快。 缺点：需要检索具体某个值…
2020/12/21 8:07:27 人评论 次浏览 -
『数据结构与算法』二叉树
GitHub源码分享主页地址：/gozhuyinglong.github.io 源码分享：github.com/gozhuyinglong/blog-demos1. 二叉树（Binary Tree） 二叉树是一棵特殊的[树]，其结构简单但很重要。二叉树的特点是每个节点最多有两棵子树，并且有左右之分。满二叉树 如果一棵二叉树的所有叶子节…
2020/12/21 8:07:26 人评论 次浏览 -
『数据结构与算法』二叉查找树（BST）
GitHub源码分享主页地址：/gozhuyinglong.github.io 源码分享：github.com/gozhuyinglong/blog-demos1. 二叉查找树（Binary Search Tree） 二叉查找树又叫二叉排序树（Binary Sort Tree），或叫二叉搜索树，简称BST。BST是一种节点值之间有次序的二叉树。其特性是： 若任…
2020/12/21 8:07:26 人评论 次浏览 -
『数据结构与算法』AVL树（平衡二叉树）
GitHub源码分享主页地址：/gozhuyinglong.github.io 源码分享：github.com/gozhuyinglong/blog-demos1. AVL树 AVL（Adelson-Velskii 和 Landis）树是带有平衡条件的[二叉查找树]，又叫做平衡二叉树。在AVL树中任何节点的两个子树高度差最多为1，所以它又被称为高度平衡树…
2020/12/21 8:07:24 人评论 次浏览 -
JVM安全退出（如何优雅的关闭java服务）
用户：货都到了，购物车里怎么还有刚买的东西，what? 产品：有用户反映，提单完成了，怎么没清购物车，研发赶紧看看是不是有bug啊？ 研发：恩，我看看，！@#￥%……&*（）一顿狂查，搜嘎，当时在上线，重启应用，异步任务丢了…… 产品：能不能行，上线你就丢任务，…
2020/12/19 8:24:56 人评论 次浏览 -
算法的时间复杂度
算法的时间与空间复杂度 事后分析法 缺点：不同的数据规模，不同的机器下算法运行的时间不同，无法做到计算运行时间 事前分析法 大O时间复杂度 渐进时间复杂度 随着n的增长，程序运行时间跟随n变化的趋势 几个原则 去掉常数项 2(n^2) =n^2 一段代码取时间复杂度最高的 t…
2020/12/16 20:25:30 人评论 次浏览 -
《深入理解计算机系统》读书笔记 —— 第二章 信息的表示和处理
> 本章主要研究了计算机中无符号数，补码，浮点数的编码方式，通过研究数字的实际编码方式，我们能够了解计算机中不同类型的数据可表示的值的范围，不同算术运算的属性，可以知道计算机是如何处理数据溢出的。了解计算机的编码方式，对于我们写出可以跨越不同机器，不…
2020/12/9 15:25:27 人评论 次浏览 -
免费送书啦！细数Github大神们的开源书籍！[二]
计算机软件设计《软件设计的哲学》《软件设计的哲学》斯坦福教授、Tcl 语言发明者 John Ousterhout 的著作《A Philosophy of Software Design》，自出版以来，好评如潮。按照 IT 图书出版的惯例，如果冠名为“实践”，书中内容关注的是某项技术的细节和技巧；冠名为“艺术…
2020/12/7 4:25:26 人评论 次浏览 -
protoc 同时编译多个.protoc文件
作者 | 弗拉德 来源 | 弗拉德 官方的示例 只是编译一个文件的命令行protoc --proto_path=IMPORT_PATH --cpp_out=DST_DIR --java_out=DST_DIR --python_out=DST_DIR --go_out=DST_DIR --ruby_out=DST_DIR --objc_out=DST_DIR --csharp_out=DST_DIR path/to/file.proto我们…
2020/11/27 3:24:39 人评论 次浏览 -
排序算法入门之「插入排序」
插入排序 借用《算法导论》里的例子，就是我们打牌的时候，每新拿一张牌都会把它按顺序插入，这，其实就是插入排序。齐姐声明：虽然我们用打牌的例子，但是可不能学胡适先生啊。对于数组来说怎么做呢？ 有一个重要的思想，叫做挡板法，就是用挡板把数组分成两个区间： 挡…
2020/10/21 8:33:48 人评论 次浏览
