AdaMeta-CSDN博客

原创已停止更新该博客，博客迁移至自建博客和cnblog

欢迎交流『博客园』：https://www.cnblogs.com/adameta/『自建博客』：https://adameta.top/

2020-03-28 14:49:10 334

原创写正确的整数二分 |oyxBlog

二分第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 1962 年才出现，中间用了 16 年的时间。——不知道哪里看的整数二分yxc二分模板二分的本质是二段性不是单调性。当想找不满足性质的边界值（红色区域的右边界值）找中间值 mid = (l+r+1)/2if(check(mid))等于true或者是falsecheck(m)是检查m是...

2020-02-06 17:03:32 339

原创使用LxRunOffline管理WSL

现在微软家对WSL的支持越来越好，hyper-v技术的运用使得window10成为最好用的linuxWSL默认安装不好的地方WSL下载和使用也很方便，使用MS store即可，但是不方便管理。而且默认下载是在C盘。这是不能忍耐的，得搞一搞。于是了解了有LxRunOffline这个工具。使用LxRunOffline管理安装LxRunOffline是用于管理WSL子系统迁移、自定义安装的程序...

2020-01-11 15:00:41 7030

原创数据库基本概念review

1. 基本概念1.1. 数据库阶段人工管理阶段文件系统阶段：使用文件系统来进行管理，缺陷：数据荣誉，数据不一致数据库阶段：三大事件：层次模型的出现，网状模型的出现，关系模型的出现（Codd）1.2. DB、DBMS、DBS定义数据库(DB)，DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。其特点是较小的冗余度、数据间联系紧密、有较高的数据独立性特点。数据库管理系统...

2020-01-06 16:09:07 719

八数码问题八数码问题也叫九宫问题，是人工智能中状态搜索中的经典问题，其中，该问题描述为：在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。这是一个典型的图搜索问题，但是该问题并不需要正在建立图数据结...

2020-01-06 16:06:28 29548 1

原创 AdaBoost算法理解

AdaBoost的前身和今世强可学习和弱可学习在概率近似正确(PAC)学习框架中, 一个类如果存在:一个多项式复杂度的学习算法,正确率略大于随机猜测(例如二分类问题中大于1/2),称弱可学习的一个多项式复杂度的学习算法,并且正确率很高,称强可学习的Kearns和Valiant证明了强可学习和弱可学习是等价的The Strength of Weak Learnability A...

2020-01-06 16:05:49 992

转载 P1020 导弹拦截

洛谷的一题线性dp题，spoj题题意为求一个最长不上升子序列和最长上升子序列dp很容易搞定平方的复杂度#define judge#include <bits/stdc++.h>using namespace std;int n;const int inf = 0x3f3f3f3f;const int maxn = 1e5 + 10;int a[maxn];int d...

2019-08-23 18:43:33 186

转载 css position属性梳理

css position属性梳理static静态的，即为正常的流，4个偏移量不会起作用(bottom,top,left,right)。其中上下的流中其宽度会变为两个magrin的平均值。relative相对的，也是正常的流，但是不同的是会受到4个偏移量的影响。absolute绝对的，对象脱离常规流，此时偏移属性参照的是离自身最近的定位祖先元素，如果没有定位的祖先元素，则一直回溯到bo...

2019-04-21 20:45:28 149

原创 [LeetCode][143] Reorder List

