CourageK
CourageK

将中缀表达式转化为逆波兰式（c++实现）

/*************************************************************************
	> File Name: ReversePolish.cpp
	> Author: Shaojie Kang
	> Mail: [email protected] 
	> Created Time: 2015年09月16日 星期三 11时17分04秒 
    > Problem:
        将中缀表达式转化为逆波兰式,并计算
 ************************************************************************/

#include
#include
#include
#include
#include
#include
#include
using namespace std;

/* 优先级定义 */
map precedence;

/* transfer function */
vector Transfer(string &str)
{
    vector result;
    stack operators;
    if(str.empty()) return result;
    str.insert(0, 1, '(');
    str.push_back(')');
    int size = str.size();

    for(int i = 0; i < size; ++i)
    {
        // 忽略空格 
        if(str[i] == ' ') continue;
        // 提取数字
        if(isdigit(str[i])) 
        {
            string temp;
            while(i < size && isdigit(str[i]))
            {
                temp += str[i];
                ++i;
            }
            result.push_back(temp);
            --i;
            continue;
        }
        // 将(压入栈
        if(str[i] == '(') 
            operators.push(string(1, str[i]));
        // 遇到右括号是，左括号之前的操作符都要出栈
        else if(str[i] == ')')
        {
            while(operators.top() != "(")
            {
                result.push_back(operators.top());
                operators.pop();
            }
            operators.pop(); // 左括号出栈
        }
        else if(operators.empty() || precedence[string(1, str[i])] > precedence[operators.top()])    
            operators.push(string(1, str[i]));
        else // 当前操作符的优先级大于栈顶操作符的优先级  
        {
            // 优先级大于当前操作符的操作符都要出栈
            while(!operators.empty()) 
            {
                string op = operators.top();
                if(precedence[op] >= precedence[string(1, str[i])])
                {
                    result.push_back(op);
                    operators.pop();
                }
                else break;
            }
            operators.push(string(1, str[i])); // 将当前操作符号入栈
        }    
    }
    return result;
}

// 计算逆波兰式
int Calculate(string &operations)
{
    vector result = Transfer(operations);
    stack nums;
   
    for(int i = 0; i < result.size(); ++i)
    {
        if(isdigit(result[i][0]))
            nums.push(atoi(result[i].c_str()));
        else 
        {
            int num2 = nums.top();
            nums.pop();
            int num1 = nums.top();
            nums.pop();
            if(result[i] == "+") 
                nums.push(num1 + num2);
            else if(result[i] == "-")
                nums.push(num1 - num2);
            else if(result[i] == "*")
                nums.push(num1 * num2);
            else nums.push(num1 / num2);
        }
    }
    return nums.top();
}

