- 博客(8)
- 收藏
- 关注
原创 Openwrt添加定制一个软件包
@14434213 我深知前路风雨,但我依然微笑前行 ;) Openwrt的Makefile流程异于一般常用的Makefile,阅读起来难度太大。但是我么可以先通过如何使用、修改Makefile开始,从Makefile的某个局部开始了解,事情就会变得简单许多。我们在开发定制Openwrt的时候,通常会给它添加某项功能。这里介绍一下使用,添加软件包(opkg在线安装)、编译出内核模块ko两...
2018-10-28 08:28:33 2861
原创 C语言头文件相互包含的问题
头文件相互包含的问题问题:头文件交叉包含是否会导致递归包含,导致编译出错?如果不会因为递归包含出错,那么交叉包含是不是完全没问题?1.1 头文件交叉包含是否会导致递归包含,导致编译出错?(无#ifndef)假若头文件a包含了头文件b、头文件b又包含了头文件a,那么在#include头文件a的时候,就可能会导致递归包含,从而导致编译出错;/* a.h */#include "b...
2018-10-21 00:13:16 22319 2
原创 POJ 1635 Subway tree systems
题目:Some major cities have subway systems in the form of a tree, i.e. between any pair of stations, there is one and only one way of going by subway. Moreover, most of these cities have a unique cent
2017-12-02 19:58:01 274
原创 算法刷题心得:动态规划 scramble-string
牛客网在线编程:点击打开链接Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representation ofs1 ="great":To scram
2017-12-02 18:50:23 1212
原创 C++学习小记
const int *p、 int const *p、 int *const p的区分,有种简单的记法:把定义从右往左读,把*都城“point to” const int *p 和 int const *p 读成:p is point to const int (指针指向常整型)
2017-01-18 10:47:42 239
原创 C/C++中多态性与虚函数
需要的先验知识:多态性的概念、在类继承中是否定义虚函数的例子 基类指针本来是用来指向基类对象的,当他用来指向派生类对象时。则会发生指针转换,将派生类对象的指针转换为基类对象的指针,所以此时基类指针指向的是派生类对象中基类的部分(故此时指针不能访问派生类特有的部分)。 重载与虚函数的差别:重载的“多态性”是发生在编译时的,根据调用函数的参数个数与参数类型决定到底调
2015-12-16 12:21:02 457
原创 《算法导论》 第11章部分答案
注:以下答案均为自己思考,难免有误,欢迎指正。11.3-1: 将长度为n的链表进行排序,将关键值的散列值相同的元素排为相邻。而散列表有点类似于链接法解决冲突的散列表。11.3-2: 一个字符的ASCII码占七位,而128=2^7。所以每次只需计算一位字符(在结果之中互不交叉),而且至多只需要计算后面5位。11.3-3:(两个字符串有相同的字符和位数,只是排列不同而已)
2015-09-16 18:23:54 2894
原创 《算法导论》学习心得
(1)Master Method中 正则条件 的含义:保证f(n)在每次递归后都比上一层小(非递增)。否则显然T(n)>f(n)。(2)Master Method 三种情况的划分依据:根据递归后时间代价在叶节点上 还是 递归过程中(非叶节点)。一般递归到基本情况时间代价都为Θ(1),而叶节点有a^logb(n)个。则所有叶节点的时间代价为:a^logb(n)=n^logb(a)。
2015-09-14 11:36:44 833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人