fly542
fly542

学习算法需要了解学习的相关知识

一、图论
 
 路径问题
        0/1边权最短路径
        BFS
        非负边权最短路径（Dijkstra）
            可以用Dijkstra解决问题的特征
        负边权最短路径
        Bellman-Ford
            Bellman-Ford的Yen-氏优化
            差分约束系统
        Floyd
            广义路径问题
            传递闭包
            极小极大距离 / 极大极小距离
        Euler Path / Tour
            圈套圈算法
            混合图的 Euler Path / Tour
        Hamilton Path / Tour
            特殊图的Hamilton Path / Tour 构造
 
    生成树问题
        最小生成树
        第k小生成树
        最优比率生成树
        0/1分数规划
        度限制生成树
 
    连通性问题
        强大的DFS算法
        无向图连通性
            割点
            割边
            二连通分支
            有向图连通性
            强连通分支
            2-SAT
            最小点基
 
    有向无环图
        拓扑排序
            有向无环图与动态规划的关系
 
    二分图匹配问题
        一般图问题与二分图问题的转换思路
        最大匹配
            有向图的最小路径覆盖
            0 / 1矩阵的最小覆盖
        完备匹配
        最优匹配
        稳定婚姻
 
    网络流问题
        网络流模型的简单特征和与线性规划的关系
        最大流最小割定理
        最大流问题
            有上下界的最大流问题
                循环流
        最小费用最大流 / 最大费用最大流
 
    弦图的性质和判定
 
 
二、组合数学

    解决组合数学问题时常用的思想
        逼近
        递推 / 动态规划
    概率问题
        Polya定理
 
三、计算几何 / 解析几何
 
    计算几何的核心：叉积 / 面积
    解析几何的主力：复数
 
    基本形
        点
        直线，线段
        多边形
 
    凸多边形 / 凸包
        凸包算法的引进，卷包裹法
 
    Graham扫描法
        水平序的引进，共线凸包的补丁
 
    完美凸包算法
 
    相关判定
        两直线相交
        两线段相交
        点在任意多边形内的判定
        点在凸多边形内的判定
 
    经典问题
        最小外接圆
            近似O(n)的最小外接圆算法
        点集直径
            旋转卡壳，对踵点
        多边形的三角剖分
 
 
四、数学 / 数论
 
  最大公约数
        Euclid算法
            扩展的Euclid算法
                同余方程 / 二元一次不定方程
                同余方程组
 
    线性方程组
        高斯消元法
            解mod 2域上的线性方程组
        整系数方程组的精确解法
 
    矩阵
        行列式的计算
            利用矩阵乘法快速计算递推关系
 
    分数
        分数树
        连分数逼近
 
    数论计算
        求N的约数个数
        求phi(N)
        求约数和
        快速数论变换
        ……
 
    素数问题
        概率判素算法
        概率因子分解
 
 
五、数据结构
    组织结构
        二叉堆
        左偏树
        二项树
        胜者树
        跳跃表
        样式图标
        斜堆
        reap
 
    统计结构
        树状数组
        虚二叉树
        线段树
            矩形面积并
            圆形面积并
 
    关系结构
        Hash表
        并查集
            路径压缩思想的应用
 
    STL中的数据结构
        vector
        deque
        set / map
 
 
六、动态规划 / 记忆化搜索
 
  动态规划和记忆化搜索在思考方式上的区别
 
    最长子序列系列问题
        最长不下降子序列
        最长公共子序列
        最长公共不下降子序列
 
    一类NP问题的动态规划解法
 
    树型动态规划 
   
    背包问题 
   
    动态规划的优化
        四边形不等式
        函数的凸凹性
        状态设计
        规划方向
 
 
七、线性规划
 
八、常用思想
 
    二分          最小表示法
 串 
  KMP                              Trie结构
  后缀树/后缀数组            LCA/RMQ
  有限状态自动机理论
 
 排序
  选择/冒泡        快速排序        堆排序            归并排序
  基数排序        拓扑排序        排序网络

