https://ac.nowcoder.com/acm/contest/5634/C 想一想就能发现这是一道质因素分解的模板题; 我们只要求出该数字由多少个质因素组成,然后判断即可; 1 #include<bits/stdc++.h> 2 using namespace std; 3 int mai ...
分类:
其他好文 时间:
2020-05-13 21:50:19
阅读次数:
79
1 const int maxn = 1e6+10; 2 3 int prime[maxn]; 4 int vis[maxn]; 5 int cnt; 6 7 void is_prime() {//线性筛 8 for (int i = 2; i < maxn; i++) { 9 if (!vis[i ...
分类:
其他好文 时间:
2020-05-13 20:32:06
阅读次数:
73
"知识点简单总结——Lyndon分解" Lyndon串 定义:一个字符串的最小后缀就是整个串本身。 等效理解:这个串为其所有循环表示中最小的。 Lyndon分解 定义:将字符串分割为 $ s_{1} s_{2} ... s_{k} $ 任意段使得每一段都是Lyndon串且 $ \forall i | ...
分类:
其他好文 时间:
2020-05-13 17:15:22
阅读次数:
95
题意: 给你一个数x,把这个分解成素数之积(假设是x1*x2*x3),如果 x的每一数位的和 等于 x1每一数位的和加上x2每一数位的和加上x3每一数位的和,那么他就是题目要找的数 示例: 4937775 = 3 * 5 * 5 * 65837 电话号码的所有数字的和为4+9+3+7+7+7+5= ...
分类:
其他好文 时间:
2020-05-13 16:54:13
阅读次数:
49
相关概念 快速排序法 Quicksort 也是一个分治思想的算法. 对一个子数组 A[p: r] 进行快速排序的三步分治过程: 1, 分解. 将数组 A[p : r] 被划分为两个子数组(可能为空) A[p : q-1] 和 A[q+1 : r] , 使得 A[p : q-1] 中的每一个元素都小于 ...
分类:
编程语言 时间:
2020-05-13 14:01:05
阅读次数:
62
接《win32管道技术和进程通信实例(二)》,win32还有一种方法实现进程的通信,就是邮槽。 邮槽 邮槽是基于广播通信体系设计出来的,拥有一个服务端程序和一个客户端程序,服务端用来接收数据,客户端用来发送数据。 邮槽服务端编写步骤: ①使用CreateMailslot创建一个邮槽并且指定邮槽的名字 ...
题目:(A) Sum of Round Numbers 题目大意: 给出 t 组数据,对于每组数据将给出的 n ,将其分成若干个数,输出数的个数以及情况 (如901 可分解成 900 1 两个数)。 解题代码: #include <cstdio> #include <iostream> #inclu ...
分类:
其他好文 时间:
2020-05-12 19:59:21
阅读次数:
74
解决实际问题 第一步: 理解 先讲出来, 画图 第二步:计划 计划很重要,最好写出来; 第三步:分解 分治算法(把复杂的大问题分解成很多小问题) 任务->子任务->结果归并 第四步: 卡壳 重复看问题,站到旁观者看问题,请教同事; 最后:练习 ...
分类:
其他好文 时间:
2020-05-12 13:47:54
阅读次数:
49
最近在学习 SwiftUI ,我一般都是先去学习界面布局,所以就想着仿写一下经常使用的软件的界面,所以先拿微信开刀。因为不想一次性发太多的内容,所以只好将主题分解,一部分一部分地去讲,接下来我们一起来学习吧。 ...
分类:
微信 时间:
2020-05-12 13:44:26
阅读次数:
126
复试加科目了,赶紧恶补一波 一、软件分析:是一个对用户的需求进行去粗取精、去伪存真正确理解,然后把它用软件工程开发语言表达出来的过程,基本任务是和用户一起确定要解决的问题,建立软件的逻辑模型,编写需求规格说明书文档并最终得到用户的认可。 二、软件设计(概要设计和详细设计):主要任务就是将软件分解成模 ...
分类:
其他好文 时间:
2020-05-12 11:30:21
阅读次数:
122