算法与数据结构每日练习

算法与数据结构（20）—— 二叉搜索树中的ceil、floor方法以及总结

寻找floor,ceil无需保证。若key值存在，那么floor,ceil就是key值自身。若key值不存在：floor：是最接近key值且**小于**key的节点ceil：是最接近key值且**大于**key的节点例如下图，举几个例子来了解：节点41的floor,ceil是41；45的floor是42，ceil是50；64无ceil，floor是61；11无floor，ceil是13。（2）代码
Jae_Wang·2018-06-08 18:43

算法与数据结构（13）—— 二分查找（递归与非递归）

递归privatestaticintfind(Comparable[]arr,intl,intr,Comparabletarget){if(l>r)return-1;intmid=(r-l)/2+l;if(arr[mid].compareTo(target)==0)returnmid;elseif(arr[mid].compareTo(target)>0)returnfind(arr,l,mid-
Jae_Wang·2018-06-06 23:02

算法与数据结构（11）—— 堆排序（原地排序）以及排序算法总结

原地排序：之前两种的都是从索引1开始计算的，而原地排序不需要额外的辅助空间，即不用去创造堆，那么索引从0开始的~注意一下最后一个非叶子结点的索引是（count-2）/2publicclassHeapSort{privateHeapSort(){}publicstaticvoidsort(Comparable[]arr){intn=arr.length;//注意，此时我们的堆是从0开始索引的//从(
Jae_Wang·2018-06-05 13:38

算法与数据结构（10）—— 二叉堆（堆排序、Heapify）

一.堆结构1.优先队列普通队列：先进先出，后进后出。优先队列：优先级高的先出来，与时间无关、应用：优先队列在OS的使用，CPU调度时间片，每次优先选择优先级最高的任务执行，注意是动态的~；不仅仅适用于OS，还有在请求某个网页，服务器按需要返回，回应的一般是按照优先队列决定的~处理问题：之前的排序算法，N个元素选前M个元素，时间复杂度O(nlogn)，使用优先队列时，可将时间复杂度降低为O(Nlog
Jae_Wang·2018-06-05 13:52

算法与数据结构（8）——逆序对（归并排序）

逆序对关于归并排序和快速排序的第一个衍生问题就是逆序对，例如下图中的数组{8,6,2,3,1,5,7,4}，其中{2,3}就是一个顺序对，而{2,1}就是一个逆序对。归并排序要解决此问题此时可以依赖于归并过程，例如以下动画，两个分别排好序的子数组{2,3,6,8,}和{1,4,5,7,}：首先1比2小，意味1比2后面的所有元素都小，计数器可直接加4，指向1的下标后移。4大于2，不考虑，指向2的下标
Jae_Wang·2018-06-05 13:28

Python数据结构与算法视频教程-王宁宁-专题视频课程

数据结构与算法视频教程—367人已学习课程介绍Python数据结构与算法视频培训教程：本课程内容包含了程序员常用的数据结构知识，涉及快速排序、树与二叉树、堆、堆排序、图的概念与遍历、Python常用的内置算法与数据结构等开发知识
PegasusWang_·2018-06-04 09:01

算法与数据结构（6）—— 快速排序（随机化及优化）

前言：快速排序和归并排序其实是差不多的，只不过就是归并不管数组内容是什么，直接一分为二，而快排是选择一个元素，将其放在合适的位置，使左边的元素小于它，右边的大于它~这样逐渐递归~它的核心就是Partition过程：通常使用数组的第一个元素来作为分界的标志点（基点），记为l（left）之后逐渐遍历右边所有未被访问元素在遍历的过程中逐渐整理让整个数组左部分小于v这个元素值，右部分大于v。在此过程中，用
Jae_Wang·2018-06-03 13:37

算法与数据结构（4）—— 归并排序（自底向上）

前言：之前考虑的是自顶向下的思路，当然也可以反过来~算法思想：将此数组按照从坐到右的顺序两两划分成多个小组来进行归并排序的过程（一个组有2个元素）。在两个元素归并排序完成后，再按照从坐到右的顺序将两个组进行归并到一个组（即1个组有4个元素）。依次类推。publicstaticvoidsort(Comparable[]arr){intn=arr.length;for(intsz=1;sz2->4->
Jae_Wang·2018-06-03 10:52

算法与数据结构（3）—— 归并排序

前言：前面介绍的几个时间复杂度为O(n^2)的几个排序算法（选择、插入、冒泡、希尔排序），其中尤为需要注意的是插入排序，在近乎有序的测试用例条件下，此算法的效率会高于O(n*logn)的排序算法，几乎是O(n)，一、O(n*logn)和O(n^2)算法比较：O(n*logn)可以在1s内轻松处理百万数量级的数据，当n=10^5时，其实这个测试数量也不是很大，O(n*logn)比O(n^2)快600
Jae_Wang·2018-06-03 09:29

算法与数据结构（1）—— 选择、插入排序 及 优化

一、前言算法和语言无关、学习路径从线性（排序），树形结构，图形结构慢慢学~1.算法思想：在强调数据结构的重要性后，其中算法思想也是不容忽略：分治算法：归并排序、快速排序……贪心算法：最小生成树……动态规划：最短路径……递归搜索：树形结构……以上所举的例子可以看出数据结构和算法之间的互相依托程度，例如在学习归并、快速排序时，实则也在探究分治算法……每个细分领域都是算法，例如以下例子：图形学机器学习人
Jae_Wang·2018-06-02 13:32

面试问题总结

以下是近期参加的面试问题总结@华为1.简单介绍下自己2.问了一些项目相关3.给我印象最深的一个项目是什么4.对算法与数据结构是否了解5.出了一道题：25个人5条跑道求出top3需要跑几次@浪潮集团1.简单接收下自己
Arrow0lf·2018-05-26 22:11

转CS刷题个人经验

：算法与数据结构【166元，但物超所值，比看书快，且容易理解，老师是北航搞ACM的学长，全是干货，没有废话】https://coding.imooc.com/class/chapter/71.html1.2
ztinpn·2018-05-26 10:28

【思维导图实战派】LT3（MMT1班100/100）：阅读

读《实用性阅读指南—把读到的知识转化为行动》每日练习F&M感受：开心、愉快、平静心得：1.哇，一百幅啦，棒棒哒。2.断舍离，加强此意识。
思维导图实战派一虹·2018-05-25 14:31

常用查找算法与数据结构实现、适用场景及优缺点（Java）

本笔记涉及代码：https://github.com/hackeryang/Algorithms-Fourth-Edition-Exercises1．二分查找算法：packageChapter1_1Text;importedu.princeton.cs.algs4.In;importedu.princeton.cs.algs4.StdIn;importedu.princeton.cs.algs4.
书忆江南·2018-05-17 20:12

每日反思11

006每日三件事：刻意练习/每日练习，反思内化/每日反思，以教为学/每日分享。007专注、深耕
肖肖小太阳·2018-05-08 06:59

二叉树之链式存储转换为顺序存储

在参考《算法与数据结构》这本书中的树的全序遍历中，我找到了一些思路，可将二叉树的链式存储暂时转换为顺序存储，因此，能够很容易地找到离root节点最近的空节点，跟其父节点。
Neil_zk·2018-05-05 11:25

学习游戏编程小知识

所文地址一、书籍：算法与数据结构：《数据结构（C语言版）》——严蔚敏、吴伟民清华出版社我觉得其配套习题集甚至比原书更有价值，每个较难的题都值得做一下。
冷崖·2018-05-02 17:27

如何学习数据结构与算法

本人技术小白，培训班出身，工作一段时间之后开始补基础，本人在学习之前喜欢先列一下计划，所以参考知乎大神的推荐，写一下自己的学习过程我觉得入门学习算法与数据结构时应包含三个部分：选择一本合适的书。
一条有梦想的咸鱼$·2018-04-30 22:35

算法与数据结构（1） ---绪论

算法与数据结构（1）---绪论算法+数据结构=程序计算机求解问题的过程1问题的理解2数据结构设计3算法设计4算法分析5程序实现算法与程序的区别1程序可以是无穷的，算法是有穷的。
成分sjz·2018-04-26 23:48

算法与数据结构细节复习笔记（Java实现）

本笔记涉及代码：https://github.com/hackeryang/Algorithms-Fourth-Edition-Exercises1．Java中的length属性是针对数组说的，比如说声明了一个数组，想知道这个数组的长度则用到了length这个属性，例如有个数组int[]a，那么a的长度就是a.length。length()方法是针对字符串String说的，如果想看这个字符串的长度
书忆江南·2018-04-24 21:44

标准模板库STL详解

身为C++标准库最重要的组成部分，STL不仅是一个可复用组件库，而且是一个保罗算法与数据结构的软件框架，对软件开发而言，STL是尖甲利刃，可以节省你许多时间；对编程技术而言，STL是藏宝库，所有与编程工作最有直接密切关联的一些最被广泛运用的数据结构和算法
century_sunshine·2018-04-20 19:54

判断字符串中是否所有字符都只出现过一次

参考：《程序员代码面试指南IT名企算法与数据结构题目最优解》题目给定一个字符串s，判断s中是否存在所有字符都出现过一次，根据以下两种要求实现不同的函数。
小菜鸟要高飞·2018-04-14 15:51

每日练习之可变参数

习题1：求平均值使用可变参数，实现函数，求函数参数的平均值。#include#includefloataverage(intn_values,...){va_listvar_arg;intcount=0;floatsum=0;//准备访问可变参数va_start(var_arg,n_values);//添加取自可变参数列表的值for(count=0;count#includeintMax(intn
whiltes·2018-03-24 12:41

Android知识体系总结(全方面覆盖Android知识结构，面试&进阶)

基础知识:基本涵盖Android所有知识体系，四大组件，Fragment,WebView,事件分发，View绘制...Java基础知识&高阶知识点:基础部分不谈了，高阶部分：泛型，反射，Java虚拟机...算法与数据结构
ClAndEllen·2018-03-20 10:33

书签2.md

我的账号python机器学习markdowm学习基地资源下载在开源社区里下载在论坛，博客下载其他类资源下载优秀博客，杂文数据挖掘，kaggle竞赛机器学习案例特征工程机器学习类python算法与数据结构其他杂文
丁磊_Ml·2018-03-16 22:29

PHP面试知识梳理

另外，我自己的博客网站在这，哈哈：https://www.linganmin.cn算法与数据结构BTree和B+treeBTree
安小下同学·2018-03-13 00:00

【英语】同等学力英语每日练习223

1.ThisistheChinese_______,translatedfromEnglish.A.publicationB.editorC.printingD.version2.HeisaT.A.IntheDepartmentofEnglish.T.A.Meansteaching_______.A.assistanceB.assistantC.associateD.assit3.Getupear
学苑教育·2018-03-06 09:00

【英语】同等学力英语每日练习223

1.ThisistheChinese_______,translatedfromEnglish.A.publicationB.editorC.printingD.version2.HeisaT.A.IntheDepartmentofEnglish.T.A.Meansteaching_______.A.assistanceB.assistantC.associateD.assit3.Getupear
学苑教育·2018-03-06 09:00

堆优化的迪杰斯特拉算法 - 社交网络图中结点的“重要性”计算

这是一道来自PAT的算法与数据结构的练习题。原题链接：7-36社交网络图中结点的“重要性”计算。借这道题讲讲堆优化的迪杰斯特拉算法怎么写。
FlushHip·2018-03-01 14:32

每日.禅绕绘画作品

图片发自App图片发自App图片发自App每日练习禅绕绘画疗愈。要知道tohave与tolose的意义，它们是twins,形影不离。所以，平常心看待一切。晚安
秋妹Bella·2018-03-01 00:56

java工程师-面试知识点总结

、集合框架、OOP、设计模式等)[x]二、Java高级(JavaEE、框架、服务器、工具等)[x]三、多线程和并发[x]四、Java虚拟机[x]五、数据库(Sql、MySQL、Redis等)[x]六、算法与数据结构
草木皆灰·2018-02-22 17:10

21天陪伴每日练习汇总-D23

2018/2/20报告解读练习(八)之团队报告伴随着新年假期，我们F58期面授课后的21天陪伴练习也告一段落了。小组伙伴对于报告解读练习的热情与投入，让我们有了不断前进的动力。以往，也许能够带领小组伙伴进行线上报告解读都是颇为有难度的事情，那这一次，我们不但取得了不错的效果，更是要尝试更多的创新，毕竟“我们不一样”嘛！以往经验，一周的报告练习可能都难以持续，而我们，用了两周时间，把小组伙伴的报告都
梦想家Julia·2018-02-21 15:15

21天陪伴每日练习汇总-D10

2018/2/7报告解读练习(三)之语音通话形式案主：赵雅带领解读：Julia案主：赵雅案主简介：姓名：赵雅性别：女年龄：30工作单位：市政府办公厅工作介绍：（1）主要工作是公文审核及制发，即负责审核以政府名义制发的各类文种文件，包括政策性指导性的通知文件、对各单位有关事项的批复文件、向上级部门的请示报告文件等，一方面要审核其内容是否存在不合理、不合法以及存在歧义、影响落地实施等（还有不能犯政治错
梦想家Julia·2018-02-19 12:17

21天陪伴每日练习汇总-D08

2018/2/5报告解读练习(一)之正式启动开启报告解读练习第一次报告解读练习午休时间也不忘在群里讨论：中午的讨论今天，也是F58翻转课堂首播乐乐还在做学委接下来，就是劈头盖脸的一大堆问题：等着召唤神龙随着乐乐结束了翻转课堂的学委任务，回归小组群，我们的报告解读练习很快就被迫开启了……有疑问，说明有思考问答自由交流本来计划的针对报告解读流程的答疑，生生被问题逼迫到提前进行解读演练了：问了更好的解答
梦想家Julia·2018-02-19 12:11

21天陪伴每日练习汇总-D09

2018/2/6报告解读练习(二)之流程初尝试早安问候早安问卷确定每晚报告解读练习时间问卷确认案主案主：乐乐全组兴趣满满越来越融入的小伙伴儿们正式开始：案主简介第一部分：案主简介姓名：李乐性别：男年龄：28职业：内训讲师公司：北京捷越联合信息咨询有限公司（互联网金融）主要产品：P2P理财，私募股权，保险【工作经历】2013.01—2016.11中国平安电话销售中心（销售、团队管理）2016.12—
梦想家Julia·2018-02-19 12:00

21天陪伴每日练习汇总-D06&D07

没有形成的文字图片，在这里安家~2018/2/3-2018/2/4周末小憩每日练习D06西安小伙伴们的聚会西安小聚不二参加公司年会表演：嗯，没错，我们的“不二大小姐”一场误会引发的意外，顺利解决：亮叔说
梦想家Julia·2018-02-04 04:57

21天陪伴每日练习汇总-D05

没有形成的文字图片，在这里安家~图片发自App每日练习-D05不二：我最喜欢的几句话:1.礼貌源于陌生，胡闹全因依赖。2.家不是讲道理的地方，你的家是地狱还是天堂，是有自己决定的。
梦想家Julia·2018-02-03 07:34

如果今生不想只是擦肩，前世要在佛前许愿多少年？

转眼，F58面授结束已逾一周，我也陪着本组小伙伴们度过了6天每日练习的时光。周末，回顾这一路，心有戚戚焉。
梦想家Julia·2018-02-02 06:50

21天陪伴每日整理汇总-D04

没有形成的文字图片，在这里安家~每日练习D04赵雅：day4学习回来有意识地调高自己的I，工作的时候多用c，工作之余多用I来跟同事交流和关注他们，效果目测还不错。
梦想家Julia·2018-02-01 09:55

21天陪伴每日整理汇总-D03

Julia：Julia的每日练习D03姜李：DAY3思考你最喜欢谁，找找Ta的缺点；思考你最不喜欢谁，找找Ta的有点。
梦想家Julia·2018-02-01 08:25

SQ每日练习（三）

选择题1.B静态链表用数组模拟链表，使用数组下标表示指针2.D线程是进程的组成部分，线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.3.B选择题4：CTCP协议将应用层的字节流分成多个字段选择题5：D不一一叙述简答题1：简述数组与指针的区别？答：数组是一连续的记忆体区块，必须要先决定配置容量
cool_saddly·2018-01-30 22:48

算法与数据结构——终结篇（一）

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目，博客里面也存了好多。由于时间有限，这个系列就不再做重点更新了，以后只把自己觉得不错的题目放到终结篇里面。
wjheha·2018-01-29 11:14

算法与数据结构——滴滴笔试题

算法题37：三个稠密矩阵的乘积（滴滴出行）题目：深度学习是当前很热门的机器学习算法。在深度学习中，涉及到大量矩阵相乘，现在需要计算三个稠密矩阵A,B,C的乘积ABC，假设三个矩阵的尺寸分别为m*n,n*p,p*q,且m*******************************************************************************************
wjheha·2018-01-27 22:47

Java编程数组中最大子矩阵简便解法实现代码

最近在翻阅左程云先生的《程序员代码面试指南�CIT名企算法与数据结构题目最优解》时就非常的有感悟。建议有这方面爱好的博友，也去观摩观摩。
Marksinoberg·2018-01-26 16:53

从2-3树到 红黑树

原文:查找（一）史上最简单清晰的红黑树讲解二叉查找树由于可能会非常的不均衡.所以用2-3树.采用上上浮的方法,顶多多两倍节点数.红黑树一直是数据结构中的难点，大部分关于算法与数据结构的学习资料（包括《算法导论
个人渣记录仅为自己搜索用·2018-01-22 19:44

【英语】同等学力英语每日练习203

1.Those_____togototheexhibitionshouldinformtheoffice.A.notwantingB.whonotwantC.notwantedD.arenotwant2.Themountainvillageismyhometown.Ispent______merrynighttherewhenIwasyoung.A.agreatmanyB.plentyofC.ma
学苑教育·2018-01-11 09:13

SkipList跳表基本原理

很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树，还要参考网上的代码，相当麻烦。
javaobject·2018-01-09 16:00

数据结构 -《大话数据结构》读书笔记(1)

公司的经理大哥建议过我，说趁年轻要深入学习算法与数据结构，设计模式，APP架构，当然也包括iOS底层的一些知识......半年多过去了，算法数据结构方面的书多少算是看过一些，但都是走马观花似的一掠而过，
Q以梦为马·2018-01-02 20:05

【英语】同等学力英语每日练习192

1、Bythetimethecourseends,___alotaboutBritain.A.we’lllearnB.wearelearningC.wehavelearntD.we’llhavelearnt2、Ididnotknow___himornot.A.whethertohelpB.iftohelpC.howtohelpD.whattohelp3、Thefactoryissaid___ina
学苑教育·2018-01-02 09:49

【英语】同等学力英语每日练习187

完型填空：Mostchildrenwithhealthyappetitesarereadytoeatalmostanythingthatisofferedthemandachildrarelydislikesfood__1__itisbadlycooked.The__2__amealiscookedandservedismostimportantandan__3__servedmealwillof
学苑教育·2017-12-27 09:41
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他