2016年06月_坚持奋斗的李洛克

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创华为机试题—在字符串中找出连续最长的数字串 c++

/*题目：在字符串中找出连续最长的数字串，并把这个串的长度返回函数原型： unsignedint Continumax(char** pOutputstr, char* intputstr)输入参数： char* intputstr 输入字符串；输出参数： char** pOutputstr: 连续最长的数字串，如果连续最长的数字串的长度为0，应该返回空字符串；如果输

2016-06-28 20:15:16 1180

原创操作系统-锁机制

计算机操作系统锁机制.在多线程编程中，操作系统引入了锁机制。通过锁机制，能够保证在多核多线程环境中，在某一个时间点上，只能有一个线程进入临界区代码，从而保证临界区中操作数据的一致性。所谓的锁，可以理解为内存中的一个整型数，拥有两种状态：空闲状态和上锁状态。加锁时，判断锁是否空闲，如果空闲，修改为上锁状态，返回成功；如果已经上锁，则返回失败。解锁时，则把锁状态修改为空闲状态。加锁过程用如下伪码表示

2016-06-18 22:25:14 13661

原创一维动态规划和二维动态规划中两道经典题目

一维动态规划/*题意：寻找一个数组里最长非降序列的长度，不要求元素位置连续。要求第i个位置的最长非降序列，如果前面有序列最后一个数不大于seq[i],则把序列长度加1，即为第i个位置的序列长度。如果前面所有序列的最后一个数都大于seq[i]，则第i个位置开始一个新的非降子序列，目前长度为1，opt[i]=1转移方程：opt(i)=max(1,opt(j)+1),j<i,seq[j]<seq[

2016-06-10 18:58:39 4759

转载动态规划之0-1背包问题

看了一些背包问题的资料，认为这个讲解比较容易理解。首先介绍一下动态规划设计一个动态规划算法，通常可按照以下几个步骤进行： (1) 找出最优解的性质，并刻画其结构特征。 (2) 递归地定义最优解的值 (3) 以自底而上的方式计算出最优值 (4) 根据计算最优值时得到的信息，构造一个最优解。规划过程的开始，也就是考虑的最后一步，就是边界。比如这里是否装第一个物品，边界就是是否已经装满对

2016-06-09 21:33:16 1057

原创字符串前移

问题: 翻转字符串将一个字符串倒数m个字符移到字符串前面，其余依次右移例如：ABCDEFGHI ， m=3,那么移动之后就是GHIABCDEF源码如下：void convert(char *w, int m){ assert(w); int i=0; int len=strlen(w); if(m>len) m = len; while(

2016-06-02 22:44:29 2093

原创华为机试题—把数组排成最小的数 c++

题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (1输入的第二行包括m个正整数，其中每个正整数不超过10000000。输出：对应每个测试案例，输出m个数字能

2016-06-02 22:41:32 1140