- 博客(17)
- 收藏
- 关注
RSS订阅转载 【DP_树形DP专题】题单总结
转载自http://blog.csdn.net/woshi250hua/article/details/7644959#t2题单：http://vjudge.net/contest/123963#overview 树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多信息，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的...
2016-08-01 15:41:00
136
转载 【DP_背包专题】 背包九讲
这段时间看了《背包九讲》，在HUST VJUDGE上找到了一个题单，挑选了其中16道题集中做了下，选题全部是HDU上的题，大多是简单题。目前做了点小总结，大概提了下每道题的思路重点部分，希望以后回看回想时能有帮助。题单：http://vjudge.net/contest/22694#overview题单列表HDU 1059、HDU 1114、HDU 1171、HDU 12...
2016-07-15 17:38:00
89
转载 Ubuntu不卸载ibus前提下安装搜狗输入法
第一步在命令行中输入以下行命令安装fictx框架sudo apt-get install fcitx fcitx-config-gtk im-switch第二步去 http://pinyin.sogou.com/linux/ 下载相应 deb 安装包，双击安装会打开应用商店，点击安装即可。第三步在命令行中输入命令im-switch -s fcitx...
2016-03-08 16:28:00
268
转载 Ubuntu下Java环境配置
Oracle Java安装：通过以下命令进行安装：sudo add-apt-repository ppa:webupd8team/javasudo apt-get updatesudo apt-get install oracle-java8-installersudo apt-get install oracle-java8-set-default如果你...
2016-03-06 11:34:00
84
转载 Ubuntu下gcc及g++环境配置
直接在命令行中输入以下命令即可。sudo apt-get install build-essential安装完成后输入 gcc 和 g++ 进行确认。转载于:https://www.cnblogs.com/Hitman_47/p/5246815.html...
2016-03-06 11:26:00
430
转载 Ubuntu下VIM(GVIM)环境配置
GVIM安装( Ubuntu自带VIM )：通过应用商店安装或者通过以下安装。sudo apt-get install vim-gnomeGVIM配置：在家目录( ~/ ) 下建立 .vimrc 或者 _vimrc 文件。然后进行普通 VIM（GVIM） 配置即可。个人 _vimrc 配置文件 ( windows/linux下通用 )：特别...
2016-03-06 11:19:00
191
转载 PAT 1065 A+B and C (64bit) (20)
1065. A+B and C (64bit) (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingGiven three integers A, B and C in [-263, 263], you are supposed to ...
2016-02-09 18:52:00
81
转载 HDU 5619 Jam's store
Jam's storeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 61Accepted Submission(s): 18Problem DescriptionJam didn't study wel...
2016-02-03 00:20:00
110
转载 Linux内核学习总结
不知不觉的已经在网易云课堂上像追美剧一般追过了2个月的课程。这两个月的课程中，有过对知识的不解，想过中途放弃，但是最终坚持到了现在。回看这8周的学习笔记，听课的感觉依旧，怀念当时的感觉与冲劲，也感叹道自己经历投入的不足。下面是这八周的博客地址列表。博客列表初识计算机工作过程对一个简单的时间片轮转多道程序内核代码的浅析使用GDB跟踪LINUX内核启动过程...
2015-05-03 22:25:00
47
转载 理解进程调度时机跟踪分析进程调度与进程切换的过程
一、Linux进程调度时机进程状态转换的时刻：进程终止、进程睡眠；当前进程的时间片用完时（current->counter=0）；设备驱动程序；进程从中断、异常及系统调用返回到用户态时。二、实验截图可以看见，当我们设置断点后，会发现它总是在不停地调度，并且似乎在循环着什么。很有可能是0号进程和init进程在相互调用。三、分析schedul...
2015-04-26 22:56:00
78
转载 Linux内核如何装载和启动一个可执行程序
一、程序编译运行过程预处理编译.asm汇编链接.o目标文件装载.out可执行文件进入内存和执行二、链接的两种方式静态链接 静态链接是在链接时将库的内容加入到可执行程序中的做法。因为要将所有需要的库文件放到同一个文件中，所以占用空间会比较大，但是执行效率非常高。动态链接 动态链接是当需要某个头文件时动态的去库中去找，并不用像静...
2015-04-20 18:53:00
76
转载 分析system_call中断处理过程
一、实验过程新版 MenuOS 中添加了 fork 功能。接下来用 gdb 跟踪调试了 fork 等工作过程。二、实验分析1. 预备知识首先我们分析下 task_struct 结构，其中主要有：进程状态（ 记录进程等待、运行或死锁三种状态 ）调度信息标识符进程间的通讯情况进程链接信息（ 进程链表的插入等操作信息 ）时间和定...
2015-04-12 21:39:00
85
转载 分析system_call中断处理过程
本篇文章从上篇的 getpid() 说起。我们在之前的 MenuOS中加入 getpid()功能。然后在 getpid处打断点，然后看看这系统调用详细是怎么运作的。一、实验步骤首先修改 MenuOS 中 test.c 中的代码。在 test.c 中添加上 g_pid() 和 g_pid_asm() 两个方法。test.c是MenuOS的执行文件。在 mai...
2015-04-05 18:44:00
417
转载 使用库函数API和C代码中嵌入汇编代码两种方式使用同一个系统调用
本周的实验浅析了系统调用的工作过程，下面通过使用库函数API和C代码中嵌入汇编代码两种方式使用同一个系统调用加深对其过程的理解。系统调用列表：http://codelab.shiyanlou.com/xref/linux-3.18.6/arch/x86/syscalls/syscall_32.tbl本次实验使用了20号系统调用getpid来获取当前内核名称和其它信息。g...
2015-03-29 11:50:00
77
转载 使用gdb跟踪Linux内核启动过程(从start_kernel到init进程启动)
本次实验过程如下：1. 运行MenuOS系统在实验楼的虚拟机环境里，打击打开shell，使用下面的命令1 cd LinuxKernel/2 qemu -kernel linux-3.18.6/arch/x86/boot/bzImage -initrd rootfs.img 截图如下：2. 使用 gdb 对 MenuOS 进行调试跟踪运行1) ...
2015-03-22 13:23:00
336
转载 对一个简单的时间片轮转多道程序内核代码的浅析
这周在网易云课堂上学习了《Linux内核分析》——操作系统是如何工作的。本周学习内容有利用 mykernel 实验模拟计算机平台和利用 mykernel 实验模拟计算机硬件平台两部分内容。这是实验楼中 mykernel 平台运行的结果：下面是一段一个简单的时间片轮转多道程序内核代码： 1 /* 2 * linux/mykernel/myinte...
2015-03-15 23:27:00
95
转载 初识计算机工作过程
这周在网易云课堂上学习了《Linux内核分析》——计算机是是如何工作的。本周学习内容有存储计算机工作模型、x86会变基础以及通过反编译一段简单的C语言的源代码，初步接触了计算机的工作过程。这里通过反汇编一个简单的C程序，分析汇编代码理解计算机是如何工作的。先贴上一张对一个简单的C语言程序反汇编后的汇编代码的图片：这段汇编代码是反编译后去除了以 ".“ 开头的行后的汇编代...
2015-03-08 20:22:00
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人