
算法入门
霓为衣兮风为裳
软件学院大三 爱好编程 软粉一枚
展开
-
求解最长回文字符串
转载,原文地址:http://blog.youkuaiyun.com/yzl_rex/article/details/7908259回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论,比如POJ3974最长回文,求最长回文转载 2015-06-01 23:17:42 · 472 阅读 · 0 评论 -
递归练习
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。首先来看看题目是如何要求的(百度迅雷校招笔试题)。一、字符串的排列用C++写一个函数, 如 Foo(const char *转载 2015-06-30 20:48:37 · 459 阅读 · 0 评论 -
十进制转二进制
查看《程序员面试宝典》中,一段代码如下:#include using namespace std;int func(int x){ int count=0; while(x) { count ++; x=x&(x-1); } return count;}int main()转载 2015-06-25 20:51:29 · 668 阅读 · 0 评论 -
利用深搜和宽搜两种算法解决TreeView控件加载文件的问题。
利用TreeView控件加载文件,必须遍历处所有的文件和文件夹。深搜算法用到了递归。using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text原创 2015-09-17 21:21:15 · 581 阅读 · 0 评论