爬行动物脑
爬行动物脑

ACM知识点

训练过ACM等程序设计竞赛的人在算法上有较大的优势，这就说明当你编程能力提高之后，主要时间是花在思考算法上，不是花在写程序与debug上。

下面给个计划你练练：

 

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来。

 

1.最短路(Floyd、Dijstra,BellmanFord) 

2.最小生成树(先写个prim,kruscal要用并查集，不好写) 

3.大数（高精度）加减乘除

4.二分查找. (代码可在五行以内) 

5.叉乘、判线段相交、然后写个凸包. 

6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简) 

7.数学上的有：辗转相除（两行内），线段交点、多角形面积公式. 

8. 调用系统的qsort, 技巧很多，慢慢掌握. 

9. 任意进制间的转换

 

第二阶段：练习复杂一点，但也较常用的算法。 

如： 

1. 二分图匹配（匈牙利），最小路径覆盖 

2. 网络流，最小费用流。 

3. 线段树. 

4. 并查集。 

5. 熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp 

6.博弈类算法。博弈树，二进制法等。 

7.最大团，最大独立集。 

8.判断点在多边形内。 

9. 差分约束系统. 

10. 双向广度搜索、A*算法，最小耗散优先.

 

第三阶段：

    前两个阶段是打基础，第三阶段是锻炼在比赛中可以快速建立模型、想新算法。这就要平时多做做综合的题型了。 

1. 把oibh上的论文看看（大概几百篇的，我只看了一点点，呵呵）。 

2. 平时扫扫zoj上的难题啦，别老做那些不用想的题.(中大acm的版主经常说我挑简单的来做:-P ) 

3. 多参加网上的比赛，感受一下比赛的气氛，评估自己的实力. 

4. 一道题不要过了就算，问一下人，有更好的算法也打一下。 

5. 做过的题要记好 :-)

下面转自：http://hi.baidu.com/wilworld/blog/item/88b1b844d37e4049500ffe6a.html

ACMer必备知识（任重而道远......）

 

图论

 

   路径问题

        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

    有限状态自动机理论

 

排序

    选择/冒泡

    快速排序

    堆排序

    归并排序

    基数排序

    拓扑排序

    排序网络

 

 

ACM/ICPC要求的知识点

时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）
排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）
数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）
指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）
按位运算（and，or，xor，shl，shr，一些应用）
图论（图论模型的建立，平面图，欧拉公式与五色定理，求强连通分量，求割点和桥，欧拉回路，AOV问题，AOE问题，最小生成树的三种算法，最短路的三种算法，标号法，差分约束系统，验证二分图，Konig定理，匈牙利算法，KM算法，稳定婚姻系统，最大流算法，最小割最大流定理，最小费用最大流算法）
计算几何（平面解几及其应用，向量，点积及其应用，叉积及其应用，半平面相交，求点集的凸包，最近点对问题，凸多边形的交，离散化与扫描）
数据结构（广度优先搜索，验证括号匹配，表达式计算，递归的编译，Hash表，分段Hash，并查集，Tarjan算法，二叉堆，左偏树，斜堆，二项堆，二叉查找树，AVL，Treap，Splay，静态二叉查找树，2-d树，线段树，二维线段树，矩形树，Trie树，块状链表）
组合数学（排列与组合，鸽笼原理，容斥原理，递推，Fibonacci数列，Catalan数列，Stirling数，差分序列，生成函数，置换，Polya原理）
概率论（简单概率，条件概率，Bayes定理，期望值）
矩阵（矩阵的概念和运算，二分求解线性递推方程，多米诺骨牌棋盘覆盖方案数，高斯消元）
字符串处理（KMP，后缀树，有限状态自动机，Huffman编码，简单密码学）
动态规划（单调队列，凸完全单调性，树型动规，多叉转二叉，状态压缩类动规，四边形不等式）
博奕论（Nim取子游戏，博弈树，Shannon开关游戏）
搜索（A*，ID，IDA*，随机调整，遗传算法）
微积分初步（极限思想，导数，积分，定积分，立体解析几何）

 


