jald - 博客园

朴素贝叶斯 - 预测你能找到女朋友吗?

摘要：朴素贝叶斯是一种对待分类项进行分类的算法主要有以下几个步骤1.人工给出一些训练数据（每个数据有多个属性F1,F2...Fn），并对每条数据标注人工看法下的分类属于哪类(C1,C2,C3...)2.输入第一步的数据，根据朴素贝叶斯算法，求得分类器（实际上就是求得每个类别之下，各属性所占的概率,比如在分阅读全文

posted @ 2019-12-21 07:48 jald 阅读(555) 评论(0) 推荐(0)

单源最短路径 djkstra

摘要：代码： public class Djkstra { /* 单源最短路径时间复杂度 O(ElogV) ,主要取决于优先队列的实现空间复杂度 O(V) djkstr 和普通的广度优先非常相似，唯一多考虑了一点：边有不同的权重（不再一直是1了）基于普通广度优先思想，到达某个顶点的最短距离 = 到阅读全文

posted @ 2019-12-14 22:07 jald 阅读(257) 评论(0) 推荐(0)

有向图拓扑排序文件依赖下的编译顺序该如何确定？

摘要：有2种常用方式 1.kahn算法 2.基于深度优先的逆后序都需要有向图中无环，否则依赖关系的顺序可能产生问题若有文件 a.c b.c c.c d.c 他们之间的依赖关系是 a文件被b文件依赖，b文件被c文件依赖，b文件被d文件依赖那么哪个文件被先编译？被依赖的最多的那个文件（a或d）应该被先阅读全文

posted @ 2019-12-12 20:36 jald 阅读(712) 评论(0) 推荐(0)

android 启动流程相关2 init进程属性服务

摘要： Init属性服务系统属性服务属性梳理来源和读取时机来源：内核参数 ro.kernel.* 代表有qemu内核参数才会设置(在虚拟机中) ro.boot.* 1.内核设备树相关的设备属性，从 /proc/cmdline 的androidboot.* 中来 2.内部变量export_kernel 阅读全文

posted @ 2019-12-11 04:53 jald 阅读(590) 评论(0) 推荐(0)

android 启动流程相关杂项记录

摘要： Android原生流程 Init进程主要流程及分支梳理 ueventd_main()watchdogd_main()主要流程a) 公共部分增加PATH 环境变量初始化内核日志，打开/dev/kmsg，此时logcat还未初始化，使用内核的log系统设置selinux b) First_stage 阅读全文

posted @ 2019-12-11 04:52 jald 阅读(533) 评论(0) 推荐(0)

暴力回溯法解八皇后

摘要：国际象棋八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 public class _8Queen { //回溯阅读全文

posted @ 2019-12-11 03:32 jald 阅读(245) 评论(0) 推荐(0)

单词错误纠正功能编辑距离最大公共字串两个字符串的相似度差异度

摘要：莱文氏距离i指向a字符串中的字符j指向b字符串中的字符s[][]存储第a中第i个字符和b中第j个字符相比较后，最小的莱文氏距离值状态的转移对应2种，其中字符不相等时有3种情况1.a[i]==b[j] ，那么 i++ j++ ，距离值保持上一状态的2.a[i]!=b[j] ，需要增加距离值,那么需要考阅读全文

posted @ 2019-12-11 03:04 jald 阅读(251) 评论(0) 推荐(0)

动态规划如何用最少的硬币枚数找钱?

摘要：遇到问题后，可以先用回溯法解决，虽然时间复杂度比较高，但是容易进行思考和分析。之后再根据动态规划的1个模型，3个特性，看是问题是否满足，如果满足，再用2个方法找到问题的动态规划版本，降低时间复杂度（一般会提升一些空间复杂度） public class Coins { //动态规划特点： //1个模阅读全文

posted @ 2019-12-10 03:56 jald 阅读(416) 评论(0) 推荐(0)

给定数轴上的n个点，求距离最近的两个点的距离

摘要： public class MinimumSpacing { //给定平面上的n个点，求距离最近的两个点的距离。 //无从下手的话，先分解问题，分解成简单的，逐个分析，然后再合在一起考虑 //这是个2维的数据，那就先降维到1维分析 //先考虑在一条数轴上有n个点，求最近距离的2个点的距离 // // 阅读全文

posted @ 2019-12-05 21:16 jald 阅读(1141) 评论(0) 推荐(0)

索引优先队列超大文件如何排序?

摘要： //索引优先队列 ,类似带有键值对 key:index value:obj //二叉堆实现 public class IndexMinPQ<T extends Comparable<T>> { int[] pqueue; //索引优先队列 N->k , 从1开始 ,1为堆顶（最小) int[] k 阅读全文

posted @ 2019-12-03 20:32 jald 阅读(346) 评论(0) 推荐(0)

导航