描述递归（recursion）：程序调用自身的编程技巧。 递归满足2个条件：1）有反复执行的过程（调用自身）2）有跳出反复执行过程的条件（递归出口） 递归与栈的关系下面演示的是求n的阶乘 常常听到 “递归的过程就是出入栈的过程”，这句话怎么理解？我们以上述代码为例，取 n=3，则过程如下： 第 1~ ...
分类：
编程语言 时间：
2019-05-22 22:12:51
阅读次数：
199
Java数据读入 读入一个整数： Scanner sc = new Scanner (System.in); int n = sc.nextInt(); 读入一个字符串 Scanner sc = new Scanner (System.in); String s=sc.next(); 读入一个浮点数 ...
分类：
编程语言 时间：
2019-01-05 22:39:14
阅读次数：
202
N个数字要排序完成，总共进行N-1趟排序，每第 i 趟的排序次数为 (N-i) 次，所以 可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数，即 for(inti=0;i<arr.length-1;i++){ for(intj=0;j<arr.length-1-i;j++){ } } ...
分类：
编程语言 时间：
2018-12-15 22:55:01
阅读次数：
239
Java 算法（一）贪心算法 __数据结构与算法目录()__ 一、贪心算法 什么是贪心算法？是指在对问题进行求解时，总是做出当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所得出的结果仅仅是某种意义上的局部最优解。 __因此贪心算法不会对所有问题都能得到整体最优解，但对于很多问题能产生整体最 ...
分类：
编程语言 时间：
2018-12-15 11:48:28
阅读次数：
231
散列算法（单向散列，不可逆） MD5（Message Digest Algorithm 5） SHA（Secure Hash Algorithm） 对称加密（加密解密使用同一密钥，速度快） DES 3DES AES 非对称加密（公钥加密，私钥解密，可以签名，更安全） RSA ECC ...
分类：
编程语言 时间：
2018-09-02 17:17:51
阅读次数：
201
余弦相似度计算字符串相似率 功能需求：最近在做通过爬虫技术去爬取各大相关网站的新闻，储存到公司数据中。这里面就有一个技术点，就是如何保证你已爬取的新闻，再有相似的新闻 或者一样的新闻，那就不存储到数据库中。（因为有网站会去引用其它网站新闻，或者把其它网站新闻拿过来稍微改下内容就发布到自己网站中）。 ...
分类：
编程语言 时间：
2018-08-16 00:42:08
阅读次数：
162
从pat的比赛失败到现在，过去很久了，我停下acm的旅途一直在反思自己，为什么失败。我总结出我为什么失败的原因： 1、比赛的时候太紧张，但是这段时间我发现，紧张好像是我自己对自己的不自信，我太了解自己的水平，所以会紧张，就像我没此期末考的时候，在自己十分自信的科目上我都十分的淡定，如java,算法等 ...
分类：
其他好文 时间：
2018-07-12 18:01:28
阅读次数：
104
队列是一种：先进先出，后进后出的数据结构 单项队列： 从前面删除元素，从后面插入元素，跟现实中排队是一样的道理 这里我们用指针移动位置的方法。因为数组删除元素，如果我们要跟现实中排队效果一样，就需要移动数组，很浪费时间和空间。 所以： >添加元素时，当尾部到达数组末尾的时候，我们就把他指向头部 >删 ...
分类：
编程语言 时间：
2018-07-10 00:31:00
阅读次数：
128
选择排序算法特点： >每一轮找出一个最小值或者最大值，依次放在最前面的位置。在查找的过程中，用当前假定的最小值或者最大值，去跟后面所有的值进行比较。如果小或者大，就把下标给那个假定的值。一轮循环完了之后，再次判断，那个当初假定的最小或者最大，是否在一轮比较之后，发生过变化，如果变化了，那假定的值就不 ...
分类：
编程语言 时间：
2018-07-07 22:14:23
阅读次数：
164
