![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
玩玩
文章平均质量分 75
低调的汉子
这个作者很懒,什么都没留下…
展开
-
关键字 extern 使用
在C语言中,修饰符extern用在变量或者函数的声明前,用来说明“此变量/函数是在别处定义的,要在此处引用”。 1. extern修饰变量的声明。 举例来说,如果文件a.c需要引用b.c中变量int v,就可以在a.c中声明extern int v,然后就可以引用变量v。能够被其他模块以extern修饰符引用到的变量通常是全局变量。还有很重要的一点是,extern int v可以放在a转载 2017-11-17 18:26:56 · 202 阅读 · 0 评论 -
深度优先搜索
学了很多的算法 ,但从来没有总结过。现在开始工作了,就此开始总结大学学习的计算机算法,以告慰我即将逝去的大学生活。深度优先搜索 深度优先搜索(DFS)是搜索的手段之一,也是数据结构中的重难点,它从某个状态开始,不断的转移状态,直到状态无法转移,然后回退到前一个状态,继续转移到其它状态,如此不断重复,直到找到最终解,或搜索完全部的状态。列如求解数独,首先在某个格子内填入适当的数,然后再继原创 2014-03-29 21:01:19 · 646 阅读 · 0 评论 -
Lake Counting
题目就不多说了 简单的深度优先搜索 看代码#include #define MAX_N 100using namespace std;char Map[MAX_N][MAX_N];int dir[8][2] = {{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1},{1,0},{1,1}};void dfs(int i,int j){原创 2014-03-30 10:28:23 · 763 阅读 · 0 评论 -
记录结果在利用的“动态规划”
记录结果在利用的“动态规划”动态规划(DP)是算法的设计方法之一,在程序设计中经常被选做题材。记忆化搜索与动态规划 01背包问题有n个重量和价值分别为Wi,Vi的物品。从这些物品中挑选出总量不超过W的物品,求所有挑选方案中价值总和的最大值。限制条件111#include #include using namespace std;cons原创 2014-04-01 21:12:23 · 464 阅读 · 0 评论 -
归并排序
归并排序是一种稳定的排序s原创 2014-04-06 12:57:15 · 394 阅读 · 0 评论 -
根据二叉树前序、中序遍历还原二叉树
在学习二叉树遍历的时候我们学习了三种遍历方法 前序 中序 后序 同时我们知道给定前序和中序、中序和后序我们可以还原二叉树, 记得当时只是在纸上画了一画。现在把当时的想法完成。给定前序和中序还原二叉树。。。原创 2014-04-07 14:02:07 · 2400 阅读 · 0 评论 -
poj 3468解题报告
/**poj 3468 TL开始WA 是因为在懒惰标记下移的时候有问题要注意下 改了几次还是超时不知道是不是要数组模拟才行 - -!原创 2015-11-14 14:17:54 · 411 阅读 · 0 评论 -
next数组的理解
// next.cpp : 定义控制台应用程序的入口点。//KMP next数组//前缀数组(next数组)表示字符串的最长匹配前后缀//字符串开始到当前位置的子串#include "stdafx.h"#include int next[50];int GetNextArr(const char* str, int nLength){ //原创 2015-12-13 19:40:33 · 1602 阅读 · 0 评论 -
二维数组中的查找
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数解题思路每行进行2分查找 o(nlogn) class Solution {public: bool Find(int target, vector<vector<int> > array) {...原创 2018-03-01 11:01:35 · 113 阅读 · 0 评论