void print(const vector nums)
{
    for(int i = 0; i < nums.size(); ++i)
        cout<
 
  
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(算法分析与设计)

        

            

                
    
                    
  • 算法分析与设计——实验5：分支限界法
                        阮阮的阮阮
算法分析与设计实验报告算法分支限界单源最短路径问题0-1背包问题N皇后问题c++java
                        
    实验五分支限界法一、实验目的1、理解分支限界算法的基本原理；2、理解分支限界算法与回溯算法的区别；3、能够使用分支限界算法边界求解典型问题。二、实验内容及要求实验要求：通过上机实验进行算法实现，保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告和程序文件。实验内容：1、使用分支限界算法解决单源最短路径问题。2、使用分支限界算法解决0-1背包问题。3、在N*N的棋盘上放置彼此不受攻击的N个
    
                    
    • 
                    
  • 【算法分析与设计】去除重复字母
                        五敷有你
算法分析与设计javajavascript开发语言算法数据结构
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输出："acdb"思路贪心+单调栈实现【字符串删除一个字符使其字典序最小的贪心策略】：对于两个长度相同的字符串，
    
                    
    • 
                    
  • 【算法分析与设计】最大层内元素和
                        五敷有你
算法分析与设计算法leetcode数据结构java开发语言
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个二叉树的根节点root。设根节点位于二叉树的第1层，而根节点的子节点位于第2层，依此类推。请返回层内元素之和最大的那几层（可能只有一层）的层号，并返回其中最小的那个。示例示例1：输入：root=[1,7,0,7,-8,null,null]输出：2解释：第1层各元素之和为1，第2层各元素之和为7+0=7，第3层各元素之和为7+
    
                    
    • 
                    
  • 【算法分析与设计】环形链表
                        五敷有你
算法分析与设计算法链表数据结构
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回fa
    
                    
    • 
                    
  • 【算法设计与分析】有效的字母异位词
                        五敷有你
算法分析与设计java开发语言leetcode数据结构算法
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false思路首先判断两个字符串长度是否相等，不相等则直接返回false若
    
                    
    • 
                    
  • 【算法设计与分析】求根节点到叶节点数字之和
                        五敷有你
算法分析与设计算法数据结构
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个二叉树的根节点root，树中每个节点都存放有一个0到9之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径1->2->3表示数字123。计算从根节点到叶节点生成的所有数字之和。叶节点是指没有子节点的节点。示例示例示例1：输入：root=[1,2,3]输出：25解释：从根到叶子节点路径1->2代表
    
                    
    • 
                    
  • 【算法设计与分析】最小覆盖字串
                        五敷有你
算法分析与设计算法leetcode数据结构java
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串""。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。示例示例1：输入：s="ADOBECODEBANC",t="ABC"输出："BANC
    
                    
    • 
                    
  • 【算法分析与设计】无重复的最长子串
                        五敷有你
算法分析与设计算法javascript开发语言leetcode
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最
    
                    
    • 
                    
  • 【算法分析与设计】移除元素
                        五敷有你
算法分析与设计算法
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应
    
                    
    • 
                    
  • 【算法分析与设计】跳跃游戏
                        五敷有你
算法分析与设计算法数据结构
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2
    
                    
    • 
                    
  • 【算法分析与设计】两数之和 ||
                        五敷有你
算法分析与设计算法数据结构java力扣
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1<=index1
                    
    • 
                    
  • 【算法分析与设计】反转字符串
                        五敷有你
算法分析与设计javajavascript开发语言力扣
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。示例示例1：输入
    
                    
    • 
                    
  • 【算法分析与设计】交换两个节点
                        五敷有你
算法分析与设计算法数据结构leetcode
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]思路这里我们需要三个指针，p，q，temp。假设链表
    
                    
    • 
                    
  • 二叉搜索树节点最小距离（C++）
                        CS_Kevin_1
笔记
                        
    最近在学算法分析与设计，第一次作业的习题2是下面的题目，做完之后来分享一下。题目来源：leetcode-二叉搜索树节点最小距离（序号：783）题目描述：给定一个二叉搜索树的根节点root，返回树中任意两节点的差的最小值。示例：输入：root=[4,2,6,1,3,null,null]输出：1解释：注意，root是根节点对象（TreeNode），而不是数组。注意：二叉树的大小范围在2到100。二叉树
    
                    
    • 
                    
  • 算法分析与设计
                        不爱睡觉不爱起床的小Kiku
数据结构与算法算法c++开发语言
                        
    1.线段树#include#include#include#include#include#include#includeusingnamespacestd;inttree[1005*4],a[1005];intlazy[1005*4];//初始化线段树：当前处理p号,对应空间为[l,r]空间voidbuild(intp,intl,intr){if(l==r)//到达叶子节点，直接赋值{tree[
    
                    
    • 
                    
  • 【算法实验】算法分析与设计第三次实验Lab3
                        gravity_w
数据结构&算法算法c++数据结构bfs广度优先经验分享笔记
                        
    文章目录第1关：加1乘2平方第2关：电子老鼠闯迷宫第3关：跳马第4关：独轮车第5关：六数码问题第6关：木乃伊迷宫第7关：推箱子第8关：polygon第9关：八数码第10关：僵尸来了第11关：僵尸又来了第12关：分酒问题第1关：加1乘2平方描述最简单的队列的使用#include#includeusingnamespacestd;queueq1;intmain(){inttemp,x;q1.push(
    
                    
    • 
                    
  • 【算法实验】算法分析与设计第二次实验Lab2
                        gravity_w
