Tsaid
Tsaid

ACM算法列表

ACM 所有算法
数据结构
  • 栈，队列，链表
  • 哈希表，哈希数组
  • 堆，优先队列
    双端队列
    可并堆
    左偏堆
  • 二叉查找树
    Treap
    伸展树
  • 并查集
    集合计数问题
    二分图的识别
  • 平衡二叉树
  • 二叉排序树
  • 线段树
    一维线段树
    二维线段树
  • 树状数组
    一维树状数组
    N维树状数组
  • 字典树
  • 后缀数组，后缀树
  • 块状链表
  • 哈夫曼树
  • 桶，跳跃表
  • Trie树(静态建树、动态建树)
  • AC自动机
  • LCA和RMQ问题
  • KMP算法
图论
  • 基本图算法图
    广度优先遍历
    深度优先遍历
    拓扑排序
    割边割点
    强连通分量
    Tarjan算法
    双连通分量
    强连通分支及其缩点
    图的割边和割点
    最小割模型、网络流规约
    2-SAT问题
    欧拉回路
    哈密顿回路
  • 最小生成树
    Prim算法
    Kruskal算法(稀疏图)
    Sollin算法
    次小生成树
    第k小生成树
    最优比例生成树
    最小树形图
    最小度限制生成树
    平面点的欧几里德最小生成树
    平面点的曼哈顿最小生成树
    最小平衡生成树
  • 最短路径
    有向无环图的最短路径->拓扑排序
    非负权值加权图的最短路径->Dijkstra算法(可使用二叉堆优化)
    含负权值加权图的最短路径->Bellmanford算法
    含负权值加权图的最短路径->Spfa算法
    (稠密带负权图中SPFA的效率并不如Bellman-Ford高)
    全源最短路弗洛伊德算法Floyd
    全源最短路Johnson算法
    次短路径
    第k短路径
    差分约束系统
    平面点对的最短路径(优化)
    双标准限制最短路径
  • 最大流
    增广路->Ford-Fulkerson算法
    预推流
    Dinic算法
    有上下界限制的最大流
    节点有限制的网络流
    无向图最小割->Stoer-Wagner算法
    有向图和无向图的边不交路径
    Ford-Fulkerson迭加算法
    含负费用的最小费用最大流
  • 匹配
    Hungary算法
    最小点覆盖
    最小路径覆盖
    最大独立集问题
    二分图最优完备匹配Kuhn-Munkras算法
    不带权二分匹配：匈牙利算法
    带权二分匹配：KM算法
    一般图的最大基数匹配
    一般图的赋权匹配问题
  • 拓扑排序
  • 弦图
  • 稳定婚姻问题
搜索
  • 广搜的状态优化
    利用M进制数存储状态
    转化为串用hash表判重
    按位压缩存储状态
    双向广搜
    A*算法
  • 深搜的优化
    位运算
    剪枝
    函数参数尽可能少
    层数不易过大
    双向搜索或者是轮换搜索
    IDA*算法
  • 记忆化搜索
动态规划
  • 四边形不等式理论
  • 不完全状态记录
    青蛙过河问题
    利用区间dp
  • 背包类问题
    0-1背包，经典问题
    无限背包，经典问题
    判定性背包问题
    带附属关系的背包问题
    + -1背包问题
    双背包求最优值
    构造三角形问题
    带上下界限制的背包问题(012背包)
  • 线性的动态规划问题
    积木游戏问题
    决斗（判定性问题）
    圆的最大多边形问题
    统计单词个数问题
    棋盘分割
    日程安排问题
    最小逼近问题(求出两数之比最接近某数/两数之和等于某数等等)
    方块消除游戏(某区间可以连续消去求最大效益)
    资源分配问题
    数字三角形问题
    漂亮的打印
    邮局问题与构造答案
    最高积木问题
    两段连续和最大
    2次幂和问题
    N个数的最大M段子段和
    交叉最大数问题
  • 判定性问题的dp(如判定整除、判定可达性等)
    模K问题的dp
    特殊的模K问题，求最大(最小)模K的数
    变换数问题
  • 单调性优化的动态规划
    1-SUM问题
    2-SUM问题
    序列划分问题(单调队列优化)
  • 剖分问题(多边形剖分/石子合并/圆的剖分/乘积最大)
    凸多边形的三角剖分问题
    乘积最大问题
    多边形游戏(多边形边上是操作符,顶点有权值)
    石子合并(N^3/N^2/NLogN各种优化)
  • 贪心的动态规划
    最优装载问题
    部分背包问题
    乘船问题
    贪心策略
    双机调度问题Johnson算法
  • 状态dp
    牛仔射击问题(博弈类)
    哈密顿路径的状态dp
    两支点天平平衡问题
    一个有向图的最接近二部图
  • 树型dp
    完美服务器问题(每个节点有3种状态)
    小胖守皇宫问题
    网络收费问题
    树中漫游问题
    树上的博弈
    树的最大独立集问题
    树的最大平衡值问题
    构造树的最小环

