ChenLing10032
ChenLing10032

阿陈的刷题集 --- 算法基础

文章目录

    • 前言
    • 基础算法
      • 排序
        • 快排
        • 归并排序
    • 数据结构
    • 搜索与图论
    • 数学知识
    • 动态规划
        • 01b背包
    • 贪心
    • 时空复杂度分析

前言

        这里记录握的算法刷题的题单，持续更新。推荐一个好用的OJ: ACwing. 题目估计大部分都是来自这个网站。等握做到了相关的题目再网上贴, 先占个坑位.阿陈的刷题集 --- 算法基础_第1张图片

基础算法

排序

快排

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
该方法的基本思想是：
1．先从数列中取出一个数作为基准数。
2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3．再对左右区间重复第二步，直到各区间只有一个数。

题目 我的题解 难度
785. 快速排序 模板题，要什么题解 ⭐️
786. 第k个数 模板题，要什么题解 ⭐️

归并排序

题目 我的题解 难度
787. 归并排序 模板题，要什么题解 ⭐️
788. 逆序对的数量 图解 ⭐️

二分
高精度
前缀和与差分
双指针算法
位运算
离散化
区间合并

数据结构

链表与邻接表：树与图的存储
栈与队列：单调队列、单调栈
kmp
Trie
并查集
堆
Hash表

搜索与图论

DFS与BFS
树与图的遍历：拓扑排序
最短路
最小生成树
二分图：染色法、匈牙利算法

数学知识

质数
约数
欧拉函数
快速幂
扩展欧几里得算法
中国剩余定理
高斯消元
组合计数
容斥原理
简单博弈论

动态规划

        TNND我就不信学不会了。

01b背包

        模板题描述：

有N件物品和一个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。

题目 我的题解 难度
2. 01背包问题 朴素+空间优化 ⭐️
278. 数字组合 朴素+空间优化 ⭐️
280. 陪审团 只有朴素做法，题解太**难写了 ⭐️⭐️⭐️

线性DP
区间DP
计数类DP
数位统计DP
状态压缩DP
树形DP
记忆化搜索

贪心

时空复杂度分析

