xcnwldgxxlhtff的博客

原创 Thread状态类型

创建了对象，但还未 start。

原创 Thread 类的基本用法

优先选择 lambda 表达式。

原创 Thread 中的 run() 方法 和 start() 方法的

更改代码将 run 改为 start 后可发现交替打印 Hellow Thread 和 Hello Main。说明调用 start 方法后会新开辟一个线程并执行 run 方法。此时调用 run() 方法，仍属于单线程状况。其结果只会调用 MyThread 类中的 run() 方法。

原创 数据库：增删改

INSERT INTO 表名 VALUES (字段 类型), [(字段 类型), ……];

原创 数据库：表的操作

CREATE [TEMPORARY] TABLE [ IF NOT EXISTS ] 表名 ( 字段 数据类型 [约束条件] [ COMMENT ' 注解内容 ' [ , 字段 数据类型 [约束条件] [ COMMENT ' 注解内容 ' ] ……ALTER TABLE 表名 ADD [ COLUMN ] 字段 数据类型 [约束条件] [ COMMENT ' 注解内容 ' ] [ FIRST | AFTER 列名 ];ALTER TABLE 表名 DROP [ COLUMN ] 列名;

原创 Markdown格式

你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S

原创 数据库：库的操作

ALTER DATABASE 数据库名 [CHARACTER SET = 字符集编码 | COLLATE = 字符集校验规则 | ENCRYPTION ={ 'Y' | 'N' } | READ ONLY = {DEFAULT | 0 | 1} ];CREATE DATABASE [ IF NOT EXISTS ] 数据库名 [ CHARACTER SET = 字符集编码 | COLLATE = 字符集校验规则 | ENCRYPTION ={ 'Y' | 'N' } ];1：表示开启只读模式。

原创 Java：堆排序

先确定数组是升序排序或是降序排序。若是升序，则将数组创建为大根堆，降序则创建为小根堆。这里以升序为例。第一步：将数组创建为大根堆。同时设置 usedSize == arr.length;第二步：此时根为最大值，将根与最后的值进行对换，并 usedSize--;第三步：将新的 usedSize 个元素用向下调换的方法重新排为大根堆。第四步：如此重复至 usedSize == 0;此时 arr 排序完成。

原创 Java：希尔排序

将一组数组以 gap 为单位，将数组分为 n / gap 组。如图。将每一组的数据按照对应的大小进行排序。再将 gap 的值逐渐小。gap 的每一次减小都对数组进行一次排序直至 gap == 1。gap 的初始值没有定论，可以取 gap = n / 2 ，也可以取 gap = n / 3 等等。

原创 几种基于比较的排序

最好：O(N^2) O(1) 稳定最坏：O(N^2)最好：O(N) O(1) 稳定最坏：O(N^2)最好：O(N^2) O(1) 不稳定最坏：O(N^2)最好：O(N^1.3) O(1) 不稳定最坏：O(N^1.5)最好：O(N*logN) O(1)

原创 Java：插入排序

把待排序的后续数组按其大小逐个插入前置的已排好的有序数组中，直到待排序的后续数组长度为零为止。

原创 各个数据结构的常用方法合集

原创 java:自制链表

附加了逆置链表、查找回文链表、获取链表的中间节点、获取链表倒数第K个节点、合并两个有序链表的功能。

原创 java:扑克牌洗牌

创建一副除了大小王的扑克牌，并对其进行洗牌。

原创 java:杨辉三角

【代码】java:杨辉三角。

原创 Java:自制List

【代码】Java:自制List。

原创 Java:轮转数组

给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。

原创 java: 字符串最后一个单词的长度

对于给定的若干个单词组成的句子，每个单词均由大小写字母混合构成，单词间使用单个空格分隔。输出最后一个单词的长度。除此之外，保证每个单词非空，由大小写字母混合构成，且总字符长度不超过 103103。在一行上输入若干个字符串，每个字符串代表一个单词，组成给定的句子。在一行上输出一个整数，代表最后一个单词的长度。输入：HelloNowcoder。输入：A B C D。

原创 java:字符串中的第一个唯一字符

给定一个字符串s，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。

原创 java：类内的各个属性、构造器、代码块的执行顺序

先从 main 函数进入 Z 的构造器，因为 Z 的构造器内有隐藏的super()，所以步入 class X。在类 X 内，先将 Y 实例化，调用类 Y 的构造器，sout("Y")。再从类 Y 跳出，执行类 X 的构造器，sout("X")。最后进入类 Z，以同样的顺序输出 "Y" 和 "X"。

原创 java: 构造器

反之，若父类内没有无参构造器，则子类的构造器内必须使用super(形参)，使之步入父类的相应的构造器，否则会报错。若父类有一个无参构造器，且子类的构造器内没有super()，则默认步入父类的无参构造器中。

原创 JAVA: 多数元素问题

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。假设数组是非空的，并且给定的数组总是存在多数元素。

原创 增强for循环

增强 for 循环，又称 for - each 循环，是for循环的另一种使用方式，能够更⽅便的完成对数组的遍历，可以避免循环条件和更新语句写错。

原创 单例模式：饿汉式

3.在类内创建一个公共静态方法getInstance来返回对象实例。单例：能够使每个类只存在一个对象实例。2.在类的内部创建对象。

原创 java:房屋租赁系统

【代码】java:房屋租赁系统。

原创 C语言：转移表

做了一个简易的计算机，但是发现会存在过多的冗余，因此可以用函数数组指针的方式来进行优化。

原创 C语言：杨氏矩阵

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。要求：时间复杂度小于O(N);

原创 把蛇形矩阵打印到TXT文档中去

第一个是你输入内容的文档，第二个是该文档内部数据的格式，第三个就是你文档内部的数据。行尾不要多余的空格。//pos来表示蛇形矩阵此时的方向，0表示向左下，1表示向右上。内部的变量是需要打开的文档名字和打开的模式。fscanf和scanf类似，但不同的时fscanf可以从你指定的文件中进行读取内容。蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。打印蛇形矩阵的部分就不再赘述了，我的上一篇博客有详细讲述过（虽然讲的不是很好）。if (r == 0)//上边界。if (pos == 0)//向左下。

原创 C语言 输出蛇形矩阵

蛇形矩阵长这样，要求打印出来。

原创 从主字符串中查找子字符串

编写一个函数string_in，它接受两个字符串指针参数。如果第二个字符串被包含在第一个字符串中，函数就返回被包含的字符串开始的地址。例如，string_in(“hats”,”at”)返回hats中a的地址，否则，函数返回空指针。在主程序中测试这个函数。

原创 职员查找问题

⑴ 输入10个职工的姓名和职工号，建议函数原型：void⑵ 按职工号由小到大排序，姓名顺序也随之调整， 建议函数原型：void⑶ 要求输入一个职工号，用折半查找法找出该职工的姓名， 建议函数原型：int。

原创 渔夫分鱼问题

甲、乙、丙三位渔夫出海打鱼，他们随船带了21只箩筐。当晚返航时，他们发现有7筐装满了鱼，还有7筐装了半筐鱼，另外7筐则是空的，由于他们没有秤，只好通过目测认为7个满筐鱼的重量是相等的，7个半筐鱼的重量是相等的。在不将鱼倒出来的前提下,怎样将鱼平分为3份？

原创 青蛙跳台阶问题

有n个台阶，小青蛙每次可以跳1个或两个台阶，请问有几种跳跃的方法？

原创 汉诺塔递归问题

有一说一，真的很难，我看了视频讲解才懂。第一次发帖，加上本来文笔就拉跨，希望轻点喷。