姜团长
姜团长

POJ 1741 Tree（树的点分治、树形dp、男人八题）

【题意】求树上距离小于等于K的点对有多少个

n有10000，所以必须卡到nlogn附近。变得尤为麻烦。

首先，一对符合要求的点，它们经过的路径中一定可以找到一个根节点。

每次我们都找以这个根为“中心”能形成多少点对。

所以假如我们把节点1作为整棵树的根，然后算通过“节点1”能形成多少点对，ans+之。再递归子树同样计算。但显然，这样很可能会重复计算。在根节点的子树中，如果有两个“孙子”节点能够通过该根节点形成符合要求的点对，那么在下一层它父亲的递归中（肯定也是符合要求的）会被多算一遍。所以我们在计算的时候，要减去同一子树下符合要求的点对。

在计算点对的时候，先把每个点到根的距离排序，利用尺取法可以O(N)解决。

以上步骤通过两次dfs可以解决。一次dfs求出每个根有多少点对，再一次算出答案

【必不可少的优化】

树的重心：所谓重心，就是子树节点数最大的最小的节点。

极端情况，树可能退化成一条链，复杂度变为 n*n*logn；不能接受

树的重心可以保证最多递归logn层就结束（证明略，差不多就是每次都2分的意思，所以是log2n），每次都从树的重心开始dfs，保证了复杂度最多为logn*n*logn。

只有树老司机才能A这题……

/* ***********************************************
Author        :angon

************************************************ */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define showtime fprintf(stderr,"time = %.15f\n",clock() / (double)CLOCKS_PER_SEC)
#define lld %I64d
#define REP(i,k,n) for(int i=k;i'9'; ch=getchar());for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';return s;}

struct Edge
{
    int to,len,next;
}edge[N*2];
int head[N],tot;

void addedge(int u,int v,int len)
{
    edge[tot].to = v;
    edge[tot].len = len;
    edge[tot].next = head[u];
    head[u] = tot++;
}
int n,k;
int vis[N];
int sonsize[N],sonmx[N];
int num,minc,root,ans;  //子树大小，子树最大 大小
int dis[N]; //子树距根的距离
void dfssize(int u,int fa)  //求子树大小
{
    sonsize[u]=1; sonmx[u]=0;
    for(int i=head[u];~i;i=edge[i].next)
    {
        int v=edge[i].to;
        if(vis[v] || v==fa) continue;
        dfssize(v,u);
        sonsize[u] += sonsize[v];  //  DP思想
        sonmx[u] = max(sonmx[u],sonsize[v]);  //保留最大
    }
}

