- 博客(13)
- 收藏
- 关注
RSS订阅原创 本周算法题
1.剑指 Offer 03. 数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000看到这一题首先想到的是桶排序思想，但是由于在学JAVA就要求用set集合写这道题。一开始想的是先把nums数组存储到一个set集合当中，存
2021-03-19 21:23:49
86
原创 2021-03-11
Map集合知识点总结详细demo演示：day18pagage一、Map集合特点：1、是双列集合，一个元素包含两个值（key，value）2、key和value的数据类型可以相同，也可不同3、key和value是一一对应的关系4、key不可重复，value可重复5、key，value都可为null常用的方法：put(K key,V value)：添加元素remove(K key)：通过key删除元素get(K key)：通过key获取元素containsKey(Object key)：
2021-03-11 23:03:56
114
原创 p237-p264
泛型不确定元素的数据类型时可用泛型代替。LinkedList集合*相当于一个双向链表，常用的方法基本上都是对首位节点进行操作**Set集合**特点：不允许存储重复的元素没有索引，没有带索引的方法，不能用普通for遍历注：用Set集合存储自定义类型的元素必须要重写equals和hashcode方法以保证不会存储重复的元素HashSet集合（Impl Set）自身特点：无序的集合，存储和取出元素的顺序有可能不一致底层是一个哈希表结构（查询速度快）哈希值：一个十进制的整数，由系
2021-03-11 21:02:05
106
原创 p219-p237内容
System类常用方法：（都是静态的，直接用类名使用）currentTimeMills返回以毫秒为单位的当前时间用来测试程序的效率。代码测试：package day16;public class Demo03System{ public static void main(String[] args) { demo01(); } //测试for循环打印1-9999所需的时间（毫秒） private static void demo01() {
2021-03-08 23:01:55
86
原创 第5周周报
学习内容：1.java2.啊哈算法二、啊哈算法1.队列（先进先出）1.书上的问题（解码）# include<stdio.h>int main(void){ int a[102] = {0,6,3,1,7,5,8,9,2,4}; int head = 1; int tail = 10; while(head<tail) { printf("%d",a[head]); head++; a[tail] = a[head]; tail++; head+
2020-12-23 19:39:03
283
原创 第4周周报
一、java基础二、啊哈算法**java基础1.构造方法：作用：构造方法是专门用来创建对象的方法，当我们通过关键字new来创建对象时，其实就是在调用构造方法。格式： 方法的名字必须和类的名字完全一致。构造方法不允许写返回值类型，void也不能写。命名格式如下public 类名称(参数类型 参数名称) { 方法体}注意事项：1.构造方法的名称要跟所在的类名称一模一样，包括大小写。2.构造方法没有返回值类型，连void都不能写。3.构造方法不能rerturn一个具体的值作为返回值
2020-12-11 19:51:31
297
原创 复习所学过的链表
双向链表：比单向链表多了个前指针，操作没多大区别。# include<stdio.h># include<stdlib.h>typedef struct Node{ struct Node * prev; int data; struct Node * pnext;}node,*pnode;pnode createlist(void){ int val; char i; pnode phead = (pnode)malloc(sizeof(node));
2020-12-11 18:58:07
85
原创 最长回文子串（动态规划dp）
上周天网协讲了最长回文子串的题目。当时没搞懂，第二天许瑶给我细致地讲了，终于懂了。他的c++代码：#include<iostream>#include<vector>#include<string>using namespace std;int main(){ string a("cbbddd"); //设定一个字符串 int n=a.size(); //测字符串的长度 这里的String 是一个对象 我可以调用size方法操作
2020-12-07 20:31:59
168
2原创 第二周周报
学习内容：1.链表的各项操作2.算法题链表的各项操作链表：一种常见的数据结构，在链表中每一个元素包括数据部分和指针部分。数据部分用来存放有效元素所包含的数据，而指针部分用来指向下一个元素。1.创建链表...
2020-11-28 21:04:39
149
原创 周报11-21
本周练习了40道算法题。学到了很多，在这里精选几道我收获很多的题目来温故一遍。1.洛谷p1059随机数。输入有两行，第11行为11个正整数，表示所生成的随机数的个数NN第22行有NN个用空格隔开的正整数，为所产生的随机数。输出格式输出也是两行，第11行为11个正整数MM，表示不相同的随机数的个数。第22行为MM个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入输出样例输入1020 40 32 67 40 20 89 300 400 15输出815 20 32 40 67
2020-11-21 22:57:36
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人