微软面试、经典算法、编程艺术、红黑树4大系列总结

无私分享，造福天下
以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。

 一、微软面试100题系列 

二、经典算法研究系列

三、程序员编程艺术系列

四、红黑树系列

五、其它重要文章节选

后记
世上本无路，走的人多了，也就成了路。

 

世上本无免费的午餐，分享的人多了，也就造就了开源的辉煌。

 

至此，本blog已是一个阶段性终结。不过，本blog永久更新，永久勘误。

如果你发现了本blog中的任何一个错误，漏洞，bug，和问题，请一定不吝指正，本人感激不尽。

有任何问题，也可随时联系我。本人邮箱，[email protected]。

最后，感谢CSDN，感谢编程艺术室的所有朋友，感谢所有一直以来关注本blog的所有朋友。谢谢大家，谢谢各位。谢谢。

严正声明：未经作者本人书面许可，任何人不得用于任何商业用途。违者，必定永久追究法律责任。

 

作者：July--结构之法算法之道blog之博主。
时间：2010年10月-2011年6月。
出处：http://blog.csdn.net/v_JULY_v 。
声明：版权所有，侵犯必究。

 

转载声明： 本文转自 http://blog.csdn.net/v_JULY_v/archive/2011/06/14/6543438.aspx

==============================================================================

参考推荐:

 

学习算法之路（转）

各种排序算法及其实现总结

一些算法拾贝

微软、Google等面试题

