wsk1103

title: “理解分治算法（二分查询，归并排序）”tags:算法1. 什么是分治算法在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法（快速排序、归并排序）、傅立叶变换（快速傅立叶变换）。另一方面，理解及设计分治法算法的能力需要一定时间去掌握。正如以归纳法去证明一个理论，为了使递归能够.

title: “AES加密和解密-CryptoJS和Java”url: “https://wsk1103.github.io/”tags:学习笔记算法AES（Advanced Encryption Standard，高级加密标准）是一种对称加密算法，加密和解密使用相同的密钥CryptoJS：https://github.com/brix/crypto-js1. 前端AES加密...

设(1) 算法设计思路 xy=(ac-bd)+(ad+bc)i可以转换成xy=(ac-bd)+((a+b)(c+d)-ac-bd)i，即为一个3次乘法计算。 在对其中的ac，bd,(a+b)(c+d)进行大整数的乘法的分治设计。 把a和c分为2段，每段长为n/2位，分别记为a1，a2和c1，c2，故a=a1*2^(n/2)+a2，c=c1*2(

有n片芯片，已知好芯片比坏芯片至少多1片。现需要通过测试从中找出1片好芯片，测试方法为：将2片芯片放到测试台上，2片芯片互相测试并报告测试结果（即好或者坏）；其中，好芯片的报告是正确的，坏芯片的报告是不可靠的（即可能正确、也可能错误）。为保证使用较少的测试次数就能从中找出1片好芯片，请设计一个分治算法解决上述问题。 1. 算法设计思路芯片进行一一比较可能的结果为（好，好）（好，坏），其中（好，

(1) 算法设计思路 ① 当i=1，MNS（0j）=nets（0#（j）），如果j② 当i>1，如果j(2) 算法实现的伪代码 计算最优值的算法functionA(int n, int[] A,int[][] size) 输入：n个接线柱，下端接线柱A[]，备忘录size[][]. 输出： s1: for int j=1 to A[0 size[[j]=

A = {1, 2, 3, 4, 5} T = {5, 8, 4, 10, 3} D = {10, 12 , 15, 11, 20} 那么对于调度f1 f1: {1, 2, 3, 4, 5} → N f1(1) = 0, f1(2) = 5, f1(3) = 13, f1(4) = 17, f1(5)

设a为一给定实数，设计一个分治算法，用于计算an (n为自然数)，并分析其计算时间复杂度，要求该算法的计算效率高于蛮力算法。 1. 算法设计思路 1.当n为偶数的时候，an可以分治为(a^2/n)*(a^2/n) 2.当n为奇数的时候，an可以分治为(a^2/n)*(a^2/n)*a 3.当n=1，a^n=a; 4.当n=0，a^n=1;算法实现的伪代码 功能描述

Java 版本：至少1.7 java中识别文字比较简单，使用的软件是tesseractocr（使用的版本是3.02，3以后的版本才支持中文），这个软件需要安装在本地电脑中，安装的过程中全部都按照默认进行安装（以便于Java直接调用），建议使用winRAR解压。 winRAR下载地址： http://download.youkuaiyun.com/download/wsk1103/10150343...

具体文档：http://ai.baidu.com/docs#/OCR-API/e1bd77f3使用之前需要获取对应的项目API_KEY，SECRET_KEY，这些参数在使用API的时候必须用到，用于生成access_token。 如何获取这些参数：在百度开发者中心申请一个“通用文字识别”项目，然后就可以获取到这些参数。 准备条件都完成了，现在开始进行图像识别了。test4j图片文字...

通过使用百度API进行图片色情识别具体文档：http://ai.baidu.com/docs#/ImageCensoring-API/top使用之前需要获取对应的项目APP_ID，API_KEY，SECRET_KEY，这些参数在使用API的时候必须用到。如何获取这些参数：在百度开发者中心申请一个项目，然后就可以获取到这些参数。准备条件都完成了，现在开始进行图像识别了。...

某售货员要到4个城市去推销商品，已知各城市之间的路程，如右图所示。请问他应该如何选定一条从城市1出发，经过每个城市一遍，最后回到城市1的路线，使得总的周游路程最小？并分析所设计算法的计算时间复杂度。 (1) 算法设计思路 解向量：{1,2,3,4,1}{1,2,4,3,1,}{1,3,4,2,1}{1,3,2,4,1}{1,4,2,3,1}{1,4,3,2,1} 解空间：是一个排序树，树的

以一个m×n的0-1矩形阵表示迷宫，其中0和1分别表示迷宫中的通路和障碍。请用分支限界法设计一个算法，对任意设定的m×n迷宫，求出一条从入口到出口的通路，或得出没有通路的结论；如果有通道，请输出具有最短路径的通道。一个输入实例如下图所示： / (1) 算法设计思路 先定义指标如果向右移动，则row=0，col=1，如果先左移动，则row=-1，col=0，先上移动则，row=0，col

如果数组中部分元素已按自然数顺序排放，例如，数组 ，则初期自然排好序的子数组段显然有4段，分别为 ， ， 和 。请充分利用上述特点设计并实现一个自然合并排序算法。 (1) 算法设计思路 先对数组进行一次线性扫描，记录下部分有序数组的断开位置和个数，个数用于判断最后一个断开的位置是否为数组末尾，位置用于合并数组。循环-依次将相邻的两两数组进行合并，直到最后剩下一个数