摘要：
【试题描述】输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab，cba。分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在各大公司的面试、笔试题中。... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(365)
评论(0)
推荐(0)
摘要：
【试题描述】定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点【参考代码】方法一： 1 public static Link reverseLinkList(Link head) 2 { 3 if (head == ... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(174)
评论(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
曾先森在努力
阅读(231)
评论(0)
推荐(0)
摘要：
【试题描述】 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数 22 和如下二元树 10 / \... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(407)
评论(0)
推荐(0)
摘要：
【试题描述】数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。【试题分析】时间复杂度O(n),空间复杂度O(1) 思路1： 创建一个hash_map，key为数组中的数，value为此数出现的次数。遍历一遍数组，用hash_map统计每个数出现的次数... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(144)
评论(0)
推荐(0)
摘要：
【试题描述】输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度O(n)。思路：当我们加上一个正数时，和会增加；当我们加上一个负数时，和会减少。如果当前得到的和是个负数，那么这个和在接下来的累加中... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(172)
评论(0)
推荐(0)
摘要：
【试题描述】我们把只包含因子2、3和5的数称作丑数。求按从到大的顺序的第1500个丑数。例如6,8是丑数，而14不是，因为它包含因子7.习惯上把1当作第一个丑数。 根据丑数的定义，丑数应该是另一个丑数乘以2、3或者5的结果（1除外）。因此我们可以创建一个数... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(143)
评论(0)
推荐(0)
摘要：
【试题描述】写一个函数，求两个整数的和，要求在函数体内不得使用加减乘除四则运算符合。 基本思路是这样的： int A, B;A&B //看哪几位有进位A^B //不带进位加 考虑二进制加法的过程，步骤一、A^B，能够得到没有进位的加法。步骤二、A&B，能够得... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(171)
评论(0)
推荐(0)
摘要：
进程是什么？程序并不能单独运行，只有将程序装载到内存中，系统为它分配资源才能运行，而这种执行的程序就称之为进程。程序和进程的区别就在于：程序是指令的集合，它是进程运行的静态描述文本；进程是程序的一次执行活动，属于动态概念。在多道编程中，我们允许多个程序同时加载到内存中... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(234)
评论(0)
推荐(0)
摘要：
称球问题一般会有以下3种变形： 1、N个球，其中有一个坏的，知道是轻还是重，用天平称出坏球来。 2、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来。 3、N个球，其中有一个坏的，不知是轻还是重，用天平称出坏球来，并告知坏球是轻还是重。 对于上面3种情况，称量... 阅读全文
posted @ 2017-12-15 14:35
曾先森在努力
阅读(323)
评论(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
曾先森在努力
阅读(249)
评论(0)
推荐(0)
摘要：
1. 哈希表的概念 对于动态查找表而言，1) 表长不确定；2)在设计查找表时，只知道关键字所属范围，而不知道确切的关键字。因此，一般情况需建立一个函数关系，以f(key)作为关键字为key的录在表中的位置，通常称这个函数f(key)为哈希函数。(注意：这个函数并不... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(529)
评论(0)
推荐(0)
摘要：
三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表（以后谈） 一、顺序查找的基本思想：从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(242)
评论(0)
推荐(0)
摘要：
算法描述 算法描述是指对设计出的算法，用一种方式进行详细的描述，以便与人交流。描述可以使用自然语言、伪代码，也可使用程序流程图，但描述的结果必须满足算法的五个特征。使用自然语言描述算法显然很有吸引力，但是自然语言固有的不严密性使得要简单清晰的描述算法变得... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(872)
评论(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
曾先森在努力
阅读(317)
评论(0)
推荐(0)
摘要：
AOE网：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示活动，边上的权值表示活动的持续时间，称这样的有向图叫做边表示活动的网，简称AOE网。AOE网中没有入边的顶点称为始点（或源点），没有出边的顶点称为终点（或汇点）。AOE网的性质：（1） 只有在某顶点所... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(368)
评论(0)
推荐(0)
摘要：
Dijkstra算法的核心思想是贪心策略+动态规划算法流程：在以下说明中，s为源，w[u,v]为点u和v之间的边的长度，结果保存在dis[]初始化：源的距离dis[s]设为0，其他的点距离设为无穷大(实际程序里设成-1了)，同时把所有的点的状态设为没有扩展过。循环n-... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(517)
评论(0)
推荐(0)
摘要：
KMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值，但是如果是考试，那就只能自己来手算这两个数组了，这里分享一下我的计算方法吧。计算前缀 Next[i] 的值:我们令 next[0] = -1 。从 next[1] 开始，每求一个... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(1711)
评论(0)
推荐(0)
摘要：
（作者matrix67） KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(195)
评论(0)
推荐(0)
摘要：
一、引言主串（被扫描的串）：S=‘s0s1...sn-1’，i 为主串下标指针，指示每回合匹配过程中主串的当前被比较字符；模式串（需要在主串中寻找的串）：P=‘p0p1...pm-1’，j 为模式串下标指针，指示每回合匹配过程中模式串的当前被比较字符。字符串匹配：在主... 阅读全文
posted @ 2017-12-15 14:34
曾先森在努力
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号