资料
hzj379805931
这个作者很懒,什么都没留下…
展开
-
5.动态规划
一、基本概念 动态规划的过程是:每次决策依赖于当前状态,又随机引起状态的转移。 动态规划算法通常都是基于一个递推公式及一个或多个初始状态。当前子问题的解由上一次子问题的解推出。使用动态规划解题只需要多项式时间复杂度,因此比回溯法、暴力法等要快。二、示例 注:原文转载自:动态规划:从新手到专家March 26, 2013作者:H转载 2016-04-03 16:10:09 · 865 阅读 · 0 评论 -
1.学习1: 埃拉托色尼筛选法(求一定范围内的质数)
前言:这是在刷leetcode第204题: Count Primes时hint提示的。埃拉托色尼选筛法(the Sieve of Eratosthenes)简称埃氏筛法,是古希腊数学家埃拉托色尼(Eratosthenes 274B.C.~194B.C.)提出的一种筛选法。 是针对自然数列中的自然数而实施的,用于求一定范围内的质数,它的容斥原理之完备性条件是p=H~。原创 2016-03-14 15:21:41 · 1396 阅读 · 0 评论 -
2.堆和栈
注::基本是网上查找的答案heap堆:是由malloc和new之类函数分配的空间所在地,由程序员分配和释放,若程序员不释放,程序结束时可能由os回收。地址是由低向高增长的。heap的空间是很大的自由区。 stack栈:是自动分配变量,以及函数调用的时候所使用的一些空间,存放函数的参数值,局部变量值等。地址是由高向低减少的。 stack空间有限。全局区(静态区)(static):原创 2016-03-14 19:39:10 · 233 阅读 · 0 评论 -
3.Linux中fork()函数
一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程(父进程)几乎完全相同的进程(子进程),这两个进程共享代码空间,但数据空间是独立的,子进程数据空间中的内容是父进程的完整拷贝,指令指针也完全相同,但只有一点不同,fork调用的一个奇妙之处就是它仅仅被调用一次,却能够返回两次,如果fork成功,子进程中fork的返回值是0,父进程中fork的返回值是子进程的进原创 2016-03-15 15:12:35 · 455 阅读 · 0 评论 -
4.线程和进程
关于进程和线程描述正确的是()正确答案: A B D 你的答案: A B C D (错误)线程不拥有系统资源,但可以访问隶属于进程的资源在创建或销毁进程时,系统开销明显大于创建或销毁线程时开销进程是调度和拥有资源的基本单位不仅进程可以并发执行,同一个进程的多个线程之间也可以并发执行线程作为调度和分配的基本单位,进程原创 2016-03-15 15:51:13 · 413 阅读 · 0 评论 -
6.关联容器
前言:今天下午接到了百度的电话面试,被虐得体无完肤。。所以立马决定刷题。正文:set容器是STL中的关联容器,是基于红黑树的。set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。原创 2016-05-08 19:19:46 · 365 阅读 · 0 评论