Aiphis的博客

2楼 ： JAVA篇此篇收录：.《Java 2 核心技术》、2.《Java编程语言》、3.《Effective Java》、4.《Java解惑》、5.《Java编程思想》3楼： C篇此篇收录：1.《C程序设计语言》、2.《C和指针》、3.《C陷阱与缺陷》、4.《C专家编程》、5.《你必须知道的495个C语言问题》4楼： C++篇此篇收录：1.《C++ Primer》、2

摘录于下， 来源： http://rjwyr.blog.163.com/blog/static/112986400201153061911864/字符串操作  [cpp] view plaincopyprint?#include   #include   #include   #include   #inclu

sizeof，一个其貌不扬的家伙，引无数菜鸟竟折腰，小虾我当初也没少犯迷糊，秉着“辛苦我一个，幸福千万人”的伟大思想，我决定将其尽可能详细的总结一下。但当我总结的时候才发现，这个问题既可以简单，又可以复杂，所以本文有的地方并不适合初学者，甚至都没有必要大作文章。但如果你想“知其然，更知其所以然”的话，那么这篇文章对你或许有所帮助。菜鸟我对C++的掌握尚未深入，其中不乏错误，欢迎各位指正啊1

一、问题：      1. 有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为两个子数组，子数组的元素个数不限，并使两个子数组之和最接近。      2. 有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组之和最接近。 input：22 3 3 6output：

方法1：经牛人发现n &= (n – 1)能清除n的最右边的1，来自微软的一道面试题：计算返回值 [cpp] view plaincopyprint?#include   #include   using namespace std;    int fun(int n)  {      int count=

1.关于动态申请内存的问题 出现率极高程序的局部变量存在于（栈）中程序的全局变量存在于（静态存储区）中程序动态申请的数据存在于（堆）中[cpp] view plaincopyprint?void GetMemory(char *p)  {      p = (char *)malloc(100)

一，问题：                     星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒

Digital RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23650 Accepted: 7843 DescriptionThe digital root of a positive integer is found by su

问题描述：任意给定一个正整数N，求一个最小的整数M（M>1），使得M*N的十进制结果只含有1和0；问题解答：1.穷举法for( M=2; ; M++){if ( hasOnlyZeroAndOne(M*N)){ cout; break;}}一旦N较大，比如N=99，M=1122334455667789，M*N=111,111,

一、单链表的存取 1.找出单链表的倒数第K个元素（仅允许遍历一遍链表）两个指针fast，slow：fast首先前进到第k个位置；然后两指针共同后移，直到fast到达末尾，slow所指元素即为所求。 2.找出单链表的中间元素（仅允许遍历一遍链表）两个指针fast，slow：fast每次后移2次，slow每次后移1次，直到fast到达末尾，slow所指元素即为所

问题描述：一个小偷去偷金库（这个小偷比较NB~），带了一个能承重N的背包，金库里放了不同品质的金砖，以（重量，价值）形式给出，问小偷怎样拿，获利最大？输入：第一行：金砖数目， 背包承重能力；其他行：金砖重量， 金砖价值输出：带走金砖数目；带走最大价值；金砖序号input：3 50 10 6020 10030 120

一、题目在校园招聘的季节里，为了能让学生们更好地了解微软亚洲研究院各研究组的情况，HR部门计划为每一个研究组举办一次见面会，让各 个研究组的员工能跟学生相互了解和交流。已知有n位学生，他们分别对m个研究组中的若干个感兴趣。为了满足所有学生的要求，HR希望每 个学生都能参加自己感兴趣的所有见面会。如果每个见面会的时间为t，那么，如何安排才能够使得所有见面会的总时间最短？ 最简单的办法，就是把

平衡二叉树又叫AVL（人名的简称）树，在不同的教材中，对AVL树的定义是不同的。考研指定的教材是严奶奶编写的教材，我们来看看该书上(P233)是如何定义的:       AVL树或者是一棵空树，或者满足以下条件：      (1). 其左子树和右子树都为AVL树      (2). 左子树和右子树的高度之差的绝对值不超过1       然而，有很多教材不

假设两个字符串c1,c2所包含的字符和个数都相同，则这两个字符串相同（不考虑顺序）建立数组compare[*c1-a]，对第一个加，对第二个减，若都为零则相同

在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。　　一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在不改变顺序的情况下组成的新字符串。　　最长公共子序列，是指多个字符串可具有的长度最大的公共的子序列。　　(1)递归方法求最长公共子序列的长度　　　　1)设有字符串a[0...n]，

