jingsuxuyilq-CSDN博客

原创 max subarray with O(N)

今天有事，下面的代码是我在公交车上用手机写的，格式可能有些不对，在看完《算法导论》上的divide-and-conquer后，我隐隐记得《编程之美》中好像有，我刚刚查了下书，果真，这个算法被称为“联机算法”，不过书中没用给出对应子数组的下标。思想是：1.从数组的第一个元素依次往后加，如果遇到和为负的就将其丢掉，从第一个非负数开始，因为有负数一定会减小其后面的和。2. 在其和都大于0的情

2012-09-08 19:09:52 1909 1

原创 java程序中的运行顺序

java程序的运行顺序有点乱，今天写一个测试程序：得出的结论如下：1. 静态成员变量/程序块按先后顺序先运行，先父类后子类2. 子类main方法3. new子类对象4. 父类非静态成员变量（默认初始化/初始化）/程序块先后顺序先运行5. 父类构造方法6. 子类非静态成员变量（默认初始化/初始化）/程序块先后顺序先运行7. 子类构造函数class Fath

2014-03-01 13:54:16 1446

原创 reference counting C complentation

#include #include //the struct of memory objecttypedef struct { unsigned int referCount; void * data;} memoryObject;void * myAlloc(unsigned int size){ memoryObject * src; char *

2014-02-27 15:58:03 1175

原创在虚拟机上装linux OS的遇到的问题总结

一、准备阶段a. 电脑，不过我们都习惯了windows，当然高手除外啊。不想把电脑装成linux用，那怎么办呢？我们可以虚拟一台电脑，这就需要用到虚拟机，大名鼎鼎的vmware大家肯定不陌生，不过它是收费软件，不过在咱天朝，大家总有办法的，你懂的...。本人不推荐去盗版软件，毕竟人家是辛辛苦苦一行代码一行代码写出来的。那有其他办法吗？Of course！在软件行业，是有免费的午餐的，像GNU就

2013-12-11 00:02:42 904

原创 fgets/gets, fputs/puts区别

#include char *fgets(char *restrict buf, int n, FILE *restrict fp);char *gets(char *buf);若成功返回指针buf，若到文件结尾或出错返回指针NULLfgets用于从指定文件流fp指向的文件中，将换行符连同它前面的字符读到buf中，当然字符总数（包括换行符）要小于n - 1。因为此buf是以NU

2013-04-24 20:23:28 1356

转载 Linux 信号signal处理机制

信号是Linux编程中非常重要的部分，本文将详细介绍信号机制的基本概念、Linux对信号机制的大致实现方法、如何使用信号，以及有关信号的几个系统调用。信号机制是进程之间相互传递消息的一种方法，信号全称为软中断信号，也有人称作软中断。从它的命名可以看出，它的实质和使用很象中断。所以，信号可以说是进程控制的一部分。一、信号的基本概念本节先介绍信号的一些基本概念，然后给出一

2013-04-17 23:02:58 545

转载共享库的概念

摘自：http://blog.csdn.net/zuokong/article/details/7006222通常库分为：静态库,共享库，动态加载库,。下面分别介绍。一、静态库：1.概念：静态库就是一些目标文件的集合，以.a结尾。静态库在程序链接的时候使用，链接器会将程序中使用到函数的代码从库文件中拷贝到应用程序中。一旦链接完成，在执行程序的时候就不需要静态库了。由

2013-04-08 21:23:20 693

转载 Linux上程序执行的入口--Main

转载于：http://blog.chinaunix.net/uid-22832715-id-2111519.html main()函数，想必大家都不陌生了，从刚开始写程序的时候，大家便开始写main(),我们都知道main是程序的入口。那main作为一个函数，又是谁调用的它，它是怎么被调用的，返回给谁，返回的又是什么？这次我们来探讨一下这个问题。1. main()函数的形式先

2013-04-07 21:31:07 10074

转载 Linux系统中main函数的执行过程

1. 问题：Linux如何执行main函数。本文使用一个简单的C程序（simple.c）作为例子讲解。代码如下，int main() { return(0); } 2. 编译～#gcc -o simple simple.c3. 查看可执行文件的基本信息～#objdump -f simplesimple:

