1. 云栖社区>
  2. 全部标签>
  3. #算法#
算法

#算法#

已有94人关注此标签

内容分类:
博客 | 问答 | 视频 | 资料 |

排列组合的递归算法

import java.util.*; public class PermutationAndCombination {  /**  * author:54powerman@163.

算法 ADD string static list Blog arraylist

知识杂项

void  *p = malloc(100) string s = new(p) string(); free p 而s未被free掉;自己实现free;  该写法可以大大提高代码效率!!! sys:1: DeprecationWarning: Non-ASCII character '\xe6' in file 0730.

算法 函数 void 面试题 数据结构 单元测试 数据类型

不是技术牛人,如何拿到国内IT巨头的Offer(1)

转自:http://developer.51cto.com/art/201404/436685.htm 不久前,byvoid面阿里星计划的面试结果截图泄漏,引起无数IT屌丝的羡慕敬仰。看看这些牛人,NOI金牌,开源社区名人,三年级开始写Basic...在跪拜之余我们不禁要想,和这些牛人比,作为绝大部分技术屌丝的同学们,是否真的与国内IT巨头遥不可及呢?   当你打开这个帖子的时候,我已经默认你是此文的目标读者,也就是想进入国内一流互联网企业的非牛人应届生。

架构 算法 c++ 伪代码 offer

程序员如何快速准备面试中的算法

我决定写篇短文,即为此文。之所以要写这篇文章,缘于微博上常有朋友询问,要毕业找工作了,如何备战算法。尽管在微博上简单梳理过,如下图所示:        但因字数限制,特撰此文着重阐述下:程序员如何快速准备面试中的算法,顺便推荐一些相关的书籍或资料。

算法 程序员 c++ 编程 计算机系统 面试题 数据结构 海量数据处理

操作系统之进程管理

本章要点:   基础:进程描述及控制   策略:进程调度   实现:互斥与同步   避免:死锁与饥饿 进程定义:   可并发执行的程序,在一个数据集合上的运行过程;   申请/拥有资源的最小单位;  程序定义:静态概念,是指令和数据的集合,可长期存储;  进程与程序对应关系:  ...

算法 实时系统 操作系统 数据结构

UC/0S2之基础总结

  堆栈,就是在存储器中按数据“后进先出(LIFO)【类比杯子】”的原则组织的连续存储空间,为了满足任务切换和响应中断保存CPU寄存器中的内容及存储任务私有数据的需要,每个任务都应该配有自己的堆栈,   注意点:堆栈的增长方向是随系统所使用的处理器不同而存在差异,有些处理器要求堆栈的增长方向是向上的,而有些则是要求堆栈的增长方向是向下的; 当cpu启动运行一个任务时,cpu的各寄存器总是需要预置一些初始数据,例如指向任务的指针,程序状态字PSW等;   那么,在系统启动任务时,CPU从何处可以获得这些数据呢?一个最方便的方法是让cpu从这个任务的任务堆栈里获得这些数据/。

算法 函数 CPU 存储

os基础

实时任务:real-time  task   具有及时性要求的,常常被重复执行的特定进程,在实时系统中习惯称为  任务;  按照任务执行时是否呈现周期性来分类:   1、周期性实时任务;要求按指定的周期循环执行,以便周期性地控制某个外部事件;   2、非周期性实时任务,任务的执行无明显的周期...

算法 实时系统

数据结构基础之一

数据结构:带结构的数据元素的集合; 数据的逻辑结构可归结为以下四类:   线性结构  树形结构  网状结构  集合 数据结构的逻辑结构:数据集合+关系集合; 数据的存储结构:逻辑结构在存储器中的映像;  算法:   为了解决某类问题而规定的一个有限长的操作序列; 算法5特征:   1...

算法 序列 数据结构 存储

单链表逆转

// p 为指向非空单链表中第一个结点的指针,本算法逆转链表并返回逆转后的头指针。基本思路是:如果链表中只有一 个结点,则空操作,否则先逆转a2开始的链表,然后将 a1联接到逆转后的链表的表尾(即a2)之后。

算法 node

算法之快速排序

快速排序 是1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称为分治法 (Divide-and-Conquer Method)。 分治法的基本思想 :将原问题分解为若干个规模更小但结构与原问题相似的子问题。

算法 pos 排序 High

网络通信之校验

这是一个可选的选项,并不是所有的系统都对UDP数据包加以检验和数据(相对TCP协议的必须来说),但是RFC中标准要求,发送端应该计算检验和。   UDP检验和 覆盖UDP协议头和数据,这和IP的检验和是不同的,IP协议的检验和只是覆盖IP数据头,并不覆盖所有的数据。

算法 数据流

TCP之超时和重传

RTT:往返时间;  RTO:Retransmission Timeout即超时重传时间; 关键点在于:超时和重传间隔的策略,即怎样确定超时间隔和重传间隔;   TCP中的四个定时器:2MSL定时器;重传定时器;坚持定时器;保活定时器; 首先是如何得到RTO值;(假设已经能测量到RTT值情况下...

算法

TCP/IP之TCP交互数据流、成块数据流

  建立在TCP协议上的网络协议有telnet,ssh,ftp,http等等。这些协议根据数据吞吐量来分成两大类:     (1)交互数据类型,例如telnet,ssh,这种类型的协议在大多数情况下只是做小流量的数据交换,比如说按一下键盘,回显一些文字等等。

算法 数据流 主机 IP 数据类型

TCP/IP之坚持定时器、报活定时器

  TCP中的四个定时器: 1、超时定时器(最复杂的一个)  2、坚持定时器  3、保活定时器  4、2MSL定时器   坚持定时器用于防止通告窗口为0以后c/s双方相互等待死锁的情况;而保活定时器则用于处理半开发连接;   一、 坚持定时器  坚持定时器的原理是简单的,当TCP服务器收到了客户端的0滑动窗口报文的时候,就启动一个定时器来计时,并在定时器溢出的时候向向客户端查询窗口是否已经增大,如果得到非零的窗口就重新开始发送数据,如果得到0窗口就再开一个新的定时器准备下一次查询。

算法 服务器 IP 序列

算法的时间复杂度(一)

转自:http://www.cnblogs.com/cj723/archive/2011/03/05/1971640.html   2.9 算法的时间复杂度 2.9.1 算法时间复杂度定义         在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。

算法 函数 序列

数据结构之栈

  内存可以分为动态内存和静态内存; 动态分配是在栈中分配的,静态分配是在堆中分配; “栈”和”堆“的区别在本质上只是操作系统分配内存时,分配的方式不用,从而形成“栈”,”堆“; “堆”是以堆排序的方式分配的内存,“栈”是以压栈、出栈方式分配; 定义:   一种可以实现“先进后出”的存储结...

算法 函数 排序 操作系统 数据结构 存储

算法基础

算法:   解题的方法和步骤   衡量算法的标准:     1、时间复杂度       大概程序要执行的次数,而非执行的时间;     2、空间复杂度       算法执行过程中大概所占用的最大内存;     3、难易程度     4、健壮性 数据结构的地位:   数据结构是软件...

算法 数据结构 存储

分布式文件系统GlusterFS

转自于:http://www.cnblogs.com/zitjubiz/archive/2012/11/30/Distributed_File_System_glusterFS.html GlusterFS是“一套可扩展的开源集群文件系统,并能够轻松为客户提供全局命名空间、分布式前端以及高达数百PB级别的扩展性。

linux 分布式 大数据 算法 性能 高可用 基础设施 镜像 集群 可扩展性 分布式文件系统 私有云 存储

ceph存储之查找对象

对象存储(而非块存储): 要把对象存入ceph集群,客户端必须做到:   1、指定对象名   2、指定存储池 Ceph客户端检出最新集群运行图,客户端用CRUSH算法动态地计算出如何把对象映射到归置组、然后计算如何把归置组分配到OSD。

算法 集群 测试 对象存储 PUT metadata 存储

ceph之crush map

编辑crush map:   1、获取crush map;   2、反编译crush map;   3、至少编辑一个设备,桶, 规则;   4、重新编译crush map;    5、重新注入crush map; 获取crush  map   要获取集群的crush map,执行命令...

算法 集群 主机 HASH type 存储

456
GO