算法 公式markdown代码
经典算法题之手机键盘C
#include<stdio.h> int main(){ char A[4][8]={ 'a','d','g','j','m','p','t','w', 'b','e','h','k','n','q','u','x', 'c','f','i','l','o& ......
经典算法题之手机键盘
这题出的只能说是无语。思路还是很简单的。 只要用一个的tag标记上次是哪个按键即可，然后tag和现在对比，要是相同就多加2。 #include<iostream> #include <map> using namespace std; int main(){ map<char,int>Map={ { ......
贪心算法最优解判定
判断贪心算法得到的解是否是最优解通常取决于具体的问题。在大多数情况下，贪心算法无法保证得到最优解，但在某些特定问题中，贪心算法可以给出最优解。 要判断贪心算法得到的解是否是最优解，可以采取以下几种方法： 数学证明：对于特定问题，可以使用数学方法证明贪心算法得到的解是最优解。这涉及到对问题性质和约束条 ......
代码随想录算法训练营第二十五天 | 216.组合总和III，17.电话号码的字母组合
一、216.组合总和III 题目链接： LeetCode 216.组合总和III 学习前： 思路： 返回类型和参数： void fun(int n, int k, int start) 终止条件： int len = list.size(); if(len==k){ if(n==0 ){ List< ......
Cordic算法
Cordic算法 CORDIC 算法是坐标旋转数字计算的缩写，它最初用于三角函数的坐标变换，经过一定的推广后也可用于计算线形函数和双曲线函数(开平方根)。CORDIC算法只由移位操作和加减操作，因此，非常适合于在硬件使用。 目录Cordic算法一、圆周系统1.1 旋转模式1.1.1 原理1.2 ......
经典算法题-剩下的树C++
#include<iostream> using namespace std; void move (int A[],int head, int tail){ for( ; head <= tail ; head++ ){ A[head]=0; } } int main( ){ int l = 0 ......
经典算法之剩下的树C
这题思路可以说是太简单了。 用一个数组表示树，值为1表示有树，值为零表示无就行。、 最后统计1的个数即为剩下的树。 #include <stdio.h> #include <malloc.h> void move (int A[],int head,int tail){ for( ; head <= ......
数学相关算法
埃氏筛 #include<bits/stdc++.h> using namespace std; int a[50000005] = {}; int n = 0; int main() { scanf("%d", &n); for(int i=1; i<=n; i++) a[i] = 1; for( ......
【WALT】top task 相关代码详解
【WALT】top task 相关代码详解 代码版本：Linux4.9 android-msm-crosshatch-4.9-android12 @目录【WALT】top task 相关代码详解结构体初始化 & 清理函数更新 top task窗口翻滚时更新 top task两个运行队列 top ta ......
【WALT】update_history() 代码详解
@目录【WALT】update_history() 代码详解代码展示代码逻辑⑴ 判断是否更新任务信息⑵ 更新历史窗口数据sum_history[RAVG_HIST_SIZE_MAX]⑶ 计算 demand⑷ 计算 pred_demand⑸ 将 demand 与 pred_demand 更新到 CPU ......
【WALT】update_cpu_busy_time() 代码详解 & busytime 路径负载计算
@目录【WALT】update_cpu_busy_time() 代码详解代码展示代码逻辑⑴ 更新标志位⑵ 滚动窗口⑶ 不累加运行时间的条件判断⑶ 任务处于 grp（相关线程组 related_thread_group）中⑷ 仍在旧窗口中⑸ 进入新窗口⑹ 更新 top taskfixup_busy_t ......
【WALT】predict_and_update_buckets() 与 update_task_pred_demand() 代码详解
@目录【WALT】predict_and_update_buckets() 与 update_task_pred_demand() 代码详解代码展示代码逻辑⑴ 根据 runtime 给出桶的下标⑵ 根据桶的下标预测 pred_demand1. 如果任务刚被创建，直接结束2. 根据下标 bidx 和数 ......
python源代码加密手段 保护源码
1、编译.pyc文件 python -m py_compile info.py(py文件路径) python -m py_compile py文件绝对路径 pyc会生成在目录下的__pycache__下（前后有双下划线） 生成的文件名命名方式：源文件名.cpython-python版本.pyc 运行 ......
经典算法之-英文日期C++版
因为考研机试的原因，C和C++最好都准备一下，所以有C++版本。 #include <iostream> #include <cstring> #include <map> using namespace std ; int cmp(int year,int mouth,int day){ if(y ......
Git-代码冲突合并‘need merge’
方法一 【git restore 和 git restore --staged】https://blog.csdn.net/u013493841/article/details/104451987 方法二 【need merge】https://deepinout.com/git/git-quest ......
代码随想录day11 有效括号 删除字符串中的所有相邻重复项 逆波兰表达式求值
有效括号 思路出来代码比较简单 左半括号出现就压右半进栈 这样比左右括号直接压进去 做的比较会少一些 栈为空但是还有符号出现或者是右半括号和当前元素对不上 显然为false 剩下的情况就是栈顶和当前元素匹配 pop即可 栈尤其适合做这类匹配类的题目 删除字符串中的所有相邻重复项 消消乐 直接压进栈做 ......
【算法题】对称数判断
题目描述 输入一个整型数，判断是否是对称数，如果是，输出yes，否则输出no，不用考虑这个整型数过大，int类型存不下，不用考虑负值； 例如 12321是对称数，输出yes，124421是对称数，输出yes，1231不是对称数，输出no 题解 #include <stdio.h> int main( ......
经典算法之英文日期问题
这题其实就是多了一个字符串转化成数字而已。 用一个字符串数组和字符串比较函数就可以得出数字月份然后就简单了。 然后最后一个难点就是确定是星期几，可以根据今天的日期的星期当作固定点,找相差几天然后得出具体星期。 #include <stdio.h> #include <stdbool.h> #incl ......
玩转Python：用Python处理文档，5个必备的库，特别实用，附代码
在Python中，有几个流行的库用于处理文档，包括解析、生成和操作文档内容。以下是一些常用的库及其简介和简单的代码示例： PyPDF2 - 用于处理PDF文件。 简介：PyPDF2是一个纯Python库，用于分割、合并、转换和提取PDF文件中的文本和元数据。 示例代码： import PyPDF2 ......
使用脚本统计代码行数
代码 #!/bin/sh clear echo "// Today " echo "code summary infomation:" find . -name "*.c" -mtime 0 | xargs cat | grep -v ^$ | wc -l echo "documents summa ......
一套模板搞定二叉树算法题--二叉树算法讲解001
1、二叉树定义 2、二叉树存储结构 2.1、经典题目代码构建 代码构建： 代码对应的二叉树的图： 一行代码搞定lettcode2236，运行通过；就是考察对二叉树结构的理解： 3、深度优先遍历DFS和广度优先遍历BFS概念 3.1、深入讲解广度优先遍历BFS 树的 广度优先遍历BFS 也可以称之为层 ......
（坚持每天都写算法）算法基础复习part1基础算法1-2——归并排序
前言：本来想着找模板，但是第一篇的观感我自己觉得还可以（摆烂），所以就不搞了。 归并排序，是一种分治算法。当问题具有最优子结构并且子问题之间是互相独立的再加上子问题的规模可以是很小以至于很容易解决的以及子问题可以合并成整个问题的解，那么就可以考虑使用分治算法。子问题互相独立，即各个子问题所占的资源是 ......
n个最小和代码实现
1 #include <iostream> // 引入输入输出流库 2 #include <queue> // 引入队列库 3 #include <algorithm> // 引入算法库 4 using namespace std; // 使用标准命名空间 5 6 struct node { // ......
2023-2024学年上学期算法设计与分析题期末考试模拟卷
2023-2024学年上学期算法设计与分析题期末考试模拟卷 目录2023-2024学年上学期算法设计与分析题期末考试模拟卷单选题程序填空题输入格式:输出格式:输入样例1:输出样例1:主观题 注意：该题集非标准答案，仅供参考，如果异议，请在评论区提出或私信。 单选题 （）关于分治法描述不正确的是： A ......
(09)lazarus无需代码生成一个条形图
原文：http://wiki.lazarus.freepascal.org/BGRABitmap_tutorial_TAChart 新建一个applicasion，向里面拖入一个Chart1，一个RandomChartSource1。然后单击chart，点击Series 属性的‘...’ 新建了一个 ......
读算法霸权笔记12_数据科学
1. 公平与公正 1.1. 公平大多数时候只是副产品 1.2. 由贪婪或偏见导致的不公正一直发生在我们身边 1.2.1. 如果承认法律面前人人平等，或者作为选民的大众应该被平等对待，我们就不能允许模型把我们分为不同的群体进行区别对待 1.3. 对于数学模型来说，公平和公共利益也是如此，其价值难以用数 ......
一个ONNX-MLIR示例工程代码
一个ONNX-MLIR示例工程代码 https://github.com/onnx/onnx-mlir 此项目(https://onnx.ai/onnx-mlir/)提供了编译器技术，用于将有效的开放神经网络交换（ONNX）图转换为以最低运行时支持实现该图的代码。基于底层LLVM/MLIR编译器技术 ......
（坚持每天都写算法）算法基础复习part1基础算法1-1——快排
之前写过大概100多道的题目，但是之后因为各种原因很久都没有碰过算法题目，记忆丢失，虽然写题的时候有思路，但是一些语言完全就忘记怎么写了，之后应该也会出一些多语言练习，巩固一下语言基础。 本来想着有笔记所以就只是创建博客但是没有写，然后最近找实习什么的压力蛮大的，所以就写一下纯当疏解压力了。 由于是 ......
webpack指南（代码分离）
代码分离 常用的代码分离方法有三种： 入口起点：使用 entry 配置手动地分离代码。 防止重复：使用 入口依赖 或者 SplitChunksPlugin 去重和分离 chunk 动态导入：通过模块的内联函数调用分离代码。 入口起点 project webpack-demo |- package.j ......
经典算法问题之打印日期
这也是一道经典的算法题。 其实也是用两个数组。还有判断是否闰年。 两个个循环，外面一个是月份循环，内部一个是每个月的天数循环，然后计数器Count++就行，直到和天数相同就跳出循环，打印就行。 #include <stdio.h> int judge ( int year ) { if (year ......