个人类库
tkdms
目前计算机菜鸡,大佬轻喷emm
展开
-
【C++类库】判断一个数是否是质数
int judge(int x)//x为任意数{ if(x==1) return 0; for(int i=2;i*i<=x;++i) { if(x%i==0) return 0; } return 1;}原创 2018-02-28 22:09:53 · 1981 阅读 · 0 评论 -
选举一个数组里最大的数
size为数组元素个数unsigned long long find_max(int a[],int size){ unsigned long long t_maxn=0; for(int i=0;i<size;++i) { if(a[i]>t_maxn) t_maxn=a[i]; } return t_maxn;}原创 2018-02-28 22:11:39 · 391 阅读 · 0 评论 -
简单二维数组中连通性的判断
感觉用的挺多的,就简单练习下1表示有路,0表示无路,假设有n个1,如何判断这n个1都说连通的?策略:深度优先搜索,搜索完判断count_是否等于n,是则连通,否则不连通以下代码的测试数据:0 1 1 00 1 0 01 1 1 0 为连通图需要一个vis和used数组进行操作#include <bits/stdc++.h>using namespace std;int used[...原创 2018-03-30 09:14:54 · 3904 阅读 · 2 评论 -
【类库】求某数的有效数字
本代码为保留12位有效数字,考虑了进位,计算a/(a+b)的值#include <bits/stdc++.h>typedef unsigned long long lll;using namespace std;int maze[12];//12为有效数字void format()//考虑进位问题{ for(int i=11;i>0;--i) { ...原创 2018-05-13 18:01:08 · 205 阅读 · 0 评论 -
java类库:大数字阶乘
package start;import java.math.BigInteger;import java.util.Scanner;public class Start { public static Scanner scanner = new Scanner(System.in); public static void main(String[] args) ...原创 2018-05-28 11:51:27 · 487 阅读 · 0 评论 -
数据结构-稀疏矩阵(压缩存储,转置,加法,乘法)类库
上完数据结构课,练练手~目前本人测试没有问题...记录一下,方便以后整理,更新代码, debug。-----------------代码用了两个class分别封装Matrix和record,record为压缩矩阵的记录,记录了一个元素的位置以及数据内容。Matrix则记录矩阵的数据(record封装),大小,以及转置要用到的cpot数组,也就是记录从第一列到第n列,共有多少个元素。...原创 2018-10-02 11:30:22 · 1120 阅读 · 1 评论 -
表达式求值-栈的应用
自己练练手,写了个栈用来进行表达式求值。记录一下~(用‘#’表示开始结束~)不过可能也存在着一些问题,就是用double存整数可能会出现问题,另外异常处理还没有完善。还存在很大优化空间。#include <iostream>#include <sys/malloc.h>//win上为malloc.h#include <cmath>us...原创 2018-09-28 12:29:11 · 463 阅读 · 0 评论 -
二叉排序树
在网上查了很多平衡二叉树的代码,发现很多代码都缺少了一个引用(&)的问题,而代码在未加引用符的时候,删除叶子结点会存在删不掉问题(指针地址未变成NULL)(不知道是不是我写代码的风格问题)以下代码有树的一些基本操作+排序树的基本操作(主要是用于二叉排序,所以树的一些操作代码未写入),用的时候可以注意一下。//// Created by Kingtous on 2018/11/1...原创 2018-11-20 10:26:51 · 197 阅读 · 1 评论 -
算法刷题-Z字形变换
题目描述将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的...原创 2019-06-24 17:50:39 · 673 阅读 · 0 评论