Koya1_c
Koya1_c

软件设计师笔记--数据结构

文章目录

  • 前言
  • 学习资料
  • 数据结构
    • 大 O 表示法
    • 时间复杂度
    • 线性结构和线性表
      • 线性表的顺序存储
      • 线性表的链式存储
      • 栈的顺序存储
      • 栈的链式存储
      • 队列的顺序存储与循环队列
    • 串
      • KMP
    • 数组
    • 矩阵
    • 树
      • 二叉树
        • 二叉树的顺序存储结构
        • 二叉树的链式存储结构
        • 二叉树的遍历
        • 平衡二叉树
        • 二叉排序树
        • 最优二叉树(哈夫曼树)
        • 最优二叉树构建
        • 哈夫曼编码
        • 哈夫曼编码压缩比
    • 图
      • 有向图和无向图
      • 完全图
      • 顶点的度
      • 路径
      • 连通图和强连通图
      • 邻接矩阵
      • 邻接表
      • 网
      • 图的遍历
        • 深度优先搜索
        • 广度优先搜索
      • 拓扑排序
    • 查找
      • 1.顺序查找
      • 2.二分查找
    • 哈希表
      • 哈希函数构造与处理冲突
    • 小顶堆和大顶堆
    • 排序
      • 1.直接插入排序
      • 2.希尔排序
      • 3.简单选择排序
      • 4.堆排序
      • 5.冒泡排序
      • 6.快速排序
      • 7.归并排序
    • 杂题

前言

备战2023年5月27号的软件设计师考试，在此做一个学习笔记的分享，侵删。

学习资料

推荐UP主：zst_2001
推荐UP主分享的学习路线：zst的软件设计师学习路线
推荐刷题软件：软考通
在这里插入图片描述

个人感悟：适合非科班小白学习，讲完某个知识点系统的刷题，然后自己在软考通上面系统的刷章节题，最后，感谢UP主分享的视频与资料。

数据结构

大 O 表示法

软件设计师笔记--数据结构_第1张图片

时间复杂度

软件设计师笔记--数据结构_第2张图片
软件设计师笔记--数据结构_第3张图片
软件设计师笔记--数据结构_第4张图片
软件设计师笔记--数据结构_第5张图片

软件设计师笔记--数据结构_第6张图片
软件设计师笔记--数据结构_第7张图片
软件设计师笔记--数据结构_第8张图片

软件设计师笔记--数据结构_第9张图片
软件设计师笔记--数据结构_第10张图片
软件设计师笔记--数据结构_第11张图片
软件设计师笔记--数据结构_第12张图片
软件设计师笔记--数据结构_第13张图片

线性结构和线性表

软件设计师笔记--数据结构_第14张图片

线性表的顺序存储

软件设计师笔记--数据结构_第15张图片

线性表的链式存储

软件设计师笔记--数据结构_第16张图片
软件设计师笔记--数据结构_第17张图片
软件设计师笔记--数据结构_第18张图片
软件设计师笔记--数据结构_第19张图片
软件设计师笔记--数据结构_第20张图片
软件设计师笔记--数据结构_第21张图片
软件设计师笔记--数据结构_第22张图片
软件设计师笔记--数据结构_第23张图片

软件设计师笔记--数据结构_第24张图片

栈的顺序存储

软件设计师笔记--数据结构_第25张图片

栈的链式存储

软件设计师笔记--数据结构_第26张图片
软件设计师笔记--数据结构_第27张图片
软件设计师笔记--数据结构_第28张图片
软件设计师笔记--数据结构_第29张图片
软件设计师笔记--数据结构_第30张图片
软件设计师笔记--数据结构_第31张图片
软件设计师笔记--数据结构_第32张图片

队列的顺序存储与循环队列

软件设计师笔记--数据结构_第33张图片
软件设计师笔记--数据结构_第34张图片
软件设计师笔记--数据结构_第35张图片
软件设计师笔记--数据结构_第36张图片
软件设计师笔记--数据结构_第37张图片
软件设计师笔记--数据结构_第38张图片
软件设计师笔记--数据结构_第39张图片
软件设计师笔记--数据结构_第40张图片
软件设计师笔记--数据结构_第41张图片
软件设计师笔记--数据结构_第42张图片
软件设计师笔记--数据结构_第43张图片

串

软件设计师笔记--数据结构_第44张图片
软件设计师笔记--数据结构_第45张图片

软件设计师笔记--数据结构_第46张图片

KMP

软件设计师笔记--数据结构_第47张图片
软件设计师笔记--数据结构_第48张图片
软件设计师笔记--数据结构_第49张图片
软件设计师笔记--数据结构_第50张图片

数组

软件设计师笔记--数据结构_第51张图片
在这里插入图片描述
软件设计师笔记--数据结构_第52张图片

矩阵

使用排除法，带入特殊值计算
软件设计师笔记--数据结构_第53张图片
软件设计师笔记--数据结构_第54张图片
软件设计师笔记--数据结构_第55张图片

树