先遍历一遍知道有多长然后取到中间把整个链表断开然后把后半部分反转并且一一merget到前部份/* * @lc app=leetcode id=143 lang=cpp * * [143] Reorder List * * https://leetcode.com/problems/reorder-list/description/ * * algorithms * Med...

2019-02-25 11:44:23 203

原创 [LeetCode][142] Linked List Cycle II

[LeetCode][142] Linked List Cycle IIlower 和faster 如果有重合就说明有环当有环时候头节点到入口点为L1 入口点到会合点是L2 循环长度为c第一次快慢指针相遇是进行了n轮的循环 lower长度是L1+L2 faster长度是L1+L2+nc由此第二次遇到后可以求出c因为faster每次走两步 lower每次走一步因此(L1+L2 )2=...

2019-02-25 10:12:02 145

原创 cpp primer TextQuery练习

#include <fstream>#include <iostream>#include <map>#include <memory>#include <set>#include <sstream>#include <string>#include <vector>us

2019-02-15 23:28:51 209

原创 [LeetCode][105] Construct Binary Tree from Preorder and Inorder Traversal

以下是爆栈写法当前测试过不掉了（以前貌似可以看到discus里有好多和我一样的写法原因就是传递函数的过程中复制消耗了栈空间同时时间也不乐观的大量提升所以告诉我们一个道理。能用辅助函数就用辅助函数来操作上下界，直接写太ugly 维护性差而且内存会爆炸。/* * @lc app=leetcode id=105 lang=cpp * * [105] Construct Binary...

2019-02-14 17:21:04 329 2

原创 [LeetCode][79] Word Search

dfs+回溯大水题处理重复的方法值得学下对于重复的情况会在搜索路径下回到原点那么解决的方法就是在路过的当前位置进行标记为* 使得下次路径判断不会到达board[i][j] = '*'; if (dfs(board, word, cur_index + 1, i + dirction[dir].first, j + dirction[dir]....

2019-02-03 16:18:16 183

原创 [LeetCode][73] Set Matrix Zeroes

题目大意：给定一个矩阵如果矩阵中出现元素0 则元素所在的行和列都被清空为0Emmmm 本题算法很简单，所以采用std::multimap 目的是熟悉这个容器算法当然不是很快。。。毕竟O(n3)/* * @lc app=leetcode id=73 lang=cpp * * [73] Set Matrix Zeroes * * https://leetcode.com/prob...

2019-02-02 16:55:27 165

原创 c++ primer 类初涉小结

c++ primer class部分小结前言：(今日终于肝完c++ oo部分)oo目的是为了方便代码抽象、重构、封装的一种编程范式,大部分大型程序的重要实现方式. 本文简单总结,关注oo中的几个初级细节this指针对象的一种默认隐式成员,是指向类类型变量(对象)非常量的const指针(很绕…)使用方法举例://显式地访问成员变量//通过this访问std::string isb...

2019-01-23 00:12:52 252

原创 [Leetcode][77] Combinations

来自leetcode题解,手推一遍过程才理解大概思想是申请一个k大小的数组1、首先循环会一直执行第三个if把整个vector填成1…k的形式2、1过程结束后会把第一个序列加入然后再对最右边的数据进行加1操作，一直到达到n为止，加1过程也一直把vector加入到res里面3、当最右边不能更加大的时候，把i指向左边一个元素（i–），对该元素做加1操作，同时把该元素把其右边的元素挤掉(上一...

2019-01-22 23:00:41 233

转载 [LeetCode][210] Course Schedule II

[LeetCode][210] Course Schedule II抽象：给定一个无向图，判定是否有环。使用拓朴排序（实质是dfs）/* * @lc app=leetcode id=210 lang=cpp * * [210] Course Schedule II * * https://leetcode.com/problems/course-schedule-ii/descri...

2018-12-07 20:49:31 200

原创 [LeetCode][22] Generate Parentheses

[LeetCode][22] Generate Parentheses题解原题链接参考自https://leetcode.com/problems/generate-parentheses/discuss/10105/Concise-recursive-C%2B%2B-solution注意这里是if也就是都会走第一个情况会第一次走进第二个if得到str是(第二次进入是直接进有(括号的情...

2018-12-02 16:20:32 201

原创解决c++ ifstream in对象读取文件总多读一次问题

先上源码#include <iostream>#include <fstream>#include "xitong.h"using namespace std;int main(int argc, char const *argv[]){ string a, b, c; ifstream in; int cnt = 0; in.o...

2018-11-17 12:11:38 4954 4

原创 leetcode个人题集分类（更新中）

leetcodegithub repo地址：https://github.com/oceanlvr/Leetcode题目标签[764] N-ary Tree Level Order Traversal[772] Construct Quad Tree[438] Find All Anagrams in a String[300] Longest I...

2018-11-16 16:18:59 1454 2

原创 [LeetCode][720] Longest Word in Dictionary

[LeetCode][720] Longest Word in Dictionary题解题意：找到最长的单词，该单词要在数组中拥有一个前缀，满足该前缀也是在数组中。如果有相同长度返回字典序小的。也就是返回最长的字典序最小的字符串。这里我们使用了前缀树数据结构。首先对数组进行排序，排序规则为长的在前面，如果相同长度，字典序小的在前面。对于一组字符串，把遍历加入到前缀树中。然后，对排序过后...

2018-11-11 14:17:43 203

原创简单的vscode C++编译环境搭建教程

vscode &amp;amp;amp;amp; C++参考自：https://www.zhihu.com/question/30315894请确保您能看懂Visual Studio Code如何编写运行C、C++？这个链接,本文是基于该文章并且进行简化操作。这里使用了llvm+mingw64w进行编译。配置详细过程本文这里作了简化。对。。。帮您配置好了.vscode文件和llvm文件夹链接：文件...

2018-11-08 22:36:13 1092

原创 C++ std::vector中push_back操作空间溢出

今天在做leetcode 705、706时候遇到一个错误。题链接：https://leetcode.com/problems/design-hashmap/description/[817] Design HashMap * *https://leetcode.com/problems/design-hashmap/description/ * *algorithms * ...

2018-11-08 19:47:24 5571

原创 [LeetCode][637]Average of Levels in Binary Tree题解

[LeetCode][637]Average of Levels in Binary Tree题解标签：BFS queue题意：求树的每层的平均数使用bfs即可code:/* * [637] Average of Levels in Binary Tree * * https://leetcode.com/problems/average-of-levels-in-binary-...

2018-11-04 10:54:12 196

转载 [转载]MarkDown技巧：两种方式实现页内跳转

MarkDown技巧：两种方式实现页内跳转本文转载自：https://www.cnblogs.com/JohnTsai/p/4027229.html?tdsourcetag=s_pctim_aiomsg文章头部在这里写文章时，突然发现如果写了一篇很长的文章，要是没有目录的话。阅读起来十分不便。页内跳转就能很好的解决这个问题。markdown方法生成目录的方法:1.语法示例...

2018-11-01 17:48:25 784

原创 [LeetCode][589] N-ary Tree Preorder Traversal题解

[LeetCode][589] N-ary Tree Preorder Traversal题意：给定一个n叉树，返回它的前序遍历循环递归循环vector&lt;int&gt; preorder(Node *root) { if (root == nullptr) { return vector&lt;int&gt;{...

2018-11-01 17:24:03 291

原创 [LeetCode][572] Subtree of Another Tree题解

[LeetCode][572] Subtree of Another Tree题解题意：给一个树t和s，判断在t中是否有一个子树s。思路：dfs遍历一个树把t和s的val值一样的节点加入treenode*型的vector中，再使用搜索判断这个节点x开始，x和s是否一模一样，这里使用dfs来写isSame代码/* * [572] Subtree of Another Tree ...

2018-11-01 00:08:59 222

原创 [LeetCode][563] Binary Tree Tilt题解

[LeetCode][563] Binary Tree Tilt题解给定一个树，定义一个树的左右子树的差值的绝对值为树的坡度。要求返回树的所有节点的坡度的和dfs搜索左右子树的和然后相减取绝对值，将这个结果累加到全局变量res上dfs作用即是记录当前树的总和，以便它的父亲调用（回溯时候调用）/* * [563] Binary Tree Tilt * * https://l...

2018-10-31 23:30:06 172

原创数据结构与算法分析c语言描述（Mark Allen）--队列ADT链表实现

队列ADT链表实现使用链表存储操作集合入队出队初始化返回队前元素打印#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;typedef int ElementType;struct Node{ ElementType Data; struct Node *Next;};/...

2018-10-30 00:13:50 429

原创 c++简单实现中缀表达式转后缀

中缀表达式转后缀表达式算法使用栈进行辅助对于符号±/()，定义为/优先级为2,’(’（左括号）优先级为3,右括号’)'优先级最低为0对于一个表达式如果当前字符为数字：输出到输出队列中；否则当前字符是运算符号或者括号时候: while 当前优先级大于栈顶优先级并且栈不空：栈顶元素出栈加入到输出队列中；将元素压入栈内； while ...

2018-10-23 21:15:35 553

原创数据结构与算法分析c语言描述（Mark Allen）--循环队列ADT数组实现

循环队列ADT数组实现使用数组存储操作集合入队出队清空初始化返回队前元素打印重点注意！对于一个循环队列front == rear时候队列可能是空可能是满的解决方案：1.使用一个额外变量标记Size表示当前的元素个数或者Tag(删除是0 插入是1，当rear==front时候，判断最后一次操作是1还是0即可判断是空还是满)2.只使用n-1个数组空间这...

2018-10-22 23:36:18 438

原创 [LeetCode][458] Poor Pigs题解

题解:https://leetcode.com/problems/poor-pigs/discuss/94266/Another-explanation-and-solution一只猪能测试(minutesToTest/minutesToDie)+1个水桶是否有毒对于两只猪那么测试至少((minutesToTest/minutesToDie)+1)^2的水桶数量对于一个水桶组成的二位数...

2018-10-22 14:48:24 336 1

原创 [LeetCode][453] Minimum Moves to Equal Array Elements题解

对于一个序列：设序列的和开始为sum0,结束为sum1序列长度为n序列的最小值为min对于一个最小值min,每次加法操作都必然作用在min上共作用k次后得到一个数字x此时所有的数字都是x那么有k = sum1/n-minsum1=sum0+(n-1)kk=sum0-minn源码/* * [453] Minimum Moves to Equal Array E...

2018-10-21 15:48:31 207

原创数据结构与算法分析c语言描述（Mark Allen）--栈ADT数组实现

栈ADT数组实现使用数组存储操作集合入栈push出栈pop清空初始化返回栈顶元素得到一个随机栈打印整个栈#include <stdio.h>#include <stdlib.h>#include <time.h>struct StackRecord;typedef int ElementType;const int Ma...

2018-10-20 19:19:51 324

原创数据结构与算法分析c语言描述（Mark Allen）--栈ADT链表实现

栈ADT链表实现使用链表存储操作集合入栈push出栈pop清空初始化返回栈顶元素打印整个栈#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;time.h&amp;gt;#include &amp;lt;stdlib.h&amp;gt;#ifndef _Stack_Hstruct Node;typedef int Element

2018-10-20 17:35:54 763 1

原创 LeetCode 234 palindrome-linked-list题解理解

LeetCode 234 palindrome-linked-list题解理解leetcode234回文链表题解链接 https://leetcode.com/problems/palindrome-linked-list/discuss/64490/My-easy-understand-C+±solution代码：class Solution{ public: //申...

2018-10-11 18:31:53 525 1

原创数据结构与算法分析c语言描述（Mark Allen）--多项式ADT链表实现

多项式ADT链表实现使用链表结构存储操作集合多项式加法多项式乘法多项式的显示头文件//头文件typedef struct Node *PtrToNode;struct Node{ int Cofficient; int Exponent; PtrToNode Next;};typedef PtrToNode Polynomial;...

2018-09-24 20:43:30 705

原创数据结构与算法分析c语言描述（Mark Allen）--多项式ADT数组实现

多项式ADT数组实现使用数组进行存储操作集合乘法加法头文件//cpp head file PloynomialADTarray.h#define MaxDegree 1000typedef struct Pol{ int CoeffArray[MaxDegree + 1]; int HighPower;} * Polynomial;//使用数组模拟多...

2018-09-23 19:09:09 793 1

原创数据结构与算法分析c语言描述（Mark Allen）--线性表链表方法实现

线性表--链表实现头文件#define ElementType int#define INF INT_MAX#ifndef _List_Hstruct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Postion;//在表尾巴插入一个元素void InsertA...

2018-09-22 14:19:40 515 1

转载二分查找边界问题小结

二分搜索使用二分搜索时，常常会被确定边界恶心到。查阅了一定资料，文中说常用的两种边界的写法有：下位中位数： lowerMedian = (length - 2) / 2 上位中位数: upperMedian = length /2对于两种写法，由于大部分语言都是向下取整，因此通用写法：注意！最好不要使用median = (length - 2) / 2来写如果lengt...

2018-09-22 13:38:26 2568 1

空空如也

空空如也