你可能感兴趣的:(红黑树)

  • 《 C++ 修炼全景指南：九 》打破编程瓶颈！掌握二叉搜索树的高效实现与技巧 Lenyiin C++修炼全景指南技术指南c++算法stl
    摘要本文详细探讨了二叉搜索树（BinarySearchTree,BST）的核心概念和技术细节，包括插入、查找、删除、遍历等基本操作，并结合实际代码演示了如何实现这些功能。文章深入分析了二叉搜索树的性能优势及其时间复杂度，同时介绍了前驱、后继的查找方法等高级功能。通过自定义实现的二叉搜索树类，读者能够掌握其实际应用，此外，文章还建议进一步扩展为平衡树（如AVL树、红黑树）以优化极端情况下的性能退化。
  • Java后端面试高频问题：HashMap的底层原理 2401_84408267 程序员java面试开发语言
    ④如果该位置不为null,则判断key是否一样(hashCode和equals)，如果一样则直接覆盖value⑤如果key不一样，则判断该元素是否为红黑树的节点，如果是，则直接在红黑树中插入键值对⑥如果不是红黑树的节点，则就是链表，遍历这个链表执行插入操作，如果遍历过程中若发现key已存在，直接覆盖value即可。如果链表的长度大于等于8且数组中元素数量大于等于阈值64，则将链表转化为红黑树，（先
  • java----TreeMap qq_44766305 数据结构
    TreeMap.TreeMap跟TreeSet底层原理一样，都是红黑树结构的.由键决定特性：不重复、无索引、可排序.可排序:对键进行排序.注意:默认按照键从小到大进行排序,也可以按照自己规定键的排序规则代码书写两种排序规则:1.实现Comparable接口,指定比较规则2.创建集合时传递Compartor比较器对象，指定比较规则Comparable接口是Java集合框架的一部分，它允许对象定义它们
  • RBtree 努力的小带土 侯捷老师STLc++蓝桥杯
    终结B站没人能讲清楚红黑树的历史，不服等你来踢馆！-【码炫课堂收费课节选之-红黑树源码解析及手写红黑树】_哔哩哔哩_bilibiliB站的听课记录，并写下如下红黑树c++版本代码，该课程真的史诗级推荐！/*RBtreeNode.h*****/#pragmaonceenum{RED=false,BLACK=true};templateclassRBtreeNode{public://红黑树的左右节点
  • 【数据结构】红黑树 while(77) 数据结构算法c++笔记
    目录1、红黑树的概念2、红黑树的性质3、红黑树结点的定义4、红黑树的插入4.1特殊情况4.2叔叔结点是红色4.3叔叔结点不存在或是黑色5、红黑树的验证6、红黑树与AVL树比较1、红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡
  • C++ STL常用容器之map(关联容器) 钟剑锋-JeffChong C++基础c++linuxSTLmap关联容器红黑树
    文章目录前言一、map的介绍1.1使用map的优点1.2使用map的缺点1.3使用场景二、map常用的操作2.1创建、初始化以及遍历容器2.2查询容器大小2.3访问容器中的元素2.4往容器中添加元素2.5删除容器中的元素2.6清空容器中的元素三、扩展3.1红黑树的概念3.2红黑树的主要特性3.2.1自平衡3.2.1颜色规则3.3红黑树在std::map中的应用3.4为什么要使用红黑树？前言本文主要
  • 2024最新Java岗面试清单：15个技术模块（程序员必备） 2401_85125308 java面试开发语言
    Spring的AOP和IOC是什么？使用场景有哪些？Spring事务，事务的属性，数据库隔离级别Spring和SpringMVC，MyBatis以及SpringBoot的注解分别有哪些？SpringCould组件有哪些，它们的作用是什么？微服务的CAP是什么？BASE是什么？HashMap底层实现原理，红黑树，B+树，B树的结构原理，CAS（比较与交换）实现原理Redis支持的数据类型以及使用场景
  • C++——二叉搜索树 犀利卓 c++开发语言
    1.二叉搜索树在之前的文章中已经在C语言部分介绍过了二叉树的相关知识（传送门），现在在已有的二叉树基础上接触一种新的规则的二叉树——搜索二叉树。未来我们将继续介绍AVL树、红黑树以及set、map容器，这都需要我们对二叉搜索树有一定的理解。1.1二叉搜索树的定义二叉搜索树又叫做二叉排序树、二叉查找树。我们首先给出二叉搜索树的判定条件，或者说是二叉搜索树的特点。只有满足如下特点的二叉树才被称为二叉搜
  • Java基础：B树、B+树和红黑树的数据结构，三者区别 箬敏伊儿 Java基础数据结构javab树
    B树（B-Tree）数据结构节点结构：每个节点包含多个键值和子节点指针。阶（Degree）：B树的阶定义了每个节点的最小和最大键值数。对于阶为(m)的B树：每个节点最多有(m-1)个键值和(m)个子节点。每个节点（除了根节点）至少有(\lceilm/2\rceil-1)个键值和(\lceilm/2\rceil)个子节点。根节点至少有一个键值。平衡性：所有叶子节点在同一层，保证了树的平衡性。操作查找
  • php treemap,关于TreeMap的个人理解 夜色冷浮华 phptreemap
    群里的大哥说了，要想懂红黑树的应用，先要看TreeMap。OK，现在开始：红黑树简介红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。一般的二叉树他们都需要满足一个基本性质--即树中的任何节点的值大于它的左子节点，且小于它的右子节点。因为按照这个基本性质使得树的检索效率大大提高。但我们知道在生成二叉树的过程是非常容易失衡的，最坏的情况就是一边
  • 使用 TreeMap 进行高效的查找操作 cijiancao 开发语言java
    TreeMap在Java中提供了高效的查找操作，因为它是基于红黑树实现的，这使得它在查找、插入和删除操作上都能保持对数时间复杂度（O(logn)）。以下是一些使用TreeMap进行高效查找操作的方法：直接使用get方法：get方法可以直接根据键值查找对应的值。如果键存在，返回相应的值；如果不存在，返回null。TreeMaptreeMap=newTreeMapsubMap=treeMap.subM
  • C++ | 数据结构 | AVL树 TT-Kun 数据结构与算法C++c++数据结构算法AVL树
    AVL树在C++中，高效的数据结构对于程序的性能至关重要。AVL树和红黑树都是强大的二叉搜索树变体，它们在保持搜索效率的同时，解决了普通二叉搜索树可能退化为单支树的问题。1.AVL树的概念二叉搜索树在数据有序或接近有序时会退化为单支树，导致查找效率低下。为了解决这个问题，两位俄罗斯数学家在1962年发明了AVL树。AVL树是一种高度平衡的二叉搜索树，具有以下性质：它的左右子树都是AVL树。左右子树
  • 一些简单却精妙的算法 写代码的大学生 算法
    文章目录1.树状数组2.红黑树3.星星打分4.欧几里得算法5.快速幂6.并查集在编程的世界里，简洁的代码往往隐藏着深邃的智慧。一起来看看那些看似简单，实则精妙绝伦的代码片段，体会编程语言的优雅与力量。1.树状数组intlowbit(intx){returnx&-x;}树状数组里的这个，太精妙了，树状数组使区间求和复杂度降低到了log(n),发明这段代码的人一定是个天才,而这个lowbit恰恰是最精
  • 红黑树原理详解 eqa11 数据结构
    文章目录红黑树原理详解一、引言二、红黑树的基本性质1、基本性质2、红黑树的效率三、红黑树的操作1、插入操作1.1、插入节点1.2、调整颜色和结构1.3、修复2、删除操作2.1、删除节点2.2、调整颜色和结构2.3、修复四、总结红黑树原理详解一、引言红黑树（Red-BlackTree）是一种自平衡的二叉查找树，以其优秀的性能在计算机科学领域中广泛应用。它由RudolfBayer在1972年发明，并被
  • 【高阶数据结构】——并查集：高效地管理集合 GG Bond.ฺ 数据结构算法学习c++
    前言：前面我们已经学习了简单的数据结构，包括栈与队列、二叉树、红黑树等等，今天我们继续数据结构的学习，但是难度上会逐渐增大，在高阶数据结构中我们要学习的重点是图等目录并查集的原理并查集的基本操作实现方式C++实现C语言实现并查集的原理并查集（Disjoint-SetDataStructure）是一种用于管理集合的高效数据结构，特别适用于处理“动态连接”的问题，即动态地合并集合或查询两个元素是否属于
  • ARM/Linux嵌入式面经（十八）：TP-Link联洲 TrustZone_Hcoco ARM/Linux嵌入式面试arm开发linuxandroid架构嵌入式
    文章目录虚拟内存，页表，copyonwrite面试题1：面试题2：面试题3：进程和线程的区别红黑树和b+树的应用红黑树的应用B+树的应用视频会议用了哪些协议1.H.323协议2.SIP协议（会话发起协议）3.WebRTC（网页实时通信）4.其他协议io多路复用（select，poll，epoll）面试题linux软连接和硬链接区别1.链接方式2.存储空间3.跨文件系统4.链接对象5.删除行为6.命
  • MySQL中索引详解 倾城璧 MySQL基础知识mysql数据库
    1.索引的概念索引是一种用于快速查询和检索数据的数据结构，其本质可以看成是一种排序好的数据结构。索引的作用就相当于书的目录。打个比方:我们在查字典的时候，如果没有目录，那我们就只能一页一页的去找我们需要查的那个字，速度很慢。如果有目录了，我们只需要先去目录里查找字的位置，然后直接翻到那一页就行了。索引底层数据结构存在很多种类型，常见的索引结构有:B树，B+树和Hash、红黑树。在MySQL中，无论
  • 6. JDK 1.8 对 HashMap 进行了哪些改动，除了红黑树？ 这孩子叫逆 面试题java集合javajvm开发语言
    在JDK1.8中，对HashMap进行了多项改进，除了引入红黑树来优化性能外，还有以下几个关键的改动：优化了初始化方式：在JDK1.7及之前，HashMap在初始化时会创建一个容量为16的数组，并将负载因子计算为0.75f。到了JDK1.8，HashMap的初始化变得更加“懒惰”——在真正需要使用时才会分配数组空间，这样可以减少内存的浪费。hash函数的改进：在JDK1.8中，HashMap的哈希
  • C++STL之map的使用详解 小菜鸡的蜕变之路 STL读书笔记c++stl算法
    简介：map底层实现为红黑树，增删查的时间复杂度：O(logn),key是有序的，默认升序一、初始化#include#include#includeusingnamespacestd;intmain(){std::mapmyMap={{1,"apple"},{2,"mango"}};//初始化std::mapm1(myMap);//拷贝构造std::mapm2=myMap;//赋值return0;
  • 快速上手 STL中 map 和 set 的使用 手捧向日葵的花语 C/C++c++
    1.set和map简介map和set都是树形结构的关联式容器，其底层都以红黑树（一种平衡二叉搜索树）作为底层结构。像vector、list这些容器是序列式容器，其中存储的是一个个的元素本身；关联式容器存储的是一个个的结构的键值对。那键值对是什么呢？键值对是一种用来表示具有一一对应关系的结构，该结构中一般只有两个成员变量，一个Key，一个Value，并且一个Key对应一个Value；关联式容器中的K
  • 浅谈数据结构---红黑树、二叉树 夏小花花 mysql数据结构javamysql
    红黑树简介红黑树：在本质上还是二叉树，是一种高效的查找树。特点一边的数比另一边的数高太多时，自动旋转平衡当数据量比较大时，层级比较多，查询效率低如下图所示：如果一边的数比另一边高太多时，会进行折叠。二叉树存储方式二叉树是递增存储的;二叉树有两种存储方式：链式结构顺序结构如下图所示：比如说：像这种存储方式就叫做链式结构特点数值从左到右进行递增右下角的元素大于父元素左下角的元素小于父元素应用场景当我们
  • 浅谈数据结构之树（一） 24K不怕 数据结构树二叉树数据结构算法
    浅谈数据结构之树（一）基本概念二叉树斜树满二叉树完全二叉树平衡二叉树红黑树B+树基本概念链表、栈和队列都是一对一的线性结构，树是一对多的线性结构。「一对多」就是指一个元素只能有一个前驱，但可以有多个后继。结点拥有的子树数被称为结点的度（Degree）。度为0的结点称为叶节点（Leaf）或终端结点，度不为0的结点称为分支结点。除根结点外，分支结点也被称为内部结点。结点的子树的根称为该结点的孩子（Ch
  • 查找技术与平衡查找树 小魏冬琅 其他算法
    目录引言查找技术的重要性顺序查找顺序查找的优缺点对比二分查找二分查找的步骤总结哈希查找哈希函数设计与冲突解决平衡查找树二叉搜索树、AVL树与红黑树平衡查找树的插入与删除操作平衡查找树的应用场景总结与应用综合实例分析引言查找是计算机科学中最基本的操作之一，从简单的数据检索到复杂的数据库查询，查找技术无处不在。有效的查找技术不仅能够提升程序的性能，还能够大幅度减少计算的时间复杂度。本篇文章将详细讨论几
  • TreeMap 丿九尾狸猫
    基于红黑树实现的Map不允许为null的key非线程安全serialVersionUID：用于在反序列化时验证版本，默认情况下，也就是不声明serialVersionUID属性情况下，系统会按当前类的成员变量计算hash值并赋值给serialVersionUID。声明serialVersionUID，可以很大程度上避免反序列化过程的失败。比如当版本升级后，我们可能删除了某个成员变量，也可能增加了一
  • 2024计算机保研真题与面试资料整理（自己整理） Better Rose 保研面试算法职场和发展
    目录1数据结构1.1考察范围1.2常见问题1.3遇到的问答*2.1考察范围2.2常见问题2.3遇到的问答*3计算机网络3.1考察范围3.2常见问题3.3遇到的问答*4计算机语言4.1考察范围4.2常见问题4.3遇到的问答*5其他专业课5.1考察范围5.2常见问题5.3遇到的问答*1数据结构1.1考察范围堆、栈、队列、链表等数据结构树：红黑树、二叉树的各类分支等图：欧拉图：哈密顿图查找算法、哈希算法
  • Java集合框架：了解TreeMap 索茄啦你 java
    TreeMap基于红黑树实现的有序映射目录TreeMap继承关系TreeMap源码解析TreeMap总结TreeMap继承关系TreeMap继承了AbstractMap抽象类，拥有map的相关操作方法TreeMap实现了Serializable接口，支持序列化，可通过序列化传输TreeMap实现了Cloneable接口，覆盖了clone()方法，能被克隆TreeMap实现了NavigableMap
  • 二叉树(源码+lw+部署文档+讲解等) 青蛙java #Java精选毕设#微信小程序毕设javaspringbootvue.jsuni-app
    文章目录前言二叉树性质二叉树的遍历二叉树的建树二叉搜索树自平衡的二叉搜索树红黑树源码获取前言博主介绍：✌全网粉丝15W+,CSDN特邀作者、211毕业、高级全栈开发程序员、大厂多年工作经验、码云/掘金/华为云/阿里云/InfoQ/StackOverflow/github等平台优质作者、专注于Java、小程序技术领域和毕业项目实战，以及程序定制化开发、全栈讲解、就业辅导✌精彩专栏推荐订阅2023-2
  • Java中HashMap底层数据结构及主要参数? 山间漫步人生路 java数据结构开发语言
    在Java中，HashMap的底层数据结构主要基于数组和链表，同时在Java8及以后的版本中，当链表长度超过一定阈值时，链表会转换为红黑树来优化性能。这种结构结合了数组和链表的优点，既提供了快速的随机访问，又允许动态地扩展存储桶的大小。HashMap的主要参数包括：初始容量（InitialCapacity）：这是HashMap在创建时设定的桶数组的大小。默认值为16。这个值可以根据预计存储的键值对
  • 游戏客户客户端面经 Unity游戏开发 游戏游戏开发求职程序员
    C#和C++的类的区别C#List添加100个Obj和100int内存是怎么变化的重载和重写的区别，重载是怎么实现的重写是怎么实现的？虚函数表是类的还是对象的用过哪些C++的STLVector底层是怎么实现的Vector添加一百次数据内存是怎么变化Map的底层，红黑树的查询和插入的时间复杂程度，Unordermap的底层实现是什么List的底层是怎么实现的场景里面有6个玩家扮演贪吃蛇进行3v3，场
  • 《深入浅出红黑树：一起动手实现自平衡的二叉搜索树》 GT开发算法工程师 c++开发语言算法数据结构
    一、分析1.红黑树的性质红黑树是一种自平衡的二叉搜索树，它具有以下五个性质：（1）节点是红色或黑色。（2）根节点是黑色。（3）所有叶子节点（NIL节点）是黑色。（4）每个红色节点的两个子节点都是黑色（从每个叶子到根的所有路径上不能有两个连续的红色节点）。（5）从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。2.红黑树的操作红黑树的主要操作包括插入、删除和查找。其中，插入和删除操作可能会破
  • 项目中 枚举与注解的结合使用 飞翔的马甲 javaenumannotation
    前言：版本兼容，一直是迭代开发头疼的事，最近新版本加上了支持新题型，如果新创建一份问卷包含了新题型，那旧版本客户端就不支持，如果新创建的问卷不包含新题型，那么新旧客户端都支持。这里面我们通过给问卷类型枚举增加自定义注解的方式完成。顺便巩固下枚举与注解。 一、枚举 1.在创建枚举类的时候，该类已继承java.lang.Enum类，所以自定义枚举类无法继承别的类，但可以实现接口。
  • 【Scala十七】Scala核心十一：下划线_的用法 bit1129 scala
    下划线_在Scala中广泛应用，_的基本含义是作为占位符使用。_在使用时是出问题非常多的地方，本文将不断完善_的使用场景以及所表达的含义   1. 在高阶函数中使用 scala> val list = List(-3,8,7,9) list: List[Int] = List(-3, 8, 7, 9) scala> list.filter(_ > 7) r
  • web缓存基础：术语、http报头和缓存策略 dalan_123 Web
    对于很多人来说，去访问某一个站点，若是该站点能够提供智能化的内容缓存来提高用户体验，那么最终该站点的访问者将络绎不绝。缓存或者对之前的请求临时存储，是http协议实现中最核心的内容分发策略之一。分发路径中的组件均可以缓存内容来加速后续的请求，这是受控于对该内容所声明的缓存策略。接下来将讨web内容缓存策略的基本概念，具体包括如如何选择缓存策略以保证互联网范围内的缓存能够正确处理的您的内容，并谈论下
  • crontab 问题 周凡杨 linuxcrontabunix
      一： 0481-079   Reached   a   symbol   that   is   not   expected.   背景： */5   *   *   *   *  /usr/IBMIHS/rsync.sh 
  • 让tomcat支持2级域名共享session g21121 session
    tomcat默认情况下是不支持2级域名共享session的，所有有些情况下登陆后从主域名跳转到子域名会发生链接session不相同的情况，但是只需修改几处配置就可以了。 打开tomcat下conf下context.xml文件 找到Context标签,修改为如下内容 如果你的域名是www.test.com <Context sessionCookiePath="/path&q
  • web报表工具FineReport常用函数的用法总结（数学和三角函数） 老A不折腾 Webfinereport总结
      ABS ABS(number):返回指定数字的绝对值。绝对值是指没有正负符号的数值。 Number:需要求出绝对值的任意实数。 示例: ABS(-1.5)等于1.5。 ABS(0)等于0。 ABS(2.5)等于2.5。   ACOS ACOS(number):返回指定数值的反余弦值。反余弦值为一个角度，返回角度以弧度形式表示。 Number:需要返回角
  • linux 启动java进程 sh文件 墙头上一根草 linuxshelljar
    #!/bin/bash #初始化服务器的进程PId变量 user_pid=0; robot_pid=0; loadlort_pid=0; gateway_pid=0; ######### #检查相关服务器是否启动成功 #说明： #使用JDK自带的JPS命令及grep命令组合，准确查找pid #jps 加 l 参数，表示显示java的完整包路径 #使用awk，分割出pid
  • 我的spring学习笔记5-如何使用ApplicationContext替换BeanFactory aijuans Spring 3 系列
    如何使用ApplicationContext替换BeanFactory？ package onlyfun.caterpillar.device; import org.springframework.beans.factory.BeanFactory; import org.springframework.beans.factory.xml.XmlBeanFactory; import
  • Linux 内存使用方法详细解析 annan211 linux内存Linux内存解析
    来源 http://blog.jobbole.com/45748/ 我是一名程序员，那么我在这里以一个程序员的角度来讲解Linux内存的使用。 一提到内存管理，我们头脑中闪出的两个概念，就是虚拟内存，与物理内存。这两个概念主要来自于linux内核的支持。 Linux在内存管理上份为两级，一级是线性区，类似于00c73000-00c88000，对应于虚拟内存，它实际上不占用
  • 数据库的单表查询常用命令及使用方法(-) 百合不是茶 oracle函数单表查询
        创建数据库;       --建表 create table bloguser(username varchar2(20),userage number(10),usersex char(2));       创建bloguser表,里面有三个字段     &nbs
  • 多线程基础知识 bijian1013 java多线程threadjava多线程
    一．进程和线程 进程就是一个在内存中独立运行的程序，有自己的地址空间。如正在运行的写字板程序就是一个进程。 “多任务”：指操作系统能同时运行多个进程（程序）。如WINDOWS系统可以同时运行写字板程序、画图程序、WORD、Eclipse等。 线程：是进程内部单一的一个顺序控制流。 线程和进程 a.       每个进程都有独立的
  • fastjson简单使用实例 bijian1013 fastjson
    一.简介         阿里巴巴fastjson是一个Java语言编写的高性能功能完善的JSON库。它采用一种“假定有序快速匹配”的算法，把JSON Parse的性能提升到极致，是目前Java语言中最快的JSON库；包括“序列化”和“反序列化”两部分，它具备如下特征：     
  • 【RPC框架Burlap】Spring集成Burlap bit1129 spring
    Burlap和Hessian同属于codehaus的RPC调用框架，但是Burlap已经几年不更新，所以Spring在4.0里已经将Burlap的支持置为Deprecated,所以在选择RPC框架时，不应该考虑Burlap了。 这篇文章还是记录下Burlap的用法吧，主要是复制粘贴了Hessian与Spring集成一文，【RPC框架Hessian四】Hessian与Spring集成  
  • 【Mahout一】基于Mahout 命令参数含义 bit1129 Mahout
    1. mahout seqdirectory   $ mahout seqdirectory --input (-i) input Path to job input directory(原始文本文件). --output (-o) output The directory pathna
  • linux使用flock文件锁解决脚本重复执行问题 ronin47 linux lock　重复执行
    linux的crontab命令，可以定时执行操作，最小周期是每分钟执行一次。关于crontab实现每秒执行可参考我之前的文章《linux crontab 实现每秒执行》现在有个问题，如果设定了任务每分钟执行一次，但有可能一分钟内任务并没有执行完成，这时系统会再执行任务。导致两个相同的任务在执行。 例如： <? //  test .php
  • java-74-数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字 bylijinnan java
    public class OcuppyMoreThanHalf { /** * Q74 数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字 * two solutions: * 1.O(n) * see <beauty of coding>--每次删除两个不同的数字，不改变数组的特性 * 2.O(nlogn) * 排序。中间
  • linux 系统相关命令 candiio linux
    系统参数 cat /proc/cpuinfo  cpu相关参数 cat /proc/meminfo 内存相关参数 cat /proc/loadavg 负载情况 性能参数 1）top M：按内存使用排序 P：按CPU占用排序 1：显示各CPU的使用情况 k：kill进程 o：更多排序规则 回车：刷新数据 2）ulimit ulimit -a：显示本用户的系统限制参
  • [经营与资产]保持独立性和稳定性对于软件开发的重要意义 comsci 软件开发
         一个软件的架构从诞生到成熟，中间要经过很多次的修正和改造       如果在这个过程中，外界的其它行业的资本不断的介入这种软件架构的升级过程中           那么软件开发者原有的设计思想和开发路线
  • 在CentOS5.5上编译OpenJDK6 Cwind linuxOpenJDK
    几番周折终于在自己的CentOS5.5上编译成功了OpenJDK6，将编译过程和遇到的问题作一简要记录，备查。 0. OpenJDK介绍 OpenJDK是Sun（现Oracle）公司发布的基于GPL许可的Java平台的实现。其优点： 1、它的核心代码与同时期Sun（-> Oracle）的产品版基本上是一样的，血统纯正，不用担心性能问题，也基本上没什么兼容性问题；（代码上最主要的差异是
  • java乱码问题 dashuaifu java乱码问题js中文乱码
    swfupload上传文件参数值为中文传递到后台接收中文乱码     在js中用setPostParams（{"tag" : encodeURI( document.getElementByIdx_x("filetag").value，"utf-8")}）; 然后在servlet中String t
  • cygwin很多命令显示command not found的解决办法 dcj3sjt126com cygwin
    cygwin很多命令显示command not found的解决办法   修改cygwin.BAT文件如下 @echo off D: set CYGWIN=tty notitle glob set PATH=%PATH%;d:\cygwin\bin;d:\cygwin\sbin;d:\cygwin\usr\bin;d:\cygwin\usr\sbin;d:\cygwin\us
  • [介绍]从 Yii 1.1 升级 dcj3sjt126com PHPyii2
    2.0 版框架是完全重写的，在 1.1 和 2.0 两个版本之间存在相当多差异。因此从 1.1 版升级并不像小版本间的跨越那么简单，通过本指南你将会了解两个版本间主要的不同之处。 如果你之前没有用过 Yii 1.1，可以跳过本章，直接从"入门篇"开始读起。 请注意，Yii 2.0 引入了很多本章并没有涉及到的新功能。强烈建议你通读整部权威指南来了解所有新特性。这样有可能会发
  • Linux SSH免登录配置总结 eksliang ssh-keygenLinux SSH免登录认证Linux SSH互信
    转载请出自出处：http://eksliang.iteye.com/blog/2187265 一、原理      我们使用ssh-keygen在ServerA上生成私钥跟公钥，将生成的公钥拷贝到远程机器ServerB上后,就可以使用ssh命令无需密码登录到另外一台机器ServerB上。      生成公钥与私钥有两种加密方式，第一种是
  • 手势滑动销毁Activity gundumw100 android
    老是效仿ios，做android的真悲催！ 有需求：需要手势滑动销毁一个Activity 怎么办尼？自己写？ 不用~，网上先问一下百度。 结果： http://blog.csdn.net/xiaanming/article/details/20934541 首先将你需要的Activity继承SwipeBackActivity，它会在你的布局根目录新增一层SwipeBackLay
  • JavaScript变换表格边框颜色 ini JavaScripthtmlWebhtml5css
    效果查看：http://hovertree.com/texiao/js/2.htm代码如下，保存到HTML文件也可以查看效果： <html> <head> <meta charset="utf-8"> <title>表格边框变换颜色代码-何问起</title> </head> <body&
  • Kafka Rest : Confluent kane_xie kafkaRESTconfluent
    最近拿到一个kafka rest的需求，但kafka暂时还没有提供rest api（应该是有在开发中，毕竟rest这么火），上网搜了一下，找到一个Confluent Platform，本文简单介绍一下安装。 这里插一句，给大家推荐一个九尾搜索，原名叫谷粉SOSO，不想fanqiang谷歌的可以用这个。以前在外企用谷歌用习惯了，出来之后用度娘搜技术问题，那匹配度简直感人。 环境声明：Ubu
  • Calender不是单例 men4661273 单例Calender
             在我们使用Calender的时候，使用过Calendar.getInstance()来获取一个日期类的对象，这种方式跟单例的获取方式一样，那么它到底是不是单例呢，如果是单例的话，一个对象修改内容之后，另外一个线程中的数据不久乱套了吗？从试验以及源码中可以得出，Calendar不是单例。 测试： Calendar c1 =
  • 线程内存和主内存之间联系 qifeifei java thread
    1， java多线程共享主内存中变量的时候，一共会经过几个阶段，    lock:将主内存中的变量锁定，为一个线程所独占。   unclock:将lock加的锁定解除，此时其它的线程可以有机会访问此变量。   read:将主内存中的变量值读到工作内存当中。   load:将read读取的值保存到工作内存中的变量副本中。  
  • schedule和scheduleAtFixedRate tangqi609567707 javatimerschedule
    原文地址：http://blog.csdn.net/weidan1121/article/details/527307 import java.util.Timer;import java.util.TimerTask;import java.util.Date; /** * @author vincent */public class TimerTest {  
  • erlang 部署 wudixiaotie erlang
    1.如果在启动节点的时候报这个错 ： {"init terminating in do_boot",{'cannot load',elf_format,get_files}} 则需要在reltool.config中加入 {app, hipe, [{incl_cond, exclude}]},     2.当generate时，遇到： ERROR
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他