关键词：
这学期我们开了java课，本人非常期待这门课，老师的翻转课堂也非常有意思，我认为可以学到很多东西，并且拥有了自主学习的能力。
本周我们先学习了第一、二章，第一章了解了java程序设计平台，了解了它的优点及不同于c语言的地方，也学习了它的发展历史，见证了java的发展，更加明白java的重要性，深深喜欢上了这门学科，在最后也对java的常见误区进行了判别，很明了的对它有更好的理解，总之第一章用科学的语言，带我走进了java这个大世界，也喜欢上了它。
第二章，我们进行了上机实验，在电脑上进行了java运行环境的搭建，安装了程序开发包，使用了命令行工具和集成开发环境eclipse，了解了它们的优缺点，对java的运行流程也有了一个大体的把握，java运行程序进行了分析对java的语言结构体也有了一个大体的了解。有了这些基础后，再做老师留的作业，又学到了很多不一样的东西，又更加深入了解了它，学习效率非常高。
希望通过这一学期的努力，可以学到很多东西。
关于j=j++在循环中执行的问题
...1. 对于j++，java会使用中间缓存机制，先把j记到缓存2. "++"运算符，优先级要高于"=" 基于以上两点，j=j++执行过程可以拆解为:1. java使用中间变量，暂存j的值:inttmp=j;2."="右边的j做自增:j=j+1，此时j变为13.自增完成后... 查看详情
解题：heoi2016求和(代码片段)
...-1)^kC_j^k(j-k)^i$那么就是推啊$=sumlimits_i=0^nsumlimits_j=0^iS(i,j)*2^j*j!$然后问题来了，因为后面还有$2^j$和$j!$，我们发现这里展开斯特林数也没用，所以我们要把它们甩出去因为$j>i$时$S(i,j)==0$，所以让后面求和到$n$，然后前提$2^j$和$j... 查看详情
排序复习
直接插入排序：O(N2)voidInsertSort(int*a,intsize) for(inti=0;i<size-1;i++) for(intj=i+1;j>0;j--) if(a[j]<a[j-1]) inttmp=a[j-1]; a[j-1]=a[j]; a[j]=tmp; 冒泡排序：O(N2)voidBubbleSort(int*a,intsize) for(inti=0;i<size;i++) for(intj=1;j<size-... 查看详情
2082b-找单词（母函数）
#include<stdio.h>intmain()intn,i,j,k;inta[27][51],b[51],temp[51];ints;scanf("%d",&n);for(;n;n--)for(j=0;j<=50;j++)b[j]=temp[j]=0;for(i=1;i<=26;i++)scanf("%d",&a[i][0]);for(j=1;j<=50;j++)a[i][j]=0;for(j=1;j<=a[i][0]&&j*i<=50;j++)a[i][j*i]=1;for(i=1;i<=26;i++)fo... 查看详情
编程总结3(代码片段)
...lseprintf("-");elseif(a[j]==‘T‘)x=x-3;if(b[j]==0||c[j]==1)b[j+1]=1;b[j+2]=1;printf("D");x=x+10;elseprintf("-");x=x+3;elseif(a[j]==‘C‘)x=x-3;if(b[j]==0||c[j]==1)/*c[j]=1c[j+1]=1;c[j+2]=1;printf("!");elseprintf("-");x=x+3;printf("%d",x);return0; 查看详情
为啥 j 在 (++i || ++j) 中不递增
】为啥j在(++i||++j)中不递增【英文标题】：Whyisn\'tjincrementedin(++i||++j)为什么j在(++i||++j)中不递增【发布时间】：2018-09-0609:12:14【问题描述】：我不明白这段代码的输出：longi=5,j=10;if(++i||++j)printf("%ld%ld\\n",i,j);elseprintf("Prog1\\n");输出... 查看详情
数字三角形问题(代码片段)
数字三角形递归intsolve(inti,intj)returna[i][j]+(i==n?0:max(solve(i+1,j),slove(i+1,j+1)));时间效率低重复计算pass递推inti,j;for(j=1;j<=n;j++)d[n][j]=a[n][j];for(i=n-1;i>=1;i--)for(j=1;j<=i;j++)d[i][j]=a[i][j]+max(d[i+1][j],d[i+1][j+1]);记忆化搜索intsolve(inti,intj)if(d[... 查看详情
普里姆算法
...tc[7][7],intn)//普里姆算法intlowcost[7],closest[7];inti,j,k,min;for(i=2;i<=n;i++)//赋值从顶点1开始lowcost[i]=c[1][i];closest[i]=1;for(i=2;i<=n;j++)//从U之外求离U中某一点最近的顶点k=i;min=lowcost[i];for(j=2;j<=n;j++)if(min>lowcost[j])min=lowcost[j];k=j;cout<&l... 查看详情
求初二数学勾股定理1到50的勾股数。
...以的再给我举一个例题哈。下面是50以内的整数勾股数i=3j=4k=5i=5j=12k=13i=6j=8k=10i=7j=24k=25i=8j=15k=17i=9j=12k=15i=9j=40k=41i=10j=24k=26i=11j=60k=61i=12j=16k=20i=12j=35k=37i=13j=84k=85i=14j=48k=50i=15j=20k=25i=15j=36k=39i=16j=30k=34i=16j=63k=65i=18j=24k=30i=18j=80k=82i=20j=21k=2... 查看详情
go冒泡排序
.../算出a的长度 //n:=len(a)//0123//冒泡排序 /*fori:=0;i<5-1;i++forj:=0;j<5-1-i;j++ ifa[j]>a[j+1] a[j],a[j+1]=a[j+1],a[j] fmt.Printf("培训后：") fori:=0;i<5;i++ fmt.Printf("%d",a[i]) fmt.Println()*/ //升序/*n:=len(a) fori:=0;i<n-1;i++ forj:=0;j<n-1-i;j++ ifa[j]... 查看详情
kmp之计算next数组(代码片段)
...的前缀与后缀的“相交”长度KMP算法步骤：1.先算next数组2.若失配（此时模式串下标为j），利用Next数组求出失配后滑动的新位置 a.Next[j]geq0，则模式串右移j-Next[j]位 b.Next[j]=-1，则模式串右移j+1位 初始i=0,j=-1，Next[... 查看详情
冒泡排序
1voidmaopaoAscSort(intarr[],intlength)2{3for(inti=0;i<length-1;i++)4{5for(intj=0;j<length-i-1;j++)6{7if(arr[j]>arr[j+1])8{9arr[j]=arr[j]^arr[j+1];10arr[j+1]=arr[j]^arr[j+1];11arr[j]=arr[j]^ar 查看详情
p1411树(dp)(代码片段)
P1411树(dp)令dp(i,j)dp(i,j)dp(i,j)表示结点iii所在连通块大小为jjj的答案。对于结点uuu的儿子结点vvv，有转移方程：dp(u,j)=max(dp(u,j),dp(u,k)×dp(v,j−k)k×(j−k)×j)dp(u,j)=max(dp(u,j),\\dfracdp(u,k)\\timesdp(v,j-k)k\\times(j-k)\\timesj)dp(u,j)=... 查看详情
contest1.15(代码片段)
...j++)scanf("%lf",&p[i][j]);dp[1][1]=p[1][0];dp[1][0]=1-p[1][0];for(inti=2;i<=n;i++)for(intj=0;j<=i;j++)if(j==0)dp[i][j]=dp[i-1][j]*(1-p[i][j]);elseif(j==i)dp[i][j]=dp[i-1][j-1]*p[i][j-1];elsedp[i][j]=dp[i-1][j]*(1-p[i][j])+dp[i-1][j-1]*p[i][j-1 查看详情
二分查找及基础排序(代码片段)
1//冒泡排序2voidbubbleSorte(int*arr,intlen)34for(inti=0;i<len-1;i++)56for(intj=0;j<len-1-i;j++)78if(arr[j]>arr[j+1])910arr[j]^=arr[j+1];11arr[j+1]^=arr[j];12arr[j]^=arr[j+1];131415161//选择排序2voidselectSorte(int*arr,intlen)34for(inti=0;i<len-1;i++)56for(intj=i+1;j<len;j++)78... 查看详情
0-1背包问题的动态规划法与回溯法(代码片段)
一、动态规划状态转移方程：1从前往后：2if(j>=w[i])3m[i][j]=max(m[i-1][j],m[i-1][j-w[i]]+v[i]);4else5m[i][j]=m[i-1][j];67从后往前：8if(j>=w[i])9m[i][j]=max(m[i+1][j],m[i+1][j-w[i]]+v[i]);10else11m[i][j]=m[i+1][j];算法：1从前往后：2for(inti=1;i<=n;i++)3for(intj=1... 查看详情
kmp模式匹配(代码片段)
A[1~N]是否为B[1~M]的子串next[1]=0;for(inti=2,j=0;i<=n;i++)while(j>0&&a[i]!=a[j+1])j=next[j];if(a[i]==a[j+1])j++;next[i]=j;for(inti=1,j=0;i<=m;i++)while(j>0&&(j==n||b[i]!=a[j+1]))j=next[j];if(b[i]==a[j+1])j++;f[i]=j;//if(f[i]==n)A在B中出现一次 查看详情
动态规划之最优二叉查找树(代码片段)
...1;0dp[i][j]=0dp[i][j]=0else:dp[j][j]=max(dp[i][k]+dp[k+2][j]+cnt(i,j)dp[j][j]=max(dp[i][k]+dp[k+2][j]+cnt(i,j)dp[j][j]=max(dp[i][k]+dp[k+2][j]+cnt(i,j)forkin(i-1,j))))classOptimalBinarySearchTree:def__init__(self,p):self.p=pself.dp=self... 查看详情