数学

 数论
  • 中国剩余定理
  • 欧拉函数
  • 欧几里得定理
  • 欧几里德辗转相除法求GCD(最大公约数)
  • 扩展欧几里得
  • 大数分解与素数判定
  • 佩尔方程
  • 同余定理(大数求余)
  • 素数测试
    一千万以内：筛选法
    一千万以外：米勒测试法
  • 连分数逼近
  • 因式分解
  • 循环群生成元
  • 素数与整除问题
  • 进制位.
  • 同余模运算
组合数学
  • 排列组合
  • 容斥原理
  • 递推关系和生成函数
  • Polya计数法
    Polya计数公式
    Burnside定理
  • N皇后构造解
  • 幻方的构造
  • 满足一定条件的hamilton圈的构造
  • Catalan数
  • Stirling数
  • 斐波拉契数
  • 调和数
  • 连分数
  • MoBius反演
  • 偏序关系理论
  • 加法原理和乘法原理
计算几何
  • 基本公式
    叉乘
    点乘
    常见形状的面积、周长、体积公式
    坐标离散化
  • 线段
    判断两线段（一直线、一线段）是否相交
    求两线段的交点
  • 多边形
    判定凸多边形,顶点按顺时针或逆时针给出,(不)允许相邻边共线
    判点在凸多边形内或多边形边上,顶点按顺时针或逆时针给出
    判点在凸多边形内,顶点按顺时针或逆时针给出,在多边形边上返回0
    判点在任意多边形内,顶点按顺时针或逆时针给出
    判线段在任意多边形内,顶点按顺时针或逆时针给出,与边界相交返回1
    多边形重心
    多边形切割(半平面交)
    扫描线算法
    多边形的内核
  • 三角形
    内心
    外心
    重心
    垂心
    费马点
  • 圆
    判直线和圆相交,包括相切
    判线段和圆相交,包括端点和相切
    判圆和圆相交,包括相切
    计算圆上到点p最近点,如p与圆心重合,返回p本身
    计算直线与圆的交点,保证直线与圆有交点
    计算线段与圆的交点可用这个函数后判点是否在线段上
    计算圆与圆的交点,保证圆与圆有交点,圆心不重合
    计算两圆的内外公切线
    计算线段到圆的切点
    点集最小圆覆盖
  • 可视图的建立
  • 对踵点
  • 经典问题
    平面凸包
    三维凸包
    Delaunay剖分/Voronoi图
计算方法
  • 二分法
    二分法求解单调函数相关知识
    用矩阵加速的计算
  • 迭代法
  • 三分法
  • 解线性方程组
    LUP分解
    高斯消元
  • 解模线性方程组
  • 定积分计算
  • 多项式求根
  • 周期性方程
  • 线性规划
  • 快速傅立叶变换
  • 随机算法
  • 0/1分数规划
  • 三分法求解单峰(单谷)的极值
  • 迭代逼近
  • 矩阵法
博弈论
  • 极大极小过程
  • Nim问题

