- 博客(17)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 java语言基础
数据类型 整数 byte、short、int、long 四种基本数据类型表示整数，需要注意的是 long 类型，使用 long 修饰的变量需要在数值后面加上 L 或者 l，比如 long num = 1L;，一般使用大写 L，为了避免小写 l 与数值 1 混淆。 浮点数 float 和 double 类型表示浮点数，即可以表示小数部分。需要注意的是 float 类型的数值后面需要加上 F 或者 f，否则会被当成 double 类型处理。double 类型的数值可以加上 D 或 d，也可以不加。 float
2022-04-25 17:02:05
109
原创 【无标题】
贪心算法 概念：把整个问题分为多个步骤，在每个步骤都选取当前步骤的最优方案，直到这个步骤结束，每一步都不考虑对后续步骤的影响，在后续步骤中不再改变前面的选择。 例题：最少硬币问题 题目描述：某人带着3种面值的硬币去购物，有1元、2元、5元的，硬币数量不限；他需要支付M元，问怎么支付，才能使硬币数量最少？ 第一步应该先拿出面值最大的 5 元硬币，第二步拿出面值第二大的 2 元硬币，最后才拿出面值最小的 1 元硬币。在这个解决方案中，硬币数量总数是最少的 #include<bits/stdc++.h>
2022-04-25 15:54:48
1226
原创 九万五千一的计算几何笔记不完整版本
计算几何 函数 acos和atan2，是关于cos的反解函数 printf("%.9lf",acos(-1));这个是解cos的函数 可以精确的取到小数点后9位 cout<<atan2(sqrt(3),1);这个是解tan的函数，因为后面有个2，所以后面要有两个参数 点的表示：二维平面中的点用坐标（x，y）表示，我们通常写一个结构体来处理 struct Point{ double x,y; Point(){} Point(double x,double y):x...
2022-02-16 19:09:14
180
原创 九万五千一浅学一下树状数组的笔记
#define lowbit(x) ((x) & - (x)) int tree[N]; void update(int x, int d) { //修改元素a[x], a= a[x] + d while(x <= N) { tree[x] += d; x += lowbit(x); } } int sum(int x) { //返前缀和ans = a[1] + a[2] +... + a[x] i...
2022-02-12 00:47:25
407
原创 九万五千一关于mysql的续集3
limit（分页查询） 是MySQL中的特有，其他数据库中没有，不通用 作用：取结果集中的部分机制 案例：取工资前五名的员工： select ename，sal from emp by sal desc limit 0，5 select ename，sal from emp by sal desc limit 5//如果不说，默认前面是0 limit是sql语句中最后一个执行环节 select 5 。。。 from 1 。。。 where 2 。。。 group by 3 。。。
2022-02-06 22:46:09
722
原创 九万五千一的MySQL续集2
关于查询结果的去重 在需要去除的句段中加distinct select distinct job from emp；//distinct关键字去除重复记录 distinct只能加在所有字段的最前面 连接查询 在实际开发中，一般都不是从单表中查询数据，一般是多张表联合查询取出最终结果。 一般是一个业务都会对应多张表，比如学生和班级就得设置两张表 如果储存到一张表当中，就会导致数据的冗杂 连接查询的分类 包括 sql92，sql99（比较新的语法） 根据表的连接方式来划分，包括： 内连接：
2022-02-03 18:23:13
576
原创 mysql的第一篇关于DQL的文章
1.DB：database（数据库，在硬盘上以文件出现） DBMS:database manage system（数据库管理系统，常见的有MySQL，Oracle，db2） sql：结构化查询语言，是一门标准通用语言，标准的sql适用于数据产品 sql属于高级语言，在执行时内部先会进行编译，然后再执行sql，sql的编译由dbms完成 DBMA负责执行sql语句，通过执行sql语句来操作DB当中数据 2.什么是表： table是数据库的基本组成单元，所有的数据都以表格的形式组织，目的是可读性强。
2022-01-28 20:57:40
470
原创 九万五千一的对敲和测试笔记
对敲和测试 “对敲”，就是编 22 个代码互相验证，用自己产生的测试数据来验证这2个代码是否能产生一样的输出，如果两个代码的输出一样，就认为两个代码都是正确的，可以提交了 以windows环境来举例子，先取名一个循环测试对拍的bat文件，aa.bat 先用text.py产生测试数据，存到data.in 文件中。 运行对拍代码 baoli.py，读输入数据，把输出数据输出到文件py.out。 运行好代码 good.cpp，输出到文件 good.out。 用fc命令比较两个输出 py.out 和 g
2022-01-24 20:37:05
471
原创 九万五千一的关于maven的初步笔记
认识maven目录结构 src/main/java 存放pom。xml和所有子目录 src/main/resource 项目的资源，比如propert/文件 src/test/java 项目的测试类 src/text/rescoures 测试使用的资源 Maven基本命令 -v:查询Maven版本 本命令用于检查maven是否安装成功。 Maven安装完成之后，在命令行输入mvn -v，若出现maven信息，则说明安装成功。 compile：编译 将java源文件编译成class文件 t
2022-01-23 01:23:51
123
原创 九万五千一的尺取法笔记
尺取法的概念 把两重循环转化为一重循环，从而把时间复杂度从 O(n*2) 提高到 O(n)。 for (int i = 0, j = n - 1; i < j; i++, j--) { ...... } 这里看一下他的while写法 //用while实现： int i = 0, j = n - 1; while (i < j) { //i和j在中间相遇。这样做还能防止i、j越界 ...... //满足题意的操作 i++; ...
2022-01-22 00:15:33
95
原创 九万五千一关于链表的笔记
链表的引入 链表不需要把数据存储在连续的空间上，而且删除和增加空间都很方便。链表可以看成是用指针串起来的数组，它是用一组位于任意位置的存储单元存线性表的数据元素，这组存储单元可以是连续的，也可以不连续。 链表又可分为单向链表和双向链表： 单向链表如下图。单向链表一般首尾相接，最后的next指向第一个data。 图2.1 单向链表 双向链表见下图。双向链表一般首尾相接，最后的next指针指向第一个data，第一个pre指针指向最后的data。
2022-01-20 23:53:20
291
原创 九万五千亿的22.1.20的队列，栈，二叉树的笔记
队列的实现 队列是很常见的数据结构，它的存取方式是“先进先出”。生活中的排队，就是队列的原型 队列有两种实现方式：链队列和循环队列。 链队列实际上和单向链表一样，用指针把各个结点连接起来。 循环队列使用一组连续的存储单元依次存放队列元素，用指针 head指示队列头元素，rear指向尾元素。当 head 和 rear走到底时，下一步回到开始的位置，从而在这组连续空间内循环。设计成循环能解决溢出问题。 手写循环队列 #define MAXQSIZE 100003 /...
2022-01-20 23:49:49
66
原创 九万五千一的22.1.19日关于gcd，min，max，移位预算符的笔记
c++中__gcd的用法 用于求两个数中的最大公约数 max() 两个函数的取最大值 max(a,b); 多个数取最大值 max({a,b,c,d,e}); min() 同理 min_element()， max_element() min_element(first,end,cmp);其中cmp为可选择参数! 第三个参数cmp可写可不写, max_element() 和 min_element() 默认是从小到大排列，max_element() 输出最后一个值, min_e
2022-01-20 00:05:07
411
原创 九万五千一22.1.19-git笔记
git的配置： 查看配置 git config -l 查看系统给配置好的 将加入筛选条件，git config --system --list 查看本地的，用户自己配置的，查看用户名和密码 git config --global --list 当你安装完git以后第一件事情就是设置你的用户名称和e-mail地址 如何设置： git config --global user.name "djb" git config --global user.email 3272307319@qq.com
2022-01-19 19:33:49
78
原创 九万五千一的算法笔记22.1.18《vector的用法》
c++中vector的用法详解 vector在英文中是向量的意思，是c++的一中数据结构，封装在#include的头文件中.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 1.变量声明： 1.1声明一个int向量以替代一维的数组:vector a，等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除 1.2用vector也可以代替二维数组，只需要声明一个一维数组向量即可，一个数组的名字代表他的首地址，所以只声明一个地址的变量
2022-01-18 23:46:13
164
原创 九万五千一算法笔记 22.1.18
1.c++的next_permutation是全排列函数，可以输出序列中所有元素的全排列 C++ 的 STL 提供求「下一个」排列组合的函数 next_permutation()。例如三个字符 {a, b, ca,b,c}组成的序列，那么 next_permutation() 能按字典序返回 66 个组合，分别为 abcabc，acbacb，bacbac，bcabca，cabcab，cbacba。 这小排序还不是从最初的开始，他会受到初始化的数组的影响，比如 string s=“bac” 和string
2022-01-18 23:43:14
326
原创 Java第一篇笔记
JDK和IDEA的安装 一点小小的故事：bilbil上学习到了IDEA的安装和部分使用教程，但在JDK和jdk环境变量配置中遇到了较大的困难，主要是在甲骨文网站上下载Java SE后，一直无法安装。后来在学长的帮助下进行了jdk的安装和path环境变量的配置，用DOS命令写出第一个由Java语言编译并运行的”hello，world“，在第二次编译时又遇到了编译问题，再次感谢我亲爱的学长帮我解决了问题，在接下来的文章中希望我能用拙劣的语言讲述我遇到的各种困难，人不就是在困难中成长的么，所以也算是正常了。 pu
2021-10-19 17:41:15
114
3
CircularLinkedListWithHeadNodeUsingTail.java
2022-09-22
一道值得深思的爬树问题
2021-11-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人