AddisionYoung-CSDN博客

原创排列的递归和非递归版本

给定一个数字列表，返回其所有可能的排列。

2016-04-07 21:31:12 545

原创 LFU(Least Frequently Used) C++ 实现

LFU, Least Frequently Used 作为web caching系统常用的淘汰算法广泛使用，这里利用queue + hashset + hashmap 实现LFU算法。时间复杂度insert, query, delete， access 达到O(1)

2016-01-24 21:36:33 2600

原创被围绕的区域

被围绕的区域给一个二维的矩阵，包含 'X' 和 'O', 找到所有被 'X' 围绕的区域，并用 'X' 填充满。样例给出二维矩阵：X X X XX O O XX X O XX O X X把被 'X' 围绕的区域填充之后变为：X X X XX X X XX X X XX O X Xclass UnionFind

2016-01-24 13:02:09 1226

原创滚动数组优化DP空间复杂度

number of Distinct Subsequences between two strings

2016-01-04 22:26:54 1816 2

原创一个简单的python 地址簿程序

用python实现#!/usr/bin/pythonmenu = ''' Address Book menu q - Quit a - Add a new person l - List all of the people in the address book f - Find all matches to a

2016-01-04 19:14:22 712

原创通过BFS 和 DFS两种方法找无向图的连通分量

class Solution {public: /** * @param nodes a array of Undirected graph node * @return a connected set of a Undirected graph */ // BFS vector> connectedSet1(vector& nodes)

2015-12-20 14:10:33 2332

原创利用牛顿迭代法求平方根

利用牛顿迭代法求平方根公式： http://baike.baidu.com/link?url=wxzLgo_PJfRl30m033FKTbThHLbuWapcTLPeFxYF-XZrdCo-sDUROfvqLrYYOKz6lqbrmvVw7Z8I7GnPf7xxia// Example program#include #include using namespac

2015-12-16 10:59:55 847

原创 Implement Trie Tree by hashmap

Implement Trie Tree

2015-12-10 20:55:02 767

原创抄书问题

抄书问题两种解法，1.动态规划，2 二分法

2015-11-28 20:25:56 1184

原创找出数组中的峰值

用二分法找出一维数组和二维数组中的峰值

2015-11-23 22:10:40 8795

原创用递归和非递归两种方式找出所有排列

用递归和非递归两种方式找出所有排列

2015-11-21 20:29:15 385

原创将一个字符串转换为回文字符串的最小代价

将一个字符串转换为回文字符串的最小代价

2015-11-21 10:06:12 4303

转载 Regular Expression Matching

转载 http://www.cnblogs.com/yuzhangcmu/p/4105529.htmlLeetCode: Regular Expression Matching 解题报告Regular Expression MatchingMy SubmissionsQuestion Solution Implement regular expre

2015-11-13 21:37:14 485

逆波兰式转换为表达式树相对比较简单，只需要一个栈保存node，遇到操作符是，弹出前两个node，分别为左右子节点。解题思路1.将中缀表达式转换为逆波兰式（或称后缀表达式）2. 逆波兰式转换为表达式树样例对于 (2*6-(23+7)/(1+2)) 的表达（可表示为 ["2" "*" "6" "-" "(" "23" "+" "7" ")" "/" "(" "1" "+" "2" ")"]). 其表达树如下： [ - ] /

2015-11-13 20:25:51 1196

原创表达式求值问题

算术表达式求值问题通常有两种办法，一种是中缀表达式，另外一种是后缀表达式，即逆波兰式。这里实现逆波兰式求解。

2015-11-13 13:17:37 821

原创找滑动窗口的中位数

找滑动窗口的中位数

2015-11-12 20:49:03 2947 1

原创整数转罗马数字

整数转罗马数字给定一个罗马数字，将其转换成整数。返回的结果要求在1到3999的范围内。样例IV -> 4XII -> 12XXI -> 21XCIX -> 99string intToRoman(int n) { // Write your code here string s("");

2015-11-08 21:42:09 575

原创罗马数字转整数

罗马数字转整数给定一个罗马数字，将其转换成整数。返回的结果要求在1到3999的范围内。您在真实的面试中是否遇到过这个题？ Yes样例IV -> 4XII -> 12XXI -> 21XCIX -> 99int romanToInt(string& s) { // Write your code here if(s.length() == 0) {

2015-11-08 21:17:51 468

原创骑士走盘问题

骑士走盘

2015-10-31 11:23:19 601

原创 [面试题]在二叉树中找出和为某一值的所有路径

输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22 和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径：10, 12 和10, 5, 7。思路：1、当访问到某一节点时，把该结

2015-10-20 10:42:04 1304

原创归并排序和快速排序C++程序

归并排序和插入排序是最基础也是最常用的排序算法，这里贴出C++参考程序

2015-10-19 22:23:47 592

基于Linux的USBoverIP系统设计

本论文研究和分析了Linux下USB驱动的原理和实现，提出一种USB over IP 方法，在驱动层将USB请求封装成IP包传送，在驱动底层实现远端USB设备到本地的透明映射，不局限于特定的设备类别，这样完成和实现了局域网内 Linux主机之间的任意USB设备相互共享，并且不需要对原有USB系统结构有任何的改变，无需增加硬件成本，只需安装一个驱动，力求让访问远程主机的 USB设备像访问本机上的USB设备一样简单方便，据本人测试，在100M网卡的局域网内传输速度可达到700Kbyte/s以上，基本满足普通需求。本论文的具体工作有： <1> Linux 驱动结构与原理的详细分析，结合Linux内核代码具体分析了设备驱动原理，Linux驱动模型，以及sysfs 文件系统。 <2> Linux 系统下的USB驱动结构分析，包括Linux USB主机端驱动和设备端驱动，着重分析USB主机端驱动。 <3> USB over IP 的实现原理和具体实现方法，由于操作的不管是USB存贮设备还是USB摄像头，其USB命令在驱动层都会被封装成USB请求包(URB)，这样我在驱动层将USB 请求包（URB）封装成IP 包在以太网上传送，实现远端URB 到本地的透明映射，实现设备的相互共享。另外还对特定问题，如热插拔，驱动绑定等，进行了详细的分析并提出自己的解决方法。

2011-04-08

I2C slave

altera NIOS I2C slave code. VHDL

2008-07-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

AddisionYoung的博客