Titan笔记

  • 首页
  • Java
  • 数据结构
  • C语言
  • Web
  • 杂谈
  • 移动开发
  • 逸笔挥墨
Titan笔记
分享学习,研究与开发的点滴记忆
数据结构

[数据结构] 稀疏矩阵的存储

【问题描述】 稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。 【基本要求】 以三元组顺序表表示稀疏矩阵,实现两个矩阵相加、相减的运算。稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则以通常的阵列形式列出。 【Talk is cheap, show you the code】

2020年4月4日 0条评论 863点热度 5人点赞 Titan 阅读全文
Java

[Java] 日期与时间的一些操作

import java.text.SimpleDateFormat; import java.time.*; import java.time.format.DateTimeFormatter; import java.util.Date; // Java时间操作的一些实例 By Titan 2020-04-01 public class TimeStudy { public static void main(String[] args) { formatDate(); dateCovert(); } // 格式化…

2020年4月2日 0条评论 839点热度 1人点赞 Titan 阅读全文
Java

[Java] 在Java中优雅地进行文件IO操作

JavaIO主要结构如下: Java IO 相关的类确实很多,但我们并不是所有的类都会用到,我们常用的也就是文件相关的几个类,如文件最基本的读写类 File 开头的、文件读写带缓冲区的类 Buffered 开头的类,对象序列化反序列化相关的类 Object 开头的类。 1.二进制流读写 import java.io.*; import java.nio.charset.StandardCharsets; //Java 二进制IO操作 Titan 2020-03-25 public class BinaryIO { …

2020年3月25日 0条评论 875点热度 5人点赞 Titan 阅读全文
数据结构

[数据结构] 平衡二叉查找树 (AVL树)

平衡因子(bf):结点的左子树的深度减去右子树的深度,那么显然-1<=bf<=1; AVL树的作用:   我们知道,对于一般的二叉搜索树(Binary Search Tree),其期望高度(即为一棵平衡树时)为log2n,其各操作的时间复杂度(O(log2n))同时也由此而决定。但是,在某些极端的情况下(如在插入的序列是有序的时),二叉搜索树将退化成近似链或链,此时,其操作的时间复杂度将退化成线性的,即O(n)。我们可以通过随机化建立二叉搜索树来尽量的避免这种情况,但是在进行了多次的操作之后,由于在删除…

2020年3月22日 4条评论 1699点热度 7人点赞 Titan 阅读全文
数据结构

[数据结构] 括号符的匹配

#include<stdio.h> #include<stdlib.h> // Code by Titan 2020-03-16 // 定义堆栈结构 typedef struct Node *Position; typedef Position Stack; struct Node { char ch; Position next; }; //定义初始化堆栈的操作 Stack initS() { Stack S =(Stack)malloc(sizeof(struct Node)); S-&…

2020年3月21日 0条评论 764点热度 3人点赞 Titan 阅读全文
数据结构

[数据结构] 二叉搜索树的CURD(增删改查)操作

介绍 对于二叉搜索树的查找指定元素、查找最大元素、查找最小元素、删除指定元素、插入元素等基础操作。除了删除操作外,基本上都是使用的非递归函数解决。 Code #include<stdio.h> #include<stdlib.h> // 二叉搜索树的各种操作 By Titan typedef struct TNode *Position; typedef Position BinTree; struct TNode { int Data; Position Left; Position Ri…

2020年3月17日 0条评论 923点热度 2人点赞 Titan 阅读全文
数据结构

[数据结构]链式存储: 多项式求和

解析: 看完题目和测试数据你或许会和我一样纳闷,题目要求的输出中 序列按指数降序排列,而测试数据中的示例输出却有升序的 有降序的 还有不是升序的也不是降序的。 没错,相信你的直觉,测试数据并不规范!     这里简单讲一下思路:用线性表的链式存储方式先读入输入数据到两个线性表L1 L2中,然后再初始化一个线性表L,比较L1、L2中结点的次数大小,将较大的先插入,相等的合并插入,剩余的连到线性表L的后面即可。具体在addition函数中。 Talk is cheap,show you the co…

