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张图片

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

  • 机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习python
    一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
  • 10月|愿你的青春不负梦想-读书笔记-01 Tracy的小书斋
    本书的作者是俞敏洪，大家都很熟悉他了吧。俞敏洪老师是我行业的领头羊吧，也是我事业上的偶像。本日摘录他书中第一章中的金句：『一个人如果什么目标都没有，就会浑浑噩噩，感觉生命中缺少能量。能给我们能量的，是对未来的期待。第一件事，我始终为了进步而努力。与其追寻全世界的骏马，不如种植丰美的草原，到时骏马自然会来。第二件事，我始终有阶段性的目标。什么东西能给我能量？答案是对未来的期待。』读到这里的时候，我便
  • 《投行人生》读书笔记 小蘑菇的树洞
    《投行人生》----作者詹姆斯-A-朗德摩根斯坦利副主席40年的职业洞见-很短小精悍的篇幅，比较适合初入职场的新人。第一部分成功的职业生涯需要规划1.情商归为适应能力分享与协作同理心适应能力，更多的是自我意识，你有能力识别自己的情并分辨这些情绪如何影响你的思想和行为。2.对于初入职场的人的建议，细节，截止日期和数据很重要截止日期，一种有效的方法是请老板为你所有的任务进行优先级排序。和老板喝咖啡的好
  • 【一起学Rust | 设计模式】习惯语法——使用借用类型作为参数、格式化拼接字符串、构造函数 广龙宇 一起学Rust#Rust设计模式rust设计模式开发语言
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、使用借用类型作为参数二、格式化拼接字符串三、使用构造函数总结前言Rust不是传统的面向对象编程语言，它的所有特性，使其独一无二。因此，学习特定于Rust的设计模式是必要的。本系列文章为作者学习《Rust设计模式》的学习笔记以及自己的见解。因此，本系列文章的结构也与此书的结构相同（后续可能会调成结构），基本上分为三个部分
  • git常用命令笔记 咩酱-小羊 git笔记
    ###用习惯了idea总是不记得git的一些常见命令，需要用到的时候总是担心旁边站了人~~~记个笔记@_@，告诉自己看笔记不丢人初始化初始化一个新的Git仓库gitinit配置配置用户信息gitconfig--globaluser.name"YourName"gitconfig--globaluser.email"[email protected]"基本操作克隆远程仓库gitclone查看
  • Goolge earth studio 进阶4——路径修改与平滑 陟彼高冈yu Googleearthstudio进阶教程旅游
    如果我们希望在大约中途时获得更多的城市鸟瞰视角。可以将相机拖动到这里并创建一个新的关键帧。camera_target_clip_7EarthStudio会自动平滑我们的路径，所以当我们通过这个关键帧时，不是一个生硬的角度，而是一个平滑的曲线。camera_target_clip_8路径上有贝塞尔控制手柄，允许我们调整路径的形状。右键单击，我们可以选择“平滑路径”，这是默认的自动平滑算法，或者我们可
  • 基于社交网络算法优化的二维最大熵图像分割 智能算法研学社（Jack旭） 智能优化算法应用图像分割算法php开发语言
    智能优化算法应用：基于社交网络优化的二维最大熵图像阈值分割-附代码文章目录智能优化算法应用：基于社交网络优化的二维最大熵图像阈值分割-附代码1.前言2.二维最大熵阈值分割原理3.基于社交网络优化的多阈值分割4.算法结果：5.参考文献：6.Matlab代码摘要：本文介绍基于最大熵的图像分割，并且应用社交网络算法进行阈值寻优。1.前言阅读此文章前，请阅读《图像分割：直方图区域划分及信息统计介绍》htt
  • 509. 斐波那契数(每日一题) lzyprime
    lzyprime博客(github)创建时间：2021.01.04qq及邮箱：2383518170leetcode笔记题目描述斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+
  • 拥有断舍离的心态，过精简生活--《断舍离》读书笔记 爱吃丸子的小樱桃
    不知不觉间房间里的东西越来越多，虽然摆放整齐，但也时常会觉得空间逼仄，令人心生烦闷。抱着断舍离的态度，我开始阅读《断舍离》这本书，希望从书中能找到一些有效的方法，帮助我实现空间、物品上的断舍离。《断舍离》是日本作家山下英子通过自己的经历、思考和实践总结而成的，整体内涵也从刚开始的私人生活哲学的“断舍离”升华成了“人生实践哲学”，接着又成为每个人都能实行的“改变人生的断舍离”，从“哲学”逐渐升华成“
  • 四章-32-点要素的聚合 彩云飘过
    本文基于腾讯课堂老胡的课《跟我学Openlayers--基础实例详解》做的学习笔记，使用的openlayers5.3.xapi。源码见1032.html，对应的官网示例https://openlayers.org/en/latest/examples/cluster.htmlhttps://openlayers.org/en/latest/examples/earthquake-clusters.
  • 高端密码学院笔记285 柚子_b4b4
    高端幸福密码学院（高级班）幸福使者：李华第（598）期《幸福》之回归内在深层生命原动力基础篇——揭秘“激励”成长的喜悦心理案例分析主讲：刘莉一，知识扩充:成功=艰苦劳动+正确方法+少说空话。贪图省力的船夫，目标永远下游。智者的梦再美，也不如愚人实干的脚印。幸福早课堂2020.10.16星期五一笔记:1，重视和珍惜的前提是知道它的价值非常重要，当你珍惜了，你就真正定下来，真正的学到身上。2，大家需要
  • Day17笔记-高阶函数 ~在杰难逃~ Python笔记python开发语言pycharm数据分析
    高阶函数【重点掌握】函数的本质：函数是一个变量，函数名是一个变量名，一个函数可以作为另一个函数的参数或返回值使用如果A函数作为B函数的参数，B函数调用完成之后，会得到一个结果，则B函数被称为高阶函数常用的高阶函数：map(),reduce(),filter(),sorted()1.map()map(func,iterable)，返回值是一个iterator【容器，迭代器】func:函数iterab
  • Day1笔记-Python简介&标识符和关键字&输入输出 ~在杰难逃~ Pythonpython开发语言大数据数据分析数据挖掘
    大家好，从今天开始呢，杰哥开展一个新的专栏，当然，数据分析部分也会不定时更新的，这个新的专栏主要是讲解一些Python的基础语法和知识，帮助0基础的小伙伴入门和学习Python，感兴趣的小伙伴可以开始认真学习啦！一、Python简介【了解】1.计算机工作原理编程语言就是用来定义计算机程序的形式语言。我们通过编程语言来编写程序代码，再通过语言处理程序执行向计算机发送指令，让计算机完成对应的工作，编程
  • 121. 买卖股票的最佳时机 薄荷糖的味道_fb40
    给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:输入:
  • 每日算法&面试题，大厂特训二十八天——第二十天（树） 肥学 ⚡算法题⚡面试题每日精进java算法数据结构
    目录标题导读算法特训二十八天面试题点击直接资料领取导读肥友们为了更好的去帮助新同学适应算法和面试题，最近我们开始进行专项突击一步一步来。上一期我们完成了动态规划二十一天现在我们进行下一项对各类算法进行二十八天的一个小总结。还在等什么快来一起肥学进行二十八天挑战吧！！特别介绍小白练手专栏，适合刚入手的新人欢迎订阅编程小白进阶python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章
  • node.js学习 小猿L node.jsnode.js学习vim
    node.js学习实操及笔记温故node.js，node.js学习实操过程及笔记~node.js学习视频node.js官网node.js中文网实操笔记githubcsdn笔记为什么学node.js可以让别人访问我们编写的网页为后续的框架学习打下基础，三大框架vuereactangular离不开node.jsnode.js是什么官网：node.js是一个开源的、跨平台的运行JavaScript的运行
  • 回溯算法-重新安排行程 chirou_ 算法数据结构图论c++图搜索
    leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
  • 数据仓库——维度表一致性 墨染丶eye 背诵数据仓库
    数据仓库基础笔记思维导图已经整理完毕，完整连接为：数据仓库基础知识笔记思维导图维度一致性问题从逻辑层面来看，当一系列星型模型共享一组公共维度时，所涉及的维度称为一致性维度。当维度表存在不一致时，短期的成功难以弥补长期的错误。维度时确保不同过程中信息集成起来实现横向钻取货活动的关键。造成横向钻取失败的原因维度结构的差别，因为维度的差别，分析工作涉及的领域从简单到复杂，但是都是通过复杂的报表来弥补设计
  • Faiss：高效相似性搜索与聚类的利器 网络·魚 大数据faiss
    Faiss是一个针对大规模向量集合的相似性搜索库，由FacebookAIResearch开发。它提供了一系列高效的算法和数据结构，用于加速向量之间的相似性搜索，特别是在大规模数据集上。本文将介绍Faiss的原理、核心功能以及如何在实际项目中使用它。Faiss原理：近似最近邻搜索：Faiss的核心功能之一是近似最近邻搜索，它能够高效地在大规模数据集中找到与给定查询向量最相似的向量。这种搜索是近似的，
  • 【Git】常见命令(仅笔记) 好想有猫猫 GitLinux学习笔记git笔记elasticsearchlinuxc++
    文章目录创建/初始化本地仓库添加本地仓库配置项提交文件查看仓库状态回退仓库查看日志分支删除文件暂存工作区代码远程仓库使用`.gitigore`文件让git不追踪一些文件标签创建/初始化本地仓库gitinit添加本地仓库配置项gitconfig-l#以列表形式显示配置项gitconfiguser.name"ljh"#配置user.namegitconfiguser.email"[email protected]
  • insert into select 主键自增_mybatis拦截器实现主键自动生成 weixin_39521651 insertintoselect主键自增mybatisdelete返回值mybatisinsert返回主键mybatisinsert返回对象mybatisplusinsert返回主键mybatisplus插入生成id
    前言前阵子和朋友聊天，他说他们项目有个需求，要实现主键自动生成，不想每次新增的时候，都手动设置主键。于是我就问他，那你们数据库表设置主键自动递增不就得了。他的回答是他们项目目前的id都是采用雪花算法来生成，因此为了项目稳定性，不会切换id的生成方式。朋友问我有没有什么实现思路，他们公司的orm框架是mybatis，我就建议他说，不然让你老大把mybatis切换成mybatis-plus。mybat
  • k均值聚类算法考试例题_k均值算法(k均值聚类算法计算题) 寻找你83497 k均值聚类算法考试例题
    ?算法：第一步：选K个初始聚类中心，z1(1),z2(1)，…，zK(1)，其中括号内的序号为寻找聚类中心的迭代运算的次序号。聚类中心的向量值可任意设定，例如可选开始的K个.k均值聚类：---------一种硬聚类算法，隶属度只有两个取值0或1，提出的基本根据是“类内误差平方和最小化”准则；模糊的c均值聚类算法：--------一种模糊聚类算法，是.K均值聚类算法是先随机选取K个对象作为初始的聚类
  • 为什么你总是对下属不满意? ZhaoWu1050
    【ZhaoWu的听课笔记】大多数公司，都存在两种问题。我创业四年，更是体会深切。这两种问题就是：老板经常不满意下属的表现；下属总是不知道老板想要什么；虽然这两种问题普遍存在，其实解决方法并不复杂。这节课，我们再聊聊第一个问题：为什么老板经常不满意下属表现?其实，这背后也是一条管理常识。管理学家德鲁克先生早就说过：管理者的任务，不是去改变人。*来自《卓有成效的管理者》只是大多数老板和我一样，都是一边
  • 母亲节如何做小红书营销 美橙传媒
    小红书的一举一动引起了外界的高度关注。通过爆款笔记和流行话题，我们可以看到“干货”类型的内容在小红书中偏向实用的生活经验共享和生活指南非常受欢迎。根据运营社的分析，这种现象是由小红书用户心智和内容社区背后机制共同决定的。首先，小红书将使用“强搜索”逻辑为用户提供特定的“搜索场景”。在“我必须这样生活”中，大量使用了满足小红书站用户喜好和需求的内容。内容社区自制的高质量内容也吸引了寻找营销新途径的品
  • Python实现简单的机器学习算法 master_chenchengg pythonpython办公效率python开发IT
    Python实现简单的机器学习算法开篇：初探机器学习的奇妙之旅搭建环境：一切从安装开始必备工具箱第一步：安装Anaconda和JupyterNotebook小贴士：如何配置Python环境变量算法初体验：从零开始的Python机器学习线性回归：让数据说话数据准备：从哪里找数据编码实战：Python实现线性回归模型评估：如何判断模型好坏逻辑回归：从分类开始理论入门：什么是逻辑回归代码实现：使用skl
  • 读书笔记|《遇见孩子，遇见更好的自己》5 抹茶社长
    为人父母意味着放弃自己的过去，不要对以往没有实现的心愿耿耿于怀，只有这样，孩子们才能做回自己。985909803.jpg孩子在与父母保持亲密的同时更需要独立，唯有这样，孩子才会成为孩子，父母才会成其为父母。有耐心的人生往往更幸福，给孩子留点余地。认识到养儿育女是对耐心的考验。为失败做好心理准备，教会孩子控制情绪。了解自己的底线，说到底线，有一点很重要，父母之所以发脾气，真正的原因往往在于他们自己，
  • 推荐算法_隐语义-梯度下降 _feivirus_ 算法机器学习和数学推荐算法机器学习隐语义
    importnumpyasnp1.模型实现"""inputrate_matrix:M行N列的评分矩阵，值为P*Q.P:初始化用户特征矩阵M*K.Q:初始化物品特征矩阵K*N.latent_feature_cnt:隐特征的向量个数max_iteration:最大迭代次数alpha:步长lamda:正则化系数output分解之后的P和Q"""defLFM_grad_desc(rate_matrix,l
  • K近邻算法_分类鸢尾花数据集 _feivirus_ 算法机器学习和数学分类机器学习K近邻
    importnumpyasnpimportpandasaspdfromsklearn.datasetsimportload_irisfromsklearn.model_selectionimporttrain_test_splitfromsklearn.metricsimportaccuracy_score1.数据预处理iris=load_iris()df=pd.DataFrame(data=ir
  • 数据结构 | 栈和队列 TT-Kun 数据结构与算法数据结构栈队列C语言
    文章目录栈和队列1.栈：后进先出（LIFO）的数据结构1.1概念与结构1.2栈的实现2.队列：先进先出（FIFO）的数据结构2.1概念与结构2.2队列的实现3.栈和队列算法题3.1有效的括号3.2用队列实现栈3.3用栈实现队列3.4设计循环队列结论栈和队列在计算机科学中，栈和队列是两种基本且重要的数据结构，它们在处理数据存储和访问顺序方面有着独特的规则和应用。本文将详细介绍栈和队列的概念、结构、实
  • 基于Python给出的PDF文档转Markdown文档的方法 程序媛了了 pythonpdf开发语言
    注：网上有很多将Markdown文档转为PDF文档的方法，但是却很少有将PDF文档转为Markdown文档的方法。就算有，比如某些网站声称可以将PDF文档转为Markdown文档，尝试过，不太符合自己的要求，而且无法保证文档没有泄露风险。于是本人为了解决这个问题，借助GPT（能使用GPT镜像或者有条件直接使用GPT的，反正能调用GPT接口就行）生成Python代码来完成这个功能。笔记、代码难免存在
  • 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其他