[综合] 蓝桥杯 基础练习 Huffuman树

问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0,p1,…,pn-1}，用这列数构造Huffman树的过程如下： 1.找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中...

[综合] 计蒜客 移除数组中的重复元素

给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。 例如：数组A={1,1,2}A=\{1,1,2\}A={1,1,2}，你的程序应该输出222即新数组的长度，新数组为{1,2}\{1,2\}{1,2}。 要求：不能新开数组分配额外的空间，即常数空间限制。 输入格式 输入一个整数n(...

[综合] 计蒜客 x的平方根

设计函数intsqrt(intx)，计算xxx的平方根。 输入格式 输入一个整数xxx，输出它的平方根。直到碰到文件结束符（EOF）为止。 输出格式 对于每组输入，输出一行一个整数，表示输入整数的平方根。 样例输入 1 2 3 4 5 6 7 8 9 样例输出 1 1 1 2 2 2 2 ...

[综合] leetcode 两个排序数组的中位数（Median of Two Sorted Arrays）

解决方案 方法：递归法 为了解决这个问题，我们需要理解“中位数的作用是什么”。在统计中，中位数被用来： 将一个集合划分为两个长度相等的子集，其中一个子集中的元素总是大于另一个子集中的元素。 如果理解了中位数的划分作用，我们就很接近答案了。 首先，让我们在任一位置ii将\text{A}A划分成两...

[综合] vue 页面回显后台传回的数据，且页面数据不清空

当我们在用vue的时候，有的时候我们需要在jsp上回显从后台传回来的数据，但是这时候就会发现，大家利用 $("#").val(); 这种方法给页面上的input赋值的时候，数据的确是赋值给了你想要的那个input中了，但是当我们再在这个页面中填数据的时候，你赋值的那个input的value就会消...

[综合] leetcode 7 反转整数（reverse-integer）

题目描述 给定一个32位有符号整数，将整数中的数字进行反转。 示例1: 输入:123 输出:321 示例2: 输入:-123 输出:-321 示例3: 输入:120 输出:21 注意: 假设我们的环境只能存储32位有符号整数，其数值范围是[?231,231?1]。根据这个假设，如果...

[综合] leetcode 9回文数（palindrome-number）

题目描述 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例1: 输入:121 输出:true 示例2: 输入:-121 输出:false 解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。 示例3: 输入:10 输...

[综合] leetcode10 正则表达式（regular-expression-matching）

题目描述 给定一个字符串(s)和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。 '.'匹配任意单个字符。 '*'匹配零个或多个前面的元素。 匹配应该覆盖整个字符串(s)，而不是部分字符串。 说明: s可能为空，且只包含从a-z的小写字母。 p可能为空，且只包含从a-z的小写字...

[综合] leetcode13 罗马数字转整数（roman-to-integer）

题目描述 罗马数字包含以下七种字符:I，V，X，L，C，D和M。 字符数值 I1 V5 X10 L50 C100 D500 M1000 例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。 通常情况下，罗马数字中小的数字在大的数字的右...

[综合] 蓝桥杯练习 矩阵扭转

importjava.util.Scanner;/*矩阵扭转给出一个n×m的整数矩阵，请你把这个矩阵顺时针旋转90o以后输出。输入格式第一行输入两个整数n,m(1≤n,m≤200)，用空格隔开。接下来n行，每行输入m个整数，表示输入的矩阵。矩阵中元素都是int范围内的整数。输出格式输入m行，每行n个...

[综合] 蓝桥杯 练习题 最大子阵

importjava.util.Scanner;/*最大子阵 给定一个n×m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一部分。 输入格式 输入的第一行包含两个整数n,m(1≤n,m≤50)，分别表示矩阵A的行数和列数。 接下来n行，每行m个整...

[综合] 蓝桥杯 练习题 蒜头君的随机数

importjava.util.Scanner;/*蒜头君的随机数 蒜头君想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性，他先用计算机生成了n(1≤n≤100)个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些...

[综合] Modularity（模块化）

模块化的好处 可维护性， 每一个模块都是独立的。 良好的设计能够极大的降低项目的耦合度。 以便于其能独立于别的功能被整改。 至少维护一个独立的功能模块，比维护一坨凌乱的代码要容易很多。 减少全局变量污染， 前端开发的初期，我们都在为全局变量而头疼，因为经常会触发一些难以排查且非技术...

[综合] NG Command（命令）

创建项目 ngnew项目名称 创建带路由 ngnew项目名称--routing 启动项目 ngserve—open 简写ngserve-o 创建模块 nggmoduleModule/Module名 创建懒加载模块 nggener...

[综合] 图片加载慢

图片加载 当页面存在多个图片时，一次性，加载全部图片，太慢，客户不接受； 图片自身 图片压缩 图片格式选择 图片缩略图 加载方式 懒加载 页面加载时只渲染屏幕可见区域及周围的图片； 当页面滚动时再加载需...

[综合] NG Basis

@NgModule({declarations:[],//用到的组件，指令，管道providers:[],//依赖注入服务imports:[],//导入需要的模块exports:[],//导出的模块，跨模块交流entryComponents:[],//需提前编译好的模块bootstrap:[]//设...

[综合] Android开发笔记（三）

一．View初步 一个控件使用的基本流程： (1)先在布局文件当中用XML代码来声明这个控件。 (2)然后在java程序当中用findViewById把控件对象找出来。 (3)可以设置这个控件对象的各种各样的属性。 (4)或者给控件绑定监听器，当用户点击时，就会触发监听器的事件。 (编写监听器类，...

[综合] Android开发笔记（五）

多选按钮checkbox 1.多选按钮checkbox的概念 如图，需要三个checkbox 2.</Checkbox>与checkbox 3.OnClickListener的使用方法 把Listener设置给了eatBox，当eatBox被点击的时候，就会执行onClick方...

[综合] Android开发笔记（十四）数据库操作的基本方法

1.getResources()这个方法就可以获取存在系统的资源。 SQLiteDatabase数据库类，用于管理和操作SQLite数据库 2.SQLiteOpenHelper数据库管理类 两个抽象方法： onCreate()//创建 onUpgrade()//更新两个实例方法： getRea...

[综合] PagerAdapter

1.对于PagerAdapter类，必须至少实现如下的4个方法，如果需要更好的扩展也可以实现更多的方法。 publicObjectinstantiateItem(ViewGroupcontainer,intposition) //当要显示的图片可以进行缓存的时候，会调用这个方法进行显示图片的初始化...