数据结构&算法算法深度优先dfs经验分享笔记数据结构
                        
    文章目录第1关：0-1背包问题第2关：装载问题第3关：堡垒问题第4关：8皇后问题第5关：素数环问题第6关：迷宫问题第7关：踩气球第8关：字母转换第9关：农场灌溉问题第10关：求图像的周长第11关：图的m着色问题第12关：三阶幻方第1关：0-1背包问题描述需对容量为c的背包进行装载。从n个物品中选取装入背包的物品，每件物品i的重量为wi，价值为pi。对于可行的背包装载，背包中物品的总重量不能超过背包
    
                    
    • 
                    
  • 【算法实验】算法分析与设计第一次实验Lab1
                        gravity_w
数据结构&算法算法数据结构c++笔记经验分享排序算法
                        
    文章目录第1关：二分查找第2关：归并排序第3关：快速排序第4关：走迷宫第5关：穷举n位二进制数第6关：穷举所有排列第7关：循环赛日程表第8关：求第k小数第1关：二分查找描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每
    
                    
    • 
                    
  • 【算法分析与设计】二叉树的层序遍历
                        五敷有你
算法分析与设计算法数据结构
                        
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]思路(类似于广度优先遍历)我们可以用一种巧妙
    
                    
    • 
                    
  • 408数据结构知识点——第一章 绪论（二）
                        豆奶特浓6
数据结构考研
                        
    文章目录算法和算法评价算法的基本概念什么是算法算法的特性算法与程序的区别“好”算法的特质算法的时间复杂度算法的空间复杂度注：内容参考王道2024考研复习指导以及《算法分析与设计》算法和算法评价算法的基本概念什么是算法算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。算法的特性有穷性：一个算法必须保证执行有限步之后结束，且每一步都可在有穷时间内容完成。确切性：算
    
                    
    • 
                    
  • 《算法分析与设计》复习笔记
                        HiLittleBoat
算法学习算法
                        
    目录一、算法的基本概念1.1算法的定义1.2算法的“好坏”如何衡量？1.3描述算法的时间复杂度⭐1.4如何评价算法二、分治法2.1分治法的求解步骤2.2平衡的概念2.3递归式解法2.3.1主定理法⭐2.4分治法的使用条件2.5分治法实例2.5.1快速排序2.5.2最大元最小元问题2.5.3最近点对2.5.4寻找顺序统计量（求第i小、最大元、最小元、中位数）三、动态规划3.1动态规划的适用范围3.2
    
                    
    • 
                    
  • 《算法设计与分析》复习
                        Moliay
经验算法
                        
    复习参考：《算法设计与分析基础》潘彦译【北大公开课】算法设计与分析【算法设计与分析】期末考试知识总结（知识超浓缩版）《算法分析与设计》复习笔记【期末知识点整理】算法设计与分析算法设计与分析——算法复杂性分析一、基础知识算法是一系列解决问题的明确指令。换言之，对于符合一定规范的输入，能够在有效时间内获得要求的输出。算法：具有输入、输出、确定性、有限性。程序（算法+数据结构=程序）：具有输入、输出、确
    
                    
    • 
                    
  • 【算法分析与设计】环形链表
                        五敷有你
算法分析与设计算法链表数据结构javaleetcode
                        
    题目给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例示例1：输入：head=[3,2,0,-4],po
    
                    
    • 
                    
  • 【算法分析与设计】最短路径和
                        五敷有你
算法分析与设计算法java动态规划数据结构leetcode
                        
    题目：给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例：示例1：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小。示例2：输入：grid=[[1,2,3],[4,5,6]]输出：12思想（动态规划）动态规划是分治思想的延伸，通俗一点来说
    
                    
    • 
                    
  • 【算法分析与设计】跳跃游戏
                        五敷有你