你可能感兴趣的:(ACM算法列表)

  • python 人工智能实战案例 2401_86114612 pygamepythonjava
    大家好，今天我们要分享，python编程人工智能小例子python人工智能100例子，一起探索吧！1.背景介绍概述在这个世纪，人类已经处于数字化的时代，而这也让很多其他行业都进入了数字化领域python列表有哪些基本操作,python列表功能很重要吗。其中包括游戏行业。游戏行业的蓬勃发展促使机器学习的产生，通过计算机能够进行高效率地模拟人类的学习、决策过程，不断升级提升人类的能力。游戏领域中的AI
  • WinSW-x64(2.12.0)将nginx注册为服务可能有bug 星火91314 nginxbuggithub
    使用的环境是：windowsserver2008R2，WinSW-x64(2.12.0)，nginx1.24.0项目中碰到个需求，配置nginx代理，实现一个端口代理多个端口和地址。本来很轻松的事，结果耗费了一天的功夫，把人都整不自信了。我先修改nginx配置，然后在服务列表中重启nginx服务，这个服务是使用WinSW-64（2.12.0）版注册的，选了最新版的，想着bug会少一些。然后神奇的事
  • js实现关于分页的一种实现方式 番薯(Koali) Javajavaweb分页数据javascript
    项目中用到列表的地方很多，二页面列表的显示必然要求分页，所以分页和查询几乎密不可分，如果说你不会分页查询数据，那你基本上还属于菜鸟。分页的原理很简单，从sql上看就是从哪一条开始，往后差几条。所以sql只需要传2个参数，这只是原理罢了，关键是实现。而实现的方法就多了去了，架构师干这个是小菜一碟。在我的项目中，关于分页架构师已经写好了一个管理分页的类，这个类与sql耦合，控制分页只需哟啊控制这个类的
  • 回溯法--力扣第17题“电话号码的字母组合”(java) 27xixi 数据结构与算法leetcodejava算法
    力扣第17题“电话号码的字母组合”回溯法（DFS）回溯法通过递归遍历每个数字对应的字母，生成所有可能的组合。核心思想是构建搜索树，每次选择一个字母后进入下一层递归，回溯时撤销选择以尝试其他分支。实现步骤：构建数字到字母的映射表：使用数组或哈希表存储每个数字对应的字母。递归回溯：终止条件：当前路径长度等于输入数字字符串长度时，将结果加入列表。遍历当前数字对应的所有字母，依次选择、递归、撤销选择。Ja
  • Java集合进阶 27xixi java开发语言
    在Java中，集合框架（CollectionsFramework）是用于存储和操作一组对象的强大工具。它提供了多种接口和类，用于处理不同类型的集合（如列表、集合、队列、映射等）。1.Java集合框架概述Java集合框架主要包括以下接口和类：核心接口Collection:所有集合类的根接口。List:有序集合，允许重复元素（如ArrayList,LinkedList）。Set:无序集合，不允许重复元
  • java Stream API中的聚合操作 27xixi javajava18
    聚合操作是指对一组数据进行处理，最终生成一个单一的结果。在编程中，聚合操作通常用于对集合（如列表、数组等）中的元素进行统计、计算或汇总。常见的聚合操作包括求和、求平均值、查找最大值/最小值、计数等。在Java的StreamAPI中，聚合操作是通过终端操作（TerminalOperations）来实现的。以下是一些常见的聚合操作及其用法：1.求和（Sum）对集合中的元素进行求和。示例：求整数列表的和
  • 《C++ primer》第六章 鱼不如渔 C++Primer第五版——读书笔记c++开发语言
    一、函数基础函数的定义包括：返回类型、函数名、形参列表、函数体/*编写函数*/intfact(intval){intret=1;while(val>1)ret*=val--;returnret;}/*调用函数*/intmain(void){intj=fact(5);cout#includeusingnamespacestd;intmain(intargc,char*argv[]){//检查是否提供
  • 列表推导式_Python教程 曹操贪慕小乔 python基础pythonnumpy算法
    内容摘要Python中存在一种特殊的表达式，名为推导式，它的作用是将一种数据结构作为输入，再经过过滤计算等处理，最后输出另一种数据结构。根据数据结构的不同会被分为列表推导式、文章正文Python中存在一种特殊的表达式，名为推导式，它的作用是将一种数据结构作为输入，再经过过滤计算等处理，最后输出另一种数据结构。根据数据结构的不同会被分为列表推导式、集合推导式和字典推导式。我们先着重来介绍最常使用的列
  • 使用agent搭建一个简易的ai论文写作程序 喂喂喂喂位 langChain手搓AIAgent记录人工智能langchain深度学习pythonAIGC
    本程序能够自动化完成从规划、研究、撰写到修改的整个论文创作流程。基于LangGraph和LangChain框架构建，利用大型语言模型和搜索工具协同工作，形成了一个完整的论文写作流水线。核心功能分析计划生成功能(plan_node)这个node将接收状态，然后创建一个消息列表。其中一个将是PLAN_PROMPT，那将是SystemMessage。然后创建HumanMessage，传入我们要做的tas
  • 18.使用读写包操作Excel文件：xlrd、xlwt 和 xlutils 包 杜子腾dd ExcelPython25.3.1excelpandas数据挖掘pythonnumpy
    一xlrd、xlwt和xlutils包的介绍OpenPyXL和xlrd、xlwt、xlutils的区别在笔记15。二如何使用xlrd读取文件1.获取所有工作表的名称book.sheet_names()：得到一个列表。importxlrdimportxlwtfromxlwt.Utilsimportcell_to_rowcol2importxlutilsimportexcelbook=xlrd.ope
  • 【C++基础八】类和对象—末(初始化列表、友元和匿名对象) Pacify_The_North C++c++开发语言windowsvisualstudio
    【C++基础八】类和对象—末1.初始化列表1.1初始化列表的使用1.2初始化列表的细节2.static成员3.友元3.1友元函数3.2友元类4.类的匿名对象5.explicit1.初始化列表构造函数中,为一个成员赋值，只能说对此成员赋初始值，不能称之为初始化，初始化列表才是真正初始化成员变量的地方1.1初始化列表的使用例：classDate{public:Date(intyear,intmonth
  • Python中的eval函数 a1274646034 python
    一、简介：eval函数就是实现list、dict、tuple与str之间的转化，而str函数实现把list、dict、tuple转换成字符串1、字符串转化为列表1#字符串转化为列表2a="[[1,2],[3,4],[5,6],[7,8],[9,10]]"3print(type(a))4b=eval(a)5print(type(b))6print(b)123[[1,2],[3,4],[5,6],[7
  • Linux系统crontab定时任务用法详解 驯龙高手_追风 LINUXLinux主机运维linux运维服务器
    文章目录1.crontab语法格式示意图2.开机自启命令3.定时执行实例命令4.不生效的可能原因5.执行日志检查方法6.在线配置检验工具参考资料1.crontab语法格式示意图crontab修改方式指令编辑：crontab-e（保存、修改等使用方式同vi命令）列表查看：crontab-l2.开机自启命令开启启动某个命令或脚本@rebootsh/home/start.sh3.定时执行实例命令cron
  • 鸿蒙开发List组件 wMeng_0923 华为鸿蒙harmonyos
    1.List组件1.1、List组件可以用来展示一个列表，并且实现列表滚动，滚动的前提是子组件展示的内容的宽/高超过父组件设定的宽/高。1.2、子组件：子组件仅支持ListItem、ListItemGroup；ListItem组件内只能包含一个子组件，此时若有多个不同的内容需要展示，可以使用例如Column/Row容器组件进行嵌套。ListItemGroup组件的子组件只能是ListItem组件，
  • 大模型工程师学习日记（十四）：检索增强生成（RAG） MMMMMMMay Love Code 学习langchain深度学习人工智能开发语言
    如何递归分割文本递归分割(recursively)，这个文本分割器是用于通用文本的推荐工具。它接受一个字符列表作为参数。它会按顺序尝试在这些字符上进行分割，直到块足够小。默认的字符列表是["\n\n","\n","",""]。这样做的效果是尽可能保持所有段落（然后是句子，再然后是单词）在一起，因为这些通常看起来是语义上相关的文本块。文本如何分割：根据字符列表。块大小如何衡量：根据字符数量。下面我们
  • Java List 接口的核心 API 胡歌1 javalistpython
    1.添加元素方法：booleanadd(Ee)：将元素添加到列表末尾。voidadd(intindex,Eelement)：将元素插入到指定位置。booleanaddAll(Collectionc)：将集合中的所有元素添加到列表末尾。booleanaddAll(intindex,Collectionc)：将集合中的所有元素插入到指定位置。示例：importjava.util.ArrayList;i
  • 详解TCP三次握手（建立连接）和四次握手（释放连接） dvlinker 网络编程与网络问题分享C/C++实战专栏tcp/ip网络协议TCP连接三次握手四次挥手
    VC++常用功能开发汇总（专栏文章列表，欢迎订阅，持续更新...）https://blog.csdn.net/chenlycly/article/details/124272585<
  • LLM之Colossal-LLaMA-2：源码解读(init_tokenizer.py文件)实现基于源词表的扩展、(init_model.py文件)实现过计算均值扩展模型、(prepare_pretr 一个处女座的程序猿 CaseCodeNLP/LLMs精选(人工智能)-中级ColossalLLaMA-2自然语言处理
    LLM之Colossal-LLaMA-2：源码解读(init_tokenizer.py文件)实现基于jsonl文件中读取新词列表(新中文词汇)→for循环去重实现词表的扩展(中文标记的新词汇)→保存新的分词模型、(init_model.py文件)实现过计算均值来扩展模型的嵌入层以适应新的词汇表，然后保存扩展后的模型、(prepare_pretrain_dataset.py文件)将原始数据集进行处理
  • Flutter：跑马灯公告栏 sunly_ Flutterflutter
    组件import'dart:async';import'package:flutter/material.dart';import'package:ducafe_ui_core/ducafe_ui_core.dart';classMarqueeNoticeextendsStatefulWidget{///公告数据列表，每条公告包含title和descfinalList>notices;///滚动速
  • 用SpringBoot做一个web小案例环境搭建 只恨天高 Java代码笔记springbootjava后端
    前面我讲了四部分内容：springboot入门，springboot的配置相关知识点，springboot的视图模板引擎，springboot整合持久层框架有了这些知识点，我们就可以来完成一个相对功能完整的增删改查的小案例了，这个案例我们把以前讲JavaWeb入门课程中的哪个例子重新写一遍，基本功能：登录，用户列表显示，用户信息的增删改查，用户的模糊查询等，选用的技术由springboot2.0.
  • 如何用爬虫根据关键词获取商品列表：一份简单易懂的代码示例 API小爬虫 爬虫
    在当今数字化时代，网络爬虫已经成为数据收集和分析的强大工具。无论是市场调研、价格监控还是产品分析，爬虫都能帮助我们快速获取大量有价值的信息。今天，我们就来探讨如何通过编写一个简单的爬虫程序，根据关键词获取商品列表。以下是一个基于Python语言的代码示例，适合初学者学习和实践。一、准备工作在开始编写爬虫之前，我们需要准备以下工具和库：Python环境：确保你的电脑上安装了Python。推荐使用Py
  • vue-router路由传参的两种方式（params 和 query ） 喵喵酱仔__ vue3组件通信（新）vue3项目（新）vue.jsjavascriptecmascript
    一、vue-router路由传参问题1、概念：A、vue路由传参的使用场景一般应用在父路由跳转到子路由时，携带参数跳转。B、传参方式可划分为params传参和query传参；C、而params传参又可分为在url中显示参数和不显示参数两种方式；D、即vue路由传参的三种方式：query传参（显示参数）、params传参（显示参数）、params传参（不显示参数）2、常见场景：A、点击列表详情，跳转
  • 字典遍历时不能修改字典元素 nihuhui666 python列表
    a={'a':1,'b':2,'c':0}foriina:ifa[i]==0:dela[i]print(a)报错RuntimeError:dictionarychangedsizeduringiteration字典在迭代时改变了因为要删除的是值为0的元素所以迭代键的列表就行了foriinlist(a.keys()):ifa[i]==0:dela[i]print(a)这样就行了结果发现foriina
  • 元组（tuple）转换为列表（list） Eternal-Student Pythonlistwindows数据结构
    在编程中，特别是在Python中，经常需要将元组（tuple）转换为列表（list）。元组通常使用圆括号()表示，如(x,y)，而列表使用方括号[]表示，如[x,y]。以下是如何将(x,y)转换为[x,y]的详细方法和示例。一、单个元组转换为列表方法1：使用list()函数Python提供了内置的list()函数，可以将元组直接转换为列表。示例代码：#定义一个元组tuple_point=(3,5)
  • HarmonyOS NEXT 获取当前位置信息 架构教育
    在鸿蒙原生开发中，位置信息属于半开放隐私信息，开发中要想获取当前设备信息，需要向用户弹框申请权限及需要再module.json5添加权限列表"requestPermissions":[{"name":"ohos.permission.LOCATION","reason":"$string:permissionsReason","usedScene":{"abilities":["EntryAbil
  • sql语句编写逻辑 賢843 mysqlsql
    一、SQL语句的「书写顺序」与「执行顺序」书写顺序（人类思维逻辑）SELECT字段列表--第3步：确定要输出的内容FROM表名--第1步：确定数据来源[JOIN表ON条件]--第2步：处理表连接关系WHERE筛选条件--第4步：过滤原始数据GROUPBY分组字段--第5步：数据分组HAVING分组后条件--第6步：过滤分组结果ORDERBY排序字段--第7步：排序结果LIMIT分页参数--第8步：
  • 信息检索系统评估指标的层级分析：从单点精确度到整体性能度量 人工智能深度学习llm检索系统
    在构建搜索引擎系统时，有效的评估机制是保证系统质量的关键环节。当用户输入查询词如"machinelearningtutorialspython"，系统返回结果列表后，如何客观评估这些结果的相关性和有效性？这正是信息检索评估指标的核心价值所在。分析用户与搜索引擎的交互模式，我们可以观察到以下行为特征：用户主要关注结果列表的前几项对顶部结果的关注度显著高于底部结果用户基于多次搜索体验形成对搜索系统整体
  • 微信小程序根据不同用户切换不同`TabBar`，简单易懂 Duaigi 小程序小程序
    现有需求：小程序用户有三种身份（公众、运维人员、领导），根据不同用户身份显示不同的tabbar众所周知微信小程序全局文件app.json里面的"tabBar"里面的list只能放置2-5个，要想实现3个tabbar,必须得复用tabbar,三种身份都需要个人中心，剩下的是长列表（两个），表单，图表刚好是5个，废话少说，上代码代码有点长，建议仔细看一下1全局.app.jsontabbar里面的sus
  • Docker 入门指南：如何在 Ubuntu 上安装和使用 Docker 天青色等烟雨° linuxdockerubuntu
    Docker入门指南：如何在Ubuntu上安装和使用Docker安装Dockerdocker的配置安装k8s安装Docker官方Ubuntu存储库中提供的Docker安装软件包可能不是最新版本。Ubuntu官方的版本库中并不一定是Docker最新的安装包，为了保证是最新版，我们从Docker官方库来安装。首先，更新现有的软件包列表：$sudoaptupdate注意：如果无法更新，可能是你的软件源指
  • Excel表格模板9000套公司行政管理财务销售计划可视化图表 希希分享 软希网58soho_cnexcelExcel表格模板9000套
    9000套Excel表格模板下载：办公常用表格财务会计表格行政人事表格公司管理表格人力资源表格加工与生产表格销售库存表格学生教师表格财务记账表格日周月报表格进销存系列表格库房销售表格超市市场表格家庭个人自用表格可视化图表表格
  • ASM系列五 利用TreeApi 解析生成Class lijingyao8206 ASM字节码动态生成ClassNodeTreeAPI
       前面CoreApi的介绍部分基本涵盖了ASMCore包下面的主要API及功能，其中还有一部分关于MetaData的解析和生成就不再赘述。这篇开始介绍ASM另一部分主要的Api。TreeApi。这一部分源码是关联的asm-tree-5.0.4的版本。          在介绍前，先要知道一点， Tree工程的接口基本可以完
  • 链表树——复合数据结构应用实例 bardo 数据结构树型结构表结构设计链表菜单排序
    我们清楚：数据库设计中，表结构设计的好坏，直接影响程序的复杂度。所以，本文就无限级分类（目录）树与链表的复合在表设计中的应用进行探讨。当然，什么是树，什么是链表，这里不作介绍。有兴趣可以去看相关的教材。 需求简介： 经常遇到这样的需求，我们希望能将保存在数据库中的树结构能够按确定的顺序读出来。比如，多级菜单、组织结构、商品分类。更具体的，我们希望某个二级菜单在这一级别中就是第一个。虽然它是最后
  • 为啥要用位运算代替取模呢 chenchao051 位运算哈希汇编
        在hash中查找key的时候，经常会发现用&取代%，先看两段代码吧，     JDK6中的HashMap中的indexFor方法： /** * Returns index for hash code h. */ static int indexFor(int h, int length) {
  • 最近的情况 麦田的设计者 生活感悟计划软考想
          今天是2015年4月27号      整理一下最近的思绪以及要完成的任务             1、最近在驾校科目二练车，每周四天，练三周。其实做什么都要用心，追求合理的途径解决。为
  • PHP去掉字符串中最后一个字符的方法 IT独行者 PHP字符串
    今天在PHP项目开发中遇到一个需求，去掉字符串中的最后一个字符 原字符串1,2,3,4,5,6, 去掉最后一个字符","，最终结果为1,2,3,4,5,6 代码如下： $str = "1,2,3,4,5,6,"; $newstr = substr($str,0,strlen($str)-1); echo $newstr;
  • hadoop在linux上单机安装过程 _wy_ linuxhadoop
    1、安装JDK     jdk版本最好是1.6以上，可以使用执行命令java -version查看当前JAVA版本号，如果报命令不存在或版本比较低，则需要安装一个高版本的JDK，并在/etc/profile的文件末尾，根据本机JDK实际的安装位置加上以下几行：    export JAVA_HOME=/usr/java/jdk1.7.0_25  
  • JAVA进阶----分布式事务的一种简单处理方法 无量 多系统交互分布式事务
    每个方法都是原子操作： 提供第三方服务的系统，要同时提供执行方法和对应的回滚方法 A系统调用B,C,D系统完成分布式事务 =========执行开始======== A.aa(); try { B.bb(); } catch(Exception e) { A.rollbackAa(); } try { C.cc(); } catch(Excep
  • 安墨移动广 告：移动DSP厚积薄发 引领未来广 告业发展命脉 矮蛋蛋 hadoop互联网
    　　“谁掌握了强大的DSP技术，谁将引领未来的广 告行业发展命脉。”2014年，移动广 告行业的热点非移动DSP莫属。各个圈子都在纷纷谈论，认为移动DSP是行业突破点，一时间许多移动广 告联盟风起云涌，竞相推出专属移动DSP产品。 　　到底什么是移动DSP呢? 　　DSP(Demand-SidePlatform)，就是需求方平台，为解决广 告主投放的各种需求，真正实现人群定位的精准广
  • myelipse设置 alafqq IP
      在一个项目的完整的生命周期中，其维护费用，往往是其开发费用的数倍。因此项目的可维护性、可复用性是衡量一个项目好坏的关键。而注释则是可维护性中必不可少的一环。 注释模板导入步骤  安装方法： 打开eclipse/myeclipse 选择 window-->Preferences-->JAVA-->Code-->Code
  • java数组 百合不是茶 java数组
    java数组的   声明  创建  初始化；   java支持C语言      数组中的每个数都有唯一的一个下标 一维数组的定义 声明： int[] a = new int[3];声明数组中有三个数int[3] int[] a 中有三个数，下标从0开始，可以同过for来遍历数组中的数
  • javascript读取表单数据 bijian1013 JavaScript
    利用javascript读取表单数据，可以利用以下三种方法获取： 1、通过表单ID属性：var a = document.getElementByIdx_x_x("id"); 2、通过表单名称属性：var b = document.getElementsByName("name"); 3、直接通过表单名字获取：var c = form.content.
  • 探索JUnit4扩展：使用Theory bijian1013 javaJUnitTheory
    理论机制（Theory） 一.为什么要引用理论机制（Theory）         当今软件开发中，测试驱动开发（TDD — Test-driven development）越发流行。为什么 TDD 会如此流行呢？因为它确实拥有很多优点，它允许开发人员通过简单的例子来指定和表明他们代码的行为意图。 TDD 的优点：     &nb
  • [Spring Data Mongo一]Spring Mongo Template操作MongoDB bit1129 template
    什么是Spring Data Mongo Spring Data MongoDB项目对访问MongoDB的Java客户端API进行了封装，这种封装类似于Spring封装Hibernate和JDBC而提供的HibernateTemplate和JDBCTemplate，主要能力包括 1. 封装客户端跟MongoDB的链接管理 2. 文档-对象映射，通过注解:@Document(collectio
  • 【Kafka八】Zookeeper上关于Kafka的配置信息 bit1129 zookeeper
    问题： 1. Kafka的哪些信息记录在Zookeeper中 2. Consumer Group消费的每个Partition的Offset信息存放在什么位置 3. Topic的每个Partition存放在哪个Broker上的信息存放在哪里 4. Producer跟Zookeeper究竟有没有关系？没有关系！！！   //consumers、config、brokers、cont
  • java OOM内存异常的四种类型及异常与解决方案 ronin47 java OOM 内存异常
          　OOM异常的四种类型： 　　　 　　一：　StackOverflowError ：通常因为递归函数引起（死递归，递归太深）。-Xss 128k 一般够用。     　  二：　out Of memory: PermGen Space：通常是动态类大多，比如web 服务器自动更新部署时引起。-Xmx
  • java-实现链表反转-递归和非递归实现 bylijinnan java
    20120422更新： 对链表中部分节点进行反转操作，这些节点相隔k个： 0->1->2->3->4->5->6->7->8->9 k=2 8->1->6->3->4->5->2->7->0->9 注意1 3 5 7 9 位置是不变的。 解法： 将链表拆成两部分： a.0-&
  • Netty源码学习-DelimiterBasedFrameDecoder bylijinnan javanetty
    看DelimiterBasedFrameDecoder的API，有举例： 接收到的ChannelBuffer如下： +--------------+ | ABC\nDEF\r\n | +--------------+ 经过DelimiterBasedFrameDecoder(Delimiters.lineDelimiter())之后，得到： +-----+----
  • linux的一些命令 -查看cc攻击-网口ip统计等 hotsunshine linux
    Linux判断CC攻击命令详解 2011年12月23日 ⁄ 安全 ⁄ 暂无评论 查看所有80端口的连接数 netstat -nat|grep -i '80'|wc -l 对连接的IP按连接数量进行排序 netstat -ntu | awk '{print $5}' | cut -d: -f1 | sort | uniq -c | sort -n 查看TCP连接状态 n
  • Spring获取SessionFactory ctrain sessionFactory
    String sql = "select sysdate from dual"; WebApplicationContext wac = ContextLoader.getCurrentWebApplicationContext(); String[] names = wac.getBeanDefinitionNames(); for(int i=0; i&
  • Hive几种导出数据方式 daizj hive数据导出
    Hive几种导出数据方式   1.拷贝文件   如果数据文件恰好是用户需要的格式，那么只需要拷贝文件或文件夹就可以。 hadoop fs –cp source_path target_path   2.导出到本地文件系统   --不能使用insert into local directory来导出数据，会报错 --只能使用
  • 编程之美 dcj3sjt126com 编程PHP重构
    我个人的 PHP 编程经验中，递归调用常常与静态变量使用。静态变量的含义可以参考 PHP 手册。希望下面的代码，会更有利于对递归以及静态变量的理解   header("Content-type: text/plain"); function static_function () { static $i = 0; if ($i++ < 1
  • Android保存用户名和密码 dcj3sjt126com android
    转自：http://www.2cto.com/kf/201401/272336.html 我们不管在开发一个项目或者使用别人的项目，都有用户登录功能，为了让用户的体验效果更好，我们通常会做一个功能，叫做保存用户，这样做的目地就是为了让用户下一次再使用该程序不会重新输入用户名和密码，这里我使用3种方式来存储用户名和密码 1、通过普通 的txt文本存储 2、通过properties属性文件进行存
  • Oracle 复习笔记之同义词 eksliang Oracle 同义词Oracle synonym
    转载请出自出处：http://eksliang.iteye.com/blog/2098861 1.什么是同义词       同义词是现有模式对象的一个别名。       概念性的东西，什么是模式呢？创建一个用户，就相应的创建了 一个模式。模式是指数据库对象，是对用户所创建的数据对象的总称。模式对象包括表、视图、索引、同义词、序列、过
  • Ajax案例 gongmeitao Ajaxjsp
    数据库采用Sql Server2005 项目名称为:Ajax_Demo 1.com.demo.conn包 package com.demo.conn; import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException; //获取数据库连接的类public class DBConnec
  • ASP.NET中Request.RawUrl、Request.Url的区别 hvt .netWebC#asp.nethovertree
      如果访问的地址是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree%3C&n=myslider#zonemenu那么Request.Url.ToString() 的值是：http://h.keleyi.com/guestbook/addmessage.aspx?key=hovertree<&
  • SVG 教程 （七）SVG 实例，SVG 参考手册 天梯梦 svg
    SVG 实例 在线实例 下面的例子是把SVG代码直接嵌入到HTML代码中。 谷歌Chrome，火狐，Internet Explorer9，和Safari都支持。 注意：下面的例子将不会在Opera运行，即使Opera支持SVG - 它也不支持SVG在HTML代码中直接使用。   SVG 实例 SVG基本形状 一个圆 矩形 不透明矩形 一个矩形不透明2 一个带圆角矩
  • 事务管理 luyulong javaspring编程事务
    事物管理 spring事物的好处 为不同的事物API提供了一致的编程模型 支持声明式事务管理 提供比大多数事务API更简单更易于使用的编程式事务管理API 整合spring的各种数据访问抽象 TransactionDefinition 定义了事务策略 int getIsolationLevel()得到当前事务的隔离级别 READ_COMMITTED 
  • 基础数据结构和算法十一：Red-black binary search tree sunwinner AlgorithmRed-black
      The insertion algorithm for 2-3 trees just described is not difficult to understand; now, we will see that it is also not difficult to implement. We will consider a simple representation known
  • centos同步时间 stunizhengjia linux集群同步时间
    做了集群，时间的同步就显得非常必要了。 以下是查到的如何做时间同步。 在CentOS 5不再区分客户端和服务器，只要配置了NTP，它就会提供NTP服务。 1)确认已经ntp程序包： # yum install ntp 2)配置时间源（默认就行，不需要修改） # vi /etc/ntp.conf server pool.ntp.o
  • ITeye 9月技术图书有奖试读获奖名单公布 ITeye管理员 ITeye
    ITeye携手博文视点举办的9月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 9月试读活动回顾：http://webmaster.iteye.com/blog/2118112本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）：      《NFC：Arduino、Andro
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他