- 博客(19)
- 收藏
- 关注
RSS订阅原创 字符串的组合[算法]
http://zhedahht.blog.163.com/blog/static/2541117420114172812217/
2014-03-29 21:07:38
630
转载 判断二叉树是不是平衡[数据结构]
http://zhedahht.blog.163.com/blog/static/25411174201142733927831/
2014-03-29 20:46:22
601
转载 strcpy/memcpy/memmove的实现
1.memmove函数原型：void*memmove(void*dest, constvoid*source, size_t count)返回值说明：返回指向dest的void *指针参数说明：dest,source分别为目标串和源串的首地址。count为要移动的字符的个数函数说明：memmove用于从source拷贝count个字符到dest，如果目标区域和源
2014-03-29 16:09:43
964
原创 Xkeyideal赐教取经之路
1、以字符串、二分、二叉树、大数据、一些技巧性算法为主2、而且千万记住的是要规范自己的编程规范，面试手写代码不比做acm，指针判空等。3、以前写二分扣分点：接口纠正（int find (int *a ,int l,int r,int num)），解决溢出（(right - left)>>1 + left）4、求字符串扣分点：assert(str != NULL);异常问题5、另外练
2014-03-28 17:17:46
807
原创 写个快排吧，说不定笔面试会碰到
#include #include #include #include using namespace std;int num[1000];void quicksort(int left,int rig){ int tmp=num[left]; int i=left,j=rig; while(i<j) { while(i<j&&tmp<=num[j])j--; whi
2014-03-20 20:50:12
1717
原创 笔试面试题(9)----字符串全排列
不同字符的全排列. 用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列, 如 abc 的全排列: abc, acb, bca, dac, cab, cba一、全排列的递归实现123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面
2014-03-20 16:42:28
766
原创 交换a,b变量的值，不使用中间变量---以字符串反转为例
#include #include char str[1000];void my_reverse(){ int b=0,e=strlen(str)-1; while(b<e) { str[b]^=str[e]; str[e]^=str[b]; str[b]^=str[e]; b++; e--; }}int main
2014-03-19 20:35:55
707
原创 笔试面试题（8）---回文子串
1、验证整个字符串是不是回文（最简单的了） 直接验证或递归验证都可以....2、求连续的回文子串，如：abddbx，则回文子串就是bddb 整个有一个最优的算法为：“中心法求最长回文子串”（线性复杂度的），具体的博客：http://www.cnblogs.com/wuyiqi/archive/2012/06/25/2561063.html写的真好！ 如果
2014-03-19 19:42:39
641
原创 笔试面试题(7)--字符串的复制
strcpy：char *strcpy(char *dest, const char *src) 功能：把src所指由NULL结束的字符串复制到dest所指的数组中。 说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。 返回指向dest的指针。【要求：a. 不调用库函数，实现strcpy函数。 b.解释为什么要返回char *？（返回strDe
2014-03-18 14:45:08
698
原创 笔试和面试题（6）--背包问题
1、0-1背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。solution：http://www.cnblogs.com/fly1988happy/archive/2011/12/13/2285377.html2、完全背包(CompletePack): 有
2014-03-17 21:43:44
967
原创 利用栈将另一个已排序栈中元素反排序
题目：有两个相同的栈，一个里面放着自大到小排列的数，栈顶的数最小，另一个栈是空的。不允许利用其它的数据结构，只能利用这两个栈，要求把第一个栈里的数字反过来，从小到大排列，结果还放在原来的那个栈里面。#include #include #include using namespace std;stackstackA,stackB; int n;void reverse() {
2014-03-17 19:56:29
1637
转载 笔试和面试题（5）--带通配符‘？’和‘*’的字符匹配
对于t，可以看成被一些*串（连续的*组成的子串）划分成了一组跟s一样纯由字母组成的子串。这样问题就转化成了在s中寻找一个子串序列。开始时还像普通的串匹配一样，移动s和t，直到t遇到第一个*然后t后面的部分假设被*串划分成如下一组字符字串：t1, t2, t3那么问题变成了从s的当前位置开始找t1，如果没找到，则不匹配；如果找到（这时候有可能s中存在很多t1，我们只需考虑第一个。因为如果
2014-03-17 17:18:19
719
原创 笔试和面试题（4）---最大子序列与最大子矩阵问题
1、给定一个数组，其中元素有正，也有负，找出其中一个连续子序列，使和最大。 B[i+1]=B[i]>0?B[i]+num[i+1]:num[i+1]#include using namespace std;const int M = 1000;int num[M];int ans[M];int n,an;int main(){ cin>>n; for(int i
2014-03-15 22:34:38
743
原创 笔试和面试题（3）
将多个集合合并成没有交集的集合：给定一个字符串的集合，格式如：{aaa,bbb,ccc},{bbb,ddd},{eee,fff},{ggg},{ddd,hhh} 。要求将其中交集不为空的集合合并，要求合并完成的集合之间没有交集。应输出{aaa,bbb,ccc,ddd,hhh},{eee,fff},{ggg}.(1) 请描述你解决这个问题的思路； (2) 给出主要的处理流程，算法，以及算法
2014-03-15 21:54:34
623
转载 笔试和面试题（2）---海量数据面试题整理
2. 有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。2. 有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。经典题1
2014-03-15 20:46:01
621
原创 笔试和面试题（1）
1、12个球三次称出坏球及轻重（二分的思想）2、一个数组循环移位 解答： 我们来举个例子看看清楚啊 比如12345abcde，向右移4个位置，则移动后变为bcde12345a,我们看出bcde和12345a顺序都保存不变， 所，我们可以这样处理啊。。。 (1)12345a 反转得a54321； (2) bcde反转得ed
2014-03-14 22:34:43
689
转载 Ubuntu安装及ubuntu系统使用菜岛教程
http://mirrors.163.com/ubuntu-releases/13.10/buntu是一款广受欢迎的开源Linux发行版，和其他Linux操作系统相比，Ubuntu非常易用，和Windows相容性很好，非常适合Windows用户的迁移，在其八年的成长过程中已经获得了两千多万用户的支持与喜爱。目前全世界桌面操作系统市场约有5%由Linux家族所占据，而根据多项调查
2014-03-01 21:48:12
2381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人