2018年07月_money_yuan

转载【快速排序】【求数组的前k个最小的数】【出现次数超过一半的数】

转自：https://blog.csdn.net/vayne_xiao/article/details/53508973为什么快速排序一定要先从右边开始while(arr[j]>=temp&&i<j){ j--; } while(arr[i]<=temp&&i<j){ i++; }这里两个while的顺序是不能改变的，...

2018-07-27 11:24:42 233

原创【数据结构】【哈希表】【第一次出现一次的字符】

这个主要是利用的是哈希表，不明白的是时间复杂度是O（N）思路1:遍历，也就是从头开始取字符串中的一个字符，将其与其后的所有字符比较，如果有相同的字符，那么就证明它不是只出现一次的字符。当第一次出现遍历完其后字符并且没有重复时，表明这个字符就是“第一个只出现一次的字符”。思路2:我们可以定义哈希表的键值(Key)是字符的ASCII值，而值(Value)是该字符出现的次数。同时我们需要扫描两次...

2018-07-26 21:59:47 114

原创【递归优化】【斐波那契】

f(n) = f(n-1)+f(n-2)1,2,3,5,8.....自顶向下使用的递归层次比较多，在n取值较大的情况下，效率很低（时间维度）所以可以使用数组来替换多重递归调用，即以空间来置换时间（intersting）#include <stdio.h>#include <error.h>#include <math.h>#include...

2018-07-25 20:32:22 298

原创【算法】【求链表中的倒数第K个元素】

在程序的鲁棒性上，我对链表的长度没有考虑在内#include <stdio.h>#include <error.h>#include <math.h>#include <stdlib.h>#include <time.h> #define ERROR -22 #define DEBUG 0typedef str...

2018-07-24 20:56:20 304

转载【基础】int在计算机中的取值范围

转自：https://blog.csdn.net/u010812084/article/details/46636537在程序的错误处理中时常会用到要想判断int类型的取值范围，首先要知道： 1.int类型所占字节数； 2.整型变量数据在内存中以什么方式存储；获得int型所占字节数#include<stdio.h>int main(){ printf(...

2018-07-24 17:43:59 11945

原创【递归】【递归的优化】

递归算法在工作或者各种数据结构中使用比较频繁，递归算法的简化常见有自顶向下还有备忘录法自顶向下：#T(N) = T1(N) + T2(N) + T3(N) + 25C #T1(N) = [(R11P1 + R12P2 + R13P3 + R14P4 + R15P5 + R16P6 + R17P7 + R18P8 + R19P9) - T1(N-1)] x Tau1 +...

2018-07-24 11:00:58 486

原创【算法】【将字符串转换成int】

之前还使用过递归来计算，不过现在已经记不起来了#include <stdio.h>#include <error.h>#include <math.h> #define ERROR -22 #define DEBUG 0static int CheckValid(char *str){ // debug #if DEBUG prin...

2018-07-23 22:45:33 494

原创【bugzila】调用api接口操作bugzila

网上可以查看的bugzila接口http://bugzilla.readthedocs.io/en/latest/api/core/v1/bug.htmlThis allows you to create a new bug in Bugzilla. If you specify any invalid fields, an error will be thrown stating whi...

2018-07-23 19:57:00 1124

设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i，所有以它前面的元素结尾的子数组的长度都已经求得，那么以第i个元素结尾且和最大的连续子数组实际上，要么是以第i-1个元素结尾且和最大的连续子数组加上这个元素，要么是只包含第i个元素，即sum[i] = max(sum[i-1] + a[i], a[i])。可以通过判断sum[i-1] + a[i]是否大于a[i]来做选择，而这实际...

2018-07-19 20:27:52 544

翻译【算法】【数据在排序数组中出现的次数】

#include<stdio.h>#include<iostream>#include<exception>using namespace std; class Arrayexception: public std::exception{ virtual const char *what() const throw() { return "...

2018-07-19 19:48:27 160

翻译【putty配色】【vim设置】

1、vim配色方案首先说说putty本身默认的配色方案（default）其实并不是很让人舒服，其次，putty的开发者也的确是为我们定做了很多的配色方案，其中最常用的就是evening实际上就是在vimrc 里面添加一个color evening这样就设置了他的风格样式。具体的他的配色方案的文件在这个地方user7@rlk-buildsrv1-14:/usr/share/vim/vim...

2018-07-19 11:20:42 1919

转载【#if 0 ... #endif】真实用途

转自：http://blog.csdn.net/raining_heart/article/details/8019535在过去都没有去理会#if 的作用，今天突发奇想，开启编译器试一试。很多人都知道,#if 0 ... #endfif的作用跟/*...*/的作用是一样的，就是注释，可是注释为什么不用注释符号/*就行了么？google了一下，大家都说是为了解决嵌套注释。如：/*...

2018-07-19 11:14:38 1376

转载【adb】常用adb命令

获取序列号： adb get-serialno 查看连接计算机的设备： adb devices 重启机器： adb reboot 重启到bootloader，即刷机模式： adb reboot bootloader 重启到r...

2018-07-19 11:05:54 228

