摘要：
（可参考 http://c.chinaitlab.com/special/algorithm/Index.html）五大常用算法之一：分治算法分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(287)
评论(0)
推荐(0)
摘要：
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。 哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(330)
评论(0)
推荐(0)
摘要：
【试题描述】 You are given a binary tree in which each node contains a value. Design an algorithm to print all paths which sum up to tha... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(220)
评论(0)
推荐(0)
摘要：
【试题描述】输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab，cba。分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在各大公司的面试、笔试题中。... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(358)
评论(0)
推荐(0)
摘要：
【试题描述】输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在各大公司的面试、笔试题中。思路：同样是用递归求解。可以考虑求... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(228)
评论(0)
推荐(0)
摘要：
【试题描述】求二叉树中任意两个节点的最近公共祖先也称为LCA问题（Lowest Common Ancestor）。 二叉查找树如果该二叉树是二叉查找树，那么求解LCA十分简单。基本思想为：从树根开始，该节点的值为t，如果t大于t1和t2，说明t1和t2都位于t的左侧，... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(441)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点【参考代码】方法一： 1 public static Link reverseLinkList(Link head) 2 { 3 if (head == ... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(166)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，字符串转数组数组转字符串【参考代码】 1 public static int strToInt(String str) 2 { 3 int i = 0, num = 0; 4 char[] st... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(237)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表，删除无序链表中重复的节点【参考代码】方法一：Without a buffer, we can iterate with two pointers: “current” does a normal iteration, while... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(316)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表，判断链表是否存在环路平衡二叉树，又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1。问题：判断一个二叉排序树是否是平衡二叉树这里是二叉排序... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(196)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表，判断链表是否存在环路，并找出回路起点Circular linked list: A (corrupt) linked list in which a node’s next pointer points to an earlie... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(271)
评论(0)
推荐(0)
摘要：
1. 哈希表的概念 对于动态查找表而言，1) 表长不确定；2)在设计查找表时，只知道关键字所属范围，而不知道确切的关键字。因此，一般情况需建立一个函数关系，以f(key)作为关键字为key的录在表中的位置，通常称这个函数f(key)为哈希函数。(注意：这个函数并不... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(516)
评论(0)
推荐(0)
摘要：
三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表（以后谈） 一、顺序查找的基本思想：从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(235)
评论(0)
推荐(0)
摘要：
算法描述 算法描述是指对设计出的算法，用一种方式进行详细的描述，以便与人交流。描述可以使用自然语言、伪代码，也可使用程序流程图，但描述的结果必须满足算法的五个特征。使用自然语言描述算法显然很有吸引力，但是自然语言固有的不严密性使得要简单清晰的描述算法变得... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(851)
评论(0)
推荐(0)
摘要：
B 树、B+ 树、B* 树 作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，全文最终由July统稿修订完成。... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(310)
评论(0)
推荐(0)
摘要：
HTTPS（Secure Hypertext Transfer Protocol）安全超文本传输协议它是一个安全通信通道，它基于HTTP开发，用于在客户计算机和服务器之间交换信息。它使用安全套接字层(SSL)进行信息交换，简单来说它是HTTP的安全版。 它是由Nets... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(386)
评论(0)
推荐(0)
摘要：
在平常的代码中，我们常常需要与时间打交道。在Python中，与时间处理有关的模块就包括：time，datetime以及calendar。这篇文章，主要讲解time模块。在开始之前，首先要说明这几点：在Python中，通常有这几种方式来表示时间：1）时间戳 2）格式化的... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(197)
评论(0)
推荐(0)
摘要：
String str1="ABC"； 和String str2 = new String("ABC"); 有什么区别。String str1="ABC" 可能创建一个对象或者不创建对象，如果"ABC"这个字符串在java String池里不存在，会在java Stri... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(201)
评论(0)
推荐(0)
摘要：
AOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动的网，简称AOE网。AOE网中没有入边的顶点称为始点（或源点），没有出边的顶点称为终点（或汇点）。AOE网的性质：（1） 只有在某顶点所... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(365)
评论(0)
推荐(0)
摘要：
一.Floyd算法 假设从i到j的最短路径上要经过若干个顶点，这些中间顶点中最大的顶点编号为k，最小的顶点为t，因此要求算dist[i][j]的最小值，那么只需要求算dist[i][s]+dist[s][j](t 4 #include 5 #define M ... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号