- 博客(301)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 总结一下进程
进程是一个具有一定独立功能的程序的一次运行活动，是资源分配的最小单元。进程与程序的比较：程序是放到磁盘的可执行文件。进程是指程序执行的实例。进程的状态：执行态：进程正在占用cpu，就绪状态：进程以及具备一切条件，正在等待分配cpu的处理时间片等待状态：进程不能使用cpu，若等待条件发生则可将其唤醒。对Linux系统来说，这是一个多进程的系统，
2017-10-01 21:01:51
158
原创 这段时间就回顾下已经快被忘记的知识点吧，首先是关于死锁
死锁：一组进程中，每个进程都无限等待被该组的另一个进程所占有的资源，因而永远无法得到资源的现象被称为进程死锁，这组进程被称为死锁进程。 可形象将死锁状态描述为： A和B两个人都没有礼貌，都不愿给彼此让路，所以A和B都在等对方让路，导致谁也过不去。 同样的，也可形象的将活锁状态描述为： A和B两个人都很有礼貌，A往左边走给B让路，B也往左边走给A让路；或者A往右边走给B让路，B也往右
2017-09-28 18:56:02
213
原创 POJ1787,Charlie‘s changes。不太复杂的背包问题
最后生成的投币结果与题目不完全一样，但同样满足要求DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Charlie hates
2017-09-26 21:07:34
203
原创 对于正整数N，输出其和等于N且满足以下限制条件的所有正整数的和式
对于正整数N，输出其和等于N且满足以下限制条件的所有正整数的和式，即组成和式的数字自左至右构成一个非递增的序列。如N=4，程序输出为：4=44=3+14=2+24=2+1+14=1+1+1+1程序中分别采用递归和非递归解法的两个函数RD（）和ND（）。函数RD（）采用递归解法，它有两个参数N和K。其意义分别是被分解和式的数N，及当前第K度分解。算法思想是对N的所有合理的
2017-09-17 21:39:58
2506
转载 栈溢出怎么办
1，什么是栈溢出？因为栈一般默认为1-2m，一旦出现死循环或者是大量的递归调用，在不断的压栈过程中，造成栈容量超过1m而导致溢出。2，解决方案：方法一：用栈把递归转换成非递归通常,一个函数在调用另一个函数之前,要作如下的事情:a)将实在参数,返回地址等信息传递给被调用函数保存; b)为被调用函数的局部变量分配存储区;c)将控制转移到被调函数的入口. 从被调用函数返回
2017-09-15 10:00:30
1308
转载 关于操作系统多进程多线程问题的小的总结
转载自CSDN博客：http://bbs.csdn.net/topics/390631927?page=1多线程一定多核吗？对于操作系统和软件来说，多线程并不意味需要多核心的CPU，事实上，2005年以前，所有的个人PC都是单核心的，但是1993年问世的Windows NT就支持多线程。操作系统采用分时的办法让多个线程平分CPU时间。多线程是不是意味着一定并发执行？‘网上各种概念太
2017-09-13 14:49:22
1229
原创 （POJ 1011）题目接上条，这次是自己写的哈哈，看起来像是蛮笨的方法。
先排序，然后最大的与最小的结合，设一个测试值，程序里是j,j需要满足j>=max&&sum%j == 0；所以循环开始先加入这个条件节省测试时间。输出与原题相比多了倍数的可能，也就是说加入了所有可能。如果只要求最小的可能，就在 j 循环换成for(j = max;j #include#include#define N 64int test[N][2];int r
2017-09-11 20:05:46
216
转载 动态规划问题，POJ 1011
SticksTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 114674Accepted: 26364DescriptionGeorge took sticks of the same length and cut them randomly until
2017-09-11 10:52:18
276
原创 矩阵快速幂，求斐波那契数列
用矩阵的快速幂求斐波那契数列，时间复杂度为O(lgn*n^3),其中计算一次矩阵相乘复杂度为O(n^3)，大大缩小了暴力相乘（1次1次乘）的时间复杂度参考文章： http://blog.csdn.net/u013795055/article/details/38599321 http://b
2017-09-10 10:38:44
1340
转载 计算2*n的矩形能拆分成几种由2*1,2*2组成的情况
关键找到规律，然后解决数字计算和输出的问题DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rectangle. InputInput is a sequence o
2017-09-09 17:01:16
732
原创 关于高精度数的问题：求斐波那契数列在一个区间内有几个数。区间要求0-10^100内。
DescriptionRecall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n>=3) Given two numbers a and b, calculate how many Fibonacci numbers are in the range [
2017-09-09 15:18:32
936
2
原创 自己整理的几种常见排序算法，及时间复杂度空间复杂度。c++编程
/*****************************************************copyright (C), 2014-2015, Lighting Studio. Co., Ltd. File name：Author:fhb Version:0.1 Date: Description：Funcion List: ******
2017-09-01 20:52:50
2172
原创 读写锁和互斥锁的区别
相交进程之间的关系主要有两种，同步与互斥。所谓互斥，是指散布在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。所谓同步，是指散布在不同进程之间的若干程序片断，它们的运行必须严格按照规定的某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。 显然，同步是一种更为复杂的互斥，而互斥是一种特
2017-08-23 15:22:58
674
原创 在STL中基本容器string、vector、list、deque、set、map之间的区别
在STL中基本容器有: string、vector、list、deque、set、map set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问 set:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少 map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了 底层采用的是树型结构,多数使用平衡二叉树实现,查
2017-08-23 15:13:01
282
转载 关于哈希表的使用和特点
原文出处： 研究者July 说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（
2017-08-23 15:08:10
9687
1
转载 qt内qstring,int,char,qbytearray互相转化
int 转 QStringint m=1;QString b;b=QString::number(m)QString 转intQString a="1111"int b;b=a.toInt（）char 转换为 QStringchar a='b';QString str;str=QString(a);QString 转换为 charQ
2017-08-16 14:25:51
235
原创 c语言实现两个文件内数据相加
text1内容为：text1.txtbegin10 11 1220 21 2230 31 32endtext2内容为：text2.txtbegin15 16 1725 26 2735 36 37end要求生成的text3内容为：text3.txtbegin25 27 2945 47 4965 67
2017-08-13 10:12:27
1943
转载 c语言与汇编的区别
先给个一般的答案：汇编：效率高，对硬件的可操控性更强，体积小，不易维护，可移植性很差 C:效率比较低，硬件可操控性比较差，目标代码体积大，容易维护，可移植性很好C语言与汇编语言的区别一直是程序员们津津乐道的话题。如果你问一个程序员这样的问题，他也许会这么回答你：“C语言可读性好，代码便于维护，便于开发；汇编语言编写的程序不容易看懂，可维护性不好，但是执行效率高。”这样回
2017-08-03 19:34:37
3057
转载 setsockopt()函数使用方法
1. closesocket（一般不会立即关闭而经历TIME_WAIT的过程）后想继续重用该socket：BOOL bReuseaddr=TRUE;setsockopt (s,SOL_SOCKET ,SO_REUSEADDR,(const char*)&bReuseaddr,sizeof(BOOL));2. 如果要已经处于连接状态的soket在调用closesocket后强制关闭，
2017-08-01 10:24:57
211
转载 平衡二叉树
前面已经讲过平衡二叉树的实现原理以及实例原理参见 http://blog.csdn.net/wxbmelisky/article/details/47755753 实例参见 http://blog.csdn.net/wxbmelisky/article/details/47787963平衡二叉树的实现代码如下[cpp] view plai
2017-07-19 20:32:51
244
转载 嵌入式系统开发概述，
1.什么是嵌入式？ 在已有的硬件平台上移植操作系统。 根据英国电气工程师协会（ U.K.Institution of Electrical Engineer）的定义，嵌入式系统为控制、监视或辅助设备、机器或用于工厂运作的设备。 1.1单片机开发与嵌入式开发的区别？是否有操作系统。1.2操作系统是什么？ 操作系统（Op
2017-07-18 15:46:53
351
转载 原子操作及函数
所谓的原子操作，就是该操作绝不会在执行完毕前被任何其他任务或事件打断，也就是说，它的最小的执行单位，不能有比它更小的执行单元，因此这里的原子实际是使用了物理学里物质微粒的概念。原子操作需要硬件的支持，因此是架构相关的，其API和原子类型的定义都定义在内核源码树的include/sam/atomic.h文件中，它们都是使用汇编语言实现，因为c语言并不能实现这样的操作。原子操作
2017-07-18 15:21:38
2433
转载 linux系统vim底行模式下查找和替换
1. 查找向上查找 ？比如，我现在光标初一10000行，想要向上查查看有没有个变量叫hello的，那么我们就切换vi到底行模式下，并输入 ？hello11向下查找 / 比如，我现在光标初一10000行，想要向下查查看有没有个变量叫world的，那么我们就切换vi到底行模式下，并输入 /hello112. 替换替换的功能，在我们
2017-07-09 17:41:42
2782
转载 linux结构详解
系统一般有4个主要部分：内核、shell、文件系统和应用程序。内核、shell和文件系统一起形成了基本的操作系统结构，它们使得用户可以运行程序、管理文件并使用系统。部分层次结构如图1-1所示。 1. linux内核 内核是操作系统的核心，具有很多最基本功能，它负责管理系统的进程、内存、设备驱动程序、文件和网络系统，决定着系统的性能和稳定性。
2017-06-15 11:36:16
355
转载 计算时间复杂度
一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如：一般总运算次数表达式类似于这样：a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa ！ =0时，时间复杂度就是O(2^n);a=0,bO(n^3);a,b=0,cO(n^2)依此类推eg:(1) for(i=1;i //循环了n*n次，当然是O(n^2) f
2017-05-17 14:42:31
307
原创 今天的模拟面试心得
面试问题：实习经历工作意向预期期望要求题外话(铝朋友，求职当地的亲戚朋友)课程成绩与同学相比优点缺点语言能力今后的职业规划发展主动询问企业的具体情况直白的语言描述专业知识(理解)根据求职意向问偏向这个专业的问题行业认知女生从事行业的优势遇到的最大问题HR建议：主动打招呼，围绕简历上的经历是否真实，能否深入扩展，(遇到不会的
2017-05-14 21:57:45
1031
原创 结构化分析方法
结构化方法的基本要点是：自顶向下、 逐步求精、 模块化设计、结构化编码。结构化分析方法是以自顶向下， 逐步求精为基点，以一系列经过实践的考验被认为是正确的原理和技术为支撑，以 数据流图， 数据字典， 结构化语言， 判定表，判定树等图形表达为主要手段，强调开发方法的结构合理性和系统的结构合理性的软件分析方法。结构化设计方法是以自顶向下， 逐步求精，模块化为基点，以模块化，抽象，逐层分
2017-05-10 21:56:56
2883
翻译 常见视频文件格式
视频格式 ●AVI格式：它的英文全称为Audio Video Interleaved，即音频视频交错格式。它于1992年被Microsoft公司推出，随Windows3.1一起被人们所认识和熟知。所谓“音频视频交错”，就是可以将视频和音频交织在一起进行同步播放。这种视频格式的优点是图像质量好，可以跨多个平台使用，其缺点是体积过于庞大，而且更加糟糕的是压缩标准不统一，最普遍的现象就是高版本Wind
2017-05-06 16:23:37
514
原创 volatile关键字的作用
一.前言1.编译器优化介绍：由于内存访问速度远不及CPU处理速度，为提高机器整体性能，在硬件上引入硬件高速缓存Cache，加速对内存的访问。另外在现代CPU中指令的执行并不一定严格按照顺序执行，没有相关性的指令可以乱序执行，以充分利用CPU的指令流水线，提高执行速度。以上是硬件级别的优化。再看软件一级的优化：一种是在编写代码时由程序员优化，另一种是由编译器进行优化。编译器优化常用的
2017-05-03 22:14:14
325
原创 SQL中在drop table时,restrict和cascade的区别
restrict: 确保只有不存在相关视图和 完整性约束的表才能删除cascade: 任何相关视图和完整性约束一并被删除
2017-05-01 21:23:48
24543
1
转载 快速判断一个数是否是2的n次方，若是，求n
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0； 因此问题可以转化为判断1后面是否跟了n个0就可以了。 如果将这个数减去1后会发现，仅有的那个1会变为0，而原来的那n个0会变为1；因此将原来的数与去减去1后的数字进行与运算后会发现为零。 最快速的方法： (number & number -
2017-04-29 11:58:11
4340
原创 失望
。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
2017-04-27 21:56:38
208
原创 ams1117封装尺寸
Ams1117 3.3封装尺寸其中有两个脚连在一起的，BM1117 ,SOT223封装三端可调或固定电压3.3V输出电流为1A线路调整率：0.2%（最大）负载调整率：0.4%（最大）封装类型：SOAMS1117是AMS的产品，输入电压的极限值是15V，LM1117是NS的产品，15V是输入电压的正常上限，极限值是20V，所以后者的耐压值要高一些，但是这类
2017-04-24 21:17:00
13321
原创 #if 1 #else if 0 #endif用法
今天在看程序时，发现一个函数中使用的很多的 #if 1......#endif#if 0......#endif因为没有用过，感到有点莫名。如是上网查找答案。终于明白是用来注释编译内容的。意思是说：#if 1 需要编译器编译以下内容；#if 0 编译器不要编译以下内容；#if 0 #endif 这种用
2017-04-23 21:40:26
5514
原创 回收子进程的资源
在写网络服务器程序时可能需要实现多线程接收多个客户端的数据，可以在一个循环中调用accept等待client的connect，connect之后创建thread，这样其实有一个问题，服务器程序需要长期运行，长时间线程的创建，线程资源的回收就是一个问题。Linux系统中程序的线程资源是有限的，表现为对于一个程序其能同时运行的线程数是有限的。而默认的条件下，一个线程结束后，其对应的资源不会被释
2017-04-20 21:38:57
1362
1
转载 图像压缩原理
图像压缩原理 1.图像压缩的概念 减少表示数字图像时需要的数据量 2.图像压缩的基本原理 去除多余数据.以数学的观点来看,这一过程实际上就是将二维像素阵列变换为一个在统计上无关联的数据集合 图像压缩是指以较少的比特有损或无损地表示原来的像素矩阵的技术,也称图像编码. 图像数据之所以能被压缩，就是因为数据中存在着冗余。图像数据的冗余主要表现
2017-04-19 15:40:39
3685
原创 用消息队列作信号量
在消息队列初始化时，可以将消息队列中的多个指针设为非NULL值（如void* 1），来实现计数信号量的功能。这里，初始化为非NULL值的指针数就是可用的资源数。系统中的任务可以通过OSQPend()来请求“信号量”，然后通过调用OSQPost()来释放“信号量”，如程序清单 L6.28。如果系统中只使用了计数信号量和消息队列，使用这种方法可以有效地节省代码空间。这时将OS_SEM_EN设为0，就可
2017-04-18 20:25:19
479
转载 并发服务器模型实现的方法
服务器设计技术有很多，按使用的协议来分有 TCP 服务器和 UDP 服务器，按处理方式来分有循环服务器和并发服务器。循环服务器与并发服务器模型在网络程序里面，一般来说都是许多客户对应一个服务器（多对一），为了处理客户的请求，对服务端的程序就提出了特殊的要求。目前最常用的服务器模型有：·循环服务器：服务器在同一时刻只能响应一个客户端的请求
2017-04-16 08:57:14
385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人