摘要：
【试题描述】 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
曾先森在努力
阅读(219)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点【参考代码】方法一： 1 public static Link reverseLinkList(Link head) 2 { 3 if (head == ... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(162)
评论(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
曾先森在努力
阅读(235)
评论(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
曾先森在努力
阅读(270)
评论(0)
推荐(0)
摘要：
一、入门级程序员的面试题：这些软件设计和设计模式的先关问题大多会出现在初学者面试情景中，什么是设计模式？特定的设计模式又是什么？等等这些概念，也许你很轻易回答这些概念，但文内提供的这些问题也许能给你带来更多价值。1. 什么是设计模式？在你编码过程中使用了哪些设计模式？... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(303)
评论(0)
推荐(0)
摘要：
一、我们为什么要学习vim编辑器？Linux的命令行界面下面有非常多的文本编辑器。比如经常听说的就有Emacs、pico、nano、joe与vim等。vim可以看做是vi的高级版。我们为什么一定要学习vim呢？有以下几个原因：(1)所有的Unix like系统都会内置... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(239)
评论(0)
推荐(0)
摘要：
大家都知道Python语言是一种新兴的编程语言。1989年，Python就由Guido van Rossum发明。Python一直发展态势很好。 原因有几点：1、跨平台性好。Linux、Windows、MacOS、塞班……。2、快速易学。3、模块齐全。 ... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(327)
评论(0)
推荐(0)
摘要：
（可参考 http://c.chinaitlab.com/special/algorithm/Index.html）五大常用算法之一：分治算法分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(284)
评论(0)
推荐(0)
摘要：
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。 哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(318)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表，判断链表是否存在环路平衡二叉树，又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1。问题：判断一个二叉排序树是否是平衡二叉树这里是二叉排序... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(195)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表，删除无序链表中重复的节点【参考代码】方法一：Without a buffer, we can iterate with two pointers: “current” does a normal iteration, while... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(314)
评论(0)
推荐(0)
摘要：
在平常的代码中，我们常常需要与时间打交道。在Python中，与时间处理有关的模块就包括：time，datetime以及calendar。这篇文章，主要讲解time模块。在开始之前，首先要说明这几点：在Python中，通常有这几种方式来表示时间：1）时间戳 2）格式化的... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(192)
评论(0)
推荐(0)
摘要：
HTTPS（Secure Hypertext Transfer Protocol）安全超文本传输协议它是一个安全通信通道，它基于HTTP开发，用于在客户计算机和服务器之间交换信息。它使用安全套接字层(SSL)进行信息交换，简单来说它是HTTP的安全版。 它是由Nets... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(377)
评论(0)
推荐(0)
摘要：
1. 哈希表的概念 对于动态查找表而言，1) 表长不确定；2)在设计查找表时，只知道关键字所属范围，而不知道确切的关键字。因此，一般情况需建立一个函数关系，以f(key)作为关键字为key的录在表中的位置，通常称这个函数f(key)为哈希函数。(注意：这个函数并不... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(511)
评论(0)
推荐(0)
摘要：
三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表（以后谈） 一、顺序查找的基本思想：从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(227)
评论(0)
推荐(0)
摘要：
算法描述 算法描述是指对设计出的算法，用一种方式进行详细的描述，以便与人交流。描述可以使用自然语言、伪代码，也可使用程序流程图，但描述的结果必须满足算法的五个特征。使用自然语言描述算法显然很有吸引力，但是自然语言固有的不严密性使得要简单清晰的描述算法变得... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(800)
评论(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
曾先森在努力
阅读(305)
评论(0)
推荐(0)
摘要：
String str1="ABC"； 和String str2 = new String("ABC"); 有什么区别。String str1="ABC" 可能创建一个对象或者不创建对象，如果"ABC"这个字符串在java String池里不存在，会在java Stri... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(200)
评论(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
曾先森在努力
阅读(170)
评论(0)
推荐(0)
摘要：
Dijkstra算法的核心思想是贪心策略+动态规划算法流程：在以下说明中，s为源，w[u,v]为点u和v之间的边的长度，结果保存在dis[]初始化：源的距离dis[s]设为0，其他的点距离设为无穷大(实际程序里设成-1了)，同时把所有的点的状态设为没有扩展过。循环n-... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(509)
评论(0)
推荐(0)
浙公网安备 33010602011771号