- 博客(16)
- 收藏
- 关注
RSS订阅原创 操作系统实验一 编译linux内核
前置吐槽不愧是前几年的包，可以拿来考古了。在使用ubuntu14.10和linux-3.19.1的环境下最终安包的时候死掉了，三天沉浸式暴毙安装sudo apt-get install libncurses5-dev build-essential kernel-package死因： 因为linux内核版本太久 找不到对应的包 就在这里弃疗E: Unable to locate package lib32ncurses5E: Unable to locate package kernelE:
2021-11-22 17:31:53
6494
4
原创 BIT算法作业三-dp伪代码
题面描述数字三角形就不给题面了T1 完全背包问题，相当于对n种物品给无限个价值为cic_ici的物品，它的体积为aia_iai，在不超过背包容量上限bbb的情况下，求能获得的最大价值，xix_ixi相当于能获得这个物品的个数。 设 f[i][j]f[i][j]f[i][j]代表前iii 个物品，容量不超 jjj能获得的最大价值，对每个整数枚举xix_ixif[i][j]=max{f[i−1][j]j<min(ai,b)f[i][j−ai]+cii>1f[i][j] = .
2021-04-08 14:28:15
326
原创 BIT算法作业四-贪心
我不想写作业orzT1 肯定打表找规律，画完哈夫曼树长这样。于是哈夫曼编码如下。a:a:a: 000000000000 000100010001b:b:b: 000000000000 001001001c:c:c: 000000000000 010101d:d:d: 000000000000 111e:e:e: 000100010001f:f:f: 001001001g:g:g: 010101h:h:h: 111然后拿眼找规律即可，对于数值是Fibonacci[i](从
2021-04-07 22:14:34
169
原创 数据库关系代数+Latex
(1)(1)(1) S⋈∏SNO(σPNO=P1(SP))S \bowtie \prod_{\tiny SNO} (\sigma_{\tiny PNO = P1}(SP))S⋈∏SNO(σPNO=P1(SP))(2)(2)(2) S⋈∏SNO(SP÷∏PNO(σSNO=S2(SP)))S \bowtie \prod_{\tiny SNO} (SP \div \prod_{\tiny PNO}(\sigma_{\tiny SNO = S2}(SP) ))S⋈∏SNO(SP÷∏PNO(σSN
2021-03-18 22:12:42
1404
1
原创 快速选择时间复杂度分析
神必作业 这个分成五个一组就很神奇，盲猜是什么东西求极值求出来的，作业里又求分成七个，分三个的复杂度分析。七个分成⌊n/7⌋\lfloor n/7\rfloor⌊n/7⌋组，取每组中位数的中位数。那么中位数较小的组有⌊n/7⌋−12\frac{\lfloor n/7\rfloor-1}{2}2⌊n/7⌋−1组，至少有32(⌊n/7⌋−1)\frac{3}{2}(\lfloor n/7\rfloor-1)23(⌊n/7⌋−1)个数会小于枢轴量，再加上⌊n/7⌋−12\frac{\lfloor n/
2021-03-12 22:05:00
761
原创 快速排序代码详解&进阶玩法
前言 大二下算法设计课快排被卡，才想起来好好看看快排。被sort（）惯得，太晚了喂 其实是对卡经典快排出题人的反制，出于这种目的造出来一些神必的写法，这里我们假设大家都已经知道快排怎么写了啊。经典写法 快排主要思想是选择一个枢轴量位置pivotpivotpivot，将序列中的所有数归三类：x≤pivotValuex \leq pivotValuex≤pivotValuex=pivotValuex = pivotValuex=pivotValuex≥pivotValuex \geq pivot
2021-03-11 07:08:38
164
原创 C++ 指针和const纠缠不清
神必#include<cstdio>#include<iostream>using namespace std;int main() { //指向常量的指针，可以变地址，不能变内容 const int *A = new int(1); A = new int(2); //*A = 3; nope //----------------------同上 int const *B = new int(1); B = new int(2); //-
2021-03-09 11:56:56
137
2
原创 金老师Android作业四
九宫格游戏 一个3×3图片矩阵，两个玩家轮流点击未被翻面的卡片，当一方玩家完全点开一行或者一列时获得胜利。利用九个ImageButton，点开某个Button时，将这个ImageButton的图片源替换，同时设置它为不可点击，在每次点击之后对新点击的位置检查是否满足胜利条件。关键点 ImageButton图片源居中，如果直接设置src会使显示部分截取图片的一部分，如果直接利用background又会覆盖整个按钮而且没有点击效果 最后是src + fitCenter androi
2021-02-13 15:09:58
173
原创 金老师AndroidHomeworkTwo
package com.example.testapplicationimport android.annotation.SuppressLintimport androidx.appcompat.app.AppCompatActivityimport android.os.Bundleimport android.view.ContextMenuimport android.view.Menuimport android.view.MenuItemimport android.view.V
2021-02-05 00:16:07
172
1
原创 金老师AndroidHomeworkOne
入坑 入坑Android Studio，感觉安卓.xml+.kt有点像java scenebuilder之下的.fxml+.java呢。里面.xml文件控制界面布局，.kt文件做逻辑处理，还好上学期糊过java大作业，上手不是特别困难，就是Kotlin没分号看起来很难受… UI控件最基础的两个属性：引用id和文本 在res->values->strings.xml中定义所需的字符串计算年龄 就只有三个部分，输入文本、显示文本、提交按钮，就给Button一个Listene
2021-02-03 01:33:09
137
原创 Java学习笔记之找不到及无法加载主类
Java学习笔记之找不到及无法加载主类命令行中转换文件目录 在命令行中使用 cd+路径名 转换到对应路径。cd+两点返回上级路径。在使用package情况下class文件的打开 这里java源文件有package这句代码。 所以在命令行中必须使用 com.Faller.Main 打开类，（理解为它的类名是pakeage名+class名。 如果直接使用java Main打开类文件，则会提示wrong name。感谢原文博主，帮助很大，链接在此。...
2020-10-06 15:56:27
173
1
原创 第一个demo Palette
Palette关键词是2D平台跳跃+三消，想法源于zxh，搭建了一个极其简易的demo of demo。经历了一大堆无策划的头脑风暴后，成品如图，整体感觉------不成熟。 玩法，三消+解谜。完全静态的障碍物，碰到箱子后可以选中，相邻选中的两个箱子会交换颜色，以实现三消开路。 确实，很少见到横版跳跃和三消的结合，或许它们相性不好XD。这里完全静态的障碍少了很多的可能性和随机性，消消乐也会有仅仅一个操作引发连锁反应的爽快感，俄罗斯方块动态落下增加游戏的不确定性，这里唯一静态的通关流程使得可玩
2020-07-14 10:56:43
228
原创 Hello World
这里是***Faller***的第一篇博客一个有梦想没技术的萌新这里将挂上学习总结和游戏评测学生一枚，阅历浅薄，希望能成长给我高高飞起来啊 贰零贰零柒月贰日...
2020-07-02 08:29:08
200
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人