读书笔记
AdaMeta
https://www.cnblogs.com/adameta/
展开
-
写正确的整数二分 |oyxBlog
二分第一篇二分搜索论文是 1946 年发表,然而第一个没有 bug 的二分查找法却是在 1962 年才出现,中间用了 16 年的时间。——不知道哪里看的整数二分yxc二分模板二分的本质是二段性不是单调性。当想找不满足性质的边界值(红色区域的右边界值)找中间值 mid = (l+r+1)/2if(check(mid))等于true或者是falsecheck(m)是检查m是...原创 2020-02-06 17:03:32 · 361 阅读 · 0 评论 -
数据库基本概念review
1. 基本概念1.1. 数据库阶段人工管理阶段文件系统阶段:使用文件系统来进行管理,缺陷:数据荣誉,数据不一致数据库阶段:三大事件:层次模型的出现,网状模型的出现,关系模型的出现(Codd)1.2. DB、DBMS、DBS定义数据库(DB),DB是长期存储在计算机内、有组织的、统一管理的相关数据的集合。其特点是较小的冗余度、数据间联系紧密、有较高的数据独立性特点。数据库管理系统...原创 2020-01-06 16:09:07 · 768 阅读 · 0 评论 -
AdaBoost算法理解
AdaBoost的前身和今世强可学习和弱可学习在概率近似正确(PAC)学习框架中, 一个类如果存在:一个多项式复杂度的学习算法,正确率略大于随机猜测(例如二分类问题中大于1/2),称弱可学习的一个多项式复杂度的学习算法,并且正确率很高,称强可学习的Kearns和Valiant证明了强可学习和弱可学习是等价的The Strength of Weak Learnability A...原创 2020-01-06 16:05:49 · 1056 阅读 · 0 评论 -
css position属性梳理
css position属性梳理static静态的,即为正常的流,4个偏移量不会起作用(bottom,top,left,right)。其中上下的流中其宽度会变为两个magrin的平均值。relative相对的,也是正常的流,但是不同的是会受到4个偏移量的影响。absolute绝对的,对象脱离常规流,此时偏移属性参照的是离自身最近的定位祖先元素,如果没有定位的祖先元素,则一直回溯到bo...转载 2019-04-21 20:45:28 · 171 阅读 · 0 评论 -
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 · 228 阅读 · 0 评论 -
c++ primer 类 初涉小结
c++ primer class部分小结前言:(今日终于肝完c++ oo部分)oo目的是为了方便代码抽象、重构、封装的一种编程范式,大部分大型程序的重要实现方式. 本文简单总结,关注oo中的几个初级细节this指针对象的一种默认隐式成员,是指向类类型变量(对象)非常量的const指针(很绕…)使用方法举例://显式地访问成员变量//通过this访问std::string isb...原创 2019-01-23 00:12:52 · 269 阅读 · 0 评论 -
c++简单实现中缀表达式转后缀
中缀表达式转后缀表达式算法使用栈进行辅助对于符号±/(),定义为/优先级为2,’(’(左括号)优先级为3,右括号’)'优先级最低为0对于一个表达式如果当前字符为数字: 输出到输出队列中;否则当前字符是运算符号或者括号时候: while 当前优先级大于栈顶优先级并且栈不空: 栈顶元素出栈加入到输出队列中; 将元素压入栈内; while ...原创 2018-10-23 21:15:35 · 573 阅读 · 0 评论 -
数据结构与算法分析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 · 444 阅读 · 0 评论 -
数据结构与算法分析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 · 353 阅读 · 0 评论 -
数据结构与算法分析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 · 540 阅读 · 1 评论 -
数据结构与算法分析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 · 843 阅读 · 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 · 750 阅读 · 0 评论 -
数据结构与算法分析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 · 786 阅读 · 1 评论 -
数据结构与算法分析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 · 468 阅读 · 0 评论