2013-04-07 21:00:25 1295

原创 microsoft面试题之10

翻转句子中单词的顺序。但单词内字符的顺序不变。例如输入“I am a student." 输出”student. a am I"。算法：先对整个句子进行翻转，再对每个单词时行一次翻转#include #include #include char* wordLength(char *stringPtr, int *len, int *flag){ assert(str

2013-04-03 19:52:44 761 1

原创复习数据结构之二叉查找树

#include #include #include #include typedef int dataType;typedef struct node * BSTptr;struct node{ dataType data; BSTptr lchild; BSTptr rchild;};BSTptr parent1;BSTptr parent2;void add

2013-03-21 20:06:29 555

原创复习数据结构之循环队列

code如下#include #include #include #include #define QUEUESIZE 5#define OK 1#define PARAMETER "%d\n"typedef int dataType;typedef int status;typedef struct sQeue{ dataType *base;

2013-03-21 19:57:30 588

原创复习数据结构之队列

直接上code#include #include #include #include #define OK 1#define PARAMETER "%d\n"typedef int dataType;typedef int status;typedef struct QNode{ dataType data; struct QNode * nex

2013-03-21 19:55:39 520

原创复习数据结构之栈

栈是最重要的数据结构之一，所以的函数调用都要用到它，只不过是系统在管理，并且栈在解决实际问题中也很重要。下面贴出常见的对栈的操作。#include #include #include #include #define STACKSIZE 3#define OK 1#define NOK 0typedef int dataType;typedef int status

2013-03-21 19:50:04 564

原创二叉树遍历的实现

下面是二叉树的遍历算法实现，不过对于后序非递归的实现还有点点问题，有空再更新。#include #include #include #include #define OK 1#define FAIL 0#define INPUTPARA "%c"#define STACKSIZE 100/**********define some primary data type******

2013-03-10 13:34:47 793

原创关于树和二叉树的基本概念总结

1.什么是（自由）树？树首先是无向图的一种，并且此无向图要满足下面两个特性：1）连通，即任何两对顶点之间都有路径相连。2）无回路，简单地说就是没有成环。2.什么是森林？当满足树特性2）而不满足1）时称为森林。可以简单地理解为，什么不满足连通性，所以森林中可含有多个（自由）树。3.树的特性假设G = (V, E)是一个无向图，则下面的定义中等价的：1）G是（自由）

2013-03-09 19:32:04 5621

在计算机程序里，事务通常是指一系列信息交换操作以及与其相关的工作(例如数据库更新)，为了满足要求以及确保数据库的完整性，这一系列的动作被视为一个整体来执行。一旦一个事务执行结束，数据库就会被永久地修改，所以必须确保事务的整体执行。举一个典型事务的例子：用户打电话预定货物，用户代理把这个预定信息输入计算机。那么这个预定事务包括核查存货数据库看是否有存货，接受预定，确认预定已经接受并确认送货日期几个步

2013-02-17 14:36:34 651

转载 Function Pointers and Callbacks in C

Function pointers are among the most powerful tools in C, but are a bit of a pain during the initial stages of learning. This article demonstrates the basics of function pointers, and how to use them

2013-01-05 18:10:57 959

原创 DSP中段的概念

DSP中段分为：已初始化段和未初始化段。已初始化段存放真实的指令和数据，在程序存储空间。未初始化段保留的变量的地上空间，在数据存储空间。1.已初始化段1）.text 存放汇编指令代码。2）.cinit 存放对全局和静态变量初始化3）.const 存放由const声明的的常量4）.econst 存放由far const声明的常

2013-01-02 16:48:19 1883

转载 callback函数

一，回调函数我们经常在C++设计时通过使用回调函数可以使有些应用（如定时器事件回调处理、用回调函数记录某操作进度等）变得非常方便和符合逻辑，那么它的内在机制如何呢，怎么定义呢?它和其它函数（比如钩子函数）有何不同呢？使用回调函数实际上就是在调用某个函数（通常是API函数）时，将自己的一个函数（这个函数为回调函数）的地址作为参数传递给那个函数。而那个函数在需要的时候，利用传递

2012-12-31 10:13:23 788 1

