- 博客(23)
- 收藏
- 关注
RSS订阅原创 【c++】__builtin_popcount()函数
__builtin_popcount()是GCC提供的内建函数，主要作用是计算x表示成二进制时有多少个1（32位）。例如：int x = 7; // 7 = 111;int n = __builtin_popcount(x); //n = 3;
2022-04-05 10:36:49
1902
原创 【c++】atan2()和atan()函数
atan2()：（1）定义：double atan2(double y，double x);atan2() 函数的功能是求 y/x 的反正切值。atan2() 是 atan() 的增强版，能够确定角度所在的象限。反正切函数 atan2() 和正切函数 tan() 的功能恰好相反：tan() 是已知一个角的弧度值，求该角的正切值；而 atan2() 是已知一个角的正切值（也就是 y/x），求该角的弧度值。其中 参数y：表示位于 Y 轴上的值；参数x：表示位于 X 轴上的值注意，x 和 y 同时为
2021-12-16 11:17:13
2973
原创 【c++】lower_bound( )和upper_bound( )
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找：（1）在从小到大的排序数组中：lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，
2021-12-11 10:04:46
147
原创 【c++】map容器的迭代器
c++ 里面的map容器的迭代器里面 有个first 和 second例如map<string, int> m;m["one"] = 1;map<string, int>::iterator p = m.begin();p->first; // 这个是 string 值是 "one"p->second; //这个是 int 值是 1
2021-12-10 10:26:04
781
原创 【c++】set.count()用法
set::count()是C++ STL中的内置函数，它返回元素在集合中出现的次数。由于set容器仅包含唯一元素，因此只能返回1或0。用法：set_name.count(element)参数：该函数接受一个强制性参数element，该元素指定要返回其计数的元素。返回值：该函数返回1或0，因为该集合仅包含唯一元素。如果设置的容器中存在该值，则返回1。如果容器中不存在它，则返回0。实例：#include <bits/stdc++.h> using namespace std; in
2021-12-04 10:23:07
16925
原创 【c++】pair的用法
1、概念每个pair对象可以存储两个值，这两个值可以是不同的数据类型。存储的值可以是基本数据类型也可以是自定义数据类型。2、初始化：（1）pair<int, int> p1(1, 2);（2）pair<int, int> p2(p1);//用已有的对象初始化（3）pair<int, float> p3(1, 1.2);（4）pair<int, int> p4;//没有显示初始化，自动执行默认初始化操作。p4为(0,0)2、使用make_pair(
2021-11-29 08:20:04
836
原创 【c++】push_back()和emplace_back()区别
push_back():该成员函数的功能是在 vector 容器尾部添加一个元素，用法也非常简单,例如： #include <iostream> #include <vector> using namespace std; int main() { vector<int> values{}; values.push_back(1); values.push_back(2);
2021-11-28 10:35:05
161
原创 【java】Random.nextInt()方法
lic int nextInt(int n)该方法的作用是生成一个随机的int值，该值介于[0,n)的区间，也就是0到n之间的随机int值，包含0而不包含n。例：int j = random.nextInt(list.size());
2021-11-22 08:20:04
601
原创 【java】System.arraycopy()用法
System.arrayCopy的源代码声明 :public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)其中，（1）src为原数组（2）srcPos为原数组的起始位置（3）dest为目标数组（4）destPos为目标数组的开始起始位置（5）length为需要copy的数组长度例：System.arraycopy(nums, 0, original, 0, nu..
2021-11-22 08:15:39
459
原创 【c++】二分法区间的边界条件理解
二分法边界条件理解：二分查找涉及的很多的边界条件，逻辑比较简单，但就是写不好。例如到底是 while(left < right) 还是 while(left <= right)，到底是right = middle呢，还是要right = middle - 1呢？写二分法经常写乱，主要是因为对区间的定义没有想清楚，区间的定义就是不变量。要在二分查找的过程中，保持不变量，就是在while寻找中每一次边界的处理都要坚持根据区间的定义来操作，这就是循环不变量规则。写二分法，区间的定义一般为两种
2021-11-21 11:19:02
504
1
原创 【java】stack.pop()/stack.peek()区别
stack.pop() stack.peek()相同点：大家都返回栈顶的值。不同点：peek 不改变栈的值(不删除栈顶的值)，pop会把栈顶的值删除。class Solution { public boolean isValid(String s) { if(s.length()%2==0){ Stack<Character> stack=new Stack<>(); for(int i=0;i<s
2021-11-21 11:00:51
540
原创 【c++】for auto的用法
for auto的用法：for(auto iter:vec)不改变迭代对象的值；for(auto &iter:vec)可以改变迭代对象的值。==>两者都可以获取到迭代容器中的值，但是使用auto iter时不会对容器对象造成改变，而使用auto &iter对于iter的任何修改将直接修改容器内对应的值。举例说明：#include <iostream>#include <vector>using namespace std; void p
2021-11-21 10:52:39
2578
原创 【算法学习】并查集
并查集1、概念 并查集：主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。并查集的重要思想在于，用集合中的一个元素代表集合。像热门博客上说并查集的那样，我们可以把集合比喻成帮派，而代表元素则是帮主。（1）最开始，所有大侠各自为战。他们各自的帮主自然就是自己。（对于只有一个元素的集合，代表元素自然是唯一的那个元素）（2）接下来，1号和3号比武，假设1号赢了
2021-11-16 11:00:50
247
原创 lowbit()函数
lowbit（）函数用来取一个二进制最低位的一与后边的0组成的数例如：5=101 ==> lowbit(5)=16=110 ==> lowbit(6)=2(10)算法： int lowbit(int x) { return x&(-x); }原理：二进制数的负数是正数取反加一...
2021-11-16 10:14:22
2785
原创 【算法学习】前缀树Trie
Tire（前缀树）一、定义：Trie（发音类似 “try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。其核心是使用「边」来代表有无字符，使用「点」来记录是否为「单词结尾」以及「其后续字符串的字符是什么」。Trie结构：与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的
2021-11-14 10:47:54
521
原创 HTML5+CSS 学习笔记1
HTML：HTML简介： 声明为 HTML5 文档 元素是 HTML 页面的根元素 元素包含了文档的元（meta）数据，如 定义网页编码格式为 utf-8。 元素描述了文档的标题 元素包含了可见的页面内容 元素定义一个大标题 元素定义一个段落什么是HTML？HTML 指的是超文本标记语言: HyperText Markup LanguageHTML 不是一种编程语言，而是一种标记语言HTML 标签HTML 标签是由尖括号包围的关键词，比如 HTML 标签通常是成对出
2021-08-17 21:12:05
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人