随笔分类 -  算法

摘要：目录 问题描述 原理图 思想 比特世界和物理世界的差异 问题描述 1000瓶水里有一瓶有毒，可以使用10只老鼠去尝毒，当老鼠喝下毒水1个小时后死去，请设计一种方案，能够在1小时找到这瓶毒药。 原理图 如果从二进制编码位的视角来解决这个问题则很简单： 给瓶子和老鼠编号：将1000瓶水编号为0到999。 阅读全文

摘要：? 1 2 3 4 5 //方法一： var a=-2,b=-3;a=a+b;b=a-b;a=a-b; // console.log(a+','+b); //方法二： var a=-2,b=-3;a=a^b;b=a^b;a=a^b; // console.log(a+','+b); 2025-05- 阅读全文

摘要：当我们开发金融、国企、政府信息系统时，不仅要符合网络安全的等保二级、等保三级，还要求符合国密的安全要求，等保测评已经实行很久了，而国密测评近两年才刚开始。那什么是密码/国密？什么是密评？本文就关于密码/国密及应用进行基础的知识梳理、记录。 01、密码（国密）算法有哪些？ 国产化替代大家应该都熟悉了， 阅读全文

摘要：2024年的春晚上，刘谦表演了一个魔术，是让所有人可以参与的一个魔术，那么他是怎么让所有人实现的呢？ 这个扑克牌魔术究竟有怎样的奥秘？咱们一起从数学的角度出发，带大家感受这一魔术的魅力 魔 术 步 骤 首先，准备4张扑克牌，跟随魔术步骤来一起“见证奇迹”步骤1：将准备好的4张扑克牌，平均撕成两份并叠 阅读全文

摘要：导语 前段时间有一则阿里员工外泄信息被捕获的报道。大致内容是阿里的某位员工，在内部办公软件截图，使用PS工具修掉截图上的可见水印，然后传播出去，但阿里通过图片携带的不可见水印，解读了截图员工的员工编码，从而找到了泄漏图片的员工。一时间，图片的盲水印技术受到了广泛关注。本文针对盲水印技术，搜集有关它的 阅读全文

摘要：现在的小学生的课后作业是算24点，看了一下题目，发现都挺难的，只能用加减乘除，算出24点。 都开始使用分数(小数)来计算24点了，发现心算不容易，于是从网上找找，用Python写了一个程序来算。 把下面的代码保存到24.py文件 def solution(numbers): res = set() 阅读全文

摘要：用清理软件清理电脑垃圾的时候，发现微信存了很多图片，进入路径一看，全是以.dat为格式的文件： 尝试了直接把后缀名的.dat 改 .jpg和.png，都打不开，感觉事情没那么简单，随后立刻度娘了一下，并找到了代码。下面一步一步的来看一下。 微信客户端保存的路径一般是这样的，相信你能找到。 F:\Us 阅读全文

摘要：作者：小傅哥 博客：https://bugstack.cn 沉淀、分享、成长，让自己和他人都能有所收获！😄 一、前言 杨辉三角的历史 杨辉三角按照杨辉于1261年所编写的《详解九章算法》一书，里面有一张图片，介绍此种算法来自于另外一个数学家贾宪所编写的《释锁算书》一书，但这本书早已失传无从考证。但 阅读全文

摘要：原文链接： 1 分钟学会 30 种编程语言 我一直很羡慕能开发出独立网站的人，这个网站呢，不一定需要多么高深的技术，但足够有想法，有意思，好玩。 今天给大家推荐三个网站，我个人很喜欢，好玩又非常实用。 Programming-Idioms 第一个推荐的是 Programming-Idioms，idi 阅读全文

摘要：1、算法概述 数据摘要算法是密码学算法中非常重要的一个分支，它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能，由于其不可逆性，有时候会被用做敏感信息的加密。数据摘要算法也被称为哈希（Hash）算法或散列算法。 1.1 CRC8、CRC16、CRC32 CRC（Cyclic Redun 阅读全文

摘要：最大公约数 链接 如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。 整除 若整数b除以非零整数a，商为整数，且余数 为零， 我们就说b能被a整除（或说a能整除b），b为被除数， 阅读全文

摘要：目录 二叉树 概念 四种基本的遍历思想 一、前序遍历 二、中序遍历 三、后序遍历 四、广度优先遍历 五、深度优先遍历 六、后序遍历的简单思路 转载： 二叉树遍历（前序、中序、后序、层次、深度优先、广度优先遍历） 【数据结构和算法】全面剖析树的各类遍历方法 回到顶部 二叉树 概念 二叉树是一种非常重要 阅读全文

摘要：1.CRC简介 CRC全称循环冗余校验(Cyclic Redundancy Check， CRC)，是通信领域数据传输技术中常用的检错方法，用于保证数据传输的可靠性。网上有关这方面的博客和资料很多，本文尽量简洁的梳理一下它的原理。后面还会结合自己的实践经验(不多)，说一说如何使用verilog语言在 阅读全文

摘要：Copyright © 1900-2016, NORYES, All Rights Reserved. http://www.cnblogs.com/noryes/ 欢迎转载，请保留此版权声明。 转载自http://blog.csdn.net/orbit/article/details/774972 阅读全文

摘要：关于洛谷 上海洛谷网络科技有限公司（简称洛谷科技）成立于2018年，主要产品“洛谷网”2013年开始运营，为广大算法竞赛选手、程序设计爱好者以及院校企业机构提供算法题库、社区、训练工具、在线教育为一体的解决方案。 截至2019年底，洛谷拥有30万用户，有近5000公有题目和近3000万评测，是国内著 阅读全文

摘要：上篇我们用遗传算法求解了方程，其中用到的编码方式是二进制的编码，实现起来相对简单很多， 就连交配和变异等操作也是比较简单，但是对于TSP问题，就稍微复杂一点，需要有一定的策略， 才能较好的实现。 这次的TSP问题的题目是： 随机产生10~30个城市，每个城市之间的距离也是随机产生，距离的范围是[1, 阅读全文

摘要：上篇初识遗传算法讲述了遗传算法的基本思想，这篇博客就用遗传算法求解方程。 具体的如下： 求解方程 -x^3+7*x+13=0 在[3,4]区间的解，解精确到0.001，交叉概率0.7 变异概率0.01，迭代次数为100，字符编码长度为10(二进制编码) 首先简单的分析一下： 1、编码与解码 题目要求 阅读全文

摘要：遗传算法的实现主要包含以下7个重要问题： 1、染色体的编码 2、群体初始化 3、适应值评估 4、选择种群 5、种群交配 6、种群变异 7、算法流程 下面分别简单的介绍 1、染色体编码 解决问题解的表示就是染色体的编码方式，编码方式的选择会对后面的操作造成重要影响，常用的比较简单的编码方法 有二进制编 阅读全文

摘要：基本性质：1:~n=-(n+1)，比如：~3=-4 2:获取整数n的二进制串中最后一个1：-n&n=~(n-1)&n 3:去掉整数n的二进制串中最后一个1:n&(n-1) 加法：（以下所有代码都是Java实现） ? 1 2 3 4 5 6 7 8 9 10 11 public static int 阅读全文

摘要：今天分享一下最近看到的一个图片嵌入隐藏的算法。 这是一种基于空间域的自适应多平面位的信息隐藏算法。该算法计算复杂度低、信息隐藏量大。且有实验表明在不影响图像视觉效果的前提下，其信息隐藏量比LSB算法大，并具有更高的安全性。该算法的主要思想是对每个像素点进行判断，根据HVS的特性，在最高非0有效位后的 阅读全文