算法
coderguang
个人主页:www.royalchen.com
展开
-
括号匹配问题,用栈实现
用栈实现括号匹配其实是一个很简单的问题,思路在代码注释里面写的很清楚了,只是接口设置的好像不太好。如果在main里面设置的str不是动态分布的,在linux下就会出错,不知道windows会不会出问题。kuohao.cpp#include #include "stack.cpp"using namespace std;//仅用于检测(),{},[],其他的符号原理都是一样的bo原创 2014-05-06 14:31:53 · 4330 阅读 · 0 评论 -
分治算法
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。目录1基本思想2二分法3解题步骤4应用实例▪ 找出伪币▪ 求最值▪ 棋盘覆盖5应用场景1基本思想编辑当我们求解转载 2014-05-05 19:50:03 · 1485 阅读 · 0 评论 -
KMP算法详解(转)
[-]引记第一部分KMP算法初解第二部分next数组求法的来龙去脉与KMP算法的源码第三部分KMP算法的两种实现第四部分测试第五部分KMP完整准确源码第六部分一眼看出字符串的next数组各值相关链接后记 作者:July。出处:http://blog.csdn.net/v_JULY_v/。引记 此前一天,一位MS的朋友邀我一起去与他讨论快速排序,红黑转载 2014-05-14 08:48:02 · 929 阅读 · 0 评论 -
笔试面试2 用C实现C库的strcpy函数
其实这也是一个简单的问题,当时我考虑太多了,居然还考虑了原创 2014-10-31 12:47:33 · 1256 阅读 · 0 评论 -
笔试面试1 用C实现C库函数itoa, atoi
要求用C实现C库函数itoa或者是atoi.也就是字符串和数字的相互转换。其实这是一个非常简单的问题。但是有次笔试我没有理解好题意,也没有想到其实这就是一个如何将数字以字符串的方式存放。这就是从来不刷笔试题面试题的后果啊,有时候都不知道题目究竟是想考察什么东西!说实话,C的一些特性我不是特别熟悉,不同于C++,C++的特性我可以说是非常熟悉了,所以要用C来写对我来说也会多少有一点影原创 2014-10-31 10:25:37 · 1791 阅读 · 0 评论 -
笔试面试6 字符串常量
有时候会碰到这么一道题。#include #include using namespace std;int main(){ char str1[]="abc";//声明以及初始化字符串数组会分配内存 char str2[]="abc"; cout<<"str1==str2 "<<(str1==str2)<<endl; char *str3="abc";//使用指针原创 2014-11-05 22:06:42 · 1233 阅读 · 0 评论 -
输出一串字符中第一个只出现一次的字符/不能使用while/for循环
这是昨晚uc笔试的最后yi//输出一串字符中第一个只出现一次的字符//如输入为abaccdff 输出b//不能使用库函数以及for/while循环//其实一开始也想到用递归代替循环,但是后来想想好像goto也可以实现,//而且觉得goto比较简单,然后就用了goto//回来的时候感觉考官想考我们的不是goto,应该是想靠我们的递归,我去,果断坑了#include #include原创 2014-05-15 13:20:19 · 2186 阅读 · 0 评论 -
游戏开发常用算法一
转载于:http://blog.chinaunix.net/uid-20394955-id-1952460.html算法是程序设计的精髓,程序设计的实质就是构造解决问题的算法,将其解释为计算机语言。算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说,就是计算机解题的过程。在这个过程中,无论是形成解题思路还是编写程序,都是在实施某种算法。前者是推理实现的算法,后者是操作实转载 2014-04-27 00:23:17 · 1858 阅读 · 0 评论 -
笔试面试5 实现C库函数strlen
这是个非常简单的问题。strlen(str)就是计算str一共有多少个字符。而字符串存放的时候,会在最后一个字符的后面加一个'\0'。利用这个即可编写自己的strlen函数。源码:#include#include int MyStrlen(char str[]){ if(str==NULL)//判断str是否有效 return 0; int counts=0;/原创 2014-11-05 21:26:26 · 1253 阅读 · 0 评论 -
1.01一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?
一个单向链表,不知道头节点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点?将这个指针指向的next节点值copy到本节点,将next指向next->next,并随后删除原next指向的节点。原创 2014-04-27 22:04:49 · 3873 阅读 · 0 评论 -
c#冒泡排序
好无聊,要做书上的练习题。其实C#原创 2014-05-07 18:50:39 · 1213 阅读 · 0 评论 -
笔试面试7 如何判断一个系统的存储方式是大端还是小端
首先看下大小端的概念吧,我老是会有点乱...来自百度百科的解释:大端模式,是指数据的高位保存在内存的低地址中,而数据的低位保存在内存的高地址中,这样的存储模式有点儿类似于把数据当作字符串顺序处理:地址由小向大增加,而数据从高位往低位放;小端模式,是指数据的高位保存在内存的高地址中,而数据的低位保存在内存的低地址中,这种存储模式将地址的高低和数据位权有效地结合起来,高地址部分原创 2014-11-06 23:06:24 · 3533 阅读 · 0 评论 -
笔试面试4 字符串的循环移位算法
字符串的循环移位是指原创 2014-11-05 21:00:10 · 1387 阅读 · 0 评论 -
笔试面试3 将一个数分解成质因数的形式以及如何判断一个数是否是质数
虽说以及找到了实习,offer也拿了,但是还是决定多上来刷刷一些简单的,很水的笔试面试题。这些题仅适合学渣级的算法菜鸟学习,ACM的大神们请自动略过。将一个数分解成质因数的形式,例如:10=2*5 100=2*2*5*5其实这道题的实现很简单。设一个i初始值为2,然后用该数一直除,递增i即可。以下是实现:#include #include int mai原创 2014-11-05 00:13:43 · 2675 阅读 · 0 评论 -
用递归实现求一个迷宫是否有通路
迷宫求解的递归算法实现原创 2014-05-07 14:16:52 · 3162 阅读 · 2 评论 -
进制转换,用栈实现
今天看数据结构中的栈解决进制转换的问题,实现了一下。原创 2014-05-06 11:25:02 · 4785 阅读 · 0 评论 -
如何不使用一个中间变量反转一个字符串
该题是我腾讯一面时候遇到的一个算法题。当时很脑残原创 2014-09-28 09:47:02 · 2073 阅读 · 0 评论