To be a better man

转载 为什么很多大公司都面试算法和数据结构

参加过大公司的招聘，尤其是校园招聘的同学，很容易发现：很多大公司，都喜欢面试算法和数据结构。以前，我对这个问题有点思考。最近，有个小雷粉，特意问到了这个问题。so，简单说几句，吐槽乐一乐。1.我首先想吐槽的，这绝对是大公司装逼的一个直接体现。   通过出很多高大上的算法和数据结构题，体现出自己与其它公司的区别。尤其是一些特别难的，一出考场，就热闹了，网上也跟着热闹了。   2.什么类型的题目最有含金量，自然是数据结构和算法。   通过高

原创 算法与数据结构为什么现在IT行业面试占比升高？

来自“左神”的视频，我简单做了个笔记。1.（工作和公司的需求）若干年前，在五六年前，或者更早的时候，进入到互联网公司工作，或者IT公司，并不需要很强的数据结构和算法的能力，大家主要进去是写活的，做业务，那会儿一方面用户人数较少，工作量比较简单，数据量不是太大，只要把活写完，可用，更注重的是业务的功能性的东西，所以早些年去应聘，会写一个框架，简单的搭一下数据库，简单的写一些任务流，数据库会用事务，仿造SpringMVC的东西你会搞，足以搞定工作了。可是今天发现不行了，去大公司或者好一点的公司去面试，经常

原创 现场总线-＞无线网络的技术-＞泛在网络

现场总线： 现场总线（Field bus）是近年来迅速发展起来的一种工业数据总线，它主要解决工业现场的智能化仪器仪表、控制器、执行机构等现场设备间的数字通信以及这些现场控制设备和高级控制系统之间的信息传递问题。由于现场总线简单、可靠、经济实用等一系列突出的优点，因而受到了许多标准团体和计算机厂商的高度重视。它是一种工业数据总线，是自动化领域中底层数据通信网络。就是简单来说，现场总线就是以数字通信，替代了传统4-20mA模拟信号，及普通开关量信号的传输。无线网络技术所谓...

原创 赫夫曼编码（二）

赫夫曼编码，在很多高校是只要求掌握原理就可以了，也就是掌握赫夫曼树和赫夫曼编码的构成原理，很多都没要求代码是如何编写的，是如何实现的。拉跨，下次完善。

原创 赫夫曼树（一）

在数据膨胀、信息爆炸的今天，数据压缩的意义不言而喻。谈到数据压缩，就不能不提赫夫曼（Huffman）编码，赫夫曼编码是首个实用的压缩编码方案，即使在今天的许多知名压缩算法里，依然可以见到赫夫曼编码的影子。另外，在数据通信中，用二进制给每个字符进行编码时不得不面对的一个问题是如何使电文总长最短且不产生二义性。根据字符出现频率，利用赫夫曼编码可以构造出一种不等长的二进制，使编码后的电文长度最短，且保证不产生二义性。小的结点放左边，大的结点放右边。.

原创 程序设计复习

掌握C语言的基本数据类型、各种运算符和表达式。 2.掌握C语言的基本控制结构。//顺序、判断、循环 3.掌握数组的定义、数组元素的引用、数组的初始化，掌握与字符串相关的库函数。 4.掌握函数的定义语法，掌握函数调用中参数的传递机制；掌握局部变量和全局变量的有效范围，掌握auto、static、register、extern变量的概念及特性。 5.掌握结构体类型变量的定义、结构体变量的引用、结构体变量的初始化方法，掌握结构体数组的定义、初始化和结构体数组的应用，...

原创 散列表、散列函数、查找表结构

掌握各种顺序文件的结构与相应的查找方法以及各种查找算法之间时空效率的差异；了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及了解散列文件的建立、散列函数的选择(构造)原则、处理散列冲突的方法以及基于散列的查找。...

原创 法人、法定代表人、法人代表？

原创 已知前序遍历序列和后序遍历序列，不能确定一棵二叉树！

【结论】：已知前序遍历序列和中序遍历序列，可以唯一确定一棵二叉树已知后序遍历序列和中序遍历序列，可以唯一确定一棵二叉树但是已知前序遍历序列和后序遍历序列，是不能确定一棵二叉树的即：没有中序遍历序列的情况下是无法确定一颗二叉树的【例题】下面例子通过前序遍历和中序遍历确定唯一的一棵二叉树。前序遍历：EACBDGF中序遍历：ABCDEFG1、首先根据前序遍历找出根节点是E，然...

