都卜冰-CSDN博客

原创【Games 101】模型变换&投影变换 Lec03-04

Gams101模型变换&投影变换笔记

2022-09-28 17:05:31 207 1

原创【CG基础】3blue1brown线性代数的本质01-05笔记

3blue1brown课程学习汇总

2022-08-28 22:33:02 198

原创【matlab基础】一些碎碎念

1.Basic注释%matlab mac批量注释 cmd+/ % 取消注释 cmd+T以高精度输出format long50/33.求三角函数(弧度&角度)sin(pi/2)sind(180)4.abs可以求实数的绝对值、复数的模、字符串的ASCII码值a=abs(-4)b=abs(3+4i)c=abs('a')5.求1到100间所有素数x=1:100k=isprime(x)%%判断x是否是素数，是则返回1，否则返回0k1=fin

2022-01-08 21:27:16 231

原创【games102】记录贴

1. 三次样条函数1.1 数学原理【拐点】拐点，是一条连续曲线由凸转凹，或由凹转凸的点，或者等价地说，是使切线穿越曲线的点【分段3次多项式的好处】2次多项式无法表达拐点，不够自由高次（4次及以上）多项式拐点多，次数若较高计算易出现较大误差1.2 求解思路1.3 简化思路Hermite型插值多项式两点及其一阶导数(切线)已知，则两点中间的三次多项式可以求出Lidstone型插值多项式两点及其二阶导数(曲率)分段三次函数一点改动最多影响四段函数，不会影响全局1.4 三次

2021-12-30 17:13:53 176

原创【Java基础】

1.面向对象1.0 访问权限1.0.1 类的访问权限默认：这意味着当前包中的所有其他类都可以访问那个成员。对于这个包之外的类，这个成员看上去是 private 的。public:加public表示全局类，该类可以import到任何类内去创建、访问。不加public默认为保留类，只能被同一个包内的其他类引用。1.0.2 字段&方法的访问权限private:-定义private方法的理由是内部方法是可以调用private方法的，但是外部不能为了避免外部代码直接去访问field，

2021-11-11 17:45:22 234

原创【Android开发】

系列文章目录软工课设学习记录贴基于android原生Java+（后端）python+django文章目录系列文章目录前言一、Android Studio布局二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、Android Studio布局示例：pandas 是基于NumPy 的一种工

2021-11-05 18:45:07 868

原创【Computer Graphics】rendering in a weekend

图形学入门记录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录图形学入门记录前言一、基础1.1 C++基础二、Hello Graphics~1.PPM file2.读入数据总结前言记录图形学入门阶段的学习记录提示：以下是本篇文章正文内容一、基础包括线代基础和C++基础1.1 C++基础运算符重载继承二、Hello Graph

2021-10-11 11:55:28 147

原创【ByteDaily】Go语言基础

1.基础语法2.JSON序列化与反序列化package mainimport ( "encoding/json" "fmt")//json序列化type Student struct { Id int `json:"stuid"` Name string `json:"stuname"`}type Class struct { Title string Mystudents []Student //切片}func main() { //创建一个班

2021-09-22 19:06:21 82

原创【CS基础】计组&计网

1.计算机组成总线：计算机各种功能部件之间传送信息的公共通信干线1.1 冯诺依曼机的体系结构计算机由运算器、存储器、控制器、输入输出设备组成指令和数据以同等地位存储在存储器中，按地址访问指令数据均用二进制表示指令顺序存放，顺序执行以运算器为中心（现代计算机以存储器为中心）1.2 编译和解释的区别都是翻译的方式编译：将源代码转化成目标代码文件，然后执行解释：边翻译边执行，无目标代码文件1.3 机器字长、指令字长、存储字长区别机器字长：计算机可直接处理的二进制数据位数，一般等

2021-09-16 11:56:31 1584

原创【Linux|Git】常用命令汇总

1.给文件加权限chmod a+x build.sh意思是给所有的用户添加执行test.bin 这个文件的权限chmod是添加更改权限命令a是指所有的用户组，包括root用户组，文件拥有者的用户组，还有其他用户组。+x是指添加执行权限。+x是执行权限，+r是阅读权限，+w是写入权限.........

2021-09-14 15:31:17 1939

原创【前缀和+Map】Leetcode560寻找等于K的子数组

1.题目Given an array of integers nums and an integer k, return the total number of continuous subarrays whose sum equals to k.Example 1:Input: nums = [1,1,1], k = 2Output: 2Example 2:Input: nums = [1,2,3], k = 3Output: 2 Constraints:1 <= num

