flyawayl
flyawayl

UVA - 11270 轮廓线DP

        其实这题还能用状压DP解决，可是时间达到2000ms只能过掉POJ2411.状压DP解法详见状压DP解POJ2411

贴上POJ2411AC代码 ： 2000ms 时间复杂度h*w*(2^w)*(2^w)

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#pragma comment(linker, "/STACK:1024000000,1024000000") 
#define eps 1e-10
#define inf 0x3f3f3f3f
#define PI pair 
typedef long long LL;
const int maxn = 1 << 11;
LL dp[12][maxn];
int w, h;
bool TestFirstLine(int state) {
	for(int i = 0; i < w;) {
		int x = 1 << i;
		if((x & state) && i+1 < w && ((x << 1) & state)) {
			i += 2;
		}
		else if(!(x & state)) ++i;
		else return false;
	}
	return true;
}

bool is_ok(int state1, int state2) {
	for(int i = 0; i < w;) {
		int x = 1 << i;
		if(!(x & state1)) {
			if(!(x & state2)) return false;
			++i;
		}
		else {
			int y = x << 1;
			if(!(x & state2)) ++i;
			else if(x & state2) {
				if(i == w-1 || !(y & state1) || !(y & state2)) return false;
				i += 2;
			}
		}
	}
	return true;
}

LL solve() {
	if(h < w) swap(w, h);
	int r = 1 << w;
	memset(dp, 0, sizeof(dp));
	//边界 
	for(int i = 0; i < r; ++i) 
		if(TestFirstLine(i)) dp[0][i] = 1;
	for(int i = 1; i < h; ++i)
		for(int j = 0; j < r; ++j)
			for(int k = 0; k < r; ++k) {
				if(is_ok(j, k)) dp[i][j] += dp[i-1][k];
			}
	return dp[h-1][r-1];
}

int main() {
	while(scanf("%d%d", &w, &h) == 2 && w && h) {
		printf("%lld\n", solve());
	}
	return 0;
}

对于uva11270这种状压dp会超时，使用轮廓线DP可将复杂度降低到w*h*(2^w)，详细解法见训练指南P384

