我是小小鸟
我是小小鸟

算法导论相关

关于排序网络
http://blog.csdn.net/tianshuai11/article/details/7351176
http://blog.sina.com.cn/s/blog_6e63f59e01013cpr.html

NP问题
http://episte.math.ntu.edu.tw/articles/mm/mm_10_2_04/index.html
http://zh.wikipedia.org/zh-cn/P/NP%E9%97%AE%E9%A2%98






《算法导论》读书笔记1(算法入门)
http://bencode.iteye.com/blog/546018

《算法导论》读书笔记2(复杂度的表示，递归，以及概率）
http://bencode.iteye.com/blog/556914

《算法导论》读书笔记3(堆排序)
http://bencode.iteye.com/blog/561264

《算法导论》读书笔记4 (快速排序)
http://bencode.iteye.com/blog/561718

《算法导论》读书笔记5(线性时间排序)
http://bencode.iteye.com/blog/564362

《算法导论》读书笔记6(中位数和顺序统计学)
http://bencode.iteye.com/blog/565194

《算法导论》读书笔记7 (散列表)
http://bencode.iteye.com/blog/570646

你可能感兴趣的:(算法导论)

  • 0101插入排序-算法基础-算法导论第三版 gaog2zh 数据结构和算法插入排序算法基础算法导论第三版
    文章目录一插入排序二循环不变式与插入排序的正确性三伪代码中的一些约定四Java代码实现插入排序结语一插入排序输入：nnn个数订单一个序列(a1,a2,⋯ ,an)(a_1,a_2,\cdots,a_n)(a1,a2,⋯,an).**输出：**输入序列的一个排列(a1′,a2′,⋯ ,an′)(a^{'}_1,a^{'}_2,\cdots,a^{'}_n)(a1′,a2′,⋯,an′),满足a1′≤
  • 学算法要读《算法导论》吗？ 方圆想当图灵 算法
    大家好，我是方圆。这篇文章是我学习算法的心得，希望它能够给一些将要学习算法且准备要读大部头算法书籍的朋友一些参考，节省一些时间，也为了给经典的“黑皮书”祛魅，我觉得这些书籍在大部分互联网从业者心中已经不再是进步的阶梯，而是恐惧的阴影了，因为当一些学习路线中列出这些书目时，评论区多是调侃少是交流和讨论。在这之前我也这些书抱有读起来很困难的看法，但是在我参考过《算法导论》之后，我觉得它更像是一杯“鸡尾
  • Leo赠书活动-16期 名校毕业生教材 LeoToJavaer CSDN送书活动送书福利
    Leo赠书活动-16期名校毕业生教材✅作者简介：大家好，我是Leo，热爱Java后端开发者，一个想要与大家共同进步的男人个人主页：Leo的博客当前专栏：赠书活动专栏✨特色专栏：MySQL学习本文内容：Leo赠书活动-16期名校毕业生教材个人知识库：Leo知识库，欢迎大家访问目录Leo赠书活动-16期名校毕业生教材1.《深入理解计算机系统》2.《算法导论》3.《计算机程序的构造和解释》4.《数据库系
  • 世界顶级名校计算机专业，都在用哪些书当教材？(文末送书) 小尘要自信 java开发语言数据库算法赠书计算机组成
    目录01《深入理解计算机系统》02《算法导论》03《计算机程序的构造和解释》04《数据库系统概念》05《计算机组成与设计：硬件/软件接口》06《离散数学及其应用》07《组合数学》08《斯坦福算法博弈论二十讲》参与规则清华、北大、MIT、CMU、斯坦福的学霸们在新学期里要学什么？今天我们来盘点一下那些世界名校计算机专业采用的教材。01《深入理解计算机系统》原书第3版）作者：兰德尔E.布莱恩特大卫R.
  • 算法导论23章最小生成树习题—23.2练习 之墨_ 算法算法最小生成树
    23.2-1对于同一个输人图，Kruskal算法返回的最小生成树可以不同。这种不同来源于对边进行排序时，对权重相同的边进行的不同处理。证明:对于图G的每棵最小生成树T，都存在一种办法来对G的边进行排序，使得Kruskal算法所返回的最小生成树就是T。假设我们想选择T作为最小生成树。然后，为了使用Kruskal算法获得此树，我们将首先按边的权重对边进行排序，然后通过选取包含在最小生成树中的一条边来解
  • 《算法导论》第三章 3.1（参考答案） Mental_Zzk
    3.1渐进符号3.1-1假设与都是渐进非负函数。使用记号的基本定义来证明。因为与都为渐进非负的函数，所以根据定义，有：存在、，使得：当时，；当时，。所以，我们取；此时，当时，同时有。下面我们取，根据的渐进非负保证，当时，有：所以，得证！。3.1-2证明：对任意实常数和，其中，有。为了证明，我们需要找到常量，使得：对于所有的，有。其中：故，若。易得，若，有下列公式：，即：。故，取，即可证明。3.1-
  • 算法导论 总结索引 | 第一部分 第三章：函数的增长 Asher Gu 算法导论算法
    研究算法的渐近效率1、渐近记号（40）1、Θ：使得对于足够大的n，函数f(n)能夹入c1g(n)与c2g(n)之间，则f(n)∈集合Θ(g(n))g(n)是f(n)的一个渐近紧确界g(n)本身必为渐近非负使用Θ(1)来意指一个常量或者关于某个常量的一个常量函数2、O：Θ记号渐近地给出一个函数的上界和下界。当只有一个渐近上界时，使用O记号f(n)=Θ(g(n))蕴含着f(n)=O(g(n))，因为Θ
  • 算法导论 总结索引 | 第一部分 第二章：算法基础 Asher Gu 算法导论算法
    1、插入排序（24）1、希望排序的数也称为关键词2、插入排序对于少量排序元素，是一个有效的算法3、原址排序输入的数：算法在数组A中重排这些数，在任何时候，最多只有其中的常数个数字存储在数组外面注意下标是从1开始的，从第2个数字开始向后的每个数向前插入到当前正确位置，确保插入数字及之前的数字从小到大排列1.1循环不变式与插入排序的正确性1、对于for循环（循环变量为j）中的每次迭代开始，剩余子数组A
  • 算法导论 总结索引 | 第一部分 第一章：算法在计算中的作用 Asher Gu 算法导论算法c++
    1、第一部分：基础知识综述1.1第一章对算法在现代计算系统中地位的综述，算法是一项技术1.2第二章解决对n个数的排列问题插入排序：增量式做法归并排序：递归技术，分治法两种算法所需运行时间随n的值而增长，但增长速度不同。分析了两种算法的运行时间，并给出一种有用的表示方法来表达这些运行时间1.3第三章给出了上述表示法的准确定义，称为渐进表示，定义了几种渐进符号，表示算法运行时间的上界和下界1.4第四章
  • 文心一言 VS 讯飞星火 VS chatgpt （198）-- 算法导论14.3 6题 福大大架构师每日一题 文心一言vschatgpt算法chatgptgolang
    六、用go语言，说明如何来维护一个支持操作MIN-GAP的一些数的动态集Q，使得该操作能给出Q中两个最接近的数之间的差值。例如，Q=(1，5，9，15，18，22)，则MIN-GAP返回18-15=3，因为15和18是Q中两个最接近的数。要使得操作INSERT、DELETE、SEARCH和MIN-GAP尽可能高效，并分析它们的运行时间。文心一言，代码不能运行：为了维护一个支持MIN-GAP操作的动
  • 周日 2020-11-29 23:27 - 7:07 阴 08h46m 么得感情的日更机器
    2020-11-29废的一天。周日2020-11-2923:27-7:07阴08h46m一时间记录0:007:07休息-睡觉7:077:077:17交流0:107:177:202-技能-摄影-拍照0:037:207:30交流0:107:308:002-编程参考书-算法导论P120:308:008:10交流0:108:108:112-技能-时间管理-日总结0:018:118:40休息-洗漱0:298
  • 小时候的游戏（二）：最短路径算法1 铅笔楼
    最短路径算法是算法课上的一项重要内容。周末看了网易公开课上的那门算法导论，从第17课开始讲关于图的问题。由于语言的关系，看的不是太明白。后来，只好拿起纸和笔，对照书，一步一步地写，才明白dijkstra算法（以下简称D算法）的过程。但是，明白是一回事，用代码实现又是另外一回事。所以，又花了几个小时的时间，程序才算是运行正常，得到正确答案。快泪奔了。程序现在还仍谈不上什么性能，仅是运行而已。如果说有
  • 算法导论-------快速排序QuickSort GNG 算法导论编程提高《算法导论》笔记快速排序QuickSort算法导论
    目录：一、快速排序思想介绍二、实现的三步骤（分解、子问题求解、合并）三、C代码实现3.1快速排序双向扫描法（一）3.2partition函数双向扫描法（二）3.3partition函数双向扫描法（二）3.4partition函数单向扫描法四、时间空间复杂度分析五、动画演示一、快速排序思想介绍  快速排序（QuickSort）是对冒泡排序（BubbleSort）的一种改进。排序效率在同为O(N*lo
  • 回溯算法总结 鱼鱼鱼三条鱼ii
    回溯法学习总结回溯算法也是算法导论中常用的算法，回溯算法类似于暴力求解算法，经常用在求可能解的问题。下面我将从三个方面来介绍回溯算法。1.回溯法定义2.回溯算法的解题思路3.回溯算法例题分析回溯法定义1.定义回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但
  • 算法导论之平衡搜索树 橡树人
    示例平衡搜索树示例AVL.java源代码packagecom.reign.gcld.chapter12;/***AVL树是一棵自平衡二叉搜索树，*其中，每个节点的左右子树高度差不超过1*/publicclassAVLextendsBST{publicstaticvoidmain(String[]args){AVLtree=newAVL();//插入测试EntryentryG=newEntry("G
  • 《算法导论》22.2 广度优先搜索 (含C++代码) KeepCoding♪Toby♪ 算法导论阅读算法c++BFS广度优先搜索
    一、相关概念1、在广度优先搜索中，给定一个图G(u，v)和一个可以识别的源结点s，广度优先搜索可以用来发现从源结点s到达的所有结点。这个算法最终可以生成一个“广度优先搜索树”，以s为根结点，包含所有从s可以到达的结点。对于每个从源结点s可以到达的结点v，在广度优先搜索树里从结点s到结点0的简单路径，所对应的就是图G中从结点s到结点u的“最短路径”，即包含最少边数的路径。该算法既可以用于有向图，也可
  • 卡特兰数 wean_a23e
    之前看算法导论时，讲了给定几个数字，能构造出几种二叉树，当时只想到排列组合的解决方法，极其复杂又不好记，过段时间还忘了。。。。今天看大牛的文章，评论有人提及卡特兰数，了解后才知道这么优雅的解决思路。。卡特兰数前几项卡特兰数前几项为1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,1296
  • 【无标题】MIT6.006 算法导论Introduction to Algorithms笔记一 宣泠之 学习英语学习算法
    AlgorithmsandComputation1单词翻译correctnessIfsomeoneiscorrect,itisinaccordancewiththefactsandhasnomistakes.accordance按照Ifsomethingisdoneinaccordancewithaparticularruleorsystem,itisdoneinthewaythattherule
  • 斐波那契数列 Wu杰语
    序言在网易公开课《麻省理工-算法导论》的视频课程中，分治算法讲解了斐波那契数列。对于斐波那契数列，简单来看，不就是一个简简单单的计算吗，好像也没有什么深度，但是从应用和算法上开仔细琢磨，还是有很多有意思的地方。斐波那契作为模型斐波那契最重要的当然是应用，作为一些应用的模型。最常见的是动态规划中的应用，例如最经典的上楼梯的例子，有N阶楼梯，一个小朋友上楼，他只能一次走一阶或者走两阶，问有多少种不同的
  • Python实现《算法导论》伪代码：最大子数组问题 Richard1905 算法导论python最大子数组
    一个数组的和最大的非空连续子数组称为该数组的最大子数组。只有当数组中包含负数时，最大子数组问题才有意义。Python实现代码：defmid_cross(arr,low,mid,high):left_sum=-float('inf')cal_sum=0foriinrange(mid,low-1,-1):cal_sum=cal_sum+arr[i]ifcal_sum>left_sum:left_sum
  • Python实现《算法导论》伪代码：快速排序 Richard1905 python快速排序
    对于包含n个数的输入数组而言，快速排序是一种最坏情况时间复杂度为Θ(n2)\Theta(n^2)Θ(n2)的排序算法，但是它的平均性能非常好，它的期望时间复杂度是Θ(nlgn)\Theta(n\lgn)Θ(nlgn)，而且Θ(nlgn)\Theta(n\lgn)Θ(nlgn)中隐含的常数因子非常小。Python实现代码：importnumpyasnpdefquick_sort(A,p,r):ifp
  • Peter算法小课堂—动态规划 Peter Pan was right 动态规划动态规划算法
    Peter推荐算法书：《算法导论》图示：目录钢条切割打字怪人钢条切割算法导论（第四版）第十四章第一节：钢条切割题目描述：给定一根长度为n英寸的钢条和一个价格表，其中i=1,2,…,n，求切割方案，使得总销售价格最大。如果足够大，最优解可能不需要切割钢条。这道题可以拆分成两个部分：①总价格最大是多少②切割方案先解决①吧。那么，我们定义一下：f[i]表示长度i的钢条最多能买多少钱。j为切割点。状态转移
  • 插入排序算法的java实现及时间复杂度分析 普罗米修斯Aaron_Swartz Algorithm排序算法
    1今天在看算法导论的时候被一个插入排序给卡住，于是小结一下。时间复杂度最坏为O(n^2)，最好为O(n)。2还有一个问题：对于一个长度为n的数组，如果该数组每k个单元分为一组，假设为k1,k2….,其中k2中的元素都大于k1中的元素。那么称该数组为分段有序的。对于该数组，对每个分段进行插入排序后再合并成一个有序数组与对数组整体进行插入排序的时间复杂度是相同的，均为O(kn).对于此可以这样理解，当
  • 大厂速成算法笔记，Github上已收获近60K+star！力压LeetCode只为面试 Java旺
    有救了！！！《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：image文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论》这种花里胡哨的了。该文档的内容全部选自LeetCode和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架
  • 算法导论 红黑树 热身 二叉树学习(一) stecdeng 数据结构与算法算法导论二叉树算法
    学习算法还是建议看看算法导论算法导论第三版如果不看数学推导仅看伪代码难度还是适中本系列只是记录我的学习心得和伪代码转化代码的过程深入学习还是建议大家看看算法书籍教程更加系统。本文参考算法导论第12章节二叉树代码由本人写成转载请标明出处首先由于红黑树的删除用到了二叉树的一些函数所以我们从二叉树讲起二叉树不带颜色的红黑树看看两张画的有点丑的图一个节点记录一个数值同时还有两个指向该节点两个儿子的标识儿子
  • 深入理解经典红黑树 | 京东物流技术团队 京东云技术团队 算法决策树
    本篇我们讲红黑树的经典实现，Java中对红黑树的实现便采用的是经典红黑树。前一篇文章我们介绍过左倾红黑树，它相对来说比较简单，需要大家看完上篇再来看这一篇，因为旋转等基础知识不会再本篇文章中赘述。本篇的大部分内容参考《算法导论》和Java实现红黑树的源码，希望大家能够有耐心的看完。在正文开始之前我们先看如下问题：为什么红黑树比AVL树要应用得更广泛呢？关于红黑树和AVL树，大家可能看过“在最坏情况
  • 开源C语言库Melon：斐波那契堆 码哥比特 c语言开发语言经验分享程序人生linux数据结构单片机
    本篇介绍开源C语言库Melon的斐波那契堆的使用。关于Melon库，这是一个开源的C语言库，它具有：开箱即用、无第三方依赖、安装部署简单、中英文文档齐全等优势。Githubrepo简介关于斐波那契堆，感兴趣的朋友可以参考《算法导论》或者是各类讲解博客。本篇介绍的是斐波那契最小堆，但对于判断条件和初始化属性进行调整后，也可实现最大堆。数据结构各类操作时间复杂度：创建堆：O(1)插入：O(1)取最小值
  • 操作系统第一课：CPU基础知识 学而知不足~ 操作系统操作系统
    相关书籍推荐读书的原则：不求甚解，观其大略《编码:隐匿在计算机软硬件背后的语言》《深入理解计算机系统》数据结构与算法《java数据结构与算法》《算法》《算法导论》《计算机程序设计艺术》操作系统：Linux内核源码解析Linux内核设计与实现30天自制操作系统网络：机工《TCP/IP详解》卷一建议看原版编译原理：机工龙书编程语言实现模式数据库：SQLite源码DerbyCPU基础知识CPU的制作过程
  • 算法导论复习——CHP26 最大流 Sanchez·J 算法导论算法
    引入在物流网络中，从一个城市（称为源结点）发送一批货物到另一个城市（称为汇点）。假设源结点可以源源不断地提供货物，汇点可以来者不拒地接收货物；路径连接在任意两个城市之间，但路径上有运输容量有限制。货物从源结点到汇点可以选择不同的运输路径。问：在不违反任何路径容量限制的条件下，从源结点到汇点运送货物的最大速率是多少——这一问题的抽象称为最大流问题。用带权有向图来表示：结点表示城市结点间的有向边表示运
  • 算法导论复习——CHP22 分支限界法 Sanchez·J 算法导论算法
    LIFO和FIFO分枝-限界法采用宽度优先策略，在生成当前E-结点全部儿子之后再生成其它活结点的儿子，且用限界函数帮助避免生成不包含答案结点子树的状态空间的检索方法。两种基本设计策略：FIFO检索：活结点表采用队列；LIFO检索：活结点表采用栈。如采用FIFO分支－限界法检索4-皇后问题的状态空间树：LC-检索（LeastCost，A*算法）LIFO和FIFO分枝-限界法存在的问题对下一个E-结点
  • 如何用ruby来写hadoop的mapreduce并生成jar包 wudixiaotie mapreduce
    ruby来写hadoop的mapreduce，我用的方法是rubydoop。怎么配置环境呢： 1.安装rvm：     不说了 网上有 2.安装ruby：     由于我以前是做ruby的，所以习惯性的先安装了ruby，起码调试起来比jruby快多了。 3.安装jruby：     rvm install jruby然后等待安
  • java编程思想 -- 访问控制权限 百合不是茶 java访问控制权限单例模式
    访问权限是java中一个比较中要的知识点,它规定者什么方法可以访问,什么不可以访问   一:包访问权限;   自定义包: package com.wj.control; //包 public class Demo { //定义一个无参的方法 public void DemoPackage(){ System.out.println("调用
  • [生物与医学]请审慎食用小龙虾 comsci 生物
         现在的餐馆里面出售的小龙虾,有一些是在野外捕捉的,这些小龙虾身体里面可能带有某些病毒和细菌,人食用以后可能会导致一些疾病,严重的甚至会死亡.....      所以,参加聚餐的时候,最好不要点小龙虾...就吃养殖的猪肉,牛肉,羊肉和鱼,等动物蛋白质     
  • org.apache.jasper.JasperException: Unable to compile class for JSP: 商人shang maven2.2jdk1.8
    环境： jdk1.8    maven  tomcat7-maven-plugin  2.0 原因： tomcat7-maven-plugin  2.0 不知吃 jdk 1.8，换成 tomcat7-maven-plugin  2.2就行，即     <plugin>
  • 你的垃圾你处理掉了吗?GC oloz GC
    前序:本人菜鸟，此文研究学习来自网络，各位牛牛多指教　 1.垃圾收集算法的核心思想 　　Java语言建立了垃圾收集机制，用以跟踪正在使用的对象和发现并回收不再使用(引用)的对象。该机制可以有效防范动态内存分配中可能发生的两个危险：因内存垃圾过多而引发的内存耗尽，以及不恰当的内存释放所造成的内存非法引用。 　　垃圾收集算法的核心思想是：对虚拟机可用内存空间，即堆空间中的对象进行识别
  • shiro 和 SESSSION 杨白白 shiro
    shiro 在web项目里默认使用的是web容器提供的session，也就是说shiro使用的session是web容器产生的，并不是自己产生的，在用于非web环境时可用其他来源代替。在web工程启动的时候它就和容器绑定在了一起，这是通过web.xml里面的shiroFilter实现的。通过session.getSession()方法会在浏览器cokkice产生JESSIONID，当关闭浏览器，此
  • 移动互联网终端 淘宝客如何实现盈利 小桔子 移動客戶端淘客淘寶App
           2012年淘宝联盟平台为站长和淘宝客带来的分成收入突破30亿元，同比增长100%。而来自移动端的分成达1亿元，其中美丽说、蘑菇街、果库、口袋购物等App运营商分成近5000万元。 可以看出，虽然目前阶段PC端对于淘客而言仍旧是盈利的大头，但移动端已经呈现出爆发之势。而且这个势头将随着智能终端(手机，平板)的加速普及而更加迅猛
  • wordpress小工具制作 aichenglong wordpress小工具
    wordpress 使用侧边栏的小工具，很方便调整页面结构 小工具的制作过程 1 在自己的主题文件中新建一个文件夹(如widget)，在文件夹中创建一个php(AWP_posts-category.php) 小工具是一个类,想侧边栏一样，还得使用代码注册，他才可以再后台使用，基本的代码一层不变 <?php class AWP_Post_Category extends WP_Wi
  • JS微信分享 AILIKES js
    // 所有功能必须包含在 WeixinApi.ready 中进行    WeixinApi.ready(function(Api) {        // 微信分享的数据            var wxData = {       &nb
  • 封装探讨 百合不是茶 JAVA面向对象 封装
    //封装   属性 方法 将某些东西包装在一起，通过创建对象或使用静态的方法来调用，称为封装；封装其实就是有选择性地公开或隐藏某些信息，它解决了数据的安全性问题，增加代码的可读性和可维护性   在 Aname类中申明三个属性，将其封装在一个类中：通过对象来调用   例如   1： //属性 将其设为私有 姓名 name 可以公开
  • jquery radio/checkbox change事件不能触发的问题 bijian1013 JavaScriptjquery
    我想让radio来控制当前我选择的是机动车还是特种车，如下所示：  <html> <head> <script src="http://ajax.googleapis.com/ajax/libs/jquery/1.7.1/jquery.min.js" type="text/javascript"><
  • AngularJS中安全性措施 bijian1013 JavaScriptAngularJS安全性XSRFJSON漏洞
            在使用web应用中，安全性是应该首要考虑的一个问题。AngularJS提供了一些辅助机制，用来防护来自两个常见攻击方向的网络攻击。 一.JSON漏洞         当使用一个GET请求获取JSON数组信息的时候（尤其是当这一信息非常敏感，
  • [Maven学习笔记九]Maven发布web项目 bit1129 maven
    基于Maven的web项目的标准项目结构 user-project     user-core     user-service     user-web        src      
  • 【Hive七】Hive用户自定义聚合函数(UDAF) bit1129 hive
    用户自定义聚合函数，用户提供的多个入参通过聚合计算(求和、求最大值、求最小值)得到一个聚合计算结果的函数。 问题：UDF也可以提供输入多个参数然后输出一个结果的运算，比如加法运算add(3，5)，add这个UDF需要实现UDF的evaluate方法,那么UDF和UDAF的实质分别究竟是什么？   Double evaluate(Double a, Double b)  
  • 通过 nginx-lua 给 Nginx 增加 OAuth 支持 ronin47
    前言：我们使用Nginx的Lua中间件建立了OAuth2认证和授权层。如果你也有此打算，阅读下面的文档，实现自动化并获得收益。SeatGeek 在过去几年中取得了发展，我们已经积累了不少针对各种任务的不同管理接口。我们通常为新的展示需求创建新模块，比如我们自己的博客、图表等。我们还定期开发内部工具来处理诸如部署、可视化操作及事件处理等事务。在处理这些事务中，我们使用了几个不同的接口来认证： &n
  • 利用tomcat-redis-session-manager做session同步时自定义类对象属性保存不上的解决方法 bsr1983 session
    在利用tomcat-redis-session-manager做session同步时，遇到了在session保存一个自定义对象时，修改该对象中的某个属性，session未进行序列化，属性没有被存储到redis中。 在 tomcat-redis-session-manager的github上有如下说明： Session Change Tracking As noted in the &qu
  • 《代码大全》表驱动法-Table Driven Approach-1 bylijinnan java算法
    关于Table Driven Approach的一篇非常好的文章： http://www.codeproject.com/Articles/42732/Table-driven-Approach package com.ljn.base; import java.util.Random; public class TableDriven { public
  • Sybase封锁原理 chicony Sybase
           昨天在操作Sybase IQ12.7时意外操作造成了数据库表锁定，不能删除被锁定表数据也不能往其中写入数据。由于着急往该表抽入数据，因此立马着手解决该表的解锁问题。     无奈此前没有接触过Sybase IQ12.7这套数据库产品，加之当时已属于下班时间无法求助于支持人员支持，因此只有借助搜索引擎强大的
  • java异常处理机制 CrazyMizzz java
    java异常关键字有以下几个，分别为 try catch final throw throws 他们的定义分别为 try：    Opening exception-handling statement. catch：  Captures the exception. finally： Runs its code before terminating
  • hive 数据插入DML语法汇总 daizj hiveDML数据插入
    Hive的数据插入DML语法汇总1、Loading files into tables语法：1) LOAD DATA [LOCAL] INPATH 'filepath' [OVERWRITE] INTO TABLE tablename [PARTITION (partcol1=val1, partcol2=val2 ...)]解释：1)、上面命令执行环境为hive客户端环境下： hive>l
  • 工厂设计模式 dcj3sjt126com 设计模式
      使用设计模式是促进最佳实践和良好设计的好办法。设计模式可以提供针对常见的编程问题的灵活的解决方案。 工厂模式 工厂模式（Factory）允许你在代码执行时实例化对象。它之所以被称为工厂模式是因为它负责“生产”对象。工厂方法的参数是你要生成的对象对应的类名称。 Example #1 调用工厂方法（带参数） <?phpclass Example{ 
  • mysql字符串查找函数 dcj3sjt126com mysql
      FIND_IN_SET(str,strlist) 假如字符串str 在由N 子链组成的字符串列表strlist 中，则返回值的范围在1到 N 之间。一个字符串列表就是一个由一些被‘,’符号分开的自链组成的字符串。如果第一个参数是一个常数字符串，而第二个是type SET列，则   FIND_IN_SET() 函数被优化，使用比特计算。如果str不在strlist 或st
  • jvm内存管理 easterfly jvm
    一、JVM堆内存的划分 分为年轻代和年老代。年轻代又分为三部分：一个eden,两个survivor。 工作过程是这样的：e区空间满了后，执行minor gc，存活下来的对象放入s0, 对s0仍会进行minor gc，存活下来的的对象放入s1中，对s1同样执行minor gc，依旧存活的对象就放入年老代中； 年老代满了之后会执行major gc，这个是stop the word模式，执行
  • CentOS-6.3安装配置JDK-8 gengzg centos
    JAVA_HOME=/usr/java/jdk1.8.0_45 JRE_HOME=/usr/java/jdk1.8.0_45/jre PATH=$PATH:$JAVA_HOME/bin:$JRE_HOME/bin CLASSPATH=.:$JAVA_HOME/lib/dt.jar:$JAVA_HOME/lib/tools.jar:$JRE_HOME/lib export JAVA_HOME
  • 【转】关于web路径的获取方法 huangyc1210 Web路径
    假定你的web application 名称为news,你在浏览器中输入请求路径：  http://localhost:8080/news/main/list.jsp  则执行下面向行代码后打印出如下结果：  1、 System.out.println(request.getContextPath()); //可返回站点的根路径。也就是项
  • php里获取第一个中文首字母并排序 远去的渡口 数据结构PHP
    很久没来更新博客了，还是觉得工作需要多总结的好。今天来更新一个自己认为比较有成就的问题吧。 最近在做储值结算，需求里结算首页需要按门店的首字母A-Z排序。我的数据结构原本是这样的： Array ( [0] => Array ( [sid] => 2885842 [recetcstoredpay] =&g
  • java内部类 hm4123660 java内部类匿名内部类成员内部类方法内部类
         　在Java中，可以将一个类定义在另一个类里面或者一个方法里面，这样的类称为内部类。内部类仍然是一个独立的类，在编译之后内部类会被编译成独立的.class文件，但是前面冠以外部类的类名和$符号。内部类可以间接解决多继承问题,可以使用内部类继承一个类，外部类继承一个类，实现多继承。      &nb
  • Caused by: java.lang.IncompatibleClassChangeError: class org.hibernate.cfg.Exten zhb8015
    maven pom.xml关于hibernate的配置和异常信息如下，查了好多资料，问题还是没有解决。只知道是包冲突，就是不知道是哪个包....遇到这个问题的分享下是怎么解决的。。   maven pom:   <dependency> <groupId>org.hibernate</groupId> <ar
  • Spark 性能相关参数配置详解－任务调度篇 Stark_Summer sparkcachecpu任务调度yarn
    随着Spark的逐渐成熟完善, 越来越多的可配置参数被添加到Spark中来, 本文试图通过阐述这其中部分参数的工作原理和配置思路, 和大家一起探讨一下如何根据实际场合对Spark进行配置优化。   由于篇幅较长，所以在这里分篇组织，如果要看最新完整的网页版内容，可以戳这里：http://spark-config.readthedocs.org/，主要是便
  • css3滤镜 wangkeheng htmlcss
    经常看到一些网站的底部有一些灰色的图标，鼠标移入的时候会变亮，开始以为是js操作src或者bg呢，搜索了一下，发现了一个更好的方法：通过css3的滤镜方法。 html代码： <a href='' class='icon'><img src='utv.jpg' /></a> css代码： .icon{-webkit-filter: graysc
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他