原创 VLIW

VLIW结构是一种按序执行的技术，它可以包含多条可并行执行的操作，由编译器静态地将代码编译成VLIW指令，这样可降低硬件复杂度，使芯片内可以容纳更多的功能单元，从而大幅度提高指令并发度。但它也存在下面这缺点，像对编译技术要求高，代码二进制兼容性不好等等。

2012-12-23 20:47:18 1074

转载 A-DPCH

为了承载HSDPA业务，不仅需要HS-PDSCH、HS-SCCH、HS-DPCCH信道，而且还需要A-DPCH(associated dedicated physical channel)信道，该信道即是R99中的DPCH。A-DPCH对于HSDPA业务来说是必需的，用于传输RRC信令或并发的业务数据（如CS12.2k话音），并且DL-DPCH可以辅助HS-SCCH信道的功率控制，UL-DPCH可

2012-11-27 22:30:50 3458

原创自己总结写makefile的步骤

1. 首先把shell命令定义成变量2. 写出各目标的路径3. 写出各目标4. 把目标加到各自的路径中5. 避免死循环加上条件判断（注意用wildcard函数）6. 写出规则7.为了保证在make clean时不创建.d文件，为include加上条件判断下面是一个示例makefile源码：#phony

2012-11-25 19:00:13 614

转载 running step of Make

When make runs, it performs its job in two phases. In the first phase, make reads the makefile and any included makefile. As the time, variables and rules are loaded into make's internal database and

2012-11-23 21:28:52 344

转载 make中的include

如果指示符“include”指定的文件不是以斜线开始（绝对路径，如/usr/src/Makefile...），而且当前目录下也不存在此文件；make将根据文件名试图在以下几个目录下查找：首先，查找使用命令行选项“-I”或者“--include-dir”指定的目录，如果找到指定的文件，则使用这个文件；否则继续依此搜索以下几个目录（如果其存在）：“/usr/gnu/include”、“/usr/loc

2012-11-20 23:09:54 779

转载 makefile常用函数

一、字符串处理函数1.$(subst FROM,TO,TEXT)函数名称：字符串替换函数—subst。函数功能：把字串“TEXT”中的“FROM”字符替换为“TO”。返回值：替换后的新字符串。2.$(patsubst PATTERN,REPLACEMENT,TEXT)函数名称：模式替换函数—patsubst。函数功能：搜索“TEXT”

2012-11-19 19:02:05 425

转载 sed

sed 编辑器工具sed(stream editor, 流编辑器) 是一个批处理编辑器。常被作为管道中的过滤器。语法：sed 的命令行语法如下：sed [-n] program [file-list]sed [-n] -f program-file [file-list]sed 工具从命令行所指定的文件或者标准输入中获取输入流，除非明确指定输出目

2012-11-18 12:29:33 617

转载 makfile中的自动依赖

现在我们的Makefile写成这样：all: mainmain: main.o stack.o maze.o gcc $^ -o $@main.o: main.h stack.h maze.hstack.o: stack.h main.hmaze.o: maze.h main.hclean: -rm main *.o.PHONY: clean按照惯例，用all做

2012-11-18 12:26:58 647

转载 makefile rule

Makefile Rule在 makefile 中，规则描述了在何种情况下使用什么命令来重建一个特定的文件。特定的文件称为规则的目标；规则的依赖决定了在何种情况下使用命令重建目标；规则的命令用来更新或者创建规则的目标。语法格式如下：targets : prerequisitescommands或者targets : prerequisites ; com

2012-11-17 19:46:30 3261

转载 phony target

$(Program): build_msg $(OBJECTS) $(BUILTINS_DEP) $(LIBDEP)$(RM) $@$(CC) $(LDFLAGS) -o $(Program) $(OBJECTS) $(LIBS)ls -l $(Program)size $(Program).PHONY: build_msgbuild_msg:@printf "#\n#

2012-11-15 22:46:28 738

翻译 -just-print(or -n)

One of the most useful is -just-print(or -n) which tells make to display the commands it would execute for a particular target without actually executing them. This is particular valuable while writin

2012-11-15 21:48:25 1004

翻译 gcc中的-I, -L -l