2021-09-12 18:53:56 112

原创【cs基础】编译原理+数据库+软工

1.编译原理1.1函数调用的过程参考链接link如下结构的代码，int main(void){…d = fun(a, b, c);cout<<d<<endl;…return 0;}12345678调用fun()的过程大致如下：main()========1).参数拷贝（压栈），注意顺序是从右到左，即c-b-a；2).保存d = fun(a, b, c)的下一条指令，即cout<<d<<endl（实际上是这条语句对应

2021-09-07 11:06:56 213

原创【数学合集】

1 概率论1.1 泊松分布如果随机变量X 的分布律为：则称X 服从参数为λ\lambdaλ的泊松分布，记为X∼P(λ)X ∼ P ( λ )X∼P(λ)泊松分布的参数λ是单位时间(或单位面积)内随机事件的平均发生次数。泊松分布适合于描述单位时间内随机事件发生的次数。在实际事例中，当一个随机事件，例如某电话交换台收到的呼叫、来到某公共汽车站的乘客、某放射性物质发射出的粒子、显微镜下某区域中的白血球等等，以固定的平均瞬时速率λλλ（或称密度）随机且独立地出现时，那么这个事件在单位时间（面积或体积）

2021-09-03 17:24:55 460

原创【CS基础】C++汇总

1.字符数组比如char a[10]，char和[10]搭配，意思是10个字符长的字符数组，a就是一个这样的字符数组。那么char a[10]呢？char是字符指针，char*和[10]搭在一起，意思是10个字符指针长的字符指针数组，a就是这样一个字符指针数组。而char(*a)[10]呢？因为有括号，*是和a结合在一起，而char是和[10]在一起，则是10个字符长的字符数组，*a是这样的一个字符数组，也就是说a是指向这样一个字符数组的指针。typedef char T[10]呢

2021-08-17 16:34:13 347

原创【CS基础】数据结构笔记

1.数据结构1.1 最小生成树算法有哪些和适用情况1.2 希尔排序问什么会有比较好的效果【妙蛙】至于楼主问为啥希尔能突破O(N2)O(N^2)O(N2)的界，可以用逆序数来理解，假设我们要从小到大排序，一个数组中取两个元素如果前面比后面大，则为一个逆序，容易看出排序的本质就是消除逆序数，可以证明对于随机数组，逆序数是O(N2)O(N^2)O(N2)的，而如果采用“交换相邻元素”的办法来消除逆序，每次正好只消除一个，因此必须执行O(N2)O(N^2)O(N2)的交换次数，这就是为啥冒泡、插入等算法只能

2021-08-16 11:47:04 549

原创【操作系统笔记】

系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录2.操作系统2.1 操作系统包括哪些重要部分。2.2 OS系统特点2.2 BIOS是什么，在OS中什么用途。2.3 微内核是什么。按了开机键后电脑的启动过程。2.4 并发&并行2.5 同步&异步2.6 进程通信挂起态2.7 进程和线程区别2.8 互斥锁、自旋锁、读写

2021-08-16 11:29:10 425

原创【贪心算法】LeetCode1024 视频剪辑

1.题目1024 Video Stitching找出包含至Time的区间You are given a series of video clips from a sporting event that lasted time seconds. These video clips can be overlapping with each other and have varying lengths.Each video clip is described by an array clips where

2021-07-22 23:30:24 352 1

原创【NJU2018】DP+BFS

1. 201801（南京内高校）A.给出一个多叉树(多于二叉)的先序遍历和后序遍历，(每个节点以字符串标识)，求该树的深度。没有数据范围/*将后续遍历逆序，问题等价为最长公共子序列的长度*/#include <iostream>#include <string>using namespace std;const int N = 1000+5;int dp[N][N];string Reverse(string a){ string res="";

2021-07-19 22:23:34 180

原创【CSP 202104-2 csp】邻域均值(DP、二维前缀和)

参考链接1: link.链接2: link.【注意】未debug答案！！！///*4 16 1 60 1 2 34 5 6 78 9 10 1112 13 14 15*/#include <iostream>#include <string>#include<vector>using namespace std;int pic[605][605];int save[605][605];int main(){ ios::sync_..

2021-07-19 22:20:45 269

原创【双指针问题】

