rabbiTAT的博客

原创 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。

在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10。(输入格式位数有限，改进方案可以不用长整型，用数组)

原创 时间复杂度为O（n）的一个算法，删除长度为N的顺序表中的所有值为x的元素

Void DeleteElement(&Sqlist L,Elemtype x){Int k=0;//k用来表示当前遍历的元素当中不是X的元素个数For(int i=0; i<L.length; i++){If(L.data[i]!=x){k++;L.data[i-k]=L.data[I];//让不等于x的元素向前移动k个位置}}L.length=k;}...

原创 JAVA学习技术路线

原创 C#将两个List/数组有序合并成一个数组

常规的做法是用两个for循环对list中的数据依次遍历，但是如果两个List是有序的或者元素特别多，系统的开销就会以几何式的增长。所以总结了以下代码`using System;using System.Collections.Generic;using System.Linq;namespace connect_string{class Program{static void Main(string[] args){ List<char> list1 = new

原创 稀疏矩阵 (采用三元组表示)的基本运算

#include<stdio.h>#include <conio.h>#define MAXNUM 100typedef struct{int i,j;//行标i，列标jint infor;//元素值}triple;typedef struct{triple data[MAXNUM];//存储该矩阵中所有的三元组int m,n,num;//m和n分别记录矩阵的行数和列数，num记录矩阵中非0元素的个数}matrix;void output(matrix *M