[综合] 算法 1.4.15 快速3-sum

我只考虑数组中并未存在重复的元素 O(N)只要把数组全部扫一遍就好了 publicstaticintTwoSumFast2(int[]a){//ONArrays.sort(a);intcnt=0;intleft=0,right=a.length-1;while(left<right){if...

[综合] 算法 1.4.17

publicstaticdoublePro1_4_17(double[]a){double[]temp=a.clone();for(inti=0;i<temp.length;i++)if(temp[i]<0)temp[i]=-temp[i];Arrays.sort(temp);retur...

[综合] 算法 第四版 1.4.18

分治法 publicstaticintPro1_4_18(int[]a,intlo,inthi){//[lo,hi)if(hi-lo<3)return0;intmid=lo+(hi-lo)/2;if(a[mid-1]>a[mid]&&a[mid+1]>a[mid...

[综合] 算法 第四版 1.4.20 双调查找

题目要求lgN级别的复杂度 一开始根本想不到，只能想到最简单的遍历N复杂度 后来收到1.4.18启发， 只要数组局部最大元素只有一个，就说明这是双调数组 复杂度lgN publicstaticintPro1_4_20(int[]a,intlo,inthi){//[lo,hi)if(hi-lo&l...

[综合] 算法 第四版 1.4.22 仅用加减实现的二分查找

利用裴波那契数列来分区间 publicstaticbooleanMihaiPatrascuSearch(int[]a,intkey){Arrays.sort(a);intF1=1,F2=1;while(F2<=a.length){inttemp=F2;F2=F1+F2;F1=temp;}i...

[综合] 算法 第四版 2.1.14 出列排序

说说你会如何将一副扑克牌排序，限制条件是只能查看最上面的两张牌，交换最上面的两张牌，或是将最上面的一张牌放到这摞牌的最下面。 思路：模仿冒泡排序 冒泡排序是移动i（即数组指针），而我们可以通过移动数组来近似实现 我们可以固定交换前两个，移动数组 packageCap2_1;importedu....

[综合] 算法 第四版 2.2.8

由图可知，排序有序数组为线性的 packageCap2_2;importedu.princeton.cs.introcs.StdDraw; importedu.princeton.cs.introcs.StdOut; importedu.princeton.cs.introcs.StdRandom...

[综合] 算法 第四版 2.3.7

把<0的也算入大小为0的数组 通过统计可以得出，他们的大小是与N存在一定比例的关系 packageCap2_3;importCap2_1.SortTemplate; importedu.princeton.cs.introcs.StdOut; importedu.princeton.cs....

[综合] 算法 第四版 2.3.8

大概是1.2*N*lnN packageCap2_3;importCap2_1.SortTemplate; importedu.princeton.cs.introcs.StdOut; importedu.princeton.cs.introcs.StdRandom;publicclassQui...

[综合] 算法 第四版 2.3.9

当只有一个元素时： i和j扫描所有的元素（从lo到hi），比较了2*（hi-lo），交换了j和v 然后递归到下一层 当只有2,3个元素时： i和j和普通快速搜索无差异，只不过跳过了很多重复的元素，浪费了很多时间，并且递归下去时也会出现全是重复相同的元素，很浪费时间

[综合] 算法 2.3.15 螺丝和螺帽

借鉴快速排序的思想 （就是你找的时候，顺便以此大小分为大小两堆嘛） 先拿一个螺帽，再将所有的螺丝全试一遍 将小的堆在左手边 将大的堆在右手边 这样可以完成一个螺丝 根据匹配的螺丝，再将所有的螺帽全试一遍 将小的堆在左手边 将大的堆在右手边 重复这两步 螺丝和螺帽就会根据大小分为一堆一堆

[综合] 算法 第四版 2.3.17

题目提示直接告诉我们了 有两种情况： 1.排序的数列包含a.length-1,因为右边存在最大了，所以无需判断边界 2.排序的子数列的右边一位是上一次排序的v，肯定比他小，所以也无需判断边界 packageCap2_3;importCap2_1.SortTemplate; importedu.p...

[综合] Java基础，带你从0开始学Java(01)

学习一门知识，肯定得先了解理论，知道它是什么，如何工作，你才能有兴趣学下去。 Java基础 Java是什么，特点有那些？ Java是一门面向对象程序设计语言和Java平台的总称。Java可运行在多个平台，如Windows,MacOS及其他多种UNIX版本的系统。 分为三个体系： JavaSE（J...

[综合] Java入门-基础语法（02）

java环境配置 编程java首先要配置java运行所需要的java环境，这个网上也有很多教程了，这里不详细讲了。 集成开发环境安装： eclipse、IntelliJIDEA这两个都可以 eclipse：免费，安装包小，不足之处代码提示和补全不够智能，插件实用性不高，断定调试也很方便智能。学生可以...

[综合] C# 获取文件路径

OpenFileDialogfileName=newOpenFileDialog();//创建一个对话框 获取用户的文件路径，可以使用对话框的形式获得。 fileName.ShowDialog()==DialogResult.OK；//显示对话框获取用户信息 通过Show来获取信息 intabc=f...

[综合] C# 图形显示Onpaint

C#里面有一个Onpaint本来我以为是每一段时间刷新一次，但是不是的，这个事件好像只有界面重写的时候才会调用这个事件，所以需要修改显示的图像信息，通过这个事件就不能直接修改显示信息，必须触发重写事件才能刷新我要显示的图像。 1、对Paint事件编程，首先根据Paint事件参数获取无效区域，然后在...

[综合] Unity死机未保存场景怎么办

Unity死机未保存场景：当你在Unity中编辑场景，突然死机时，可以在项目文件目录中找到Temp文件夹，双击文件夹，找到_Backupscenes文件夹，把后缀为.backup的文件后缀改为.unity，然后拖进Unity的Project界面里面，这样就可以还原死机前场景最后情况。

[综合] Unity中的快捷键

???1、摄像机位置和旋转快捷设置： Ctrl+Shift+F;有可能和别的软件快捷键冲突，例如搜狗输入法的快捷键，改变搜狗的快捷键，或者在使用摄像机快捷键时，将输入法切换至英文输入法。????? 2、在Unity中展开所有层次：在windows平台下,先在Hierarchy选中物体,然后按下快捷...

[综合] Unity中遍历一个物体的子物体的三种方法

usingSystem.Collections; usingSystem.Collections.Generic; usingUnityEngine; publicclassSwitchButtonIsShow:MonoBehaviour{ privateGameObjectbut;//需要遍历子...

[综合] 给Unity中的UI的《button》和《Slider》用脚本添加碰撞体

usingSystem.Collections; usingSystem.Collections.Generic; usingUnityEngine; usingUnityEngine.UI; ///<summary> ///给所有的按钮创建碰撞体 ///</summary>...