梦朝思夕的博客_算法

欢迎

百度校招二面试题

1，中文分词器的实现；()2，JDK的设计模式，及为什么使用该设计模式。3，在Linux中实时监控目录的变化现实；4，超大文件的读取；5，HashMap的实现源码？如果实现优化？6，请实现一个LRU缓存系统。7，爬虫的实现，以及退出死循环的机制。8，请寻找你学校到百度大厦的最优路径，（最短，最省时，最省钱）。9，如何进行人格分析系统的设计，需要考虑哪些因素？10，System.gc() 和Runt

百度

面试

校招

原创 2014-10-27 15:12:26 908 阅读

寻找最长递增数字子串_Java实现

有一个字符串，其中包含了多个数字子串，要求求出最长的递增数字子串，比如s='df1112wg222235hhh25678902344a666666666666666666666666666666666666sd'中最长递增数字子串是666666666666666666666666666666666666。package com.mzsx.binarySearch; impor

寻找最长递增数字子串 Java 实现

转载精选 2014-05-24 01:16:34 1486 阅读

排序算法汇总总结_Java实现

一、插入排序直接插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。代码实现：public clas

排序算法 Java

原创 2014-05-21 09:12:45 1567 阅读 1点赞 1评论

二叉树的遍历递归非递归思路和 java实现

