进程(process)
进程就是处于执行期的程序。但进程并不仅仅是一段可执行的代码。通常进程还要包含其它资源,像进程标识符,打开的文件,接收到的信号,处理器状态,所分配的内存等信息。实际上,进行就是正在执行程序代码的实时结果,内核需要有效而又透明地管理所有的细节,所以一个进程需要维护非常多的信息。所以总的来说,进程就是处于执行期的程序以及相关资源信息的总称。
Linux中,用一个task_st...
分类:
系统相关 时间:
2016-05-13 01:23:42
阅读次数:
221
62.JAVA编程思想——线程堵塞
一个线程可以有四种状态:
(1) 新(New):线程对象已经创建,但尚未启动,所以不可运行。
(2) 可运行(Runnable ):意味着一旦时间分片机制有空闲的CPU 周期提供给一个线程,那个线程便可立即开始运行。因此,线程可能在、也可能不在运行当中,但一旦条件许可,没有什么能阻止它的运行——它既没有“死”掉,也未被“堵塞”。
(3) 死(Dead):...
分类:
编程语言 时间:
2016-05-13 01:22:15
阅读次数:
267
从周五开始学习霍夫曼树,一直到今天终于完成,期间遇到了各种各样的棘手的问题,通过一遍遍在纸上分析每一步的具体状态得以解决。现在对学习霍夫曼树的过程加以记录首先介绍霍夫曼树霍夫曼树(Huffman Tree),又称最优二叉树,是一类带权路径长度最短的树。假设有n个权值{w1,w2,…,wn},如果构造一棵有n个叶子节点的二叉树,而这n个叶子节点的权值是{w1,w2,…,wn},则所构造出的带权路径长度...
分类:
编程语言 时间:
2016-05-13 01:22:00
阅读次数:
1141
Symmetric Tree 解题报告[LeetCode]https://leetcode.com/problems/symmetric-tree/Total Accepted: 106639 Total Submissions: 313969 Difficulty: EasyQuestion
Given a binary tree, check whether it is a mirror o...
分类:
其他好文 时间:
2016-05-13 01:21:12
阅读次数:
180
问题及代码:
/*copyright 计算机与控制工程学院
完成日期:2016年5月8日
作者:马艳艳
文件名称:教师兼干部类
问题描述:分别定义Teacher(教师)类和Cadre(干部)类,采用多重继承方式由这两个类派生出新类Teacher_Cadre(教师兼干部)。要求:
(1)在两个基类中都包含姓名、年龄、性别、地址、电话等数据成员。
(2)在Teacher类中还包含数据成员ti...
分类:
其他好文 时间:
2016-05-13 01:22:49
阅读次数:
221
1、注释
// 单行注释
// 注释对代码起到解释说明的作用,注释是给程序员看的,不参与程序运行
/*
多行注释
Xcode快捷键
全选 cmd+a
复制 cmd+c
粘贴 cmd+v
设置 cmd+,
注释 cmd+/
运行 cmd+R
编译 cmd+B
*/
2、进制...
分类:
移动开发 时间:
2016-05-13 01:21:07
阅读次数:
223
看到网上很多人做了自制示波器,都是硬件实现的。最近学习了labwindows/cvi,所以萌生出自制一台串口示波器的想法。
下位机采用stm32,通过自带AD采集电压值,然后通过DMA传至串口,发送到上位机。
下面主要叙述一下上位机软件的设计。
利用CVI自带的控件库来创建界面。波形显示控件是stripchart。
软件启动时,自动配置串口:
OpenComConfig (comnu...
分类:
其他好文 时间:
2016-05-13 01:23:11
阅读次数:
324
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4006
思路:
一眼看上去很像斯坦纳树
但是限制稍有不同,只要每种颜色的点联通即可
也就是说最后可能是森林
我听说裸写斯坦纳树有90
所以我们要在外面再套一层DP
f[i][j]还是斯坦纳树的状态,i是以i为根,j是状态为j
先用斯坦纳树求出每种联通状况的最小费用
再...
分类:
其他好文 时间:
2016-05-13 01:21:46
阅读次数:
217
工欲善其事,必先利其器。本文将介绍在windows平台及mac ox平台搭建ionic开发环境的过程。
1.安装Node.js
打开Node.js官网:https://nodejs.org/官网有两个版本的node.js一个是LTS(长期支持版本),一个是Current当前版本,建议使用LTS版本下载使用。安装时,windows平台安装时一直下一步下一...
分类:
其他好文 时间:
2016-05-13 01:20:08
阅读次数:
200
1 开发环境
宿主机:Ubuntu14.04(32bit)
开发板:Mini2440
BusyBox:1.24.2
2 配置
到BusyBox官网下源码并解压,然后执行下面的命令进行默认配置:
make defconfig 输出结果如下:
scripts/kconfig/conf -d Config.in
*
* Busybox Configu...
分类:
系统相关 时间:
2016-05-13 01:21:29
阅读次数:
1594
题目描述:
There are a total of n courses you have to take, labeled from 0 to n
- 1.
Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is ex...
分类:
其他好文 时间:
2016-05-13 01:22:15
阅读次数:
201
要求每一个字符串按字典序排列,结尾输出字符串的最后一位,只要将字符串取到能进行比较的程度就行了,不用全部比较。
主要是递归的思想,不断地对相同的区间继续比较,直到都有序。
#include
#include
#include
#include
#include
#include
using namespace std;
char c[100010];
struct node{
str...
分类:
编程语言 时间:
2016-05-13 01:20:42
阅读次数:
132
Problem P ID:1016
简单题意:在一个无限大的平面,只能向前、向左、向右走,不能向后走,走过的路不能再走。给出走的步数n(n
解题思路形成过程:设F(n)为走n步的总方案数,a(n)为走n步最后一步为向前走的总数,b(n)为走n步最后一步为向左走或向右走的总数。
可以推出:①F(n)=a(n)+b(n); ...
分类:
其他好文 时间:
2016-05-13 01:19:42
阅读次数:
248
最少换乘
时间限制:2000 ms | 内存限制:65535 KB
难度:3
描述
欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。
年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。
Dr...
分类:
其他好文 时间:
2016-05-13 01:21:53
阅读次数:
188
第七届蓝桥杯省赛7:剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。
(仅仅连接一个角不算相连)
比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
解决思路:先将所有五个一...
分类:
其他好文 时间:
2016-05-13 01:21:00
阅读次数:
209
Problem Description
the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one...
分类:
编程语言 时间:
2016-05-13 01:20:21
阅读次数:
199
题意:您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)
题解:树套树,外层是一棵线段树,每个节点下有一棵平衡树(平衡树记录ls,rs,因此记录根节点就可以遍历整...
分类:
其他好文 时间:
2016-05-13 01:19:43
阅读次数:
206