面试39题: 题目:数组中出现次数超过一半的数字 题:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2.如果不存在则输出0. 解题思路:根据数组特点找出时间复杂度为O(n)的算法.因为该数字出现次数比其他所有数字出现的次数之和还要多,所有要找的数字肯定是最后一次把次数设为1时对应的数字. 解题代码一: # -*- coding:utf-8 -*- class…

一.在学习c语言里面,内存分配这个话题非常有意思,因为我们平时在开发的时候,如果一不小心没注意内存释放的话,写的的程序很容易出错,所以今天就来回顾一下c语言里面的内存动态分配,下面我们先来看一个实例来进行分析 #include <stdio.h> #include <malloc.h> int main(void) { ] = {, , , , }; int len; printf("请输入数组的长度大小:len= "); scanf("%d"…

39 指针的初始化(二叉树排序),其中引入了双向链表 #include <stdio.h> #include <stdlib.h> struct Tag_Node { struct Tag_Node *left; struct Tag_Node *right; int value; }; typedef struct Tag_Node TNode; TNode* root = NULL; void append(int N); void print(); int main() {…

文章每周持续更新,各位的「三连」是对我最大的肯定.可以微信搜索公众号「 后端技术学堂 」第一时间阅读(一般比博客早更新一到两篇) 今天来带大家研究一下Linux内存管理.对于精通 CURD 的业务同学,内存管理好像离我们很远,但这个知识点虽然冷门(估计很多人学完根本就没机会用上)但绝对是基础中的基础,这就像武侠中的内功修炼,学完之后看不到立竿见影的效果,但对你日后的开发工作是大有裨益的,因为你站的更高了. 文中所有示例图都是我亲手画的,画图比码字还费时间,但是看图理解比文字更直观,需要高清示例图…

动态内存与智能指针(3) /** * 功能:动态内存与智能指针 * 时间:2014年7月8日15:33:58 * 作者:cutter_point */ #include<iostream> #include<vector> #include<memory> #include<string> using namespace std; /** 智能指针和异常 */ void f() { shared_ptr<int> sp(new int(42));…

volatile 是 Java 并发编程的重要组成部分,也是常见的面试题之一,它的主要作用有两个:保证内存的可见性和禁止指令重排序.下面我们具体来看这两个功能. 内存可见性 说到内存可见性问题就不得不提 Java 内存模型,Java 内存模型(Java Memory Model)简称为 JMM,主要是用来屏蔽不同硬件和操作系统的内存访问差异的,因为在不同的硬件和不同的操作系统下,内存的访问是有一定的差异得,这种差异会导致相同的代码在不同的硬件和不同的操作系统下有着不一样的行为,而 Java 内存…

1,malloc与free是C/C++的标准库函数,new/delete是C++的运算符,是C++面向对象的特征,它们都可用于申请动态内存和释放内存.2,对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求.对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函数.由于malloc/free是库函数而不是运算符,不在编译器控制权限之内,不能够把执行构造函数和析构函数的任务强加于malloc/free. 3,因此C++语言需要一个能完成动态内存分配和初始化工作的…

struct dangdangtest { ]; ]; ]; int num; int bugnum; ]; ]; double RMB; }; void main2() { //struct dangdangtest dd[1024*1024];//数组越界 //动态分配一个元素 ); //写数据 sprintf(p->email,"15465325698@qq.com");//初始化 sprintf(p->name,"lj"); sprintf(p-…

栈的使用:通常我们定义一个基本数据类型的变量,一个对象的引用,还有就是函数调用的现场保存都使用JVM中的栈空间. 队的使用:通过new关键字和构造器创建的对象则放在堆空间,堆是垃圾收集器管理的主要区域. 方法区的使用:方法区和堆都是各个线程共享的内存区域,用于存储已经被JVM加载的类信息.常量.静态变量.JIT编译器编译后的代码等数据:程序中的字面量(literal)如直接书写的100."hello"和常量都是放在常量池中,常量池是方法区的一部分. 栈空间操作起来最快但是栈很小,通常大…

1.程序计数器(线程私有)[不会OOM] 记录线程执行的代码位置,每个线程各自独有. 2.栈:虚拟机栈和本地方法栈(线程私有)[会OOM和StackOverflow] 虚拟机栈 每个JAVA方法在执行时都会创建一个栈帧. 用于存储局部变量表.操作数栈.动态链接.方法出口等信息. 本地方法栈:同虚拟机栈.只是用于Native方法 3.JAVA 堆(线程共享)[会OOM] 用于存放对象实例. 垃圾收集器主要区域. 细分为:新生代和老年代等 从内存回收的角度来看,由于现在收集器基本都采用分代收集算法,…