软件设计师笔记--数据结构_第56张图片
软件设计师笔记--数据结构_第57张图片
软件设计师笔记--数据结构_第58张图片

二叉树

软件设计师笔记--数据结构_第59张图片
软件设计师笔记--数据结构_第60张图片
软件设计师笔记--数据结构_第61张图片
软件设计师笔记--数据结构_第62张图片
软件设计师笔记--数据结构_第63张图片
软件设计师笔记--数据结构_第64张图片
软件设计师笔记--数据结构_第65张图片

二叉树的顺序存储结构

软件设计师笔记--数据结构_第66张图片

二叉树的链式存储结构

软件设计师笔记--数据结构_第67张图片
软件设计师笔记--数据结构_第68张图片
软件设计师笔记--数据结构_第69张图片
软件设计师笔记--数据结构_第70张图片

二叉树的遍历

软件设计师笔记--数据结构_第71张图片
软件设计师笔记--数据结构_第72张图片

平衡二叉树

在这里插入图片描述

二叉排序树

软件设计师笔记--数据结构_第73张图片
软件设计师笔记--数据结构_第74张图片
软件设计师笔记--数据结构_第75张图片
软件设计师笔记--数据结构_第76张图片
软件设计师笔记--数据结构_第77张图片

最优二叉树(哈夫曼树)

软件设计师笔记--数据结构_第78张图片

最优二叉树构建

软件设计师笔记--数据结构_第79张图片

软件设计师笔记--数据结构_第80张图片
软件设计师笔记--数据结构_第81张图片

哈夫曼编码

软件设计师笔记--数据结构_第82张图片
软件设计师笔记--数据结构_第83张图片

哈夫曼编码压缩比

软件设计师笔记--数据结构_第84张图片
软件设计师笔记--数据结构_第85张图片
软件设计师笔记--数据结构_第86张图片
软件设计师笔记--数据结构_第87张图片
软件设计师笔记--数据结构_第88张图片
软件设计师笔记--数据结构_第89张图片
软件设计师笔记--数据结构_第90张图片
软件设计师笔记--数据结构_第91张图片
软件设计师笔记--数据结构_第92张图片
软件设计师笔记--数据结构_第93张图片
软件设计师笔记--数据结构_第94张图片
软件设计师笔记--数据结构_第95张图片
在这里插入图片描述
软件设计师笔记--数据结构_第96张图片

图

软件设计师笔记--数据结构_第97张图片

有向图和无向图

软件设计师笔记--数据结构_第98张图片

完全图

软件设计师笔记--数据结构_第99张图片

顶点的度

软件设计师笔记--数据结构_第100张图片

路径

软件设计师笔记--数据结构_第101张图片

连通图和强连通图

软件设计师笔记--数据结构_第102张图片
软件设计师笔记--数据结构_第103张图片
软件设计师笔记--数据结构_第104张图片

邻接矩阵

软件设计师笔记--数据结构_第105张图片

邻接表

软件设计师笔记--数据结构_第106张图片
软件设计师笔记--数据结构_第107张图片
软件设计师笔记--数据结构_第108张图片
软件设计师笔记--数据结构_第109张图片
软件设计师笔记--数据结构_第110张图片

网

软件设计师笔记--数据结构_第111张图片

图的遍历

软件设计师笔记--数据结构_第112张图片

深度优先搜索

递归的思想
软件设计师笔记--数据结构_第113张图片

广度优先搜索

队列的思想
软件设计师笔记--数据结构_第114张图片
软件设计师笔记--数据结构_第115张图片
软件设计师笔记--数据结构_第116张图片
软件设计师笔记--数据结构_第117张图片
软件设计师笔记--数据结构_第118张图片
软件设计师笔记--数据结构_第119张图片
软件设计师笔记--数据结构_第120张图片

拓扑排序

软件设计师笔记--数据结构_第121张图片
软件设计师笔记--数据结构_第122张图片
软件设计师笔记--数据结构_第123张图片
软件设计师笔记--数据结构_第124张图片
软件设计师笔记--数据结构_第125张图片
软件设计师笔记--数据结构_第126张图片
软件设计师笔记--数据结构_第127张图片
软件设计师笔记--数据结构_第128张图片

查找

软件设计师笔记--数据结构_第129张图片
软件设计师笔记--数据结构_第130张图片

1.顺序查找

软件设计师笔记--数据结构_第131张图片

2.二分查找

软件设计师笔记--数据结构_第132张图片
软件设计师笔记--数据结构_第133张图片
软件设计师笔记--数据结构_第134张图片
软件设计师笔记--数据结构_第135张图片软件设计师笔记--数据结构_第136张图片
软件设计师笔记--数据结构_第137张图片
软件设计师笔记--数据结构_第138张图片

软件设计师笔记--数据结构_第139张图片

软件设计师笔记--数据结构_第140张图片
软件设计师笔记--数据结构_第141张图片
软件设计师笔记--数据结构_第142张图片

哈希表

哈希函数构造与处理冲突

软件设计师笔记--数据结构_第143张图片