package com.mzsx.binarytree; import java.util.Stack; public class BinaryTree { protected Node root; public B

二叉树 Java

转载精选 2014-05-20 22:15:05 1798 阅读

实验四回溯算法和分支限界法 0—1背包问题

基本题二：0—1背包问题一、实验目的与要求 1、掌握0—1背包问题的回溯算法； 2、进一步掌握回溯算法；二、实验题：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 三、实验提示 template<class Typew, class T

java

实验

java算法

回溯算法和分支限界法

0—1背包问题

原创 2012-04-03 22:31:10 5580 阅读 1收藏 2评论

实验四回溯算法和分支限界法符号三角形问题

基本题一：符号三角形问题一、实验目的与要求 1、掌握符号三角形问题的算法； 2、初步掌握回溯算法；二、实验题图下面都是“-”。下图是由14个“+”和14个“-”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“-”。 + &nbs

java

java算法

实验四

回溯算法和分支限界法

符号三角形问题

原创 2012-04-03 22:29:00 1779 阅读

实验三贪心算法汽车加油问题

提高题二：汽车加油问题一、实验目的与要求 1、掌握汽车加油问题的算法； 2、进一步掌握贪心算法；二、实验题一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。并证明你的算法能产生一个最优解。三、实验提示把两加油站的距离放

java

休闲

贪心算法

汽车加油问题

java算法

原创 2012-04-03 22:27:21 5777 阅读 2点赞 2评论

实验三贪心算法多机调度问题

基本题一：多机调度问题一、实验目的与要求 1、熟悉多机调度问题的算法； 2、初步掌握贪心算法；二、实验题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。三、实验提示 1、把作业按

职场

休闲

贪心算法

多机调度问题

原创 2012-04-03 22:25:41 8327 阅读

实验二动态规划算法用动态规划法求解0/1背包问题

用动态规划法求解0/1背包问题一、实验要求与目的 1、掌握动态规划算法求解问题的一般特征和步骤。 2、使用动态规划法编程，求解0/1背包问题。二、实验内容 1、问题描述：给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，问如何选择装入背包的物品，使得装入背包的物品的总价值最大？ 2、算法描述。

职场

休闲

动态规划算法

用动态规划法求解0/1背包

0/1背包问题

原创 2012-04-03 22:22:50 2631 阅读

实验二动态规划算法最大字段和问题

基本题二：最大字段和问题一、实验目的与要求1、熟悉最长最大字段和问题的算法；2、进一步掌握动态规划算法；二、实验题若给定n个整数组成的序列a1，a2，a3，...，an，求该序列形如ai＋ai＋1＋...＋an的最大值。三、实验提示int MaxSum(int n,int *a,int &

java

休闲

java算法

动态规划算法

最大字段和问题

原创 2012-04-03 22:19:40 1872 阅读

实验二动态规划算法最长公共子序列问题

基本题一：最长公共子序列问题一、实验目的与要求1、熟悉最长公共子序列问题的算法；2、初步掌握动态规划算法；二、实验题若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,

java

休闲

java算法

动态规划算法

最长公共子序列问题

原创 2012-04-03 22:17:18 2737 阅读

实验一分治与递归—全排列 java算法

全排列：设R=｛r1,r2,r3……rn｝是要排列的n个元素，Ri=R-｛ri｝。集合X中元素的全排列记perm(X)。源代码： import java.io.*; impo

休闲

全排列

实验一

分治与递归

java算法

原创 2012-03-27 19:36:33 1892 阅读

实验一分治与递归—用分治法实现元素选择 java算法

提高题二：用分治法实现元素选择一、实验要求与目的 1、了解分治法的基本思想，掌握递归程序编写方法； 2、使用分治法编程，求解线形序列中第k小元素。二、实验内容 1、给定线形序列集中n个元素和一个整数k，1≤k≤n，输出这n个元素中第k小元素的值及其位置。 2、简述该算法的原理、步骤。对该算法与直接排序查找进行比较。

休闲

实验一

分治与递归

用分治法实现元素选择

java算法

原创 2012-03-27 19:34:42 2056 阅读

实验一分治与递归—二分搜索 java实现

休闲

实验一

分治与递归

二分搜索

java实现

原创 2012-03-27 19:32:56 1478 阅读 1收藏

实验一分治与递归—棋盘覆盖问题 java实现

基本题二：棋盘覆盖问题一、实验目的与要求 1、掌握棋盘覆盖问题的算法； 2、初步掌握分治算法二、实验题：盘覆盖问题：在一个2k×2k个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，

休闲

java实现

实验

分治与递归

棋盘覆盖问题

原创 2012-03-27 19:30:52 1542 阅读 1收藏

实验一分治与递归—整数划分 java实现

基本题一：基本递归算法一、实验目的与要求 1、熟悉Java语言的集成开发环境； 2、通过本实验加深对递归过程的理解二、实验内容：掌握递归算法的概念和基本思想，分析并掌握“整数划分”问题的递归算法。三、实验题任意输入一个整数，输出结果能够用递归方法实现整数的划分。源代码：四、题目 /*整数划分： * &n

职场

休闲

整数划分

分治与递归

java实现

原创 2012-03-27 19:29:02 3397 阅读

算法设计与分析复习——第六章：分支先结法

第六章：分支先结法 1，请简述分支限界法的算法思想以及两种主要的实现方法。答：分支限界法的算法思想是在问题的解空间树上以广度优先或最小耗费（最大效益）优先方式搜索问题的满足约束条件的一个解或最优解。（搜索策略：每一个活结点只有一次机会成为扩展结点。扩展结点一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后

职场

休闲

算法设计与分析复习

分支先结法

原创 2012-03-11 01:46:32 2224 阅读

算法设计与分析复习——第五章：回溯法

第五章：回溯法 1，什么是回溯法？答：回溯法：是一个既带有系统性又带有跳跃性的搜索算法。这在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。空间树构造: 1).子集树:当解

职场

休闲

算法设计与分析复习

回溯法

原创 2012-03-11 01:44:38 2777 阅读

算法设计与分析复习——第四章：贪心算法

第四章：贪心算法 1，贪心算法的设计思想是什么，有什么特点？如果一个问题用贪心算法可以获得全局最优解，那么该问题的求解应满足哪些条件？答：贪心算法的设计思想是在对问题求解时，总是做出在当前看来是最好的选择。它的特点是1）不是从整体考虑——得到的解可能不是全局最优 2）简单，直接，易理解，效率高。如使用贪心算法求解问题获得全局最优解，则问题应满

职场

休闲

贪心算法

算法设计与分析复习

原创 2012-03-11 01:40:04 2252 阅读 1点赞

算法设计与分析复习——第三章：动态规划

第三章：动态规划 1、分治算法和动态规划算法都是通过对问题进行分解，通过对子问题的求解然后进行解重构，从而实现对原问题的求解。请指出这两种算法在对问题进行分解时各自所遵循的原则。答：分治算法对问题进行分解时所遵循的原则是将待求解问题分解为若干个规模较小、相互独立且与原问题相同的子问题（不包含公共的子问题）。动态规划对问题进行分解时所遵循的原则是将待求解问题分解为

职场

休闲

算法设计与分析复习

动态规划

原创 2012-03-11 01:33:12 1742 阅读

算法设计与分析复习——第二章：递归与分治

第二章：递归与分治 1，请问二分搜索算法、快速排序算法、线性时间选择算法和最近点对问题的时间复杂性各为多少？答：二分搜索算法：最坏情况O(logn)、快速排序算法:最坏情况O(n2)，最好情况和平均情况均为O(nlogn) 线性时间选择算法:最坏情况O(n) 最近点对问题:时间复杂性O(nlogn) 2, 分治法的基本思想是什么？

职场

休闲

递归

算法设计

分治

原创 2012-03-11 01:29:41 1007 阅读

算法设计与分析复习——第一章：算法引论

第一章：算法引论 1，什么是算法？算法有哪些基本特征？请指出算法同程序的相同点与不同点。答：算法是解决问题的方法或过程，是满足以下四个性质的指令序列 1）输入：有 0 个以上的输入 &nb

职场

休闲

第一章

算法引论

算法设计

原创 2012-03-11 01:28:15 2451 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

梦朝思夕