Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algor…
分类:数据结构
栈的链式存储实现过程
1、定义栈的数据结构: /* 节点结构体*/ typedef struct Node { int value; // 节点的值 struct Node* next; // 下一个节点的地址 } Node; /* 栈结构体…
基本算法——归并排序算法
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得…
12_顶层父类的创建
关键字:顶层父类、单一继承树、Object类的定义与实现 1. 当代软件架构实践中的经验 尽量使用单重继承的方式进行系统设计 当用C++语言开发一个面向对象的系统时,不要使用多继承,使用单重继承实现多个接口的方式进行系统…
Leetcode第1题至第10题 思路分析及C++实现
笔者按照目录刷题,对于每一道题,力争使用效率最高(时间复杂度最低)的算法,并全部通过C++代码实现AC。(文中计算的复杂度都是最坏情况复杂度) 因为考虑到大部分读者已经在Leetcode浏览过题目了,所以每道题都按照 解…
(LeetCode:算法)Two Sum 两数之和
Given an array of integers, return indices of the two numbers such that they add up to a specific target. You …
BZOJ-1026: [SCOI2009]windy数(数位统计)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 裸的数位统计,不过还是很恶心额。。不使劲对拍的话死活A不了555 代码: #include <cstd…
安卓算法04-棋牌游戏常用排序算法
算法04-棋牌游戏常用排序算法 一、介绍 棋牌游戏常用排序算法包括:链式基数排序、插入排序、希尔排序。 二、链式基数排序 1、基本思想 基数排序(Radix sort)属于“分配式排序”(distribution sor…
Java并发-atomic原子类包源码剖析
java.util.concurrent.atomic是jdk1.5新增的,这个包下主要提供了一些原子类,这些类基本特性是线程安全的,保证数据的非阻塞同步(比jdk1.5之前的synchronized阻塞同步更高效),这…
测试数据之自动生成
最近在学习排序算法的时候,需要利用程序自动生成测试数据,代码和思路整理在这篇文章里面。 文章图片来源于 GitHub,网速不佳的朋友请点我看原文。 顺便软广一下个人技术小站:https://godbmw.com。欢迎常来…
java基础之数据结构4(Set和List)
此文已经同步至个人站点博客,点击下方链接可以体验更加阅读模式:《java题库》 一、Set 1.Set 里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用 == 还是 equals()? 它们有何区别? 如果ha…
《数据结构与算法之美》-链表
数组和链表 数据是使用连续的内存空间存储数据。 链表是使用不连续的内存空间存储数据。 常见链表链表结构 单链表 循环链表 双向链表 基本概念 结点 分配用来存储数据的每个不连续的内存块就是结点。 后继指针 既然内存块不是…