软件设计师笔记--数据结构_第144张图片
软件设计师笔记--数据结构_第145张图片
软件设计师笔记--数据结构_第146张图片软件设计师笔记--数据结构_第147张图片
软件设计师笔记--数据结构_第148张图片
软件设计师笔记--数据结构_第149张图片
软件设计师笔记--数据结构_第150张图片
软件设计师笔记--数据结构_第151张图片

软件设计师笔记--数据结构_第152张图片
软件设计师笔记--数据结构_第153张图片

小顶堆和大顶堆

软件设计师笔记--数据结构_第154张图片
软件设计师笔记--数据结构_第155张图片软件设计师笔记--数据结构_第156张图片软件设计师笔记--数据结构_第157张图片在这里插入图片描述

排序

软件设计师笔记--数据结构_第158张图片
软件设计师笔记--数据结构_第159张图片

1.直接插入排序

软件设计师笔记--数据结构_第160张图片
软件设计师笔记--数据结构_第161张图片

2.希尔排序

软件设计师笔记--数据结构_第162张图片

软件设计师笔记--数据结构_第163张图片软件设计师笔记--数据结构_第164张图片软件设计师笔记--数据结构_第165张图片
软件设计师笔记--数据结构_第166张图片

3.简单选择排序

软件设计师笔记--数据结构_第167张图片软件设计师笔记--数据结构_第168张图片

4.堆排序

软件设计师笔记--数据结构_第169张图片
在这里插入图片描述
软件设计师笔记--数据结构_第170张图片
软件设计师笔记--数据结构_第171张图片

5.冒泡排序

软件设计师笔记--数据结构_第172张图片

6.快速排序

软件设计师笔记--数据结构_第173张图片
软件设计师笔记--数据结构_第174张图片

软件设计师笔记--数据结构_第175张图片软件设计师笔记--数据结构_第176张图片软件设计师笔记--数据结构_第177张图片
软件设计师笔记--数据结构_第178张图片

7.归并排序

软件设计师笔记--数据结构_第179张图片
在这里插入图片描述软件设计师笔记--数据结构_第180张图片

软件设计师笔记--数据结构_第181张图片软件设计师笔记--数据结构_第182张图片
软件设计师笔记--数据结构_第183张图片
软件设计师笔记--数据结构_第184张图片
软件设计师笔记--数据结构_第185张图片
软件设计师笔记--数据结构_第186张图片

杂题

软件设计师笔记--数据结构_第187张图片
软件设计师笔记--数据结构_第188张图片
软件设计师笔记--数据结构_第189张图片
软件设计师笔记--数据结构_第190张图片
软件设计师笔记--数据结构_第191张图片
软件设计师笔记--数据结构_第192张图片
软件设计师笔记--数据结构_第193张图片
软件设计师笔记--数据结构_第194张图片
软件设计师笔记--数据结构_第195张图片