void dfsroot(int r,int u,int fa) //求根为r的树的重心
{
    if(sonsize[r]-sonsize[u] > sonmx[u]) sonmx[u] = sonsize[r]-sonsize[u]; //u节点向上的子树
    if(sonmx[u]k && i


你可能感兴趣的:(POJ 1741 Tree（树的点分治、树形dp、男人八题）)

  • 27岁大龄转码秋招惨败，朋友劝我转Java来得及吗？还是继续走前端或机器学习？ 程序员yt java机器学习开发语言
    今天给大家分享的是一位粉丝的提问，27岁大龄转码秋招惨败，朋友劝我转Java来得及吗？还是继续走前端或机器学习？接下来把粉丝的具体提问和我的回复分享给大家，希望也能给一些类似情况的小伙伴一些启发和帮助。同学提问：211建筑本科，22年毕业后gap一年转码去了英国读的QS100的it的水硕（24年12月份毕业），转码后对就业形势认知不足，时间全花在课业上，八股文和算法准备的不充足，秋招算是惨败。读研
  • 15：00面试，15：08就出来了，问的问题有点变态。。。 测试界霄霄 软件测试面试职场和发展功能测试自动化测试软件测试程序人生
    从小厂出来，没想到在另一家公司又寄了。到这家公司开始上班，加班是每天必不可少的，看在钱给的比较多的份上，就不太计较了。没想到8月一纸通知，所有人不准加班，加班费不仅没有了，薪资还要降40%,这下搞的饭都吃不起了。还在有个朋友内推我去了一家互联网公司，兴冲冲见面试官，没想到一道题把我给问死了：如果模块请求http改为了https,测试方案应该如何制定，修改?感觉好简单的题，硬是没有答出来，早知道好好
  • 力扣-二叉树-530 二叉搜索树的最小绝对差 夏末秋也凉 力扣#二叉树leetcode算法数据结构
    思路类似于数组中计算最小绝对差，利用中序遍历是有序的，计算两两元素差代码classSolution{public:intminNUM=INT_MAX;TreeNode*pre=NULL;intgetMinimumDifference(TreeNode*root){if(root==nullptr)returnminNUM;getMinimumDifference(root->left);if(pr
  • 力扣-二叉树-501 二叉搜索树的众数 夏末秋也凉 力扣#二叉树leetcode算法
    思路二叉搜索树的特性就是中序遍历有序，所以思考时可以先按照有序数组思考代码classSolution{public:vectorresult;TreeNode*pre=nullptr;intcount=1;intmaxCount=0;voidtravesl(TreeNode*node){if(node==nullptr)return;travesl(node->left);if(pre!=null
  • 力扣-二叉树-235 二叉搜索树的最近公共祖先 夏末秋也凉 力扣#二叉树leetcode算法
    思路重点抓住二叉搜索树的特点是有序，然后思考清楚搜索到的p和q情况classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnNULL;if(root->valval&&root->valval){TreeNode*right=lowestCo
  • 力扣-二叉树-450 删除二叉搜索树中的节点 夏末秋也凉 力扣#二叉树leetcode算法数据结构
    思路和向二叉搜索树插入节点一样，都可以利用递归完成不同节点的连接代码classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==nullptr)returnnullptr;if(root->val==key){if(root->left==nullptr&&root->right==nullptr)returnnu
  • 力扣-二叉树-98 验证二叉搜索树 夏末秋也凉 力扣#二叉树leetcode算法
    思路第一个特性，二叉搜索树的中序遍历是有序的，第二个特性，利用两个指针判断大小关系代码classSolution{public:TreeNode*pre=NULL;boolisValidBST(TreeNode*root){if(root==NULL)returntrue;boolleft=isValidBST(root->left);if(pre!=NULL&&pre->val>=root->v
  • 2024年03月CCF-GESP编程能力等级认证Python编程四级真题解析 码农StayUp pythonCCFGESP青少年编程
    本文收录于专栏《Python等级认证CCF-GESP真题解析》，专栏总目录：点这里，订阅后可阅读专栏内所有文章。一、单选题（共15题，共30分）第1题小杨的父母最近刚刚给他买了一块华为手表，他说手表上跑的是鸿蒙，这个鸿蒙是.（）A.小程序B.计时器C.操作系统D.神话人物答案：C本题属于考察计算机基础知识。鸿蒙是操作系统，操作系统是管理计算机硬件与软件资源的程序，同时也是计算机系统的内核与基石。它
  • UVA10608 Friends 题解 W9095 算法c++
    0x01STEP1读题审题UVA10608Friends题面翻译读完题就知道，这题用并查集。本人太弱，就用带权并查集做。0x02STEP2主要步骤实际上，带权并查集的几种操作并不复杂，是基础并查集的扩展版。初始化：for(inti=1;iusingnamespacestd;intn,m,t,f[300000],num[300000];intgetf(intx){if(f[x]==x)returnx
  • 第三日八股文 是钤不是铃 八股文java
    1.Redis中的三种高效缓存读写策略旁路缓存模式：服务端以数据库MySQL为主，Redis为辅，进行存储。写操作：先更新数据库，再删除缓存读操作：先从缓存中读取数据，读取成功则直接返回；读取失败，去数据库中读取，读取完毕后写入缓存中。读写穿透：以Redis为主要的数据存储，依赖Cache服务负责将数据写入数据库中。异步缓存写入：只更新缓存，不利用Cache服务更新数据库，将要消费的消息放入消息队
  • C# 零基础入门知识点汇总 陈言必行 ジ﹋★☆『C#...』《百识百例带你零基础入门C#》c#开发语言java
    C#零基础入门知识点汇总前言一，基础语法（1~10）二，流程控制（11~20）三，数组相关（21~30）四，函数介绍（31~40）五，类和对象（41~50）六，面向对象（51~60）七，结构体和枚举（61~70）八，委托和事件（71~80）九，泛型和系统类（81~90）十，其他知识点（91~100）后语前言本文属于C#零基础入门之百识百例系列知识点整理目录。此系列文章旨在为学习C#语言的童鞋提供一
  • Java开发实习面试笔试题（含答案） 小钊（求职中） java面试开发语言springspringbootmaventomcat
    在广州一家中大公司面试（BOSS标注是1000-9999人，薪资2-3k），招聘上写着Java开发，基本没有标注前端要求，但是到场知道是前后端分离人不分离。开始先让你做笔试（12道问答+4道SQL题），接着面试也是八股文之类的，没有问项目，没有做算法，现分享笔试和面试题目给大家做参考。（基础的没复习忘了不会，只会几道感觉已经寄了，最重要的是前端基本不会）一、笔试内容1.Java有哪些数据类型，什么
  • Codeforces1637E Best Pair 特别萌新的小白 c++算法
    tags枚举暴力中文题面给你一个长度为nnn的数组aaa。设cntxcnt_xcntx是数组中等于xxx的元素个数。再将f(x,y)f(x,y)f(x,y)定义为(cntx+cnty)⋅(x+y)(cnt_x+cnt_y)\cdot(x+y)(cntx+cnty)⋅(x+y)。此外，我们还得到了mmm个坏数对(xi,yi)(x_i,y_i)(xi,yi)。请注意，如果(x,y)(x,y)(x,y)
  • CCF-CSP真题202206-归一化处理/寻宝大冒险 chaser&upper 一研为定Algorithm算法c++
    CCF-CSP真题202206归一化处理寻宝大冒险Rederence归一化处理数学题：直接计算平均值、方差、按公式计算即可！7-42930-22126541000-0.74855103790736130.04504284674812264-0.7378629047806881-0.7966476369773906-0.70579850540066861.00964686143037751.9341
  • 关于滑动窗口算法--最小替换字串长度 幼儿园口算大王 算法java数据结构滑动窗口
    个人觉得日常遇到的关于滑动窗口的算法题主要分两种：固定窗口大小的滑动窗口在固定窗口大小的滑动窗口问题中，窗口的大小是预先定义好的，不会改变。这种类型的问题是相对简单的，因为一旦确定了窗口的大小，就可以直接遍历数组或列表，每次移动窗口一个元素的位置。常见的问题包括：最大/最小子数组和：给定一个数组和一个固定大小的窗口，找到所有可能的窗口的最大/最小和。窗口内元素的统计：例如，统计窗口内奇数或偶数元素
  • c/c++蓝桥杯经典编程题100道（22）最短路径问题 tamak 算法数据结构图论c语言c++蓝桥杯
    最短路径问题->返回c/c++蓝桥杯经典编程题100道-目录目录最短路径问题一、题型解释二、例题问题描述三、C语言实现解法1：Dijkstra算法（正权图，难度★★）解法2：Bellman-Ford算法（含负权边，难度★★★）四、C++实现解法1：Dijkstra算法（优先队列优化，难度★★☆）解法2：Floyd-Warshall算法（多源最短路径，难度★★★）五、总结对比表六、特殊方法与内置函数
  • 【学习】验证数独的正确性 小飞哥咯咯咯 学习学习
    源于面试的一个问题，在leetcode里也有这道题，参考站内的一篇文章。首先此问题的分析需要满足三个约束条件：每行不能有重复的数每列不能有重复的数每个3*3的方格中不能有重复的数其中前两个约束条件都是容易满足的，关键在第三个。使用三个与数独相同尺寸的二维数组，作为visited的tag，分别记录行、列和3*3方格的数据。关键在于上述的16行代码，接下来将详细分析：首先i/3和j/3会将当前的位置映
  • 力扣面试经典算法150题：跳跃游戏 II 明月望秋思 Java学习算法算法leetcode面试java
    跳跃游戏II今天的题目是力扣面试经典150题中的数组的中等难度题：跳跃游戏II。题目链接：https://leetcode.cn/problems/jump-game-ii/description/?envType=study-plan-v2&envId=top-interview-150题目描述给定一个非负整数数组nums，你最初位于数组的第一个位置。每个元素代表你在该位置可以跳跃的最大长度。你
  • 高项案例，从畏惧到上瘾我用了3天 w011109 软件工程模块测试计算机网络软件构建pat考试
    高项案例，从畏惧到上瘾我用了3天软考高项案例满分75,45分以上合格，一共三道题，题不多，但并不好过关，如果自学没有效果，千万不要硬背，蕞好跟着苏景一的软考课去通一遍，或者可以看我总结好的技巧，答题时可以直接套用哦，吃透它软考案例分析题就稳啦！！！-✔看到根据自己的经验编写什么东西，都说需要根据项目实际情况✔看到做计划时倒推日期，都说这是蕞迟时间，风险很大✔看到第.一次看到xx计划，说明编写计划时
  • 代码随想录2.18-2.19 我会非常幸运 代码随想录跟练记录算法c++力扣数据结构开发语言
    动态规划动态规划题目类型：基础（包括斐波那契类）背包打家劫舍股票子序列动规五部曲：（1）dp数组以及下表的含义（2）递推公式（3）dp数组如何初始化（4）遍历顺序：背包类尤其重要，两层for循环，先遍历背包再遍历物体（5）打印dp数组：看看dp数组是否正确509.斐波那契数70.爬楼梯分析之后发现就是斐波那契数的问题。这道题难点在于递推公式拓展：如果一步可以走m个台阶，如何做爬楼梯拓展就是一步一个
  • 【Linux】FTP文件服务器 FixPng 运维服务器linux网络
    FTP文件服务器一、FTP介绍二、应用场景三、FTP的权限四、FTP的工作模式五、FTP安装部署六、FTP配置文件6.1）相关文件6.2）主配文件详解七、FTP客户端访问7.1）文本界面登陆7.2）FTP客户端常用命令八、基于虚拟用户配置安全的ftp8.1）修改配置文件8.2）生成虚拟用户账号密码文件8.3）配置pam认证，注意先后顺序8.3）重启服务生效8.4）验证登陆一、FTP介绍FTP(Fi
  • 力扣每日一练之字符串Day6 京与旧铺 LeetCode刷起来leetcodejava算法
    力扣每日一练之字符串Day6前面的话大家好！本篇文章将介绍2周搞定数据结构的题，本文将以三道题作为背景，介绍经典的数独以及排序算法，展示语言为java（博主学习语言为java)。今天呢，是博主开始刷力扣的第五天，如果有想要开始准备自己的算法面试的同学，可以跟着我的脚步一起，共同进步。大家都是并肩作战的伙伴，一起努力奋力前行，路漫漫其修远兮，吾将上下而求索，相信我们一定都可以拿到自己期望的offer
  • leetcode_132. 分割回文串 II 二次元憨批 算法leetcodec++
    给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入:“aab”输出:1解释:进行一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。解析：本题与上一题不同，要求返回最少分割次数。看似更加简单，实则相反。如果用上一题的基础来看，对上一题的结果即所有的分割可能进行统计即可获得最少分割次数。但是毫无疑问的超时了。本题仅要求返回次数，因此不需要进行回
  • LeetCode 热题 100_括号生成（59_22_中等_C++）（递归（回溯）） Dream it possible！ LeetCode热题100leetcodec++算法
    LeetCode热题100_括号生成（59_22）题目描述：输入输出样例：题解：解题思路：思路一（递归（回溯））：代码实现（思路一（递归（回溯）））：以思路一为例进行调试题目描述：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。输入输出样例：示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示
  • 【信息系统项目管理师-选择真题】2024下半年（第一批）综合知识答案和详解 数据知道 软考高级高项备考高项综合知识信息系统项目管理师
    更多内容请见：备考信息系统项目管理师-专栏介绍和目录文章目录【第1题】【第2题】【第3题】【第4题】【第5题】【第6题】【第7题】【第8题】【第9题】【第10题】【第11题】【第12题】【第13题】【第14题】【第15题】【第16题】【第17题】【第18题】【第19题】【第20题】【第21题】【第22题】【第23题】【第24题】【第25题】【第26题】【第27题】【第28题】【第29题】【第30题
  • 力扣动态规划-32【算法学习day.126】 南宫生 算法#动态规划算法leetcode动态规划学习java
    前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.完全平方数题目链接:279.完全平方数-力扣（LeetCode）题面:代码:classSolution{privatestaticfinalint[][]memo=newint[101][10001];static{for(int[]
  • 代码随想录day12 独正己身 c语言算法数据结构c++
    144.二叉树的前序遍历//明确递归的函数，结束边界，单层逻辑voidtraversal(TreeNode*node,vector&list){if(node==nullptr){return;}list.push_back(node->val);traversal(node->left,list);traversal(node->right,list);}vectorpreorderTraver
  • 50道题快速复习MySQL之准备篇 比奇堡的天没有云 速通MySQLmysqloracle数据库
    文章目录1.创建数据库表2.创建表数据本文旨在帮助大家快速复习MySQL,共有4张表,50道题.本篇文章在做讲解50道题目之前，先将数据库表以及表中的数据创建好。1.创建数据库表建表语句如下，分别是学生表，课程表，教师表和成绩表。#–1.学生表#Student(s_id,s_name,s_birth,s_sex)–学生编号,学生姓名,出生年月,学生性别CREATETABLE`Student`(`s
  • 力扣每日一题【算法学习day.128】 南宫生 算法#动态规划leetcode学习算法java
    前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！习题1.区间内查询数字的频率题面:2080.区间内查询数字的频率-力扣（LeetCode）题面:分析:缓存每个数字的下标集合，然后通过二分快速算出满足区间的下标个数附上灵神代码:classRangeFreqQuery{privatefinal
  • 系统软件架构设计师--学习规划 杰尼龟的知识花园 高级系统架构设计师(软考)学习架构架构设计师软考高项
    目录软考基础信息新老教材对比科目一考点科目二考点科目三考点学习规划-三个阶段软考基础信息中国计算机技术职业资格网：https://www.ruankao.org.cn考试时间：5月25~28日11月09~12日考试科目：科目一：综合知识【总分75】考试时间：8:30-11:00客观题：75空单选题(最长作答时长150分钟)最好是控制在120分钟做完科目三：论文写作【总分75】考试时间：14:30-
  • eclipse maven IXHONG eclipse
    eclipse中使用maven插件的时候，运行run as maven build的时候报错 -Dmaven.multiModuleProjectDirectory system propery is not set. Check $M2_HOME environment variable and mvn script match.   可以设一个环境变量M2_HOME指
  • timer cancel方法的一个小实例 alleni123 多线程timer
    package com.lj.timer; import java.util.Date; import java.util.Timer; import java.util.TimerTask; public class MyTimer extends TimerTask { private int a; private Timer timer; pub
  • MySQL数据库在Linux下的安装 ducklsl mysql
    1.建好一个专门放置MySQL的目录 /mysql/db数据库目录 /mysql/data数据库数据文件目录 2.配置用户，添加专门的MySQL管理用户 >groupadd mysql ----添加用户组 >useradd -g mysql mysql ----在mysql用户组中添加一个mysql用户 3.配置，生成并安装MySQL >cmake -D
  • spring------>>cvc-elt.1: Cannot find the declaration of element Array_06 springbean
    将-------- <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans"     xmlns:xsi="http://www.w3
  • maven发布第三方jar的一些问题 cugfy maven
    maven中发布 第三方jar到nexus仓库使用的是 deploy:deploy-file命令 有许多参数，具体可查看 http://maven.apache.org/plugins/maven-deploy-plugin/deploy-file-mojo.html 以下是一个例子： mvn  deploy:deploy-file -DgroupId=xpp3
  • MYSQL下载及安装 357029540 mysql
        好久没有去安装过MYSQL，今天自己在安装完MYSQL过后用navicat for mysql去厕测试链接的时候出现了10061的问题，因为的的MYSQL是最新版本为5.6.24，所以下载的文件夹里没有my.ini文件，所以在网上找了很多方法还是没有找到怎么解决问题，最后看到了一篇百度经验里有这个的介绍，按照其步骤也完成了安装，在这里给大家分享下这个链接的地址
  • ios TableView cell的布局 张亚雄 tableview
      cell.imageView.image = [UIImage imageNamed:[imageArray objectAtIndex:[indexPath row]]];           CGSize itemSize = CGSizeMake(60, 50);   &nbs
  • Java编码转义 adminjun java编码转义
    import java.io.UnsupportedEncodingException; /** * 转换字符串的编码 */ public class ChangeCharset { /** 7位ASCII字符，也叫作ISO646-US、Unicode字符集的基本拉丁块 */ public static final Strin
  • Tomcat 配置和spring aijuans spring
    简介 Tomcat启动时，先找系统变量CATALINA_BASE，如果没有，则找CATALINA_HOME。然后找这个变量所指的目录下的conf文件夹，从中读取配置文件。最重要的配置文件：server.xml 。要配置tomcat，基本上了解server.xml，context.xml和web.xml。 Server.xml --  tomcat主
  • Java打印当前目录下的所有子目录和文件 ayaoxinchao 递归File
    其实这个没啥技术含量，大湿们不要操笑哦，只是做一个简单的记录，简单用了一下递归算法。   import java.io.File; /** * @author Perlin * @date 2014-6-30 */ public class PrintDirectory { public static void printDirectory(File f
  • linux安装mysql出现libs报冲突解决 BigBird2012 linux
    linux安装mysql出现libs报冲突解决 安装mysql出现 file /usr/share/mysql/ukrainian/errmsg.sys from install of MySQL-server-5.5.33-1.linux2.6.i386 conflicts with file from package mysql-libs-5.1.61-4.el6.i686  
  • jedis连接池使用实例 bijian1013 redisjedis连接池jedis
    实例代码： package com.bijian.study; import java.util.ArrayList; import java.util.List; import redis.clients.jedis.Jedis; import redis.clients.jedis.JedisPool; import redis.clients.jedis.JedisPoo
  • 关于朋友 bingyingao 朋友兴趣爱好维持
      成为朋友的必要条件：    志相同，道不合，可以成为朋友。譬如马云、周星驰一个是商人，一个是影星，可谓道不同，但都很有梦想，都要在各自领域里做到最好，当他们遇到一起，互相欣赏，可以畅谈两个小时。     志不同，道相合，也可以成为朋友。譬如有时候看到两个一个成绩很好每次考试争做第一，一个成绩很差的同学是好朋友。他们志向不相同，但他
  • 【Spark七十九】Spark RDD API一 bit1129 spark
    aggregate package spark.examples.rddapi import org.apache.spark.{SparkConf, SparkContext} //测试RDD的aggregate方法 object AggregateTest { def main(args: Array[String]) { val conf = new Spar
  • ktap 0.1 released bookjovi kerneltracing
    Dear, I'm pleased to announce that ktap release v0.1, this is the first official release of ktap project, it is expected that this release is not fully functional or very stable and we welcome bu
  • 能保存Properties文件注释的Properties工具类 BrokenDreams properties
            今天遇到一个小需求：由于java.util.Properties读取属性文件时会忽略注释，当写回去的时候，注释都没了。恰好一个项目中的配置文件会在部署后被某个Java程序修改一下，但修改了之后注释全没了，可能会给以后的参数调整带来困难。所以要解决这个问题。     &nb
  • 读《研磨设计模式》-代码笔记-外观模式-Facade bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /* * 百度百科的定义： * Facade（外观）模式为子系统中的各类（或结构与方法）提供一个简明一致的界面， * 隐藏子系统的复杂性，使子系统更加容易使用。他是为子系统中的一组接口所提供的一个一致的界面 * * 可简单地
  • After Effects教程收集 cherishLC After Effects
    1、中文入门 http://study.163.com/course/courseMain.htm?courseId=730009 2、videocopilot英文入门教程（中文字幕） http://www.youku.com/playlist_show/id_17893193.html 英文原址： http://www.videocopilot.net/basic/ 素
  • Linux Apache 安装过程 crabdave apache
    Linux Apache 安装过程   下载新版本： apr-1.4.2.tar.gz（下载网站：http://apr.apache.org/download.cgi） apr-util-1.3.9.tar.gz（下载网站：http://apr.apache.org/download.cgi） httpd-2.2.15.tar.gz（下载网站：http://httpd.apac
  • Shell学习 之 变量赋值和引用 daizj shell变量引用赋值
    本文转自：http://www.cnblogs.com/papam/articles/1548679.html Shell编程中，使用变量无需事先声明，同时变量名的命名须遵循如下规则： 首个字符必须为字母（a-z，A-Z） 中间不能有空格，可以使用下划线（_） 不能使用标点符号 不能使用bash里的关键字（可用help命令查看保留关键字） 需要给变量赋值时，可以这么写：
  • Java SE 第一讲（Java SE入门、JDK的下载与安装、第一个Java程序、Java程序的编译与执行） dcj3sjt126com javajdk
    Java SE 第一讲： Java SE：Java Standard Edition Java ME: Java Mobile Edition Java EE：Java Enterprise Edition Java是由Sun公司推出的（今年初被Oracle公司收购）。 收购价格：74亿美金 J2SE、J2ME、J2EE JDK：Java Development
  • YII给用户登录加上验证码 dcj3sjt126com yii
    1、在SiteController中添加如下代码： /** * Declares class-based actions. */ public function actions() { return array( // captcha action renders the CAPTCHA image displ
  • Lucene使用说明 dyy_gusi Lucenesearch分词器
    Lucene使用说明 1、lucene简介 1.1、什么是lucene     Lucene是一个全文搜索框架，而不是应用产品。因此它并不像baidu或者googleDesktop那种拿来就能用，它只是提供了一种工具让你能实现这些产品和功能。 1.2、lucene能做什么     要回答这个问题，先要了解lucene的本质。实际
  • 学习编程并不难,做到以下几点即可! gcq511120594 数据结构编程算法
    不论你是想自己设计游戏，还是开发iPhone或安卓手机上的应用，还是仅仅为了娱乐，学习编程语言都是一条必经之路。编程语言种类繁多，用途各 异，然而一旦掌握其中之一，其他的也就迎刃而解。作为初学者，你可能要先从Java或HTML开始学，一旦掌握了一门编程语言，你就发挥无穷的想象，开发 各种神奇的软件啦。 1、确定目标 学习编程语言既充满乐趣，又充满挑战。有些花费多年时间学习一门编程语言的大学生到
  • Java面试十问之三：Java与C++内存回收机制的差别 HNUlanwei javaC++finalize()堆栈内存回收
    大家知道， Java 除了那 8 种基本类型以外，其他都是对象类型（又称为引用类型）的数据。 JVM 会把程序创建的对象存放在堆空间中，那什么又是堆空间呢？其实，堆（ Heap）是一个运行时的数据存储区，从它可以分配大小各异的空间。一般，运行时的数据存储区有堆（ Heap）和堆栈（ Stack），所以要先看它们里面可以分配哪些类型的对象实体，然后才知道如何均衡使用这两种存储区。一般来说，栈中存放的
  • 第二章 Nginx+Lua开发入门 jinnianshilongnian nginxlua
    Nginx入门 本文目的是学习Nginx+Lua开发，对于Nginx基本知识可以参考如下文章： nginx启动、关闭、重启 http://www.cnblogs.com/derekchen/archive/2011/02/17/1957209.html agentzh 的 Nginx 教程 http://openresty.org/download/agentzh-nginx-tutor
  • MongoDB windows安装 基本命令 liyonghui160com
      windows安装    安装目录：   D:\MongoDB\   新建目录   D:\MongoDB\data\db   4.启动进城：   cd D:\MongoDB\bin   mongod -dbpath D:\MongoDB\data\db   &n
  • Linux下通过源码编译安装程序 pda158 linux
    一、程序的组成部分 　　Linux下程序大都是由以下几部分组成： 　　二进制文件：也就是可以运行的程序文件 　　库文件：就是通常我们见到的lib目录下的文件 　　配置文件：这个不必多说，都知道 　　帮助文档：通常是我们在linux下用man命令查看的命令的文档 　　 二、linux下程序的存放目录 　　linux程序的存放目录大致有三个地方： 　　/etc, /b
  • WEB开发编程的职业生涯４个阶段 shw3588 编程Web工作生活
    觉得自己什么都会 2007年从学校毕业，凭借自己原创的ASP毕业设计，以为自己很厉害似的，信心满满去东莞找工作，找面试成功率确实很高，只是工资不高，但依旧无法磨灭那过分的自信，那时候什么考勤系统、什么OA系统、什么ERP，什么都觉得有信心，这样的生涯大概持续了约一年。 根本不是自己想的那样 2008年开始接触很多工作相关的东西，发现太多东西自己根本不会，都需要去学，不管是asp还是js，
  • 遭遇jsonp同域下变作post请求的坑 vb2005xu jsonp同域post
    今天迁移一个站点时遇到一个坑爹问题,同一个jsonp接口在跨域时都能调用成功,但是在同域下调用虽然成功,但是数据却有问题. 此处贴出我的后端代码片段 $mi_id = htmlspecialchars(trim($_GET['mi_id '])); $mi_cv = htmlspecialchars(trim($_GET['mi_cv ']));  贴出我前端代码片段: $.aj
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他