BIG SHARK的博客

强推：http://www.ezlippi.com/blog/2014/12/c-open-project.html

[root@bogon ~]# gcc -xc demo.c #或者直接运行 gcc demo.c[root@bogon ~]#

c/c++中常用的二进制运算符有六个。　　1.&: 与 操作.作用于两个二进制数,当然也可以对整型数据进行操作(当两边为整型数据会自动转化为二进制数).二进制与用来对位进行置零或者复位.如果两个值进行二进制与,只有当两个对应的位都为1时结果位上为1(同1结果为1，有0结果为0),其他情况都为0.如下:　　　　　　01011001 &00101001　　　　　　结果为:00001001010110010010100100001001 2.|:...

题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[["a","b","c","e"],["s","f","c","s"],["a","d","e","e"]]但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了矩阵中的第

vector一维vector<int> a; 等同于声明了一个数组int a[ ],大小没有指定，可以实现动态的添加删除。二维vector <int *> aint b = 5;a.push_back(b); //该函数下面有详解cout<<a[0]; //输出结果为5函数#include<iosteam>#include<vector>using namespace std;in...

C++队列Queue类成员函数如下:back() 返回最后一个元素empty() 如果队列空则返回真front() 返回第一个元素pop() 删除第一个元素push() 在末尾加入一个元素size() 返回队列中元素的个数#include <iostream>#include <queue>#include <assert.h>/*调用的时候要有头文件： #include<stdlib.h> 或 #include<c

首先看一下原c++栈的方法的基本用法：push(): 向栈内压入一个成员； pop(): 从栈顶弹出一个成员； empty(): 如果栈为空返回true，否则返回false； top(): 返回栈顶，但不删除成员； size(): 返回栈内元素的大小；#include<iostream>#include<stack>using namespace std;int main(){ stack <int>stk; //入栈 f

这里先对new和delete简单进行一下总结，然后再细说new和malloc的区别。一、new和deleteC语言提供了malloc和free两个系统函数，完成对堆内存的申请和释放。而C++则提供了两个关键字new和delete；1.1 规则new/delete是关键字，效率高于malloc和free。配对使用，避免内存泄漏和多重释放。避免交叉使用，比如malloc申请空间delete释放，new出的空间被free。new/delete 主要是用在类对象的申请和释放。申请的时候会调用构

趣写算法系列之--匈牙利算法（点击打开链接）：【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？...

POJ - 1651 Multiplication Puzzle（区间DP）Time Limit:1000MS Memory Limit:65536K Total Submissions:14252 Accepted:...

原作地址：https://blog.youkuaiyun.com/yoer77/article/details/709434620-1背包问题有n个重量和价值分别为 wi,viwi,vi 的物品， 求所有挑选方案中价值总和的最大值。样例： n=4&nbsp;(w,v)=(2,3),(1,2),(3,4),(2,2)&nbsp;W=5n=4&nbsp;(w,v)=(2,3),(1,2),(3,4),...

本文转自：https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html目录一、基本概念二、线段树的基础操作1、建树2、单点查询（即查询一个点的状态，设待查询点为x）3、单点修改（即更改某一个点的状态，对第x个数加上y）4、区间查询（即查询一段区间...

朴素的求幂算法也就是平常使用pow函数，最简单的实现就是一直累乘，可以得到这样的代码：int Pow(int a,int b){ int ans = 1; for(int i = 0;i &lt; b;i++){ ans *= a; } return ans;}可以看到，算法的时间复杂度是O(n)。为了降低时间复杂度，我们可以使用快速幂...

题目描述： 给定n个矩阵｛A1,A2,…,An｝，其中，Ai与Ai+1是可乘的，(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序，不同的计算次序计算量（乘法次数）是不同的，找出一种加括号的方法，使得矩阵连乘的次数最小。例如： A1是A（5*10）的方阵； A2是A（10*...

平衡二叉树平衡二叉树，是一种二叉排序树，其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡？意思是说，要么它是一棵空树，要么它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF，那么平衡二叉树上的所有结点的平衡因子只可能是-1、0和1。只要二叉树上有...

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.youkuaiyun.com/consciousman/article/details/53812818 &amp;lt;/div&amp;gt; &amp;lt;link rel=&quot;stylesheet&quot; href=&quot;https://csdnimg.cn/release/p...

当我们要使用随机生成数时，可以直接调用cstdlib库里面的rand(  )函数，但是如果只用这一个函数的时候，每次运行程序的生成树都是相同的（可自行测试），因为随机生成树的种子默认为1；所以我们可以自己来定义一个随机生成数种子srand(  )；运用ctime库里面的time(  )函数来生成随机生成数（因为每分每秒的时间都是不同的）； 随机生成15-25范围内的随机整数，代码如...