
算法珠玑
搬砖民工金币
利用闲暇时光记录点点滴滴,2021年放弃以前编程技术路线投入网管队伍中来,转型网络维护方向
展开
-
算法珠玑第三章第二题线性递归级数
不知道这样对不对,先留个笔记记录package programPearl2;public class K_Constant { static int c[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 }; static int a[] = new int[11]; public static void main(String[] ar原创 2017-07-12 09:52:55 · 276 阅读 · 0 评论 -
向量旋转算法《编程珠玑》第二章笔记
只需要公约数趟for循环便可以旋转完毕。如果是rotdist=2,i=0那么交换依次就是2,4,6,8;所以需要第二次i=1,依次交换3,5,7便可如果是rotdist=3,i=0,交换3,6,然后就是9因为大于总数8,所以从9-8=1继续交换,依次是1,4,7,之后的10大于8所以从10-8=2继续开始依次是2,5,8 结束。记录的不太清楚,下面是代码实现。 public sta原创 2017-07-04 16:09:15 · 362 阅读 · 0 评论 -
java实现位图排序算法《编程珠玑》第一章笔记
编程珠玑习题1.6 第三题 假设n为10 000 000, 且输入文件包含 1 000 000 个正数 ,使用位图排序实现。本文将使用java实现上述代码。 static int BITSPERWORD=32; static int SHIFT=5; static byte MASK=0x1F; static int N=10000000; static int a[原创 2017-06-30 15:39:33 · 494 阅读 · 0 评论 -
【转】动态规划--------背包问题
从这里看到的,感觉写的非常清楚易懂,留个备份。动态规划解决01背包问题 - Christal_R - 博客园https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、总体思路:根据动态规划解题步骤(问题抽...转载 2019-01-17 10:59:45 · 263 阅读 · 0 评论 -
非常容易理解的KMP字符串匹配算法转载过来记录一下
https://www.cnblogs.com/maybe2030/p/4633153.html写的非常明白,留个记录,需要的可以直接进去看代码记录,getNext就是算那个“部分匹配值”编码的序列,也就是该文中的这个图查询的直接可以根据这个编码进行跳跃式的查询减少多余匹配的消耗,移动位数 = 已匹配的字符数 - 对应的部分匹配值,下面对应代码记录下“部分匹配值”的计算过程:搜索词是...原创 2019-05-10 17:31:01 · 177 阅读 · 0 评论 -
根据先序序列和中序序列构造二叉树进行层次遍历
基于遍历先序序列的每个元素分割中序序列为左右子树进行递归操作。import java.util.HashMap;import java.util.LinkedList;import java.util.Map;import java.util.Map.Entry;import java.util.Queue;public class Tree { static int[] p...原创 2019-05-16 14:22:46 · 1314 阅读 · 0 评论 -
用分治法求最大子序列问题,时间复杂度O(N*logN)
package Test;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class MaxSubSequenceSum { public static void main(String[] args) throws IO...翻译 2017-04-02 18:31:08 · 2924 阅读 · 0 评论 -
两种多线程实现分治法算法
利用比较熟悉的Runnable接口实现分治法求解package Test;import java.util.HashMap;import java.util.Map;import java.util.Random;public class RunnableTest {private int cpuCoreNumber; private Map<SumCa...原创 2017-04-03 09:30:38 · 1262 阅读 · 0 评论