原创 数据结构-图（Graph）

第一部分：【图的定义】刷题巩固：

原创 掌握数组、广义表和稀疏矩阵的基本概念以及基本操作

刷题巩固：

原创 世界首台人工智能地震监测系统问世：实时预警反馈提高1秒

3 月 13 日消息据中新视频报道，中国科学技术大学团队与中国地震局合作，推出世界首个人工智能地震监测系统——“智能地动”监测系统，可 1 秒内精确估算地震震源机制参数。IT之家获悉，据介绍，地震的发生是震源处岩石的破裂和错动过程，从地震记录推算地震震源机制是个耗时的过程。该系统能够根据数据库中汇集的上百万个地震资料，结合地震学理论，快速处理正在发生的地震数据。不仅可推断断层的破裂方向、速度等，还可以帮助预测海啸、强余震的可能分布等。该成果近日发表于《自然—通讯》，近期也将在中国科学技术大学与中国.

原创 暴力算法-BF（Brute Force）

BF算法，即暴力(Brute Force)算法，是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。该算法最坏情况下要进行M*(N-M+1)次比较，时间复杂度为O(M*N)。时间复杂度太高，往往不推荐。...

原创 队列

一、什么是队列？队列是一种特殊的线性表，单向队列只能在一端插入数据（后），另一端删除数据（前）；它和栈一样，队列是一种操作受限制的线性表；进行插入操作的称为队尾，进行删除操作的称为队头；队列中的数据被称为元素；没有元素的队列称为空队列。由于只能一端删除或者插入，所以只有最先进入队列的才能被删除，因此又被称为先进先出（FIFO—first in first out）线性表。队列分为两种：双向队列和单向队列单向队列：只能在一端删除数据，另一端插入数据。双向队列：两端都可以进行插入数据和删.

转载 一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是（ ）

一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是（ ） 。a) edcbab) decbac) dceabd) abcde堆栈讲究先进后出，后进先出选项1是abcde先入栈，然后依次出栈，正好是edcba选项2是abcd先依次入栈，然后d出栈，e再入栈，e出栈选项3是错误的，不可能a先出栈选项4是a入栈，然后a出栈；b再入栈，b出栈。。。。。。依此类推所以选3...

原创 计算机考研冯强学习笔记：【线性表概述】

Video_link:https://www.bilibili.com/video/BV1Xa4y1Y7DY?p=32线性表概述:test1()是一个普通的值传递，实参的值直接传递给形参，有一个内存上的直接拷贝过程，test2()，可以避免内存上的一个拷贝操作。习题...

原创 数据结构刷题-冯强 （四）线性表的顺序表示

顺序表中删除一个元素并不是真正意义上的删除，只能通过覆盖一个删除的效果。顺序表具有随机储存特性。...

原创 数据结构刷题-冯强 （三）线性表的定义和基本操作

原创 数据结构刷题-冯强 （二）算法和算法评价

假设m的元素全部大于n，那么m元素放进c表后，再把n表放进c表。按照加法原则所以选择D用的归纳法。小结：一般求次数是具体的一般用归纳法求时间复杂度一般是估算的，问题规模一般为n，进行设t法...

原创 数据结构刷题-冯强 （一）数据结构的基本概念

视频地址：https://www.bilibili.com/video/BV1W7411Q756?p=3&spm_id_from=pageDriver1.数据结构的基本概念数据的基本单位是数据元素，数据项是最小单位。A的理解可以这样:比如树的结构可以用不同的储存结构搞定。我的线性表可以用链表或者顺序表实现。...

原创 树、二叉树

·

转载 算法的基本概念、算法分析//2021-3-5

一、算法(algorithms)：是为了求解问题而给出的有限的指令序列，每条指令表示一个或多个操作。——解决问题的步骤程序 ：是算法的一种实现，计算机按照程序逐步执行算法，实现对问题的求解。1.算法的性质：有穷性：一个算法必须能在执行有穷步之后结束，且每一步都可在有穷时间内完成；确定性：算法中每一条指令必须有确切的含义，不具有二义性。可行性：算法中描述的操作都可通过已经实现的基本运算执行有限次来实现。输入：一个算法有零个或多个输入，这些输入取自某个特定的对象的集合；输出：一个算法有一

