ARTS第一周

Algorithm

两数之和:
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

public int[] twoSum(int[] nums, int target) {

        // 解法一:暴力法

        int res []=new int[2];

        for (int i=0 ; i<nums.length-1; i++){

            for (int j = i +1; j<nums.length; j++){

                if (nums[i]+nums[j] == target){

                    res[0] = I;

                    res[1] = j;

                    return res;

                }

            }

        }

        return res;


        // 解法二 : hashmap

        Map<Integer,Integer> map = new HashMap<Integer,Integer>();

        for (int i=0 ; i<nums.length; i++){

            if (map.containsKey(target - nums[i])){

                return new int[]{map.get(target - nums[i]),I};

            }

            map.put(nums[i], i);

        }

        throw new IllegalArgumentException("No two sum solution”);

    }

Review

Data Structures and Algorithms - Arrays
数组是一个容器,可以存储相同类型固定长的item。大部分数据结构使用数组实现算法。下面是一些重要的点,帮助理解数据的概念:

  • 元素 - 存储在数据中的每个item。
  • 下标 - 每个元素在数组中的位置都有一个唯一的数字下标标识这个元素。

数组表现

数组可以被不同语言用不同方式定义。如图,让我们用C语言定义数组。


image.png
image.png

如上图,下面是是一些需要重点注意的点:

  • 下标从0开始
  • 数组长度是10,意味着它能存储10个元素。
  • 每个元素都可以通过下标被访问到。如:我们获取一个下标为6元素的值是9.

基本操作

下列操作支撑一个数组的基本操作:

  • 遍历 - 一个一个地打印数组中所有元素
  • 插入 - 在指定下标上添加一个元素
  • 删除 - 删除指定下标的元素
  • 查询 - 使用给定的下标或元素值查询对应的元素
  • 更新 - 修改指定下标的元素
    在C语,当一个数组被初始化固定长度的数组,每个元素的默认值按下表的顺序。


    image.png

Tip

近期打算回顾缓存系统:
为什么要使用缓存系统?
随着应用系统数据量的增大,访问人数的增加,但访问速度不能下降的现象,我们需要有更好的办法来应对,缓存系统算是所有办法中最常使用的,在各类系统设计中都会考虑并使用,它也被叫做硬盘存储的加速器。

  • 硬件加速
  • 物理加速
  • 软件加速

先看下硬件方面的加速,L1>L2>L3,内存,SSD,SATA ...

从下列几点说明硬件加速的概念:

  • 内存(RAM)使用寄生电容充放电来表示0和1,断电后电容放电,数据就消失了。
  • SSD和SATA(ROM)用MOS管中间的一个绝缘体来储备电子,可以长期保存。
  • 在通常下,各硬件的读写速度:L1>L2>L3 > 内存 > SSD >SATA
  • 内存四通道DDR3-2400工作在1T模式下,内存读写速度也只有43GB/S左右
  • SSD读写大约都在 0.5G/s(500M/s)
  • L1大约500-800G/s
    不同的品牌不同型号读写速度会有比较大的差异,但量级不会变。
    image.png

Share

在写文章时,如何更规范使用标点符号,本周分享标点符号国家标准。
标点符号标准

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,324评论 6 498
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,356评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,328评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,147评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,160评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,115评论 1 296
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,025评论 3 417
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,867评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,307评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,528评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,688评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,409评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,001评论 3 325
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,657评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,811评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,685评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,573评论 2 353