![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ZKNA_
这个作者很懒,什么都没留下…
展开
-
用循环链表实现一个优先级消息队列
使用循环链表实现一个优先级消息队列原创 2022-06-02 17:04:39 · 372 阅读 · 0 评论 -
千万条数据统计分析所有年龄的具体人数
突然在群里看到有人在群里发了一个mysql的题目,来了兴致,研究一下转自 Not Talk 中科软面试题-千万级数据测试数据什么的可以去上面链接里去拿。ps: 用navicat导入的话用了10小时。如题:数据大致这个样子,1千1百万条,然后有索引,没有分区使用的mysql8.0.26使用比较容易想到的方法(转载博主的方式)查出来是7s多,可能我这个硬盘不好吧,离博主的4.9s还差一点。。。然后我又试了:分页:分页速度是上面sql的两倍转换sql:->使用临时表。转载 2021-09-02 20:23:20 · 809 阅读 · 0 评论 -
CCF_2013-12-03有趣的数
知识准备:JAVA,贪心算法,动态规划问题分析1.使用暴力破解的方法计算的话,极有可能超时以及精度问题(自己写了一下只能写到9,而且精度直接就超了。。),所以只能使用动态规划public static void main(String[] args) { Scanner sc = new Scanner(System.in); long n = sc.nextLong();...转载 2020-03-31 23:19:31 · 147 阅读 · 0 评论 -
RSA用私钥加密。。
RSA是一种使用非对称加密的算法,以前总认为只有公钥加密,私钥解密的,现在看到了一篇关于私钥加密,公钥解密的文章(怀疑人生~),现把代码贴在下面:(正确的方式是公钥加密,私钥解密,私钥加签,公钥验签(:-加密是为了防止信息被泄露,而签名是为了防止信息被篡改-: ))package coms.nas;import java.security.KeyFactory;import java.se...原创 2019-09-25 16:44:44 · 11277 阅读 · 4 评论 -
算法【常见的排序算法[简单排序]】
常见的一些排序算法,一些是从书上看的,一些则是参考的别人的博客的,从杂乱无章的博客里提取实属不易,多谢理解!1 插入排序算法1.1 直接插入排序算法直接插入排序算法的基本思路:把未排序的数据放在一个已排序好的数组里面算法名称平均时间复杂度最差时间分析空间复杂度稳定度直接插入排序O(n2)O(n2)O(1)稳定所有排序方法的 main 函数#in...原创 2019-02-16 19:01:53 · 183 阅读 · 0 评论 -
算法【判断三角形是的类型以及计算面积】
Q:A:首先,根据三角形判定定理:两边只和大于第三边,判断是否是三角形。然后根据海伦定理,求得三角形的面积。接着,如果三边相等是等边三角形,两边相等为等腰三角形,两边之和等于第三边为直角三角形。#include<iostream>#include <math.h>using namespace std;// Is it a triangle?int ma...原创 2018-12-12 09:51:51 · 1932 阅读 · 0 评论 -
算法【打渔晒网问题】
Q:A:首先判断是否是小于20110101,如果小于则返回,然后调用number方法,首先判断是否是闰年,然后计算距离20110101多少天,然后跟5作余数,判断打渔还是晒网。#include<iostream>#include<string>using namespace std;//Is it a leap year?int leap(int a...原创 2018-12-11 20:41:13 · 459 阅读 · 0 评论 -
算法【百元买百鸡】
Q:A:百元买百鸡: 100钱最多买20只公鸡,最多买33只公鸡,最多买99只鸡(也不会买99只,买了以后就不够100钱了…),所以循环3次,其次c++整数相除,chick取得是整数,chick也是3只鸡1钱,chick也必须被3整除#include<iostream>using namespace std;int main() { //hundred yua...原创 2018-12-11 19:43:21 · 1327 阅读 · 1 评论 -
算法【计算某日是该年的第几天?】
Q: 输入日期,计算该日期是该年的第几天?#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;string&amp;amp;gt;#include&amp;amp;lt;vector&amp;amp;gt;using namespace std;//int leap(int a) { if ((a % 4原创 2018-12-06 21:06:54 · 2064 阅读 · 0 评论 -
算法【婚礼上的谎言】
Q:A:所有人说的都是谎话,所以3个条件 就是a != 0 &amp;&amp; 0 != c &amp;&amp; c != 2 (用 a=0 表示新郎a和x结婚,同理不结婚则表示a!=0)同时隐含条件就是3个新郎不能互为配偶(也就是说两个新娘不可嫁给一个人)所以a!=b &amp;&amp; a!=c &amp;&amp; b!=c#includ原创 2018-12-08 14:17:32 · 284 阅读 · 0 评论 -
算法【任意次方的后三位】
only code#include &lt;iostream&gt;#include &lt;string&gt;using namespace std;int main() { //任意次方的后三位 int i,x = 0, y = 0, sum = 1; cout &lt;&lt; "请输入两个数 x,y(x^y):\n";原创 2018-12-05 15:17:11 · 524 阅读 · 0 评论 -
算法【猴子吃桃问题】
only code#include &lt;iostream&gt;using namespace std;//猴子吃桃问题int main() { //一共吃了9天, 从后往前算吃桃的数量 int days = 9,peach_sum = 1; while(days &gt; 0){ peach_sum = (peach_sum+1)*2; days--;...原创 2018-12-05 14:44:01 · 641 阅读 · 1 评论