原创 [算法]廣度優先求迷宮是否有出口，可用於求連通區域的數目
#include <stdio.h> #if 1 //定義隊列 #define MAX 10000 typedef struct sNode {in
2020-07-02 23:52:49
原创 【完全揹包問題】有1,2...K種類型的dollar,求組成價值爲N的方法有多少種
//完全揹包問題 //有1,2...K種類型的dollar,求組成價值爲N的方法有多少種。 #include <stdio.h> int nums[1001]; //組成最大dollar值N的總情況數，1<=N<=1000 #defi
2020-07-02 23:52:49
原创 [01揹包]求將N重果汁填滿杯子時，在保證營養最全的情況下所用的最小价格
//01揹包問題 //求將N重果汁填滿杯子時，在保證營養最全的情況下所用的最小价格 #include <stdio.h> //XXL int MAX
2020-02-25 14:08:47
原创 【深度優先_棧】：輸出迷宮的所有路徑，並求出最短路徑長度及最短路徑
//要求輸出迷宮的所有路徑，並求出最短路徑長度及最短路徑。 //入口座標設爲(1,1),出口座標設爲(4,4） #include<stdio.h> #define M 4 //行數 #define N 4 //列數 #d
2020-02-25 14:08:47
原创 內存管理之SLUB
kernel 3.10使用slub,不是slab 文件 Slub.c (android\kernel\mm) Slab_common.c (android\kernel\mm) -------全局變量和接口---------------
2018-09-01 07:33:23
4
原创 class,device,DEVICE_ATTR和sysfs
從linux內核2.6的某個版本之後，devfs不復存在，udev成爲devfs的替代。udev是應用層的東東，不要試圖在內核的配置選項裏找到它;在驅動初始化的代碼裏調用class_create爲該設備創建一個class，再爲每個設備調用
2018-09-01 07:33:23
4
原创 [Linux內存管理] linux內存佈局的內核實現--用戶空間的映射方式
引用牛人的一個表格(本人繪製能力實在有限,引自:http://blog.csdn.net/absurd/archive/2006/06/19/814268.aspx) Linux的內存模型，一般爲： 地址 作用 說明
2018-09-01 07:33:23
3
原创 android long power key流程
長按power key 1、android framework（for android 4.3） /frameworks/base/core/res/res/values/config.xml... 404 <!-- Contr
2018-09-01 07:33:23
2
原创 RPM(Resource Power Manager)
資源電源管理RPM(Resource Power Manager) RPM是高通專用的硬件引擎，用於管理共享的SoC（系統級芯片）相關資源，其中包括總線，時鐘，電源軌等。RPM的目標是滿足SoC的操作和性能要求的同時實現最大的功率節省。
2018-09-01 07:33:23
22
原创 【Linux kernel】中斷
-------------------------中斷上下文注意事項------------------------ 1）"中斷上下文（包括軟中斷上下文）不可以調用schedule()函數及其封裝函數，如msleep(msecs), 因爲
2018-09-01 07:33:23
9
原创 【linux kernel】虛擬內存分配
一、用戶空間虛擬內存的分配 【接口】 1）mmap()函數 2）malloc()函數 1.mmap() ->sys_mmap() //sys.c->sys_mmap_pgoff() //見SYSCALL_
2018-09-01 07:33:23
原创 [深度優先]求迷宮中包含最多珠寶的路徑
#include <stdio.h>實現1：用棧 int N; int maze[11][11]; int jewels_count; //迷宮maze中入口（0,0），出口(N-1, N-1),迷宮是
2018-09-01 07:33:21
原创 pfn_to_page()和page_to_pfn)
#define page_to_pfn(page) ((unsigned long)((page) - mem_map) + PHYS_PFN_OFFSET) 根據給出頁地址求出對應的頁幀號。兩個結構相減，得出的是兩者之間的對象個數，加上
2018-09-01 07:33:21
原创 【Linux Kernel】搶佔
struct thread_info->flags值： * thread information flags: * TIF_SIGPENDING - signal pending //有信號沒有處理 * TIF_NEED_RE
2018-09-01 07:33:21
原创 [棧]求中綴表達式的值
#include <stdio.h> //求表達式的值，形如：（6+5*（2-8）/2) //中綴表達式 //使用棧來實現，方法是先將中綴表達式轉換爲後綴表達式6528-*2/+, 再將後綴表達式來求值。 //1.轉換爲後綴表達式的方
2018-09-01 07:33:21
1