Jennifer_Yan-CSDN博客

原创编程之美——读书心得 2.8找符合条件的整数

问题：任意给定一个正整数，求一个最小的正整数M（M>1），使得N*M的十进制表示形式里只含有1和0。看了题目首先要

2014-03-18 14:42:10 1094

原创 Javaweb 网站开发总结

之前用Java, tomcat ，mysql开发了一个javaweb系统。系统xia

2014-08-18 21:08:47 643

原创校招【笔试面试】准备之C语言基础知识一

即将来临的校招，让人振奋。先梳理下，C语言的基础知识，也权当复习了，

2014-08-04 20:42:18 1682

原创 C# 基础知识

因为最近开始用到C# 很多，suo

2014-05-09 11:29:15 586

原创已知先序遍历和中序遍历如何求后序遍历？

先序遍历也叫做先序、前序遍历，可记做根左右（二叉树父结点向下先左后右）。首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。

2014-04-04 14:30:25 3861

原创编程之美 N个正整数的数组寻找丢失的数和寻找唯一重复的数

①n-1个整数，并未排序，元素师1~n中不同整数如何寻找序列中缺少的整数？请写一个线性的算法。思想：首先，求得所有元素的和SUM，T=O（n）再计算N个数的和为n（n+1）/2所以缺少的整数为： n（n+1）/2 -SUM ②n+1个整数，并未排序，元素师1~n中不同整数如何寻找序列中唯一重复的数？解法一：类似于上面的求和解法，SUM - n（n+1）

2014-03-27 11:03:37 1101

原创 c笔试面试之不用乘法操作（用逻辑运算）实现两个正整数的除法

看到乘法，我们首先想到的就应该是移位操作。分析一下：例如十进制的11*10=110二进制：1011 *1010 拆分下，为1011*1000 +1011*0010对于二进制运算，左移1位，等于乘以 0010；左移3位，等于乘以 1000所以，二者的乘积为：1011具体的代码实现，我们可以用bit_map（bit_map：用一个bit位来标记对应的value）

2014-03-24 21:20:47 2107

原创 c笔试面试之不用加法操作（用逻辑运算）实现两个正整数的除法

本题思想：

2014-03-20 21:57:51 1106

原创 c笔试面试之不用除法操作实现两个正整数的除法

正整数X，Y来表示本题有两种解法：①用减法实现：大致思想是，while(X >Y){count++;X = X - Y;}②移动操作位运算知识：一、常用等式 -n = ~n+1 = ~(n-1)二、获取整数n的二进制最后1个‘1’：n&(-n) = n&~(n-1) 获取整数n的二进制最后1个‘1’：n&(n-1)

2014-03-19 20:58:15 2588

原创编程之美--4.1金刚坐飞机的问题

参考其他博客总结出的，自己mark一下。题目：现在有一架飞机要起飞，乘客们正准备按机票号码（1,2,3...,N）一次排队登机。突然来了一只大猩猩（金刚）。他也有机票，但是他插队第一个登上了飞机，然后随意的选择了一个座位坐下了。根据社会的和谐程度，其他的乘客有两种反应：1.乘客们都义愤填膺，“既然金刚同志都不守规矩，为什么我要遵守？”他们也随意的找位置坐下，并且坚决不让座位给其他乘客。

2014-03-17 19:40:32 868

原创位段与大端模式、小端模式

在嵌入式变成中，经常会涉及到数据存放问题。简单说下，大端模式，是指数据的高位，保存在内存的低地址中，而数据的低位，保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字符串顺序处理：地址由小向大增加，而数据从高位往低位放；小端模式，是指数据的高位保存在内存的高地址中，而数据的低位保存在内存的低地址中，这种存储模式将地址的高低和数据位权有效地结合起来，高地址部分权值高

2014-03-15 21:22:57 992

原创编程之美3.7--队列中取最大值操作问题

问题：假设有这样一个拥有3个操作的队列：1. EnQueue(v): 将v加入队列中2. DeQueue(): 使队列中的队首元素删除并返回此元素3. MaxElement: 返回队列中的最大元素设计一种数据结构和算法，让MaxElement操作的时间复杂度尽可能地低。说一下我对解法三的理解，stackItem[]：栈数组，Link2NextMaxItem[]：保存最

2014-03-13 13:02:22 1293

原创编程之美读书笔记--3.5 最短摘要的生成

看了半天没看明白，上网找了找别人的看法，详细解答可以看July的博客，转送门：http://blog.csdn.net/v_july_v/article/details/6890054说几点我的体会及疑惑：1、书中提到的关键字“微软亚洲研究院使命”，Q序列应该分解为了“微软\亚洲\研究院\使命”而不是原始的输入2、解法一的时间复杂度：O(M*N^2)，我的理解是对于w1,w2

2014-03-12 14:04:14 993

转载《转载》《编程之美》2.18——数组分割新思路

-----Edit by ZhuSenlin HDU分析的很好的博文，转过来本文说是《编程之美》2.18新思路，其实也是July的《微软等公司面试100题》上的32题的解法。两个序列大小均为n，序列元素的值为任一整数，无序；要求通过交换两个序列的元素，使序列a元素之和与序列b的元素之和的差最小（可能存在很多种组合，要求找出其中一种即可）。如序列：1 5 7

2014-03-11 15:59:13 839

原创编程之美 3.3-- 计算字符串的相似度

许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：1.修改一个字符（如把“a”替换为“b”）。2.增加一个字符（如把“abdd”变为“aebdd”）。3.删除一个字符（如把“travelling”变为“traveling”）。比如，对于“abcdefg”和“abcdef”两个字符串来

2014-03-10 16:33:58 918