- 博客(10)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 斐波那契数—递归方法的优化
现在说一下递归求解斐波那契数，直接模拟递推公式递推公式Fn=F(n-1)+F(n-2)（n>=2，n∈N*）long long func(int n) { if (n == 1 || n == 2) { return 1; } return func(n - 1) + func(n - 2);}但是说一下使用递归求解的最常见问题：1、出现冗余程序分支 2、对...
2019-09-30 21:07:48
2684
3
原创 codeforces#588 A.Dawid and Bags of Candies B.Ania and MinimizingTable
#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int main() { vector<int> in_data(4,0); int i = 0; while (i<4...
2019-09-27 00:40:06
269
原创 笔试题
思科-字符串格式解析（用例：输入“%22Cisco%22Cisco%22<***@***.com>”输出：Cisco%22Cisco）void cisco_api() { string input; string sub_str0; cin >> input; int pos_a, pos_b; pos_a = input.find("\""); pos_...
2019-09-26 22:39:42
142
原创 使用递归进行链表合并
leetcode上有合并链表的题，大概是说将k个升序链表合成1个升序链表。（附上原题）将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetco...
2019-09-23 07:20:09
360
原创 codeforces#586 A.cards B.Multiplication Table(第一次打榜)
第一题Accepted，很直接的想法，有Z就是一个0，有n就是一个1.#include <iostream>#include <string>#include <map>using namespace std;int main(){ int N; string str; cin>>N; cin>...
2019-09-21 20:48:36
191
原创 排序算法：选择排序、插入排序、希尔排序、归并排序、快速排序
c++STL里面是有排序接口的，不过还是想学习一下经典的排序算法。我没有使用模板类来实现，而是指定了整形数组。上代码，方便以后看：***.h#pragma once#include <iostream>#include <vector>using namespace std;class MySort{public: MySort(); ~MyS...
2019-09-19 21:21:36
262
原创 牛顿迭代法开方
上代码：#include <iostream>class MyAlgo{public: MyAlgo(); ~MyAlgo(); double mi(double x, int y); double kaifang(int m, int n);};double MyAlgo::mi(double x, int y){ while (y > 1)...
2019-09-19 17:04:52
545
原创 用c语言实现循环队列
上一篇实现了用链表作为底层结构的FIFO，其实队列只需要进行队首删除和队尾插入操作，如果了解过链表和数组的优缺点就知道，数组更适合快速的访问，而且只要不对数组的中间数据进行插入和删除，那么数组的读写速度要比链表快。那么我们就希望用数组来实现一个FIFO，问题就在于如何用充分利用一个定长数组来实现队列的插入、删除。设想队列的首和尾都只能向一个方向移动，那么队尾指针也指向了数组尾部，就...
2019-09-12 03:54:17
878
原创 使用c语言定义队列
上一篇实现了栈，底层使用的是数组，但是实现队列的话，数组就不太方便了，因为入队和出队不是在同一个位置进行的。可以想象一下用数组实现队列的话，我们需要定义一个多长的数组呢？所以显然对于一般的队列而言，使用链表来实现一个基本的队列是可行的。实际上也可以用数组来实现队列，请见下一篇“环形队列”。 同样的，实现基本队列需要做两个工作：1.定义队列的节点 2.基本操作接口。关...
2019-09-12 02:00:08
1751
原创 使用c语言自定义栈结构
首先，使用C++做开发的话，STL中是有栈可以直接使用的，但是用c语言的话就需要自己造“轮子”为了简单说明栈的特性以及使用情景，我搬了一道LeetCode算法题过来：算法-20.有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空...
2019-09-12 01:01:59
831
PYNQ-Z2_board_file_v1.0.zip
2020-05-24
vita_46.11.pdf(VPX规范)
2019-10-12
边界扫描介绍.doc（边界扫描（Boundary Scan））
2019-10-12
JTAG.doc(英文介绍文档)
2019-10-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人