二叉树的基本概念及性质

二叉树的基本概念 二叉树的五条性质: 图文来源:学堂在线:《数据结构与算法设计》张小艳老师 以上图文为在复习数据结构与算法时整理的笔记,侵删 ...

2019-08-14 13:00:25

阅读数 4

评论数 0

用数组简单实现栈(stack)的基本操作

import java.util.Arrays; //用数组实现栈 public class Stack { private int[] array; private int top; public Stack(int defaultCapacity){ ...

2019-08-11 23:20:50

阅读数 5

评论数 0

环形链表

给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 题目来源:力扣 思路:先用快慢指针法判断链表是否有环,求出快慢指针相遇点,再想办法求出入环点。 public ListNode detectCycle(ListNode head) { //思路:...

2019-08-07 18:51:58

阅读数 10

评论数 0

相交链表

编写一个程序,找到两个单链表相交的起始节点。 题目来源:LeetCode 暴力求解法,代码写的比较挫 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { //计算两个链表的长度,并求差值 ...

2019-08-07 14:02:55

阅读数 6

评论数 0

链表的回文结构

判断一个链表是否是回文结构,返回 true 或者 false 思路是快慢指针和反转链表(后半部分),再进行比较 题目来源:牛客网 import java.util.*; /* public class ListNode { int val; ListNode next = nul...

2019-08-07 12:43:25

阅读数 3

评论数 0

合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4...

2019-08-06 17:32:10

阅读数 3

评论数 0

链表中倒数第k个结点

题目来源:牛客网(NowCoder) 输入一个链表,输出该链表中倒数第k个结点。 public ListNode FindKthToTail(ListNode head,int k) { ListNode node = head; int len = 0; ...

2019-08-06 13:17:00

阅读数 3

评论数 0

链表分割

题目描述 题目来源:牛客网 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。 注意:分割以后保持原来的数据顺序不变。 思路: 定义两个新链表,分别存放比x小的元素以及大...

2019-07-26 23:31:56

阅读数 5

评论数 0

删除链表中的节点,链表的中间结点

题目来源:LeetCode 删除链表中的节点 (使用替换思想) class Solution { public void deleteNode(ListNode node) { node.val = node.next.val; node.next = ...

2019-07-26 22:36:39

阅读数 10

评论数 0

反转链表

反转一个单链表 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路:所谓的单链表反转,就是把每个结...

2019-07-26 22:30:18

阅读数 7

评论数 0

移除链表元素

删除链表中等于给定值 val 的所有节点。 实例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 cl...

2019-07-26 22:06:24

阅读数 5

评论数 0

使用命令行窗口运行HelloWorld程序(Java)

使用命令行窗口运行HelloWorld程序(Java) (说明:在命令窗口运行Java程序,前提要先配置好相应的环境变量,JAVA_HOME及path等环境变量) 1、首先在一个文件夹下创建一个后缀是.java的文件,如图 用记事本打开在里面编写程序: public class HelloWor...

2019-07-15 15:19:54

阅读数 21

评论数 0

C(11New)编程确定比赛的名次,确定凶手,杨辉三角形

1、 5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果 A选手说:B第二,我第三; B选手说:我第二,E第四; C选手说:我第一,D第二; D选手说:C最后,我第三; E选手说:我第四,A第一; 比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。 void Function1() {...

2019-05-05 22:24:29

阅读数 14

评论数 0

汉诺塔(Hanoi)问题递归算法

/* 1 A==>C 1 2 A==>B A==>C B==>C 3 3 A==>C A==>B C==>B A==>C ...

2019-04-10 21:29:18

阅读数 37

评论数 0

将参数字符串中的字符反向排列(递归实现)

编写一个函数 reverse_string(char * string)(递归实现) 实现:将参数字符串中的字符反向排列。 要求:不能使用C函数库中的字符串操作函数。 #include<stdio.h> #include<windows.h>...

2019-04-10 21:23:03

阅读数 28

评论数 0

C(4_10)二进制中 1 的个数,二进制序列中所有的偶数位和奇数位,输出一个整数的每一位,两整数二进制中多少个位不同,

1、 写一个函数返回参数二进制中 1 的个数 比如: 15 0000 1111 4 个 1 程序原型: int count_one_bits(unsigned int value) { // 返回 1的位数 } 2、获取一个数二进制序列中所有的偶数位和奇数位, 分别输出二进制序列。 3、输出一个整...

2019-04-10 14:56:07

阅读数 25

评论数 0

C语言操作符总结

算术操作符 + - * / % 这里要注意 / 操作符运算时如果两个操作数都为整数,执行整数运算,如果其中有一个操作符是浮点数,则计算出来的结果是浮点数。 % 运算两个数必须都为整数,返回余数 移位操作符 移位运算符分为左移操作符和右移操作符 << ...

2019-04-10 14:33:35

阅读数 53

评论数 0

最快地求出一个数的二进制序列中有几个1

例如:数字10的二进制序列中有2个1。 三种方法: #include<stdio.h> #include<windows.h> int Count_1_bits1(int x) { int count = 0; while (x) { ...

2019-04-09 01:05:56

阅读数 24

评论数 0

(三子棋)C语言实现

整体构思: 1、先让用户看到界面,构思用二维数组显示棋盘,这里先打印出菜单页面,让用户进行选择“游戏”或者“退出”,写一个函数实现打印菜单页面,这里可以定义一个函数ShowUI()函数打印菜单。 2、菜单打印完毕之后,如何让用户进行选择,可以在main()函数中写一个判断语句判断用户的选择,例如选...

2019-04-08 19:23:55

阅读数 115

评论数 0

C语言入门题4_06(递归非递归)

1.递归和非递归分别实现求第n个斐波那契数; 2.编写一个函数实现n^k,使用递归实现; 3. 写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和, 例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19; 4. 编写一个函数 reverse_st...

2019-04-07 12:28:48

阅读数 20

评论数 0

提示
确定要删除当前文章?
取消 删除