翻译【算法】【旋转数组最小值】

#include<stdio.h>#include<iostream>#include<exception>using namespace std; class Arrayexception: public std::exception{ virtual const char *what() const throw() { return "...

2018-07-18 22:59:53 144

转载【编程语言】【const】

转自：https://blog.csdn.net/bianlongpeng/article/details/77199272问题：如果函数需要传入一个指针，面试官可能会问是否需要为该指针加上const，把const加在指针不同位置有什么区别；如果写的函数需要传入的参数是一个复杂类型的实例，面试官可能会问传入值参数或者引用参数有什么区别，什么时候需要为传入的引用参数加上const？1、con...

2018-07-18 18:38:14 324

翻译【ramdisk.img】【 system.img】【userdata.img】

转自：https://blog.csdn.net/jzjhome/article/details/70256331ramdisk.img 是Android系统的根文件系统，系统内核会加载它。它的目录结构如下： /system /sys /sbin /proc init.rc init.goldfish.rc init /dev...

2018-07-16 16:31:31 1487

翻译【DVFS】【 Governor】【Interactive】【choose_freq()函数解析】

转自：https://blog.csdn.net/chongyang198999/article/details/49451587一．choose_freq函数概述在interative策略中，choose_freq函数用来选择一个合适的频率，使选频后系统的workload小于或等于target load. 其核心思想是：选取一个最小的频率，使在这个频率中的target load达到理想状...

2018-07-16 11:12:29 420

翻译【cpufreq】【governor】【interactive】

interactive是比较常用的一个cpu调度策略，可调的参数比较多。governor大致相同。他为每个online的cpu创建两个timer来定时计算load（active和idle）计算出target_freq，然后线程cfinteractive获取多个cpu计算的target_freq,然后取最大值来设置policy的freq。struct cpufreq_interactive...

2018-07-12 20:58:35 1388

翻译【printk】(%p的各种方式）

转自：https://blog.csdn.net/wbd880419/article/details/73530550https://www.kernel.org/doc/Documentation/printk-formats.txtIf variable is of Type, use printk format specifier:--------------------------...

2018-07-12 18:00:24 1134

翻译【cpufreq】【governor】【performance】

cpufreq的governor中performance实际上是最简单粗暴的，因为他直接将freq上升到最高#define pr_fmt(fmt) KBUILD_MODNAME ": " fmt#include <linux/cpufreq.h>#include <linux/init.h>#include <linux/module.h>//...

2018-07-09 18:39:01 746

翻译【cpufreq】【core】

cpufreq子系统中，核心层会为driver和governor提供一系列的接口一、cpufreq_register_driver其中由cpufreq core完成的是注册和注销函数/********************************************************************* * REGISTER / U...

2018-07-05 15:59:54 435

转载【sysfs_create_link】创建内核连接

转自：https://www.cnblogs.com/metootxy/archive/2013/06/03/3116027.html之前做传感器之类，因为注册的是input设备，所以其文件接口都是以/sys/class/input/input1(2...n)；这样就有一个问题，因为input生成的序列式随机的，所以如果一个设备注册不成功，那么input的序列号将会被打乱，如果上层读的input接...

2018-07-05 10:39:20 3235

转载【subsys_interface_register】【subsys_interface_unregister】子系统接口注册和注销

转自：https://blog.csdn.net/tiantao2012/article/details/52222462在看cpufreq驱动的时候有遇到这行code是啥意思呢？ subsys_interface_register(&cpufreq_interface);1576 static struct subsys_interface cpufreq_interfac...

2018-07-04 17:14:10 316

转载【/proc/cpuinfo】Linux下查看CPU信息

为了加深大家对这几个参数的理解，我们再来看另外一张图片，这是一台工作站的服务器：在这个服务器上，'cpu cores' 为4，physical id 有两个，core id有8个，siblings的值为8，总共有16个processor。所以这个服务器主机的CPU为2个物理封装的处理器，每个处理器又有4个处理核心（cpu cores），每个cpu core有可划分为2个逻辑处理器（超线程技术），因...

2018-07-03 15:36:01 600

转载【每CPU变量】

在接触dvfs驱动的时候时长涉及这一概念：最显著的是在网络子系统中，将计数器放到每CPU-变量中，更新计数器的时候无须上锁和处理缓存。

2018-07-02 10:56:56 183

转载【owner=THIS MODULE】内核当前模块

转自：https://blog.csdn.net/a954423389/article/details/6101369结构体struct module在内核中代表一个内核模块，通过insmod(实际执行init_module系统调用)把自己编写的内核模块插入内核时，模块便与一个 struct module结构体相关联，并成为内核的一部分。下面是结构体struct module的完整定义，接下来会...

2018-07-02 10:34:30 1053

转载【module_platform_driver】宏解析

转自：https://blog.csdn.net/richu123/article/details/51331081该函数实际是一个宏，它在include/linux/platform_device.h中定义如下：[cpp] view plain copy /* module_platform_driver() - Helper macro for drivers that don't do *...

2018-07-02 10:25:34 348

勿于浮沙筑高台