你可能感兴趣的:(算法)

  • 【408DS算法题】041进阶-并查集基本操作 Owlet_woodBird 算法数据结构
    Index题目分析实现总结题目编写函数，实现并查集的基本操作（查找、合并）。分析实现并查集中包含数据结构parent数组，存储每个结点的父结点。对于查找操作，可以通过递归找到当前结点的根结点，然后进行路径压缩——令当前结点的父结点为根节点，最后返回根节点。对于合并操作，只需要将两节点的根结点进行合并即可。具体实现如下：classUnionFind{private:vectorparent;publ
  • 几何分布的期望和方差公式推导_算法数学基础-统计学最基础之均值、方差、协方差、矩... weixin_39848097 几何分布的期望和方差公式推导均值定理六个公式概率论方差公式
    我们天天都可以接触很多随机现象，比如每天的天气不一样气温是我们最直接的感受，我们很难预测明天的精确问题，但是这些随机现象又体现出了一定的规律性。比如上海7月份平均35度左右，冬天的平均温度在5度左右。所以35、5这些数字体现了某种稳定性。所以除了前面几章中讲到的分布律和概率密度函数可以表征随机变量外，还可以用一组数字来表达随机变量的一般特性。这就是我们今天要讲到的随机变量的数字特征。通过对数字特征
  • 【数据结构和算法实践-树-LeetCode107-二叉树的层序遍历Ⅱ】 NeVeRMoRE_2024 数据结构与算法实践数据结构算法leetcode
    数据结构和算法实践-树-LeetCode107-二叉树的层序遍历Ⅱ题目MyThought代码示例JAVA-8题目给你二叉树的根节点root，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）。输入：root=[3,9,20,null,null,15,7]输出：[[15,7],[9,20],[3]]MyThought题目给定的是通过二叉树的层序去遍历，结合示例
  • 数字图像处理（一系列对图像进行处理、分析和改进的技术） 编程日记✧ 智能医疗计算机视觉图像处理人工智能
    数字图像处理是指对图像进行一系列的数学和算法处理，以增强、分析或理解图像的内容。这些处理包括从基础的像素操作到复杂的高维变换和机器学习模型。1.图像降噪在图像获取和传输过程中，往往会引入噪声。降噪技术用于减少这些噪声，同时尽量保持图像的细节。常见方法有：均值滤波：将像素邻域内的像素值取平均值，从而平滑图像。这种方法简单但可能会模糊边缘。高斯滤波：使用高斯函数为权重对像素进行加权平均，可以更好地平滑
  • Leetcode 每日一题：Course Schedule II 南加第一划水 Leetcode每日一题leetcode算法职场和发展图论c++数据结构深度优先
    写在前面：今天我们继续来看一道经典的图论问题，而这个问题可以说是跟我们一众学生的生活息息相关啊！我们每年都有很多需要完成的必修指标，每一个必修指标可能会有一个或多个先修要求，而我们需要决定是否能将这些课全都上一遍，这不就是咱们苦逼大学生每学期选课前的日常嘛！那既然如此，我们就来看看这道与我们生活息息相关的这道算法题吧～～题目介绍：题目信息：题目链接：https://leetcode.com/pro
  • python图像处理的图像几何变换 yava_free 图像处理python计算机视觉
    一.图像几何变换图像几何变换不改变图像的像素值，在图像平面上进行像素变换。适当的几何变换可以最大程度地消除由于成像角度、透视关系乃至镜头自身原因所造成的几何失真所产生的负面影响。几何变换常常作为图像处理应用的预处理步骤，是图像归一化的核心工作之一[1]。一个几何变换需要两部分运算：空间变换：包括平移、缩放、旋转和正平行投影等，需要用它来表示输出图像与输入图像之间的像素映射关系。灰度插值算法：按照这
  • C语言数据结构克鲁斯卡尔算法-求最小生成树 Yetteego 数据结构与算法（c语言）c语言C语言数据结构
    /**克鲁斯卡尔算法*得到图的最小生成树*构造一个无向网的的邻接矩阵*创建一个临时数组*对edge数组进行排序*/#include#include#includetypedefchar*VertexType;//顶点的信息的数据类型typedefintArcType;//权重胡数据类型#defineVERTEXNUM100//最大顶点数#defineMAX_INT32726//权重的无限大取值#d
  • 深度优先算法，广度优先算法，hill climbing，贪心搜索，A*算法，启发式搜索算法是什么，比起一般搜索法算法有什么区别 MIMO. mimo 算法深度优先宽度优先
    深度优先算法（Depth-FirstSearch,DFS）深度优先搜索是一种用于遍历或搜索树或图的算法。它沿着树的深度遍历树的节点，尽可能深地搜索树的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，直到所有节点都被访问为止。深度优先搜索是一个递归算法，
  • 蓝桥杯1.确定字符串是否包含唯一字符 DANGAOGAO 蓝桥杯python蓝桥杯python
    插播一句，博主转学python了，来写写算法题，若掌握好会考虑捐300块。题目：题目描述实现一个算法来识别一个字符串的字符是否是唯一的（忽略字母大小写）。若唯一，则输出YES，否则输出NO。输入描述输入一行字符串，长度不超过100。输出描述输出一行，若字符串的字符是唯一的，则输出YES，否则输出NO。输入输出样例示例输入abd25+输出YESimportosimportsysa=input()a=
  • 蓝桥杯2. 确定字符串是否是另一个的排列 DANGAOGAO 蓝桥杯python蓝桥杯python
    题目描述实现一个算法来识别一个字符串str2str2是否是另一个字符串str1str1的排列。排列的解释如下：如果将str1str1的字符拆分开，重新排列后再拼接起来，能够得到str2str2，那么就说字符串str2str2是字符串str1str1的排列。（不忽略大小写）如果str2str2字符串是str1str1字符串的排列，则输出YES；如果str2str2字符串不是str1str1字符串的排
  • 蓝桥杯3. 压缩字符串 DANGAOGAO 蓝桥杯python蓝桥杯python
    题目描述实现一个算法来压缩一个字符串。压缩的要求如下：需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。压缩的格式是将连续相同字符替换为字符+数字形式，例如"AAABCCDDDD"变为"A3BC2D4"。输入描述输入一行字符串，长度不超过500.输出描述输出一行。若输入的字符串可压缩，则输出压缩后的字符串，否则输出NO。输入输出样例示例输入AAABCCDDDD输出A3BC2
  • NineData云原生智能数据管理平台新功能发布｜2024年8月版 NineData 数据备份与恢复数据库DevOps数据复制数据库NineDataDevOps数据迁移数据复制
    本月发布10项更新，其中重点发布5项、其他发布5项。重点发布数据库DevOps-敏感数据保护功能大幅升级敏感数据保护全新升级，新增支持敏感数据等级，方便进行分类分级管控，加入数据类型概念，用于智能识别数据源中的敏感字段并支持自动添加。同时加入敏感数据大盘，让系统管理员可轻松了解当前组织下敏感数据的整体状态。另外还新增了多种脱敏算法和识别规则，现已可覆盖大部分用户场景。数据库DevOps-数据库De
  • 最近的生活点滴 00Taylor
    时间过得真快啊，转眼间又到了交作业的时间。梳理最近一直埋头做的事：（1）学习深度学习算法，目前已经反复复习好多遍了，从最初的生疏懵懂，到现在已经很理解了。（2）读英文文献。开始读时同样很多地方读不懂，焦虑甚至痛苦，但现在静下心来慢慢扣时，虽然慢，但确实渐渐懂了。（3）坚持每天40分钟的《华盛顿邮报》文章阅读，这是为了提高自己英文写作而坚持的。但目前坚持情况并不好，有时候会打折扣。这一点需要警醒。（
  • CFT---常见的加密算法 粉车绿衣搞笑网工女 网络安全密码学
    ✨栅栏密码：就是要把加密的明文分成N个一组，然后把每组的第一个字连起来，形成一段无规律的话。例如：HAPPYNEWYEARHAPPYNEWYEARHAPPYNEWYEARHEAWPYPEYANR形成一段看不懂的字符串，解密亦如此！！！✨W型栅栏密码：将明文按W型排列，然后将每一行的字母依次连起来组成密文，行数就是密钥！！！（下例中N设为3）在线解密网站：常规型栅栏密码：栅栏密码转换器_栅栏密码解密
  • 【定位系列论文阅读】-Patch-NetVLAD: Multi-Scale Fusion of Locally-Global Descriptors for Place Recognition（一） 醉酒柴柴 论文阅读学习笔记
    这里写目录标题概述研究内容Abstract第一段（介绍本文算法大致结构与优点）1.Introduction介绍第一段（介绍视觉位置识别的重要性）第二段（VPR的两种常见方法，本文方法结合了两种方法）第三段（本文贡献）第四段（为证明本文方法优越性，进行的测试以及比较）2.RelatedWork相关工作第一段（介绍早期与深度学习的全局图像描述符）第二段（介绍局部关键点描述符）第三段（局部描述符可以进一
  • redis cluster之Gossip协议 tracy_668
    什么是Gossip协议Gossipprotocol也叫EpidemicProtocol（流行病协议），实际上它还有很多别名，比如：“流言算法”、“疫情传播算法”等。这个协议的作用就像其名字表示的意思一样，非常容易理解，它的方式其实在我们日常生活中也很常见，比如电脑病毒的传播，森林大火，细胞扩散等等。Gossipprotocol最早是在1987年发表在ACM上的论文《EpidemicAlgorith
  • 【网络安全】密码学概述 衍生星球 《网络安全》web安全密码学安全
    1.密码学概述1.1定义与目的密码学是一门研究信息加密和解密技术的科学，其核心目的是确保信息在传输和存储过程中的安全性。密码学通过加密算法将原始信息（明文）转换成难以解读的形式（密文），只有拥有正确密钥的接收者才能将密文还原为原始信息。这一过程不仅保护了信息的机密性，还确保了信息的完整性和真实性。1.2密码学的发展历史密码学的历史可以追溯到古代，最早的加密方法包括替换密码和换位密码。随着时间的推移
  • matlab simulink 过程控制,过程控制工程及仿真－－基于MATLABSimulink.ppt weixin_39721924 matlabsimulink过程控制
    过程控制工程及仿真－－基于MATLABSimulink《过程控制工程及仿真－－基于MATLAB/Simulink》电子工业出版社出版2009.4作者：郭阳宽王正林联系邮箱：[email protected]第5章PID控制5.1PID控制概述5.2PID控制算法5.3PID控制器参数整定5.4本章小结习题与思考内容提要本章描述PID控制的基本概念，介绍PID控制算法以及PID参数整定等基础知识，并通过
  • CTF 竞赛密码学方向学习路径规划 David Max CTF学习笔记密码学ctf信息安全
    目录计算机科学基础计算机科学概念的引入、兴趣的引导开发环境的配置与常用工具的安装WattToolkit（Steam++）、机场代理Scoop（Windows用户可选）常用Python库SageMathLinux小工具yafuOpenSSLMarkdown编程基础Python其他编程语言、算法与数据结构（可选）数学基础离散数学与抽象代数复杂性分析密码学的正式学习兴趣的培养做题小技巧系统学习需要了解并
  • stm32单片机毕业设计方向推荐 Mdc_stdio 单片机
    文章目录1前言2如何选题2.1不要给自己挖坑2.2难度把控2.3如何命名题目3单片机嵌入式选题大全3.1嵌入式方向3.2算法方向3.3移动通信方向3.4学长作品展示4最后1前言近期不少学弟学妹询问学长关于单片机和嵌入式相关的毕设选题，学长特意写下这篇文章以作回应！以下是学长亲手整理的物联网相关的毕业设计选题，都是经过学长精心审核的题目，适合作为毕设，难度不高，工作量达标，对毕设有任何疑问都可以问学
  • 通信工程单片机毕设项目选题分享 cnhush 单片机stm32毕业设计
    文章目录1前言2如何选题2.1不要给自己挖坑2.2难度把控2.3如何命名题目3单片机嵌入式选题大全3.1嵌入式方向3.2算法方向3.3移动通信方向3.4学长作品展示4最后1前言近期不少学弟学妹询问学长关于单片机和嵌入式相关的毕设选题，学长特意写下这篇文章以作回应！以下是学长亲手整理的物联网相关的毕业设计选题，都是经过学长精心审核的题目，适合作为毕设，难度不高，工作量达标，对毕设有任何疑问都可以问学
  • 通俗理解线性回归(Linear Regression) 小夏refresh 机器学习数据挖掘机器学习算法人工智能数据挖掘
    线性回归,最简单的机器学习算法,当你看完这篇文章,你就会发现,线性回归是多么的简单.首先,什么是线性回归.简单的说,就是在坐标系中有很多点,线性回归的目的就是找到一条线使得这些点都在这条直线上或者直线的周围,这就是线性回归(LinearRegression).是不是有画面感了?那么我们上图片:![1.png][1]那么接下来,就让我们来看看具体的线性回归吧首先,我们以二维数据为例:我们有一组数据x
  • 【C++】算法集锦（7）滑动窗口 2401_84010061 程序员c++算法开发语言
    无重复字符的最长子串思路：代码实现：从LeetCode上的一道题说起给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的连续子数组。看到这个题，我不知道大家是怎么想的，我想到的就是暴力解法：1、从头开始，以每个数
  • 理论+实践，一文带你读懂线性回归的评价指标 木东居士
    关于作者：饼干同学，某人工智能公司交付开发工程师/建模科学家。专注于AI工程化及场景落地，希望和大家分享成长中的专业知识与思考感悟。0x00前言：本篇内容是线性回归系列的第三篇。在《模型之母：简单线性回归&最小二乘法》、《模型之母：简单线性回归&最小二乘法》中我们学习了简单线性回归、最小二乘法，并完成了代码的实现。在结尾，我们抛出了一个问题：在之前的kNN算法（分类问题）中，使用分类准确度来评价算
  • 【安卓面试】 木啊木啊木 android面试职场和发展
    百度-APP相关安卓开发数组排序view流程和surfaceViewrecycleViewview绘制流程停止一个线程停止线程的场景输入一个url观察者模式观察者模式的基本流程：安卓内存共享JNISQLkotlin与java混用的问题Linux命令及原理app启动流程小程序原理加密算法对称加密非对称加密安卓持久化存储方式启动模式和场景ANR以及如何避免数组排序八大排序-及复杂度viewView是用
  • 58手势验证码的分析 allgiveup
    做爬虫的小伙伴们肯定都深有体会，爬虫要是遇到验证码了基本上就是GG了。于是爬虫工作者和验证码之间必有一战。随着web安全技术的提升，验证码也一代一代的革新，并且越发的变态。小曾也去研究了各式样的验证码，最后决定拿出58手势验证码和大家分享。分析概述首先我对58手势验证码做一个总体的描述。从触发验证码到验证成功，我们操作的背后需要向服务器发送6个请求，并且还有一次js算法对参数加密。6个请求之间有着
  • 2024Android面试题合集整理（字节跳动+猿辅导，Android面试相关文章及Github学习资料 2401_83739472 2024年程序员学习android面试职场和发展
    斗鱼1.说说HashMap的原理2.说说Java的内存分区3.讲讲你对垃圾回收机制的了解，老年代有什么算法？4.说说你对volatile字段有什么用途？5.说说事件分发机制，怎么写一个不能滑动的ViewPager6.说说你对类加载机制的了解？DexClassLoader与PathClassLoader的区别7.说说插件化的原理，资源的插件化id重复如何解决？8.mvp与mvvm模式的区别是什么？9
  • yolov5 +gui界面+单目测距 实现对图片视频摄像头的测距 毕设宇航 QQ767172261yolov5单目测距
    可实现对图片，视频，摄像头的检测项目概述本项目旨在实现一个集成了YOLOv5目标检测算法、图形用户界面（GUI）以及单目测距功能的系统。该系统能够对图片、视频或实时摄像头输入进行目标检测，并估算目标的距离。通过结合YOLOv5的强大检测能力和单目测距技术，系统能够在多种应用场景中提供高效、准确的目标检测和测距功能。技术栈YOLOv5：用于目标检测的深度学习模型。OpenCV：用于图像处理和单目测距
  • 【系统分析师】-安全体系 宣晨光 系统分析师软考真题标签安全软考系统分析
    考点综述(1)综合知识:包括加密密钥和公开密钥算法:计算机病毒及防治技术计算机犯罪基本概念与防范措施、入侵检测与防范、系统访问控制技术;信息删除、修改、插入和丢失;伪造与重放攻击的防止;SHA、MD5;私有信息保护。(2)案例:根据具体案例，说明在网络与分布式环境下的分布式应用系统在安全性方面需要考虑的因素。(3)论文:包括入侵检测、VPN、安全协议(IPSec、SSL、PGP、HTTPSSSL)
  • 大模型算法岗，面试百问百答，7天3个offer拿到手！ 爱喝白开水a 算法面试职场和发展ai大模型大语言模型LLM大模型面试
    导读大模型时代很多企业都在开发自己的大模型，这直接刺激了大模型岗位的需求。本文为大家整理了大模型面试相关的知识点，希望对大家面试求职有所帮助。今天分享大模型面试相关知识点，持续更新。1.RAG技术体系的总体思路数据预处理->分块（这一步骤很关键，有时候也决定了模型的效果）->文本向量化->query向量化->向量检索->重排->query+检索内容输入LLM->输出2.使用外挂知识库主要为了解决什
  • java线程Thread和Runnable区别和联系 zx_code javajvmthread多线程Runnable
    我们都晓得java实现线程2种方式，一个是继承Thread，另一个是实现Runnable。 模拟窗口买票，第一例子继承thread，代码如下 package thread; public class ThreadTest { public static void main(String[] args) { Thread1 t1 = new Thread1(
  • 【转】JSON与XML的区别比较 丁_新 jsonxml
    1.定义介绍 (1).XML定义 扩展标记语言 (Extensible Markup Language, XML) ，用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。 XML使用DTD(document type definition)文档类型定义来组织数据;格式统一，跨平台和语言，早已成为业界公认的标准。 XML是标
  • c++ 实现五种基础的排序算法 CrazyMizzz C++c算法
    #include<iostream> using namespace std; //辅助函数，交换两数之值 template<class T> void mySwap(T &x, T &y){ T temp = x; x = y; y = temp; } const int size = 10; //一、用直接插入排
  • 我的软件 麦田的设计者 我的软件音乐类娱乐放松
         这是我写的一款app软件，耗时三个月，是一个根据央视节目开门大吉改变的，提供音调，猜歌曲名。1、手机拥有者在android手机市场下载本APP，同意权限，安装到手机上。2、游客初次进入时会有引导页面提醒用户注册。（同时软件自动播放背景音乐）。3、用户登录到主页后，会有五个模块。a、点击不胫而走，用户得到开门大吉首页部分新闻，点击进入有新闻详情。b、
  • linux awk命令详解 被触发 linux awk
    awk是行处理器: 相比较屏幕处理的优点，在处理庞大文件时不会出现内存溢出或是处理缓慢的问题，通常用来格式化文本信息 awk处理过程: 依次对每一行进行处理，然后输出 awk命令形式: awk [-F|-f|-v] ‘BEGIN{} //{command1; command2} END{}’ file [-F|-f|-v]大参数，-F指定分隔符，-f调用脚本，-v定义变量 var=val
  • 各种语言比较 _wy_ 编程语言
                        Java Ruby PHP 擅长领域                  
  • oracle 中数据类型为clob的编辑 知了ing oracle clob
    public void updateKpiStatus(String kpiStatus,String taskId){ Connection dbc=null; Statement stmt=null; PreparedStatement ps=null; try { dbc = new DBConn().getNewConnection(); //stmt = db
  • 分布式服务框架 Zookeeper -- 管理分布式环境中的数据 矮蛋蛋 zookeeper
    原文地址： http://www.ibm.com/developerworks/cn/opensource/os-cn-zookeeper/ 安装和配置详解 本文介绍的 Zookeeper 是以 3.2.2 这个稳定版本为基础，最新的版本可以通过官网 http://hadoop.apache.org/zookeeper/来获取，Zookeeper 的安装非常简单，下面将从单机模式和集群模式两
  • tomcat数据源 alafqq tomcat
    数据库 JNDI(Java Naming and Directory Interface，Java命名和目录接口)是一组在Java应用中访问命名和目录服务的API。 没有使用JNDI时我用要这样连接数据库： 03.  Class.forName("com.mysql.jdbc.Driver");  04.  conn
  • 遍历的方法 百合不是茶 遍历
                                                          遍历 在java的泛
  • linux查看硬件信息的命令 bijian1013 linux
    linux查看硬件信息的命令 一.查看CPU： cat /proc/cpuinfo   二.查看内存： free   三.查看硬盘： df   linux下查看硬件信息 1、lspci 列出所有PCI 设备； lspci - list all PCI devices:列出机器中的PCI设备（声卡、显卡、Modem、网卡、USB、主板集成设备也能
  • java常见的ClassNotFoundException bijian1013 java
    1.java.lang.ClassNotFoundException: org.apache.commons.logging.LogFactory   添加包common-logging.jar2.java.lang.ClassNotFoundException: javax.transaction.Synchronization    
  • 【Gson五】日期对象的序列化和反序列化 bit1129 反序列化
    对日期类型的数据进行序列化和反序列化时，需要考虑如下问题：   1. 序列化时，Date对象序列化的字符串日期格式如何 2. 反序列化时，把日期字符串序列化为Date对象，也需要考虑日期格式问题 3. Date A -> str -> Date B,A和B对象是否equals   默认序列化和反序列化     import com
  • 【Spark八十六】Spark Streaming之DStream vs. InputDStream bit1129 Stream
      1. DStream的类说明文档：   /** * A Discretized Stream (DStream), the basic abstraction in Spark Streaming, is a continuous * sequence of RDDs (of the same type) representing a continuous st
  • 通过nginx获取header信息 ronin47 nginx header
    1. 提取整个的Cookies内容到一个变量，然后可以在需要时引用，比如记录到日志里面， if ( $http_cookie ~* "(.*)$") {         set $all_cookie $1; }     变量$all_cookie就获得了cookie的值，可以用于运算了
  • java-65.输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999 bylijinnan java
    参考了网上的http://blog.csdn.net/peasking_dd/article/details/6342984 写了个java版的： public class Print_1_To_NDigit { /** * Q65.输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999 * 1.使用字符串
  • Netty源码学习-ReplayingDecoder bylijinnan javanetty
    ReplayingDecoder是FrameDecoder的子类，不熟悉FrameDecoder的，可以先看看 http://bylijinnan.iteye.com/blog/1982618 API说，ReplayingDecoder简化了操作，比如： FrameDecoder在decode时，需要判断数据是否接收完全： public class IntegerH
  • js特殊字符过滤 cngolon js特殊字符js特殊字符过滤
    1.js中用正则表达式 过滤特殊字符, 校验所有输入域是否含有特殊符号function stripscript(s) {    var pattern = new RegExp("[`~!@#$^&*()=|{}':;',\\[\\].<>/?~！@#￥……&*（）&mdash;—|{}【】‘；：”“'。，、？]"
  • hibernate使用sql查询 ctrain Hibernate
    import java.util.Iterator; import java.util.List; import java.util.Map; import org.hibernate.Hibernate; import org.hibernate.SQLQuery; import org.hibernate.Session; import org.hibernate.Transa
  • linux shell脚本中切换用户执行命令方法 daizj linuxshell命令切换用户
    经常在写shell脚本时，会碰到要以另外一个用户来执行相关命令，其方法简单记下：   1、执行单个命令：su - user -c "command" 如：下面命令是以test用户在/data目录下创建test123目录 [root@slave19 /data]# su - test -c "mkdir /data/test123" 
  • 好的代码里只要一个 return 语句 dcj3sjt126com return
    别再这样写了：public boolean foo() {    if (true) {         return true;     } else {          return false;    
  • Android动画效果学习 dcj3sjt126com android
    1、透明动画效果 方法一：代码实现 public View onCreateView(LayoutInflater inflater, ViewGroup container, Bundle savedInstanceState) { View rootView = inflater.inflate(R.layout.fragment_main, container, fals
  • linux复习笔记之bash shell (4)管道命令 eksliang linux管道命令汇总linux管道命令linux常用管道命令
    转载请出自出处： http://eksliang.iteye.com/blog/2105461     bash命令执行的完毕以后，通常这个命令都会有返回结果，怎么对这个返回的结果做一些操作呢？那就得用管道命令‘|’。     上面那段话，简单说了下管道命令的作用，那什么事管道命令呢？     答：非常的经典的一句话，记住了，何为管
  • Android系统中自定义按键的短按、双击、长按事件 gqdy365 android
    在项目中碰到这样的问题： 由于系统中的按键在底层做了重新定义或者新增了按键，此时需要在APP层对按键事件（keyevent）做分解处理，模拟Android系统做法，把keyevent分解成： 1、单击事件：就是普通key的单击； 2、双击事件：500ms内同一按键单击两次； 3、长按事件：同一按键长按超过1000ms（系统中长按事件为500ms）； 4、组合按键：两个以上按键同时按住；
  • asp.net获取站点根目录下子目录的名称 hvt .netC#asp.nethovertreeWeb Forms
    使用Visual Studio建立一个.aspx文件(Web Forms)，例如hovertree.aspx,在页面上加入一个ListBox代码如下： <asp:ListBox runat="server" ID="lbKeleyiFolder" />   那么在页面上显示根目录子文件夹的代码如下： string[] m_sub
  • Eclipse程序员要掌握的常用快捷键 justjavac javaeclipse快捷键ide
      判断一个人的编程水平，就看他用键盘多，还是鼠标多。用键盘一是为了输入代码（当然了，也包括注释），再有就是熟练使用快捷键。   曾有人在豆瓣评 《卓有成效的程序员》：“人有多大懒，才有多大闲”。之前我整理了一个 程序员图书列表，目的也就是通过读书，让程序员变懒。  写道 程序员作为特殊的群体，有的人可以这么懒，懒到事情都交给机器去做，而有的人又可
  • c++编程随记 lx.asymmetric C++笔记
     为了字体更好看，改变了格式……   &&运算符：   #include<iostream> using namespace std; int main(){      int a=-1,b=4,k;      k=(++a<0)&&!(b--
  • linux标准IO缓冲机制研究 音频数据 linux
    一、什么是缓存I/O(Buffered I/O)缓存I/O又被称作标准I/O,大多数文件系统默认I/O操作都是缓存I/O。在Linux的缓存I/O机制中，操作系统会将I/O的数据缓存在文件系统的页缓存(page cache)中，也就是说，数据会先被拷贝到操作系统内核的缓冲区中，然后才会从操作系统内核的缓冲区拷贝到应用程序的地址空间。1.缓存I/O有以下优点:A.缓存I/O使用了操作系统内核缓冲区，
  • 随想 生活 暗黑小菠萝 生活
    其实账户之前就申请了，但是决定要自己更新一些东西看也是最近。从毕业到现在已经一年了。没有进步是假的，但是有多大的进步可能只有我自己知道。   毕业的时候班里12个女生，真正最后做到软件开发的只要两个包括我，PS：我不是说测试不好。当时因为考研完全放弃找工作，考研失败，我想这只是我的借口。那个时候才想到为什么大学的时候不能好好的学习技术，增强自己的实战能力，以至于后来找工作比较费劲。我
  • 我认为POJO是一个错误的概念 windshome javaPOJO编程J2EE设计
                  这篇内容其实没有经过太多的深思熟虑，只是个人一时的感觉。从个人风格上来讲，我倾向简单质朴的设计开发理念；从方法论上，我更加倾向自顶向下的设计；从做事情的目标上来看，我追求质量优先，更愿意使用较为保守和稳妥的理念和方法。    &
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他