3 AdaMeta

尚未进行身份认证

https://www.cnblogs.com/adameta/

等级
TA的排名 13w+

已停止更新该博客,博客迁移至自建博客和cnblog

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

2020-03-28 14:49:10

写正确的整数二分 |oyxBlog

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

2020-02-06 17:03:32

使用LxRunOffline管理WSL

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

2020-01-11 15:00:41

数据库基本概念review

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

2020-01-06 16:09:07

八数码问题

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

2020-01-06 16:06:28

AdaBoost算法理解

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

2020-01-06 16:05:49

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

css position属性梳理

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

2019-04-21 20:45:28

[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

[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

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

[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

[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

[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

c++ primer 类 初涉小结

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

2019-01-23 00:12:52

[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

[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

[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

解决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

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

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。