1. ACM/lCPC要求的数据结构知识点
(1) 单双链表及循环链表;
(2) 树的表示与存储，二叉树(概念，遍历);
(3) 二叉树的应用(二叉排序树，判定树，博弈树，解答树等);
(4) 文件操作(从文本文件中读人数据，并输出到文本文件中;
(5) 图 (基本概念，存储结构，图的运算);
ACM/ICPC要求学生对这些知识点非常熟悉。
2. ACM/ICPC要求的基础数学知识点
离散数学知识的应用(如排列组合、简单图论、数理逻辑)、数论知识、线性代数、组合数学、计算几何。
3. ACM/ICPC要求的算法设计知识点
排序算法 (冒泡法、插人排序、合并排序、快速排序、堆排序)、查找(顺序查找、二分法)、回溯算法、递归算法、分治思想、模拟法、贪心法、简单搜索算法(深度优先，广度优先)、搜索中的剪枝、A*算法、动态规划的思想及基本算法、高精度运算。

 

 

你可能感兴趣的:(读书笔记)

  • The Devops Handbook 读书笔记01 Alice_HappyAlice ^_^ TheDevopsHandbook读书笔记devops
    今天看了一下序，了解了一下Devops这本书是干啥的？ThepurposeoftheDevOpsHandbookistogiveyouthetheory,principles,andpracticesyouneedtosuccessfullystartyourDevOpsinitiativeandachieveyourdesiredoutcomes.Devops原则想要做到的事情，就是更快，更低风
  • Effective Objective-C 2.0 读书笔记——协议和分类 小鹿撞出了脑震荡 objective-c分类ios
    EffectiveObjective-C2.0读书笔记——协议和分类文章目录EffectiveObjective-C2.0读书笔记——协议和分类在分类中添加属性使用“class-continuation分类”隐藏实现细节通过协议提供匿名对象在分类中添加属性尽管从技术上说，分类里也可以声明属性，但这种做法还是要尽量避免。原因在于，除了class-continuation分类之外，其他分类都无法向类中
  • linux 高性能 服务器,linux高性能服务器编程--读书笔记 weixin_39637059 linux高性能服务器
    2014年7月1日1、tcp报头格式6个标志位synackpshrstfinurg2、半连接下read读到的字节数为03、Tcp头部报文最长为60字节，20字节的固定头部，选项信息最多40字节。选项信息可以包含窗口扩大因子的设置，最大报文段的限制，sack的设置，时间戳的设置等8项。4、Tcp头部中的窗口大小用于流量控制5、netstat查看当前tcp的状态6、Tcp状态转移图终止tcp连接，而不
  • 《华为数据之道》读书笔记三--元数据管理 小木谈数 华为数据之道读书笔记大数据
    一、元数据定义及分类元数据定义：元数据是描述数据的数据，用于打破业务和IT之间的语言障碍，帮助业务更好地理解数据。元数据分类：1）业务元数据：用户访问数据时了解业务含义的途径，包括资产目录、Owner、数据密级等。2）技术元数据：实施人员开发系统时使用的数据，包括物理模型的表与字段、ETL规则、集成关系等。3）操作元数据：数据处理日志及运营情况数据，包括调度频度、访问记录等。【备注说明】核心要搞清
  • Effective Modern C++ 条款3：理解decltype 举个栗子2 EffectiveModernC++c++
    更多C++学习笔记，关注wx公众号：cpp读书笔记Item3:Understanddecltypedecltype是一个奇怪的东西。给它一个名字或者表达式decltype就会告诉你这个名字或者表达式的类型。通常，它会精确的告诉你你想要的结果。但有时候它得出的结果也会让你挠头半天，最后只能求助网上问答或参考资料寻求启示。我们将从一个简单的情况开始，没有任何令人惊讶的情况。相比模板类型推导和auto类
  • Effective Objective-C 2.0 读书笔记——关联对象 小鹿撞出了脑震荡 objective-cios开发语言
    EffectiveObjective-C2.0读书笔记——关联对象文章目录EffectiveObjective-C2.0读书笔记——关联对象前言如何给分类添加实例变量？**示例：动态方法列表**关联对象运行原理内存管理策略`objc_setAssociatedObject`参数说明`objc_getAssociatedObject`参数说明`objc_removeAssociatedObjects
  • 读书笔记--分布式架构的异步化和缓存技术原理及应用场景 一望无际的大草原 后端服务中心分布式架构缓存分布式架构异步化
    本篇是在上一篇的基础上，主要对分布式应用架构下的异步化机制和缓存技术进行学习，主要记录和思考如下，供大家学习参考。大家知道原来传统的单一WAR应用中，由于所有数据都在同一个数据库中，因此事务问题一般借助数据库事务来解决，但是对于分布式架构下的应用系统来说，事务性问题就无法采用这种方式了，否则会出现数据库单点问题，而且随着应用范围和用户量的增大，需要通过分布式异步化机制来解决系统处理性能和吞吐率下降
  • Python之上下文管理器 zhuxy604 PythonPython
    以下文章总结自《headfirstpython》读书笔记引子从python处理一个文件说起，在Python中打开一个文件时，一般的代码逻辑如下：file=open('test.txt')forlineinfile:print(line)file.close()以上代码主要做了3件事：1）打开一个文件；2）处理文件，读取每一行并打印出来；3)关闭文件但是对大多数程序员而言，处理文件常推荐使用的是一个
  • 读书笔记-《Redis设计与实现》（二）单机数据库实现（上） 萝卜青今天也要开心 redis数据库缓存java学习
    相比前面我们学习的数据结构与对象（读书笔记-《Redis设计与实现》（一）数据结构与对象（上）、读书笔记-《Redis设计与实现》（一）数据结构与对象（下）），这部分的内容可以说就是轻松+愉快了，只要能Get到这几个机制的要点就行。01数据库Redis将所有数据库都保存在redisServer结构中，客户端结构为redisClient，它们的关键属性如下：structredisServer{//一
  • 2024年作品汇总 萝卜青今天也要开心 springjava后端笔记学习
    思维读书笔记-《当下的力量》读书笔记-《暗时间》信息技术如何设计离线跑批系统程序员工作中常见问题，你遇到过几个？读书笔记-《Redis设计与实现》（一）数据结构与对象（上）读书笔记-《大数据时代》读书笔记-《Spring技术内幕》（一）IoC容器的实现读书笔记-《Spring技术内幕》（二）AOP的实现读书笔记-《Spring技术内幕》（三）MVC与Web环境读书笔记-《Spring技术内幕》（四
  • 读书笔记-《乡下人的悲歌》 萝卜青今天也要开心 笔记学习
    前段时间看了一些J.D.Vance的采访视频，几乎都是记者带着刁难的问题先手进攻，而Vance面带微笑，提及对方的名字，条理清晰地从对方的攻击中切回主题形成后手反制，实在让人看得过瘾。更不可思议的是，Vance的成长经历似乎也非常糟糕，他是如何走到今天这一步的呢？带着这样的疑问，我拿起了这本传记。01Vance的成长经历Vance成长时所处的大背景是：中西部工业地区经济下滑，制造业岗位流向海外，没
  • 读书笔记-《Spring技术内幕》（一）IoC容器的实现 萝卜青今天也要开心 springjava后端笔记
    如今已是2024年，掌握Spring早已是Java从业人员的基本要求。Spring帮我们屏蔽掉了许多繁琐的工作，使我们可以把重心放在业务逻辑上。但也因此，要深刻体会到Spring带来的便捷性，反倒需要与没有使用Spring时作对比。为此，我特地翻了下上大学时用JaveWeb开发的项目（无框架），希望能让大家更好理解。01SpringIoC容器概述Spring的架构图如上所示，IoC与AOP都是Sp
  • 读书笔记-《Redis设计与实现》（一）数据结构与对象（下） 萝卜青今天也要开心 redis数据结构学习java
    各位朋友新年快乐~今天我们来继续学习Redis。01整数集合当集合仅包含整数值，并且元素数量不多时，Redis就会采用整数集合来作为集合键的底层实现。typedefstructintset{//编码方式uint32_tencoding;//元素数量uint32_tlength;//数组int8_tcontents[];}intset;可以看到，contents就是存储元素的地方，各个元素按从小到大
  • 《深入浅出HTTPS》读书笔记（7）：安全的密码学Hash算法 earthzhang2021 httpshttp网络协议网络1024程序员节
    密码学Hash算法除了常规Hash算法的特性，还应该具备下面三个特性。1）强抗碰撞性（CollisionResistance）如果两个不相同的值能够得到同样的摘要值，表示产生了Hash碰撞。密码学中，Hash算法必须具备强抗碰撞性，否则不应该使用。2）弱抗碰撞性（Secondpre-imageResistance）给定一个消息和这个消息对应的摘要值，很难找到一条不同的消息也具有相同的摘要值。如果某
  • 《深入浅出HTTPS》读书笔记（5）：随机数 earthzhang2021 https网络协议http
    密码学中随机数的用途非常大，其他密码学算法内部都会用到随机数。1）效率在软件或者密码学应用中需要大量的随机数，必须在很短的时间内生成随机数。2）随机性生成的随机数只要不存在统计学偏差，那么这个随机数就具备随机性（randomness）。3）不可预测性密码学中的随机数必须具备不可预测性，否则就会存在安全问题，当然非密码学应用使用具备随机性的随机数就足够了。4）不可重现性所谓不可重现性（unrepea
  • ＜深入浅出图神经网络＞ 读书笔记 数学工具构造器 GNN
    文章目录笔记GNN代码chapter5|GCN分析TODO改代码得到的结论chapter6|GraphSage分析TODO去今年刚出就买了.一查豆瓣评分比我想的还低(我这种小白都能看出一些错误),有1说1对于入门还是可以的,至少能知道GNN大概的发展路线,如图卷积→\rightarrow→GCN→\rightarrow→GNN等.如果小白直接上手GNN啥的,连图滤波,空域频域等概念都不知道,也只能
  • 《深入浅出HTTPS》读书笔记（31）：HTTPS和TLS/SSL earthzhang2021 python开发语言1024程序员节https网络
    《深入浅出HTTPS》读书笔记（31）：HTTPS和TLS/SSLTLS/SSL协议和应用层协议无关，它只是加密应用层协议（比如HTTP）并传递给下层的TCP。HTTP和TLS/SSL协议组合在一起就是HTTPS,HTTPS等同于HTTP+TLS/SSL。就是说HTTPS拥有HTTP所有的特征，并且HTTP消息由TLS/SSL协议进行安全保护。对于客户端（比如浏览器）来说，发送HTTPS请求就是连
  • 《DirectX 12 3D游戏开发实战》读书笔记1：数学基础 tikris 3d游戏c++矩阵线性代数
    文章目录学习内容内容关于浮点类型误差解决方案参数与D3D数据结构向量类型XMVECTOR与XMFLOATn：XMVECTOR与XMFLOATn的相互转化：取得某个分量或者将某个分量转换为XMVECTOR类型：参数向量特点：表示方法：运算求模：单位化(规范化、标准化等同义)：正交化：加(减)法：乘法：其他函数杂项点常向量矩阵矩阵的传参矩阵的初始化XMMATRIX和XMFLOAT4X4的转换运算矩阵的
  • 吴晓波 历代经济变革得失@简明“中国经济史” - 读书笔记 喝醉酒的小白 破万卷成长
    目录《历代经济变革得失》读书笔记一、核心观点二、主要内容（一）导论（二）春秋战国时期（三）汉代（四）北宋（五）明清时期（六）近现代（七）结语三、金句书摘四、阅读感悟《历代经济变革得失》读书笔记一、核心观点本书以中国历史上重要的经济变革为脉络，深入探讨了从春秋战国到改革开放时期经济发展的得失，揭示了统一文化、分权均富、国有经济等因素在中国经济变革中的关键作用，以及对当下经济发展的启示。二、主要内容（
  • Learning Vue 读书笔记 Chapter 2 追光少年3322 vue.jsjavascript前端vue3
    2.Vue基本工作原理2.1VirtualDOM概念：DOM:DOM以内存中树状数据结构的形式，代表了网页上的HTML（或XML）文档内容。它充当了一个编程接口，将网页与实际的编程代码（如JavaScript）连接起来。VirtualDOM是浏览器中实际DOM的内存虚拟副本，但它更轻量且具有额外的功能。VirtualDOM工作原理：通过用户界面交互，用户向Vue传达了他们希望元素达到的状态；随后，
  • 读书笔记-《你的灯亮着吗？》 萝卜青今天也要开心 笔记学习
    这是一本短篇且有趣的书，通过一些小故事讨论了下解决问题时会遇到的困难。01为什么难以定义问题常言道，办法总比问题多，但往往我们在一开始就没有定义好问题：在学校时，校园教育使得我们会紧紧抓住看起来像是“问题”的第一个表述，然后尽快“解决”它，因为在考试中，速度很重要。工作后，我们往往迫于外界环境的压力，在没定义好问题的时候就给出解决方案。例如，在一座金融区的写字大楼，电梯已经不够用了，租户威胁说，如
  • 《深入浅出HTTPS》读书笔记（30）：OpenSSL和TLS earthzhang2021 https1024程序员节开发语言算法网络
    《深入浅出HTTPS》读书笔记（30）：OpenSSL和TLS通过两个维度了解OpenSSL，首先OpenSSL是一个底层密码库，封装了所有的密码学算法、证书管理、TLS/SSL协议实现。OpenSSL库包含两种类型的库。◎crypto库函数：具体的密码学算法使用库，比如MD5、RSA、DES算法的实现，开发者可以直接使用这些库，可以理解为底层次库。◎EVP接口：高层次库，基于crypto库函数做
  • 【Effective Objective-C 2.0读书笔记】第二章：对象、消息、运行期 freeWayWalker ObjectiveCnotesobjective-cios
    在Objective-C等面向对象语言中，“对象”是基本构造单元，开发者可以通过对象来存储并传递数据。在对象之间传递数据并执行任务的过程即为“消息传递”。当应用程序运行起来之后，为其提供相关支持的代码叫做“Objective-C运行期环境”（Objective-Cruntime），它提供了一些使得对象之间能够传递消息的重要函数，并且包含创建类实例所用的全部逻辑。第6条：理解”属性”这一概念属性可以
  • Effective Objective-C 2.0 读书笔记 chidu8866 内存管理移动开发c/c++
    EffectiveObjective-C2.0编写高质量iOS与OSX代码的52个有效方法第1章熟悉Objective-C第1条：了解Objective-C语言的起源第2条：在类的头文件中尽量少引入其他头文件需要引入许多用不到的内容，增加编译时间循环引用，使用import不会像include那样发生编译死循环，但是会导致两个类中有一个类无法被正确编译第3条：多用字面量好处缩减代码长度，更易读使用下
  • 《大规模分布式存储系统：原理解析与架构实战》读书笔记 weixin_36908057 存储存储系统
    《大规模分布式存储系统：原理解析与架构实战》读书笔记1、事务满足ACID特性2、单机存储引擎：哈希存储引擎和B树存储引擎和LSM存储引擎。存储系统的数据模型：文件模型、关系模型和键值模型。3、分布式系统：数据分布、复制、一致性、容错。数据分布的方式：哈希分布和顺序分布。将数据分散到多台机器之后，需要保证多台机器之间的负载均衡。衡量负载涉及的因素有很多，如cpu,内存。负载均衡需要执行数据迁移操作。
  • linux文件目录输出到文件,Linux: Linux文件和目录管理 啊湫湫湫丶 linux文件目录输出到文件
    Linxu的读书笔记一些比较特殊的目录：.代表此层目录..代表上层目录-代表前一个工作目录~代表目前用户所在的主文件夹~account代表account这个用的主文件夹夹目录的相关操作cd(切换目录)pwd(显示目前所在的目录)$pwd[-P]#参数-P:显示当前的路径，而非使用连接(link)路径mkdir(新建新目录)$mkdir[-mp]目录名称#参数-m:配置文件的权限，直接设置，不需要看
  • 《游戏引擎架构》读书笔记（二） puppet_master 读书笔记游戏引擎大型项目游戏引擎架构3d游戏
    一.调试技巧及工具（1）基础调试a)日志及追踪，有些bug难以用VS自带的调试来进行单步调试，最好的解决方案就是printf调试法，打印一组数据，观察情况。之前我的做法是单独生成一个控制台，不过VS自带了一个OutPutDebugString（）的方法，可以打印调试信息。不过这个只支持char*内容，我们可以将这个函数加工一下，使其支持不同类型的数据，甚至可以使其接受可变参数个数。b)冗长级别：我
  • 读书笔记--分布式服务架构对比及优势 一望无际的大草原 读书笔记服务中心后端读书笔记分布式架构共享服务
    本篇是在上一篇的基础上，主要对共享服务平台建设所依赖的分布式服务架构进行学习，主要记录和思考如下，供大家学习参考。随着企业各业务数字化转型工作的推进，之前在传统的单一系统（或单体应用）模式中，每个系统都要做这些公共的功能或模块，比如用户管理，权限认证，日志，邮件，财务等等，随着企业各大应用系统的不断扩展，各垂直业务板块逐步沉淀形成各自的核心业务的数字化能力，提出了基于SOA理念的分布式服务架构，S
  • 读书笔记-你不知道的js(中卷) 道甚夷 js陷阱前端原理javascript前端开发语言
    类型值和类型js中的变量是没有类型的，只有值才有。undefined和undeclared是不同的，前者是已经申明但没赋值，后者是未定义。varaa//undefinedb//ReferenceError:bisnotdefined报错varatypeofa//undefinedtypeofb//undefined不会报错，typeof有安全机制写polyfill有用数组delete数组单元后，数
  • ElasticSearch技术解析与实战读书笔记 zhangyankun_csdn 搜索引擎elasticsearch
    第一章Elasticsearch入门1.1Elasticsearch是什么1.2全文搜索Lucene倒排索引1.3基础知识1.3.1Elasticsearch术语及概念索引词term：能够被索引的精确值，索引词可以通过term查询进行准确搜索文本text：一段普通的非结构化文字，通常文本会被分析成一个个的索引词分析analysis：将文本转换为索引词的过程，依赖于分词器集群cluster：一个或多
  • java解析APK 3213213333332132 javaapklinux解析APK
    解析apk有两种方法 1、结合安卓提供apktool工具，用java执行cmd解析命令获取apk信息 2、利用相关jar包里的集成方法解析apk 这里只给出第二种方法，因为第一种方法在linux服务器下会出现不在控制范围之内的结果。 public class ApkUtil { /** * 日志对象 */ private static Logger
  • nginx自定义ip访问N种方法 ronin47 nginx 禁止ip访问
    　　　因业务需要，禁止一部分内网访问接口，　由于前端架了F5，直接用deny或allow是不行的，这是因为直接获取的前端Ｆ５的地址。 　　　所以开始思考有哪些主案可以实现这样的需求，目前可实施的是三种： 　　　一：把ip段放在redis里，写一段lua           二：利用geo传递变量，写一段
  • mysql timestamp类型字段的CURRENT_TIMESTAMP与ON UPDATE CURRENT_TIMESTAMP属性 dcj3sjt126com mysql
    timestamp有两个属性，分别是CURRENT_TIMESTAMP 和ON UPDATE CURRENT_TIMESTAMP两种，使用情况分别如下：   1.   CURRENT_TIMESTAMP    当要向数据库执行insert操作时，如果有个timestamp字段属性设为   CURRENT_TIMESTAMP，则无论这
  • struts2+spring+hibernate分页显示 171815164 Hibernate
    分页显示一直是web开发中一大烦琐的难题，传统的网页设计只在一个JSP或者ASP页面中书写所有关于数据库操作的代码，那样做分页可能简单一点，但当把网站分层开发后，分页就比较困难了，下面是我做Spring+Hibernate+Struts2项目时设计的分页代码，与大家分享交流。 　　1、DAO层接口的设计，在MemberDao接口中定义了如下两个方法： public in
  • 构建自己的Wrapper应用 g21121 rap
            我们已经了解Wrapper的目录结构，下面可是正式利用Wrapper来包装我们自己的应用，这里假设Wrapper的安装目录为:/usr/local/wrapper。           首先，创建项目应用   &nb
  • [简单]工作记录_多线程相关 53873039oycg 多线程
         最近遇到多线程的问题,原来使用异步请求多个接口(n*3次请求)     方案一 使用多线程一次返回数据,最开始是使用5个线程,一个线程顺序请求3个接口,超时终止返回     缺点       测试发现必须3个接
  • 调试jdk中的源码，查看jdk局部变量 程序员是怎么炼成的 jdk 源码
    转自：http://www.douban.com/note/211369821/    学习jdk源码时使用--   学习java最好的办法就是看jdk源代码，面对浩瀚的jdk（光源码就有40M多，比一个大型网站的源码都多）从何入手呢，要是能单步调试跟进到jdk源码里并且能查看其中的局部变量最好了。 可惜的是sun提供的jdk并不能查看运行中的局部变量
  • Oracle RAC Failover 详解 aijuans oracle
    Oracle RAC 同时具备HA(High Availiablity) 和LB(LoadBalance). 而其高可用性的基础就是Failover(故障转移). 它指集群中任何一个节点的故障都不会影响用户的使用，连接到故障节点的用户会被自动转移到健康节点，从用户感受而言， 是感觉不到这种切换。 Oracle 10g RAC 的Failover 可以分为3种： 1. Client-Si
  • form表单提交数据编码方式及tomcat的接受编码方式 antonyup_2006 JavaScripttomcat浏览器互联网servlet
    原帖地址：http://www.iteye.com/topic/266705 form有2中方法把数据提交给服务器，get和post,分别说下吧。 （一）get提交 1.首先说下客户端（浏览器）的form表单用get方法是如何将数据编码后提交给服务器端的吧。    对于get方法来说，都是把数据串联在请求的url后面作为参数，如：http://localhost:
  • JS初学者必知的基础 百合不是茶 js函数js入门基础
    JavaScript是网页的交互语言,实现网页的各种效果, JavaScript 是世界上最流行的脚本语言。 JavaScript 是属于 web 的语言，它适用于 PC、笔记本电脑、平板电脑和移动电话。 JavaScript 被设计为向 HTML 页面增加交互性。 许多 HTML 开发者都不是程序员，但是 JavaScript 却拥有非常简单的语法。几乎每个人都有能力将小的
  • iBatis的分页分析与详解 bijian1013 javaibatis
            分页是操作数据库型系统常遇到的问题。分页实现方法很多，但效率的差异就很大了。iBatis是通过什么方式来实现这个分页的了。查看它的实现部分，发现返回的PaginatedList实际上是个接口，实现这个接口的是PaginatedDataList类的对象，查看PaginatedDataList类发现，每次翻页的时候最
  • 精通Oracle10编程SQL(15)使用对象类型 bijian1013 oracle数据库plsql
    /* *使用对象类型 */ --建立和使用简单对象类型 --对象类型包括对象类型规范和对象类型体两部分。 --建立和使用不包含任何方法的对象类型 CREATE OR REPLACE TYPE person_typ1 as OBJECT( name varchar2(10),gender varchar2(4),birthdate date ); drop type p
  • 【Linux命令二】文本处理命令awk bit1129 linux命令
    awk是Linux用来进行文本处理的命令，在日常工作中，广泛应用于日志分析。awk是一门解释型编程语言，包含变量，数组，循环控制结构，条件控制结构等。它的语法采用类C语言的语法。   awk命令用来做什么？ 1.awk适用于具有一定结构的文本行，对其中的列进行提取信息 2.awk可以把当前正在处理的文本行提交给Linux的其它命令处理，然后把直接结构返回给awk 3.awk实际工
  • JAVA(ssh2框架)+Flex实现权限控制方案分析 白糖_ java
      目前项目使用的是Struts2+Hibernate+Spring的架构模式，目前已经有一套针对SSH2的权限系统，运行良好。但是项目有了新需求：在目前系统的基础上使用Flex逐步取代JSP，在取代JSP过程中可能存在Flex与JSP并存的情况，所以权限系统需要进行修改。 【SSH2权限系统的实现机制】 权限控制分为页面和后台两块：不同类型用户的帐号分配的访问权限是不同的，用户使
  • angular.forEach boyitech AngularJSAngularJS APIangular.forEach
    angular.forEach 描述: 循环对obj对象的每个元素调用iterator, obj对象可以是一个Object或一个Array. Iterator函数调用方法: iterator(value, key, obj), 其中obj是被迭代对象，key是obj的property key或者是数组的index，value就是相应的值啦. (此函数不能够迭代继承的属性.)
  • java-谷歌面试题-给定一个排序数组，如何构造一个二叉排序树 bylijinnan 二叉排序树
    import java.util.LinkedList; public class CreateBSTfromSortedArray { /** * 题目:给定一个排序数组，如何构造一个二叉排序树 * 递归 */ public static void main(String[] args) { int[] data = { 1, 2, 3, 4,
  • action执行2次 Chen.H JavaScriptjspXHTMLcssWebwork
    xwork 写道 <action name="userTypeAction" class="com.ekangcount.website.system.view.action.UserTypeAction"> <result name="ssss" type="dispatcher">
  • [时空与能量]逆转时空需要消耗大量能源 comsci 能源
            无论如何,人类始终都想摆脱时间和空间的限制....但是受到质量与能量关系的限制,我们人类在目前和今后很长一段时间内,都无法获得大量廉价的能源来进行时空跨越.....         在进行时空穿梭的实验中,消耗超大规模的能源是必然
  • oracle的正则表达式(regular expression)详细介绍 daizj oracle正则表达式
        正则表达式是很多编程语言中都有的。可惜oracle8i、oracle9i中一直迟迟不肯加入，好在oracle10g中终于增加了期盼已久的正则表达式功能。你可以在oracle10g中使用正则表达式肆意地匹配你想匹配的任何字符串了。 正则表达式中常用到的元数据(metacharacter)如下： ^ 匹配字符串的开头位置。 $ 匹配支付传的结尾位置。 *
  • 报表工具与报表性能的关系 datamachine 报表工具birt报表性能润乾报表
    在选择报表工具时，性能一直是用户关心的指标，但是，报表工具的性能和整个报表系统的性能有多大关系呢？ 要回答这个问题，首先要分析一下报表的处理过程包含哪些环节，哪些环节容易出现性能瓶颈，如何优化这些环节。   一、报表处理的一般过程分析 1、用户选择报表输入参数后，报表引擎会根据报表模板和输入参数来解析报表，并将数据计算和读取请求以SQL的方式发送给数据库。   2、
  • 初一上学期难记忆单词背诵第一课 dcj3sjt126com wordenglish
    what 什么  your 你 name 名字 my 我的 am 是 one 一 two 二 three 三 four 四 five 五 class 班级，课   six 六 seven 七 eight 八 nince 九 ten 十 zero 零 how 怎样 old 老的 eleven 十一 twelve 十二 thirteen
  • 我学过和准备学的各种技术 dcj3sjt126com 技术
    语言VB https://msdn.microsoft.com/zh-cn/library/2x7h1hfk.aspxJava http://docs.oracle.com/javase/8/C# https://msdn.microsoft.com/library/vstudioPHP http://php.net/manual/en/Html 
  • struts2中token防止重复提交表单 蕃薯耀 重复提交表单struts2中token
    struts2中token防止重复提交表单   >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 2015年7月12日 11:52:32 星期日 ht
  • 线性查找二维数组 hao3100590 二维数组
    1.算法描述 有序（行有序，列有序，且每行从左至右递增，列从上至下递增）二维数组查找，要求复杂度O(n)   2.使用到的相关知识： 结构体定义和使用，二维数组传递（http://blog.csdn.net/yzhhmhm/article/details/2045816）   3.使用数组名传递 这个的不便之处很明显，一旦确定就是不能设置列值 //使
  • spring security 3中推荐使用BCrypt算法加密密码 jackyrong Spring Security
    spring security 3中推荐使用BCrypt算法加密密码了，以前使用的是md5， Md5PasswordEncoder 和 ShaPasswordEncoder，现在不推荐了，推荐用bcrpt Bcrpt中的salt可以是随机的，比如： int i = 0; while (i < 10) { String password = "1234
  • 学习编程并不难,做到以下几点即可! lampcy javahtml编程语言
    不论你是想自己设计游戏，还是开发iPhone或安卓手机上的应用，还是仅仅为了娱乐，学习编程语言都是一条必经之路。编程语言种类繁多，用途各 异，然而一旦掌握其中之一，其他的也就迎刃而解。作为初学者，你可能要先从Java或HTML开始学，一旦掌握了一门编程语言，你就发挥无穷的想象，开发 各种神奇的软件啦。 1、确定目标 学习编程语言既充满乐趣，又充满挑战。有些花费多年时间学习一门编程语言的大学生到
  • 架构师之mysql----------------用group+inner join,left join ,right join 查重复数据（替代in) nannan408 right join
    1.前言。   如题。 2.代码 (1)单表查重复数据,根据a分组   SELECT m.a,m.b, INNER JOIN （select a,b,COUNT(*) AS rank FROM test.`A` A GROUP BY a HAVING rank>1 )k ON m.a=k.a （2）多表查询 ， 使用改为le
  • jQuery选择器小结 VS 节点查找（附css的一些东西） Everyday都不同 jquerycssname选择器追加元素查找节点
    最近做前端页面，频繁用到一些jQuery的选择器，所以特意来总结一下：   测试页面： <html> <head> <script src="jquery-1.7.2.min.js"></script> <script> /*$(function() { $(documen
  • 关于EXT tntxia ext
      ExtJS是一个很不错的Ajax框架，可以用来开发带有华丽外观的富客户端应用，使得我们的b/s应用更加具有活力及生命力。ExtJS是一个用 javascript编写，与后台技术无关的前端ajax框架。因此，可以把ExtJS用在.Net、Java、Php等各种开发语言开发的应用中。       ExtJs最开始基于YUI技术，由开发人员Jack
  • 一个MIT计算机博士对数学的思考 xjnine Math
     在过去的一年中，我一直在数学的海洋中游荡，research进展不多，对于数学世界的阅历算是有了一些长进。为什么要深入数学的世界？作为计算机的学生，我没有任何企图要成为一个数学家。我学习数学的目的，是要想爬上巨人的肩膀，希望站在更高的高度，能把我自己研究的东西看得更深广一些。说起来，我在刚来这个学校的时候，并没有预料到我将会有一个深入数学的旅程。我的导师最初希望我去做的题目，是对appe
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他