2020年3月14日 0条评论 974点热度 9人点赞 Titan 阅读全文
Python

[Python]随机生成大量的虚拟信息测试数据(姓名,手机号,ID,家庭住址等)

最近由于进行数据库测试,需要大量的虚拟数据填充数据表,只好自己用Python造个轮子。 数据完全是虚拟的,不具备真实性,只是用来填充数据表之用途。 # coding:utf-8 import random # Made by Titan! FirstNameList = "王李张刘陈杨赵黄周吴徐孙胡朱高林何郭马罗梁宋郑谢韩唐冯于董萧程曹袁邓许傅沈曾彭吕苏卢蒋蔡贾丁魏薛叶阎余潘杜戴夏钟汪田任姜范方石姚谭廖邹熊金陆郝孔白崔康毛邱秦江史" SecondNameList = "大学之道在明明德在亲民在止于至善知止而后有定定…

2020年3月11日 1条评论 3140点热度 30人点赞 Titan 阅读全文
杂谈

[杂谈] 什么是递归函数?

什么是递归函数? 古之欲明明德于天下者,先治其国;欲治其国者,先齐其家;欲齐其家者,先修其身;欲修其身者,先正其心;欲正其心者,先诚其意;欲诚其意者,先致其知,致知在格物。物格而后知至,知至而后意诚,意诚而后心正,心正而后身修,身修而后家齐,家齐而后国治,国治而后天下平。

2020年3月10日 1条评论 1279点热度 1人点赞 Titan 阅读全文
数据结构

[数据结构] 二叉树的前序遍历、中序遍历和后序遍历

  二叉树先序遍历 二叉树先序遍历的实现思想是: 访问根节点; 访问当前节点的左子树; 若当前节点无左子树,则访问当前节点的右子树; 二叉树中序遍历 二叉树中序遍历的实现思想是: 访问当前节点的左子树; 访问根节点; 访问当前节点的右子树; 二叉树后序遍历 二叉树后序遍历的实现思想是: 从根节点出发,依次遍历各节点的左右子树, 直到当前节点左右子树遍历完成后,才访问该节点元素。  

2020年3月8日 0条评论 1045点热度 3人点赞 Titan 阅读全文
1…34567

Titan

不为岁月流逝蹉跎,不为潮流的势头去附和

最新 热点 随机
最新 热点 随机
Docker配置IPv6容器网络支持 什么是Elastic Stack,ELK的发展历程 K8s中Pod的基本概念 Pushkin AI - 基于OpenAI-ChatGPT / GPT3的问答机器人 云原生 - 浅谈容器基础与K8S架构设计 腾讯Serverless体验,使用TypeScript编写并部署云函数
Docker配置IPv6容器网络支持
[数据结构] 括号符的匹配 Python爬虫获取豆瓣TOP250电影详情 Spring与Mybatis的整合 Titan商店 - 又一个Web静态项目 Apache - Hive环境部署与快速入门 Titan社区,基于SSM框架开发的知识问答社区
标签聚合
Apache-Hive 数据结构 JavaWeb 链式存储 Java Python 二叉树 Mybatis学习笔记
分类
  • Android
  • C语言
  • Elasticsearch
  • Hadoop
  • Hive
  • Java
  • JavaWeb
  • Kubernetes
  • Linux运维之道
  • Mybatis学习笔记
  • Python
  • SpringCloud
  • Web
  • Web前端
  • Web后端
  • 云原生
  • 并发编程
  • 开发工具
  • 数据库
  • 数据结构
  • 杂谈
  • 移动开发
  • 移动测试
  • 诗词歌赋
  • 软件测试
  • 逸笔挥墨
  • 随摘

COPYRIGHT © 2013-2021 Titan. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

豫ICP备20001822号-1

豫公网安备 41010502004418号