首页 文章 精选 留言 我的

精选列表

搜索[Excel导题],共7120篇文章
优秀的个人博客,低调大师

算法题丨Remove Duplicates from Sorted Array

描述 Given a sorted array, remove the duplicates in-place such that each element appear only once and return the new length. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory. 示例 Given nums = [1,1,2], Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length. 算法分析 难度:低分析:要求给定的排序后的数组,将其中重复的元素去除(是的每个元素只出现一次),并返回最终数组的长度。算法不要分配额外的数组空间。思路:既然输入的数组已然排好序,我们可以定义i,j两个数组下标值,开始i初始为0,用来记录数组中有效元素下标,j从1开始,用来记录遍历数组的下标: 如果数组[j]==数组[i],表示有重复,重复元素个数i不用累计,遍历数组下一条; 如果数组[j]!=数组[i],表示没有重复,有效元素下标i自增+1,把数组[i]值用数组[j]替代,比较下一个元素; 依次遍历,直到数组[j]至最后一个元素,最终[0,i]范围内的数组元素,即为题目要求的结果。 代码示例(C#) public int RemoveDuplicates(int[] nums) { if (nums.Length == 0) return 0; int i = 0; for (int j = 1; j < nums.Length; j++) { //不重复的话,有效索引+1,将当前元素值记录在索引对应的数组上 if (nums[j] != nums[i]) { i++; nums[i] = nums[j]; } } return i + 1; } 复杂度 时间复杂度:O (n). 空间复杂度:O (1). 附录 系列目录索引 代码实现(C#版) 相关算法:Remove Duplicates from Sorted Array II 文章作者:原子蛋 文章出处:https://www.cnblogs.com/lizzie-xhu/ 个人网站:https://www.lancel0t.cn/ 个人博客:https://blog.lancel0t.cn/ 微信公众号:原子蛋Live+ 扫一扫左侧的二维码(或者长按识别二维码),关注本人微信公共号,获取更多资源。 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。

优秀的个人博客,低调大师

java数据结构题之约瑟夫问题

约瑟夫问题:转载自约瑟夫问题 据说着名犹太历史/数学家约瑟夫(Josephus)有过以下的故事:在罗马人占领乔塔帕特後,40个犹太士兵与约瑟夫躲到一个洞中,眼见脱逃无望,一群人决定集体自杀,约瑟夫建议自杀方式,41个人排成圆圈,由第1个人开始报数,每报数到5的人就必须自杀,然後由下一个重新报数,直到所有人都自杀身亡为止。如果你是约瑟夫,你应该在哪个位置才能活下来(最后只剩下你)? 我的答案: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 package p1; import java.util.LinkedList; import java.util.List; public class KillSelf{ //构造链式列表,用来模拟人。 private static List<String>list= new LinkedList<String>(); //记忆自杀那个人前后的人集合有序子列表 private static List<String>listBefore,listAfter; //自杀那个人的编号从1开始 private static StringkilledNum= null ; private static int KILL_INDEX= 4 ; //记录自杀的总人数 private static int sum= 0 ; public static void main(String[]args){ //记住每个从最开始的编号 for ( int i= 1 ;i<= 41 ;i++) { list.add(i+ "" ); } //其实自杀的过程,是一个循环的过程,所以用循环来解决。 while ( true ) { //获取自杀位置前后的子集 if (list.size()>= 5 ) //当人数大于等于5个人时 { listBefore= new LinkedList<String>(list.subList( 0 ,KILL_INDEX)); //不能直接用subList的返回值,要包装一下 listAfter= new LinkedList<String>(list.subList(KILL_INDEX+ 1 ,list.size())); } else if (list.size()> 1 &&list.size()< 5 ) //当人数多于1个人但是少于5个人时 { KILL_INDEX= 5 %list.size()- 1 ; //这个判断很巧妙 if (KILL_INDEX> 0 &&KILL_INDEX<list.size()- 1 ) { listBefore= new LinkedList<String>(list.subList( 0 ,KILL_INDEX)); //不能直接用subList的返回值,要包装一下 listAfter= new LinkedList<String>(list.subList(KILL_INDEX+ 1 ,list.size())); } else if (KILL_INDEX== 0 ) { listBefore.clear(); listAfter= new LinkedList<String>(list.subList(KILL_INDEX+ 1 ,list.size())); } else if (KILL_INDEX==list.size()- 1 ) { listBefore= new LinkedList<String>(list.subList( 0 ,KILL_INDEX)); listAfter.clear(); } } else break ; //将子集的后与前连接起来,更新总的集合 killedNum=list.get(KILL_INDEX); sum++; System.out.println( "编号" +killedNum+ "已自杀!-----自杀总人数达" +sum); //更新list list.clear(); list.addAll(listAfter); list.addAll(listBefore); System.out.println( "剩余人员编号:" +list); System.out.println( "" ); } System.out.println( "" ); System.out.println( "结论:处在" +list.get( 0 )+ "号才不会自杀" ); } } 但是网上的帖子,几行代码就解决问题了,这就是算法的魅力! 本文转自屠夫章哥 51CTO博客,原文链接:http://blog.51cto.com/4259297/1658382,如需转载请自行联系原作者

优秀的个人博客,低调大师

sqoop 把 hdfs 和关系型数据库 (mysql等)互导

简介 Sqoop是一个用来将Hadoop和关系型数据库中的数据相互转移的工具,可以将一个关系型数据库(例如 :MySQL ,Oracle ,Postgres等)中的数据导入到Hadoop的HDFS中,也可以将HDFS的数据导入到关系型数据库中。 http://sqoop.apache.org/ 导出导入的数据与字段的顺序进行匹配 从HDFS转换回mysql 的时候,自动增长的主键字段处,可以留空 环境 当调试过程出现IncompatibleClassChangeError一般都是版本兼容问题。 为了保证hadoop和sqoop版本的兼容性,使用Cloudera, Cloudera简介: Cloudera为了让Hadoop的配置标准化,可以帮助企业安装,配置,运行hadoop以达到大规模企业数据的处理和分析。 http://www.cloudera.com/content/cloudera-content/cloudera-docs/CDHTarballs/3.25.2013/CDH4-Downloadable-Tarballs/CDH4-Downloadable-Tarballs.html 下载安装hadoop-0.20.2-cdh3u6,sqoop-1.3.0-cdh3u6。 目的 将mysql数据转换为hadoop文件,从而可以使用map/reduce进行大数据的分析,然后再将分析结果转换回mysql,供业务查询调用。 安装 安装比较简单,直接解压即可 唯一需要做的就是将mysql的jdbc适配包mysql-connector-java-5.0.7-bin.jar copy到$SQOOP_HOME/lib下。 配置好环境变量:/etc/profile export SQOOP_HOME=/home/hadoop/sqoop-1.3.0-cdh3u6/ export PATH=$SQOOP_HOME/bin:$PATH MYSQL转HDFS-示例 ./sqoop import --connect jdbc:mysql://10.8.210.166:3306/recsys --username root --password root --table shop -m 1 --target-dir /user/recsys/input/shop/$today 输出数据: ./hadoop fs -cat /user/recsys/input/shop/2013-05-07/* 生成的hdfs数据 287,516809,0,0,6,25,45.78692,126.65384 288,523944,0,0,29,6,120.26087,30.17264 ------------------------------------------------------- HDFS转MYSQ-示例 ./sqoop export --connect jdbc:mysql://10.8.210.166:3306/recsys --username root --password root --table shopassoc --fields-terminated-by ',' --export-dir /user/recsys/output/shop/$today 输入数据: ./hadoop fs -cat /user/recsys/output/shop/2013-05-07/* Hdfs原始数据 null,857207,729974,947.0818,29,2013-05-08 10:22:29 null,857207,524022,1154.2603,29,2013-05-08 10:22:29 -------------------------------------------------------------------------- 技巧 导出导入的数据与字段的顺序进行匹配 从HDFS转换回mysql 的时候,自动增长的主键字段处,可以留空 示例参数说明 参数类型 参数名 解释 公共 connect Jdbc-url 公共 username --- 公共 password --- 公共 table 表名 Import target-dir 制定输出hdfs目录,默认输出到/user/$loginName/ export fields-terminated-by Hdfs文件中的字段分割符,默认是“\t” export export-dir hdfs文件的路径 导出大数据的拆分: m 使用多少个并行导入,默认是1,未开启,数据量大的话会自动根据主键ID进行拆分 split-by 使用于没有主键的表的拆分,指定拆分的字段,拆分的原则是分布要广泛(自动拆分) Where 同时可以手动执行多次,通过where条件进行手动拆分 参数 解释 Job 定时作业,个人觉得没啥意义,通常我更相信crontab eval 执行sql,远程进行一些操作,但是经过测试发现不支持 delete create-hive-table 复制某一个数据源的数据存储到hive

资源下载

更多资源
腾讯云软件源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题,腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构,目前腾讯云软件源站支持公网访问和内网访问。

Nacos

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称,一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集,帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。

Sublime Text

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能,例如代码缩略图,Python的插件,代码段等。还可自定义键绑定,菜单和工具栏。Sublime Text 的主要功能包括:拼写检查,书签,完整的 Python API , Goto 功能,即时项目切换,多选择,多窗口等等。Sublime Text 是一个跨平台的编辑器,同时支持Windows、Linux、Mac OS X等操作系统。

WebStorm

WebStorm

WebStorm 是jetbrains公司旗下一款JavaScript 开发工具。目前已经被广大中国JS开发者誉为“Web前端开发神器”、“最强大的HTML5编辑器”、“最智能的JavaScript IDE”等。与IntelliJ IDEA同源,继承了IntelliJ IDEA强大的JS部分的功能。

用户登录
用户注册