【程序40】 题目:字符串排序。 import java.util.ArrayList; import java.util.HashMap; import java.util.Scanner; i…
分类:未分类
Linux内核思想链表的系列循环链表以及求解约瑟夫问题
欢迎加入QQ:498903810 一起交流、讨论知识,里面有大佬,也有小白,天下码农一家亲,大家一起讨论进步。 注:测试程序代码和约瑟夫环问题求解不能同时运行,但是运行时需要包含头文件和函数体 circule_link_…
缓存算法
缓存算法 http://www.zavakid.com/27 http://www.jtraining.com/component/content/article/35-jtraining-blog/137.html 缓…
遗传算法求解0/1揹包问题
遗传算法(genetic algorithm,GA)是计算数学中用于解决最优化问题的搜索算法,是进化算法的一种。进化算法最初是借鉴了达尔文进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等。 …
插入排序
基本思想:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子序列中的适当位置,直到全部记录插入完成为止。 设数组为a[0…n-1]。 初始时,a[0]自成1个有序区,无序区为a[1..n-1]。令i=1 将a…
主题模型 LDA 源码分享
转载请注明来源:http://blog.csdn.net/yihucha166/article/details/9046835 Latent Dirichlet Allocation(LDA)是目前业界最为流行的机器学习…
[LeetCode OJ] Word Break 解题报告
题目地址:https://oj.leetcode.com/problems/word-break-ii/ 题意:给一个字典和一个字符串,用字典将字符串中的单词全部提取出来,返回所有可行的结果 解题思路:和word bre…
Copy List with Random Pointer
A linked list is given such that each node contains an additional random pointer which could point to any node…
Permutations
Given a list of numbers, return all possible permutations. class Solution { /** * @param nums: A list of integ…
插入排序(直接插入排序、折半插入排序和希尔排序)
插入排序是一种简单直观的排序方法,其基本思想是在于每次将一个待排序的记录, 按其关键字大小插入到前面已经排好序的子序列中,直到全部记录插入完成。 插入排序可分为:直接插入排序、折半插…
内部排序和外部排序小结
一、内部排序的比较: 1、从时间复杂度来看: 简单选择排序、直接插入排序和冒泡排序的平均复杂度都为 O(n2),并且实现过程也较为简单,但是直接插入排序和冒泡排序在最好的情况下时间复杂度可以达到 O(…
冒泡排序 选择排序 折半查找
package Test; import java.lang.reflect.Array; import java.util.Arrays; import java.util.Scanner; public class …