你可能感兴趣的:(数据结构,算法,优化,网络,vector,Path)

  • 【Java网络编程】IP网络协议与TCP、UDP网络传输层协议 xiaoli8748_软件开发 网络通信网络网络协议java
    1.1、IP协议当应用层的数据被封装后，想要将数据在网络上传输，数据究竟要被发往何处，又该如何精准的在网络上定位目标机器，此时起到关键作用的就是“IP协议”。IP协议的作用在于把各种数据包准确无误的传递给目标方，其中两个重要的条件是IP地址和MAC地址。其中IP地址就是所有主机在网络通信中的唯一标识，但由于IP地址是稀有资源，不可能每个主机都拥有一个IP地址，因此路由器里面会记录我们主机的MAC地
  • FPGA开发中的团队协作：构建高效协同的关键路径 whik1194 fpga开发
    一、团队成员角色与职责FPGA工程师核心设计：负责FPGA的逻辑设计与代码实现，依据项目需求，运用硬件描述语言（如Verilog或VHDL）完成模块功能编写。例如在设计一个高速数据采集系统时，编写数据采集、缓存及预处理的逻辑代码。功能仿真与验证：使用仿真工具对所编写的代码进行功能验证，确保逻辑设计符合预期。像在完成数字滤波器模块代码后，通过仿真测试不同输入信号下的输出，检查滤波效果。时序分析与优化
  • HTTPS keytool工具使用(高频) 笑锝没心没肺 Linux#网络安全https网络协议http
    keytool是Java平台的一个密钥和证书管理工具，它用于管理JavaKeystore(JKS)文件，这些文件用于存储密钥和证书。以下是keytool命令的一些常用选项及其详解：基本语法keytool[options]选项列表生成密钥库-genkeypair:生成密钥对。-alias:密钥库条目的别名。-keyalg:密钥算法，例如RSA或EC。-keysize:密钥大小（位数）。-validi
  • 顺序表、链式表、顺序栈、链式栈以及顺序队列、链式队列 ¿134 数据结构算法c语言
    一、什么是数据结构1、数据结构的起源1968，美国高德纳教授，《计算机程序设计艺术》第一卷《基本算法》，开创了数据结构和算法的先河数据结构是研究数据之间关系和操作的学科，而非计算方法数据结构+算法=程序美国沃斯提出这句话揭示了程序的本质2、数据结构相关概念结构：所以能够输入到计算机中，能够被程序处理的描述客观事物的符号数据项：有独立含义的数据的最小单位，也称为域数据元素：组成数据的有一定含义的基本
  • C#编程语言实践：基础知识与项目开发 靠谱电竞
    本文还有配套的精品资源，点击获取简介：C#是微软公司设计的面向对象编程语言，广泛应用于Windows桌面、游戏及Web应用开发。本课程深入探讨C#的基础知识、语法特性、面向对象编程、异常处理等概念，并涉及LINQ查询、异步编程、泛型、委托、事件、接口、匿名方法、Lambda表达式、.NET框架及C#最新版本的特性。此外，课程将介绍调试与性能优化技能，以及代码重构的重要性，以帮助学生建立扎实的C#编
  • python加密解密算法_Python-AES加密算法接口测试 weixin_39602737 python加密解密算法
    前言先前已经学过了Python-SHA256加密算法接口测试，今天我跟大家讲解一下AES加密算法的接口如何写python脚本进行测试。一：安装pycryptodome模块pipinstallpycryptodome二：定义AES加密的方法，本次使用ECB模式加密importbase64fromCrypto.CipherimportAESfromCrypto.Util.Paddingimportpa
  • 从自然语言到提示词：编程范式的革命 AI天才研究院 计算机软件编程原理与应用实践大数据AI人工智能javapythonjavascriptkotlingolang架构人工智能大厂程序员硅基计算碳基计算认知计算生物计算深度学习神经网络大数据AIGCAGILLM系统架构设计软件哲学Agent程序员实现财富自由
    从自然语言到提示词：编程范式的革命关键词：编程范式、自然语言处理、提示词编程、人工智能、算法原理摘要：随着人工智能技术的不断发展，编程范式正经历着从自然语言处理向基于提示词的人工智能编程模式的转变。本文旨在探讨这一转变的背景、动机、原理及其在软件开发实践和工程方法论中的影响。文章将逐步分析自然语言处理和提示词编程的核心概念，讲解算法原理和数学模型，并通过实际案例展示编程范式转变的应用效果。第一部分
  • 计算机网络 - 传输层（UDP、TCP） Think_Higher Java生态圈udptcp/ip网络
    计算机网络-传输层计算机网络-传输层UDP和TCP的特点UDP首部格式TCP首部格式TCP的三次握手TCP的四次挥手TCP可靠传输
  • 【数据结构】双向循环链表实现简易图书管理系统的增删改查 秋风&萧瑟 数据结构数据结构链表
    图书管理系统使用双向循环链表实现一个简单的图书管理系统，图书管理系统有如下功能：1.添加书籍2.删除书籍3.修改书籍信息4.查询书籍信息5.借书6.还书#include#include#include//书籍结构体structbook{charname[20];//书名charauthorname[20];//作者名floatprice;//价格intnum;//总数量intborrowed;//
  • 【数据结构】C语言顺序栈和链式栈入栈和出栈操作 秋风&萧瑟 数据结构数据结构c语言算法
    C语言顺序栈和链式栈入栈和出栈操作1、栈的基本概念2、栈的存储形式3、示例代码：(1)顺序栈：(2)顺序栈的应用：【十进制转二进制】(3)链式栈1、栈的基本概念栈是一种逻辑结构，是特殊的线性表。特殊在：只能在固定的一端操作只要满足上述条件，那么这种特殊的线性表就会呈现一种“后进先出”的逻辑，这种逻辑就被称为栈。由于约定了只能在线性表固定的一端进行操作，于是给栈这种特殊的线性表的“插入”、“删除”，
  • 深入理解AES加密算法：原理与Python实现 闲人编程 密码学与信息安全python开发语言AES加密解密密码学
    目录深入理解AES加密算法：原理与Python实现1.AES算法简介2.AES加密解密流程3.Python实现AES加密解密4.结论深入理解AES加密算法：原理与Python实现AES(AdvancedEncryptionStandard)是目前最广泛使用的对称加密算法之一。它具有高效、安全和灵活的特点，被广泛应用于数据加密、通信加密以及各种安全协议中。本文将详细介绍AES算法的加密和解密流程，并
  • 信息流广告预估技术在美团外卖的实践 思维导图-java架构 用心去追梦 java架构开发语言
    创建一个关于“信息流广告预估技术在美团外卖的实践”的思维导图，并且专注于Java架构下的实现，可以按照以下结构来组织内容。这个思维导图将涵盖从数据收集、特征工程、模型选择与训练、系统架构设计到性能优化和效果评估的关键领域。思维导图结构1.项目背景美团外卖平台简介用户群体与市场定位信息流广告的意义提升用户体验增加广告收益2.用户及上下文数据收集数据来源用户行为（点击、浏览、下单等）广告主提供的创意素
  • 基于多模态信息抽取的菜品知识图谱构建 思维导图-java架构 用心去追梦 java架构开发语言
    构建一个基于多模态信息抽取的菜品知识图谱，特别是在Java架构下的实现，可以按照以下结构来组织思维导图的内容。这个思维导图将帮助理解从数据获取、处理到知识图谱构建的关键步骤，并且涵盖技术选型和系统设计。思维导图结构1.项目背景知识图谱的意义提升搜索体验推荐系统优化菜品知识图谱的目标食材关联菜系分类健康饮食建议2.多模态数据收集文本数据源美食博客和论坛配方网站图像数据源社交媒体图片餐厅菜单照片视频数
  • 分布式因果推断在美团履约平台的探索与实践 思维导图-java架构 用心去追梦 java架构开发语言
    为了创建一个关于“分布式因果推断在美团履约平台的探索与实践”的思维导图，并且专注于Java架构下的实现，我们可以将这个主题分解为几个关键领域。这包括：项目背景、因果推断的基本概念、数据收集与预处理、分布式系统设计、算法选择与实现、性能优化策略、以及效果评估与迭代。以下是这个主题的思维导图结构建议：思维导图结构1.项目背景美团履约平台简介平台业务流程（如外卖配送、闪购等）履约效率的重要性分布式因果推
  • 大前端|如何突破动态化容器的天花板? 思维导图-java架构 用心去追梦 前端java架构
    突破动态化容器的天花板是现代Web开发和移动应用开发中一个重要的挑战，尤其是在大前端（包括Web端和移动端）领域。动态化容器允许内容在不同设备、屏幕尺寸和网络条件下自适应地显示。为了帮助理解如何克服这一挑战，我们可以构建一个思维导图，该思维导图从Java架构师的角度出发，涵盖了关键技术点和策略。突破动态化容器的天花板│├───概述│├───定义与重要性││└───动态化容器的意义及其对用户体验的影
  • fps游戏服务器架构设计 你一身傲骨怎能输 游戏服务器运维
    FPS（First-PersonShooter，第一人称射击游戏）服务器的架构设计需要考虑到游戏性能、实时性、可扩展性和安全性等多方面的需求。以下是一个基本的FPS游戏服务器架构设计：客户端-服务器模型：采用客户端-服务器模型，游戏客户端负责呈现游戏画面、获取用户输入、播放音效等，游戏服务器负责处理游戏逻辑、同步玩家状态、检测作弊等。客户端和服务器通过网络进行实时通信。高性能网络通信：FPS游戏对
  • 复杂查询导致clickhouse宕机 null.equals() 数据库
    背景最近在研究clickhouse，发现了不少坑，有些坑是官方的无法解决，有些是配置的问题。配置问题及优化的问题就需要我们不断的调整配置以及优化sql。优化sql最主要是理解clickhouse是如何查询的，我们才能找到瓶颈点，找到优化方法。问题在8G内存4核CPU的机器上，单节点的默认配置的clickhouse，保存数据8000W+，一个复杂的多表关联的查询，每次查询到98%的时候，clickh
  • SQLException（SQL异常）可能的原因和解决方法 m0_74822999 sql数据库
    SQLException是在Java中处理数据库操作过程中可能发生的异常，通常是由于底层数据库操作错误或违反了数据库规则而引起的。以下是可能导致SQLException的一些原因以及相应的解决方法：连接问题：可能原因：数据库连接失败，可能是由于数据库服务器不可用、连接字符串错误、网络问题等。解决方法：检查数据库连接字符串、数据库服务器是否正常运行，确保网络连接可用。可以使用连接池来提高连接的复用性
  • 【AI论文】PaSa：一款用于全面学术论文搜索的大型语言模型（LLM）代理 东临碣石82 人工智能语言模型自然语言处理
    摘要：我们推出了PaSa，这是一款由大型语言模型驱动的高级论文搜索代理。PaSa能够自主做出一系列决策，包括调用搜索工具、阅读论文以及选择相关参考文献，从而最终为复杂的学术查询提供全面且准确的结果。我们使用强化学习方法和一个合成数据集AutoScholarQuery对PaSa进行了优化，该数据集包含3.5万个细粒度的学术查询以及来自顶级人工智能会议出版物的相应论文。此外，我们还开发了RealSch
  • 大型游戏服务器架构该怎么设计？ 云网站长小陈 设计游戏架构
    一、游戏服务器特征游戏服务器，是一个会长期运行程序，并且它还要服务于多个不定时，不定点的网络请求。所以这类服务的特点是要特别关注稳定性和性能。这类程序如果需要多个协作来提高承载能力，则还要关注部署和扩容的便利性；同时，还需要考虑如何实现某种程度容灾需求。由于多进程协同工作，也带来了开发的复杂度，这也是需要关注的问题。功能约束，是架构设计决定性因素。基于游戏业务的功能特征，对服务器端系统来说，有以下
  • leetcode215.数组中的第K个最大元素 努力d小白 #其他算法排序算法数据结构
    标签：计数排序给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:[3,2,1,5,6,4],k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6],k=4输出:4提示：-0){if(temp[a]==0)a--;else{temp[a]
  • 大型语言模型高效预训练策略的比较研究 二进制独立开发 非纯粹GenAI深度思索GenAI与Python语言模型深度学习人工智能自然语言处理python开发语言机器学习
    文章目录摘要1.引言2.背景与挑战2.1LLM中的预训练2.2扩展LLM的挑战3.高效预训练策略3.1增量训练3.1.1理论基础3.1.2实际实现3.1.3实验结果3.2混合优化3.2.1理论基础3.2.2实际实现3.2.3实验结果3.3其他新兴技术3.3.1知识蒸馏3.3.2稀疏训练3.3.3数据增强3.3.4迁移学习4.比较分析4.1性能指标4.2增量训练vs.混合优化4.2.1模型精度4.2
  • 动态规划（Dynamic Programming，简称 DP） 佛渡红尘 计算机应用与算法动态规划代理模式算法
    动态规划（DynamicProgramming，简称DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。通过保存和重用已经解决的子问题的解，来避免重复计算，从而大大提高了算法的效率。动态规划的基本思想是将一个复杂的问题分解为若干个相对简单的子问题，通过求解子问题，并将这些子问题的解保存起
  • 【AI中数学-概率论-综合实例-包括python实现】 预测的守望者：动态贝叶斯网络在风险预警中的应用 云博士的AI课堂 AI中的数学人工智能概率论python贝叶斯网络机器学习AI数学
    第四章：概率论-综合实例第2节预测的守望者：动态贝叶斯网络在风险预警中的应用在许多现实世界的应用中，预测和风险评估通常不仅依赖于静态的输入数据，而是需要考虑时间维度和动态变化。动态贝叶斯网络（DBN,DynamicBayesianNetwork）作为一种扩展了传统贝叶斯网络的工具，可以有效地处理时间序列数据，并进行时序预测。与静态贝叶斯网络不同，DBN能够通过建模系统状态随时间的变化，揭示出更为复
  • 传输层协议UDP/TCP中的那些端口 村中少年 网络攻防协议实战分析tcpudptcp/ip
    本节将介绍一些端口的一些知识点，作为我的专栏《计算机网络协议快速入门教程》中的一节。前面的文章对于UDP以及TCP协议做了较为详尽的阐述，其中端口作为传输层的地址能够有效的标识应用程序。其实不仅仅是UDP协议，对于TCP协议也会使用端口作为应用程序通信的表示。端口概念不难理解，但是对于端口约定俗成的使用方式，在服务端以及客户端的使用上存在着一定的差异，本节将详细的阐述。端口范围无论在UDP协议还是
  • Kafka后台启动命令 费曼乐园 kafkakafka
    #保存日志nohup./kafka-server-start.sh../config/server.properties>/path/to/logfile.log2>&1&#不保存日志nohup./kafka-server-start.sh../config/server.properties>/dev/null2>&1&nohup:是一个Unix/Linux命令，用于运行一个命令并忽略挂断（ha
  • 数据结构 循环顺序队列、链式队列、优先级队列 ZY-JIMMY 算法与数据结构精析队列顺序队列循环队列链式队列优先级队列
    目录队列的定义顺序队列循环队列链式队列循环顺序队列实现链式队列实现栈和队列总结队列的定义队列(queue)是只允许在一端进行插入操作，另一端进行删除操作的线性表。队列是一种先进先出的线性表，允许插入的一端称为队尾(rear)，允许删除的一端称为队头(front)。向队列中插入元素称为入队，从队列中删除元素称为出队。当队列中没有元素时称为空队列。队列的操作是按先进先出的原则进行的，即新添加的元素总是
  • 基于OpenCV的道路损伤识别 Srlua小谢 传知代码论文复现python图形图像
    ✨✨欢迎大家来访Srlua的博文（づ￣3￣）づ╭❤～✨✨欢迎各位亲爱的读者，感谢你们抽出宝贵的时间来阅读我的文章。我是Srlua小谢，在这里我会分享我的知识和经验。希望在这里，我们能一起探索IT世界的奥妙，提升我们的技能。记得先点赞后阅读哦~所属专栏：传知代码论文复现欢迎访问我的主页：Srlua小谢获取更多信息和资源。✨✨目录一、背景介绍二、算法原理（一）中值滤波（二）直方图均衡化（三）调节阈值（
  • 【Fabric环境搭建，复制粘贴即可实现】Fabric网络搭建保姆级教程，亲测速通安装 Sao_E 我的小成就fabriclinux区块链信任链
    Fabric网络搭建与应用（实现官方文档的资产转移案例）文章目录Fabric网络搭建与应用（实现官方文档的资产转移案例）1.环境准备Git安装安装cURL安装Docker和Docker-compose安装Go2、Fabric源码安装下载源码修改安装脚本执行安装脚本3、启动test-network测试网络1.环境准备本文是基于Vmware和Ubuntu20的Fabric2.5环境搭建Git安装sud
  • 【数据结构】顺序队列与链式队列 秋风&萧瑟 数据结构数据结构windowslinux
    顺序队列与链式队列1.队列的基本概念1.顺序存储的队列：循环队列3.链式存储的队列：链式队列1.队列的基本概念队列是一种逻辑结构，是一种特殊的线性表只能在固定的两端操作线性表只要满足上述条件，那么这种特殊的线性表就会呈现一种“先进先出”的逻辑，这种逻辑就被称为队列。由于约定了只能在线性表固定的两端进行操作，于是给队列这种特殊的线性表的插入删除，起个特殊的名称：队头：可以删除节点的一端队尾：可以插入
  • 戴尔笔记本win8系统改装win7系统 sophia天雪 win7戴尔改装系统win8
    戴尔win8 系统改装win7 系统详述 第一步：使用U盘制作虚拟光驱：         1）下载安装UltraISO：注册码可以在网上搜索。         2）启动UltraISO，点击“文件”—》“打开”按钮，打开已经准备好的ISO镜像文
  • BeanUtils.copyProperties使用笔记 bylijinnan java
    BeanUtils.copyProperties VS PropertyUtils.copyProperties 两者最大的区别是： BeanUtils.copyProperties会进行类型转换，而PropertyUtils.copyProperties不会。 既然进行了类型转换，那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
  • MyEclipse中文乱码问题 0624chenhong MyEclipse
    一、设置新建常见文件的默认编码格式，也就是文件保存的格式。 在不对MyEclipse进行设置的时候，默认保存文件的编码，一般跟简体中文操作系统（如windows2000，windowsXP）的编码一致，即GBK。 在简体中文系统下，ANSI 编码代表 GBK编码;在日文操作系统下，ANSI 编码代表 JIS 编码。 Window-->Preferences-->General -
  • 发送邮件 不懂事的小屁孩 send email
    import org.apache.commons.mail.EmailAttachment; import org.apache.commons.mail.EmailException; import org.apache.commons.mail.HtmlEmail; import org.apache.commons.mail.MultiPartEmail;
  • 动画合集 换个号韩国红果果 htmlcss
    动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程 1 transition  制作鼠标滑过图片时的放大效果 css .wrap{ width: 340px;height: 340px; position: absolute; top: 30%; left: 20%; overflow: hidden; bor
  • 网络最常见的攻击方式竟然是SQL注入 蓝儿唯美 sql注入
    NTT研究表明，尽管SQL注入（SQLi）型攻击记录详尽且为人熟知，但目前网络应用程序仍然是SQLi攻击的重灾区。 信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明，目前黑客攻击网络应用程序方式中最流行的，要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析，指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中，SQLi攻击占
  • java笔记2 a-john java
    类的封装： 1，java中，对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节（尤其是私有数据） 2，目的：使对象以外的部分不能随意存取对象的内部数据（如属性），从而使软件错误能够局部化，减少差错和排错的难度。 3，简单来说，“隐藏属性、方法或实现细节的过程”称为——封装。 4，封装的特性：       4.1设置
  • [Andengine]Error：can't creat bitmap form path “gfx/xxx.xxx” aijuans 学习Android遇到的错误
            最开始遇到这个错误是很早以前了，以前也没注意，只当是一个不理解的bug，因为所有的texture，textureregion都没有问题，但是就是提示错误。 昨天和美工要图片，本来是要背景透明的png格式，可是她却给了我一个jpg的。说明了之后她说没法改，因为没有png这个保存选项。 我就看了一下，和她要了psd的文件，还好我有一点
  • 自己写的一个繁体到简体的转换程序 asialee java转换繁体filter简体
              今天调研一个任务，基于java的filter实现繁体到简体的转换，于是写了一个demo，给各位博友奉上，欢迎批评指正。          实现的思路是重载request的调取参数的几个方法，然后做下转换。          
  • android意图和意图监听器技术 百合不是茶 android显示意图隐式意图意图监听器
    Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递   显式意图：调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图，显式意图明确指定了Intent应该传递给哪个组件。   隐式意图;不指明调用的名称,根据设
  • spring3中新增的@value注解 bijian1013 javaspring@Value
            在spring 3.0中，可以通过使用@value，对一些如xxx.properties文件中的文件，进行键值对的注入，例子如下： 1.首先在applicationContext.xml中加入：  <beans xmlns="http://www.springframework.
  • Jboss启用CXF日志 sunjing logjbossCXF
    1. 在standalone.xml配置文件中添加system-properties：     <system-properties>        <property name="org.apache.cxf.logging.enabled" value=&
  • 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码 bit1129 centos
      编译必需的软件 Firebugs3.0.0 Maven3.2.3 Ant JDK1.7.0_67 protobuf-2.5.0 Hadoop 2.5.2源码包       Firebugs3.0.0   http://sourceforge.jp/projects/sfnet_findbug
  • struts2验证框架的使用和扩展 白糖_ 框架xmlbeanstruts正则表达式
    struts2能够对前台提交的表单数据进行输入有效性校验，通常有两种方式： 1、在Action类中通过validatexx方法验证，这种方式很简单，在此不再赘述； 2、通过编写xx-validation.xml文件执行表单验证，当用户提交表单请求后，struts会优先执行xml文件，如果校验不通过是不会让请求访问指定action的。 本文介绍一下struts2通过xml文件进行校验的方法并说
  • 记录-感悟 braveCS 感悟
    再翻翻以前写的感悟，有时会发现自己很幼稚，也会让自己找回初心。   2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了； 2. 要改变自己，不能这样一直在原来区域，要突破安全区舒适区，才能提高自己，往好的方面发展； 3. 多反省多思考；要会用工具，而不是变成工具的奴隶； 4. 一天内集中一个定长时间段看最新资讯和偏流式博
  • 编程之美-数组中最长递增子序列 bylijinnan 编程之美
    import java.util.Arrays; import java.util.Random; public class LongestAccendingSubSequence { /** * 编程之美 数组中最长递增子序列 * 书上的解法容易理解 * 另一方法书上没有提到的是，可以将数组排序（由小到大）得到新的数组， * 然后求排序后的数组与原数
  • 读书笔记5 chengxuyuancsdn 重复提交struts2的token验证
    1、重复提交 2、struts2的token验证 3、用response返回xml时的注意 1、重复提交 (1)应用场景 (1-1)点击提交按钮两次。 (1-2)使用浏览器后退按钮重复之前的操作，导致重复提交表单。 (1-3)刷新页面 (1-4)使用浏览器历史记录重复提交表单。 (1-5)浏览器重复的 HTTP 请求。 (2)解决方法 (2-1)禁掉提交按钮 (2-2)
  • [时空与探索]全球联合进行第二次费城实验的可能性 comsci
         二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验   至今给我们大家留下很多迷团.....      关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了      在这里,我的意思是,现在
  • easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符 daizj oracleORA-12154
    用easy connect连接出现“tns无法解析指定的连接标示符”的错误，如下： C:\Users\Administrator>sqlplus username/[email protected]:1521/orcl SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012 Copyright (c) 198
  • 简单排序:归并排序 dieslrae 归并排序
    public void mergeSort(int[] array){ int temp = array.length/2; if(temp == 0){ return; } int[] a = new int[temp]; int
  • C语言中字符串的\0和空格 dcj3sjt126com c
       \0 为字符串结束符，比如说：                       abcd (空格)cdefg； 存入数组时，空格作为一个字符占有一个字节的空间，我们
  • 解决Composer国内速度慢的办法 dcj3sjt126com Composer
    用法： 有两种方式启用本镜像服务： 1 将以下配置信息添加到 Composer 的配置文件 config.json 中（系统全局配置）。见“例1” 2 将以下配置信息添加到你的项目的 composer.json 文件中（针对单个项目配置）。见“例2” 为了避免安装包的时候都要执行两次查询，切记要添加禁用 packagist 的设置，如下 1 2 3 4 5
  • 高效可伸缩的结果缓存 shuizhaosi888 高效可伸缩的结果缓存
    /** * 要执行的算法，返回结果v */ public interface Computable<A, V> { public V comput(final A arg); }   /** * 用于缓存数据 */ public class Memoizer<A, V> implements Computable<A,
  • 三点定位的算法 haoningabc c算法
    三点定位， 已知a,b,c三个顶点的x,y坐标 和三个点都z坐标的距离，la，lb,lc 求z点的坐标 原理就是围绕a,b,c 三个点画圆，三个圆焦点的部分就是所求 但是，由于三个点的距离可能不准，不一定会有结果， 所以是三个圆环的焦点，环的宽度开始为0，没有取到则加1 运行 gcc -lm test.c test.c代码如下 #include "stdi
  • epoll使用详解 jimmee clinux服务端编程epoll
    epoll - I/O event notification facility在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理的，轮询的fd数目越多，自然耗时越多。并且，在linu
  • Hibernate对Enum的映射的基本使用方法 linzx0212 enumHibernate
      枚举   /** * 性别枚举 */ public enum Gender { MALE(0), FEMALE(1), OTHER(2); private Gender(int i) { this.i = i; } private int i; public int getI
  • 第10章 高级事件（下） onestopweb 事件
    index.html <!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/
  • 孙子兵法 roadrunners 孙子兵法
    始计第一 孙子曰： 兵者，国之大事，死生之地，存亡之道，不可不察也。 故经之以五事，校之以计，而索其情：一曰道，二曰天，三曰地，四曰将，五 曰法。道者，令民于上同意，可与之死，可与之生，而不危也；天者，阴阳、寒暑 、时制也；地者，远近、险易、广狭、死生也；将者，智、信、仁、勇、严也；法 者，曲制、官道、主用也。凡此五者，将莫不闻，知之者胜，不知之者不胜。故校 之以计，而索其情，曰
  • MySQL双向复制 tomcat_oracle mysql
    本文包括: 主机配置 从机配置 建立主-从复制 建立双向复制   背景 按照以下简单的步骤: 参考一下： 在机器A配置主机(192.168.1.30) 在机器B配置从机(192.168.1.29) 我们可以使用下面的步骤来实现这一点   步骤1：机器A设置主机 在主机中打开配置文件 ,
  • zoj 3822 Domination(dp) 阿尔萨斯 Mina
    题目链接：zoj 3822 Domination 题目大意：给定一个N∗M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列上都至少有一枚棋子，问放置棋子个数的期望。 解题思路：大白书上概率那一张有一道类似的题目，但是因为时间比较久了，还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子，并且消耗k步的概率（k≤i∗j）,因为放置在i+1~n上等价与放在i+1行上，同理
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他