アライさんノート

アライさんなのだ

git拉取项目中的指定目录

12345678mkdir project_foldercd project_foldergit initgit remote add -f origin 路径git config core.sparsecheckout trueecho "要拉取的目录名路径" >> .git/info/sparse-checkout//echo "examp.........

Posted by アライさん on 2019年10月22日

将工程提交到码云

如果项目中已经有.git目录，删除。如果已有README.md文件，删除在码云新建工程。但删除README.md 文件 VCS - > enable Version Control Integration -> 选择git 右键点工程，VCS -> git -> add 把代码add进来 commit代码右键点工程，VC.........

Posted by アライさん on 2019年10月22日

二分查找

需要数据已经排序好二分查找的效率是log N。log指log2。100个元素，就是log(2）100 = 10。10次可以找到。效率为O(log n) 123456789101112131415161718192021fun main(args: Array<String>) { var result = 9//要查找的数据 var.........

Posted by アライさん on 2019年10月22日

冒泡排序

从前往后排123456789101112131415161718192021222324252627282930val array = mutableListOf(1,4,5,6,72,12,6,78)bubbleSort(array) private fun bubbleSort(array:IntArray){ //不足2个元素，无需排序 if.........

Posted by アライさん on 2019年10月22日

动态规划

有限资源空间总数，元素所占资源，元素权重，计算最佳合集（在问题可分解为彼此独立且离散的子问题时，就哦使用动态规划来解决） i = 行 j = 列cell[i][j] = （cell[i-1][j]）比较（当前 + cell[i-1][j-当前商品重量]） 1234567891011121314151617181920212223242526272829303132333.........

Posted by アライさん on 2019年10月22日

快速排序法

思路：选择一个基准值array[(startIndex + endIndex) / 2]，比基准值小的挪到左边，比基准值大的挪到右边。对左边、右边，再分别用递归进行这种处理。基准值可以取array[0]，但如果数组为已经逆序排序，快速排序的效率就会变成冒泡排序。快速排序在最糟糕的情况下，效率等于冒泡排序。 1234567891011121314151617181920212223.........

Posted by アライさん on 2019年10月22日

狄克斯特拉算法

狄克斯特拉算法和旅行商问题的区别：狄克斯特拉算法解决的问题，中间不需要经过指定的节点，并且有指定的起点和终点。广度优先算法的线路没有权重。只计算最短路径，相当于权重都相同。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758.........

Posted by アライさん on 2019年10月22日

选择排序

选择排序效率为O( n × 1/ 2 × n)。省略常数之后变成O(n*n) 遍历列表，选择最小值，排到第一位。从第二位开始，遍历列表…… 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263.........

Posted by アライさん on 2019年10月22日

递归

简单递归，阶乘计算递归有两个部分：基线条件：函数不再调用自己，避免无限循环递归条件：函数调用自己 123456789fun fact(x:Int):Int{//基线条件 if(x==1){ return 1 } //递归条件 return (x*fact(x-1))} ...

Posted by アライさん on 2019年10月22日

3DES加密

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010.........

Posted by アライさん on 2019年10月22日