• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
jkred369
博客园 首页 新随笔 联系 订阅 订阅 管理
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页

2017年4月21日

排序算法 简介 及其复杂度
摘要: 看了学姐的面试题,突然很想知道答案,就去百度上搜了一下: 1.选择排序:不稳定,时间复杂度 O(n^2) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。 2.插入排序:稳定,时 阅读全文
posted @ 2017-04-21 14:20 jkred369 阅读(175) 评论(0) 推荐(0)
 
C++ 构造函数 析构函数 虚函数
摘要: C++:构造函数和析构函数能否为虚函数? 简单回答是:构造函数不能为虚函数,而析构函数可以且常常是虚函数。 (1) 构造函数不能为虚函数 让我们来看看大牛C++之父 Bjarne Stroustrup 在《The C++ Programming Language》里是怎么说的: To constru 阅读全文
posted @ 2017-04-21 14:14 jkred369 阅读(183) 评论(0) 推荐(0)
 
 

2017年4月20日

sqlite 使用
摘要: 下面是我做的demo,在demo中,我做了很详细的注释和功能的演示,详情如下: 运行效果: 当SHOW_SQL = False的时候: 当SHOW_SQL = True的时候: 具体代码: 阅读全文
posted @ 2017-04-20 10:57 jkred369 阅读(168) 评论(0) 推荐(0)
 
 

2017年4月19日

linux 下共享内存
摘要: 一、共享内存相关知识 所谓共享内存,就是多个进程间共同地使用同一段物理内存空间,它是通过将同一段物理内存映射到不同进程的 虚拟空间来实现的。由于映射到不同进程的虚拟空间中,不同进程可以直接使用,不需要像消息队列那样进行复制,所以共享内存的效率很高。共享内存可以通过mmap()映射普通文件机制来实现, 阅读全文
posted @ 2017-04-19 16:25 jkred369 阅读(271) 评论(0) 推荐(0)
 
linux shmget shmctl
摘要: shmgetint shmget(key_t key, size_t size, int flag);key: 标识符的规则size:共享存储段的字节数flag:读写的权限返回值:成功返回共享存储的id,失败返回-1key_t key key标识共享内存的键值: 0/IPC_PRIVATE。 当ke 阅读全文
posted @ 2017-04-19 13:51 jkred369 阅读(520) 评论(0) 推荐(0)
 
linux 进程优先级 之设置实时进程 (另一种方式是设置nice值)
摘要: Linux内核的三种调度策略: 1,SCHED_OTHER 分时调度策略, 2,SCHED_FIFO实时调度策略,先到先服务。一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃 3,SCHED_RR实时调度策略,时间片轮转。当进程的时间片用完,系统将重新分配时间片,并置于就绪队列尾 阅读全文
posted @ 2017-04-19 00:53 jkred369 阅读(11166) 评论(0) 推荐(0)
 
 

2017年4月17日

linux .so .a .o 文件
摘要: linux下文件的类型是不依赖于其后缀名的,但一般来讲:.o,是目标文件,相当于windows中的.obj文件.so 为共享库,是shared object,用于动态连接的,和dll差不多.a为静态库,是好多个.o合在一起,用于静态连接.la为libtool自动生成的一些共享库,vi编辑查看,主要记 阅读全文
posted @ 2017-04-17 15:32 jkred369 阅读(523) 评论(0) 推荐(0)
 
 

2017年4月11日

linux 时间模块 三
摘要: LINUX的时钟中断中涉及至二个全局变量一个是xtime,另一个则是jiffies。有一个与时间有关的时钟:实时时钟(RTC),这是一个硬件时钟,用来持久存放系统时间,系统关闭后靠主板上的微型电池保持计时。系统启动时,内核通过读取RTC来初始化WallTime,并存放在xtime变量中,即xtime 阅读全文
posted @ 2017-04-11 15:34 jkred369 阅读(395) 评论(0) 推荐(0)
 
linux 时间模块 二
摘要: Linux中有硬件时钟与系统时钟 Linux中有硬件时钟与系统时钟 在Linux中有硬件时钟与系统时钟等两种时钟。硬件时钟是指主机板上的时钟设备,也就是通常可在BIOS画面设定的时钟。系统时钟则是指kernel中的时钟。当Linux启动时,系统时钟会去读取硬件时钟的设定,之后系统时钟即独立运作。所有 阅读全文
posted @ 2017-04-11 15:30 jkred369 阅读(267) 评论(0) 推荐(0)
 
linux 时间模块 一
摘要: 作者:云天明链接:https://www.zhihu.com/question/50764115/answer/122613742来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 cpu里面有可编程间隔定时器(PIT,Programmable interval time 阅读全文
posted @ 2017-04-11 15:29 jkred369 阅读(285) 评论(0) 推荐(0)
 
 
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3