1.分析双指针技巧再分为两类，一类是**「快慢指针」，一类是「左右指针」**。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。2.快慢指针2.1 判断单向链表是否有环(Leetcode141)两个指针，一个跑得快，一个跑得慢。如果不含有环，跑得快的那个指针最终会遇到null，说明链表不含环；如果含有环，快指针最终会超慢指针一圈，和慢指针相遇，说明链表含有环。class Solution {public: bool ha

2021-07-18 23:05:30 92 1

原创【最长回文子串和子序列】LeetCode5

1.题目（最长回文子串）Given a string s, return the longest palindromic substring in s.Example 1:Input: s = "babad"Output: "bab"Note: "aba" is also a valid answer.Example 2:Input: s = "cbbd"Output: "bb"Example 3:Input: s = "a"Output: "a"Example 4:Inpu

2021-07-17 15:17:09 60

原创【优化篇之Dijkstra】无向图最长单源路径

1.题目描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input:输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接下来M行，每行包括3个整数A，B，C（1&

2021-07-16 15:08:56 1633

原创【动态规划DP】最大连续字段和+背包问题

1.Leetcode 53给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。class Solution {public: int maxSubArray(vector<int>& nums) { //保存以当前字符结尾的最大连续字段和 int

2021-07-16 10:55:09 155

原创【BFS】LeetCode752：开锁的最小次数(Medium)

1.题目在不能出现 deadends情况，计算出最少的转动次数You have a lock in front of you with 4 circular wheels. Each wheel has 10 slots: ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’. The wheels can rotate freely and wrap around: for example we can turn ‘9’ to be ‘0’, or ‘0’

2021-07-15 23:42:33 316 1

原创【BFS&递归】求二叉树最小高度

1.题目：求二叉树最小高度【LeetCode111】:判断一棵二叉树的最小高度:Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.Note: A leaf is a node with no children.Example 1:In

2021-07-15 21:17:19 903

原创【回溯法】NJU201802

1.题目Missing numberGiven a positive integer n(n≤40), pick n-1 numbers randomly from 1 to n and concatenate them in random order as a string s, which means there is a missing number between 1 and n. Can you find the missing number?(Notice that in some case

2021-07-15 11:10:15 50

原创【回溯法&动态规划】NJU2018

1. 回溯法基本框架给你输入一个数组 nums 和一个正整数 k，请你判断 nums 是否能够被平分为元素和相同的 k 个子集。// k 个桶（集合），记录每个桶装的数字之和int[] bucket = new int[k];// 穷举 nums 中的每个数字void backtrack(int[] nums, int index) { // base case if (index == nums.length) { return; } // 穷举

2021-07-14 18:58:26 129

原创【常见函数】

1.min2.new创建int *p1=new int[0];bool *p2=new bool[10][];

2021-07-08 23:58:55 112

原创【字符串处理】整理

0. 字符串为了测定字符串的实际长度，C++规定了一个“字符串结束标志”，以字符′0′代表。遇到字符′0′就表示字符串到此结束。0.1 初始化二维字符数组char str[3][2]={{'H','I',' '},{'t'}};0.2 求字符串长度strlen()【注意】该长度不包含结尾’\0’字符char str[10]="hello";cout<<strlen(str);0.3 字符串比较函数strcmp()//相等返回零strcmp("Student","Stu

2021-07-08 21:28:50 520

原创【STL处理】合集

1.Vector一维向量定义：vector <int> myvector;二维向量定义“vector<vector<int> > A;//正确的定义方式vector<vector<int>> A;//C++11后支持```cpp

2021-07-08 20:04:56 156

原创【操作系统实验考试笔记】

题目t1利用fork pipe实现 cat /etc/passwd | wc -l 命令//利用fork pipe实现 cat /etc/passwd | wc -l 命令#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <sys/wait.h>#include <linux/string.h>#include <fcntl.h>int

2021-06-26 00:46:55 165

原创【常用排序算法整理】

1.归并算法归并排序（排序的方法一种，速度比选择排序、插入排序等快很多）适合较多数据排序举例：int main(){int arr[] = {4, 7, 6, 5, 2, 1, 8, 2, 9, 1};mergeSort(arr, 0, 9);printList(arr, 10);system(“pause”);return 0;}#include<stdio.h>#define ArrLen 20void printList(int arr[], int len) {

2021-06-26 00:03:42 43

原创【操作系统实验笔记2】

多线程1.1int pthread_create(pthread_t *tid, pthread_attr_t *attr, void *(*start_routine)(void *), void *arg);功能创建一个线程新线程从start_routine开始执行新线程的ID保存在tid指向的位置

2021-06-25 22:20:58 55

原创【Leetcode25】如何K个一组反转链表

1.题目Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If the number of nodes is not a multiple of k then left-out nodes, i

2021-06-20 22:02:59 54

空空如也

空空如也