你可能感兴趣的:(软件设计师,笔记,算法,软件工程)

  • 数据结构奇妙旅程之深入解析快速排序 山间漫步人生路 数据结构排序算法算法
    快速排序（QuickSort）是一种高效的排序算法，它使用了分治法的策略来将一个数组排序。其基本思想是选择一个基准元素，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比基准元素小，另一部分的所有数据都比基准元素大，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。工作原理选择基准：从待排序的序列中选一个元素作为基准（pivo
  • 新网师的精神肤色（幕布笔记） 悦读书香
    王子老师的《极简100小妙招》收到已经几天了，之前大概的浏览了全书，今天起给自己定了一个计划，必须每天学习极简小妙招里面的一个妙招，并加以运用。一、今天要打卡什么内容因有完成每天学习极简小妙招的计划，所以今天晚饭吃的比较简单，草草吃完以后带着小宝到广场溜达一圈，急忙赶回来学习极简小妙招。再重看的时候不知道自己要学点什么，打卡哪一招，感觉哪个都简单，就看这一环节像王子老师说的“一看就会”，但做这一环
  • php 把一个数组分成有n个元素的二维数组的算法 风清扬-独孤九剑 phpphp算法
    一、第一种解法0){$columns_map[$position]++;//这个地方格外注意,$position与$columns比较$position=($position<$columns-1)?++$position:0;$array_length--;}foreach($columns_mapas$val){$newarray[]=array_splice($array,0,$val);}
  • 【算法分析与设计】去除重复字母 五敷有你 算法分析与设计javajavascript开发语言算法数据结构
    个人主页：五敷有你系列专栏：算法分析与设计⛺️稳中求进，晒太阳题目给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输出："acdb"思路贪心+单调栈实现【字符串删除一个字符使其字典序最小的贪心策略】：对于两个长度相同的字符串，
  • C++学习笔记（lambda函数） __TAT__ C&C++c++学习笔记
    C++learningnote1、lambda函数的语法2、lambda函数的几种用法1、lambda函数的语法lambda函数的一般语法如下：[capture_clause](parameters)->return_type{function_body}capture_clause：需要捕获的变量，但要求该变量必须在这个作用域中。通常的捕获方式有以下几种：[]：不捕获任何变量[&]：按引用捕获变
  • yarn的安装和使用全网最详细教程 zxj19880502 yarnnpm
    一、yarn的简介：Yarn是facebook发布的一款取代npm的包管理工具。二、yarn的特点：速度超快。Yarn缓存了每个下载过的包，所以再次使用时无需重复下载。同时利用并行下载以最大化资源利用率，因此安装速度更快。超级安全。在执行代码之前，Yarn会通过算法校验每个安装包的完整性。超级可靠。使用详细、简洁的锁文件格式和明确的安装算法，Yarn能够保证在不同系统上无差异的工作。三、yarn的
  • 图论记录之最短路迪杰斯特拉 Just right 算法图论java开发语言
    简述思想这个思想能用一句话来概括，精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话，B站搜索Dijksra算法，有视频讲解伪代码写到这里，其实是想整一个动画的，这样效果更好点，但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷，不要写成int的最大值迭代n次将不在s中的，且距离最近的点给tsj即先到t，再加上t
  • 大创项目推荐 深度学习 opencv python 公式识别(图像识别 机器视觉) laafeer python
    文章目录0前言1课题说明2效果展示3具体实现4关键代码实现5算法综合效果6最后0前言优质竞赛项目系列，今天要分享的是基于深度学习的数学公式识别算法实现该项目较为新颖，适合作为竞赛课题方向，学长非常推荐！学长这里给一个题目综合评分(每项满分5分)难度系数：3分工作量：4分创新点：4分更多资料,项目分享：https://gitee.com/dancheng-senior/postgraduate1课题
  • 读书笔记《穿越寒冬》 如雪般飞舞
    各位好，我们今天来讲一本书，名字叫作《穿越寒冬》。看起来特别应景，大家觉得现在创业的状况不景气，大家都在忍受着寒冬的煎熬。但实际上，这本书的英文名字并不是这个意思，它的英文名叫作“如何创立一家新公司，并且能够活下来”。我在整个读完了以后，我发现这本书真正要翻译得好，它的名字应该叫作《创业生存手册》。这个书的作者，来自硅谷的霍夫曼船长。霍夫曼船长写过一本让创业者觉得特别贴心的书，叫作《让大象飞》它和
  • 2018-11-18成长小组学习笔记 实验中学45
    因为嗓子“罢工”，我面对众人只能借“微笑”代言。在开始授课前，绣霞老师先反馈上次作业的情况，提到“接纳”需是真正发自内心的完全接纳，而不是口头上的接纳，内心却是排斥的。提到一个“问题”孩子恰恰对家爱的更加“深沉”，夫妻间的问题不能影响到孩子，对孩子更好的爱不是你为他做的更多，而是给他自由、健康成长的空间。图片发自App一、孩子：家庭的一面镜子夫妻成了彼此的“投射”，婚姻便“吵的不可开交”，婚姻便成
  • 【鸿蒙HarmonyOS开发笔记】ArkUI常用组件介绍汇总（更新中） 温、 鸿蒙HarmonyOS开发笔记学习记录harmonyos笔记华为
    概述此文总结开发中用到的一些常用组件，便于查阅，此文持续更新，闲的没事就更线性布局（Row/Column）不多介绍了，最常用的布局组件，两者除了方向不一样，别的都一样方便起见下面只写Column常用属性排列方向上的间距：spaceColumn({space:20}){Row().width('90%').height(50).backgroundColor(0xF5DEB3)Row().width
  • 排序算法太多？常用排序都在这了，一篇文章总结和实现所有面试会考的排序算法（基于Python实现） 宇宙之一粟 不归路之Python#IT面试题收集与总结数据结构与算法算法数据结构排序算法pythonjava
    文章目录排序算法1.常见的排序算法1.1选择排序1.1.1思想1.1.2实现**1.1.3选择排序分析**1.2冒泡排序**1.2.1思想****1.2.2实现****1.2.3冒泡排序分析**1.3插入排序**1.3.1思想****1.3.2实现****1.3.3插入排序分析**1.4归并排序☆☆★**1.4.1思想****1.4.2实现****1.4.3归并排序分析**1.5快速排序☆★★**
  • 【数据结构】实验一 实现顺序表各种基本运算的算法 张鱼·小丸子 数据结构实验c++数据结构
    题目：实现顺序表各种基本运算的算法要求：1、建立一个顺序表，输入n个元素并输出；2、查找线性表中的最大元素并输出；3、在线性表的第i个元素前插入一个正整数x；4、删除线性表中的第j个元素；5、将线性表中的元素按升序排列；6、将线性表中的元素就地逆序（只允许用一个暂存单元）；#include#defineSIZE1000usingnamespacestd;typedefstruct{int*a;//
  • python清华大学出版社答案_Python机器学习及实践 weixin_39805119 python清华大学出版社答案
    第1章机器学习的基础知识1.1何谓机器学习1.1.1传感器和海量数据1.1.2机器学习的重要性1.1.3机器学习的表现1.1.4机器学习的主要任务1.1.5选择合适的算法1.1.6机器学习程序的步骤1.2综合分类1.3推荐系统和深度学习1.3.1推荐系统1.3.2深度学习1.4何为Python1.4.1使用Python软件的由来1.4.2为什么使用Python1.4.3Python设计定位1.4.
  • 安卓笔记本 - Handler Message MessageQueue Looper SocialException
    不爱写字，一张图解决。Handler,Message,MessageQueue,Looper工作原理
  • 枚举使用笔记 万变不离其宗_8 项目笔记笔记
    1.java枚举怎么放在方法上面的注释里面/***保存*@paramuserId用户id*@paramtype见枚举{@linkcom.common.enums.TypeEnum}*@return*/voidsave(LonguserId,Stringtype);
  • ruoyi使用笔记 万变不离其宗_8 项目笔记代码参考笔记笔记java前端
    1.限流处理@RateLimiter@PostMapping("/createOrder")@ApiOperation("创建充值订单")@RateLimiter(key=CacheConstants.REPEAT_SUBMIT_KEY,time=10,count=1,limitType=LimitType.IP)publicRcreateOrder(@RequestBodyFormform){/
  • 数据管理知识体系指南（第二版）-第五章——数据建模和设计-学习笔记 键盘上的五花肉 数据治理数据库数据仓库数据治理
    目录5.1引言5.1.1业务驱动因素5.1.2目标和原则5.1.3基本概念5.2活动5.2.1规划数据建模5.2.2建立数据模型5.2.3审核数据模型5.2.4维护数据模型5.3工具5.3.1数据建模工具5.3.2数据血缘工具5.3.3数据分析工具5.3.4元数据资料库5.3.5数据模型模式5.3.6行业数据模型5.4方法5.4.1命名约定的最佳实践5.4.2数据库设计中的最佳实践5.5数据建模和
  • Java学习笔记01 .wsy. 日常java学习笔记
    1.1Java简介Java的前身是Oak，詹姆斯·高斯林是java之父。1.2Java体系Java是一种与平台无关的语言，其源代码可以被编译成一种结构中立的中间文件（.class，字节码文件）于Java虚拟机上运行。1.2.3专有名词JDK提供编译、运行Java程序所需要的种种工具及资源。JRE是运行Java所依赖的环境的集合。JVM是一个虚构出来的计算机，通过在实际的计算机上仿真模拟各种计算机功
  • Java回溯知识点（含面试大厂题和源码） 一成码农 java面试开发语言
    回溯算法是一种通过遍历所有可能的候选解来寻找所有解的算法，如果候选解被确认不是一个解（或至少不是最后一个解），回溯算法会通过在上一步进行一些变化来丢弃这个解，即“回溯”并尝试另一个候选解。回溯法通常用递归方法来实现，在解决排列、组合、选择问题时非常有效。回溯算法的核心要点：路径：也就是已经做出的选择。选择列表：也就是你当前可以做的选择。结束条件：也就是到达决策树底层，无法再做出选择的条件。回溯算法
  • 《老子》笔记19 2018-10-28 海上明月共
    第二十二章[原文]曲则全，枉则直，洼则盈，敝则新，少则得，多则惑。是以圣人抱一为天下式。不自见，故明；不自是，故彰，不自伐，故有功；不自矜，故长。夫唯不争，故天下莫能与之争。古之所谓"曲则全"者，岂虚言哉？诚全而归之。[译文]委曲便会保全，屈枉便会直伸；低洼便会充盈，陈旧便会更新；少取便会获得，贪多便会迷惑。所以有道的人坚守这一原则作为天下事理的范式，不自我表扬，反能显明；不自以为是，反能是非彰明
  • 以客户为中心的企业设计（咨询执业笔记） 觉者看世界
    以客户为中心的企业设计（咨询执业笔记）——何伏全案咨询知名专家数字经济大行其道，过剩的风险资本自由流动，股权市场日益强势，这些力量综合在一起，产生出诸多不合理的企业设计。这些事实使得企业设计的再创造越来越需要一种约束力，许多公司和投资者未能熟谙这种约束力，或者未能将其基本原理运用于具体的商业行为中，因此付出了沉重的代价。无利润区的确存在，并且已在全球蔓延，有愈演愈烈之势。它席卷了数以千计的公司，涉
  • 第七章 索引及执行计划，存储引擎 执笔为剑 #MySQL运维篇编辑器mysql
    第七章索引及执行计划，存储引擎1，索引及执行计划1，作用：提供类似书目录的作用，目的是优化查询2，所用的种类（根据算法）B树索引Hash索引R树FulltextGIS3，B树基于不同的查找算法分类介绍B-tree：在范围查询方面提供了更好的性能（>showengines;#存储引擎作用在表上，不同的表可能有不同的存储引擎mysql>select@@default_storage_engine;#查
  • Java面试题：解释JVM的内存结构，并描述堆、栈、方法区在内存结构中的角色和作用，Java中的多线程是如何实现的，Java垃圾回收机制的基本原理，并讨论常见的垃圾回收算法 杰哥在此 Java系列javajvm算法面试
    Java内存模型与多线程的深入探讨在Java的世界里，内存模型和多线程是开发者必须掌握的核心知识点。它们不仅关系到程序的性能和稳定性，还直接影响到系统的可扩展性和可靠性。下面，我将通过三个面试题，带领大家深入理解Java内存模型、多线程以及并发编程的相关原理和实践。面试题一：请解释JVM的内存结构，并描述堆、栈、方法区在内存结构中的角色和作用。关注点：JVM内存结构的基本组成堆、栈、方法区的功能和
  • 【Git安装及使用学习笔记】 可可西里啊 零零散散的学习笔记git学习笔记c++qt5
    Git学习笔记Git安装Git创建本地版本库以及提交文件使用Git提交代码到码云使用Git从码云拉取代码参考博客Git安装这里参考Git详细安装教程（详解Git安装过程的每一个步骤）Git创建本地版本库以及提交文件1.查看git版本信息：git--version2.设置对应用户名与邮箱地址gitconfig--globaluser.name"your_usernamegitconfig--glob
  • 优化选址问题 | 基于和声搜索算法求解基站选址问题含Matlab源码 天天酷科研 优化选址问题（LP）matlab和声搜索算法基站选址问题
    目录问题代码问题和声搜索算法（HarmonySearch,HS）是一种模拟音乐创作过程中乐师们凭借自己的记忆，通过反复调整各乐器的音调，直至达到最美和声状态为启发，通过反复调整解向量的各分量来寻求全局最优解的智能优化算法。下面是一个基于和声搜索算法求解基站选址问题的Matlab伪代码框架。请注意，这个框架是一个基本的实现，你可能需要根据你的具体问题和约束条件进行调整和优化。代码%和声搜索算法求解基
  • 读书笔记|《穆斯林的葬礼》 飞舞的微辰
    她从来也没有打算对过去的恩怨进行报偿或是惩罚，只是想把该记住的都记住，该忘却的都忘却。事业的追求，并不一定要什么头衔和称号来满足，你爱上了一种东西，愿意用全部心血去研究它，掌握它，从中得到乐趣，并且永远也不舍得丢其它，这是事业心，是比什么都重要的......人生在世，谁也管不了谁；生儿育女，不是为了父母，是为了儿女自己，各人的路，让他们自己去闯吧。七尺之躯，一抔黄土，穆斯林们一个个都离去了，什么都
  • C#学习笔记 2301_79022588 学习笔记
    一、事件派发器在C#中，事件派发器通常是指事件委托和事件处理程序的组合，用于实现一种观察者设计模式。它允许对象在状态发生变化时通知其他对象，从而实现对象之间的解耦。事件派发器的基本组成部分：事件委托（EventDelegate）：事件委托是一种特殊的委托，用于封装可以被调用的方法。它定义了事件的签名，即指定了事件处理程序方法的参数和返回类型。通常，事件委托声明在事件派发器类的外部，并且使用dele
  • 如果你认为TIA博途静静还是一款工程平台软件的话... 佳途自动化学院小佳老师
    近日，在西门子举办的西门子行业大型论坛上，小佳听到了以下对话：A：你听说过西门子TIAbotu软件吗？小B：你说的是西门子全集成自动化工程软件吗？每个来参加论坛的人都知道这一点。小c：一点点但是，作为果你认为TIA-botu只是一个软件工程平台，那么你就可以退出了！作为如果您关注西门子，在许多应用程序站点中，您可以看到TIABroadway经常在工程师的计算机屏幕上闪烁。这套自动化软件，在业内率先
  • 遇见美好｜期待越来越好的自己｜复盘日记Day137 沫ma的1001页
    遇见美好｜期待越来越好的自己｜复盘日记Day1372021年7月21日星期三晴喜马拉雅(沫沫成长记）亲子共读：Day42阅读学习践行Day.17/21晨间日记Day.17/21昨日晚安：23:02今日早安：05:00早起：Day806❥今日运动｜跑步0Km（未完成）❥今日自我成长｜学习新知识1.听书＋书写笔记,小花生阅读打卡2..阅读学习，听音频＋写作业3.时间管理2.0线上践行，听课+写作业4.
  • Java实现的简单双向Map，支持重复Value superlxw1234 java双向map
    关键字：Java双向Map、DualHashBidiMap     有个需求，需要根据即时修改Map结构中的Value值，比如，将Map中所有value=V1的记录改成value=V2，key保持不变。   数据量比较大，遍历Map性能太差，这就需要根据Value先找到Key，然后去修改。   即：既要根据Key找Value，又要根据Value
  • PL/SQL触发器基础及例子 百合不是茶 oracle数据库触发器PL/SQL编程
      触发器的简介; 触发器的定义就是说某个条件成立的时候，触发器里面所定义的语句就会被自动的执行。因此触发器不需要人为的去调用，也不能调用。触发器和过程函数类似 过程函数必须要调用,   一个表中最多只能有12个触发器类型的,触发器和过程函数相似 触发器不需要调用直接执行, 触发时间：指明触发器何时执行，该值可取： before：表示在数据库动作之前触发
  • [时空与探索]穿越时空的一些问题 comsci 问题
          我们还没有进行过任何数学形式上的证明,仅仅是一个猜想.....       这个猜想就是; 任何有质量的物体(哪怕只有一微克)都不可能穿越时空,该物体强行穿越时空的时候,物体的质量会与时空粒子产生反应,物体会变成暗物质,也就是说,任何物体穿越时空会变成暗物质..(暗物质就我的理
  • easy ui datagrid上移下移一行 商人shang js上移下移easyuidatagrid
    /** * 向上移动一行 * * @param dg * @param row */ function moveupRow(dg, row) { var datagrid = $(dg); var index = datagrid.datagrid("getRowIndex", row); if (isFirstRow(dg, row)) {
  • Java反射 oloz 反射
    本人菜鸟，今天恰好有时间，写写博客，总结复习一下java反射方面的知识，欢迎大家探讨交流学习指教 首先看看java中的Class package demo; public class ClassTest { /*先了解java中的Class*/ public static void main(String[] args) { //任何一个类都
  • springMVC 使用JSR-303 Validation验证 杨白白 springmvc
    JSR-303是一个数据验证的规范，但是spring并没有对其进行实现，Hibernate Validator是实现了这一规范的，通过此这个实现来讲SpringMVC对JSR-303的支持。 JSR-303的校验是基于注解的，首先要把这些注解标记在需要验证的实体类的属性上或是其对应的get方法上。 登录需要验证类 public class Login { @NotEmpty
  • log4j 香水浓 log4j
    log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, HTML, DATABASE #log4j.rootCategory=DEBUG, STDOUT, DAILYFILE, ROLLINGFILE, HTML #console log4j.appender.STDOUT=org.apache.log4j.ConsoleAppender log4
  • 使用ajax和history.pushState无刷新改变页面URL agevs jquery框架Ajaxhtml5chrome
    表现 如果你使用chrome或者firefox等浏览器访问本博客、github.com、plus.google.com等网站时，细心的你会发现页面之间的点击是通过ajax异步请求的，同时页面的URL发生了了改变。并且能够很好的支持浏览器前进和后退。 是什么有这么强大的功能呢？ HTML5里引用了新的API，history.pushState和history.replaceState，就是通过
  • centos中文乱码 AILIKES centosOSssh
    一、CentOS系统访问 g.cn ，发现中文乱码。 于是用以前的方式：yum -y install fonts-chinese CentOS系统安装后，还是不能显示中文字体。我使用 gedit 编辑源码，其中文注释也为乱码。       后来，终于找到以下方法可以解决，需要两个中文支持的包： fonts-chinese-3.02-12.
  • 触发器 baalwolf 触发器
    触发器(trigger)：监视某种情况，并触发某种操作。 触发器创建语法四要素：1.监视地点(table) 2.监视事件(insert/update/delete) 3.触发时间(after/before) 4.触发事件(insert/update/delete) 语法： create trigger triggerName after/before 
  • JS正则表达式的i m g bijian1013 JavaScript正则表达式
            g:表示全局（global)模式，即模式将被应用于所有字符串，而非在发现第一个匹配项时立即停止。         i:表示不区分大小写（case-insensitive）模式，即在确定匹配项时忽略模式与字符串的大小写。         m:表示
  • HTML5模式和Hashbang模式 bijian1013 JavaScriptAngularJSHashbang模式HTML5模式
            我们可以用$locationProvider来配置$location服务（可以采用注入的方式，就像AngularJS中其他所有东西一样）。这里provider的两个参数很有意思，介绍如下。 html5Mode         一个布尔值，标识$location服务是否运行在HTML5模式下。 ha
  • [Maven学习笔记六]Maven生命周期 bit1129 maven
    从mvn test的输出开始说起   当我们在user-core中执行mvn test时，执行的输出如下：   /software/devsoftware/jdk1.7.0_55/bin/java -Dmaven.home=/software/devsoftware/apache-maven-3.2.1 -Dclassworlds.conf=/software/devs
  • 【Hadoop七】基于Yarn的Hadoop Map Reduce容错 bit1129 hadoop
    运行于Yarn的Map Reduce作业，可能发生失败的点包括 Task Failure Application Master Failure Node Manager Failure Resource Manager Failure 1. Task Failure 任务执行过程中产生的异常和JVM的意外终止会汇报给Application Master。僵死的任务也会被A
  • 记一次数据推送的异常解决端口解决 ronin47 记一次数据推送的异常解决
    　　 需求：从db获取数据然后推送到B         程序开发完成，上jboss,刚开始报了很多错，逐一解决，可最后显示连接不到数据库。机房的同事说可以ping 通。 　　  自已画了个图，逐一排除，把linux 防火墙　和　setenforce　设置最低。 　　　service iptables stop
  • 巧用视错觉-UI更有趣 brotherlamp UIui视频ui教程ui自学ui资料
    我们每个人在生活中都曾感受过视错觉（optical illusion）的魅力。 视错觉现象是双眼跟我们开的一个玩笑，而我们往往还心甘情愿地接受我们看到的假象。其实不止如此，视觉错现象的背后还有一个重要的科学原理——格式塔原理。 格式塔原理解释了人们如何以视觉方式感觉物体，以及图像的结构，视角，大小等要素是如何影响我们的视觉的。 在下面这篇文章中，我们首先会简单介绍一下格式塔原理中的基本概念，
  • 线段树-poj1177-N个矩形求边长（离散化+扫描线） bylijinnan 数据结构算法线段树
    package com.ljn.base; import java.util.Arrays; import java.util.Comparator; import java.util.Set; import java.util.TreeSet; /** * POJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177
  • HTTP协议详解 chicony http协议
    引言                                 
  • Scala设计模式 chenchao051 设计模式scala
    Scala设计模式                我的话： 在国外网站上看到一篇文章，里面详细描述了很多设计模式，并且用Java及Scala两种语言描述，清晰的让我们看到各种常规的设计模式，在Scala中是如何在语言特性层面直接支持的。基于文章很nice，我利用今天的空闲时间将其翻译，希望大家能一起学习，讨论。翻译
  • 安装mysql daizj mysql安装
    安装mysql   (1)删除linux上已经安装的mysql相关库信息。rpm  -e  xxxxxxx   --nodeps (强制删除)      执行命令rpm -qa |grep mysql 检查是否删除干净   (2)执行命令  rpm -i MySQL-server-5.5.31-2.el
  • HTTP状态码大全 dcj3sjt126com http状态码
    完整的 HTTP 1.1规范说明书来自于RFC 2616，你可以在http://www.talentdigger.cn/home/link.php?url=d3d3LnJmYy1lZGl0b3Iub3JnLw%3D%3D在线查阅。HTTP 1.1的状态码被标记为新特性，因为许多浏览器只支持 HTTP 1.0。你应只把状态码发送给支持 HTTP 1.1的客户端，支持协议版本可以通过调用request
  • asihttprequest上传图片 dcj3sjt126com ASIHTTPRequest
    NSURL *url =@"yourURL"; ASIFormDataRequest*currentRequest =[ASIFormDataRequest requestWithURL:url]; [currentRequest setPostFormat:ASIMultipartFormDataPostFormat];[currentRequest se
  • C语言中，关键字static的作用 e200702084 C++cC#
    在C语言中，关键字static有三个明显的作用： 1)在函数体，局部的static变量。生存期为程序的整个生命周期，（它存活多长时间）；作用域却在函数体内（它在什么地方能被访问（空间））。 一个被声明为静态的变量在这一函数被调用过程中维持其值不变。因为它分配在静态存储区，函数调用结束后并不释放单元，但是在其它的作用域的无法访问。当再次调用这个函数时，这个局部的静态变量还存活，而且用在它的访
  • win7/8使用curl geeksun win7
    1.  WIN7/8下要使用curl，需要下载curl-7.20.0-win64-ssl-sspi.zip和Win64OpenSSL_Light-1_0_2d.exe。 下载地址：  http://curl.haxx.se/download.html 请选择不带SSL的版本，否则还需要安装SSL的支持包   2.  可以给Windows增加c
  • Creating a Shared Repository; Users Sharing The Repository hongtoushizi git
    转载自：   http://www.gitguys.com/topics/creating-a-shared-repository-users-sharing-the-repository/ Commands discussed in this section: git init –bare git clone git remote git pull git p
  • Java实现字符串反转的8种或9种方法 Josh_Persistence 异或反转递归反转二分交换反转java字符串反转栈反转
    注：对于第7种使用异或的方式来实现字符串的反转，如果不太看得明白的，可以参照另一篇博客： http://josh-persistence.iteye.com/blog/2205768   /** * */ package com.wsheng.aggregator.algorithm.string; import java.util.Stack; /**
  • 代码实现任意容量倒水问题 home198979 PHP算法倒水
    形象化设计模式实战             HELLO!架构                     redis命令源码解析   倒水问题：有两个杯子，一个A升，一个B升，水有无限多，现要求利用这两杯子装C
  • Druid datasource zhb8015 druid
    推荐大家使用数据库连接池 DruidDataSource. http://code.alibabatech.com/wiki/display/Druid/DruidDataSource DruidDataSource经过阿里巴巴数百个应用一年多生产环境运行验证，稳定可靠。 它最重要的特点是：监控、扩展和性能。 下载和Maven配置看这里： http
  • 两种启动监听器ApplicationListener和ServletContextListener spjich javaspring框架
    引言:有时候需要在项目初始化的时候进行一系列工作，比如初始化一个线程池，初始化配置文件，初始化缓存等等，这时候就需要用到启动监听器，下面分别介绍一下两种常用的项目启动监听器   ServletContextListener  特点: 依赖于sevlet容器，需要配置web.xml 使用方法: public class StartListener implements
  • JavaScript Rounding Methods of the Math object 何不笑 JavaScriptMath
        The next group of methods has to do with rounding decimal values into integers. Three methods — Math.ceil(),  Math.floor(), and  Math.round() — handle rounding in differen
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他