- 博客(107)
- 收藏
- 关注
RSS订阅原创 const与指针及初始化
const是一个C语言的关键字，它限定一个变量不允许被改变。使用const在一定程度上可以提高程序的安全性和可靠性指向常量的指针：const int *pa;int const *pa;两者等价。因为指向常量的指针有时候会指向常量，所以它具有这个性质：“不能靠解引用改变它指向的对象的值”，以此保护它所指向的常量的常量性：*pa =d; // 不可行（d是已经声明过的整型
2017-05-31 16:31:32
3150
转载 C++数据存储区
在C/C++中，内存中数据存储分成4个区，分别是堆、栈、全局/静态存储区和常量存储区。 栈(stack)，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。 堆(heap)，一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。 全局/静态存储区，全局变量和静态变量被分配到同一块内存中，
2017-05-30 11:54:59
1232
转载 C++中struct与class的区别
C++中struct和class的区别有很多人在学习C++的 时候只是了解了C++的语法，或者更高层次的人是理解了oo（面向对象），但在这样的学习过程中，往往一些最基本的问题反而被忽略了。当然，这些问题或许 在你做工程中，不会有太大的影响，只要按照平时一贯的良好编码习惯，依旧可以写出好的代码；但某些时候，或许就是这些最基本的小问题，会让你的程序BUG 难以发现，而注意到某些问题后，同时
2017-05-29 22:15:01
532
原创 不能重载的运算符（2019.10.23）
C++允许重载的运算符C++中绝大部分运算符都是可以被重载的。不能重载的运算符只有5个：. （成员访问运算符）.* （成员指针访问运算符）:: （域运算符）sizeof （长度运算符）?: （条件运算符）...
2017-05-29 20:47:41
448
转载 enum 枚举类型
枚举类型enum枚举类型的定义枚举类型(enumeration)是C++中的一种派生数据类型，它是由用户定义的若干枚举常量的集合。定义格式：枚举类型的定义格式为： enum {};其中：关键字enum——指明其后的标识符是一个枚举类型的名字。枚举常量表——由枚举常量构成。“枚举常量”或称“枚举成员”，是以标识符形式表示的整型量，表示枚举类型的
2017-05-29 20:20:58
359
原创 指针函数与函数指针
1.指针函数先看下面的函数声明，注意，此函数有返回值，返回值为int *，即返回值是指针类型的。[cpp] view plain copyint *f(int a, int b); 上面的函数声明又可以写成如下形式：int* f(int a, int b);让指针标志 * 与int紧贴在一起，而与函数名f
2017-05-29 17:41:01
146
转载 智能指针入门
维基百科上面对于「智能指针」是这样描述的：智能指针（英语：Smart pointer）是一种抽象的数据类型。在程序设计中，它通常是经由类型模板（class template）来实做，借由模板（template）来达成泛型，通常借由类型（class）的解构函数来达成自动释放指针所指向的存储器或对象。简单的来讲，智能指针是一种看上去类似指针的数据类型，只不过它更加智能，懂的完成内存泄露
2017-05-25 21:54:49
245
原创 静态绑定 动态绑定 缺省参数(2019.10.23)
为了支持c++的多态性，才用了动态绑定和静态绑定。理解他们的区别有助于更好的理解多态性，以及在编程的过程中避免犯错误。需要理解四个名词：1、对象的静态类型：对象在声明时采用的类型。是在编译期确定的。2、对象的动态类型：目前所指对象的类型。是在运行期决定的。对象的动态类型可以更改，但是静态类型无法更改。关于对象的静态类型和动态类型，看一个示例：[cpp]view plaincopy...
2017-05-25 20:34:28
261
转载 函数参数——普通形参与引用形参
在调用函数时候，引用形参和普通型参是有着很大的区别。首先看函数在使用普通型参时候，编译器是怎么工作的。在函数调用的时候，编译器为被调函数在栈空间申请一块内存，此时普通形参也在这块内存取，被实参初始化。说到这里就明白了，在被调函数执行完毕后，编译器会将其弹出栈空间。因此，形参也就消失了，此时主函数的实参没有改变。引用，在C++中，是一个变量的别名。因此可以通过引用去改变被因引用变量的
2017-05-24 18:29:41
356
原创 在构造函数中需要初始化列表初始化的有如下三种情况
在构造函数中需要初始化列表初始化的有如下三种情况 1.带有const修饰的类成员 ，如constinta ；2.引用成员数据，如 int& p;3.带有引用的类变量（如题目的对象c）
2017-05-24 17:52:03
839
原创 自旋锁
POSIX threads(简称Pthreads)是在多核平台上进行并行编程的一套常用的API。线程同步(Thread Synchronization)是并行编程中非常重要的通讯手段，其中最典型的应用就是用Pthreads提供的锁机制(lock)来对多个线程之间共 享的临界区(Critical Section)进行保护(另一种常用的同步机制是barrier)。Pthreads提供了多种锁机
2017-05-24 17:38:14
181
转载 核函数
特征空间的隐式映射：核函数 咱们首先给出核函数的来头：在上文中，我们已经了解到了SVM处理线性可分的情况，而对于非线性的情况，SVM 的处理方法是选择一个核函数 κ(⋅,⋅) ，通过将数据映射到高维空间，来解决在原始空间中线性不可分的问题。 此外，因为训练样例一般是不会独立出现的，它们总是以成对样例的内积形式出现，而用对偶形式表示学习器的优势在为在该表示中可调参数的个数
2017-05-24 11:55:53
2008
转载 翻转二叉树
翻转一棵二叉树样例 1 1 / \ / \2 3 => 3 2 / \ 4 4递归版本先翻转左子树，后翻转右子树，然后对整个树进行翻转void swapTree(TreeNode *&root){ TreeNode *tmp = root->left; root-
2017-05-23 21:10:05
415
转载 逻辑回归
经典线性模型自变量的线性预测就是因变量的估计值。 广义线性模型：自变量的线性预测的函数是因变量的估计值。常见的广义线性模型有：probit模型、poisson模型、对数线性模型等等。对数线性模型里有：logistic regression、Maxinum entropy。本篇是对逻辑回归的学习总结，下一篇将对最大熵模型的学习总结。1、逻辑斯蒂分布，logit转换 一个连续随机变量X
2017-05-23 20:25:03
536
转载 似然函数 极大似然估计
统计学中，似然函数是一种关于统计模型参数的函数。给定输出x时，关于参数θ的似然函数L(θ|x)（在数值上）等于给定参数θ后变量X的概率：L(θ|x)=P(X=x|θ).概率描述了已知参数时的随机变量的输出结果；似然则用来描述已知随机变量输出结果时，未知参数的可能取值。例如，对于“一枚正反对称的硬币上抛十次”这种事件，我们可以问硬币落地时十次都是正面向上的“概率”是多少；而对
2017-05-23 20:05:48
1744
原创 AVL树与红黑树比较
今天看了STL源码剖析中关于红黑树的原理和实现，看完复杂的节点插入、节点颜色变换后不禁想：这些功能经典的AVL树也能实现，为什么要提出红黑树？查了些资料，并且加上自己理解，感叹红黑树的巧妙。首先红黑树是不符合AVL树的平衡条件的，即每个节点的左子树和右子树的高度最多差1的二叉查找树。但是提出了为节点增加颜色，红黑是用非严格的平衡来换取增删节点时候旋转次数的降低，任何不平衡都会在三次旋转之内
2017-05-20 19:42:56
457
原创 Manthan 2011 A. Partial Teacher 拓扑排序or直接数组处理
链接：现告诉你n个从左到右依次排列的数字之间的大小关系，要求你求出这些数值（尽可能小）；#include #include #include #include #include #include using namespace std;char s[100005];int ans[100005];int main(){ int n; while(~scanf("%d",&n))
2017-05-20 10:10:22
278
原创 CF #165 DIV2 E 最大流的流向
链接：给你n个节点,m条边组成的网络流，要求你求出每条边的流向；#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned long long U
2017-05-20 10:10:19
422
原创 Cf #179 (Div. 1) B. Greg and Graph 活用三重floyd
http://codeforces.com/problemset/problem/295/B题意：给了一个 n(1≤n≤500) 个点的有向完全图，以及邻接矩阵，现在每次删掉一个点，并问删掉这个点之后，总共删 n 次。没删掉一个点，都要求出剩余图中，所有顶点之间的最短路的和是多少，并输出#include #include #include #include #include #include #i
2017-05-20 10:10:16
345
原创 Good Bye 2015 B. 位运算
http://codeforces.com/problemset/problem/611/B题意：给你a,b两个数(ll)，求处于这两个数之间（包括这两个），有多少个二进制表示中只有一个0的#include #include #include #include #include #include #include #include #include #include #include using
2017-05-20 10:10:13
245
原创 运算符的优先级
http://baike.sogou.com/PicBooklet.v?relateImageGroupIds=&lemmaId=126572&now=&type=1#simple_0
2017-05-20 10:10:09
380
原创 CF #338B Longtail Hedgehog 画刺猬
http://codeforces.com/contest/615/problem/B题意：给你n个节点，m条线段，求这个图中能够从某个节点到达另一个节点需要经过的节点数与到达的这个节点的度的最大值#include #include #include #include #include #include #include #include #include #include #include us
2017-05-20 10:10:06
272
原创 CF#339 D.Skills 贪心（较难）
http://codeforces.com/problemset/problem/614/D题意：给你n个数和一个上限a，和m个钱币，以及数值cf,cm每一个钱币可以让其中的一个数增加1，，数的总价值是cf*(已达到a的个数)+cm*（最小的数的数值）；#include #include #include #include #include #include #include #include #
2017-05-20 10:10:03
291
原创 CF Peter and Snow Blower 简单计算几何
http://codeforces.com/contest/614/problem/C题意：给你一个N多边形，求其围绕多边形外一个顶点旋转一圈扫过的面积；#include #include #include #include #include #include #include #include #include #include #include using namespace std;type
2017-05-20 10:10:00
370
原创 CF 614B Gena\'s Code 大数处理
http://codeforces.com/contest/614/problem/B题意：给你n个数字，所有数字的长度之和不超过1e5，求这些数字的和（这些数字至多一个不是完美数，完美数指只由0或1组成，且1至多一个）#include #include #include #include #include #include #include #include #include #include
2017-05-20 10:09:57
407
原创 CF#342(2) C. K-special Tables 贪心
http://codeforces.com/problemset/problem/625/C题意：给你一个n和k，要求输出一个n*n的二维矩阵，矩阵数字由1-n*n组成，且每一行保持单调递增，要求第k列数字和尽可能大；#include #include #include #include #include #include #include #include #include #include #
2017-05-20 10:09:54
268
原创 CfRound #342 (Div. 2) Guest From the Past 贪心思维题
http://codeforces.com/contest/625/problem/A题意:给你n元钱有两种购物方案，一种是直接买花费b元，另一种就是先花费c元买，买了后返回d元，求最多能买到的物品个数；#include #include #include #include #include #include #include #include #include #include #include
2017-05-20 10:09:50
427
原创 CF D. Mike and Feet 单调栈的运用
题目传送门题意：给你n个人的身高，从左到右依次排列，求在连续的人的个数从1到n的情况下，先求出每段的最低身高，然后在这些段中，从1到n输出最大值；#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef
2017-05-20 10:09:47
297
原创 POJ 3494 Largest Submatrix of All 1’s 二维栈 好题
http://poj.org/problem?id=3494题意：给你一个n*m的0-1矩阵（n,m#include #include #include #include #include #include #include #include #include #include #include #define MM(a) memset(a,0,sizeof(a))typedef long lo
2017-05-20 10:09:44
330
原创 POJ 2082 Terrible Sets 单调栈基础
http://poj.org/problem?id=2082题意：题目有点吓人，直接看的翻译，意思是给你n个紧挨着的矩形的宽和高（宽）在地上，求能形成的最大的矩形面积；#include #include #include #include #include #include #include #include #include #include #include #define MM(a) mem
2017-05-20 10:09:41
291
原创 POJ 2559 单调栈模板
http://poj.org/problem?id=2559题意：训练指南335页#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef unsigned lo
2017-05-20 10:09:38
332
原创 POJ 1486 Sorting Slides 二分匹配变形 完全匹配
http://poj.org/problem?id=1486题意：给你xy平面内的n个矩形，和n个数字，每个矩形上都有一个数字，要求输出能确定的矩形和数字的对应关系；#include #include #include #include #include #include #include #include #include #include #include using namespace st
2017-05-20 10:09:35
296
原创 POJ 3250 单调栈模板
http://poj.org/problem?id=3250题意：从左右给你n头都面向右牛的高度，每头牛能被左边的牛看到当且仅当自己的身高比他低且中间没有障碍物；求每头牛能看到的牛数量之和；#include #include #include #include #include #include #include #include #include #include #include using
2017-05-20 10:09:32
473
原创 CF Mike and Fax 字符串组成
http://codeforces.com/contest/548/problem/A题意：给你一个字符串让你判断其是否是由k个长度一样的回文子串组成的；#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long
2017-05-20 10:09:29
307
原创 POJ 1274 The Perfect Stall 二分匹配模板
http://poj.org/problem?id=1274题意：给你n头牛m个房子，每头牛都有自己喜欢的房子，求怎样分配使得尽可能多的牛都住进自己喜欢的房子，输出这个个数；#include #include #include #include #include #include using namespace std;vector G[405];int match[405],used[405];
2017-05-20 10:09:26
209
原创 CF 字符串+数论
C. Divisibility by Eighttime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given a non-negative integer n, its decimal representation con
2017-05-20 10:09:22
315
原创 cf 550A 字符串统计
http://codeforces.com/problemset/problem/550/A题意：给你一个字符串长度不超过1e5，求其中是否出现ab和ba子串，且这两个子串没有重叠；#include #include #include #include #include #include #include #include #include #include using namespace std
2017-05-20 10:09:19
266
原创 UVA 10054
#include #include #include #include #include #include #include #include #include #include using namespace std;#define MM(a) memset(a,0,sizeof(a))typedef long long ll;typedef unsigned long long ULL;con
2017-05-20 10:09:16
228
原创 CF 551c 二分搜索+思维题
http://codeforces.com/contest/551/problem/C题意：m个人要去移动n堆盒子 每堆上有若干个盒子 每个人只能进行两种操作 从一个位置走到下一个位置 如果这个位置上的盒子个数不为0 那么就要把这个位置上的盒子移掉 每种操作需要一秒求这m个人 把盒子全都清掉所花的最少时间 ；#include #include #include #include #inc
2017-05-20 10:09:13
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人