hang981601026的博客

原创 输入一个字符串，内有数字和非数字字符，将其中连续的数字作为一个整数，依次存放到数组中。

/*算法思路：1. p1、p2一开始指向字符数组首元素2. 如果访问到的元素不是数字，p1、p2一起向前走。如果访问到数字, p1不动，p2继续向前，直到指向不是数字的位置。3. 此时数字范围为p1 ~ p2-1。4. 按以上思路遍历整个数组，即可得到所有数字*/int main(){ int i, num, p1 = 0, p2 = 0, k = 0, nums[50]; char str[50]; gets(str); while(true){

原创 有一个n*n的二阶数组,从右上角开始,顺时针,从外到内,依次遍历所有元素

#include <iostream>using namespace std;void printMatrix(vector<vector<int> > arr, int r1, int c1, int r2, int c2, vector<int> &res){ if(r1 == r2) res.push_back(arr[...

原创 C++ 二维数组的动态创建和释放

C++二维数组的动态创建和释放二维数组的动态创建二维数组的动态创建方法1int main(){ int r, c; cin >> r >> c; //二维数组的创建和使用 int **arr = new int*[r]; for(int i = 0; i < r; i++) arr[i] = new i...

原创 图的基本操作_邻接矩阵

一、创建    规范方式#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#define INIFINITE 32768#define FALSE 0#define TRUE 1typedef int Vertex;typedef int Boolean;typedef char VertexType;typedef int ...

原创 进制转换

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述:输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。输出描述:为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）示例1输入7 2输出111链接：https://www.nowcoder....

原创 末尾0的个数

输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2输入描述:输入为一行，n(1 ≤ n ≤ 1000)输出描述:输出一个整数,即题目所求示例1输入10输出2链接：https://www.nowcoder.com/questionTerminal/6ffdd7e4197c403e88c6...

原创 线性表_顺序表的基本操作

#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;typedef int ElementType;#define maxSize 10typedef struct LNode* SeList;typedef struct LNode{ ElementType data[maxSize]; int last;}LNode...

原创 线性表_单链表的基本操作

typedef int ElementType;typedef struct LNode* LinkList;typedef struct LNode* PtrToNode;typedef struct LNode{ ElementType data; PtrToNode next;} LNode;LinkList CreateLinkList(int n); ...

原创 串的基本操作

#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;typedef struct Str{ char *ch; int length;}Str;void StrAssign(Str *s, char *t); //字符串初始化int StrCmp(Str *s1, Str *s2); //串的比较void...

原创 W10 如何重新安装驱动

    今天电脑出了点问题。右下角的网络Logo呈电脑Logo+红叉模样。点击，只显示飞行模式，无法显示附近的无线网络，更无法使用了。然后多次重启电脑，终于可以连无线网了吗，简单粗暴。只是我觉得这不是长久之计，于是打算重新安装网卡驱动。那如何在无网络的情况下重新安装驱动呢？    重新安装前，需卸载当前电脑上的网卡驱动。    卸载之后，有几种重新安装的方法。重启电脑，Win10会自动...

原创 Ado.net的操作流程和原理图

原创 数据库连接池的作用

（一）问题引入    首先看段代码： string connStr = "Data Source = DESKTOP-8SI7GC4;Initial Catalog = MySchool;Integrated Security = true;" SqlConnection conn = new SqlConnection(connStr);...

原创 Sql Server_数据操作_增删改查

--插入操作--不能插入标识列的值，而且插入某个字段的值必须满足字段约束。--为表的所有字段插入值---不指定字段列表insert Teacher values('hh', 1, 1, 35, '1998-1-1')--为指定字段插入值---字段个数必须与值的个数相匹配insert Teacher(Name, ClassId, Gender, Age) values('ii', 1, ...

原创 Sql Server_数据完整性

--数据完整性有四种--    实体：表中的每一行数据都是一个实体。--    实体完整性：每一行数据是唯一的不重复的。--    如何保证实体完整性？--        1.设置标识列--        2.设置主键，一个表中只能有一个主键--        3.设置唯一键: 表中的唯一键可以有多个--域完整性--    域就是字段，域完整性指的是必须保证字段的值是合理的。-...

原创 适配器模式

实现适配器模式的两种方式：类适配器模式和对象适配器模式。      Adaptee: 需适配的类。    Adapter: 适配器类。    ITarget: 目标接口。类适配器模式：class Adaptee { public void SpecialRequest() { Console.WriteLine(...

原创 Sql Server基础_2

（一）概念SQL全名是结构化查询语言（Structured Query Language），是关系数据库管理系统的标准语言。 SQL语句是和DBMS（数据库管理系统）“交谈的语言”, 不同的DBMS（Oracle, MySQL,Sqlist等）均支持SQL语法。 在SQL中没有“ ”,所有字符值都使用 ' ' 包含。 ‘+’首先是一个算数运算符，只有当两边都是字符串是，‘+’才是一个连接...

原创 Sql Server基础_1

（一）四大语言    数据定义语言(DDL): create alter drop truncate     数据操纵语句(DML): insert update delete     数据查询语言(DQL): 由select子句 from子句 where子句组成的查询快     数据控制语句(DCL):grant、revoke （二）四大完整性    实体完整性     域完整...

原创 堆

（一）优先队列和普通队列：    普通队列：先进先出的数据结构。     优先队列：元素被赋予优先级，依据优先级的大小出队，不再依照先来先服务的原则。    有几种不同的方式可以实现优先队列：   综合各种实现方式入队和出队的效果来看，使用完全二叉树实现优先队列的效率是最高的。（二）堆    堆是一种优先队列，有两个特性：    结构性：堆是用数组表示的完全二叉树。 ...

原创 二叉搜索树ADT

#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef int ElementType; typedef struct BST { ElementType data; struct BST *left; struct BST *right; }*BST; BST BST_Insert(BST *T, Eleme...

原创 深浅复制

浅复制：字段是值类型，则对其执行逐位复制，通俗讲就是赋值；字段为引用类型，则直接复制其引用，也就是说原始对象和克隆对象引用的是同一个对象。深复制：值类型字段的复制方式与浅复制相同；对于引用类型的字段，重新实例化一个内容相同但引用不同的字段，也就是说原始对象和克隆对象引用的不是同一个对象。文字可能过于抽象，例子：namespace Project_1{ class IdInf...

原创 Fibonacci

DescriptionFind the Nth number in Fibonacci sequence.A Fibonacci sequence is defined as follow:The first two numbers are 0 and 1. The i th number is the sum of i-1 th number and i-2 th number....

原创 队列的实现

#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;typedef int ElementType_Queue;typedef struct Node { ElementType_Queue data; struct Node *next;}*PtrToNode;typedef struct Queue { PtrToNode fro...

原创 栈的实现

1. 顺序表#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;typedef char ElementType;#define MAXSIZE 10typedef struct Stack { ElementType data[MAXSIZE]; int top1; int top2;}*Stack;Stack Create...

原创 普通二叉树的创建、遍历。

  （一）二叉树的创建    二叉树的表现形式有三种：链表、数组、结构数组。    1.链表#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;typedef char ElementType;typedef struct BiTree { ElementType data; struct BiTree *lChild; str...

原创 数据结构_单链表的创建

1、尾插法    （1）不带头结点typedef int ElementType;typedef struct Node *List;struct Node { ElementType data; struct Node *next;};List Create() { List ptrL = NULL, s = NULL, tail = NULL; int n; pri...

原创 隐藏和覆盖的区别

1、直接上代码class Person { public void A() { Console.WriteLine("Person.A"); } public virtual void B() { Console.WriteLine("Perosn.B"); ...

原创 预编译指令和对象初始化器

1、预编译指令的概念    预编译指令也称预处理指令，在程序编译前执行.区域指令是预编译指令中的一种。 #region ...... #endregion2、对象初始化器     当类中存在很多字段时，其构造函数的重载形式有很多，将他们一一实现的话工作量很大。这是使用对象初始化器，可以直接对类中的字段进行赋值而无需实现对应的构造方法。例如：                  ...

原创 C# 匿名类型

1、匿名类型的使用场景    当类中只定义了一些字段和属性，没有构造函数、方法、委托事件等比较复杂的成员，而且这个类的使用频率不高时，我们就可以使用匿名类型。2、匿名类型的定义    定义一个匿名类型时，需要使用var关键字和对象初始化语法。    var：编译器会在编译时自动生成新类的定义。    初始化：编译器会为类创建私有的字段和（只读）属性。    var student = new { ...

原创 C#枚举器基本用法

首先看一段代码 int[] arr = new int[] { 1, 2, 3, 4, 5 }; foreach(int ele in arr) { Console.Write(ele + " "); }输出是“1，2，3，4，5”。问题来了，为什么foreach语句能够依...

原创 FixedUpdate()和Update的区别

1、FixedUpdate()    固定更新方法，和物理相关的操作代码，都要写在此方法中。    固定更新的时间是0.02s，1秒执行50次，可在Edit---&gt;Project Settings---&gt;Time面板中的Fixed Timestep查看。2、Update()    每帧执行一次。    画面每渲染一次，就是一帧，每帧的时间是不固定的。    ...

原创 Unity3D中移动物体方式总结（未完，待更新......）

1、通过Transform组件        （1）public void Translate(Vector3, Space);            A）相关参数                Vector3[Struct]：表示移动的方向和距离                Space[enum] : Space.Self（物体自身坐标系）,Space.World（世界坐标系）     也就是...

原创 数值、字符之间的相互转换

1）数值→字符大多数计算机采用ASCII 8位编码表，包含ASCII码为0~127的128个字符，每个字符对应一个ASCII码。了解如何将数值转换成字符之前，需要知道字符和字符之间、字符和数值之间相加的规则。字符 + 字符 = 字符的ASCII + 字符的ASCII'a' + 'b' = 97 + 98 = 195; 字符 + 数值 = 字符的ASCII + 数值'a' + 2 = 97 + 2 =

原创 使Java保留两位小数的方法

1）java.text.DecimalFormat df = new java.text.DecimalFormat("#.00");System.out.println(df.format(3.1415926));输出结果为3.14。#.00表示小数点后两位,#.000表示后三位，依此类推。2)String str = String.format("%.2f", 3.1415926);Syst

原创 Java中next()和nextLine()的区别

1)next()不吃空格、Tab键，nextLine()则通吃，且next()遇到空格、Tab、回车结束输入。———————————————————————————————————————————2)next()遇到空格、Tab、回车结束输入,后面的字符会被nextLine()吸收。表面上看指输入了一行字符串，由于next()遇到空格、Tab、回车结束输入的特性，相当于输入两行。3）next()不吃

原创 值类型变量和引用类型变量的区别

主要区别在于 系统在内存空间中为两者分配存储空间的方式不同。1、内存空间内存空间分为栈空间和堆空间。值类型数据的存储空间在栈空间中分配，引用类型数据则在堆空间分配。由系统管理栈空间的所有操作，包括进栈和出栈。当一个数据出栈后，其所分配到的存储空间由系统自动回收。堆空间由CLR负责管理。2、值类型变量C#中的值类型变量和C/C++中的普通变量（非指针变量）相似。当定义