分类
IT行业

今天还在给WAPI洗地的人是无耻的

某位著名专家这两天写了一篇很热血,赚了很多流量的WAPI洗地文。但是我还是要说,给WAPI洗地的人是无耻的。嗯,我知道我写这样的文很危险,但是我实在是恶心的有点受不了了。

首先什么是WAPI?

WAPIWLAN Authentication and Privacy Infrastructure,全称无线鉴别和保密基础结构)。简单地说,老的WIFI里面的加密标准WEP是有问题的。在问题被发现后,中国、美国还有其他的团队都在做新的协议。WAPI就是中国提出来的解决方案。一个新的WIFI加密协议。WAPI是中国标准,但是提交到ISO后失败,ISO选择的那个协议后来叫做802.11i。2011年11月21日,中国政府将申请撤回,ISO随即将WAPI项目取消。

分类
LeetCode刷题

Leetcode专题 堆结构和堆排序

注意,算法和数据结构里面的堆(Heap)和内存分配里面的堆(Heap)并不是一个概念。内存分配里面的堆的概念更类似于池(Pool)。Stackoverflow上有一个讨论,我们就不细究了。知道我们这里讨论的是算法和数据结构里面的堆就好了。我还是按照《算法导论》的介绍来进行。

所谓堆,就是一个用一维数组来表示一个完全二叉树的这么一个数据结构。所谓二叉树就是一种树,每一个父节点,有最多两个子节点,一般叫做左右子树。

分类
IT行业

杨元庆说“联想没必要做操作系统和芯片”到底对不对呢?

了解联想历史的话,你就会知道,联想曾经有一次大的分水岭,就是老板柳传志和总工倪光南的贸工技还是技工贸之争。最终是技术派的倪光南败走联想。那时候联想就把贸工技定位了发展方向。所谓的贸工技还是技工贸,其实就是优先做生意还是优先发展科技。

分类
LeetCode刷题

Leetcode 第240题 Search a 2D Matrix II【分而治之】(Java)

原题地址:https://leetcode.com/problems/search-a-2d-matrix-ii/

写一个高效的算法来搜索m*n的矩阵,该矩阵有如下属性:

  • 每行整数从左到右升序排列
  • 每列整数从上到下升序排列

例子:

针对如下矩阵

[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]

如果目标是5,返回true
如果目标是20,返回false

分类
IT行业

聊聊自主知识产权、芯片、以及为什么美国可以卡住华为中兴喉咙

最近在中美翻脸的前提下,华为承受了美国一系列的制裁。前两天的热点是Google跟华为终止合作,华为还可以继续用开源的Android,但是华为手机不能预装Google的服务了。Google的服务在中国本来就不能装,所以国人对这个的意义可能理解不到。在海外销售的Android手机不支持Google的服务是卖不掉的。当然也有人说,可以自己装。那是中国,那是技术圈,玩机圈,外国的普通用户,没有几个人知道怎么装Google服务的,这对华为手机的海外市场打击还是蛮大的。

当然华为也有备胎计划转正,自己研发操作系统,以及方舟编译器等等应对措施。前两天还有人提ARM说,你们看幸亏ARM不是美国的产品。华为还可以继续基于ARM开发自己的芯片。结果消息传来ARM也要暂时中止和华为的合作了。

分类
LeetCode刷题

LeetCode 第169题 Majority Element【分而治之】(Java)

原题地址:https://leetcode.com/problems/majority-element/

给定一个尺寸为n的数组,找到多数元素。所谓多数元素我们指的是出现次数超过n/2次的元素。

你可以假定数组非空,并且一定存在多数元素。

例1:

Input: [3,2,3]
Output: 3

例2:

Input: [2,2,1,1,1,2,2]
Output: 2

分类
LeetCode刷题

Leecode 第53题 Maximum Subarray【分而治之】(Java)

原题:https://leetcode.com/problems/maximum-subarray/

给定一个integer数组nums,找出连续的子数组(至少包含一个数字),其和最大,并返回和。

例子:

Input: [-2,1,-3,4,-1,2,1,-5,4]
Output: 6
Explanation: [4,-1,2,1] 拥有最大和 = 6

后续:

如果你找出O(n)的解,请尝试用分而治之方法找出其他解,效率更高。

分类
IT行业

华为、中兴中国的IT行业为啥被美国人扼住喉咙?

说起来贸易战都大了一年多了。本来据说已经快结束了,现在因为一些在中方看起来是小问题的问题,又搞大了。

如果没有健忘症的话,其实应该记得贸易战之前我们的宣传口是怎么说话的,不是大国工匠,就是大国崛起,再不是就是中国制造咋的咋的。结果中兴一遭制裁,全国人民才如梦方醒的知道,原来看起来那么高科技的中兴离开美国的产品就彻底不转了。

分类
LeetCode刷题

LeetCode 第23题 Merge k Sorted Lists【分而治之】【最小堆】(Java)

原题地址:https://leetcode.com/problems/merge-k-sorted-lists/

这道题的题目是合并k个有序的链表,标定难度为Hard,详细需求:

合并k个有序的链表,返回一个新的有序链表。

例子:

Input:

1->4->5,  

1->3->4,  

2->6

Output: 1->1->2->3->4->4->5->6

分类
LeetCode刷题

LeetCode专题 分而治之

这几天我再次调整刷题的策略,目前的策略是重新通读认真学习《算法导论》,我曾经无数次看过算法导论,但是都是通读,而没有进行练习,所以知识根本没有掌握,浮于表面的浮光掠影。算法并不困难,但是需要大量的实操代码才能熟练。这是我以前只看不练的策略最大的问题。