原创 线性表//2021-3-5

一、线性表简介  线性表是一种线性结构，它是由零个或多个数据元素构成的有限序列。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。  数据结构中常见的线性结构有数组、单链表、双链表、循环链表等。线性表中的元素为某种相同的抽象数据类型。可以是C语言的内置类型或结构体，也可以是C++自定义类型。二、...

转载 时间复杂度与空间复杂度，及其计算//2021-3-5

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。那么我们应该如何去衡量不同算法之间的优劣呢？主要还是从算法所占用的「时间」和「空间」两个维度去考量。时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。 空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述。因此，评价一个算法的效率主要是看它的时间复杂度和空间复杂度情况。然而，

原创 金融危机爆发，股市蒸发的钱去哪了？//2021-3-3（我还年轻，我还有机会）

在股灾或者金融危机时，往往伴随着大bai量的财富、市值凭空消失。新闻上也会经常说，XX股价因暴跌，损失了XX亿市值等等。那么这些蒸发的财富到底去哪了呢？货币的作用在解释这个问题之前，咱们首先得明白，货币，也就是钱，它的作用并不是很久以前那种足值一般等价物了，而是信用符号，是一张能代表价值的普通纸币，这就是货币的五大职能之一——价值尺度。所以，在资本市场中，实际上并不存在实实在在的财富，货币是行使了这一职能，将股票、基金、债券、黄金等的价值以价格的形式表现出来。“蒸发”的财富都去哪了？金融危机发...

原创 少数民族骨干考研计划是怎么回事，有什么要求？//2021-3-3

前言： 虽然我不是少数民族，但我有一群打篮球的少数民族朋友和师兄，他们很纯真，至少在我看来，并且由于教育资源短缺和没办法相对公平分配，导致他们受到的教育和认知可能会有一定的局限，但在我看来，有时候这些局限让人活的舒坦，我同时希望这群师弟们能看到更够走得更远看到更多，不枉这一生，还可以回到自己的家乡，做好”一方水土养一方人"的事情，我记得一位非常值得尊敬的且萨日此师兄曾经对我嘱咐过：“永远追求疼痛，永远鲜活年轻”，在我困难之际，总是可以对我起到鼓励的作用，故有此小文了解这个计划，并且打算把我的紧急要..

原创 数据的存储结构包含那四种？什么是存取方式？这俩不是一回事儿//2021-3-3（跳出自己的认知圈）

数据的存储结构（物理结构）：顺序存储、链接存储（多了指针）、索引存储（多了索引表）、散列存储（散列表）。

原创 2021病退最新标准要求、病种，办理程序//2021-3-3

一、http://www.wuhan.com/life/60277.html

原创 同一个Wifi别人能用，你只能登QQ？不慌，试一下这招。//2021-3-2

前言： 前段时间，在医院守奶奶的时候，带着我的laptop写博客，发现百度百科怎么都点不进去但是其它的可以，返校在实验室连接Wifi后别的小伙伴都能正常上网，我只能登QQ怎么回事，最终这个问题还是解决了，固有此小文为了以后能遇见同样问题的你提供一个实用性的技巧。正文：下载一个360安全卫士，然后配一个网段急救箱，然后全面诊断，对了，关键点，你连接的wifi有毛病你先连接一下自己的手机热点，进入到这个360网断急救箱，这个应该没毛病可以正常上网，然后退出手机热点，连接你想..

转载 UWB为何风生水起？(转载)//2021-3-2

各种定位技术简单对比：说起定位，大家对于以GPS为代表的定位和导航都比较熟悉，使用地图APP配合GPS在室外导航已经成为常态。随着需求的上升和技术的发展，室内导航也正在逐渐常态化。目前市面上的室内定位技术有不少，例如蓝牙定位、超声波定位、LED定位、手机自主惯性传感器定位、激光雷达定位、WiFi定位、RFID定位、UWB定位等。不同的定位技术在精度、复杂度、成本、体积等方面都各有优势劣势。蓝牙室内定位技术采用基于蓝牙的三角定位技术，除了使用手机的蓝牙模块外，还需要部署蓝牙基站，最高可..

原创 UWB技术//2021-3-1

前言： 因为毕业设计为《基于GPS与UWB技术的放走丢系统》这里来了解一下UWB技术，虽然做应用层，还是了解一下这个技术的一些原理，故有此小文。正文：