-I dir把目录“dir”加到目录列表中，而这一目的是为了搜索头文件。以-I开头的目录将先于标准的系统include的目录被查找。如果“dir”目录就是标准的系统include目录，那这个选项将被忽略，为的是保证上述规则不被破坏。-I library当链接时，搜索以library为名的库。如果你写这个选项在命令中时，情况将会有所不同。链接器将按照指定的顺序查找和处理库和

2012-11-15 21:26:58 882

翻译 gcc选项参数-M

翻译自GCC的帮助文档：-M 不是输出预编译过程的结果，而是输出一个用于make的规则，该规则描述了这个main源文件的依赖关系。预编译器输出的这个make规则包含名字与原文件相同的目标文件，冒号和所有include文件的名字。这些include文件主要来自于-include或-imacros命令行选项。除非明确的指定-MT或-MQ，否则目标文件名由两部分组成：源文件名加目标文件后缀和可以

2012-11-11 20:08:54 5134

转载 RRC

RRC层位于UE和UTRAN之间，负责管理UE无线信道资源。RRC连接可以看作UE和SRNC之间进行信令交互的一条逻辑通路，每个UE最多有一个RRC连接，对于UE来说，没有RRC连接是状态称为空闲模式，有RRC连接则称为RRC连接模式。UE在空闲模式下没有专用信道资源，所以UE在空闲模式下只能通过公共控制信道和SNRC之间传送RRC消息。而在RRC连接模式下，UE有4个子状态。并不是每个状态下

2012-11-05 19:54:46 5230

原创 UE开机后的动作

1． UE开机后搜索网络信号，并读取些信号（即WCDMA的广播信道发送的信号）2．由于承载BCH的P-CCPCH的每个时隙的前256个chips用于同步信道的发送（P-SCH，S-SCH）（ps：SCH和P-CCPCH是时分复用的，而P-SCH和S-SCH是码分复用的），并且每个cell的PSC是相同的，可以通过匹配滤波器找到最强的信号，从而找到了每个时隙的startpoint，即完成了sl

2012-11-03 14:36:17 2480

原创 WCDMA同步问题

有关WCDMA同步问题总结如下：1. WCDMA不用像CDMA 2000、TD-SCDMA用GPS严格同步，它是一个异步系统，这怎么理解？其实我们应该注意到，首先WCDMA是一个数字系统，而数字系统总是发送0、1比特流，如果说不去同步的话，那你肯定搞不清是从那个地方开始发送的。而WCDMA是异步系统，是指BTS与BTS之间不需要严格的同步，而UE和BTS之间是要同步的，不然，你接

2012-11-02 18:21:46 3018

翻译 DCH结构

DCH FP帧结构一般包括头和负载，结构图如下：Header包括CRC校验、帧的类型域及其相关的信息。有两种类型的DCH FP帧：DCH数据帧 DCH控制帧

2012-11-01 10:35:21 941

翻译 DCH的作用

翻译自3GPP TS 25.427DCH帧协议提供下面的服务：TBS通过Iub和Iub接口的传输 SRNC和Node B之间外环功率控制信息的传输支持传输信道同步机制支持节点同步机制从SRNC和Node B的无线接口参数的传输

2012-11-01 10:27:31 642

转载 RAB, RB关系

RAB 是和业务一一对应的，比如voice call 需要一个rab 来承载，表示的是Iu口的概念。RB是RAB的无线承载，是Uu的概念。一句话，RAB需要RB来承载=======================================================RAB、RB、SRB三个概念之间既相互联系又有所区别。首先看他们之间的联系（共性）：它们都是下层协议

2012-11-01 10:13:48 3661

转载 RADIO LINK

无线链路（RL）：无线链路是指一个UE和一个UTRAN接入点之间的逻辑连接，它在物理实现上通常是由一到多个无线承载传输组成。在UE与一个UTRAN接入点（通常指小区）之间最多存在一条无线链路。当软切换时存在两个以上的RL。刚开始的时候，老是不能理解，看下图，总认为RL是NodeB和RNC之间的连接，和上面的定义“一个UE和一个UTRAN”对应不上。

2012-10-30 20:13:07 1026

空空如也

空空如也