算法分析与设计算法游戏java动态规划数据结构
                        
    题目给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0i,那么可以从dp[j]+1转移到dp[i]，所以我们要在所有的这种情况中选最小的dp[i]=min(dp[i],dp[j]+1ifj+nums[j]>i);初始化如果当前只有1个元素，那么认为已经
    
                    
    • 
                    
  • 【算法分析与设计】和为k的子数组
                        五敷有你
算法分析与设计算法数据结构
                        
    目录问题示例方案一：思路：算法设计代码实现运行结果：方案二(调优)思路（前缀和）算法设计示意图代码实现运行结果问题给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2方案一：思路（暴力破解）暴力破解算法设计外层循环：外层循环
    
                    
    • 
                    
  • 【算法分析与设计】找到字符串中所有字母异位词
                        五敷有你
算法分析与设计java算法数据结构
                        
    题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="a
    
                    
    • 
                    
  • 【算法分析与设计】最大子数组和
                        五敷有你
算法分析与设计算法
                        
    题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23方案一（暴力破解）思路三层fo
    
                    
    • 
                    
  • C语言-算法分析与设计-斐波那契数列-递归与迭代算法
                        西唯兵欧泡
C语言-算法分析与设计算法c语言
                        
    实验内容（1）实现递归与迭代斐波那契数列的算法（2）阐述比较结果。（3）利用算法采用的设计方法，时间复杂度等分析得到该结果的原因。递归算法intF(intn){if(n==0||n==1){returnn;}else{returnF(n-1)+F(n-2);}}递归算法耗时迭代算法intf(intn){if(n==0||n==1){returnn;}intp=0,cur=1;for(inti=2;
    
                    
    • 
                    
  • 【算法分析与设计】期末总结
                        Monkey_Jun
期末复习算法java贪心算法动态规划
                        
    给大家推荐一个《算法分析设计》的视频，我觉得老师讲的很清晰：算法设计与分析MOOC-青岛大学-张公敬教授算法概述算法的概念：算法是指解决问题的一种方法或过程，是由若干条指令组成的有穷序列。算法的特征：有限性：算法必须在有限时间内终止；正确性：算法必须正确描述问题的求解过程；可行性：算法必须是可实施的；算法可以有0个或0个以上的输入；算法必须有1个或1个以上的输出。算法与程序的关系：区别：程序可以不
    
                    
    • 
                                
  • 插入表主键冲突做更新
                                    a-john

                                    
    有以下场景： 
用户下了一个订单，订单内的内容较多，且来自多表，首次下单的时候，内容可能会不全（部分内容不是必须，出现有些表根本就没有没有该订单的值）。在以后更改订单时，有些内容会更改，有些内容会新增。 
问题： 
如果在sql语句中执行update操作，在没有数据的表中会出错。如果在逻辑代码中先做查询，查询结果有做更新，没有做插入，这样会将代码复杂化。 
解决： 
mysql中提供了一个sql语
    
                                
    • 
                                
  • Android xml资源文件中@、@android:type、@*、？、@+含义和区别
                                    Cb123456
@+@?@*
                                    
    一.@代表引用资源 
1.引用自定义资源。格式：@[package:]type/name 
android：text="@string/hello" 
  
2.引用系统资源。格式：@android:type/name 
    android:textColor="@android:color/opaque_red"
    
                                
    • 
                                
  • 数据结构的基本介绍
                                    天子之骄
数据结构散列表树、图线性结构价格标签
                                    
    数据结构的基本介绍 
数据结构就是数据的组织形式，用一种提前设计好的框架去存取数据，以便更方便，高效的对数据进行增删查改。正确选择合适的数据结构，对软件程序的高效执行的影响作用不亚于算法的设计。此外，在计算机系统中数据结构的作用也是非同小可。例如常常在编程语言中听到的栈，堆等，就是经典的数据结构。 
  
经典的数据结构大致如下： 
  
一：线性数据结构 
(1)：列表 
a
    
                                
    • 
                                
  • 通过二维码开放平台的API快速生成二维码
                                    一炮送你回车库
api
                                    
     现在很多网站都有通过扫二维码用手机连接的功能，联图网(http://www.liantu.com/pingtai/)的二维码开放平台开放了一个生成二维码图片的Api,挺方便使用的。闲着无聊，写了个前台快速生成二维码的方法。 
       html代码如下:(二维码将生成在这div下)    
?       1      
 &nbs
    
                                
    • 
                                
  • ImageIO读取一张图片改变大小
                                    3213213333332132
javaIOimageBufferedImage
                                    
    
package com.demo;

import java.awt.image.BufferedImage;
import java.io.File;
import java.io.IOException;

import javax.imageio.ImageIO;

/**
 * @Description 读取一张图片改变大小
 * @author FuJianyon
    
                                
    • 
                                
  • myeclipse集成svn（一针见血）
                                    7454103
eclipseSVNMyEclipse
                                    
                                     &n
    
                                
    • 
                                
  • 装箱与拆箱----autoboxing和unboxing
                                    darkranger
J2SE
                                    
    4.2　自动装箱和拆箱 
 
基本数据(Primitive)类型的自动装箱(autoboxing)、拆箱(unboxing)是自J2SE 5.0开始提供的功能。虽然为您打包基本数据类型提供了方便，但提供方便的同时表示隐藏了细节，建议在能够区分基本数据类型与对象的差别时再使用。 
 
4.2.1　autoboxing和unboxing 
 
在Java中，所有要处理的东西几乎都是对象(Object)
    
                                
    • 
                                
  • ajax传统的方式制作ajax
                                    aijuans
Ajax
                                    
    //这是前台的代码 
<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%> <% String path = request.getContextPath(); String basePath = request.getScheme()+
    
                                
    • 
                                
  • 只用jre的eclipse是怎么编译java源文件的？
                                    avords
javaeclipsejdktomcat
                                    
    eclipse只需要jre就可以运行开发java程序了，也能自动 编译java源代码，但是jre不是java的运行环境么，难道jre中也带有编译工具？ 还是eclipse自己实现的？谁能给解释一下呢问题补充：假设系统中没有安装jdk or jre，只在eclipse的目录中有一个jre，那么eclipse会采用该jre，问题是eclipse照样可以编译java源文件，为什么呢？ 
&nb
    
                                
    • 
                                
  • 前端模块化
                                    bee1314
模块化
                                    
    背景：   前端JavaScript模块化，其实已经不是什么新鲜事了。但是很多的项目还没有真正的使用起来，还处于刀耕火种的野蛮生长阶段。       JavaScript一直缺乏有效的包管理机制，造成了大量的全局变量，大量的方法冲突。我们多么渴望有天能像Java（import），Python (import)，Ruby(require)那样写代码。在没有包管理机制的年代，我们是怎么避免所
    
                                
    • 
                                
  • 处理百万级以上的数据处理
                                    bijian1013
oraclesql数据库大数据查询
                                    
    一.处理百万级以上的数据提高查询速度的方法：        1.应尽量避免在 where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表扫描。 
        2.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 o
    
                                
    • 
                                
  • mac 卸载 java 1.7 或更高版本
                                    征客丶
javaOS
                                    
    卸载 java 1.7 或更高 
sudo rm -rf /Library/Internet\ Plug-Ins/JavaAppletPlugin.plugin 
成功执行此命令后，还可以执行 java 与 javac 命令 
 
sudo rm -rf /Library/PreferencePanes/JavaControlPanel.prefPane 
成功执行此命令后，还可以执行 java 
    
                                
    • 
                                
  • 【Spark六十一】Spark Streaming结合Flume、Kafka进行日志分析
                                    bit1129
Stream
                                    
    第一步，Flume和Kakfa对接，Flume抓取日志，写到Kafka中 
第二部，Spark Streaming读取Kafka中的数据，进行实时分析 
  
本文首先使用Kakfa自带的消息处理（脚本）来获取消息，走通Flume和Kafka的对接 1. Flume配置 
1. 下载Flume和Kafka集成的插件，下载地址：https://github.com/beyondj2ee/f
    
                                
    • 
                                
  • Erlang vs TNSDL
                                    bookjovi
erlang
                                    
      
    TNSDL是Nokia内部用于开发电信交换软件的私有语言，是在SDL语言的基础上加以修改而成，TNSDL需翻译成C语言得以编译执行，TNSDL语言中实现了异步并行的特点，当然要完整实现异步并行还需要运行时动态库的支持，异步并行类似于Erlang的process（轻量级进程），TNSDL中则称之为hand，Erlang是基于vm(beam)开发，
    
                                
    • 
                                
  • 非常希望有一个预防疲劳的java软件, 预防过劳死和眼睛疲劳,大家一起努力搞一个
                                    ljy325
企业应用
                                    
    　非常希望有一个预防疲劳的java软件，我看新闻和网站，国防科技大学的科学家累死了，太疲劳，老是加班，不休息，经常吃药，吃药根本就没用，根本原因是疲劳过度。我以前做java,那会公司垃圾，老想赶快学习到东西跳槽离开，搞得超负荷，不明理。深圳做软件开发经常累死人，总有不明理的人，有个软件提醒限制很好，可以挽救很多人的生命。 
 
相关新闻： 
（1）IT行业成五大疾病重灾区：过劳死平均37.9岁 

    
                                
    • 
                                
  • 读《研磨设计模式》-代码笔记-原型模式
                                    bylijinnan
java设计模式
                                    
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ 
 
 



/**
 * Effective Java 建议使用copy constructor or copy factory来代替clone()方法：
 * 1.public Product copy(Product p){}
 * 2.publi
    
                                
    • 
                                
  • 配置管理---svn工具之权限配置
                                    chenyu19891124
SVN
                                    
    今天花了大半天的功夫，终于弄懂svn权限配置。下面是今天收获的战绩。 
安装完svn后就是在svn中建立版本库，比如我本地的是版本库路径是C:\Repositories\pepos。pepos是我的版本库。在pepos的目录结构 
pepos 
   component 
   webapps 
在conf里面的auth里赋予的权限配置为 
[groups]
    
                                
    • 
                                
  • 浅谈程序员的数学修养
                                    comsci
设计模式编程算法面试招聘
                                    
             
                        浅谈程序员的数学修养 
    
                                
    • 
                                
  • 批量执行 bulk collect与forall用法
                                    daizj
oraclesqlbulk collectforall
                                    
    BULK COLLECT 子句会批量检索结果，即一次性将结果集绑定到一个集合变量中，并从SQL引擎发送到PL/SQL引擎。通常可以在SELECT INTO、 
FETCH INTO以及RETURNING INTO子句中使用BULK COLLECT。本文将逐一描述BULK COLLECT在这几种情形下的用法。 
    有关FORALL语句的用法请参考：批量SQL之 F
    
                                
    • 
                                
  • Linux下使用rsync最快速删除海量文件的方法
                                    dongwei_6688
OS
                                    
    1、先安装rsync：yum install rsync 
2、建立一个空的文件夹：mkdir /tmp/test 
3、用rsync删除目标目录：rsync --delete-before -a -H -v --progress --stats /tmp/test/ log/这样我们要删除的log目录就会被清空了，删除的速度会非常快。rsync实际上用的是替换原理，处理数十万个文件也是秒删。 

    
                                
    • 
                                
  • Yii CModel中rules验证规格
                                    dcj3sjt126com
rulesyiivalidate
                                    
    Yii cValidator主要用法分析：  
 yii验证rulesit 分类： Yii yii的rules验证 cValidator主要属性 attributes ,builtInValidators,enableClientValidation,message,on,safe,skipOnError 
 
    
                                
    • 
                                
  • 基于vagrant的redis主从实验
                                    dcj3sjt126com
vagrant
                                    
    平台: Mac 
工具: Vagrant 
系统: Centos6.5 
实验目的: Redis主从 
  
实现思路 
制作一个基于sentos6.5, 已经安装好reids的box, 添加一个脚本配置从机, 然后作为后面主机从机的基础box 
  
制作sentos6.5+redis的box 
  
mkdir vagrant_redis 
cd vagrant_
    
                                
    • 
                                
  • Memcached(二)、Centos安装Memcached服务器
                                    frank1234
centosmemcached
                                    
    一、安装gcc 
rpm和yum安装memcached服务器连接没有找到，所以我使用的是make的方式安装，由于make依赖于gcc，所以要先安装gcc 
 
开始安装，命令如下，[color=red][b]顺序一定不能出错[/b][/color]：

建议可以先切换到root用户，不然可能会遇到权限问题：su root 输入密码......


rpm -ivh kernel-head
    
                                
    • 
                                
  • Remove Duplicates from Sorted List
                                    hcx2013
remove
                                    
    Given a sorted linked list, delete all duplicates such that each element appear only once. 
For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return&
    
                                
    • 
                                
  • Spring4新特性——JSR310日期时间API的支持
                                    jinnianshilongnian
spring4
                                    
    Spring4新特性——泛型限定式依赖注入 
Spring4新特性——核心容器的其他改进 
Spring4新特性——Web开发的增强 
Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  
Spring4新特性——Groovy Bean定义DSL 
Spring4新特性——更好的Java泛型操作API  
Spring4新
    
                                
    • 
                                
  • 浅谈enum与单例设计模式
                                    247687009
java单例
                                    
    在JDK1.5之前的单例实现方式有两种(懒汉式和饿汉式并无设计上的区别故看做一种)，两者同是私有构
造器，导出静态成员变量，以便调用者访问。

第一种 
package singleton;

public class Singleton {
        //导出全局成员
        public final static Singleton INSTANCE = new S
    
                                
    • 
                                
  • 使用switch条件语句需要注意的几点
                                    openwrt
cbreakswitch
                                    
    1. 当满足条件的case中没有break，程序将依次执行其后的每种条件（包括default）直到遇到break跳出 
 
int main()
{
    int n = 1;
    switch(n) {
    case 1:
        printf("--1--\n");
    default:
        printf("defa
    
                                
    • 
                                
  • 配置Spring Mybatis JUnit测试环境的应用上下文
                                    schnell18
springmybatisJUnit
                                    
    Spring-test模块中的应用上下文和web及spring boot的有很大差异。主要试下来差异有： 
 
 单元测试的app context不支持从外部properties文件注入属性 
 @Value注解不能解析带通配符的路径字符串 
 
解决第一个问题可以配置一个PropertyPlaceholderConfigurer的bean。 
第二个问题的具体实例是： 
   
    
                                
    • 
                                
  • Java 定时任务总结一
                                    tuoni
javaspringtimerquartztimertask
                                    
     Java定时任务总结  一.从技术上分类大概分为以下三种方式：  1.Java自带的java.util.Timer类，这个类允许你调度一个java.util.TimerTask任务;   说明：    java.util.Timer定时器，实际上是个线程，定时执行TimerTask类 &
    
                                
    • 
                                
  • 一种防止用户生成内容站点出现商业广告以及非法有害等垃圾信息的方法
                                    yangshangchuan
rank相似度计算文本相似度词袋模型余弦相似度
                                    
    本文描述了一种在ITEYE博客频道上面出现的新型的商业广告形式及其应对方法，对于其他的用户生成内容站点类型也具有同样的适用性。 
  
最近在ITEYE博客频道上面出现了一种新型的商业广告形式，方法如下： 
    1、注册多个账号（一般10个以上）。 
    2、从多个账号中选择一个账号，发表1-2篇博文
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他