翼灵例会分享

文章目录

翼灵例会分享
最大子列和问题
- （在线处理）
二分查找（时间复杂度log(n) ）
- 例题：
字符串去重并按ASCII码值顺序输出
浏览器插件
笔记工具

最大子列和问题

例如有一个数组：

[4,-3,5,-2,-1,-1,2,6,-2]

对于该数组，其最大子列和为11（从第一个元素到第七个元素）。

（在线处理）

int MaxSubseqSum( int A[], int N )
{int ThisSum, MaxSum;int i;ThisSum = MaxSum = 0;for( i = 0; i < N; ++i ){ThisSum += A[i]; //向右累加if( ThisSum > MaxSum )MaxSum = ThisSum; //发现更大和则更新当前结果else if( ThisSum < 0 ) //若当前子列和为负ThisSum = 0; //则不可能使后面的部分和增大，抛弃之}return MaxSum;
}

二分查找（时间复杂度log(n) ）

例题：

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

提示：

你可以假设 nums 中的所有元素是不重复的。
n 将在 [1, 10000]之间。
nums 的每个元素都将在 [-9999, 9999]之间。

int search(int *nums,int numsSize,int target)
{int left = 0,right = numsSize-1,mid = 0;while( left <= right ){mid = left + ( right - left )/2;  //防止数据溢出if( nums[mid] == target ){return mid;}else if( nums[mid] <target ){left = mid + 1;}else{right = mid - 1;}}return -1;
}

二分查找适用范围：

（1）该数组数据量大；

（2）该数组已排序；

（3）一般要求找到的是一个值或一个位置

字符串去重并按ASCII码值顺序输出

/*利用哈希表思想，把字符串放到一个int数组里，数组下标对应字符的ASCII码值*/
#include <stdio.h>
#include <string.h>int main()
{int res[128]={0};   //共有128个ASCII码值char str[1000];gets(str);int i = 0,j = 0;for( i = 0;i < strlen(str);++i ){res[str[i]]++;    //字符的ASCII码对应的res下标处值加1}while( j < 128 ){if( res[j] != 0 ){printf("%c",j);}++j;}return 0;
}

浏览器插件

uBlock Origin（一款高效的网络请求过滤工具，拦截广告，让你的页面简洁舒适）
ColorZilla（一款取色插件，浏览网站时，发现网站上的一些背景图片颜色很好看时，可以用其取色，同时其还可以配色，直接将配色代码拷贝，然后粘贴到网站代码中）
iTab（一个让你不受广告干扰的个性化卡片起始页插件，好看好用的自定义式新标签页扩展）

笔记工具

Typora（一款轻量级Markdown编辑器，支持Markdown语法的文本编辑，笔记简洁美观）

[翼灵物联网工作室例会分享]相关推荐

物联计算机大赛,“翼灵杯”第七届物联网创意大赛成功举办
筹备近一个月的"翼灵杯"第七届物联网创意大赛在2019年12月20日晚明理楼B区B306落下帷幕.本次大赛由计算机科学学院学生科技团队--翼灵物联工作室举办,比赛历经20天,大赛初 ...
计算机学院陈宇,为了纯粹的追求———记计算机学院“物联网”工作室-湖北第二师范学院电子版《湖北第二师范学院报》...
为了纯粹的追求 ---记计算机学院"物联网"工作室期次:第255期作者:学通社记者向晓琳夏月清晚上10点,十号教学楼四楼唯一亮着的那盏灯暗下来.董文祥锁上门,和伙伴走下早 ...
翼灵物联工作室第一次考试总结
小知识点: C语言的工作过程是编辑.编译.连接.运行 C程序的三种基本结构是顺序.选择.循环 C语言本身没有输入输出语句在微机不同的编译器上,int型.short型.long型.float型和dou ...
翼码张波O2O分享9：O2O的其他商务行为
本文作者:上海翼码业务支撑部总监张波通过O2O分享的第5篇到第8篇,我们讲完了O2O互动的三个基本商务行为:营销.交易和消费体验.本章,我们讲讲草根创业者在O2O其他商务行为中"以奇胜& ...
springboot 物联网_物联网架构实例分享
现在物联网服务平台比较多,也有一些比较好的或开源或商业化的物联网平台,这其中以MQTT为主,但不是所有的物联网设备都是需要双向通信的,考虑到MQTT的协议实现问题,目前基于传感器数据采集类的设备,尤其 ...
物联网实战指南分享
小编分享本书从探讨流行的HTTP.UPnP.CoAP.MQTT和XMPP等物联网协议开始,并从实战角度介绍了现有的协议.通信模式.构架以及物联网安全的重要性.本书适合那些对物联网感兴趣的开发者和工程 ...
翼码张波O2O分享8：O2O的消费体验
编者按:本文作者上海翼码业务支撑部总监张波本章讲的是O2O的消费体验,作为O2O分享(一共15篇,本章为第8篇)的最中间篇章,因此有必要把我认为的O2O深层次意义总结出来(其实在前7篇中陆陆 ...
IOT物联网观察之2019物联网发展趋势报告分享
[导读]2018年全球物联网大会即将召开之际,根据大会前的讨论,我们今年的很重要的一项工作任务就是在本届大会上要发布<2019-2021年物联网发展趋势报告>.其实这是一个很大的研究报告, ...
物联网毕设选题分享（100例）
毕业设计选题,我认为需要有一定的难度,在指导老师的帮助下,自己可以有个完整的课题进行设计.所以选题是很重要的,也是很难的一件事,需要有一定的理论基础和实践能力,需要我们在做毕业设计的时候进行深入研究. ...

[翼灵物联网工作室例会分享]

翼灵例会分享

文章目录

最大子列和问题

（在线处理）

二分查找（时间复杂度log(n) ）

例题：

字符串去重并按ASCII码值顺序输出

浏览器插件

笔记工具

[翼灵物联网工作室例会分享]相关推荐

最新文章

热门文章

[翼灵物联网工作室例会分享]

翼灵例会分享

文章目录

最大子列和问题

（在线处理）

二分查找（ 时间复杂度log(n) ）

例题：

字符串去重并按ASCII码值顺序输出

浏览器插件

笔记工具

[翼灵物联网工作室例会分享]相关推荐

最新文章

热门文章

二分查找（时间复杂度log(n) ）