AC代码

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#pragma comment(linker, "/STACK:1024000000,1024000000") 
#define eps 1e-10
#define inf 0x3f3f3f3f
#define PI pair 
typedef long long LL;
const int maxn = 10 + 1;
LL dp[2][1<

如有不当之处欢迎指出！

你可能感兴趣的:(算法之路)

  • 一篇带你速通前缀和算法（C/C++） 摆烂小白敲代码 算法c语言c++数据结构前缀和蓝桥杯笔记
    个人主页：摆烂小白敲代码创作领域：算法、C/C++持续更新算法领域的文章，让博主在您的算法之路上祝您一臂之力欢迎各位大佬莅临我的博客，您的关注、点赞、收藏、评论是我持续创作最大的动力前缀和是一种常见的算法计算技巧，通常用于处理数组或序列的连续子区间求和问题。它可以帮助我们在O(1)的时间内计算出指定子区间的和，而不需要每次都遍历整个子区间。前缀和一般用于预处理当中，具有高效率的特点。算法思想：一维
  • 【算法集训专题攻克篇】第五篇之双指针 梦想new的出来 算法集训算法c++深度优先
    《算法集训传送门》  引言铭记于心✨我唯一知道的，便是我一无所知✨❄️我们的算法之路❄️  众所周知，作为一名合格的程序员，算法能力是不可获缺的，并且在算法学习的过程中我们总是能感受到算法的✨魅力✨。           ☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
  • 算法之路（一） D. Star. 算法小能手算法
    作者:D.Star.专栏:算法小能手今日分享:如何学习？在学习的过程中，不仅要知道如何学习，还要知道避免学习的陷阱。1.睡眠不足；2.被动学习和重读；3.强调标记或画线，仅仅是强调标记或画下大段课本内容并不会让你的头脑记住任何东西；4.偷看问题的答案并且认为自己已经理解了；5.填鸭式学习；6.忽视书本，只做习题；7.分心；8.不去弄清楚你没理解的知识点；9.惰性学习，只是学习简单的知识。避开这9个
  • 算法之路(二) D. Star. 算法小能手算法
    作者:D.Star.专栏:算法小能手今日分享:你知道北极熊的皮肤是什么颜色的吗？（文章结尾有答案哦！）文章目录力扣的209题✔解题思路✔代码:✔总结:力扣的3题✔解题思路：✔代码：✔总结：力扣的1004题✔解题思路：✔代码：✔总结：力扣的1658题✔做题思路：✔代码：✔总结：感谢家人的阅读,不准确的地方欢迎在评论区指正!力扣的209题做题链接209✔解题思路先用左右指针（left,right），从
  • java设计模式之单例模式(附代码详解) bobcoding java设计模式java单例模式设计模式
    大家好，我是一名在算法之路上不断前进的小小程序猿！体会算法之美，领悟算法的智慧~希望各位博友走过路过可以给我点个免费的赞，你们的支持是我不断前进的动力！！加油吧！未来可期！！本文将介绍java设计模式之单例模式单例设计模式介绍所谓类的单例设计模式，就是采取一定的方法保证在整个的软件系统中，对某个类只能存在一个对象实例，并且该类只提供一个取得其对象实例的方法(静态方法)。比如Hibernate的Se
  • 704. 二分查找、27. 移除元素。 牧樵 LeetCode刷题记录数据结构算法
    自从大四考研上岸后就再也没有碰过算法了，想了很久，决定跟代码随想录刷一遍算法基础。重新开启算法之路！！！代码随想录。2023年11月29日day1：二分查找第一天任务还是比较轻松的，对于查找算法，在备战考研（915）期间，对各种排序、查找算法代码烂熟于心，不过上岸后也没再回顾过了，趁此机会做简单的复习。二分查找：本身算法思路很简单，但确实存在细节错误，关于取'>'还是'>='，也就是等号该不该取，
  • 【算法之路】高精度算法（实现加减乘除） 姜暮、 【算法之路】算法c++开发语言
    目录一、高精度概念二、高精度算法的实现1、高精度加法（大整数相加）2、高精度减法（大整数减法）3、高精度乘法（大整数*小整数）4、高精度除法（大整数/小整数）一、高精度概念高精度算法，是一种处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几百亿的大数字。一般这类数字统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘等运算
  • 【算法集训】Java实现之动态规划：买卖股票的最好时机系列 未来村村长 数据结构算法java动态规划算法与数据结构
    大家好！我是未来村村长，就是那个“请你跟我这样做，我就跟你这样做！”的村长‍！||AlgorithmDay||未来村村长正推出一系列【AlgorithmDay】文章，该系列文章重在提高本人的算法能力，希望能在刷题过程中总结一般方法，提高个人的逻辑思维能力和解题能力。该系列文章以天数为轴，从一个个算法中逐步强化算法相关知识点。”算法之路，任重而道远。“|day8|文章目录||AlgorithmDay
  • 【算法集训暑期刷题营】7.23日题---字符串 梦想new的出来 算法集训算法深度优先leetcode
    《算法集训传送门》  引言铭记于心✨我唯一知道的，便是我一无所知✨❄️我们的算法之路❄️  众所周知，作为一名合格的程序员，算法能力是不可获缺的，并且在算法学习的过程中我们总是能感受到算法的✨魅力✨。           ☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
  • 写给前端的算法进阶指南，我是如何两个月零基础刷200题 frontend_frank 算法指针lamppowerdesignerdalvik
    前言最近国内大厂面试中，出现LeetCode真题考察的频率越来越高了。我也观察到有越来越多的前端同学开始关注算法这个话题。但是算法是一个门槛很高的东西，在一个算法新手的眼里，它的智商门槛要求很高。事实上是这个样子的吗？如果你怀疑自己的智商不够去学习算法，那么你一定要先看完这篇文章：《天生不聪明》，也正是这篇文章激励了我开始了算法之路。这篇文章，我会先总结几个必学的题目分类，给出这个分类下必做例题的
  • 【LeetCode】0307. 区域和检索 - 数组可修改 Kevin涛 Kevin的算法之路leetcode算法java
    今天是Kevin的算法之路100天征程的第4天。为大家讲解LeetCode第307题，是一道中等难度的题目，这道题是上一篇的升级版，不了解的可以去看看上一篇。区域和检索-数组不可变每日一笑一个人在沙漠里快要饿死了，这时他捡到了神灯。神灯："我只可以实现你一个愿望，快说吧，我赶时间。"人：“我要老婆……”神灯立刻变出一个美女，然后不屑的说："都快饿死了还贪图美色！可悲！“说完就消失了。人：”……饼。
  • Java设计模式之迭代器模式(UML类图分析+代码详解) bobcoding java设计模式javauml设计模式迭代器模式学习
    大家好，我是一名在算法之路上不断前进的小小程序猿！体会算法之美，领悟算法的智慧~希望各位博友走过路过可以给我点个免费的赞，你们的支持是我不断前进的动力！！加油吧！未来可期！！本文将介绍java设计模式之迭代器模式案例引入看一个具体的需求编写程序展示一个学校院系结构：需求是这样，要在一个页面中展示出学校的院系组成，一个学校有多个学院，一个学院有多个系。如图：传统的设计方案(类图)传统的方式的问题分析
  • Java设计模式之解释器模式(UML类图分析+代码详解) bobcoding java设计模式设计模式1024程序员节umljava解释器模式
    大家好，我是一名在算法之路上不断前进的小小程序猿！体会算法之美，领悟算法的智慧~希望各位博友走过路过可以给我点个免费的赞，你们的支持是我不断前进的动力！！加油吧！未来可期！！本文将介绍java设计模式之解释器模式案例引入四则运算问题：通过解释器模式来实现四则运算，如计算a+b-c的值，具体要求1)先输入表达式的形式，比如a+b+c-d+e,要求表达式的字母不能重复2)在分别输入a,b,c,d,e的
  • 一辉Oo的视觉算法学习笔记1 一辉Oo 职场和发展程序人生计算机视觉人工智能
    文章目录前言一、简介二、涉及到的语言及编程工具1.C语言2.C++语言3.Matlab语言4.C#语言4.python语言总结前言2022年春，由于疫情被困上海，居家期间重新整装待发；接下来将开始我的一生职业生涯的笔记历程，希望能够将我所遇见的，所学习的，所解决的视觉算法之路上的点点滴滴都记录于此；同时将一些经典的心得分享给大家；当然职场小白才刚刚起步，面对视觉算法工程师这条路，只能通过不断学习，
  • Java设计模式之命令模式(UML类图分析+代码详解) bobcoding java设计模式java命令模式学习uml
    大家好，我是一名在算法之路上不断前进的小小程序猿！体会算法之美，领悟算法的智慧~希望各位博友走过路过可以给我点个免费的赞，你们的支持是我不断前进的动力！！加油吧！未来可期！！本文将介绍java设计模式之命令模式案例引入智能生活项目需求具体的需求：1)我们买了一套智能家电，有照明灯、风扇、冰箱、洗衣机，我们只要在手机上安装app就可以控制对这些家电工作。2)这些智能家电来自不同的厂家，我们不想针对每
  • 小鑫的算法之路：leetcode0070 爬楼梯 m0_55372289 动态规划
    题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？提示：1result_={{0,1,2}};};时间复杂度为O(n)，空间复杂度为O(1)，因为以46固定长度分配数组空间。执行结果如下：解法2：动态规划记忆化搜素属于自上而下的问题解决方式，本题也可使用自下而上的动态规划方式先对各个子问题求解，最终得到问题的答案。代码如下：classSol
  • 【算法集训专题攻克篇 】第六篇之滑动窗口 梦想new的出来 算法集训算法深度优先leetcode
    《算法集训传送门》  引言铭记于心✨我唯一知道的，便是我一无所知✨❄️我们的算法之路❄️  众所周知，作为一名合格的程序员，算法能力是不可获缺的，并且在算法学习的过程中我们总是能感受到算法的✨魅力✨。           ☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
  • 解决 js 对 long 型数据处理丢失精度问题~ 对象映射器和扩展SpringMVC转换器 bobcoding 项目经验jsonjavaintellij-ideaspring
    大家好，我是一名在算法之路上不断前进的小小程序猿！体会算法之美，领悟算法的智慧~希望各位博友走过路过可以给我点个免费的赞，你们的支持是我不断前进的动力！！加油吧！未来可期！！！本文介绍的是解决js对long型数据处理丢失精度问题js丢失精度对页面传输数据的影响是很大的。js对long型数据只能传输16位的数据，对16位以后的数据会进行四舍五入，因此造成丢失数据问题复现：解决：将long型数据转换成
  • Java设计模式之模板方法模式(UML类图分析+代码详解) bobcoding java设计模式umljava设计模式模板方法模式学习
    大家好，我是一名在算法之路上不断前进的小小程序猿！体会算法之美，领悟算法的智慧~希望各位博友走过路过可以给我点个免费的赞，你们的支持是我不断前进的动力！！加油吧！未来可期！！本文将介绍java设计模式之模板方法模式案例引入豆浆制作问题：编写制作豆浆的程序，说明如下:1)制作豆浆的流程选材--->添加配料--->浸泡--->放到豆浆机打碎2)通过添加不同的配料，可以制作出不同口味的豆浆3)选材、浸泡
  • 算法笔记 C++中const和auto的那些事 HERODING的算法之路 HERODING77 笔记c++算法开发语言程序设计
    C++中const和auto的那些事前言1.const1.1const修饰普通类型的变量1.2const修饰指针变量1.2.1常量指针1.2.2指针常量1.2.3指向常量的常指针1.2.4三者区别2.auto2.1auto的用法2.2auto的注意事项3.const与auto4.总结前言最近做题在暴力的时候发现了一个问题，就是在一些数据量很大的时候（游离于内存的超出范围），如果是constauto
  • 算法笔记 KMP算法 HERODING的算法之路 HERODING77 笔记字符串算法c++kmp数据结构
    前言使用暴力算法进行的字符串匹配操作往往不够高效，一般的时间效率为O（m*n），而KMP算法可以优化到O（m+n），这究竟怎么做到的呢？观察暴力匹配的方法，我们可以注意到匹配的指针会不断回退，这就导致了许多不必要的重复操作，而KMP在主字符串中指针不会回退，这就是高效所在之处。当然，一般情况下，普通模式匹配的实际执行时间复杂度近似O（m+n），因此至今仍被采用。算法介绍KMP算法的核心，是一个被称
  • 算法笔记 揭开scanf(“%d“, &a)!=EOF的神秘面纱 HERODING的算法之路 HERODING77 笔记算法c语言
    前言许多时候，我们在编程或者参考他人的代码题时，在遇到循环输入的问题常常会见到while(scanf("%d",&a)!=EOF)的使用，这种用法并不少见，前面的while可以理解，循环嘛，那后面的输入到底该如何理解呢？以前也查阅过资料说EOF是endoffile，也就是输入不等于文件结束，就可以继续输入，记是记下来了，还是无法理解，在复习这段时间，我又查阅了资料，终于弄明白是怎么一回事了，下面我
  • 算法笔记 DFS的千层套路 HERODING的算法之路 HERODING77 笔记算法数据结构面试dfsc++
    DFS的千层套路前言1.理解与审题1.1树的DFS1.2一维数据结构的DFS1.3图的DFS2.解法与优化2.1树的DFS2.2一维数据结构的DFS2.3图的DFS3.总结前言深度优先搜索DFS应该是各家大厂和高校机试的香饽饽，因为这类题型牵扯到图的遍历，略显复杂，但是用递归实现起来相对代码量少，还比较容易找到规律，所以在LeetCode中相当于中等题的难度，所以几乎每两题就会有一题能够使用DFS
  • 算法笔记 万物皆可DP——动态规划常见类型 HERODING的算法之路 HERODING77 笔记c++动态规划数据结构程序设计算法
    万物皆可DP前言1.动态规划解题思路1.1解题思路1.2问题特点2.背包问题2.101背包问题2.2完全背包问题2.3多重背包问题3.字符串问题3.1最长公共子序列3.2分割回文串II4.股票问题5.总结前言如果说搜索算法占据了机试算法题的半壁江山，那么动态规划DP就占据了机试算法题的八分江山，可能有些夸张，但是在做题的时候明显可以感觉得到，万物皆可DP不是天方夜谭，什么组合的个数，最长匹配长度，
  • 算法笔记 排序算法完整介绍及C++代码实现 HERODING的算法之路 HERODING77 笔记c++排序算法数据结构快速排序堆排序
    排序算法完整介绍及C++代码实现前言一、插入排序1.1直接插入排序1.2折半插入排序1.3希尔排序二、交换排序2.1冒泡排序2.2快速排序三、选择排序3.1简单选择排序3.2堆排序总结前言数据结构刚好复习到排序部分，排序主要分为三种类型，插入排序、交换排序、选择排序，为了更好理解和记忆，这里我将代码和记录下来，以备遗忘之用，亦可为后人参考~一、插入排序插入排序的思想在于插入，即把要插入的数提取出来
  • 算法笔记 二叉树已知后序与中序输出前序[二叉树 前序遍历] HERODING的算法之路 HERODING77 笔记二叉树算法数据结构c++程序设计
    二叉树已知后序与中序输出前序。后序：3,4,2,6,5,1（左右根）中序：3,2,4,1,6,5（左根右）解题思路：递归的方式，每次输出根节点，因为前序遍历的每个点都是大大小小子树的根节点，明白这个一切都好说了。因为后序的最后一个总是根结点，令i在中序中找到该根结点，则i把中序分为两部分，左边是左子树，右边是右子树。因为是输出先序（根左右），所以先打印出当前根结点，然后打印左子树，再打印右子树。左
  • 编写高质量Python程序（三）基础语法 程序员MONTE
    本系列文章为《编写高质量代码——改善Python程序的91个建议》的精华汇总。文章首发于公众号【Python与算法之路】关于导入模块Python的3种引入外部模块的方式：import语句、from...import...和__import__函数。其中前两种比较常见。在使用import时，应注意：优先使用importA或importAasa有节制的使用fromAimportB尽量避免使用fromA
  • 当今程序员在其职业生涯中，通常会遇到且需要掌握一些重要的算法。这些算法在各个领域都有广泛的应用，并且对于程序员来说是至关重要的。本篇博客将介绍一些在编程中必不可少的算法，让我们一起来了解吧！ qq_42431718 算法
    当今程序员在其职业生涯中，通常会遇到且需要掌握一些重要的算法。这些算法在各个领域都有广泛的应用，并且对于程序员来说是至关重要的。本篇博客将介绍一些在编程中必不可少的算法，让我们一起来了解吧！必抓！算法之路引言作为程序员，学习和掌握算法是必不可少的。算法是解决问题的步骤和方法，它们可以优化代码的性能、提高效率，甚至改变我们思考问题的方式。下面是一些十分重要且常见的算法，它们是每个程序员都需要掌握的。
  • 算法之路到底该怎么走 我也太太太可爱了叭
    1.引言——什么是算法算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。一大段话可能看起来很空洞或者可以说是乏味和枯燥。简单来说算法其实就是一个提出问题和解决问题的过程。如下图所示，这是洛谷的一道题目，可以说是最最基础的一道题，由此我们可以看到一道完整的算法题应当会以什么样的方式呈现。A+B是小学一年级学习的加法内容
  • SpringBoot整合Servlet三大组件的两种方法~ bobcoding JavaEEspringbootjavaspring
    大家好，我是一名在算法之路上不断前进的小小程序猿！体会算法之美，领悟算法的智慧~希望各位博友走过路过可以给我点个免费的赞，你们的支持是我不断前进的动力！！加油吧！未来可期！！！本文介绍的是SpringBoot整合Servlet三大组件的两种方法前言：在Web开发中，会涉及到静态资源的访问支持、视图解析器的配置、转换器和格式化器的定制、文件上传下载等功能，甚至还需要考虑到与Web服务器关联的Serv
  • jQuery 键盘事件keydown ,keypress ,keyup介绍 107x jsjquerykeydownkeypresskeyup
    本文章总结了下些关于jQuery 键盘事件keydown ,keypress ,keyup介绍，有需要了解的朋友可参考。 一、首先需要知道的是： 1、keydown() keydown事件会在键盘按下时触发. 2、keyup()  代码如下 复制代码 $('input').keyup(funciton(){      
  • AngularJS中的Promise bijian1013 JavaScriptAngularJSPromise
    一.Promise         Promise是一个接口，它用来处理的对象具有这样的特点：在未来某一时刻（主要是异步调用）会从服务端返回或者被填充属性。其核心是，promise是一个带有then()函数的对象。         为了展示它的优点，下面来看一个例子，其中需要获取用户当前的配置文件： var cu
  • c++ 用数组实现栈类 CrazyMizzz 数据结构C++
    #include<iostream> #include<cassert> using namespace std; template<class T, int SIZE = 50> class Stack{ private: T list[SIZE];//数组存放栈的元素 int top;//栈顶位置 public: Stack(
  • java和c语言的雷同 麦田的设计者 java递归scaner
    软件启动时的初始化代码，加载用户信息2015年5月27号 从头学java二 1、语言的三种基本结构：顺序、选择、循环。废话不多说，需要指出一下几点：      a、return语句的功能除了作为函数返回值以外，还起到结束本函数的功能，return后的语句 不会再继续执行。      b、for循环相比于whi
  • LINUX环境并发服务器的三种实现模型 被触发 linux
    服务器设计技术有很多，按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。 1  循环服务器与并发服务器模型 在网络程序里面，一般来说都是许多客户对应一个服务器，为了处理客户的请求，对服务端的程序就提出了特殊的要求。 目前最常用的服务器模型有： ·循环服务器：服务器在同一时刻只能响应一个客户端的请求 ·并发服务器：服
  • Oracle数据库查询指令 肆无忌惮_ oracle数据库
    20140920   单表查询 -- 查询************************************************************************************************************ -- 使用scott用户登录   -- 查看emp表   desc emp  
  • ext右下角浮动窗口 知了ing JavaScriptext
    第一种 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/
  • 浅谈REDIS数据库的键值设计 矮蛋蛋 redis
    http://www.cnblogs.com/aidandan/ 原文地址：http://www.hoterran.info/redis_kv_design 丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样，DEV和DBA需要深度沟通，review每行sql语句，也不像memcached那样，不需要DBA的参与。redis的DBA需要熟悉数据结构，并能了解使用场景。
  • maven编译可执行jar包 alleni123 maven
    http://stackoverflow.com/questions/574594/how-can-i-create-an-executable-jar-with-dependencies-using-maven <build> <plugins> <plugin> <artifactId>maven-asse
  • 人力资源在现代企业中的作用 百合不是茶 HR 企业管理
    //人力资源在在企业中的作用人力资源为什么会存在，人力资源究竟是干什么的 人力资源管理是对管理模式一次大的创新，人力资源兴起的原因有以下点： 工业时代的国际化竞争，现代市场的风险管控等等。所以人力资源 在现代经济竞争中的优势明显的存在，人力资源在集团类公司中存在着 明显的优势(鸿海集团)，有一次笔者亲自去体验过红海集团的招聘，只 知道人力资源是管理企业招聘的 当时我被招聘上了，当时给我们培训 的人
  • Linux自启动设置详解 bijian1013 linux
    linux有自己一套完整的启动体系，抓住了linux启动的脉络，linux的启动过程将不再神秘。 阅读之前建议先看一下附图。 本文中假设inittab中设置的init tree为： /etc/rc.d/rc0.d /etc/rc.d/rc1.d /etc/rc.d/rc2.d /etc/rc.d/rc3.d /etc/rc.d/rc4.d /etc/rc.d/rc5.d /etc
  • Spring Aop Schema实现 bijian1013 javaspringAOP
    本例使用的是Spring2.5 1.Aop配置文件spring-aop.xml <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans" xmln
  • 【Gson七】Gson预定义类型适配器 bit1129 gson
    Gson提供了丰富的预定义类型适配器，在对象和JSON串之间进行序列化和反序列化时，指定对象和字符串之间的转换方式，   DateTypeAdapter   public final class DateTypeAdapter extends TypeAdapter<Date> { public static final TypeAdapterFacto
  • 【Spark八十八】Spark Streaming累加器操作（updateStateByKey) bit1129 update
    在实时计算的实际应用中，有时除了需要关心一个时间间隔内的数据，有时还可能会对整个实时计算的所有时间间隔内产生的相关数据进行统计。 比如： 对Nginx的access.log实时监控请求404时，有时除了需要统计某个时间间隔内出现的次数，有时还需要统计一整天出现了多少次404，也就是说404监控横跨多个时间间隔。   Spark Streaming的解决方案是累加器，工作原理是，定义
  • linux系统下通过shell脚本快速找到哪个进程在写文件 ronin47
    一个文件正在被进程写 我想查看这个进程 文件一直在增大 找不到谁在写 使用lsof也没找到 这个问题挺有普遍性的，解决方法应该很多，这里我给大家提个比较直观的方法。 linux下每个文件都会在某个块设备上存放，当然也都有相应的inode, 那么透过vfs.write我们就可以知道谁在不停的写入特定的设备上的inode。 幸运的是systemtap的安装包里带了inodewatch.stp，位
  • java-两种方法求第一个最长的可重复子串 bylijinnan java算法
    import java.util.Arrays; import java.util.Collections; import java.util.List; public class MaxPrefix { public static void main(String[] args) { String str="abbdabcdabcx";
  • Netty源码学习-ServerBootstrap启动及事件处理过程 bylijinnan javanetty
    Netty是采用了Reactor模式的多线程版本，建议先看下面这篇文章了解一下Reactor模式： http://bylijinnan.iteye.com/blog/1992325 Netty的启动及事件处理的流程，基本上是按照上面这篇文章来走的 文章里面提到的操作，每一步都能在Netty里面找到对应的代码 其中Reactor里面的Acceptor就对应Netty的ServerBo
  • servelt filter listener 的生命周期 cngolon filterlistenerservelt生命周期
    1. servlet    当第一次请求一个servlet资源时，servlet容器创建这个servlet实例，并调用他的 init(ServletConfig config)做一些初始化的工作，然后调用它的service方法处理请求。当第二次请求这个servlet资源时，servlet容器就不在创建实例，而是直接调用它的service方法处理请求，也就是说
  • jmpopups获取input元素值 ctrain JavaScript
    jmpopups 获取弹出层form表单 首先，我有一个div，里面包含了一个表单，默认是隐藏的，使用jmpopups时，会弹出这个隐藏的div，其实jmpopups是将我们的代码生成一份拷贝。 当我直接获取这个form表单中的文本框时，使用方法：$('#form input[name=test1]').val()；这样是获取不到的。 我们必须到jmpopups生成的代码中去查找这个值，$(
  • vi查找替换命令详解 daizj linux正则表达式替换查找vim
    一、查找 查找命令 /pattern<Enter> ：向下查找pattern匹配字符串 ?pattern<Enter>：向上查找pattern匹配字符串 使用了查找命令之后，使用如下两个键快速查找： n：按照同一方向继续查找 N：按照反方向查找 字符串匹配 pattern是需要匹配的字符串，例如： 1:  /abc<En
  • 对网站中的js,css文件进行打包 dcj3sjt126com PHP打包
    一，为什么要用smarty进行打包 apache中也有给js,css这样的静态文件进行打包压缩的模块，但是本文所说的不是以这种方式进行的打包，而是和smarty结合的方式来把网站中的js,css文件进行打包。 为什么要进行打包呢，主要目的是为了合理的管理自己的代码 。现在有好多网站，你查看一下网站的源码的话，你会发现网站的头部有大量的JS文件和CSS文件，网站的尾部也有可能有大量的J
  • php Yii: 出现undefined offset 或者 undefined index解决方案 dcj3sjt126com undefined
    在开发Yii 时，在程序中定义了如下方式：        if($this->menuoption[2] === 'test')，那么在运行程序时会报：undefined offset:2，这样的错误主要是由于php.ini 里的错误等级太高了，在windows下错误等级
  • linux 文件格式（1） sed工具 eksliang linuxlinux sed工具sed工具linux sed详解
    转载请出自出处： http://eksliang.iteye.com/blog/2106082 简介       sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾
  • Android应用程序获取系统权限 gqdy365 android
    引用 如何使Android应用程序获取系统权限         第一个方法简单点，不过需要在Android系统源码的环境下用make来编译：         1. 在应用程序的AndroidManifest.xml中的manifest节点
  • HoverTree开发日志之验证码 hvt .netC#asp.nethovertreewebform
    HoverTree是一个ASP.NET的开源CMS，目前包含文章系统，图库和留言板功能。代码完全开放，文章内容页生成了静态的HTM页面，留言板提供留言审核功能，文章可以发布HTML源代码，图片上传同时生成高品质缩略图。推出之后得到许多网友的支持，再此表示感谢！留言板不断收到许多有益留言，但同时也有不少广告，因此决定在提交留言页面增加验证码功能。ASP.NET验证码在网上找，如果不是很多，就是特别多
  • JSON API：用 JSON 构建 API 的标准指南中文版 justjavac json
    译文地址：https://github.com/justjavac/json-api-zh_CN 如果你和你的团队曾经争论过使用什么方式构建合理 JSON 响应格式， 那么 JSON API 就是你的 anti-bikeshedding 武器。 通过遵循共同的约定，可以提高开发效率，利用更普遍的工具，可以是你更加专注于开发重点：你的程序。 基于 JSON API 的客户端还能够充分利用缓存，
  • 数据结构随记_2 lx.asymmetric 数据结构笔记
    第三章 栈与队列 一．简答题 1. 在一个循环队列中，队首指针指向队首元素的  前一个    位置。  2.在具有n个单元的循环队列中，队满时共有  n-1  个元素。  3. 向栈中压入元素的操作是先  移动栈顶指针&n
  • Linux下的监控工具dstat 网络接口 linux
    1) 工具说明dstat是一个用来替换 vmstat,iostat netstat,nfsstat和ifstat这些命令的工具, 是一个全能系统信息统计工具. 与sysstat相比, dstat拥有一个彩色的界面, 在手动观察性能状况时, 数据比较显眼容易观察; 而且dstat支持即时刷新, 譬如输入dstat 3, 即每三秒收集一次, 但最新的数据都会每秒刷新显示. 和sysstat相同的是,
  • C 语言初级入门--二维数组和指针 1140566087 二维数组c/c++指针
    /* 二维数组的定义和二维数组元素的引用 二维数组的定义： 当数组中的每个元素带有两个下标时，称这样的数组为二维数组； (逻辑上把数组看成一个具有行和列的表格或一个矩阵); 语法： 类型名 数组名[常量表达式1][常量表达式2] 二维数组的引用： 引用二维数组元素时必须带有两个下标，引用形式如下： 例如： int a[3][4];  引用：
  • 10点睛Spring4.1-Application Event wiselyman application
    10.1 Application Event Spring使用Application Event给bean之间的消息通讯提供了手段 应按照如下部分实现bean之间的消息通讯 继承ApplicationEvent类实现自己的事件 实现继承ApplicationListener接口实现监听事件 使用ApplicationContext发布消息
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他