- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法基础-中国剩余定理
给定 2n个整数 a1,a2,…,an 和 m1,m2,…,mn，求一个最小的非负整数 x，满足 ∀i∈[1,n],x≡mi(mod ai)。要求x的最小值，因为x=a1*k1+m1，那么k1在计算过程中需要最小。因为x=a1*k1+m1,a1和m1已知，k1得解后，x既可以算出。计算机的取余计算是使得商尽量靠近0，传统数学上取余余数都是大于0。注意类型，10^9需要用 long long 类型。传统数学：-5 % 3 = 2（商） 1（余数）计算机：-5 % 3 = 1（商）-2（余数）
2023-10-12 15:37:59
365
原创 算法基础-区间问题
区间合并：多个区间合并成一个区间，求区间的个数。区间选点：多个区间上选点，保证每个区间上至少有一个点，求点的最小数量。区间最大不相交：多个区间选出一些区间，保证区间之间不相交，求可以选出的区间。区间分组：多个区间能合并的分成一组，求分组的最小数量。区间覆盖：给定一个目标区间，从多个区间中选出一些区间能够把目标区间完全覆盖，求选出区间的最小数量。类型相同点不同点说明区间合并左端点从小到大排序下一组左端点大于最大右端点时，则需要单独判断，此处是区间数量加1，同时更新最大右端点区间选点。
2023-10-07 11:37:48
274
1
原创 安卓手机抓包配置
后缀名的数字是为了防止文件名冲突的，比如如果两个证书算出的Hash值是一样的话，那么一个证书的后缀名数字可以设置成0，而另一个证书的后缀名数字可以设置成1。Android 7 以上，app只信用系统级别的证书。而fidder、charles生成的证书默认都是用户级别的证书，所以无法抓取https请求。系统证书目录：/system/etc/security/cacerts/proxyman（免费）、charles（收费）fiddler（免费）、charles（收费）将用户证书放到系统证书目录下。
2023-10-04 00:26:47
944
1
原创 安卓magisk刷root权限
小米解锁显示未连接设备时可以参考如下解决方法：在电脑上小米解锁工具文件夹内找到“driver文件夹”并记住在哪个位置（因为未连接成功时fastboot模式维持时间比较短）————然后：电脑桌面——我的电脑（或此电脑）——右击——管理——设备管理器——找到小米手机——更新驱动程序——浏览我的电脑以查找驱动程序——选择小米解锁工具下的driver文件夹——更新成功。magisk的配置文件ro.debuggable为1，因为安卓9默认在正式版是不支持adb root的，需要手动打开。获取Root权限之后的操作。
2023-10-04 00:20:02
1658
1
原创 RSA算法
传统的数学思维里并不能直接用在计算机的四则运算中，例如加法，13+29=42，传统思维直接对位相加，有进位再加上进位。这种思维对应计算机的处理就要用到异或运算，与运算，和左移运算。求余的过程其实是用到了除法。除数较小的情况下，求余不是难事。但是当除数很大时，类似高精度除以高精度，除法的效率就不那么高了。算法可靠性在于n因数分解，由于大数的因数分解是指数级别复杂程度，所以保证了加密算法的可靠性。算法的可靠性即在已知 n和e的情况下能否推出d。分解因数是把合数分解为非平凡解（非平凡解：排除1和本身的质因数）。
2023-10-01 22:05:19
396
原创 Cloudera Manager-6.2.0安装文档
至少3台节点，server节点安装cloudera server服务和mysql服务。将repo文件放到 /var/www/html/cloudera-repos目录下。在cdh4，cdh5，cdh6下执行(自己也要和自己免密)每个节点都可以安装，两种安装方式：在线和离线。 内存：3GB以上。 内存：2GB以上。daemons先安装。安装集群时会检查提醒。安装集群时会检查提醒。
2023-09-28 08:47:13
353
1
原创 算法基础之二分查找
左开是为了求第一次出现位置，同样保证最后一次循环是3个元素， l + r >> 1 时M会取到L和R中间的数，不会取L或者R，主要保证不能取到R,因为找第一次位置主要是将M赋值给R。由于l +1 < r 保证了最小搜索范围是3个元素，所以 l + r >> 1 时M会取到L和R中间的数，不会取L或者R，主要保证不能取到L。M 为L+R的下取整，有可能取到L，不可能取到R，但是赋值是赋给R，即R=L,最终条件 L==R 会结束循环。L=左边界 R=有边界 M=中间值（所选比较的数）T=目标位置。
2023-09-23 16:01:02
226
1
原创 obsidian使用指南
电脑端obsidian->设置->文件与链接->检测所有类型文件->ON就可以显示。需要使用 Custom Attachment location 这个插件。(img-GvFRUpLy-1695453524242)]英文搜索的【Insert code block】对应的是。插入代码块 用英文搜索快捷键名字。使用txt as md 插件即可。中文搜索的【代码块】对应的是。
2023-09-23 15:19:57
4018
1
原创 hexo使用指南
可以打开站点public\年\月\日\aaaa路径下的index.html查看，可以发现本地图片png相关的引用链接都正常了。就是这个%20导致。看到【home: / || home】的斜杠/后面跟着的空格了没有，把它删掉，保存，然后hexo g，hexo s即可。注意：如果你这时候成功打开了站点，但是你点击Home去到首页的时候就会报错：Cannot GET /%20。改为相对路径引用：（此步可以不改，即generate后的站点采用的是绝对路径引用图片）安装完后，再hexo g，接着hexo s即可。
2023-09-23 15:18:09
557
1
原创 算法基础之高精度总结
其中加减乘都适用于两个数都是高精度，除法因为除数是高精度的话不好用整除的方法，所以除法时被除数是高精度，除数是整型。，把高位的数*10和低位的数合并，每个位置不需要再单独加减。4.除法处理前导0的情况需要翻转，把高位翻转到末尾。减法需要从低位到高位处理，除法是从高位到低位处理。四种运算都一样，只是除法先要翻转数组。减法每一位都要处理上一位的。情况，借位要么是0要么是1。分类：加、减、乘、除。
2023-09-22 15:35:31
377
1
原创 算法基础之二分查找
方法一 以【0，n-1】闭区间，最小搜索范围是2个元素，取右边界因为M的值是赋给L的,即L=M，所以M不能取到左边界，所以要向上取整。所谓的闭区间 ，个人理解最后一次循环时只有两个元素，左右指针在这两个数之间移动。方法二 以【0，n) 左闭右开区间 ，最小搜索范围是3个元素，取中间元素所谓左闭右开区间，个人理解需要加上循环上的判断控制，才能形成开区间效果，使得最后一次循环时只有三个元素，左右指针在第一、第二个数直接移动。
2023-09-22 15:30:13
251
1
原创 算法基础之归并排序
1、循环第一处两个区间相等如果排序的数总数为偶数，则只会在循环第一处处理结束，如果排序的数总数为奇数，则还有可能进入循环第二处、循环第三处处理。2、 i和j循环中可以如此交换赋值前提是最小区间（区间内个数为2）都是排好序的，不然无法按照此方法排序，示例如下图。2、选取的mid是向下取整，所以左半部区间都是2的整数倍。，最小区间即两个元素，如上图示意。3、递归的顺序都是从左到右开始。
2023-09-22 15:27:03
329
1
原创 算法基础之快速排序
退出循环时的条件判断，有些退出循环时的条件很明确，比如以i划分，选数为L时，退出循环时i=L,但是j就不确定，只能是比L小的某一个位置。因为数组a默认值都是，i的坐标越过了选中的数x ，并且x往后的数都小于0或者没有明确赋值（此种情况为0）此后a[i]的值都会小于x,导致死循环。假如就两个数 98 97，i=1(值97，i坐标往右移动，值变成0，始终小于选出来的数98，导致死循环)就不会导致因为j往左移终究会变成没有明确赋值的0，所以循环会结束。假设选的数是a[x] ,退出循环时，
2023-08-26 21:42:27
1181
原创 eclipse 注释与取消注释
/**/注释 ctrl+shift+//**/取消注释 ctrl+shift+\//注释 ctrl+///取消注释 ctrl+/
2013-04-01 11:18:16
4996
转载 浅议Java Web程序运用中泛型DAO的作用
Java Web，是运用Java技术解决相关Web互联网领域的技术总和。随着科学技术的不断进步，计算机技术的迅速发展，Java技术也在不断的开发升级中，在Java SE5.0之后，一种新型的机制被引入——泛型。泛型非常适用于集合类，可以使代码具有更好的可读性和安全性。同时，Java的泛型类也为开发泛型DAO提供了很好的理论基础。在Java Web开发框架（Struts+ Spring+ JPA）中
2013-03-19 14:20:00
951
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人