Rocflyer1的博客

原创 高精度除法，附详细代码

思路：a÷b=33 ÷2 用a的每一位除b 从第一位开始 初始余数t等于0 t=t*10+A[i]=3 商（t/b）=(3/2)=1 存入vector <int> C ,余数t=（t%b）=1,下一位t=1*10+3=13 商（t/b）=(13/2)=6 存入vector <int> C ,余数t=1；

原创 高精度乘法，附详细代码

a*b=a的每一位×b，t=0,t+=a[i]*b再将每一个位的积的个位(t%10)存入vector C,去掉个位（t/=10）带入下一个循环进行与下一位a*b的积相加.

原创 高精度加法，附详细代码

如果t大于等于10，则要保留个位 t%10，t=t/10=1，t=1加到下一个循环之后就完成了进位。用t表示进位，t初始为0，先加A[i]，再加上B[i],此时t=A[i]+B[i],t。思路：运用vector数组 逆序读入 则第一位表示个位，逐位相加，和超过10则进一位。反之，则要保留个位 t%10，t=t/10=0，t=0加到下一个循环之后就没有进位。到最后一位，如果t等于1，则要在最后一位。

原创 高精度减法，附详细代码

用t代表借位，初始t=0，t先赋值A[i]-t，然后t-b[i]，把相减之后的数存入vector<int>C，该数为（t+10）%10 例如 8-4=4 ，4+10=14%10=4；而后判断借位，如果t<0 说明小减大，说明要借位 ，t赋值为1，下一个循环t=A[i]-1;用字符串输入a，b（如a=“12345”），用vector数组A，B 倒着储存a，b（A={5，4，3，2，1}），因为减法是由个位算起。如果a的位数等于b，进一步判断，a的第一位与b的第一位，若相等继续遍历，若不等则判断大小。

原创 Dijkstra算法 无向图

贪心法则。

原创 0-1背包的回溯算法（搜索过程和解空间搜索树）

逆天的回溯，慢慢理解吧，难懂。

原创 0-1背包的动态规划问题

无非就是放与不放的问题，能放10kg的背包，我要考虑放第i个物品，把要放第i-1个物品时候的从0~10kg的最优情况都算出来，不放的话就还是用i-1时候0~10kg对用的价值，放的话，这个东西xkg，放了之后包里还省10-xkg，那么就是 10-x时候得最优值dp[i-1][10-x]再加上这个包得价值。比较放与不放两个价值哪个大，谁大存谁！

原创 矩阵连乘问题 动态规划

（A1*（A2*A3）） 数乘次数：100*5*50+10*100*50=75000。（（A1*A2）*A3） 数乘次数：10*100*5+10*5*50=7500。矩阵链长度为2时，分别计算出矩阵链AB、BC、CD的最优值。矩阵链长度为1时，分别计算出矩阵链A、B、C、D的最优值。矩阵链长度为3时，分别计算出矩阵链ABC、BCD的最优值。矩阵链长度为4时，计算出矩阵链ABCD的最优值。按照矩阵链长度递增计算最优值。以下是本人手写推算过程。以矩阵链ABCD为例。

原创 关于malloc函数

上课时候马马虎虎没听懂，现在重新理解一下。malloc也就是memory 内存 allocate 分配，也就是动态分配内存。

原创 快速排序算法理解（附代码）

也是分而治之的策略，对于一个数组arr[i,j]，分成3段a[i,k-1],a[k],a[k+1,j]，使得a[k]大于前者，小于后者，进而进行递归。如何排序，使得a[i,k-1]<a[k]<a[k+1,j]？

原创 web前端 html表单标签

原创 web 前端 CSS 基础选择器

原创 Web 前端 CSS

里，style标签写在head标签里面，title标签下面。语法法则：写在style标签。CSS介绍：层叠样式表。

原创 Web前端 表格标签

原创 web 前端 表格标签

原创 Web 前端开发 列表标签

【代码】Web 前端开发 列表标签。

原创 Web 前端开发 基础

文字文字

原创 JavaBean

【代码】JavaBean。

原创 JAVA 类和对象

实际开发中 建议建议建议 还是一个文件定义一个class类。

原创 JAVA 二维数组

/建议把每一个一维数组，单独写成一行。//arr[i]:表示二维数组中的每一个元素。//i:表示二维数组中的每一个索引。//j：表示一维数组中的每一个元素。

原创 JAVA 抽奖问题-多种解法

解法3——打乱奖池（原数组打乱）解法2——用方法（异曲同工）解法1——常规（笨）解法。