1.概念　　编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括：(1)将一个字符替换成另一个字符，(2)插入一个字符，(3)删除一个字符。　　相似度，等于“编辑距离+1”的倒数。2.分析　　设有字符串a[0...n]，b[0...m]。　　(1)当a[i]=b[j]时，说明这时候不需要编辑操作。编辑距离保持，即f(i

九月十月百度人搜，阿里巴巴，腾讯华为小米搜狗笔试面试八十题引言    自发表上一篇文章至今（事实上，上篇文章更新了近3个月之久），blog已经停了3个多月，而在那之前，自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论（理解SVM的三层境界）末尾所述：”额，blog许久未有更新了，因为最近实在忙，无暇顾及blog。“与此同时，工作之余，也一直在

chuanbindeng 的 素数判断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。    正如大家都知道的那样，一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数。    num = 0;

以下是引用片段：void strcpy( char *strDest, char *strSrc ) {  while( (*strDest++ = * strSrc++) != ‘/0’ ); } 4分以下是引用片段：void strcpy( char *strDest, const char *strSrc ) {//将源字符串加const，表明其为输入参数，加

文章来自《并查集的简介及其C/C++代码的实现》  http://blog.youkuaiyun.com/stpeace/article/details/46506861《并查集的“并优化”（leader合并）和“查优化”（路径压缩）》 http://blog.youkuaiyun.com/stpeace/article/details/46594053当年， 我在一个公司实习， 某次

基础篇：操作系统、计算机网络、设计模式一：操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用户态和核心态的区别。7. 用户栈和内核栈的区

原文链接 http://blog.youkuaiyun.com/gzzheyi/article/details/8790267题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。例如输入数组{5,7,6,9,11,10,8}，则返回true，如果输入的数组是{7,4,6,5}，则返回

1、10、10、4、4四个数，怎么算出24点？(10*10-4)/4=242、下列表达式在32位机器编译环境下的值（）[cpp] view plaincopyclass A  {  };    class B  {  public:      B();      virtual ~B();  };  

题目： I am Jack Chen逆序输出为 Chen Jack am I 字符串处理  大众题方法1.其实是普通循环操作（即逆操作）的变形：循环移位（XY→YX）逆操作先内部逆序，再全部逆序。 [cpp] view plaincopyprint?#include   #include   using

问题：输入十进制数字N，统计从1到N的连续数字中，所有的1出现的次数。 例如：•N = 3,   f(3) = 1 (只有一位数字的情况)•(两位数字的情况)•N = 13, f(13) = 6          2+4•N = 23 ,f(23) = 13        3+10•N = 33, f(33) = 14       10+4•……

问题描述：    给玩家4张牌，每张面值1~13，采用+、-、*、/以及括号，使其最终结果为24解答：1.穷举法每个数只能使用一次，所以对4个数进行全排列共有4！=24种排列；需要3个四则运算符号：4^3=64种；加括号方式：(A(B(CD))), ((A(BC))D), ((AB)(CD)), (A((BC)D))), (((AB)C)D)

兰亭集势2013校园招聘试题。投递职位：软件开发工程师，笔试通过，接到面试但是没有去。公司总部在望京利泽中园启明国际大厦.据说上午的面试很是混乱，问的技术问题不多。一.选择题：1.下面程序的输出是 （C）：    char s[] = "lightinthebox";    printf("%s%d",s+5,sizeof(s));    A. ligh

2013年校园招聘创新工场笔试题（北邮场）及一面题目节后补上~~回家了，上网不方便。面试题一面：1. 手写二叉树的中序非递归遍历，一步一步解释代码，给个二叉树示范代码流程2. 0-1背包的解法（DP ,回溯），手写代码3. 奇偶位交换的思路，代码4. static变量的用法，作用5. 网络那题的思路。6

本次总结在数组中查找特定的元素。碰到的面试题目主要包括：1.假如你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000之间（包括1000）、此外，除了一个数字出现两次外，其他的数字只出现了一次。假设你对数组做一次处理，用一种算法找出重复的那个数字，要求不使用大量额外的存储空间（即要求辅助空间为O(1)）    题目的意思很明显，1

9月11日傍晚宣讲会在北邮教二举行。感觉本次土豆优酷网宣讲会 +笔试似乎是准备不足，一切行程都拖拉散漫，先是通知的6点半笔试（本来没有告知要带打印版简历），六点10分左右才通知带简历，匆忙下去打印，连饭都没吃上。6点40的时候，大家都准备开始笔试的时候，又通知说产品的不用笔试，一下又走了一大批人，当然，唏嘘声是少不了的。7点10分，终于开始了笔试（粗估4个教室约有1K人吧）。废话少说，笔试

快要毕业了，逐步把之前做过的一些算法和数据结构，项目相关资料总结整理一下，一来温习一下之前的知识，二来记录下学习点滴，方便之后的学习。[plain] view plaincopyprint?题目描述：给定一个整数数组，数组中有正数也有负数，数组中连续的一个或者多个整数组成一个子数组，每个子数组都有一个和，求给定数组的最大子数组和。也成为“最大

在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，但是在特定的场合下：①：对10亿个不重复的整数进行排序。②：找出10亿个数字中重复的数字。当然我只有普通的服务器，就算2G的内存吧，在这种场景下，我们该如何更好的挑选数据结构和算法呢？ 一：问题分析     这年头，

多益网络2014校招实习笔试1.求最大子矩阵和2.求最长回文字串   o(n^2) 动态规划，用s[i][j]表示从i到j是最长回文字串，用一个table[i][j]记录字符串从i到j是否为回文，这样的话，从底部向上，table[i][i]=true;另外如果s[i]==s[i+1]，则table[i][i+1]=true,然后长度从3开始，如果s[i-

//二分查找算法int BSearch(int a[],int key,int n){  int low = 0;  int high =n-1;  int mid;  while(low  {     mid =(low+high)/2;     if(a[mid]== key)        returnmid;

[C/C++]2014年7月华为校招机试真题(一)同学昨天去参加华为软件机试，一共三道题，难度依次递增，两个小时。第一题普遍很简单，基本都能写出来，第二题难度适中，相对费些时间，第三题一般情况下就不是我等非软件专业在规定时间内能驾驭的了的啦。废话不多说，发几道我同学记下的题，还有我自己敲的代码。第一题(60分)：       按要求分解字符串

输入二个64位的十进制数，计算相乘之后的乘积。答：以下代码为网上别人贴出的，输入任意位数十进制数（包括小数，负数）都可以得出正确结果。思路是：将大数当作字符串进行处理，也就是将大数用10进制字符数组进行表示，然后模拟人们手工进行“竖式计算”的过程编写乘法。#include #define MAX 100int str_num(char str[]) //计算

1.组合问题：    问题描述：对于一组各不相同的数字，从中任意抽取1-n个数字，构成一个新的集合。求出所有的可能的集合。例如，对于集合{1,2,3}，其所有子集为{1}，{2},{3},{1,2},{1,3},{2,3}{1,2,3}， 给定一个数组（元素各不相同），求出数组的元素的所有非空组合（即数组的所有非空子集）    解法一：位向量法。用一个辅助数组表示各个元素的状态。1

【问题描述】 在长度为N的整形数组中，求连续子串的和的最大值，要求复杂度为O(N)。例如：1 2 3 -1 -20 100 34，结果为134。【分析】 [思路一] 自己最初的想法，利用回溯的思想，从下标为0的元素开始遍历，用former保存当前最大的连续子集的和，当sum小于0的时候开始回溯，即删除这个元素，删除到已遍历数组最右边的那个正整数为止(用下标j标识)。事后

4.7节讲的是一根长27cm的木棍上，在5个点上有5只蚂蚁，蚂蚁在开始的时候朝任意方向出发，只能掉头或者往前走。让任意两只蚂蚁碰头时，它们同时掉头朝反方向走。假设蚂蚁的速度都是一秒一厘米，求蚂蚁都离开木棍的最短时间和最长时间。    穷举很麻烦，书上的思路非常精巧，即把蚂蚁碰头后掉头走，看做两个蚂蚁相遇后擦肩而过。这样就可以把蚂蚁的运动看做是独立的，是否碰头并不重要。代码也很简单，不过书上

求子串最大积                                                                      问题：给定一个长度为N的整数数组， 只允许用乘法， 不能用除法， 计算任意 （N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。解法1.•我们把所有可能的（N-1）个数的组合找出来，分别计算它们的乘积，